第3章-存储管理-练习题
计算机操作系统习题
第一章操作系统概述1. 分时系统的特点不包括a) 同时性和及时性b) 独立性c) 交互性d) 具有处理前台、后台作业能力的特性2. 允许多个用户将若干作业提交给计算机脱机处理的操作系统是a) 分时系统b) 批处理系统c) 实时系统d) 分布式系统3. 实时系统不具备的特点是a) 同时性和及时性b) 独立性c) 多路性d) 具有处理前台、后台作业能力的特性4. 允许多个用户将若干道作业提交给计算机系统并放入内存处理的技术称为a) 单道程序技术b) 多道程序技术c) 网络计算技术d) 多CPU计算技术5. （多选）设计操作系统的目标a）方便性b）有效性c）可扩展性d）开放性6. （多选）操作系统的基本特征a）并发性b）共享性c）虚拟性d）异步性7. （多选）批处理操作系统的特点有a）提高系统资源的利用率b）减少人工干预c）减少响应时间d）提高实时性8. 多道程序技术就是并行技术a）Vb）x9. 分时系统可以实现多个任务同时执行a）Vb）x10. 单处理器系统中的多任务只能串行执行a）Vb）x第二章进程管理—— 2.1 进程描述与控制1. 当一个进程处于( )状态时，称为就绪状态。
a) 等待输入数据b) 等待调度c) 等待分配进程控制块d) 等待进入内存2. 当一个进程处于下述 ( )状态时，属于阻塞状态。
a) 进程被交换到外存b) 不再有执行资格c) 等待进程调度d) 在内存中等待I/O 操作完成3. 以下描述中错误的是( )。
a) pcb 是进程存在的唯一标识b) 进程的pcb 可以被送到外存c) 阻塞和唤醒原语必须成对出现d) 新创建的进程获得了除CPU之外的全部资源，那么它会被送入就绪队列4. OS调用creat ()原语后将进行下列( )步骤a) 为新进程分配资源b) 申请空白PCBc) 初始化PCBd) 将新进程送入就绪队列5. 下面关于并发性的论述，正确的是______________a) 并发性是指若干事件在同一时刻发生b) 发性是指若干事件在不同时刻发生c) 并发性是指若干事件在同一时间间隔内发生d) 并发性是指若干事件在不同时间间隔内发生6. 操作系统互为依存的两个特性有( )a) 并发b) 虚拟c) 异步d) 共享7. 下列不属于PCB内容的是( )a) CPU空制寄存器内容b) 栈指针c) 进程优先级d) 全局变量8. 下列选项，导致进程从执行变为就绪状态的事件是a) 等待数据输入b) 访问文件失败c) 启动I/O 设备d) CPU被抢占9. 进程实体是指( )a) 一个独立的程序b) 一个独立的程序所对应的数据c) PCB结构d) PCB程序、数据10. 以下状态转换，可能发生的是( )a) 就绪-> 执行b) 执行-> 就绪/ 挂起c) 就绪/挂起-> 执行d) 阻塞-> 阻塞/挂起11. 就绪队列和阻塞队列中的进程可以有多个a) Vb) x12. 进程之间并发执行的条件为进程间的读和写不能存在着交集a) Vb) x第二章进程调度—— 2.3 进程并发1. n个并发进程通过初值为1的信号量s共享资源R, 当n个进程都通过wait(s)申请访问资源R时，信号量s 的值为( )a) 0b) nc) -nd) - (n-1)2. 下列哪种方式不支持多CPU系统的互斥( )a) 关闭中断b) 专用机器指令c) 信号量d) 管程3. 与资源R共享相关的信号量s初值为4,经过多次wait和signal操作后s当前值为-2,此时获得R的进程数是( )等待的R的进程数是( )a) 2 4b) 0 4c) 4 2d) 6 24. 设与某资源R关联的信号量为s，若这个资源最多允许 2 个进程同时访问，当有 4 个进程申请访问R 时，采用wait 和signal 操作来实现同步，则信号量s 的取值范围是( )a) 0<s<2b) 0<s<4c) -2<s<2d) 2<s<45. 当一个进程因在互斥信号量s 上执行signal (s) 操作而唤醒另一个进程时，则执行signal 操作后s 的取值范围是( )a) 大于0b) 大于等于0c) 小于0d) 小于等于06. 下列关于哲学家进餐问题的描述，正确的是( )a) 筷子必须互斥访问。
第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.
第三章 存储系统练习题(答案)
24、下列因素中，与Cache的命中率无 关的是 (A) 。 A. 主存的存取时间； B. 块的大小； C. Cache的组织方式； D. Cache的容量。
25、在Cache的地址映射中，若主存中的 任意一块均可映射到Cache内的任意一行 的位置上，则这种方法称为 (A) 。 A.全相联映射； B.直接映射； C.组相联映射； D.混合映射。
38、组成2M × 8bit的内存，可以使用 ( C) 。 A. 1M × 8bit进行并联 ； B. 1M × 4bit 进行串联； C. 2M × 4bit 进行并联； D. 2M × 4bit 进行串联。 39、RAM芯片串联时可以 (B) 。 A. 增加存储器字长； B. 增加存储单元数量； C. 提高存储器速度； D. 降低存储器的平均价格。
I/O3~I/O0
…
……ຫໍສະໝຸດ 第5题图 4片2114的连接
（1）图示的连接组成了几部 分存储区域？共有多大的存储容量？ 字长是多少？ 【解答】 图中组成了两部分存储区域； 容量为2K × 8，即字长8位。 （2）写出每部分存储区域的地址范围。 【解答】 第1、2片2114地址范围是—— FC00H~FFFFH（A15~A10=111111）； 第3、4片2114地址范围是—— 7C00H~7FFFH（A15~A10=011111）。
27、下列说法中正确的是 ( C ) 。 A. 虚拟存储器技术提高了计算机的速度； B. 若主存由两部分组成，容量分别为2n和 2m，则主存地址共需要n+m位； C. 闪存是一种高密度、非易失性的读/写 半导体存储器； D. 存取时间是指连续两次读操作所需最 小时间间隔。
28、下列说法中正确的是 (C) 。 A. 半导体RAM信息可读可写，且断电后 仍能保持记忆； B. 半导体DRAM是易失性的，而SRAM则 不是； C. SRAM只有在电源不掉的时候，所存信 息是不易失的。 29、通常计算机的内存储器可采用 ( A ) 。 A. RAM和ROM； B. ROM； C. RAM。
07级操作系统习题集【存储管理部分】
1．什么是地址映射？地址映射由计算机系统中的哪一部分实现？地址映射也称为地址重定位、地址转换，是指将用户程序中的逻辑地址转换为内存中的物理地址的过程。
地址映射由计算机系统中的硬件CPU所提供的寄存器来实现。
2．设某时刻系统中有三个空闲区，其大小和首址分别为：(35KB，100KB)、(12KB，156KB)、(28KB，200KB)，设作业序列及其内存请求分别为：(JOB1，20KB)、(JOB2，15KB)、(JOB3，15KB)、（JOB4，13KB），设操作系统分配空闲区时，从空闲区的高地址开始分配。
⑴．分别使用首次适应、最佳适应和最坏适应3种算法对该作业序列进行分配。
分别画出空闲区队列的初始状态和每次分配后的状态。
⑵．根据分配的情况进行算法比较。
⑴．解：首次适应算法：分配前的空闲队列：(35KB，100KB)、(12KB，156KB)、(28KB，200KB)JOB1，20KB分配后的空闲队列：(15KB，100KB)、(12KB，156KB)、(28KB，200KB) JOB2，15KB分配后的空闲队列： (12KB，156KB)、(28KB，200KB)JOB3，15KB分配后的空闲队列： (12KB，156KB)、(13KB，200KB)JOB4，13KB分配后的空闲队列： (12KB，156KB)分配结果：全部分配。
最佳适应算法：分配前的空闲队列：(12KB，156KB)、(28KB，200KB)、 (35KB，100KB)JOB1，20KB分配后的空闲队列：(8KB，200KB)、(12KB，156KB)、(35KB，100KB) JOB2，15KB分配后的空闲队列：(8KB，200KB)、 (12KB，156KB)、(20KB，100KB) JOB3，15KB分配后的空闲队列： (5KB，100KB)、(8KB，200KB)、(12KB，156KB)、JOB4，13KB不能分配。
第3章习题解答
第3章（大本）习题解答一、填空1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。
2．使用覆盖与对换技术的主要目的是 提高内存的利用率 。
3．存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。
4．地址重定位可分为 静态重定位 和 动态重定位 两种。
5．在可变分区存储管理中采用最佳适应算法时，最好按 尺寸 法来组织空闲分区链表。
6．在分页式存储管理的页表里，主要应该包含 页号 和 块号 两个信息。
7．静态重定位在程序 装入 时进行，动态重定位在程序 执行 时进行。
8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 抖动 现象。
9．在请求分页式存储管理中采用先进先出（FIFO ）页面淘汰算法时，增加分配给作业的块数时， 缺页中断 的次数有可能会增加。
10．在请求分页式存储管理中，页面淘汰是由于 缺页 引起的。
11．在段页式存储管理中，每个用户作业有一个 段 表，每段都有一个 页 表。
二、选择1．虚拟存储器的最大容量是由 B 决定的。
A ．内、外存容量之和B ．计算机系统的地址结构C ．作业的相对地址空间D ．作业的绝对地址空间2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。
运行时会产生 D 次缺页中断。
A ．7B ．8C ．9D ．10 从图3-1中的“缺页计数”栏里可以看出应该选择D 。
1 2 3 4 1 2 5 1 2 3 4 5 6页面走向→ 3个内存块→缺页计数→图3-1 选择题2配图3．系统出现“抖动”现象的主要原因是由于 A 引起的。
A ．置换算法选择不当B ．交换的信息量太大C ．内存容量不足D ．采用页式存储管理策略 4．实现虚拟存储器的目的是 D 。
A ．进行存储保护B ．允许程序浮动C ．允许程序移动D ．扩充主存容量5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行B 指令。
自考-操作系统概论-第3章 存储管理
重点：各种管理方式下的地址转换；可 变分区方式的主存分配算法以及 移动技术；页式虚拟存储管理的 实现以及页面调度算法
3.1 计算机系统中的存储器 3.2 重定位 3.3 单用户连续存储管理 3.4 固定分区存储管理 3.5 可变分区存储管理 3.6 页式虚拟存储管理
存储器的层次结构：
1、早期的单用户操作系统是（）存储管理功能 2、存储管理是对主存的（）区域进行管理 3、存储管理的目的是（） 4、地址转换的工作是将（） 5、动态重定位是需要由（）来实现 6、经过（），目标程序可以不经过修改而装入物理内 存单元 7、固定分区存储管理中，每个分区的大小是（） 8、碎片是指（），碎片的存在使得（） 9、最容易形成碎片的可变分区分配算法是（） 10、可变分区管理主存时（）程序在主存中不能移动
重定位问题与保护：物理地址和逻辑地址的映射关系
内存空间的扩充,提高主存空间利用率
使用固定分区的形式可以实现内存的扩充吗？
3.4.1 主存空间的分配与回收 3.4.2 地址转换和存储保护 3.4.3 如何提高主存空间的利用率
如何知道那个分区被占用,那个空闲
分区分配表:说明各区的分配和使用情况
分区分配表
操作系统的“合理”性
合理分配内存空间，保证多道程序的顺利运行 合理保护内存空间，防止各种可能的破坏泄漏
操作系统的“有效性”
有效保持内存空间的可用性，防止对资源的浪费 有效实现“小空间大容量”，提高计算机的适应性 有效配合CPU的调度过程，实现系统运行的稳定
内存空间的管理、分配和回收 内存空间的使用情况记录——位图、分配表、分 区表 内存空间的分配与回收——定长与不定长、静态 与动态 内存空间的地址映射（转换） 物理地址与逻辑地址的差别 内存空间的共享和保护 内存共享 内存保护：如何防止地址越界或操作越权？ 内存空间的扩充 虚拟存储：如何使用小内存空间来运行大的程序？
第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 。
操作系统复习题 (4)
第一章引论（１０、１３、２１无答案）2、什么是多道程序设计？14、陷阱和中断的主要差别是什么？20、有一文件，其文件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。
做如下系统调用：lseek(fd,3,SEEK_SET);read(fd,&buffer,4);其中lseek调用寻找文件中的字节3。
在操作完成之后，buffer中的内容是什么？21、块特殊文件和字符特殊文件的基本差别是什么？26、下面是单位转换的练习：a）一微年是多少秒？b）微年常称为micron，那么gigamicron是多长？c）1TB存储器中有多少字节？d）地球的质量是6000yottagram，换算成kilogram是多少？第二章进程与线程（５、１４无答案）1、图2-2中给出了三个进程状态。
理论上，三个状态可以有六种转换，每个状态两个。
但是，图中只给出了四种转换。
有没有可能发生其他两种转换中的一个或两个？11、在本习题中，要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。
假设所需要的数据都在块高速缓存中，花费15ms获得工作请求，分派工作，并进行处理其余必要工作。
如果在三分之一时间时，需要一个磁盘操作，要另外花费75ms，此时该线程进入休眠。
在单线程情形下服务器可以处理每秒钟多少个请求？如果是多线程呢？20、两个进程在一个共享储存器多处理机（即两个CPUI）上运行，当它们要共享一个公共内存时，图2-20所示的采用变量turn的忙等待解决方案还有效吗？30、假设有一个使用信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到一个错误代码。
进程响应错误代码的处理方法为一遍一遍地重试，直到成功为止。
这种方式会导致竞争条件吗？40、有5个批处理作业A到E，它们几乎同时到达一个计算中心。
估计它们运行时间分别为10，6，2，4和8分钟，其优先级（由外部设定）分别为3，5，2，1和4，其中5为最高优先级。
《操作系统》习题集：第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.最佳适应算法的空闲分区是（）。
[操作系统]第3章 存储管理
![[操作系统]第3章 存储管理](https://img.taocdn.com/s3/m/80f34c274b35eefdc8d33320.png)
3.3.2 可变分区管理
1. 可变分区概念 可变分区/动态分区，与固定分区有三点不同： 1）分区的建立时刻 可变分区：在系统运行过程中，在作业装入时动态建立 固定分区：系统初启时建立。 2）分区的大小 可变分区：根据作业对内存的需求量而分配。 固定分区：事先设定，固定不变。 3）分区的个数 可变分区：变化不定。 固定分区：固定不变。
第3章 存储管理 章
本章研究的主要目的： 第一、要使主存得到充分、有效的利用； 第二、为用户提供方便的使用环境。
第3章 存储管理 章
3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 概述 地址映射 分区管理 覆盖与交换 分页管理 分段管理 段页式管理 虚拟存储器管理
3.1 概述
存储器分类
作业调度时，根据内存需求，按一定的分区分 配算法，在PDT中查找空闲区，若满足，则进 行分配，并置该分区状态为1，表明已被占用。 作业执行完，回收内存时，回收的分区状态置 0，等待重新分配。
固定分区存在问题
简单易行但存在下列问题： 碎片 可接纳的作业大小受分区大小的限制 一般用在作业大小预先知道的专用系统中。
空白区表中的空白区按其容量以递减的次序排 列。查找分区说明表，找到第一个满足申请长 度的空闲区，分配并分割。剩余部分插入适当 位置。 最差适应算法：分割大空闲区后，还可以产生 较大的空闲区，空闲区均匀地减小，以避免碎 片。
④ 唯一最佳适应算法（single best fit） 分区按大小顺序分级（8KB、16KB、32 KB、…… ） 作业按请求容量也分成相应的存储级，仅当 PDT中相应级的分区为空闲时，才进行内存 分配，即使有更大的分区空闲也不予以分配。
分配策略/算法
① 首次/最先适应First fit：
(蔡老师提供)第3章 多层次的存储器习题参考答案
第3章 多层次的存储器习题参考答案1、设有一个具有20位地址和32位字长的存储器，问 (1) 该存储器能存储多少字节的信息？(2) 如果存储器由512K ×8位SRAM 芯片组成，需要多少片？ (3) 需要多少位地址作芯片选择？ 解：(1) 该存储器能存储：字节4M 832220=⨯(2) 需要片8823228512322192020=⨯⨯=⨯⨯K (3) 用512K ⨯8位的芯片构成字长为32位的存储器，则需要每4片为一组进行字长的位数扩展，然后再由2组进行存储器容量的扩展。
所以只需一位最高位地址进行芯片选择。
2、已知某64位机主存采用半导体存储器，其地址码为26位，若使用4M ×8位的DRAM 芯片组成该机所允许的最大主存空间，并选用内存条结构形式，问； (1) 若每个内存条为16M ×64位，共需几个内存条? (2) 每个内存条内共有多少DRAM 芯片?(3) 主存共需多少DRAM 芯片? CPU 如何选择各内存条? 解：(1) 共需条4641664226=⨯⨯M 内存条 (2) 每个内存条内共有32846416=⨯⨯M M 个芯片(3) 主存共需多少1288464648464226=⨯⨯=⨯⨯M M M 个RAM 芯片， 共有4个内存条，故CPU 选择内存条用最高两位地址A 24和A 25通过2：4译码器实现；其余的24根地址线用于内存条内部单元的选择。
3、用16K ×8位的DRAM 芯片构成64K ×32位存储器，要求： (1) 画出该存储器的组成逻辑框图。
(2) 设存储器读/写周期为0.5μS ，CPU 在1μS 内至少要访问一次。
试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少?解：(1) 用16K ×8位的DRAM 芯片构成64K ×32位存储器，需要用16448163264=⨯=⨯⨯K K 个芯片，其中每4片为一组构成16K ×32位——进行字长位数扩展(一组内的4个芯片只有数据信号线不互连——分别接D 0~D 7、D 8~D 15、D 16~D 23和D 24~D 31，其余同名引脚互连)，需要低14位地址(A 0~A 13)作为模块内各个芯片的内部单元地址——分成行、列地址两次由A 0~A 6引脚输入；然后再由4组进行存储器容量扩展，用高两位地址A 14、A 15通过2：4译码器实现4组中选择一组。
3-存储器管理
CH3 存储器管理存储器是计算机信息的载体, 一般分为外存(辅存)和内存两类, 由于外存主要用来存放文件, 所以放在文件管理一章讲述. 因而本章主要对象是内存.如：RAM, ROM, SRAM, DRAM, SDRAM, DDR, WRAM, FRAM, CACHE(超高速缓冲存储器)...内存是仅次于CPU的重要资源, 对系统性能的影响极大. 存储器管理的内容有:A> 介绍各种存储分配和管理策略;B> 虚拟存储器的概念和技术存储器管理的目标是: 提高内存利用率, 改善系统性能.为简单见，把教材相关章节合并，补充虚拟存储技术。
§1. 引言#1 存储管理的目的和功能#2 存储分配#3 重定位#4 存储管理的方式§2. 分区式管理#1 单一连续区分配#2 固定分区分配#3 可变分区分配#4 可重定位分区分配#5 多重分区分配#6 分区的保护§3. 分页式管理#1 纯分页系统#2 请求式分页系统#3 分页系统的优缺点#4 虚拟存储器技术§4. 分段式管理#1 分段地址空间#2 纯分段管理#3 请求式分段管理#4 分段动态链接#5 分段的共享#6 分段管理的优缺点§7. 段页式管理#1 实现原理#2 管理算法#3 段页式管理的优缺点关于虚拟存储器的内容, 分插入各节叙述, 如: §1中的概念; §5的请求式分页也称为单段式虚拟存储器; §6的分段存储也称为多段式虚拟存储器; 而§7的段页式存储也属虚拟存储器管理.§1. 概述一: 存储器管理的目的和功能1. 内存的分配, 管理和回收: 包括:用户申请内存时是否响应? 如何分配?(分配多少, 分配哪部分) 能否多次分配? 要记录哪些分配信息? 用完了是否回收等等. 其中分配策略是本章的重点.2. 提高内存利用率:#1 使多道程序共享内存. (互不干扰, 各占一段)#2 使多道程序共享某一段内存. (代码/数据的共用)3. 内存扩充这里的扩充不是指硬扩充, 而是指借助覆盖, 交换和虚拟等软件技术来向用户提供比实际内存还要大的存储空间.4. 内存保护#1 各作业使用各自内存区域, 互不干扰.#2 防止一作业的故意/无意破坏, 保护其他作业的运行.在286以上CPU都有硬件保护机制(地址保护), 各OS和应用软件都可使用这些机制来保护.二: 存储分配所谓存储分配, 主要讲述的是多道作业之间划分内存空间的问题, 由于内存资源的有限, 存储分配要解决如何把多个作业放入内存, 是全部还是部分, 以及放入的时间, 地点, 而这些问题的解决对用户必须是透明的(即用户不用考虑这些问题). 常见的有三种方式:1. 直接指定方式#1 编程或编译后直接使用实际的存储地址, 目前常用于工业实时控制.#2 直接控制方式有: 早期的独占; 多道作业的分区和覆盖三种.其中覆盖是指把一个作业切分为几部分, 每次调用一段运行于同一内存区域.#3 显然, 为了直接指定存储地址, 必须知道内存的容量和编址规则, 对用户的要求比较高, 尤其是对稍大点软件. 因此目前几乎无人使用.2.静态分配(Static Allocation)#1 编程/编译后的地址空间从零开始, 仅当装入内存时才由装配程序缺点其运行空间, 即存储分配在装入前完成.#2 在运行时, 不再进行存储分配, 也不能在内存中移动.3. 动态分配(Dynamic Allocation)#1 存储分配在装入时完成#2 在运行时可进行再分配, 如增加, 减少, 移动等.以上三种方式, 其每次进行分配的内存必须是连续的.三: 重定位(Relocation)1. 地址空间和存储空间#1 用高级语言编制的程序, 其使用的是名字空间. 如: int x=0;#2 经编译链接后的目标程序, 其使用的是一所限定的地址编号范围, 称为地址空间, 每个地址编号称逻辑地址. 通常该地址编号的下限为零, 然后按字节/字递增, 所以这些地址都是相对于起始地址的, 因而也称为相对地址.#3 内存中物理的记录单元集合称为存储空间, 其单元编号称为物理地址/绝对地址.总之, 存储空间是"实"的, 地址空间是"虚"的, 而名字空间是地址空间的逻辑代号, 更"虚".2. 重定位#1 把作业地址空间中的逻辑地址变换成存储空间中的物理地址的地址变换过程称地址重定位, 或地址映射.0 ......100 xxxx.......0 ...... 1000 ......10 Load AX, 100 1010 Load AX, 1100...... ......100 xxxx 1100 xxxx...... ...... 物理空间地址空间......( 图4-1 )#2 如图, 某作业装入物理空间后, 取地址[100]的值要变换成现在的[1100], 而不能再取现在的[100].3. 重定位的类型#1 静态重定位: 通过重定位装配程序在作业装入时就完成的地址变换过程.如: 上例Load AX, 100 变成Load AX, 1100.优点: 由于地址变换在作业执行前一次集中完成, 无需硬件机构参与, 简单.缺点: A> 作业运行期不能移动, 内存利用率不高.B> 用户必须事先知道所需内存是否超过存储空间, 若超过, 则需用户考虑覆盖.C> 作业间不能共享内存中的同一程序/数据区.#2 动态重定位: 作业执行时, 当访问指令和数据时, 由硬件地址变换机制实现地址变换的方式. 算法是: 实际地址=有效地址+重定位寄存器值[RR]如: 上例Load AX, 100不变, 但重定位寄存器值=1000.优点: A> 由于指令/数据的实际地址在运行时确定, 所以在运行时再进行存储分配是允许的. ----可进行动态存储分配B> 作业间可共享内存中的某一公用段.C> 可向用户提供比物理存储空间大很多的地址空间.缺点: A> 需硬件机构参与B> 事先分配策略的软件比较复杂.四：存储管理的方式1．常见的有分区式（静态/动态），分页式（纯/请求式），分段式（纯/请求式），段页式几种。
计算机软件 第三章 练习题(带答案)
判断题1.为了方便人们记忆、阅读和编程，对机器指令用符号表示，相应形成的计算机语言称为汇编语言。
T2.操作系统的三个重要作用体现在：管理系统硬软件资源、为用户提供各种服务界面、为应用程序开发提供平台。
T3.计算机应用最多的是数值计算。
F4.“引导程序”的功能是把操作系统的一部分程序从内存写入磁盘。
F5.C++语言是对C语言的扩充,是面向对象的程序设计语言。
T6.汇编语言程序的执行效率比机器语言高。
F7.当计算机完成加载过程之后，操作系统即被装入到内存中运行。
T8.?9.计算机系统中最重要的应用软件是操作系统。
F10.一般将使用高级语言编写的程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成机器语言程序才能执行。
T11.源程序通过编译程序的处理可以一次性地产生高效运行的目的程序，并把它保存在磁盘上，以备多次执行。
F12.Windows桌面也是Windows系统中的一个文件夹。
T13.Windows系统中的图形用户界面（GUI）使用窗口显示正在运行的应用程序的状态。
T14.软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件的组成部分。
F15.操作系统的加载是指将操作系统的全部程序安装到计算机的内存中。
F16.多任务处理指CPU可在同一时刻执行多个任务。
F17.Word、Excel、PowerPoint、Photoshop都是通用应用软件。
T18.在Windows系统中，一个磁盘上允许存在多个文件夹，在文件夹中保存的是若干个文件的正文内容。
F19.—20.用汇编语言编写的程序可以被计算机直接执行。
F21.软件不会失效。
T22.软件许可证是一种法律合同。
T23.系统软件是计算机系统中必不可少的部分F24.按软件工程方法开发软件的过程分为三个阶段：计划期、开发期和运行期。
其中开发期所用时间最多。
F25.对新建或备份后又被修改过的文件，系统将自动设置为“存档”属性。
T26.一个文件目录实际上是用来记录文件的说明信息（各种属性）。
第3章存储系统习题-文档资料
2. 每个模块内共有多少片RAM芯片？
3. 主存共需多少RAM芯片？CPU如何选择个模块条？ 【解】 1. 由于主存地址码给定 18 位，所以最大存储空间为218 ， 主存的最大容量为 256K B；而每个模块条的存储容量 为 32K ，故需要 8 个模块条。 2. 因为使用4K×4位的芯片，所以模块内需要芯片 16 片。 模块内采用 字位同时 扩展方式。 3. 主存共需要 128 RAM芯片。
字长 8 位，所以数据线有 8 根， 加上控制线 片选 信号和 读写 信号，电源线和地线，
所以该芯片引出线的最小数目应为 26 2. 地址范围为 0000 H~ 3FFF H。 根。
【第二题】模块化存储器设计。已知某8位机的主存采用半导 体存储器，地址码为18位，若使用4K×4位RAM芯片组成该 机所允许的最大主存空间，并选用模块条的形式，问： 1. 若每个模块条为32K×8位，共需几个模块条？
32K×8位的模块条的构成：
模块条内使用16个4K×4位的RAM芯片拼成8组4K×8位， 地址码的低12位(A0~A11)直接接到芯片地址输入端， 地址码的高3位(A14~A12)通过3:8译码器输出，分别接到8组 芯片的选片端。
WE D3~D0 D7~D4 4K×4 4K×4 4K×4 4K×4
一、填空
计算机中的存储器是用来存放 程序和数据 的。
存储器系统的层次结构是为了使整个计算机的存储系 统在 容量和价格 上接近最外层的存储器，在 性能 上 接近最里层的存储器。 对DRAM进行操作，有 读、写和刷新 三种操作类型。
平衡CPU的执行速度和主存的存 cache的目的是 取速度不匹配的矛盾 。
• DRAM——动态随机存储器
• ROM——只读存储器
操作系统期末考试题库
文件管理1操作系统的主要功能有哪些?存储管理账号管理文件管理处理器管理界面管理设备管理文件系统是指（)。
文件的集合实现文件管理的一组软件文件的目录文件及其属性、管理文件的软件和文件系统接口文件系统的主要目的是（) .实现对文件的按名存取实现虚拟存储提高外存的读写速度用于存储系统文件目录文件存放的信息是().某一文件的数据信息某—文件的FCB所有数据文件FCB所有子目录文件和数据文件的FCB数据库文件的逻辑结构形式是().链接文件流式文件记录式文件只读文件最常用的流式文件,可以看成是（)的集合。
字符序列数据记录目录操作系统实现文件管理后，允许用户对流式文件进行存取的最小单位是（) . 数据项记录文件字符磁盘上的文件是以（)为单位读写的。
磁盘块逻辑记录柱面字节FAT能描述文件的（)特征。
文件逻辑文件物理结构文件共享文件保护常用的文件存取方法有两种:顺序和（) .索引流式串联随机逻辑文件存放到存储介质上时，采用的结构形式是与()有关的。
文件的逻辑结构存储介质的性质存储空间管理方式逻辑文件长度设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上，若要存取文件的第1111逻辑字节处的信息，问要访问哪一个磁盘块?[填空1]因为1111 / 512 = 2 余87，因此要访问的信息位于第3个记录中，也即在第75号磁盘块上。
文件管理2设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。
若要存取文件的第1111逻辑字节处的信息，问要访问哪一个磁盘块?[填空1]因为1111 / 512 = 2 余87，因此要访问的信息位于第3个记录中，也即在第75号磁盘块上。
一个文件的相对路径名是从()开始,逐步沿着各级子自录道溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。
第三章 存储器管理
1．静态重定位是在作业的（）中进行的A. 编译过程B. 装入过程C. 修改过程D. 运行过程正确答案是：【B】解析：重定位过程就是将程序中的逻辑地址转换为处理机可以访问的物理地址的过程。
【归纳总结】编译过程是将计算机高级语言或低级语言转换成机器语言即二进制代码的过程；静态重定位是在程序装入内存时进行的；而动态重定位是在运行过程中再计算地址。
本题的正确答案为B，但是，只要题目略加改动，这类题可以生产很多变化。
22．对外存交换区的管理目标，正确的是A. 提高系统吞吐量B. 提高存储空间的利用率C. 降低存储费用D. 提高换入换出速度正确答案是：【D】解析：操作系统在内存管理中为了提高内存的利用率，引入了覆盖和交换技术，也就是在较小的内存空间中用重复使用的方法来节省存储空间，但是，它付出的代价是需要消耗更多的处理机时间。
实际上是一种以时间换空间的技术。
【归纳总结】从节省处理机时间来讲，换入换出的速度越快，付出的时间代价就越小，反之就越大，大到不能忍受时，覆盖和交换技术就没有意义了。
所以，从提高内存的利用率出发而引入了覆盖和交换技术，为使付出的代价减小，提高换入换出的速度就成了管理外存交换区的主要目标。
33．某一个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小是A. 要依据内存大小而定B. 必须相同C. 要依据CPU的地址结构D. 要依据外存和内存的大小而定正确答案是：【B】解析：页式管理中很重要的一个问题便是页面大小如何确定。
确定页面大小有许多因素，例如进程的平均大小，页表占用的长度等等。
而一旦确定，所有的页面都是等长的。
故选B。
44．引入段式存储管理方式主要是为了更好地满足用户的要求，不属于这一要求的是A. 方便操作B. 方便编程C. 共享和保护D. 动态链接和增长正确答案是：【A】解析：分区管理和分页管理只能采用静态链接。
一个大的进程可能包含很多个程序模块。
对它们进行链接要花费大量的处理机时间，而实际运行时则可能只用到其中的一少部分模块。
存储管理习题与答案作业
第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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第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.把逻辑地址转换成绝对地址的工作称为。
P39重定位2.采用重定位时不允许作业在执行过程中改变存放区域。
P41静态3.采用动态重定位时一定要有硬件的机构作支持。
P40地址转换4.主存储器与存储设备进行信息交换的物理单位是。
物理块5.可变分区管理主存时，可以采用技术把分散的主存空闲区集中起来。
移动6.采用可变分区方式管理主存时，主存分配表由两张表格组成，一张是已分配区表，另一张是。
空闲区表7.若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用存储管理技术。
虚拟8.在页式存储管理系统中，可以使用来构成主存分配表，以记录主存中块的分配情况。
页表9.页式存储管理中的页表是由建立的。
操作系统10.当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个中断。
缺页1.重定位：为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或重定位。
P39 2.物理地址空间：把主存空间的地址编号称为主存储器的“绝对地址”，由“绝对地址”对应的主存空间称“物理地址空间”。
P393.绝对地址：主存储器的存储单元以字节为单位，每个存储单元都有一个地址与其对应。
把主存空间的地址编号称为主存储器的“绝对地址”，其编号从0开始。
P394.逻辑地址:用户程序中使用的地址称为“逻辑地址”，（2分）每个地址空间都是从“0”开始的。
（1分）P395.存储保护:存储保护为了防止各存储区域中的程序互相干扰（2分），所采取的保护措施。
（1分）6.地址转换:为了保证CPU执行程序指令时能正确访问存储单元，（1分）需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址转换。
（2分）P397.页表:页表是一种指出逻辑地址中的页号（1分）和主存中的块号之间（1分）对应关系的数据结构。
（1分）8.逻辑地址空间:用户程序中使用的地址称“逻辑地址”，（1分）由逻辑地址对应的存储空间称“逻辑地址空间”。
（2分）P391.简述虚拟存储器的工作原理。
答：虚拟存储器技术是为了扩充主存容量。
其基本原理是只将作业的一部分装入主存就启动作业执行，在执行中遇到需要不在主存的那一部分内容时，再请求装入，撤换现有主存中的作业的部分内容，这样就可以以较少的主存容量运行更多的作业。
2.简述固定分区存储管理和可变分区存储管理的区别。
答：固定分区存储管理是把主存储器预先划分成若干个连续区，每个连续区称为一个分区。
一旦划分好后，在系统运行过程中分区的大小和个数固定不变。
一般采用静态重定位的方式装入作业，作业在执行过程中不能改变存放位置。
可变分区存储管理是在装入作业时按作业的实际需求量划分分区，随着作业的不断装入、执行和撤离，分区的个数和长度也会不断地发生变化。
为提高主存空间的利用率，采用动态重定位方式装入作业，作业执行过程中只要满足移动条件就可改变在主存中的存放位置，但要有硬件的地址转换机构作支持。
3.简述页式存储管理中地址转换过程。
答：首先，操作系统为每个作业创建一张页表（2分），它建立了逻辑地址中的页号到绝对地址中的块号的映射。
然后，借助于硬件地址转换机构（1分），在作业执行过程中，每执行一条指令时，按逻辑地址中的页号查页表得到对应的块号，再根据公式“绝对地址=块号×块长+页内地址”换算出欲访问的主存单元的绝对地址。
（2分）4.简述存储管理的功能。
答：存储管理的功能主要有，重定位（1分），存储空间的分配和回收（2分），存储保护（1分），存储扩充（1分）5.简述页式存储管理实现虚拟存储器的基本思想。
答：基本思想是：只需将作业的全部信息作为副本存放在磁盘上，作业被调度投入到运行时（2分），至少把第一页信息装入主存储器（1分），在作业执行过程中访问到不在主存储器的页的时候，再把它们装入到主存。
（2分）6.什么叫“抖动”？怎样衡量页面调度算法的好坏？答：如果选用了一个不合适的调度算法，就会出现这样的现象：刚被淘汰了的页面又立即要用，又要把它调入进来（2分），而调入不久又被调出，调出不久再次被调入，如此反复，使得调度非常频繁（2分），以至于大部分时间都花费在来回调度上。
这种现象叫“抖动”。
一个好的调度算法应减少和避免抖动现象（1分）。
7.常用的页面调度算法有哪些？答：（1）先进先出调度算法（FIFO）：该算法淘汰进入内存时间最长的页面。
（2分）（2）最近最少使用调度算法（LRU）：该算法淘汰上一次访问时间距当前时间间隔最长的页面，算法的实现开销较大，需要有硬件支持。
（2分）（3）最近最不经常使用调度算法（LFU）：该算法淘汰最近一段时间内，访问次数最少的页面。
（1分）8.什么是虚拟页式存储管理中的颠簸（抖动）问题？造成颠簸的因素有哪些？答：颠簸问题又称抖动问题，在虚存中，页面在内存与外存之间频繁地调度，（1分）以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多。
此时，系统效率急剧下降，我们说发生了颠簸。
（2分）颠簸产生的原因有多种因素，主要如，页面淘汰算法不合理；（1分）分配给一个进程的内存物理页面数太少（1分）等等。
9.什么是重定位？重定位有哪些类型？P39答：把逻辑地址转换成绝对地址的工作称为重定位。
（2分）重定位的方式有两种：（1分）（1）静态重定位。
在装人一个作业时，把该作业中的指令地址和数据地址全部转换成绝对地址。
（1分）（2）动态重定位。
在作业执行过程中由硬件的地址转换机构把逻辑地址转换成绝对地址。
（1分）1.某系统采用可变分区方式管理主存储器，在主存分配情况如图所示时，有4个作业要求装入主存，它们各自所需的主存空间为：J1：8KB，J2：15KB，J3：30KB，J4：115KB，系统不允许移动。
请回答下列问题：（1）描述最先适应分配算法。
（2）采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时全部装入主存？写出所有可能的装入次序。
（3）从上述作业装入次序中选择一种，描述作业装入后内存的情况。
答：最先适应分配算法在主存分配时按照内存地址递增的次序进行分配，找到第一个满足作业长度要求的空闲区即可。