操作系统习题

1、第一章 操作系统引论一、单项选择题 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，操作系统中采用多道程序设计技术提高CPU和外部设备的_。

2、A利用率 B可靠性 C稳定性 D兼容性 7操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_和方便用户使用计算机而配备的一种系统软件。 A. 速度 B利用率 C. 灵活性 D兼容性 8操作系统的基本类型主要有_。 A批处理系统、分时系统及多任务系统 B实时操作系统、批处理操作系统及分时操作系统 C单用户系统、多用户系统及批处理系统 D实时系统、分时系统和多用户系统 9所谓_是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B多道程序设计 C. 实时处理 D并行执行 10多道批处理系统的硬件支持是20世纪60年代初发

3、展起来的_。 ARISC技术 B通道和中断机构 C集成电路 D高速内存 11下面关于操作系统的叙述中正确的是_。 A批处理作业必须具有作业控制信息。 B分时系统不一定都具有人机交互功能。 C从响应时间的角度看，实时系统与分时系统差不多。 D由于采用了分时技术，用户可以独占计算机的资源。 12. _操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A网络 D分布式 C分时 D实时 13如果分时操作系统的时间片一定，那么_，则响应时间越长。 A用户数越少 B用户数越多 C内存越少 D. 内存越多 14，分时操作系统通常采用_策略为用户服务。 A可靠性和灵活

4、性 B时间片轮转 C时间片加权分配 D，短作业优先 15. _操作系统允许用户把若干个作业提交给计算机系统。 A单用户 B，分布式 C批处理 D监督 16在_操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A实时 B分时 C. 分布式 D单用户 17下面6个系统中，必须是实时操作系统的有_个。 计算机辅助设计系统 航空订票系统 过程控制系统 机器翻译系统 办公自动化系统 计算机激光照排系统 A1 B2 C3 D4 18设计实时操作系统时，首先应考虑系统的_。 A. 可靠性和灵活性 B实时性和可靠性 C. 灵活性和可靠性 D优良性和分配性 19若把操作系统看作计算机系统资源

5、的管理者，下列的_不属于操作系统所管理的资源。 A. 程序 B内存 C. CPU D中断 20在下列操作系统的各个功能组成部分中，_不需要硬件的支持。 A. 进程调度 B时钟管理 C. 地址映射 D. 中断系统 二、填空题 1操作系统的基本功能包括_处理机_管理、_存储器_管理、_设备_管理、_文件_管理。除此之外还为用户使用操作系统提供了用户接口。 2如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_通用操作系统_。 3在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_为了提高CPU的利用率_。 4分时操作系统的主要

6、特征有三个，即_多路性_、_独立性_和_交互性_。 5实时操作系统与分时操作系统的主要区别是_及时性和高可靠性_。 6如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时,则属于_分时操作系统_类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于_实时操作系统_类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于_批处理操作系统_类型。 7计算机系统是由_硬件_系统和_软件_系统两部分组成。 8采用多道程序设计技术能充分发挥_CPU_与_外设_并行工作的能力。 9操作系统是计算机系统的一种系统软件，

7、它以尽量合理、有效的方式组织和管理计算机的_资源_，并控制程序的运行，使整个计算机系统能高效地运行。 10在主机控制下进行的输入输出操作称为_联机输入/输出_操作。 11按内存中同时运行程序的数目可以将批处理系统分为两类：_单道批处理系统_和_多道批处理系统_。 12并发和_共享_是操作系统的两个最基本的特征，两者之间互为存在条件。 13. _批处理_系统不允许用户随时干预自己程序的运行。 14操作系统的主要性能参数有_吞吐量_和_利用率_等。_吞吐量_指的是单位时间内系统处理的作业量。_利用率_指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。 一、单项选择题1下列哪一条是在操作系

8、统设计中引入多道程序技术的好处？ A. 使并发执行成为可能 B. 简化操作系统的实现C. 减少对内存容量的需求 D. 便于实施存储保护2Windows XP属于下列哪一类操作系统？ A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理3下列哪一条不是批处理系统的优点？A. 吞吐量大 B. 资源利用率高 C. 系统开销小 D. 响应及时4能及时处理由过程控制反馈的数据并作出响应的操作系统是（ ）A、分时系统 B、网络系统 C、实时系统 D、批处理系统5UNIX系统是一个_操作系统。A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务6在分时系统中，当用户数一定时，影响响

9、应时间的主要因素是。A、时间片 B、调度算法 C、存储分配方式 D、作业的大小7Windows NT属于哪一类操作系统？A、单用户单任务 B、单用户多任务 C、单道批处理 D、多用户8多道程序设计技术是指：多道程序可同时进入 A ，在 A 的位置 B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由 C 创建，而分时系统由 D 创建。选择答案：（1）内存 （2）系统 （3）固定 （4）不定 （5）进程调度 （6）中级调度 （7） 作业调度 （8）输入进程 （9）系统调用 （10）命令解释进程答案ABCD13710二、填空题1在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，

10、CPU处于空闲等待，我们称这种现象为 CPU等待人工操作 。2多道批处理系统的特征为 多道性、无序性、调度性 。3批处理系统的缺点为 平均周转时间长 ； 无交互能力 。4 多道批处理 系统的出现，标志着操作系统的形成。5操作系统的基本类型有 批处理系统、分时系统和实时系统 。6分时系统的特征为 多路性、独立性、及时性、交互性 四个基本特征。7以多道程序设计为基础的现代操作系统具有 并发性、共享性、虚拟性、异步性 。9从资源管理的观点出发，可把操作系统分为 处理机管理 、 存储器管理 、 设备管理 、 文件管理 和 用户接口 五大部分。10单道批处理系统是在解决 人机矛盾 和 CPU与I/O设备

11、速度不匹配 的矛盾中发展起来的。三、判断题1分时操作系统必然建立在多道程序技术的基础之上。 对2联机批处理解决了作业自动转接，减少了作业建立和手工操作时间。 对3交互性是批处理（分时）系统的一个特征。 错5过载保护是分时（实时）系统的一个特征。 错6多道程序的引入是为了提高CPU的利用率。 对7多道程序技术可将一台物理CPU虚拟为多台逻辑CPU。 错8在分时系统中，时间片越小，一个作业的总运行时间越短。 错第二章 进程管理一、单项选择题 1在进程管理中，当_时，进程从阻塞状态变为就绪状态。 A进程被进程调度程序选中B. 等待某一事件 C. 等待的事件发生 D. 时间片用完 2. 分配到必要的资

12、源并获得处理机时的状态是_。 A. 就绪状态B.执行状态 C. 阻塞状态 D撒消状态 3P、V操作是 A. 两条低级进程通信原语 B两组不同的机器指令 C两条系统调用命令 D两条高级进程通信原语 4对进程的管理和控制使用_。 A. 指令 B原语 C. 信号量 D信箱通信 5进程的并发执行是指若干个进程_。 A同时执行 B在执行的时间上是重叠的 C在执行的时间上是不可重叠的 D共享系统资源 6若P、V操作的信号量S初值为2，当前值为-1，则表示有_等待进程。 A0个 B1个 C2个 D3个 7. 程序的顺序执行通常在_A_的工作环境中，具有_C_特征；程序的并发执行在 _B_的工作环境中，具有_

13、D_特征。 A. 单道程序 B多道程序 C程序的可再现性 D资源共享 8进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是_D_；由运行状态变为阻塞状态的条件是_B_。 A. 时间片用完 B等待某事件发生 C等待的某事件已发生 D被进程调度程序选中 9下列的进程状态变化中，_变化是不可能发生的， A运行就绪 B运行阻塞 C阻塞运行 D阻塞就绪 10一个运行的进程用完了分配给它的时间片后，它的状态变为_。 A就绪 B阻塞 C. 运行 D由用户自己确定 11用P、V操作管理临界区时，信号量的初值应定义为_。 A. -1 B0 C1 D任意值 12用V操作唤醒一个等待进程

14、时，被唤醒进程的状态变为_。 A.等待 B就绪 C运行 D完成 13进程间的同步是指进程间在逻辑上的相互_关系。 A.联接 B制约 C. 继续 D调用 14_是一种只能进行P操作和V操作的特殊变量。 A.调度 B进程 C. 同步 D信号量 15_是解决进程间同步和互斥的一对低级通信原语。 Alock和unlock BP和V C. W和S D. Send和Receive 16下面对进程的描述中，错误的是_。 A. 进程是动态的概念 B进程执行需要处理机 C进程是有生命期的 D. 进程是指令的集合 17下面的叙述中正确的是_。 A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同

15、 B为了避免发生进程死锁，各进程只能逐个申请资源 C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息 D进程同步是指某些进程之间在逻辑上的相互制约关系 18进程控制就是对系统中的进程实施有效的管理，通过使用_、进程撒消、进程阻塞、进程唤醒等进程控制原语实现。 A. 进程运行 B进程管理 C. 进程创建 D进程同步 19信箱通信是一种_通信方式。 A. 直接通信 B间接通信 C低级通信 D信号量 20操作系统通过_对进程进行管理。 A. 进程 B进程控制块 C. 进程启动程序 D进程控制区 21，操作系统通过_对进程进行管理。 AJCB BPCB CDCT DCH

16、CT 22在操作系统中，解决进程间的_D_和_B_问题的一种方法是使用_F_。 A调度 B互斥 C. 通讯 D. 同步 E分派 F信号量 23某系统的进程状态如图25所示；a是_B_状态，b是_D_状态，c是_C_状态。1表示_B_，2表示_A_，3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，_A_会导致发生后者的状态转换。 ：A. 挂起 B运行 C. 阻塞 D就绪 E睡眠 ： A. 落选 B选中 C. 等待 ： A21 B42 图25 某系统进程状态图 答：B D C B A A 24用P、V操作可以解决_ 互斥问题。 A. 一切 B某些 C正确 D错误 25

17、通常，用户进程被建立后,_。 A. 便一直存在于系统中，直到被操作人员撒消 B随着作业运行正常或不正常结束而撒消 C随着时间片轮转而撒消与建立 D随着进程的阻塞或唤醒而撒消与建立 26在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次 。 A等待活动 B运行活动 C单独操作 D关联操作 27一个进程被唤醒意味着_。 A. 该进程重新占有了CPU B它的优先权变为最大 C. 其PCB移至等待队列队首 D进程变为就绪状态 28下面所述步骤中，_不是创建进程所必需的。 A. 由调度程序为进程分配CPU B建立一个进程控制块 C为进程分配内存 D将进程控制块链入就绪队列 29.多道程序

18、环境下，操作系统分配资源以为基本单位。 A程序 B指令 C进程 D作业 30对于两个并发进程，设互斥信号量为mutex，若mutex=O，则_。 A.表示没有进程进入临界区 B.表示有一个进程进入临界区 C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有两个进程进入临界区 31两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的_。 A.同步 B互斥 C. 调度 D执行 32为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为_。 A.进程互斥 B进程同步

19、 C进程制约 D进程通信 二、填空题 1进程的基本特征有_动态_、_并发_、独立、异步及结构特征。 2信号量的物理意义是当信号量值大于零时表示_可用资源的数目_；当信号量值小于零时，其绝对值为_因请求该资源而被阻塞的进程数目_。 3临界资源的概念是_一次仅允许一个进程访问的资源_，而临界区是指_进程中访问临界资源的那段程序代码_。 4. 进程在运行过程中有三种基本状态，它们是_运行_、_就绪_、_等待 _。 5. 进程主要由_程序段_、_数据段_、_PCB _三部分内容组成，其中_PCB _是进程存在的唯一标志。而_程序段_部分也可以为其他进程共享。 6系统中各进程之间逻辑上的相互制约关系称为

20、_进程同步_。 7，若一个进程已进入临界区，其他欲进入临界区的进程必须_等待_。 8将进程的_ PCB _链接在一起就形成了进程队列。 9用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用_P _操作， 退出临界区时应调用_V _操作。 10用信箱实现通信时，应有_发送_和_接收_两条基本原语。 11在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类；_同步_与 _互斥_。_同步_旨进程间具有的一定逻辑关系；_互斥_是指进程间在使用共享资源方面的约束关系。 12对于信号量可以做_P _操作和_V_操作，_P_操作用于阻塞进程，_V_操作用于释放进程。程序中的_P_和_V_操

21、作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。 13程序顺序执行时有顺序性、_封闭性_和可再现性的特点。 14有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是_1至-(m-1) _。 15设系统中有n(n2)个进程，且当前不在执行进程调度程序，试考虑下述4种情况： 没有运行进程，有2个就绪进程，n个进程处于等待状态。 有1个运行进程，没有就绪进程，n-1进程处于等待状态。 有1个运行进程，有1个就绪进程，n-2进程处于等待状态。 有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中，不可能发生的情况是_1_ 。 16进程

22、是一个_动_态概念，而程序是一个_静_态概念。 17在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有_4_个，最少有_0_个。 18操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是_ S0_。 19下面关于进程的叙述不正确的是_3_。 进程申请CPU得不到满足时，其状态变为阻塞状态。 在单CPU系统中，任一时刻有一个进程处于运行状态。 优先级是进行进程调度的重要依据，一旦确定不能改变。 进程获得处理机而运行是通过调度而实现的。 20信箱逻辑上分成_信箱头_和_信箱体_两部分。_信箱头_中存放有关信箱的描述;_信箱体_若干

23、格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。 一、单项选择题1进程在发出I/O请求后，可能导致下列哪种进程状态演变？A. 就绪 执行 B. 执行 就绪C. 阻塞 执行 D. 执行 阻塞2“临界区”是指：A. 一组临界资源的集合 B. 可共享的一块内存区C. 访问临界资源的一段代码 D. 请求访问临界资源的代码3使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现？A. 3 B. 0 C. 1 D. 34使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现？A. 3 B. 0 C. 1 D. 35“临界资源”是指：A. 正在被占

24、用的资源 B. 不可共享的资源C. 一次只能被一个进程使用的资源 D. 可同时使用的资源6下列哪种通信方式不属于：一个进程向中间实体发送消息，等待另一进程异步地接收。A. 共享存储区 B. 消息缓冲 C. 信箱方式 D. 共享文件7如何从用户方式（用户态）转入特权方式（核心态）？A. 使用特权指令 B. 发生子程序调用C. 使用共享代码 D. 进行系统调用8进程由就绪状态转变为执行状态是通过以下那个调度程序实现的？. 作业调度 . 进程调度. 中级调度 . 驱臂调度9以下哪个不是程序并发执行时所产生的特性：.与速度无关性 .不可再现性.相互制约性 .通信性10当某个作业被作业调度程序选中，进入

25、内存开始运行时，作业的状态为：.提交状态 .完成状态.执行状态 .后备状态11以下哪个不是程序顺序执行时的特性（ ）.封闭性 .顺序性.无关性 .不可再现性12在消息缓冲通信方式中，通信的基本单位是_。A文件 B消息 C记录 D字段13可以使用银行家算法_死锁。A.预防 B.检测 C.解除 D.避免14在消息缓冲队列中，消息队列属于资源。A.临界B.共享C.永久D.可剥夺15在操作系统中，进行资源分配、调度和管理的最小独立单位是。A.作业B.程序C.进程D.用户16进程控制的功能是首先将要参加并发执行的程序 A ，进程完成时撤销进程，以及控制进程 B ，进程控制通常是利用 C 实现的。进程从运

26、行态到阻塞态的转换，由 D 的进程调用 E 原语来实现；一个进程因等待某类资源而阻塞，正在执行的进程释放该类资源时调用 F 原语把阻塞的进程转换为 G 。正在执行的进程响应外中断后再把阻塞的进程唤醒，被唤醒的进程原来等待的事件为 H 。选择答案：（1）创建进程 （2）分派CPU （3）调入内存 （4）状态转换 （5）过程调用 （6）原语 （7）阻塞 （8）唤醒 （9）正在运行 （10）I/O操作 （11）就绪态 （12）运行态 （13）阻塞态答案ABCDEFGH1461278111017如果多个进程共享系统资源或相互合作完成一个共同的任务，则诸进程是以 A 方式运行的。对临界资源的访问时采用

27、B 方式，对于相互合作的进程采用 C 方式以协调各进程执行的 D 。选择答案：（1）共享 （2）独立 （3）互斥 （4）同步 （5）次序 （6）次数（7）异步答案ABCD437518一个数据表格（Dtab)，在同一时间只允许一个写者去写，容许RN个读者同时去读。每个读者读前必须在登记表（Tab)上登记，退出时则要删除相应的登记项。对以下流程填入正确语句实现同步操作。（注：Tab=表示登记表为空，即没有读者或写者正在操作Dtab。）var mutex,wmutex,count : semaphore : =1,1,RN /语义？begin parbeginreader :begin repeat

28、 if tab= then P(wmutex) Add entryV(mutex)perform reading dtab operation;P(mutex)delete entryif Tab= then V(count);until falseEndwriter : beginrepeatperform writing dtab operationuntil falseend parendend选择答案：(1) p(mutex) (2) p(wmutex) (3) p(count)(4) v(mutex) (5) v(wmutex) (6) v(count)答案ABCDEF3154251

29、9在分时系统中用户登陆成功，系统要为该终端用户建立 A ，并把它插入到就绪队列。正在执行的进程请求读磁盘数据，若数据不在输入缓冲区中，则调用 B 将自己投入到相应的 C 。选择答案：（1）输入进程 （2）子进程 （3）终端解释进程 （4）激活原语 （5）唤醒原语 （6）阻塞原语 （7）阻塞队列 （8）就绪队列 （9）运行队列答案ABC16720在含有线程的系统中，引入线程的目的是为了进一步提高系统的 A ，节省只有进程系统的 B 。线程是一个 C 单位，线程切换基本不涉及 D 的再分配。选择答案：（1）吞吐量 （2）交互能力 （3）并发能力 （4）执行 （5）资源 （6）CPU (7)占有资源

30、 （8）时间开销 （9）空间开销 （10）时空开销答案ABCD3104521生产者与消费者分别利用计数信号量empty，full并借助单缓冲buffer进行数据传输：var empty,full: semaphore: =1,0;begin parbeginproducer: begin repeat produce an item in nextp: ; buffer: =nextp: until false:endconsumer: beginrepeat nextc: =buffer: consume the item in nextc:until falseendparendend选择

31、答案： （1）wait(full) (2)wait(empty) (3)signal(full) (4)signal(empty)答案ABCD231422利用消息缓冲通信机制进行通信，a为发送进程的发送区首地址，b为接收进程的接收区首地址，mq、mutex、sm分别为接收进程消息队列的队首地址、互斥信号量和同步信号量，对以下发送原语和接收原语实现正确的同步操作：procedure send (receiver,a) begin getbuf(a.size ,i) i.sender:= a.sender; i.size: = a.size; i.text: = a.text; i.next: =

32、0; getid (PCBset, receiver, j); ; insert (j.mq, i) ; signal (j.sm);endprocedure receive()begin j: = internal name; ; Wait(j.mutex); Remove(j.mq,i); ; b.sender: =i.sender; b.size: =i.size; b.text: =i.text;end选择答案： （1）wait(j.mutex) (2)wait（j.sm） (3)signal(j.mutex) (4)signal(j.sm)答案ABCD132323进程get、copy

33、、put分别对缓冲区buffer1、buffer2进行操作。get把产生的数据送buffer1；copy把buffer1的数据复制到buffer2中；put把buffer2中的数据取出来打印。请选择相关的wait、signal语句完善给出的流程：流程中s1是get的私用信号量；s2、s3是copy的私用信号量；s4是put的私用信号量。buffer1buffer2getcopyput卡片打印机var s1, s2, s3, s4:semaphore := A ;buffer1, buffer2 : item;begin parbeginget : beginrepeatproduce an i

34、tem in x;wait(s1) ;buffer1:= x ; B ;until false ;endcopy : beginrepeatwait(s2) ; C ;copy buffer1 to buffer2; D ; E ;until false ;endput : begin repeat F ;y := buffer2;signal(s3) ;print data in y ;until false ;endparendend选择答案：A ： 1,1,1,1 0,1,0,1 1,0,1,0 1,1,0,0B、C、D、E、F： wait(s1) wait(s2) wait(s3) w

35、ait(s4) signal(s1) signal(s2) signal(s3) signal(s4) 答案ABCDEF36376324用户级线程与内核线程之间的关系存在多对一、一对一、多对多三种模型。其中：多对一模型是指多个用户级线程映射到一个内核线程。在这种模型中用户级线程在内核之上支持，并在用户空间通过 A 实现；对线程的创建、管理、和调度 B 内核支持；任何一个用户级线程执行了引起阻塞的系统调用，则该 C 阻塞；开发人员可创建任意多的线程，系统的并发度（并发性能） D 。一对一模型是指每个用户级线程映射到一个内核线程，在这种模型中线程的并发能力 E ，能 F 运行在多处理器系统上。多对

36、多模型是指多路复用了许多用户级线程到同样数量或更小数量的内核线程上，开发人员可创建 G 的用户级线程，内核线程可在多处理器系统上并行运行。选择答案：A： 内核 线程库 原语 系统调用B： 需要 不需要C、D、E、F、G： 线程 程序 进程 任意数量 提高 并发 不变 并行 有限数量答案ABCDEFG4237584二、填空题1Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。下面三个并发程序段执行结束后，x= 19 _，y= 10 ，z= 28 。prA() P(Sc); z=x+y; V(Sb);prB() y=18; P(Sb); V(Sc); P(Sb); y=z

37、-y; V(Sa);prC() P(Sa); x=10; V(Sb); P(Sa); x=z-9;2从物理意义上讲，信号量的值大于0时，其值表示 可用资源的数目 。3管程的三个组成部分为 管程名称、局部于管程内部的共享数据结构说明、对该数据结构进行操作的一组过程 。4系统感知进程存在的唯一标识为 PCB 。5从结构上看每个进程由 程序段、数据段、PCB 组成。6一段时间内仅允许一个进程访问的资源称为 临界资源 。7在操作系统控制下的多个程序的执行顺序和每个程序的执行时间是不确定的，这种现象称为操作系统的 不确定性 。8进程的动态特征是指 它由创建而产生，由调度而执行，由撤销而消亡 。9设有n个

38、进程共享一个临界区，若最多允许m个进程（mn）同时进入临界区，则所采用的信号量的初值应为 m ，信号量值的变化范围为 m到m-n+1 。11并发进程之间存在着 同步 和 互斥 两种关系。12把执行不能分割的过程称为 原子操作 。13进程调度的两种基本方式为 非抢占式 和 抢占式 。14有个同类临界资源，被个并发进程访问，使用信号量机制实现互斥，则初值为 2 ，信号量值的变化范围为 2到-3 。三、判断题1原语仅可在管态下执行。对2原语可在目态下执行。错3进程就是作业。错4所谓并行是指两个或两个以上的事件在同一时刻发生。对5处理机从目态转变为管态是通过置程序状态字来实现的。对6所谓并发是指两个或

39、两个以上的事件在同一时刻发生。错7操作系统的不确定性是指同一程序使用相同的输入、在相同的环境下，经过多次运行却可能获得完全不同的结果。错8处理机从管态转变为目态是通过置程序状态字来实现的。对10在采用顾客/服务员模型的系统中，服务员必须在管态下运行。错11在消息缓冲通信中，消息队列属于临界资源。对13信号量的值不一定表示某类可用资源的数量。对15并发指的是在操作系统本身存在着许多同时的或并行的活动。错16在UNIX系统中，所有进程都是利用系统调用fork创建的。错17我们可以通过设置状态字，将CPU设置为内核态或用户态。对18所谓的用户态、内核态实际上是处理器的一种状态，而不是程序的状态。对第

40、三章 处理机调度与死锁一、单项选择题 1在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的_也可能产生死锁。 A. 进程优先权 B资源的线性分配 C进程推进顺序 D.分配队列优先权 2采用资源剥夺法可解除死锁，还可以采用_方法解除死锁。 A. 执行并行操作 B撒消进程 C拒绝分配新资源 D修改信号量 3产生死锁的四个必要条件是：互斥、_、循环等待和不剥夺。 A. 请求与阻塞 B请求与保持 C. 请求与释放 D释放与阻塞 4发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_条件是不太实际的。 A. 互斥 B不可抢占 C部分分配 D循环等待 5在分时

41、操作系统中，进程调度经常采用_算法。 A. 先来先服务 B最高优先权 C. 时间片轮转 D随机 6资源的按序分配策略可以破坏_条件。 A. 互斥使用资源 B占有且等待资源 C. 非抢夺资源 D. 循环等待资源 7在_的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8银行家算法是一种_算法。 A. 死锁解除 B死锁避免 C. 死锁预防 D死锁检测 9当进程数大于资源数时，进程竞争资源_会产生死锁。 A. 一定 B不一定 10_优先权是

42、在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 先来先服务 B静态 C. 动态 D. 短作业 11某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_ A9 B10 C11 D12 12以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是_。 A正确的 B错误的 13当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是_。 A正确的 B错误的 14在下列解决死锁的方法中，属于死锁预防策略的是_。 A. 银行家算法 B资源有序分配法 C死锁检测法 D资源分配图化简法 15以下叙述中正

43、确的是_。 A. 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。 B预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。 C进程进入临界区时要执行开锁原语。 D既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。 16_是作业存在的惟一标志。 A. 作业名 B进程控制块 C作业控制块 D程序名 17作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应_。 A. 不让处理机空闲 B. 能够处理尽可能多的作业 C. 使各类用户都满意 D不使系统过于复杂 18用户使用操作系统通常有三种手段，它们是终端命令、系统调

44、用命令和_。 A. 计算机高级指令 B宏命令 C. 作业控制语言 D汇编语言 19在分时操作系统环境下运行的作业通常称为_。 A后台作业 B长作业 C. 终端型作业 D批量型作业 20当作业进入完成状态，操作系统_。 A. 将删除该作业并收回其所占资源，同时输出结果 B将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果 C. 将收回该作业所占资源并输出结果 D将输出结果并删除内存中的作业 21在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 _。 A. 先来先服务 B优先数 C最高响应比优先 D短作业优先 22既考虑作业等待时间，又考虑作业执行时间的调度算法是

45、_。 A. 响应比高者优先 B短作业优先 C优先级调度 D先来先服务 23作业调度程序从处于_状态的队列中选取适当的作业投入运行。 A. 运行 B提交 C完成 D后备 24_是指从作业提交给系统到作业完成的时间间隔。 A周转时间 B响应时间 C. 等待时间 D运行时间 25作业从进入后备队列到被调度程序选中的时间间隔称为_。 A周转时间 B响应时间 C. 等待时间 D触发时间 26假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为_小时。 作业 所需运行时间 优先数 1 2 4 2 5 9 3 8 1 4 3 8 A4.5 B10.5 C4.75 D10.25 27下述作业调度算法中，_调度算法与作业的估计运行时间有关。 A. 先来先服务 B短作业优先 C. 均衡 D时间片轮转 28用户通过终端使用计算机系统控制作业执行的方式称为_方式。 A. 自动 B联机 C. 脱机 D假脱