操作系统复习纲要2011版.docVIP

第一章 操作系统引论 OS的作用 P2 推动操作系统发展的主要动力P4 操作系统的四大基本特征 P14 处理机管理功能、存储器管理功能、设备管理功能和文件管理功能分别包括那些方面。P18 现代操作系统的三种用户接口 P23 第二章 进程管理 1、程序并发执行时的特征。 P37 2、进程的状态转换及状态转换发生的原因。 P39 3、进程控制块的作用。 P41 4、进程在创建时需要完成哪些步骤？ P43 5、什么是临界资源和临界区？P48 6、同步机制应遵循的规则。 P50 7、P操作和V操作分别代表什么含义？ 8、各种信号量的不同及其应用。 P50---P55 9、几个经典进程同步问题及其算法。 P58 10、线程的基本概念，比较进程与线程的不同。P71 第三章 处理机调度与死锁 1、了解三级调度之间的区别。 P84---P87 2、掌握FCFS和SJ（P）F调度算法。P91 3、响应比的计算方法。P94 4、多级反馈队列的调度算法及其性能。 P96 5、产生死锁的原因和必要条件。 P103-105 6、处理死锁的基本方法有哪些？ P105 7、预防死锁的方法有哪些？ P106 8、银行家算法是避免死锁的方法之一，掌握该算法。P108-P111 第四章 存储器管理 1、程序的装入方式有哪些，它们之间的区别是什么？ P118 2、程序的链接方式有哪些？ P120 3、连续分配方式有哪些，了解这些分配算法及其数据结构。P121 4、分页（段）存储系统中具有快表的地址变换过程。 P133-138 5、分页与分段存储管理方式的主要区别。 P138 6、段页式存储管理的地址变换过程。 P141 7、虚拟存储器的定义和特征。 P142 8、请求分页系统和请求分段系统分别需要哪些软、硬件的支持。 P143-144 9、虚拟存储器要建立在什么样的存储分配方式下？P143 10、掌握所有页面置换算法及其原理。 第五章 设备管理 1、 对设备可以从哪些角度分类 ，分别有哪些不同类别？ P160 2、设备控制器的组成。 P163 3、通道的类型。 P164 4、论述通道引起的“瓶颈”问题。 P165 5、直接存储器访问DMA 控制方式的工作过程。 P169 6、什么是设备独立性？ P184 7、SPOOLing 技术三如何将独占设备改造成为共享设备的？ P189 8、磁盘的访问时间分为哪几个部分，具体是如何计算的？ P193 9、磁盘调度的FCFS算法和SCAN算法。P194-P196 10、磁盘高速缓存的概念。 P197-P198 第六章 文件管理 1、文件的逻辑与物理结构的定义。 P208;按逻辑结构可分为哪两大类？p208;按物理结构可分为哪三大类？p213 2、目录管理的对象就是FCB。对目录管理的要求是哪四点。 P224 3、多级目录结构主要解决的问题除了存取文件更高效以外，还有就是可以允许不同用户的文件具有相同的文件名。P229 例题：某操作系统采用分页式存储管理，一进程的部分页表项为 页号 物理块号 0 45 1 92 2 10 3 64 4 28 5 91 6 47 7 68 系统每页64B。分别算出八进制逻辑地址273，427物理地址并简述其地址变换过程。 例题：桌上有一空盘。允许存放一只水果。妈妈可向盘中放苹果，也可向盘中放橘子。儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用。请用wait、signal原语实现妈妈、儿子、女儿三个并发进程的同步。 例题：有一个仓库，可以存放A和B两种产品，仓库的存储空间足够大，但要求： 一次只能存入一种产品（A或B） A产品数量- B产品数量9 试用“存放A”和“存放B”和P、V操作描述产品A与产品B的入库过程。