自考_操作系统概论真题第3章 存储管理
《操作系统》习题集参考答案:第3章 存储管理

第 3 章 存储管理
32. B 33. D 34. B 35. C //无论用什么页面置换算法,每种页面第一次访问时不可能在内在中,必然发生缺 页,所以缺页次数大于等于 n(本注:也可能小于 n(此题有疑问! ) ) 36. A 37. C 38. A 39. D 40. D 41. D //(本注)在缺页处理过程中,操作系统会修改页表(如页表项中“有效位” ) ,磁 盘 I/O(从磁盘交换区调入页面)并分配页框。 42. B //(本注)因为中断是由执行指令自己产生的,因不在物理内存中而无法执行,故 中断返回时,就重新执行被中断的那条指令。 43. D // //LRU 和 OPT 永远不会出现 Belady 现象
2.
第 4 页 共 12 页
2012-11、2013-4、2014-6 北理珠“操作系统”课题组
《操作系统》习题集参考答案
第 3 章 存储管理
(引自《现代操作系统》P133)
3. 1) 2) 3) 4. 由于逻辑地址中低 10 位为页内偏移量,所以每页的大小=210 个字节 由于逻辑地址高 6 位为页号,所以共有 26 个页面 由于逻辑地址共有 16 位,所以一个作业最大的使用空间是 216 个字节 在页表中,逻辑页(0,1,2,3)对应物理帧(3,4、6,8) ,页面大小 L 为 1024 字节。 1) 逻辑地址 A1=2100 页号:P1=2100\1024=2,对应的物理帧号:6 页内偏移量:W1=2100%1024=52 A1 的物理地址 E1=6*1024+52=6196 2) 逻辑地址 A2=3100 页号:P2=3100\1024=3,对应的物理帧号:8 页内偏移量:W2=3100%1024=28 A2 的物理地址 E2=8*1024+28=8220
自考操作系统概试题及答案

自考操作系统概试题及答案一、选择题1. 在操作系统中,进程和线程的主要区别是什么?A. 进程是资源分配的最小单位,线程是CPU调度的最小单位B. 进程和线程没有区别C. 进程是CPU调度的最小单位,线程是资源分配的最小单位D. 进程和线程是同一种概念答案:A2. 分页和分段两种内存管理方式的主要区别是什么?A. 分页是将内存分为固定大小的块,分段是将内存分为可变大小的段B. 分页和分段没有区别C. 分页是将内存分为可变大小的块,分段是将内存分为固定大小的段D. 分页和分段都是将内存分为相同大小的块答案:A3. 在操作系统中,死锁的必要条件包括以下哪些?A. 互斥B. 请求和保持C. 不可抢占D. 循环等待E. 所有以上条件答案:E4. 操作系统中的文件系统通常采用哪种数据结构来组织文件?A. 链表B. 栈C. 队列D. 树答案:D5. 下列哪项不是操作系统的五大基本功能?A. 进程管理B. 存储管理C. 设备管理D. 用户界面E. 文件管理答案:D二、简答题1. 简述进程和程序的区别。
答案:进程是程序在数据集合上的动态执行过程,是资源分配和调度的最小单位,具有动态性和并发性。
而程序是一组有序的指令集合,它是静态的,不包含数据,直到被创建为进程并赋予资源后才能执行。
2. 描述虚拟内存的工作原理。
答案:虚拟内存是一种内存管理技术,它允许系统使用磁盘空间作为主内存的扩展。
操作系统会将内存分为多个页面,并将这些页面映射到磁盘上的交换空间。
当物理内存不足时,操作系统可以将不常用的页面交换到磁盘上,从而为当前需要的页面腾出空间。
这种技术使得应用程序能够使用超过物理内存大小的内存空间。
三、论述题1. 论述操作系统中进程调度的重要性及其常见算法。
答案:进程调度是操作系统核心功能之一,它负责决定哪个进程应该获得CPU资源。
进程调度的重要性在于它直接影响到系统的响应时间、吞吐量和资源利用率。
常见的进程调度算法包括先来先服务(FCFS)、短作业优先(SJF)、轮转(RR)、优先级调度和多级反馈队列调度等。
“操作系统概论”习题解答之存储管理

第3章习题解答 1.解释下列术语 逻辑地址;绝对地址;地址转换 答:逻辑地址:对于⽤户来说,他⽆须知道⾃⼰的作业究竟是在主存的什么位置,他们可以认为⾃⼰的程序和数据就是放在从0地址开始⼀组连续的地址空间中,这个地址空间是程序⽤来访问信息所⽤的⼀系列连续地址单元的集合,该地址空间就是逻辑地址空间。
逻辑地址空间中,地址单元的编号称为逻辑地址。
绝对地址:主存也被按照连续的存储单元进⾏编号,绝对地址空间就是主存中⼀系列连续存储信息的物理单元的集合,也称绝对地址空间为存储地址空间或物理地址空间。
绝对地址空间中物理单元的编号称为绝对地址。
地址转换:由于⼀个作业装⼊到与其逻辑地址空间不⼀致的绝对地址空间,使得逻辑地址与绝对地址不同,⽽引起的对有关地址部分的调整,即逻辑地址转换成绝对地址的过程称为重定位,也称为地址转换。
2.存储保护的⽬的是什么?怎样实现存储保护? 答:存储保护的⽬的就是为了保护主存中各区域内的信息不被破坏,它包括存储的权限,存储不可跨越区域等等。
为实现存储保护,必须由硬件和软件配合实现。
⽐如在页式管理中,要由操作系统提供页表,硬件机构确定页的使⽤必须是安全的,如不能访问不属于⾃⼰的页等。
3.什么叫重定位?重定位的⽅式有哪两种?⽐较它们的不同。
答:由于⼀个作业装⼊到与其逻辑地址空间不⼀致的绝对地址空间,使得逻辑地址与绝对地址不同,⽽引起的对有关地址部分的调整,即逻辑地址转换成绝对地址的过程称为重定位,也称为地址转换。
重定位有静态和动态两种情况。
所谓静态重定位是在装⼊⼀个作业的时候,把作业中的指令地址和数据地址全部⼀次性地转换成绝对地址。
所谓动态重定位是由软件和硬件相配合来实现的。
地址重定位不再是装⼊的时候⼀次完成了,⽽是设置⼀个基址寄存器,装⼊作业的时候,将作业在主存区域的⾸地址放⼊到基址寄存器中。
作业执⾏的时候,由硬件的地址转换机构动态地对地址进⾏转换,执⾏指令的时候,只要将逻辑地址加上基址寄存器的内容,就得到了绝对地址。
4月全国自考操作系统概论试题及答案解析

全国2018年4月高等教育自学考试操作系统概论试题课程代码:02323一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
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.在SPOOLING系统中,用来模拟脱机外围设备操作中输入外围机的程序是( )A.预输出程序B.缓输出程序C.预输入程序D.缓输入程序9.终端用户控制终端作业的过程中,不.包括( )阶段。
A.用户注册B.用户退出C.终端的连接D.终端的断开10.如果一组并发进程是无关的,则它们( )A.各自包含的程序都是不同的B.可以包含相同的程序但没有共享变量C.可以使用共享变量但各自有独立的工作区1D.不能同时执行11.PV操作是在信号量上的操作,当信号量的值为( )时,若有进程调用P操作,则该进程在调用P操作后必定可以继续执行。
A.=0B.≠0C.>0D.<012.MS-DOS的操作命令分成内部命令和外部命令两种,下面四个命令中,只有( )是外部命令。
操作系统第三章存储管理期末测试复习题及答案

操作系统第三章存储管理期末测试复习题及答案1、内存管理的主要目的是()A.方便用户B.增加内存物理容量C.方便用户和提高内存利用率D.提高内存利用率正确答案:C2、关于内存管理,下列叙述中正确的是()A.内存保护的目的是限制内存的分配B.若内存为M、用户数量为N,则分时系统中每个用户占用M/N 的内存空间C.在虚拟内存系统中,只要磁盘空间无限大,进程就能拥有任意大的地址空间D.实现虚拟内存管理必须有相应的硬件的支持正确答案:D3、为保证进程空间不被非法访问,内存保护由()完成A.操作系统独立完成B.硬件机构独立完成C.操作系统和硬件机构合作完成D.操作系统或硬件机构独立完成正确答案:C4、为了进程在内存中改变了位置后仍能正确执行,则应采用( )技术。
A.静态重定位B.动态重定位C.编译或汇编D.静态链接正确答案:B5、运行时重定位的缺点是()。
A.进程无法在内存中移动B.进程必须连续存储C.不利于代码共享D.同一逻辑地址,可能需要多次转换为物理地址正确答案:D6、不适合多道程序设计的存储管理技术是()A.单一连续分配B.固定分区分配C.可变式分区分配D.分页存储管理正确答案:A7、可变式分区存储管理中,实施拼接技术的目的是()A.集中空闲分区B.增加物理内存C.缩短访问时间D.简化分配算法正确答案:A8、某动态分区存储管理系统,用户可用内存容量为55MB(初始为空闲)。
若采用最佳适配算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,则内存中最大空闲分区的大小是()A.7MBB.9MBC.10MBD.11MB9、若在动态分区中,采用首次适应算法,则空闲分区()A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列正确答案:C10、对于动态分区,下列说法错误的是()A.碎片是分区之外的“外零头”B.碎片可以通过“紧凑”技术来消除C.碎片是内存中非常小的无法利用的空闲区D.碎片是产生于分区之内的“内零头”正确答案:D11、若在动态分区中,采用最坏适应分配算法,则空闲分区 ( )。
操作系统三章课后习题

《操作系统三章课后习题【操作系统】2007-05-18 20:211.从下列关于存储器管理功能的论述中,选出正确的论述:内存分配最基本的任务是为每道程序分配内存空间,其追求的主要目标是提高存储空间的利用率。
地址映射是指将程序空间中的逻辑地址转变成内存空间的物理地址。
2.提高内存利用率,主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序分配内存空间;使得每道程序能在不受干扰的环境下运行,主要是通过内存保护功能能实现的。
3. 有固定分区方式发展为分页存储管理方式的主要推动力是:提高内存利用率;由分页系统发展为分段系统,进而又发展到段也是系统的主要动力是:满足用户需求和提高内存利用率。
4.静态重定位是在作业的装入过程中进行的,动态重定位是在作业的执行过程中进行的。
5.在首次适应算法中,要求空闲分区按空闲区首址递增顺序连接成空闲区链最佳适应算法中,是按空闲区大小递增顺序链接成空闲分区链;最坏适应算法中,是按空闲区大小递减顺序链接成空闲分区链;6.下面对非虚拟存储器的论述正确的是:要求在作业运行前,必须全部装入内存,但在运行过程中不必一直驻留在内存中。
7. 在请求分页内存管理的页表项中,其中状态位供程序访问时参考;修改位供换出页面时参考;访问位供置换算法时参考;辅助起始地址供调入页面时参考。
8. 在请求调页系统中,内存分配有固定分配和可变分配两种策略,固定分配的缺点是可能导致频繁地出现缺页中断或造成CPU空闲。
9.在请求调页系统中,凡未装入过内存的页都应从文件区调入;已经运行过的页主要是从对换区调入,有时也可以从页面缓冲池中调入。
10.静态链接是程序在装入时进行的,而动态链接是程序在调用时进行的。
11.一台计算机系统的虚拟存储器的最大容器是由计算机的地址结构确定的,其实际容量是有内存和硬盘容量之和确定的。
12.从下列关于虚拟存储器的论述中,正确的论述是:在请求段页式系统中,以段为单位管理用户的虚拟空间,以页为单位管理内存空间。
自考-操作系统概论-第3章 存储管理

重点:各种管理方式下的地址转换;可 变分区方式的主存分配算法以及 移动技术;页式虚拟存储管理的 实现以及页面调度算法
3.1 计算机系统中的存储器 3.2 重定位 3.3 单用户连续存储管理 3.4 固定分区存储管理 3.5 可变分区存储管理 3.6 页式虚拟存储管理
存储器的层次结构:
1、早期的单用户操作系统是()存储管理功能 2、存储管理是对主存的()区域进行管理 3、存储管理的目的是() 4、地址转换的工作是将() 5、动态重定位是需要由()来实现 6、经过(),目标程序可以不经过修改而装入物理内 存单元 7、固定分区存储管理中,每个分区的大小是() 8、碎片是指(),碎片的存在使得() 9、最容易形成碎片的可变分区分配算法是() 10、可变分区管理主存时()程序在主存中不能移动
重定位问题与保护:物理地址和逻辑地址的映射关系
内存空间的扩充,提高主存空间利用率
使用固定分区的形式可以实现内存的扩充吗?
3.4.1 主存空间的分配与回收 3.4.2 地址转换和存储保护 3.4.3 如何提高主存空间的利用率
如何知道那个分区被占用,那个空闲
分区分配表:说明各区的分配和使用情况
分区分配表
操作系统的“合理”性
合理分配内存空间,保证多道程序的顺利运行 合理保护内存空间,防止各种可能的破坏泄漏
操作系统的“有效性”
有效保持内存空间的可用性,防止对资源的浪费 有效实现“小空间大容量”,提高计算机的适应性 有效配合CPU的调度过程,实现系统运行的稳定
内存空间的管理、分配和回收 内存空间的使用情况记录——位图、分配表、分 区表 内存空间的分配与回收——定长与不定长、静态 与动态 内存空间的地址映射(转换) 物理地址与逻辑地址的差别 内存空间的共享和保护 内存共享 内存保护:如何防止地址越界或操作越权? 内存空间的扩充 虚拟存储:如何使用小内存空间来运行大的程序?
自考02323《操作系统概论》真题及(2022.10)

自考02323《操作系统概论》真题及(2022.10)自考02323《操作系统概论》真题解析(2022.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.[单选题] 某页式管理系统的逻辑地址采用16位,其中高6位用于页号,低10位用于页内地址。
有一个程序,访问的逻辑地址(十进制)是2058,那么它的页内地址(十进制)是()A.2058B.1058C.1034D.1010.[单选题] 文件系统实现按名存取的重要手段是()A.堆栈结构B.指针C.页表D.文件目录11.[单选题] 索引文件组织的一个主要优点是()A.不需要链接指针B.能实现物理块的动态分配C.回收实现比较简单D.用户存取方便12.[单选题] 当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是()A./usr/meng/file.cB./usr/file.cC./prog/file.cD./usr/meng/prog/file.c13.[单选题] 存放在磁盘上的文件以链接结构组织,假定磁盘的分块大小为每块512字节,而文件的逻辑记录的大小为每个记录250字节。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、单项选择题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的等长块。
现有一个2.5M的作业在其上运行。
试问该作业占用的虚拟页面数是A.250个B、512个C、625个D、1024个8、采用二级页表的分页式存储器中,如二级页表都已在主存,则每存取一条指令或一个数,需要访问主存A、1次B、2次C、3次 D.4次9、下列关于存储管理的说法中,不正确...的是A、页式存储管理方式能实现虚拟存储B、作业的大小可由该作业的页表长度体现C、页式存储管理中不存在“碎片”D、单用户连续和固定分区存储管理都可不需要硬件地址转换机构7、处理器中设置有基址寄存器和限长寄存器的存储管理是A.单用户连续B.固定分区C.可变分区D.页式虚拟8、采用可变分区管理主存时,某作业的释放不仅不会在空闲区表中增加项,反而减少一项,则说明该作业A.有上邻空闲区B.有下邻空闲区C.既有上邻空闲区,又有下邻空闲区D.既无上邻空闲区,又无下邻空闲区9、就你对‘碎片’的理解,可变分区分配算法中最容易生成碎片的是A.最先适应B.最优适应C.最坏适应D.随机适应二、多项选择题23.CPU中与地址转换有关的寄存器是( )A.指令寄存器B.基址寄存器C.程序状态字寄存器D.界限寄存器E.上界、下界寄存器23.可用静态重定位装入作业的存储管理方式有()A.单用户连续B.固定分区C.采用移动技术的可变分区D.页式E.页式虚拟23.通常用动态重定位装入作业的存储管理方式有()A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理E.页式虚拟存储管理24、可变分区管理的主存分配算法中,需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是()A、最先适应B、循环最先适应C、最优适应D、最坏适应E、随机适应23.与分时操作系统有关的概念是( )A.终端用户B.用户注册C.用户作业D.用户识别E.用户进程24.辅助存储器可包含( )A.磁芯B.磁带C.磁盘D.光盘E.U盘22.作业在执行过程中一定不会被改变存放区域的存储管理方式是A.单用户连续B.固定分区C.可变分区D.页式E.页式虚拟22、一兆(1M)主存容量可表示成A、1000K B.1024KC.1000*1000 D、1000*1024E、1024*102422、可以实施在有限主存容量的机器中运行更大作业的存储管理方式有A.单用户连续B.固定分区C.可变分区D.单级页表页式虚拟E.多级页表页式虚拟三、填空题30.辅助存储器通常指的是______。
31.单用户连续存储管理是采用______方式进行地址转换的。
32.可变分区存储管理中,可用一张空闲区表来管理各分区的分配和回收,当某作业完成,回收该分区时发现空闲区表项不仅不增加,还减少了一项,说明该作业______。
31、采用三级页表要比采用单级页表时访问存储器次数多__________次。
32、现在常用的辅助存储器中速度最快的是__________。
33、页式存储管理中,地址转换主要是通过__________来实现。
30.计算机系统中,处理器是按程序状态字寄存器中的指示控制。
31.把逻辑地址转换成绝对地址的工作称为。
32.可变分区存储管理的主存分配算法中,寻找次数最少的是。
33.允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为。
31.地址转换是在作业执行前集中完成,执行中无需再进行地址转换的定位方式称为。
32.可变分区存储管理的主存分配算法中,分配的空闲块与装入作业尺寸最接近的是。
33.页式存储管理中,对于多个作业共享的块,限制各作业。
33、采用可变分区管理主存时,移动技术可以集中分散的空闲区,还可便于作业_________。
34、必须有硬件地址转换机构的地址转换方式称为___________。
35、页式存储管理中的页表,其主要内容应是__________。
33.主存储器中,存储单元通常使用的编址单位是__________。
34.页式存储管理中,作业的大小体现在该作业的__________中。
35.设某页式存储管理主存的地址是20位,其中12位是页内地址,则该系统的页面长度为_______字节,最大可存放256页。
33.通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为__________算法。
34.页式存储管理中,在逻辑空间连续,而物理空间不连续情况下,硬件的地址转换机构通过________能正确地转换地址。
35.可变分区存储管理的主存分配算法中,寻找次数最少的是__________算法。
33.则它的最大页号(用十进制数表示)是_________。
34.在分时系统中,可以让多个用户作业轮流进入主存执行的方式称为________。
35.采用二级页表的页式管理系统中,在不用快表时每取一条指令或一个操作数需访问主存次数为_____。
31.计算机中常用的寄存器有通用寄存器、控制寄存器和______。
32.作业在执行前完成地址转换,并在执行过程中不能移动位置的地址转换方式是______。
33.采用可变分区方式管理主存时,主存中的空闲区数目和大小是在不断变化的。
为了便于管理,必须设置一张空闲区表,用来记录______。
34.在UNIX操作系统中,采用成组链接法管理空闲存储空间。
系统初始化时先把______内容读到主存,当有申请空闲块的要求时,就可以直接在主存中找到空闲块的位置。
31、装入主存储器的作业,因改变存放区域地址所作的地址转换称为_ __。
32、采用移动技术可便于作业动态扩充主存和_ _。
33、可变分区管理方式下,作业结束收回主存空闲区时,发现空闲区表少了一项,回收空闲区表项的始址和长度均改变的情况是__________。
31、可用来长期存储信息的存储器是______。
32、页式存储管理中,在逻辑空间连续,而物理空间不连续情况下,硬件的地址转换机构通过______能正确地转换地址。
33、存储器中存取速度最快的是______。
四、简答题44.试述操作系统中存储管理的主要功能。
42、简述采用“移动技术”收集分散主存空闲区的优缺点。
47.简述存储管理中移动技术的优缺点。
47.说明可变分区存储管理中的最坏适应算法的执行过程,以及该算法的优缺点。
47.简述动态重定位与静态重定位的主要区别。
47.页式存储管理中是否存在碎片?请说明理由。
47.试述页式存储管理中高速缓冲寄存器(或快表)的作用。
47.为什么页式存储器页面的设置必然是2的正整数次方?47.试问:页式存储管理中有没有碎片?试解释之。
47、分页式存储器的地址分成页号和页内地址两部分,但它仍是线性(一维)地址。