操作系统第三章 存储管理 期末测试复习题及答案

操作系统-第3章复习题答案(总4页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（ D ）。

A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（ D ）。

A．分时系统，进程P的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C．就绪队列为空队列D．抢占调度方式，P的优先级高于当期运行的进程。

3、一个进程P被唤醒后,（ D ）。

A．P就占有了CPU。

B．P的PCB被移到就绪队列的队首。

C．P的优先级肯定最高D．P的状态变成就绪4、若当期运行进程（ C ）后，系统将会执行进程调度原语。

A 执行了一个转移指令B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。

C 执行了一条I/O指令要求输入数据。

D 执行程序期间发生了I/O完成中断。

5、当系统中（ C ）时，系统将不会执行进程调度原语。

A．一个新进程被创建B．当前进程执行了P操作。

C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。

D．分时系统中时间片用完。

6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（ B ）。

A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（ B ）。

A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度（ C ）。

A 作业调度B 中级调度C 低级调度D I/O调度9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（ C ）个。

操作系统第3章习题带答案第三章⼀、问答题1、⽤户级线程与内核级线程的区别是什么？2、PCB中包含哪些信息？进程状态属于哪类信息？3、什么是操作系统的内核？4、简述时间⽚轮转调度算法的基本思想。

5、某系统采⽤时间⽚轮转调度算法的处理机调度算法，某个时刻根据⽤户要求创建了⼀个进程P，进程P在其存在过程中依次经历了：进程调度选中了进程P 占⽤处理机运⾏，进程P运⾏中提出资源申请，要求增加内存使⽤量，没有得到；进程等待⼀段时间后得到内存；进程调度再次选中了进程P占⽤处理机运⾏；进程P的时间⽚到；⼀段时间后，进程P再次占⽤处理机；有紧急进程Q进⼊，系统停⽌进程P的运⾏，将处理机分配进程Q；进程Q运⾏完，进程调度再次选中了进程P占⽤处理机运⾏；进程P运⾏完。

请分析进程P在其整个⽣命过程中的状态变化。

进程调度选中了进程P占⽤处理机运⾏（就绪→运⾏），进程P运⾏中提出资源申请，要求增加内存使⽤量，没有得到（运⾏→阻塞）；进程等待⼀段时间后得到内存（阻塞→就绪）；进程调度再次选中了进程P占⽤处理机运⾏（就绪→运⾏）；进程P的时间⽚到（运⾏→就绪）；⼀段时间后，进程P再次占⽤处理机（就绪→运⾏）；有紧急进程Q进⼊，系统停⽌进程P的运⾏，将处理机分配进程Q（运⾏→就绪）；进程Q运⾏完，进程调度再次选中了进程P占⽤处理机运⾏（就绪→运⾏）；进程P运⾏完。

请分析进程P在其整个⽣命过程中的状态变化。

6、试⽐较进程与程序的异同。

7、引起创建进程的事件通常有哪些？简述进程的创建过程。

8、简述进程的阻塞过程。

911、简述操作系统的三级调度。

12、为什么要了解进程间的家族关系？因为⽗进程和⼦进程之间是⾪属关系，⼦进程可以继承使⽤⽗进程的资源；如果⽗进程被撤销，还应撤销其所有的⼦孙进程。

13、什么是进程？。

14、试⽐较进程和线程的区别。

15、简述进程的基本状态，画出其状态转换图。

⼆、计算题1、若程序Pa，Pb和Pc单独执⾏时间分别Ta，Tb和Tc，Ta=1⼩时，Tb=1.5⼩时，Tc=2⼩时，其中处理机⼯作时间分别为Ta=10分钟，Tb=15分钟，Tc=35分钟。

一、选择题1、下列说法中正确的是（）。

A.操作系统是计算机和控制对象的接口B. 操作系统是控制对象、计算机和用户的接口C. 操作系统是用户和控制对象的接口D.操作系统是用户和计算机的接口正确答案：D2、操作系统的主要功能包括（）。

A.处理管理、设备管理、程序管理、存储管理B.文件管理、设备管理、系统管理、存储管理C.文件管理、处理器管理、设备管理、存储管理D. 运算器管理、存储管理、设备管理、处理器管理正确答案：C3、Windows是一种（）。

A. 数据库软件B.中文字处理软件C.应用软件D.系统软件正确答案：D4、在Windows中，（）。

A.允许同一文件夹中的两个文件同名，但不允许不同文件夹中的两个文件同名B.允许同一文件夹中的两个文件同名，也允许不同文件夹中的两个文件同名C.不允许同一文件夹中的两个文件同名，也不允许不同文件夹中的两个文件同名D.不允许同一文件夹中的两个文件同名，但允许不同文件夹中的两个文件同名正确答案：D5、Windows，当屏幕上有多个窗口，那么活动窗口（）。

A.可以将非活动窗口变为活动窗口B.以上说法对不对C.可以有多个D.只能是一个固定的窗口正确答案：A6、要选定多个不连续的文件或文件夹，要先按住（），再选定。

A.TabB.ShiftC.AltD.Ctrl正确答案：D7、在Windows中使用删除命令删除硬盘中的文件后，（）。

A.文件确实被删除，无法恢复B.文件被放入回收站，可以通过回收站操作恢复C.文件被放入回收站，可以通过“查看”菜单的“刷新”命令恢复D.在没有存盘操作的情况下，还可恢复，否则不可以恢复正确答案：B8、要把选定的文件剪切到剪贴板中，可以按（）组合键。

A.Ctrl+PB.Ctrl+VC.Ctrl+XD.Ctrl+C正确答案：C9、在Windows环境中，启动一个应用程序就打开相应的窗口，当关闭程序对应的窗口时，就是（）。

A.该程序仍然在运行，不受影响B.结束该程序的运行C.使该程序转入后台运行D.暂时中断该程序的运行，随时可以再恢复运行正确答案：B10、为了执行一个应用程序，可以在“资源管理器”窗口中，用鼠标（）。

操作系统第三章存储管理期末测试复习题及答案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、若在动态分区中，采用最坏适应分配算法，则空闲分区 ( )。

第3章 内存管理(3)一、单项选择题1．虚拟存储技术是 。

A ．补充内存物理空问的技术B ．补充相对地址空间的技术C ．扩充外存空问的技术D ．扩充输入输出缓冲区的技术解：虚拟存储技术并没有实际扩充内、外存，而是采用相关技术相对的扩充主存。

本题答案为B 。

2．以下不属于虚拟内存特征的是 。

A ．一次性B ．多次性C ．对换性D ．离散性解：多次性、对换性和离散性都是虚拟内存的特征。

本题答案为A 。

3．虚拟内存的基础是 。

A ．局部性理论B ．代码的顺序执行C ．变量的连续访问D ．指令局部性解：虚拟内存的基础是局部性理论，包括程序执行的局部性和存储空间访问的局部性。

本题答案为A 。

4．实施虚拟存储器管理的依据是程序的 。

A ．局部性原 B ．动态性原理 C ．并发性原 D ．一致性原理 解：同上题说明。

本题答案为A 。

5．实现虚拟内存最主要的技术是 。

A ．整体覆盖 B ．整体对换 C ．部分对换 D ．多道程序设计解：虚拟存储器具有多次性、对换性和虚拟性，而内、外存数据交换(对换)是基础。

本题答案为C 。

6．虚拟存储器是 。

A ．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B ．可提高计算机运算速度的设备C ．容量扩大了的主存D ．实际上不存在的存储器解：虚拟存储器的最大容量是由计算机的地址结构确定的，可以运行大于实际内存大 小的作业。

本题答案为A 。

7．若处理器有32位地址，则它的虚拟地址空间为 字节。

A ．2GB B ．4GB C ．100KB D ．640KB解：虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=322B=4GB 。

本题答案为B 。

8．设主存容量为1MB ，外存容量为400MB ，计算机系统的地址寄存器有24位，那么虚存的最大容量是 。

A ．1MB B ．401MBC ．1MB+242 B D ．242 B解：虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=242B 。

《操作系统》习题集：第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.最佳适应算法的空闲分区是（）。

第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 ）原理。

操作系统存储管理期末习题与答案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、在请求分页存储管理中，当访问的页面不在内存时，便产生缺页中断，缺页中断是属于____。