《计算机操作系统(第三版)考试试题及答案(汤小丹).pdf》由会员分享，可在线阅读，更多相关《计算机操作系统(第三版)考试试题及答案(汤小丹).pdf（19页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第一章操作系统引论(一)单项选择题1、操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机()A.使用方便 B高效工作 C.合理使用资源 D使用方便并高效工作2、允许多个用户以交互方式使用计算机的操作系统是()。A分时操作系统 B批处理单道系统 C实时操作系统 D批处理多道系统3、下列系统中()是实时系统。A 计算机激光照排系统 B办公自动化系统 C.化学反应堆控制系统 D计算机辅助设计系统4、操作系统是一种系统软件，它()。A控制程序的执行 B管理计算机系统的资源C.方便用户使用计算机 D管理计算机系统的资源和控制程序的执行5、计算机系统把进行()和控制程序执行的功能集中组成一
2、种软件，称为操作系统ACPU 管理B作业管理 C资源管理D设备管理6、批处理操作系统提高了计算机系统的工作效率，但()。A.不能自动选择作业执行 B无法协调资源分配 c不能缩短作业执行时间 D 在作业执行时用户不能直接干预7、分时操作系统适用于()。A控制生产流水线B调试运行程序c大量的数据处理D多个计算机资源共享8、在批处理兼分时的系统中，对()应该及时响应，使用户满意。A批量作业B.前台作业c后台作业D网络通信9、实时操作系统对可靠性和安全性要求极高，它()。A十分注重系统资源的利用率B不强调响应速度C不强求系统资源的利用率 D不必向用户反馈信息(二)填空题1、计算机系统是按用户要求接收和
3、存储信息，自动进行_并输出结果信息的系统。2、计算机系统把进行_和控制程序执行的功能集中组成一种软件称为操作系统。3、操作系统使用户合理_，防止各用户间相互干扰。4、使计算机系统使用方便和_是操作系统的两个主要设计目标。5、批处理操作系统、_和实时操作系统是基本的操作系统。6、在多道操作系统控制下，允许多个作业同时装入_，使中央处理器轮流地执行各个作业。7、批处理操作系统提高了计算机系统的_，但在作业执行时用户不能直接干预作业的执行。8、在分时系统中，每个终端用户每次可以使用一个由_规定的 CPU 时间。9、分时系统具有同时性、独立性、及时性和_等特点。10、在批处理兼分时系统中，往往把由分时
4、系统控制的作业称为_作业，把由批处理系统控制的作业称为 _作业。11、实时系统要求有_,不强求系统资源的利用率。12、操作系统的资源管理功能有：处理器管理、_、文件管理、设备管理和作业管理。13、_为用户合理地分配处理器时间尽可能地使处理器处于忙状态，提高处理器的工作效率。(三)简答题1、计算机系统的资源包括哪些?2、简述操作系统的定义。3、为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标?4、从操作系统提供的服务出发，操作系统可分哪几类?5何谓批处理操作系统?6为什么说批处理多道系统能极大地提高计算机系统的工作效率?7、分时系统如何使各终端用户感到好像自己独占一台计算机?8、简述操作
5、系统的五大功能。第二章-1 进程管理(一)单项选择题1.临界区是指()。A.并发进程中用于实现进程互斥的程序段B并发进程中用于实现进程同步的程序段C并发进程中用户实现进程通信的程序段D并发进程中与共享变量有关的程序段2相关临界区是指()。A.一个独占资源B.并发进程中与共享变量有关的程序段C.一个共享资源 D.并发进程中涉及相同变量的那些程序段3管理若干进程共享某一资源的相关临界区应满足三个要求,其中()不考虑。A.一个进程可以抢占己分配给另一进程的资源B任何进程不应该无限地逗留在它的临界区中C.一次最多让一个进程在临界区执行D.不能强迫一个进程无限地等待进入它的临界区4、()是只能由P和 v
6、 操作所改变的整型变量。A 共享变量B锁C.整型信号量 D记录型信号量5对于整型信号量，在执行一次P 操作时，信号量的值应()。A不变B加 1 C 减 1 D减指定数值6在执行 v 操作时，当信号量的值()时，应释放一个等待该信号量的进程。A0 B.=0 D=0 7、PV 操作必须在屏蔽中断下执行，这种不可变中断的过程称为()。A 初始化程序B原语C子程序 D 控制模块8、进程间的互斥与同步分别表示了各进程间的()。A竞争与协作 B相互独立与相互制约C不同状态 D动态性与并发性9、并发进程在访问共享资源时的基本关系为()。A相互独立与有交往的B互斥与同步c 并行执行与资源共享D 信息传递与信息
7、缓冲10在进程通信中，()常用信件交换信息。A低级通信 B高级通信c消息通信 D管道通信11在间接通信时，用send(N，M)原语发送信件，其中N 表示()。A发送信件的进程名 B接收信件的进程名C 信箱名D信件内容12下列对线程的描述中，()是错误的。A.不同的线程可执行相同的程序B线程是资源分配单位C线程是调度和执行单位D同一进程中的线程可共享该进程的主存空间13实现进程互斥时，用()对应，对同一个信号量调用Pv 操作实现互斥。A一个信号量与一个临界区B一个信号量与 个相关临界区C一个信号量与一组相关临界区D一个信号量与一个消息14实现进程同步时，每一个消息与一个信号量对应，进程()可把不
8、同的消息发送出去。A在同一信号量上调用P 操作 B 在不同信号量上调用P 操作C在同一信号量上调用v 操作 D在不同信号量上调用v 操作(二)填空题1、进程的 _是指进程在处理器上的执行是按顺序进行的。2、当一个进程独占处理器顺序执行时，具有_和_两个特性。3、进程的封闭性是指进程的执行结果只取决于_，不受外界影响。4、进程的可再现性是指当进程再次重复执行时，必定获得_的结果。5、一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为_。6、若系统中存在一组可同时执行的进程，则就说该组进程具有_。7、如果 个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，则说这
9、些并发进程相互之间是 _的。8、如果一个进程的执行依赖其他进程的进展情况，则说这些并发进程相互之间是_ 9、有交往的并发进程一定_某些资源。10、有交往的进程执行时可能产生与时间有关的错误，造成不正确的因素与进程_、_和外界的影响有关。11、对 _的使用不受限制，这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。12、临界区是指并发进程中与_有关的程序段。13、_是指并发进程中涉及到相同变量的那些程序段。14、只要涉及相同变量的若干进程的相关临界区_，就不会造成与时间有关的错误。15、进程的 _是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用。16、PV 操作
10、是在一个信号量上进行的_的过程，这种过程也称为_ 17、利用PV 操作管理相关临界区时，必须成对出现，在进入临界区之前要调用_，在完成临界区操作后要调用 _。18、.若信号量的初值为1，用 Pv 操作能限制一次 _进程进入临界区操作。19、进程的 _是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。20、_能把它进程需要的消息发送出去，也能测试自己需要的消息是否到达。21、Pv 操作不仅是实现 _的有效工具，而且也是一种简单而方便的_工具。22、用 PV 操作实现进程同步时，调用_ 测试消息是否到达，调用_发送消息。23、用 Pv 操作实现生产者消费者之间的同步时，在访问共
11、享缓冲区的_和_分别调动 P 操作和 v操作。24、进程的互斥实际上是进程_的一种持殊情况。25、进程的互斥是进程间_共享资源的使用权，其结果没有_，而进程的同步则在共享资源的并发进程之间有一种_依赖关系。26、PV 操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为_.27、通过专门的通信机制实现进程间交换大量信息的通信方式称为_。28、采用高级通信方式时,进程间用 _来交换信息。29、最基本的通信原语有两条,它们是 _原语和 _原语。30、进程通信方式有两种：_和_。31、直接通信是固定在_进程之间通信，而间接通信以信箱为媒体实现通信。32、一个信息可以由_和_两部分组成。
12、33、进程间通过信件交换信息，可实现_。34、用 P、V 操作解决下图之同步问题？提示：分别考虑对缓冲区S 和 T 的同步，再合并考虑GET COPYPUT 设置四个信号量Sin=1,Sout=0,Tin=1,Tout=0;S 的输入信号为Sin，输出信号为Sout;T 的输入信号为Tin，输出信号为Tout GET:COPY:PUT:While(1)while(1)while(1)P(Sin);P();P(Tout);将数放入S；P(Tin);将数从 T 取走V（）；将数从 S 取出放入 T；V（）；V（Tout）;V(Sin);(三)简答题1、什么是进程的顺序性和并发性?2、为什么并发进程
13、执行时可能会产生与时间有关的错误?如何避免?3、简述临界区的相关临界区的概念。4、管理相关临界区有些什么要求?5、假设 PV 操作用信号量s管理某个共享资源，请问当s0，S0 和 S0 时，它们的物理意义是什么?6、请给出 PV 操作的定义。7、用 Pv 操作实现进程间同步与互斥应注意些什么?8、何谓进程通信?最基本的通信原语有哪些?9、直接通信与间接通信有何区别?(四)应用题1、有一南北向的单行车道，在车道A、B 两端以外一段距离处有减速标志和自动计数系统，A、B 两处设有信号灯，信号灯的管理要求如下：绿灯行，红灯停，A、B 两端红绿灯同时变换，一方红变绿时另一方绿变红。绿灯保持到同一方向进
14、入的车辆全部驶入AB 段,当 AB 之间无车辆行驶时，允许到达A 端(或 B 端)的车辆驶入AB 段，但只准某一方的车辆进入；一方最后一辆车进入AB 段后，双向亮红灯让车辆全部通过(假设 2 分钟)，然后让已在等待的任何一方车辆驶入。试用Pv 操作管理 AB 路段车辆的行驶。2、在测温系统中要完成采样、转换和显示等任务。采样过程把从传感器上得到的整型微电压值存入一个缓冲区，转换过程把微电压值从缓冲区中取出，计算转换成温度值再存入该缓冲区，显示过程把缓冲区中的温度值取出并显示。试用PV 操作实现三个过程共享缓冲区的同步问题。3、现有三个进程，Reader进程把键盘输入的一个整数读入缓冲区B1，E
15、xecutor 进程把 B1 中的数据取出进行处理，处理完后存到输出缓冲区B2 中，最后由 Pinter 进程将 B2 中的数据打印出来。假设B1 和 n2 都只能存放一个整数，请用Pv 操作管理这三个并发进程的执行.4、用进程通信的方法解决生产者消费者问题。要求生产者能告诉消费者产品的说明、规格、价格等。而消S T 费者能反馈对物品的评价和处理情况。第二章-2 进程管理(一)单项选择题1、进程是()。A一个系统软件 B与程序概念等效c存放在内存中的程序 D执行中的程序2、.进程的()和并发性是两个很重要的属性。A动态性 B.静态性 c易用性 D顺序性3、()是完成操作系统功能的进程。A，用户
16、进程B系统进程C并发进程D编译进程4、已经获得除()以外所有运行所需资源的进程处于就绪状态。A 主存储器 B打印机 CCPU D磁盘空间5、在一个单处理器系统中，处于运行态的进程()。A可以有多个 B不能被打断 c只有一个 D不能请求系统调用6、对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器称它们为（)的。A.顺序执行B.同时执行c.并行执行D.并发执行7、操作系统根据()控制和管理进程，它是进程存在的标志。A程序状态字 B进程控制块 c中断寄存器 D中断装置8、若干个等待占有CPU 并运行的进程按一定次序链接起来的队列为()。A运行队列 B后备队列 c等待队列 D就绪队列9、
17、为了根据进程的紧迫性做进程调度，应采用()。A先来先服务调度算法B，高优先级优先调度算法c时间片轮转调度法D分级调度算法10、采用时间片轮转法调度是为了()。A多个终端都能得到系统的及时响应B先来先服务c 优先数高的进程先使用处理器 D紧急事件优先处理11、采用优先权优先调度算法时，对那些具有相同优先权的进程再按()的次序分配处理器。A.先来先服务 B 时间片轮转 c 运行时间长短 D使用外围设备多少12、.当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是()。A.非抢占方式 B抢占方式 C.中断方式 D查询方式13、()必定会引起进程切换。A一个进程被创建
18、后进入就绪态B一个进程从阻塞态变成就绪态C一个进程从运行态变成就绪态 D一个进程从静止阻塞变成活动阻塞14、操作系统使用()机制使计算机系统能实现进程并发执行，保证系统正常工作。A中断B查询c同步D 互斥(二)填空题1、采用多道程序设计技术后可有效地提高系统中资源的_利用率 _，增加单位时间的算题量，从而提高了系统的 _。2、多道程序设计提高了系统的吞吐量但可能会_延长 _某些程序的执行时间。3、在多道程序设计系统中，并发的道数要根据_系统资源 _和用户对资源的要求来确定。4、把一个程序在一个数据集上的一次执行称为一个_。5、程序是 _动态的 _；进程是 _。6、完成操作系统的进程称为_，完成
19、用户功能的进程称为_。7、进程的三个属性为：_，_，_，进程和程序非一一对应性，三种基本状态的不断变换。8、一个能被多个用户同时调用的程序称作_可再入 _的程序。9、进程的三种基本状态为：阻塞态、_和运行态。10、进程状态变化时，运行态和_阻塞态 _、都有可能变为_就绪态 _。11、同时执行的进程是_轮流 _占用处理器的，这些进程可称为并发执行的。12、进程控制块应包括标识信息、_说明信息 _、_现场信息 _和管理信息。13、每个进程都是有生命期的,即从 _到消亡。14、操作系统依据_PCB_对进程进行控制和管理。15、进程有两种基本队列：_和_。16、进程队列可以用_的链接来形成。17、在双
20、向链接的队列中，要设置_指针和 _指针分别指向前一个和后一个进程的进程控制块地址。18、_进程调度 _程序按照某种调度算法从就绪队列中选出一个进程，让它占用处理器。19、常用的进程调度算法有先来先服务、_、_等算法。20、采用高优先级优先调度算法时，一个高优先数进程占用处理器后可有_或_两种处理方式。21、_时间片 _是规定进程一次使用处理器的最长时间。22、进程调度算法的选择准则有处理器利用率、_、等待时间和 _响应时间 _。23、当 个进程从 _运行态 _变成阻塞态或进程完成后被撤消时都会产生_进程切换 _过程。(三)简答题1、什么是多道程序设计系统?2、多道程序设计系统中应注意些什么?3
21、、多道程序设计从哪几方面提高系统的效率?4、什么是进程?为什么要引入进程的概念?5、简述进程的三种基本状态及其变化情况6、进程与程序有何区别?7、进程由哪三部分组成?8操作系统根据什么控制和管理进程?为什么?第三章-1 处理机管理(一)单项选择题1、用户要求计算机处理的一个计算问题称为一个()。A进程B 程序 c作业 D 系统调度2、一个作业的完成要经过若干加工步骤，这每个步骤称为()。A.作业流B.子程序c.子进程D.作业步3、通常一个批处理作业要经过若干作业步才能完成，系统要求用户()给出说明。A只能在作业提交时B只能在作业执行过程中c在作业提交时或作业执行过程中 D.不必4、在批处理方式
22、下，操作员把一批作业组织成()向系统成批输入。A作业步 B作业流C子程序 D程序组5、在批处理系统中，作业控制说明书是用操作系统提供的()编写而成的。Ac 语言 B 命令语言c作业控制语言D 会话语言6、用户使用操作系统提供的操作控制命令表达对作业执行的控制意图，这种作业控制方式是()。A自动控制方式B脱机控制方式c批处理方式D交互方式7、作业调度程序的设计原则中并不考虑()。A公平性B均衡使用资源C用户界面友好D 极大的流量8、从系统的角度出发，希望批处理控制方式下进入输入井的作业()尽可能地小。A等待装入主存的时间B执行时间C周转时间D 平均周转时间9、()只考虑用户估计的计算时间，可能使
23、计算时间长的作业等待太久。A先来先服务算法B短作业优先算法C响应比最高者优先算法D高优先级优先算法10、先来先服务算法以()去选作业，可能会使计算时间短的作业等待时间过长。A进入输入井的先后次序B计算时间的长短C响应比的高低D优先数的大小11、在进行作业调度时要想兼顾作业等待时间和计算时间，应选取()。A 均衡调度算法B高优先级优先调度算法c先来先服务算法D高响应比优先算法12、作业调度的关键在于()。A选择恰当的进程管理程序B选择恰当的作业调度算法C友好的用户界面D用户作业准备充分13、作业调度算法提到的响应比是指()。A作业计算时间与等待时间之比 B作业等待时间与计算时间之比C系统调度时间
24、与作业等待时间之比D作业等待时间与系统调度时间之比14、作业调度选择一个作业装入主存后，该作业能否占用处理器必须由()来决定。A 设备管理B作业控制C驱动调度D、进程调度15、交互作业的特点是采用()的方式工作。A作业控制语句B人机对话c作业说明书D作业信息文件(二)填空题1、完成一个作业一般要经过若干加工步骤，作业的每一个加工步骤称为一个_ 2、一个作业执行时要分若干作业步，作业步的顺序是由_用户 _指定的。3、操作系统为用户提供了说明作业加工步骤的两种手段，_作业控制语言 _和_操作控制命令 _ 4、作业控制方式有_批处理 _和_交互 _。5、在批处理时操作系统按各作业的控制说明书的要求，
25、分别控制相应的作业按指定的步骤去执行，这种控制方式称为 _批处理 _。6、采用交互方式时必须在计算机上直接操作，为此也称它为_联机控制方式 _。7、用户准备批处理作业，除了要准备好源程序和初始数据外，还必须有用作业控制语言编写的_。8、常用的作业调度算法有先来先服务算法、_、响应比最高者优先算法。9、一个理想的调度算法应该是既能_提高效率 _，又能使进入系统的作业_及时 _得到计算结果。10、先来先服务算法仅从输入井的先后次序去选作业，可能会使计算时间_短_的作业等待时间过_长_。11、短作业优先算法只考虑用户估计的计算时间，可能使计算时间_长_的作业等待太 _久_。12、采用短作业优先算法，
26、肯定能使_最小。13、响应比最高者优先算法综合考虑作业的_和_ 14、确定作业的优先级可以由_用户来提出自己作业的优先数，也可以由 _OS_根据作业的缓急程度、作业类型等因素综合考虑。15、作业调度与 _进程调度 _相互配合才能实现多道作业的并行执行。16、操作系统根据作业步控制语句创建一个进程，并使该进程处于_就绪 _状态。(三)简答题1、什么是作业和作业步?2、何谓作业调度?3、设计作业调度程序需考虑哪些因素?4、常用的作业调度算法有哪些?5、什么叫周转时间和平均周转时间?在作业调度中，用户和系统如何看待它们?6、作业调度与进程调度在作业执行过程中的作用分别是什么?7、交互式作业的特点是什
27、么?8、分时操作系统如何调度终端作业?(四)应用题1、假定在一处理上执行以下5 个作业：分别画出采用FCFS、SJF 调度算法的填写如下调度图。并找出最优算法。作业情况调度算法作业名1 2 3 4 5 平均到达时间0 1 2 3 4 服务时间4 6 5 3 2 FCFS 完成时间周转时间带权周转时间SJF 完成时间周转时间带权周转时间第三章-2 处理机管理(一)单项选择题l、系统出现死锁的根本原因是()。A作业调度不当B系统中进程太多C资源的独占性D资源管理和进程推进顺序都不得当2、死锁的预防是根据()采取措施实现的。A配置足够的系统资源B使进程的推进顺序合理C破坏产生死锁的四个必要条件之一D
28、防止系统进入不安全状态3、采用按序分配资源的策略可以预防死锁这是利用了使()条件不成立。A互斥使用资源 B 循环等待资源c不可抢夺资源D占有并等待资源4、可抢夺的资源分配策略可预防死锁，但它只适用于()。A打印机B磁带机c绘图仪D主存空间和处理器5、进程调度算法中的()属于抢夺式的分配处理器的策略。A时间片轮转算法B非抢占式优先数算法c先来先服务算法D分级调度算法6、用银行家算法避免死锁时，检测到()时才分配资源。A进程首次申请资源时对资源的最大需求量超过系统现存的资源量B进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量c进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需
29、求量，且现存资源能满足尚需的最大资源量D 进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量7、实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用()策略。A 死锁的预防B死锁的避免c死锁的检测D死锁的预防、避免和检测的混合(二)填空题l、若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了 _。2、如果操作系统对_资源使用不当 _或没有顾及进程_并发执行时 _可能出现的情况，则就可能形成死锁。3、系统出现死锁的四个必要条件是
30、：互斥使用资源，_，不可抢夺资源和_。4、如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是 _等价 _。5、如果资源分配图中无环路，则系统中_无死锁 _发生。6、为了防止死锁的发生，只要采用分配策略使四个必要条件中的_一个条件不成立 _。7、使占有并等待资源的条件不成立而防止死锁常用两种方法：_静态分配资源 _和_释放已占资源 _.8、静态分配资源也称_预分配资源 _，要求每 个进程在 _开始执行前 _就申请它需要的全部资源。9、释放已占资源的分配策略是仅当进程_时才允许它去申请资源。10、抢夺式分配资源约定，如果一个进程已经占有了某些资源又
31、要申请新资源，而新资源不能满足必须等待时、系统可以 _该进程已占有的资源。11、目前抢夺式的分配策略只适用于_和_。12、对资源采用 _的策略可以使循环等待资源的条件不成立。13、如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于_。14、只要能保持系统处于安全状态就可_的发生。15、_是一种古典的安全状态测试方法。16、要实现 _，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。17、可以证明,M 个同类资源被n 个进程共享时，只要不等式_成立,则系统一定不会发生死锁，其中x为每个进程申请该类资源的最大量。18、_对资源的分
32、配不加限制，只要有剩余的资源，就可把资源分配给申请者。19、死锁检测方法要解决两个问题，一是_是否出现了死锁，二是当有死锁发生时怎样去_。21、如果资源类中含有若干个资源，应根据进程对各类资源的占有量、_和各类资源的 _来考虑是否有死锁存在。22、解除死锁的方法有两种，一种是_一个或几个进程的执行以破坏循环等待，另一种是从涉及死锁的进程中 _ 23、中断某个进程并解除死锁后，此进程可从头开始执行，有的系统允许进程退到发生死锁之前的那个_开始执行。24、操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的_、避免和 _的混合策略。(三)简答题1、何谓死锁?产生
33、死锁的原因是有哪些?2、可以通过哪些途径防止死锁的产生?3、什么叫系统处于安全状态?常用什么方法保持系统处于安全状态?4、简述解决死锁问题的三种方法。5、用抢夺资源的方法解除死锁时要注意什么问题?(四)应用题1、若有 10 个同类资源供三个进程共享，下表列出了这三个进程目前己占资源和最大需求量的情况，现在这三个进程P1，P2，P3 又分别申请1 个、2 个、1 个资源,请问:(1)能否先满足进程P2 的要求?为什么?(2)如何为这三个进程分配资源比较合适?进程已占资源数最大需求量P1 3 7 P2 3 8 P3 2 3 2、现有五个进程A，B，c，d，E 共享 Rl，R2，R3，R4 这四类资
34、源，进程对资源的需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1 类 2 个，R2 类 6 个，R3 类 2 个和 R4 类 1 个，请按银行家算法回答下列问题：(1)目前系统是否处于安全状态?(2)现在如果进程D 提出申请(2，5，0，0)个资源，系统是否能为它分配资源?进程已占资源数最大需求量R1 R2 R3 R4 R1 R2 R3 R4 A 3 6 2 0 5 6 2 0 B 1 0 2 0 1 0 2 0 C 1 0 4 0 5 6 6 0 D 0 0 0 1 5 7 0 1 E 5 3 4 1 5 3 6 2 3、假设系统配有相同类型的m 个资源，系统中有n 个进程，每个进
35、程至少请求一个资源(最多不超过m)。请证明，当n 个进程最多需要的资源数之和小于(m+n)时，该系统不会发生死锁。4、若某一系统有同类资源12个，进程 A,B,c 所需的资源总数分别为5，10，7。下表中列出了这些进程向系统申请资源的次序和数量，请回答：(1)如采用银行家算法分配资源请写出完成第5 次分配后各进程的状态及所占资源量.(2)请继续完成以后的资源分配，直到全部进程满足资源分配的要求。次序进程申请量次序进程申请量1 B 4 5 B 2 2 C 3 6 A 2 3 A 3 7 B 4 4 C 2 8 C 2 第一章练习题参考答案(一)单项选择题1B 2.D 3 A 4 C 5D 6C
36、7D 8B 9C 10B 11C 12D 13.B 14B(二)填空题1数据处理 2软件 3程序 4 资源管理 5共享资源6高效地工作 7分时操作系统 8作业 9作业说明书 10主存储器11.工作效率 12时间片 l 3 交互性 14前台，后台15高可靠性和安全性 16资源 17没有 18存储管理 19.处理器管理 20按文件名 21.SPOOL(三)简答题1计算机系统是按用户的要求接收和存储信息，自动进行数据处理并输出结果信息的系统。计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体，软件系统保证计算机系统按用户指定的要求协调地工作。2.计算机系统的资源包括两大类:硬件资
37、源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。3.操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。4操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。5从操作系统提供的服务出发，操作系统可分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。6用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理，操作系统选择作业并按其作业说
38、明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。7批处理多道系统能极大地提高系统的工作效率，表现在四个方面：(1)多道作业并行工作，减少了处理器的空闲时间；(2)作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源；(3)作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备,缩短执行时间；(4)作业成批输入，减少了从操作到作业的交接时间。8在分时系统中、系统把CPU 时间划分成许多时间片，每个终端每次可以使用由一个时间片规定的cPu时间，多个终端用户就这样轮流地使用cPU，每人都得到了及时响应，感到好像自己独占了一台计算机。9网络操作系统把计
39、算机网络中的各台计算机有机地联合起来，实现各计算机之间的通信及网络中各种资源的共享。l0从资源管理的观点出发，操作系统具有五大功能：(1)处理器管理。为用户合理分配处理器时间，提高处理器工作效率。(2)存储管理。为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。(3)文件管理。管理用户信息，为用户提供按文件名存取功能，合理分配文件的存储空间。(4)设备管现。负责设备约分配、启动以及虚拟设备的实现等.(5)作业管理。实现作业调度和控制。第二章-2 进程同步与通信练习题参考答案(一)单项选择题1D 2D 3A 4c 5c 6D 7B 8A 9 B 10 B 11 C 12B
40、 13C 14D(二)填空题1顺序2顺序性3 封闭性，可再现件4进程本身5相同6可同时执行的7 并发性8无关 9有交往的10共享 11占用处理器的时间，执行的速度12共享资源13 共享变量14相关临界区15 互斥执行16 互斥 17不可被中断，原语18P 操作，v 操作 19只有一个20 同步21同步机制22进程互斥，同步23P 操作，v 操作24前，后25同步26竞争，固定的必然关系，必然的27低级通信方式28进程通信29信件30send，receive 31直接通信，间接通信32一对33信箱说明，信箱体34进程同步35线程 36调度，并发37轻型进程38等待态，就绪态，运行态39 并发性，
41、公共缓冲区40P操作，v 操作41.资源分配，调度和执行(三)简答题1进程的顺序性是指进程在顺序的处理器上严格地按顺序执行。若系统中存在一组可同时执行的过程，则该组程序具有并发性。可同时执行的进程是指这些进程执行时在时间上是重叠的，即一个进程的工作没有全部完成之前，另一个进程就可以开始工作。2有交往的并发进程可能会同时使用共享资源，如果对这种情况不加控制，由于进程占用处理器的时间、执行的速度和外界的影响等，就会引起与时间有关的错误。只要使若干并发进程的相关临界区互斥执行，就可避免造成这类错误。3临界区是指并发进程中与共享变量有关的程序段。相关临界区是指并发进程中涉及到相同变量的那些程序段。4管
42、理相关临界区有三点要求：(1)一次最多让一个进程在临界区执行；(2)任何一个进入临界区执行的进程必须在有限的时间内退出临界区；(3)不能强迫一个进程无限地等待进入它的临界区。5信号量 S的物理意义如下：s0 时，S表示可使用的资源数或表示可使用资源的进程数。s0 时，表示无资源可供使用和表示不允许进程再进入临界区。s0 时，S 表示等待使用资源的进程个数或表示等待进入临界区的进程个数。6Pv 操作是指在信号量上进行的P 操作和 v 操作。假定信号量为s，则 P(s)和 v(s)的定义如下：Procedure p(Var s:semaphore);begin s:=s-1;if s0 then
43、w(s)end;Procedure v(Var s:semaphore);begin s:=s+1;if s=0 then r(s)end;其中，W(s)表示将调用P(s)过程的进程置成“等待信号量s”的状态，且将其排入等待队列。R(s)表示释放一个“等待信号量s”的进程，该进程从等待队列退出并加入就绪队列中.7.(1)对每一个共享资源(含变量)都要设立信号量，互斥时对一个共享资源设一个信号量，同步时对一个共享资源可能要设两个或多个信号量，视由几个进程来使用该共享变量而定。(2)互斥时信号量的初值可大于或等于 1,同步时，至少有一个信号量的初值大于等于1。(3)Pv 操作一定要成对调用，互斥时
44、在临界区前后对同一信号量作Pv 操作，同步时则对不同的信号量作Pv 操作，Pv 操作的位置一定要正确。(4)对互斥和同步混合问题 PV 操作可能会嵌套，般同步的 Pv 操作在外，互斥的Pv 操作在内。8 通过专门的通信机制实现进程间交换大量信息的通信方式称为进程通信。最基本的通信原语有send 原语和 receive原语，前者负责发送信件，后者负责接收信件。9直接通信是固定在一对进程间进行的,而间接通信时以信箱为媒体实现通信。因此在 send和 receive 原语中,第一个参数互不相同。直接通信时分别为接收者进程名和发送者进程名,而间接通情时均为信箱名。10在采用线程技术的操作系统中，线程与
45、进程的根本区别在于：进程是资源的分配单位，而线程是调度和执行单位。(四)应用题1 分析：本题可参考读者写者问题，相当于两组读者使用一个共享文件的互斥问题。对共享资源AB 路段设一个信号量s，对 A、B 两端的共享计数器cA 和 cB 应设两个信号量sA 和 SB。所设计的程序段如下：BEGIN s,sa,ab:semaphore;ca,cb:integer;s:=1;sa:=1;sb:=1;Cobegin Process car-ai;I=1,2,Begin p(sa);ca:=ca+1;if ca=1 then p(s);v(sa);使信号灯 A 端绿，B 端红,车辆从 A 端驶入 AB 段
46、 p(sa);ca:=ca-1;if ca=0 then begin A,B 两端都亮红灯2 分钟 v(s)end;end;Process car-bj;j=1,2,Begin p(sb);cb:=cb+1;if cb=1 then p(s);v(sb);使信号灯 B 端绿，A 端红；车辆从B 端驶入 AB 段 p(sb);cb:=cb-1;if cb=0 then begin A,B两端都亮红灯2 分钟 v(s)end;end;coend;end;2 分析：此题类似于两个生产者消费者问题。采样过程相当于生产者，转换过程相当于消费者，显示过程为消费者，而转换过程还充当生产者。为此设立三个信号量
47、：SS 表示采集的微电压值能否存入缓冲区,初值为 1；Sc表示缓冲区中是否有微电压值要转换成温度值，,初值为 0；sD 表示缓冲区是否有温度值要显示，初值为 0。解决此同步问题的程序段为：BEGIN ss,sc,sd:semaphore;buffer:integer;ss:=1;sc:=0;sd:=0;Cobegin Process sample;Begin L1:get a sample;p(ss);buffer:=sample;v(sc);goto L1 end;Process convert;Begin L2:p(sc);take a sample from buffer;convert
48、 the sample to temperature;buffer:=temperature;v(sd);goto L2 end;Process display;Begin L3:p(sd);take a temperature from buffer;v(ss);display the temperature;goto L3 end;Coend;end;3分析：本题也可看作是两个生产者消费者问题。Reader进程为生产者，Executor 进程既是消费者又是生产者，Printer 进程为消费者，由于这里有两个缓冲区，所以要设四个信号量：sR 表示是否能把数据存入缓冲区 B1，初值为 1；SE
49、l 表示缓冲区Bl 中是否已存有数据可供处理，初值为0；SE2 表示是否把处理过的数据存入缓冲区B2，初值为 1；sP 表示缓冲区B2 中是否已存有数据可供打印，初值为0。用 Pv 操作管理这三个并发进程的程序如下：BEGIN sr,se1,se2,sp:semaphore;b1,b2:integer;sr:=1;se1:=0;sp:=0;se2:=1;Cobegin Process reader;Var number:integer;Begin L1:read a number;p(sr);b1:=number;v(se1);goto L1 end;Process executor;Var
50、number2:integer;Begin L2:p(se1);take a number from b1;v(sr);process the number to number2;p(se2);b2:=number2;v(sp);goto L2 end;Process printer;Begin L3:p(sp);take a number from b2;v(se2);print the number;goto L3 end;Coend;end;4设生产者消费者进程要设立的公用信箱B，假设现在信箱中放一封初始信件，表示物品已取走。用进程通信管理生产者消费者问题的程序如下：begin.PROC