2023年操作系统模拟试题A答案.pdf

《2023年操作系统模拟试题A答案.pdf》由会员分享，可在线阅读，更多相关《2023年操作系统模拟试题A答案.pdf（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、附件A：1.计算机系统采用多道程序设计技术后，闻。A.缩短了每个程序的执行时间 B.系统效率随并行工作道数成比例增长C.提高了系统效率 D.使用设备时不会发生冲突2 .进程的。和并发性是两个很重要的属性。A.顺序性 B.静态性 C.易用性 D.动态性3.在在3的控制下,计算机能及时解决由过程控制反馈的数据,并作出响应。A.批解决系统 B.实时系统 C.分时系统 D.网络系统4.在P,V操作中，信号量S,当前进程执行中S)后,S.V a l u e=O,所要进行的原语操作(A tom i c O pera ti on)为 04。S=0 w a keu p,s0 阻塞A.W A KE U P()B

2、.E X I T O C.F O R K()D.B L O C K()5 .已经获得除购以外所有运营所需资源的进程处在就绪状态。A.主存储器 B.打印机 C.C P U D.磁盘空间6 .早在1 9 6 8年，逊 就曾指出：程序在执行时将呈现出局部性规律，即时间局限性和空间局限性。A.H a sh B.D enni ng C.B ernstei n D.D i j kstra7.对于一个单解决器系统来说，允许若干进程同时执行，轮流占用解决器，称它们为个7。A.顺序执行 B.同时执行 C.并行执行 D.并发执行8.进程已获得的资源，只能在使用完时自己释放。是产生死锁(D ea dl ock)的

3、条 件。A.不剥夺 B.请求和保持 C.互斥 D.环路等待9.考虑系统有效性，下列存储管理方式中，09 很好地解决了“零头或碎片(F ra g m enta ti on)”问题。A.固定分区管理 B.分页存储管理 C.分段存储管理 D.动态重定位分区管理1 0 .在U N I X系统中采用的外存分派方式为二，把所有的地址项提成两类，即直接地址和间接地址。A.连续分派 B.链接分派 C.混合索引分派 D.多级索引分派1 1.文献系统对文献实行统一管理，向用户提供的最基本的服务是IHLA.文献保护 B.文献共享 C.按名存取 D.提高文献的存取速度1 2 .进程所请求的一次I/O完毕后,将使进程状

4、态从 1 2。A.阻塞状态变为执行状态 B.阻塞状态变为就绪状态C.执行状态变为阻塞状态 D.就绪状态变为执行状态1 3 .某系统有同类资源m 个，可并发执行且共享该类资源的进程最多n 个，每个进程申请该类资源的最大量为 1 3 ,则系统一定不会发生死锁。（说明：式中为取整运算）n（x T）+l =mA.（m-1）/n B.l+m/n C.m/n D.l +（m-1）/n 1 4 .当可变（动态）分区方式管理内存空间回收时，要检查有无相邻的空闲区，若回收区始地址为S,长度为 L,符合工坦条件表达回收区既有上邻空闲区（前一空闲分区F 1）又有下邻空闲区（后一空闲分区F 2）。A.空闲分区表中第j

5、 表目始址=5+1B.空闲分区表中第j 表目始址+长度=SC.空闲分区表中第j 表目始址+长度=S 且空闲分区表中第k表目始址=S+LD.不满足A,B,C 任一条件1 5 .设一页式存储管理系统，向用户提供的逻辑地址空间最大为8 页,每页1 0 2 4 字,它们被映射到3 2 块的物理存储区中，逻辑地址为 1 5 位。A.1 5 B.1 3 C.1 0 D.2 01 6 .采用虚拟存储器的前提是程序的两个特点，一是程序执行时某些部分是互斥的，二是程序的执行往往具有 1 6 。A.局部性 B.顺序性 C.并发性 D.并行性1 7 .通道是一种 1 7 。A.I/O 设备 B.I/O 解决机 C.

6、设备控制器 D.I/O 控制器1 8 .S P O O L 技术的重要目的是A.提高C P U 和设备互换信息的速度 B.提供主存储器、辅助存储器接口C.减轻用户的编程承担 D.提高独占设备的运用率1 9 .U N I X 系统对磁盘空间管理是采用工回。A.空闲块成组链接法 B.位示图法 C.空闲块链法 D.空白文献目录法2 0 .资源的按序分派法是用破坏产生死锁的四个必要条件中的侬来防止死锁的发生。A.互斥条件 B.请求和保持条件 C.不剥夺条件 D.环路等待条件附件B:不是基本的操作系统.A.批解决操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统2.1不是分时系统的基本特性:

7、A.同时性 B.独立性C.实时性D.交互性3.解决器执行的指令被提成两类，其中有一类称为特权指令，它只允许幽 使用.A.操作员 B.联机用户 C.操作系统 D.目的程序4.当用户程序执行访管指令时，中断装置将使中央解决器吆1工作.A.维持在目态 B.从目态转换到管态 C.维持在管态 D.从管态转换到目态5.进程所请求的一次打印输出结束后，将使进程状态从四!.A.运营态变为就绪态 B.运营态变为等待态 C.就绪态变为运营态 D.等待态变为就绪态6.采用动态重定位方式装入的作业，在执行中允许幽将其移动.A.用户有条件地 B.用户无条件地 C.操作系统有条件地 D.操作系统无条件地7分页式存储管理中

8、，地址转换工作是由应1完毕的.A.硬件 B.地址转换程序 C.用户程序 D.装入程序8.假如允许不同用户的文献可以具有相同的文献名，通常采用幽来保证按名存取的安全.A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构9.对记录式文献，操作系统为用户存取文献信息的最小单位 是 幽.A.字符 B.数据项 C.记录 D.文献10.为了提高设备分派的灵活性，用户申请设备时应指定岫 号.A.设备类相对 B.设备类绝对 C.相对 D.绝对11.通常把通道程序的执行情况记录在LHJ中.A.PSW B.PCB C.CAW（通道地址字）D.CSW（通道状态字）12.作业调度是从输入井中处在121状态

9、的作业中选取作业调入主存运营.A.运营 B.收容 C.输入 D.就绪13.一作业进入内存后，则所属该作业的进程初始时处在LH1状态.A.运营 B.等待 C.就绪 D.收容14.共享变量是指“41访问的变量.A.只能被系统进程 B.只能被多个进程互斥 C.只能被用户进程 D.可被多个进程15.临界区是指并发进程中访问共享变量的111段.A.管理信息 B.信息存储 C.数据 D.程序16.若系统中有五台绘图仪，有多个进程均需要使用两台,规定每个进程一次仅允许申请一台，则至多允许四 个 进程参于竞争，而不会发生死锁.A.5 B.2 C.3 D.417.产生系统死锁的因素也许是由于121.A.进程释放

10、资源 B.一个进程进入死循环C.多个进程竞争资源出现了循环等待 D.多个进程竞争共享型设备18.重要由于“8 因素.使UNIX易于移植.A.UNIX是由机器指令书写的 B.UNIX大部分由汇编少部分用C 语言编写C.UNIX是用汇编语言编写的 D.UNIX小部分由汇编大部分用C 语言编写19.UNIX系统中，进程调度采用的技术是口 里.A.时间片轮转 B.先来先服务 C.静态优先数 D.动态优先数20.UNIX系统中，文献存贮器的管理采用的是：I2QLA.位图法 B.空闲块表法 C.成组链接法 D.单块链接法答案：1-5：DCCCD 610：CBDBA 11-15:DBCBD 16-20:DC

11、DDC附件C:1.有效性和 02 方便性是设计操作系统时最重要的两个目的。2.当在裸机(Bare Machine)上安装操作系统(0S)后，便可获得一台功能显著增强、使用极为方便的多层 03 系统软件或称为多层虚拟机。3.04 并发性和和5 共享性是操作系统的两个最基本的特性,它们又是互为存在条件。4.进程同步的重要任务，是使并发执行的诸进程之间能有效地共享资源和互相合作，从而使程序的执行具有 06 可再现性。5.微内核0S结构，具有以微内核为0S核心，以 07 机制与策略分离为基础,并且采用了 08 面向对象的程序设计方法的特性。6.为使程序能并发执行，且为了对并发执行的程序加以描述和控制，

12、0S引入了 09 进程的概念。7.正在执行的进程由于发生某事件而暂时无法继续执行时，便放弃解决机而处在暂停状态，亦即进程的执行受到阻塞，把这种暂停状态称为阻塞状态，有时也称为 10 等待状态。8.虚拟存储器(Virtual Memory)解决的重要问题是实现内存的逻辑扩充。其重要技术有置换 111和覆盖技术(Overlays)。9.对于速率为9.6Kbps的数据通信，接受计算机设立一个具有32位的缓冲(移位)寄存器(Register)接受从远程终端发来的数据.C P U 被中断的频率为 12 10.3K (9.6/32)。C P U 对中断的响应时间为 13110 0(其中 K=102 4)o

13、10.在 U N IX SYSTE M V中，进程优先数的计算公式可表达为：优 先 数=四+基 本 用 户 优 先 数(最近使用C P U 的时间)2其中，基本用户优先数即pr o c结构(进程表项P r o ce s s Ta bl e E n t r y)中的偏移值n i ce,可由用户将它设立成0 39中的任一个数。附件D:1.举例说明存储管理(St o r a g e M a n a g e m e n t)中，内存保护(M e m o r y P r o t e ct i o n)的方法？l o 硬件保护方法2。软件保护方法3.软硬件结合保护方法2 .进程同步(P r o ce s

14、s Syn ch r o n i za t i o n)机制应遵循的规则？1.空闲让进2.忙则等待3。有限等待4.让权等待(一让三等待)3.存储器管理(St o r a g e M a n a g e m e n t)的任务和功能？P 19任务：为多道程序的运营提供了良好的环境，方便用户使用存储器，提高了存储器的运用率以及能从逻辑上扩充内存。功能：内存分派内存保护地址映射内存扩充4.目录管理(D i r e ct o r y M a n a g e m e n t)的功能?P 2 2 41.实现“按名索取”2 .提高对目录的检索速度3.文献共享4.允许文献重名5.设备管理(1/0 Sys t

15、e m s)任务和功能？P 160任务：完毕用户提出的1/0请求，提高1/0的速率以及提高1/0设备的运用率。功能：缓冲区管理，设备分派，设备解决，虚拟设备以及实现设备独立性。附件E1.考虑下面的页访问串(Re f e r e n ce St r i n g)：0,1,4,3,0,1,2,4,0,1,5,1,6,2,1,7,0,1,2,3,0,1,2假定系统给该进程分派4 个物理块(F r a m e s),进程运营时，先将0,1号页装入内存。应用下面的页面置换算法(P a g e-r e pl a ce m e n t a l g o r i t h m),计算各会出现多少次缺页中断(P a

16、 g e F a u l t s)；并给出依次被置换的页号(P a g e N O.)1(4 分)L R U2（4 分）Op t i m al解：Op t：序列01 4301 2401 51 621 701 230内0000000000000000000 00存1111111111111111111114444444455666777 733333222222222222222缺VVVVVVV页置34567换7 次缺页L R U：1 0 次缺页序列01 43012401 51 621 701 23内01 4301 2401 51 621 701 23存：1 014301240151621701

17、 20143012400516217 01014301 24405562270缺VVVVVVVVVV页置43240567换2.假设系统已完毕某进程对9 8#磁道的访问请求，正在为访问1 0 2#磁道的请求者服务，尚有若干个进程在等待服务，它们依次要访问的磁道号为1 20,5 0,30,1 0 0,1 8 5,1 5 0,1 30,1 1 0,1 8,7 0,6 5,1 7 5,1 9 5,1 5,40,1 8 0;1（1 2分）写出按S S T F、S C A N（E l e v at o r A l g o r i t h m）和CSCAN算法调度时，各进程被调度的顺序。2（6分）计算平均寻

18、道长度。（保存两位小数）解：S S TF：访问的下一个磁道号移动的距离1 0 021 1 01 01 201 01 301 01 5 0201 7 5251 8 051 8 551 9 51 07 01 256 555 01 5401 0301 01 81 21 53平均寻道长度1 7.31S C A N：访问的下一个磁道号移动的距离1 1 081 201 01 301 01 5 0201 7 5251 8 051 8 551 9 51 01 0 09 57 0306 555 01 5401 0301 01 81 21 53平均寻道长度1 7.0 6C S C A N：访问的下一个磁道号移动的

19、距离1 1 081 201 01 301 01 5 0201 7 5251 8 051 8 551 9 51 01 51 8 01 83301 2401 05 01 06 51 57 051 0 030平均寻道长度22.383.设有两个进程P l和P 2,其优先权分别为1 0和8,同时进入就绪队列（R e ad y Q u e u e ）;序段（C o d e）如下表，其中信号量S 1和S 2的初值均为0,已知x,y,z为共享变量（Pu b l i c的初值为0,z的初值为3,若调度程序执行的策略为抢占式优先权调度算法，试问：1 （5分）Pl、P 2并发执行序列（用代码标号处,N表达i=l,.

20、,6）2（3分）变量x,y,z的运营结果是什么？各自运营的程Var i ab l e），x进程P1 进程P2M ly：=l;N 1x:=l;M 2y:=x+y+3;N 2X：=x+z+1;M 3V(S 1);N 3P(S 1);M 4z:=x+y;N 4y:=x+y+z;M 5P(S 2);N 5V(S 2);M 6x:=z+y;N 6z:=x+z;解:M ly=lM 2y=4M 3(S l=l)Pl 继续M 4z=4M 5P l阻塞N 1X=1N 2X=6N 3(S l=0)P2 继续N 4y=1 4N 5唤醒Pl,P l抢占C PUM 6 x=1 8 Pl 完毕N6 z=22 P2 完毕X

21、=18,y=14,z=224.假定系统中有五个进程(PO11213F4)和四种类型的资源(人出与。，所有资源的数量(Vector)为(3,12,14,14);在TO时刻的资源分派情况如下表。11(4分)用银行家算法判断TO时刻系统状态是否安全？如为安全状态给出所有安全序列。2(4分)若进程P 2提出请求Request(0,1,1,0),系统能否将资源分派给它？Pr o c e s sM axA l l o c at i o nABCDABCDPO00440032Pl27501000P235981344P308840332P4066110014解：Available=(3,12,14,14)-(

22、2,6,11,12)=(1,6,3,2)PMaxA l l o c at i o nNeedWork+AlloFinABCDABCDABCDABCDP00044003200121632TP30884033205521664TPl2750100017501996TP23598134422542996TP406611001406573121310TTO时刻是安全的，安全序列为：PO,P3,Pl,P2,P4,(2)若 P2提出请求Request(0,1,1,0),调用银行家算法:Request(0,1,1,0)Need2(2,2,5,4);Request(0,1,1,0)Available(1,6,

23、3,2);进行假分派，修改相应的数据结构：Allocation=(1,3,4,4)+(0,1,1,0)=(1,4,5,4)Need=(2,2,5,4)(0,1,1,0)=(2,1,4,4)Available=(1,6,3,2)-(0,1,1,0)=(1,5,2,2)调用安全性算法：能得到安全序列：PO,P3,Pl,P2,P 4,所以可以分派5.假 设 有5个进程,Pl、P2、P3、P 4和P5;它们到达相对时刻和所规定服务时间(C PU-b u r s t t i m e)如下表(时间单位为m s),试问非抢占方式(N o n Pr e e m p t i v e)情况下，采用最高响应比优先(

24、H R N)调度算法时：f l(4分)写出进程调度顺序；(4分)计算平均带权周转时间w o (保存两位小数)进程(Pr o c e s s)时间(Ti m e)PlP2P3P4P5到达相对时刻(A n i v al Ti m e)01261 0执行时间(B u r s t t i m e)1 33521解：(1)第一轮响应比：由于。时刻只有P 1来到，所以执行P l,P 1结束后的时刻是13,此时所有进程都来到。P 1周转时间：1 3,带权周转时间：1第二轮响应比：(P 1的完毕时间为13)P 2：(12+3)/3=5 P 3:(11+5)/5=3.2P 4:(7+2)/2=4.5 P 5:(

25、3+1)/1=4由于P 2的响应比最高，因此调度P 2P 2的周转时间：15,带权周转时间：5第三轮响应比：(P 2的完毕时间为16)P 3：(16-2+5)/5=3.8 P 4:(16-6+2)/2=6P 5:(16-10+1)/1=7由于P 5的响应比最高，因此调度P 5P 5的周转时间：7带权周转时间：7第四轮响应比：(P 5的完毕时间为17)P 3：(17-2+5)/5=4 P 4:(17-6+2)/2=6.5调度P 4P 4的周转时间：1 3带权周转时间：6.5最后调度P 3P 3的周转时间：2 2带权周转时间：4.4平 均 带 权 周 转 时 间:(1+5+44+6.5+7)/5=

26、23.9/5=4.78进程到达时间服务时间开始时间完毕时间下一轮响应比周转时间带权周转时间P10130135,3.2,45 4131P21313163.8,6,7155P51011617P3(4),P4(6.5)77P4621719136.5P3251924224.46.假 设 有 5 个进程，P l、P 2、P3、P 4和 P 5;它们到达相对时刻和所规定服务时间(CPU-burst time)如下表(时间单位为m s),试问非抢占方式(Non Preemptive)情况下，采用短进程优先(SPF)调度算法时：川(4 分)写出进程调度顺序；2(4分)计算平均带权周转时间wo(保存两位小数)进程(Process)时间(Time)PlP2P3P4P5到达相对时刻(Amval Time)010131620执行时间(Burst time)138221平均带权周转时间：2.53非抢占方式：抢占式:进程到达时间服务时间开始时间完毕时间周转时间带权周转Pl013013131P3132131521P210815231313/8P5201232444P416224261050 13 15 16 18 20 21 26P1P3P2P4P2P5P27.汤小丹-.计算机操作系统（第三版）.Pl 15,22