第3章存储管理同步练习及答案
《操作系统》习题集参考答案：第3章 存储管理
第 3 章 存储管理
32. B 33. D 34. B 35. C //无论用什么页面置换算法，每种页面第一次访问时不可能在内在中，必然发生缺 页，所以缺页次数大于等于 n（本注：也可能小于 n（此题有疑问！ ） ） 36. A 37. C 38. A 39. D 40. D 41. D //（本注）在缺页处理过程中，操作系统会修改页表（如页表项中“有效位” ） ，磁 盘 I/O（从磁盘交换区调入页面）并分配页框。 42. B //（本注）因为中断是由执行指令自己产生的，因不在物理内存中而无法执行，故 中断返回时，就重新执行被中断的那条指令。 43. D // //LRU 和 OPT 永远不会出现 Belady 现象
2.
第 4 页 共 12 页
2012-11、2013-4、2014-6 北理珠“操作系统”课题组
《操作系统》习题集参考答案
第 3 章 存储管理
（引自《现代操作系统》P133）
3. 1) 2) 3) 4. 由于逻辑地址中低 10 位为页内偏移量，所以每页的大小=210 个字节 由于逻辑地址高 6 位为页号，所以共有 26 个页面 由于逻辑地址共有 16 位，所以一个作业最大的使用空间是 216 个字节 在页表中，逻辑页（0，1，2，3）对应物理帧（3，4、6，8） ，页面大小 L 为 1024 字节。 1) 逻辑地址 A1=2100 页号：P1=2100\1024=2，对应的物理帧号：6 页内偏移量：W1=2100%1024=52 A1 的物理地址 E1=6*1024+52=6196 2) 逻辑地址 A2=3100 页号：P2=3100\1024=3，对应的物理帧号：8 页内偏移量：W2=3100%1024=28 A2 的物理地址 E2=8*1024+28=8220
操作系统-第3章复习题答案
操作系统-第3章复习题答案(总4页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（ D ）。
A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（ D ）。
A．分时系统，进程P的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C．就绪队列为空队列D．抢占调度方式，P的优先级高于当期运行的进程。
3、一个进程P被唤醒后,（ D ）。
A．P就占有了CPU。
B．P的PCB被移到就绪队列的队首。
C．P的优先级肯定最高D．P的状态变成就绪4、若当期运行进程（ C ）后，系统将会执行进程调度原语。
A 执行了一个转移指令B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。
C 执行了一条I/O指令要求输入数据。
D 执行程序期间发生了I/O完成中断。
5、当系统中（ C ）时，系统将不会执行进程调度原语。
A．一个新进程被创建B．当前进程执行了P操作。
C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。
D．分时系统中时间片用完。
6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（ B ）。
A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（ B ）。
A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度（ C ）。
A 作业调度B 中级调度C 低级调度D I/O调度9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（ C ）个。
第3章 存储管理习题及答案
动态分区示例（之一）
解答
动态分区示例(之二)
解答
动态分区示例(之三)
解答
动态分区示例(之四)
解答
动态分区示例(之五)
题目3：
考虑一个简单分页系统，其 物理存储器大小为232字节， 页大小为210字节，逻辑地址 空间分为216个页。
解答：
b. FIFO替换策略。命中率=17/33，即缺页中断率。
1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 6 7 2 4 2 7 3 3 2 3 一 1 1 1 1 1 1 6 6 6 6 6 6 6 6 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 2 2 二 三 0 0 0 0 0 0 0 0 1 1 1 1 1 1 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 2 2 2 2 2 2 2 2 2 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4
– 8位指针，共28=256个块号 – 最多可装入256个进程同时 运行。
固定分区示例
题目2：
如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置：
阴影部分为已经被分配的块；空白部分为空闲块。接下来的三个内存需求 分别为: 40MB20MB10MB 分别使用如下几种放置算法，指出给这三个需求分配的块的起始地址。
下列虚拟地址对应于哪个物理地址？
I. II. III. 1052 2221 5499
解答：
虚拟地址物理地址
I.
I. II. III. IV.
操作系统练习题三四五章
第三章进程管理练习题一、选择题1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。
A．继续运行 B．进入阻塞态，让出CPUC．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。
A.等待队列B.提交队列C.后备队列D.就绪队列3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。
A.不变B.要变C.可能要变D.可能不变4. 一个进程被唤醒，意味着（）。
A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.. 系统感知进程的唯一实体是（）。
A.JCBB.FCBC.PCBD.SJT6. 一进程在某一时刻具有（）。
A.一种状态B.二种状态C.三种状态D.四种状态7. 进程从运行状态变为等待的原因可能是（）。
A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒8. 进程创建原语的任务是（）。
A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源9. 进程被创建后即进入（）排队。
A.阻塞队列B.就绪队列C.缓冲队列D.运行队列10．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次。
A)等待活动 B)运行活动 C)单独操作 D)关联操作11．下面对进程的描述中，错误的是。
A)进程是动态的概念 B)进程执行需要处理机 C)进程是有生命期的 D)进程是指令的集合12. 进程和程序的本质区别是( ) 。
A）存储在内存和外存 B）顺序和非顺序执行机器指令 C）分时使用和独占使用计算机资源 D）动态和静态特征13．下列的进程状态变化中，( ) 变化是不可能发生的。
A)运行一就绪 B)运行一等待 C)等待一运行 D)等待一就绪14．一个运行的进程用完了分配给它的时间片后，它的状态变为A)就绪 B)等待 C)运行 D)完成15．在进程管理中，当时，进程从阻塞状态变为就绪状态。
操作系统第三章存储管理期末测试复习题及答案
操作系统第三章存储管理期末测试复习题及答案1、内存管理的主要目的是（）A.方便用户B.增加内存物理容量C.方便用户和提高内存利用率D.提高内存利用率正确答案：C2、关于内存管理，下列叙述中正确的是（）A.内存保护的目的是限制内存的分配B.若内存为M、用户数量为N，则分时系统中每个用户占用M/N 的内存空间C.在虚拟内存系统中，只要磁盘空间无限大，进程就能拥有任意大的地址空间D.实现虚拟内存管理必须有相应的硬件的支持正确答案：D3、为保证进程空间不被非法访问，内存保护由（）完成A.操作系统独立完成B.硬件机构独立完成C.操作系统和硬件机构合作完成D.操作系统或硬件机构独立完成正确答案：C4、为了进程在内存中改变了位置后仍能正确执行，则应采用( )技术。
A.静态重定位B.动态重定位C.编译或汇编D.静态链接正确答案：B5、运行时重定位的缺点是（）。
A.进程无法在内存中移动B.进程必须连续存储C.不利于代码共享D.同一逻辑地址，可能需要多次转换为物理地址正确答案：D6、不适合多道程序设计的存储管理技术是（）A.单一连续分配B.固定分区分配C.可变式分区分配D.分页存储管理正确答案：A7、可变式分区存储管理中，实施拼接技术的目的是（）A.集中空闲分区B.增加物理内存C.缩短访问时间D.简化分配算法正确答案：A8、某动态分区存储管理系统，用户可用内存容量为55MB（初始为空闲）。
若采用最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，则内存中最大空闲分区的大小是（）A.7MBB.9MBC.10MBD.11MB9、若在动态分区中，采用首次适应算法，则空闲分区（）A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列正确答案：C10、对于动态分区，下列说法错误的是（）A.碎片是分区之外的“外零头”B.碎片可以通过“紧凑”技术来消除C.碎片是内存中非常小的无法利用的空闲区D.碎片是产生于分区之内的“内零头”正确答案：D11、若在动态分区中，采用最坏适应分配算法，则空闲分区 ( )。
第四章 操作系统存储管理(练习题答案)
第四章存储管理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 。
操作系统三章课后习题
《操作系统三章课后习题【操作系统】2007-05-18 20:211.从下列关于存储器管理功能的论述中，选出正确的论述：内存分配最基本的任务是为每道程序分配内存空间，其追求的主要目标是提高存储空间的利用率。
地址映射是指将程序空间中的逻辑地址转变成内存空间的物理地址。
2.提高内存利用率，主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序分配内存空间；使得每道程序能在不受干扰的环境下运行，主要是通过内存保护功能能实现的。
3. 有固定分区方式发展为分页存储管理方式的主要推动力是：提高内存利用率；由分页系统发展为分段系统，进而又发展到段也是系统的主要动力是：满足用户需求和提高内存利用率。
4.静态重定位是在作业的装入过程中进行的，动态重定位是在作业的执行过程中进行的。
5.在首次适应算法中，要求空闲分区按空闲区首址递增顺序连接成空闲区链最佳适应算法中，是按空闲区大小递增顺序链接成空闲分区链；最坏适应算法中，是按空闲区大小递减顺序链接成空闲分区链；6.下面对非虚拟存储器的论述正确的是：要求在作业运行前，必须全部装入内存，但在运行过程中不必一直驻留在内存中。
7. 在请求分页内存管理的页表项中，其中状态位供程序访问时参考；修改位供换出页面时参考；访问位供置换算法时参考；辅助起始地址供调入页面时参考。
8. 在请求调页系统中，内存分配有固定分配和可变分配两种策略，固定分配的缺点是可能导致频繁地出现缺页中断或造成CPU空闲。
9.在请求调页系统中，凡未装入过内存的页都应从文件区调入；已经运行过的页主要是从对换区调入，有时也可以从页面缓冲池中调入。
10.静态链接是程序在装入时进行的，而动态链接是程序在调用时进行的。
11.一台计算机系统的虚拟存储器的最大容器是由计算机的地址结构确定的，其实际容量是有内存和硬盘容量之和确定的。
12.从下列关于虚拟存储器的论述中，正确的论述是：在请求段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间。
存储管理习题答案精品.doc
第5章存储管理⑴存储管理的任务和功能是什么？解：存储管理的主要任务是：1.支持多道程序的并发执行，使多道程序能共享存储资源，在互不干扰的环境中并发执行。
2.方便用户，使用户减少甚至摆脱对存储器的管理，使用户从存储器的分配、保护和共享等繁琐事物中解脱出来。
3.提高存储器的利用率和系统吞吐量。
4.从逻辑上扩充内存空间，支持大程序能在小的内存空间运行或允许更多的进程并发执行。
为了完成上述任务，现代操作系统的存储管理应具有以下功能：1.存储空间的分配和I门I收。
2.地址转换，实现逻辑地址到物理地址的映射。
3.主存空间的共享。
4.主存空间的保护。
5.主存储空间的扩充。
6.对换，对换的主要任务是实现在内存和外存之间的全部或部分进程的对换，即将内存中处于阻塞状态的进程调换到外存上，而将外存上处于就绪状态的进程换入内存。
对换的目的主要是为了提高内存利用率，提高系统的吞吐量。
(2)为什么要配置层次式存储器？解：为了解决CPU和存储器之间速度上的不匹配，在现代计算机系统中，存储系统通常采用层次结构，存储层次可粗略分为三级：最高层为CPU寄存-器，中间为主存，最底层是辅存。
根据具体功能还可以细分为寄存器、高速缓存、主存储器、磁盘缓存、辅存储设备(固定磁盘、可移动存储介质)5层。
一个文件的数据可能出现在存储系统的不同层次电例如, 一个文件数据通常被存储在辅存中(如硬盘)，当其需要运行或被访问时，就必须调入主存，也可以暂时存放在主存的磁盘高速缓存中。
大容量的辅存常常使用磁盘，磁盘数据经常备份在可移动磁盘:或者光盘上，以防止硬盘故障时丢失数据。
(3)什么是逻辑地址？什么是物理地址？为什么要进行二者的转换工作？解：逻辑地址是应用程序中使用的访存地址，有时也称为相对地址，由逻辑地址构成的地址空间称为逻辑空间。
每个应用程序的逻辑地址空间都是从零号地址码开始的。
物理地址是内存储器的实际存储单元地址，有时也称为绝对地址，由物理地址构成的地址空间称为物理空间。
存储器管理练习及参考答案
存储器管理练习及参考答案一、单项选择题：1、存储管理的目的是（ C ）。
A.方便用户B.提高主存空间的利用率C.方便用户和提高主存空间的利用率D.增加主存实际容量2、（ A ）存储管理不适合多道程序设计。
A.单一连续分区B.固定分区存储管理C.可变分区存储管理D.页式存储管理3、静态重定位是在作业的（B ）进行的，动态重定位是在作业的（ D ）进行的。
A.编译过程中B.装入过程中C.修改过程中D.执行过程中4、提高主存利用率主要是通过（ A ）实现的。
A.内存分配B.内存保护C.地址映射D.内存扩充5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（C ）功能实现的。
A.内存分配B.地址映射C.内存保护D.内存扩充6、最佳适应分配算法的空闲区是（B ）。
A.按大小递减顺序排序B.按大小递增顺序排序C.按地址由小到大排列D.按地址由大到小排列7、地址重定位的对象是（B ）。
A.源程序B.目标程序C.编译程序D.汇编程序8、采用可变分区存储管理方式管理主存时，使用移动技术可以（B ）。
A.加快作业执行速度B.集中分散的空闲区C.扩大主存容量D.加快地址转换9、如下存储管理方式中，（A ）一般采用静态重定位方式进行逻辑地址到物理地址的转换。
A.固定分区存储管理方式B.段式存储管理方式C.可变分区存储管理方式D.页式存储管理方式10、很好地解决了内存零头问题的存储管理方法是（ A ）。
A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理11、设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“Load A,2000”时，操作数的实际地址是（ C ）。
A.1000B.2000C.3000D.400012、对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、（ B ）。
A.地址映射B.虚拟存储C.分区管理D.物理存储器的扩充13、地址转换或叫重定位的工作是将（ C ）A.绝对地址转换为逻辑地址B.逻辑地址转换为浮动地址C.逻辑地址转换为绝对地址D.绝对地址转换为浮动地址14、段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（B ）。
第3章 存储管理(3)答案
第3章 内存管理(3)一、单项选择题1．虚拟存储技术是 。
A ．补充内存物理空问的技术B ．补充相对地址空间的技术C ．扩充外存空问的技术D ．扩充输入输出缓冲区的技术解：虚拟存储技术并没有实际扩充内、外存，而是采用相关技术相对的扩充主存。
本题答案为B 。
2．以下不属于虚拟内存特征的是 。
A ．一次性B ．多次性C ．对换性D ．离散性解：多次性、对换性和离散性都是虚拟内存的特征。
本题答案为A 。
3．虚拟内存的基础是 。
A ．局部性理论B ．代码的顺序执行C ．变量的连续访问D ．指令局部性解：虚拟内存的基础是局部性理论，包括程序执行的局部性和存储空间访问的局部性。
本题答案为A 。
4．实施虚拟存储器管理的依据是程序的 。
A ．局部性原 B ．动态性原理 C ．并发性原 D ．一致性原理 解：同上题说明。
本题答案为A 。
5．实现虚拟内存最主要的技术是 。
A ．整体覆盖 B ．整体对换 C ．部分对换 D ．多道程序设计解：虚拟存储器具有多次性、对换性和虚拟性，而内、外存数据交换(对换)是基础。
本题答案为C 。
6．虚拟存储器是 。
A ．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B ．可提高计算机运算速度的设备C ．容量扩大了的主存D ．实际上不存在的存储器解：虚拟存储器的最大容量是由计算机的地址结构确定的，可以运行大于实际内存大 小的作业。
本题答案为A 。
7．若处理器有32位地址，则它的虚拟地址空间为 字节。
A ．2GB B ．4GB C ．100KB D ．640KB解：虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=322B=4GB 。
本题答案为B 。
8．设主存容量为1MB ，外存容量为400MB ，计算机系统的地址寄存器有24位，那么虚存的最大容量是 。
A ．1MB B ．401MBC ．1MB+242 B D ．242 B解：虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=242B 。
《操作系统》习题集：第3章存储管理
《操作系统》习题集：第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.最佳适应算法的空闲分区是（）。
操作系统第三章练习题与答案
第三章一、填空1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。
2．使用覆盖与对换技术的主要目的是提高内存的利用率。
3．存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。
4．地址重定位可分为静态重定位和动态重定位两种。
5．在可变分区存储管理中采用最佳适应算法时，最好按尺寸法来组织空闲分区链表。
6．在分页式存储管理的页表里，主要应该包含页号和块号两个信息。
7．静态重定位在程序装入时进行，动态重定位在程序执行时进行。
8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现抖动现象。
9．在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时，缺页中断的次数有可能会增加。
10．在请求分页式存储管理中，页面淘汰是由于缺页引起的。
二、选择1．虚拟存储器的最大容量是由 A 决定的。
A．内、外存容量之和 B．计算机系统的地址结构C．作业的相对地址空间 D．作业的绝对地址空间2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。
运行时会产生 D 次缺页中断。
A．7 B．8 C．9 D．10从图3-8中的“缺页计数”栏里可以看出应该选择D。
图3-8 选择题2配图3．系统出现“抖动”现象的主要原因是由于 A 引起的。
A．置换算法选择不当 B．交换的信息量太大C．内存容量不足 D．采用页式存储管理策略4．实现虚拟存储器的目的是 D 。
A．进行存储保护 B．允许程序浮动C．允许程序移动 D．扩充主存容量5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。
A．被中断的前一条 B．被中断的那条C．被中断的后一条 D．程序第一条6．在实行分页式存储管理系统中，分页是由 D 完成的。
A．程序员B．用户C．操作员D．系统7．下面的 A 页面淘汰算法有时会产生异常现象。
存储管理习题与解答
资料范本本资料为word版本，可以直接编辑和打印，感谢您的下载存储管理习题与解答地点：__________________时间：__________________说明：本资料适用于约定双方经过谈判，协商而共同承认，共同遵守的责任与义务，仅供参考，文档可直接下载或修改，不需要的部分可直接删除，使用时请详细阅读内容1、在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）如下：试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址1、一页大小为2048字节，则逻辑地址4865的页号及页内位移为：页号 4865/2048=2页内位移 4865-2048×2=769然后，通过页表查知物理块号为6，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：6×2048+769=130572、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？存储空间有多大？每页2048字节，所以页内位移部分地址需要占据11个二进制位；逻辑地址空间最大为16页，所以页号部分地址需要占据4个二进制位。
故逻辑地址至少应为15位。
由于内存共有8个存储块，在页式存储管理系统中，存储块大小与页面的大小相等，因此内存空间为16K(2048×8/1024=16K）3、有一请求分页存储管理系统，页面大小为每页100字节。
有一个50×50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int a[50][50];int i,j;for(i=0;i<=49;i++)for(j=0;j<=49;j++)a[i][j]=0;若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？该数组共有2500个整数，每个整数占用2个字节，共需存储空间5000个字节；而页面大小为每页100字节，数组占用空间50页。
第3章存储管理答案
第3章内存管理⑶一、单项选择题1 .虚拟存储技术是 __________ 。
A .补充内存物理空问的技术B .补充相对地址空间的技术C .扩充外存空问的技术D .扩充输入输出缓冲区的技术解：虚拟存储技术并没有实际扩充内、外存，而是采用相关技术相对的扩充主存。
本题答案为B。
2 .以下不属于虚拟内存特征的是___________ 。
A .一次性B .多次性C .对换性D .离散性解：多次性、对换性和离散性都是虚拟内存的特征。
本题答案为A。
3 .虚拟内存的基础是___________ 。
A .局部性理论B .代码的顺序执行C .变量的连续访问D .指令局部性解：虚拟内存的基础是局部性理论，包括程序执行的局部性和存储空间访问的局部性。
本题答案为A。
4 .实施虚拟存储器管理的依据是程序的____________ 。
A .局部性原B .动态性原理C .并发性原D .一致性原理解：同上题说明。
本题答案为Ao5 .实现虚拟内存最主要的技术是___________ 。
A .整体覆盖B .整体对换C .部分对换D .多道程序设计解：虚拟存储器具有多次性、对换性和虚拟性，而内、外存数据交换（对换）是基础。
本题答案为C o6. ____________________ 虚拟存储器是。
A .可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B .可提高计算机运算速度的设备C .容量扩大了的主存D .实际上不存在的存储器解：虚拟存储器的最大容量是由计算机的地址结构确定的，可以运行大于实际内存大小的作业。
本题答案为A o7 .若处理器有32位地址，则它的虚拟地址空间为字节。
A . 2GB B . 4GBC . 100KBD . 640KB解：虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=232B=4GB本题答案为B o8 .设主存容量为1MB外存容量为400MB计算机系统的地址寄存器有24位，那么虚存的最大容量是_________ 。
第3章存储管理同步练习及答案
第3 章存储管理一、单项选择题1．为避免主存中各种作业相互干扰，必须进行（）A 重定位B 地址映射C 地址转换D 存储保护2．固定分区存储管理中，CPU 在执行作业的指令时，均为核对不等式（）是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。
A界限地址w绝对地址w最大地址 B 下限地址w绝对地址＜上限地址C基址寄存器内容w绝对地址w限长寄存器内容D基址寄存器内容＜绝对地址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．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。
A．继续运行 B．进入阻塞态，让出CPUC．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。
A.等待队列B.提交队列C.后备队列D.就绪队列3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。
A.不变B.要变C.可能要变D.可能不变4. 一个进程被唤醒，意味着（）。
A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.. 系统感知进程的唯一实体是（）。
A.JCBB.FCBC.PCBD.SJT6. 一进程在某一时刻具有（）。
A.一种状态B.二种状态C.三种状态D.四种状态7. 进程从运行状态变为等待的原因可能是（）。
A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒8. 进程创建原语的任务是（）。
A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源9. 进程被创建后即进入（）排队。
A.阻塞队列B.就绪队列C.缓冲队列D.运行队列10．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次。
A)等待活动 B)运行活动 C)单独操作 D)关联操作11．下面对进程的描述中，错误的是。
A)进程是动态的概念 B)进程执行需要处理机 C)进程是有生命期的D)进程是指令的集合12. 进程和程序的本质区别是( ) 。
A）存储在内存和外存 B）顺序和非顺序执行机器指令 C）分时使用和独占使用计算机资源 D）动态和静态特征13．下列的进程状态变化中，( ) 变化是不可能发生的。
A)运行一就绪 B)运行一等待 C)等待一运行 D)等待一就绪14．一个运行的进程用完了分配给它的时间片后，它的状态变为A)就绪 B)等待 C)运行 D)完成15．在进程管理中，当时，进程从阻塞状态变为就绪状态。
操作系统存储管理习题及参考答案——01
第4章存储管理补充作业1.在某操作系统中，采用动态分区存储管理技术进行存储管理。
假设其用户区存储空间是512K，分配时截取空闲块的前半部分（即低地址部分），初始时内存全部空闲。
系统执行如下操作序列:1)A作业要求运行，需要申请300K空间2)B作业要求运行，需要申请100K空间3)A作业运行完成4)C作业要求运行，需要申请150K空间5)D作业要求运行，需要申请50K空间6)E作业要求运行，需要申请90K空间（1）若采用最先适应法，空闲块表中有哪些空闲块（写出大小和起始地址）a)起始地址为290K的一块10K空间b)起始地址为400K的一块112K空间（2）若采用最佳适应法，空闲块表中有哪些空闲块（写出大小和起始地址）a)起始地址为240K的一块60K空间b)起始地址为450K的一块62K空间（3）若随后有F作业要求投入运行，需要申请90K空间，针对以上两种分配法，请分别说明操作结果。
并对其操作结果进行评论。
a)对最先适应法：在起始地址为400K的一块112K空间中划分一块分配，分配后空闲区：起始地址为290K的一块10K空间、起始地址为490K的22K空间b)采用最佳适应法则无法分配，必须采用内存紧缩才能分配2.在某操作系统中，采用静态页式存储管理技术进行存储管理，页面大小为2048字节，某进程的逻辑地址空间为6页，且已知该进程的页表如表1所示(表中页号和物理块号都是16进制数据,存取控制位中E表示可执行、R表示可读、W表示可写，指令load 1，[1234]表示把本进程虚拟地址为0x1234中存储内容读入1号寄存器，指令store 2，[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为0x4567所对应的存储器单元中，call [5678]表示调用子程序，其逻辑地址为5678。
请说明执行以下每条指令序列时将会发生的情况（正常执行：写出对应的物理地址（16进制），不能正常执行：说明原因）表1 进程页表store 1,[02A8]：存储保护错load 2,[107C]：7FA7Cload 2,[3A2C]：越界load 1,[2700]：118700load 1,[1A00]：存储保护错store 1,[0FA8]：797A8store 1,[72A8]：越界call [512]：D512call [2566]：存储保护错3.在某操作系统中，采用静态页式存储管理技术进行存储管理，页面大小为1024字节，某进程的逻辑地址空间为6页，且已知该进程的页表如表2所示(表中页号和物理块号都是10进制数据,存取控制位中E表示可执行、R表示可读、W表示可写，指令load 1，[1234]表示把本进程虚拟地址为1234中存储内容读入1号寄存器，指令store 2，[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为4567所对应的存储器单元中。
存储管理习题与答案作业
第5章一．选择题〔40题〕1.主存用来存放__D_。
2.以下存储器中，速度最慢的是_C__。
3.某一SRAM芯片，容量为16KB×1位，那么其地址线有__A__。
4.以下部件中，存取速度最慢的是_B__。
5.在主存和CPU之间增加Cache的目的是_C__。
6.计算机的存储器采用分级存储体系的目的是__D_。
A.便于读／写数据B.减小机箱的体积C.便于系统升级D.解决存储容量、价格及存取速度间的矛盾7.某SRAM芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为__A__。
8.在Cache的地址映射中，假设主存中的任意一块均可映射到Cache内的任意一块的位置上，那么这种方法称为__A__。
A.全相联映射B.直接映射C.组相联映射9.处理机有32位地址，那么它的虚拟地址空间为_B__字节。
10.虚拟内存的容量只受__D_的限制。
A.物理内存的大小B.磁盘空间的大小11.以下_B__不是段式存储管理系统的优点。
12.在可变分区分配方案中，最正确适应法是将空闲块按_C__次序排序。
13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了以下未分配分区：1-起始地址17KB，分区长度为9KB；2-起始地址54KB，分区长度为13KB；现有一个分区被释放，其起始地址为39KB，分区长度为15KB，那么系统要_C__。
14.某系统采用基址、限长存放器的方法来保护进程的存储信息，判断是否越界的公式为__A__。
﹤﹦被访问的逻辑地址﹤限长存放器的内容B. 0﹤﹦被访问的逻辑地址﹤﹦限长存放器的内容C. 0﹤﹦被访问的物理地址﹤限长存放器的内容D. 0﹤﹦被访问的物理地址﹤﹦限长存放器的内容15.在段式存储管理系统中，假设程序的逻辑地址用24位表示，其中8位表示段号，那么每个段的最大长度是_B__。
A.2 816 C.2 2432_B__。
17.在可变分区系统中，当一个进程撤销后，系统回收其占用的内存空间，回收后造成空闲分区的个数减1的情况是__D_。
计算机操作系统存储管理系统练习题
一、选择1．分页存储管理的存储保护是通过<>完成的.A.页表〔页表存放器〕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．那么虚拟存储器最大实际容量可能是< > .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．能够装入存任何位置的代码程序必须是< >.A.可重入的B.可重定位C.可动态D.可静态16．虚存管理和实存管理的主要区别是〔〕.A.虚存区分逻辑地址和物理地址,实存不分；B.实存要求一程序在存必须连续,虚存不需要连续的存；C.实存要求一程序必须全部装入存才开始运行,虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序,实存以物理地址执行程序；17．在如下有关请求分页管理的表示中,正确的答案是〔〕.A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有"中段位〞."访问位〞和"改变位〞等信息18．LRU置换算法所基于的思想是〔〕.A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用19．在下面关于虚拟存储器的表示中,正确的答案是〔〕.A.要求程序运行前必须全部装入存且在运行过程中一直驻留在存B.要求程序运行前不必全部装入存且在运行过程中不必一直驻留在存C.要求程序运行前不必全部装入存但是在运行过程中必须一直驻留在存D.要求程序运行前必须全部装入存但在运行过程中不必一直驻留在存20．在请求分页系统中,页表中的改变位是供〔〕参考的.A.页面置换B.存分配C.页面换出D.页面调入21．在请求分页系统中,页表中的访问位是供〔〕参考的.A.页面置换B.存分配C.页面换出D.页面调入22．在请求分页系统中,页表中的辅存始地址是供〔〕参考的？A.页面置换B.存分配C.页面换出D.页面调入23．适应于请求段的存分配方法是〔〕.A.首次适应和最优适应B.固定分区和可变分区C.首次适应和固定分区 C.最优适应和可变分区24．在请求分页管理中,已修改正的页面再次装入时应来自〔〕.A.磁盘文件区B.磁盘对换区C.后备作业区缓冲池25．选择在最近的过去使用次数最少的页面予以淘汰的算法称为〔〕.26．选择在最近的过去最久未访问的页面予以淘汰的算法称为〔〕.27．程序动态的时刻是〔〕.A.编译时B.装入时C.调用时D.紧凑时28．虚存的可行性根底是〔〕.A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性29．虚存最根本的特征是〔〕.A.一次性B.屡次性C.交换性D.离散性30．在如下关于虚存实际容量的说法中,正确的答案是〔〕.A.等于外存〔磁盘〕的容量B.等于.外存容量之和C.等于CPU逻辑地址给出的空间的大小之中取小者31．实现虚存最主要的技术是〔〕A.整体覆盖B.整体对换C.局部对换D.多道程序设计32．首次适应算法的空闲区是〔〕.A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始33．采用〔〕不会产生部碎片.A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理34．下面哪种存管理方法有利于程序的动态？A.分段存储管理B.分页存储管理C.可变分区分配D.固定分区分配35．在虚拟存储系统中,假如进程在存中占3块〔开始时为空〕,采用先进先出页面淘汰算法,当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生〔〕次缺页中断？36．系统"抖动〞现象的发生是由〔〕引起的？A.置换算法选择不当B.交换的信息量过大C.存容量充足D.请求页式管理方案37．采用段式存储管理的系统中,假如地址用24位表示,其中8位表示段号,如此允许每段的最大长度是〔〕.38．实现虚拟存储器的目的是〔〕.A.实现存储保护B.实现程序浮动C.扩大辅存容量D.扩大主存容量39．在请求分页存储管理中,假如采用FIFO页面淘汰算法,如此当进程分配到的页面数增加时,缺页中断的次数〔〕.A.减少B.增加C.无影响D.可能增加也可能减少40．在固定分区分配中,每个分区的大小是〔〕.A.一样B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定41．在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减2的情况是〔〕.A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区42．如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序A.局部性理论B.程序执行时对存访问不均匀C.指令局部性D.变量的连续访问54．页式虚拟存储管理的主要特点是〔〕.A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进展缺页中断处理D.不要求进展页面置换55．在请求分页存储管理中,当所访问的页面不在存时,便产生缺页中断,缺页中断是属于〔〕. 56．采用动态重定位方式装入的作业,在执行中允许〔〕将其移动.57．虚存是〔〕.A.容量扩大了的存B.提高运算速度的设备C.不存在的存储器D.充分利用了地址空间58．分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数〔〕.A.成正比B.成反比C.无关D.成固定比例59．在硬件条件和环境条件一样的条件下,一个作业在< >存储管理系统中执行的时间最多.A.分区B.分页C.分段D.段页二、判断正误,错误的简要说明理由1．请求分页存储管理系统,假如把页面的大小增加一倍,如此缺页中断次数会减少一倍. 2．虚地址即程序执行时所要访问的存地址.3．交换可以解决存不足的问题,因此,交换也实现了虚拟存储器.4．为了使程序在存中浮动,编程时都使用逻辑地址.因此,必须在地址转换后才能得到主存的正确地址.5．在请求分页式存储管理中,页面的调入.调出只能在存和对换区之间进展.6．请求分页存储管理中,页面置换算法很多,但只有最优置换算法能完全防止进程的抖动,因而目前应用最广.其他〔如改良型CLOCK〕算法虽然也能防止进程的抖动,但其效率一般很低.7．虚拟存储器的实现是基于程序局部性原理,其实质是借助外存将存较小的物理地址空间转化为较大的逻辑地址空间.8．虚存容量仅受外存容量的限制.9．UNIX操作系统没有提供虚拟存储器,为了使容量有限的存能支持较大规模的程序,系统除采用正文段共享和自我覆盖技术外,主要采用了程序对换技术来扩大存储容量,使其具有类似于虚拟存储器的作用.10．静态页式管理可以实现虚存.11.用可变分区法可以比拟有效地消除外部碎片,但不能消除部碎片.12．页表的作用是实现逻辑地址到物理地址的映射.13．系统中存不足,程序就无法执行.14．用绝对地址编写的程序不适合多道程序系统.三、简答题1．什么是动态？用何种存分配方法可以实现这种技术？2．为什么静态重定位后的程序在存中不能移动？动态地址重定位的程序在存中可以移动什么？3．在什么时候只能使用交换的方法,而不能使用覆盖的方法？4．虚拟存储器的理论容量与什么有关,实际容量与什么有关？5．考虑一个由8个页面,每页1K字节组成的逻辑空间,把它映射到由32个物理块组成的存储器.问：〔1〕有效的逻辑地址有多少位？〔2〕有效的物理地址有多少位？6．程序员如何识别系统采用的是分页式虚存还是段式虚存？7．设某进程分得的存页面数为m,其需访问的页面个数为p,其中有n个不一样的页面,对于任意置换算法,〔1〕求页面失效次数的下限〔2〕求页面失效次数的上限8．在某分页虚存系统中,测得CPU和磁盘的利用率如下,试指出每种情况下的问题和措施.<1> CPU的利用率为15％,盘利用率为95％；<2> CPU的利用率为88％,盘利用率为3％；<3> CPU的利用率为13％,盘利用率为5％.9．对访问串：1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3,4时,使用FIFO和LRU替换算法的缺页次数.结果说明了什么？10．存储管理的主要任务是什么？11．实现虚拟存储器的物质根底是什么？12．分页存储管理如何克制分区存储管理的缺点的？13．快表的引入为何能明显改良系统的性能？14．操作系统中存储管理的主要对象是什么？15．覆盖技术的根本思想是什么？四、解答题1．分页存储管理与分段管理的主要区别是什么？提出分页管理和分段管理的目的分别是什么？2．考虑一个分页存储器,其页表存放在存.〔1〕假如存的存取周期为,如此CPU从存取一条指令〔或一个操作数〕需多少时间？〔2〕假如使用快表且快表的命中率为75％,如此存的平均存取周期为多少？3．虚存管理与实存管理的根本区别是什么？4．就虚存回答以下问题：<1> 虚存的应用背景是什么？<2> 虚存的可行性根底是什么？<3> 实现虚存的主要技术是什么？<4> 虚存可以有多大？5．设某进程访问存的页面走向序列如下：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6如此在局部置换的前提下,分别求当该进程分得的页面数为1,2,3,4,5,6,7时,如下置换算法的缺页数：①LRU②FIFO③Optimal6．考虑一个有快表的请求分页系统,设存的读写周期为1us,外存之间传送一个页面的平均时间为5ms,快表的命中率为80%,页面实效率为10％,求存的有效存取时间.7．对于一个使用快表的页式虚存,设快表的命中率为70％,存的存取周期为1us；缺页处理时,假如存有可用空间或被置换的页面在存未被修改正,如此处理一个缺页中断需8ms,否如此需20ms.假定被置换的页面60％是属于后一种情况,如此为了保证有效存取时间不超过2us,问可承受的最大缺页率是多少？8.为什么要引入动态?9．在分页存储管理系统中,存取一次存的时间是8us,查询一次快表的时间是1us,缺页中断的时间是20us.假设页表的查询与快表的查询同时进展,当查询页表时,如果该页在存但快表中没有页表项,系统将自动把该页页表项送入快表.一个作业最多可保存3个页面在存.现开始执行一作业,系统连续对作业的２、４、5、２、7、6、4、2各页面的数据进展1次存取,如分别采用FIFO算法和最优页面置换算法,求每种算法下存取这些数据需要的总时间？习题解答要点一、选择4. A7. C二、判断正误,错误的简要说明理由1．错误产生页面中断的次数与页面大小的关系不是绝对的,它还和访问页面的踪迹P、主存的容量M、以与淘汰算法有关.2．错误虚地址是作业的逻辑地址,只有经过地址转换机构后得到的物理地址才是程序执行时所要访问的存地址.1．错误交换技术与非连续存放技术相结合,才构成虚拟存储器.4．正确2．错误页面的调入、调出应在存与文件区与对换区.调入可以从文件区和交换区,调出到交换区. 3．错误首先,最优置换算法〔OPT算法〕不能实用,只可作为一种评价标准,因此目前很少在实际中使用.另外,改良型CLOCK算法能相对防止进程的抖动,并且效率较高.4．正确5．错误虚存容量不仅受外存容量的限制,还受到CPU逻辑地址所能表示围的限制.9．正确10．错误静态页式管理不能实现虚存,这是因为静态页式管理要求进程或作业在执行前全部被装入存,作业或进程的大小仍然受存可用页面数的限制.11．错误采用可变分区,可以消除部碎片,但极易产生外部碎片,可以通过紧缩方法消除外部碎片.12.正确13.错误可采用虚拟存储器、覆盖、交换解决.14．正确三、简答题1．动态就是指当程序运行到需要调用某一模块时,再去,对于未使用的模块就可以不必.采用段式存分配方法可以实现这种技术.2．静态重定位后的程序的代码已经发生了变化,由原来逻辑地址的程序已经变为物理地址的程序,按物理地址的方式运行,因此不能再进展移动.动态重定位是在程序运行过程中由硬件进展地址变换,变换的结果存放在存地址存放器中,程序代码并没有发生变化,仍然是逻辑地址的代码,按逻辑地址的方式运行,因此,在存中移动程序代码之后,仅需要根据代码新的启始位置,重新设定基地址存放器的值.3．当需要覆盖的容在以前程序的执行过程中修改正,并且在以后的执行中仍然需要,这时就必须采用交换的方式.4．理论容量由逻辑地址位长决定.实际容量由逻辑地址位长以与外存容量综合决定. 5．〔1〕逻辑地址有13位〔2〕物理地址有15位说明：解此题的关键是要知道在分页管理中,"页〞和"块〞是一样大小的,这样才知道物理存储器是32K.6．页式虚存面向程序员的逻辑地址是1维的,而段式虚存面向程序员的逻辑地址是2维. 7．〔1〕下限是n〔2〕上限是p说明：因为页面序列中有n个不同的页号,这n个页面可定是要通过页面失效中断装入存的,故失效数的下限是n；因为页面序列的长度是p,即使每个页面都失效,其次数也不会超过p,故上限是p.8．〔1〕可能已出现了抖动现象,应减少系统的进程数；〔2〕系统比拟正常,可考虑适当增加进程数以提高资源利用率；〔3〕CPU和磁盘的利用率都较低,必须增加并发进程数.9．首先采用FIFO,当m=3时,缺页次数＝9；m=4时,缺页次数＝10.采用LRU算法,当m=3时,缺页次数＝10；m=4时,缺页次数＝8.结果说明：FIFO有Belady奇异现象,即不满足驻留集增大,缺页次数一定减小的规律；另在m=3时,LRU的缺页次数比FIFO要多,所以LRU算法并不总优于FIFO,还要看当前访问串的特点.10．存储管理的主要研究容是主存存储分配、地址再定位、存储保护和存储扩大.11．实现虚拟存储器的物质根底是：一定容量的主存、足够的辅存和地址变换机构.12．<1> 通过分页处理,使程序可以不需要占用连续的存空间；<2> 通过实现虚拟存储器,解决程序大小不能超过存的容量的问题.13．<1> 存储器访问具有时间和空间的"局部性〞,因此快表的命中率一般可达70%到90%；<2> 页表是在系统执行过程中,每时每刻都需要访问的,因此,访问时间的微小缩短,其累计节约的时间却可以达到很大.14．OS中存储管理的主要对象是存储器的用户空间,以与作为存用户空间的扩展和延伸的磁盘对换区〔Unix〕.存的系统空间是存放OS核的,不存在多道程序之间进展分配的问题,故不属存储管理的围；在Unix中,磁盘对换区是用于进程映象对换的,因而从概念上讲是存用户空间的扩大,故将它的管理也纳入存储管理之中.当然,不是所有的系统都有磁盘对换区,因而也不是所有系统的存储管理都有此管理对象.15．覆盖技术的根本思想是什么？解覆盖技术的根本思想是,假如一个大的程序是由多个相对独立的程序模块组成,且有些模块是相互排斥的,即执行甲就不会执行乙,如此在这种情况下,就没有必要将该程序的所有模块装入存,而是将那些二者〔或多者〕执行时取其一的模块处理成"覆盖〞,让它们共享存的一个"覆盖区〞.这样就可大大节省存空间,达到用小存运行大程序的目的.四、解答题第2页面：20＋8*3第4页面：20 +8*3第5页面：20 +8*3第2页面：8+1第7页面：20 +8*3第6页面：20+8*3第4页面：8+1第8页面：8+1因此总的时间是 <20＋8*3〕*5 +<8+2>*3.。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第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．下列存储管理方式中, 一般采用静态重定位方式进行逻辑地址到物理地址转换的是（）。
A 固定分区B 段页式C 可变分区D 页式11．下列管理方式中, 能实现虚拟存储器的是（）。
A 单用户连续方式B 页式存储管理C 固定分区D 可变分区12. 所谓LFU 页面置换算法，是指（）。
A 驻留在内存中的页面随便挑选一页淘汰B 将驻留在内存中时间最长的页页淘汰C 将驻留在内存中最近最久未使用的一页淘汰D 将驻留在内存中最近最不经常用的一页淘汰13. 页式存储管理中，每当CPU 形成一个有效的地址时，则要查找页面。
这一工作是由（）实现的。
A 查表程序B 存取控制C 硬件自动D 软件自动14?设基址寄存器的内容为1000,在采用动态重定位的系统中，当执行指令“LOAD A 2000 ”时, 操作数的实际地址是（）。
A 1000B 2000C 3000D 400015. 虚拟内存的容量受到（）的限制。
A物理内存的大小B逻辑地址C数据存放的实际地址D就算脑筋地址位数16?虚拟存储管理中，发现所要访问的信息不在主存时，发出的信号是（）。
A缺页中断B访管中断C硬件故障中断D时间中断17?在页式管理中，页表的始址存放在（）。
A内存B存储页面中C联想存储器中D寄存器中18?碎片存储容量（）。
A不可能比作业申请容量大B可能比某作业申请容量大C在分页管理中可能大于页D不会影响内存的利用率19. 对主存的研究可以归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护和（）。
A地址映像B虚拟存储C分区管理D地址转换20. 在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是（）A单用户连续存储管理B固定分区存储管理C页式存储管理D页式虚拟存储管理21. 在固定分区的系统中，程序的重定位由（）完成。
A地址总线B定位存储器C连接装入程序D作业调度程序22. 地址转换或重定位的工作是将（）。
A绝对地址转换为逻辑地址B逻辑地址转换为浮动地址C逻辑地址转换为绝对地址D绝对地址转换为浮动地址23. 在提供虚拟存储的系统中，用户的逻辑地址空间要受（）的限制。
A主存的大小B辅存的大小C计算机编址范围D主存中用户区域的大小24. 分页管理中，每取一数据要访问内存的次数为（）。
A 1 B 2 C 3 D 425. 计算机系统中，价格最昂贵的存储器是（）A寄存器B主存储器C高速缓冲存储器D辅助存储器二、多项选择题1. 存储管理的目的是（）。
A方便用户B提高主存的使用效率C使主存在成本、速度和规模之间得到较好的权衡D实现主存与辅存的使用效率E提高辅存的使用效率2. 能够被处理器直接访问的是（）。
A寄存器B辅存储器C主存储器D高速缓冲存储器E以上均可3. 存储管理方式有（）。
A单用户方式B可变分区方式C固定分区方式D页式E重定位方式4. 在可变分区存储器管理中，为了实现动态重定位和存储保护，CPU中设置了两个控制寄存器，它们分别是（）A界限寄存器B上限寄存器C基址寄存器D限长寄存器E下限寄存器5. 可变分区存储管理方式下常用的主存分配算法有（）。
A先来先服务B最先适应分配算法C最优适应分配算法D最坏使用分配算法E最高适应分配算法6. 在可变分区存储管理中，回收一个分区时，使空闲分区个数不变的情况是（）A既无上邻又无下邻B只有上邻没有下邻C既有上邻又有下邻~~D只有下邻没有上邻E以上均对7 ?分页式虚拟存储管理中，常用的页面调度算法有（）。
A先进先出调度算法B最近最少使用调度算法C最近最不经常使用调度算法D最高优先级调度算法E最优适应调度算法三、填空题1 ?在存储管理中，常用（）的方式来摆脱主存容量的限制。
2 ?虚拟存储器的容量由计算机系统的（）和（）确定的。
3?分页式存储管理器的逻辑地址由两部分组成：（）和（）。
4?在分页式管理中，各用户进程和作业所要求的内存容量受到（）的限制。
5.分区分配可分为（）和（）06 ?固定分区一般采取（）重定位法；可变分区，一般采用（）重定位法。
7. 对换技术是在（）种用于（）的算法之一。
8. 采用（）存储管理和（）存储管理的计算机系统一般采用静态重定位方式实现地址转换。
9. 页式存储存储管理也是采用（）的方式装入作业，作业执行时由硬件的（）类实现（）到绝对地址的转换工作。
10. 重定位技术分为（）重定位和（）重定位，两者最显著的区别是（）。
四、问答题1. 存储保护的目的是什么？怎样实现存储保护？2.什么是虚拟存储器？3. 叙述页式存储管理器实现虚拟存储器的基本思想。
4. 采用可变分区管理主存时，能实现虚拟存储器吗？为什么？5. 什么是LRU算法？6.可变分区存储器中主存分配算法有哪些算法？7. 请总结各种存储管理方式下的重定位、存储保护和地址转换方法。
8?假定某采用分页式虚拟存储系统中，主存容量为1M，被分为256块，块号为0, 1,2, ……,2550某作业的地址空间占4页，页号为0, 1, 2, 3,分配到主存的第2, 4,1, 5块中。
回答：（1 ）主存地址应该用（）位表示。
（2）作业每一页的长度（）;逻辑地址中的页内地址（单元号）应占有（）位。
（3）把作业中每一页分到的主存块中的起始地址填入下表：五、综合题1. 某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，问：这样的地址结构下一页有多少字节？逻辑地址可有多少页？一个作业最大空间是多少？有一个程序，访问的逻辑地址分别是2058, 3072和1023,请问它们的页号是多少？页内地址是多少？2. 考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：(1)逻辑地址需要多少位二进制来表示？ ( 2)绝对地址需要多少位二进制来表示？3. 一个由3个页面(页号为0, 1,2)每页有2048个字节组成的程序，把它装入一个由8个物理块(块号为0, 1, 2, 3, 4, 5, 6, 7)组成的存储器中，装入情况如下表所示：给出下列逻辑地址，请根据页表计算出相应的绝对地址。
(1) 100 (2)2617 (3)51964. 有一多道程序设计系统，采用不允许移动的可变分区方式管理主存的用户空间，设用户空间为100K，采用最先适用分配算法分配主存，作业调度和进程调度均采用先来先服务算法，今有如下作业序列：假设所有的作业都是计算型作业且忽略系统调度时间，请回答(1) 作业被装入主存的次序为___________________________(2) 把每个作业装入主存的时间填入下表：参考答案：一、单项选择题1〜10 DBBDD BBBBA 11〜20 BDCCD ADBBD 21〜25 CCCBA二、多项选择题1.ABC2.ACD3.ABCD4.CD5.BCD6. BD7.ABC三、填空题1.虚拟存储器2.地址结构外存容量3.页号叶内地址4.分区大小5. 固定分区6静态动态7分时系统扩充内存8单用户连续固定分区9动态重定位地址转换机制逻辑地址10静态动态重定位机制四、简答题1. 存储保护的目的就是为了保护内存中各区域的信息不被破坏，它包括存储的权限，存储不可跨越区域。
为实现存储保护，必须由硬件和软件配合实现。
比如在页式管理中，由操作系统提供页表，硬件机构确定页的使用必须是安全的，如不能访冋不属于自己的页等。
2. 答：根据程序执行的互斥性和局部性两个特点，我们允许作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候在装入内存，这样，在一个小的主存空间就就可以运行一个比它答的作业。
同时，用户编程的时候页摆脱了一定要编写小于主存容量的作业限欢迎下载制，也就是说，用户的逻辑地址空间可以比主存的绝对地址空间大。
对用户来说，好像计算机系统具有一个容量更大的主存存储器，称为“虚拟存储器”。
3. 答：基本思想是：只需将作业的全部信息作为副本存放在磁盘上，作业被调度投入到运行是，至少把第一页信息装入主存储器，在作业执行过程中访问到不在主存储器的页的时候，在把它装入到主存。
4. 答：不可以，因为可变分区每次必须将作业完整调入并连续存放，这不适合虚拟存储的要求。
同时，可变分区的硬件地址转换机构把绝对地址超出限定范围时做地址出错处理，而不是产生“缺分区中断”。
5. 答：LRU 算法即最近最少使用调度算法，是分页式虚拟存储管理方式中页面置换算法之一。
该算法基于程序执行的局部性原理，即程序一旦访问了某些位置的数据或指令时，可能在一段时间里会经常使用它们，最近最少使用调度算法淘汰那些最近最久没有使用的页。
6?答：可变分区存储管理中，主存分配算法主要有：（1）最先适用分配算法。
将空闲区按地址从低到高的顺序排列，每次分配总是找到第一个满足长度的空闲区，而使高地址部分保留较大的空闲区，有利于大作业的装入。