2024年10月自考02326操作系统押题及答案解析

自考02326操作系统押题及答案解析第一章单选1.下列不属于计算机系统中硬件系统的是（）A.中央处理器B.内存C.外存D.程序答案:D解析:本题考查了计算机系统中的硬件系统。中央处理器（CPU）、内存储器（主存）、外存储器（磁盘、磁带）以及各种类型的输入输出设备（键盘、鼠标、显示器、打印机等）组成了计算机硬件系统。各种程序和数据组成了计算机的软件系统。2.下列描述中不符合操作系统定义的是（）A.操作系统能有效地组织和管理各类资源B.操作系统是一个硬件集合C.操作系统能合理地组织计算机工作流程D.操作系统的存在可使用户灵活、方便地使用计算机答案:B解析:本题考查了操作系统的概念。操作系统是计算机系统中的一个软件系统，它是一些程序模块的集合。其余描述均正确。3.从资源管理的角度，操作系统的功能不包括（）A.进程管理B.存储管理C.编程管理D.文件管理答案:C解析:本题考查了操作系统的功能。按照资源管理的观点，操作系统的功能主要可分为进程管理（处理器管理）、存储管理、文件管理、作业管理和设备管理。4.在作业运行时，用户不能进行干预，直到作业运行完毕，这类操作系统是（）A.批处理系统B.分时系统C.实时系统D.UNIX系统答案:A解析:本题考查了操作系统的三种基本类型。在批处理系统中，用户自己不能干预自己作业的运行，系统将按照用户作业提供的作业控制说明书处理作业。5.将操作系统分成用于实现操作系统最基本功能的内核和提供各种服务的服务进程两个部分，这种操作系统结构是（）A.整体式结构B.层次式结构C.微内核结构D.模块化结构答案:C解析:本题考查了操作系统的结构。常见的操作系统结构有整体式结构、层次式结构和微内核（客户/服务器）结构。微内核结构中，运行在核心态的内核提供所有操作系统基本都具有的操作。除内核部分外，操作系统所有的其他部分被分成若干个相对独立的进程，每一个进程实现一组服务，称为服务进程。6.下列关于操作系统特征的说法正确的是（）A.并发性是指多个程序在单个处理器上同时运行B.并行性是指多个程序在单个处理器上交替运行C.并发性是指多个程序在同一时刻运行D.并发性是指多个程序在在同一时间间隔内运行答案:D解析:本题考查了操作系统的特征。操作系统的并发性是指处理器数量有限，多个程序在单个处理器上交替运行，它们每次占用处理器的时间相同，是在同一时间间隔内运行着的。7.操作系统程序与多个用户程序共用系统中的各种资源，体现的操作系统特征是（）A.并发性B.并行性C.共享性D.随机性答案:C解析:本题考查了操作系统的特征。共享性是指操作系统程序与多个用户程序共用系统中的各种资源，这种共享性是在操作系统控制下实现的。8.在三种基本类型的操作系统中，注重高可靠性的是（）A.批处理系统B.Windows系统C.分时系统D.实时系统答案:D解析:本题考查了操作系统的基本类型。实时操作系统主要设计目标：在严格时间范围内，对外部请求作出反应，对实时任务能够进行实时处理，系统应具有高可靠性。9.下列不属于操作系统结构的是（）A.整体式结构B.合并式结构C.分层式结构D.微内核结构答案:B解析:本题考查了操作系统的结构。常见的操作系统结构有整体式结构、层次式结构和微内核（客户/服务器）结构。10.当批处理操作系统处于目态时，提供的服务对象或将要进行的事项是（）A.用户程序B.进程切换C.调度页面D.检测死锁答案:A解析:本题考查了批处理操作系统处于目态时提供的服务。当系统处于目态时，只能为用户提供服务，当处于管态时，既可以为用户服务，也可以做系统维护工作，如进程切换、调度页面、检测死锁等。11.当系统处于管态时，可使用的指令类型和中央处理器的运行模式分别是（）A.一般指令、用户模式B.一般指令、特权模式C.特权指令、用户模式D.特权指令、特权模式答案:D解析:本题考查了管态的概念。系统处于目态时，只能使用一般指令，中央处理器的运行模式为用户模式；系统处于管态时，可使用特权指令，中央处理器的运行模式为特权模式。第一章填空+简答1.在计算机系统中，资源包括________和________。答案:硬件资源软件资源解析:本题考查的是计算机系统的资源。计算机系统包括硬件系统和软件系统，其中硬件系统是计算机系统赖以工作的实体，软件系统保证计算机系统按用户指定的要求协调工作。所以，计算机系统的资源包括两大类：硬件资源和软件资源。2.计算机系统的硬件系统组成包括CPU、_______、外存和各种类型的______。答案:内存；输入输出设备解析:本题考查了计算机系统的硬件系统的组成。中央处理器（CPU）、内存储器（主存）、外存储器（磁盘、磁带）以及各种类型的输入输出设备（键盘、鼠标、显示器、打印机等）组成了计算机硬件系统。3.各种_______和_______组成了计算机的软件系统。答案:程序；数据解析:本题考查了计算机软件系统的概念。各种程序和数据组成了计算机的软件系统。4.操作系统可通过________为用户提供服务，其中提供给程序开发人员的是________。答案:接口；编程接口解析:本题考查了操作系统的服务功能。操作系统通过接口为用户提供各种服务功能。一方面，向程序开发人员提供高效的编程接口；另一方面，向使用计算机系统的用户提供用户接口，使得用户能够灵活、方便、有效地使用计算机。5.按照资源管理的观点，操作系统的功能主要可分为进程管理、存储管理、文件管理、________和________。答案:作业管理；设备管理解析:本题考查了操作系统的功能。按照资源管理的观点，操作系统的功能主要可分为进程管理（处理器管理）、存储管理、文件管理、作业管理和设备管理。6.操作系统将裸机扩充成为功能强、使用方便的计算机系统，称为________。把操作系统的全部功能，包括________、命令、作业控制语言等，统称为操作系统虚机器。答案:虚拟计算机；系统调用解析:本题考查了虚机器的基本概念。硬件机器称为裸机，操作系统把原来的裸机扩充成为功能强、使用方便的计算机系统，我们把这种计算机系统称为虚拟计算机，而把操作系统的全部功能，包括系统调用、命令、作业控制语言等，统称为操作系统虚机器。7.多个进程在同一时间间隔内发生，多个进程在同一时刻发生，体现出的操作系统特征分别是________和________。答案:并发性；并行性解析:本题考查了操作系统的特征。并发性指在计算机系统中同时存在着若干个正在运行着的程序，在同一时间间隔内运行着，它们交替的通过单个处理器运行，每次交替的时间间隔是相同的。并行性是指多个程序在同一时刻运行，并行性的实现需要多个处理器。8.在Windows操作系统中，主要层次有硬件抽象层HAL、________、执行体和大量的________。答案:内核；子系统集合解析:本题考查的是Windows操作系统的概念。Windows是分层的模块系统，主要层次有硬件抽象层HAL、内核、执行体和大量的子系统集合。9.在UNIX操作系统中，从内到外的结构分别是硬件、________、系统调用接口和________。答案:内核；应用程序解析:本题考查了UNIX操作系统的结构。UNIX操作系统从内到外的结构分别是硬件、内核、系统调用接口和应用程序。10.可将操作系统分为三种基本类型，分别是批处理系统、________和________。答案:分时系统；实时系统解析:本题考查的是操作系统的基本类型。一般可以把操作系统分为三种基本类型，分别是批处理系统、分时系统和实时系统。11.在批处理操作系统中，用户________干预自己作业的运行，系统将按照作业提供的________处理作业。答案:不能；作业控制说明书解析:本题考查了批处理操作系统的特点。在批处理操作系统中，用户自己不能干预自己作业的运行，系统按照用户作业提供的作业控制说明书处理作业。12.根据处理器中执行指令的类型，可将中央处理器的运行模式分为________和________。答案:用户模式；特权模式解析:本题考查的是操作系统中处理器的运行模式。为中央处理器引入运行模式概念，运行模式通常分为用户模式和特权模式。执行一般指令时，处理器处于目态，为用户模式。执行特权指令时，处理器处于管态，为特权模式。13.用户程序要想获得特权指令提供的服务功能，只能通过________将其由目态切换到________后启动操作系统。答案:系统调用；管态解析:本题考查了操作系统的服务功能。用户程序只能执行一般指令，若要获得操作系统特权指令提供的内核服务，就必须使用系统调用。其中会用到访管指令，将目态切换为管态并启动操作系统。14.在分时系统中，进程交替运行，该系统的特点有多路性、 ________、________和及时性。答案:交互性；“独占”性解析:本题考查的是分时系统的特点。分时操作系统具有多路性、交互性、“独占”性和及时性的特点。15.常见的操作系统结构有整体式结构、________和________。答案:层次式结构；微内核结构解析:本题考查的是操作系统的结构。常见的操作系统结构有整体式结构、层次式结构和微内核（客户/服务器）结构。16.什么是操作系统？请说明操作系统在计算机系统中的作用和地位。答案:定义：操作系统是计算机系统中的一个软件系统，它是一些程序模块的集合：这些程序模块能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能。地位：操作系统是扩充硬件功能，提供软件运行环境的一类重要系统软件。作用：1、操作系统组织和管理计算机系统中的硬件及软件资源。2、（1）向程序开发人员提供高效的编程接口。（2）向使用计算机系统的用户提供用户接口，使得用户能够灵活、方便、有效地使用计算机。第二章单选1.操作系统将处理器的运行状态分为目态和管态，下列指令必须在管态下执行的是（）A.从内存中读取数据B.打开浏览器C.建立文件D.系统启动答案:D解析:本题考查的是处理器的工作状态。处理器处于目态时，只能为用户提供一般指令对应的服务和功能。处理器处于管态时，才能提供特权指令对应的服务和功能。系统启动时，处理器处于管态，其余指令均是在目态下就可执行的。2.我们用程序状态字表示处理器当前的工作状态，其状态代码的构成不包括（）A.CPU的工作状态代码B.指令代码C.条件码D.中断屏蔽码答案:B解析:本题考查的是程序状态字（PSW）。程序状态字（PSW）的状态代码构成有：CPU的工作状态代码、条件码和中断屏蔽码。3.在构成PSW的状态代码中，指出是否允许中断的是（）A.CPU的工作状态代码B.指令代码C.条件码D.中断屏蔽码答案:D解析:本题考查的是程序状态字包含的状态代码。程序状态码（PSW）中指明是否允许中断的状态代码是中断屏蔽码。4.计算机系统中，中央处理器（CPU）能直接访问的唯一存储空间是（）A.磁盘B.寄存器C.外存储器D.内存储器答案:D解析:本题考查的是计算机系统中的存储系统。中央处理器能直接访问的唯一存储空间是内存储器。在计算机系统中，1GB与1B间的转换关系是（）A.AB.BC.CD.D答案:C解析:本题考查的是存储器的编址单位之间的转换。1KB=B，1MB=KB，1GB=MB，所以1GB=B。6.分时系统中，时间片到时属于中断分类中的（）A.时钟中断B.输入输出中断C.控制台中断D.硬件故障中断答案:A解析:本题考查的是中断的分类。时钟中断：由处理器内部的计时器产生，允许操作系统以一定规律执行函数，如时间片到时、硬件实时钟到时等。7.下列不属于中断的是（）A.时钟中断B.程序性中断C.控制台中断D.硬件故障中断答案:B解析:本题考查的是中断机制中的中断与异常的概念。程序性中断属于异常中的一种。8.当同时有多个中断请求时，处理器会先接收的中断类型是（）A.对应设备最近的B.处理开销最小的C.中断优先级最高的D.处理难度最小的答案:C解析:本题考查的是中断的优先级。当同时出现多个中断请求时，处理器会优先接收中断优先级最高的中断请求。9.系统调用的分类中，被用于请求和释放有关设备的一类是（）A.进程控制类系统调用B.文件操作类系统调用C.进程通信类系统调用D.设备管理类系统调用答案:D解析:本题考查的是系统调用的分类。设备管理类系统调用：被用于请求和释放有关设备，以及启动设备操作等。10.计算机系统中，各种进程需在处理器上运行，关于处理器的构成不包括（）A.运算器B.寄存器C.磁盘D.高速缓存答案:C解析:本题考查了处理器的构成。操作系统作为一个程序需要在处理器上执行，处理器一般由运算器、控制器、一系列的寄存器以及高速缓存构成。磁盘属于外存存储空间中的一种介质。11.计算机系统中，为用户分配内存空间的最小单位是（）A.位B.字节C.字D.块答案:D解析:本题考查了计算机系统中内存空间的单位。计算机系统中存储数据的最小单位是“位”，8位为一个“字节”，字节是最小的编址单位，两个字节为一个“字”；为简化对存储器的分配和管理，计算机系统把存储器分成块，在为用户分配内存空间时以“块”为最小单位。12.算术溢出属于异常分类中的（）A.时钟中断B.硬件故障中断C.程序性中断D.访管指令异常答案:C解析:本题考查了中断的分类。程序性中断：在某些条件下由指令执行结果产生，例如算术溢出、被零除、目态程序试图执行非法指令、访问不被允许的存储位置、虚拟存储中的缺页等。13.下列属于异常的是（）A.时钟中断B.输入输出中断C.控制台中断D.程序性中断答案:D解析:本题考查了中断的分类。选项中只有程序性中断属于异常，其余均为中断。14.下列不能实现存储保护的是（）A.界地址寄存器B.地址越界保护C.权限保护D.高速缓存答案:D解析:本题考查了存储保护的概念。可实现存储保护的有界地址寄存器、地址越界保护和权限保护。15.下列关于处理器工作状态的说法中错误的是（）A.处理器的工作状态可分为管态和目态B.处于管态时处理器的权限更高C.处于管态的处理器可执行一般指令D.处于目态的处理器可执行特权指令答案:D解析:本题考查了处理器的工作状态。处于管态的处理器权限高于目态，因为处理器处于管态时可执行所有指令，而处于目态时只能执行一般指令，不能执行特权指令。16.在计算机系统中，存储器的编址单位是（）A.位B.字节C.字D.块答案:B解析:本题考查了存储器的存储分块。存储器以字节为编址单位。计算机系统中存储数据的最小单位是“位”，8位为一个“字节”，字节是最小的编址单位，两个字节为一个“字”；为简化对存储器的分配和管理，计算机系统把存储器分成块，在为用户分配内存空间时以“块”为最小单位。17.下列关于系统调用和函数调用的说法错误的是（）A.系统调用是提供给编程人员的唯一接口B.用户程序可通过系统调用获得操作系统内核提供的服务C.在函数调用中，调用程序和被调用程序运行在相同的状态D.在系统调用中，调用程序和被调用程序运行在相同的状态答案:D解析:本题考查了系统调用与函数调用的概念。在系统调用中，调用程序运行在目态，被调用程序运行在管态。其他说法均正确。第二章填空+简答1.处理器一般由运算器、控制器、一系列的_______以及_______构成。答案:寄存器高速缓存解析:操作系统作为一个程序需要在处理器上执行，处理器一般由运算器、控制器、一系列的寄存器以及高速缓存构成。2.操作系统管理程序运行的状态称为_______,一般用户程序运行时的状态称为______。答案:管态目态解析:管态是由操作系统管理的，一般的用户程序运行的状态为目态。3.处理器处于________时，只能执行一般指令；处理器处于_______时，可执行全部指令。答案:目态管态解析:本题考查了处理器的工作状态。处理器处于目态时只能执行一般指令，处理器处于管态时可执行一般指令和特权指令。4.我们用一个专门的寄存器来指示处理器状态，称为_______；用专门的寄存器来指示下一条要执行的指令，称为_______ 。答案:程序状态字/PSW程序计数器/PC解析:本题考查了程序状态字的概念。用一个专门的寄存器来指示处理器当前的工作状态，称为程序状态字（PSW);并用程序计数器（PC）这个专门的寄存器来指示下一条要执行的指令。5.在处理器的工作状态转换中，将其由目态转换为管态的唯一途径是通过_______实现，将_______中的处理器状态标志为管态。答案:中断程序状态字/PSW解析:本题考查了处理器工作状态的转换。将处理器工作状态由目态转换为管态：其转换的唯一途径是通过中断，将PSW中的处理器状态位标志为管态。6.请简述中断和异常的区别；指出“时间片到时”、“算术溢出”、“掉电”和“虚拟存储中的缺页”分别属于哪种中断或异常。答案:（1）中断是由外部事件引发的，而异常则是由正在执行的指令引发的；（2）时间片到时属于中断中的时钟中断，算术溢出属于异常中的程序性中断，掉电属于中断中的硬件故障中断，虚拟存储中的缺页属于异常中的程序性中断。7.请简述程序性中断；程序性中断必须由操作系统来完成吗？请举例。答案:程序性中断多数是程序指令出错、指令越权或者指令寻址越界而引发的系统保护。程序性中断可分为两类：（1）第一类只能由操作系统完成；（2）第二类可以由程序自己完成，例如一些算术错误。8.请简述系统调用的分类以及每种系统调用的功能。答案:本题考查的是系统调用的分类及功能。①进程控制类系统调用：主要用于对进程的控制。②文件操作类系统调用：对文件进行操作的系统调用数量较多，有创建文件、打开文件、关闭文件、读文件、写文件等。③进程通信类系统调用：被用在进程之间传递消息和信号。④设备管理类系统调用：被用于请求和释放有关设备，以及启动设备操作等。⑤信息维护类系统调用：获得当前时间和日期、设置文件访问和修改时间等。第三章单选11.计算机系统采用多道程序设计可以（）A.改善处理器环境B.增大处理器容量C.提高处理器利用率D.减少处理器错误答案:C解析:本题考查的是多道程序设计技术的作用。采用多道程序设计可以提高处理器的利用率。2.在程序的顺序执行中，程序执行的结果与程序的运行速度无关，体现出的特点是（）A.顺序性B.封闭性C.程序执行结果的确定性D.程序执行结果的可再现性答案:C解析:本题考查的是程序的顺序执行的特点。程序执行结果的确定性：也称为程序执行结果与时间无关性，程序执行的结果与其执行速度无关。3.在撤销一个进程时，系统需收回该进程的（）A.程序B.数据C.PCBD.PSW答案:C解析:本题考查的是进程控制块（PCB）的基本概念。PCB是进程存在的唯一标志，当系统创建一个进程时，为进程设置一个PCB。操作系统利用PCB来描述进程的基本情况以及进程的运行变化过程。撤销进程时，系统会收回它的PCB，进程也随之消亡。4.在三状态进程模型中，进程的状态不包括（）A.运行状态B.就绪状态C.等待状态D.创建状态答案:D解析:本题考查的是三状态进程模型的概念。三状态进程模型中的进程状态包括运行状态、就绪状态和等待状态。5.在七状态进程模型中，进程由阻塞到阻塞挂起的原因可能是（）A.没有进程处于就绪状态或就绪状态进程要求更多内存资源B.有高优先级阻塞进程和低优先级就绪进程C.一个进程释放了足够内存D.就绪挂起进程优先级高于就绪进程或没有就绪进程答案:A解析:本题考查的是七状态进程模型的概念。阻塞→阻塞挂起：没有进程处于就绪状态或就绪状态进程要求更多内存资源时。6.计算机系统中，标志着一个进程的存在的是（）A.程序B.指令C.PCBD.数据答案:C解析:本题考查的是进程控制块（PCB）的概念。PCB是进程存在的唯一标志，当系统创建一个进程时，为进程设置一个PCB。7.在程序的顺序执行中，只要程序的初始条件相同，无论何时运行得到的结果都是不变的，体现出的特点是（）A.顺序性B.封闭性C.程序执行结果的确定性D.程序执行结果的可再现性答案:D解析:本题考查了程序的顺序执行。程序执行结果的可再现性：只要输入的初始条件相同，即使程序在不同的时间执行，最终得到的结果也不变。8.下列关于“可再入程序”的说法正确的是（）A.一次只能被一个用户调用B.是“纯”代码的程序C.可修改自身的代码D.不需要调用者提供专用工作区答案:B解析:本题考查了可再入程序的概念。可再入程序，是指一个能够被多个用户同时调用的程序；是“纯”代码的程序，程序在执行中不会修改自身的代码；要求调用者提供专用工作区，以保证程序以同样的方式为各用户服务。9.在三状态进程模型中，进程运行时，因需要另一个进程提供的数据，而暂时停止运行，该进程将会转换为（）A.等待状态B.就绪状态C.运行状态D.挂起状态答案:A解析:本题考查了三状态进程模型的概念。运行→等待：运行中的进程因自身的需求，需满足需求后才能继续运行下去，从而由运行状态变为等待状态。10.在七状态进程模型中，进程由就绪到就绪挂起的原因可能是（）A.没有进程处于就绪状态或就绪状态进程要求更多内存资源B.有高优先级阻塞进程和低优先级就绪进程C.一个进程释放了足够内存D.就绪挂起进程优先级高于就绪进程或没有就绪进程答案:B解析:本题考查了七状态进程模型的概念。就绪→就绪挂起：当有高优先级阻塞进程（系统认为该进程会很快就绪）和低优先级就绪进程时，系统会选择挂起低优先级就绪进程。11.下列关于线程的说法错误的是（）A.每个线程都有一张线程描述表B.线程是处理器的独立调度单位C.线程不拥有自己的系统资源D.线程的状态是始终不变的答案:D解析:本题考查了线程的概念。每个线程都有一个唯一的标识符和一张线程描述表；线程是处理器的独立调度单位；线程不拥有自己的系统资源；线程同进程一样具有生命周期，并且在生命周期中其状态是不断变化的。12.进程的挂起是指将进程由内存转移到（）A.处理器B.CPUC.缓冲区D.外存答案:D解析:本题考查了七状态进程模型中的挂起状态。挂起：把一个进程从内存转到外存。第三章单选21.将进程由外存转移到内存中的过程称为（）A.挂起B.阻塞C.激活D.撤销答案:C解析:本题考查了七状态进程模型中的激活状态。激活：把一个进程从外存转到内存。2.在七状态进程模型中，若处于阻塞挂起状态的进程所指定的事件发生后，该进程的状态将转变为（）A.就绪状态B.就绪挂起状态C.运行状态D.等待状态答案:B解析:本题考查了七状态进程模型的状态转换。阻塞挂起→就绪挂起：针对外存进程的事件出现。3.下列不属于PCB组织方式的是（）A.线性方式B.索引方式C.成组方式D.链接方式答案:C解析:本题考查了PCB的组织方式。为了便于管理，系统把所有的PCB用适当方式组织起来，一般来说有三种组织方式：线性方式、索引方式和链接方式。4.下列不属于进程队列分类的是（）A.等待队列B.挂起队列C.就绪队列D.运行队列答案:B解析:本题考查了进程队列的分类。系统中的进程队列分为三类：就绪队列、等待队列和运行队列。5.若进程A、B、C的从到达内存开始，直到运行完毕所花费的时间分别为10s、20s、30s，那么它们的平均周转时间为（）A.5sB.10sC.15sD.20s答案:D解析:本题考查的是平均周转时间。一个进程从到达处理器（内存）开始，一直到该进程被执行完毕为止，这个过程所花费的总时间称为该进程的周转时间。故（10+20+30）/3=20s。6.若进程A的运行时间为30s，当它到达内存时因其他原因并未立即执行，直到60s后才开始执行进程A，那么进程A的响应比为（）A.0sB.1sC.2sD.3s答案:D解析:本题考查的是最高响应比优先算法。进程的响应比是指进程的等待时间与预计运行时间的和与预计运行时间的比值，一个进程的响应比计算方式为（等待时间/预计运行时间+1）；即1+60/30=3s。7.下列关于进程和程序的说法中错误的是（）A.程序是构成进程的组成部分之一B.撤销进程时需回收它的PCBC.程序具有生命周期D.进程是程序的一个执行过程答案:C解析:本题考查了进程与程序的联系。程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序；进程存在的标志是PCB，撤销进程时系统可直接回收它的PCB；程序是永久存在的，进程具有生命周期，是程序的一个执行过程。8.下列关于原语的说法错误的是（）A.原语是由若干条指令组成的指令集合B.原语在执行时可进行中断C.原语必须在管态下执行D.P、V操作都属于原语答案:B解析:本题考查了原语的概念。原语的执行是连续的，具有不可分割性，在执行时也不可间断，直到该指令序列执行结束。其他说法均正确。9.在进程调度算法中，为了保证长时间等待进程的执行，应采用（）A.先来先服务算法B.最高响应比优先算法C.轮转算法D.最高优先级算法答案:B解析:本题考查了进程调度算法的分类。等待时间越久的进程，其响应比也就越高，因此它的执行优先级将会越来越高，这样就可保证长时间等待进程的执行。10.进程调度算法中的轮转算法，按时间片的分配，交替执行进程，与之相像的操作系统类型是（）A.批处理系统B.分时系统C.成组系统D.实时系统答案:B解析:本题考查了进程调度算法中的轮转算法。在分时系统中，按时间片的分配，交替执行作业。11.一个进程可同其他进程一同推进，这体现出的进程特征是（）A.并发性B.动态性C.独立性D.交往性答案:A解析:本题考查了进程的特征。并发性：一个进程可以同其他进程一道向前推进。12.下列不属于三状态进程模型中进程所处状态的是（）A.阻塞状态B.就绪状态C.运行状态D.结束状态答案:D解析:本题考查了三状态进程模型的概念。三状态进程模型：运行中的进程可以处于三种状态之一：运行、就绪、等待。第三章填空+简答1.从操作系统角度，可将进程分为_______和 _______。答案:用户进程系统进程解析:本题考查了进程的分类。从操作系统角度来看，可将进程分为系统进程和用户进程两类。其中系统进程用于执行操作系统程序，完成操作系统的某些功能。用户进程用于运行用户程序，直接为用户服务。2.三状态进程模型中，进程的状态包括等待状态、_______和_______。答案:就绪状态运行状态解析:本题考查了三状态进程模型的概念。三状态进程模型：运行中的进程可以处于三种状态之一：运行、就绪、等待。3.进程控制块中的内容可分为_______和_______部分。答案:调度信息现场信息解析:本题考查了进程控制块的内容。进程控制块的内容可分为调度信息和现场信息两大部分。调度信息包含进程的地址信息、优先级等，现场信息刻画进程的运行情况。4.请简述“可再入程序”的概念和特点。答案:本题考查的是“可再入程序”的概念和特点。①一个能够被多个用户同时调用的程序称作是“可再入”的程序；②“纯”代码的程序，程序在执行中不会修改自身的代码；③要求调用者提供专用工作区，以保证程序以同样的方式为各用户服务。5.请简述线程的属性。答案:本题考查的是线程的属性概念。①每个线程都有一个唯一的标识符和一张线程描述表。②不同的线程可以执行相同的程序。③同一个进程中的各个线程共享该进程的内存地址空间。④线程是处理器的独立调度单位。⑤一个线程在被创建后便开始了它的生命周期，线程在生命周期内会经历等待状态、就绪状态和运行状态等各种状态变化。6.请简述计算机系统引入线程的好处。答案:①创建一个新线程花费时间少，因为创建线程不需另外分配资源。②线程之间的切换花费时间少。③线程间的通信更简便，信息传送速度快。④线程能独立执行，能够充分利用和发挥处理器与外部设备并行工作能力。7.在七状态进程模型中，阻塞状态和阻塞挂起状态的概念分别是什么？它们之间是如何转化的？答案:阻塞状态：进程在内存中，并等待某事件的发生。阻塞挂起状态：进程在外存中，并等待某事件的发生。阻塞→阻塞挂起：没有进程处于就绪状态或就绪状态进程要求更多内存资源时。阻塞挂起→阻塞：当一个进程释放足够内存时，系统会把一个高优先级阻塞挂起进程激活。8.请分别描述创建原语和撤销原语的操作过程。答案:①创建原语：先申请一空闲PCB区域，然后将有关信息填入PCB，置该进程为就绪状态，最后把它插入就绪队列中。②撤销原语：找到要被撤销进程的PCB，将它从所在队列中消去，撤销属于该进程的一切“子孙进程”，释放被撤销进程所占用的全部资源，并消去被撤销进程的PCB。9.处理器的调度方式有抢占式和非抢占式，请简述这两种调度方式。答案:①抢占式：所谓可抢占式是指，若出现优先级更高的进程，则立即停止正在执行的进程，转而执行优先级高的进程。②非抢占式：指若出现优先级更高的进程，需要执行完当前正在执行的进程或时间片用完之后，再执行优先级高的进程。第三章综合1.有3个进程A、B、C，它们到达内存的时间如下表所示，若采用非抢占式的最高优先级算法，请补全下表并求出它们的平均周转时间。答案:解析:当进程A执行完毕时，进程B、C均已到达，由于进程B的优先级高于进程C，所 以先执行进程B，最后执行进程C。平均周转时间为（40+20+60）/3=120/3=40分。2.有3个进程A、B、C，它们到达内存的时间如下表所示，若采用抢占式的最高优先级算法，请补全下表并求出它们的平均周转时间。答案:解析:当进程A运行到8:30时，优先级比它高的进程B到达，按照抢占式最高优先级算 法，这时应停下进程A转而执行进程B，当进程B执行完毕后再继续执行进程A，最后 执行优先级最低的进程C。 平均周转时间：（50+10+60）/3=120/3=40分。3.有4个进程A、B、C、D，它们到达内存的时间如下表所示，若采用最短进程优先算法，请补全下表并求出它们的平均周转时间。答案:解析:进程A执行完毕后，进程B、C、D均已到达，按照最短进程优先算法，接 下来进程的执行顺序为D、C、B。平均周转时间：（30+72+42+12）/4=39分。第四章单选+填空1.输入进程将数据读入缓冲区，输出进程从缓冲区读出数据，当缓冲区为空时才能读入数据，当缓冲区满时才能读出数据，则输入进程和输出进程间的关系是（）A.同步关系B.互斥关系C.协同关系D.独立关系答案:A解析:本题考查了进程间的相互作用。该题中，输入进程和输出进程所表现出的是协同合作，为同步关系。2.下列关于临界区使用规则的说法中错误的是（）A.临界区一次只允许一个进程进入B.当临界区中已有一个进程时，其他要求进入的进程必须等待C.任一等待中的进程，其进入临界区的要求应在有限时间内满足D.等待中的进程可占用处理器答案:D解析:本题考查了临界区的使用规则。当临界区为空时，若有一个进程要求进入临界区，应允许它立即进入临界区；若有一个进程已在临界区时，其他要求进入临界区的进程必须等待；任一进程进入临界区的要求应在有限时间内满足；处于等待状态的进程应放弃占用处理器。3.当一个进程欲使用共享资源时，将对信号量S执行的操作是（）A.P（1）B.V（1）C.P（S）D.V（S）答案:C解析:本题考查了P操作的定义。P操作表示进程占用了一个共享资源，当进程欲占用信号量S代表的共享资源时，将对S进行P（S）操作。4.在多个生产者——消费者问题中，生产者与生产者、消费者与消费者之间的关系为（）A.同步、同步B.同步、互斥C.互斥、同步D.互斥、互斥答案:D解析:本题考查了进程的同步-互斥问题。在多个生产者—消费者问题中，存在多个缓冲区，为避免多个消费者同时从一个满缓冲区中取产品，也为了避免多个生产者同时往一个空缓冲区中放入产品，故设置一个信号量使其为互斥关系。5.在信箱通信中，表示把信件L送到指定的信箱Box中的原语写法是（）A.send（L，Box）B.send（Box，L）C.receive（L，Box）D.receive（Box，L）答案:B解析:本题考查了信箱通信的概念。在信箱通信中，send（Box，L）表示把信件L送到指定的信箱Box中。6.下列关于进程通信的说法错误的是（）A.进程通信是指进程间进行信息交换B.P、V操作是一类低级通信原语C.P、V操作可实现大量信息的交换D.通过共享内存可实现进程通信答案:C解析:本题考查了进程通信的概念。P、V操作是低级通信原语，只能实现少量的信息交换，共享内存、消息机制和管道通信可实现大量的信息交换。7.当一个进程使用完共享资源并释放时，将对信号量S执行的操作是（）A.P（1）B.V（1）C.P（S）D.V（S）答案:D解析:本题考查了信号量的S操作。S操作表示进程释放一个共享资源，将对S进行P（S）操作。8.在读者—写者问题中，读者和写者、写者和写者分别属于哪种进程关系（）A.同步、同步B.同步、互斥C.互斥、同步D.互斥、互斥答案:D解析:本题考查了读者-写者的概念。由读者—写者间的读写关系可知，读者在读文件时写者不可写文件，写者在写文件时读者不可读文件，故为互斥关系；写者在写文件时，其他写者不可写文件，故也为互斥关系。9.在信箱通信中，表示从指定信箱Box中取出一封信，存储到指定的地址Address中的原语写法是（）A.send（Address，Box）B.send（Box，Address）C.receive（Address，Box）D.receive（Box，Address）答案:D解析:本题考查的是信箱通信的概念。在信箱通信中，receive（Box，Address）表示从指定信箱Box中取出一封信，存储到指定的地址Address中。10.当临界区已有进程，则第二个要求进入临界区的进程_______进入，进程状态将转变为_______。答案:不能等待状态解析:本题考查了临界区的概念。临界区一次只允许一个进程进入，后来的进程只能等待，处于等待状态。11.实现大量信息交换的三种方案有_______、_______和管道通信。答案:共享内存消息机制解析:本题考查了进程通信的实现。若要实现大量信息的交换，可采用三种方案：共享内存、消息机制和管道通信。第四章简答+综合1.设有两个优先级相同的进程P1和P2，代码如下，信号量S1和S2的初始值均为0，则P1和P2并发执行后，X、Y、Z的值分别是多少？两进程间是什么关系？答案:x=5，y=12，z=9。进程P1和P2之间是同步关系。解析:进程为并发进行，也就是进程P1执行一步，进程P2也执行一步。P1第二步y=y+2=1+2=3，P2第二步x=x+1=1+1=2；P1第三步z=y+1=3+1=4，P2对S1进行P（S1）操作，但这时S1=-1，所以进程P2处于等待状态，暂不运行；P1第四步对S1进行V（S1）操作，使进程P2继续运行，P2第四步x=x+y=2+3=5；P1第五步对S2进行P（S2）操作，这时S2=-1，进程P1处于等待状态，暂不运行，P2第五步z=x+z=5+4=9；由于P1等待，所以P2执行第六步，对S2执行V（S2）操作，使进程P1继续运行，y=9+3=12。可以看出进程P1和P2在执行时需用到彼此的数据，为限制其执行速度，保证输出无误，故设置信号量S1、S2，这属于进程间的协同合作，是同步关系；若单独为P1、P2设置另外一个信号量用来限制它们使用临界资源，则体现出互斥关系。2.请简述“临界区”的使用规则。答案:①当临界区为空时，若有一个进程要求进入临界区，应允许它立即进入临界区；②若有一个进程已在临界区时，其他要求进入临界区的进程必须等待；③当没有进程在临界区，而同时有多个进程要求进入临界区，只能让其中一个进入临界区，其他进程必须等待；④任一进程进入临界区的要求应在有限时间内满足；⑤处于等待状态的进程应放弃占用处理器。3.在多个生产者—消费者问题中，设置信号量empty，初值为k，用于表示缓冲池中空缓冲区的数目；设置信号量full，初值为0，用于表示缓冲池中满缓冲区的数目；设置信号量mutex，初值为1，用于实现临界区（环形缓冲池）的互斥；另设整型变量i和j，初值均为0，i用于指示空缓冲区的头指针，j用于指示满缓冲区的头指针。该算法的描述程序如下，请在有序号的空行上填写适当的关于信号量mutex、empty和full 的P、V操作或缓冲区头指针变化的赋值语句。生产者进程P1，P2，...，Pn：i=0；while（true）{生产一个产品；P（empty）；① ；往Buffer[i]中放一个产品；i=（i+1）modk；V（mutex）；②；}消费者进程Q1，Q2，...，Qm：j=0；while（true）{生产一个产品；P（full）；③；从Buffer[j]中取一个产品；④ ；V（mutex）；⑤ ；消费一个产品；}答案:①P（mutex） ②V（full）③P（mutex）④j=（j+1）modk⑤V（empty）解析:①对mutex进行P操作，令其他生产者此时不能向空缓冲区中放入产品，实现了 生产者之间的互斥；②放入一个产品后，满缓冲区数目增加；③对mutex进行P操作，令其他消费者此时不能冲满缓冲区中取出产品，实现了消费 者之间的互斥；④头指针j的数值加1，由于是环形缓冲池，所以j的值为（j+1）除以缓冲区的总数 目k，取余数；⑤取出一个产品，所以空缓冲区数目增加。4.在读者—写者问题中，设置read_count为共享变量，表示当前正在读文件的读者进程个数，初值为0；设置信号量mutex，初值为1，用于实现临界区的互斥；设置信号量write，初值为1，用于写者间或读者与写者间的互斥。请在下列算法程序中的空行上填写适合的关于read_count、mutex、write的P、V操作语句。读者进程：while（true）{P（mutex）；read_count=read_count+1；if（read_count=1）P（write）；① ；读文件；② ；③；if（read_count=0）④ ；V（mutex）；}写者进程：while（true）{P（write）；写文件；⑤ ；}答案:①V（mutex）②P（mutex）③read_count=read-1④V（write）⑤V（write）解析:①读者修改完read_count的值后，对mutex进行v操作，使共享变量read_count空闲，可被下一个读者修改；②读者要修改read_count的值，对mutex进行P操作，此时不允许其他读者修改 read_count的值；③即将离开的读者修改read_count的值，令其减一；④若读者数目为0，对write进行V操作，允许写者写文件；⑤写者写完文件后，对write进行V操作，允许其他写者写文件。5.一条小河上有一座东西方向的独木桥，现河东、西都有很多人排队等着过桥。规定允 许两个方向轮流每次只能过一个人。如果将每个过桥者看做一个进程，现采用PV操作 实现的程序结构如下：答案:①P（S1）②V（mutex）③V（S2）④P（S2）⑤P（mutex）⑥V（S1）解析:①使东西方向上只能通过一人； ②对mutex进行V操作，东西方向的人不再占用桥； ③对S2执行V操作，使西东方向的人可以过桥； ④使西东方向上只能通过一人； ⑤对mutex执行P操作，使东西方向上的人此时不可过桥； ⑥对S1执行V操作，允许东西方向上的人过桥。第五章单选1.系统的死锁状态与不安全状态之间的关系是（）A.相等B.包含与被包含C.对立D.无任何关系答案:B解析:本题考查了死锁安全状态的概念。系统处于不安全状态时可能会发生死锁，若系统发生了死锁则一定处于不安全状态，所以不安全状态包含死锁状态，死锁状态被包含在不安全状态中。2.资源分配图可用于（）A.死锁预防B.死锁避免C.死锁检测D.死锁解除答案:C解析:本题考查了资源分配图的概念。资源分配图是一张有向图，它清晰地描述了进程申请资源的情况，以及资源分配的情况，用于死锁检测。3.下列不属于死锁必要条件的是（）A.互斥条件B.不可剥夺条件C.同步条件D.循环条件答案:C解析:本题考查了死锁的必要条件。死锁的四个必要条件包括互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。4.下列关于死锁的说法中错误的是（）A.发生死锁时，四个必要条件必定成立B.四个必要条件成立时，必定发生死锁C.系统处于安全状态时，必定不会发生死锁D.系统处于不安全状态时，未必会发生死锁答案:B解析:本题考查了死锁的概念。发生死锁时，四个必要条件一定成立，但四个必要条件成立时，未必会发生死锁，其余说法均正确。5.死锁检测的实质是确定哪种条件存在（）A.互斥条件B.不可剥夺条件C.请求和保持条件D.循环等待条件答案:D解析:本题考查了死锁检测的概念。检测死锁的实质是确定是否存在“循环等待”条件。6.死锁解除是指破坏哪种必要条件（）A.互斥条件B.不可剥夺条件C.请求和保持条件D.循环等待条件答案:D解析:本题考查了死锁的解除。死锁的解除方法是通过破坏“循环等待”条件来实现的。7.进程所获得的资源在未使用完毕之前，不能被其他进程强行剥夺，只能由该进程自愿释放。这属于发生死锁的四个必要条件中的（）A.互斥条件B.不可剥夺条件C.请求和保持条件D.循环等待条件答案:B解析:本题考查了发生死锁的四个必要条件。不可剥夺条件是指进程所获得的资源在未使用完毕之前，不能被其他进程强行剥夺，只能由该进程自愿释放。8.银行家算法属于（）A.死锁预防算法B.死锁避免算法C.死锁检测算法D.死锁解除算法答案:B解析:本题考查了死锁避免算法。最著名的死锁避免算法是由Dijkstra等人提出的银行家算法。9.若可用的共享资源共有10个，每个进程需要4个资源，且规定每个进程每次只能申请一个资源，那么为了不发生死锁，共享该资源的进程数量最多为（）A.2B.3C.4D.5答案:B解析:本题考查了进程的资源共享。由于每个进程每次只能申请一个资源，三个进程经过第一轮申请，将依次得到一个资源，还剩7个资源。经过第二轮申请，还剩4个资源。经过第三轮申请，还剩1个资源。这时每个进程都得到了3个资源，但未满足运行所需的资源数。经过第四轮申请，将唯一的资源分配给第一个进程，该进程得到了所需的4个资源，可以运行。运行后释放占用的4个资源，系统再将这些资源依次分配给其他进程，使其能够运行完毕。当有4个进程时，经过第一、第二轮的申请后，还剩两个资源，在第三轮申请中将这两个资源依次分配给第一、第二个进程，这时已没有资源可分配，并且所有的进程都无法运行，故将会陷入死循环中，即发生死锁现象。10.下列关于死锁预防和死锁避免的说法中错误的是（）A.死锁预防是通过各种措施，设法破坏至少一个必要条件B.相比死锁避免，死锁预防的执行更为严格C.相比死锁预防，死锁避免能够更为充分地利用系统资源D.死锁避免在系统运行前就开始评估死锁是否会发生答案:D解析:本题考查了死锁避免和死锁预防的概念。死锁预防是设法至少要破坏死锁四个必要条件中的一个，严格地防止死锁的出现。而死锁避免则不那么严格，它是在系统运行过程中注意避免死锁的发生。死锁避免能够更充分地利用系统资源。第五章填空+简答1.死锁的解除方法分为两大类，分别是_______和_______。答案:剥夺资源撤销进程解析:本题考查了死锁的解除方法。死锁的解除方法是破坏“循环等待”条件，可归纳为两大类，剥夺资源和撤销进程。2.在死锁预防中，为破坏死锁的四个必要条件，可采用的方法有_______和_______。答案:资源的静态分配策略资源的有序分配法解析:本题考查了实现死锁预防的方法。采用资源的静态分配策略和资源的有序分配法可实现死锁预防。3.在资源分配图中，若图中没有环路，则系统中_______死锁；若存在环路，则系统中_______死锁。答案:没有可能存在解析:本题考查了资源分配图的概念。如果资源分配图中没有环路，则系统中没有死锁。如果资源分配图中出现了环路，则系统中可能存在死锁。4.简述死锁的定义以及产生死锁现象的主要原因。答案:定义：一组进程中的每一个进程均无期限地等待被该组进程中的另一个进程所占有且永远不会释放的资源。主要原因有两个，一是竞争资源，系统资源在分配时出现失误，进程间对资源的相互争夺而造成僵局。二是多道程序运行时，进程推进顺序不合理。5.死锁的四个必要条件成立时，是否一定会发生死锁？请写出四个必要条件。答案:不一定。①互斥条件；②不可剥夺条件；③请求和保持条件；④循环等待条件。6.请简述资源有序分配法；为什么它可以实现死锁预防？答案:资源有序分配法是指对系统中所有资源顺序编号，规定任何一个进程申请两个以上资源时，按资源编号顺序申请，只有在得到编号小的资源之后，才能再申请编号大的资源。资源有序分配法破坏了死锁四个必要条件中的循环等待条件，因此可以实现死锁预防。7.请简述死锁预防与死锁避免这两种死锁解决方案的含义。答案:死锁预防是设法至少要破坏死锁四个必要条件中的一个，严格地防止死锁的出现。而死锁避免则不那么严格，它是在系统运行过程中注意避免死锁的发生。因为若死锁已经发生，则死锁四个必要条件必然成立，但四个必要条件成立未必会发生死锁现象。第六章单选1.采用多道程序设计技术可以提高处理器利用率，为保障多道程序间的正确执行、互不干扰，应采用的措施（）A.内存的分配和回收B.存储共享C.存储保护D.“扩充”内存容量答案:C解析:本题考查了多道程序设计中的存储保护。存储保护的目的在于为多个程序共享内存提供保障，使在内存中的各道程序，只能访问它自己的区域，避免各道程序间的相互干扰。2.下列关于存储保护中权限保护的说法错误的是（）A.对属于自己区域的信息，可读可写B.对公共区域允许共享的信息，可读不可写C.对未授权使用的信息，不可读不可写D.可通过设置寄存器的方式实现答案:D解析:本题考查了存储保护中的权限保护。权限保护的实现方式分别是：对属于自己区域的信息，可读可写；对公共区域中允许共享的信息或获得授权可使用的信息，可读而不可修改；对未授权使用的信息，不可读、不可写。通过设置特殊的寄存器实现存储保护的技术是第二章中介绍的界地址寄存器技术。3.存储器的编址单位是（）A.位B.字节C.字D.块答案:B解析:本题考查了存储器的编址单位。存储器以字节为编址单位。计算机系统中存储数据的最小单位是“位”，8位为一个“字节”，字节是最小的编址单位，两个字节为一个“字”；为简化对存储器的分配和管理，计算机系统把存储器分成块，在为用户分配内存空间时以“块”为最小单位。4.在地址转换中，由绝对地址对应的存储空间称为（）A.绝对地址空间B.物理地址空间C.逻辑地址D.逻辑地址空间答案:B解析:本题考查了地址转换中绝对地址的概念。绝对地址对应着存储器中的某段内存空间，我们把由绝对地址对应的内存空间称为“物理地址空间”。将逻辑地址对应的存储空间称为逻辑地址空间。5.采用可变分区会产生很多零碎的小分区，为合并这些零碎的小分区，可采用（）A.覆盖保护B.缓冲技术C.紧缩技术D.交换技术答案:C解析:本题考查了紧缩技术的概念。计算机系统中，采用紧缩技术来实现合并零碎小分区的目的。6.在空闲分区的分配策略中，为避免形成零碎的小分区，应采用的算法是（）A.最先适应算法B.最慢适应算法C.最优适应算法D.最坏适应算法答案:D解析:本题考查了空闲分区的分配策略中算法的概念。最坏适应算法：当收到内存申请时，找到第一个满足申请长度的最大空闲区，将其分割并分配。此算法可避免形成分区碎片。7.计算机系统采用覆盖技术和交换技术的目的是（）A.加快进程运行速度B.节省外存空间C.提高内存利用率D.增大内存容量答案:C解析:本题考查了覆盖技术和交换技术的概念。采用覆盖技术和交换技术的目的是提高内存利用率、节省内存空间。内存的存储容量是固定的，“扩充”内存是指提高内存利用率，不是指增大容量。8.虚拟存储器中虚拟存储的存储单位是（）A.位B.字节C.页D.块答案:C解析:本题考查了虚拟存储的存储单位。虚拟存储器实际上是为了“扩大”内存容量而采用的一种设计技巧，虚拟存储一般以“页”为单位。9.在虚拟页式存储中，存储管理部件首先把内存分成大小相等的许多区，这些区我们常称为（）A.位B.字节C.页D.块答案:D解析:本题考查了虚拟页式存储管理的概念。存储管理部件首先把内存分成大小相等的许多区，把每个区称为“物理页面”，也就是“块”。10.在页面置换中，最为理想但几乎无法实现的一种算法是（）A.RAMB.OPTC.FIFOD.LRU答案:B解析:本题考查了页面置换算法的实现。理想页面置换算法（OPT）的原则是淘汰以后不需要的或者在最长时间以后才会用到的页面。这种算法是最为理想的，但难以实现，不过可以将它作为衡量其他算法优劣的一个标准。11.若进行的10次页面访问中，出现了4次缺页情况，则缺页率为（）A.0.1B.0.2C.0.3D.0.4答案:D解析:本题考查了页面置换算法中的缺页率。缺页率是指缺页次数与总的页面访问次数的比值，即4/10=0.4。12.造成颠簸的原因可能是（）A.程序读取B.系统调用C.页面调度D.存储保护答案:C解析:本题考查了页面置换中的颠簸和抖动。颠簸是由于缺页率高而引起的，当进行太过频繁的页面调度时，缺页率将会增大，进而引起颠簸。13.下列不属于存储管理任务的是（）A.存储保护B.“扩充”内存容量C.撤销进程D.存储共享答案:C解析:本题考查了存储管理任务的概念。存储管理的任务包括内存的分配和回收、存储共享、存储保护和“扩充”内存容量。14.在存储管理中，采用覆盖技术与交换技术的目的是（）A.节省内存空间B.增大内存容量C.提高CPU利用率D.实现内存共享答案:A解析:本题考查了覆盖技术与交换技术的概念。采用覆盖技术与交换技术的目的是：提高内存利用率，节省内存空间。第六章填空+简答1.实现存储保护的方法有________和________。答案:地址越界保护权限保护解析:本题考查了实现存储保护的方法。实现存储保护的方法有地址越界保护和权限保护。2.我们把由逻辑地址转换为绝对地址的工作称为________；由绝对地址对应的内存空间称为________。答案:地址转换物理地址空间解析:本题考查了地址的转换。我们把逻辑地址转换成绝对地址的工作称为“地址转换”，我们把由绝对地址对应的内存空间称为“物理地址空间”。3.重定位的方式有________重定位和________重定位。答案:静态动态解析:本题考查了地址的重定位的方式。重定位的方式有静态重定位和动态重定位两种。4.在可变分区存储管理方案中，解决碎片问题的一个有效办法是采用紧缩技术，通过移动内存中的程序，把________合并成一个连续的大空闲区置于内存的一端，把________放在内存的另一端。答案:所有空间碎片所有程序占用区解析:本题考查了紧缩技术的概念。紧缩技术的实现方法：通过移动内存中的程序，把所有空闲碎片合并成一个连续的大空闲区且放在内存的一端，而把所有程序占用区放在内存的另一端。5.在空闲分区的分配策略中，最节省时间的分配算法是________算法，最节省空间的分配算法是________算法。答案:最先适应最优适应解析:本题考查的是空闲分区的分配算法。最先适应算法：当收到内存申请时，找到第一个满足申请长度的空闲区，将其分割并分配，此算法最节省时间。最优适应算法：当收到内存申请时，找到第一个满足申请长度的最小空闲区，将其分割并分配，此算法最节省空间。6.在分区保护中，有两种存储分区的保护方法，分别是________和________。答案:设置界限寄存器保护键方法解析:本题考查了分区的保护方法。有两种存储分区的保护方法，设置界限寄存器和保护键方法。7.在虚拟页式存储管理中，页式存储器提供编程使用的虚拟地址由________和________组成。答案:虚拟页号页内地址解析:页式存储器提供编程使用的虚拟地址由两部分组成：虚拟页号和页内地址。8.请简述实现虚拟存储器需要哪些硬件支持。答案:实现虚拟存储器需要以下的硬件支持，①系统有容量足够大的外存；②系统有一定容量的内存；③最主要的是，硬件提供实现虚-实地址映射的机制。9.请简述虚拟存储器的工作原理。答案:当进程开始运行时，先将一部分程序装入内存，另一部分暂时留在外存；当要执行的指令不在内存时，由系统自动完成将它们从外存调入内存的工作；当没有足够的内存空间时，系统自动选择部分内存空间，将其中原有的内容交换到磁盘上，并释放这些内存空间供其他进程使用。10.请简述存储保护方法中，权限保护的实现。答案:①对属于自己区域的信息，可读可写；②对公共区域中允许共享的信息或获得授权可使用的信息，可读而不可修改；③对未授权使用的信息，不可读、不可写。11.请简述虚拟页式存储管理的优缺点。答案:①优点：由于它不要求进程的程序段和数据段在内存中连续存放，从而有效地解决了碎片问题。这既提高了内存的利用率，又利于组织多道程序执行。②缺点：存在页面空间的浪费问题。由于页面大小是固定的，但程序的长度不同，所以使得最后一页难以存满，总有一部分页内空间得不到利用。第六章综合1.某程序在内存中分配了三个页面，初始为空，所需页面的走向为1、2、3、4、1、3、5，若采用最少使用页面置换算法（LRU），补全页面置换表，并求出缺页率。答案:解析:（“时间短-页”表示刚进入内存的页面，“时间长-页”表示待在内存中时间最长的页，也是发生缺页时将会被调出内存的页面，“×”表示发生缺页，“√”表示未发生缺页）开始时，内存为空，当系统要调用页面1时由于内存中没有页面1，故发生缺页现象，记做一次缺页，并把页面1调入内存；同理下面调用页面2、3时也是如此；当调用页面4时，内存中没有页面4，再次发生缺页现象，这时按照LRU算法，将页面1、2、3中相对使用频率最低的页面1调出，将页面4调入内存；以此类推；当调用页面3时，内存中已有页面3，故未发生缺页现象，由于刚使用过页面3，它的使用频率被认定为是最大的，故我们在表中将页面3调到“时间短-页”，因为根据LRU算法，下一次发生缺页时将把使用频率最低的页面调出内存，而页面3刚使用过，是最不该被调出的页面，不过在其他算法中，页面3的位置未必会改变；调用页面5时，将页面1调出，调入页面5。7次访问共有6次缺页，所以缺页率为：6/7=85.7%。2.某程序在内存中分配了三个页面，初始为空，所需页面的走向为1、2、3、4、1、3、5， 若采用先进先出页面置换算法（FIFO），补全页面置换表，并求出缺页率。答案:解析:开始时，内存为空，当系统要调用页面1时由于内存中没有页面1，故发生缺页现象，记做一次缺页，并把页面1调入内存；同理下面调用页面2、3时也是如此；当需要页面4时，发生缺页，按照FIFO算法将最先进入的页面1调出并将页面4调入；以此类推；当需页面3时，页面3已在内存中，未发生缺页；当需页面5时，将最先进入的页面3调出，并调入页面5。7次访问共有6次缺页，所以缺页率为：6/7=85.7%。第七章单选1.在计算机系统中，负责各种信息的组织、存取、加工和保管等工作的是（）A.传输系统B.通信系统C.文件系统D.I/O控制器答案:C解析:本题考查了文件管理的任务。在计算机系统中，各种信息的组织、存取、加工和保管等工作主要由文件系统来完成。2.下列不属于外存储设备的是（）A.处理器B.磁盘C.磁带D.光盘答案:A解析:本题考查了外存储设备的存储介质。磁盘、磁带和光盘都是外