操作系统期末试卷(含答案)

1、一、判断题19.计算机系统中信息资源的安全包括(X）和三个方面，其中程序被删除属于W）方面的威胁，数据被非法截取属于X）方面的威胁，消息被更改属于1.分时系统中,时间片设置得越小,则平均响应时间越短。（）2。多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序.（）3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（）4。在引入线程的OS 中，线程是资源分配和调度的基本单位.（）信号量的初值不能为负数。（）最佳适应算法比首次适应算法具有更好的内存利用率。（）（）设备独立性是指系统具有使用不同设备的能力。（）10。访问控制矩阵比访问控制表更节约空间.(） 二、选择题在设计分时

2、操作系统时，首先要考虑的是考虑的是在设计批处理系统时，首先要考虑的是。 ：2）量；（4）实时性和可靠性。如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为状态。D,E，F:(1)；静止阻塞(3）；静止就绪为照顾紧急作业用户，应采用为能实现人机交互，应采用(J）。G,H，I，J:(1）；FCFS 调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。(K）；由分页系统发展为分 段系统，进而发展为段页式系统的主要动力分别是(M)。 K,L,M：（1）4）;(5)既满足用户需求，又提高内存利用率。(N）；O）。N:（1）;(3)

3、段页 式存储管理。O：(1）段页式存储管理；（2）请求分区页式存储管理；(3)请求分段式存储管理;（4)可变分区存储管理；(5）固定分区存储管理;(6）单一连续分区式存储管理.6。磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是(Q）。P:（1）寻道时间；（2)旋转延迟时间;（3）传输时间。Q：（1）SSTF;（2）FCFS;（3）SCAN；（4）CSCAN；(5）FSCAN.文件系统中，目录管理最基本的功能是位示图的主要功能是表 的 主 要 功 能 是 管理文件存储 ）的地址。文件系统采用多级目录结构，可以和（V). U，V：(1）提高检索目录的速度。方 面 的 威 胁 。

4、W，X,Y：（1）（3）三、填空题1。操作系统最基本的特征是（1）和(2）,最主要的任务是(3）。2。引入进程的主要目的是（4)，进程存在的唯一标志是(5）。3(6）是不应该被破坏的，但对某些特殊的资源（如打印机（8）来破坏；而其他能被破坏的三个必要条件分别是、（10）和（11）。4.虚拟存储器管理的基础是用来只是对应页修改位用来只是对应页引用位则是供使用； 而在请求分段系统还增加了增补位，它用来指示。5。设备驱动程序是(17）与（18）之间的通信程序如果系统中有3 台相同的单显和 2 台相同的彩显则必须为它们配置（19）种设备驱动程序6(21）技术来增加磁盘系统的可靠性(22）层，采用代理服

5、务技术的防火墙则工作在层UNIX(23)分配方式，它通过四、问答题进程号进程到达时间要求执行时间要求主存10815K24进程号进程到达时间要求执行时间要求主存10815K24430K310160K4112020K5161410K假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程, 请:全部进程执行结束所用的时间是多少？的行人可以过桥。提高内存利用率的途径有哪些？/5。将目录文件当作一般数据文件来处理有什么优缺?操作系统复习题 1 答案一、判断题1、错2、对3、错4、对5、对6、错7、错8、错9、对10、二、选择题1AG:(2）；H：（5）；I:（3）;J：（4）。4。5。寻道时;Q：

6、（5）.7、。U:（3)；V：（5）。、(3）;X：(1）；Y：(2).三、填空题（3）进程控制快PCB；(6）（7）互斥条件；（8）SPOOLing 技术；不剥夺条件；（10;(17)I/O 进程；作系统将目录当作特殊的文件看待，用户要获得目录中的文件属性信息或在创建一 2一、 判断题实时系统在响应时间、可靠性及相互作用能力等方面一般都比分时系统要高。)WindowsXP（）3。一个进程正在临界区中间执行时，不能被中断.(）4。系统处于不安全状态必然导致系统死锁。（）容错；（22)网络；（23）应用；（24）混合索引；（25）成组链接法。四、问答题1。（1）进程的顺序为P1、P2、P3、P4

7、、P5。47,所有的进程执行完毕。2.A 和countAcountB 分别表示AB0;再设置三个初值都为1 的互countAcountB问,mutex 用来实现两个方向的行人对独木桥的互斥使用。则可将A 方向行人的动作描述为：Wait(SA）;If(countA=0) thencountA：=countA+1;signal(SA)； 通过独木桥； Wait（SA）；CountA：=countA-1；If（countA=0） thenSignal（SA);BASASB，countAcountB3.（2）CPU从而也就降低了内存利用率。内存中存在重复的拷贝。针对上述问题，可分别采用下述方法提高内存

8、利用率:（）1 改连续分配方式为离散分配方式，以减少内存中的零头。（）3存装入内存。这样可以避免装入一些本次运行中不用的程序。（）4 引入虚拟存储器机制，使更多的作业能装入内存，并使CPU 更加忙碌。引入虚拟存储器机制，还可以避免装入本次运行中不会用到的那部分程序和数据。（）54.脱机制输入输出技术即SPOOLing 技术。55。请求分段存储管理中，分段的尺寸要受主存空间的限制。（)属于同一个进程的多个线程可共享进程的程序段、数据段。（）设备的独立性是指每类设备有自己的设备驱动程序。虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。（）用离散分配方式。（）在UNIX 文件系统中，文件的

9、路径名和磁盘索引接点之间是一一对应的。1(A）。 操作系统的主要功能是管理计算机系统中的其中包括管理、A:（1）（2）（3速度；（4)3）（5）硬件。C，D：（1）（2;(3)4）2,(E,(F)变化则肯定不可能发生。E，F：(1）（5）阻塞。3.的典型事件是由系统专门为运行中应用进程创建新进程的事件是。在创 G：（1）用户注册;（2）用户登录；（3）用户记帐；(4)用户通信。H:（1）作业录入；（2）作业调度；(3）进程调度；（4)中级调度. I：（1)分配资源;（2）进行通信；（3）共享资源；（4） 提供服务。有调度程序为进程分配建立一个 4等待的是。K，L：（1)2）5）5; 选择在以后

10、不再使用的页面予以淘汰的算法称为选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为选择自某时刻开始以来，访问次 数最少的页面予以淘汰的算法称为 对一作业来说，选择FIFO。算法。Q：（1）减少；（2）增加；(3）无影响；（4）可能增加,也可能减少。6。动态重定位是在作业(R）,中进行的，引入动态重定位的主要目的是为了(S）. R：(1）编译过程 ；（2）装入过程；（3） 链接过程；（4）执行过程。S：（1）提高内存的利用率；(2)使作业能在内存中移动位置 ；（3）将作业与其他地址空间不一致的内存空间中；(4）实现对内存的离散分配。SPOOLingI/O,SPOOLing(T）进行模拟，输

11、入井是对脱机工作输出中的进行模拟。 T，V：（1）输入设备。U，W：（1)文件被打开后，对文件的访问通常采用件表（简称文件表）的主要目的是。X:（1)符。提高对文件的检索速度提高对文件的读写速度方便用户共享件读写指;(4)方便用户使用不同的存取访问权限访问共享文件。三、填空题1.进程的最基本特征是（1) 和（2）UNIX（3） 来（4） 来实现进程的自我终止.2。使用共享文件进行进程通信的方式被称为(5） 而发送进程利用OS 提供的发送命令，直接将格式化的消息发送给目标进程的通信方式被称为（6）。3。在用信号量实现对临界资源的护斥访问，若信号量的初值为2示有（7)4。在首次适应算法中,空闲区应

12、以（8) 的次序拉链；在最近适应算法中，空闲区应以（9)的次序拉链5. 维的；如果没有快表，则每次从内存中第三次从内存中取得6 的比较和(15）检查它还采用段表中的 来进行存储保护。7。为实现设备的独立性，在系统中必须设置和（20）三项。8。在 UNIX（21（23) 等资源。9用(25）四、问答题（每题 8 分，共 40 分）1。下面是关于进程P 和P 共享同一个临界资源的算法描述; P0:repeatBlocked0:=true； While turn0 beginWhile blocked1 doTurn:=0：End临界区Block0：=false:其余非临界区部分Until fals

13、e； P1: repeatBlocked1:=true； While turn1beginWhile blocked0 doTurn:=1：End临界区Block1：=false:其余非临界区部分Until false;其中，布尔型数组blocked2初值为false,false,整形变量turn 的初值为 0。请说明它的正确性，或指出错误所在。源号递增的顺序申请资源后，系统便不会产生死锁？试列表比较连续分配和离散分配方式。4PCB13512（1)如果每个盘块号只需要用2 个字节来描述,则该系统需要设置几次间址项，(2如果每个盘块号需要用3个字节来描述,共允许每个盘块中存放1701011118

14、000000（包括间址块5.假设磁盘有 200 个磁道，磁盘请求队列中是一些随即请求，它们按照到达次序分别处于 98183、37、12214124、6567 号磁道上，当前磁头在53 号磁道上并向磁道号减小方向上移动。请给出按FCFSSSTFSCAN 和CSCAN 算法进行磁盘调度满足请求的次序，并计算出它们的平均寻道长.操作系统复习题2答案一、判断题12345678910、错二、选择题1A：(2)；B:（3）；C：（4）；D：（1）.、E：(2)；F：(5).3G:（2）;H:（2）；I：(4）；J：(1)。4K：（1）；L:（3）。5。7T：（2）；U：（2）;V：（3);W：（3).X:

15、（4)；Y:（3）三、填空题（8）(11)对应段的段 表项（页表始值和页表长度逻 逻辑地址中的段内地址与 目录项；（23）物理盘块；（24）IP 数据包的包头;(25）应用层网关。四、问答题1。答：该算法用blockedi=true 表示进程P1 可以进入临界区，但该算法是不正确的，因为它不能保证进程互斥地进入临界区。2外力作用，这些进程都将无法再向前推进。成循环等待链。技术性能连续分配离散分配技术性能连续分配离散分配大批量数据的存取进度较快较慢机制的复杂性较简单较复杂内存碎片较大较小实现虚拟技术较难较易实现共享较难较易实现动态链接较难较易答：(1）如果盘块地址只需用2 个字节来描述，则该磁盘

16、系统中盘块的数目将小于等于2即65536块，故文件的大小也不超过65536块；每个盘块中可存放25611次间址项后，允许文件的最大长度已达11+256+256256 块，已经超出了该磁盘系统中实际的盘块数目。 （235367FCFSSSTFFCFSSSTFSCAN3.对应记录型信号量,在执行一次wait（I) signal 操作时，信号量的值应当应唤醒阻塞队列中的进程。H,J：(11；（3）1;（4）大于 0；（2）小于 0;（3)大于等于 0；（4）小于等于 0。 4一个计算机系统的虚拟存储器的最大容量是由的影响。L,M：（1)计算机字长；（2)内存容量；（3)硬盘容量；（4)内存和硬盘容量

17、之和；计算机的地址结构。5。与纯分页系统相比,请求分页系统的页表项中增加了若干字段,其中的状态位供参考；修改位供(P)时参考；外存起始地址供考。6.在系统中配置一张(T)。R,S，T：(1)设备控制表；（2）逻辑设备表；（3）系统设备表；(4）设备分配表;（5）设备开关表；（6）I/O 请求表。假定磁盘块大小为1KB1.2MBFAT(U的硬盘，FATV）存储空间。U：（1）1KB；(2）1。5KB；（3）1.8KB；（4）2.4KB；（5）3KB。V:（1）100KB（2)150KB（3)200KB （4)250KB（5）300KB在执行closefcount0,fcount=0一、判断题被访

18、问的下移动的磁道一个磁道号数被访问的下移动的磁道被访问的下移动的磁道一个磁道号数被访问的下移动的磁道一个磁道号数被访问的下移动的磁道一个磁道号数9845651237161838567214233714637306551122851423672141089884983112411012224122246559124212426721835918359平均寻道长度 80平均寻道长度 29.5平均寻道长度 26而内存索引结点中的i.count0,此时应若icount=0，则应。W，X,Y（1)项和文件表项皆为空；（4）不做任何处理.收多个用户的输入。（）在进程对应的代码中使用waitsignal（）

19、在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个cpu。()）5。在没有快表支持的段页式系统中,为了存取一个数据,需三次访问内存。（）6。以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。（）7。请求分页系统中，每次换出必须将整个进程的内存映像全部换出。（）8。引缓冲区能使CPU 与I/O 设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU 的次数.（)9.数量的设备驱动程序。（）10。文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。二、选择题1.(A）： 允许多个用户将若干作业提交给计算机系统集中处理的操作系统称为(C） 的控制下，计

20、算机系统能及时处理由过程控制反馈的数据，并做出响应；在IBM-PC 机 上 的 操 作 系 统 称 为 （2）微机 操作系统；(5）多处理机操作系统。 2(E)原语：为使进程由执行状 应利用列中的进程。E,F，G:（1)create；（2)suspend；（3）active；(4)block；（5)wakeup。三、填空题OS、（3）（4）（6）3。用来实现互斥的同步机制应该遵循（7)、（8）、（9)和（10）四条准则。4。在连续分配方式中，可通过 ；而5当进程未执行时，上述信息将存放在中。在中断驱动方式中CPU(17)为单位对I/O;DMA为单位进行干预的。文件存储空间分配可采取多种方式，其中 （20）方式可使文件顺序访问的效率最 高方式则可解决文件存储空间中的碎片问题但却不支持对文件的随即访问而UNIX采用的则是（22）方.和（25） 三个条件。四、问答题1什么是多道程序技术？在OS 中引入该技术，带来了哪些好处？2。计算进程PC 和打印进程PO1，PO2计算结果放入单缓冲中;打印进程PO1PO2PO24.一个比较完善的文件