发布时间 : 星期一 文章操作系统概论第三章答案汇总更新完毕开始阅读
90、采用三级页表要比采用单级页表时访问存储器次数多___2___次。 91、现在常用的辅助存储器中速度最快的是__磁盘__。
92、页式存储管理中，地址转换主要是通过____硬件的地址转化机构______来实现。 93．辅助存储器通常指的是__磁盘、磁带、光盘等____。
94．单用户连续存储管理是采用_静态重定位_方式进行地址转换的。
95．可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，
回收该分区时发现空闲区表项不仅不增加，还减少了一项，说明该作业__既有上邻空 闲区，又有下邻空闲区____。
96.处理器不能直接访问的存储器是_辅助存储器___。
97.可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成， 回收该分区时，发现空闲区表项没有增加，则说明该作业__有上邻空闲区或下邻空闲区 _。
98.在单用户连续存储管理中，可采用_对换___技术让多个用户作业轮流进入主存储器执行。
99.计算机中，存储单元通常以___字节___为单位进行编址。
100.在作业执行过程中，无需要再进行地址转换工作的定位方式成为___静态重定位__。 101.请求调页系统有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为_先进先 出调度算法_；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为_最近 最久未使用调度算法_。
102.操作系统的存储管理部分所管理的存储器可以分成_主存储器__和_辅助存储器__两类。
103.主存储器的存储单元是以____字节_____为单位。
104.__虚拟存储器__实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。
105.假定一个盘组共有 50 个柱面，每个柱面有 8 个磁道，每个盘面分成 8 个扇区；柱成、
磁头、扇区和存储块的编号都是从 0 开始。当存储块的块号为 B 时，那么计算它所对 应的柱面号的算式是__[B/64]_，扇区号的算式是_ B mod 64 mod 8__。 106.把____逻辑___地址转换为___绝对__地址的工作称为地址映射。
107.静态重定位在__作业被装入_时进行。动态重定位在_作业被执行_时进行。 108．地址重定位指的是把__逻辑地址_转换成__绝对地址_。
109．在 UNIX 操作系统中，把磁盘存储空间的空闲块成组链接。每 100 个空闲块为一组，
最后不足 100 块的那部分磁盘物理块号及块数记入__专用块__中。 110.处理器必须按照__绝对_地址去访问主存储器，才能保证程序的正确执行。
112.固定分区存储管理中的作业装入固定的主存区域，故可采用___静态重定位__方式装入。
113．早期个人计算机的存储管理一般采用___单用户连续存储___管理方式。 114．页式存储管理中，处理器设置的地址转换机构是页表始址寄存器。
115.主存管理中，把逻辑地址转换为绝对地址称为___重定位___或__地址转换____。 116.虚拟存储器的容量由计算机的__地址结构__和___辅助存储器_____的容量决定。 117.每个用户都可认为自己的作业和数据可放在一组从___“0”___地址开始的连续空间中， 这种地址称为____逻辑地址___。
118.存储管理中，把主存空间的地址编号称为主存的绝对地址，把_用户程序中使用的地址 称为逻辑地址。
119.在动态分区的内存分配中，倾向于优先使用低地址部分空闲区的算法是__最先适应分 配算法_；最能满足要求分配给进程的算法是最坏适应分配算法；每次分配时把既能满 足要求又是最小空闲区分配给进程的算法是最优适应分配算法。
120.在分页址转换机构中，按逻辑地址的_页号_查页表得到该页对应的_块号_，再按逻辑
地址中的页内地址换算出欲访问的主存单元的绝对地址。
121.实现虚拟存储器后,从系统角度看,提高了主存空间_____利用率__;从用户角度看,用户可
在超过__主存的实际的容量___的存储空间中编织程序.
122．动态重定位是由软件和__硬件__相互配合实现的，在装入作业时，不进行_地址转换 _。
123．页式虚拟存储管理是在页式存储管理的基础上实现虚拟存储器的，首先需要把作业信
息作为副本存放在磁盘上，作业执行时，把作业的_部分页面_装入主存储器。 四、简答题
125.试述页式存储管理中高速缓冲寄存器(或快表)的作用。
快表用来存放当前经常使用的页表表项，则在查页表时可以减少指令的执行时间，提高 作业的运行速度，只有当快表不中时，才需访问内存。 126.页式存储管理中是否存在碎片？请说明理由。
页式存储管理中不存在碎片。页式存储管理是把程序的逻辑空间分成若干页，把内存 的物理空间按同样尺寸分成若干块， 可将程序的分页和内存的块一一对应起来，而且程序 的页可以分散放在内存的块中，不必须一定要连续。 127、简述动态重定位与静态重定位的主要区别。
或：
静态重定位和动态重定位的不同在于：①静态重定位是在作业装入的时候一次完成，动态 重定位是在作业执行时再实现的。②静态重定位是软件支持的，动态重定位是硬件和软件 合作实现的。③静态重定位不能实现主存的移动，而动态重定位可以。
128.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。
最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至 于太小，仍可供分配使用。
优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到
主存空间。
缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无
足够主存空间分配的情况。 129．简述存储管理中移动技术的优缺点。
优点：集中分散的空闲区,(1 分) 便于作业动态扩充主存,(1 分) 缺点：会加大系统开销,(1 分) 移动是有条件的。(1 分) 130、简述采用“移动技术”收集分散主存空闲区的优缺点。
答案同 129 题
131．试述操作系统中存储管理的主要功能。 对主存储器中的用户区域进行管理；（1 分） 主存空间的分配和回收；（1 分） 主存空间的共享和保护；（1 分）
地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）。（1 分）
132.试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问
主存的原因。
先要访问页表，找到指令或操作数所在的页面，才能读取该页面中的指令或操作数。 133.试比较固定分区和可变分区存储管理的优缺点。 固定分区 优点：①能支持多道程序设计。
②无需专门的硬件地址转换机构。
缺点：①主存利用率不算太高，分配中出现内部零头问题。
②分区大小固定不灵活，不能为程序动态申请内存。 ③不具备虚拟存储能力。
可变分区 优点：①支持多道程序设计。
②没有内部零头问题，主存利用率比固定分区高。
③采用移动技术后可以满足正在执行的作业的主存扩充的要求。
缺点：①动态重定位和保护措施需要硬件机构支持，成本高。②由于有外部零头，所以主存利用率依然不算很高。 ③移动技术开销很大。
④每次必须将作业完整调入并连续存放，主存利用率不高。 ⑤不具备虚拟存储能力。
134．试列出主存中某空间去配后空闲区表项变化的四种可能情况。 （1）有上邻空闲区，无下邻空闲区，空闲区表项数不变，长度增加，始址不变 （2）有下邻空闲区，无上邻空闲区，空闲区表项数不变，长度增加，始址前移 （3）既有上邻空闲区，又有下邻空闲区，空闲区表项数减 1，长度增加 （4）既无上邻空闲区，又无下邻空闲区，空闲区表项数加 1 135.分页存储管理中，页表的功能是什么？
页表指出了逻辑地址中的页号与主存中块号的对应关系。在作业执行过程中，处理器每 执行一条指令时，都要让地址转换机构按逻辑地址中页号查页表，得到该页对应的主存块 号，再按逻辑地址中页内地址换算出欲访问的主存单元的绝对地址。 136.简述可变分区方式存储管理采用移动技术的目的及注意问题。 采用移动技术的目的：集中分散的空闲区；便于作业动态扩充主存
注意问题：会加大系统开销；移动是有条件的。
五、综合题
137.某采用页式存储管理的系统接受了一个共 7 页的作业，该作业执行时依次访问的页面
是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业 3 个主存 工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使 用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后 应淘汰的页。 答 ：采用先进先出(FIFO)算法： 1 4 4 4 4 3 3 2 2 2 1 1 1 1 3 3 3 3 2 2 2 1 2 3 4 采用先进先出(FIFO)算法共产生 10 次缺页中断。 依次淘汰的页为：1，2，3，4，1，2，3，4，5，2
3 4 2 1 3 4 5 2 2 4 5 3 2 7 5 4 2 7 6 5 4 7 6 2
采用最近最久未使用(LRU)调度算法： 1 2 3 4 4 1 1 3 2 3 4 2 1 2 3 2 3 4 2 1 2 3 2 4 1 3 4 1 采用最近最久未使用(LRU)调度算法共产生 8 次缺页中断。 依次淘汰的页为：1，3，4，1，3，4，5，2
2 4 4 5 5 2 3 5 2 7 4 2 7 6 5 7 6 4 2 138．现有一台 16 位字长的专用机，采用页式存储管理。主存储器共有 4096 块(块号为
0～4095)，现用位示图分配主存空间。试问： (1)该位示图占用几个字?