《操作系统计算.docx》由会员分享，可在线阅读，更多相关《操作系统计算.docx（5页珍藏版）》请在三一办公上搜索。
1、3章死锁银行家算法习题C.4、5D.5、63.6.3利用银行家算法避免死猿5章磁盘调度习题习题3当前磁盘读写位于柱面号20,此时有多个磁盘 请求，以下列柱面号顺序送至磁盘驱动器，10、22、 20、2、40, 6、38。寻道时，移动一个柱6ms,按下列算法计算所需寻道时间（请详细列出柱面寻道次序，所需时间，总的寻道时间。忽略到达指定柱 后所需的寻道时间）（1）先来先服务（2）下一个最邻近柱面（3）电梯算法（当前状态为向上）增加习题返回3章死锁银行家算法习题习题2：某系统中有10台 打印机，有三个进程 P1, P2, P3分别需要8 台，7台和4台。若P1, P2, P3已申请到4台，2 台和2
2、台。试问二按银行 家算法能安全分配吗？请 说明分配过程解答二安全的3.6.3寿用银行家算法避免死锁3章死锁银行家算法习题习题& (见P115习题22)在银行家算法中，若出现下述资源分配情况二试问(1) 该状态是安全的吗？(2) 若进程P2提出请求Request(1,222)后，系统能否将资源分配给它？ProcessAllocationNeedAvailableP00,0,3,20,0,1,21E2,2P11,0,0,01,7,50P2135,42,35,6P30,3,3,2P4001,40f6j5f63.6.3奉用银行家算法避免死锁4章页式虚拟存储管理习题习题牝 在一个采用分页式虚拟存储管理的
3、系统中，有一用户 作业，它依次要访问的字地址序列是：115, 228, 120, 88, 446, 102, 321, 432, 260, 167.若分配给作业可使用的主 存空间共300个字，作业的页面大小为100个字，且第0页已经 装人主存，请回答下列问题：(1) 按FIFO页面调度算法将产生多少次缺页中断？写出依次 淘汰的页号.(2) 按LRU页面调度算法将产生多少次缺页中断？写出依次 淘汰的页号.4章页式虚拟存储管理习题习题2：某虚拟存储器的用户编程空间共32个页面，每页为 1KB,内存为16KB,假定某时刻一用户页表中已调入内存的 页面的页号和物理块号的对照表如下(0,3),(1,7)
4、,(21),(3,8) 则逻辑地址0A5C(H)所对应的物理地址是什么？ 要求：1、写出主要计算过程，2、对于如下的页面访问序列：L 2, 3, 4, 1, 2, 5,1, 2, 3, 4, 5当内存块数量为3时，试问：使用FIFO、LRU置换算法产生 的缺页中断是多少？写出依次产生缺页中断后应淘汰的页.(所有内存开始时都是空的，凡第一次用到的页面都产生一次 缺页中断.增加：虚拟存储管理习题4章页式虚拟存储管理习题习题土某虚拟存储器的用户编程空间共32个页面，每页为 1KB,内存为16KB,假定某时刻一用户页表中已调入内存的 页面的页号和物理块号的对照表如下。3),(1),(2,11),(3,
5、8) 则逻辑地址0A5C(H)所对应的物理地址是什么？ 要求：1、写出主要计算过程.2、对于如下的页面访问序列：1, 2, 3, 4, 1, 2, 5,1, 2, 3, 4, 5当内存块数量为3时，试问上使用FIFO、LRU置换算法产生 的缺页中断是多少？写出依次产生缺页中断后应淘汰的页， (所有内存开始时都是空的，凡第一次用到的页面都产生一次 缺页中断，5章磁盘调度习题先来先服务FCFS习题1假设磁道数为0199,申请调度的盘块儿分 别在98, 183, 37, 122, 14, 124, 65, 67 磁道上口 当前硬 盘磁头在第53号磁道，向磁道增大方向访问。试采用 下列4种磁盘调度算法的平均寻道时间和磁道的访问次 序。(1)(2) 最短寻道时间优先FCFS(3) 电梯调度(扫描算法)SCAN(4) 单向电梯调度(循环扫描算法)CSCAN增加习藏5章磁盘调度习题习题2假定磁盘的移动臂现在处于第8柱面，有如下6 个请求者等待访问磁盘，请你列出最省时间的响应次序序号柱面号磁头号1962753152049452096715
