计算机 操作系统课堂同步练习2016 (1)

1、第一章 操作系统导论一、 单选 1、在分时系统中，当时间片一定时，_响应越快A 内存越大 B 用户越少 C 用户越多 D内存越小2、用户在程序设计过程中，若要得到系统功能必须通过_A 进程调度 B 系统调用 C 作业调度 D 键盘命令（下列选项中，操作系统提供的给应用程序的接口是（ ）。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷23题）A. 系统调用B. 中断C. 库函数D. 原语）3、下面关于操作系统的叙述中，正确的是_A 批处理作业必须具有作业控制信息 B 分时系统不一定具有人机交互功能C 从响应时间的角度看，实时系统与分时系统差不多 D由于采用了分时技术，用户可以独占计算

2、机的资源(电子科技大学：2014）下面关于操作系统论述中正确的是_.A 批处理作业必须具有作业控制信息B 分时系统不一定都具有人机交互功能C 从响应时间角度看，实时系统和分时系统相似D 由于采用了分时技术，用户可以独占计算机资源4、UNIX操作系统是一种_A 分时操作系统 B 批处理操作系统 C 实时操作系统 D 分布式操作系统 5、（南京大学：2014）操作系统的两个最主要的特征是_.A 并发和虚拟 B 并发和共享 C 共享和异步 D共享和虚拟 6、下列选项中，会导致用户进程从用户态切换到内核的操作是（ ）。（2013年计算机科学与技术学科全国硕士研究生入学统一试卷28题）I. 整数除以零

3、II. sin( )函数调用 III. read系统调用A. 仅 I、II B. 仅 I、III C. 仅 II 、III D. I、II和III7、计算机开后 ，操作系统最终被加载到（ ）。（2013年计算机科学与技术学科全国硕士研究生入学统一试卷29题）A. BIOS B. ROM C. EPROM D. RAM8、某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间比例如下表所示：为提高系统资源利用率，合理的进程优先级设置是（ ）。（2013年计算机科学与技术学科全国硕士研究生入学统一试卷31题）A. P1 >P2 >P3 B. P3>P2 &

4、gt;P1 C. P2>P1 =P3 D. P1>P2=P39、一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。（2012年计算机科学与技术学科全国硕士研究生入学统一试卷29题）A. 240msB. 260msC. 340msD. 360ms10、单处理机系统中，可并行的是（ ）。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷23题）I. 进程与进程II. 处理机

5、与设备III. 处理机与通道 IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV11、（东南大学：2013）所谓_是指一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。A 多重处理 B 多道程序设计 C 实时处理 D 共同执行 二、 问答题1、 什么是操作系统的基本功能？操作系统的功能是管理和控制计算机系统中所有软硬件资源，合理地组织计算机工作流程，并为用户提供一个良好的工 作环境和友好的接口。其基本功能包括：处理机管理、存储管理、设备管理、文件管理和用户接口等2、 实现分时系统的关键问题是什么

6、？应如何解决？关键问题：使用户能与自己的作业交互；（即用户在自己的终端上键入一命令以请求系统服务后，系统能及时地接收并处理该命令，并在用户能够接受的时延内将结果返回给用户）如何解决： 及时接收命令和返回输出结果很容易做到，只要在系统中配置一多路卡，并为每个终端配置一个缓冲区来暂存用户键入的命令和输出的结果便可以了。因此，要着重解决的问题是确保在较短的时间内，系统中所有的用户程序都能执行一次，从而使用户键入的命令能够得到及时处理。为此，系统不应让一个作业长期占用CPU直至它运行结束，而应设置一个较短的时间片，并规定每个程序只能运行一个时间片，然后，不管它是否运行完毕，都必须将CPU让给下一个作业

7、，从而使所有的作业都得到及时的处理，使用户的请求得到及时的响应。3、 OS有哪几大特征？他们之间有何关系？其最基本的特征是什么？（1） 并发和共享互为存在的条件（2） 虚拟以并发和资源共享为前提：为使并发进程能更方便、更有效地共享资源，操作系统常采用多种虚拟技术来在逻辑上增加CPU和设备的数量以及存储器的容量，从而解决众多并发进程对有限的系统资源的争用问题（3） 异步性是并发和共享的必然结果4、 是什么原因使操作系统具有异步性特征？ 异步性是并发和共享的必然结果。操作系统允许多个并发进程共享资源，相互合作，使得每个进程的运行过程受到其他进程的制约，不再“一气呵成”，而是“走走停停”这必然导致异

8、步性特征的产生。5、 区别网络操作系统与分布式操作系统？ 相似：网络结构、通信方式和资源管理方法 网络：信息交换，资源共享 分布式：并行执行，相互协作 6、 设内存中有三道作业程序A、B、C，它们按A、B、C的优先次序执行。它们的计算和I/O操作的时间如表1.1所示。 假设三道程序使用相同设备进行I/O操作， 表1.1 三道程序的操作时间（单位:ms）程序操作ABC计算306020I/O403040计算101020各程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计）。在两种情况下，完成这三道程序各要花多少时间？ 260/190三 、知识拓展1、系统调用（

9、1）基本概念：是操作系统提供给编程人员的唯一接口。系统调用是由操作系统中的一段程序来完成特定功能的，属于一种特殊的过程调用。（2）调用的方式：通过产生一个访管中断，使处理机由目态（用户态）转为管态（核心态）。当中央处理器处于目态时.不允许执行特权指令，而处于管态时可执行这些包括特权指令在内的一切机器指令。.（3）本质：一种特殊的过程调用，与一般过程调用的区别：u 运行状态不同：一般过程调用，其调用和被调用过程或者都是子程序，或者都是系统程序，故运行在同一状态下（系统态或用户态）。系统调用的调用过程是用户程序，它运行在用户态；其被调用过程是系统过程，运行在系统态下。u 进入的方式不同：一般过程调

10、用可以直接通过过程调用语句将控制转移到被调用的过程；而执行系统调用时，由于调用和被调用处于不同的系统状态，必须通过中断进入。u 代码层次不同：一般的 过程调用中的程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。2、Windows发展：Ø 1985年推出了第一版的Microsoft Windows，因功能不足而不获电脑用户欢迎。Ø 1987年微软发行Windows 2.0，比起上一版本较受欢迎。主要原因是微软发行“执行时期版本”的Excel 和 Word for Windows。Ø 微软在1990年发行Windows 3.0非常成功。除了改进应用程

11、式的能力之外，利用虚拟内存，Windows容许MS-DOS软件有更好的多任务表现。加上个人电脑的图像处理能力改良（使用VGA图像卡），和使用保护模式记忆模式，应用程式能比较容易运用更多的内存。Ø Windows 95 应用程式在保护模式运行，拥有32位元寻址和使用虚拟内存的能力，令程式可使用多达2G虚拟内存，并且理论上避免其他程式影响自己的记忆位址空间。Ø 作为进入工作站市场的尝试，微软发行Windows NT 4.0。在其主要特色为使用Windows 95接口，但基于Windows NT核心。NT优异的网络能力，和先进的NTFS文件系统，令NT极适合服务器市场，

12、Windows NT 3.51 是微软首次进入这个市场的产品，并逐渐夺取Novell的市场。Ø Windows 98 是 Windows 95 的一个小型升级，它包括新的硬件驱动程式和 FAT32文件系统，后者支持大于2G的硬盘。Windows 98 亦把Internet Explorer整合至Windows接口和Windows档案管理员中。Ø 微软发行 Windows 2000（早期称作的Windows NT 5.0）。它成功地在服务器和工作站市场部署，被认为是Windows中最好的版本。它参考了Windows 98的一些优点，尤其是使用者接

13、口方面。Ø 在2001年，微软发行 Windows XP，它整合了Windows NT/2000 和Windows 3.1/95/98/ME。Windows XP 使用了Windows NT 5.1的核心，它的发行，标志着Windows NT开始普及并进入家庭客户的市场，和16位元时代的终结。Ø 在2003年四月，微软发行Windows Server 2003，这是Windows 2000 Server后的一个重大升级。它加入了不少安全功能，一个称为"Manage Your Server"的工具，简化了服务器的设定，而且改进了性能。Ø

14、 在2007年1月30日，Windows Vista正式发行。它引入了一种新的“限制使用者模式”，以取替现在的“默认是管理员的模式”，并且支援 Windows OneCare Live 、内罝 Windows Defender 、防火墙以及用于硬盘加密的 BitLocker ，令 Windows 的安全性增强不少。另外，Windows Vista亦加入了全新的 Windows Aero 华丽接口，以及增强后的搜索功能（Windows indexing service）。Ø 2008年推出Windows Server 2008

15、，它是微软下一个服务器操作系统的名称。Ø Windows 7于2009年10月22日在全球公开发售。Ø 2012年10月左右 Windows 8 推出。3、UNIX操作系统诞生于1969年，至今已有40多年历史，它已从一个非常简单的操作系统发展成为性能先进、功能强大、使用广泛的操作系统，并成为事实上的多用户、多任务操作系统标准。UNIX系统结构：UNIX系统结构可分为三层。最内层的UNIX操作系统核心，它包括文件控制系统和进程控制系统两大部分；最外层是用户程序，包括许多应用软件；中间层是shell命令解释层，实用程序和库函数，该层中的shell解释程序是用户和UNIX操作系

16、统的操作界面。 主要特点： （1）UNIX是一个多用户、多任务的操作系统，每个用户都可以同时执行多个进程，系统中的进程数目逻辑上不受限制。 （2）UNIX提供了精选的、丰富的系统功能，其中许多功能在实现思想上有其独到之处，并且是高效的。 （3）UNIX系统用高级语言编写，使系统具有易读、易懂、易修改及易移植等一系列优点，且系统代码十分紧凑。 （4）UNIX提供了良好的用户界面。该系统提供了一种命令设计语言shell作为用户界面；同时提供了系统调用作为用户程序和系统的接口。这些界面为用户提供各种服务，并且相当简洁。 （5）UNIX使用了树形结构的文件系统，它具有良好的安全性、保密性和可维护性，在

17、文件系统的实现方法上，也有较多创新。 （6）UNIX系统提供了多种通信机制，以满足各种进程通信的需要（7）在早期的UNIX版本中，存储管理采用进程对换管理方式；而在UNIX System V 中又增加了支持请求调页的存储管理方式，以实现虚拟存储器。第二章 进程管理一 单选1、进程和程序的最根本区别在于_ A对资源占有的类型和数量 B 进程是动态的，而程序是静态的C 看它们是否能够并发地在处理机上运行 D 进程规模较小，程序规模较大2、进程存在的唯一标志是_A 程序 B PCB C 数据集 D 中断3、操作系统分配资源的基本单位是_A 程序 B 指令 C 作业 D 进程4、进程在处理器上执行时_

18、A 进程之间是无关的，具有封闭性特征B 进程之间是有交往的，相互依赖、相互制约，具有并发性C具有并发性，即同时执行的特征D进程之间可能是无关的，但也有可能是有关的5、下面有关系统进程和用户进程说法中正确的是_ A系统进程和用户进程是进程的两种不同状态B 调用操作系统功能的进程称为系统进程C 完成用户功能的进程称为用户进程D 进程和程序实质上是一个概念6、分配到必要的资源并获得处理机的进程状态是_A 就绪状态 B 执行状态 C 阻塞状态 D 撤销状态7、下列进程状态变化中，_变化是不可能发生的。A 运行就绪 B 运行等待 C 等待运行 D 等待就绪8、下面所述步骤中，_不是创建进程所必需的A 由

19、调度程序为进程分配CPU B 建立一个进程控制块C 为进程分配内存 D将进程控制块链入就绪队列创建原语的主要工作：向系统申请一个空闲PCB，并为子进程分配必要的资源，然后将进程PCB初始化，并将PCB插入就绪队列中，最后返回一个进程标识符，进程创建后，进入就绪队列，并不立即分配CPU。9、在单处理机的计算机系统中，进程能连续地占用处理机多长时间，取决于_A 进程相应的程序段的长度 B进程总共需要运行时间多少C进程调度策略 D进程完成什么功能 10、一个进程唤醒意味着_A 该进程重新占有了CPU B 它的优先权变得最大C 其CPU移到等待队列队首 D 进程变为就绪状态11、某进程所申请的一次打印

20、事件结束，则该进程的状态可能发生的改变是_A 运行状态转变到就绪状态 B 阻塞状态转变到运行状态C 就绪状态转变到运行状态 D 阻塞状态转变到就绪状态12、对进程的管理和控制用_A 指令 B 原语 C 信号量 D 信箱13、下述那一个选项体现了原语的主要特点？_A 不可分性 B 异步性 C 共享性 D并发性14、当一个进程处于这样的状态_时，称其为等待状态。A 它正等着输入一批数据 B 它正等着合作进程的一个消息C 它正等着分给它一个时间片 D它正等着进入内存15、在具有挂起状态的系统中，若当前内存高度吃紧，系统将使请求I/O的一个执行状态的进程进入_状态A 活动就绪 B 静止就绪 C 活动阻

21、塞 D 静止阻塞16、下列几种关于进程的叙述，_最不符合操作系统对进程的理解。A 进程是在多程序环境中的完整程序 B 进程可由正文段、数据段和进程控制块描述C 线程（Thread）是一种特殊的进程D 进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位17、 下面_情况不会引起进程之间的切换A 进程调用本程序中定义的sinx函数进行数学计算B 进程处理I/O请求C 进程创建了子进程并等待子进程结束D 产生中断18、一个进程可以包含多个线程，各线程_.A 共享进程的虚拟地址空间 B 必须串行工作C 是资源分配的独立单位 D 共享堆栈解析：进程是资源分配的基本单位，各线程

22、可以并行执行，它们共享进程的虚拟地址空间，但各个线程有自己的栈空间。19、某个进程从等待状态进入就绪状态，可能是由于_.A 正在运行的进程运行结束 B 正在运行的进程执行了P操作C 正在运行的进程执行了V操作 D 正在运行的进程时间片用完20、造成进程结果不正确的因素与进程占用处理器的时间，执行的速度及外界的影响有关。而这些因素都与时间有关，所以称为_。A 时间因素 B 与时间有关的错误 C 时间错误 D 时间问题解析：两个并发执行的进程，其中一个进程对另一个进程的影响常常是不可预期的，甚至无法再现。这是因为两个并发进程执行的相对速度无法相互控制，因此各种与时间有关的错误就可能出现，与时间有关

23、的错误有两种表现形式：一种是结果不唯一；一种是永远等待；21、若信号量sem初值为2，当前值为-1，则表示有_等待进程A 0个 B 1个 C 2个 D 3个考察信号量的含义：当信号量>0,表示当前系统中可用资源的数目； 当信号量<0，其绝对值表示因请求该类资源而被阻塞的进程个数22、用P，V操作管理临界区时，信号量的初值应定义为_A -1 B 0 C 1 D任意值23、对于两个并发过程，设互斥信号量为mutex，若mutex=0，则_A 表示没有进程进入临界区 B 表示有一个进程进入临界区C 表示有一个进程进入临界区，另一个进程等待进入D 表示有两个进程进入临界区24、若有3个进程

24、共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变换范围是_A 3,2,1,0 B 2,1,0,-1 C 2,1,0,-1,-2 D1,0,-1,-225、设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值应该是_A 6 B 1 C 3 D 026、下面的描述中，_是正确的 A 进程执行的相对速度不能由进程自己来控制B P，V操作都是原语操作C 利用信号量的P，V操作可以交换大量信息D 同步是指并发进程之间存在的一种制约关系27、下列关于进程同步与进程互斥说法正确的是_ A 进程的互斥是进程同步的一种特殊现象B 互斥的进程之间没有必然的制约关系C

25、 进程同步是指两进程同步被执行D 进程互斥使用的是共享资源，这种资源只能同时被一个进程使用，而进程同步则相反28、设与某资源关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是_。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷25题）A 0、1 B 1、0 C 1、2 D2、029、在消息缓冲通信方式中，临界资源为_。A 发送进程 B 消息队列 C 接收进程 D 信箱30、有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为_。A 1 B 6 C 8 D 931进行P0

26、和P1的共享变量定义及其初值为 boolean flag2；int turn=0；flag0= FALSE；flag1= FALSE；若进行P0和P1访问临界资源的类C伪代码实现如下：void p1（）/ 进程p1while（TRUE） flag1=TRUE; turn=0;while (flag0 && (turn=0); 临界区;flag1=FALSE;void p0（）/ 进程p0 while（TRUE）flag0=TRUE;turn=1;while (flag1 && (turn=1);临界区;flag0=FALSE; 则并发执行进程P0和P1时产生的情

27、况是（ ）。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷27题）A. 不能保证进程互斥进入临界区，会出现“饥饿”现象B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象C. 能保证进程互斥进入临界区，会出现“饥饿”现象D. 能保证进程互斥进入临界区，不会出现“饥饿”现象32. 在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ ）。（2011年计算机科学与技术学科全国硕士研究生入学统一试卷25题）A. 进程P的代码段B. 进程P中打开的文件C. 进程P的全局变量D. 进程P中某线程的栈指针33. 有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1

28、。加1和减1操作的指令序列分别如下所示。/加1操作/减1操作load R1,x /取x到寄存器R1中load R2,xinc R1dec R2store x,R1 /将R1的内容存入xstore x,R2两个操作完成后，x的值是（ ）。（2011年计算机科学与技术学科全国硕士研究生入学统一试卷32题）A. 可能为-1或3B. 只能为1C. 可能为0、1或2D. 可能为-1、0、1或234. 若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（ ）。（2012年计算机科学与技术学科全国硕士研究生入学统一试卷30题）A. 在进程结束时能进行处理机调度B. 创建新进程后

29、能进行处理机调度C. 在进程处于临界区时不能进行处理机调度D. 在系统调用完成并返回用户态时能进行处理机调度35. 下列关于进程和线程的叙述中，正确的是（ ）。（2012年计算机科学与技术学科全国硕士研究生入学统一试卷31题）A. 不管系统是否支持线程，进程都是资源分配的基本单位B. 线程是资源分配的基本单位，进程是调度的基本单位C. 系统级线程和用户级线程的切换都需要内核的支持D. 同一进程中的各个线程拥有各自不同的地址空间36.我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开。试写出开锁和关锁原语，并利用它们去实现互斥。答： Lock(W): while W=1 d

30、o no-op; W:=1; Unlock(W): W:=0;利用关锁原语和开锁原语实现进程互斥时，可将临界区CS放在其间，即Lock(W);CS;Unlock(W);37.设有5个哲学家，共享一张放有五把椅子的桌子，每人分得一把椅子，但是，桌子上总共只有5支筷子，在每人两边分开各放一支。哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就餐。 条件：（1） 只有拿到两支筷子时，哲学家才能吃饭。（2） 如果筷子已在他人手上，则该哲学家必须等待到他人吃完之后才能拿到筷子。（3） 任一哲学家在自己未拿到两支筷子吃饭之前，绝不放下自己手中筷子。 试：（1） 描述一个保证不会出现两个邻座同时要求吃饭的通信

31、算法。（2） 描述一个既没有两邻座同时吃饭，又没有人饿死（永远拿不到筷子）的算法。答： （1）量C0-C4,初始值为1，分别表示I号筷子被拿（i=0，1，2，3，4） Send（i）：第i个哲学家要吃饭Begin P(Ci); P(Ci+1 mod 5); Eat; V(Ci+1 mod 5); V(Ci);End该过程能保证让两邻座不同时吃饭，但会出现5个哲学家一个拿一只筷子，谁也吃不上饭的死锁情况。（2）解决思路如下：让奇数号的哲学家先取右手边的筷子，让偶数号的哲学家先取左手边的筷子。这样，任何一个哲学家拿到一只筷子后，就阻止了他邻座的一个哲学家吃饭的企图，除非某个哲学家一直吃下去，否则就

32、不会有人饿死，其表述如下：Send(i)Begin If I mod 2 =0 then P(Ci); P(Ci+1 mod 5); Eat; V(Ci); V(Ci+1 mod 5); Else P(Ci+1 mod 5); P(Ci); Eat; V(Ci+1 mod 5);V(Ci); end 38.下面是用整型信号量来描述如右图所示的前趋关系的算法，请在横线处填入相应的wait,signal原语操作。(4分)S1S2S3S4Var a,b,c : semaphore:=0,0,0;Begin Parbegin Begin S1; _；end; Begin S2;_;end Begin

33、wait(a); wait(b);S3 ;_; end Begin _;S4 ;endParendendsignal(a); signal(b); signal(c); wait(c);39.桌上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子；两个儿子专等吃盘子中的橘子。两个女儿专等吃盘子中的苹果。请用P、V操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。 Semaphore empty=2；/表示还可以向盘中放几个水果Semaphore apple,orange:=0,0;/表示盘中水果的个数Semaphore mutex=1; /实

34、现对盘子的互斥访问第三章 处理机调度与死锁1、在分时系统中，进程调度经常采用_算法。A 先来先服务 B 最大优先权 C 时间片轮转 D 随机2、进程调度有各种各样的算法，如果算法处理不当，就会出现_现象。A 颠簸（抖动） B 饥饿 C 死锁 D Belady（异常）3、下列_进程调度算法会引起进程的饥饿问题。A 先来先服务 B 时间片轮转 C 优先级 D 多级反馈队列4、下列进程调度算法中，综合考虑进程等待时间和执行时间的是_。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷）A 时间片轮转调度算法 B 短进程优先调度算法C 先来先服务调度算法 D 高响应比优先调度算法5、下列关于银

35、行家算法的叙述中，正确的是（ ）。（2012年计算机科学与技术学科全国硕士研究生入学统一试卷32题）A. 银行家算法可以预防死锁B. 当系统处于安全状态时，系统中一定无死锁进程C. 当系统处于不安全状态时，系统中一定会出现死锁进程D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件6、在进程调度中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是_.A FCFS调度算法 B 短作业优先调度算法 C 时间片轮转法 D 多级反馈队列调度算法7、进程调度又称低级调度，其主要功能是_.A 选择一个作业调入内存 B 选择一个主存中的进程调出到外存C 选择一个外存中的进

36、程调入内存 D 将一个就绪的进程投入运行8、某时刻进程的资源使用情况如下所示。进程已分配资源尚需资源可用资源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此时的安全序列是（ ）。（2011年计算机科学与技术学科全国硕士研究生入学统一试卷27题）A. P1, P2, P3, P4B. P1, P3, P2, P4C. P1, P4, P3, P2D. 不存在9、若进程P一旦被唤醒就能够投入运行，系统可能为_A 分时系统，进程P的优先权最高 B 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C 就绪队列为空队列D 抢占调度方式，P的

37、优先级高于当前运行的进程10、_优先权是在创建进程时确定的，确定之后在整个进程的运行时间不再改变A 先来先服务 B 静态 C 动态 D 短作业11、一个进程P被唤醒后，_A P就占有了CPU B P的PCB被移到就绪队列的队首C P的优先级肯定最高 D P的状态变成就绪12、三种主要类型的操作系统中都必须配置的调度是_.A 作业调度 B 中级调度 C 低级调度 D I/O调度13、在分时操作系统环境下运行的作业为_A 长作业 B 短作业 C 批处理型作业 D 终端型作业14、设有4个作业同时到达，每个作业执行的时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为_A 1小时 B

38、4小时 C 2.5小时 D 10小时15、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐率，为此应该_A 不让处理机空闲 B 处理尽可能多的作业 C 使各类用户都满意 D 不使系统过于复杂16、下列选项中，降低进程优先级的合理时机是（ ）。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷26题）A. 进程的时间片用完 B. 进程刚完成I/O，进入就绪队列C. 进程长期处于就绪队列中 D. 进程从就绪状态转为运行态 17、下列选项中，满足短任务优先且不会发生饥饿的调度算法是（ ）（2011年计算机科学与技术学科全国硕士研究生入学统一试卷23题）A. 先来先服务B. 高响应比优先

39、C. 时间片轮转D. 非抢占式短任务优先18、当作业进入完成状态，操作系统_A 将删除该作业并回收其占有资源，同时输出结果B 将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C 将收回该作业所占资源并输出结果D 将结果输出并删除内存中的作业19、假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是（ ）。（2012年计算机科学与技术学科全国硕士研究生入学统一试卷27题）进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011

40、P3204425P4314424A. P0, P1, P2, P3, P4B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P020、现有3个同时到达的作业J1,J2,J3，它们的执行时间分别是T1，T2，T3，且T1>T2>T3.系统按单道方式运行且采用短作业优先算法，则平均周转时间是_A T1+T2+T3 B (T1+T2+T3)/3 C(3T1+2T2+T3)/3 D (T1+2T2+3T3)/321、在进程调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主

41、，J2以输入输出为主，J3以计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是_。A J1，J2，J3 B J2，J3，J1 C J3，J2,J1 D J2，J1，J3解析：本题将作业分为I/O繁忙的作业，CPU繁忙的作业，I/O与均衡的作业三种类型，由系统和管理员根据作业类型指定优先级。22、关于优先权大小的论述中，正确的论述是_.A 计算型进程的优先权，应高于I/O型进程的优先权B 用户进程的优先权，应高于系统进程的优先权C 资源要求多的进程，其优先权应高于资源要求少的进程D 在动态优先权中，随着进程执行时间的增加，其优先权降低23、采用按序分配资源的策略可以预防死锁，这是利用了哪个条

42、件不成立？_。A 互斥 B 循环等待 C 不可抢占 D 占有并等待解析:在采用这种策略时，总有一个进程占据了较高序号的资源，它继续请求的资源必然是空闲的，因而进程可以一直向前推进。24、某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是_。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷）A 2 B 3 C 4 D 525、假设系统有相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁？_A 1 B 2 C 3 D 426、某系统有3个并发程序，都需要同类资源4个，试问该系统不会发生死锁的最

43、少资源数是_A 4 B 8 C 10 D 12 27、在多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的_也可能产生死锁A 进程推进顺序 B 进程优先权 C 资源的顺序分配 D 程序并发28、 假定某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，而每个进程申请资源的最大量为x(nxm),当不等式_成立时，系统一定不会 发生死锁。A nx+1m B nxm C m(x-1)+1n D m-nx+n-1029、采用资源剥夺法可以解除死锁，还可以用_方法解除死锁A 执行并行操作 B 撤销进程 C 拒绝分配资源 D 修改信号量30、 发生死锁的必要条件有4个，其中

44、防止死锁破坏_条件是不太实际的A 互斥 B 不剥夺 C 部分分配 D 环路 31、在下列解决死锁的方法中，属于死锁预防策略的是_A 银行家算法 B 资源有序分配法 C 死锁检测法 D 资源分配图化简法32、某系统采用了银行家算法，则下列叙述正确的是_A 系统处于不安全状态时一定会发生死锁B 系统处于不安全状态时可能发生死锁C 系统处于安全状态时可能会发生死锁D 系统处于安全状态时一定会发生死锁33、银行家算法的实质是_A 死锁避免 B 死锁预防 C 死锁检测 D死锁恢复 34、在多进程的并发系统中，肯定不会因竞争_而发生死锁A CPU B 磁带机 C 磁盘 D 打印机35、以下_情况我们不考虑

45、死锁的发生 A 只有一个进程在系统中运行 B进程申请的资源不存在C 硬件故障 D 程序死循环 36、关于资源分配图的说法正确的是_ A 图中无环路，一定不会有死锁发生B 有环路则必然有死锁发生C 有环路死锁不一定发生还得看资源占有情况D 有两个以上的环路死锁必然发生37,引起进程调度的因素有哪些？ 答：（1）进程正常终止和异常终止 （2）正在执行的进程因某种原因而阻塞（3）在引入时间片的系统中，时间片用完（4）在抢占调度方式中，就绪队列中某进程的优先权变得比当前正在执行的进程高，或者有优先权更高的进程进入就绪队列。38，高级调度与低级调度的主要功能是什么？为什么引入中级调度？答：高级调度的主要

46、功能是根据一定的算法，从输入的一批作业中选出若干了作业，分配必要的资源，如内存，外设等。 低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。为了使内存中同时存放的进程数目不至于太多，有时需要把某些进程从内存中移至外村上，以减少多道程序的数目，为此设立了中级调度。39，处理机调度的主要目的？ 答：分配40、N个进程共享M个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量小于M，且各进程最大需求之和小于M+N，试证明这个系统不可能发生死锁。答：设max(i)表示i个进程的大资源需求量，need(i)表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量，由题设条件，有：max(1)+max(2)+max(N)=need(1)+.+need(N)+alloc(1)+.+alloc(N)<M+N （2分）假设该系统发生死锁，则M个资源就应全部分配出去，即： Alloc(1)+alloc(2).+alloc(N)=M （2分）且所有进程将陷入无限等待状态即（need(i)>0）；但由以上两式可得： Need(1)+need(2)+.+nee