操作系统习题解答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题 有一矩阵inta 100 100 按先行后列次序存放 在虚拟页式存储管理中 采用LRU淘汰算法 一个进程有3页内存空间 每页存放200个整数 其中第1页存放程序 且假定程序已在内存 试分别计算程序A和程序B的缺页次数 程序A程序Bfor i 0 i 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 故产生50次中断 外层循环100次 总缺页次数为50 100 程序Bfor j 0 j 100 j for i 0 i 100 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