发布时间 : 星期五 文章操作系统 复习 计算题更新完毕开始阅读
0 1 2 3 4 210 2350 100 1350 1938 500 20 90 590 95 试求下列逻辑地址对应的物理地址是什么？（8分）
段号 0 1 2 3
（二）一个可移动磁头的磁盘具有200个磁道，其编号为0～199，当它刚刚结束了125道的存取后，现正在处理143道的请求，假设系统当前I/0请求序列以FIFO顺序排列如下：86，147，91，177，94，150，102，175，130。试问对以下几种磁盘调度算法而言，满足以上请求序列，磁头将如何移动？（6分） 1. 扫描法SCAN
2. 最短查找时间优先算法SSTF
3. 在一个具有快表的虚拟页式内存系统中，快表的命中率为95%，指令和数据的缓存命中率为75%；访问快表和缓存的时间为10ns，更新一次快表的时间为10μs，更新一个缓存块的时间为20μs。请计算，每条指令的有效访问时间是多少？（6分）
（一）当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。它们向系统申请资源的次序和数量如表所示。回答：
次序 进程 申请量 段内位移 430 10 500 400 1 2 3 4 5 6
Q P Q P P Q 2 1 1 3 2 1 问：采用死锁避免的方法进行资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满足?（7分） （二）就绪队列中有4个进程P1，P2，P3，P4同时进入就绪队列，它们进入就绪队列10秒之后开始进程调度，它们需要的处理器时间如表所示。
进 程 P1 P2
处理器时间（秒） 10 15 进 程 P3 P4 处理器时间（秒） 4 5 忽略进行调度等所花费的时间，且进程执行过程中不会发生阻塞，请回答下列问题：分别写出采用时间片轮转调度算法（时间片为4秒）、响应比高者优先调度算法选中进程执行的次序。（7分）
（三）对一个将页表放在内存中的分页系统（6分）： 1. 如果访问内存需要0.2μs，有效访问时间为多少？
2. 如果增加一个快表，且假定在快表中找到页表项的几率高达90％，则有效访问时间又是多少（假定查找快表需花的时间为0）？
综合题为信号量题和设计题：
主要包括我们做过的所有信号量的题，什么生产者消费者（单缓冲、爸妈孩子、信箱等）、读者写着（猴子、桥、路等），哲学家、理发师、和尚喝水、经销商、仓库零件数、司机售票员、前趋关系等等的；还有设计题、例如：设计个死锁检测算法啊、页面置换算法啊、内存分配算法啊、文件系统啊、设备系统啊等等的，呵呵。