第五章存储管理
操作系统原理第5章 存储管理
• ⑶最佳适应算法
• 最佳适应算法的空闲链是按空闲区从小到大顺序排 列。为进程选择分区时总是寻找其大小最接近进程 所要求的存储区域。所谓“最佳”是指每次为进程 分配内存时，总是把能满足要求、又是最小的空闲 分区分配给进程，避免“大材小用”。
• 因为每次分配后所切割下来的剩余部分总是最小的， 这样将加速碎片的形成。
• ①如果被回收空闲分区没有空闲伙伴分区，那么保留该分区为一 个独立的空闲分区，否则执行②；
• ②合并回收分区及其伙伴分区，从而得到一个尺寸（2I+1）更大的 回收空闲分区，转移到①；
一个伙伴系统内存分配与回收的例子
• 伙伴系统克服了固定分区和动态分区存储管理技术的缺陷。但是伙伴 系统存在一个问题，即内存空间需要不断地进行分裂和合并，频繁的 伙伴分区合并操作会浪费很多时间。
• ③内存分配原则，以页帧为单位来分配内存，将进程若干个逻辑上连续的 页面装入若干个离散的页帧中，由页表提供进程的页号到存储空间帧号的 映射。
5.2.4伙伴系统
• 其实现原理如下： • 一个伙伴系统内存的用户可用空间为2U。进程申请存储空间时，
系统总是为其分配大小为2I的一个空闲分区。其中S≤I≤U，2S是系 统允许的最小分区尺寸。在实际操作系统中，最小分区尺寸一般 为212。 • 如果进程申请的存储空间大小为K，且2I-1<K≤2I，则将整个2I大小的 分区分配给该进程；否则，该分区被分割成两个大小相等的伙伴 分区，大小为2I-1；再判断K是否满足条件：2I-2<K≤2I-1，若满足条件， 则将两个伙伴中的任何一个分配给该进程。否则，将其中一个伙 伴又分成两个大小相等的伙伴分区；此过程一直继续进行，直到 产生的分区满足条件I-J≥S并2I-J-1<K≤2I-J，将2I-J大小的分区分配给该 进程；当I-J-1<S时，系统不再分割成两个大小相等的伙伴分区，将 2S大小的分区分配给该进程。 • 当进程执行完毕，释放一个尺寸为2I的分区时，系统用下面的算法 回收该分区。
存储管理
第五章存储管理1存储管理的主要功能是什么？【解答】①主存的分配和回收存储管理的一个主要功能就是实现主存的分配和回收。
多个进程同时进入主存，怎样合理分配主存空间，哪些区域是已分配的，哪些区域未分配，按什么策略和算法进行分配使得主存空间得到充分利用。
当一个作业撤离或执行完后，系统必须收回它所占用的主存空间②地址变换用户在程序中使用的是逻辑地址，而处理器执行程序时是按物理地址访问主存，要把逻辑地址变换为物理地址，存储管理软件必须配合硬件进行地址转换工作，把逻辑地址转换成物理地址，以保证处理器的正确访问。
③存储共享内存共享的原因有两个：一是为了更有效地使用内存空间；二是为了实现两个协同工作的进程所共享的内存缓冲区。
使多个进程能动态地共享内存，以及多个进程可以共同使用同一软件，如编译程序，存放编译软件的内存即为共享内存区。
④“扩充”主存容量它借助于提供虚拟存贮器或其他自动覆盖技术，来达到“扩充”主存容量的目的。
即为用户提供比主存的存储空间还大的地址空间。
⑤存储保护保证各道作业都在自己所属的存储区内操作，必须保证它们之间不能相互干扰、相互冲突和相互破坏，特别要防止破坏系统程序。
为此，一般由硬件提供保护功能，软件配合实现。
2什么是地址重定位？动态重定位如何实现？【解答】为了保证作业的正确执行，必须根据分配给作业的主存区域对作业中指令和数据的存放地址进行重定位，即要把逻辑地址转换成绝对地址。
把逻辑地址转换成绝对地址的工作称“重定位”或“地址转换”。
重定位的方式可以有“静态重定位”和“动态重定位”两种。
动态重定位由软件和硬件相互配合来实现。
硬件要有一个地址转换机构，该机构可由一个基址寄存器和一个地址转换线路组成。
存储管理为作业分配主存区域后，装入程序把作业直接装到所分配的区域中并把该主存区域的起始地址存入相应作业进程的进程控制块中。
当作业进程被调度去占用处理器时，随同现场信息的恢复，作业所占的主存区域的起始地址也被存放到“基址寄存器”中。
操作系统第5章存储管理3虚拟存储
举例：某进程依次访问如下地址：
0100，0432，0101，0612，0102，0103， 0104，0101，0611，0102，0103，0104， 0101，0610，0102，0103，0104，0101， 0609，0102，0105。若页面大小为100， 上述访问串可简化为： 1，4，1，6，1，6，1，6，1，6，1
4 0 3
2 3 4 2 0 4
是 是 是 是 否 是 是 是 是 是 是 否 否
7 0 1 2 3 0 4
结果：缺页次数共10次。
次序
页 面 分 配 情 况 是否 缺页 换出 的页
7
0
1 1
2 2
0
3 3
0 0
4 4
2 2
3 3
0 0
3
2
0
7 7
0
7
1
0
2
1
3
2
0
3
4
0
2
4
3
2
是 是 是 是 否 是 是 是 是 是 是 否 否 7 0 1 2 3 0 4
4 0 3
是 是 是 是 否 是 是 是 是
7 0 1 2
次序
7
0
1
2
0
3
0
4
2
3
0
3
2
页 面 分 配 情 况
是否 缺页 换出 的页
1 2 0 7 7 0 1 7 0
3 0 2 3 1 2
4 0 3
2 4 0
是 是 是 是 否 是 是 是 是 是
7 0 1 2 3
次序
7
0
1
2
0
3
0
操作系统第二版第五章课后习题答案
第五章存储管理作业答案2、6、10、13、15、162、解释下列概念：物理地址、逻辑地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、紧缩、可重定位地址。
物理地址——内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。
逻辑地址——用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。
逻辑地址空间——由程序中逻辑地址组成的地址范围叫做逻辑地址空间。
内存空间——由内存中的一系列存储单元所限定的地址范围称作内存空间。
重定位——把逻辑地址转变为内存物理地址的过程叫做重定位。
静态重定位——在目标程序装入内存时所进行的重定位。
动态重定位——在程序执行期间，每次访问内存之前进行的重定位。
碎片——在分区法中，内存出现许多容量太小、无法被利用的小分区称作“碎片”。
紧缩——移动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术称为紧缩。
可重定位地址——当含有它的程序被重定位时，将随之被调整的一种地址。
6、什么是虚拟存储器？它有哪些基本特征？参考答案：虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，在这种计算机系统中实现了用户逻辑存储器与物理存储器分离，它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。
虚拟存储器的基本特征是：虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存。
10、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一个用户页表已调入内存的页面页号和物理块号如表5-1所示。
则逻辑地址0A5C(H)所对应的物理地址为。
表5-1 页表中页号和物理块号对照表参考答案：0A5C(H)换成二进制：页号为2，查表，对应物理块号为4，与页内地址拼接成物理地址：再转换为十六进制，即125C(H)13、已知段表如表5-2所示。
操作系统6
Process 3
288 K 64 K
Process 3
288 K 64 K
Process 3
288 K 64 K
Operating System 320 K Process 4 128 K 96 K Process 3 288 K 64 K
Operating System Process 2 Process 4 224 k 96 K 128 K 96 K Process 3 288 K 64 K
地址映射
地址映射：将用户程序中的逻辑地址转换为运 行时由机器直接寻址的物理地址。
当程序装入内存时, 操作系统要为该程序分配一个 合适的内存空间，由于程序的逻辑地址与分配到 内存物理地址不一致, 而CPU执行指令时，是按物 理地址进行的，所以要进行地址转换。
源程序
0 逻辑地址空间 100
物理地址空间
引入：其目标是在较小的可用内存中运行较大的程序。 常用于多道程序系统，与分区存储管理配合使用。 原理：一个程序的几个代码段或数据段，按照时间先 后来占用公共的内存空间。
将程序的必要部分（常用功能）的代码和数据常驻内存； 可选部分（不常用功能）在其他程序模块中实现，平时存放 在外存中（覆盖文件），在需要用到时才装入到内存； 不存在调用关系的模块不必同时装入到内存，从而可以相互 覆盖。(即不同时用的模块可共用一个分区)
程序暂时不能执行的可能原因：处于阻塞状态，低 优先级（确保高优先级程序执行）；
交换(swapping)
原理：暂停执行内存中的进程，将整个进程的 地址空间保存到外存的交换区中（换出swap out），而将外存中由阻塞变为就绪的进程的地 址空间读入到内存中，并将该进程送到就绪队 列（换入swap in）
操作系统学习资料-第五章 存储管理习题
第五章存储管理一. 选择最合适的答案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.公司领导:负责确定公司物料管理政策，确保物料管理制度的执行，并进行监督检查。
2.物料管理员:负责具体的物料区域管理工作，执行物料管理制度，并对物料进行分类、存储和盘点。
第四章物料分类1.按照物料的特性和用途对物料进行分类。
2.对危险物料进行单独分类和存储，确保安全使用。
第五章存储管理1.根据物料特性，合理规划物料存放位置，确保存储空间的最佳利用率。
2.严格执行先进先出、定位标识等管理原则，确保物料不会过期或损坏。
3.对易燃、易爆物料，进行专门存储，确保安全。
第六章盘点管理1.定期对物料进行盘点，确保库存数量与实际账面一致。
2.确保盘点工作的及时性、准确性，并及时整理、更新资料。
第七章出入库管理1.对物料的出入库行为进行明确规定，并执行全程备案。
2.对出入库的物料进行品质检验，保证物料的完好。
第八章整理与维护1.对存储区域进行定期整理和清理，保持环境整洁。
2.对质量受损或过期的物料进行分类处理，确保物料质量。
第九章安全管理1.对储存区域进行定期安全检查，确保物料储存安全。
2.对危险物料进行安全隔离或质检处理，确保安全使用。
第十章废弃物料的处理1.扔掉的废弃物料要进行分类，根据规定进行处理。
2.对能够回收的物料进行二次利用或者回收。
第十一章管理制度的执行1.对各项物料管理行为实行规章制度化，对违反规定者进行处罚。
2.加强对物料管理制度的宣传，确保全员理解和遵守。
第十二章监督与检查1.通过定期的例行检查和专项检查，确保物料管理制度的执行和效果。
2.加强对物料区域管理人员的日常检查和督促监督。
第十三章处罚条例对违反物料管理制度的行为，依照公司相关规定进行处罚。
第十四章附则1.本制度自发布之日起执行。
2.对此制度的解释权归公司部门。
AIX操作系统培训(共130PPT)
显示逻辑卷信息
● 依卷组显示逻辑卷 #lsvg -l rootvg
第二十五页，共一百三十页。
SMIT逻辑卷管理器菜单
# lvm
第二十六页，共一百三十页。
SMIT卷组菜单
# smit vg
第二十七页，共一百三十页。
显示卷组信息(1)
●显示全部卷组或活动卷组
●显示卷组状态
第二十八页，共一百三十页。
第五十页，共一百三十页。
Paging Space的概念
为了给有限的内存提供更大的空间，系统将正在工作的 程序调入内存，而将处于inactive状态的应用放入磁盘。 这块磁盘空间叫做系统的Paging Space。
并非内存的替代品
第五十一页，共一百三十页。
Paging Space的图释
RAM=16MB
第四页，共一百三十页。
传统UNIX磁盘存储
分区1
分区2
空余空间 问题：
分区位置不可变 扩展分区大小困难
文件和文件系统大小受限制 要求分配给分区的空间连续
预先方案难度
第五页，共一百三十页。
LVM概念
LVM：Logical Volume Manager 包括一系列的命令、lib库、其他工
具 分为逻辑存储和物理存储
启动逻辑卷〔Boot Logical Volume，blv，例如 /dev/hd5〕
无结构〔裸设备〕
第十六页，共一百三十页。
文件系统
文件系统是： -是存储数据的一种方法 -具有层次目录结构 AIX文件系统有3种类型： -日志文件系统〔jfs〕 -CD-ROM文件系统〔cdrfs〕 -网络文件系统〔nfs〕
不同的文件系统以目录结构连接起来
第十七页，共一百三十页。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
单多项选择题判断题填空题名词解释1物理地址内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。
2逻辑地址用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。
3逻辑地址空间由程序中逻辑地址组成的地址范围叫做逻辑地址空间。
4物理地址空间由内存中的一系列存储单元所限定的地址范围称作内存空间。
5重定位把逻辑地址转变为内存物理地址的过程叫做重定位。
6静态重定位在目标程序装入内存时所进行的重定位。
7动态重定位在程序执行期间，每次访问内存之前进行的重定位。
8内部碎片在一个分区内部出现的碎片（即被浪费的空间）称作内部碎片。
如固定分区法会产生内部碎片。
9外部碎片在所有分区之外新产生的碎片称作外部碎片，如在动态分区法实施过程中出现的越来越多的小空闲块，由于它们太小，无法装入一个小进程，因而被浪费掉。
10碎片在分区法中，内存出现许多容量太小、无法被利用的小分区称作“碎片”。
11紧缩移动某些已分区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术称为紧缩。
12可重定位地址当含有它的程序被重定位时，将随之被调整的一种地址。
13固定分区法内存中分区的个数固定不变，各个分区的大小也固定不变，但不同分区的大小可以不同，每个分区只可装入一道作业。
14动态分区法各个分区是在相应作业要求进入内存时才建立的，使其大小恰好适应作业的大小。
15可再入代码也称纯代码，是指那些在其执行过程本身不做任何修改的代码，通常由指令和常数组成。
16虚拟存储器虚拟存储器是用户能作为可编程内存对待的虚拟存储空间，在这种计算机系统中实现了用户逻辑存储器与物理存储器的分离，它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。
17抖动页面抖动是系统中频繁进行页面置换的现象。
即如果一个进程没有一定数量的内存块，它很快就发生缺页。
此时，它必须淘汰某页。
由于所有这些页面都正在使用，所以刚被淘汰出去的页很快又被访问，因而要把它重新调入。
可是调入不久又再被淘汰出去，这样再访问，再调入，如此反复，使得整个系统的页面替换非常频繁，以致大部分机器时间都用在来回进行的页面调度上，只有一小部分时间用于进程的实际运算方面。
18工作集工作集是一个进程在某一小段时间内访问页面的集合。
利用工作集模型可防止抖动，也可以进行页面置换。
19程序局部性原理在相对短的一段时间内，进程集中在一组子程序或循环中之行，导致所有的存储器访问局限于进程地址空间的一个固定子集。
这种现象就叫做程序局部性原理。
20快表又叫“联想存储器”。
在分页系统中，由于页表是存放在主存中的，因此cpu存取一个数据时要访问两次主存。
这样使计算机的处理速度降低约一倍。
为了提高地址变换速度，在地址变换机构中增设一个具有并行查找能力的高速缓冲存储器，用以存放当前访问的页表项。
这样的高速缓冲存储器就是快表。
21交换交换系统指系统根据需要把主存中暂时不运行的某个（或某些）作业部分或全部移到外存。
而把外存中的某个（或某些）作业移到相应的主存区，并使其投入运行。
22换页指系统根据某种策略选择某页出主存，将某页调入主存的过程。
23实存实存是指计算机配置的物理存储器，它直接向cpu提供程序和数据。
24虚存虚存是指系统向用户程序提供的编程空间，其大小由cpu的地址长度决定。
简答题1解释固定分区法和动态分区法的基本原理。
答：固定分区法——内存中分区的个数固定不变，各个分区的大小也固定不变，但不同分区的大小可以不同。
每个分区只可装入一道作业。
动态分区法——各个分区是在相应作业要进入内存时才建立的，使其大小恰好适应作业的大小。
2说明内部碎片和外部碎片的不同之处答：内存中出现的其容量太小、无法被利用的小分区称作碎片。
内部碎片和外部碎片出现的位置不同。
内部碎片出现在一个分区的内部（即被浪费的空间），如固定分区法会产生内部碎片。
外部碎片出现在所有分区之外，是新增的小分区，如在动态分区法实施过程中会出现外部碎片。
3动态重定位分区管理方式中如何实现虚-实地址映射？答：作业装入内存时，是将该用户的程序和数据原封不动地装入到内存中。
当调度该进程在cpu上执行时，操作系统就自动将该进程在内存的起始地址装入基址寄存器，将进程的大小装入限长寄存器。
当执行指令时，如果地址合法，则将相对地址与基址寄存器中的地址相加，所得结果就是真正要访问的内存地址；如果地址越界，则发出相应中断，进行处理。
4什么是虚拟存储器？它有哪些基本特征？答:虚拟存储器是用户能作为可编址内存对待的虚拟存储空间,在这种计算机系统中实现了用户逻辑存储器与物理存储器的分离,它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。
虚拟存储器的基本特征是:虚拟扩充——不是物理上,而是逻辑上扩充了内存容量;部分装入——每个作业不是全部一次性地装入内存,而是只装入一部分;离散分配——不必占用连续的内存空间,而是”见缝插针”;多次对换——所需的全部程序和数据要分成多次调入内存。
5引入虚拟存储器后，除了获得主存“扩充”的好处，还有什么好处？答：引入虚存后，程序的地址空间都是虚地址的集合，只有在程序运行中通过硬件地址转换机构和操作系统的相应软件，才能将虚地址变换成主存的实地址，这将为主存的分配带来更大的灵活性。
另外，虚、实地址分开，用户程序不能干扰实地址的生成，从而实现了存储器的保护。
6什么是分页？什么是分段？二者有何主要区别？答：分页是由系统将一个进程的逻辑地址空间划分成若干大小相等的部分，每一部分称做一个页面。
分段是用户根据作业的逻辑关系进行自然划分，每个分段是作业中相对独立的一部分。
分段和分页都是非连续的存储管理方法，分页和分段的主要区别有：①页是信息的物理单位，段是信息的逻辑单位。
②页面的大小由系统确定，并且各页大小都相同；各段长度因段而已，由用户决定。
③分页的作业地址空间是一维的，分段的作业的地址空间是二维的。
④分页的活动对用户是不可见的，而分段是用户可见的活动。
7在分页系统中页面大小由谁决定？页表的作用是什么？如何将逻辑地址转换成物理地址？答:在分页系统中页面大小由硬件决定。
页表的作用是:实现从页号到物理块号的地址映射。
逻辑地址转换成物理地址的过程是:用页号P去检索页表，从页表中得到该页的物理块号，把它装入物理地址寄存器中。
同时，将页内地址d直接送入物理地址寄存器的块内地址字段中。
这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存地址，从而完成了从逻辑地址到物理地址的转换。
8什么是belady现象？答：belady现象是指在使用FIFO算法进行内存页面置换时，在未给进程或作业分配足它所要求的全部页面的情况下，有时出现的分配的页面数增多，缺页次数发而增加的奇怪现象。
9请求分页技术的基本思想是什么？它与简单分页技术之间有何根本区别？答：请求分页技术的基本思想是：当一个进程的部分页面在内存时就可调度它运行；在运行过程中若用到的页面尚未在内存，则把它们动态换入内存。
这样，就减少了对换时间和所需内存数量，允许增加程序的道数。
请求分页技术是在简单分页技术基础上发展起来的，两者根本区别是：请求分页提供虚拟存储器，而简单分页系统并未提供虚拟存储器。
10为什么分段技术比分页技术更容易实现程序或数据的共享和保护？答：每一段在逻辑上是相对完整的一组信息，分段技术中的共享是在段一级出现的。
这样，任何共享的信息就可以单独成为一段。
同样，段中所有内容可以用相同的方式进行使用，从而规定相同的保护权限。
然而，页是信息的物理单位，在一页中可能存在逻辑上互相独立的两组或多组信息，各有不同的使用方式和存取权限，因而，对分页难以进行共享和保护。
11何谓工作集？它有什么作用？答：工作集是一个进程在某一小段时间内访问页面的集合。
利用工作集模型可防止抖动，也可以进行页面置换。
12什么是页面抖动？系统怎样检测是否出现抖动？一旦检测到抖动？系统如何消除它？答：页面抖动是系统频繁进行页面置换的现象。
整个系统的页面替换非常频繁，以致大部分机器时间都用在来回进行的页面调度上，只有一小部分时间用于进程的实际运算方面。
操作系统监督每个进程的工作集，并给它分配工作集所需的内存块。
若有足够多的额外块，就可以装入并启动另外的进程。
如果工作集增大了，超出可用块的总数，即系统中全部进程对内存块的总请求量大于可用内存块的总量，将出现抖动，因为某些进程得不到足够的内存块。
一旦检测到抖动，操作系统要选择一个进程让它挂起，把它的页面写出去，把它占用的内存块分给别的进程。
被挂起的进程将在以后适当时机重新开始执行。
综合题1考虑下面页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为3时，试问LRU,FIFO,OPT三种置换算法的缺页次数各是多少？（注意，所有内存最初都是空的，凡第1次用到的页面都产生一次缺页）答：LRU1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 61 1 1 4 4 4 5 5 5 1 1 1 7 7 72 2 2 2 22 2 2 2 1 1 1 2 2 2 2 2 6 6 6 1 1 1 63 3 3 3 3 6 6 6 6 3 3 3 3 3 3 3 3 3×××××××××××××××(2’)FIFO1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 61 1 1 4 4 4 4 6 6 6 6 3 3 3 32 2 2 2 62 2 2 2 1 1 1 2 2 2 2 7 7 7 7 1 1 1 13 3 3 3 5 5 5 1 1 1 1 6 6 6 6 6 3 3××××××××××××××××(2’)OPT1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 61 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 32 2 2 2 2 2 2 2 2 2 2 7 7 7 2 2 2 2 23 4 4 4 5 6 6 6 6 6 6 6 6 6 1 1 1 6×××××××××××(2’)内存块数置换算法FIFO LRU OPT3 16 15 11 (3’)2考虑下面存储访问序列，该程序大小为460字：10，11，104，170，73，309，185，245，246，434，458，364 设页面大小是100字，请给出该访问序列的页面走向。