《计算机操作系统题库及答.pdf》由会员分享，可在线阅读，更多相关《计算机操作系统题库及答.pdf（48页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第一章操作系统引论一选择题1操作系统是一种。A通用软件B系统软件C应用软件D软件包答：B 2操作系统的管理部分负责对进程进行调度。A主存储器B控制器C运算器D处理机答：D 3操作系统是对进行管理的软件。A软件B硬件C计算机资源D应用程序答：C 4从用户的观点看，操作系统是。A用户与计算机之间的接口B控制和管理计算机资源的软件C合理地组织计算机工作流程的软件D由若干层次的程序按一定的结构组成答：A 5操作系统的功能是进行处理机管理、管理、设备管理及信息管理。A进程B.存储器C硬件D.软件答：B 6操作系统中采用多道程序设计技术提高CPU 和外部设备的。A利用率B可靠性C稳定性D兼容性答：A 7操
2、作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。A速度B利用率C.灵活性D兼容性答：B 8操作系统的基本类型主要有。A批处理系统、分时系统及多任务系统B实时操作系统、批处理操作系统及分时操作系统C单用户系统、多用户系统及批处理系统D实时系统、分时系统和多用户系统答：B 9所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A.多重处理B多道程序设计C.实时处理D.共行执行答：B 10.下面关于操作系统的叙述中正确的是。A批处理作业必须具有作业控制信息。B分时系统不一定都具有人机交互功能。C从
3、响应时间的角度看，实时系统与分时系统差不多。D由于采用了分时技术，用户可以独占计算机的资源答：A 11.如果分时操作系统的时间片一定，那么，则响应时间越长。A用户数少B用户数越多C内存越少D内存越多答：B 12实时操作系统必须在内完成来自外部的事件。A.响应时间B周转时间C规定时间D调度时间答：C 13分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。A.计算机具有足够快的运算速度B能快速进行内外存之间的信息交换C.系统能够及时接收多个用户的输入D短时间内所有用户程序都能运行答：C 14分时操作系统通常采用策略为用户服务。A可靠性和灵活性B时间片轮转C时间片加权分配D短作业优先答：B
4、 15.在操作系统控制下计算机系统能及时处理由过程控制反馈的数据并作出响应。A实时B分时C分布式D单用户答：A 16.下面 6 个系统中，必须是实时操作系统的有个。计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A1 B2 C3 D4 答：C 17.若把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所管理的资源。A.程序B内存CCPU D中断答：D 18.在下列操作系统的各个功能组成部分中，不需要硬件的支持。A.进程调度B.时钟管理C.地址映射D中断系统答：A 19.设计实时操作系统时，首先应考虑系统的。A可靠性和灵活性B实时性和可靠性C.多路性
5、和可靠性D优良性和分配性答：B 20分时系统需要使用下面哪些成分?(1)多道程序设计技术(2)作业说明书(3)终端命令解释程序(4)中断处理(5)优先级调度(6)系统调用答：(1)、(3)、(4)、(6)21时间片概念一般用于。A.批处理操作系统B分时操作系统C.实时操作系统D.都不是答：B 22批处理系统的主要缺点是。A.CPU 使用效率低B.无并行性C.无交互性D都不是答：C 23.下面不属于操作系统功能。A用户管理BCPU 和存储管理C设备管理D.文件和作业管理答：A 24当 CPU 执行系统程序时，CPU 处于。A管态B目态C系统态DA 和 C 答：D 25能直接对系统中各类资源进行动
6、态分配和管理，控制、协调各任务的并行执行且系统中主机无主次之分，并向用户提供统一的、有效的软件接口的系统是。A分布式操作系统B实时操作系统C网络操作系统D批处理操作系统答：A 26.下列选择中，不是操作系统关心的主要问题。A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D高级程序设计语言的编译器答：D 27.实时操作系统对可靠件和安全性的要求极高，它。A.十分注意系统资源的利用率B.不强调响应速度C.不强求系统资源的利用率D不必向用户反馈信息答：C 28火车站的售票系统属于系统。A单道批处理B多道批处理C实时D分时答：C 29在分时系统中，通常的时间片是。A
7、几分钟B几十秒C几十毫秒D几十微秒答：C 30用于控制生产流水线、进行工业处理控制的操作系统是。A分时系统B网络操作系统C实时系统D批处理系统答：C 31.分时操作系统适用于。A控制生产流水线B调试运行程序C.大量的数据处理D多个计算机资源共享答：B 32.下列系统中，属于实时系统的是。A办公自动化系统B.计算机辅助设计系统C.飞机订票系统D计算机激光照排系统答：C 33目前个人计算机中的操作系统主要是。A.网络操作系统B批处理操作系统C.单用户操作系统D单道单用户操作系统答：C 34下列操作系统中强调并行计算的操作系统是。A分时系统B实时系统C网络操作系统D分布式操作系统答：D 35.能够实
8、现通信及资源共享的操作系统是。A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统答：D 36 UNIX 操作系统是一种。A.分时操作系统B批处理操作系统C.实时操作系统D.分布式操作系统答：A 37以下操作系统中属于网络操作系统的是。A.MS-DOS B.Windows98 C.UNIX D.WindowsNT 答：D 二填空题1操作系统的基本功能包括管理、管理、管理、管理。除此之外还为用户使用操作系统提供了用户接口。答：处理机存储器设备信息(或文件)2如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为。答：通用操作系统3在分时和批处
9、理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是。答：为了提高CPU 的利用率4实时操作系统与分时操作系统的主要区别是。答：及时性和高可靠性5在主机控制下进行的输入输出操作称为操作。答：联机输入输出6按内存中同时运行程序的数目可以将批处理系统分为两类：和。答：单道批处理系统多道批处理系统7系统不允许用户随时干预自己程序的运行。答：批处理8多道程序设计的特点是多道、和。答：宏观上的并行、微观上的串行9单道批处理系统是在解决和的矛盾中发展起来的。答：人机矛盾、CPU 和 I/O 设备之间速度不匹配10对操作系统的总体设计目标来说，批处理操作系统应注重提高计算机的效率，尽量增加系统
10、的，分时操作系统应保证用户；而实时操作系统则应在保证及时响应和处理有关事件的前提下，再考虑。答：平均吞吐量、所能忍受的响应时间、系统资源的利用率11分时系统中的是衡量一个分时系统性能的重要指标。答：响应时间12导弹飞行控制系统属于系统。答：实时13 在操作系统的发展过程中，多道程序设计和的出现，标志了操作系统的正式形成。答：分时系统14实时系统按应用的不同分为和两种。答：过程控制系统、数据处理系统15分时操作系统的用户通过与计算机相连的来使用计算机系统，允许多个用户同时上机。答：终端16个人计算机操作系统每次只允许一个用户使用计算机，称为。答：单用户操作系统17为计算机网络配置的操作系统称。答
11、：网络操作系统18网络操作系统的主要功能是实现以及。答：各台计算机之间的通信、网络中各种资源的共享19近年来，适合开放系统的操作系统成为一个重要的研究课题，IEEE 把它命名为，即计算机环境可移植操作系统。答：POSIX 20在控制下，用户在终端设备上可以直接输入、调试和运行自己的程序，能直接修改程序中的错误，并直接获得结果。答：分时系统21根据服务对象不同，常用的单处理机OS 可以分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的OS 称为系统，它通常采用策略为用户服务；允许用户把苦干个作业提交计算机系统集中处理的OS 称为系统，衡量这种系统性能的一个主要指标是系统的；在系统控制
12、下，计算机系统能及时处理由过程控制反馈的数据并做出响应。设计这种系统时应首先考虑系统的。答：分时、时间片轮转、批处理、吞吐量、实时、及时性和可靠性三简答题1 2试对分时操作系统和实时操作系统进行比较。答：我们可以从以下几个方面对这两种操作系统进行比较：（1）实时信息处理系统与分时操作系统一样都能为多个用户服务，系统按分时原则为多个终端用户服务；而对实时控制系统，则表现为经常对多路现场信息进行采集以及对多个对象或多个执行机构进行控制。（2）实时信息处理系统与分时操作系统一样，每个用户各占一个终端，彼此独立操作，互不干扰。因此用户感觉就像他一人独占计算机；而在实时控制系统中信息的采集和对对象的控制
13、也都是彼此互不干扰的。（3）实时信息系统对响应时间的要求与分时操作系统类似，都是以人所能接受的等待时间来确定的；而实时控制系统的响应时间则是以控制对象所能接受的延时来确定的。（4）分时操作系统是一种通用系统，主要用于运行终端用户程序，因此它具有较强的交互能力。而实时操作系统虽然也有交互能力，但其交互能力不及前者。（5）分时操作系统要求系统可靠，相比之下，实时操作系统则要求系统高度可靠。3采用多道程序设计的主要优点是什么?答：多道程序设计考虑到作业的运行规律是交替使用CPU 和 IO，故将多道程序同时保存于系统中，使各作业对CPU 与 IO 的使用在时间上重叠，提高了 CPU 和 IO 设备的利
14、用率。4什么是操作系统？它有什么基本特征？答：操作系统是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程、方便用户使用的程序集合。操作系统具有4 个基本特征：(1)并发性：宏观上在一段时间内有多道程序在同时运行，而微观上这些程序是在交替执行。(2)共享性：因程序的并发执行而使系统中的软、硬件资源不再为某个程序独占，而是由多个程序共同使用。(3)虚拟性：多道程序设计技术把一台物理计算机虚拟为多台逻辑上的计算机，使得每个用户都感觉自己是“独占”计算机。(4)异步性(不确定性)：多道程序系统中，各程序之间存在着直接或间接的联系，程序的推进速度受到其他程序的影响，这样，程序运行的顺序、程序完
15、成的时间以及程序运行的结果都是不确定的。第二章进程管理一选择题1在进程管理中，当时进程从阻塞状态变为就绪状态.A.进程被进程调度程序选中B等待某一事件C等待的事件发生D时间片用完答：C 2分配到必要的资源并获得处理机时的进程状态是。A就绪状态B执行状态C阻塞状态D撤消状态答：B 3P、V 操作是。A两条低级进程通信原语B两组不同的机器指令C两条系统调用命令D两条高级进程通信原语答：A 4对进程的管理和控制使用。A指令B原语C信号量D信箱通信答：B 5进程的并发执行是指若干个进程。A同时执行B在执行的时间上是重叠的C在执行的时间上是不可重叠的D共享系统资源答：B 6若 P、V 操作的信号量S初值
16、为 2，当前值为1，则表示有等待进程。A0 个B1 个C 2 个D 3个答：B 7进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是；由运行状态变为阻塞状态的条件是。A时间片用完B等待某事件发生C等待的某事件己发生D被进程调度程序选中答，D B 8下列的进程状态变化中，变化是不可能发生的。A运行一就绪B运行一等待C等待一运行D等待一就绪答：C 9一个运行的进程用完了分配给它的时间片后，它的状态变为。A就绪B等待C运行D由用户自己确定答：A 10用 P、V 操作管理临界区时，信号量的初值应定义为。A一 1 B0 C1 D任意值答：C 11用 V 操作唤醒一个等待进程时
17、，被唤醒进程的状态变为A等待B就绪C运行D完成答：B 12进程间的同步是指进程间在逻辑上的相互关系。A联接B制约C.继续D调用答：B 13是一种只能进行P操作和 V 操作的特殊变量。A调度B进程C同步D信号量答：D 14下面对进程的描述中，错误的是。A进程是动态的概念B进程执行需要处理机C进程是有生命期的D进程是指令的集合答：D 15下面的叙述中正确的是。A操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。B为了避免发生进程死锁，各进程只能逐个申请资源。C操作系统用PCB 管理进程，用户进程可以从此PCB 中读出与本身运行状况有关的信息D进程同步是指某些进程之间在逻辑上的相互制
18、约关系答：D 16进程控制就是对系统中的进程实施有效的管理，通过使用、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。A进程运行B进程管理C进程创建D进程同步答：C 17操作系统通过对进程进行管理。AJCB BPCB CDCT DCHCT 答：B 18用 P、V 操作可以解决互斥问题。A一切B某些C正确D错误答：A 19通常，用户进程被建立后，。A便一直存在于系统中，直到被操作人员撤消B随着作业运行正常或不正常结束而撤消C随着时间片轮转而撤消与建立D随着进程的阻塞或唤醒而撤消与建立答：B 20一个进程被唤醒意味着。A该进程重新占有了CPU B它的优先权变为最大其 PCB 移至等待队列队首D进程
19、变为就绪状态答：D 21下面所述步骤中，不是创建进程所必需的。A由调度程序为进程分配CPU B建立一个进程控制块C为进程分配内存D将进程控制块链入就绪队列答：A 22多道程序环境下，操作系统分配资源以为基本单位。A程序B指令C.进程D作业答：C 23对于两个并发进程，设互斥信号量为mutex，若 mutex=0，则。A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区答：B 24两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的。A同步B互斥
20、C调度D执行答：A 25为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为。A进程互斥B进程同步C进程制约D进程通信答：D 26设有 5 个进程共享一个互斥段，如果最多允许有3 个进程同时进入互斥段，则所采用的互斥信号量的初值应是。A5 B3 C1 D0 答：B 27支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU 的共享，但其中不是引起操作系统选择新进程的直接原因。A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某事件的发生D.有新进程进入就绪状态答：D 28在多道程序设计系统中，多个计算问题同时装入计算机系
21、统的主存储器。A并发执行B顺序执行C.并行执行D同时执行答：A 29引入多道程序设计技术后，处理器的利用率。A有所改善B极大地提高C降低了D无变化，仅使程序执行方便答：B 30从总体上说，采用多道程序设计技术可单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要。A增加，减少B增加，延长C.减少，延长D减少，减少答：B 31同一程序运行在不同的数据集上，创建了的进程。A同步B互斥C.相同D不同答：D 32关于进程，下列叙述不正确的是。A进程包含了数据和运行其上的程序B同一程序运行在不同的数据集合上时，构成不同的进程C一个被创建了的进程，在它消亡之前，总是处
22、于三种基本状态之一D若干个进程在单CPU 系统中必须依次执行，即一个进程完成后，另一个进程才能开始工作答：D 33对于一个单CPU 系统，允许若干进程同时执行，轮流占用CPU 称它们为的。A顺序执行B同时执行C并行执行D并发执行答：D 34一个程序与和它有关的进程的对应关系是。A一对一B多对一C一对多D多对多答：C 35 在操作系统中，使计算机系统能实现进程并发执行，保证系统正常工作的机制是。A中断B查询C同步D互斥答：A 二填空题1进程的基本特征有、独立性、异步性及结构特征。答：动态性并发性2信号量的物理意义是当信号量值大于零时表示；当信号量值小于零时其绝对值表示。答：可用资源的数目因请求该
23、资源而被阻塞的进程数目3临界资源的概念是，而临界区是指。答：一次仅允许一个进程访问的资源进程中访问临界资源的那段程序代码4进程在运行过程中有三种基本状态，它们是、。答：运行就绪等待（阻塞）5进程主要由、三部分内容组成，其中 是进程存在的唯一标志，而 部分也可以为其他进程共享。答：程序段数据段PCB PCB 程序段6系统中各进程之间逻辑上的相互制约关系称为。答：进程同步7：若一个进程己进入临界区，其他欲进入临界区的进程必须。答：等待8将进程的链接在一起就形成了进程队列。答：PCB 9用 P、V 操作管理临界区时，任何一个进程在进入临界区之前应调用 操作，在退出临界区时应调用操作。答：P V 10
24、用信箱实现通信时，应有 和 两条基本原语。答：发送接收11在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：与。指进程间具有的一定逻辑关系；是指进程间在使用共享资源方面的约束关系。答：同步互斥同步互斥12有 m 个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是。答：1 至(m1)13设系统中有n(n2)个进程，且当前不再执行进程调度程序，试考虑下述4 种情况：没有运行进程，有2 个就绪进程，n 个进程处于等待状态。有 1 个运行进程，没有就绪进程，n 一 1 进程处于等待状态。有 1 个运行进程，有1 个就绪进程，n 一 2 进程处于等待状态
25、。有 1 个运行进程，n 一 1 个就绪进程，没有进程处于等待状态。上述情况中，不可能发生的情况是。答：14在一个单处理机系统中，若有5 个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。答：4 0 15操作系统中，对信号量S 的 P 原语操作定义中，使进程进入相应等待队列等待的条件是。答：S0 16下面关于进程的叙述不正确的是。进程申请CPU 得不到满足时，其状态变为等待状态。在单 CPU 系统中，任一时刻至多有一个进程处于运行状态。优先级是进行进程调度的重要依据，一旦确定不能改变。进程获得处理机而运行是通过调度而实现的。答：17 信箱逻辑上分成 和 两部分
26、。中存放有关信箱的描述。由若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。答：信箱头信箱体18当多个进程等待分配处理机时，系统按一种规定的策略从多个处于状态的进程中选择一个进程，让它占有处理机，被选中的进程就进入了状态。答：就绪、执行19若使当前运行的进程总是优先级最高的进程，应选择进程调度算法。答：抢占式（剥夺式）20操作系统中用于完成一些特定功能的、不可中断的过程称为。答：原语三简答题1在操作系统中为什么要引入进程概念?它与程序的关系是怎样的?答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，
27、程序的执行出现“走走停停”的新状态。这些都是在程序执行的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。进程和程序是既有联系又有区别的两个概念，进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。它们的主要区别如下：(1)程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念；进程是程序在处理机上的一次执行过程，它是一个动态概念。(2)程序的存在是永久的，而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。(3)程序仅是指令的有序集合。而进程则由程
28、序、数据和进程控制块组成。(4)在传统的操作系统中，进程是资源分配和调度运行的基本单位，而程序不是。(5)进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程至少对应执行一个程序。2为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作?答：(1)进程控制：系统必须设置一套控制机构来实现进程创建、进程撤消以及进程在运行过程中的状态转换。(2)进程同步：系统必须设置同步机制来实现对所有进程的运行进行协调，协调的方式包括进程的互斥和进程的同步。(3)进程通信：多道程序环境下可能需要诸进程合作完成一个任务，这
29、些进程相互间需要通过交换信息来协调各自工作的进度。因此系统必须具有进程之间通信(交换信息)的能力。(4)进程调度：系统必须能够在处理机空闲时，按一定算法从就绪进程队列中选择一个就绪进程，把处理机分配给它，并为之设置运行的现场使其投入运行。3在操作系统中引入线程概念的主要目的是什么？答：减少程序并发执行时所需付出的时空开销，提高程序执行的并发度。特别有利于共享存储器的多处理机系统，和更加适合cs模型。4在一个单CPU 的多道程序设计系统中，若在某一时刻有N 个进程同时存在，那么处于运行态、等待态和就绪态进程的最小和最大值分别可能是多少？答：若多道程序设计系统中，在某一时刻有N 个进程同时存在，则
30、处于运行态的进程最少 0 个，最大 1 个；处于就绪态的进程最少0 个，最大 N1 个；处于等待态的进程最少0 个，最大N 个。5设有 n 个进程共享一个互斥段，对于如下两种情况：(1)如果每次只允许一个进程进入互斥段；(2)如果每次最多允许m 个进程（mn）同时进入互斥段。试问：所采用的互斥信号量初值是否相同?信号量的变化范围如何?答：(1)信号量的初值为1。信号量的变化范围是1，0，1，,，(n1)。(2)信号量的初值为m。信号量的变化范围是：m，m 1，,1,0,(nm)。四应用题1在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。试写出
31、利用信号量机制实现两者共享单缓冲区的同步算法。解：在本题中，应设置两个信号童sf，se，信号量sf 表示缓冲区中是否有可供打印的计算结果，其初值为o；信号量se 用于表示缓冲区有无空位置存放新的信息，其初值为1。本题的同步描述如下：int se=1;int sf=0;main()cobegin get();compute();coend get()while(采集工作未完成)采集一个数据；p(se);将数据送入缓冲区；v(sf);compute()while(计算工作未完成)p(sf);从缓冲区中取出数据；v(se);进行数据计算；2下图给出了四个进程合作完成某一任务的前趋图，试说明这四个进程
32、间的同步关系并用P、V 操作描述它。解：上图说明任务启动后Sl 先执行。当S1结束后，S2、S3 可以开始执行。S2、S3 完成后，S4 才能开始执行。为了确保这一执行顺序，设三个同步信号量b2、b3、b4 分别表示进程 S2、S3、S4 是否可以开始执行，其初值均为0。这四个进程的同步描述如下：int b2=0;int b3=0;int b4=0;main()cobegin s1();s2();s3();s4();coend s1(),v(b2);v(b3);s2()p(b2);,v(b4);s3()p(b3);,v(b4);s4()p(b4);p(b4);/*因在 s2 和 s3完成后均对
33、b4 作了 v 操作，因此这里要用两个p 操作*/,3用 PV 操作解决读者写者问题的正确程序如下：begin S,Sr:Semaphore;rc:integer;S:=1;Sr:=1;rc:=0;cobegin PROCESS Reader i(i=1,2.)begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1 if rc=0 thenV(S);V(Sr);end;PROCESS Writer j(j=1,2.)begin P(S);Write file;V(S)end;coend;end;请回答：（1）信号
34、量Sr 的作用；(1)程序中什么语句用于读写互斥，写写互斥；(2)（3）若规定仅允许5 个进程同时读怎样修改程序？答：（1）Sr 用于读者计数rc 的互斥信号量；（2）if rc=1 then P（S）中的 P（S）用于读写互斥，写者进程中的P（S）用于写写互斥，读写互斥。（3）程序中增加一个信号量S5，初值为 5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第2 个 V（Sr）之后。4.设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行车；到站停车；售票员的活动：关车门；售票；开车门；在汽车不断的到站、停车、行驶过程中，这两个活动有什么同步关系？用信
35、号量和P、V操作实现他们的同步。解：在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开车门让乘客上下车。因此司机启动车辆的动作必须与售票员关车门的动作取得同步；售票员开车门的动作也必须与司机停车取得向步，在本题中，应设置两个信号量：s1、s2，s1 表示是否允许司机启动汽车，其初值为0：s2 表示是否允许售票员开门，其初值为0。用 P、v 原语描述如下：int s1=0;int s2=0;main()cobegin driver();busman();coend
36、driver()while(1)p(s1);启动车辆；正常行车；到站停车；v(s2);busman()while(1)关车门；v(s1);售票；p(s2);开车门；上下乘客；第三章处理机调度与死锁一选择题1在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的也可能产生死锁。A进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权答：C 2采用资源剥夺法可解除死锁，还可以采用方法解除死锁。A执行并行操作B撤消进程C拒绝分配新资源D.修改信号量答：B 4产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件之一，但破坏条件是不大实际的。A互斥B不可抢占C部分
37、分配D.循环等持答：A 5在分时操作系统中，进程调度经常采用算法.A先来先服务B最高优先权C.时间片轮转D随机答：C 6资源的按序分配策略可以破坏条件。A互斥使用资源B.占有且等待资源C.非抢夺资源D循环等待资源答：D 7在情况下，系统出现死锁。A计算机系统发生了重大故障B有多个封锁的进程同时存在C苦干进程因竞争资源而无休止地相互等持他方释放已占有的资源D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数答：C 8银行家算法是一种算法。A死锁解除B死锁避免C.死锁预防D.死锁检测答：B 9.优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先服务B静态C动态D短作
38、业答：B 10.某系统中有3 个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是.A9 B 10 C 11 D12 答：B 11在下列解决死锁的方法中，属于死锁预防策略的是。A.银行家算法B资源有序分配法C死锁检测法D资源分配图化简法答：B 12以下叙述中正确的是。A调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B 预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大。C进程进入临界区时要执行开锁原语。D既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法答：B 13是作业存在的惟一标志。A.作业名B
39、.进程控制块C.作业控制块D程序名答：C 14作业调度算法的选择常考虑因素之一是使系统有最高的吞吐量，为此应。A.不让处理机空闲B能够处理尽可能多的作业C.使各类用户都满意D不使系统过于复杂答：B 15用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和。A计算机高级指令B宏命令C.作业控制语言D汇编语言答：C 16在分时操作系统环境下运行的作业通常称为。A后台作业B长作业C.终端型作业D批量型作业答：C 17.当作业进入完成状态，操作系统。A.将删除该作业并收回其所占资源，同时输出结果B将该作业的控制块从当前作业队列中剔除，收回其所占资源C.将收回该作业所占资源并输出结果D将输出结
40、果并删除内存中的作业答：B 18.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是。A先来先服务B优先权调度C.最高响应比优先D短作业优先答：D 19.既考虑作业等待时间，又考虑作业执行时间的调度算法是。A.响应比高者优先B短作业优先C.优先级调度D先来先服务答：A 20作业调度程序从处于状态的队列中选取适当的作业投入运行。A运行B提交C 完成D后备答：D 21.是指从作业提交给系统到作业完成的时间间隔。A周转时间B响应时间C.等待时间D运行时间答：A 22.作业从进入后备队列到被调度程序选中的时间间隔称为.A周转时间B响应时间C.等待时间D 触发时间答：C 23.假设下述
41、四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为小时。A4.5 B10.5 C4.75 D10.25 答：D 24下述作业调度算法中，调度算法与作业的估计运行时间有关。A.先来先服务B短作业优先C优先权D.时间片轮转答：B 25.用户通过终端使用计算机系统控制作业执行的方式称为方式。A.自动B联机C.脱机D假脱机答：B 26.作业生存期共经历四个状态，它们是提交、后备、和完成。A就绪B执行C等待D开始答：B 27系统在，发生从目态到管态的转换。A发出 P 操作时B发出 v 操作时C执行系统调用时D执行置程序状态字时答：C 28以下叙述中正确的是。A操作系统的作业管理是一种
42、微观的低级管理。B作业的提交方式有两种，但对应的作业控制方式只有一种。C一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。D多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。答：D 29设有 4 个作业同时到达，每个作业的执行时间均为2 小时，它们在一台处理机上按单道方式运行，则平均周转时间为。A1 小时B 5 小时C2.5 小时D8 小时答：B 30 现有 3个同时到达的作业Jl，J2 和 J3，它们的执行时间分别是T1、T2 和 T3，且 T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是。A.
43、T1 十 T2 十 T3 B(T1 十 T2+T3)/3 C.(3T1 十 2T2+T3)/3 D(T1 十 2T2+3T3)/3 答：C 31一作业8：00 到达系统，估计运行时间为1 小时。若10：00 开始执行该作业，其响应比是。A.2 B.1 C.3 D.0.5 答：C 32设有 3 个作业，它们的到达时间和运行时间如下表所示，并在一台处理机上按单道方式运行。如按响应比高者优先算法，则作业执行的次序是。A.J1,J2,J3 B.J1,J3,J2 C.J2,J3,J1 D.J3,J2,J1 答：B 33响应比是指。A.作业计算时间与作业等待时间之比B.作业周转时间与作业计算时间之比C.系
44、统调度时间与作业等待时间之比D.系统调度时间与作业计算时间之比答：B 35设有 3 个作业 J1、J2、J3，其运行的时间分别为l、2、3 小时；假定这些作业同时到达，并在一台处理机上按单道运行，则平均用转时间最小的执行序列是。A.J1,J2,J3 B.J1,J3,J2 C.J2,J1,J3 D.J2,J3,J1 答：36当作业进入完成状态，操作系统。A.将删除该作业并回收其所占资源，同时输出结果B.将该作业的作业控制块从当前作业队列中删除，回收其所占资源并输出结果C.将回收该作业所占资源并输出结果D.将删除内存中的作业并输出结果答：A 37个作业的完成要经过若干加工步骤，这每个步骤称为。A.
45、作业流B.子程序C.子进程D.作业步答：D 38在批处理方式下，操作员把一批作业组织成向系统成批输入。A.作业步B.作业流C.子程序D.程序组答：B 39根据进程的紧迫性程度进行进程调度，应采用。A先来先服务调度算法B最高优先级调度算法C.时间片轮转调度算法D分级调度算法答：B 40 采用最高优先级调度算法时，对那些具有相同优先级的进程分配CPU 的次序是。A时间片轮转B运行时间长短C.先来先服务D使用外围设备多少答：C 二填空题1死锁是指在系统中的多个无限期地等待永远不会发生的条件。答：进程2进程调度负责的分配工作。答：处理机3在调度算法中，按照进程进入就绪队列的先后次序来分配处理机。答：先
46、来先服务4死锁产生的必要条件有四个，即、。答：互斥条件不剥夺条件请求和保持条件环路等待条件5解除死锁常用的方法有两种，是从其他进程那里剥夺足够数量的资源给进程以解除死锁状态。答：资源剥夺法死锁6银行家算法中，当一个进程提出的资源请求将导致系统从进入时，系统就拒绝它的资源请求。答：安全状态不安全状态7如果要求所有进程一次性申请它所需要的全部资源，若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待，这种死锁预防方法破坏了死锁产生必要条件中的条件。答：请求和保持8对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的
47、银行家算法是属于，破坏环路等待条件是属于，而剥夺资源是的基本方法。答：死锁的避免死锁的预防死锁的解除9在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行，作业应优先占用处理器。答：终端型作业10作业调度又称，其主要功能是，并为作业做好运行前的准备工作和作业完成后的善后处理工作。答：高级调度按照某种原则从后备作业队列中选取作业11确定作业调度算法时应注意系统资源的均衡使用，使 作业和作业搭配运行。答：I/O CPU 繁忙12设有一组作业，它们的提交时间及运行时间如下：在单道方式下，采用短作业优先调度算法，作业的执行顺序是。答：1、4、3、2 13调度是处理机的高级调
48、度，调度是处理机的低级调度。答；作业、进程14如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是。答：短作业优先（SJF）调度算法15一个理想的作业调度算法应该是既能，又能使进入系统的作业得到计算结果。答：提高系统效率、及时16响应比高者优先算法综合考虑了作业的和。答：等待时间、计算时间17时间片是指允许进程一次占用处理器的。时间片轮转调度算法常用于操作系统中。答：最长时间、分时18进程的切换是由引起的，总是发生在发生之后。答：进程状态的变化、中断事件三简答题1在某一时刻，系统中既无执行态进程又无就绪态进程，是否可能？若可能，在什么情况下会产生？答：有可能。在系统死锁的状
49、态下，进程组处于占有等待资源的状态，应当既不属于执行态，也不属于就绪态。2关于处理机调度，试问：(1)什么是处理机三级调度?(2)处理机三级调度分别在什么情况下发生?(3)各级调度分别完成什么工作?答：(1)处理机三级调度是：高级调度(作业调度)、中级调度(交换调度)和低级调度(进程调度)，它们构成了操作系统内的多级调度，不同类型的操作系统不一定都有这三种调度。(2)高级调度是在需要从后备作业队列调度作业进入内存运行时发生；低级调度是在处理机空闲时需要调度一个就绪进程投入运行时发生；中级调度是在内存紧张不能满足进程运行需要时发生。(3)高级调度决定把外存中处于后备队列的哪些作业调入内存，并为它
50、们创建进程和分配必要的资源，然后将新创建的进程接入就绪队列准备执行。低级调度则决定就绪队列中的哪个进程将获得处理机，并将处理机分配给该进程使用。中级调度是在内存资源紧张的情况下暂时将不运行的进程调至外存，待内存空闲时再将外存上具有运行条件的就绪进程重新调入内存。四应用题1.假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1 10 2 2 4 3 3 3 0 作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。(2)对于上述算法，各个作业的周转时间是多少?平均周转时间是多少?(3)对