操作系统概论存储管理同步练习及答案
自考_操作系统概论真题第3章 存储管理
一、单项选择题7．计算机主存储器中，存储单元的编址单位是( )A．二进制位B．字节C．字D．块8．计算机系统中，存取速度最快的存储器是( )A．寄存器B．主存储器C．高速缓冲存储器D．辅助存储器9．减少可变分区存储管理中碎片的措施是( )A．增大分区长度B．增加分区数目C．采用移动技术D．减少分区长度10．可变分区存储管理中，通常分配最快的算法是( )A．最先适应分配B．最优适应分配C．最坏适应分配D．随机分配7、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址8、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( )A、FIFOB、FILOC、LRUD、LFU9、可以采用静态重定位方式转换地址的管理内存方案是( )A、页式管理B、页式虚拟管理C、可变分区管理D、固定分区管理8．处理器不能．．直接访问的存储器是()A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器9．断电停机后，存储信息随之消失的存储器是()A．磁盘B．磁带C．主存储器D．U盘10．处于运行状态的操作系统程序应放在()A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中8.价格昂贵、存取速度最快，但容量较小的存储器是（）A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.程序状态字寄存器是属于（）A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器10.处理器中仅设置一个界限寄存器的存储管理方式是（）A.页式存储管理B.可变分区存储管理C.固定分区存储管理D.单用户连续存储管理7、处理器不能．．直接访问的存储器是（）A、寄存器B、高速缓冲存储器C、主存储器D、光盘）A、256和65536B、255和65535C、256和65535D、255和655369、页式存储管理中，作业运行时，该作业的页表是放在（）A、磁盘B、主存系统区C、主存用户区D、用户程序7.可用来长期存储大量信息的存储器是( )A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器8.可变分区存储管理的主存分配算法中，查找次数最少的是( )A.随机适应分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法9.页式存储管理中，作业运行时，该作业的页表是放在( )A.磁盘中B.主存系统区中C.主存用户区中D.用户程序中7．基址寄存器和界限寄存器是属于（）A．指令寄存器B．通用寄存器C．控制寄存器D．时钟寄存器8．存储管理实际管理的是（）A．辅助存储器B．全部主存储器C．主存储器中的用户区D．主存储器中的系统区9．页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（）A．1次B．2次C．3次D．4次10．存储介质上可连续存储信息的一个区域称为“块”，下列关于“块”的错误．．概念是（）A．块是主存储器与存储设备进行信息交换的逻辑单位B．每次交换总是交换一块或整数块信息C．存储设备的类型是决定块的大小的因素之一D．信息传输的效率是决定块的大小的因素之一7.下列存储设备中，存取速度最快的是( )A.RAMB.硬盘C.光盘D.U盘8.对页式管理中页表的描述，正确的是( )A.页表主要指出主存中块号与磁盘中块号的对应关系B.每个作业的页表长度是固定的，由操作系统指定C.每个作业的页表长度是不同的，由作业所占页的多少而定D.每个作业的页表长度是不同的，由用户事先指定9.存储管理实际上是管理( )A.主存中的操作系统部分B.主存中的用户区域C.整个主存储器D.主存和辅存7.主存储器中，存储单元通常使用的编址单位是A.字B.字节C.块D.二进制位8.处理器中设置有上限寄存器和下限寄存器的存储管理是A.单用户连续B.固定分区C.可变分区D.页式虚拟9.关于虚拟存储器技术的概念，不正．．确．的是采用该技术时A.允许用户的逻辑地址空间大于主存的绝对地址空间B.用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定C.比较适用于大型作业的运行D.比较适用于多个小型作业的运行7、某一主存储器容量为1M的计算机，分割成4K的等长块。
“操作系统概论”习题解答之存储管理
第3章习题解答 1.解释下列术语 逻辑地址；绝对地址；地址转换 答：逻辑地址：对于⽤户来说，他⽆须知道⾃⼰的作业究竟是在主存的什么位置，他们可以认为⾃⼰的程序和数据就是放在从0地址开始⼀组连续的地址空间中，这个地址空间是程序⽤来访问信息所⽤的⼀系列连续地址单元的集合，该地址空间就是逻辑地址空间。
逻辑地址空间中，地址单元的编号称为逻辑地址。
绝对地址：主存也被按照连续的存储单元进⾏编号，绝对地址空间就是主存中⼀系列连续存储信息的物理单元的集合，也称绝对地址空间为存储地址空间或物理地址空间。
绝对地址空间中物理单元的编号称为绝对地址。
地址转换：由于⼀个作业装⼊到与其逻辑地址空间不⼀致的绝对地址空间，使得逻辑地址与绝对地址不同，⽽引起的对有关地址部分的调整，即逻辑地址转换成绝对地址的过程称为重定位，也称为地址转换。
2.存储保护的⽬的是什么？怎样实现存储保护？ 答：存储保护的⽬的就是为了保护主存中各区域内的信息不被破坏，它包括存储的权限，存储不可跨越区域等等。
为实现存储保护，必须由硬件和软件配合实现。
⽐如在页式管理中，要由操作系统提供页表，硬件机构确定页的使⽤必须是安全的，如不能访问不属于⾃⼰的页等。
3.什么叫重定位？重定位的⽅式有哪两种？⽐较它们的不同。
答：由于⼀个作业装⼊到与其逻辑地址空间不⼀致的绝对地址空间，使得逻辑地址与绝对地址不同，⽽引起的对有关地址部分的调整，即逻辑地址转换成绝对地址的过程称为重定位，也称为地址转换。
重定位有静态和动态两种情况。
所谓静态重定位是在装⼊⼀个作业的时候，把作业中的指令地址和数据地址全部⼀次性地转换成绝对地址。
所谓动态重定位是由软件和硬件相配合来实现的。
地址重定位不再是装⼊的时候⼀次完成了，⽽是设置⼀个基址寄存器，装⼊作业的时候，将作业在主存区域的⾸地址放⼊到基址寄存器中。
作业执⾏的时候，由硬件的地址转换机构动态地对地址进⾏转换，执⾏指令的时候，只要将逻辑地址加上基址寄存器的内容，就得到了绝对地址。
操作系统概论模拟考试题+答案
操作系统概论模拟考试题+答案一、单选题（共100题，每题1分，共100分）1.在存储器的层次结构中,L3层是A、主存储器B、高速缓存C、寄存器D、本地二级存储正确答案：A2.【】的缺点是容易留下难以利用的小空闲区。
A、最佳适应算法B、最快适应算法C、循环首次适应算法D、首次适应算法正确答案：A3.【】是将文件所在的磁盘的簇号存放在内存的表(文件分配表)中。
A、使用磁盘的链接表分配B、连续分配C、使用内存的链接表分配D、不连续分配正确答案：C4.程序并发执行的特点不包括A、顺序性B、不可再现性C、间断性D、失去封闭性正确答案：A5.单道批处理系统的特点不包括A、自动性B、顺序性C、调度性D、单道性正确答案：C6.在UNIX系统中,【】操作的功能是读目录结束后,关闭目录以释放内部表空间。
A、OPENDIRB、CLOSEDIRC、READDIRD、RENAME正确答案：B7.MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D8.关于操作系统,下列说法正确的是A、操作系统是一种系统软件B、操作系统是一种应用软件C、操作系统是一种工具软件D、操作系统是一种通用软件正确答案：A9.操作系统中的【】使更多的非专业人员能很快掌握计算机和应用程序的操作。
A、图形用户接口B、联机用户接口C、脱机用户接口D、程序接口正确答案：A10.下列关于中断的说法中,错误的是A、中断分为同步中断和异步中断两种B、同步中断也称为外部中断C、同步中断是当指令执行时由CPU控制单元产生的D、异步中断是由其他硬件设备随机产生的正确答案：B11.下列属于虚拟存储系统的特征的是A、对换性B、连续性C、单次性D、现实性正确答案：A12.下列关于静态优先权的说法中,错误的是A、静态优先权在创建时确定B、静态优先权调度算法可以使系统获得更好的调度性能C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：B13.虚拟存储系统的特征不包括A、连续性B、多次性C、对换性D、虚拟性正确答案：A14.下列关于存储器的说法中,错误的是A、CPU寄存器保存最常用的数据B、高速缓存存储器作为主存中数据和指令子集的缓冲区C、主存暂时存放存储容量更大、速度更慢的磁盘上的数据D、高速缓存存储器的容量一般比主存大正确答案：D15.下列关于固定分区的回收的说法中,错误的是A、固定分区分配实现简单B、现在的多道程序系统有很多都在使用固定分区分配的内存管理方式C、通过执行内存回收程序完成回收操作,只要把回收分区的使用状态改为“空闲”即可D、在一些实时控制系统中,使用固定分区分配简单而有效正确答案：B16.如果进程在CPU上运行的时间片递减为0,系统将该进程的状态变为A、就绪态B、执行态C、阻塞态D、终止态正确答案：A17.连续分配是指操作系统分配内存时,为每个进程分配一块物理地址连续的内存空间。
操作系统习题与答案
一、操作系统概论（A）1、操作系统负责为用户程序完成（）的工作。
A、应用无关和硬件相关B、应用无关和硬件无关C、应用相关和硬件相关D、应用相关和硬件无关（C ）2、操作系统是对（）进行管理的软件。
A、硬件B、软件C、计算机资源D、应用程序（C ）3、用户通过（）来调用操作系统。
A、跳转指令B、子程序调用指令C、系统调用指令D、以上3种方始都可（A）4、所谓（）是指将一个以上的作业放到主存，这些作业共享计算机资源，且同时处于运行开始与运行结束之间。
A、多道B、批处理C、分时D、实时（B ）5、以下下（）不是分时系统的特征。
A、交互性B、同时性C、及时性D、同时性（D ）6、计算机操作系统的功能是（）。
A、把源代码转换成目标代码B、提供硬件与软件之间的转换C、提供各种中断处理程序D、管理计算机资源并提供用户接口（ A）7操作系统的特征是（）共享、虚拟以及异步A、并发B、多道C、中断D、实时（B ）8、处理器将操作系统程序执行的状态与用户程序执行状态称为？A 屏蔽中断状态和开放中断状态B 用户态与核心态C 关闭状态与开放状态（ D ）9、下列什么不是OS关心的主要问题A、管理计算机裸机B、设计用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器（）10、允许多个用户交互方式使用计算机的OS称为（B ）；允许多个用户将作业计算机集中处理的计算机称为（A）；计算机系统及时处理过程控制数据并作出响应的OS称为（D ）。
A、批处理OSB、分时OSC、多处理器OSD、实时OSE、网络OS（）11、linux的设计模式属于（A），windows的设计模式属于（BCD）。
A 单核设计模式B 微核设计模式C 面向对象的设计模式 D、C/S模式1、操作系统提供（命令接口）和（程序接口）两种用户接口。
2、负责解释操作系统命令的程序叫（命令解释程序）。
Linux的这个程序叫（Shell ）。
3、系统调用是通过（中断）来实现的。
操作系统习题答案
操作系统习题答案1. 内存管理题目答案：a) 单道批处理系统中，内存分为两个区域：用户区和系统区。
用户区用于存放用户程序，系统区则用于存放操作系统和其他系统数据。
用户程序在运行时，需要从外存中加载到用户区，并在执行完毕后释放内存，以便其他程序使用。
b) 多道批处理系统中，内存被划分为多个分区，每个分区可容纳一个程序。
这样可以同时将多个程序加载到内存中，提高系统的吞吐量。
常见的内存分配算法有：首次适应算法、最佳适应算法和最坏适应算法等。
c) 页式存储管理是将进程的地址空间分为固定大小的页，内存以页为单位进行分配。
外存也被划分为相同大小的页。
优点是简化了内存管理，提高了内存利用率。
缺点是访问内存时需要进行页表查找，增加了额外的开销。
d) 段式存储管理是将进程的地址空间分为多个不同长度的段，每个段包含一类相关的信息。
段的长度是可变的，适应不同的程序需求。
优点是更好地满足了程序的灵活性和可扩展性需求。
缺点是内存碎片问题。
2. 进程调度题目答案：a) 先来先服务（FCFS）调度算法是按照作业提交的先后顺序进行调度的。
优点是简单易实现，避免了饥饿现象。
缺点是平均等待时间较长，不适合长作业的情况。
b) 最短作业优先（SJF）调度算法是按照作业的执行时间进行调度的，执行时间越短的作业优先级越高。
优点是平均等待时间最短，适合短作业的情况。
缺点是对长作业不公平，可能导致饥饿现象。
c) 时间片轮转调度算法是将CPU的执行时间划分为固定大小的时间片，每个进程在一个时间片内运行。
如果一个进程没有执行完，就会被放回就绪队列的尾部，等待下一次调度。
优点是公平性强，适合交互式作业。
缺点是对长作业不公平，可能导致上下文切换开销过大。
d) 多级反馈队列（MFQ）调度算法是将进程划分为多个队列，每个队列有不同的优先级。
每个队列采用不同的调度算法，如FCFS或时间片轮转算法。
优点是兼顾了短作业和交互式作业的需求，比较公平。
缺点是算法复杂度较高。
第3章存储管理同步练习及答案
第3章存储管理同步练习及答案第3 章存储管理⼀、单项选择题1．为避免主存中各种作业相互⼲扰，必须进⾏（）A 重定位B 地址映射C 地址转换D 存储保护2．固定分区存储管理中，CPU 在执⾏作业的指令时，均为核对不等式（）是否成⽴，若不成⽴，则产⽣地址越界中断事件，终⽌该指令的执⾏。
A界限地址w绝对地址w最⼤地址B下限地址w绝对地址V上限地址C 基址寄存器内容w 绝对地址w 限长寄存器内容D基址寄存器内容V绝对地址w限长寄存器内容3?在请求分页系统中，LRU 算法是指（）。
A 最早进⼊内存的页先淘汰B 近期最长时间以来没被访问的页先淘汰C 近期被访问次数最少的页先淘汰D 以后再也不⽤的页⾯先淘汰4．虚拟存储器是（）。
A 可以提⾼计算机运算速度的设备B 容量扩⼤了主存的实际空间C 通过SPOOLIN 技术实现的D 可以容纳和超出主存容量的多个作业同时运⾏的⼀个地址空间5．下列存储管理⽅式中，相⽐⽽⾔，碎⽚最少，⽽且主存利⽤率最⾼的是（）。
A 固定分区B 可变分区C 单⽤户连续存储管理D 页式6．采⽤可变分区存储管理主存时，使⽤移动技术可以（）。
A 加快作业执⾏速度B 集中分散的空闲区C 扩⼤主存容量D 加快地址转换7．在⼀个请求页式存储管理中，⼀个程序的页⾯⾛向为4，3，2，1，4，3，5，4，3, 2, 1, 5,并且采⽤LRU 算法。
设分配给程序的存储块数M 分别为3 和4, 在访问总发⽣的缺页次数F为（）。
A M=3,F=8;M=4,F=5B M=3,F=10;M=4,F=8C M=3,F=9;M=4,F=10D M=3,F=7;M=4,F=6 8. 单道系统中经常采⽤的存储管理⽅式是（）存储管理。
A 固定分区B 单⽤户连续C 可变分区D 页式9．请求页式管理中,缺页中断率与进程所分得的内存页⾯数、（）和进程页⾯流的⾛向等因素有关。
A 页表的地址B 置换算法C 外存管理算法D 进程调度算法10．下列存储管理⽅式中, ⼀般采⽤静态重定位⽅式进⾏逻辑地址到物理地址转换的是（）。
操作系统概论存储管理同步练习及答案
操作系统概论存储管理同步练习及答案一、单项选择题1．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。
A．动态重定位B．静态重定位C．动态分配D．静态分配2．固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。
经划分后分区的个数是固定的，各个分区的大小（）。
A．是一致的B．都不相同C．可以相同，也可以不相同，但根据作业长度固定D．在划分时确定且长度保持不变3．采用固定分区方式管理主存储器的最大缺点是（）。
A．不利于存储保护B．主存空间利用率不高C．要有硬件的地址转换机构D．分配算法复杂4．采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（）次序登记在空闲区表中。
A．地址递增B．地址递减C．长度递增D．长度递减5．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。
在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（）空闲区。
A．无上邻也无下邻B．无上邻但有下邻C．有上邻也有下邻D．有上邻但无下邻6．在可变分区存储管理中，采用移动技术可以（）。
A．汇集主存中的空闲区B．增加主存容量C．缩短访问周期D．加速地址转换7．页式存储管理中的页表是由（）建立的。
A．操作员B．系统程序员C．用户D．操作系统8．采用页式存储管理时，重定位的工作是由（）完成的。
A．操作系统B．用户C．地址转换机构D．主存空间分配程序9．采用段式存储管理时，一个程序如何分段是在（）决定的。
A．分配主存时B．用户编程时C．装人作业时D．程序执行时10．采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（）限定的。
A．主存空闲区的长度B．硬件的地址结构C．用户编程时D．分配主存空间时11．实现虚拟存储器的目的是（）。
A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度12．LRU页面调度算法是选择（）的页面先调出。
操作系统课后习题答案存储器管理习题
第四章存储器管理1．在存储管理中，采用覆盖和交换技术的目的是A．节省内存空间B．物理上扩充内存容量C．提高CPU效率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 假定内存容量为4个页面，开始时是空的，则缺页中断的次数A．4 B．5 C．6 D．74．最佳适应算法的空闲块链表是A．按大小递减顺序连在一起B．按大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以A．集中空闲区B．增加内存容量C．缩短访问周期D．加速地址转换6．在固定分区分配中，每个分区的大小是A．相同B．随作业长度变化C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是A．实现存储保护B．实现程序浮动C．扩充辅存容量D．扩充内存容量8．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是A．224B．216C．28 D．232 9．把作业地址空间使用的逻辑地址变成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化10．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干A．块B．基址C．分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的理论A．局部性B．全局性C．动态性D．虚拟性12．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配C．可变式分区分配D．页式存储管理13．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区C．无上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区14．在一个分页存储管理系统中，页表的内容如表5.4所示，若页面的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为A．8192 B．4096 C．2048 D．102415．如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是A．可置换码B．可重入码C．可改变码D．可再现码17. 在分区分配算法中，首次适应算法倾向于优先利用内存中的部分的空闲分区，从而保留了部分的大空闲区18. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，请问逻辑地址至少应为多少位？内存空间有多大？19．在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2.试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统概论存储管理同步练习及答案一、单项选择题1．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。
A．动态重定位B．静态重定位C．动态分配D．静态分配2．固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。
经划分后分区的个数是固定的，各个分区的大小（）。
A．是一致的B．都不相同C．可以相同，也可以不相同，但根据作业长度固定D．在划分时确定且长度保持不变3．采用固定分区方式管理主存储器的最大缺点是（）。
A．不利于存储保护B．主存空间利用率不高C．要有硬件的地址转换机构D．分配算法复杂4．采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（）次序登记在空闲区表中。
A．地址递增B．地址递减C．长度递增D．长度递减5．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。
在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（）空闲区。
A．无上邻也无下邻B．无上邻但有下邻C．有上邻也有下邻D．有上邻但无下邻6．在可变分区存储管理中，采用移动技术可以（）。
A．汇集主存中的空闲区B．增加主存容量C．缩短访问周期D．加速地址转换7．页式存储管理中的页表是由（）建立的。
A．操作员B．系统程序员C．用户D．操作系统8．采用页式存储管理时，重定位的工作是由（）完成的。
A．操作系统B．用户C．地址转换机构D．主存空间分配程序9．采用段式存储管理时，一个程序如何分段是在（）决定的。
A．分配主存时B．用户编程时C．装人作业时D．程序执行时10．采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（）限定的。
A．主存空闲区的长度B．硬件的地址结构C．用户编程时D．分配主存空间时11．实现虚拟存储器的目的是（）。
A．扩充主存容量 B．扩充辅存容量C．实现存储保护D．加快存取速度12．LRU页面调度算法是选择（）的页面先调出。
A．最近才使用B．最久未被使用C．驻留时间最长D．驻留时间最短13．若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从（）指令继续执行。
A．被中断的前一条B．被中断的后一条C．被中断的D．开始时的第一条14．下面的存储管理方案中，（）方式可以采用静态重定位。
A．固定分区B．可变分区 C．页式D．段式二、多项选择题1．采用（）管理方式时应使作业使用的逻辑地址空间和占用的绝对地址空间都是连续的。
A．固定分区B．可变分区C．页式D．段式E．段页式2．可实现虚拟存储器的存储管理方式有（）。
A．固定分区B．可变分区C．页式D．段式E．段页式3．页式存储管理与段式存储管理的共同点是（）。
A．逻辑地址都是连续的B．都采用动态重定位C．作业信息均可分散存放在不连续的主存区域中D．如何分页和分段都由用户确定E．均要由地址转换机构作支撑4．实现虚拟存储器后，可以（）。
A．提高主存空间利用率B．减少系统开销C．允许逻辑地址空间大于主存实际容量D. 缩短作业的执行时间E．有利于多道程序设计三、填空题1．把_______地址转换成_______地址的工作称为重定位。
2．重定位的方式可以有_______和_______两种。
3．用户程序中使用的地址被称为_______地址，但处理器必须按_______访问主存储器才能保证程序的正确执行。
4．采用动态重定位时一定要有硬件的_______机构作支持。
5．采用_______重定位时不允许作业在执行过程中改变存放区域。
6．在可变分区存储管理中采用_______技术可集中分散的空闲区。
7．可变分区存储管理中常用的分配主存的算法有_______、_______和_______。
8．采用页式存储管理时，程序中的逻辑地址可分成_______和_______两部分。
9．页式存储管理中的页表是由_______建立的。
10．采用页式存储管理的系统中，若逻辑地址中的页号用8位表示，页内地址用16位表示，则用户程序的最大长度可为_______字节，主存分块大小为_______字节。
11．若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可分为_______段。
当把程序装人主存时，每段占用主存的最大连续区为_______字节。
12．段页式存储管理兼顾了段式在逻辑上_______和页式在管理上_______的优点。
13．若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用_______存储管理技术。
14．当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个_______中断。
15．常用的页面调度算法有_______调度算法、_______调度算法和_______调度算法。
四、问答题1．对采用动态重定位方式装人主存的作业，在任何时刻都可改变它在主存中的存放位置吗为什么2．简述固定分区存储管理和可变分区存储管理的区别。
3．固定分区存储管理的主要缺点是什么可采用哪些方法来改进4．用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K，10K，SK，228K，100K。
现有五个作业 J1，J2，J3, J4和J5，它们各需主存量为 1K，10K，108K，28K和115K。
若采用最先适应分配算法，能把这五个作业按J1～J5的次序全部装人主存吗按怎样的次序装人这五个作业可使主存空间利用率最高5．与可变分区存储管理相比，采用页式存储管理时处理器在单位时间里执行指令的数量是增加还是减少为什么6．假定某采用页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，……255。
现有一个共4页（页号为0，1，2，3）的作业被依次装人到主存的第2，4，1，5块中。
请回答：（1）主存地址应该用多少位来表示？（2）作业每一页的长度为多少字节逻辑地址中的页内地址部分应占用多少位？（3）把作业中每一页占用的主存块起始地址填人下表。
（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，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页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断8．在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。
若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装人主存，请回答下列问题：（1）按FIFO页面调度算法将产生多少次缺页中断写出依次淘汰的页号。
（2）按LRU页面调度算法将产生多少次缺页中断写出依次淘汰的页号。
9. 某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：请计算该作业访问［0，432］，「1，010］，「2，500］，「3，400」时（方括号中第一个元素为段号，第二个元素为段内地址）的绝对地址。
处理器能按计算出来的绝对地址存取信息吗一、单项选择题1．A 2．D 3．B 4．C 5．D 6．A 7．D8．C 9．B 10．B 11．A 12．B 13．C 14．A二、多项选择题1．A，B2．C，D,E3．B，C，E4．A，C,E三、填空题1．逻辑地址，绝对地址2．静态重定位，动态重定位3．逻辑地址，绝对地址4．地址转换5．静态6．移动7．最先适应，最优适应，最坏适应8．页号，页内地址9．操作系统10．2的24次方，2的16次方11．2的8次方，2的16次方12．清晰，方便13．虚拟14．缺页15. 先进先出（FIFO）、最近最少使用（LRU）、最近最不常用（LFU）四、问答题1．[分析]采用动态重定位时，由于装人主存的作业仍保持原来的逻辑地址，所以，必要时可改变它在主存中的存放位置。
但是，不是任意、一个作业都能随意移动的。
如果某个作业在执行过程中正在等待外围设备传输信息，那么就不能改变该作业在主存中的存放位置。
这是因为外围设备被启动后，是按已确定了的主存绝对地址进行信息传输的，并在信息传输期间不受中央处理器的控制且与其并行工作。
此时，如果中央处理器改变了作业在主存中的存放位置，那么外围设备并不感知而仍将按原来确定的主存绝对地址继续传输信息。
于是，该作业就得不到从外围设备传送来的信息或不能把正确的信息传送给外围设备。
所以，仅当作业处于两种情况时才能被改变存放位置，即：（1）该作业不在与外围设备交换信息的状态下；（2）若作业正在与外围设备交换信息，则必须等待信息交换结束后才可改变其存放位置。
[题解]对采用动态重定位方式装入主存的作业，不是在任何时刻都可改变它在主存中的存放位置的，仅当作业不在与外围设备交换信息的状态下才能改变它在主存中的存放位置。
这是因为外围设备被启动后，是按作业原来确定的位置（绝对地址）进行信息传输的。
如果在信息传输期间改变作业的存放位置，则该作业就得不到来自外围设备的信息或外围设备不能把该作业的正确信息保存起来。
2．[题解]固定分区存储管理是把主存储器预先划分成若干个连续区，每个连续区称为一个分区。
一旦划分好后，在系统运行过程中分区的大小和个数固定不变。
一般采用静态重定位的方式装入作业，作业在执行过程中不能改变存放位置。
可变分区存储管理是在装入作业时按作业的实际需求量划分分区，随着作业的不断装入、执行和撤离，分区的个数和长度也会不断地发生变化。
为提高主存空间的利用率，采用动态重定位方式装入作业，作业执行过程中只要满足移动条件就可改变在主存中的存放位置，但要有硬件的地址转换机构作支持。
3．[题解]固定分区存储管理的主要缺点是主存空间利用率不高。
为了提高主存空间的利用率，可以采取如下措施：(1)根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区充分被利用。
（2）各分区按长度顺序排列，只要顺序查找就可方便地找出能满足作业要求的最小分区分配给作业，既可减少分区内空间的浪费，又可尽量保留较大的分区，有利于装入大作业。