完整版计算机操作系统第三版练习题

1、一、单项选择题1 .要保证一个程序在主存中被改变了存放位置后仍能正确执 行,那么对主存空间应采用技术.A .动态重定位B .静态重定位C. 动态分配D. 静态分配2.固定分区存储治理把主存储器划分成假设干个连续区,每个 连续区称一个分区.经划分后分区的个数是固定的,各个分区的大小 .A. 是一致的B. 都不相同C .可以相同,也可以不相同,但根据作业长度固定D.在划分时确定且长度保持不变3 .采用固定分区方式治理主存储器的最大缺点是.A. 不利于存储保护B. 主存空间利用率不高C. 要有硬件的地址转换机构D. 分配算法复杂4.采用可变分区方式治理主存储器时, 假设采用最优适应分配 算法,宜将空

2、闲区按次序登记在空闲区表中.A .地址递增B. 地址递减C. 长度递增D. 长度递减5 .在可变分区存储治理中,某作业完成后要收回其主存空间, 该空间可能要与相邻空闲区合并. 在修改未分配区表时,使空闲区个 数不变且空闲区始址不变的情况是空闲区.A. 无上邻也无下邻B. 无上邻但有下邻C. 有上邻也有下邻D. 有上邻但无下邻6 .在可变分区存储治理中,采用“紧凑技术可以.A. 聚集主存中的空闲区B .增加主存容量C.缩短访问周期D.加速地址转换乙 页式存储治理中的页表是由建立的A. 操作员B. 系统程序员C. 用户D. 操作系统8 .采用页式存储治理时,重定位的工作是由完成的.A. 操作系统B

3、. 用户C. 地址转换机构D. 主存空间分配程序9 .采用段式存储治理时,一个程序如何分段是在决定的.A .分配主存时B. 用户编程时C. 装人作业时D. 程序执行时10 .采用段式存储治理时,一个程序可以被分成假设干段,每 一段的最大长度是由限定的.A. 主存空闲区的长度B .硬件的地址结构C. 用户编程时D. 分配主存空间时11 .实现虚拟存储器的目的是.A. 扩充主存容量B .扩充辅存容量C. 实现存储保护D. 加快存取速度12 . LRU页面调度算法是选择的页面先调出.A .最近才使用B. 最久未被使用C. 驻留时间最长D. 驻留时间最短13 .假设进程执行到某条指令时发生了缺页中断,

4、经操作系统处理后,当该进程再次占用处理器时,应从指令继续执行.A .被中断的前一条C. 被中断的D. 开始时的第一条14 .下面的存储治理方案中,方式可以采用静态重定位.A.固定分区B .可变分区C. 页式D. 段式二、多项选择题1 .采用治理方式时应使作业使用的逻辑地址空间和占 用的绝对地址空间都是连续的.A.固定分区B .可变分区C. 页式D. 段式E .段页式2 .可实现虚拟存储器的存储治理方式有.A .固定分区C.页式D.段式E .段页式3 .页式存储治理与段式存储治理的共同点是.A.逻辑地址都是连续的B .都米用动态重定位C. 作业信息均可分散存放在不连续的主存区域中D. 如何分页和

5、分段都由用户确定E. 均要由地址转换机构作支撑4 .实现虚拟存储器后,可以.A. 提升主存空间利用率B. 减少系统开销C. 允许逻辑地址空间大于主存实际容量D. 缩短作业的执行时间E .有利于多道程序设计三、填空题1 .把 地！地址转换成 WM 地址的工作称为重定位2 .重定位的方式可以有 静态_和动态 两种.3 .用户程序中使用的地址被称为 丝_地址,但处理器必须按 物理 访问主存储器才能保证程序的正确执行.4 .采用动态重定位时一定要有硬件的地址转换机构 机构作支持.5 .采用 静态 重定位时不允许作业在执行过程中改变存放 区域.6 .在可变分区存储治理中采用紧凑 技术可集中分散的空闲区.

6、7 .可变分区存储治理中常用的分配主存的算法有首次适应、 最正确适应和 最坏适应算法.13 .假设允许用户使用的逻辑地址空间大于主存储器的绝对地 址空间,那么应采用 虚拟 存储治理技术.14 .当采用分页式虚拟存储治理时,如果在作业执行过程中需访问的页面不在主存储器中,那么硬件将发出一个缺页 中断.15 .常用的页面调度算法有 最正确 调度算法、先进先出调度算法和最近最久未使用调度算法.四、问做题1.对米用动态重定位方式装人主存的作业, 在任何时刻都可 改变它在主存中的存放位置吗为什么答：采用动态重定位方式装人主存的作业可以移动存储的位置, 但是不是任何时刻都可改变它在主存中的存放位置的. 由

7、于如果该作 业正在执行等待外围设备除送信息时, 就不能移动改作业,由于外围 设备与主存储器之间的信息交换是按确定了的主存绝对地址进行出 送的.如果这时改变了作业的存放区域,那么该作业就不能获得外围设 备传来的正确信息.所以,移动作业时应先判断它是否与外围设备正 在交换信息.2 .简述固定分区存储治理和可变分区存储治理的区别.答：固定分区存储治理是把主存储器中可分配的用户区域预先划 分成假设干个连续区,每一个连续区称为一个分区. 一旦划分好后,主 存储器中分区的个数就固定了.各个分区的大小可以相同,也可以不 同,但每个分区的大小固定不变.每个分区可以装入一个作业,所以 当有多个分区时,就可同时在

8、每个分区中装入一个作业, 但不允许多 个作业同时存入在同一个分区中.可变分区存储治理不是预先把主存储器中的用户区域划成分区, 而是在作业要求装入主存储器时,根据作业需要的主存空间大小和当 时主存空间使用情况来决定是否为作业分配一个分区. 因此分区的长 度不是预先固定的,而是按作业的实际需求来划分的；分区的个数也 不是预先确定的,而是由装入的作业数决定的.3 .固定分区存储治理的主要缺点是什么可采用哪些方法来 改进答：用固定分区方式治理主存储器时,总是为作业分配一个不小 于作业长度的分区.因此,有许多作业实际上只占用了分区的一局部, 使分区中有一局部区域闲置不用,降低了主存空间的利用率.为了提升

9、主存空间的利用率,可以采用如下几种举措：(1) 根据经常出现的作业的大小和数量来划分分区,尽可能使各个 分区被充分利用.(2) 划分分区时按分区的大小顺序排列, 低地址局部是较小的分区, 高地址局部是较大的分区.各分区按从小到大的顺序依次记录在分区 分配表中.于是只要顺序查找分区分配表就可方便地找出一个能满足 作业要求的最小空闲区分配给作业.一方面使闲置的空间尽可能减 少,另一方面又尽量保存较大的空闲区以利于大作业的装入.(3) 按作业对主存空间的需求量排成多个作业队列,规定：每个作业队列中的各作业只能依次装入一个固定的分区中,每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同

10、的分区中可同时装入作业；某作业队列为空时,该作业队列对应的分区也 不用来装入其他作业队列中的作业,空闲的分区等到对应作业队列有 作业时再被使用.4. 用可变分区方式治理主存时,假定主存中按地址顺序依次 有五个空闲区,空闲区的大小依次为 32K, 10K, 8K, 228K 100K. 现有五个作业J1 , J2, J3, J4和J5,它们各需主存量为1K, 10K, 108K 28K和115K.假设采用最先适应分配算法,能把这五个作业按J1J5的次序全部装人主存吗按怎样的次序装人这五个作业可使 主存空间利用率最高5. 与可变分区存储治理相比,采用页式存储治理时处理器在 单位时间里执行指令的数量

11、是增加还是减少为什么答：采用页式存储治理时处理器在单位时间里执行指令的数量是 减少了,由于页式存储治理时执行一条指令需要访问两次内存,第一次按页号读出页表中对应的块号,第二次按计算出来的绝对地址进行 读写.这样就延长了指令的执行周期,降低了执行速度.6 .假定某采用页式存储治理的系统中,主存容量为1M被分成256块,块号为0, 1, 2,255.现有一个共4页(页号为0,1, 2, 3)的作业被依次装人到主存的第 2, 4, 1, 5块中.请答复:(1) 主存地址应该用多少位来表示(2) 作业每一页的长度为多少字节逻辑地址中的页内地址局部应占用多少位(3) 把作业中每一页占用的主存块起始地址填

12、人下表.页号起始地址0123(4)假设作业执行中要从第0页的第75单元和第3页的第548 单元读信息,那么,实际应从主存的哪两个单元读信息请把应访问 的主存绝对地址用二进制编码的十六进制数表示.7 .有一个程序要把100 X100的数组置初值“ 0,现假定 有两个主存块可用来存放数组中的元素,每个主存块可以存放 200 个数组元素,数组中的元素按行编址.两个主存块的初始状态都为空, 假设程序编制如下：(1) Var A： array 1.100 of array 1.100 of integer ; for j : = 1 to 100 dofor i : = 1 to 100 doA i ,

13、 j:=0(2) Var A： array 1.100 of array 1.100 of integer ;for i: = 1 to 100 dofor j : = 1 to 100 doA i , j:=0当采用LRU页面调度算法时,对上述两种程序编制方法各会产生多少 次缺页中断答：第一个程序产生50*50次缺页中断；第二个程序产生 50次 缺页中断8 .在一个采用分页式虚拟存储治理的系统中, 有一用户作业, 它依次要访问的字地址序列是：115, 228, 120, 88, 446, 102, 321, 432, 260, 167.假设分配给作业可使用的主存空间共 300个字,作业 的页

14、面大小为100个字,且第0页已经装人主存,请答复以下问题：(1) 按FIF.页面调度算法将产生多少次缺页中断写出依 次淘汰的页号.(2) 按LRU页面调度算法将产生多少次缺页中断写出依次 淘汰的页号.答(1) FIF.页面调度算法将产生5次缺页中断,依次淘汰的页 号：0、1、2(2)按LRU页面调度算法将产生6次缺页中断,依次淘汰的页 号：2、0、1、39.某采用段式存储治理的系统为装入主存的一个作业建立了如下的段表：段号段长主存起始地址0660219114033002100903580123749601959请计算该作业访问:0, 432 , 1, 010 , 2, 500,3, 400时方括号中第一个元素为段号,第二个元素为段内地址 的绝对地址.处理器能按计算出来的绝对地址存取信息吗答：绝对地址依次是：219+432=651; 3300+010=3310超范围出错;1237+400=16378.采用页式存储治理时,程序中的逻辑地址可分成 一页号 和页内地址两局部.9.页