计算机操作系统总复习题.pdf

《计算机操作系统总复习题.pdf》由会员分享，可在线阅读，更多相关《计算机操作系统总复习题.pdf（27页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、1 / 27 计算机操作系统复习整理第 1 章 计算机操作系统概述学习重点：（1）什么是操作系统，操作系统在软件层次中的地位；操作系统的设计观点（2）操作系统的形成和五大类型（批处理操作系统、分时操作系统、实时操作系统、网络操作系和分布式操作系统）（3）操作系统的五大功能（作业管理、文件管理、存储管理、设备管理和处理机及进程管理（4）操作系统的属性：响应比、并发性（共行性）、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等（5）操作系统的“生成” 、配置、设置和引导教学要求：（1）牢固掌握操作系统的定义：计算机操作系统是方便用户、管理和控制计算机软、硬件

2、资源的系统（或程序集合）；清楚地了解操作系统所处的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。（2）牢固掌握操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大主要功能：界面管理、文件管理、存储管理、设备管理、进程管理。（3）理解衡量操作系统优劣的属性：响应比、并发性（共行性）、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等。（4）在实践方面至少掌握一种实际操作系统的安装、使用和维护。（5）研究操作系统面对用户的服务观点和系统内部的管理观点。即为用户提供方便而安全的工作环境，体现“用户至上” 、 “服务至上”的原则；内部管理采用

3、中断、通道、串行、并发、并行和本地远地通信等分设的各种管理部门机构， ；里外协作分工组织，力争达到“多快好省”。（6）考虑到 CPU 与外部设备在速度方面的差异，采用硬通道、 缓冲区、 多种队列和多种调度算法，以“小步快跑”等策略管理和控制计算机资源，平衡协调为用户服务。（7）了解现代操作系统为用户提供的三种使用界面：命令界面、系统调用界面和图形界面。一般用户通过命令、图形方式控制，编程人员通过系统调用方式控制计算机。（8）初步了解如何认识和解剖操作系统。（9）了解操作系统（DOS、Windows、UNIX 、Linux ）版本简况。习题1、教材中介绍了学习“操作系统”要记住最精髓的两句话，是

4、什么？答：计算机操作系统使方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）；操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业管理、文件管理、存储管理、设备管理和进程管理） 。2、分时系统和实时系统有什么不同？答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒） 、可靠性等。3、多用户操作系统离开了多终端的硬件支持，能否安装和使用？答：多用户系统与多终端系统是不同的概念。多用户系统为多个用户使用，是一个软件系

5、统的概念，它强调用户之间的安全保密；而多终端系统是指系统中有多个用户终端，是硬件设备的描述，即使一个终端也可以为多个用户使用。因此，多用户操作系统不一定需要多终端的硬件支持，完全可以安装和使用。4、多用户操作系统和网络操作系统有什么区别？答：以单机多用户系统为例，说明它与网络操作系统的比较。单机多用户系统网络操作系统CPU 共用一个或几个多个处理机2 / 27 共享资源共享主存共享服务器终端工作分时方式网址通信链接客户端工作不能独立工作客户机能独立工作操作系统集中管理客户机有独立的操作系统5、操作系统负责管理计算机系统的（） ，其中包括处理机、存储器、设备和文件。A.程序B.文件 C.资源 D

6、.进程6、没有下列（）设备计算机无法工作。A.硬盘B.软盘 C.内存 D.打印机7、操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为1、2 、3、网络操作系统和分布式操作系统基本类型。其中1的主要目标是提高系统的吞吐率和效率，而2是一旦有处理请求和要求处理的数据时，CPU 就应该立即处理该数据并将结果及时送回，例如4等。供选择的答案：123 A、单用户系统B、批处理系统C、分时系统D、微机操作系统E、实时系统4 A、计算机激光照排系统B、办公自动化系统C、计算机辅助设计系统D、航空订票系统8、操作系统是一种（） 。A.应用软件B. 系统软件C.通用软件D. 工具软件9、在下列

7、性质中，哪一个不是分时系统的特征。（ ）A. 交互性B. 多路性C. 成批性D. 独占性10、实时操作系统追求的目标是（） 。A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销11、操作系统是为了提高计算机的1和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的2，其中包括 3 ，4，外部设备和系统中的数据。操作系统中的3管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做5。供选择的答案：1 A 、速度B、利用率C、灵活性D、兼容性2 A 、程序B、功能C、资源D、进程34 A 、主存储器B、虚拟存储器C、运算器D、控制器E、微处理器F、处理机5 A

8、、数据库系统B、文件系统C、检索系统D、数据库E、数据存储系统F、数据结构G、数据库管理系统12、现代操作系统的两个基本特征是（） 和资源共享。A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理13、以下（）项功能不是操作系统具备的主要功能。A内存管理B中断处理C文档编辑DCPU 调度14、批处理系统的主要缺点是（） 。A.CPU 的利用率不高B.失去了交互性3 / 27 C.不具备并行性D.以上都不是15、引入多道程序的目的在于（） 。A、充分利用CPU，减少 CPU 等待时间B、提高实时响应速度C、有利于代码共享，减少主、辅存信息交换量D、充分利用存储器16、 （ ）

9、没有多道程序设计的特点。A.DOS B.UNIX C.Windows D.OS/2 17、DOS 是磁盘操作系统的缩写。18、下列四个操作系统中，是分时系统的为（） 。A.CP/M B.MS-DOS C.UNIX D.WINDOWS NT 19、在分时系统中，时间片一定，（ ） ，响应时间越长。A.内存越多B.用户数越多C.后备队列D.用户数越少20、操作系统是一组（） 。A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序21、 （ ）不是操作系统关心的主要问题。A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器第 2

10、 章 作业管理学习重点：（1）概念和术语：作业、作业步、作业同步、作业流和作业类型。（2）作业管理的任务和功能。（3）作业输入方式：联机输入、脱机输入、直接藕合、假脱机（SPOOLing ）工作和网络输入等方式。（4）用户界面的任务和功能。操作系统的三代人机交互界面（第一代用户界面，一维空间的命令行界面和编程人员在程序中的系统调用、第二代用户界面，在二维图形界面空间以及第三代用户界面，在三维虚拟现实的界面元素空间) ；界面管理的功能以及用户界面的设计特点（实现高效的人机通信）（5）作业调度功能以及作业调度算法（先来先服务、最短作业优先法、最高响应比法、优先数法、定时轮转法、事件驱动法以及各种不

11、同类型作业搭配调度算法）。（7）操作系统常用命令分类与使用（8）Shell 命令解释和控制语言特点教学要求：掌握作业管理的任务和功能。理解关于作业调度的概念和术语。掌握用户界面的功能及设计特点，能把这种基本设计思想体现在一些人机接口界面的设计中。理解常用的作业调度算法的实现思想，如FCFS、SJF、HRM 等。理解 Shell 命令解释和控制语言。习题1、作业调度和进程调度有什么区别？答：作业调度和进程调度属于处理机管理（进程调度在第六章介绍） 。处理机调度是操作系统的主要功能之一，它的实现策略决定了操作系统的类型，其调度算法的优劣直接影响整个系统的性能。处理机调度的任4 / 27 务是选出待

12、分派的作业或进程，为之分配处理机。一般来说，处理机调度可分为三个级别，分别是高级调度、中级调度和低级调度。高级调度又称作业调度，作业就是用户程序及其所需的数据和命令的集合，作业管理就是对作业的执行情况进行系统管理的程序的集合。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，使得暂时不运行的进程从内存对换到外存上。低级调度又称进程调度，其主要功能是根据一定的算法将CPU 分派给就绪队列中的一个进程。进程调度是操作系统中最基本的一种调度，其调度策略的优劣直接影响整个系统的性能。2、操作系统用户接口中

13、包含哪几种接口？它们分别提供给谁使用？答：操作系统的用户界面是操作系统与使用者的接口，现代操作系统通常提供两种界面：命令界面（图形界面）和系统调用界面DOS 操作系统和UNIX 操作系统为命令界面的代表（目前UNIX 也提供图形界面） 。UNIX 命令格式为：命令名选项 参数 例如： $ ls l /user 命令中， ls 是命令名（列文件目录） ， l 为一个选项 (表示以长格式显示)，/user 为一个参数（表示显示user 下的文件）。图形界面的代表为微软的Windows 操作系统，大多数普通用户使用这两种界面。系统调用是操作系统提供给编程人员的接口。在UNIX 系统中，系统调用以C

14、函数的形式出现的。它只能在 C 程序中使用，不能作为命令在终端输入。3、系统调用是（） 。A.一条机器指令B.中断子程序C.用户子程序D.提供编程人员的接口4、UNIX 命令的一般格式是（） 。A、命令名选项 参数 B选项 参数 命令名C参数 选项 命令名D命令名 选项 参数 5、面对一般用户，通过操作命令方式控制操作系统；面对编程人员，通过系统调用控制。6、作业输入方式有：联机输入、脱机输入、直接耦合、假脱机、网络输入。7、操作系统用户界面的发展经历了三代：命令行及系统调用界面、图形界面、虚拟现实的界面元素。8、计算机操作命令可分为联机命令、Shell 程序语言命令、脱机作业控制语言命令。9

15、、用户要在程序一级获得系统帮助，必须通过（） 。A.进程调度B.作业调度C.键盘命令D.系统调用10、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（） 。A.进程B.程序 C.作业 D.系统调用11、操作系统作业管理的主要功能是（） 。A.作业调度与控制B.作业提交C.作业准备D.编制程序12、用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度（

16、） 。A、完全由操作系统自动完成，无需用户干预B、由用户干预完成C、由系统和用户干预结合完成D、全由用户完成13、在操作系统中，JCB 是指（） 。5 / 27 A.作业控制块B.进程控制块C.文件控制块D.程序控制块14、作业在系统中存在与否的唯一标志是（） 。A.源程序B.作业说明书C.作业控制块D.目的程序15、操作系统中的作业管理是一种（） 。A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成16、作业调度的关键在于（） 。A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境17、系统调用的目的是（） 。A.请求系统服务

17、B.终止系统服务C.申请系统资源D.释放系统资源18、系统调用是由操作系统提供的内部调用，它（） 。A、直接通过键盘交互方式使用B、只能通过用户程序间接使用C、是命令接口中的命令使用D、与系统的命令一样19、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。A.先来先服务B. 最短作业优先C.定时轮转法D. 优先数法20、操作系统内核与用户程序、应用程序之间的接口是（） 。A. shell 命令 B. 图形界面C. 系统调用D. C 语言函数第 3 章 文件管理学习重点：（1）文件管理的任务和功能（2）操作系统文件的特点。文件的组织机构：文件元素（物理上:

18、位、字节、块、页、盘等组成；逻辑上：有字、字段、记录、虚拟块、文件、文件目录、文件夹和文件卷等。（3）文件分类（按文件性质与用途分：系统文件、库文件；按操作保护分：只读文件、可读可写文件、可执行文件；按使用情况分：临时文件、永久文件、档案文件；按用户观点分统：普通文件、目录文件、特殊文件；按存取的物理结构分：顺序（连续）文件、链接文件、索引文件；按文件的逻辑存储结构分：有结构文件和无结构文件；按文件中的数据形式分：源文件和目标文件等（4）文件的文件的物理结构和逻辑结构：空闲表法、自由链表法和成组链接法（5）文件的目录结构：一级文件目录、二级文件目录、多级文件目录，文件目录的管理，“活动文件表”

19、（6）文件的存取控制：存取控制矩阵、用户权限表、使用密码（7）文件的使用：文件系统的系统调用（创建、打开、读写、关闭、刪除等）教学要求：（1）理解文件管理的任务和功能。（2）牢固掌握文件、文件系统的概念。（3）掌握文件系统的分类。（4）掌握文件的逻辑组织和物理组织的概念，以及相应的组织形式。（5）掌握文件系统的目录分类管理特点。6 / 27 （6）理解文件存取控制的作用及UNIX 系统中采取的办法。（7）了解文件系统的系统调用，如创建、打开、读写、关闭、刪除等。（8）了解：文件系统的编程设计习题1、一个文件系统能否管理两个以上物理硬盘？答：一个文件系统能够管理两个以上的物理硬盘。2、对文件的主

20、要操作使用内容是什么？它的系统调用内容是什么？答：对文件系统的主要操作为：（1）文件管理：包括目录管理，实现按名存取。（2）文件存储空间的管理：文件的组织形式逻辑结构和物理结构，分配与管理外部存取器。（3）文件的存取控制：解决文件保护、保密和共享。（4）提供方便的用户接口系统调用。系统调用的主要内容有：文件的创建、打开、读、写、关闭、删除等。3、试说明文件系统中对文件操作的系统调用处理功能。答：系统调用是操作系统提供给编程人员的唯一接口。利用系统调用，编程人员在源程序中动态请求和释放系统资源，调用系统中已有的功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。系统调用如同一个黑匣子

21、，对使用者屏蔽了具体操作动作，只是提供了有关功能。有关文件系统的系统调用是用户经常使用的，包括文件的创建（create） 、打开 (open)、读 (read)、写(write) 、关闭 (close)等。下面是一个有关文件系统的系统调用的例子。main(argc,argv) int argc; char *argv; int fd1,fd2,fd3,n; char buf512,ch=n;fd1=open(argv1,0); /* 打开 argv1 对应的文件，返回标识符fd1*/ fd2=open(argv2,0); /* 打开 argv2 对应的文件，返回标识符fd2*/ fd1=cre

22、ate(argv3,0644); /* 创建 argv3 对应的文件，返回标识符fd3*/ while(n=read(fd1,buf,512)0) /*从 fd1 中读 n0) /*从 fd2 中读 n=512 字节入 buf*/ write(fd3,buf,n); /* 将 buf 中 n 个字节写入fd3*/ close(fd1); /* 关闭文件 */ close(fd2); /* 关闭文件 */ close(fd3); /* 关闭文件 */ 4、从用户观点看，UNIX 或 Lunix 操作系统将文件分为如下三类：普通文件、目录文件、特殊文件。5、按操作系统中文件的性质与用途分，文件分为

23、：系统文件、库文件、用户文件。6、按使用情况，文件可分为临时文件、永久文件、档案文件。7、在 UNIX 系统中，文件分为普通文件、目录文件、特殊文件。8、按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。9、文件的三种物理结构是顺序文件、链接文件、索引文件。10、文件的三种物理结构（磁盘空间管理方法）：空闲表法、空闲链表法、成组链接法。7 / 27 11、UNIX 的文件物理结构采用成组链接法。12、文件系统在创建一个文件时，为它建立一个（） 。A.文件目录B.目录文件C.逻辑结构D.逻辑空间13、如果文件系统中有两个文件重名，不应采用（） 。A.一级目录

24、结构B.树型目录结构C.二级目录结构D.A 和 C 14、文件系统采用二级文件目录可以（） 。A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间的文件命名冲突15、文件代表了计算机系统中的（） 。A.硬件B.软件C.软件资源D.硬件资源16、在 UNIX 系统中，用户程序经过编译之后得到的可执行文件属于（） 。AASCII 文件 B普通文件C目录文件D特别文件17、特殊文件是与（）有关的文件。A.文本B.图象C.硬件设备D.二进制数据18、文件的存储方法依赖于（） 。A.文件的物理结构B.存放文件的存储设备的特性C.A 和 B D.文件的逻辑19、树型目录结构的第一级称

25、为目录树的（） 。A.分支节点B.根节点C.叶节点D.终节点20、使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。A.当前目录B.用户主目录C.根目录D.父目录21、目录文件所存放的信息是（） 。A、某一文件存放的数据信息B、某一文件的文件目录C、该目录中所有数据文件目录D、该目录中所有子目录文件和数据文件的目录22、 （ ）是指有关操作系统和其他系统程序组成的文件。A.系统文件B.档案文件C.用户文件D.顺序文件23、按文件用途来分，编辑程序是（） 。A.系统文件B.档案文件C.用户文件D.库文件24、由字符序列组成，文件内的信息不再划分结构，这是指（） 。A.流式文件B. 记录式

26、文件C.顺序文件D.有序文件25、Autoexec.bat 文件的逻辑结构形式是（） 。A.字符流式文件B. 库文件C.记录式文件D.只读文件26、数据库文件的逻辑结构形式是（） 。A.字符流式文件B. 档案文件8 / 27 C.记录式文件D.只读文件27、逻辑文件是（）的文件组织形式。A.在外部设备上B.从用户观点看C.虚拟存储D.目录第 4 章 存储管理学习重点：（1）存储管理的任务和功能。（2）概念：逻辑（相对）地址、物理（绝对）地址、重定位、虚拟存储、分区分配存储管理（固定分区分配、可变式动态分区分配、可重定位分区分配、多重分区分配）。（3）动态分区分配的分配算法：首次适应法、循环适应

27、法、最佳适应法和最坏适应法。（4）内存“扩充”技术：交換与覆盖；内存保护技术：存储保护键和界限寄存器。（5）请求页式存储管理：实现原理、页表的设计、请求淘汰換页算法（先进先出算法、循环检测法、LRU最近最少使用页面先淘汰、LFU 最不经常使用的页面先淘汰、NUR 最近没有使用页面先淘汰、OPT 最优淘汰算法 replacement 和随机数淘汰页面算法） ；页式存储管理优缺点。（6）段式存储管理特点；段页式存储管理特点。教学要求：（1）理解内存管理的任务和功能。（2）理解三级存储器结构：高速缓存、内存、外存。（3）掌握分区存储器管理方法：内存分配、内存扩充、内存保护。（4）掌握分页和分段概念，

28、二者的主要区别。（5）掌握页式存储管理技术的实现思想，如何实现从逻辑地址到物理地址的转换。（6）掌握解分段存储管理技术的实现思想。（7）理解页面置换的先进先出法、循环检测法和最近最少使用置换法（LRU ）等。（8）牢固掌握以下概念：逻辑地址、物理地址、可重定位地址、重定位、虚拟存储器。习题1、存储管理的主要功能是什么？答：存储管理的主要功能是解决多道作业的主存空间的分配问题。主要包括：（1）内存区域的分配和管理：设计内存的分配结构和调入策略，保证分配和回收。（2）内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。（3）内存的共享和保护技术。除了被允许共享的部分之外，作业之间不

29、能产生干扰和破坏，须对内存中的数据实施保护。2、解释下列与存储管理有关的名词：（1）地址空间与存储空间答：目标程序所在的空间称为地址空间，即程序员用来访问信息所用的一系列地址单元的集合；存储空间是指主存中一系列存储信息的物理单元的集合。（2）逻辑地址与物理地址答：在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。逻辑地址是指用户程序经编译后，每个目标模块以0 为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。（3）虚地址与实地址答：虚地址同

30、逻辑地址，实地址同物理地址。（4）地址重定位答：重定位是把逻辑地址转变为内存的物理地址的过程。根据重定位时机的不同，又分为静态重定位（装9 / 27 入内存时重定位）和动态重定位（程序执行时重定位）。（5）虚拟存储器答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU 工作时间以及内、外存交换时间为代价的。3、什么是请求页式管理？能满足用户哪些需要？答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间

31、分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。页式存储管理将不常用的页面调出内存，使内存的利用率

32、高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。4、简述什么是内存的覆盖和交换技术？两者有什么区别？答：在多道系统中，对换是指系统把内存中暂时不能运行的某部分作业写入外存交换区，腾出空间，把外存交换区中具备运行条件的指定作业调入内存。对换是以时间来换取空间，减少对换的信息量和时间是设计时要考虑的问题。由于 CPU 在某一时刻只能执行一条指令，所以一个作业不需要一开始就全装入内存，于是将作业的常驻部分装入内存， 而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术。两者的区别主要有：交换技术由操作系统自动完成

33、，不需要用户参与，而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构，并清楚系统的存储结构；交换技术主要在不同作业之间进行，而覆盖技术主要在同一个作业内进行；另外覆盖技术主要在早期的操作系统中采用，而交换技术在现代操作系统中仍具有较强的生命力。5、分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？答：段式与页式存储管理的比较如下表所示。段式页式分段由用户设计划分，每段对应一个相应的的程序模块，有完整的逻辑意义。分页用户看不见，由操作系统为内存管理划分。段面是信息的逻辑单位页面是信息的物理单位便于段的共享，执行时按需动态链接装入。页一般不能共享段长不等，可动态增长，有利于新数据增长。

34、页面大小相同，位置不能动态增长。二维地址空间：段名、段中地址；段号、段内单元号一维地址空间管理形式上象页式，但概念不同往往需要多次缺页中断才能把所需信息完整地调入内存实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号 （内存中该段的起始地址）。 页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。2、常用的内存管理方法有分区管理，页式管理，段式管理，段页式管理。3、动态存储分配时，要靠硬件地址变换机构实现重定位。10 / 27 4、在存储管理中常用虚拟存储器方式来摆脱主存容

35、量的限制。5、在页式管理中，页式虚地址与内存物理地址的映射是由页表和硬件地址变换机构完成的。6、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。7、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。8、在页式管理中， 页表的作用是实现从页号到物理块号的地址映射，存储页表的作用是记录内存页面的分配情况。9、段式管理中，以段为单位分配内存，每段分配一个连续的内存区。由于各段长度不等，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。10、在段页式存储管

36、理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。11、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。12、存储管理的目的是（） 。A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量13、存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把1变成 2 ，静态重定位由 3 实现，动态重定位由4 实现。供选择的答案：1、2 ： A 页面地址B 段地址C 逻辑地址D 物理地址E 外存地址F 设备地址3、4 ： A 硬件地址变换机构B 执行程序C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解

37、释程序（说明：汇编程序、解释程序、编译程序的作用是将源程序变为机器语言指令；调试程序是进行程序调试的一种工具。执行程序是可被计算机直接执行的机器代码程序。）14、在请求页式存储管理中，若所需页面不在内存中，则会引起（） 。A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断15、若处理器有32 位地址，则它的虚拟地址空间为（）字节。A.2GB B.4GB C.100KB D.640KB 16、虚拟存储技术是（） 。A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术17、虚拟内存的容量只受（）的限制。A.物理内存的大小B.磁盘空间的大小C.

38、数据存放的实际地址D.计算机地址位数18、 （ ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A.覆盖技术B.交换技术C.虚拟技术D.物理扩充19、外存（如磁盘）上存放的程序和数据（） 。A可由 CPU 直接访问B必须在 CPU 访问之前移入内存C是必须由文件系统管理的D必须由进程调度程序管理20、分区管理要求对每一个作业都分配（）的内存单元。A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧11 / 27 21、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ） 。A、用分段方法来分配和管理物理存储空

39、间，用分页方法来管理用户地址空间。B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。22、 （ ）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式B.页式C.固定分区D.段页式23、 （ ）存储管理方式提供一维地址结构。A.固定分区B.分段C.分页D.分段和段页式24、分段管理提供（）维的地址结构。A.1 B.2 C.3 D.4 25、 （ ）实现了段式、页式两种存储方式的优势互补。A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理

40、26、从下列有关存储管理的叙述中，选出四条正确叙述。A、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面；B、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；C、固定分区式管理是针对单道系统的内存管理方案；D、可重定位分区管理可以对作业分配不连续的内存单元；E、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；F、在现代操作系统中，不允许用户干预内存的分配；G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；H、页式存储管理中，一个作业可以占用不连续的内存空间

41、，而段式存储管理，一个作业则是占用连续的内存空间。27、以下存储管理技术中，支持虚拟存储器的技术是（） 。A动态分区法B可重定位分区法C请求分页技术D对换技术28、在请求分页系统中，LRU 算法是指（） 。A、最早进入内存的页先淘汰B、近期最长时间以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰D、以后再也不用的也先淘汰29、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（） 。A增加B减少C不变D可能增加也可能减少30、碎片是指（） 。A、存储分配完后所剩的空闲区B、没有被使用的存储区C、不能被使用的存储区D、未被使用，而又暂时不能使用的存储区31、碎

42、片现象的存在使得（） 。A.内存空间利用率降低B. 内存空间利用率提高12 / 27 C.内存空间利用率得以改善D. 内存空间利用率不影响32、当内存碎片容量大于某一作业所申请的内存容量时，（ ） 。A、可以为这一作业分配内存B、不可以为这一作业分配内存C、拼接后，可以为这一作业分配内存D、一定能够为这一作业分配内存33、下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区B.可变分区C.分页管理D.段页式管理34、1、某虚拟存储器的用户编程空间共32 个页面，每页为1KB ，内存为 16KB 。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物

43、理块号1 5 2 10 3 4 4 7 则逻辑地址 0A5C （H）所对应的物理地址是什么？答：逻辑地址0A5C（H）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于 1K=210 ，下划线部分前的编码为 000010，表示该逻辑地址对应的页号为3。查页表，得到物理块号是4（十进制），即物理块地址为： 0001 0010 0000 0000 ，拼接块内地址0000 0000 0101 1100，得 0001 0010 0101 1100，即 125C（H） 。35、某段表内容如下：段号段首地址段长度0 120K 40K 1 760K 30K 2 480K 20K 3 3

44、70K 20K 一逻辑地址为（ 2，154）的实际物理地址为多少？答：逻辑地址 （2，154）表示段号为 2，即段首地址为480K，154 为单元号， 则实际物理地址为480K+154。36、考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为3 时，试问 FIFO、LRU 、OPT 这三种置换算法的缺页次数各是多少？答：所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。当内存块数量为3 时：FIFO 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 4 4 4 6 6 6 3

45、3 3 2 2 2 6 2 2 2 1 1 1 2 2 2 7 7 7 1 1 1 3 3 3 5 5 5 1 1 1 6 6 6 3 3 发生缺页中断的次数为16。在 FIFO 算法中，先进入内存的页面被先换出。当页6 要调入时，内存的状态为4、1、5，考查页 6 之前调入的页面，分别为5、1、2、4，可见 4 为最先进入内存的，本次应换出，然后把页6 调入内存。13 / 27 LRU 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 4 4 5 5 5 1 1 7 7 2 2 2 2 2 2 2 2 6 6 6 3 3 3 3 3 3 3 3 1

46、1 1 2 2 2 2 6 6 1 6 发生缺页中断的次数为15。在 LRU 算法中，最近最少使用的页面被先换出。当页6 要调入时，内存的状态为5、2、1，考查页 6 之前调入的页面，分别为5、1、2，可见 2 为最近一段时间内使用最少的，本次应换出，然后把页6 调入内存。OPT 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 1 1 1 3 3 3 3 6 2 2 2 2 2 2 7 2 2 2 3 4 5 6 6 6 6 1 1 发生缺页中断的次数为11。在 OPT 算法中，在最远的将来才被访问的页面被先换出。当页6 要调入时，内存的状态为1、2

47、、5，考查页 6 后面要调入的页面，分别为2、1、 2、，可见5 为最近一段时间内使用最少的，本次应换出，然后把页 6 调入内存。为什么要引入缓冲技术？设置缓冲区的原则是什么？答：引入缓冲技术的主要目的是：（1）解决信息的到达率和离去率不一致的矛盾；（2）换存起中转站的作用； （3）使得一次输入的信息能多次使用。设备缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。第 5 章 输入输出设备第6 章管理学习重点：（1）设备管理的任务和功能。（2）设备分类和使用特点：按输入输出

48、传送方式分为字符型设备和块设备；按资源特点分为独享设备、共享设备和虚拟设备；按设备硬件物理特性分为顺序存取设备、直接存取设备；按设备使用分为物理设备、逻辑设备和伪设备。（3）设备 I/O 方式：询问、中断和通道技术。（4）设备分配技术和管理：设备分配算法按先来先服务和优先级队列。（5）缓冲技术：单缓冲、双缓冲、多缓冲和缓冲池等。（6）虚拟设备的技术（SPOOLing 技术） ：共享打印机实例。（7）设备处理程序的功能。（8）设备处理程序特点和编制内容（设备标题、数据存储和局部过程、策略过程、中断过程、命令处理子程序） 。教学要求：（1）理解设备管理的任务和功能。（2）熟练掌握设备分类及其特点，

49、设备的I/O 方式。（3）了解外部设备的安装。14 / 27 （4）掌握输入输出设备的分类设计方法。（5）理解使用缓冲技术的目的和缓冲区的设置方式。（6）了解 SPOOLing 系统的功能和实现思想。（7）了解输入输出设备处理程序的编程要点。（8）了解 I/O 控制过程。习题1、 从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于独占设备，而磁盘属于共享设备。2、 虚拟设备是通过SPOOLing 技术把独占设备变成能为若干用户共享的设备。3、 通道是一个独立于CPU 的专管输入输出的处理机，它控制外设或外存与内存之间的信息交换。4、 缓冲区的设置可分为单缓冲，双缓冲，多缓冲和缓冲

50、池。5、 在 UNIX 系统中，键盘、终端、打印机等以字符为单位组织和处理信息的设备称为字符设备；而磁盘、磁带等以块为单位组织和处理信息的设备称为块设备。6、 在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。7、 用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备无关性（设备独立性） 。8、 在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。9、 CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）