2022年操作系统习 .pdf

《2022年操作系统习 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统习 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第四章1采用 _ 不会产生内部碎片。A 分页式存储管理B 分段式存储管理C 固定分区式存储管理 D 段页式存储管理2虚拟存储器的最大容量 _ A 为内外存容量之和B 由计算机的地址结构决定C 是任意的 D 由作业的地址空间决定3某虚拟存储器系统采用页式内存管理，使用LRU(最近最久未使用置换算法 )页面替换算法，考虑下面的页面访问地址流 （每次访问在一个时间单位内完成）：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7 假定内存容量为 4 个页面，开始时是空的，则页面失效次数是_. A 4 B 5 C 6 D 7 4设内存分配情况如图所示。若要申请一块40K字节的

2、内存空间，采用 最佳适应算法（大小递增顺序），则所得到的分区首址为 _ A 100K B 190K C 330K D 410K 0 100K 180K 190K280K 330K 390K 410K 512K-1 （4 题）（11 题）5 分页式虚拟存储系统中， 页面的大小与可能产生的缺页中断次数_. A 成正比B 成反比 C 无关 D 成固定比例6采用分段存储管理的系统中，若地址用24位表示，其中 8 位表示段号，则允许每段的最大长度是 _24-8=16_. A 224 B 216 C 28 D 2327在请求分页存储管理中， 若采用 FIFO页面淘汰算法， 则当分配的页面数增加时，缺页中断

3、的次数 _. A 减少 B 增加 C 无影响D 可能增加也可能减少8虚拟存储管理系统的基础是程序的_理论。A 局部性 B 全局性 C 动态性 D 虚拟性9. 作业在执行中发生了缺页中断， 经操作系统处理后， 应让其执行 _指令。A 被中断的前一条 B 被中断的 C 被中断的后一条 D 启动后的第一条10在动态分区分配方案中， 某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲分区，造成空闲数减1 的情况是 _ 。A无上邻空闲区，也无下邻空闲区 C有下邻空闲区，但无上邻空闲区占用80k占用90k占用60k占用100k段号段首址段长度0 120K 40K 1 760K 30K 2

4、 480K 20K 3 370K 20K 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - B有上邻空闲区，但无下邻空闲区D有上邻空闲区，也有下邻空闲区11某系统段表的内容如表所示. 一逻辑地址为 (2,154),它对应的物理地址为_. A 120K+2 B 480K+154 C 30K+154 D 2+480K 12在一个分页存储管理系统中，页表内容如图所示。若页的大小为4K，则地址转换机构将逻辑地址0 转换为物理地址 _8k_

5、。A 8192 B 4096 C 2048 D 1024 （12 题） (15题) 段号段首址段长度0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 13设有 8 页的逻辑空间， 每页有 1024 字节，它们被映射到 32 块的物理存储区中 ， 那 么 ， 逻 辑 地 址 的 有 效 位 是 _3+10=13_位 ， 物 理 地 址 至 少 是_10+5=15_ _位。15. 如表所示的段表 . 逻辑地址 (2,88) 对应的物理地址是_90+88=178_ _;逻辑地址 (4,100) 对应的物理地址是 _超过段长产生越界中断 _. 16在某

6、系统中，采用固定分区分配管理方式，内存分区（单位：字节）情况如图所示。现有大小为1K、9K、33K、121K的多个作业要求进入内存，说明他们进入内存后浪费的空间有多大？328k 17 设有一页式存储管理系统， 向用户提供的逻辑空间最大为16 页， 每页有 2048字节， 内存共有 8 个存储块，那么， 逻辑地址至少应为多少位？内存空间有多大？4 + 11 = 15 ， 16k 18 在一个分段存储管理系统中, 其段表如表所示 . 试求表中逻辑地址对应的物理地址是什么 ? 19有一页式系统 , 其页表存放在内存中 . (1) 如果对内存的一次存取需要1.5 微秒 , 问实现一次页面访问的存取时间

7、是多少? 解：1.5 * 2 = 3 微妙(2) 如果系统增加有快表, 平均命中率为85%,当页表项在快表中时, 其查找时间页号块号0 2 1 1 2 6 3 3 4 7 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - 忽略为 0, 问此时的存取时间为多少 ? 1.5 * 0.85 + 3 * 0.15 = 20若在一分页存储管理系统中, 某作业的页表如表所示. 已知页面大小为1024字节, 试将逻辑地址 1011,2148,3

8、000,4000,5012转化为相应的物理地址 . 段表逻辑地址0 20K 28K 60K 180K 512K-1 （16 题）（18题）（20 题）21. 最佳适应算法的空闲区是_. A 按大小递减顺序排列B 按大小递增顺序排列C 按地址由小到大排列 D 按地址由大到小排列22页式虚拟存储管理的主要特点_. A 不要求将作业装入到主存的连续区域B 不要求将作业 同时全部装入 到主存的连续区域C 不要求进行缺页中断处理D 不要求进行页面置换23在分区分配算法中，首次适应算法倾向于优先利用内存中_低地址 _部分的空闲分区，从而保留了_高地址 _部分的大空闲区。24判断正误： CPU 的地址空间决

9、定了计算机的最大存储容量。（对）段号段首址段长度0 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95 段号段内位移0 430 1 10 2 500 3 400 4 112 5 32 操作系统页号块号0 2 1 3 2 1 3 6 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 25判断正误：在分页存储管理中，减少页面大小，可以减少内存的浪费。所以页面越小越好。（错）26. 在请求分页

10、存储管理系统中， 凡未装入过的页都应从 _ 调入主存。A 系统区B 文件区C 交换区D 页面缓冲区27.在一个请求页式存储系统中，一个程序的页面走向为1，2，1，4，3，2，3，5，1，2，1，3。假设分配给该程序的存储块数为4，则采用 FIFO、LRU 页面置换算法时，访问过程中的缺页次数分别是多少。(要求写出计算过程 ) 28. 在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用 FIFO 和 LRU两种算法分别计算出程序访问过程中所发生的缺页次数。（要求写出计算过程）29简述虚拟存储器的概念和主要特征？虚

11、拟存储器：是指具有请求 调入功能 和置换功能 ，能从逻辑上对 内存容量加以扩充的一种存储器系统。主要特征：多次性，对换性，虚拟性30在一个请求分页系统中，分别采用FIFO 和 LRU 页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数 M 分别为 3、 4 时， 试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -