《操作系统习题解答》PPT课件.ppt

《《操作系统习题解答》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第8、9、10章习题P187第3题缺页中断的下限值是n缺页中断的上限值是pP187第5题（1）其页面走向序列为：0、1、3、0、1、3、1、2、2、4、5、3（2）内存空间大小为200，即分给进程的物理块数为2，各算法的缺页中断率分析如下：第5题OPT算法从上表中可以看出，共发生了7次缺页，其缺页率为7/12＝58.3%。3缺355缺3442缺32213缺3110缺303缺101缺00块2块1走向第5题FIFO算法从上表中可以看出，共发生了10次缺页，其缺页率为10/12＝83.3%。缺353缺455缺4242缺3221缺313缺011缺030缺133缺

2、101缺00块2块1走向第5题LRU算法从上表中可以看出，共发生了10次缺页，其缺页率为10/12＝83.3%。缺533缺545缺2442缺2121缺313缺011缺030缺133缺101缺00块2块1走向P188第7题有效存取周期为：0.8×1+0.1×2×1+0.1×5000=501μsP188第13题有一矩阵inta[100][100]按先行后列次序存放，在虚拟页式存储管理中，采用LRU淘汰算法，一个进程有3页内存空间，每页存放200个整数，其中第1页存放程序，且假定程序已在内存，试分别计算程序A和程序B的缺页次数？程序A程序Bfor(i=0;i<

3、100;i++)for(j=0;j<100;j++)for(j=0;j<100;j++)for(i=0;i<100;i++)a[i][j]=0;a[i][j]=0;程序A的缺页次数因数组以行为主存放，每页可存放200整数，故每2行占一个页面。程序A的内层循环将每行的所有列置为0，故1次缺页中断可以调入2行。外层循环100次，总缺页次数为50。程序Afor(i=0;i<100;i++)for(j=0;j<100;j++)a[i][j]=0;程序B的缺页次数因数组以行为主存放，每页可存放200个整数，故每2行占一个页面。程序A的内层循环将每行中的指定列置为0

4、，故产生50次中断。外层循环100次，总缺页次数为50×100。程序Bfor(j=0;j<100;j++)for(i=0;i<100;i++)a[i][j]=0;P240第6题FCFS算法总寻道长度为：5398513910954851635678104134100移动距离30下一磁道号从130号磁道开始，磁盘访问请求为：30、134、78、163、54、139P240第6题SSTF算法总寻道长度为：1662430245485782416351394移动距离134下一磁道号从130号磁道开始，磁盘访问请求为：30、134、78、163、54、139P240

5、第6题SCAN算法总寻道长度为：2332416351391041342430245452移动距离78下一磁道号从130号磁道开始向0磁道移动，磁盘访问请求为：30、134、78、163、54、139假定磁盘块大小为1KB，若硬盘容量为1.2GB，FAT需占用多少空间？磁盘大小为1.2G，磁盘块的大小为1KB，所以该磁盘共有盘块：1.2G/1K=1.2M（个）又1M＜1.2M＜2M，故1.2M个盘块号要用21位二进制表示，为了方便存取，每个盘块号用24位二进制描述，即文件分配表的每个表目为3个字节。FAT要占用的存储空间总数为：3×1.2M=3.6MB假设

6、盘块大小为4KB，每个盘块号占4字节，在两级索引分配时，允许的最大文件是多少？在两级索引分配方式下，如果每个盘块的大小为2KB，每个盘块号占4字节，则一个索引块中可以存放2K/4=512个盘块号两级索引最多可以存放的盘块数为：512×512=256K个盘块号因此可以允许的最大文件长度为256K×2K=512MB。