操作系统概论存储管理同步练习及答案
- 格式:docx
- 大小:22.58 KB
- 文档页数:9
一、单项选择题7.计算机主存储器中,存储单元的编址单位是( )A.二进制位B.字节C.字D.块8.计算机系统中,存取速度最快的存储器是( )A.寄存器B.主存储器C.高速缓冲存储器D.辅助存储器9.减少可变分区存储管理中碎片的措施是( )A.增大分区长度B.增加分区数目C.采用移动技术D.减少分区长度10.可变分区存储管理中,通常分配最快的算法是( )A.最先适应分配B.最优适应分配C.最坏适应分配D.随机分配7、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址8、页式管理系统中,页面调度算法淘汰最近使用次数最少的算法是( )A、FIFOB、FILOC、LRUD、LFU9、可以采用静态重定位方式转换地址的管理内存方案是( )A、页式管理B、页式虚拟管理C、可变分区管理D、固定分区管理8.处理器不能..直接访问的存储器是()A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.断电停机后,存储信息随之消失的存储器是()A.磁盘B.磁带C.主存储器D.U盘10.处于运行状态的操作系统程序应放在()A.寄存器中B.高速缓冲存储器中C.主存储器中D.辅助存储器中8.价格昂贵、存取速度最快,但容量较小的存储器是()A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.程序状态字寄存器是属于()A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器10.处理器中仅设置一个界限寄存器的存储管理方式是()A.页式存储管理B.可变分区存储管理C.固定分区存储管理D.单用户连续存储管理7、处理器不能..直接访问的存储器是()A、寄存器B、高速缓冲存储器C、主存储器D、光盘)A、256和65536B、255和65535C、256和65535D、255和655369、页式存储管理中,作业运行时,该作业的页表是放在()A、磁盘B、主存系统区C、主存用户区D、用户程序7.可用来长期存储大量信息的存储器是( )A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器8.可变分区存储管理的主存分配算法中,查找次数最少的是( )A.随机适应分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法9.页式存储管理中,作业运行时,该作业的页表是放在( )A.磁盘中B.主存系统区中C.主存用户区中D.用户程序中7.基址寄存器和界限寄存器是属于()A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器8.存储管理实际管理的是()A.辅助存储器B.全部主存储器C.主存储器中的用户区D.主存储器中的系统区9.页式存储管理中,若不使用快表,则采用二级页表时,每访问一个操作数要访问主存()A.1次B.2次C.3次D.4次10.存储介质上可连续存储信息的一个区域称为“块”,下列关于“块”的错误..概念是()A.块是主存储器与存储设备进行信息交换的逻辑单位B.每次交换总是交换一块或整数块信息C.存储设备的类型是决定块的大小的因素之一D.信息传输的效率是决定块的大小的因素之一7.下列存储设备中,存取速度最快的是( )A.RAMB.硬盘C.光盘D.U盘8.对页式管理中页表的描述,正确的是( )A.页表主要指出主存中块号与磁盘中块号的对应关系B.每个作业的页表长度是固定的,由操作系统指定C.每个作业的页表长度是不同的,由作业所占页的多少而定D.每个作业的页表长度是不同的,由用户事先指定9.存储管理实际上是管理( )A.主存中的操作系统部分B.主存中的用户区域C.整个主存储器D.主存和辅存7.主存储器中,存储单元通常使用的编址单位是A.字B.字节C.块D.二进制位8.处理器中设置有上限寄存器和下限寄存器的存储管理是A.单用户连续B.固定分区C.可变分区D.页式虚拟9.关于虚拟存储器技术的概念,不正..确.的是采用该技术时A.允许用户的逻辑地址空间大于主存的绝对地址空间B.用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定C.比较适用于大型作业的运行D.比较适用于多个小型作业的运行7、某一主存储器容量为1M的计算机,分割成4K的等长块。
第3章习题解答 1.解释下列术语 逻辑地址;绝对地址;地址转换 答:逻辑地址:对于⽤户来说,他⽆须知道⾃⼰的作业究竟是在主存的什么位置,他们可以认为⾃⼰的程序和数据就是放在从0地址开始⼀组连续的地址空间中,这个地址空间是程序⽤来访问信息所⽤的⼀系列连续地址单元的集合,该地址空间就是逻辑地址空间。
逻辑地址空间中,地址单元的编号称为逻辑地址。
绝对地址:主存也被按照连续的存储单元进⾏编号,绝对地址空间就是主存中⼀系列连续存储信息的物理单元的集合,也称绝对地址空间为存储地址空间或物理地址空间。
绝对地址空间中物理单元的编号称为绝对地址。
地址转换:由于⼀个作业装⼊到与其逻辑地址空间不⼀致的绝对地址空间,使得逻辑地址与绝对地址不同,⽽引起的对有关地址部分的调整,即逻辑地址转换成绝对地址的过程称为重定位,也称为地址转换。
2.存储保护的⽬的是什么?怎样实现存储保护? 答:存储保护的⽬的就是为了保护主存中各区域内的信息不被破坏,它包括存储的权限,存储不可跨越区域等等。
为实现存储保护,必须由硬件和软件配合实现。
⽐如在页式管理中,要由操作系统提供页表,硬件机构确定页的使⽤必须是安全的,如不能访问不属于⾃⼰的页等。
3.什么叫重定位?重定位的⽅式有哪两种?⽐较它们的不同。
答:由于⼀个作业装⼊到与其逻辑地址空间不⼀致的绝对地址空间,使得逻辑地址与绝对地址不同,⽽引起的对有关地址部分的调整,即逻辑地址转换成绝对地址的过程称为重定位,也称为地址转换。
重定位有静态和动态两种情况。
所谓静态重定位是在装⼊⼀个作业的时候,把作业中的指令地址和数据地址全部⼀次性地转换成绝对地址。
所谓动态重定位是由软件和硬件相配合来实现的。
地址重定位不再是装⼊的时候⼀次完成了,⽽是设置⼀个基址寄存器,装⼊作业的时候,将作业在主存区域的⾸地址放⼊到基址寄存器中。
作业执⾏的时候,由硬件的地址转换机构动态地对地址进⾏转换,执⾏指令的时候,只要将逻辑地址加上基址寄存器的内容,就得到了绝对地址。
操作系统概论模拟考试题+答案一、单选题(共100题,每题1分,共100分)1.在存储器的层次结构中,L3层是A、主存储器B、高速缓存C、寄存器D、本地二级存储正确答案:A2.【】的缺点是容易留下难以利用的小空闲区。
A、最佳适应算法B、最快适应算法C、循环首次适应算法D、首次适应算法正确答案:A3.【】是将文件所在的磁盘的簇号存放在内存的表(文件分配表)中。
A、使用磁盘的链接表分配B、连续分配C、使用内存的链接表分配D、不连续分配正确答案:C4.程序并发执行的特点不包括A、顺序性B、不可再现性C、间断性D、失去封闭性正确答案:A5.单道批处理系统的特点不包括A、自动性B、顺序性C、调度性D、单道性正确答案:C6.在UNIX系统中,【】操作的功能是读目录结束后,关闭目录以释放内部表空间。
A、OPENDIRB、CLOSEDIRC、READDIRD、RENAME正确答案:B7.MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案:D8.关于操作系统,下列说法正确的是A、操作系统是一种系统软件B、操作系统是一种应用软件C、操作系统是一种工具软件D、操作系统是一种通用软件正确答案:A9.操作系统中的【】使更多的非专业人员能很快掌握计算机和应用程序的操作。
A、图形用户接口B、联机用户接口C、脱机用户接口D、程序接口正确答案:A10.下列关于中断的说法中,错误的是A、中断分为同步中断和异步中断两种B、同步中断也称为外部中断C、同步中断是当指令执行时由CPU控制单元产生的D、异步中断是由其他硬件设备随机产生的正确答案:B11.下列属于虚拟存储系统的特征的是A、对换性B、连续性C、单次性D、现实性正确答案:A12.下列关于静态优先权的说法中,错误的是A、静态优先权在创建时确定B、静态优先权调度算法可以使系统获得更好的调度性能C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案:B13.虚拟存储系统的特征不包括A、连续性B、多次性C、对换性D、虚拟性正确答案:A14.下列关于存储器的说法中,错误的是A、CPU寄存器保存最常用的数据B、高速缓存存储器作为主存中数据和指令子集的缓冲区C、主存暂时存放存储容量更大、速度更慢的磁盘上的数据D、高速缓存存储器的容量一般比主存大正确答案:D15.下列关于固定分区的回收的说法中,错误的是A、固定分区分配实现简单B、现在的多道程序系统有很多都在使用固定分区分配的内存管理方式C、通过执行内存回收程序完成回收操作,只要把回收分区的使用状态改为“空闲”即可D、在一些实时控制系统中,使用固定分区分配简单而有效正确答案:B16.如果进程在CPU上运行的时间片递减为0,系统将该进程的状态变为A、就绪态B、执行态C、阻塞态D、终止态正确答案:A17.连续分配是指操作系统分配内存时,为每个进程分配一块物理地址连续的内存空间。
操作系统习题答案1. 内存管理题目答案:a) 单道批处理系统中,内存分为两个区域:用户区和系统区。
用户区用于存放用户程序,系统区则用于存放操作系统和其他系统数据。
用户程序在运行时,需要从外存中加载到用户区,并在执行完毕后释放内存,以便其他程序使用。
b) 多道批处理系统中,内存被划分为多个分区,每个分区可容纳一个程序。
这样可以同时将多个程序加载到内存中,提高系统的吞吐量。
常见的内存分配算法有:首次适应算法、最佳适应算法和最坏适应算法等。
c) 页式存储管理是将进程的地址空间分为固定大小的页,内存以页为单位进行分配。
外存也被划分为相同大小的页。
优点是简化了内存管理,提高了内存利用率。
缺点是访问内存时需要进行页表查找,增加了额外的开销。
d) 段式存储管理是将进程的地址空间分为多个不同长度的段,每个段包含一类相关的信息。
段的长度是可变的,适应不同的程序需求。
优点是更好地满足了程序的灵活性和可扩展性需求。
缺点是内存碎片问题。
2. 进程调度题目答案:a) 先来先服务(FCFS)调度算法是按照作业提交的先后顺序进行调度的。
优点是简单易实现,避免了饥饿现象。
缺点是平均等待时间较长,不适合长作业的情况。
b) 最短作业优先(SJF)调度算法是按照作业的执行时间进行调度的,执行时间越短的作业优先级越高。
优点是平均等待时间最短,适合短作业的情况。
缺点是对长作业不公平,可能导致饥饿现象。
c) 时间片轮转调度算法是将CPU的执行时间划分为固定大小的时间片,每个进程在一个时间片内运行。
如果一个进程没有执行完,就会被放回就绪队列的尾部,等待下一次调度。
优点是公平性强,适合交互式作业。
缺点是对长作业不公平,可能导致上下文切换开销过大。
d) 多级反馈队列(MFQ)调度算法是将进程划分为多个队列,每个队列有不同的优先级。
每个队列采用不同的调度算法,如FCFS或时间片轮转算法。
优点是兼顾了短作业和交互式作业的需求,比较公平。
缺点是算法复杂度较高。
第四章存储管理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 。
第3章存储管理同步练习及答案第3 章存储管理⼀、单项选择题1.为避免主存中各种作业相互⼲扰,必须进⾏()A 重定位B 地址映射C 地址转换D 存储保护2.固定分区存储管理中,CPU 在执⾏作业的指令时,均为核对不等式()是否成⽴,若不成⽴,则产⽣地址越界中断事件,终⽌该指令的执⾏。
A界限地址w绝对地址w最⼤地址B下限地址w绝对地址V上限地址C 基址寄存器内容w 绝对地址w 限长寄存器内容D基址寄存器内容V绝对地址w限长寄存器内容3?在请求分页系统中,LRU 算法是指()。
A 最早进⼊内存的页先淘汰B 近期最长时间以来没被访问的页先淘汰C 近期被访问次数最少的页先淘汰D 以后再也不⽤的页⾯先淘汰4.虚拟存储器是()。
A 可以提⾼计算机运算速度的设备B 容量扩⼤了主存的实际空间C 通过SPOOLIN 技术实现的D 可以容纳和超出主存容量的多个作业同时运⾏的⼀个地址空间5.下列存储管理⽅式中,相⽐⽽⾔,碎⽚最少,⽽且主存利⽤率最⾼的是()。
A 固定分区B 可变分区C 单⽤户连续存储管理D 页式6.采⽤可变分区存储管理主存时,使⽤移动技术可以()。
A 加快作业执⾏速度B 集中分散的空闲区C 扩⼤主存容量D 加快地址转换7.在⼀个请求页式存储管理中,⼀个程序的页⾯⾛向为4,3,2,1,4,3,5,4,3, 2, 1, 5,并且采⽤LRU 算法。
设分配给程序的存储块数M 分别为3 和4, 在访问总发⽣的缺页次数F为()。
A M=3,F=8;M=4,F=5B M=3,F=10;M=4,F=8C M=3,F=9;M=4,F=10D M=3,F=7;M=4,F=6 8. 单道系统中经常采⽤的存储管理⽅式是()存储管理。
A 固定分区B 单⽤户连续C 可变分区D 页式9.请求页式管理中,缺页中断率与进程所分得的内存页⾯数、()和进程页⾯流的⾛向等因素有关。
A 页表的地址B 置换算法C 外存管理算法D 进程调度算法10.下列存储管理⽅式中, ⼀般采⽤静态重定位⽅式进⾏逻辑地址到物理地址转换的是()。
操作系统概论存储管理同步练习及答案一、单项选择题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.LRU页面调度算法是选择()的页面先调出。
第四章存储器管理1.在存储管理中,采用覆盖和交换技术的目的是A.节省内存空间B.物理上扩充内存容量C.提高CPU效率D.实现内存共享2.采用不会产生内部碎片A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理3.某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面地址访问流:1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3 假定内存容量为4个页面,开始时是空的,则缺页中断的次数A.4 B.5 C.6 D.74.最佳适应算法的空闲块链表是A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列5.在可变分区存储管理中的紧凑技术可以A.集中空闲区B.增加内存容量C.缩短访问周期D.加速地址转换6.在固定分区分配中,每个分区的大小是A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定7.实现虚拟存储管理的目的是A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充内存容量8.采用分段存储管理的系统中,若地址是24位表示,其中8位表示段号,则允许每段的最大长度是A.224B.216C.28 D.232 9.把作业地址空间使用的逻辑地址变成内存的物理地址称为A.加载B.重定位C.物理化D.逻辑化10.在段页式存储管理系统中,内存等分成程序按逻辑模块划分成若干A.块B.基址C.分区D.段E.页号F.段长11.虚拟存储管理系统的基础是程序的理论A.局部性B.全局性C.动态性D.虚拟性12.以下存储管理方式中,不适用于多道程序设计系统的是A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存储管理13.在可变分区分配方案中,某一道作业完成后,系统收回其在内存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.无上邻空闲区但有下邻空闲区D.有上邻空闲区也有下邻空闲区14.在一个分页存储管理系统中,页表的内容如表5.4所示,若页面的大小为4K,则地址转换机构将逻辑地址0转换成物理地址为A.8192 B.4096 C.2048 D.102415.如果一个程序为多个进程所共享,那么该程序的代码在执行过程中不能被修改,即程序应该是A.可置换码B.可重入码C.可改变码D.可再现码17. 在分区分配算法中,首次适应算法倾向于优先利用内存中的部分的空闲分区,从而保留了部分的大空闲区18. 设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,请问逻辑地址至少应为多少位?内存空间有多大?19.在一个请求分页系统中,假定系统分配给一个作业的物理块数为3,并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2.试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
《操作系统》习题集:第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.最佳适应算法的空闲分区是()。
操作系统存储管理期末习题与答案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、在请求分页存储管理中,当访问的页面不在内存时,便产生缺页中断,缺页中断是属于____。
操作系统概论存储管理同步练习及答案一、单项选择题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.LRU页面调度算法是选择()的页面先调出。
A.最近才使用B.最久未被使用C.驻留时间最长D.驻留时间最短13.若进程执行到某条指令时发生了缺页中断,经操作系统处理后,当该进程再次占用处理器时,应从()指令继续执行。
A.被中断的前一条B.被中断的后一条C.被中断的D.开始时的第一条14.下面的存储管理方案中,()方式可以采用静态重定位。
A.固定分区B.可变分区C.页式D.段式二、多项选择题1.采用()管理方式时应使作业使用的逻辑地址空间和占用的绝对地址空间都是连续的。
A.固定分区B.可变分区C.页式D.段式E.段页式2.可实现虚拟存储器的存储管理方式有()。
A.固定分区B.可变分区C.页式D.段式E.段页式3.页式存储管理与段式存储管理的共同点是()。
A.逻辑地址都是连续的B.都采用动态重定位C.作业信息均可分散存放在不连续的主存区域中D.如何分页和分段都由用户确定E.均要由地址转换机构作支撑4.实现虚拟存储器后,可以()。
A.提高主存空间利用率B.减少系统开销C.允许逻辑地址空间大于主存实际容量D.缩短作业的执行时间E.有利于多道程序设计三、填空题1. ________ 把_______________ 地址转换成地址的工作称为重定位。
2. _______________________ 重定位的方式可以有和两种。
3. _______________________________ 用户程序中使用的地址被称为_ 地址,但处理器必须按_______________________________________ 访问主存储器才能保证程序的正确执行。
4. ___________________________________ 采用动态重定位时一定要有硬件的机构作支持。
5. __________ 采用重定位时不允许作业在执行过程中改变存放区域。
6. _____________________________ 在可变分区存储管理中采用技术可集中分散的空闲区。
7. _____________________________________________ 可变分区存储管理中常用的分配主存的算法有______________________________________________ 、 _____ 和________ 。
8. _______________________________________________ 采用页式存储管理时,程序中的逻辑地址可分成____________________________________________ 和_______ 两部分。
9. _____________________________ 页式存储管理中的页表是由建立的。
10.采用页式存储管理的系统中,若逻辑地址中的页号用8位表示,页内地址用16 位表示,则用户程序的最大长度可为 ________ 字节,主存分块大小为_________ 字节。
11.若段式存储管理中供用户使用的逻辑地址为24 位,其中段内地址占用16位,则用户程序最多可分为_______ 段。
当把程序装人主存时,每段占用主存的最大连续区为 ____________ 字节。
12. _____________________________________ 段页式存储管理兼顾了段式在逻辑上和页式在管理上______________________________________ 的优点。
13.若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间,则应采用_______ 存储管理技术。
14•当采用分页式虚拟存储管理时,如果在作业执行过程中需访问的页面不在主存储器中,则硬件将发出一个_________________ 中断。
15•常用的页面调度算法有_________ 调度算法、 ________ 调度算法和________ 调度算法。
四、问答题1.对采用动态重定位方式装人主存的作业,在任何时刻都可改变它在主存中的存放位置吗为什么2•简述固定分区存储管理和可变分区存储管理的区别。
3•固定分区存储管理的主要缺点是什么可采用哪些方法来改进4•用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32K, 10K, SK 228K, 100K。
现有五个作业J1, J2, J3, J4和J5,它们各需主存量为1K, 10K, 108K, 28K和115K。
若采用最先适应分配算法,能把这五个作业按J1〜J5的次序全部装人主存吗按怎样的次序装人这五个作业可使主存空间利用率最高5.与可变分区存储管理相比,采用页式存储管理时处理器在单位时间里执行指令的数量是增加还是减少为什么6.假定某采用页式存储管理的系统中,主存容量为1M,被分成256块,块号为0,1,2, (255)现有一个共4页(页号为0, 1, 2, 3)的作业被依次装人到主存的第2, 4, 1, 5块中。
请回答:(1)主存地址应该用多少位来表示?(2)作业每一页的长度为多少字节逻辑地址中的页内地址部分应占用多少位?(3 )把作业中每一页占用的主存块起始地址填人下表。
(4)若作业执行中要从第0页的第75单元和第3页的第548单元读信息,那么,实际应从主存的哪两个单元读信息请把应访问的主存绝对地址用二进制编码的十六进制数表示。
7 •有一个程序要把100 X100的数组置初值“ 0,”现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。
两个主存块的初始状态都为空,若程序编制如下:(1)Var A:array [1..100] of array [1..100] of integer ;for j : = 1 to 100 dofor i : = 1 to 100 doA :i, j」:=0(2)Var A:array [1..100] of array [1..100 ] of integer ;for i: = 1 to 100 dofor j : = 1 to 100 doA :i, j」:=0当采用LRU页面调度算法时,对上述两种程序编制方法各会产生多少次缺页中断&在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115, 228, 120, 88, 446, 102, 321 , 432, 260, 167。
若分配给作业可使用的主存空间共300个字,作业的页面大小为100个字,且第0页已经装人主存,请回答下列问题:(1 )按FIFO页面调度算法将产生多少次缺页中断写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断写出依次淘汰的页号。
9.某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表:请计算该作业访问]0, 432],「1, 010],「2, 500],「3, 400」时(方括号中第一个元素为段号,第二个元素为段内地址)的绝对地址。
处理器能按计算出来的绝对地址存取信息吗一、单项选择题1. A2. D3. B4. C5. D6. A7. D8. C 9. B 10. B 11. A 12. B 13. C 14. A二、多项选择题1. A, B2.C, D,E3.B, C, E4.A, C,E三、填空题1.逻辑地址,绝对地址2.静态重定位,动态重定位3.逻辑地址,绝对地址4.地址转换5.静态6.移动7.最先适应,最优适应,最坏适应&页号,页内地址9 .操作系统10. 2的24次方,2的16次方11 . 2的8次方,2的16次方12.清晰,方便13.虚拟14.缺页15.先进先出(FIFO)、最近最少使用(LRU)、最近最不常用(LFU)四、问答题1.[分析]采用动态重定位时,由于装人主存的作业仍保持原来的逻辑地址,所以,必要时可改变它在主存中的存放位置。
但是,不是任意、一个作业都能随意移动的。
如果某个作业在执行过程中正在等待外围设备传输信息,那么就不能改变该作业在主存中的存放位置。
这是因为外围设备被启动后,是按已确定了的主存绝对地址进行信息传输的,并在信息传输期间不受中央处理器的控制且与其并行工作。
此时,如果中央处理器改变了作业在主存中的存放位置,那么外围设备并不感知而仍将按原来确定的主存绝对地址继续传输信息。
于是,该作业就得不到从外围设备传送来的信息或不能把正确的信息传送给外围设备。
所以,仅当作业处于两种情况时才能被改变存放位置,即:(1 )该作业不在与外围设备交换信息的状态下;(2)若作业正在与外围设备交换信息,则必须等待信息交换结束后才可改变其存放位置。
[题解]对采用动态重定位方式装入主存的作业,不是在任何时刻都可改变它在主存中的存放位置的,仅当作业不在与外围设备交换信息的状态下才能改变它在主存中的存放位置。