操作系统期末考试试卷(三)

-1-操作系统期末考试试卷（三）一、填空题(每空1分,共10分)1.如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于_________类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于_________类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于___________类型。2.虚拟设备是通过__________技术，把_________设备变成能为若干用户__________的设备。3．磁盘与主机之间传递数据是以_________为单位进行的。4．静态重定位在___________时进行；而动态重定位在__________时进行。5．进程调度负责的分配工作。单选题(每题2分,共20分)1．从用户的观点看，操作系统是（）。A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体2．用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。A、等待B、就绪C、运行D、完成3．信箱通信是一种（）通信方式。A、直接通信B、间接通信C、低级通信D、信号量4．某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源数是（）个。A、9B、10C、11D、125．既考虑作业等待时间，又考虑作业执行时间的调度算法是（）.A、响应比高者优先B、短作业优先C、优先级调度D、先来先服务6．系统在（），发生从目态到管态的转换。A、发出P操作时B、发出V操作时C、执行系统调用时D、执行置程序状态字时7．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为：1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。A、7B、8C、9D、108．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。A、被中断的前一条B、被中断的C、被中断的后一条D、启动时的第一条9．（）用作连接大量的低速和中速I/O设备。A、选择通道B、字节多路通道C、数组多路通道D、以上都不是10．一个文件的绝对路径名是从（）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A、当前目录B、根目录C、多极目录D、二级目录三、简答题(共20分)1．试比较进程和程序的区别（6分）-2-2．产生死锁的必要条件是什么？（4分）3．什么是虚拟存储器，其特点是什么？（5分）4．什么是文件目录？文件目录中包含哪些信息？（5分）四、计算题(每题10分,共30分)1．在某个多道程序系统中，供用户使用的内存空间有100K，系统采用可变分区方式分配内存，优先分配内存的低地址区域且不准移动已在内存中的作业。现有一作业序列如下表所示。假设作业调度和进程调度均采用FCFS算法，问：（1）作业执行的次序是什么？（2）各作业的周转时间（3）平均周转时间2．某操作系统采用可变分区分配存储管理方法，用户区为512K且始址为0，用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列：Req(300K),req(100K),release(300K),req(150K),req(30K),req(40K),req(60K),release(30K)回答下列问题：采用首次适应算法，空闲分区中有哪些空闲块（给出图示，并给出始址、大小）？作业名到达时间运行时间（分钟）要求内存量A8：002515KB8：151560KC8：202050KD8：302020KE8：351510K-3-采用最佳适应算法，空闲分区中有哪些空闲块（给出图示，并给出始址、大小）？3．假定某移动磁盘上，磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23,376,205,132,19,61,190,398,29,4,18,40。请写出：（1）用最短寻道时间优先算法，列出响应的次序，并计算平均寻道长度。（2）用电梯调度算法，列出响应的次序，并计算平均寻道长度。五、综合分析题（每题10分，共20分）1、某系统有R1、R2和R3共三种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（2，1，2）。进程最大资源需求量已分配资源数量R1R2R3R1R2R3P1322100P2613411P3314211P4422002问题1：将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来；问题2：如果此时P1和P2均发出资源请求向量request（1，0，1），为了保证系统的安全性，应该如何分配资源给这两个进程？说明你所采用策略的原因。-4-2、有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用PV操作来保证文件的正确打印。操作系统期末考试试卷（三）一、填空题(每空1分,共10分。)1、分时操作系统实时操作系统批处理操作系统2、SPOOLING独占共享3、数据块4、程序装入程序执行5、处理机二、单选题(每题2分,共20分。)1、A2、B3、B4、B5、A6、C7、D8、B9、B10、B三、简答题(共20分。)1．答：（1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。（2分）（2）进程具有并行特征（独立性，异步性），程序则没有。（2分）（3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。（2分）2.产生死锁的必要条件是什么？（4分，其中每个条件1分）答：（1）互斥条件（2）不剥夺条件（3）部分分配（4）环路条件3.答：虚拟存储器是一种存储管理技术，其思想是把辅助存储器作为对主存储器的扩充,向用户提供一个比实际主存大得多的逻辑地址空间。（2分）其特点是：（1）程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行；（2）在程序执行过程中，如果需执行的指令或访问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序；（3）操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的页或段（即具有请求调入和置换功能，只需程序的一部分在内存就可执行）。4.答：一个文件的文件名和对该文件实施控制管理的说明信息称为该文件的说明信息，又称为该文件的目录。（2分）-5-文件目录中包含文件名、与文件名相对应的文件内部标识以及文件信息在文件存储设备上的始址等信息。另外还可能包含关于文件逻辑结构、物理结构、存取控制和管理等信息。（3分）四、计算题(每题10分,共30分。)进程的执行情况如下表所示：作业名到达时间装入内存时间开始运行时间结束时间周转时间A8:008:008:008:2525B8:158:158:258:4025D8:308:308:409:0030E8:358:359:009:1540C8:208:409:159:3575（1）作业执行次序是：A,B,D,E,C(3分)（2）各作业的周转时间分别是：25,25,30,40,75（每个1分，共5分）（3）作业平均周转时间是：(25+25+30+40+75)/5=39（2分）2、首次适应算法（5分）(用阴影表示空闲)150K作业40K作业60K作业100K作业(指出空闲分区大小和始址，每个1分)分区大小起始地址01230K20K112K150K280K400K最佳适应算法（5分）(用阴影表示空闲)150K作业60K作业0150K180K220K280K300K400K512K-10150K210K300K-6-100K作业40K作业(指出空闲分区大小和始址，每个1分)分区大小起始地址01230K42K90K400K470K210K3．（1）最短寻道时间优先算法（5分）响应的次序为：132、190、205、61、40、29、23、19、18、4、376、398。（3分）平均寻道长度：58.3（2分）（2）电梯调度算法（5分）响应的次序为：132、190、205、376、398、61、40、29、23、19、18、4。（3分）平均寻道长度：57.7（2分）五、综合分析题(每题10分，共20分)1、(1)（5分）系统中资源总量为（9，3，6）（1分）各进程对资源的需求量为：（每个1分，共4分）2，2，22，0，21，0，34，2，0(2)（5分）若此时P1发出资源请求request1（1，0，1），按银行家算法进行检查：request1（1，0，1）=need1(2,2,2)request1（1，0，1）=available(2,1,2)试分配并修改相应数据结构，资源分配情况如下：进程allocationneedavailableP1P2P3P42,0,14,1,12,1,10,0,21,2,12,0,21,0,34,2,01,1,1再利用安全性算法检查系统是否安全，可用资源Available(1,1,1)已不能满足任何进程，故系统进入不安全状态，此时系统不能将资源分配给P1。（2分）若此时P2发出资源请求request2（1，0，1），按银行家算法进行检查：Request2（1，0，1）=need2(2,0,2)512K-1400K430K470K-7-Request2（1，0，1）=available(2,1,2)试分配并修改相应数据结构，资源分配情况如下：进程allocationneedavailableP1P2P3P41,0,05,1,22,1,10,0,22,2,21,0,11,0,34,2,01,1,1再利用安全性算法检查系统是否安全，可得此时刻的安全性分析情况：进程WorkNeedAllocationWork+AllocationFinishP2P3P4P11,1,16,2,38,3,48,3,61,0,11,0,34,2,02,2,25,1,22,1,10,0,21,0,06,2,38,3,48,3,69,3,6TrueTrueTruetrue从上述分析中可以看出，此时存在一个安全序列（P2,P3,P4,P1），故该状态是安全的，可以立即将P2所申请的资源分配给它。（3分）2、Empty1,empty2,full1,full2:semaphore;（1分）Empty1=empty2=1;（1分）Full1=full2=0;（1分）Main()（1分）{CobeginPA();PB();PC();coend;}PA(){While(1){从磁盘读一个记录；P(empty1);将记录存入缓冲区1；V(full1);}}PB(){While(1){P(full1);从缓冲区1中取出记录；V(empty1);P(empty2);将记录存入缓冲区2；V(full2);}}PC(){While(1){P(full2);从缓冲区2中取出记录；V(empty2);打印记录；}}