关闭

关闭

封号提示

内容

首页 操作系统面试题.docx

操作系统面试题.docx

操作系统面试题.docx

上传者: 刘视正 2017-03-20 评分 5 0 165 23 752 暂无简介 简介 举报

简介:本文档为《操作系统面试题docx》,可适用于IT/计算机领域,主题内容包含操作系统面试题  不放过每一个知识点尤其对容易混淆的东西要下更大工夫搞清楚基础要牢固整理了一些面试题给大家希望对你有所帮助!  进程和线程的区别。 符等。

操作系统面试题  不放过每一个知识点尤其对容易混淆的东西要下更大工夫搞清楚基础要牢固整理了一些面试题给大家希望对你有所帮助!  进程和线程的区别。  进程(Process):是操作系统分配资源的单位  线程(Thread):是进程的一个实体是CPU调度和分派的基本单位  进程在执行过程中拥有独立的内存单元而多个线程共享内存。  同一进程内的线程间切换比进程间的切换要快,尤其是用户级线程间的切换。  死锁的必要条件怎么处理死锁。  死锁的必要条件:  互斥条件。某个资源在一段时间内只能由一个进程占有不能同时被两个或两个以上的进程占有。  不可抢占条件。进程所获得的资源在未使用完毕之前资源申请者不能强行地从资源占有者手中夺取资源而只能由该资源的占有者进程自行释放。  占有且申请条件。进程至少已经占有一个资源但又申请新的资源由于该资源已被另外进程占有此时该进程阻塞但是它在等待新资源之时仍继续占用已占有的资源。  循环等待条件。存在一个进程等待序列{PPPn}其中P等待P所占有的某一资源P等待P所占有的某一源而Pn等待P所占有的的某一资源形成一个进程循环等待环。  解决死锁的方法:  死锁的预防:基本思想是要求进程申请资源时遵循某种协议从而打破产生死锁的四个必要条件中的一个或几个保证系统不会进入死锁状态  死锁的避免:不限制进程有关申请资源的命令而是对进程所发出的每一个申请资源命令加以动态地检查(是否有发生死锁的可能性)并根据检查结果决定是否进行资源分配。这种方法的关键是确定资源分配的安全性。(安全序列、银行家算法、虽然存在安全序列时一定不会有死锁发生但是系统进入不安全状态(四个死锁的必要条件同时发生)也未必会产生死锁。当然产生死锁后系统一定处于不安全状态)。  死锁的检测与恢复  内存管理方式:段存储页存储段页存储。  页存储:用户程序的地址空间被划分成若干固定大小的区域称为“页”相应地内存空间分成若干个物理块页和块的大小相等。可将用户程序的任一页放在内存的任一块中实现了离散分配。  段存储:将用户程序地址空间分成若干个大小不等的段每段可以定义一组相对完整的逻辑信息。存储分配时以段为单位段与段在内存中可以不相邻接也实现了离散分配。  段页存储:分段式和分页式结合的存储组织方法这样可充分利用分段管理和分页管理的优点。()用分段方法来分配和管理虚拟存储器。程序的地址空间按逻辑单位分成基本独立的段而每一段有自己的段名再把每段分成固定大小的若干页。()用分页方法来分配和管理实存。即把整个主存分成与上述页大小相等的存储块可装入作业的任何一页。程序对内存的调入或调出是按页进行的但它又可按段实现共享和保护。  进程的几种状态。  IPC几种通信方式。  管道(pipe):管道包括三种:)普通管道PIPE,通常有种限制,一是半双工,只能单向传输二是只能在父子进程间使用)流管道spipe:去除了第一种限制,可以双向传输)命名管道:namepipe,去除了第二种限制,可以在许多并不相关的进程之间进行通讯  信号量(semophore):信号量是一种计数器可以控制进程间多个线程或者多个进程对资源的同步访问它常实现为一种锁机制。实质上信号量是一个被保护的变量并且只能通过初始化和两个标准的原子操作(PV)来访问。(P,V操作也常称为wait(s)signal(s))  信号(Signal):信号是Unix系统中使用的最古老的进程间通信的方法之一。操作系统通过信号来通知某一进程发生了某一种预定好的事件接收到信号的进程可以选择不同的方式处理该信号一是可以采用默认处理机制进程中断或退出一是忽略该信号还有就是自定义该信号的处理函数执行相应的动作。内核为进程生产信号来响应不同的事件这些事件就是信号源。信号源可以是:异常其他进程终端的中断(CtrlC,Ctrl等)作业的控制(前台后台进程的管理等)分配额问题(cpu超时或文件过大等)内核通知(例如IO就绪等)报警(计时器)。  消息队列(MessageQueue):消息队列就是消息的一个链表它允许一个或者多个进程向它写消息一个或多个进程向它读消息。Linux维护了一个消息队列向量表:msgque,来表示系统中所有的消息队列。消息队列克服了信号传递信息少管道只能支持无格式字节流和缓冲区受限的缺点。  共享内存(sharedmemory):共享内存映射为一段可以被其他进程访问的内存。该共享内存由一个进程所创建然后其他进程可以挂载到该共享内存中。共享内存是最快的IPC机制但由于linux本身不能实现对其同步控制需要用户程序进行并发访问控制因此它一般结合了其他通信机制实现了进程间的通信例如信号量。  套接字(socket):socket也是一种进程间的通信机制不过它与其他通信方式主要的区别是:它可以实现不同主机间的进程通信。一个套接口可以看做是进程间通信的端点(endpoint)每个套接口的名字是唯一的其他进程可以访问连接和进行数据通信。  什么是虚拟内存。  虚拟内存:逻辑上不分内外存实现了逻辑上的“扩存”。  虚拟存储器具有请求调入、置换功能当所需要的页面不再内存中时就要执行页面的请求调入算法。  虚拟地址、逻辑地址、线性地址、物理地址的区别。  逻辑地址(虚拟地址):由程序产生的与段相关的偏移地址部分  线性地址:段中的偏移地址加上相应段的基地址就生成了一个线性地址。如果启用了分页机制那么线性地址可以再经变换以产生一个物理地址。若没有启用分页机制那么线性地址直接就是物理地址。  物理地址:在CPU外部地址总线上的寻址物理内存的地址信号是地址变换的最终结果地址

类似资料

该用户的其他资料

何建中司长在第二批低碳交通运输体系建设城市试点工作启动会上的总结讲话.doc

“春困夏乏秋打盹” 怎样去解决夏乏问题.doc

出师表重点题归类.doc

[宝典]国债期货强行平仓胶葛案司法界.doc

海南有鸡饭(图).doc

职业精品

精彩专题

上传我的资料

精选资料

热门资料排行换一换

  • 固体物理 Kittel.pdf

  • 计算流体力学-从实践中学习.pdf

  • 辞职注意事项.doc

  • Creamyth®WL3…

  • 上海市药品批发企业GSP认证评定…

  • 客厅隔断装修效果图.pdf

  • 《汉书》.张永雷等译注.中华书局…

  • 魏晋南北朝时期的中西交通_莫任南…

  • 从画到园林_苏州古典园林画面转换…

  • 资料评价:

    / 3
    所需积分:0 立即下载

    意见
    反馈

    返回
    顶部