操作系统习题解答3.ppt

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