操作系统习题第四章.docVIP

第四章 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字节的内存空间，采用最佳适应算法（大小递增顺序），则所得到的分区首址为______ A 100K B 190K C 330K D 410K 占用 80k 占用 90k 占用 60k 占用 100k 段号 段首址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 0 100K 180K 190K 280K 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 232 7．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数__________. A 减少 B 增加 C 无影响 D 可能增加也可能减少 8．虚拟存储管理系统的基础是程序的__________理论。 A 局部性 B 全局性 C 动态性 D 虚拟性 9.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行________指令。 A 被中断的前一条 B 被中断的 C 被中断的后一条 D 启动后的第一条 10．在动态分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲分区，造成空闲数减1的情况是____________。 A无上邻空闲区，也无下邻空闲区　 C有下邻空闲区，但无上邻空闲区　 B有上邻空闲区，但无下邻空闲区　 D有上邻空闲区，也有下邻空闲区 11．某系统段表的内容如表所示.一逻辑地址为(2,154),它对应的物理地址为_______. A 120K+2 B 480K+154 C 30K+154 D 2+480K 12．在一个分页存储管理系统中，页表内容如图所示。若页的大小为4K，则地址转换机构将逻辑地址0转换为物理地址___8k______。 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 页号 块号 0 2 1 1 2 6 3 3 4 7 13．设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中，那么，逻辑地址的有效位是_3+10=13_____位，物理地址至少是_10+5=15______位。 15.如表所示的段表.逻辑地址(2,88)对应的物理地址是_90+88=178_________;逻辑地址(4,100)对应的物理地址是__超过段长产生越界中断_______. 16．在某系统中，采用固定分区分配管理方式，内存分区（单位：字节）情况如图所示。现有大小为1K、9K、33K、121K的多个作业要求进入内存，说明他们进入内存后浪费的空间有多大？ 328k 17．设有一页式存储管理系统，向用户提