操作系统原理试题及答案

第1页共9页操作系统原理一、单项选择题1..从总体上说，采用多道程序设计技术可以()单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要().A.增加，减少B．增加，延长C．减少，延长D．减少，减少2.在分时系统中，时间片一定，()，响应时间越长。A．内存越多B．用户数越多C．后备队列D．用户数越少3.批处理系统的主要缺点是()A．CPU的利用率不高B．失去了交互性C．不具备并行性D．以上都不是4.以下()项功能不是操作系统具备的主要功能.A.内存管理B．中断处理C．文档编辑D．CPU调度5.操作系统负责为方便用户管理计算机系统的()A.程序B．文档资料 C．资源D．进程6.操作系统的基本职能是()A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具7.未配置操作系统的计算机系统中最主要的矛盾是（）A．硬件价格昂贵与消费水平之间的矛盾B.输入输出无法匹配CPU运行速度的矛盾C．软硬件发展不匹配的矛盾D.操作复杂与操作人员技术水平之间的矛盾8.进程在系统中是否存在的惟一标志是()A.数据集合B.目标程序C.源程序D.进程控制块9.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许()使用.A.操作员B.联机用户C.操作系统D.目标程序10.进程所请求的一次打印输出结束后，将使进程状态从()A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻塞态变为就绪态11.一作业进入内存后，则所属该作业的进程初始时处于()状态.A.运行B.等待C.就绪D.收容12.临界区是指并发进程中访问共享变量的()段.A.管理信息B.信息存储C.数据D.程序13.线程存在的唯一标识是（）A．PCBB.JCBC.TCBD.PTR14.下述有关文件管理的叙述中，（）是正确的。A.一个文件不能同时多次建立B.在一级目录结构中，不同用户可以用相同的文件名C.文件系统主要是实现按名存取D.逻辑记录的大小与存储介质块的大小必须一一对应15.在动态分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（）。A无上邻空闲区，也无下邻空闲区B有上邻空闲区，但无下邻空闲区C有下邻空闲区，但无上邻空闲区D有上邻空闲区，也有下邻空闲区16.下面的页面置换算法中会产生所谓抖动异常现象的是（）。A最佳页面置换算法（OPT）B先进先出页面置换算法(FIFO)C最近最久未使用页面置换算法(LRU)D最少使用页面置换算法（LFU）17.存储管理的目的是（）。A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量18.操作系统为（）分配内存空间。Ａ线程Ｂ高速缓冲存储器（Cache）C进程D块表19.对磁盘进行移臂调度的目的是为了缩短()时间.A.寻找B.延迟C.传送D.启动20.在设备管理中为了提高I/O速度和设备利用率，是通过（）功能实现的。A：设备分配B：缓冲管理C：设备独立性D：虚拟设备21.在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F(H)所对应的物理地址为()。页号块号0115233742A．0E1F(H)B．031F(H)C．0A1F(H)D．021F(H)22.在操作系统中引入"进程"概念的主要目的是().A.改善用户编程环境B.描述程序动态执行过程的性质C.使程序与计算过程一一对应D.提高程序的运行速23.缓冲技术用于（）。A、提高主机和设备交换信息的速度B、提供主、辅存接口C、提高设备利用率D、扩充相对地址空间24.产生死锁的主要原因是进程运行推进的顺序不合适（）A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足25.作业调入内存后，作业所处的状态为（）A.后备状态B.运行状态C.完成状态D.就绪状态26.位示图可用于（）。A.文件目录的查找B.磁盘空间的管理C.内存空间的共享D.实现文件的保护和加密27.在现代操作系统中采用缓冲技术的主要目的是（）。A．改善用户编程环境 B.提高CPU的处理速度C.提高CPU和设备之间的并行程度 D.实现与设备无关性28.进程控制块是描述进程状态和特性的数据结构，一个进程（）。A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有唯一的进程控制块29.最常用的流式文件，可以看成是（）的集合。A.字符序列B.数据C.记录D.目录30.树型目录结构的第一级称为目录树的（）。A.分支节点B.根节点C.叶节点D.终节点31.通常,采用紧凑法消除内存碎片的存储管理技术是().A.固定分区法B.动态分区法C.可重定位分区法D.对换技术32.一个作业从提交给系统到该作业完成的时间间隔称为（）。A周转时间B响应时间C等待时间D运行时间33.在请求调页系统中有着多种页面置换算法，选择在以后不再使用的页面予以淘汰的算法称为（ ）。A．FIFO算法 B．OPT算法 C．LRU算法 D．LFU算法34.对一个文件的访问，常由以下（）共同控制。A.用户的访问权限和文件属性B.用户的访问权限和用户的优先级C.优先级和文件属性D.文件的属性和口令35.通常不采用()方法来解除死锁.A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源36.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于()A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程调度策略和进程自身D.进程完成什么功能37.下列选项中对分段存储管理叙述正确的是（）A分段存储管理中每个段必须是大小相等的。B每一段必须是连续的存储区C每一段不必是连续的存储区D段间的存储区必须是连续的38.在以下存储管理方案中，不适合于多道程序设计系统的是（）。A单一连续分配B固定分区分配C动态分区分配D页式存储管理39.虚拟存储管理系统的基础是程序的（）理论。A局部性B全局性C动态性D虚拟性40.分区管理方式中，当内存碎片容量大于某一作业所申请的内存容量时，（）。A、可以为这一作业分配内存B、不可以为这一作业分配内存C、紧凑后，可以为这一作业分配内存D、一定能够为这一作业分配内存二、简答题1.将手工操作、单道批处理、多道批处理、多用户分时系统按CPU的有效利用率，由小到大进行排列。2.进程的就绪状态和阻塞状态有何不同？3.简述进程同步机制应遵循的规则4.简述进程的三个基本状态以及状态之间的转换5.简述进程和程序的区别和联系6.简述V操作的具体步骤7.简述什么是原语8.请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？9.父进程创建子进程之后，父子进程间的关系是什么？10.简述文件、文件系统的概念11.简述作业调度的主要算法12.简述请求分页存储管理方式中三种内存分配策略的原理13.简述段页式存储管理方式14.简述有哪些程序链接方式15.简述什么是快表以及快表的作用16.简述什么是虚拟存储器17.设备分配的任务是什么？设备分配应坚持的原则是什么？18.简述I/O控制方式有几种？分别适用何种场合？19.什么是逻辑文件？什么是物理文件？20.对目录管理的主要要求是什么？21.简述配置高速缓存和磁盘缓存的作用及各自的特点。22.简述发生“抖动”的原因23.简述请求分页存储管理方式的硬件支持24.简述多级反馈队列调度算法的基本思想25.简述内存连续分配方式主要有哪几种26.简述字节多路通道、数组选择通道和数组多路通道27.简述进程为什么不能从就绪状态直接变成阻塞（睡眠）状态？28.对比段式存储管理和页式存储管理方式的不同。29.简述DMA的工作流程30.简述死锁的定义三、综合题1.利用PV操作和信号量机制，写出各个进程之间的同步关系2.设公共汽车上，司机和售票员的活动分别是：司机：启动车辆售票员：关车门正常行车售票到站停车开车门在汽车不断的到站，停车，行驶过程中，这两个活动有什么同步关系，用信号量PV操作实现它们的同步。3.桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果，规定当盘空时，一次只能放一只水果供吃者取用，用PV操作实现三个并发进程的同步。4.桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，妈妈可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果，规定当盘空时，一次只能放一只水果供吃者取用，用PV操作实现四个并发进程的同步。5.某幼儿园举行趣味活动，每两个小朋友一组。重复做如下活动：一个小朋友负责用一个小桶在A沙堆取沙子，然后倒入一大盆中，另一个小朋友负责用一个小桶从大盆中取沙子倒入B沙堆。大盆最多能装10桶沙子，且在大盆中取沙子和倒沙子不能同时进行，试用P、V操作描述这两个小朋友的同步过程。6.某寺庙，有小和尚、老和尚若干。庙内有一水缸，由小和尚提水入缸，供老和尚饮用。水缸可容纳10桶水，每次入水、取水仅为1桶，不可同时进行。水取自同一井中，水井径窄，每次只能容纳一个水桶取水。设水桶个数为3个，试用信号量机制和PV操作给出老和尚和小和尚的活动进程。（提示：水缸、水井、水桶均为互斥资源）。7.某车站售票厅，任何时刻最多可容纳30名购票者进入，当售票厅中少于30名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程：（1）定义信号量s，并说明信号量的不同取值所代表的含义；（2）完成进程同步过程；（3）若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。算法如下（1）Vars：COBEGINPROCESSPI(I=1，2，……)begin （2）end；COEND(3)8.在银行家算法中，若T0时刻出现如下表所示的资源分配情况：AllocationNeedAvailableABCABCABCP1212347233P2402134P3405006P4204221P5314110试问：（1）T0时刻是否为安全状态，若是，请给出安全序列？（2）如果进程P4提出请求（2,0,1）后，系统能否将资源分配给它？9.某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。10.AB两道作业如下表所示：（1）计算在单道环境下运行时CPU的利用率；（2）假设计算机系统中具有一个CPU、两个通道，画出AB两道作业并发执行的情况图，并计算CPU利用率。作业输入CPU输出A2005010B2103015011.ABC三道作业如下表所示：（1）计算在单道环境下运行时CPU的利用率；（2）假设计算机系统中具有一个CPU、三个通道，画出ABC三道作业并发执行的情况图，并计算CPU利用率。作业输入CPU输出A2004050B10050100C80605012.有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果.试说明A,B两进程之间存在什么样的制约关系(2)为保证这两个进程能正确地打印出各自的结果,请用信号量和P,V操作写出各自的有关申请,使用打印机的代码.要求给出信号量的含义和初值.13.一售票厅只能容纳300人，当少于300人时，可以进入；否则，需在外等候。若将每一个购票者作为一个进程，请用P、V操作编程，并写出信号量的意义和初值。14.采用短作业优先（SJF）调度算法的开始时间、完成时间、周转时间、平均周转时间、带权周转时间和平均带权周转时间，并写出调度次序。作业号提交时间执行时间开始时间完成时间周转时间带权周转时间110.02.0210.21.0310.40.5410.50.315.设有5道作业，它们的提交时间及执行时间如下表所示。计算：(以前教材有这个，所以出了这个题)作业号提交时间执行时间开始时间完成时间周转时间带权周转时间104223332456561采用短作业优先（SJF）调度算法的开始时间、完成时间、周转时间、平均周转时间、带权周转时间和平均带权周转时间，并写出调度次序，结果保留小数点后一位。16.假设系统有3类互斥资源，可用资源总数为9、7、4。在T0时刻出现如下表所示的资源分配情况：最大需求量已分配ABCABCP1642111P2222211P3811210P4221121P5342111试问：（1）T0时刻是否为安全状态，若是，请给出安全序列？（2分，有无计算过程均可）（2）如果进程P1提出请求（1,1,0）后，系统能否将资源分配给它？（8分，要求有计算过程）17.作业情况如下：进程ABCDE到达t01234服务t43524计算先来先服务和短作业优先调度算法下各个作业的周转时间及带权周转时间，并计算平均周转时间和平均带权周转时间。18.五道作业运行时间如下，名称ABCDE到达01234CPU36452计算短作业优先调度算法和高响应比优先算法下各个作业的周转时间及带权周转时间，并计算平均周转时间和平均带权周转时间。19.五道作业运行时间如下，分别计算时间片q=1和q=4时轮转调度算法下各个作业的周转时间及带权周转时间，以及平均周转时间和平均带权周转时间。名称ABCDE到达01234CPU4342420.若出现下面资源分配情况，试问（1）该状态是否安全；（2）若进程P2提出请求Request（1,2,2,2）后，系统能否将资源分配给它。ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P40014065621.化简下面资源分配图，判断是否是不安全状态22.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请问按LRU调度算法将产生几次缺页中断，依次淘汰的页号次序如何，缺页中断率为多少。23.在请求页式存储管理方式中，用户作业访问次序为70120304230321201701，若分配给该作业的物理块数为3，按OPT调度算法将产生几次缺页中断，画出页面调度图并计算缺页率。24.在一个请求分页系统中，有一个长度为5页的进程，假如系统为它分配3个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO算法计算出程序访问过程中所发生的缺页次数。25.设页面走向为P=4,3,2,1,4,3,5,4,3,2,1,5，主存容量M=3，置换算法采用LRU置换算法，画出页面调度顺序，并计算缺页次数和缺页率。26.设有一作业调用次序如下：3502502101745041620115097203004002529若页面大小为100字，主存300字，求LRU与FIFO算法缺页率27.某页式虚拟存储管理系统的物理空间共3K,页面大小为1K，一进程按下列地址顺序引用内存单元：3635,3632,1140,3584,2892,3640,0040,1700,2145,3209,0000,1102,1100.如果上述数字均为十进制数，而内存中尚未装入任何页。（1）利用LRU算法，计算缺页次数，写出淘汰页号（2）利用FIFO算法，计算缺页次数，写出淘汰页号28.若在一分页存储管理系统中,某作业的页表如下所示.已知页面大小为1024字节,试将逻辑地址1011,2148,4000,5012转化为相应的物理地址.页号物理块号0213213629.刚刚为67号磁头服务完成，若磁头的当前位置为100磁道。现有一个磁盘读写请求队列如下：23，376，205，132，19，61，190，398，29，4，18，40采用扫描算法（电梯调度），计算平均寻道长度。30.若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共寻道数目。（1）先来先服务算法；（2）最短寻找时间优先算法。操作系统原理答案一、单项选择题1.B2.B3.B4.C5.C6.A7.B8.D9.C10.D11.C12.D13.C14.C15.D16.B17.C18.C19.A20.B21.A22.B23.A24.D25.B26.B27.C28.D29.A30.B31.C32.A33.B34.A35.D36.C37.B38.A39.A40.C二、简答题1.手工操作、单道批处理系统、多用户分时系统、多道批处理系统。2.阻塞状态的进程还不具务执行的条件，即使放到处理机上能执行；就绪状态的进程具备了执行的所有条件，放在处理机上就能执行。3.空闲让进；忙则等待；有限等待；让权等待4.1. 进程包括就绪状态、执行状态以及阻塞状态5.进程和程序的区别区别：程序是静态的指令序列，进程是动态的执行过程程序是永久性的软件资源，进程时动态生存的暂存性资源程序是经用户态由系统调用执行，进程由OS核心在内部进行分配调度联系：在多道环境下，程序运行后将转换为若干个进程，一个程序可有多个进程工作，一个进程在工作时对应一个程序。进程是程序的一次动态执行过程。6.V（s）s=s+1若s>0,则进程继续若s<=0,则从该信号量的等待队列q中移出一个进程，变为就绪状态7.原语是由若干条指令构成，能够实现一定的功能，其特点是其中的指令要么全被执行，要么全不被执行，其执行过程不能被打断。8.如果将生产者执行的两个P操作顺序颠倒，会产生死锁。因为，在这种情况下，当缓冲区都为满时，生产者仍可顺利执行P(mutex)操作，于是它获得了对缓冲区的存取控制权。然后，当它执行P(mutex)操作时，由于没有空缓冲区它被挂起。能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品，并执行V(mutex)操作。但在此时，由于缓冲区已被挂起的生产者所占有，所以没有一个消费者能够取得对缓冲区的存取控制权。因此，出现了生产者和消费者的互相死等的局面。9.一个进程创建子进程之后，进程与产生的进程之间的关系是父子关系，分别成为进程和子进程。子进程一经产生就与你进程并发执行，子进程共享父进程和子进程。子进程一经产生就与你进程并发执行，子进程共享父进程的正文段和已经打开的文件。10.文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的有序序列。文件系统就是操作系统中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些数据结构的总称。11.作业调度的主要算法包括先来先服务调度算法，短作业优先调度算法，优先级调度算法和高响应比调度算法。12.固定分配局部置换为每个进程分配一组固定数目的物理块，在进程运行期间物理块数保持不变，当发生缺页中断且需要进行页面置换时，从自己进程的物理块中选择一个页面换出；可变分配全局置换，是先为每个进程分配一定数量的物理块，系统留空闲物理块，当发生缺页中断时，先从空闲物理块中选择空闲空间进行调入页面，当无空闲空间时，从所有内存中选择一个页面进行置换，此种方式会使发生缺页中断的进程物理块数增加，而调出页面的进程物理块数减少；可变分配局部置换，先为进程分配一定数量的物理块，系统预留空闲物理块，当进程发生缺页中断且需要进行页面置换时，从自己的物理块中选择页面换出，只有当某个进程的缺页率上升时，系统增加该进程的物理块数，反之，减少进程分配的物理块数。13.段页式存储管理方式是对用户的逻辑地址空间先分段，再对每段划分成大小相等的页，而内存地址空间会按照页面大小划分成大小相等的物理块，段页式存储管理方式每个用户的进程会具有一张段表和一组页表。14.程序的链接方式主要包括静态链接、装入时动态链接、运行时动态链接15.基本的地址变换机构需要两次访问内存才能够访问到数据。为了减少访问内存的次数，提高系统效率，在基本地址变换机构中增加了具有并行查询能力的寄存器，又称联想寄存器，也叫快表，增加了快表的地址变换机构能够有效减少分页存储管理方式中访问内存的次数。16.所谓虚拟存储器是指具有请求调入功能和页面置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和决定，其运行速度接近于内存速度，而每位成本接近于外存。17.设备分配的任务是按照一定的策略为申请设备的进程分配合适的设备、控制器和通道。设备的独立性：不能因物理设备的更换而影响用户程序的正常运行；系统的安全性：设备分配不能导致死锁现象发生。18.I/O控制方式共有四种：（1）程序I/O方式，又称作"忙-等"方式。该方式执行一个循环程序，反复查询外设状态，如果外设"忙碌"则循环查询直到查得外设状态为"闲置"时止。该方式适用于机内没有中断机构得场合。（2）中断控制I/O方式。该方式在进行I/O时，CPU向设备控制器发出I/O命令后便转其他任务得处理，外设操作由设备控制器控制，CPU于外设并行工作。当外设完成I/O后向CPU发中断信号，CPU只需花费很少的时间进行I/O的善后处理，此前无须进行干预。该方式适用于低速设备I/O，并可配合DMA和通道方式实现I/O。（3）DMA（直接内存访问）方式。该方式适用于高速外设I/O，一次可以在外设与内存之间传输一个或多个数据快，传输完毕后才需CPU干预。（4）通道方式。该方式中系统预先要将I/O的过程实现为一段通道程序，置于内存的特定位置，而后启动通道。由通道负责执行通道程序对外设进行I/O控制，CPU转其他程序运行。I/O完成后通道向CPU发中断信号，CPU花很少时间作善后处理。19.从用户观点看逻辑文件是用户所观察到的文件组织形式，是用户可以直接处理的数据及结构，它独立于物理设备，逻辑文件又称为文件组织。物理文件是与存储介质性能有关的，在外存上存储的组织形式。20.对目录管理的主要要求是：解决存储空间的有效利用，解决快速搜索、文件命名冲突、以及文件共享问题。21.高速缓存的存取速度介于寄存器和内存之间，用于存储内存中访问频率较高的数据，配置高速缓存的作用在于减少访问内存的次数。磁盘缓存是内存的一部分，设置其目的是为了减少访问磁盘的次数。22.发生抖动的根本原因是，同时在系统中运行的进程太多，而分配给每一个进程的物理块太少，不能满足进程正常运行的基本需求，致使每个进程在运行时，频繁的缺页，需要请求调页，造成每个进程的大部分时间都用于页面的换进换出，而几乎不能再去做有效的工作，从而导致处理机的利用率急剧下降并趋于0，我们称此时的进程处于“抖动”状态。23.硬件支持包括请求页表机制、缺页中断机构和地址变换机构24.多级反馈队列调度算法中设置多个级别的就绪队列，每个队列具有不同的优先级和时间片。低级队列具有高的优先级和小的时间片，队列的优先级递减，时间片成倍增长。前面的队列按照先来先服务的原则进行调度，最后一级别的调度按照轮转调度算法进行调度。25.内存连续分配方式主要包括单一连续分配、固定分区分配、动态分区分配和可重定位分区分配26.（1）字节多路通道含有多个子通道。每个子通道连接一台低速设备，以轮流方式共享主通道。一子通道交换完一个字节后就将主通道让给下一个子通道。（2）数组选择通道可连接多台告诉外设，具有较高的传输速度，它有一个分配型子通道，一段时间内只能执行一道通道程序，使一台设备独占通道以进行数据交换，直到交换完后才可让给其他的设备。（3）数组多路通道含有多个非分配型子通道。每个子通道连接一台高速外设，以轮流方式共享主通道。一子通道交换完若干字节后就将主通道让给下一个子通道。27.一个进程要进入阻塞状态，必须通过执行相应的程序才能实现，如Sleep()或Block()。就绪进程当前不在CPU上运行，不能执行任何程序，当然不能使自己直接进入阻塞状态。28.1）页是信息的物理单位，段是信息的逻辑单位；（2）页的大小固定，段的长度不固定（3）页的地址空间是一维的，段的地址空间是二维的29.DMA的工作流程如下：（1）CPU需要访问外存时便发送。一条访问命令给DMA的命令寄存器CR、一个内存地址码给DMA的内存地址寄存器MAR、本次要传送的字节数给DMA的数据计数器DC、外存地址给DMA的I/O控制逻辑。（2）CPU启动DMA控制器后转向其他处理。（3）DMA控制器负责控制数据在内存与外设之间传送。每传送一个字节就需挪用一个内存周期，按MAR从内存读出或写入内存一个字节，修改MAR和计算器DC。（4）当DC修改为0时，表示传送结束，由DMA向CPU发出中断请求。30.死锁是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面，没有外力作用，进程无法向前推动。三、综合题1.f1,f2,f3,f4,f5表示进程Pi是否已经执行完毕f1=f2=f3=f4=f5=02.S1：表示司机能否启动车辆S2：表示售票员能否开车门S1=S2=0司机进程：P（S1）启动车辆正常行车到站停车V（S2）售票员进程：售票关车门V（S1）P（S2）开车门上下乘客3.empty：表示盘子是否可用Fullo：表示盘子中是否有桔子Fulla：表示盘子中是否有苹果Empty=1fullo=fulla=0爸爸进程：拿水果P（empty）If（放苹果）V（fulla）ElseV（fullo）女儿进程：P（fulla）拿苹果V（empty）吃苹果儿子进程：P（fullo）拿桔子V（empty）吃桔子4.empty：表示盘子是否可用Fullo：表示盘子中是否有桔子Fulla：表示盘子中是否有苹果Empty=1fullo=fulla=0爸爸进程：拿水果P（empty）放苹果V（fulla）妈妈进程：拿水果P（empty）放桔子V（fullo）女儿进程：P（fulla）拿苹果V（empty）吃苹果儿子进程：P（fullo）拿桔子V（empty）吃桔子5.7.mutex1=1:表示是否可对大盆进行操作empty=10：表示大盆中能放多少桶沙子full=0：表示大盆中已有多少桶沙子取沙子小朋友：）老和尚进程：从A处取一桶沙子P（full）；P（empty）；P（mutex）；P（mutex）；从大盆中取一桶沙子；倒入大盆；V（mutex）；V（mutex）；V（empty）；P（full）；倒入B沙堆6.mutex1=1:表示水井是否可用mutex2=1：表示水缸是否可用empty=10：表示水缸可装水量full=0：表示可喝水的数量count=3：表示可用水桶数小和尚进程：老和尚进程：P（empty）；P（full）；P（count）；P（count）；P（mutex1）；P（mutex2）；从井中取水；从水缸中取水；V（mutex1）；V（mutex2）；P（mutex2）；V（empty）；放水入缸；V（count）；V（mutex2）；V（count）；V（full）；7.Vars：表示购票者能否进入售票厅买票s=30COBEGINPROCESSPI(I=1，2，……)begin wait（s）（或P（s））进入售票厅购票Singal（s）（或V（s））end；COEND若预购票者最多为n人，则信号量最大值为30，最小值为30-n8.（1）利用银行家算法中的安全检查算法对此刻资源情况进行分析，可得知存在一个安全序列{P5，P4，P3，P2，P1}（1分），故该状态是安全的（1分）。（也可找到其它不同的安全序列）（2）P4提出请求（2,0,1），按银行家算法进行检查：request(2,0,1)<=Need(2,2,1) （1分）request(2,0,1)<=Available(2,3,3) （1分）进行试分配，此时系统资源状态如下表所示：（2分）AllocationNeedAvailableABCABCABCP1212347032P2402134P3405006P4405020P5314110利用安全性算法对当前状态进行判定（3分）根据安全检查算法可知存在安全序列{P4,P5,P3,P2,P1}，故系统进入安全状态，此时系统可以将资源分配给P4。（1分）9.可以安全分配，分配过程如下假设可以安全分配，安全分配后，剩余打印机数量为2台。分配给P3，P3运行完成后，释放所有打印机，此时可用打印机数量为4台，分配给P1，P1运行完成后，释放所有打印机，可用打印机数量为8台，此时可以满足P2的打印机请求。所以，按照银行家算法，存在P3--P1--P2的安全序列存在，所以可以进行资源分配。10.（1）单道环境下CPU利用率为：80/650=12.3%（2）多道环境下CPU利用率为80/430=18.6%11.（1）单道环境下CPU利用率为：150/630=23.8%（2）多道环境下CPU利用率为：150/290=51.7%12.（1）A、B两个进程因为共享打印机而存在着间接制约关系，即互斥关系（2）mutex：表示打印机是否可用mutex=1PA…P（mutex）打印V（mutex）…PB…P（mutex）打印V（mutex）13.S：表示售票厅是否空余位置S=300购票者进程P如下P到达P（S）进入售票厅买票出售票厅V（S）离开14.采用SJF算法，调度顺序为1→4→3→2，（2分）调度时间为（6分）作业号提交时间执行时间开始时间完成时间周转时间带权周转时间110.02.010.012.02.01.0210.21.012.813.83.63.6310.40.512.312.82.44.8410.50.312.012.31.86平均周转时间：T=（2.0+1.8+2.4+3.6）/4=2.45（1分）平均带权周转时间：W=（1+6+4.8+3.6）/4=3.85（1分）15.设有5道作业，它们的提交时间及执行时间如下表所示。计算：作业号提交时间执行时间开始时间完成时间周转时间带权周转时间104044122371082.663324631.54561016111.835616711平均周转时间5.4，带权平均周转时间1.6。调度次序为1,3,5,2,4.16.是安全状态。安全序列为P4，P2，P5，P1，P3.Request1（1,1,0）<(2,1,0)Request1（1,1,0）<(5,3,1)假设将资源分配给进程1，资源情况变为还需要已分配可用资源ABCABCABCP1421221100P2011211P3601210P4100121P5231111执行安全性算法：Work=（1,0,0）Finish=（F,F,F,F,F）P4:Work=（2,2,1）Finish=（F,F,F,T,F）P2:Work=（4,3,2）Finish=（F,T,F,T,F）P1:Work=（6,5,3）Finish=（T,T,F,T,F）P3:Work=（8,6,3）Finish=（T,T,T,T,F）P5:Work=（9,7,4）Finish=（T,T,T,T,T）状态安全，安全序列为P4，P2,P1,P3,P5。可以将资源分配给进程P1.17.18.19.20.（1）状态安全，安全序列为P0，P3，P4，P1,P2(2)若进程P2提出请求（1,2,2,2）后，系统不能将资源分配给它，若分配给进程P2，则系统中可用资源数量为（0,4,0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁。21.略22.1210413421000033111112224444产生缺页中断次数：7依次淘汰页号：2,0,1,3缺页中断率为：70%23.OPT页面调度次序为将产生9次缺页中断，缺页率为9/20.24.23215245325222255533333332222551