存储管理练习题一带答案

合集下载

操作系统(存储管理)习题

操作系统(存储管理)习题

第六章存储管理1.在一个分段存储管理系统中,其段表如下表所示。

试求表中逻辑地址对应的物理地址是什么?表1 段表段号内存起始地址段长0 210 5001 2350 202 100 903 1350 5904 1938 95表2 逻辑地址段号段内位移0 4301 102 5003 4004 1125 322.在下面的段表中对于以下逻辑地址(段号,段内位移),求对应的物理地址。

(1)0,400 (2)3,300 (3)1,20段号内存起始地址段长0 200 6001 2300 142 90 1003 1300 5801.考虑下面的访问串:1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定有4个页块,应用下面的页面替换算法,计算各会出现多少次缺页中断以及缺页率?(1)LRU(最近最久未使用算法);(2)FIFO(先进先出算法);(3)Optimal最佳算法4.在一个请求分页系统中,假定系统分配给一个作业的物理块数为3,并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。

试用FIFO(先进先出)和LRU(最近最久未使用)两种算法分别计算出程序访问过程中所发生的缺页次数和缺页率?5.在一个支持虚拟分页并采用请求页式调度的存储管理系统中,有一用户程序,它访问其地址空间的字地址序列是:70、74、135、276、400、300、700、266、148、560、284、172。

问:若分配给该作业的内存大小为384字,初始为空,页大小为128字,试按FIFO、LRU 页面淘汰算法,分别计算页面访问的缺页次数和缺页率?解:由题可知内存为3块,地址序列转成页面序列为:0 0 1 2 3 2 5 2 1 4 2 1。

第3章 存储管理习题及答案

第3章 存储管理习题及答案
◦ ◦ ◦ ◦ 首次适配 最佳适配 邻近适配(假定最近添加的块位于内存的开始) 最坏适配
动态分区示例(之一)
解答
动态分区示例(之二)
解答
动态分区示例(之三)
解答
动态分区示例(之四)
解答
动态分区示例(之五)
题目3:
考虑一个简单分页系统,其 物理存储器大小为232字节, 页大小为210字节,逻辑地址 空间分为216个页。
解答:
b. FIFO替换策略。命中率=17/33,即缺页中断率。
1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 6 7 2 4 2 7 3 3 2 3 一 1 1 1 1 1 1 6 6 6 6 6 6 6 6 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 2 2 二 三 0 0 0 0 0 0 0 0 1 1 1 1 1 1 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 2 2 2 2 2 2 2 2 2 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4
– 8位指针,共28=256个块号 – 最多可装入256个进程同时 运行。
固定分区示例
题目2:
如果使用动态分区方案,下图所示为在某个给定的时间点的内存配置:
阴影部分为已经被分配的块;空白部分为空闲块。接下来的三个内存需求 分别为: 40MB20MB10MB 分别使用如下几种放置算法,指出给这三个需求分配的块的起始地址。
下列虚拟地址对应于哪个物理地址?
I. II. III. 1052 2221 5499
解答:
虚拟地址物理地址
I.
I. II. III. IV.

第四章操作系统存储管理(练习题答案)

第四章操作系统存储管理(练习题答案)

第四章存储管理1. ______ C ______ 存储管理支持多道程序设计,算法简单,但存储碎片多。

A.段式C.固定分区2.虚拟存储技术是B 。

B.D.页式段页式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调用执行的程序所对应的地址空间为—DA.名称空间B.虚拟地址空间C.相对地址空间D.物理地址空间13.______ C _存储管理方式提供二维地址结构。

A.固定分区B.分页C.分段D.物理地址空间14.当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为B 。

存储管理习题答案精品.doc

存储管理习题答案精品.doc

第5章存储管理⑴存储管理的任务和功能是什么?解:存储管理的主要任务是:1.支持多道程序的并发执行,使多道程序能共享存储资源,在互不干扰的环境中并发执行。

2.方便用户,使用户减少甚至摆脱对存储器的管理,使用户从存储器的分配、保护和共享等繁琐事物中解脱出来。

3.提高存储器的利用率和系统吞吐量。

4.从逻辑上扩充内存空间,支持大程序能在小的内存空间运行或允许更多的进程并发执行。

为了完成上述任务,现代操作系统的存储管理应具有以下功能:1.存储空间的分配和I门I收。

2.地址转换,实现逻辑地址到物理地址的映射。

3.主存空间的共享。

4.主存空间的保护。

5.主存储空间的扩充。

6.对换,对换的主要任务是实现在内存和外存之间的全部或部分进程的对换,即将内存中处于阻塞状态的进程调换到外存上,而将外存上处于就绪状态的进程换入内存。

对换的目的主要是为了提高内存利用率,提高系统的吞吐量。

(2)为什么要配置层次式存储器?解:为了解决CPU和存储器之间速度上的不匹配,在现代计算机系统中,存储系统通常采用层次结构,存储层次可粗略分为三级:最高层为CPU寄存-器,中间为主存,最底层是辅存。

根据具体功能还可以细分为寄存器、高速缓存、主存储器、磁盘缓存、辅存储设备(固定磁盘、可移动存储介质)5层。

一个文件的数据可能出现在存储系统的不同层次电例如, 一个文件数据通常被存储在辅存中(如硬盘),当其需要运行或被访问时,就必须调入主存,也可以暂时存放在主存的磁盘高速缓存中。

大容量的辅存常常使用磁盘,磁盘数据经常备份在可移动磁盘:或者光盘上,以防止硬盘故障时丢失数据。

(3)什么是逻辑地址?什么是物理地址?为什么要进行二者的转换工作?解:逻辑地址是应用程序中使用的访存地址,有时也称为相对地址,由逻辑地址构成的地址空间称为逻辑空间。

每个应用程序的逻辑地址空间都是从零号地址码开始的。

物理地址是内存储器的实际存储单元地址,有时也称为绝对地址,由物理地址构成的地址空间称为物理空间。

存储器管理练习及参考答案

存储器管理练习及参考答案

存储器管理练习及参考答案一、单项选择题:1、存储管理的目的是( C )。

A.方便用户B.提高主存空间的利用率C.方便用户和提高主存空间的利用率D.增加主存实际容量2、( A )存储管理不适合多道程序设计。

A.单一连续分区B.固定分区存储管理C.可变分区存储管理D.页式存储管理3、静态重定位是在作业的(B )进行的,动态重定位是在作业的( D )进行的。

A.编译过程中B.装入过程中C.修改过程中D.执行过程中4、提高主存利用率主要是通过( A )实现的。

A.内存分配B.内存保护C.地址映射D.内存扩充5、多道程序环境中,使每道程序能在不受干扰的环境下运行,主要是通过(C )功能实现的。

A.内存分配B.地址映射C.内存保护D.内存扩充6、最佳适应分配算法的空闲区是(B )。

A.按大小递减顺序排序B.按大小递增顺序排序C.按地址由小到大排列D.按地址由大到小排列7、地址重定位的对象是(B )。

A.源程序B.目标程序C.编译程序D.汇编程序8、采用可变分区存储管理方式管理主存时,使用移动技术可以(B )。

A.加快作业执行速度B.集中分散的空闲区C.扩大主存容量D.加快地址转换9、如下存储管理方式中,(A )一般采用静态重定位方式进行逻辑地址到物理地址的转换。

A.固定分区存储管理方式B.段式存储管理方式C.可变分区存储管理方式D.页式存储管理方式10、很好地解决了内存零头问题的存储管理方法是( A )。

A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理11、设基址寄存器的内容为1000,在采用动态重定位的系统中,当执行指令“Load A,2000”时,操作数的实际地址是( C )。

A.1000B.2000C.3000D.400012、对主存的研究可归纳为:主存的分配与回收、地址重定位、存储空间的共享与保护、( B )。

A.地址映射B.虚拟存储C.分区管理D.物理存储器的扩充13、地址转换或叫重定位的工作是将( C )A.绝对地址转换为逻辑地址B.逻辑地址转换为浮动地址C.逻辑地址转换为绝对地址D.绝对地址转换为浮动地址14、段式存储管理中,用于记录作业每个分段在主存中的起始地址和长度的是(B )。

第5章计算机操作系统答案 存储管理

第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在内存分配的“最佳适应法”中,空闲块是按()。

计算机操作系统存储管理练习题

计算机操作系统存储管理练习题

计算机操作系统存储管理练习题一、选择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.那么虚拟存储器最大实际容量可能就是( ) 。

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.能够装入内存任何位置的代码程序必须就是( )。

存储管理练习题

存储管理练习题

A. 随作业的长度变化 B. 相同
C. 可以不同但预先固定 D. 内存储器系统区
21. 存储管理主要管理的是——。
A. 外存存储器用户区 B. 外存存储器系统区
C. 内存存储器用户区 D. 内存存储器系统区
22. 下述——页面置换算法会产生Be lady现象。
A. 最佳置换算法 B. 先进先出算法
C. LRU算法
5.某采用分页存储管理的系统中,物理地址占20位,逻辑地址 中页号占6位,页大小为1K,问:该系统的内存空间大小是多 少?每块的大小是多少?逻辑地址共几位,每个作业最大长度 是多少?若0页放在3块中,1页放在7块中,2页放在9块中, 逻辑地址0420H对应的物理地址是什么?
12. 在分页存储管理系统中,逻辑地址的长度为16位,页面大 小为4K,现有一逻辑地址为2F6AH,且第0、1、2页依此存 放在物理块5、10、11中,问相应的物理地址是多少?
0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 0 (B)
块号(7)
块內地址(32)
6.简述页和段的区别。
ANS6
[1] 页是信息的物理单位,分页是为了系统管理内 存的方便而进行的,故对用户而言,分页是不可见的, 是透明的;段是信息的逻辑单位,分段是作业逻辑上的 要求,对用户而言,分段是可见的。
问答
1. 试述缺页中断与一般中断的区别。
2. 交换扩充了内存,因此,交换也实现了虚拟存储器。 这句话是否正确 3. 采用请求分页虚拟存储管理的系统,接收了一个共7业 的作业,作业执行时依次访问的页为1,2,3,4,2,1, 5,6,2,1,2,3,7,6,3,2,1,2,3,6。若采用 LRU调度算法,作业在得到两块内存空间和四块内存空间 时各会产生多少次缺页中断?采用FIFO调度算法时各会 产生多少次缺页中断?

操作系统 存储管理期末习题与答案

操作系统   存储管理期末习题与答案

操作系统存储管理期末习题与答案1、静态重定位的时机是____。

A.程序编译时;B.程序装入时;C.程序链接时;D.程序运行时;正确答案:B2、能够装入内存任何位置的代码程序必须是____。

A.可重入的;B.可定位的;C.可静态链接的;D.可动态链接的;正确答案:D3、在可变式分区管理中,采用内存移动技术的目的是_____。

A.增加主存容量;B.合并分配区;C.便于地址转换;D.合并空闲区;正确答案:D4、在存储管理中,采用覆盖与交换技术的目的是____。

A.减少程序占用的主存空间;B.提高CPU效率;C.物理上扩充主存容量;D.代码在主存中共享;5、在分区存储管理中,下面的____最有可能使得高地址空间变成为大的空闲区。

A.循环首次适应法;B.首次适应法;C.最坏适应法;D.最佳适应法;正确答案:B6、以下哪种_____存储管理能提供虚存。

A.页式;B.覆盖;C.分区方式;D.可重定位分区管理;正确答案:A7、在分页式虚存中,分页由_____实现。

A.编译器;B.程序员;C.系统调用;D.操作系统;正确答案:D8、在虚拟页式存储管理方案中,下面_____完成将页面调入内存的工作。

A.页面淘汰过程;B.工作集模型应用;C.缺页中断处理;D.紧缩技术利用;9、采用_____不会产生内部碎片。

A.分段式存储管理;B.段页式;C.分页式存储管理;D.固定分区式存储管理;正确答案:A10、采用________存储管理不会产生外部碎片。

A.虚拟分段式;B.分段式;C.分页式;D.可变分区;正确答案:C11、一台机器有48位虚地址和32位物理地址,若页长为8KB,如果设计一个反置页表,则有______个页表项。

A.2^16;B.2^32;C.2^19;D.2^35;正确答案:C12、作业在执行中发生了缺页中断,经操作系统处理后,应该让其执行_____指令。

A.被中断的;B.被中断的后一条;C.被中断的前一条;D.启动时的第一条;正确答案:A13、在请求分页存储管理中,当访问的页面不在内存时,便产生缺页中断,缺页中断是属于____。

(完整版)存储管理习题与答案作业

(完整版)存储管理习题与答案作业

第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.存储管理的主要功能是什么?2.何谓静态分配?何谓动态分配?3.什么叫地址重定位?怎样区分静态重定位和动态重定位?各有什么优缺点?4.分区分配有哪几种?试比较各种分区分配的优缺点。

5.试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。

6.什么是存储器的内零头和外零头?它们是怎么造成的?减少它们应采取什么措施?7.试述分页存储管理的基本实现原理,并说明如何实现从逻辑空间到物理空间的变换?8.什么叫联想存储器?为什么要引进联想存储器?9.考虑一个由8个页面,每页1024个字节组成的逻辑空间,把它映射到32个物理块的存储器中:(1) 逻辑地址有多少位?(2) 物理地址有多少位?(3)存取主存中的一条指令或数据至少要访问几次主存。

10.为什么要引入虚拟存储器的概念?11.请求分页和简单分页两种存储管理方案有何不同?缺页中断是如何发生的?发生缺页中断时如何处理?12.在一个请求分页存储系统中,一个程序的页面走向为1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6请完成下表。

13. 局部化的含义是什么?14.简述段式存储管理的基本实现原理和地址变换过程。

15.某段式存储管理系统中采用如下段表:试回答:(1)给出段号和段内地址,完成段式管理中的地址变换过程。

(2)计算[0,430],[ 1,10],[2,500],[ 3,400]的主存地址,其中方扩号内的第一个元素为段号,第二个元素为段内地址。

16.为什么要引入动态分段存储管理,它与请求页式存储管理有什么区别?1. 参考答案:(1)存储分配问题:主要讨论主存的分配和共享。

(2)地址变换问题:主要讨论各种地址变换机构,以及静态和动态地址重定位方法。

(3)"扩充"主存容量问题:借助于提供虚拟存储器或自动覆盖技术来达到扩充主存容量的目的,并非指硬件设备上的扩充。

(4)存储保护问题:主存内即有系统程序又有若干道用户程序,为了避免相互干扰和破坏,必须提供保护功能。

第3章-存储管理-练习题

第3章-存储管理-练习题

第3章-存储管理-练习题第3章存储管理3.1 计算机系统中的存储器3.2 重定位1.主存的地址空间常称为P39 ( C )A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间2.⽀持程序浮动的地址转换机制是P40 ( D )A. 页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位3.要保证⼀个程序在主存中被改变了存放位置后仍能正确执⾏,则对主存空间应采⽤下列哪个技术。

( B )A.静态重定位B.动态重定位C.动态分配D.静态分配4.动态重定位是在下列哪种情况下完成的( C )A. 作业执⾏前集中⼀次B.作业执⾏过程中集中⼀次C.作业执⾏过程中D.作业执⾏过程中由⽤户完成5.采⽤静态重定位⽅式装⼊的作业,在作业执⾏过程中进⾏地址转换的是( B )A. 由软件和硬件相互配合B. 由软件独⽴C. 只需要硬件D. 不需要3.3 单⽤户连续存储管理6.在以下存贮管理⽅案中,不适⽤于多道程序设计系统的是( A )A. 单⽤户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理7.MS-DOS的内存空间采⽤的存储管理⽅式是( D )A.固定分区B.可变分区C.页式D.单连续3.4 固定分区存储管理8.采⽤固定分区⽅式管理主存储器的最⼤缺点是( B )A.不利于存储保护B.主存空间利⽤率不⾼C.要有硬件的地址转换机构D.分配算法复杂9.下⾯的存储管理⽅案中,可以采⽤静态重定位的是( A )A.固定分区B.可变分区C.页式D.段式3.5 可变分区存储管理10.每次分配时总是顺序查找空闲区表,找到第⼀个能满⾜作业长度要求的空闲区,此种分配算法称为( A )A. 最先适应分配算法B. 最优适应分配算法C. 最坏适应分配算法D. 随机适应分配算法11.在可变分区存储管理中,为了实现主存的空间分配,应设置( D )A.页表B.段表C.位⽰图D.空闲区表12.在可变分区分配⽅案中,为了实现主存的空间分配,管理采⽤( D )A.页表B.段表C.段表+页表D.分区分配表+空闲区表13.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是( C )A.⽆上邻空闲区也⽆下邻空闲区B.有上邻空闲区但⽆下邻空闲区C.⽆上邻空闲区但有下邻空闲区D.有上邻空闲区也有下邻空闲区14.在⼀个可变分区存储管理中,最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是( D )A.地址递增B.地址递减C.长度递增D.长度递减15.可变分区⽅式常⽤的主存分配算法有:最先适应、最优适应和最坏适应分配算法,其中,按分区⼤⼩排序组织空闲区表的是( B )A. 最先适应和最坏适应B. 最优适应和最坏适应C. 最先适应和最优适应D. 最先适应、最优适应和最坏适应3.6 页式虚拟存储管理16.实现虚拟存储器的⽬的是( A )A.扩充主存容量B.扩充辅存容量C.实现存储保护D.加快存取速度17.分页式存储管理时,每读写⼀个数据,要访问主存( B )A. 1次B. 2次C. 3次D. 4次18.在存储管理的各⽅案中,可扩充主存容量的管理⽅案是( D )A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理19.页式存储管理中的页表是由( C )A. ⽤户建⽴B. 编译程序建⽴C. 操作系统建⽴D. 编辑程序建⽴20.在页式虚拟存储管理中,为实现地址变换,应建⽴( C )A. 空闲区表B. 分区分配表C. 页表D. 段表21.在采⽤页式存储管理的系统中,( B )A. 不可以把作业分散到⼏个不连续的主存区域B. 不需要采⽤移动技术移动作业区C. 不需要硬件⽀持 D .不采⽤动态重定位的⽅式装⼊作业22.在页式存储管理⽅案中,为地址转换提供依据需建⽴( A )A.页表B.段表C.段表和页表D.空闲区表23.LRU页⾯调度算法是选择先调出的页⾯是( B )A.最近才使⽤的B.最久未被使⽤的C.驻留时间最长的D.驻留时间最短的24.如果处理器有32位地址,则它的虚拟地址空间为( B )A. 2GBB. 4GBC. 640KBD. 16MB25.在请求页式存储管理中,产⽣缺页中断是因为查找的页不在( B )A. 外存中B. 虚存中C. 内存中D. 地址空间中26.采⽤段式存储管理的系统中,若地址⽤24位表⽰,其中8位表⽰段号,则允许每段的最⼤长度是( B )A. 224B. 216C. 28D. 2321.把逻辑地址转换成绝对地址的⼯作称为。

7存储管理习题

7存储管理习题

第七章存储管理练习题(一)单项选择题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.可变分区存储管理D.段式存储管理12.可变分区存储管理时采用的地址转换公式为( )。

A.绝对地址=界限寄存器值+逻辑地址B.绝对地址=下限寄存器值+逻辑地址C.绝对地址=基址寄存器值+逻辑地址 D.绝对地址=块号×块长÷页内地址13.公式“绝对地址=下限寄存器+逻辑地址”被用来在( )中做地址转换。

存储管理课后习题解答

存储管理课后习题解答
【解答】略
表4-3给出了某系统中的空闲分区表,系统采用可变分区存储管理策略。 01 现有以下的作业序列:96k、20K、200K。若用首次适应算法和最佳
适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列 的要求?为什么?
【解答】略
02
01
01
01
在某系统中,采用固定分 区分配管理方式中,内存 分区(单位字节)情况如 图所示。现有大小为1k、 9k、33K 、121k的多个 作业要求进入内存,试画 出它们进入内存后的空间 分配情况,并说明主存浪 费多大?
【解答】该题有四个分区, 从图中可以看出,作业进
第一分区大小为8k,第
入系统后,第一分区剩余
二分区大小为32k,第三 空间为7k,第二分区剩
分区大小为120k,第四 余空间为23k,第三个分
分区大小为332k,该作 区剩余空间为87k,第四
业进入系统后的内存分配 个分区剩余空间为211k,
情况如下面的图4-2形所 主存空间浪费328k。
在采用页式存储管理系统中,某作业J的逻辑地址空间为4页 (每页2KB),且已知该作业的页面映像表4-9:试求有效逻 辑地址4865B所对应的物理地址。
【解答】该逻辑地址所对应的页号是 4865/2048=2,页内的偏移量为769,所 对应的物理地址为 6﹡2048+769=13057B。
示。
一○.有一个分页存储管理系统,页面大小为每页100字节。有一个50×50的整型数 组,按行连续存放,每个整数占两个字节,将数组初始化为0的程序描述如下:
int a[50][50]; int i,j; for(i=0;i<=49;i++) for( j=0;j<=49;j++) a[i][ j]=0; 若在程序执行时内存中只有一个存储块来存放数组信息,试问该程序执行时产生多

第3章 存储管理-习题答案

第3章 存储管理-习题答案

第3章存储管理习题1.1 选择题1、需要将整个进程放在连续内存空间的存储管理方式是( A )。

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、设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。

那么,逻辑地址的有效位是( C ),物理地址至少是( C )位。

A.10、11 B.12、14C.13、15 D.14、167、一个分页存储管理系统中,地址长度为32位,其中页号占8位,则页表长度是( A )。

A.2的8次方字节B.2的16次方字节C.2的24次方字节D.2的32次方字节8、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)。

A.1024字节B.512字节C.1024K字节D.512K字节9、分段式存储管理系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是( B )。

A.2的24次方字节B.2的16次方字节C.2的8次方字节D.2的32次方字节10、虚拟存储管理机制的理论基础是程序的( A )原理。

操作系统存储管理习题及参考答案——01

操作系统存储管理习题及参考答案——01

第4章存储管理补充作业1.在某操作系统中,采用动态分区存储管理技术进行存储管理。

假设其用户区存储空间是512K,分配时截取空闲块的前半部分(即低地址部分),初始时内存全部空闲。

系统执行如下操作序列:1)A作业要求运行,需要申请300K空间2)B作业要求运行,需要申请100K空间3)A作业运行完成4)C作业要求运行,需要申请150K空间5)D作业要求运行,需要申请50K空间6)E作业要求运行,需要申请90K空间(1)若采用最先适应法,空闲块表中有哪些空闲块(写出大小和起始地址)a)起始地址为290K的一块10K空间b)起始地址为400K的一块112K空间(2)若采用最佳适应法,空闲块表中有哪些空闲块(写出大小和起始地址)a)起始地址为240K的一块60K空间b)起始地址为450K的一块62K空间(3)若随后有F作业要求投入运行,需要申请90K空间,针对以上两种分配法,请分别说明操作结果。

并对其操作结果进行评论。

a)对最先适应法:在起始地址为400K的一块112K空间中划分一块分配,分配后空闲区:起始地址为290K的一块10K空间、起始地址为490K的22K空间b)采用最佳适应法则无法分配,必须采用内存紧缩才能分配2.在某操作系统中,采用静态页式存储管理技术进行存储管理,页面大小为2048字节,某进程的逻辑地址空间为6页,且已知该进程的页表如表1所示(表中页号和物理块号都是16进制数据,存取控制位中E表示可执行、R表示可读、W表示可写,指令load 1,[1234]表示把本进程虚拟地址为0x1234中存储内容读入1号寄存器,指令store 2,[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为0x4567所对应的存储器单元中,call [5678]表示调用子程序,其逻辑地址为5678。

请说明执行以下每条指令序列时将会发生的情况(正常执行:写出对应的物理地址(16进制),不能正常执行:说明原因)表1 进程页表store 1,[02A8]:存储保护错load 2,[107C]:7FA7Cload 2,[3A2C]:越界load 1,[2700]:118700load 1,[1A00]:存储保护错store 1,[0FA8]:797A8store 1,[72A8]:越界call [512]:D512call [2566]:存储保护错3.在某操作系统中,采用静态页式存储管理技术进行存储管理,页面大小为1024字节,某进程的逻辑地址空间为6页,且已知该进程的页表如表2所示(表中页号和物理块号都是10进制数据,存取控制位中E表示可执行、R表示可读、W表示可写,指令load 1,[1234]表示把本进程虚拟地址为1234中存储内容读入1号寄存器,指令store 2,[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为4567所对应的存储器单元中。

第9章内存储管理(含答案)

第9章内存储管理(含答案)

第9章主存储管理一、单项选择题1、在存储管理方案中( D )可与覆盖技术配合。

A. 页式管理B.段式管理C. 段页式管理D.可变分区管理2、在存储管理中,采用覆盖与交换技术的目的是( A )。

A.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享3、动态重定位技术依赖于( B )。

A.重定位装入程序B.重定位寄存器C.地址机构 D 目标程序4、虚拟存储器的最大容量( B )。

A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D由作业的地址空间决定。

5、在虚拟存储系统中,若进程在内存占3块(开始为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生( D )次缺页中断。

A.7B.8C.9 D106、很好地解决了“零头”问题的存储管理方法是( A )。

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

A. 置换算法选择不当B. 交换的信息量过大C. 内存容量不足D请求页式管理方案8、在可变式分区存储管理中的拼接技术可以( A )。

A.集中空闲分区B.增加主存容量C 缩短访问周期D加速地址转换9、分区管理中采用“最佳适应”分配算法时,宜把空闲区按( A )。

A.长度递增B.长度递减C.地址递增D地址递减10、在固定分区分配中,每个分区的大小是(C )A.相同B. 随作业长度变化C可以不同但预先固定D可以不同但根据作业长度固定11、实现虚拟存储器的目的是( D )A.实现存储保护B.实现程序浮动C. 扩充辅存容量D扩充主存容量12、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许段的最大长度是( B )A.224B. 216C. 28D. 23213、作业在执行中发生了缺页中断,经操作系统处理后,应让其执行(B )。

A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条14、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为(A )A.重定位B.物理化C. 逻辑化D.加载15、首次适应算法的空闲区是(A )A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C. 按大小递增顺序连在一起 D.寻找从最从空闲区开始16、在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由(D )完成。

存储管理练习题一(带答案)

存储管理练习题一(带答案)

存储管理练习题一一、单项选择题1.采用可重入程序是通过使用()的法来改善响应时间的。

A 减少用户数目B 改变时间片长短C 加快对换速度D 减少对换信息量(D可重入程序是指该程序被某进程调用,但还未结束,又被另一个进程调用。

可重入程序是通过减少对换信息量来改善系统响应时间的。

可重入程序主要通过共享来使用同一块存储空间的,或者通过动态的式将所需的程序段映射到相关进程中去,其最大的优点是减少了对程序段的调入调出。

由此来减少对换信息量。

)2.段式存储管理中,用于记录作业分段在主存中的起始地址和长度的是()A 基址寄存器和很长寄存器B 段表C 界限寄存器D 上、下限寄存器答案:B3.固定分区存储管理中,CPU在执行作业的指令时,均会核对不等式()是否成立,若不成立,则产生地址越界中断事件,中止该指令的执行。

A 界限寄存器≤绝对地址≤最址B 下限地址≤绝对地址<上限地址C 基址寄存器容≤绝对地址≤限长寄存器容D基址寄存器容<绝对地址<限长寄存器容答案:B固定分区存储管理(适合多道程序设计)1.分区的定义固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区,每一个连续区称为一个分区。

2.固定分区存储管理的特点(1)分区大小固定(2)分区数目固定。

3.主存空间的分配与回收存储管理设置“分区分配表”来说明各分区的分配和使用情况。

表中指出各分区的起始地址和长度,并为每个分区设置一个标志位。

标志位为“0”表示分区空间,非“0”表示分区已被占用。

当有作业要装入分区,存储管理分配主存区域时,根据作业地址空间的长度与标志为“0”的分区的长度比较,当有分区长度能容纳该作业时,则把作业装入该分区,且把作业名填到占用标志位上。

否则,该作业暂时不能装入。

作业运行结束后,根据作业名查分区分配表,把该分区的占用标志置成“0”以示空闲。

4.地址转换和存储保护因作业存放区域不会改变,可采用静态重定位式把作业装入所在的分区号,且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。

内存管理练习带答案

内存管理练习带答案

内存管理1)选择题(1)采用 __B__ 不会产生内部碎片。

A. 分页存储管理B. 分段存储管理C. 固定分区存储管理D. 段页式存储管理 (2)首次适应算法的空白区是 _A__ 。

A. 按地址由小到大排列B. 按地址由大到小排列C. 按大小递减顺序连在一起D. 按大小递增顺序连在一起 (3)在分区存储管理中的拼接技术可以 _A__ 。

A. 集中空闲区B. 增加内存容量C. 缩短访问周期D. 加速地址转换 (4)在固定分区分配中,每个分区的大小是 _D__ 。

A. 可以不同但根据作业长度固定B. 相同C. 随作业长度变化D. 可以不同但预先固定(5)采用分段存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是 _B__ 。

A. 224B. 216C. 28D. 232(6)设内存分配情况如图6-20所示。

若要申请一块40K 字节的内存空间,采用最佳适应算法,则所得到的分区首址为 _C__ 。

图6-20 内存分配情况A. 100KB. 190KC. 330KD. 410K(7)把作业地址空间使用的逻辑地址变成内存的物理地址称为 __D__ 。

A. 加载B. 物理化0 100K 180K 190K 280K 330K 390K 410K512K -1C. 逻辑化D. 重定位(8)在以下存储管理方案中,不适用于多道程序设计系统的是_C_ 。

A. 固定式分区分配B. 页式存储管理C. 单一连续分配D. 可变式分区分配(9)在可变式分区分配方案中,某一作业完成后,系统收回其内存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是_D__ 。

A. 无上邻空闲区也无下邻空闲区B. 有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区(10)采用两级页表的页式存储管理中,按给定的逻辑地址进行读写时,通常需访问主存的次数是__C__ 。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

.存储管理练习题一一、单项选择题采用可重入程序是通过使用()的方法来改善响应时间的。

1. B 改变时间片长短 A 减少用户数目D 减少对换信息量 C 加快对换速度(D可重入程序是指该程序被某进程调用,但还未结束,又被另一个进程调用。

可重入程序是通过减少对换信息量来改善系统响应时间的。

可重入程序主要通过共享来使用同一块存储空间的,或者通过动态链接的方式将所需的程序段映射到相关进程中去,其最大的优点是减少了对程序段的调入调出。

由此来减少对换信息量。

)2.段式存储管理中,用于记录作业分段在主存中的起始地址和长度的是()A 基址寄存器和很长寄存器B 段表C 界限寄存器D 上、下限寄存器答案:B3.固定分区存储管理中,CPU在执行作业的指令时,均会核对不等式()是否成立,若不成立,则产生地址越界中断事件,中止该指令的执行。

A 界限寄存器≤绝对地址≤最大地址B 下限地址≤绝对地址<上限地址C 基址寄存器内容≤绝对地址≤限长寄存器内容D基址寄存器内容<绝对地址<限长寄存器内容B答案:固定分区存储管理(适合多道程序设计)1.分区的定义固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区,每一个连续区称为一个分区。

2.固定分区存储管理的特点(1)分区大小固定页脚.(2)分区数目固定。

3.主存空间的分配与回收存储管理设置“分区分配表”来说明各分区的分配和使用情况。

表中指出各分区的起始地址和长度,并为每个分区设置一个标志位。

标志位为“0”表示分区空间,非“0”表示分区已被占用。

当有作业要装入分区,存储管理分配主存区域时,根据作业地址空间的长度与标志为“0”的分区的长度比较,当有分区长度能容纳该作业时,则把作业装入该分区,且把作业名填到占用标志位上。

否则,该作业暂时不能装入。

作业运行结束后,根据作业名查分区分配表,把该分区的占用标志置成“0”以示空闲。

4.地址转换和存储保护因作业存放区域不会改变,可采用静态重定位方式把作业装入所在的分区号,且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。

处理器执行该作业的指令时必须核对:“下限地址≤绝对地址≤上限地址”如此等式不成立,产生“地址越界”中断事件。

5.为了提高主存空间的利用率,可以采用如下几种措施:(1)根据经常出现的作业的大小和数量来划分分区,尽可能使各个分区被充分利用。

(2)划分分区时按分区的大小顺序排列,低地址部分是较小的分区,高地址部分是较大的分区。

(3)按作业对主存空间的需求量排成多个作业队列,每个作业队列中的各作业依次装入一个一个固定的分区中,每次装一个作业;不同作业队列中的作业分别依次装入不同的分区中;不同的分区中可同时装入作业;某作业队列为空时;页脚.该作业队列对应的分区也不用来装入其它作业队列中的作业,空闲的分区等到对应作业队列有作业时再被使用。

4.将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为()分配算法。

A、最先适应B、最优适应C、最坏适应D、随机适应答案:A可变分区存储管理1.可变分区存储管理的基本思想和特点可变分区存储管理是把作业要求装入主存储器时,根据作业需要的主存空间页脚.大小和当时主存空间使用情况来决定是否为作业分配一个分区。

分区的长度按作业的实际需求划分;分区的个数由装入的作业数决定。

(重点)可变分区管理方式常用的主存分配算法有:2.(1)最先适应分配算法:基本思想是空闲区在空闲区表中按地址递增的次序排列。

(2)最优适应分配算法:基本思想是空闲区在空闲区表中按其容量递增的次序排列。

(3)最坏适应分配算法:基本思想是空闲区在空闲区表中按其容量递减的次序排列。

3.归还区与空闲区合并的四种情况:(1)归还区有上邻空闲区;(2)归还区有下邻空闲区;(3)归还区即有上邻空闲区又有下邻空闲区,空闲区-1;(4)归还区即无上邻空闲区又无下邻空闲区,空闲区+1。

4.地址转换和存储保护一般采用动态重定位方式装入作业。

硬件设置有两个专用的基址寄存器和限长寄存器,以及一些加法、比较线路等。

当作业可以占用处理器执行时,进程调度便把该作业所占分区的起始地址送入基址寄存器,所占分区的最大地址送入限长寄存器。

作业执行过程中,当取出一条指令后,把该指令中的逻辑地址与基址寄存器的内容相加即得到绝对地址,该绝对地址若满足:“基址寄存器内容≤绝对地址≤限长寄存器内容”允许指令访问主存单元地址,否则,说明绝对地址已超出区域。

页脚.(重点)把作业从一个存储区域移到另一个存储区域的工作称为移动。

采用移5.动技术有两个目的:(1)集中分散的空闲区(2)便于作业动态扩充主存(重点)采用移动技术时必须注意两个问题: 6.(1)移动会增加系统开销(2)移动是有条件的5.页式存储管理中,每次从主存中取指令或取操作数,要()次访问主存。

A、1次B、2次C、3次D、4次答案:B(重点)页式虚拟存储管理1.页式虚拟存储管理的主要特点(1)作业运行前必须全部装入主存(2)作业可装入主存的不连续区域2.页表是由操作系统创建的,对用户不可见。

每个作业都有一张页表,页表是在主存上的。

主存空间有地址结构决定。

3.页式存储管理的基本原理页式存储管理是把主存储器分成大小相等的去多区,每个区称为一块。

于此对应,编制程序的逻辑地址也分成页,页的大小与块的大小相等。

分页式存储器的逻辑地址由两部分组成:页号和页内地址。

其格式为:页脚.页内地址页号地址结构确定了主存储器的分块的大小,也就决定了页面的大小。

,则该作业所需的存储容量为,页内地址占10bit:某作业页号占6bit【例】页。

1K,共有64,页面大小为64K(重点)4.页式主存空间的分配与回收主存空间按页式存储管理把主存储器的可分配区域按页面大小分成若干块,可用一张主存分配表来记录已分配的块和尚未分配的块以及块为单位进行分配。

”来构成位示图当前剩余的空闲块数。

由于块的大小是固定的,所以可以用一张“主存分配表。

位号字号×字长+(1)块号=] 字长)字号=[i/(2 =i mod 字长(3)位号表示取其余数部被字长除后的整数部分,而mod[]表示取ii其中是块号,分。

8192现设主存有【例】:分页式存储管理可用一张“位示图”构成主存分配表,块对应的字号和位4999256个字作为位示图,试问32块,则可用字长为位的29位对应的是哪块?字的号是多少?123]=[4999/32]=156 =[i/字长解:字号=4999 mod 32=7字长位号=i mod32+29=4157×位号=字号×字长+=129块号 5.页表和地址转换页式存储管理也是采页表是指出逻辑地址中页号与主存中块号的对应关系。

页脚.用动态重定位的方式装入作业。

地址转换的一般公式为:绝对地址=块号×块长+页内地址第b块逻辑地址… dp分页式地址转换快表的定义6.把存放在高速缓冲寄存器中的部分页表利用高速缓冲寄存器存放页表的一部分,称为快表。

)6.主存的地址空间常称为(程序地址空间 B. A. 逻辑地址空间相对地址空间 D. C.物理地址空间答案:C重定位绝对地址和逻辑地址1.的主存空间的地址编号称为把容量为主存储器的存储单元以字节为单位,n 物理地址空间。

绝对地址主存储器的,与绝对地址对应的主存空间称为了方便用户,每个用户都可以认为自己作业的程序和数据存放在一组从与逻辑地址对应”开始的连续空间中。

把用户程序中使用的地址称为0逻辑地址,“。

的存储空间称为逻辑地址空间页脚.2.重定位的定义及分类把逻辑地址转换成绝对地址的工作称为重定位或地址转换。

重定位的方式可以有静态定位和动态定位两种。

3.静态重定位由于地址转换工作是在作业执行前集中一次完成的,所以在作业执行过程中就无需再进行地址转换工作。

这种定位方式称为静态重定位。

静态重定位不需要硬件支持。

4.动态重定位在作业执行过程中,由硬件的地址转换机构动态地进行地址转换,在执行指令时只要把逻辑地址与基址寄存器中的值相加就可得到绝对地址。

这种定位方式在执行过程中进行的,所以称为动态重定位。

动态重定位需硬件支持,即基址寄存器。

动态重定位支持程序浮动。

7.段式存储管理中,每次从主存中取指令或取操作数,至少要( )访问主存。

A.0次B.1次C.2次D.3次答案:C8.采用段页式存储管理时,内存地址分成段号、段内页号和页内地址三部分,()地址。

A.但仍是线性B.但仍是二维D .从而成为四维C.故是三维B答案: C ).单用户连续存储管理中地址重定位的硬件执行机构是(9B.基址寄存器A.界限寄存器.不需要的C .下限寄存器DC答案:单用户连续存储管理(适合单道程序设计)1.单用户连续存储管理基本原理页脚.在这种管理方式下,操作系统占了一部分主存空间,其余剩下的主存空间都分配给一个作业使用,即在任何时刻主存储器中最多只有一个作业,故适合于单道运行的计算机系统。

2.地址变换方式如下:(1)设置一个界限寄存器(BR),其内容是主存中用户区的首地址,只当操作系统功能扩充或修改时,改变了所占区域的长度,才更改界限寄存器的内容。

(2)绝对地址=逻辑地址+BR的值(界限地址)(3)采用静态重定位3.处理器在执行指令时要检查其绝对地址是否≥界限地址,且≤最大地址C。

若绝对绝对地址在规定的范围内,则可执行,否则产生一个“地址越界”中断事件,由操作系统进行处理,以达到存储保护的目的。

10.固定分区存储管理中完成地址重定位必备的硬件执行机构是( )A.界限寄存器B.下限寄存器D. C.基址寄存器可以不需要的D 答案:静态重定位由于地址转换工作是在作业执行前集中一次完成的,所以在作业执行过程中就无需再进行地址转换工作。

这种定位方式称为静态重定位。

静态重定位不需要硬件支持。

因作业存放区域不会改变,可采用静态重定位方式把作业固定分区存储管理装入所在的分区号,且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。

处理器执行该作业的指令时必须核对:“下限地址≤绝对地址<上限页脚.地址”如此等式不成立,产生“地址越界”中断事件。

11.页式存储管理中的页表由( C )建立。

A.用户B.编译程序D.编辑程序 C. 操作系统12.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区表项数增1的情况是( )A.无上邻(前邻、低址)空闲区,也无下邻(后邻、高址)空闲区B.有上邻(前邻、低址)空闲区,但无下邻(后邻、高址)空闲区C.有下邻(后邻、高址)空闲区,但无上邻(前邻、低址)空闲区D.有上邻(前邻、低址)空闲区,也有下邻(后邻、高址)空闲区13.在请求调页系统中有着多种置换算法:选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为( )A.FIFO算法B.LRU算法D.OPTC.LFU算法(最佳置换)算法14、若页式存储管理中的地址格式为则它的最大页号和最大页内地址是(B )A、256和65536B、255和65535C、256和65535D、255和6553615、页式存储管理中,作业运行时,该作业的页表是放在( B)A、磁盘B、主存系统区C、主存用户区D、用户程序二、多项选择题1.存储管理诸方式中,采用动态重定位装入作业的是(CDE)存储管理等。

相关文档
最新文档