第四章 存储器管理 操作系统

注意：1)“本章要点”部分，用红字标注的不是期末考试出题范围。

2)“习题部分”用蓝字标注的是重点习题，期末考试50%的题目是这些习题的原题。

红字标注的习题期末考试不考，仅供考研的同学参考。

3）大部分习题答案只给出要点，同学们可以自行适当补充，但一定要简明扼要。

4）如“本章要点”部分用红字标注的非考试内容，在“习题”部分有相关的重点习题，则对该部分内容只需做该习题即可。

------------------------------------------------------------第四章存储器管理要点4.1 存储器的层次结构理解P116图4-1的存储器层次结构，知道这种结构从经济上考虑，具有好的性能/价格比。

了解P117-118高速缓存CACHE和磁盘缓存，知道它们使用的淘汰算法与虚拟内存的页面置换算法是基本相同的。

4.2 程序的装入和链接这一小节的内容是一些重要的专业常识。

应了解本小节介绍的各种装入和链接方法，要求结合Windows操作系统及C 语言的实际去理解上述装入和链接方法（联系实际部分可上网查询）。

4.3 连续分配方式通用操作系统大都不用连续分配方式，有些嵌入式OS可能使用这种分配方式。

这一小节只需阅读P121-124即可。

4.4 基本分页存储管理方式这是本章最重要的一小节，要求全读。

重点理解页面、物理块、页表、页表的访存、物理地址、逻辑地址、快表（TLB）等概念及相互关系。

4.5 基本分段存储管理方式阅读4.5.1，知道为什么要分段。

阅读4.5.2 知道分段的原理。

考研的同学要知道段表、地址变换，知道分段和分页的主要区别。

阅读4.5.3 知道分段有利于信息共享，知道“纯代码”的概念。

阅读4.5.4 知道什么是段页式存储。

需要补充说明的是：教材说过，分段方便编程，主要是指方便汇编语言程序员，和设计高级语言编译器的程序员。

对使用高级语言进行应用编程的程序员来说，段是透明的，一般不能用高级语言代码去操作段。

操作系统-第4章复习题答案操作系统第四章复习题⼀、选择题1、在可变式分区分配⽅案中，某⼀作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减⼀的情况是（ D ）。

A ⽆上邻空闲区，也⽆下邻空闲区B 有上邻空闲区，但⽆下邻空闲区C 有下邻空闲区，但⽆上邻空闲区D 有上邻空闲区，也有下邻空闲区2、分区式存储器管理⽅式，每个程序（B）。

A ⼀定在分区中连续，部分存放B ⼀定在分区中连续，整体存放C 可以在分区中不连续，整体存放D 可以在分区中连续，部分存放3、下列选项中对分段存储管理叙述正确的是（B）A 分段存储管理中每个段必须是⼤⼩相等的。

B 每⼀段必须是连续的存储区C 每⼀段不必是连续的存储区D 段间的存储区必须是连续的4、下列对重定位的叙述中，正确的选项是（B）。

A 经过静态重定位后，指令代码并不发⽣变化。

B 经过静态重定位后，数据地址和指令地址发⽣了变化C 经过动态重定位后，指令代码中的操作码和操作数地址都要发⽣变化。

D经过动态重定位后，数据地址发⽣了变化⽽指令地址没有发⽣变化。

5、虚拟存储器功能的管理⽅法包括（C）。

A 可变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理6、虚拟存储器的最⼤容量（C）。

A 由作业的地址空间决定B 是任意的C 由计算机的地址结构决定的D 为内、外容量之和7、操作系统为（ C ）分配内存空间。

Ａ线程Ｂ⾼速缓冲存储器（Cache）C 进程 D 块表8、下⾯的页⾯置换算法中会产⽣所谓Belady异常现象的是（B）。

A 最佳页⾯置换算法（OPT）B 先进先出页⾯置换算法(FIFO)C 最近最久未使⽤页⾯置换算法(LRU)D 最少使⽤页⾯置换算法（LFU）9、采⽤（ B ）不会产⽣内部碎⽚。

A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理10、最佳适应算法的空闲区是（B）。

A 按⼤⼩递减顺序连在⼀起B按⼤⼩递增顺序连在⼀起C 按地址由⼩到⼤排列D 按地址由⼤到⼩排列11、在可变式分区存储管理中的拼接技术可以（A）。

实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。
第二章进程管理
一、填空题
1~6CBABBB7①A②C③B④D8①D②B9 ~10CA
11~15CBBDB16~18DDC20~21BB22①B②D③F25B
特别注意的是：传统操作系统中的进程概念与现代操作系统中的进程概念不同-简单说，传统操作系统中进程具有分配资源、 调度运行两大功能，而现代操作系 统中进程只作为分配资源单位，线程才作为调度运行单位。
基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。
特征：多道性；无序性；调度性
在批处理系统中采用多道程序设计技术形成多道批处理系统，多个作业成批送入
第一章操作系统引论
一、填空题
1~5BCABA6~8BCB
、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统
、简答题1.什么叫多道程序试述多道程序设计技术的基本思想及特征。为什么对作业 进行多道批处理可以提高系统效率？
多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序，使它
们在管理程序控制下，相互穿插运行。
并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实 体能和其他进程实体并发执行，而程序是不能并发执行的。
独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源
和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。
3.何谓进程，进程由哪些部分组成？

页表
页号
计算公式：物理地址 块号 页面大小+块内地址 块号*页面大小 计算公式：物理地址=块号 页面大小 块内地址
0 1
块 号 2 4 6 7
逻辑地址3500：
页号：3500/1024=3 对应物理块号：7 页内地址：428
2 3
故物理地址为: 7*1024+428=7596
逻辑地址4500：
页号：4500/1024=4
第四章 存 储 器 管 理
问题：
在分页系统中，内存的利用率是不是就 可以达到100%了？ 由于进程的最后一页经常装不满一块 而形成了不可利用的碎片，称之为“页内 页内 碎片”。 碎片
第四章 存 储 器 管 理
2) 页面大小 在分页系统中的页面其大小应适中： 页面 太小 太大 页面数 分配时间 多 少 长 短 内存碎片 减小 变大 内存利 用率 高 低
n
1742 外部页表
1023 0 1 2 第n页页表 1468
图 4-4 两级页表结构 1023
… … … 内存空间
114 1151468第四章 存 Nhomakorabea 器 管 理
（2）地址变换机构
外部页号 P1 外部页内地址 页内地址 P2 d
逻辑地址
外部页表寄存器
＋
… 外部页表
＋
… 页表
b d 物理地址
图 4-5 具有两级页表的地址变换机构
第四章 存 储 器 管 理
4.4.2 地址变换机构
假设页面大小为1K 假设页面大小为
1. 基本的地址变换机构
越界中断 逻辑地址 3100 页表寄存器
页表始址 页表长度
≥
页号 3
页内地址 28
块号 页号 0 1 2 3 … 页表 物理地址 9244 1 3 4 9

用来保存文件及文件夹。有：
二、 文件分类 系统文件 按性质分 按用途分： 库文件 用户文件
光盘驱动器
普通文件 目录与文件夹 设备文件
计算机基础
第二节 文件和文件管理
三、DOS文件目录管理
A的文件 DOS文件 程序文件
B的文件
Windows文件
……
数据文件
成磁 千盘 上上 万可 个以 文存 件放
如何在磁盘上查找文件？ 不同系统文件重名怎么办？
计算机基础
第一节 操作系统基础知识
• • • •
操作系统的功能
软件和硬件 资源管理
操作系统的分类 •单\多用户 •单机\网络 •单任务\多任务 特征：
•并发性 •共享性 •虚拟性 •不确定性
•
处理机管理 存储管理 设备管理 文件管理 作业管理
计算机基础 计算机基础
第一节 操作系统基础知识 第一节 操作系统基础知识
计算机基础
第二节 文件和文件管理
四、Windows文件夹管理
与DOS相同，文件存储也是树型结构，只是文 件目录换成文件夹。 例如： D:\dzh\hlp\dzh.hlp
一级文 件夹
二级文 件夹
文件
长文件名 文件名组成与DOS相同，但文件名字符个数可以为 1--255个（可区分大小写字母），每个文件有两个 文件名：长文件名和8.3格式的别名。而DOS系统中 只能是8.3格式。
以windows 基本元素:窗口、菜单、对话框、图标、帮助 为例介绍
图形用户界面的基本元素
最小化
一、窗口
菜单栏
最大化
关闭 滚动条
文件夹图 标 状态栏
计算机基础
第三节 常用操作系统
二、菜单

一、选择1. 可变分区存储器管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（ A ）顺序排列。

A.长度递增B.长度递减C.地址递增D.地址递减2. 虚拟存储技术是—B—。

A. 扩充内存物理空间技术B. 扩充内存逻辑地址空间技术C.扩充外存空间技术D. 扩充I/O缓冲区技术3. 很好地解决了“零头”问题的存储管理方法是—A—。

A.分页存储管理方法B.分段存储管理方法C.多重分区管理D.可变式分区管理4. 系统“抖动”现象的发生是由—B—引起的。

A.交换的信息量过大B.置换算法选择不当C.内存容量不足D.请求分页管理方案5. 虚拟存储管理系统的基础是程序的—C—理论。

A. 全局性B. 虚拟性C. 局部性D. 动态性6. 分页系统中页面是为（ B ）的。

A、用户所感知B、操作系统所感知C、编译系统所感知D、连接装配程序所感知7.下列—A—存储方式不能实现虚拟存储器。

A.分区B.页式C.段式D.段页式8. 操作系统处理缺页中断时，选择一种好的调度算法对内存和外存中的信息进行高效地调度，尽可能避免—D—。

A. 碎片B.CPU空闲C. 多重中断D. 抖动9. 分页式存储管理的主要特点是—C—。

A. 要求处理缺页中断B. 要求扩充内存容量C. 不要求作业装入到内存的连续区域D. 不要求作业全部同时装入内存10. LRU页面调度算法淘汰—B—的页。

A. 最近最少使用B. 最近最久未使用C. 最先进入内存D. 将来最久使用11.虚拟存储器实际容量受—B—限制。

A.物理内存大小B.计算机的地址结构C.磁盘容量D.数据存放的绝对地址12. 分区管理要求对每一个作业都分配—A—的内存单元。

A. 地址连续B. 若干地址不连续C. 若干连续的页D. 若干不连续的帧13.页面置换算法中—A—不是基于程序执行的局部性理论。

A.先进先出调度算法B. LRUC. LFUD.最近最不常用调度算法14. 在存储管理中，采用覆盖与交换技术的目的是—A—。

（4）用同样的方法可以求得，093C的物理地址是113CH。
第十一页，编辑于星期三：五点 三十三分。
5、考虑一个分页存储器，其页表存放在内存。(*)
（1）若内存的存取周期为0.6us，则CPU从内存取一条指 令（或一个操作数）需多少时间？ （2）若使用快表且快表的命中率为75％，则内存的平 均存取周期为多少？
第四页，编辑于星期三：五点 三十三分。
(3)
100K
首 次
110K
适 应 200K
法 230K
300K 315K
10KB 30KB 15KB
100K 110K
200K 215K 230K
300K
315K
10KB
作业1 15KB
15KB
第五页，编辑于星期三：五点 三十三分。
100K
最 110K 佳
第十页，编辑于星期三：五点 三十三分。
4、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。 试问： （1）逻辑地址的有效位是多少？ （2）物理地址需要多少位？ （3）假定某时刻系统用户的第0，1，2，3页分别分配的物理块号为5， 10，4，7，试将虚地址0A5C和093C变换为物理地址。
对于逻辑地址为3000
P=3000/1024=2
W=3000 mod 1024=952
A=3000=(2,952)
查页表2号页在1号块，所以物理地址为 M=1024*1+952=1976
对于逻辑地址5012
P=5012/1024=4 W=5012 mod 1024=916
因页号超过页表长度，该逻辑地址非法。
虚拟内存容量的理论值是210 *220=1G；
最大段内地址为220=1M，超过512K的内存容量， 故最大实际段长为512k而不是1M。

考点一内存管理概念一、单项选择题在下面关于存储功能的论述中正确的是（）A.即使在多道程序管理下用户也可以编制用物理地址直接访问内存的程序。

B.内存分配的基本任务是为每道程序分配内存空间，其追求的目的则是提高内存的利用率。

C.为提高内存保护的灵活性，内存保护通常由软件完成。

D.地址映射是指将程序物理地址转变为内存的逻辑地址二、综合应用题1.请列举出逻辑地址和物理地址的两个不同之处。

2.一个进程被换出内存，它就失去了使用CPU的机会。

除了换出内存这种情形，请列举出其它一种情形，进程虽然失去了使用CPU的机会，但它并没有被换出内存。

3.存储管理的主要研究内容是什么？4.什么是动态链接？用何种内存分配方法可以实现这种链接技术？5.某系统把任一程序都分成代码和数据两部分。

CPU知道什么时候要指令（如取指令周期），什么时候要数据（如取数据周期或存数据周期）。

所以，需要两种寄存器（基地址寄存器、界限寄存器），一组用于指令，一组用于数据。

用于指令的是只读的，以便于用户的共享。

请分析这种策略的优缺点。

6.什么是地址的重定位？有哪几种常用的地址重定位的方法？7.在现代计算机系统中，存储器是十分重要的资源，能否合理有效的使用存储器，在很大程度上反映了操作系统的性能，并直接影响到计算机系统作用的发挥。

请问：（1）主存利用率不高主要体现为哪几种形式？（2）可以通过哪些途径来提高主存利用率8.内存保护是否可以完全由软件来实现？为什么？考点二交换与覆盖一、单项选择题1.存储管理方案中，（）可采用覆盖技术。

A.单一连续存储管理B.可变分区存储管理C.段式存储管理D.段页式存储管理2.在存储系统管理中，采用覆盖技术与交换技术的目的是( )。

A.节省主存空间B.物理上扩充主存容量C.提高CPU利用率D.实现主存共存二、综合应用题1.在存储管理中，覆盖和对换技术所以解决的是什么问题？各有什么特点？2请写出你对交换过程和覆盖过程的认识，它们的主要区别有哪些？考点三连续分配管理方式一、单项选择题1.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需要修改空闲区表，造成空闲区域减1的情况是（）。

操作系统原理
2022/12/21
1
第四章 内存管理
4.0 问题导入
在现代操作系统中同时有多个进程在运行，每 个进程的程序和数据都需要放在内存中，那么 程序员在编写程序时是否需要知道程序和数据 的存放位置呢？
如果不知道，那么多个进程同时在内存中运 行，每个进程应占用哪些空间呢，
如何保证各个进程占用的空间不冲突呢？ 内存空间如何进行分配和管理呢？
2022/12/21
2
第四章 内存管理
4.1 内存管理概述 4.2 内存管理的基础 4.3 连续内存分配存储方式 4.4 虚拟存储
2022/12/21
2
4.1 内存管理概述
4.1.1 存储结构
存储层次
➢ CPU寄存器
➢ 辅存：固定磁盘、可移动 介质
层次越高，访问速度越快，
价格也越高，存储容量也
最小
7
4.1 内存管理概述
4.1.3 操作系统在内存中的位置
图4-2 仅有RAM时操作系统与用户程序的内存分配
2022/12/21
8
4.1 内存管理概述
4.1.3 操作系统在内存中的位置
图4-3 备有ROM时操作系统和用户程序之内存分配
2022/12/21
9
4.1 内存管理概述
4.1.3 操作系统在内存中的位置
多个小分区 适量中分区 少量大分区
34
内存分配例子
分区号 大小(K) 起始地址(K) 状态
1
12
20
已分配
2
32
32
已分配
3
64
64
已分配
4
128
128
未分配
固定分区使用表

操作系统第四章习题及答案第四章进程管理1、⼀个由3个页⾯每页有2048个字节组成的程序，将它装⼊⼀个8个物理块组成的存储器中，装⼊的情况如下表所⽰：给出下列逻辑地址，请计算出2617对应的物理地址：2、某请求页式存储管理，允许⽤户编程空间为32个页⾯(每页1KB)，主存为16KB, 如有⼀个⽤户程序有10页长，且某时刻该⽤户页⾯映射表如表所⽰。

如果程序执⾏时遇到以下的虚地址：0AC5H ，1AC5H 试计算对应的物理地址。

3、假设某分页系统中，主存储器的容量为1MB ，被分为256块，回答：1）主存地址应该⽤位来表⽰。

2）作业每⼀页的长度为；逻辑地址中的页内地址应该为位。

4、在段式管理系统中，段表为求下⾯逻辑地址对应的物理地址。

12 7 1 4 0 块号页号 95 1938 4 590 13503 90 100 220 2350 1 500 210 0 段长内存起始地址段号（1，10）；（2，500）；（3，400）；（5，32）5、在⼀分页存储管理系统中，逻辑地址长度为16位，页⾯⼤⼩为4096字节，分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发⽣何种中断？（8分）注：1表⽰可寻址，0表⽰在外存。

6、在⼀个请求分页系统中，假定系统分配给作业的物理块数为3，并且此作业的页⾯⾛向为2、3、2、1、5、2、4、5、3、2、5、2。

试⽤LRU算法计算出程序访问过程所发⽣的缺页次数和被替换的页⾯序列。

答案：1、P=int（2617/2048）=1 d=569物理地址=4*2048+569=87612、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H,1AC5H的页号是6，超过了页表的范围，所以该地址⾮法，产⽣越界中断3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答：1）主存地址应该⽤ 20 位来表⽰。

2）作业每⼀页的长度为 2048 ；逻辑地址中的页内地址应该为 12 位。

计算机操作系统（第三版）课后习题答案第一章操作系统引论1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。

14．处理机管理有哪些主要功能？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；15．内存管理有哪些主要功能?答：内存管理的主要功能有：内存分配、内存保护、位置映射和内存扩充。

内存分配：为每道程序分配内存。

16．设备管理有哪些主要功能？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。

17．文件管理有哪些主要功能？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。

计算机操作系统第二章进程管理2. 画出下面四条诧句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1;答：其前趋图为：8．试说明迚程在三个基本状态之间转换的典型原因。

图P38答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成16．进程在运行时存在哪两种形式的制约？答：（1）间接相互制约关系。

同处于一个系统中的进程，通常都共享着某种系统资源，也叫资源共享（2）直接相互制约关系。

这种资源于进程间的合作。

互斥：指几个并发进程若共享同一个临界资源，它们必须错开使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕之前，其他进程不能抢夺使用该临界资源18. 同步机构应遵循哪些基本准则？答：同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。

19. 试从物理概念上说明记录型信号量wait 和signal。

答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。

操作系统概念课后习题答案操作系统概念课后习题答案第一章：引论1.操作系统的定义：操作系统是计算机系统中的一个软件层，它管理和控制计算机硬件资源，为用户和应用程序提供接口和服务。

2.操作系统的功能：处理器管理、存储器管理、设备管理、文件管理和用户界面等。

第二章：进程管理1.进程的概念：进程是一个正在执行的程序的实例，它由代码、数据和执行环境组成。

2.进程状态：就绪、运行和阻塞。

3.进程调度算法：先来先服务、最短作业优先、时间片轮转和优先级调度等。

第三章：线程管理1.线程的概念：线程是进程的一个执行单元，一个进程可以包含多个线程。

2.线程与进程的区别：线程共享相同的地质空间和文件描述符，而进程拥有独立的地质空间和文件描述符。

3.线程模型：用户级线程模型和内核级线程模型。

第四章：内存管理1.内存管理的目标：实现内存的分配与回收、内存的保护和共享。

2.内存分配的概念：连续分配、非连续分配和虚拟内存分配。

3.地质转换：逻辑地质到物理地质的转换过程，包括分段、分页和段页式等。

第五章：存储器管理1.存储器的层次结构：主存储器、辅助存储器和高速缓存。

2.页面置换算法：最佳置换算法、先进先出算法、最近最久未使用算法和时钟置换算法等。

3.虚拟内存的概念：将存储器抽象成一组连续的地质空间，实现大容量存储和地质共享。

第六章：设备管理1.设备管理的功能：设备分配、设备驱动程序和设备中断处理等。

2.设备分配算法：先来先服务、最短作业优先和轮转法等。

3.磁盘调度算法：先来先服务、最短寻道时间优先和扫描算法等。

第七章：文件管理1.文件的概念：文件是命名的、有序的数据集合，它是操作系统中最基本的数据组织方式。

2.文件系统的组织结构：层次式文件系统、索引式文件系统和线性文件系统等。

3.文件共享与保护：文件锁机制、权限控制和访问控制列表等。

第八章：I/O系统1.I/O系统的组成部分：I/O设备、I/O控制器和设备驱动程序等。

2.I/O操作的方式：程序控制I/O和中断驱动I/O。

第四章 存储器管理1、对如图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB 的内存，对于最佳适应算法，给出分配区域的首地址（ ）。

A 、100KBB 、190KBC 、330KBD 、410KB2、如右图所示中，若要申请一块40KB 的内存，使首地址最大的分配算法（）。

A 、首次适应算法B 、最佳适应算法C 、最坏适应算法D 、循环首次适应算法3、下列算法中产生“抖动”现象的是（ ）。

A 、先进先出页面置换算法(FIFO)B 、最近最久未使用(LRU)置换算法C 、最不经常使用(LFU)置换算法D 、最佳(Optimal)置换算法4、存储管理是对内存中（ ）区域进行管理。

A 、整个内存B 、供用户使用的C 、供系统使用的D 、供程序使用的5、下面是关于存储器管理功能的论述，正确的论述是（ ）和（ ）。

A 、内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提高存储空间的利用率。

B 、为了提高内存保护的灵活性，内存保护通常由软件实现。

C 、对换技术已不是现代操作系统中常用的一种技术。

D 、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。

E 、虚拟存储器是在物理上扩充内存容量。

6、在下列存储管理方案中，不适用于多道程序的是（ ）。

A 、单一连续分配B 、固定分区分配C 、动态重定位分区分配D 、段页式存储分配7、在固定分区存储管理中，每个分区的大小是（ ）。

A 、相同的B 、可以不同但作业长度固定C 、可以不同但预先固定D 、根据用户要求而定0KB100KB 180KB 190KB 280KB 330KB 390KB410KB 512KB8、在固定分区管理中，为了提高内存的利用率，可采用如下技术（）。

A、按经常出现的作业大小来划分分区B、划分分区都相同C、不同请求队列中的作业可以申请相同的分区D、大作业可以申请多个分区9、采用固定分区管理的最大缺点是（）。

第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是（）。

A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中，首次适应算法的空闲区是（）。

A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中，最佳适应算法的空白区是（）。

A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。

若要申请一块40K的内存空间，采用最佳适应算法，则所申请到的分区首址为（）。

A．100K B．190K C．330K D．410K5. 有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。

系统中空闲区按三种算法组成的空闲区队列如下图所示。

其中，（）对该作业序列合适。

A．首次适应法 B. 最佳适应法 C. 最坏适应法 D. 无算法6.在可变式分区存储管理中的拼接技术可以（）。

A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是( ) 。

A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8. 采用页式存储管理的系统中，若地址用32位表示，其中20位表示页号，，则每页的大小为（）。

A. 212B. 220C. 224D. 2329. 在一个页式存储管理系统中, 页表内容如下所示:若页的大小为4K, 则地址转换机构将逻辑地址0转换成的物理地址为（）。

A. 8192B. 4096C. 2048D. 102410. 无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要（）次访问主存。

A 0次B 1次C 2次D 3次11. 某段表的内容表示如下:逻辑地址(2，154)对应的物理地址为（）。

A. 120K+2B. 480K+154C. 30K+154D. 发生越界中断12．在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。

操作系统（第四版）期末复习总结第一章操作系统引论1、操作系统是什么？操作系统为用户完成所有“硬件相关，应用无关“的工作，以给用户方便、高效、安全的使用环境1.1、定义：操作系统是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配、调度工作，控制并协调多个任务的活动，实现信息的存取和保护。

它提供用户接口，使用户获得良好的工作环境。

1.2、目标（1）、方便性：配置OS后计算机系统更容易使用（2）、有效性：改善资源利用率；提高系统吞吐量（3）、可扩充性：OSde结构（如层次化的结构：无结构发展->模快化结构->层次化结构->微内核结构）（4）、开放性：OS遵循世界标准范围。

1.3、作用：（1）、OS作为用户与计算机硬件系统之间的接口（API／CUI／GUI）即：OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。

（２）、OS是计算机系统资源的管理者（处理机、存储器、I/O设备、文件）处理机管理是用于分配和控制处理机存储器管理是负责内存的分配与回收I/O设备管理是负责I/O设备的分配（回收）与操纵文件管理是用于实现文件的存取、共享和保护（3）、OS实现了对计算机资源的抽象（OS是扩充机/虚拟机）2、操作系统的发展过程2.1、未配置操作系统的计算机系统（40年代手工操作阶段）（1）、人工操作方式：用户独占全机，资源空闲浪费。

缺点：手工装卸、人工判断、手工修改与调试内存指令等造成CPU空闲；提前完成造成剩余预约时间内的CPU完全空闲；I/O设备的慢速与CPU的速度不匹配造成的CPU空闲等待时间（2）、脱机输入输出（Off-Line I/O）方式。

优点：减少了CPU的空闲时间提高了I/O速度2.2、单道批处理系统（50年代）（1）、解决问题：单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配矛盾的过程中形成的。

批处理系统旨在提高系统资源的利用率和系统的吞吐量。

（但单道批处理系统仍不能充分利用资源，故现在已很少用）单道批处理分为：联机批处理、脱机批处理联机批处理：CPU直接控制作业输入输出脱机批处理：由外围机控制作业输入输出（2）、缺点：系统资源利用率低（因为内存中只存在一道程序，I/O请求成功前CPU都处于空闲状态）（3）、特征自动性。

第四章 存储管理
OS 作业1 (8 KB) 作业4 (24 KB) 作业5 (128 KB)
作业4 (24 KB)
作业6 (256 KB) 作业7 (256 KB)
888 KB
1024 KB (a) (b)
(c)
图 4.9 可再定位式分区分配的靠拢过程
第四章 存储管理
352 KB 有效地址 352 KB + 50 L 1，352 K + 9800 352 KB + 9800 浮动寄存器 -32 KB
第四章 存储管理
第四章
存储管理
4.1 4.2 4.3 4.4 4.5 4.6 存储管理的基本概念 早期的存储管理 分页存储管理 请求分页存储管理 分段存储管理 段页式存储管理
第四章 存储管理
4.1 存储管理的基本概念
存储管理的主要内容:
1. 2.
存储分配问题：研究存储共享和各种分配算法。 地址再定位问题：研究各种地址变换机构， 以及 静态和动态再定位方法。 存储保护问题：研究保护各类程序、 数据区的方 法。 存储扩充问题：主要研究虚拟存储器问题及其各种 调度算法。
实现了主存的共享，因而有助于多道程序设计，更 有效地利用了处理机和I/O设备，从而使系统的吞吐 量和作业周转时间得到了相应的改善。 相对于后面介绍的存储管理方式，本方案为实现分 区分配所使用的表格、占用的存储容量相对较少， 算法也相对简单。 实现存储保护的措施也比较简单。 多重分区分配方案能实现对子程序、 数据段的共享。
剩余容量 7KB 23KB 23KB 87KB 399KB 539 KB
可变式分区法
作业4 24 KB 作业5 128 KB 作业6 256 KB
第四章 存储管理

逻辑地址 [2 ， 90] ：对应的主存地址为 1000 ＋ 90 ＝1090。 逻辑地址[3， 20]：因为状态位为 0，即该段在辅 存中，所以产生缺段中断。
段号 段长 （容量）
200 50 100 150
主存起 始地址
600 850 1000 —
状态
0 1 2 3
1 1 1 0
7、有一计算机系统，内存容量为512K，辅存容量 为2G，逻辑地址形式为：段号29~20bit 段内地址 19~0bit。求其虚拟存储器的实际容量？(*)



（ 1 ）可能已出现了抖动现象，应减少系统的 进程数； （ 2 ）系统比较正常，可考虑适当增加进程数 以提高资源利用率； （ 3 ） CPU 和磁盘的利用率都较低，必须增加 并发进程数。
在内存管理中，“内零头”和“外零 头”各指的是什么？在固定式分区分 配、可变式分区分配、页式虚拟存储 系统、段式虚拟存储系统中，各会存 在何种零头？为什么？




虚拟内存的实际大小由系统的逻辑地址结构、 主存、辅存容量共同决定。 虚拟内存容量的理论值是210 *220=1G； 最大段内地址为220=1M，超过512K的内存容量， 故最大实际段长为512k而不是1M。 所以可计算虚拟存储容量为 210 *512K =210 *0.5M=0.5G。 0.5G<2G，因此虚拟存储器的实际容量是0.5G。


查页表0号页在2号块，所以物理地址为 M=1024*2+1101= 3059。 对于逻辑地址为2148

P=2148/1024=2 W=2148 mod 1024=100 A=2148=(2,100)

查页表2号页在1号块，所以物理地址为 M=1024*1+100=1124。