操作系统考试卷(8套均带答案)

北邮软件学院整理版〔请放大文档至150%显示，来获得最正确效果〕〔内容收集来源于各高校及网络〕CopyrightBUPTSSE第一套I.填空.(30分，每空1分)1.在系统中，没有程序运行时，CPU做什么？忙等(从中选择一个答案：暂停、忙等、等待中断、休眠)。2.引入多道程序技术带来的主要好处是提高了CPU利用率；但如果多道程序数目太多，那么会造成一种称为抖动现象的问题。3.导致进程状态从运行→就绪转换的原因是超时，进程的时间片到期。4.进程调度算法〔FCFS，SPN，SRT，RR,FB〕中对各种类型的进程〔如CPU密集型或I/O密集型进程〕都能平等对待的是RR时间片轮转和FB多级反应队列。5.(用十进制表示)考虑以下段表：段号段基址段长033012418762112111993498302请给出以下逻辑地址对应的物理地址，如果地址变换产生了缺段，请指明：a.0,99429330+99b.2,78189111+78c.1,265缺段211<2656.在一个物理空间为232字节的纯分页系统中，如果虚拟地址空间大小为212页，页的大小为512字节，那么：

a.一个虚拟地址有多少位？21 b.一个页框有多少字节？512 c.在一个物理地址中用多少位来指明对应的页框？23 d.页表的长度为多少〔即页表中表项数目为多少〕？212(4096)7.目前常用的文件目录结构是树型〔多级〕目录结构。8.适合磁盘的外存分配模式是：连续、链接、索引。9.进程迁移是指将一个进程的状态，从一台机器转移到另一台机器上，从而使该进程能在目标机上执行.10.分布式系统中的关键机制是进程间通信。中间件提供了标准的编程接口和协议，掩藏了不同网络协议和操作系统之间的复杂细节和差异，其实现基于消息传递和远程过程调用两种机制。11.操作系统平安里说的身份鉴别机制的作用是识别请求存取的用户，并判断它的合法性。12.根据美国国防部的划分，计算机系统的平安从低到高分为哪4等？D，C，B，A〔按从低到高的顺序〕。13.正误判断题： a．在SPOOLing系统中，对用户进程的设备申请，系统将物理字符设备按时间片方式分配给用户进程使用。╳。b．SPOOLing系统是虚拟存储技术的表达╳。14.判断题：系统调用与用户程序之间的调用不同之处是处理机状态的改变√。15.虚拟设备是指通过某种虚拟计数，将一台物理设备变成假设干台逻辑设备。逻辑设备实际上并不存在，只是给用户的一种感觉。在操作系统中引入虚拟设备的原因是为了克服独占设备所具有的速度较慢、资源利用率较低的缺点，以提高设备利用率。16.某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，都为1024字节，并依次存放在10,61,32,75,87,98,46,37,33,11号磁盘块上。假设要存取文件的第7654逻辑字节处的信息，要访问的磁盘块块号为377654/1024=7。17.在采用分页式存储管理的系统中，某作业对应的页表如下：页号块号0314293245 页大小为4096字节，那么逻辑地址8862对应的物理地址为37534。〔十进制表示〕19.对于硬盘上存放的信息，物理上读写的最小单位是一个物理块。〔选择以下一个填空：二进位、字节、物理块、逻辑记录〕20.处理中断是操作系统必须提供的功能。〔选择以下一个填空：GUI；为进程提供系统调用命令；处理中断；编译源程序〕21.操作系统具备处理同时性活动的能力，其最重要的硬件支持是中断系统。II.简答(共32分，每题4分).1.假设系统由相同类型的m个资源组成，有n个进程，每个进程至少请求一个资源。证明：当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。证：假设第i个进程的最大资源需求量为Ri，(1<=i<=n)； 那么对于最差的情况而言，每个进程都必须得到其所需的全部资源才能完成运行。在每个进程都得到了局部资源，即对任一第i个进程而言，已经拥有

Ri-1个资源，还差一个资源即可满足其最大要求。此时，如果系统中还余一资源，即如有∑〔Ri-1〕+1=m那么系统不会产生死锁∑Ri–n+1=m∑Ri=m+n–1∑Ri<m+n因此，当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。2.使用分段及分页地址转换的一个问题是要使用I/O。假设用户希望将某些数据由输入设备读入内存，为了保证数据传输过程中的有效性，通常将要放入数据处的实际内存地址提供应I/O设备，由于将实际地址传送给I/O，因此，在非常快速的数据传输过程中不再需要进行费时的地址转换。这一方法所带来的平安问题是什么？答：正在等待I/O完成的进程，可能满足置换算法的要求，其对应I/O的进程页面被换出。从而导致输入的数据不在所需进程空间内，且对于换入进程而言，I/O破坏了新换入进程空间里的数据。3.二级目录和多级目录的好处是什么？答：检索速度快、允许文件重名、便于共享。4.为什么打印机的输出文件在打印前通常都假脱机输出到磁盘上？答：提高CPU和打印机的并行工作程序；加快进程打印输出速度，缩短进程周转时间，提高系统的吞吐量。5.死锁的产生有4个必要条件：互斥条件、请求与保持条件(逐步请求条件)、不剥夺条件、环路等待条件。死锁的预防就是破坏这4个必要条件中的一个或几个，来到达防止产生死锁的目的。请简要说明死锁预防的各种策略及其优劣。答：(1) 破坏“互斥条件”。由于资源特性所限，一般情况下这个条件是无法摒弃的，但对于某些互斥共享的设备，如打印机，那么可以通过Spooling技术来摒弃互斥条件。(2) 破坏“请求与保持条件”。可以采用资源静态分配法，即对资源采用一次性分配策略，但会导致资源利用率的下降。(3) 破坏“不剥夺条件”。可以采用剥夺策略，但涉及到对资源现场的恢复问题，需付出高昂代价。因此，一般只适用于处理机和存储器资源，不适宜对其他资源使用该方法。(4) 破坏“环路等待条件”。可以采用资源顺序分配法，但实际情况是：资源编号增加的顺序与实际使用资源的顺序不一致，从而可能导致提早分配资源而导致资源长期不用的现象，使资源利用率下降。6.为何段式管理有段内越界，而页式管理无页内越界问题？答：页的划分是由操作系统完成的，每个地址由系统自动划分为页号和页内地址两局部，因此无页内越界问题。而段的划分是由编译程序完成的，逻辑地址由段号和段内偏移量组成，因此，存在段内越界问题。7.什么是进程？操作系统通过什么来感知进程的存在？答：进程的概念，一般把它定义为可并发执行的程序在一个数据集合上的运行过程。操作系统需要通过一定的数据结构来描述进程的情况和控制进程的运行，这个数据结构就是进程控制块(PCB，ProcessControlBlock)。PCB是进程存在的惟一标志，操作系统通过检测PCB的存在来感知进程的存在。8.简述分页式存储管理方案中地址变换过程，并说明系统为提高地址变换速度采取了什么措施。答：访问页表得到内存块号，由内存块号和页内地址构成要访问的物理地址，访问物理地址得到所需的指令或数据。为了存取指令或数据需访问两次内存，为此，引入联想存放器〔快表〕来提高地址变换速度。III.(9分)有如表1所示的进程：表1进程就绪时间处理时间P103P226P344P465P5821.画一个图来说明它们的执行过程，分别按以下算法：a.FCFSb.SPNc.RR(时间片长度为1)2.计算各种算法下的平均周转时间。答：FCFS：进程就绪时刻结束时刻效劳时间周转时间带权周转时间P10333-0=3P22969-2=7P3413413-4=9P4618518-6=12P5820220-8=12平均SPN：进程就绪时刻结束时刻效劳时间周转时间带权周转时间P10333-0=3P22969-2=7P3415415-4=1111/4=2.75P4620520-6=1414P5811211-8=3平均7.60RR：进程就绪时刻结束时刻效劳时间周转时间带权周转时间P10434-0=44P2218618-2=1616P3417417-4=1313/4=3.25P4620520-6=14P5815215-8=7平均IV.(7分)一个磁盘有200个柱面，编号从0到199，假设磁头当前位于柱面53。按FIFO顺序请求的柱面号如下：98，183，37，122，14，124，65，67。为了满足磁盘请求队列中的所有请求，请按以下要求完成图示和计算。分别按照FCFS、SSTF算法，画出示意图并计算磁头移过的柱面数目。假设当前磁头正朝柱面0移动，画出示意图说明SCAN算法，并计算磁头移过的柱面数目。假设磁头单向移动方向为柱面0到柱面199，画出示意图说明CSCAN算法。解：FCFS：(98-53)+(183-98)+(183-37)+(122-37)+(122-14)+(124-14)+(124-65)+(67-65)=600SSTF：(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(183-124)=236SCAN：(53-37)+(37-14)+(14-0)+(65-0)+(67-65)+(98-67)+(122-98)+(124-122)+(183-124)=236CSCAN：V.(6分)程序对页面的引用序列如下： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6如果为程序分配4个内存块，分别使用以下淘汰算法，计算各自的缺页次数：a.FIFO算法b.LRU算法c.OPT算法解：FIFO：14次页面

引用12342156212376321236序列12344456211376621133123334562213776221212223456621337662211123455621137766缺页++++++++++++++LRU：10次页面

引用12342156212376321236序列12342156212376321236123421562123763212312342156622376332211342155612276661缺页++++++++++OPT：8次页面

引用12342156212376321236序列12344456666666666666123333333333333333312222222222222222211111111177771111缺页++++++++VI.〔6分)如何理解“现代操作系统是以多道程序设计为根底的操作系统”？你认为是否在所有的操作系统中都有必要引入多道程序设计技术？为什么？在所学过的课程中，你感到哪些课程能促进对操作系统的学习？操作系统能否帮助理解其他课程的内容？VII.(10分)假设有三个并发进程P，Q，R。其中P负责从输入设备上读入信息并传送给Q；Q将信息加工后传送给R；R那么负责将信息打印输出。进程P、Q共享一个由m个缓冲区组成的缓冲池；进程Q、R共享另一个由n个缓冲区组成的缓冲池〔假设缓冲区足够大，进程间每次传输信息的单位均小于等于缓冲区长度〕。利用信号量机制写出满足上述条件的并发程序。【分析】示：进程P和Q之间存在着同步关系，进程Q和R之间也存在着同步关系；其次，进程P和Q需要访问公有的缓冲池资源，因此P和Q对缓冲池的使用应该互斥进行；Q和R需要访问公有的缓冲池资源，因此Q和R对缓冲池的使用也应该互斥进行；1；设置私有信号量Sip、Siq用于进程P和Q之间的同步；设置私有信号量Soq、Sor用于进程Q和R之间的同步。【解答】满足上述条件的并发程序可如下描述：mutex1,mutex2,Sip,Siq,Soq,Sor:Semapahore=1,1,m,0,n,0;ProcessPBeginLoop: <读入信息>; P(Sip); P(mutex1); <数据放入缓冲区>; V(Siq); V(mutext1); Gotoloop;End;ProcessQBeginLoop: P(Siq); P(mutex1); <从缓冲区中取出数据>; V(mutex1); V(Sip); <数据处理>; P(Soq); P(mutex2);<处理后的数据放入缓冲区>; V(Sor); V(mutex2);GotoLoop;End;ProcessRBeginLoop: P(Sor); P(mutex2); <把数据送入打印机完成打印>. V(mutex2); V(Soq);GotoLoop;End;第二套一、填空题操作系统最重要的根本特征是▁▁▁▁▁和▁▁▁▁▁。操作系统的根本类型有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。在操作系统中，不确定性主要是指▁▁▁▁和▁▁▁▁。用户接口通常分为▁▁▁▁▁和▁▁▁▁▁两类。在操作系统中，处理机的状态分为▁▁▁▁▁和▁▁▁▁▁两种。中断可分为▁▁▁▁、外中断、硬件故障中断、▁▁▁▁▁和▁▁▁▁五类。从结构上讲，每个进程都是由▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁三局部组成。▁▁▁▁▁是进程存在的唯一标志。进程的三种根本状态是▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。N个进程互斥访问一变量，设置一信号灯S,那么S取值范围是▁▁▁▁▁。进程同步机构应遵循的根本准那么有▁▁▁▁▁、▁▁▁▁▁、▁▁▁▁▁▁和▁▁▁▁▁。分页系统中，作业的内部碎片其平均大小为▁▁▁▁▁。在分区式存贮管理中，首次适应法中自由主存队列应按▁▁▁▁排序，最正确适应法中自由主存队列应按▁▁▁▁▁排序，最坏适应法中自由主存队列应按▁▁▁▁▁排序。SPOOLING系统由▁▁▁▁▁、缓输出程序和▁▁▁▁所组成。设备驱动程序一般分为▁▁▁▁▁和▁▁▁▁▁两局部。常用的缓冲技术有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。按I/O控制器智能化程度的上下，可把I/O设备的控制方式分为四类▁▁▁▁、▁▁▁▁、▁▁▁和▁▁▁▁。常用的文件物理结构有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁等。管理文件存贮器存贮空间常用的方法有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁等。文件系统中，为实现对文件的保护，采用的方法有▁▁▁▁▁、▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。分时实时网络或批处理操作系统核态管态用户态〔任答两个〕操作命令系统调用运行等待就绪空闲让进忙那么等待有限等待让权等待1－N--1双缓冲环形缓冲缓冲池空白文件目录位示图空白物理块链空白物理块成组链接法或文件分配表访问控制矩阵、存取控制表、用户权限表、加密技术输入输出中断、程序性中断、访管中断2。执行速度的不确定性执行结果的不确定性3。程序段数据段进程控制块4．循环测试I/O方式中断I/O方式DMA方式通道方式5．空闲让进忙那么等待让权等待有限等待6．1-N≤Mutex≤17．起始地址从小到大分区大小从小到大分区大小从大到小二、名词解释〔9’1、响应时间2、虚拟存储器3、进程同步三、简答题〔29’在进程根本状态转换图中，增加换出〔将进程换出至辅存〕和换入〔将进程从辅存中换入至主存〕两个操作。试画出进程状态转换图。〔6’换出换出换入换入换出阻塞调度运行态内存就绪态内存等待态外存就绪态外存等待态唤醒唤醒什么叫重定位？动态重定位和静态重定位有什么区别？〔6’答：使一个作业程序装入到与其地址空间不一致的存储空间所引起的对有关地址局部的调整过程叫重定位。静态重定位是由作业装入程序在装入程序时一次性集中完成的，而动态重定位是由专用硬件地址变换机构在程序执行中随着指令的执行动态完成的。简述设备分配的根本原那么。〔5’答: 1〕应考虑设备的固有属性…； 2〕应考虑分配算法…； 3〕应考虑设备分配的平安性…； 4〕应考虑设备的独立性…。常用的文件物理结构有哪几种？试比拟它们的优劣。〔6’答：常用的文件物理结构有连续文件：实现简单，支持直接存取，不便于文件的动态增加、删除。串联文件：便于文件的动态增加、删除，但不支持直接存取。索引文件：采用索引表，便于文件的动态增加、删除，可支持直接存取。文件映照：将物理块链接信息集中存放在FAT中，便于文件的动态增加、删除，也可支持直接存取。3个进程共享7个同类资源。每个进程最多需要3个资源。试问该系统会不会发生死锁？为什么？〔6’答：不会发生死锁。因为可通过反证法说明至少有一个进程可获得3个资源，从而推进完毕。什么叫进程？进程和程序有什么区别？〔8’答：进程就是可并发执行的程序在一数据集合上的一次执行过程。进程和程序的区别主要表达在：进程是动态的，具有一定的生命周期，而程序是静态的；进程可并发执行，而没有创立进程的程序是不能执行的；进程是操作系统中申请和分配资源的根本单位，而没有创立进程的程序是不能申请资源的；进程包括程序、数据和进程控制块；同一程序的屡次执行对应多个进程。简述文件系统应具备的功能。〔7’简述文件系统应具备的功能。〔6’答： 1〕有效组织和管理文件存贮器的存贮空间； 2〕提供有效组织和存取数据的方法； 3〕支持文件目录，实现按名存取； 4〕文件共享； 5〕文件保护； 6〕提供一组灵活、方便的文件操作。简述分段式存储器管理的优点。〔7’〕答：1〕便于共享存储器；2〕便于存储器保护；3〕支持动态数据结构；4〕支持动态链接；5〕便于实现多段式虚拟存储器。试写出消息缓冲通信中的发送原语和接受原语。〔6’〕答：Send(发送区m){Send(发送区m){从发送区m取得接受进程id;申请一消息缓冲区；填写消息缓冲区正文；填写消息缓冲区大小；置消息缓冲区next为NULL;P(mutex);将消息缓冲区插入消息队列；V(mutex);V(S);Receive(接受区m){P(S);P(mutex);从消息队列取消息缓冲区；V(mutex);复制消息缓冲区正文至接受区；设置接受区正文大小；释放消息缓冲区；}10.简述分段和分页的区别。〔5’答：分段和分页有本质的区别：分段是逻辑划分，每个分段逻辑意义完整，而分页是物理划分，每个分页逻辑意义不完整；分段的划分需程序员的参与，而分页的划分是操作系统完成的，对用户是透明的；分段的地址空间是二维的，而分页的地址空间是一维的；分段大小可变，甚至可动态扩充，而分页的大小是固定不变的；11.文件目录一般包括哪些信息？设置文件目录的功能是什么？〔6’答：文件目录一般包括如下信息：1〕文件名；2〕文件在辅存上的物理位置，取决于文件的物理结构；3〕文件的存取控制信息；4〕文件大小、类型及属性；5〕其他管理信息，如时间信息等。设置文件目录的功能是实现文件名到物理文件的映射〔即实现按名存取〕，通过多级文件目录，还可提供应用户方便灵活的组织文件的方法，提供灵活的文件命名方法。12．请详细说明可通过哪些途径预防死锁？〔7’答：预防死锁是通过破坏死锁产生的必要条件来预防死锁发生的，具体如下：1〕剥夺资源法：当进程阻塞时，剥夺该进程已获得的全部资源；2〕全局部配法：当给进程分配资源时一次性地分配给进程所需要的全部资源，如资源不够分配，那么进程一个资源都不分配；有序资源分配法：要求进程申请同类资源时采用全局部配的方法，而申请不同类资源时，按资源类别的序号从小到大的顺序申请。13．请详细说明请求分页系统的地址变换过程。〔8’答：请求分页系统的地址变换过程如下：〔图略去〕1〕取逻辑地址分解为页号P和页内偏移w;2)根据页号查找页表，获得该页的描述信息；3〕假设该页中断位为1，产生缺页中断；4〕更新该页的描述信息；5〕根据页块号和页内偏移w，计算物理地址。14．请详细说明分区式存储器管理方案三种放置策略的思想、特点及其自由主存队列的排列方式。〔8’15．什么叫死锁？死锁产生的必要条件是什么？〔7’答：两个或两个以上的进程在保持局部资源的同时等待本组其他进程占有的资源而形成的一种循环等待僵局叫死锁。死锁产生的必要条件是：互斥条件、不剥夺条件、局部分配条件和环路等待条件。16．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机，请问当N为多少时，系统没有死锁的危险，并表达原因。〔7分〕17．请详细说明分区式存储器管理方案三种放置策略的思想、特点及其自由主存队列的排列方式。〔8’答：在分区式存储器管理方案中有三种根本的放置策略：首次适应法、最正确适应法和最坏适应法。首次适应法，总是从低地址开始查找，将作业放入找到的第一个能满足作业要求的空白分区，其自由主存队列应按起始地址从小到大排序，最正确适应法，总是将作业放入最接近作业要求的空白分区，其自由主存队列应按分区大小从小到大排序，最坏适应法，总是将作业放入最大的空白分区，其自由主存队列应按分区大小从大到小排序。三．判断对错，假设有错误那么更正〔9’动态重定位是由硬件地址变换机构在作业执行前集中一次完成的。虚拟存储器的容量是由主存的容量所确定的。在操作系统的根本类型中，分时系统响应时间最短，而实时系统无交互作用。在用P、V操作解决进程之间的同步时，一定要正确地安排P、V操作的顺序，否那么会引起死锁。采用分页式存储管理不会产生存储碎片。SPOOLing系统是操作系统中实现脱机输入/输出的一种技术。错在用P、V操作解决进程之间的同步时，一定要正确地安排P操作的顺序，否那么会引起死锁。错采用分页式存储管理会产生较少的存储碎片。错SPOOLing系统是操作系统中实现假脱机输入/输出的一种技术。三、一单道批处理系统中,有如下四个作业,并采用短作业优先调度算法,试计算作业的平均周转时间和平均带权周转时间。〔8’作业提交时间运行时间１8．002２9．004３9．001４10．002三、一单道批处理系统中,有如下五个作业,并采用响应比高者优先调度算法,试计算作业的平均周转时间和平均带权周转时间。〔8’作业提交时间运行时间１7．002．5２8．00３9．00149．000．50510．001．0三、答：7点时作业1先运行,作业提交时间运行时间开始时间结束时间周转时间带权周转１7．002．57．009．501２8．00３9．001249．000．5012510．001．0平均周转时间为T=(2.5+5.5+2.0+1.0+4.5)/5=3.1(小时)平均带权周转时间为(1+2.2+2+2+4.5)/5=2.34。四．在一请求分页系统中，页面大小为1K，一作业共有7个页面，其中页面0，1，2，3分别装入到物理页块2，6，4，1中。〔12’〔1〕试写出页面3中的语句MOVAX，[2700]〔十进制〕在执行过程中的地址变换过程。〔2〕假设作业的页面走向为0123213252362142，并采用LRU页面置换算法。试计算缺页中断次数。1〕答：写出页表后 逻辑地址LA=2700=1K*2+652可知页号P=2页内偏移W=652 查页表可知页块号为4； 物理地址PA=1K*4+652=47482〕页面0123已装入内存，下面给出缺页中断时软件栈的变化情况〔栈底打X号的为被淘汰的页面〕：

5 6 1 4552310X63251X12635X41263X共产生缺页中断4次。四、在一请求分页系统中，页面大小为2K，一作业共有7个页面，其中页面0，1，2，3分别装入到物理页块3，2，4，1中。试写出页面3中的语句MOVAX，[2600]〔AX为存放器，2600为十进制〕在执行过程中的地址变换过程。(8’五．主存256K，OS占用低位16K，现有一作业序列如下： J1要求134K，J2要求30K，J3要求64K，J1完成，J3完成，J4要求60K，J5要求62K，J2完成，J6要求12K，J7要求32K。试用最正确适应法为上述作业分配主存，画出主存分配情况和自由主存队列。〔分配时，高地址处作为已分配区〕〔12’五、答：主存分配情况 自由主存队列070K∧0070K∧04K92K16KOS:16K空闲：4K空闲：4KJ6：12KJ6：12KJ4：60KJ4：60K空闲：70K空闲：70KJ7：32KJ7：32KJ5：62KJ5：62K五、系统中有3种类型的资源〔A,B,C,〕和5个进程P1,P2,P3,P4,P5,A资源总数为10，B为8，C为8，在T0时刻系统状态如下表。系统采用银行家算法实施死锁防止策略。试问：最大资源需求量已分配资源数量ABCABCP1773020P2334210P3912302P4233212P5434012a:T0时刻此系统是否平安，假设是，给出一个平安序列。b:此时假设进程P2请求资源〔1，1，0〕，是否能实施资源分配，为什么？c:在此根底上，假设进程P1请求资源〔2，0，1〕，能否实施资源分配，为什么？〔12分〕四、解：依题意可得Available〔3，3，2〕a:T0时刻是平安的，平安序列为〔P4,p2,p3,p5,p1〕。〔过程略〕b:假设进程P2请求资源Req〔1，1，0〕，按银行家算法判断如下：1〕判断Req(1，1，0)<=Need2(1,2,4),表示Req为合法请求；2〕判断Req(1，1，0)<=Available〔3，3，2〕，表示Req为可满足的请求；3〕试探性分配 Available-=Req; 变为〔2，2，2〕 Alloc2+=Req; 变为〔3，2，0〕 Need2-=Req; 变为〔0，1，4〕4〕判断新状态的平安性新状态是平安的，可找到平安序列〔P4,p2,p3,p5,p1〕〔具体过程在此略去〕,因此可分配资源，Available变为〔2,2,2〕,c:假设进程P1请求资源Req〔2，0，1〕，按银行家算法判断如下：1〕判断Req(2,0,1)<=Need1(7,5,3),表示Req为合法请求；2〕判断Req(2,0,1)<=Available〔2，2，2〕，表示Req为可满足的请求；3〕试探性分配 Available-=Req; 变为〔0，2，1〕 Alloc1+=Req; 变为〔2，2，1〕 Need1-=Req; 变为〔5，5，2〕4〕判断新状态的平安性 新状态是不平安的，因为可利用资源只能满足P4后就不能满足任何进程的全部资源需求了，即找不到平安序列，此时系统进入不平安状态。因此，不能满足进程P1的资源请求Req〔2，0，1〕。五、设一系统中有三类资源，所有可用资源个数为〔8，7，9〕。某时刻系统中资源状态如下：Allocation Need 假设进程P2提出请求Request〔0,1,1〕，试问系统P1: 211 324能否将资源分配给它？为什么？〔13’P2: 012 423P3: 121 212P4: 212 334五、解：依题意可得Available〔3，2，3〕假设进程P2请求资源Req〔0，1，1〕，按银行家算法判断如下：1〕判断Req(0,1,1)<=Need2(4,2,3),表示Req为合法请求；2〕判断Req(0,1,1)<=Available〔3，2，3〕，表示Req为可满足的请求；3〕试探性分配 Available-=Req; 变为〔3，1，2〕 Alloc2+=Req; 变为〔0，2，3〕 Need2-=Req; 变为〔4，1，2〕4〕判断新状态的平安性 新状态是平安的，可找到平安序列P3,P2,P1,P4〔具体过程在此略去〕,因此可分配资源，系统盘块大小为512B(字节),盘块编号长4B,文件说明中可存放10个盘块编号。关于文件大小有如下统计结果：文件大小≤512B占40%512B＜文件大小≤3KB占30%3KB＜文件大小≤64KB占20%64KB＜文件大小≤192KB占8%192KB＜文件大小≤8MB占2%试为该系统设计文件的物理结构，使访问文件时具有尽可能小的平均访问磁盘次数，并计算其平均访问磁盘次数。〔12分〕解：此文件系统应采用多级索引。先将文件大小转化为盘块个数，考虑到一个索引块可索引128个盘块。因此文件说明中可用编号a0-a5共6个标号索引6个盘块。用编号a6-a8共3个标号索引3个二级块,共3*128=384个盘块。用编号a9可索引1个三级块,共1*128*128=16K个盘块。关于文件大小有如下统计结果：文件大小≤1个盘块占40%1个盘块＜文件大小≤6个盘块占30%6个盘块＜文件大小≤128个盘块占20%128个盘块＜文件大小≤384个盘块占8%384个盘块＜文件大小≤16K占2%输入进程Ｉ和用户进程Ｐ采用双缓冲技术交换数据。输入进程Ｉ首先填满Buf1，用户进程Ｐ从Buf1提取数据的同时，输入进程Ｉ填充Buf2。当Buf1出空时，输入进程Ｉ又可填充Buf1；同样，当Buf2填满时，用户进程Ｐ又可从Buf2提取数据。如此两进程交替使用两缓冲区。试用Ｐ，Ｖ操作实现两进程之间的同步。〔14’六、Main(){Semaphoreempty1=1，empty2=1; Semaphorefull1=0,full2=0;CobeginI(); P();Coend}输入进程Ｉ() 用户进程Ｐ()while(true) while(true){ {{ P(empty1); { P(full1)输入至buf1; 从buf1取数据；V(full1); V(empty1)P(empty2); P(full2)输入至buf2; 从buf2取数据；V(full2); V(empty2)} } } }六、如下图，输入进程Get负责把输入记录放入缓冲区S，用户进程Copy负责把记录从缓冲区S复制到缓冲区T。输出进程Put负责把记录从缓冲区T取出输出。设缓冲区S可放20个记录，缓冲区T可放24个记录。试用Ｐ，Ｖ操作实现以上三进程之间的同步。〔14’TS TSGet Copy Put六、Main(){SemaphoreemptyS=20，emptyT=24; SemaphorefullS=0,fullT=0;SemaphoremutexS=1,mutexT=1;CobeginGet();Copy() Put();Coend}Put进程()while(true){Put进程()while(true){P(fullT)P(mutexT)从T中取出一记录；V(mutexT)V(emptyT)输出记录；}Get进程〔〕while(true){输入一记录；P(emptyS)P(mutexS)将记录放入S；V(mutexS)V(fullS)}Copy进程()while(true){P(fullS)P(emptyT)P(mutexS)P(mutexT)从S复制一记录到T；V(mutexS)V(mutexT)V(emptyS)V(fullT)}六、有一仓库，可存放A和B两种产品，每次入库时只能存入A或B一种产品，每次出库时只能取出A或B一种产品。现要求(1)-30<A产品数量-B产品数量<40(2)A产品数量+B产品数量<200试用P、V操作描述产品的入库过程和出库过程。〔14分〕六、Main(){Semaphoreempty=199; //A+B<200Semaphorefull=0;Semaphoremutex=1;SemaphoreSemaphoreBA=29; //B-A<30CobeginInLib(); OutLib();Coend}入库过程 InLib() 出库过程OutLib()while(有产品入库) while(有产品须出库){ {if(产品为A) if(产品为A){ P(empty); { P(full)P(AB) P(BA)P(mutex) P(mutex) A产品入库 A产品出库V(mutex) V(mutex)V(BA) V(AB)V(full); V(empty)}else{ }else{ P(empty); P(full)P(BA) P(AB)P(mutex) P(mutex) B产品入库 B产品出库V(mutex) V(mutex)V(AB) V(BA)V(full); V(empty)} } } }第三套

一．填空题〔每空1分，共12分〕

1．操作系统具备处理并发活动的能力，其最重要的硬件支持是_________。

2．所谓操作系统虚拟机的概念，是指____________________。

3．UNIX系统进程控制块由_________和________两局部组成。

4．常用的资源分配策略有优先调度和____________算法。

5．P操作可以使进程由运行状态变为____________状态。

6．当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的____条件。

7．文件目录采用树型结构而不采用简单表结构的最主要原因是_______。

8．在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加_____和____两个数据项。

9．常用的设备分配技术有独占分配、共享分配和__________技术。

10．文件系统中的链接技术，指的是在____________之间进行链接。

二．选择填空〔每题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的

括号内。答案选错或未选者，该题无分。每题2分，共16分。〕

〔〕1．________不是实时系统的根本特征。

A．平安性

B．公平响应

C．实时性

D．高可靠

〔〕2．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的____接口。

A．系统调用

B．键盘命令

C．原语

D．子程序调用

〔〕3．并发进程失去封闭性特征，是指_______。

A．多个相互独立的进程以各自的速度向前推进B．并发进程的执行结果与速度无关

C．并发进程执行时，在不同时刻发生的错误

D．并发进程共享公共变量，其执行结果与速度有关

〔〕4．当一个进程处于这样的状态________时，称为等待状态。

A．它正等着进入磁盘

B．它正等着进入内存

C．它正等着输入一批数据

D．它正等着CPU的控制权

〔〕5．用户程序在用户态下使用特权指令将引起的中断是属于________。

A．程序中断

B．硬件故障中断

C．外部中断

D．访管中断

〔〕6．在磁盘上可以建立的物理文件有________。

A．用户文件

B．记录式文件

C．索引文件

D．目录文件

〔〕7．设备独立性是指，________________。

A．I/O设备具有独立执行I/O功能的特性

B．用户程序中使用的设备独立于具体的物理设备

C．能独立实现设备共享的特性

D．设备驱动程序独立于具体的物理设备的特性

〔〕8．三个进程共享4台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，那么该系统________。

A．某进程可能永远得不到绘图仪

B．可能发生死锁

C．进程请求绘图仪立刻能得到

D．不会发生死锁

三．简答题〔共16分〕

1.在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表1所示。用短作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。〔要求：写出必要的计算步骤〕(6分)作业号提交时间运行时间18.001.0028.201.2038.300.3048.500.50表1单位：小时，以十进制计

2．输入输出控制的主要功能是什么？(4分)

3．某系统采用分页存储管理，设计如下：页面大小为4KB，允许用户虚地址空间最大为16页，允许系统物理内存最多为512个内存块。试问该系统虚地址存放器和物理地址存放器的长度各是多少位？作必要的说明。(6分)

四．设某系统主存容量为512KB，采用动态分区存储管理技术。某时刻t主存中有三个空闲区，它们的首地址和大小分别是：空闲区1〔30KB，100KB〕、空闲区2〔180KB，36KB〕、空闲区3〔260KB，60KB〕。系统现有如下作业序列A：作业1〔请求38KB〕、作业2〔请求20KB〕、作业3〔请求30KB〕、作业4〔请求80KB〕。(14分)

1．画出该系统在时刻t的内存分布图；

2．用首次适应算法和最正确适应算法画出时刻t的空闲区队列结构；

3．用上述两种算法对作业序列A进行分配，哪种算法对该作业序列是适宜的？要求给出必要的分配过程，并用图画出在分配过程中空闲区队列结构的变化。

五．现要求你给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件：〔14分〕

1．有合理的响应时间；2．有较好的外部设备利用率；3．缺页对程序执行速度的影响降到最低程度。

画出调度用的进程状态变迁图，并说明这样设计的理由。

六．设某系统有输入进程P1和输出进程P2共享两用于输入/输出的缓冲区BUFA和BUFB〔BUF大小为每次存放一个数据〕。进程P1不断地向BUFA和BUFB输入数据；进程P2不断地从BUFA和BUFB输出数据，并打印。用信号灯的P、V操作实现这两个进程的同步，要求用一种结构化的程序设计语言写出程序描述。(共14分)

七．设一个已被翻开的文件A有100个逻辑记录〔逻辑记录大小与物理块大小相等，都为512KB〕，现分别用连续文件、串联文件、索引文件来构造。答复以下问题：(共14分〕

1．分别画出这三种文件的物理结构。

2．假设要随机读第4个记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要的说明。2004年操作系统试题答案

一．填空题〔每空1分，共12分〕

1．中断2．在裸机上配置操作系统

3．根本进程控制块proc结构

扩充进程控制块user结构

4．先来先效劳5．等待状态6．环路条件7．解决重名问题〔或命名冲突〕

8．引用位改变位9．虚拟分配10．目录表目

二．选择填空〔每题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。答案选错或未选者，该题无分。每题2分，共16分。〕

1．B2．A3．D4．C5．A6．C7．B8．D

三．简答题〔共16分〕

(6分)1.短作业优先调度算法进行调度序号提交时间运行时间开始时间完成时间周转时间平均带权周转时间11.008.0011分28.209.89.8+1.2=1111-8.2=2.81分38.309.009.00+0.3=9.39.3-8.3=11分49.39.3+0.5=9.89.8-8.5=1.31分表1单位：小时，以十进制计

平均周转时间t=(1+2.8+1+1.3)/4=6.1/4=1.525(1分)

平均带权周转时间w=(1+2.33+3.33+2.6)/4=9.26/4=2.315(1分)

(4分)2．输入输出控制的主要功能①解释用户的I/O系统调用命令(1分)②设备驱动(1.5分)③中断处理(1.5分)

(6分)3．面大小为4KB4KB=21212位(2分)

允许用户虚地址空间最大为16页16=244位(1分)

允许系统物理内存最多为512个内存块512=299位(1分)

虚地址存放器位数：12+4=16(1分)

物理地址存放器位数12+9=21(1分)

(14分)四．作业序列A：作业1〔请求38KB〕、作业2〔请求20KB〕、作业3〔请求30KB〕、作业4〔请求80KB〕。1.(2分)

2.〔3分＋3分〕

3．作业1分配后

(1)首次适应算法,作业1〔请求38KB〕,第1块100-38=62(2分)

(2)最正确适应算法,作业1〔请求38KB〕,第2块不能分配，第3块60-36=24，队列重新排序(2分)

(3)首次适应算法对该作业序列不适宜作业1〔38KB〕第1块100-38=62；作业2〔20KB〕第1块62-20=42；作业3〔30KB〕第1块42-30=12；作业4〔80KB〕不能分配(2分)

五．〔14分〕

1．缺页对程序执行速度的影响降到最低程度：请求页面为高优先〔两个状态、三个变迁，5分〕

2．有较好的外部设备利用率：请求I/O为中优先〔两个状态、三个变迁，5分〕

3．有合理的响应时间：时间片调度〔两个状态、两个变迁，4分〕

六．输入进程p1和输出进程p2共享两用于输入/输出的缓冲区BUFA和BUFB。进程P1不断地向BUFA和BUFB输入数据；进程P2不断地从BUFA和BUFB输出数据，并打印。(共14分)

main()

{s1：=1；/BUFA有无空位置/〔信号灯初值及意义共2分〕

s2：=0；/BUFA有无数据/

t1：=1；/BUFB有无空位置/

t2：=0；/BUFB有无数据/

cobeging〔程序结构共2分〕

p1();

p2();

coend

}〔同步描述、双缓冲的使用共10分〕

p1()

p2()

{while(输入未完成)

{while(输出未完成)

{

{

P〔s1〕；

P〔s2〕；

数据放入BUFA中；

数据从BUFA中取出；

V〔s2〕；

V〔s1〕；；

P〔t1〕；

P〔t2〕；；

数据放入BUFB中；

数据从BUFA中取出；

V〔t2〕；

V〔t1〕；

}

}

}

}

七．设一个已被翻开的文件A有100个逻辑记录〔逻辑记录大小与物理块大小相等，都为512KB〕，现分别用连续文件、串联文件、索引文件来构造。答复以下问题：(共14分〕

1．(1)连续文件(2分)

(2)串联文件(2分)

(3)索引文件(2分)

2．随机读第8个记录(r7)，文件A已被翻开，文件目录项已在内存。

(1)连续文件经过计算确定r7记录的物理块号：相对块b=l*r/size=512*4/512=4；r0所在物理块号由文件目录项查得为100，r7的块号=100+7=104可直接读107块，读1次(2分)

(2)串联文件读入r0、r1、…、r7共读8次(3分)

(3)索引文件读入索引表1次，查r7所在物理块，读该物理块共读2次(3分)第四套一．单项选择题〔20*1分=20分〕〔〕1.不是根本的操作系统。A.批处理操作系统

B.分时操作系统C.实时操作系统

D.网络操作系统〔〕2.以下的进程状态变化中，变化是不可能发生的。A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪。A.同一时刻执行B.同一时间段内向前推进C.推进的时间不可重叠的D.共享系统资源〔〕4.设有n个进程共享一程序段，而每次最多允许m〔m<n〕个进程进入该程序段，那么信号量的取值范围是。A.[n-m，n]B.[n-m，m]C.[m-n，m]D.[m-n，n]是错误的。A.对短作业有利，不利于长作业；B.有利于需CPU时间长的作业；C.也有利于需要I/O时间长的作业；D.可能造成系统中CPU和I/O设备的利用率低。〔〕6.当设备输入输出操作正常结束时，操作系统将请求该设备的进程的状态设置成。等待状态B.运行状态C.挂起状态D.就绪状态〔〕7.对资源采用按序分配策略能到达的目的。A.预防死锁B.防止死锁C.检测死锁D.解除死锁

〔〕8.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取以下组值时，可能会发生死锁。A.M=2，N=2，W=1B.M=3，N=2，W=2C.M=3，N=2，W=3D.M=5，N=3，W=2〔〕9.支持紧凑处理的地址转换机制是。A.页式地址转换

B.段式地址转换C.静态重定位

D.动态重定位〔〕10．采用SPOOLing技术的目的是〔

〕。〔〕11.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻用户进程的0，1，2，3页面在内存物理块5，10，4，7中存放，那么逻辑地址0A5C〔H〕所对应的物理地址是A.2A5CB.1AC.165CD.125C〔〕12.下面关于死锁的说法中是正确的。A.进程竞争打印机可能产生死锁，但竞争临时性资源不会产生死锁；B.死锁的防止是以较弱的限制获得较高的资源利用率，但实现有一定难度。C.可以采用撤销系统所有死锁进程的方法解除死锁；D.假设系统处于不平安状态，那么不久的将来系统一定陷入死锁状态。〔〕13 .分段存储系统中，每次从主存中取指令或取操作数，最多要访问主存。A．0次B．1次C．2次D．3次页面置换算法的本钱高，通常使用一种近似的页面置换算法算法。A.OptimalLRUB.LRUClockC.FCFSClockD.Clock改良的Clock〔〕15.操作系统采用缓冲技术，能够减少对CPU的次数，从而提高资源的利用率。〔〕16.下面有关I/O设备数据传输控制方式的方式正确的选项是。A.DMA控制方式下输入的数据通过中断处理才被写入内存指定位置；B.程序控制方式下设备传输数据时，CPU是空闲的；C.中断控制方式一次可以传送一个数据块；D.DMA控制方式和通道控制方式都是以内存为中心的。。结构可以共享全球任何地方的机器上的任何文件。〔〕19.当用户程序执行访管指令时，中断装置将使中央处理器工作。

A.维持在目态

B.从目态转换到管态

C.维持在管态

D.从管态转换到目态〔〕20.UNIX系统中，文件存储空间的管理采用。

A.位图法

B.空闲块表法

C.成组链接法

D.块链接法二．填空题〔10*2分=20分〕1．在系统中引入多道程序设计技术是为了提高和系统吞吐量。2．进程实体由程序代码段、数据段和组成。3．式最短进程优先调度算法将正在运行进程的CPU，这种调度算法也称为最短剩余时间优先〔ShortestRemainingTime，SRT〕调度算法。4．在多级反应队列调度算法中，建立多级就绪队列，并为每个队列赋予不同的优先级，队列的优先级逐级降低，从优先级越高的队列中调度出来执行的进程，其执行的时间片。5．最具代表性的算法是Dijkstra的银行家算法。6．设有某内存块，其开始地址为d，长度为2k，且dmod2k+1=0，那么其伙伴地址是。7．设备的数据传输过程采用DMA控制方式时，首先需要对DMA进行初始化，应预置存放器和存放器的初值。8．设备，又称设备无关性，是指用户编制程序时使用的设备与实际使用的物理设备无关。9．输入井和输出井是在中开辟出来的两个存储区域。10．假定磁盘块大小为2KB，假设硬盘容量为2GB，每个FAT表项占空间________，整个FAT需占用空间为________。三．判断正误并说明理由：〔5*2分=10分〕1．()系统中所有进程均处于阻塞状态，那么系统处于瘫痪状态。2．()缺页中断和其它中断一样，都是在一条指令执行完后被检测到并被处理。3．()引入索引节点的目的是为了提高文件按名检索的效率。4．()可变式分区仍然没有解决碎片问题。5．()只要系统资源分配图中出现了环，就意味系统产生了死锁。四．设有7个简单资源：A、B、C、D、E、F、G。其申请命令分别为a、b、c、d、e、f、g；释放命令分别为a-、b-、c-、d-、d-、f-、g-；又设系统中有P1、P2、P3三个进程，其活动分别为：P1活动：aba-b-efge-f-g-P2活动：bcb-c-dad-a-P3活动：cdc-d-egfe-f-g-试分析当P1、P2、P3并发执行时，是否有发生死锁的可能性，并说明原因。〔12分〕五．假定磁盘有200个柱面，编号0~199，当前存取臂的位置在142号柱面上，并向磁道号增加的方向移动，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试向：为完成上述请求，以下算法存取臂移动的总量是多少？并算出存取臂移动的顺序。〔12分〕最短查找时间优先算法SSTF；扫描算法SCAN。六．假定执行表中所列作业，作业号即为到达顺序，且已全部进入系统。分别用时间片轮转算法〔时间片为1〕、短作业优先算法及非强占优先权调度算法〔其中：优先数越小，优先级越高〕算出各作业的执行先后次序；计算每个作业的周转时间。作业号执行时间优先权123458121531342七．设玩具车生产小组在一个工作台边工作，工作台上有N个位置(N≥3)用于存放车架或车轮，且每个位置只能放一件车架或车轮；又设生产小组有三个工人，其活动分别为:工人1活动：do{加工一个车架；车架放于工作台上；}while(1)

工人2活动：do{加工一个车轮；车轮放于工作台上；}while(1)

工人3活动：do{从工作台上取一车架；从工作台上取二车轮；组装为一辆车；}while(1)试用信号灯与PV操作实现三个工人的合作，要求解中不含死锁。〔共16分〕第五套1．进程从等待〔阻塞〕状态进入就绪状态可能是由于〔C〕

A．现运行进程运行结束B．现运行进程执行了P操作

C．现运行进程执行了V操作D．现运行进程时间片用完2．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是(C)A．S>0B．S=0C．S<0D．S!=03．计算机操作系统中，假设P、V操作的信号量S初值为2，当前值为-1，那么表示有〔B〕等待进程A．0个B．1个C．2个D．3个4．一个进程被唤醒，意味着〔B〕A．该进程重新占有了CPUB．进程状态变为就绪C．它的优先权变为最大D．其PCB移到就绪队列的队首5、下面有关进程概念的描述充分的是〔C〕A．进程是程序的一次执行过程；B．进程是一段简单程序，是指令的静态集合；C．进程是可并发执行的程序，是在一个数据集合上的一次执行过程；D．进程是可以和其它计算并发执行的一个计算；6、在多进程并发的环境中，可以通过分时的方法在单个物理CPU上运行多个进程，在一段时间内，宏观上每个进程都在执行，好象每个进程都拥有一个CPU一样，此即操作系统中广泛使用的所谓〔B〕技术。A．SPOOLING技术B．虚拟C．虚拟存储器D．对换7、使用P/V操作管理临界区时，信号量的初值为〔C〕A．-1B．0C．1D．任意值8、以下不可能引起进程调度的是〔C〕A、一个进程完成工作后被撤消B、一个进程从就绪状态变成了运行状态C、一个进程从等待状态变成了就绪状态D、一个进程从运行状态变成了等待或就绪9、程序和与其有关进程的对应关系是〔B〕A．多对多B．一对多C．一对一D．多对一10、如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，假设用PV操作作为同步机制，那么信号量的取值范围是〔C〕A.4321–1B.210–1–2C.3210–1D.210–12、假设程序PA和PB单独执行时分别用TA=1小时，小时，其中处理器工作时间TA=18分钟T=27分钟，如果采用多道程序设计方法，让PA、PB并行工作，假定处理器利率到达50%，另加15分钟系统开销，请问系统效率能提高多少？答案：单道系统下程序一个执行完再执行另一个，所以CPU执行PA和PB加起来的时间为60+90=150分钟多道系统下PA和PB同时在内存中，当一个程序开始I/O时，OS调用另一个执行所以它们只占用了CPU时间18+27=45分钟又因为CPU利用率为50%，除了执行PA和PB，还需要维持OS的运行；另一方面在PA和PB间切换也花了15分钟，因此实际的CPU运行时间为〔18+27〕/50%+15=90+15=105分钟所以系统效率提高：[〔60+90〕-〔90+15〕]/〔60+90〕=30%13、一家人吃水果，只有一个盘子，且忽略可以装多少水果，爸爸一直往盘子里放苹果，妈妈一直往盘子里放橘子；儿子只吃苹果，女儿只吃橘子，请用PV操作描述这些过程以及输出盘子中水果的变化。答案：盘子是一个消费者—生产者问题中的无界缓冲池，爸爸和妈妈是生产者，儿子和女儿是消费者，设计两个信号量orange代表橘子的个数，apple代表苹果的个数。Semphoreorange=0,apple=0ParbrginMother()Beginrepeatputanorangeinplate;V(orange);untilfalse;EndFather()Beginrepeatputanappleinplate;V(apple);untilfalse;EndDaughter()BeginrepeatP(orange);pickanorangefromplateandeat;untilfalse;EndSon()BeginrepeatP(apple);pickanapplefromplateandeat;untilfalse;EndParend;14、有一个大学只有一个澡堂，门口上有一块牌子，如果有一个男生进去洗澡，他就会把牌子转到“男”字样，这样只有男生会进去，女生就不会进去了；如果澡堂没人，一个女生先进了澡堂，她就会把牌子转到“女”字样，那么女生就可以进去了；请用PV操作描述这个事件，防止男女生同时出现在澡堂。答案：这是一个条件互斥问题，与读者写者问题类似。男生和女生都在某种条件下对澡堂互斥。因此设计一个互斥信号量mutex表示是否有一个群体占用了澡堂，设计两个整型变量用来boycount和girlcount分别表示男生和女生的数目，又因为需要对这两个变量进行互斥访问，因此设计两个互斥信号量boymutex和girlmutex分别对boycount和girlcount两个共享变量互斥访问。Semphoreboymutex=1,girlmutex=1,mutex=1intboycount=0;girlcount=0ParbeginBoy()beginrepeatwait(boymutex);ifboycount==0thenwait(mutex);boycount=boycount+1;signal(boymutex);洗澡；wait(boymutex);boycount=boycount-1;ifboycount==0thensignal(mutex);signal(boymutex);untilfalse;end;Girl()beginrepeatwait(girlmutex);ifgirlcount==0thenwait(mutex);girlcount=girlcount+1;signal(girlmutex);洗澡；wait(girlmutex);girlcount=girlcount-1;ifgirlcount==0thensignal(mutex);signal(girlmutex);untilfalse;end;Parend;第六套1、设某类资源有5个，由3个进程共享，每个进程最多可申请〔B〕个资源而使系统不会死锁。

A．1B．2C．3D．4

2、通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生。其中采用资源按顺序申请法，是破坏〔D〕A．互斥条件B．不可剥夺条件C．局部分配条件D．循环等待条件3、设有三个作业J1、J2、J3，它们的到达时间分别为8：00、8：45、9：30，计算时间分别为2小时、1小时、小时如下表，它们在一台处理机上按单道运行，假设系统于9点开始运行，采用响应比高者优先的调度算法，这三个作业的执行次序是〔B〕

A．J1、J2、J3B．J1、J3、J2C．J2、J3、J1D．J2、J1、J34、将以下有关死锁的问题及其解决方式用直线连起来