操作系统第四章 存储器管理-答案
操作系统-第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）。
计算机操作系统第四章存储器管理复习资料
第四章存储器管理第一部分教材习题（P159）15、在具有快表的段页式存储管理方式中，如何实现地址变换？答：在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。
进行地址变换时，首先利用段号S，将它与段长TL进行比较。
若S<TL，表示未越界，利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址。
在段页式系统中，为了获得一条指令或数据，须三次访问内存。
第一次访问内存中的段表，从中取得页表始址；第二次访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。
显然，这使访问内存的次数增加了近两倍。
为了提高执行速度，在地址变换机构中增设一个高速缓冲寄存器。
每次访问它时，都须同时利用段号和页号去检索高速缓存，若找到匹配的表项，便可从中得到相应页的物理块号，用来与页内地址一起形成物理地址；若未找到匹配表项，则仍须再三次访问内存。
19、虚拟存储器有哪些特征？其中最本质的特征是什么？答：虚拟存储器有以下特征：多次性：一个作业被分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。
多次性是虚拟存储器最重要的特征，任何其他的存储器管理方式都不具有这一特征。
因此，认为虚拟存储器是具有多次性特征的存储器系统。
对换性：允许在作业的运行过程中进行换进、换出，也即，在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）；甚至还允许将暂不运行的进程调至外存，待它们重又具备运行条件时再调入内存。
孙钟秀操作系统第四章部分习题答案
20.在一个分页虚拟存储系统中，用户编程空 间为32个页，页长1KB，主存空间为16KB。 如果应用程序有10页长，若已知虚页0、1、 2、3，已分得页框4、7、8、10，试把虚地 址0AC5H和1AC5H装换成对应的物理地址。 解:32=25 用5位表示页号 1KB=210B 用10位表示页内偏移 0AC5H=0000 1100 0101B 1AC5H=0001 1010 1100 0101B 缺页中断 物理地址：0010 0010 1100 0101 =22C5H
7.一个进程以下列次序访问5个页：A、B、C、 D、A、B、E、A、B、C、D、E；假定使 用FIFO替换算法，在主存储器重有3个和4 个空闲页框的情况下，分别给出页面替换 次数。 解：3个页框：页面替换次数为9 4个页框：页面替换次数为10
8.某计算机有缓存、主存储器、辅助存储器 来实现虚拟存储器。如果数据在缓存中， 访问数据需要Ans；如果数据在主存但不在 缓存，需要Bns将其装入缓存，然后才能访 问；如果数据不再主存而在辅存，需要Cns 将其读入主存。最后用Bns再读入缓存，然 后才能访问。假设缓存命中率为(n-1)/n， 主存命中率为(m-1)/m,则数据平均访问时间 是多少？
请求（1）
12K 10K 剩余 删除 删除 8 8 9K 空闲 剩余 18 9 15 9 9 删除 6 删除
空闲 剩余 空闲 首次适应 最佳适应 最差适应 下次适应 20 12 20 20 8 删除 8 8 10 10 18 18
10K、4K、20K、18K、 4K、7K、9K、10K、12K、15K、18K、20K 20K、18K、15K、12K、10K、9K、7K 、4K
1.在一个请求分页虚拟存储管理系统中，一 个程序运行的页面走向是： 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 分别用FIFO、OPT、LRU算法，对于分配 给程序3个页框、4个页框、5个页框和6个 页框的情况，求出缺页中断次数和缺页中 断率。
shujuku第4章习题课
第四章存储器管理1．选择题1．存储保护的工作通常由实现。
A．软件B．硬件C．文件D．硬件和软件配合2．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要次访问主存。
A．1 B．2 C．3 D．43．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生次缺页中断。
A．7 B．8 C．9 D．104．采用段页式存储管理，在CPU中应设置寄存器。
A．段表和页表控制B．段表控制C．页表控制D．界地址5．采用段页式存储管理时，内存地址分成段号、段内页号和页内地址三部分，地址。
A．但仍是线性B．但仍是二维C．故是三维D．从而成为四维6．用户程序的逻辑地址可以不连续的存储管理方式是。
A．固定分区B．可变分区C．页式D．段页7．在可变分区分配方案中，为了实现主存的空间分配，采用进行管理。
A．页表B．段表C．段表＋页表D．分区分配表＋空闲区表8．动态重定位是在完成的。
A．作业执行前集中一次B．作业执行过程中集中一次C．作业执行过程中D．作业执行过程中由用户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．页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读次主存。
第四章 操作系统存储管理(练习题答案)
第四章存储管理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 。
操作系统第4章练习题[指南]
![操作系统第4章练习题[指南]](https://img.taocdn.com/s3/m/0659b3e9710abb68a98271fe910ef12d2af9a920.png)
第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。
在内存分配时，系统优先使用空闲区低端的空间。
对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。
（a）(b)【例2】对一个将页表存放在内存中的分页系统:（1）如访问内存需要0．2μs，有效访问时间为多少?（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)?答：（1）有效访问时间为：2×0．2=0．4μs（2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps。
【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位?（3）如果物理空间减少一半，页表结构应相应作怎样的改变?答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为2K，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下：等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。
【例4】已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、l、2、3页分别被分配到主存的2、4、6、7块中。
计算机操作系统(第四版)1-8章 课后答案(全)
第一章操作系统引论1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。
3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。
5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。
6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。
针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
操作系统考试必备第四章习题(存储器管理)
一、单项选择题1．在存储管理方案中，可与覆盖技术配合。
A. 页式管理B．段式管理C．段页式管理D．可变分区管理2．在存储管理中，采用覆盖与交换技术的目的是。
A. 节省主存空间B．物理上扩充主存容量C. 提高CPU效率D．实现主存共享3．动态重定位技术依赖于。
A. 重定位装入程序B．重定位寄存器C. 地址机构D．目标程序4. 虚拟存储器的最大容量。
A. 为内外存容量之和B．由计算机的地址结构决定C．是任意的 D. 由作业的地址空间决定5．在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时，将产生次缺页中断。
A．7 B．8 C．9 D．106．很好地解决了“零头”问题的存储管理方法是。
A. 页式存储管理B．段式存储管理C. 多重分区管理D．可变式分区管理7．系统“抖动”现象的发生是由引起的。
A. 置换算法选择不当B．交换的信息量过大C. 内存容量不足D. 请求页式管理方案8．分区管理中采用“最佳适应”分配算法时，宜把空闲区按次序登记在空闲区表中。
A. 长度递增B．长度递减C. 地址递增D. 地址递减9．在固定分区分配中，每个分区的大小是。
A. 相同B.随作业长度变化C. 可以不同但预先固定D．可以不同但根据作业长度固定10．实现虚拟存储器的目的是。
A. 实现存储保护D．实现程序浮动C．扩充辅存容量D．扩充主存容量11．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是。
A．224B．216C．28D．23212．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。
A. 被中断的前一条B．被中断的C．被中断的后一条D．启动时的第一条13．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为。
A. 重定位B．物理化C．逻辑化D．加载14．首次适应算法的空闲区是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四章存储器管理学号姓名一、单项选择题1、存储管理的目的是（）。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、外存（如磁盘）上存放的程序和数据（）。
A．可由CPU直接访问B．必须在CPU访问之前移入内存C．是必须由文件系统管理的D．必须由进程调度程序管理3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。
A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为（）。
A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、经过（），目标程序可以不经过任何改动而装入物理内存单元。
A.静态重定位B.动态重定位C.编译或汇编D.存储扩充6、若处理器有32位地址，则它的虚拟地址空间为（）字节。
A.2GBB.4GBC.100KBD.640KB7、分区管理要求对每一个作业都分配（）的内存单元。
A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧8、（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
A.覆盖技术B.对换技术C.虚拟技术D.物理扩充9、虚拟存储技术是（）。
A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟存储技术与（）不能配合使用。
A.分区管理B.动态分页管理C.段式管理D.段页式管理11、以下存储管理技术中，支持虚拟存储器的技术是（）。
A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术12、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。
A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断13、在分段管理中，（）。
A.以段为单位分配，每段是一个连续存储区 B 段与段之间必定不连续 C 段与段之间必定连续每段是等长的14、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。
B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。
D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。
15、段页式管理每取一次数据，要访问（）次内存。
A.1B.2C.3D.416、碎片现象的存在使得（）。
A.内存空间利用率降低B. 内存空间利用率提高C. 内存空间利用率得以改善D. 内存空间利用率不影响17、下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区B.可变分区C.分页管理D.段页式管理18、系统抖动是指（）。
A.使用机器时，千万屏幕闪烁的现象 B 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C 系统盘不净，千万系统不稳定的现象D 由于内存分配不当，偶然造成内存不够的现象19、在请求分页系统中，LRU算法是指（）。
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段式 B．页式 c．固定分区 D．段页式25、可变分区管理方式按作业需求量分配主存分区，所以( )。
A.分区的长度是固定 B．分区的个数是确定的 c．分区长度和个数都是确定的 D．分区的长度不是预先固定的，分区的个数是不确定的26、分页存储管理时，每读写一个数据，要访问( )主存。
A．1次B．2次C．3次D．4次27、段式存储管理中分段是由用户决定的，因此( )。
Ａ．段内的地址和段间的地址都是连续的B．段内的地址是连续的，而段间的地址是不连续的c段内的地址是不连续的，而段间的地址是连续的D段内的地址和段间的地址都是不连续的28、( )实现了两种存储方式的优势互补。
A．固定分区存储管理 B．可变分区存储管理 c．页式存储管理D段页式存储管理29、采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序的执行往往具有( )。
A．顺序性 B．并发性C局部性 D．并行性30、在页面调度中，有一种调度算法采用堆栈方法选择( )A．最先装入主页的页B．最近最少用的页c．最近最不常用的页D．最晚装入的页二、判断题（正确的划√，错误的划⨯并改正）1、在现代操作系统中，不允许用户干预内存的分配。
（）2、固定分区式管理是针对单道系统的内存管理方案。
（）3、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。
（）4、可重定位分区管理可以对作业分配不连续的内存单元。
（）5、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。
（）6、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。
（）7、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。
（）8、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。
（）1、3、5、6是正确的。
2、改正为：固定分区式管理是支持多道程序系统的一种存储管理方式。
4、改正为：可重定位分区管理必须把作业装入到一个连续的内存空间中。
7、改正为：在页式存储管理方案中，不允许同时使用不同大小的页面。
8、改正为：页式存储管理和段式存储管理，一个作业都可以占用不连续的内存空间。
三、填空题1、1、在页式管理中，页表的作用是实现从_页号_ 到 _物理块号_的地址映射，存储页表的作用是_记录内存页面的分配情况_ 。
2、动态存储分配时，要靠硬件地址变换机构实现_ 重定位_ 。
3、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的__重定位__ 功能。
4、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为_设备独立性__ 。
5、在页式管理中，页式虚地址与内存物理地址的映射是由页表和___ __完成的。
6、请求页式管理中，页表中状态位的作用是 _指示该页是否调入内存_ ，改变位的作用是 _指示该页调入内存后是否被修改过_ 。
7、在请求页式管理中，当_OS_ 发现所需的页不在_内存_ 时，产生中断信号，_缺页中断处理程序_ 作相应的处理。
8、常用的内存管理方法有_硬件法，软件法，软硬件结合_ 。
9、段式管理中，以段为单位分配内存，每段分配一个连续的内存_区。
由于各段长度不等，所以这些存储区的大小不一，而且同一进程的各段之间不要求_连续。
2、10、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是限长寄存器。
11、实现虚拟存储技术的物质基础是二级存储器结构和动态地址转换机构。
12、在页式管理中，页表的作用是实现从页号到物理块号的地址映射，存储页表的作用是记录内存页面的分配情况。
13、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。
14存储器以字节为编址单位，每一个字节有一个地址与其对应，这些地址称为内存的_绝对_地址，其对应的存储空间称为绝对地址空间。
15、为提高地质变换速度，在基本分页存储管理的地址变换机构中增设一个高速缓冲寄存器，称为快表或联想寄存器。
四、简答题1、解释下列概念：逻辑地址、物理地址、重定位用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。
内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为物理地址。
把逻辑地址转变为内存的物理地址的过程叫重定位。
2、什么是虚拟存储器？它有哪些基本特征？虚拟存储器是由操作系统提供的一个假想的特大存储器。
它的基本特征是：虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存。
3．可变分区方式常用的主存分配算法有哪几种？常用的主存分配算法有：最先适应分配算法，最优适应算法和最坏适应算法。
4．简述虚拟存储器的工作原理。
把作业信息保留在磁盘上，当作业请求装入时，只将其中一部分先装入主存储器，作业执行时若要访问的信息不在主存中，则再设法把这些信息装入主存。
这就是虚拟存储器的工作原理。
5．何谓页表和快表?它们各起什么作用?页表指出逻辑地址中的页号与所占主存块号的对应关系。
页式存储管理在用动态重定位方式装入作业时、要利用页表做地址转换工作。
快表就是存放在高速缓冲存储器的部分页表。
它起页表相同的作用。
由于采用页表做地址转换，读写内存数据时cPu要访问两次主存。
有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。
6．常用的页面调度算法有哪几种?影响缺页中断有哪几个主要因素？常用的页面调度算法有：先进先出调度算法(FIFO)，最近最少用调度算法(LRU)和最近最不常用调度算法(LFU)。
(1)分配给作业的主存块数多则缺页率低，反之则缺页中断率就高。
(2)页面大，缺页中断率低；页面小缺页中断率高。
(3)程序编制方法。
以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。
(4)页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如右：则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。
页式存储管理的逻辑地址分为两部分：页号和页内地址。
由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。
由“内存为16KB”，可知有16块，块号为4位。
逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10” 为页号，表示该逻辑地址对应的页号为2。