（1）画出时刻内存分布图；
（2）用首次适应算法和最佳适应算法画出此时的自由主存对列结构；
（3）哪种算法能将该作业序列装入内存（给出简要的分配过程）？
26.下表是一个进程在某一时刻的页表，假定页的大小是1024B，存储器按页编址。（本题中所有数字均为十进制数）文档来自于网络搜索
虚页号
有效位
访问位
修改位
28.考虑如下一个页面处理顺序，当内存分配的页面数为3时，分别计算各页面淘汰算法的缺页次数。设内存初始页面是空的，每页的装入都是请求调入式。文档来自于网络搜索
1，2，3，4，1，2，5，6，2，1，3，7，6，3，2，1，2，3，6
LRU算法，缺页次数为：15
OPT算法，缺页次数为：11
29.虚存是（D
A．提高运行速度的设备B容量扩大的内存
C．实际不存在的存储器D进程的地址空间及其内存扩大方法
存储管理方案文档来自于网络搜索
虚拟存储器管理方案
A.动态B.静态C.段表D.页表E.内存空间F.基地址寄存器
G.地址空间H.外存空间I.动态装入J.动态连接K.虚地址寄存器L.物理地址寄存器文档来自于网络搜索
24.名词解释
（2001，中山大学）联想存储器（快表）
25.简答题
（1）（2000，北京理工大学）什么是页式虚拟存储管理的碎片？如何减少碎片产生？
req(300KB),req(100KB),release(300KB),
req(150KB),req(50KB),reg(90KB).
(1)采用首次适应算法，主存中有那些空闲区？要求画出主存分布图，并指出空闲区的首址和求活出主存分布图，并指出空闲区的首址、大小。
（2）（2001，华中理工大学）某系统采用动态分区存储管理技术。某时刻在内存中有3个空闲区，它们的首地址和大小分别是：空闲区1[100KB,10KB]、空闲区2[200KB，30KB]、空闲区3[300KB，15KB]。现有如下作业序列：作业1要求15KB、作业2要求16KB、作业3要求10KB。要求：（不要求做了。）文档来自于网络搜索
A.210B.10C.14 D.214E.24F.224
8.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是13位，物理地址至少是15位。文档来自于网络搜索
9.外部碎片出现在D。
A.固定分区分配B.分页存储系统C.段页式存储系统D.动态分区分配E.段式存储系统文档来自于网络搜索
本题中页内偏移占10位。
1）1052的物理地址为7196
2）2221的物理地址为：不再内存，缺页中断
3）5499的物理地址为：379
27.在存储管理中分页于分段的主要区别是什么？
1）考虑的目的不同，分页处于系统需要，分段针对用户的需求。
2）分页的逻辑地址空间是1维的，分段的逻辑地址空间是二维的。
3）页的大小固定，段的大小不固定。
100
580
96
那么，逻辑地址（2，88）对应的物理地址是178，逻辑地址（4，100）对应的物理地址是产生越界中断。文档来自于网络搜索
6.最佳适应算法的空白区是B。
A.按大小递减顺序排列B.按大小递增顺序排列
C.按地址由小到大排列D.按地址由大到小排列
7.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是A字节，程序最多占有D页。文档来自于网络搜索
(3)若随后又要申请80KB，针对上述两种情况产生什么后果？说明了什么问题？
首次适应法是将空闲区按其地址大小递增的顺序排列，从头搜索能满足大小要求的空闲区进行分配：释放内存分区时要进行空白区的合并。此时系统中有2个空闲区，1是首地址为390K，大小为10KB；2是首址为500K，大小为112K。文档来自于网络搜索
10.在采用页式存储管理的系统中，某作业J（或某进程P）的逻辑地址空间位4页（每页2048字节），且已知该作业的页面映像表（即页表）如下表所示。文档来自于网络搜索
页号（相对页号）
块号（绝对页号）
0
1
2
3
1
3
5
7
求出有效逻辑地址4965所对应的物理地址。5*2048+869=11109
11位的页表索引和12位的页偏移量。请问：页面长度是多少？在虚地址空间中最多有多少页面(均要求具体的数值)？页面长度：212，虚拟地址空间中最多有211个页面文档来自于网络搜索
12.在存储器的可变分区管理中，作业装入内存时，采用的是静态重定位方式。
13.（2002，华中科技大学）某操作系统采用分区存储管理技术。操作系统在低地址占用了100KB的空间，用户区主存从100KB处开始占用512KB。初始时，用户区全部为空闲，分配时截取空闲区的低地址部分作为已分配区。在执行了如下申请、释放操作序列后：文档来自于网络搜索
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区
4.什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位？查课本
5.设有一个段表如下表所示。
段号
基地址
段长
0
1
2
3
4
219
2300
90
1327
1952
600
14
21.在分区分配算法中，首次适应算法倾向于优先利用内存中低地址部分的空闲分区，从而保留了高地址部分的大空闲区。文档来自于网络搜索
22.把握程序地址空间中使用的逻辑地址变成内存中物理地址成为C。
A.加载B.物理化C.重定位D.逻辑化
23.内存分配的主要任务是为每道程序分配E，具体的实现方法有A与B两种方式，对于B方式，作业装入内存后不容许再申请新的空间；A方式容许作业在内存中移动位置，并采用A重定位技术。在可变分区管理中，借助于F进行重定位，而在段式管理中则借助于C进行地址变换。文档来自于网络搜索
最佳适应法是将空闲区按容量大小递增的顺序排列，此时系统中有2个空闲区1是首地址为340K，大小为60K，2是首地址为550K，大小为62K。文档来自于网络搜索
随后又要申请80K，对于第一种情况而言可以满足要求，但对于第二种情况而言则不能满足要求。
画图太费时间，大家自己对照着描述画吧。
14.（2000，中山大学）考虑下表所示的段表。
页框号
0
1
2
3
4
5
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
0
1
4
7
-
2
-
0
（1）试解释表中的有效位、访问位及修改位，并说明虚地址是如何转换为物理地址的。
（2）下列虚地址转换为物理地址的值是多少？
1、1052 2、2221 3、5499
有效位表示该页面是否已经在内存中；访问位表示该页面是否被访问过；修改位表示该页面是否被修改过。虚地址被划分为页号和页内偏移量，根据页号查找页表得到相应的页框号以获取物理地址。文档来自于网络搜索
1.多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过B来实现的。
A.内存分配B.内存保护C.内存扩充D.地址映射
2.动态重定位是在作业的中进行的。
A.编译过程B.装入过程C.连接过程D.执行过程
3.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲表，造成空闲数减1的情况是D。文档来自于网络搜索
段号
基地址
段长
0
1
2
1300
360
2562
600
50
125
给出下列各逻辑地址所对应的物理地址：
（1）（0，462）的物理地址是1762。
（2）（1，46）的物理地址是越界中断。
20.在一个静态页式管理系统中，页大小为4K。现有3个进程需进入内存，它们的地址空间大小分别为3.5K 9K，4.3K，则系统共计为它们分配内存24K，若页的大小为2K，则这3个进程产生的碎片合计3.2K。文档来自于网络搜索