计算机操作系统期末复习题(答案最全)

1、.计算机操作系统期末复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题（选择最确切的一个答案，将其代码填入括号中）1、操作系统是一种（）。A应用软件B、C通用软件D答案-1 : B2、计算机系统的组成包括（A程序和数据C计算机硬件和计算机软件答案-1 : C系统软件工具软件）R处理器和内存DX处理器、存储器和外围设备3、下面关于计算机软件的描述正确的是（）。A、它是系统赖以工作的实体B、它是指计算机的程序及文档C位于计算机系统的最外层DX分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种（）。A系统软件B、接口软件C、应用软件D用户软件答案-2:C5、世界上第一

2、个操作系统是（）。A分时系统B、单道批处理系统C多道批处理系统D实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率，但（）。A系统资源利用率不高R在作业执行时用户不能直接干预C系统吞吐量小DX不具备并行性答案-3:B7、引入多道程序的目的是（）。A、为了充分利用主存储器R增强系统的交互能力C提高实时响应速度答案-3: DD充分利用CPU减少CPU勺等待时间CPU（）。B、可以被多个程序同时占用 口以上都不对B、有多个程序同时进入主存并行D,同一个程序可以对应多个不同的8、在多道程序设计的计算机系统中，A只能被一个程序占用C可以被多个程序交替占用答案-2:C9、多道程序设计是指（）。A

3、有多个程序同时进入CPUS行运行C程序段执行不是顺序的进程答案-3:B10、 从总体上说，采用多道程序设计技术可以（）单位时间的算题量,但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。A、增加减少B、增加延长C、减少延长D减少减少答案-4:B11、 允许多个用户以交互使用计算机的操作系统是（）。A分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、 下面关于操作系统的叙述正确的是（）。A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互功能C从响应时间的角度看，实时系统与分时系统差不多D由于采用了分时技术，用户可以独占计算机的资

4、源答案-3:A13、 操作系统是一组（）。A、文件管理程序B、中断处理程序C资源管理程序D、设备管理程序答案-1:C14、 现代操作系统的两个基本特征是（）和资源共享。A、多道程序设计B、中断处理C程序的并发执行D实现分时与实时处理答案-1:C15、 （）不是操作系统关心的主要问题。A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C管理计算机系统资源D高级程序设计语言的编译器答案-2:D16、 （）没有多道程序设计的特点。ADOSBUNIXCWINDOWSDkOS/2答案-2:A17、 下列四个操作系统中，是分时系统的为（）。AMS-DOSBWINDOWS98CUNIXDOS/2

5、系统答案-1:C18、 在分时系统中，时间片一定，（），响应时间越长。A内存越多B用户数越多C后备队列D用户数越少答案-2:B19、 当处理器处于管态时，处理器可以执行的指令应该是（）。A非特权指令B、仅限于特权指令C、一切指令D访管指令答案-3:C20、 当操作系统退出执行，让用户执行时，系统会（）。A继续保才e管态R继续保持目态G从管态变为目态D、从目态变为管态答案-3:C21、 批处理系统的主要缺点是（）。ACPU勺利用率不高B、失去了交互性C不具备并行性D以上都不是答案-2:B22、 在下列性质中，哪一个不是分时系统的特征。（）A交互性B、多路性C、成批性D独占性答案-2:C23、 实

6、时操作系统追求的目标是（）。A高吞吐率B、充分利用内存C、快速响应D、减少系统开销答案-2:C24、 UNIX命令的一般格式是（）。A命令名选项参数R选项参数命令名C参数选项命令名D命令名选项参数.答案-2:A25、 以下（）项功能不是操作系统具备的主要功能。A内存管理B、中断处理C、文档编辑D、CPU5度答案-1:C26、 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。A进程B、程序C作业D、系统调用答案-2:C27、 操作系统程序结构的主要特点是（）。A、一个程序模块B、分层结构C层次模块化D、子程序结构答案-4:C28、 操作系统负责为方便用户管理

7、计算机系统的（）。A、程序B、文档资料C资源D、进程答案-1:C29、 计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装（）；计算机订票系统应选择安装（）。A批处理操作系统B、分时操作系统C实时操作系统D、网络操作系统E、分布式操作系统答案-3:C,D30、 CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（）。A、运行进程修改程序状态字B、中断屏蔽C系统调用D,进程调度程序答案-2:C31、 系统调用的目的是（）。A请求系统服务B、终止系统服务C、申请系统资源D释放系统资源答案-2:A32、 系统调用是由操作系统提供的内部调

8、用，它（）。A、直接通过键盘交互方式使用B、只能通过用户程序间接使用C是命令接口中的命令使用D与系统的命令一样答案-2:B33、 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（）。A处理器管理B存储器管理C、文件管理D作业管理答案-1:B二、填空题1、计算机操作系统是方便用户、管理和控制计算机资源.的系统软件。2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。3、操作系统目前有五大类型：批处理操作系统、分时操作系统、_实时操作系统、网络操作系统手口分布式操作系统。4、操作系统的五大功能是：处理机管理功能、存储器管理功能.、_设备管理

9、功能_、文件管理功能口_用户接口。5、DOSnbDiskOperatingSystem（磁盘操作系统）的缩写。6、UNIX系统是分时操作系统、DOS系统是单用户单任务操作系统。7、计算机中的CPU的工作分为系统态和用户态两种，系统态运行操作系统程序、用户态运行应用程序。三、简答题1、什么是操作系统？它的五大主要功能是什么？答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统作为计算机基本的系统软件，具有五大功能，分别是：存储管理、进程和处理机管理、文件管理、设备管理和用户接口管理。2、解释以下术语：资源、多道

10、程序设计、并发、分时、吞吐量。答：资源：计算机中硬件和软件的总称。多道程序设计：在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替地执行。这些作业共享CPUW系统中的其他资源。并发：是指两个或多个活动在同一给定的时间间隔中进行，是宏观上的概念。分时是指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。吞吐量：在一段给定的时间内，计算机所能完成的总工作量。3、实时系统与分时系统的区别是什么？答：实时系统的交互能力较弱，为某个特定的系统专用；实时系统的响应时间更严格、及时；实时系统对可靠性的要求更高。(1)关于交互性。分时系统中各个终端用户与系统之间具有较强的交互性，而

11、实时系统一般是专为某一领域使用的，对此要求不强。(2)关于可靠性。与分时系统相比，实时系统更加注重其稳定性和可靠性。例如，对于航天控制系统来说，实时控制系统的故障可能带来的后果是无法估量的。(3)关于响应时间。分时系统对响应时间的要求是以终端用户能接受的时间为依据的；而实时系统对响应时间一般有严格的要求，即能对外部请求做出及时的响应和处理4、什么是多道程序设计？多道程序设计的特点是什么？答：多道程序设计技术是指把多个程序同时存放在内存中，使它们同时处于运行状态。这些作业共享处理器时间和外部设备以及其他资源。多道程序设计技术的主要特点是：多道、宏观上并行、微观上串行。多道是指计算机内存中同时存放

12、多道相互独立的程序。宏观上并行是指同时进入系统中的多道程序都处于运行过程中。微观上串行是指在单处理机环境中，内存中的多道程序轮流占有CPU交替执行5、如何理解计算机系统的资源？硬件资源主要有软件资源有编译答：计算机系统的资源包括两大类：硬件资源和软件资源。中央处理器、主存储器、辅助存储器和各种输入输出设备。程序、编辑程序等各种程序以及有关数据6、把下面左右两列词用线连起来，形成恰当的搭配(1)LINUX(1)C语言 UNIX WINDOWS NTDOS网络操作系统个人机操作系统自由软件答案：1-4,2-1,3-2,4-37、我们通常将操作系统分为哪几种类型？各自有什么特点?答：操作系统系统主要

13、分为以下几大类：一、批处理操作系统早期的一种大型机用操作系统。可对用户作业成批处理，期间勿需用户干预，分为单道批处理系统和多道批处理系统。二、分时操作系统利用分时技术的一种联机的多用户交互式操作系统，每个用户可以通过自己的终端向系统发出各种操作控制命令，完成作业的运行。分时是指把处理机的运行时间分成很短的时间片，按时间片轮流把处理机分配给各联机作业使用。三、实时操作系统一个能够在指定或者确定的时间内完成系统功能以及对外部或内部事件J在同步或异步时间内做出响应的系统。四、网络操作系统一种在通常操作系统功能的基础上提供网络通信和网络服务功能的操作系统。五、分布式操作系统一种以计算机网络为基础的，将

14、物理上分布的具有自治功能的数据处理系统或计算机系统互联起来的操作系统。第二部分进程管理一、选择题（选择最确切的一个答案，将其代码填入括号中）1、顺序程序和并发程序的执行相比，（）。A、基本相同B、有点不同G并发程序执行总体上执行时间快D顺序程序执行总体上执行时间快答案-2:C2、在单一处理机上，将执行时间有重叠的几个程序称为（）A顺序程序B、多道程序G并发程序D、并行程序答案-3:D3、并发进程失去了封闭性是指（）。A、多个相对独立的进程以各自的速度向前推进R并发进程的执行结果与速度无关G并发进程执行时，在不同时刻发生的错误D并发进程共享变量，其执行结果与速度有关答案-4:D4、进程和程序的本

15、质区别是（）。A、存储在内存和外存B、顺序和非顺序执行机器指令G分时使用和独占使用计算机资源D.动态和静态特征5、进程控制块是描述进程状态和特性的数据结构，一个进程（）。A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块G可以没有进程控制块D只能有唯一的进程控制块答案：D6、在下列特性中，哪一个不是进程的特性（）。A异步性B、并发性C、静态性D、动态性7、各进程向前推进的速度是不可预知的，体现出“走走停停”的特征，称为进程的（）。A动态性B、并发性C、调度性D异步性8、对于一个单CPUK统，允许若干进程同时执行，轮流占用CPU称它们为（）。A顺序执彳fR同时执行C并行执行D并发执行答

16、案：D（容易）9、在单处理机系统中，处于运行状态的进程（）。A只有一个B、可以有多个G不能被挂起D、必须在执行完后才能被撤下10、 下列进程状态的转换中，不正确的是（）。A就绪到运行B、运行到就绪C、就绪到阻塞D阻塞到就绪11、 已经获得除（）以外的所有运行所需资源的进程处于就绪状态。A存储器B、打印机C、CPUD磁盘空间12、 一个进程被唤醒意味着（）。A该进程重新占有了CPUB、进程状态变为就绪G它的优先权变为最大D其PCE至就绪队列的队首13、 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是（）。A、飞机票B、旅行社G航空公司D、旅行社和航空公司）B、与CPUW速度有关口与

17、超时有关14、 与时间有关的错误是指（A与进程执行的时间长短有关G与进程被打断的时间有关答案：C15、 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（）。A、从就绪变为运行B、从运行变为就绪G从运行变为阻塞D、从阻塞变为就绪16、 某进程所要求的一次打印输出结束后，其进程状态将从（）A、运行态到就绪态B、运行态到等待态G等待态到就绪态D就绪态到等待态答案：C（容易）.17、 原语是（）。A、一条机器指令B、若干条机器指令组成G一条特定指令D、中途能打断的指令答案：B（较难）18、 操作系统中，可以并行工作的基本单位是（1）,进程是系统核心调度及资源分配的基本单位，它是由（2）

18、组成的，它与程序的主要区别是（3）。供选择的答案：1 :A、作业B、函数C、进程D、过程2 :A、程序、数据和PCBR程序、数据和标识符C、程序、标识符和PCBD数据、标识符和PCB3 :A程序有状态，而它没有B、它有状态，而程序没有G程序可占用资源，而它不可D、它可占用资源，而程序不可19、 下列各项步骤中，哪一个不是创建进程所必须的步骤（）。A建立一个进程控制块PCBR由CPU?度程序为进程调度CPUG为进程分配内存等必要的资源D将PCBM入进程就绪队列20、 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）。AS>0B、S=0C、S<0DS&

19、lt;>021、 进程就是可与其他程序共行执行的程序段的一次执行过程，它是系统进行资源分配和调度的一个基本单位。进程具有1、2、调度性、异步性和结构性5个基本特征。进程是一次执行过程，具有生命期体现了进程的1特征。进程由程序段、3、4组成，其中4是进程在系统中存在的唯一标识。供选择的答案：12A动态性B、静态性C、共行性D、并发性E、可执行性F、易用性3 A、过程B、数据C、进程标识符D、函数4 A、FCBBFIFOC、PCBD、JCB22、 进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由1A进入2D。如果出现

20、因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入3D,这个过程是由4来完成。供选择的答案:123A、就绪状态B、静止状态C、等待状态D、执行状态4 A、进程控制程序B、资源分配程序G进程调度程序D、处理机分配程序23、 为了描述进程的动态变化过程，采用了一个与进程相联系的（）系统，根据它而感知进程的存在。A进程状态字B、进程优先数C、进程控制块D、进程起始地址24、 进程调度的关键问题是选择合理的（），并恰当地进行代码转换。A时间片间隔B、调度算法C、CPUS度D、内存空间25、 采用时间片轮转法进行进程调度是为了（）。A多个终端都能得到系统的及时响

21、应R先来先服务G优先级较高的进程得到及时响应D需要CPLK短的进程先做26、 在一段时间内，只允许一个进程访问的资源称为（）。A共享资源B、临界区G临界资源D共享区答案-1:C27、 临界区是指（）。A、并发进程中用于实现进程互斥的程序段R并发程序中用于实现进程同步的程序段G并发程序中用于实现进程通信的程序段D并发程序中与共享变量有关的程序段答案-6:D28、 进程是（）。A、与程序等效的概念B、并发环境中程序的执行过程G一个系统软件D、存放在内存中的程序答案：B29、 进程具有并发性和（）两大重要属性。A动态性B、静态性C、易用性D封闭性30、 操作系统在控制和管理进程过程中，涉及到（）这一

22、重要数据结构，这是进程存在的唯一标志。AFCBB、FIFOC、FDTDPCB31、 从下列有关进程管理的叙述中，选出五条正确叙述。A、进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调；R临界资源是指每次仅允许一个进程访问的资源；G信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P-V操作来改变；DV操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行；E、消息通信、信箱通信都属于高级通信方式；F、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；G若系

23、统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则可判定系统中发生了死锁；H在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；I、产生死锁的原因可归结为竞争资源和进程推进顺序不当；J、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高。32、 并发性是指若干事件在（）发生。A同一日刻B、同一时间间隔内G不同日t刻D不同时间间隔内33、 引入多道程序技术后，处理机的利用率（）。A、降低了R有所改善G大大提高DX没有变化，只是程序的执行方便了34、 在单一处理机上执行程序，多道程序的执行是在（）进行的。A同一日刻B、同一时间间隔内G某一固定

24、时刻D、某一固定时间间隔内35、 如果某一进程获得除CPU#的所有所需运行资源，经调度，分配给它CPU该进程将进入（）。A就绪犬态B、运行状态G等待大态D活动状态36、 如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（）。A自由状态B、停止状态C等待状态D、静止状态37、 进程从运行状态变为等待状态的原因是（）。A输入或输出事件发生B、时间片到G输入或输出事件完成D、某个进程被唤醒38、 在操作系统中同时存在多个进程，它们（）。A不能共享系统资源R不能调用同一段程序代码G可以共享允许共享的系统资源D可以共享所有的系统资源39、 操作系统中有一组常称为特殊系统调用，它不能被系统

25、中断，在操作系统中称为（）。A初始化程序B、原语G子程序D控制模块下类各项步骤中，（）不是创建进程所必需的。A建立一个进程控制块（PCBB、由CPU5度程序为进程调度CPUG为进程分配内存等必要的资源D将PCBM入进程就绪队列答案：B（较难）40、 进程间的基本关系为（）。A、相互独立与相互制约B、同步与互斥G并行执行与资源共享D、信息传递与信息缓冲41、 进程间的同步与互斥，分别表示了各进程间的（）。A、相互独立与相互制约B、协调与竞争G不同状态D动态性与独立性42、 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（

26、）关系。A同步B、互斥C、竞争D、合作答案：A43、 PV操作是（）。A、两条低级进程通信原语B、两组不同的机器指令G两条系统调用命令D两条高级进程通信原语答案-4:A44、 信号量S的初值为8,在S上执行了10次P操作，6次V操作后，S的值为（）。A10B、8c6D445、 利用PV操作可以（）。A实现进程同步B、检测死锁C、解除死锁D防止死锁答案-2:A46、 系统出现死锁的原因是（）。A、计算机系统发生了重大故障R有多个封锁的进程同时存在G若干进程因竞争资源而无休止地等待着，不释放已占有的资源D资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数47、 两个进程争夺同一个资源（）

27、。A一定死锁B、不一定死锁G不会死锁D、以上说法都不对48、 解决死锁的途径是（）。A立即关机排除故障R立即关机再重新开机G不要共享资源，增加独占资源D设计预防死锁方法，运行检测并恢复49、 进程P1使用资源情况：申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况：申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将（）。A必定产生死锁B、可能产生死锁G会产生死锁D、无法确定是否会产生死锁50、 在进程通信中，使用信箱方式交换信息的是（）。A、低级通彳WR高级通信C共享存储器通信D、管道通信答案：B（普通）51、 关于进程，下列叙述不正确的是（）。A、进程包

28、含了数据和运行其上的程序R同一个程序运行在不同的数据集合上时，构成了不同的进程G一个被创建了的进程，在它消亡之前，总是处于3种基本状态之一D若干个进程在单CPUK统中必须依次执行，即一个进程完成后，另一个进程才能开始工作。答案：D（难）52、 多道程序环境下，操作系统分配资源以（）为基本单位。A程序B、指令C、进程D.作业答案：C（较难）二、是非题（正确的划，错误的划“X”）（x）1、多用户操作系统离开了多终端硬件支持，则无法使用。（x）2、具有多道功能的操作系统一定是多用户操作系统。（，）3、多用户操作系统在单一硬件终端硬件支持下仍然可以工作。（，）4、多用户操作系统一定是具有多道功能的操作

29、系统。（，）5、进程的相对速度不能由自己来控制。（X）6、进程的并发执行是指同一时刻有两个以上的程序，它们的指令在同一个处理器上执行。(X)7、并发进程在访问共享资源时，不可能出现与时间有关的错误。(X)8、并发是并行的不同表述，其原理相同。(，)9、临界资源是指每次仅允许一个进程访问的资源。(X)10、进程的互斥和同步是进程通信的基本内容。(X)11、进程的互斥和同步的相互制约一般不会同时发生。(X)12、进程的互斥和同步总是因相互制约而同时引起。(，)13、作业同步面向用户而进程同步面向计算机内部资源管理控制。(X)14、进程之间的同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行

30、次序上的协调。(，)15、P操作和V操作都是原语操作。(X)16、利用信号量的PV操作可以交换大量的信息。(，)17、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV操作来改变。(X)18、V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行。(X)19、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。(，)20、产生死锁的原因可归结为竞争资源和进程推进顺序不当。(，)21、死锁是指两个或多个进程都处于互等状态而无法继续工作。(X)22、计算机的死锁俗称“死机”。三、填空题1、

31、 进程的三个基本状态是运行态、就绪态和阻塞态。2、 程序的并发执行是现代操作系统的基本特征之一、为了更好地描述这一特征而引入了进程这一概念。3、 进程存在白标志是PCB_4、 一个程序运行在不同的数据集上就构成了不同的进程,分别得到不同的结果。5、 进程是一个动态的实体.它有自己的生命周期。它因创建而产生，因调度而运行.因等待某一件事情而被阻塞(进入等待态)，因执行完毕而被撤消。6、 进程在运行过程中不断变化、但在某一时刻，进程当且仅当处于3种基本状态之一。7、 进程的静态实体由程序段、相关数据段本口PCB三部分组成。8、 用于讲程捽制的原语主要有建立原语、撤消原语、挂起原语手口_激活原语。9

32、、 进程被创建后，最初处于_就绪_状态.然后经_讲程调度程序.选中后进入执行状态。10、 进程在运行中申请资源得不到满足，则它从Jl行态变成闻态。11、 处于等待态的进程，其外围设备工作结束，则它变成_就绪_态。12、 进程从运行态变成就绪态，主要原因是运行时间到手口出现更高优先权进程_。13、 有多个进程等待分配CPU寸，系统按一定的_优先级，从处于就绪态白进程中选择第一一个进程，让它占看CPU并把它的状态变成一运行态。14、 进程的特征主要有并发性、异步性、独立性，制约性和结构性。15、 PCB的含义是_操作系统用于记录和刻画进程状态及有关信息数据结构。16、 操作系统依据PCB、对进程控

33、制和管理。17、 进程创建工作主要完成的是创建进程控制块，并把它挂到就绪队列中。18、 一个进程完成自己的任务后，操作系统则要收回该进程占有的地址空间和撤消该进程的控制块。19、 如果系统中有N个进程，则在就绪队列中进程的个数最多为_N-1_。20“乍系统中用于完成一些特定功能的、不可中断的过程称为原语。21、 用于控制进程的原语有创建原语、撤消原语、挂起原语和激活原语。22、 进程有两种基本队列：一就绪队列手口等待队列23、 进程调度程序负责CPU勺分配、它按照某种算法、从就绪的进程中选择一个进程，将其PCB中的有关现场信息送入处理器相应的寄存器中，使它占有处理器运行。24、 常用的进程调度

34、算法有先来先服务、时间片轮转法和优先级法。25、 先来先服务调度算法是按进程进入就绪列队的先后次序来选择其占用的CPU在进程调度时总是把CP的配给就绪列队的队首进程。26、 时间片是指允许进程一次性占用处理器的CPU0时间片轮转算法常用于分时操作系统。27、 我们把一个进程让出CPU由另一个进程占用CPU勺过程称为_进程切换一。28、 当一个进程独占处理器顺序执行时，具有封闭性手口可再现性。29、 并发进程执行时，执行结果与它执行的初始条件_有关；进程的并发执行会破坏封闭性口可再现性。30、 我们把并发过程中与_临界资源进行操作_有关的程序段称为临界区。31、 X寸共享资源的若干临界区必须互斥

35、执行，而对非共享资源；.的临界区是不必互斥的32、 一次至多二个进程能够进入临界区、当有进程在临界区_执行时,其他想进入临界区的进程必须K。33、 任一个进入临界区的进程必须在有限时间内进入临界III区。34、 每执行一次V操作，信号量的数值S加1。若S>=0,则该进程继续执行；否则，从对应的就绪队列中移出一个进程并将_执行状态赋予该进程。35、 利用信号量实现进程的互斥与同步一应为临界区设置一个信号量MUTEX其初值为1,表示该资源尚未使用，临界区应置于P(mutex)和_V(mutex)二原语之间。36而嬴中信号量的值与相应资源的使用情况有关，它的值仅能由RV操作来改变。37、 PV

36、操作能够实现临界区的管理要求。38、 PV操作由一P操作手口_V操作组成，是对资源进行操作。39、 P操作信号的值S:=S-1,若结果小于0,则该进程值为等待状态。V操作将信号量的值S:=S+1,若结果大于0,则释放一个等待信号量的进程。40、 当并发进程存在竞争关系时必须排它地使用资源;当并发进程存在协作关系时必须共享资源。分别称为_进程的互斥口一进程的同步。41、 互斥是指当有若干个进程都要使用某一共享资源时，任何时刻最多只允许_二个进程去使用，其他要只用该资料的进程必须W直到占用资源者释放该资源。42、 进程的同步是指并发进程之间的一种直接的协同工作关系，一个进程的执行依赖另一个进程的信

37、息或信号,当一个进程没有得到它时应等待,直到被唤醒。43、 进程的同步和互斥反映了进程间同步禾口互斥的关系。44、 用PV操作是实现同步和互斥的有效工具，但若使用不当则不仅会出现与时间相关的错误而且会产生死锁。45、 并发进程之间通过信号量_交换的是少量的信息.这是一种_低级通信方式:而大量信息的传递要消息传递来实现，这是一种高质的通信方式，称为消息传递机制。46、 实际上，一进程互斥是进程同步的一种特例。47、目前常用的高级通信方式有共享存储器、一消息传递通信机制、萱道通信等。48、 形成死锁的起因是竞争资源和进程间推进顺序非法。49、 避免死锁的一个著名的算法是_银行家算法。50、 死锁产

38、生的四个必要条件是一互斥条件_、_请求和保持条件、一不剥夺条件_和_循环等彳条件_四种。51、 检测死锁后可采用剥夺进程占有的资源、_进程回退_、_进程才销_和_系统重启_等办法来解除死锁。52、 在实际使用中，为了操作系统的安全和可靠，往往采用死锁的预防一、.避免.手口一检测与解除.的混合策略，这样既可保证整个系统不出现死锁，又可以尽可能地提高资源利用率。53、 通常，线程的定义是是进程中执行运算的最小单位。在现代操作系统中，资源的分配单位是，坦是_,而处理机的调度单位是一线程一个进程可以有多个线程。54、 利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程有两种不同的处理方

39、式：非抢占式优先权算法和抢占式优先权算法。四、简答题1、什么是进程？它与程序相比有哪些特征？答：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。进程与程序的主要区别：（1）程序是永存的；进程是暂时的，是程序在数据集上的一次执行，有创建有撤销，存在是暂时的；（2）程序是静态的观念，进程是动态的观念；（3）进程具有并发性，而程序没有；（4）进程是竞争计算机资源的基本单位，程序不是。（5）进程和程序不是一一对应的：一个程序可对应多个进程即多个进程可执行同一程序；一个进程可以执行一个或几个程

40、序2、一个进程进入临界区的调度原则是什么？答：进程进入临界区的调度原则是：如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。如果进程不能进入自己的临界区，则应让出CPU避免进程出现“忙等”现象。3、在一个单CPUW多道程序设计系统中，若在某一时刻有N个进程同时存在，那么处于运行态、等待态和就绪态进程的最小和最大值分别可能是多少？答：状态最大值最小值运行态11等待态N-10就绪态N-104、为什么并发进程执

41、行时可能会产生与时间有关的错误，如何避免？答：由于进程运行时会随时被中断（包括时间片到、申请资源等），不仅断点不固定，而且中断多长时间也不固定，即进程是走走停停且它向前推进的相对速度无法由自身控制。有交往的并发进程可能会同时使用共享资源，如果对这种情况不加控制，由于进程占用处理器的时间、执行的速度和外界的影响等，就会引起与时间有关的错误。只要使若干并发进程的相关临界区互斥执行，就可避免造成这类错误。5、什么是PV操作，它有什么作用？答：PV操作能够实现对临界区的管理要求。它由P操作原语和V操作原语组成，对信号量进行操作，具体定义如下：P（S）:将信号量S的值减1,即S=S-1;如果S可，则该进

42、程继续执行；否则该进程置为等待状态，排入等待队列。V（S）:将信号量S的值加1,即S=S+t如果S>0,则该进程继续执行；否则释放队列中第一个等待信号量的进程。6、假设PV操作用信号量管理某个共享资源，请问当S>0,S=0和S<0时，它们的物理意义是什么？答：一般来说，信号量S川时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1;当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1;若S_0,表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，

43、使之运行下去。7、什么是死锁？死锁的四个必要条件是什么？答：死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁，它们都无法向前推进，称这种现象为死锁现象。产生死锁的四个必要条件是资源互斥使用、保持和等待、非剥夺性、循环等待。8、操作系统为什么要引入进程？进程与程序的关系是怎样的？答：现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。进程定义为程序在并发环境中的执行过程，它与

44、程序是完全不同的概念。主要区别是：（1）程序是静态概念，是永久性软件资源；而进程是动态概念，是动态生亡的暂存性资源。（2）进程是一个能独立运行的单位，能与其他进程并发执行，系统是以进程为单位分配CPU勺；而程序则不能作为一个能独立运行单位。（3）程序和进程没有一一对应关系。一个程序在工作时可以由多个进程工作，一个进程在工作时至少对应有一个程序。（4）各个进程在并发执行时会产生制约关系，使各自推进的速度不可预测；而程序作为静态概念，不存在这种异步特征。进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，

45、涉及的时空、环境等因素一一用指令描述清楚。9、如何理解进程的顺序性与并发性？答：进程的顺序性与并发性：1、顺序性顺序性包括两层含义：（1）内部顺序性，对于一个进程来说，它的所有指令是按序执行的；（2）外部顺序性，对于多个进程来说，所有进程是依次执行的。例如，假如有P1和P2两个进程，其活动分别为：P1活动：A1A2A3A4P2活动：B1B2B3B4顺序执行时，有如下两种情形：情形1:A1A2A3A4B1B2B3B4情形2:B1B2B3B4A1A2A3A42、并发性并发性包括如下两层含义：（1）内部顺序性，对于一个进程来说，它的所有指令是按序执行的；（2）外部并发性，对于多个进程来说，所有进程是

46、交叉执行的。例如，对于上面P1和P2两个进程来说，并发执行有许多情形，如：情形1:A1B1B2A2A3B3A4B4情形2:B1B2A1A2A3B3B4A4并发进程在其执行过程中，出现哪种交叉情形是不可预知的，这就是并发进程的不确定性，操作系统应当保证：无论出现何种交叉情形，每个进程运行的结果都应当是唯一的，正确的。10、什么是进程的同步与互斥？答：进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于进程合作与资源共享，这种进程间的制约称为可能。我们把前者称为进程同步，后者称为进程互斥。进程同步是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环

47、境下，这种进程间在执行次序上的协调是必不可少的。同步进程之间的关系如同接力赛跑中的运动员，或生产流水线的每一道工序。进程互斥是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。互斥进程之间的关系如同汽车在交叉路口争用车道，篮球比赛中双方争抢篮板球。11、什么叫原语？答：在操作系统中，往往设计一些完成特定功能的、不可中断的过程，这些不可中断的过程称为原语。如P、V操作原语。12、什么是线程？它与进程有什么关系?答：线程是进程中执行运算的最小单位，即处理机调度的基本单位。它与进程的关系是：一个线程只能属于一个进程，而一个进

48、程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。特别注意的是：传统操作系统中的进程概念与现代操作系统中的进程概念不同一一简单说，传统操作系统中进程具有分配资源、调度运行两大功能，而现代操作系统中进程只作为分配资源单位，线程才作为调度运行单位。13、试以生产者一消费者问题说明进程同步问题的实质。答：一个生产者，一个消费者和一个产品之间关系是典型的进程同步问题。设信号量S为仓库内产品，P-V操作配对进行缺一不可。生产者进程将产品放入仓库后通知消费者可

49、用；消费者进程在得知仓库有产品时取走，然后告诉生产者可继续生产。14、用PV操作实现进程间的同步与互斥应该注意什么？答：用PV操作实现进程间的同步与互斥，应该注意以下四个方面：对每一个共享资源都要设立信号量。互斥时对一个共享资源设立一个信号量；同步时对一个共享资源可能要设立两个或多个信号量，要视由几个进程来使用该共享变量而定；互斥时信号量的初值一般为1;同步时至少有一个信号量的初值大于等于1；PV操作一定要成对调用。互斥时在临界区前后对同一信号量作PVB作;同步时则对不同的信号量作PV操作，PV操作的位置一定要正确。对互斥和同步混合问题，PV操作可能会嵌套，一般同步的PV操作在外，互斥的PV操

50、作在内。五、综合题1、某系统的进程状态转换图如下图所示，请回答:引起各种状态转换的典型事件有哪些？答：1,就绪一运行：CPUS闲，就绪态进程被调度程序选中。2,运行一就绪：正在运行的进程用完了本次分配给它的CPU寸间片。3,运行一阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。4,阻塞一就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一个进程作一次状态转换。在什么情况下，当一个进程发生转换3时，能立即引起另一进程发生转换1?试说明是否会发生这些因果转换：2-1;3-2;41。答：21:可以。运行

51、进程用完了本次分配给它的时间片，让出CPU从就绪队列中选一个进程投入运行。3 2:不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。4 1:可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。2、某分时系统的进程出现如上图所示的状态变化。试问你认为该系统采用的是何种进程调度算法?答：该分时系统采用的进程调度算法是时间片轮转法。把图中所示的每一个状态变化的原因填写在下表中变化原因进程被选中，变成运行态时间片到，运行的进程排入就绪队列尾部运行的进程启动打印机，等待打印打印工作结束，等待的进程排入就绪队列尾部等待磁盘

52、读文件工作磁盘传输信息结束，等待的进程排入就绪队列尾部3、四个进程A、B、CD都要读一个共享文件F,系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F,进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：如何定义信号量及初值;答：两个信号量m和s,s和m的初值均为1在下列的程序中填上适当的进程A进程B1 3read Fread F2 4答：进程A进程BP (mmP(s)P(m)read F read F read FV (mV(s)V(m)P、V操作，以保证它们能正确并发工作:进程C 进程D5 7read

53、FreadF6 8进程C进程DP(s)read FV4、判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。设A、B两进程共用一个缓冲区QA向Q写入信息，B则从Q读出信息,算法框图如图所示。进程K遗程另选程A设A、B为两个并发进程，它们共享一临界资源。其运行临界区的算法框图如图所示。P(S1)临界区代码Gt?V(S2)答：这个算法不对。因为AB两进程共用一个缓冲区Q如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信,.息丢失，B就不能从Q中读出完整的信息。进行改正：A、B两进程要同步使用缓冲区Q。为此，设立两个信号量:empty表示缓冲区Q为空

54、，初值为1;full表示缓冲区Q为满，初值为0。算法框图如图所示。A进程B进程P(empty)向Q写入信息V(full)P(full)从Q中读出信息V(empty)5、设有一台计算机，有两条I/O通道，分别接一台输入机和一台打印机。输入机把一批数据逐一输入到缓冲区B1中，加工处理后再搬到B2中，并在打印机上打印，请问：系统要设几个进程来完成这个任务？各自的工作是什么？这些进程间有什么样的相互制约关系？用P、V操作写出这些进程同步算法。答：(1)系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。R进程受C进程影响，B1放满信息后R进程要等彳f等C进程将其中信息全部取走，才