作系统习题解答3.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/12＝58.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/12＝83.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/12＝83.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.8×1+ 0.1×2 ×1+ 0.1×5000=501μs * P188第13题 有一矩阵int a[100][100]按先行后列次序存放，在虚拟页式存储管理中，采用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++) a[i][j]=0; a[i][j]=0; * 程序A的缺页次数 因数组以行为主存放，每页可存放200整数，故每2行占一个页面。 程序A的内层循环将每行的所有列置为0，故1次缺页中断可以调入2行。 外层循环100次，总缺页次数为50。 程序A for (i=0;i100;i++) for (j=0;j100;j++) a[i][j]=0; * 程序B的缺页次数 因数组以行为主存放，每页可存放200个整数，故每2行占一个页面。 程序A的内层循环将每行中的指定列置为0，故产生50次中断。 外层循环100次，总缺页次数为50×100。 程序B for (j=0;j100;j++) for (i=0;i100;i++) a[i][j]=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 （个） 又 1M＜1.2M＜2M，故1.2M个盘块号要用21位二进制表示，为了方便存取，每个盘块号用24位二进制描述，即文件分配表的每个表目为3个字节。FAT要占用的存储空间总数为： 3×1.2M=3.6MB * 假设盘块大小为4KB，每个盘块号占4字节，在两级索引分配时，允许的最大文件是多少？ 在两级索引分配方式下，如果每个盘块的大小为2KB，每个盘块号占4字节