下载文档原格式
.第四章储存管理1.C储存管理支持多道程序设计，算法简单，但储存碎片多。
A. 段式B.页式C. 固定分区D. 段页式2.虚构储存技术是B。
A. 增补内存物理空间的技术B.增补相对地点空间的技术C. 扩大外存空间的技术D. 扩大输入输出缓冲区的技术3.虚构内存的容量只受D的限制。
A. 物理内存的大小B.磁盘空间的大小C. 数据寄存的实质地点D. 计算机地点位数4.动向页式管理中的C是：当内存中没有安闲页时，怎样将已占有的页开释。
A. 调入策略B.地点变换C. 替代策略D. 调动算法5.多重分区管理要求对每一个作业都分派B的内存单元。
A. 地点连续B.若干地点不连续C. 若干连续的帧D. 若干不连续的帧6.段页式管理每取一数据，要接见C次内存。
A. 1B. 2C. 3D. 47.分段管理供给B维的地点构造。
A. 1B. 2C. 3D. 48.系统颤动是指B。
A.使用计算机时，屏幕闪耀的现象B.刚被调出内存的页又马上被调入所形成的屡次调入调出的现象C.系统盘不洁净，操作系统不稳固的现象D.因为内存分派不妥，造成内存不够的现象9. 在A中，不行能产生系统颤动现象。
A. 静态分区管理B. 恳求分页式管理C. 段式储存管理D. 段页式储存管理10. 在分段管理中A。
A.以段为单元分派，每段是一个连续储存区B.段与段之间必然不连续C.段与段之间必然连续D.每段是等长的11.恳求分页式管理常用的替代策略之一有A。
A. LRUB. BFC. SCBFD. FPF12.可由 CPU调用履行的程序所对应的地点空间为D。
A.名称空间B.虚构地点空间C.相对地点空间D. 物理地点空间13.C储存管理方式供给二维地点构造。
A.固定分区B.分页.C. 分段D. 物理地点空间14.当程序经过编译或许汇编此后，形成了一种由机器指令构成的会合，被称为B。
A.源程序B. 目标程序C.可履行程序D. 非履行程序15.目录程序指令的次序都以0 作为一个参照地点，这些地点被称为A。
《操作系统》习题集：第3章存储管理第3章存储管理-习题集⼀、选择题1.把作业空间中使⽤的逻辑地址变为内存中物理地址称为（）。
【＊，★，联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证⼀个程序在主存中改变了存放位置之后仍能正确执⾏，则对主存空间应采⽤（）技术。
【＊，★，联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理⽅式的主要保护措施是（）。
（注：分区包括“固定分区”和“可变分区”）【＊＊，09考研】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.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采⽤最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最⼤空闲分区的⼤⼩是（）。
【＊＊，★，10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中，主存的分配是（）。
【＊，联考】A. 以块为单位进⾏B. 以作业的⼤⼩分配C. 以物理段进⾏分配D. 以逻辑记录⼤⼩进⾏分配10.⾸次适应算法的空闲分区是（）。
【＊＊，★，联考】A. 按⼤⼩递减顺序连在⼀起B. 按⼤⼩递增顺序连在⼀起C. 按地址由⼩到⼤排列D. 按地址由⼤到⼩排列11.最佳适应算法的空闲分区是（）。
第四章存储管理习题一、选择题１、存储分配解决多道作业（Ａ）的划分问题。
为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。
Ａ：①地址空间②符号名空间③主存空间④虚拟空间Ｂ、Ｃ：①页面地址②段地址③逻辑地址④物理地址⑤外存地址⑥设备地址Ｄ～Ｅ：①硬件地址变换机构②执行程序③汇编程序④连接装入程序⑤调试程序⑥编译程序⑦解释程序２、提高主存利用率主要是通过（Ａ）功能实现的。
（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。
Ａ、Ｃ：①主存分配②主存保护③地址映射④主存扩充Ｂ：①逻辑地址到物理地址的变换；②内存与外存间的交换；③允许用户程序的地址空间大于内存空间；④分配内存３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）。
Ａ～B：①提高主存的利用率；②提高系统的吞吐量；③满足用户需要；④更好地满足多道程序运行的需要；⑤既满足用户要求，又提高主存利用率。
４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。
Ａ、Ｂ：①编译过程；②装入过程；③修改过程；④执行过程5、对外存对换区的管理应以（Ａ）为主要目标，对外存文件区的管理应以（Ｂ）为主要目标。
Ａ、Ｂ：①提高系统吞吐量；②提高存储空间的利用率；③降低存储费用；④提高换入换出速度。
6、从下列关于虚拟存储器的论述中，选出一条正确的论述。
①要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；②要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；③要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；④要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；7、在请求分页系统中有着多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）；Ａ～Ｄ：①FIFO算法；②OPT算法；③LRU 算法；④NRN算法；⑤LFU算法。
第3章存储管理3.1 计算机系统中的存储器3.2 重定位1.主存的地址空间常称为P39 （ C ）A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间2.支持程序浮动的地址转换机制是P40 （ D ）A. 页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位3.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用下列哪个技术。
（ B ）A．静态重定位B．动态重定位C．动态分配D．静态分配4.动态重定位是在下列哪种情况下完成的（ C ）A. 作业执行前集中一次B．作业执行过程中集中一次C．作业执行过程中D．作业执行过程中由用户完成5.采用静态重定位方式装入的作业，在作业执行过程中进行地址转换的是（ B ）A. 由软件和硬件相互配合B. 由软件独立C. 只需要硬件D. 不需要3.3 单用户连续存储管理6.在以下存贮管理方案中，不适用于多道程序设计系统的是（ A ）A. 单用户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理7.MS-DOS的内存空间采用的存储管理方式是（ D ）A．固定分区B．可变分区C．页式D．单连续3.4 固定分区存储管理8.采用固定分区方式管理主存储器的最大缺点是（ B ）A．不利于存储保护B．主存空间利用率不高C．要有硬件的地址转换机构D．分配算法复杂9.下面的存储管理方案中，可以采用静态重定位的是（ A ）A．固定分区B．可变分区C．页式D．段式3.5 可变分区存储管理10.每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（ A ）A. 最先适应分配算法B. 最优适应分配算法C. 最坏适应分配算法D. 随机适应分配算法11.在可变分区存储管理中，为了实现主存的空间分配，应设置（ D ）A．页表B．段表C．位示图D．空闲区表12.在可变分区分配方案中，为了实现主存的空间分配，管理采用（ D ）A．页表B．段表C．段表＋页表D．分区分配表＋空闲区表13.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（ C ）A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区C．无上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区14.在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（ D ）A．地址递增B．地址递减C．长度递增D．长度递减15.可变分区方式常用的主存分配算法有：最先适应、最优适应和最坏适应分配算法，其中，按分区大小排序组织空闲区表的是（ B ）A. 最先适应和最坏适应B. 最优适应和最坏适应C. 最先适应和最优适应D. 最先适应、最优适应和最坏适应3.6 页式虚拟存储管理16.实现虚拟存储器的目的是（ A ）A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度17.分页式存储管理时，每读写一个数据，要访问主存（ B ）A. 1次B. 2次C. 3次D. 4次18.在存储管理的各方案中，可扩充主存容量的管理方案是（ D ）A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理19.页式存储管理中的页表是由（ C ）A. 用户建立B. 编译程序建立C. 操作系统建立D. 编辑程序建立20.在页式虚拟存储管理中，为实现地址变换，应建立（ C ）A. 空闲区表B. 分区分配表C. 页表D. 段表21.在采用页式存储管理的系统中，（ B ）A. 不可以把作业分散到几个不连续的主存区域B. 不需要采用移动技术移动作业区C. 不需要硬件支持 D .不采用动态重定位的方式装入作业22.在页式存储管理方案中，为地址转换提供依据需建立（ A ）A．页表B．段表C．段表和页表D．空闲区表23.LRU页面调度算法是选择先调出的页面是（ B ）A．最近才使用的B．最久未被使用的C．驻留时间最长的D．驻留时间最短的24.如果处理器有32位地址，则它的虚拟地址空间为（ B ）A. 2GBB. 4GBC. 640KBD. 16MB25.在请求页式存储管理中，产生缺页中断是因为查找的页不在（ B ）A. 外存中B. 虚存中C. 内存中D. 地址空间中26.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ B ）A. 224B. 216C. 28D. 2321.把逻辑地址转换成绝对地址的工作称为。
第四章存储管理习题第一篇：第四章存储管理习题第四章存储管理习题一、选择题１、存储分配解决多道作业（Ａ）的划分问题。
为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。
Ａ：① 地址空间② 符号名空间③ 主存空间④ 虚拟空间Ｂ、Ｃ：① 页面地址② 段地址③ 逻辑地址④ 物理地址⑤ 外存地址⑥ 设备地址Ｄ～Ｅ：① 硬件地址变换机构② 执行程序③ 汇编程序④ 连接装入程序⑤ 调试程序⑥ 编译程序⑦ 解释程序２、提高主存利用率主要是通过（Ａ）功能实现的。
（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。
Ａ、Ｃ：① 主存分配② 主存保护③ 地址映射④ 主存扩充Ｂ：① 逻辑地址到物理地址的变换；② 内存与外存间的交换；③ 允许用户程序的地址空间大于内存空间；④ 分配内存３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）。
Ａ～B：① 提高主存的利用率；② 提高系统的吞吐量；③ 满足用户需要；④ 更好地满足多道程序运行的需要；⑤ 既满足用户要求，又提高主存利用率。
４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。
Ａ、Ｂ：① 编译过程；② 装入过程；③ 修改过程；④ 执行过程８、对外存对换区的管理应以（Ａ）为主要目标，对外存文件区的管理应以（Ｂ）为主要目标。
Ａ、Ｂ：① 提高系统吞吐量；② 提高存储空间的利用率；③ 降低存储费用；④ 提高换入换出速度。
９、从下列关于虚拟存储器的论述中，选出一条正确的论述。
① 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；② 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；③ 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；④ 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；１３、在请求分页系统中有着多种置换算法：⑴ 选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶ 选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）；Ａ～Ｄ：① FIFO算法；② OPT算法；③ LRU算法；④ NRN算法；⑤ LFU算法。
第五章存储管理一. 选择最合适的答案1．分页存储管理的存储保护是通过( )完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采用覆盖与交换技术的目的是( )。
A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5．存储管理方法中，( )中用户可采用覆盖技术。
A．单一连续区 B. 可变分区存储管理C．段式存储管理 D. 段页式存储管理6．把逻辑地址转换成物理地址称为（）。
A.地址分配B.地址映射C.地址保护D.地址越界7．在内存分配的“最佳适应法”中，空闲块是按（）。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。
A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法9．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。
A.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。
A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。
A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13．静态重定位的时机是（）。
A.程序编译时B.程序链接时C.程序装入时D.程序运行时14．通常所说的“存储保护”的基本含义是（）A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15．能够装入内存任何位置的代码程序必须是( )。
存储管理练习题一一、单项选择题1.采用可重入程序是通过使用（）的方法来改善响应时间的。
A 减少用户数目B 改变时间片长短C 加快对换速度D 减少对换信息量（D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。
可重入程序是通过减少对换信息量来改善系统响应时间的。
可重入程序主要通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。
由此来减少对换信息量。
）2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（）A 基址寄存器和很长寄存器B 段表C 界限寄存器D 上、下限寄存器答案：B3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。
A 界限寄存器≤绝对地址≤最大地址B 下限地址≤绝对地址<上限地址C 基址寄存器内容≤绝对地址≤限长寄存器内容D基址寄存器内容<绝对地址<限长寄存器内容答案：B固定分区存储管理（适合多道程序设计）1.分区的定义固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。
2.固定分区存储管理的特点（1）分区大小固定（2）分区数目固定。
3.主存空间的分配与回收存储管理设置“分区分配表”来说明各分区的分配和使用情况。
表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。
标志位为“0”表示分区空间，非“0”表示分区已被占用。
当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。
否则，该作业暂时不能装入。
作业运行结束后，根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。
4.地址转换和存储保护因作业存放区域不会改变，可采用静态重定位方式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。
操作系统学习资料-第五章存储管理习题第五章存储管理一. 选择最合适的答案1．分页存储管理的存储保护是通过( )完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采用覆盖与交换技术的目的是( )。
A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5．存储管理方法中，( )中用户可采用覆盖技术。
A．单一连续区 B. 可变分区存储管理C．段式存储管理 D. 段页式存储管理6．把逻辑地址转换成物理地址称为（）。
A.地址分配B.地址映射C.地址保护D.地址越界7．在内存分配的“最佳适应法”中，空闲块是按（）。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。
A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法9．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。
A.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。
A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。
A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13．静态重定位的时机是（）。
5.3 习题5.3.1选择最合适的答案1．分页存储管理的存储保护是通过( )完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采用覆盖与交换技术的目的是( )。
A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5．存储管理方法中，( )中用户可采用覆盖技术。
A．单一连续区 B. 可变分区存储管理C．段式存储管理 D. 段页式存储管理6．把逻辑地址转换成物理地址称为（）。
A.地址分配B.地址映射C.地址保护D.地址越界7．在内存分配的“最佳适应法”中，空闲块是按（）。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。
A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法9．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。
A.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。
A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。
A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13．静态重定位的时机是（）。
A.程序编译时B.程序链接时C.程序装入时D.程序运行时14．通常所说的“存储保护”的基本含义是（）A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15．能够装入内存任何位置的代码程序必须是( )。
存储管理部分练习题一、选择题：1、把作业地址空间中使用的逻辑地址变成内存中的物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化2、虚存的基础是（），其基本含义是（）。
A、局部性理论B、代码的顺序执行C、程序执行时对内存访问不均匀D、变量的连续访问E、指令局部性3、某系统采用基址、限长寄存器保护方法实现存储保护，在这种方法中判断是否越界的判别式为（）。
A、0≤被访问的物理地址＜基址寄存器的内容B、0≤被访问的物理地址≤寄存器的内容C、0≤被访问的逻辑地址＜限长寄存器的内容D、0≤被访问的逻辑地址≤限长寄存器的内容4、最佳适应算法的空白区是（）。
A、按大小递增顺序排列的B、按大小递减顺序排列的C、按地址由小到大排列的D、按地址有大到小排列的5、在页式存储管理中，每当CPU形成一个有效地址(虚地址)时，要查页表，这一工作是由（）实现的，操作系统（）感知页表的存在。
A、硬件自动B、操作系统C、查表程序D、存取控制程序E、能够F、不能够6、具有虚拟存储功能的管理方法包括（）。
A、可变分区存储管理B、页式存储管理C、段式存储管理D、段页式存储管理7、采用（）不会产生内部碎片。
A、分页式存储管理B、分段式存储管理C、固定分区式存储管理D、段页式存储管理8、测得某个采用按需调页(Demand-Paging)策略的计算机系统部分状态数据为：CPU利用率20%，用于对换空间的硬盘的利用率97.7%，其他设备的利用率5%，由此断定系统出现异常。
此种情况下，（）能提高利用率。
A、安装一个更快的硬盘B、通过扩大硬盘容量，增加对换空间C、增加运行进程数D、加内存条，增加物理空间容量二、填空题：1、为了支持多道程序运行，存储管理的主要功能应该是（）、（）、（）。
2、虚拟存储器的最大容量是由（）决定的。
3、在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。
4、在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而把保留了（）部分的大空闲区。
第四章存储器管理一、填空题1、对内存的访问是通过一系列对指定进行读或写来实现的。
2、存储器一般分为外存、和高速缓存器。
3、为了提高运算速度和增强处理能力，可以在CPU和内存之间增加______________用来存放程序和数据，CPU可以直接存取其中信息。
4、将编译或汇编后得到的一组目标模块以及它们所需的库函数装配成一个完整的装入模块的过程称为。
5、用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为。
6、内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为。
7、从用户的源程序进入系统到相应程序在机器上运行，要经历的主要处理阶段有：编辑、编译、连接和运行。
8、源程序不能在机器上直接执行，要把源程序编译成处理机能识别的二进制。
9、动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠实现的。
10、动态重定位是程序执行期间每次之前进行重定位，这种变换是靠硬件地址变换机构来实现的。
11、把逻辑地址转变为内存的的过程称为重定位。
12、使用存储管理固定分区法时，内存中的分区个数和都固定。
13、为了提高内存的利用率，在可重定位分区分配方式中可通过________________技术来减少内存碎片。
14、使用动态重定位法，通过紧缩可以消除碎片，但需耗费大量的。
15、紧缩是通过移动内存中的程序数据，从而使得被连成一片，这就要求动态重定位技术支持。
16、所谓对换技术，就是为了解决内存不足的问题，令作业在内存和______________之间交换。
17、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户表中已调入内存的页面的页号和物理块号的对照表如下图，则逻辑地址0A5C（H）所对应的物理地址为。
页号物理块号051102418、在分页系统中，页面的大小由决定。
19、使用分页存储管理方法时，把内存划分成为与相同大小的若干个存储块，称为内存块或页框。
20、使用分页存储管理方法时，会将一个进程的逻辑地址空间划分成若干个_____________的部分，每个部分称为页或页面。
21、请求分页式存储管理是根据实际程序执行的顺序，申请存储块的。
22、存储器管理的请求分页技术和简单分页技术的根本区别是：请求分页技术提供，而简单分页技术并不提供。
23、段是一组逻辑信息的集合，分段的作业地址空间是二维的，利用_________________实现二维逻辑地址对一维内存空间的映像。
24、存储器管理时，为了进行内存保护，在分段存储管理方式中可通过________________和段表中的段长来进行越界检查。
25、在虚存置算法中，先进先出（FIFO）法是最简单的页面置换算法，而________________算法可以保证最少的缺页率。
二、选择题1、高速缓存器CACHE的特性是（）A.速度快B.容量大C.只读性D．成本低2、外存(如磁盘)上存放的数据和程序()A.可由CPU直接访问B.必须在CPU访问之前移入主存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．可能增加也可能减少三、判断题1.CPU可以直接存取外存上的信息。
2.内存中的碎片，可以直接通过拼凑合并成为一个连续区。
3.动态重定位技术使得作业在内存中可以移动。
4.虚拟存储器向用户提供了容量无限大的存储空间。
5.虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩充了内存容量，而物理内存容量并未增加。
（）6.作业一定要全部装入内存方可执行。
（）7.紧缩法是唯一的解决碎片问题的方法。
（）8.分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成，因此是一个二维地址空间。
（）四、应用解答题1、什么是虚拟存储器，其基本特征是什么？2、为什么分段技术比分页技术更容易实现程序或数据的共享如何保护？3、已知如下段表：段号基址长度合法（0）/非法（1）0219600012300140290100131327580041952960在分段存储管理下系统运行时，下列逻辑地址的物理地址是什么？（1）0，430（2）1，10（3）1，11（4）2，500（5）3，400（6）4，1124、已知如下段表：段号段长段基址02003600110050023010503500200041024250051003700在分段存储管理方式下，系统运行时，下述逻辑地址的物理地址是什么？（1）0，300（2）1，85（3）2，20（4）3，5（5）4，265、考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3，5时，试问LRU、FIFO、OPT这三种置换算法的缺页次数各是多少？（注意，所有内存块最初都是空的，凡第一次用到的页面都产生一次缺页。
）6、某系统页表如下，设每页1KB，请写出下列逻辑地址所对应的页号和页的地址，以及在内存中对应用的物理地址。
（请详细写出第一小题的运算过程）（1）20（2）3456系统页表：页号块号03152631048576172847、某系统页表如下，设每页1KB，请写出下列逻辑地址所对应的页号和页的地址，以及在内存中对应用的物理地址。
（请详细写出第一小题的运算过程）（1）8300（2）2049系统页表：页号块号03152631048576172848、内存管理采用动态分区法，系统内存256KB，操作系统占用50KB空间（见初始情况），现有5个作业要求装入内存如下队列（FCFS调度），请按初始照图表给出内存分配和作业调度情况。
作业队列如下：作业申请内存运行时间J160K10J2100K5J330K20J4120K15J550K5系统内存初始情况：9、系统内存管理员采用动态分区法，系统内存256KB，操作系统占用50KB空间（见初始情况），现有5个作业要求装入内存如下队列（FCFS调度），请按照初始图表给出内存分配和作业调度情况。
作业队列如下：作业申请内存运行时间J160K10J2100K5J330K20J470K8J550K15系统内存初始情况：第四章存储器管理（参考答案）一、填空题1.地址单元/地址2.内存/主存3.高速缓存器/Cache4.连接5.逻辑地址6.物理地址7.装入8.目标代码9.硬件地址变换机构10.访问内存11.物理地址12.分区大小13.紧缩14.CPU时间15.空闲区16.外存/磁盘17.125CH18.硬件19.页/页面20.大小相等21.动态22.虚拟存储器23.段表24.段表寄存器中的段表长25.最佳置换法/（OPT）26.对换技术二、选择题1.A2.B3.C4.D5.A6.D7.B8.C三、判断题1.×2.√3.√4.×5.√6.×7.×8.×9.×四、应用解答1、答1)虚拟存储器是由操作系统提供的一个假想的特大存储器；2)基本特征：A虚拟扩充：不是物理上，而是逻辑上扩充内存容量;B部分装入：每个作业不是全部一次性装入内存，只装部分;C离散分配：不需占用连续的内存空间，是“逻辑插针”;D多次对换：所需的全部程序和数据要分成多次调入内存。
2、答1)每一段在逻辑上是相对完整的一组信息，分段技术中共享信息是在段一级出现的。
因此，任何共享的信息可以单独作一个段，同样段中所有内容就可以用相同的方式进行使用，从而规定相同的使用权限；2)而页是信息的物理单位，在一个页面中可能存在逻辑上互相独立的两组或更多组信息都各有不同的使用方式和存取权限。
因此，分段技术较分页技术易于实现。
3、答（1）649（2）2310（3）2311（4）非法访问，产生中断（5）1727（6）段越界，产生中断4、答（1）段越界，产生中断（2）585（3）1070（4）2005（5）2526（6）段越界，产生中断5、答内存块数FIFO算法LRU算法OPT算法3161511510876、答（1）页号P=INT[A/L]=[20/1024]=0内存地址d=[A]MOD L=[20]MOD1024=20物理地址3×1024+20=3092（2）P=3，d=384，物理地址：106427、答（1）页号P=INT[A/L]=[8300/1024]=8内存地址d=[A]MOD L=[8300]MOD1024=20物理地址4×1024+108=4024（2）P=2，d=1，物理地址：61458、答(略)9、答(略)。
