《2022年操作系统第-章作业讲解》由会员分享,可在线阅读,更多相关《2022年操作系统第-章作业讲解(15页珍藏版)》请在金锄头文库上搜索。
1、第 4-5 章作业1、 整体对换从逻辑上也扩充了内存,因此也实现了虚拟存储器的功能这种说法是否正确?请说明理由。答:上述说明法是错误的。整体对换将内存中暂时不用的某个程序及其数据换出至外存,腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序和数据。虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统,是指具有请求调入功能和置换功能, 能从逻辑上对内存容量进行扩充的一种存储器系统,它的实现必须建立在离散分配的基础上。 虽然整体对换和虚拟存储器均能从逻辑上扩充内存空间,但整体对换不具备离散性。实际上,在具有整体对换功能的系统中,进程的大小仍受到实际内存容量的限制。2、什么
2、叫静态重定位,什么叫动态重定位,它们分别与何种装入方式相对应?答:把作业装入内存中随即进行地址变换的方式称为静态重定位,在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为动态重定位。它们分别和可重定位、 动态运行时装入方式相对应。3、虚拟存储器有哪些特征?其中最本质的特征是什么?答: 虚拟存储器具有离散性、多次性、对换性和虚拟性的特征。其中最本质的特征是离散性,在此基础上又形成了多次性和对换性,所表现出来的最重要的特征是虚拟性。4、某系统采用页式存储管理策略,拥有逻辑空间32 页,每页为2KB,拥有物理空间1MB。1)写出逻辑地址的格式。2)若不考虑访问权限等,进程的页表有多少项?每
3、项至少有多少位?3)如果物理空间减少一半,页表结构应相应作怎样的改变?答: 1)该系统拥有逻辑空间32 页,故逻辑地址中页号必须用5 位来描述,而每页为2KB,因此,页内地址必须用11 位来描述。这样,可得到它的逻辑地址格式如下:2)每个进程最多有32 个页面,因此,进程的页表项最多为32 项;若不考虑访问权限等,则页表项中只需给出页所对应的物理块号。1MB 的物理空间可分成29 个内存块,故每个页表项至少有9 位。3)如果物理空间减少一半,则页表中项表项数仍不变,但每项的长度可减少1 位。5、对于下表所示的段表,请将逻辑地址(0,137) 、 (1,4000) 、 ( 2,3600) 、 (
4、5,230)转换成物理地址。段表段号内存地址段长0 50K 10KB 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 15 页 - - - - - - - - - 1 60K 3KB 2 70K 5KB 3 120K 8KB 4 150K 4KB 答: 0,137 :50KB+137=51337;1,4000:段内地址越界;2,3600:70KB+3600=75280;5,230:段号越界。6、在请求分页系统中,页表应包括哪些数据项?每项的作用是什么?答:请求分页的页表项
5、如下:页号、物理块号、状态位P、访问字段A、修改位M、外存地址。* 状态位 P:指示该页是否已调入内存;* 访问字段A:记录本页在一段时间内被访问的次数,或记录本页最近已有多长时间未被访问,供选择换出页面时参考;* 修改位 M:该页在调入内存后是否被修改过,供置换页面时参考;* 外存起址:指出该页在外存上的地址,供调入该页时参考。7、在一个请求分页系统中,假如一个作业的页面走向为4、3、2、1、4、 3、5、4、3、 2、1、5,目前它还没有任何页装入内存,当分配给该作业的物理块数目M 分别为 3 和 4 时,请分别计算采用OPT、LRU 和 FIFO页面淘汰算法时,访问过程中所发生的缺页次数
6、和缺页率,并比较所得结果。(选做括号内的内容:根据本题的结果,请查找资料,说明什么是Belady 现象,在哪种置换算法中会产生Belady 现象,为什么?)答: 1)使用 OPT算法时,访问过程中发生缺页的情况为:当M=3 时,缺页次数为7,缺页率为 7/12;当 M=4 时,缺页次数为6,缺页率为 6/12 。可见, 增加分配给作业的内存块数,可减少缺页次数,从而降低缺页率。访问过程中的缺页情况(M=3,OPT算法)页面引用4 3 2 1 4 3 5 4 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - -
7、 - - - - 第 2 页,共 15 页 - - - - - - - - - 3 2 1 5 物理块4 4 4 4 5 5 5 3 3 3 3 2 2 2 1 4 4 1 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 15 页 - - - - - - - - - 缺页置换访问过程中的缺页情况(M=4,OPT算法)页面引用4 3 2 1 4 3 5 4 3 2 1 5 物理块名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - -
8、 - - - - 名师精心整理 - - - - - - - 第 4 页,共 15 页 - - - - - - - - - 4 4 4 4 4 1 3 3 3 3 3 2 2 2 2 1 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页,共 15 页 - - - - - - - - - 5 5 缺页置换2)使用 LRU算法时,访问过程中发生缺页的情况为:当M=3 时,缺页次数为10,缺页率为 10/12 ;当 M=4 时,缺页次数为8,缺页率为8/12。可见,增加分配给作业的内存
9、块数,可减少缺页次数,从而降低缺页率。访问过程中的缺页情况(M=3,LRU算法)页面引用4 3 2 1 4 3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 15 页 - - - - - - - - - 5 4 3 2 1 5 物理块4 4 4 1 1 1 5 2 2 2 3 3 3 4 4 3 3 3 5 2 2 2 3 4 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - -
10、- - - 第 7 页,共 15 页 - - - - - - - - - 4 1 1 缺页置换访问过程中的缺页情况(M=4,LRU算法)页面引用4 3 2 1 4 3 5 4 3 2 1 5 物名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页,共 15 页 - - - - - - - - - 理块4 4 4 4 4 4 4 5 3 3 3 3 3 3 3 2 2 5 5 1 1 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - -
11、 - - - 名师精心整理 - - - - - - - 第 9 页,共 15 页 - - - - - - - - - 1 1 2 2 2 缺页置换3)使用 FIFO算法时,访问过程中发生缺页的情况为:当M=3 时,缺页次数为9,缺页率为9/12 ;当 M=4 时,缺页次数为10,缺页率为10/12 。可见,增加分配给作业的内存块数,反而增加了缺页次数,提高了缺页率,这种现象被称做Belady 现象。访问过程中的缺页情况(M=3,FIFO算法)页面引用4 3 2 1 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 -
12、 - - - - - - 第 10 页,共 15 页 - - - - - - - - - 4 3 5 4 3 2 1 5 物理块4 4 4 1 1 1 5 5 5 3 3 3 4 4 4 2 2 2 2 2 3 3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页,共 15 页 - - - - - - - - - 3 1 缺页置换访问过程中的缺页情况(M=3,FIFO算法)页面引用4 3 2 1 4 3 5 4 3 2 1 名师资料总结 - - -精品资料欢迎下载 - - -
13、 - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页,共 15 页 - - - - - - - - - 5 物理块4 4 4 4 5 5 5 5 1 1 3 3 3 3 4 4 4 4 5 2 2 2 2 3 3 3 3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页,共 15 页 - - - - - - - - - 1 1 1 1 2 2 2 缺页置换8、现有一请求调页系统,页表保存在寄存器中。若一个被替换的
14、页未被修改过,则处理一个缺页中断需要8ms;若被替换的页已被修改过,则处理一个缺页中断需要20ms。内存存取时间为 1us,访问页表的时间可忽略不计。假定70%被替换的页被修改过,为保证有效存取时间不超过2us,可接受的最大缺页率是什么?答:如果用p 表示缺页率,则有效访问时间不超过2us 可表示为(1-p) 1us+p(0.720ms+0.38ms+1us) 2us,名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页,共 15 页 - - - - - - - - - 因此可计算出:p1/16400 0.00006,即可接受的最大缺页率为0.00006。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页,共 15 页 - - - - - - - - -