还剩13页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
附件A.计算机系统承受多道程序设计技术后，1lci0缩短了每个程序的执行时间系统效率随并行工作道数成比例增长A.B.提高了系统效率使用设备时不会发生冲突C.D.进程的的］和并发性是两个很重要的属性
2.2挨次性静态性易用性动态性A.B.C.D.在在］的掌握下,计算机能准时处理由过程掌握反响的数据,并作出响应
3.3批处理系统.实时系统分时系统.网络系统A.B C.D.在操作中，信号量当前进程执行后，所要进展的原语操作为［］4P,V S,VS S.Value=O,Atomic Operation04堵塞S=0wakeup,s0A.WAKEUP B.EXIT C.FORK D.BLOCK已经获得除速以外全部运行所需资源的进程处于就绪状态
5.1主存储器.打印机磁盘空间A.B C.CPU D.早在年，还］就曾指出程序在执行时将呈现出局部性规律，即时间局限性和空间局限性
6.1968A.Hash B.Denning C.Bernstein D.Dijkstra.对于一个单处理器系统来说，允许假设干进程同时执行，轮番占用处理器，称它们为［］707挨次执行同时执行并行执行并发执行A.B.C.D..进程已获得的资源，只能在使用完时自己释放是产生死锁的能］条件8Deadlock8不剥夺.恳求和保持互斥环路等待A.B C.D..考虑系统有效性，以下存储治理方式中，［］很好地解决了“零头或碎片问题909Fragmentation”固定分区治理分页存储治理分段存储治理动态重定位分区治理A.B.C.D..在系统中承受的外存安排方式为［］把全部的地址项分成两类，即直接地址和间接地址10UNIX10,.连续安排链接安排混合索引安排多级索引安排A B.C.D.文件系统对文件实行统一治理，向用户供给的最根本的效劳是［］
11.11文件保护文件共享按名存取提高文件的存取速度A.B.C.D.进程所恳求的一次完成后,将使进程状态从［］
12.1/012堵塞状态变为执行状态堵塞状态变为就绪状态A.B.执行状态变为堵塞状态就绪状态变为执行状态C.D.某系统有同类资源个，可并发执行且共享该类资源的进程最多个，每个进程申请该类资源的最
13.m n大量为［］则系统肯定不会发生死锁说明式中□为取整运算〈=13,nxT+l m［］［］［］［］A.m-1/n B.l+m/n C.m/n D.l+m-1/nP4066110014解⑴Available=3,12,14,14-2,6,11,12=11,6,3,2P MaxAllocation NeedWork+Allo FinA B C D A B C D A B CD AB CDP00044003200121632TP30884033205521664T7P1275010001501996T2P2359813442542996T7P40661100140653121310T时刻是安全的，安全序列为TO{PO,P3,Pl,P2,P4},⑵假设提出恳求调用银行家算法P2Request0,1,1,0,Request0,1,1,0Need22,2,5,4;Request0,1,1,0Available1,6,3,2;进展假安排，修改相应的数据构造Allocation=1,3,4,4+0,1,1,0=1,4,5,4Need=2,2,5,4-0,1,1,0=2,1,4,4Available=1,6,3,2-0,1,1,0=1,5,2,2调用安全性算法能得到安全序列所以可以安排{PO,P3,Pl,P2,P4},.假设有个进程，、、、和它们到达相对时刻和所要求效劳时间如下表时55Pl P2P3P4P5;CPU-burst time间单位为试问非抢占方式状况下,承受最高响应比优先调度算法时ms,Non PreemptiveHRN分写出进程调度挨次；
[1]4⑵4分计算平均带权周转时间w保存两位小数进程ProcessP5Pl P2P3P4时间Time到达相对时刻Arrival Time012610执行时间Burst time133521解第一轮响应比1由于时刻只有来到，所以执行完毕后的时刻是此时全部进程都来到P1Pl,P113,周转时间带权周转时间Pl13,1其次轮响应比的完成时间为P113P2[12+3/3=5P3:11+5/5=32P4:7+2/2=
4.5P5:3+1/1=4由于的响应比最高，因此调度P2P2的周转时间带权周转时间P215,5第三轮响应比的完成时间为〕P216P316-2+5/5=
3.8P4:16-6+2/2=6P5:16-10+1/1=7由于的响应比最高，因此调度P5P5的周转时间带权周转时间P577第四轮响应比的完成时间为P517P3[17-2+5/5=4P4:17-6+2/2=65调度P4的周转时间带权周转时间P
4136.5最终调度P3的周转时间带权周转时间P
3224.4平均带权周转时间1+5+44+
6.5+775=
23.9/5=
4.78下一轮响应带权周转进程到达时间效劳时间开头时间完成时间周转时间比时间0130135,
324.5,4131P1P
21313163.8,6,7155P51011617P3⑷,P477[
6.5P
4621719136.5P
3251924224.4假设有个进程，、、、和它们到达相对时刻和所要求效劳时间如下表时
6.5Pl P2P3P4P5;CPU-burst time间单位为试问非抢占方式状况下,承受短进程优先调度算法时ms,Non PreemptiveSPF分写出进程调度挨次；
[1]4分计算平均带权周转时间保存两位小数
[2]4w进程ProcessPl P2P3P4P5时间Time到达相对时亥1Arrival Time010131620执行时间Burst time138221平均带权周转时间
2.53非抢占方式进程到达时间效劳时间开头时间完成时间周转时间带权周转Pl013013131P3132131521P210815231313/8P5201232444P41622426105抢占式Pl P3P2P4P2P5P2013151618202126汤小丹.计算机操作系统第三版
7..P115,
22.当可变（动态）分区方式治理内存空间回收时，要检查有无相邻的空闲区，假设回收区始地址为长度为14S,符合［］条件表示回收区既有上邻空闲区（前一空闲分区）又有下邻空闲区（后一空闲分区）L,14F1F2o空闲分区表中第表目始址=A.j5+1空闲分区表中第表目始址+长度=B.j5空闲分区表中第表目始址+长度二且空闲分区表中第表目始址=C.j Sk S+L不满足任一条件D.A,B,C.设一页式存储治理系统，向用户供给的规律地址空间最大为页，每页字,它们被映射到块的物理158102432存储区中，规律地址为［中位1A.15B.13C.10D.
20.承受虚拟存储器的前提是程序的两个特点，一是程序执行时某些局部是互斥的，二是程序的执行往往具有16［］16局部性挨次性并发性并行性A.B.C.D..通道是一种［］1717设备处理机设备掌握器掌握器A.I/O B.I/O C.D.I/O技术的主要目的是［］
18.SPOOL18提高和设备交换信息的速度A.CPU.供给主存储器、关心存储器接口减轻用户的编程负担提高独占B C.D.设备的利用率系统对磁盘空间治理是承受［］
19.UNIX19空闲块成组链接法.位示图法.空闲块链法空白文件名目A.B CD.法资源的按序安排法是用破坏产生死锁的四个必要条件中的3来预防死锁的发生
20.互斥条件.恳求和保持条件不剥夺条件环路等待条件A.B C.D.附件B:蚂不是根本的操作系统.
1..批处理操作系统分时操作系统实时操作系统网络操作系统AB.C.D..哨不是分时系统的根本特征2同时性独立性实时性交互性A.B.C.D..处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许幽使用.3操作员联机用户操作系统.目标程序A.B.C.D.当用户程序执行访管指令时,中断装置将使中心处理器阐工作.
4.维持在目态.从目态转换到管态.维持在管态.从管态转换到目态AB CD.进程所恳求的一次打印输出完毕后，将使进程状态从您5运行态变为就绪态.运行态变为等待态就绪态变为运行态等待态变为就绪态A.B C.D..承受动态重定位方式装入的作业，在执行中允许伊团将其移动.6用户有条件地用户无条件地操作系统有条件地操作系统无条件地A.B.C.D.•分页式存储治理中，地址转换工作是由完成的.7£021硬件地址转换程序用户程序装入程序A.B.C.D..假设允许不同用户的文件可以具有一样的文件名，通常承受哂来保证按名存取的安全.8重名翻译机构建立索引表建立指针多级名目构造A.B.C.D..对记录式文件，操作系统为用户存取文件信息的最小单位是
931.字符数据项记录文件A.B.C.D..为了提高设备安排的敏捷性，用户申请设备时应指定皿号.1设备类相对.设备类确定相对确定A.B C.D.通常把通道程序的执行状况记录在中.
11.£111（通道地址字）（通道状态字）A.PSW B.PCB C.CAW D.CSW.作业调度是从输入井中处于但状态的作业中选取作业调入主存运行.12运行收容输入就绪A.B.C.D..一作业进入内存后，则所属该作业的进程初始时处于状态.13£131运行等待就绪收容A.B.C.D..共享变量是指访问的变量.14£141只能被系统进程只能被多个进程互斥.只能被用户进程可被多个进程A.B.CD..临界区是指并发进程中访问共享变量的段.15£151治理信息信息存储数据程序A.B.C.D..假设系统中有五台绘图仪，有多个进程均需要使用两台,规定每个进程一次仅允许申请一台，则至多允许16个进程参于竞争，而不会发生死锁.£161A.5B.2C.3D.
4.产生系统死锁的缘由可能是由于回.17进程释放资源一个进程进入死循环A.B.多个进程竞争资源消灭了循环等待多个进程竞争共享型设备C.D..主要由于缘由，使易于移植.18£1g UNIX是由机器指令书写的大局部由汇编少局部用语言编写A.UNIX B.UNIX C是用汇编语言编写的小局部由汇编大局部用语言编写C.UNIX D.UNIX C系统中，进程调度承受的技术是
3.“UNIX.时间片轮转.先来先效劳静态优先数动态优先数AB C.D.系统中，文件存贮器的治理承受的是:
20.UNIX
31.位图法.空闲块表法.成组链接法.单块链接法A.B CD答案1-5DCCCD6—10CBDBA11-15:DBCBD16-20:DCDDC附件C:.有效性和g便利性是设计操作系统时最重要的两个目标
1.当在裸机上安装操作系统后，便可获得一台功能显著增加、使用极为便利的多层四系统2Bare Machine0S1软件或称为多层虚拟机［］并发性和和］共享性是操作系统的两个最根本的特征,它们又是互为存在条件
3.
045.进程同步的主要任务，是使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有［］406可再现性.微内核构造，具有以微内核为核心，以［］机制与策略分别为根底,并且承受了［］面对对象的50S0S0708程序设计方法的特征.为使程序能并发执行，且为了对并发执行的程序加以描述和掌握，引入了［］进程的概念60S09正在执行的进程由于发生某大事而临时无法连续执行时，便放弃处理机而处于暂停状态，亦即进程的执行受
7.到堵塞，把这种暂停状态称为堵塞状态，有时也称为［］等待状态10虚拟存储器解决的主要问题是实现内存的规律扩大其主要技术有置换业和掩盖技术
8.Virtual MemoryOverlays对于速率为的数据通信，接收计算机设置一个具有位的缓冲移位存放器承受从远程终
9.
9.6Kbps32Register端发来的数据.被中断的频率为］对中断的响应时间为［］其中CPU23K
9.6/32CPU13100us K=1024o在中，进程优先数的计算公式可表示为
10.UNIX SYSTEMV优先数=—+根本用户优先数最近使用的时间CPU2其中，根本用户优先数即构造进程表项中的偏移值可由用户将它设置成中proc ProcessTable Entrynice,0〜39的任一个数附件D:.举例说明存储治理中，内存保护的方法？硬件保护方法软件保1Storage ManagementMemory Protectionlo2o护方法.软硬件结合保护方法3进程同步机制应遵循的规章？
2.Process Synchronization.空闲让进.忙则等待有限等待.让权等待〔一让三等待123o
43.存储器治理的任务和功能？Storage ManagementP19任务为多道程序的运行供给了良好的环境，便利用户使用存储器，提高了存储器的利用率以及能从规律上扩大内存功能内存安排内存保护地址映射内存扩大名目治理的功能？
4.Directory ManagementP
224.实现“按名索取”1提高对名目的检索速度
2.文件共享
3.允许文件重名
4.设备治理任务和功能？
5.I/O SystemsP160任务完成用户提出的恳求，提高的速率以及提高设备的利用率I/O I/O I/O功能缓冲区治理，设备安排，设备处理，虚拟设备以及实现设备独立性附件E:
1.考虑下面的页访问串Reference String0,1,4,3,0,1,2,4,0,1,5,1,6,2,1,7,0,1,2,3,0,1,2假定系统给该进程安排个物理块进程运行时，先将号页装入内存应用下面的页面置换算4Frames,0,1法计算各会消灭多少次缺页中断；并给出依次被置换的页号-replacement algorithm,Faults N
0.分
[1]4LRU（分）
[2]4Optimal解Opt序014301240151621701230列内000000000000000000000存1111111111111111111114444444455666777733333222222222222222V V V V V VV缺页置34567换次缺页7LRU序01430124015162170123列内01430124015162170123存1014301240151621701201430124005162170101430124405562270缺VVVV页置43240567换次缺页10假设系统已完成某进程对磁道的访问恳求，正在为访问磁道的恳求者效劳，还有假设干个进程在等待
2.98#102#效劳,它们依次要访问的磁道号为120,50,30,100,185,150,130,110,18,70,65,175,195,15,40,180;口］（分）写出按、（）和算法调度时，各进程被调度的次序12SSTF SCANElevator AlgorithmCSCAN⑵（6分）计算平均寻道长度（保存两位小数）解SSTF访问的下移动的一个磁道号距离100211010120101301015020175251805185519510701256555015401030101812153平均寻道长度
17.31SCAN访问的下移动的一个磁道号距离11081201013010150201752518051855195101009570306555015401030101812153平均寻道长度
17.06CSCAN访问的下移动的一个磁道号距离110812010130101502017525180518551951015180183301240105010651570510030平均寻道长度
22.38设有两个进程和其优先权分别为和同时进入就绪队列各自运行的程序段如下
3.Pl P2,108,Ready Queue;Code表，其中信号量和的初值均为为共享变量的初值为的初值为假设调度程S1S20,x,y,z PublicVariable,x0,z3,序执行的策略为抢占式优先权调度算法，试问分、并发执行序歹用代码标号表示.，
[1]5Pl P2U M,N・6分变量的运行结果是什么？
[2]3x,y,z进程Pl进程P2Ml y=l；N1x:=l;M2y:=x+y+3;N2x:=x+z+l;M3VS1;N3PS1;M4z:=x+y;N4y:=x+y+z;M5PS2;N5VS2;M6x:=z+y;N6z:=x+z;解Ml y=lMy=42连续M3Sl=l PlM4z=4堵塞M5PlN1x=lN2X=6连续N3S1=O P2N4y=14唤醒抢占N5Pl,Pl CPU完成M6x=18Pl完成N6z=22P2X=18,y=14,z=
22.假定系统中有五个进程和四种类型的资源刀,功，全部资源的数量为在4PO11121314Vector3,12,14,14;时刻的资源安排状况如下表TO分用银行家算法推断时刻系统状态是否安全？如为安全状态给出全部安全序列
[1]4TO分假设进程提出恳求系统能否将资源安排给它？
[2]4P2Request0,1,1,0,Max AllocationProcessABCD ABCDPO00440032Pl27501000P235981344P308840332。
个人认证
优秀文档
获得点赞 0
