操作系统习题解答.ppt

第8、9、10章习题,P187第3题,缺页中断的下限值是n缺页中断的上限值是p,P187第5题,（1）其页面走向序列为：0、1、3、0、1、3、1、2、2、4、5、3（2）内存空间大小为200，即分给进程的物理块数为2，各算法的缺页中断率分析如下：,第5题OPT算法,从上表中可以看出，共发生了7次缺页，其缺页率为7/1258.3%。,3,缺,3,5,5,缺,3,4,4,2,缺,3,2,2,1,3,缺,3,1,1,0,缺,3,0,3,缺,1,0,1,缺,0,0,块2,块1,走向,第5题FIFO算法,从上表中可以看出，共发生了10次缺页，其缺页率为10/1283.3%。,缺,3,5,3,缺,4,5,5,缺,4,2,4,2,缺,3,2,2,1,缺,3,1,3,缺,0,1,1,缺,0,3,0,缺,1,3,3,缺,1,0,1,缺,0,0,块2,块1,走向,第5题LRU算法,从上表中可以看出，共发生了10次缺页，其缺页率为10/1283.3%。,缺,5,3,3,缺,5,4,5,缺,2,4,4,2,缺,2,1,2,1,缺,3,1,3,缺,0,1,1,缺,0,3,0,缺,1,3,3,缺,1,0,1,缺,0,0,块2,块1,走向,P188第7题,有效存取周期为：0.81+0.12 1+0.15000=501s,P188第13题,有一矩阵int a100100按先行后列次序存放，在虚拟页式存储管理中，采用LRU淘汰算法，一个进程有3页内存空间，每页存放200个整数，其中第1页存放程序，且假定程序已在内存，试分别计算程序A和程序B的缺页次数？程序A 程序B for(i=0;i100;i+)for(j=0;j100;j+)for(j=0;j100;j+)for(i=0;i100;i+)aij=0;aij=0;,程序A的缺页次数,因数组以行为主存放，每页可存放200整数，故每2行占一个页面。程序A的内层循环将每行的所有列置为0，故1次缺页中断可以调入2行。外层循环100次，总缺页次数为50。,程序A for(i=0;i100;i+)for(j=0;j100;j+)aij=0;,程序B的缺页次数,因数组以行为主存放，每页可存放200个整数，故每2行占一个页面。程序A的内层循环将每行中的指定列置为0，故产生50次中断。外层循环100次，总缺页次数为50100。,程序B for(j=0;j100;j+)for(i=0;i100;i+)aij=0;,P240第6题FCFS算法,总寻道长度为：539,85,139,109,54,85,163,56,78,104,134,100,移动距离,30,下一磁道号,从130号磁道开始，磁盘访问请求为：30、134、78、163、54、139,P240第6题SSTF算法,总寻道长度为：166,24,30,24,54,85,78,24,163,5,139,4,移动距离,134,下一磁道号,从130号磁道开始，磁盘访问请求为：30、134、78、163、54、139,P240第6题SCAN算法,总寻道长度为：233,24,163,5,139,104,134,24,30,24,54,52,移动距离,78,下一磁道号,从130号磁道开始向0磁道移动，磁盘访问请求为：30、134、78、163、54、139,假定磁盘块大小为1KB，若硬盘容量为1.2GB，FAT需占用多少空间？,磁盘大小为1.2G，磁盘块的大小为1KB，所以该磁盘共有盘块：1.2G/1K=1.2M（个）又 1M1.2M2M，故1.2M个盘块号要用21位二进制表示，为了方便存取，每个盘块号用24位二进制描述，即文件分配表的每个表目为3个字节。FAT要占用的存储空间总数为：31.2M=3.6MB,假设盘块大小为4KB，每个盘块号占4字节，在两级索引分配时，允许的最大文件是多少？,在两级索引分配方式下，如果每个盘块的大小为2KB，每个盘块号占4字节，则一个索引块中可以存放2K/4=512个盘块号两级索引最多可以存放的盘块数为：512512=256K个盘块号因此可以允许的最大文件长度为256K2K=512MB。,