第五章 存储管理课外作业及答案
存储管理习题和答案作业
第5章一．选择题（40题）1.主存用来存放__D_。
A.程序B.数据C.微程序D.程序和数据2.下列存储器中，速度最慢的是_C__。
A.半导体存储器B.光盘存储器C.磁带存储器D.硬盘存储器3.某一SRAM芯片，容量为16KB×1位，则其地址线有__A__。
A.14根B.16K根C.16根D.32根4.下列部件中，存取速度最慢的是_B__。
A.光盘存储器B.CPU存储器C.软盘存储器D.硬盘存储器5.在主存和CPU之间增加Cache的目的是_C__。
A.扩大主存的容量B.增加CPU中通用寄存器的数量C.解决CPU和主存之间的速度匹配D.代替CPU中的寄存器工作6.计算机的存储器采用分级存储体系的目的是__D_。
A.便于读／写数据B.减小机箱的体积C.便于系统升级D.解决存储容量、价格与存取速度间的矛盾7.某SRAM芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为__A__。
A.23B.25C.50D.208.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。
A.全相联映射B.直接映射C.组相联映射D.混合映射9.处理机有32位地址，则它的虚拟地址空间为_B__字节。
A.2GBB.4GBC.100KBD.640KB10.虚拟内存的容量只受__D_的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11.以下_B__不是段式存储管理系统的优点。
A.方便编程B.方便内存管理C.方便程序共享D.方便对程序保护12.在可变分区分配方案中，最佳适应法是将空闲块按_C__次序排序。
A.地址递增B.地址递减C.大小递增D.大小递减13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17KB，分区长度为9KB；2-起始地址54KB，分区长度为13KB；现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要_C__。
第5章计算机操作系统答案 存储管理
第五章存储管理一、选择题：1.将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（）。
A.重定位B.逻辑变换C.地址交换D.进程创建2.虚存的基础是（）。
A.局部性理论B.程序执行时对内存访问不均匀C.指令局部性D.变量的连续访问3.实现虚拟存储器的目的是（）。
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.动态重定位是在作业的（）中进行的。
A.编译过程B.装入过程C.修改过程D.执行过程9.在下面关于虚拟存储器的叙述中，正确的是（）。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存且在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存且在运行过程中不必一直驻留在内存10.虚存的可行性的基础是（）A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性11.在存储管理中，采用覆盖与交换技术的目的是（）。
A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享12在内存分配的“最佳适应法”中，空闲块是按（）。
操作系统第二版第五章课后习题答案
第五章存储管理作业答案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所示。
第五章 存储管理(2)答案
分段式存储管理
内存空间：动态地划分为若干不等长的物理段 – 物理地址=段首址+段内地址 进程空间：静态地划分为若干不等长的逻辑段 – 逻辑地址=段号+段内地址 段表/进程表/空闲表 段表首址寄存器/段表长度寄存器/快表 地址映射p70,图4-26
给定下面段表，已知下列逻辑地址[0，430] ，[3，400]，[1，10]，[2，500]，[4，42] ，[1，11]（第一个元素为段号，第二个元素 为段内地址），分别求其对应的物理地址
段号 0 1
段长 600 14
段首址 219 2300
2
3 4
100
580 96
90
1327 1954
段式存储管理
存储管理的目的及功能（2）
功能：
– 存储共享：节省内存空间，实现进程 通信 – 内存保护技术：防止地址越界，防止 操作越权 – 内存的扩充技术：使用虛存或自动复 盖技朮提供比实际内存更大的空间 – 地址映射
逻辑地址与物理地址
在具有地址变換机构的计算机中，允 许程序中编排的地址和信息实际存放在内 存中的地址有所不同。前者叫逻辑（相对） 地址，后者叫物理（绝对）地址。 地址映射：将程序所产生的逻辑地址转换为 存储空间的物理地址。
程序局部性原理
时间局部性 一条指令被执行了，则在不久的将来它可能再被 执行
空间局部性 若某一存储单元被使用，则在一定时间内，与该 存储单元相邻的单元可能被使用
虚拟页式存储管理
基本思想
在进程开始运行之前，不是装入全部页面，而是装入 几个或零个页面，之后根据进程运行的需要，动态 装入其它页面； 当内存空间已满，而又需要装入新的页面时，则根据 某种算法淘汰某个页面，以便装入新的页面
【最新精选】操作系统第5章作业答案
赵盈盈 2011210593 第五章作业1. 存储管理的功能及目的是什么？答：存储管理功能：内存分配与管理。
（1）记住每个存储区域的状态。
（2）实施分配。
分配方式有两种：静态分配与动态分配（3）回收。
内存共享。
共享的信息包括：代码共享（纯代码），数据共享存储保护。
存储保护内容有：保护系统程序区不受用户有意无意的侵犯；不允许用户程序写不属于自己地址空间的数据。
（1）以防止地址越界；（2）以防止操作越权“扩充”内存容量。
具体实现是在硬件支持下，软件硬件相互协作，将内存与外存结合起来统一使用。
地址映射。
也称作重定位。
将逻辑地址转换成物理地址。
有两种方法：静态地址映射，动态地址映射。
存储管理目的：充分利用内存，为多道程序并发执行提供存储基础；尽可能方便用户使用；解决程序空间比实际内存空间大的问题；程序在执行时可以动态伸缩；内存存取速度快；存储保护与安全；共享与通信；了解有关资源的使用状况；实现的性能和代价；2. 什么是逻辑地址？什么是物理地址？为什么要进行二者的转换工作？答：逻辑地址：就是cpu逻辑段管理内存而形成的地址。
物理地址：就是程序或数据在内存中的实际地址，即内存单元的地址，也就是被装入内存的内存地址寄存器的地址。
转换原因：当程序装入内存时，操作系统要为之分配一个合适的内存空间，由于程序逻辑地址与所分配到的内存物理地址编号不一致，而cpu执行指令时是按物理地址进行的，所以要进行地址转换。
3. 什么是动态地址重定位？试用图画出动态地址重定位的过程。
答：动态地址重定位就是指动态地址映射。
是地址映射的一种方式。
它是在程序执行过程中要访内存空间4. 在分区分配方案中，回收一个分区时有几种不同的邻接情况，在各种情况下应如何处理？ 答：有四种：上邻，下邻，上下相邻，上下不相邻。
（1）回收分区的上邻分区是空闲的，需要将两个相邻的空闲区合并成一个更大的空闲区，然后修改空闲区表。
（2）回收分区的下邻分区是空闲的，需要将两个相邻的空闲区合并成一个更大的空闲区，然后修改空闲区表。
操作系统第五章课后习题
1.常规存储器管理方式具有哪两大特征？它对系统性能有何影响？特点：一次性和驻留性。
影响：一次性及驻留性特征使得许多在程序中不用或暂时不用的程序（数据）占据了大量的内存空间，而一些需要运行的作业又无法装入运行，显然，这是在浪费宝贵的内存资源。
2.什么是程序运行时的时间局限性和空间局限性？时间局限性：如果程序中的某条指令被执行，则不久之后该指令可能再次执行；如果某数据被访问过，则不久以后该数据可能再次被访问。
产生时间局限性的典型原因是在程序中存在着大量的循环操作。
空间局限性：一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址可能集中在一定的范围之内，其典型情况便是程序的顺序执行。
3.虚拟存储器有哪些特征？其中最本质的特征是什么？多次性、对换性、虚拟性。
最基本特征是虚拟性。
4.实现虚拟存储器需要哪些硬件支持？分页请求系统：请求分页的页表机制、缺页中断机构、地址变换机构。
请求分段系统：请求分段的段表机制、缺段中断机构、地址变换机构。
5.实现虚拟存储器需要哪几个关键技术？（1）在分页请求系统中是在分页的基础上，增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。
允许只装入少数页面的程序（及数据），便启动运行。
（2）在请求分段系统中是在分段系统的基础上，增加了请求调段及分段置换功能后形成的段式虚拟存储系统。
允许只装入少数段（而非所有段）的用户程序和数据，即可启动运行。
6.在请求分页系统中，页表应包括哪些数据项？每项的作用是什么？（1）状态位（存在位）P：它用于指示该页是否已调入内存，供程序访问时参考。
（2）访问字段A：用于记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问，提供给置换算法（程序）在选择换出页面时参考。
（3）修改位M：标识该页再调入内存后是否被修改过。
（4）外存地址：用于指出该页在外存上的地址，通常是物理块号，供调入该页时参考。
操作系统学习资料-第五章存储管理习题
操作系统学习资料-第五章存储管理习题第五章存储管理⼀. 选择最合适的答案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．静态重定位的时机是（）。
(完整版)存储管理习题与答案作业
第5章一．选择题（40题）1.主存用来存放__D_。
A.程序B.数据C.微程序D.程序和数据2.下列存储器中，速度最慢的是_C__。
A.半导体存储器B.光盘存储器C.磁带存储器D.硬盘存储器3.某一SRAM芯片，容量为16KB×1位，则其地址线有__A__。
A.14根B.16K根C.16根D.32根4.下列部件中，存取速度最慢的是_B__。
A.光盘存储器B.CPU存储器C.软盘存储器D.硬盘存储器5.在主存和CPU之间增加Cache的目的是_C__。
A.扩大主存的容量B.增加CPU中通用寄存器的数量C.解决CPU和主存之间的速度匹配D.代替CPU中的寄存器工作6.计算机的存储器采用分级存储体系的目的是__D_。
A.便于读／写数据B.减小机箱的体积C.便于系统升级D.解决存储容量、价格与存取速度间的矛盾7.某SRAM芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为__A__。
A.23B.25C.50D.208.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。
A.全相联映射B.直接映射C.组相联映射D.混合映射9.处理机有32位地址，则它的虚拟地址空间为_B__字节。
A.2GBB.4GBC.100KBD.640KB10.虚拟内存的容量只受__D_的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11.以下_B__不是段式存储管理系统的优点。
A.方便编程B.方便内存管理C.方便程序共享D.方便对程序保护12.在可变分区分配方案中，最佳适应法是将空闲块按_C__次序排序。
A.地址递增B.地址递减C.大小递增D.大小递减13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17KB，分区长度为9KB；2-起始地址54KB，分区长度为13KB；现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要_C__。
操作系统学习资料-第五章 存储管理习题
第五章存储管理一. 选择最合适的答案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．能够装入内存任何位置的代码程序必须是( )。
第五章存储管理课外作业参考答案[精品文档]
![第五章存储管理课外作业参考答案[精品文档]](https://img.taocdn.com/s3/m/49a2152fe45c3b3566ec8b36.png)
第五章存储管理课外作业及答案1.在一页式存储管理系统中，内存被划分为32块，页面大小为l024字节，某作业的页表如下图所示。
状态位：1表示在内存，0页号块号状态0 5 11 20 12 11 13 —0试问：（1）逻辑地址应占多少位？（2）物理地址应占多少位？（3）将逻辑地址998D，6351Q，98DH转化为相应的物理地址。
解：（1）逻辑地址应占12位。
（2）物理地址应占15位。
（3）998D：物理地址=5*1024+998=6118D（17E6H）6351Q：因为页号p=3，该页面不在内存中，所以产生缺页中断98DH：物理地址为2D8DH（或11661D）2．在一个采用请求分页存储管理的系统中，有一用户作业，它依次要访问的页序列是：2，3，2，1，5，2，4，5，3，2，5，2。
若分配给作业可使用的主存空间共3个物理块，请回答下列问题：(1)按OPT页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
(2)按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
(3)按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
(4)按CLOCK页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
解：(1)OPT：6次缺页中断，依次淘汰的页号：1，2，4(2)FIFO：9次缺页中断，依次淘汰的页号：2，3，1，5，2，4(3)LRU：7次缺页中断，依次淘汰的页号：3，1，2，4(4)CLOCK：8次缺页中断，依次淘汰的页号：2，3，1，5，43. 请求分页管理系统中，假设某进程的页表内容如表所示：页号页框号有效位（存在位）0 101H 11 -- 02 254H 1页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已经包含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。
操作系统-56章作业答案
第五章存储器管理一、名词解释1.重定位：在可执行文件装入时需要解决可执行文件中地址（指令和数据）和内存地址的对应。
由操作系统中的装入程序loader来完成。
2.分页存储管理：在该方式中，用户程序的地址被划分成划分若干个固定大小的区域，称为页（或页面）。
页面的典型大小为1k；相应地将内存空间分成若干个物理块(或页框)，页和块的大小相同，这样可将用户程序的任一页放到内存的任一块中，实现离散分配。
这时内存中的碎片大小不会超过一页。
3．分段存储管理：在该方式中，用户程序的地址被划分成划分若干大小不等的段，存储分配一段为单位，段在内存中可以不相邻。
4．页（页面）：把每个作业(进程)虚拟地址空间划分成若干大小相等的片.每一片就称为一个页5、页框（物理块）：把主存空间划分成与页相同的片. 每一片就称为一个页框。
6．页表：由页号和页面号（块号）组成，指出逻辑地址中页号与主存中块号的对应关系。
二．填空1.将一个模块装入内存时，要进行地址重定位。
重定位方法有：绝对装入、可重定位装入、动态运行时装入。
2.在分区分配中，操作系统为用户程序分配内存需要用一种表来管理系统中的内存，这个表叫做空闲分区表。
3．在分区分配中，操作系统通过使用空闲分区表（链）来组织内存。
4．在可变分区的内存管理中，可能会产生外碎片，这些外碎片可以通过紧凑的方式来消除，从而使的内存的利用率得到提高。
5．在内存管理中，离散的存储管理方式有：分页存储管理、分段存储管理、段页式存储管理6．在页式存储管理中，页表寄存器包含页表的始址页表的长度7在段式存储管理中，段表寄存器包含段表的始址段表的长度8．在具有快表的地址变换机构中，快表通常释放在一组高速地缓冲寄存器中，这个高速缓冲寄存器又叫联想存贮器9．在页式存储管理中，执行一指令至少要访问主存两次。
10．在段页式系统中，为了实现从逻辑地址到物理地址的变换，系统中必需同时配置段表和页表。
三．选择题1．在内存管理中，以下内存分配方式那种会产生内碎片？a）单一连续分配b）分区分配c）固定分区分配d）可变分区分配2．在内存管理中，以下内存分配方式那种会产生外碎片？a）单一连续分配b）分区分配c）固定分区分配d）可变分区分配3．在内存管理中，以下内存分配方式那种不在要求程序在内存中必须全部占用连续的内存空间？a）连续分配b）页式存储分配c）固定分区分配d）可变分区分配4．以下那种离散的存储管理方式更能实现程序的共享与保护。
操作系统原理第五章 存储管理习题
5.3 习题5.3.1选择最合适的答案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．能够装入内存任何位置的代码程序必须是( )。
计算机体系结构第五章课后习题答案
第五章存储层次5.1名词解释1．存储层次——采用不同的技术实现的存储器，处在离CPU不同距离的层次上，目标是达到离CPU最近的存储器的速度，最远的存储器的容量。
2．全相联映象——主存中的任一块可以被放置到Cache中任意一个地方。
3．直接映象——主存中的每一块只能被放置到Cache中唯一的一个地方。
4．组相联映象——主存中的每一块可以放置到Cache中唯一的一组中任何一个地方（Cache分成若干组，每组由若干块构成）。
5．替换算法——由于主存中的块比Cache中的块多，所以当要从主存中调一个块到Cache中时，会出现该块所映象到的一组（或一个）Cache块已全部被占用的情况。
这时，需要被迫腾出其中的某一块，以接纳新调入的块。
6．L RU——选择最近最少被访问的块作为被替换的块。
实际实现都是选择最久没有被访问的块作为被替换的块。
7．写直达法——在执行写操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。
8．写回法——只把信息写入Cache中相应块，该块只有被替换时，才被写回主存。
9．按写分配法——写失效时，先把所写单元所在的块调入Cache，然后再进行写入。
10．不按写分配法——写失效时，直接写入下一级存储器中，而不把相应的块调入Cache。
11．写合并——在往缓冲器写入地址和数据时，如果缓冲器中存在被修改过的块，就检查其地址，看看本次写入数据的地址是否和缓冲器内某个有效块的地址匹配。
如果匹配，就将新数据与该块合并。
12．命中时间——访问Cache命中时所用的时间。
13．失效率——CPU访存时，在一级存储器中找不到所需信息的概率。
14．失效开销——CPU向二级存储器发出访问请求到把这个数据调入一级存储器所需的时间。
15．强制性失效——当第一次访问一个块时，该块不在Cache中，需要从下一级存储器中调入Cache，这就是强制性失效。
16．容量失效——如果程序在执行时，所需要的块不能全部调入Cache中，则当某些块被替换后又重新被访问，就会产生失效，这种失效就称作容量失效。
第五章存储管理课外作业参考答案
第五章存储管理课外作业及答案1.在一页式存储管理系统中，内存被划分为32块，页面大小为l024字节，某作业的页表如下图所示。
状态位：1表示在内存，0试问：（1）逻辑地址应占多少位？（2）物理地址应占多少位？（3）将逻辑地址998D，6351Q，98DH转化为相应的物理地址。
解：（1）逻辑地址应占12位。
（2）物理地址应占15位。
（3）998D：物理地址=5*1024+998=6118D（17E6H）6351Q：因为页号p=3，该页面不在内存中，所以产生缺页中断98DH：物理地址为2D8DH（或11661D）2．在一个采用请求分页存储管理的系统中，有一用户作业，它依次要访问的页序列是：2，3，2，1，5，2，4，5，3，2，5，2。
若分配给作业可使用的主存空间共3个物理块，请回答下列问题：(1)按OPT页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
(2)按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
(3)按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
(4)按CLOCK页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
解：(1)OPT：6次缺页中断，依次淘汰的页号：1，2，4(2)FIFO：9次缺页中断，依次淘汰的页号：2，3，1，5，2，4(3)LRU：7次缺页中断，依次淘汰的页号：3，1，2，4(4)CLOCK：8次缺页中断，依次淘汰的页号：2，3，1，5，43. 请求分页管理系统中，假设某进程的页表内容如表所示：页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已经包含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。
假设①TLB初始为空；②地址转换时先访问TLB，若TLB没有命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。
第五章 存储管理(3)习题
第五章 内存管理(3)一、单项选择题1．虚拟存储技术是 。
A ．补充内存物理空问的技术B ．补充相对地址空间的技术C ．扩充外存空问的技术D ．扩充输入输出缓冲区的技术 2．以下不属于虚拟内存特征的是 。
A ．一次性B ．多次性C ．对换性D ．离散性 3．虚拟内存的基础是 。
A ．局部性理论B ．代码的顺序执行C ．变量的连续访问D ．指令局部性4．实施虚拟存储器管理的依据是程序的 。
A ．局部性原 B ．动态性原理 C ．并发性原 D ．一致性原理5．实现虚拟内存最主要的技术是 。
A ．整体覆盖 B ．整体对换 C ．部分对换 D ．多道程序设计6．虚拟存储器是 。
A ．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B ．可提高计算机运算速度的设备C ．容量扩大了的主存D ．实际上不存在的存储器7．若处理器有32位地址，则它的虚拟地址空间为 字节。
A ．2GB B ．4GB C ．100KB D ．640KB8．设主存容量为1MB ，外存容量为400MB ，计算机系统的地址寄存器有24位，那么虚存的最大容量是 。
A ．1MB B ．401MBC ．1MB+242 B D ．242 B9．在一个计算机系统中，其虚拟存储器的最大容量是由 E 确定的，其实际容量是由 D 确定的。
A ．计算机字长B ．内存容量C ．硬盘容量D ．内存和硬盘容量之和E ．计算机的地址结构10．以时间换空间的技术是 。
A ．分时技术B ．虚拟技术C ．并发技术D ．缓冲技术 11．有关虚拟存储器的叙述中正确的是——。
A ．要求作业运行前，必须全部装入内存，且在运行中必须常驻内存B ．要求作业运行前，不必全部装入内存，且在运行中不必常驻内存C ．要求作业运行前，不必全部装入内存，但在运行中必须常驻内存D ．要求作业运行前，必须全部装入内存，且在运行中不必常驻内存 12．在请求分页系统中，分页是由 实现的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第五章存储管理课外作业及答案
1.在一页式存储管理系统中，内存被划分为32块，页面大小为l024字节，某作业的页表如下图所示。
状态位：1
试问：
（1）逻辑地址应占多少位？
（2）物理地址应占多少位？
（3）将逻辑地址998D，6351Q，98DH转化为相应的物理地址。
解：（10分）
（1）逻辑地址应占12位。
（2分）
（2）物理地址应占15位。
（2分）
（3）998D：物理地址=5*1024+998=6118D（17E6H）（2分）
6351Q：因为页号p=3，该页面不在内存中，所以产生缺页中断（2分）
98DH：物理地址为2D8DH（或11661D）（2分）
2．在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。
若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装入主存，请回答下列问题：
(1)按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
解：由于作业的页面大小为100个字，因而主存块的大小也为100个字。
现该作业可使用的主存空间共300个字，即共可使用三个主存块。
根据作业依次要访问的字地址，可以得到作业将依次访问的页如下：
根据作业依次要访问的字地址序列可以知道作业应访问的页面顺序为：1、2、1、0、4、1、3、4、2、1。
（2分）
现只有第0页在主存中，但尚有两块主存空间可供使用。
因而，作业在进行前两次访问时均会产生缺页中断，但不必淘汰已在主存中的页面。
目前主存中有第0、1、2三个页面。
(1)按FIFO页面调度算法将在后继的第五、七、十次访问时再产生三次缺页中断。
因而，共产生五次缺页中断，（2分）依次淘汰的页号为：0、1、2。
（2分）
(2)按LRU页面调度算法将在后继的第五、七、九、十次访问时再产生四次缺页中断。
因而，共产生六次缺页中断，（2分）依次淘汰的页号为：2、0、1、3。
（2分）。