版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第一章单选
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
解析:本题考查的是计算机系统中的存储系统。中央处理器能直接访问的唯一存储空间是内存储器。
5.在计算机系统中,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.请简述系统调用的分类以及每种系统调用的功能。
答案:本题考查的是系统调用的分类及功能。①进程控制类系统调用:主要用于对进程的控制。②文件操作
类系统调用:对文件进行操作的系统调用数量较多,有创建文件、打开文件、关闭文件、读文件、写文件等。③进
程通信类系统调用:被用在进程之间传递消息和信号。④设备管理类系统调用:被用于请求和释放有关设备,以及
启动设备操作等。⑤信息维护类系统调用:获得当前时间和日期、设置文件访问和修改时间等。
第三章单选1
1.计算机系统采用多道程序设计可以()
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
解析:本题考查了七状态进程模型中的挂起状态。挂起:把一个进程从内存转到外存。
第三章单选2
1.将进程由外存转移到内存中的过程称为()
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
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 二零二五版节能门窗安装与能源审计合同4篇
- 2025年人教A新版九年级科学上册月考试卷含答案
- 2025年人教版(2024)高三英语上册月考试卷
- 2025届高考生物备考说课稿:第七章 生物的变异和进化 课时2 染色体变异与生物育种001
- 2023三年级英语下册 Module 4 Unit 1 Do You Like Meat说课稿2 外研版(三起)
- 2025年度沿街商品房租赁与市场拓展合作协议4篇
- 2025版美容院美容院培训学校股份投资协议4篇
- 二零二五版葫芦岛市房屋买卖合同风险评估协议3篇
- 2025年度5G通信技术研发民间担保借款合同4篇
- 二零二五年度健康餐厅运营管理承包合同范本3篇
- 铁路征地拆迁总结汇报
- 手术室护士的职业暴露及防护措施护理课件
- 水果店选址分析报告
- 人员测评与选拔的主要方法课件
- 智慧审计方案
- 企业信息化建设现状与未来规划汇报
- 工程开工报审表及工程开工报审表、开工报告
- 音乐协会管理制度
- 2024年水发集团有限公司招聘笔试参考题库含答案解析
- 阿米巴落地实操方案
- 药物制剂工(三级)理论试题题库及答案
评论
0/150
提交评论