文档介绍：第一章操作系统引论
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的入库过程。