计算机操作系统存储管理练习题
操作系统(存储管理)习题
第六章存储管理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。
操作系统存储管理习题(共38张PPT)
对于逻辑地址5012
段号 段长( 主存起 状态
后一件事情是由前一件事情决定的。
容量) 用哪种算法能将该作业序列装入内存?(零头,因存储空间与作业均分为等长单元,所以不存在无法分配的单元,但作业长度并不刚好为页面大小的整
数倍,因此在最后一页会有剩余空间,即为内零头。
1、某系统采用动态分区存储管理技术,某时刻内存中有三 个空闲区,它们的首地址和大小分别为:
空闲区1 (100KB,10KB) 空闲区2(200KB,30KB) 空闲区3 (300KB,15KB) (1)画出该时刻内存分配图;
(2)用首次适应法和最佳适应法画出此时的空闲分区链; (3)有如下作业序列:
11、在分页存储管理系统中,存取一次内存的时间是 8us,查询一次快表的时间是1us,缺页中断的时间是 20us。
假设页表的查询与快表的查询同时进行,当查询页表 时,如果该页在内存但快表中没有页表项,系统将自 动把该页页表项送入快表。
一个作业最多可保留3个页面在内存。
现开始执行一作业,系统连续对作业的2、4、5、2、7、 6、4、2各页面的数据进行1次存取,如分别采用FIFO算法 和最优页面置换算法,求每种算法下存取这些数据需要的总 时间 ?
EAT=1us×80% +2us×(100-80-10)%
+(1us+5000us+1us+1us)×10%
=0.8us+0.2us+500.3us
=501.3us
10、一个使用快表的页式虚存,(1) 快表的命中率为70%,内存的存取周期 为1us;(2)缺页时,若内存有可用空
间或被置换的页面在内存未被修改过, 则处理一个缺页需8ms,否则需20ms, 假定被置换的页面60%是属于后一种情 况。
第四章 操作系统存储管理(练习题答案)
第四章存储管理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 。
操作系统存储管理综合试题
存储管理综合题1.试述缺页中断与一般中断的主要区别。
解:缺页中断作为中断,同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复CPU现场等步骤。
但缺页中断又是一种特殊的中断,它与一般中断的主要区别是:(1)在指令执行期间产生和处理中断信号。
通常,CPU都是在一条指令执行完后去检查是否有中断请求到达。
若有便去响应中断;否则继续执行下一条指令。
而缺页中断是在指令执行期间,发现所要访问的指令或数据不在内存时产生和处理的。
(2)一条指令在执行期间,可能产生多次缺页中断。
例如,对于一条读取数据的多字节指令,指令本身跨越两个页面,假定指令后一部分所在页面和数据所在页面均不在内存,则该指令的执行至少产生两次缺页中断。
2.已知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。
若只给该作业分配2个物理块,当采用FIFO页面淘汰算法时缺页率为多少?假定现有一种淘汰算法,该算法淘汰页面的策略为当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问就相同的页面走向,缺页率又为多少?[分析及相关知识] 在进行内存访问时,若所访问的页已在主存,则称此次访问成功;若所访问的页不在主存,则称此次访问失败,并产生缺页中断。
若程序P在运行过程中访问页面的总次数为S,其中产生缺页中断的访问次数为F,则其缺页率为:F/s.解:根据所给页面走向,采用FIFO淘汰算法的页面置换情况如下:页面走向 1 2 1 3 1 2 4 2 1 3 4物理块1 1 1 3 3 2 2 1 1 4 物理块2 2 2 1 1 4 4 3 3 缺页缺缺缺缺缺缺缺缺缺从上述页面置换图可以看出:页面引用次数为11次,缺页次数为9次,所以缺页率为9/11。
若采用后一种页面淘汰策略,其页面置换情况如下:页面走向 1 2 1 3 1 2 4 2 1 3 4物理块1 1 1 3 1 1 1 3 4 物理块2 2 2 2 4 2 2 2 缺页缺缺缺缺缺缺缺缺9.某操作系统采用可娈分区分配存储管理方法,用户区为512K且始址为0,用空闲分区管理空闲分区。
计算机操作系统习题(存储器管理)
19、请求分页存储管理中,若把页面尺寸增加一 倍,在程序顺序执行时,则一般缺页中断次数会 ( B )。 A.增加 B.减少 C.不变 D.可能增加 也可能减少 20、碎片是指( D )。 A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区 D、未被使用,而又暂时不能使用的存储区
E、利用交换技术扩充内存时,设计时必须考虑的 问题是:如何减少信息交换量、降低交换所用的时 间; F、在现代操作系统中,不允许用户干预内存的分 配; G、采用动态重定位技术的系统,目标程序可以不 经任何改动,而装入物理内存; H、页式存储管理中,一个作业可以占用不连续的 内存空间,而段式存储管理,一个作业则是占用连 续的内存空间。
11、 文件的存储器是分成大小相等的 物理块 ,并以它为单位交换信息。 12、 从资源分配的角度看,可以把设备分为独 占设备和共享设备。打印机属于 独占 设备,而磁 盘属于 共享 设备。 13、 虚拟设备是通过 SPOOLing 技术 把 独占 设备变成能为若干用户 共享 的设备。 14、 通道是一个独立于 cpu 的专管 的处理机,它控制 与内存之间的信息交换。
空闲区表项按( A.地址从大到小 )进行排列。 B.地址从小到大
C.尺寸从大到小
主要受( )的限制。
D.尺寸从小到大
32.在提供虚拟存储的系统中,用户的逻辑地址空间 A.内存空闲块的大小 B.外存的大小 C.计算机编址 范围 D.页表大小
33.在页式管理中,页表的始址存放在(D )
A.内存中 B.存储页面表中 C.联想存储器中 D.寄存器中 34.在段页式存储管理中,其虚拟地址空间是( ) A.一维 B.二维 C.三维 D.层次
3. 在存储器管理中,页面是信息的________单 位,分段是信息的________单位。页面大小由 _________确定,分段大小由_________确定。 5、从用户的源程序进入系统到相应程序的机器上 运行,所经历的主要处理阶段有____________, ____________,____________, ____________和____________。
操作系统习题(附参考答案)
操作系统习题(附参考答案)一、单选题(共100题,每题1分,共100分)1、下列存储器中,速度最快的是()。
A、内存B、寄存器C、CacheD、磁盘正确答案:B2、时钟中断事件属于()中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案:C3、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案:B4、从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?()A、常量数据B、全局变量C、进程控制块D、代码正文正确答案:C5、()不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案:D6、下列关于父进程和子进程的叙述中,正确的是()。
A、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A、3B、4C、2D、5正确答案:B8、分页虚拟存储管理系统中,若采用FIFO页面置换算法,则当分配的物理页面数增加时,缺页中断的次数()。
A、减少B、可能增加也可能减少C、增加D、不变正确答案:B9、产生内存抖动的主要原因是()。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案:D10、()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案:B11、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
计算机操作系统存储管理练习题
计算机操作系统存储管理练习题一、选择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.能够装入内存任何位置的代码程序必须就是( )。
《操作系统》习题集:第3章存储管理
《操作系统》习题集:第3章存储管理第3章存储管理-习题集⼀、选择题1.把作业空间中使⽤的逻辑地址变为内存中物理地址称为()。
【*,★,联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证⼀个程序在主存中改变了存放位置之后仍能正确执⾏,则对主存空间应采⽤()技术。
【*,★,联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理⽅式的主要保护措施是()。
(注:分区包括“固定分区”和“可变分区”)【**,09考研】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.某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空),采⽤最佳适配算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最⼤空闲分区的⼤⼩是()。
【**,★,10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中,主存的分配是()。
【*,联考】A. 以块为单位进⾏B. 以作业的⼤⼩分配C. 以物理段进⾏分配D. 以逻辑记录⼤⼩进⾏分配10.⾸次适应算法的空闲分区是()。
【**,★,联考】A. 按⼤⼩递减顺序连在⼀起B. 按⼤⼩递增顺序连在⼀起C. 按地址由⼩到⼤排列D. 按地址由⼤到⼩排列11.最佳适应算法的空闲分区是()。
操作系统内存练习题及答案
题4、静态链接是在( )进行的;而动态链接是在( )或( )进行的,其中在( )进行链接,可使得内存利用率最高。
Ⅰ.编译某段程序时;Ⅱ.装入某段程序时;Ⅲ.调用某段程序时;Ⅳ.紧凑时(即内存紧缩);Ⅴ.装入程序之前。
A)Ⅰ;Ⅱ;Ⅲ;ⅢB)Ⅲ;Ⅳ;Ⅴ;ⅣC)Ⅴ;Ⅱ;Ⅲ;ⅢD)Ⅰ;Ⅴ;Ⅲ;Ⅴ5、由连续分配方式发展为分页存储管理方式;再由分页系统发展为分段系统,进而又发展为段页式系统的主要动力是( )。
Ⅰ.提高内存利用率;Ⅱ.提高系统吞吐量;Ⅲ.满足编程需要;Ⅳ.既满足编程要求,又提高内存利用率。
A)ⅠB)ⅡC)ⅢD)Ⅳ6、在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是( );能使内存空间中空闲区分布得较均匀的算法是( );每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是( )。
Ⅰ.最佳适应算法;Ⅱ.最坏适应算法;Ⅲ.首次适应算法;Ⅳ.循环首次适应算法(即Next fit)。
A)Ⅲ;Ⅳ;ⅠB)Ⅳ;Ⅰ;ⅡC)Ⅲ;Ⅰ;ⅣD)Ⅳ;Ⅰ;Ⅱ7、在首次适应算法中,要求空闲分区按( )的顺序形成空闲分区链;在最佳适应算法中是按( )的顺序形成空闲分区链;最坏适应算法是按( )的顺序形成空闲链。
Ⅰ.空闲区起始地址递增;Ⅱ.空闲区起始地址递减;Ⅲ.空闲区大小递增;Ⅳ.空闲区大小递减。
A)Ⅰ;Ⅲ;Ⅱ B)Ⅰ;Ⅲ;ⅣC)Ⅲ;Ⅳ;ⅡD)Ⅲ;Ⅰ;Ⅱ8、对外存对换区的管理应以( )为主要目标,对外存文件区的管理应以( )为主要目标。
Ⅰ.提高系统吞吐量;Ⅱ.提高存储空间的利用率;Ⅲ.降低存储费用;Ⅳ.提高换入换出速度。
A)Ⅰ;ⅡB)Ⅲ;ⅣC)Ⅳ;ⅡD)Ⅰ;Ⅲ9、在页式存储管理中,其虚拟地址空间是( )的:在段式存储管理中,其虚拟地址空间是( )的;在段页式存储管理中,其虚拟地址空间是( )的。
Ⅰ.一维;Ⅱ.二维;Ⅲ.三维;Ⅳ.层次。
A)Ⅰ;Ⅱ;ⅡB)Ⅱ;Ⅲ;ⅣC)Ⅲ;Ⅳ;ⅠD)Ⅳ;Ⅰ;Ⅱ第 2 页共 8 页题18、在请求分页系统的页表增加了若干项,其中状态位供()参考。
操作系统第四章 存储器管理期末练习题及答案
操作系统第四章存储器管理期末练习题及答案1、把一个分区的存储管理技术用于系统时,可采用( )让多个用户作业轮流进入主存储器执行。
A.存储技术B.覆盖技术C.对换技术D.紧凑技术正确答案:C2、动态重定位是在作业的( )中进行的。
A.修改过程B.编译过程C.装入过程D.执行过程正确答案:D3、( )存储管理支持多道程序设计,算法简单,但存储碎片多A.段式B.页式C.固定分区D.段页式正确答案:C4、( )存储管理不适合多道程序系统。
A.段页式B.固定分区C.单一连续分配D.可变分区正确答案:C5、可变分区管理方式下可( )分配作业的主存空间。
A.根据一张“位示图”构成的主存分配表B.根据一张主存分配表C.根据空闲分区表D.由系统自由正确答案:C6、在可变分区方式管理下收回主存空间时,若已判定“空闲区表第j栏始址=回收的分区始址+长度”,则表示( )。
A.归还区有上邻空闲区B.归还区有下邻空闲区C.归还区有上、下邻空闲区D.归还区无相邻空闲区正确答案:B7、碎片现象的存在使( )。
A.主存空间利用率得以改善B.主存空间利用率提高C.主存空间利用率降低D.主存空间利用率不受影响正确答案:C8、最佳适应分配算法把空闲区( )。
A.按长度以递减顺序登记在空闲区表中B.按地址顺序从小到大登记在空闲区表中C.按长度以递增顺序登记在空闲区表中D.按地址顺序从大到小登记在空闲区表中正确答案:B9、在无快表时,分页存储管理时,每读写一个数据,要访问( )主存。
A.4次B.1次C.2次D.3次正确答案:C10、段式存储管理中分段是由用户决定的,因此( )。
A.段内的地址是不连续的,而段间的地址是连续的B.段内的地址和段间的地址都是连续的C.段内的地址和段间的地址都是不连续的D.段内的地址是连续的,而段间的地址是不连续的正确答案:D11、( )实现了分段、分页存储方式的优势互补。
A.页式存储管B.固定分区存储管理C.段页式存储管理D.可变分区存储管理正确答案:C12、可变分区存储管理的( )总是按作业要求挑选一个最大的空闲区。
计算机操作系统习题及答案(6)
第6章 内存管理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__ 。
操作系统 第4章 存储管理习题
1、某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB. 假定某时刻为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址0A5C和093C变换为物理地址.a.将0A5C变换为2进制为: 0000,1010,0101,1100,由于页面大小为1KB约为2的10次方,所以0A5C的页号为2,对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C; b.将093C变换为2进制为: 0000,1001,0011,1100,页号也为2,对应的物理块号也为4,此时虚拟地址093C的物理地址为113C.2、在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时,试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?答案:a.当分配给该作业的物理块数M为3时,所发生的缺页率为7,缺页率为: 7/12=0.583;b. 当分配给该作业的物理块数M为4时,所发生的缺页率为4,缺页率为: 4/12=0.333.3、什么是抖动? 产生抖动的原因是什么?a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时,需要从内存中调出一页程序或数据送磁盘的对换区中,如果算法不适当,刚被换出的页很快被访问,需重新调入,因此需再选一页调出,而此时被换出的页很快又要被访问,因而又需将它调入,如此频繁更换页面,以致花费大量的时间,我们称这种现象为"抖动";b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的,为了提高CPU利用率,可提高多道程序度,但单纯提高多道程序度又会造成缺页率的急剧上升,导致CPU的利用率下降,而系统的调度程序又会为了提高CPU利用率而继续提高多道程序度,形成恶性循环,我们称这时的进程是处于"抖动"状态.【例1】可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按(A )顺序排列A、长度递增B、长度递减C、地址递增D、地址递减分析:最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区,所以为了提高算法效率,我们把所有的空闲区,按其大小以递增的顺序形成一空闲分区链这样,第一个找到的满足要求的空闲区,必然是符合要求中最小的所以本题的答案是A【例2】虚拟存储技术是(B )A、扩充主存物理空间技术B、扩充主存逻辑地址空间技术C、扩充外存空间的技术D、扩充输入/输出缓冲区技术分析:所谓虚拟存储器,是指仅把作业的一部分装入内存便可运行作业的存储器系统具体地说,所谓虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统实际上,用户所看到的大容量只是一种感觉,是虚的,故称之为虚拟存储器虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中所以本题的答案是B【例3】很好地解决了“零头”问题的存储管理方法是(A )A、分页存储管理方式B、分段存储管理方式C、多重分区管理D、可变式分区管理分析:“零头”也就是内存碎片,是指内存中无法被利用的小空闲区在有些内存管理方式下,系统运行一段时间后,内存的碎片会占据相当的数量的空间分段存储管理方式、多重分区管理、可变式分区管理都会因为内存分配回收产生“零头”,而分页存储管理方式,按事先划分好的内存块为单位分配回收内存,所以不会产生“零头”所以本题的答案是A【例4】系统“抖动”现象的发生是由(B )引起的A、交换的信息量过大B、置换算法选择不当C、内存容量不足D、请求分页管理方案分析:“抖动”现象是指刚被换出的页很快又要被访问,为此,又要换出其他页,而该页又很快被访问,如此频繁地置换页面,以致大部分时间都花在页面置换上交换的信息量过大,内存容量不足都不是引起系统“抖动”现象的原因,而选择的置换算法不当才是引起“抖动”现象的根本原因,例如,先进先出算法就可能产生“抖动”现象所以本题的答案是B【例5】虚拟存储管理系统的基础是程序的(C)理论A、全局性B、虚拟性C、局部性D、动态性分析:虚拟存储技术是基于程序的局部性原理的,程序的局部性原理体现在两个方面:时间局部性和空间局部性时间局部性是指一条指令被执行后,那么它可能很快会再次被执行,空间局部性是指若某一存储单元被访问,那么与该存储单元相邻的单元可能也会很快被访问所以本题的答案是C【例6】简述页和段的区别答:分页和分段有许多相似之处,但是在概念上两者完全不通,主要表现在:①页是信息的物理单位,分页是为了系统管理内存的方便而进行的,故对用户而言,分页是不可见的,是透明的;段是信息的逻辑单位,分段是作业逻辑上的要求,对用户而言,分段是可见的②页的大小是固定的,由系统决定;段的大小是不固定的,由用户作业本身决定③从用户角度看,分页的地址空间是一维的,而段的地址空间是二维的【例7】内存保护是否可以完全由软件来实现?为什么?答:内存保护的主要任务是确保每道程序都只在自己的内存内运行这就要求系统能对每条指令所访问的地址进行越界检查若发生越界,系统应能立即发现,并发出越界中断请求,以终止该指令若每次检查完全用软件来实现,则每执行一条指令,都要增加若干条指令去执行越界的检查功能,这无疑将降低程序的执行速度,因此,越界检查通常由硬件实现,并使指令的执行与越界检查功能并行执行,从而不使程序的运行速度降低当然,对发现有越界后的处理需要与软件配合来完成因此说内存保护功能是由硬件和软件共同完成的【例8】用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小为32K,10K,5K,228K,100K现有五个作业J1,J2,J3,J4和J5它们各需主存11K,10K,108K,28K,115K若采用首次适应分配算法能把这五个作业按J1~J5的次序全部装入主存吗?你认为按怎样的次序装入这五个作业可时主存空间的利用率最高?答:最先适应分配算法能把这五个作业按J1~J5的次序全部装入主存时,J1、J2分割第一个空闲区,剩11K;J3、J4分割第四个空闲区,剩92K;J5无法装入,所以用最先适应分配算法不能把这五个作业按J1~J5的次序全部装入主存如果先装入J3,装入第四个空闲区,剩余空间120K;再装入J5,装入第四个空闲区,剩余空间5K;再装入J4,装入第一个空闲区,剩余4K;再装入J1,J1装入第五个空闲区,剩余空间104K;再装入J2,装入第二个空闲区,这样效率最好【例9】简述什么是覆盖?什么是交换?覆盖和交换的区别是什么?答:所谓覆盖,是指同一主存区可以被不同的程序段重复使用通常一个作业由若干个功能上相互独立的程序段组成,作业在一次运行时,也只用到其中的几段,利用这样一个事实,我们就可以让那些不会同时执行的程序段共用同一个主存区所谓交换,就是系统根据需要把主存中暂时不运行的某个(或某些)作业部分或全部移到外存,而把外存中的某个(或某些)作业移到相应的主存区,并使其投入运行覆盖技术要求程序员必须把一个程序划分成不同的程序段,并规定好它们的执行和覆盖顺序,操作系统根据程序员提供的覆盖结构来完成程序之间的覆盖覆盖主要在同一个作业或同一个进程内进行;而交换主要是在进程或作业之间进行另外,覆盖只能覆盖那些与覆盖程序段无关的程序段【例10】对一个将页表放在内存中的分页系统:(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μs【例11】某系统采用分页存储管理方式,拥有逻辑空间32页,每页2K,拥有物理空间1M(1)写出逻辑地址的格式(2)若不考虑访问权限等,进程的页表项有多少项?每项至少有多少位?(3)如果物理空间减少一半,页表结构应相应作怎样的改变?答:该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述;而每页为2k,因此,页内地址必须用11位来描述,这样可得到它的逻辑地址格式如下:15 11 10 0(2)每个进程最多有32个页面,因此,进程的页表项最多为32项;若不考虑访问权限等,则页表项中只需给出页所对应的物理块号,1M的物理空间可分成29个物理块,故每个页表项至少有9位(3)如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少1位【例12】在分页存储管理系统中,逻辑地址的长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址是多少?分析:在分页存储管理系统中进行地址转换时,地址变换机构将自动把逻辑地址转化为页号和页内地址,如果页号不小于页表长度,则产生越界中断;否则便以页号为索引去检索页表,从中得到对应的块号,并把块号和页内位移分别送入物理地址寄存器的块号和块内位移字段中,形成物理地址答:由题目所给条件可知,分页存储管理系统的逻辑地址结构为: 15 12 11 0页号页内位移逻辑地址2F6AH的二进制表示如下: 0010 111101101010 页号页内位移由此可知逻辑地址2F6AH的页号为2,小于页表长度3,没有越界,该页存放在第11个物理块中,用十六进制表示块号为B,所以物理地址为BF6AH【例13】什么是虚拟存储器?如何实现分页虚拟存储管理系统?答:所谓虚拟存储器,是指仅把作业的一部分装入内存便可运行作业的存储器系统具体地说,所谓虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统要实现分页虚拟存储管理系统,首先要扩充页表,扩充后的页表是在原来页表的基础上发展起来的,包括以下内容:页号、物理块号、状态位、访问位、修改位、外存地址其中状态位表示该页是否已经调入内存;访问位表示该页在内存期间是否被访问过;修改位表示该页在内存中是否被修改过,若未被修改,则在置换该页时就不需将该页写回到外存,以减少系统的开销和启动磁盘的次数;若已被修改,则在置换该页时必须把该页写回到外存,以保证外存中所保留的始终是最新副本;外存地址用于指出该页在外存上的地址,通常是物理块号,供调入该页时使用另外,还要使用两项关键技术:请求调页技术和页面置换技术【例14】在分页虚拟存储管理系统中,为什么说一条指令执行期间可能产生多次缺页中断?答:因分页虚拟管理方式中,只要作业的部分页在内存,该作业就能执行,而在执行过程中发现所要访问的指令或者数据不在内存时,则产生缺页中断,将所需的页面调入内存在分页虚拟存储管理系统中,一条指令(如Copy A to B )可能跨了两个页,而其中要访问的操作数可能也跨了两个页当要执行这类指令,而相应的页都不在内存时,就将产生多次缺页中断(如Copy A to B可能产生6次缺页中断)【例15】在分页虚拟存储管理系统中,假定系统为某进程分配了四个主存块(将开始4页先装入主存),页的引用顺序为:7,1,2,0,3,0,4,2,3,0,3,2,7,0,1,若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断?依次淘汰的页分是什么?答:按照先进先出算法的原则:当发生缺页中断时,将淘汰最先调入主存的页面:页号 7 1 2 0 3 0 4 2 3 0 3 2 7 0 主存块的情况 7 7 7 7 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 淘汰页 7 1 2 共发生了3次缺页中断,依次淘汰的页位7、1、2按照最近最少用算法的原则:当发生缺页中断时,后者则淘汰最近一段时面内最久没有被访问的页面页号 7 1 2 0 3 0 4 2 3 0 3 2 7 0 主存块的情况 7 1 2 0 3 0 4 2 3 0 3 2 7 0 1 7 1 2 0 3 0 4 2 3 0 3 2 7 2 2 7 1 2 2 3 0 4 2 2 0 3 2 0 0 0 7 1 1 2 3 0 4 4 4 0 3 淘汰页 7 1 4 发生了3次缺页中断,依次淘汰的页位7、1、4【例16】现有一分页虚拟存取管理系统,其页表保存在寄存器中若有一个可用的空页或被替换的页未被修改,则它处理一个缺页中断需要8ms如果被替换的页已被修改,则处理一个缺页中断需要20ms内存存取时间为1μs假定70%被替换的页被修改过,为保证有效存取时间不超过2μs,可接受的最大缺页率是多少?分析:因为页表放在寄存器里,所以访问页表的时间可以忽略不计则存取时间就包括内存存取时间和处理缺页中断的时间答:如果用P表示缺页率,则有效访问时间不超过2μs可表示为:(1-p)×1μs+p×(0.7×20ms+0.3×8ms+1μs)≤2μs因此可计算出:p≤1/16400≈0.000062.下列(A )存储方式不能实现虚拟存储器A、分区B、页式C、段式D、段页式3.操作系统处理缺页中断时,选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免(D )A、碎片B、CPU空闲C、多重中断D、抖动4.分页式存储管理的主要特点是(C )A、要求处理缺页中断B、要求扩充主存容量C、不要求作业装入到主存的连续区域D、不要求作业全部同时装人主存5.LRU页面调度算法淘汰(B )的页A、最近最少使用B、最近最久未使用C、最先进入主存D、将来最久使用6.虚拟存储器实际容量受(B )限制A、物理主存的大小B、计算机的地址结构C、磁盘容量D、数据存放的绝对地址7.分区管理要求对每一个作业都分配(A)的主存单元A、地址连续B、若干地址不连续的C、若干连续的页D、若干不连续的帧8.页面置换算法中(A )不是基于程序执行的局部性理论A、先进先出调度算法B、LRUC、LFUD、最近最不常用调度算法9.在存储管理中,采用覆盖与交换技术的目的是(A)A、节省主存空间B、物理上扩充主存容量C、提高CPU的效率D、实现主存共享10.分页虚拟存储管理中,缺页中断时,欲调度一页进入主存中,内存己无空闲块,如何决定淘汰已在主存的块时,(B )的选择是很重要的A、地址变换B、页面调度算法C、对换方式D、覆盖技术11.动态重定位技术依赖于(B )A、重定位装入程序B、重定位寄存器C、地址结构D、目标程序12.(D)存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点A、分段B、分页C、可变分区方式D、段页式13.在可变分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表使空闲区始址改变但空闲区数不变的是(C )情况A、有上邻空闲区也有下邻空闲区B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区D、无上邻空闲区且也无下邻空闲区14.可变分区管理中,首次适应分配算法可将空闲区表中的空闲区栏目按(A )顺序排列A、地址递增B、长度递增C、地址递减D、长度递减15.在固定分区分配中,每个分区的大小是(C )A、随作业长度变化B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定16.存储管理主要管理的是( C )A、外存存储器用户区B、外存存储器系统区C、主存储器用户区D、主存储器系统区17.下述(B )页面置换算法会产生Belady现象A、最佳置换算法B、先进先出算法C、LRU算法D、Clock算法18.作业执行中发生了缺页中断,经操作系统处理后,应让其执行(C )指令A、被中断的前一条B、被中断的后一条C、被中断的D、启动时的第一条19可变分区方式常用的主存分配算法中,(A)总是找到能满足作业要求的最小空闲区分配A、最佳适应算法B、首次适应算法C、最坏适应算法D、循环首次适应算法20可变分区方式常用的主存分配算法中,(C)总是找到能满足作业要求的最大空闲区分配A、最佳适应算法B、首次适应算法C、最坏适应算法D、循环首次适应算法二、多项选择题1.不需硬件地址转换机构支撑的存储管理方式是(AD )A、单用户连续方式B、可变分区方式C、页式和段式D、固定分区方式E、段页式2.可用上下界限寄存器实现存储保护的是(ACE )存储管理A、分段B、段页式C、可变分区D、分页E、固定分区3.在下列存储器管理方案中,能实现虚拟存储的是(CD )A、分区管理B、分页存储管理C、请求分页存储管理D、请求分段存储管理E、段页式存储管理4.在下列算法中,可用于页面置换算法的是(ABE ) A、先进先出算法 B、LRU算法C、优先级高者优先算法 D、时间片轮转法E、Clock算法三、填空题1.在存储器管理中,页是信息的物理单位,段是信息的逻辑单位页面大小由系统确定,段的大小由_用户作业本身确定2.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址转换3.为了解决碎片问题,可采用一种方法,将内存中的所有作业进行移动,使原来分散的多个小分区拼接成一个大分区,这种方法称为紧凑4.覆盖技术的关键是提供正确的覆盖结构5.页表的作用是实现从页号到物理块号的映射6.程序执行的局部性原理体现在时间局部性和空间局部性两个方面7.在分页虚拟存储管理方式中,常采用的页面置换算法有:最佳置换算法,淘汰不再使用或最远的将来才使用的页;先进先出算法,选择淘汰在主存驻留时间最长的页;最近最少使用算法,选择淘汰离当前时刻最近的一段时间内使用得最少的页8.所谓虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统9、可变分区中为提高主存利用率,采用紧凑技术,但这样做花费处理器时间,增加系统开销11.段页式存储管理兼顾了段式在逻辑上清晰和页式存储管理上方便的优点.12.页面调度算法的选择是很重要的,如果选用了一个不合适调度算法就会出现这样的现象,刚被淘汰的页面又立即要用,把它调入,不久又被调出,调出不久又再次调入,如此反复,使调度时间非常频繁,以致大部分时间都花费在来回调度上,这种现象叫做抖动,又称颠簸13.页式存储管理中,进行存储分配时,以块为单位进行分配,采用不连续的分配办法,作业信息可以按页分散在主存不连续的主存块中。
操作系统第4章练习题
操作系统第4章练习题第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位来描述,这样可得到它的逻辑地址格式如下:15 11 10 0(2)每个进程最多有32个页面,因此,进程的页表项最多为32项;若不考虑访问权限等,则页表项中只需给出页所对应的物理块块号,1M的物理空间可分成29个内存块,故每个页表项至少有9位(3)如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少1位。
第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.把逻辑地址转换成绝对地址的⼯作称为。
操作系统第4章练习题
第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块中。
第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在内存分配的“最佳适应法”中,空闲块是按()。
计算机操作系统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.为了协调CPU与内存之间的速度 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.PCB D.JCB14.请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会( )。
存储管理练习题一(带答案)
存储管理练习题一一、单项选择题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.分页存储管理的存储保护是通过<>完成的.A.页表〔页表存放器〕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.可静态16.虚存管理和实存管理的主要区别是〔〕.A.虚存区分逻辑地址和物理地址,实存不分;B.实存要求一程序在存必须连续,虚存不需要连续的存;C.实存要求一程序必须全部装入存才开始运行,虚存允许程序在执行的过程中逐步装入;D.虚存以逻辑地址执行程序,实存以物理地址执行程序;17.在如下有关请求分页管理的表示中,正确的答案是〔〕.A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有"中段位〞."访问位〞和"改变位〞等信息18.LRU置换算法所基于的思想是〔〕.A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用19.在下面关于虚拟存储器的表示中,正确的答案是〔〕.A.要求程序运行前必须全部装入存且在运行过程中一直驻留在存B.要求程序运行前不必全部装入存且在运行过程中不必一直驻留在存C.要求程序运行前不必全部装入存但是在运行过程中必须一直驻留在存D.要求程序运行前必须全部装入存但在运行过程中不必一直驻留在存20.在请求分页系统中,页表中的改变位是供〔〕参考的.A.页面置换B.存分配C.页面换出D.页面调入21.在请求分页系统中,页表中的访问位是供〔〕参考的.A.页面置换B.存分配C.页面换出D.页面调入22.在请求分页系统中,页表中的辅存始地址是供〔〕参考的?A.页面置换B.存分配C.页面换出D.页面调入23.适应于请求段的存分配方法是〔〕.A.首次适应和最优适应B.固定分区和可变分区C.首次适应和固定分区 C.最优适应和可变分区24.在请求分页管理中,已修改正的页面再次装入时应来自〔〕.A.磁盘文件区B.磁盘对换区C.后备作业区缓冲池25.选择在最近的过去使用次数最少的页面予以淘汰的算法称为〔〕.26.选择在最近的过去最久未访问的页面予以淘汰的算法称为〔〕.27.程序动态的时刻是〔〕.A.编译时B.装入时C.调用时D.紧凑时28.虚存的可行性根底是〔〕.A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性29.虚存最根本的特征是〔〕.A.一次性B.屡次性C.交换性D.离散性30.在如下关于虚存实际容量的说法中,正确的答案是〔〕.A.等于外存〔磁盘〕的容量B.等于.外存容量之和C.等于CPU逻辑地址给出的空间的大小之中取小者31.实现虚存最主要的技术是〔〕A.整体覆盖B.整体对换C.局部对换D.多道程序设计32.首次适应算法的空闲区是〔〕.A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始33.采用〔〕不会产生部碎片.A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理34.下面哪种存管理方法有利于程序的动态?A.分段存储管理B.分页存储管理C.可变分区分配D.固定分区分配35.在虚拟存储系统中,假如进程在存中占3块〔开始时为空〕,采用先进先出页面淘汰算法,当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生〔〕次缺页中断?36.系统"抖动〞现象的发生是由〔〕引起的?A.置换算法选择不当B.交换的信息量过大C.存容量充足D.请求页式管理方案37.采用段式存储管理的系统中,假如地址用24位表示,其中8位表示段号,如此允许每段的最大长度是〔〕.38.实现虚拟存储器的目的是〔〕.A.实现存储保护B.实现程序浮动C.扩大辅存容量D.扩大主存容量39.在请求分页存储管理中,假如采用FIFO页面淘汰算法,如此当进程分配到的页面数增加时,缺页中断的次数〔〕.A.减少B.增加C.无影响D.可能增加也可能减少40.在固定分区分配中,每个分区的大小是〔〕.A.一样B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定41.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减2的情况是〔〕.A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区42.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序A.局部性理论B.程序执行时对存访问不均匀C.指令局部性D.变量的连续访问54.页式虚拟存储管理的主要特点是〔〕.A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进展缺页中断处理D.不要求进展页面置换55.在请求分页存储管理中,当所访问的页面不在存时,便产生缺页中断,缺页中断是属于〔〕. 56.采用动态重定位方式装入的作业,在执行中允许〔〕将其移动.57.虚存是〔〕.A.容量扩大了的存B.提高运算速度的设备C.不存在的存储器D.充分利用了地址空间58.分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数〔〕.A.成正比B.成反比C.无关D.成固定比例59.在硬件条件和环境条件一样的条件下,一个作业在< >存储管理系统中执行的时间最多.A.分区B.分页C.分段D.段页二、判断正误,错误的简要说明理由1.请求分页存储管理系统,假如把页面的大小增加一倍,如此缺页中断次数会减少一倍. 2.虚地址即程序执行时所要访问的存地址.3.交换可以解决存不足的问题,因此,交换也实现了虚拟存储器.4.为了使程序在存中浮动,编程时都使用逻辑地址.因此,必须在地址转换后才能得到主存的正确地址.5.在请求分页式存储管理中,页面的调入.调出只能在存和对换区之间进展.6.请求分页存储管理中,页面置换算法很多,但只有最优置换算法能完全防止进程的抖动,因而目前应用最广.其他〔如改良型CLOCK〕算法虽然也能防止进程的抖动,但其效率一般很低.7.虚拟存储器的实现是基于程序局部性原理,其实质是借助外存将存较小的物理地址空间转化为较大的逻辑地址空间.8.虚存容量仅受外存容量的限制.9.UNIX操作系统没有提供虚拟存储器,为了使容量有限的存能支持较大规模的程序,系统除采用正文段共享和自我覆盖技术外,主要采用了程序对换技术来扩大存储容量,使其具有类似于虚拟存储器的作用.10.静态页式管理可以实现虚存.11.用可变分区法可以比拟有效地消除外部碎片,但不能消除部碎片.12.页表的作用是实现逻辑地址到物理地址的映射.13.系统中存不足,程序就无法执行.14.用绝对地址编写的程序不适合多道程序系统.三、简答题1.什么是动态?用何种存分配方法可以实现这种技术?2.为什么静态重定位后的程序在存中不能移动?动态地址重定位的程序在存中可以移动什么?3.在什么时候只能使用交换的方法,而不能使用覆盖的方法?4.虚拟存储器的理论容量与什么有关,实际容量与什么有关?5.考虑一个由8个页面,每页1K字节组成的逻辑空间,把它映射到由32个物理块组成的存储器.问:〔1〕有效的逻辑地址有多少位?〔2〕有效的物理地址有多少位?6.程序员如何识别系统采用的是分页式虚存还是段式虚存?7.设某进程分得的存页面数为m,其需访问的页面个数为p,其中有n个不一样的页面,对于任意置换算法,〔1〕求页面失效次数的下限〔2〕求页面失效次数的上限8.在某分页虚存系统中,测得CPU和磁盘的利用率如下,试指出每种情况下的问题和措施.<1> CPU的利用率为15%,盘利用率为95%;<2> CPU的利用率为88%,盘利用率为3%;<3> CPU的利用率为13%,盘利用率为5%.9.对访问串:1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3,4时,使用FIFO和LRU替换算法的缺页次数.结果说明了什么?10.存储管理的主要任务是什么?11.实现虚拟存储器的物质根底是什么?12.分页存储管理如何克制分区存储管理的缺点的?13.快表的引入为何能明显改良系统的性能?14.操作系统中存储管理的主要对象是什么?15.覆盖技术的根本思想是什么?四、解答题1.分页存储管理与分段管理的主要区别是什么?提出分页管理和分段管理的目的分别是什么?2.考虑一个分页存储器,其页表存放在存.〔1〕假如存的存取周期为,如此CPU从存取一条指令〔或一个操作数〕需多少时间?〔2〕假如使用快表且快表的命中率为75%,如此存的平均存取周期为多少?3.虚存管理与实存管理的根本区别是什么?4.就虚存回答以下问题:<1> 虚存的应用背景是什么?<2> 虚存的可行性根底是什么?<3> 实现虚存的主要技术是什么?<4> 虚存可以有多大?5.设某进程访问存的页面走向序列如下:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6如此在局部置换的前提下,分别求当该进程分得的页面数为1,2,3,4,5,6,7时,如下置换算法的缺页数:①LRU②FIFO③Optimal6.考虑一个有快表的请求分页系统,设存的读写周期为1us,外存之间传送一个页面的平均时间为5ms,快表的命中率为80%,页面实效率为10%,求存的有效存取时间.7.对于一个使用快表的页式虚存,设快表的命中率为70%,存的存取周期为1us;缺页处理时,假如存有可用空间或被置换的页面在存未被修改正,如此处理一个缺页中断需8ms,否如此需20ms.假定被置换的页面60%是属于后一种情况,如此为了保证有效存取时间不超过2us,问可承受的最大缺页率是多少?8.为什么要引入动态?9.在分页存储管理系统中,存取一次存的时间是8us,查询一次快表的时间是1us,缺页中断的时间是20us.假设页表的查询与快表的查询同时进展,当查询页表时,如果该页在存但快表中没有页表项,系统将自动把该页页表项送入快表.一个作业最多可保存3个页面在存.现开始执行一作业,系统连续对作业的2、4、5、2、7、6、4、2各页面的数据进展1次存取,如分别采用FIFO算法和最优页面置换算法,求每种算法下存取这些数据需要的总时间?习题解答要点一、选择4. A7. C二、判断正误,错误的简要说明理由1.错误产生页面中断的次数与页面大小的关系不是绝对的,它还和访问页面的踪迹P、主存的容量M、以与淘汰算法有关.2.错误虚地址是作业的逻辑地址,只有经过地址转换机构后得到的物理地址才是程序执行时所要访问的存地址.1.错误交换技术与非连续存放技术相结合,才构成虚拟存储器.4.正确2.错误页面的调入、调出应在存与文件区与对换区.调入可以从文件区和交换区,调出到交换区. 3.错误首先,最优置换算法〔OPT算法〕不能实用,只可作为一种评价标准,因此目前很少在实际中使用.另外,改良型CLOCK算法能相对防止进程的抖动,并且效率较高.4.正确5.错误虚存容量不仅受外存容量的限制,还受到CPU逻辑地址所能表示围的限制.9.正确10.错误静态页式管理不能实现虚存,这是因为静态页式管理要求进程或作业在执行前全部被装入存,作业或进程的大小仍然受存可用页面数的限制.11.错误采用可变分区,可以消除部碎片,但极易产生外部碎片,可以通过紧缩方法消除外部碎片.12.正确13.错误可采用虚拟存储器、覆盖、交换解决.14.正确三、简答题1.动态就是指当程序运行到需要调用某一模块时,再去,对于未使用的模块就可以不必.采用段式存分配方法可以实现这种技术.2.静态重定位后的程序的代码已经发生了变化,由原来逻辑地址的程序已经变为物理地址的程序,按物理地址的方式运行,因此不能再进展移动.动态重定位是在程序运行过程中由硬件进展地址变换,变换的结果存放在存地址存放器中,程序代码并没有发生变化,仍然是逻辑地址的代码,按逻辑地址的方式运行,因此,在存中移动程序代码之后,仅需要根据代码新的启始位置,重新设定基地址存放器的值.3.当需要覆盖的容在以前程序的执行过程中修改正,并且在以后的执行中仍然需要,这时就必须采用交换的方式.4.理论容量由逻辑地址位长决定.实际容量由逻辑地址位长以与外存容量综合决定. 5.〔1〕逻辑地址有13位〔2〕物理地址有15位说明:解此题的关键是要知道在分页管理中,"页〞和"块〞是一样大小的,这样才知道物理存储器是32K.6.页式虚存面向程序员的逻辑地址是1维的,而段式虚存面向程序员的逻辑地址是2维. 7.〔1〕下限是n〔2〕上限是p说明:因为页面序列中有n个不同的页号,这n个页面可定是要通过页面失效中断装入存的,故失效数的下限是n;因为页面序列的长度是p,即使每个页面都失效,其次数也不会超过p,故上限是p.8.〔1〕可能已出现了抖动现象,应减少系统的进程数;〔2〕系统比拟正常,可考虑适当增加进程数以提高资源利用率;〔3〕CPU和磁盘的利用率都较低,必须增加并发进程数.9.首先采用FIFO,当m=3时,缺页次数=9;m=4时,缺页次数=10.采用LRU算法,当m=3时,缺页次数=10;m=4时,缺页次数=8.结果说明:FIFO有Belady奇异现象,即不满足驻留集增大,缺页次数一定减小的规律;另在m=3时,LRU的缺页次数比FIFO要多,所以LRU算法并不总优于FIFO,还要看当前访问串的特点.10.存储管理的主要研究容是主存存储分配、地址再定位、存储保护和存储扩大.11.实现虚拟存储器的物质根底是:一定容量的主存、足够的辅存和地址变换机构.12.<1> 通过分页处理,使程序可以不需要占用连续的存空间;<2> 通过实现虚拟存储器,解决程序大小不能超过存的容量的问题.13.<1> 存储器访问具有时间和空间的"局部性〞,因此快表的命中率一般可达70%到90%;<2> 页表是在系统执行过程中,每时每刻都需要访问的,因此,访问时间的微小缩短,其累计节约的时间却可以达到很大.14.OS中存储管理的主要对象是存储器的用户空间,以与作为存用户空间的扩展和延伸的磁盘对换区〔Unix〕.存的系统空间是存放OS核的,不存在多道程序之间进展分配的问题,故不属存储管理的围;在Unix中,磁盘对换区是用于进程映象对换的,因而从概念上讲是存用户空间的扩大,故将它的管理也纳入存储管理之中.当然,不是所有的系统都有磁盘对换区,因而也不是所有系统的存储管理都有此管理对象.15.覆盖技术的根本思想是什么?解覆盖技术的根本思想是,假如一个大的程序是由多个相对独立的程序模块组成,且有些模块是相互排斥的,即执行甲就不会执行乙,如此在这种情况下,就没有必要将该程序的所有模块装入存,而是将那些二者〔或多者〕执行时取其一的模块处理成"覆盖〞,让它们共享存的一个"覆盖区〞.这样就可大大节省存空间,达到用小存运行大程序的目的.四、解答题第2页面:20+8*3第4页面:20 +8*3第5页面:20 +8*3第2页面:8+1第7页面:20 +8*3第6页面:20+8*3第4页面:8+1第8页面:8+1因此总的时间是 <20+8*3〕*5 +<8+2>*3.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、选择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.可静态16.虚存管理和实存管理的主要区别是()。
A.虚存区分逻辑地址和物理地址,实存不分;B.实存要求一程序在存必须连续,虚存不需要连续的存;C.实存要求一程序必须全部装入存才开始运行,虚存允许程序在执行的过程中逐步装入;D.虚存以逻辑地址执行程序,实存以物理地址执行程序;17.在下列有关请求分页管理的叙述中,正确的是()。
A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有“中段位”.“访问位”和“改变位”等信息18.LRU置换算法所基于的思想是()。
A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用19.在下面关于虚拟存储器的叙述中,正确的是()。
A.要求程序运行前必须全部装入存且在运行过程中一直驻留在存B.要求程序运行前不必全部装入存且在运行过程中不必一直驻留在存C.要求程序运行前不必全部装入存但是在运行过程中必须一直驻留在存D.要求程序运行前必须全部装入存但在运行过程中不必一直驻留在存20.在请求分页系统中,页表中的改变位是供()参考的。
A.页面置换B.存分配C.页面换出D.页面调入21.在请求分页系统中,页表中的访问位是供()参考的。
A.页面置换B.存分配C.页面换出D.页面调入22.在请求分页系统中,页表中的辅存始地址是供()参考的?A.页面置换B.存分配C.页面换出D.页面调入23.适应于请求段的存分配方法是()。
A.首次适应和最佳适应B.固定分区和可变分区C.首次适应和固定分区 C.最佳适应和可变分区24.在请求分页管理中,已修改过的页面再次装入时应来自()。
A.磁盘文件区B.磁盘对换区C.后备作业区D.I/O缓冲池25.选择在最近的过去使用次数最少的页面予以淘汰的算法称为()。
A.Opt.B.LRUC.MFUD.LFU26.选择在最近的过去最久未访问的页面予以淘汰的算法称为()。
A.Opt.B.LRUC.MFUD.LFU27.程序动态的时刻是()。
A.编译时B.装入时C.调用时D.紧凑时28.虚存的可行性基础是()。
A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性29.虚存最基本的特征是()。
A.一次性B.多次性C.交换性D.离散性30.在下列关于虚存实际容量的说法中,正确的是()。
A.等于外存(磁盘)的容量B.等于.外存容量之和C.等于CPU逻辑地址给出的空间的大小D.B.C之中取小者31.实现虚存最主要的技术是()A.整体覆盖B.整体对换C.部分对换D.多道程序设计32.首次适应算法的空闲区是()。
A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始33.采用()不会产生部碎片。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理34.下面哪种存管理方法有利于程序的动态?A.分段存储管理B.分页存储管理C.可变分区分配D.固定分区分配35.在虚拟存储系统中,若进程在存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生()次缺页中断?A.7B.8C.9D.1036.系统“抖动”现象的发生是由()引起的?A.置换算法选择不当B.交换的信息量过大C.存容量充足D.请求页式管理方案37.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A.224B.216C.28D.23238.实现虚拟存储器的目的是()。
A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量39.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数()。
A.减少B.增加C.无影响D.可能增加也可能减少40.在固定分区分配中,每个分区的大小是()。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定41.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减2的情况是()。
C.缩短访问周期D.加速地址转换51.设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是()。
A.1MBB.401MBC.1MB+224BD.224B52.在可变式分区分配方案中,只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是()。
A.最先适应算法B.最佳适应算法C.最差适应算法D.固定式分区方法53.虚存的基础是()。
A.局部性理论B.程序执行时对存访问不均匀C.指令局部性D.变量的连续访问54.页式虚拟存储管理的主要特点是()。
A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换55.在请求分页存储管理中,当所访问的页面不在存时,便产生缺页中断,缺页中断是属于()。
A.I/O中断B.程序中断C.访管中断D.外中断56.采用动态重定位方式装入的作业,在执行中允许()将其移动。
A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地57.虚存是()。
A.容量扩大了的存B.提高运算速度的设备C.不存在的存储器D.充分利用了地址空间58.分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数()。
A.成正比B.成反比C.无关D.成固定比例59.在硬件条件和环境条件相同的条件下,一个作业在( )存储管理系统中执行的时间最多。
A.分区B.分页C.分段D.段页二、判断正误,错误的简要说明理由1.请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一倍。
2.虚地址即程序执行时所要访问的存地址。
3.交换可以解决存不足的问题,因此,交换也实现了虚拟存储器。
4.为了使程序在存中浮动,编程时都使用逻辑地址。
因此,必须在地址转换后才能得到主存的正确地址。
5.在请求分页式存储管理中,页面的调入.调出只能在存和对换区之间进行。
6.请求分页存储管理中,页面置换算法很多,但只有最佳置换算法能完全避免进程的抖动,因而目前应用最广。
其他(如改进型CLOCK)算法虽然也能避免进程的抖动,但其效率一般很低。
7.虚拟存储器的实现是基于程序局部性原理,其实质是借助外存将存较小的物理地址空间转化为较大的逻辑地址空间。
8.虚存容量仅受外存容量的限制。
9.UNIX操作系统没有提供虚拟存储器,为了使容量有限的存能支持较大规模的程序,系统除采用正文段共享和自我覆盖技术外,主要采用了程序对换技术来扩充存储容量,使其具有类似于虚拟存储器的作用。
10.静态页式管理可以实现虚存。
11. 用可变分区法可以比较有效地消除外部碎片,但不能消除部碎片。
12.页表的作用是实现逻辑地址到物理地址的映射。
13.系统中存不足,程序就无法执行。
14.用绝对地址编写的程序不适合多道程序系统。
三、简答题1.什么是动态?用何种存分配方法可以实现这种技术?2.为什么静态重定位后的程序在存中不能移动?动态地址重定位的程序在存中可以移动什么?3.在什么时候只能使用交换的方法,而不能使用覆盖的方法?4.虚拟存储器的理论容量与什么有关,实际容量与什么有关?5.考虑一个由8个页面,每页1K字节组成的逻辑空间,把它映射到由32个物理块组成的存储器。
问:(1)有效的逻辑地址有多少位?(2)有效的物理地址有多少位?6.程序员如何识别系统采用的是分页式虚存还是段式虚存?7.设某进程分得的存页面数为m,其需访问的页面个数为p,其中有n个不相同的页面,对于任意置换算法,(1)求页面失效次数的下限(2)求页面失效次数的上限8.在某分页虚存系统中,测得CPU和磁盘的利用率如下,试指出每种情况下的问题和措施。
(1) CPU的利用率为15%,盘利用率为95%;(2) CPU的利用率为88%,盘利用率为3%;(3) CPU的利用率为13%,盘利用率为5%。
9.对访问串:1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3,4时,使用FIFO和LRU替换算法的缺页次数。
结果说明了什么?10.存储管理的主要任务是什么?11.实现虚拟存储器的物质基础是什么?12.分页存储管理如何克服分区存储管理的缺点的?13.快表的引入为何能明显改进系统的性能?14.操作系统中存储管理的主要对象是什么?15.覆盖技术的基本思想是什么?四、解答题1.分页存储管理与分段管理的主要区别是什么?提出分页管理和分段管理的目的分别是什么?2.考虑一个分页存储器,其页表存放在存。