习题解答5-7章.docVIP

《操作系统教程》习题 段式 页式 分段由用户设计划分，每段对应一个相应的的程序模块，有完整的逻辑意义 分页用户看不见，由操作系统为内存管理划分 段面是信息的逻辑单位 页面是信息的物理单位 便于段的共享，执行时按需动态链接装入。 页一般不能共享 段长不等，可动态增长，有利于新数据增长。 页面大小相同，位置不能动态增长。 二维地址空间：段名、段中地址；段号、段内单元号 一维地址空间 管理形式上象页式，但概念不同 往往需要多次缺页中断才能把所需信息完整地调入内存 实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。 11、一个页式存储管理系统使用FIFO，OPT和LRU页面替换算法，如果一个作业的页面走向为：2，3,2,1,5,2,4,5,3,2,5和2。当分配给该作业的物理页框块数为3时，试计算访问过程中发生的缺页中断次数和缺页中断率。 答： （1）根据所给页面走向，使用OPT算法时，页面置换情况如下表所示： 走向 2 3 2 1 5 2 4 5 3 2 5 2 块1 2 2 2 2 4 4 2 块2 3 3 3 3 3 3 块3 1 5 5 5 5 缺页 缺 缺 缺 缺 缺 缺 缺页中断次数为：6 缺页中断率为：6/12 （2）根据所给页面走向，使用FIFO算法时，页面置换情况如下表所示： 走向 2 3 2 1 5 2 4 5 3 2 5 2 块1 2 2 2 5 5 5 3 3 3 块2 3 3 3 2 2 2 5 5 块3 1 1 1 4 4 4 2 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺页中断次数为：9 缺页中断率为：9/12 （3）根据所给页面走向，使用LRU算法时，页面置换情况如下表所示： 走向 2 3 2 1 5 2 4 5 3 2 5 2 块1 2 2 2 2 5 5 5 块2 3 3 5 2 3 3 块3 1 1 4 4 2 缺页 缺 缺 缺 缺 缺 缺 缺 缺页中断次数为：7 缺页中断率为：7/12 13. (1)物理地址=400+430=830 (2)物理地址=1300+200=1500 (3)地址越界 (4)缺段中断 15. 0A5C=0000 1010 0101 1100 1KB=210B 虚拟地址的高六位为页号，低10位为页内地址 页号=000010B=2 ,对应的物理块号为4，页内地址=1001011100B=604 物理地址=4*1024+604=4700 093C=0000 1001 0011 1100 页号为2，对应的物理块为4，页内地址=100111100=316 物理地址=4*1024+316=4412 16．设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块。试问逻辑地址至少应为多少位？内存空间有多大？ 答：2^4×2^11=2^15，所以逻辑地址至少应为15位 2^3×2^11=16KB，内存空间为16KB 第六章 8. 使用FCFS算法 从143磁道开始 86 57 147 61 91 56 177 86 94 83 150 56 102 48 175 73 130 45 总寻道长度 565 使用SSTF算法 147 4 150 3 130 20 102 28 94 8 91 3 86 5 175 89 177 2 总寻道长度162 使用SCAN算法 147 4 150 3 175 25 177 2 130 47 102 28 94 8 91 3 86 5 总寻道长度=125 第七章 2、什么是文件的逻辑结构？它有哪几种组织方式？ 由相关数据项构成的记录称为逻辑记录，由逻辑记录构成的文件称为逻辑文件。它是用户可见并直接处理的数据结构。 逻辑文件从结构上分可分为两类：无结构的流式文件和有结构的记录式文件。 1）流式文件——文件内的数据是依次存放的一串信息集合。流式文件可以看成