操作系统批处理操作系统分时系统实时操作系统个人计算机操作系统网络操作系统分布式操作系统第一章引论进程进程状态及转换进程控制块系统并发度进程控制进程特性可重入程序第二章进程管理第二章进程管理的典型问题第三章处理机调度与死锁段式存储管理页式存储管理段页式存储管理第四章存储管理的重点、难点第四章的典型问题设备管理重要性设备独立性设备分类设备管理任务设备管理功能第五章设备管理的重点、难点第五章设备管理的重点、难点第五章设备管理的典型问题文件控制块文件目录目录文件目录项树型目录结构目录项分解法目录检索第六章文件管理的重点、难点第六章文件管理的典型问题第七章操作系统接口期末试题题型及分值司机和售票员之间的同步关系解：一个生产者一个消费者n个缓冲区中科院软件所1996年试题由于只有一个生产者和一个消费者，不会发生几个生产者和消费者同时存取同一缓冲单元的情况，故无须设置互斥信号量。解：例例2)P2发出请求向量Request（1，2，2，2）后，系统按照银行家算法进行检查：Request2（1，2，2，2）≤Need2（2，3，5，6）；Request2（1，2，2，2）≤Available（1，6，2，2）；系统先假定可为P2分配资源，并修改Available，Allocation2和Need2向量：Availabe=（0，4，0，0）Allocation2=（2，5，7，6）Need2=(1,1,3,4)进行安全性检查：此时对所有进程，条件Needi≦Available（0，4，0，0）都不成立，即Available不能满足任何进程的请求，故系统进入不安全状态。因此，当进程P2提出请求Request（1，2，2，2）后，系统不能将资源分配给它。3）系统立即满足进程P2的请求（1，2，2，2）后，并没有马上进入死锁状态。因为，此时上述进程并没有申请新的资源，并未因得不到资源而进入阻塞状态。只有当上述进程提出新的请求，并导致所有没执行完的多个进程因得不到资源而阻塞时，系统才进入死锁状态。例2：已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。（1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址？（2）以十进制的逻辑地址1023为例画出地址变换过程图？答：①逻辑地址1023：1023/1K，得页号为0，页内地址为1023，查页表找到对应的物理块号为2，故物理地址为2×1K+1023=3071②逻辑地址2500：2500/1K，得页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6×1K+452=6596③逻辑地址3500：3500/1K，得页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为7×1K+428=7596④逻辑地址4500：4500/1K，得页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。（2）地址变换过程图例题先进先出（FIFO）页面置换算法（续）例小结一个磁盘系统，平均寻道时间为12ms，转速为10000转/分，每个磁道有18个扇区，每个扇区512个字节。请问要读取一个扇区所花的时间是多少？解：TS=12msTR=1/2r=60÷10000×0.5=3msTA=b/rN=(512×60)÷(18×512×10000)=0.33msTT=TS+TR+TA=12+3+0.33=15.33ms答：读取一个扇区所花的时间是15.33ms。5.6.2磁盘调度图5-25FCFS调度算法图5-27SCAN调度算法示例例图混合索引方式例例解解例