成都理工操作系统yuzhen老师.docx

1、成都理工操作系统yuzhen老师一、 填空题(每空1分,共10分)1. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于_分时操作系统_类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于_实时操作系统_类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于_批处理操作系统_类型。2. 虚拟设备是通过_ SPOOLING _技术，把_独占_设备变成能为若干用户_共享_的设备。 3磁盘与主机之间传递数据是以_数据块_为单位进行的。4静态重定位在_程序装入时_时进行；而动态重定位在_程序执行

2、_时进行。5进程调度负责 处理机 的分配工作。二、 单选题(每题2分,共20分)1从用户的观点看，操作系统是（A）。A、用户与计算机之间的接口 B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体2用V操作唤醒一个等待进程时，被唤醒进程的状态变为（B）。A、等待B、就绪C、运行D、完成3信箱通信是一种（B）通信方式。A、直接通信B、间接通信 C、低级通信D、信号量4某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源数是（B）个。A、9B、10C、11D、125既考虑作业等待时间，又考虑作业执行时间的调度算法是（A）

3、.A、响应比高者优先B、短作业优先C、优先级调度D、先来先服务6系统在（C），发生从目态到管态的转换。A、发出P操作时B、发出V操作时C、执行系统调用时 D、执行置程序状态字时7在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为：1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（D）次缺页中断。A、7 B、8 C、9D、108作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（B）指令。A、被中断的前一条 B、被中断的C、被中断的后一条 D、启动时的第一条9（B ）用作连接大量的低速和中速I/O设备。A、选择通道 B、字节多路

4、通道 C、数组多路通道 D、以上都不是10一个文件的绝对路径名是从（ B ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A、当前目录 B、根目录 C、多极目录 D、二级目录三、 简答题(共20分)1试比较进程和程序的区别（6分）（1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。 （2）进程具有并行特征（独立性，异步性），程序则没有。 （3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。2产生死锁的必要条件是什么？（4分）（1）互斥条件（2）不剥夺条件（3）部分分配（4）环

5、路条件3什么是虚拟存储器，其特点是什么？（5分）虚拟存储器是一种存储管理技术，其思想是把辅助存储器作为对主存储器的扩充, 向用户提供一个比实际主存大得多的逻辑地址空间。 其特点是：（1）程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行；（2）在程序执行过程中，如果需执行的指令或访问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序；（3）操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的页或段（即具有请求调入和置换功能，只需程序的一部分在内存就可执行

6、）。4什么是文件目录？文件目录中包含哪些信息？（5分）一个文件的文件名和对该文件实施控制管理的说明信息称为该文件的说明信息，又称为该文件的目录。 文件目录中包含文件名、与文件名相对应的文件内部标识以及文件信息在文件存储设备上的始址等信息。另外还可能包含关于文件逻辑结构、物理结构、存取控制和管理等信息。四、 计算题(每题10分,共30分)1 在某个多道程序系统中，供用户使用的内存空间有100K，系统采用可变分区方式分配内存，优先分配内存的低地址区域且不准移动已在内存中的作业。现有一作业序列如下表所示。作业名到达时间运行时间（分钟）要求内存量A8：002515KB8：151560KC8：20205

7、0KD8：302020KE8：351510K假设作业调度和进程调度均采用FCFS算法，问：（1） 作业执行的次序是什么？（2） 各作业的周转时间（3） 平均周转时间 进程的执行情况如下表所示：作业名到达时间装入内存时间开始运行时间结束时间周转时间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 (2) 各作业的周转时间分别是：25, 25, 30, 40, 75 (3) 作业平均周转时间是：(25+25+

8、30+40+75)/5=39 2某操作系统采用可变分区分配存储管理方法，用户区为512K且始址为0，用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列：Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K)回答下列问题：（1） 采用首次适应算法，空闲分区中有哪些空闲块（给出图示，并给出始址、大小）？（2） 采用最佳适应算法，空闲分区中有哪些空闲块（给出图示，并给出始址、大小）？首次适应算法 (用阴影表示空闲

9、)150K150K作业180K220K40K作业280K60K作业300K400K100K作业512K-1分区大小起始地址01230K20K112K150K280K400K最佳适应算法 (用阴影表示空闲)150K150K作业210K60K作业300K400K100K作业430K470K40K作业512K-1分区大小起始地址01230K42K90K400K470K210K3假定某移动磁盘上，磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。请写出：（1）用最短寻道时

10、间优先算法，列出响应的次序，并计算平均寻道长度。（2）用电梯调度算法，列出响应的次序，并计算平均寻道长度。（1）最短寻道时间优先算法响应的次序为：132、190、205、61、40、29、23、19、18、4、376、398。 平均寻道长度：58.3 （2）电梯调度算法响应的次序为：132、190、205、376、398、61、40、29、23、19、18、4。 平均寻道长度：57.7 五、 综合分析题（每题10分，共20分）1、某系统有R1、R2和R3共三种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（2，1，2）。进程最大资源需

11、求量已分配资源数量R1R2R3R1R2R3P1322100P2613411P3314211P4422002问题1：将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来；问题2：如果此时P1和P2均发出资源请求向量request（1，0，1），为了保证系统的安全性，应该如何分配资源给这两个进程？说明你所采用策略的原因。(1)系统中资源总量为（9，3，6） 各进程对资源的需求量为： 2，2，22，0，21，0，34，2，0(2) 若此时P1发出资源请求request1（1，0，1），按银行家算法进行检查：request1（1，0，1）= need1(2,2,2)request1（

12、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。 若此时P2发出资源请求request2（1，0，1），按银行家算法进行检查：Request2（1，0，1）= need2(2,0,2)Request2（1，0，1）=

13、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,

14、 2, 38, 3, 48, 3, 69, 3, 6TrueTrueTruetrue从上述分析中可以看出，此时存在一个安全序列（P2,P3,P4,P1），故该状态是安全的，可以立即将P2所申请的资源分配给它。 2、有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用PV操作来保证文件的正确打印。Empty1,empty2,full1,full2:semaphore; Empty1=empty2=1; Full1=full2=0; Main() Cobegin PA(); 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); ; 打印记录；