四川大学操作系统试卷汇总(共115页).doc

《四川大学操作系统试卷汇总(共115页).doc》由会员分享，可在线阅读，更多相关《四川大学操作系统试卷汇总(共115页).doc（115页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上1 填空1) 引起进程调度的原因有（），（），（ ），（ ）、（）2) 处理死锁的基本方法有（ 预防 ）、（ 避免 ）、（ 检测 ）、（ 解除 ）。3) 分时系统的特征（ 多路性 ）、（ 及时性 ）、（ 交互性 ）、（ 独立性 ）。4) 多道程序环境下的各道程序，宏观上，它们是在( 并行 )执行，微观上则是在( 交替 )执行。5) 所谓虚拟是指把一个（ 物理实体 ）变成若干个（ 逻辑上的 对应体 ）。6) 分时系统中，必须限定每个作业每次只能运行（ 一个时间片 ），因此应采用（ 时间片轮转 ）调度算法。7) 最有利于提高系统吞吐量的作业调度算法是（ 短作业优先调度算法

2、 ），能对紧急作业进行及时处理的调度算法是（ 优先者高者调度算法 ），能较好地满足短作业，又能适当照顾长作业，以及照顾作业到达次序的调度算法是（ 响应比高者调度算法 ）。8) 原语在执行期间是（ 不可分割 ）。9) 在剥夺调度方式中，剥夺的原则有（ 时间片 ）、（ 优先权 ）和（ 短进程优先 ）。10) 如果时间片无穷大，则时间片轮转调度算法就变成（ 先来先服务调度算法 ）。进程完毕 I/O请求原语 操作时间片到剥夺算法中高优先级进程的进入2 单选(1) 分时系统的响应时间主要是根据（ C ）确定的。a.时间片大小 b.用户数目 c.用户所能接受的等待时间 d.CPU运行速度(2) 进程存在的

3、唯一标识是（ C ）。a. JCB b.DCB c. PCB d. FCB (3) 个进程共享同一程段，每次最多只允许两个进程进入该程序段，若用，操作实现同步，信号量的取值范围为（ A ）。a.,- b.3,0 c.2,-2 d.1,-2(4) 下列解决死锁的方法中，属于死锁预防策略的是（ A ）。a. 资源有序法 b. 银行家算法 c.资源分配图化简法 d.进程撤消法(5) 一个进程由程序、数据及进程控制块组成，但必须用可重入码编写的是（ D ）。a.程序 b. 数据 c. 进程控制块 d.共享程序段(6) 下列解决死锁的方法中，属于死锁避免策略的是（ B ）。a. 资源有序法 b. 银行家

4、算法 c.资源分配图化简法 d.进程撤消法(7) 某系统有4个并发进程，都需同类资源3个，如系统不发生死锁的最少资源数是（ C ）a.7 b.8 c.9 d.10(8) 批处理系统的主要缺点是（ A ）。a.无交互性 b.I/O设备利用率低 c. CPU利用率低 d.失去多道性3、名词解释同步与互斥系统调用临界资源与临界区 原语、 请用P,V操作实现米接力赛的同步算法。答：var a,b,c:semaphore=0,0,0;A;B;C;D; A,B,C,D跑步操作Cobegin: A: begin: B: begin: C: begin: D: begin:A； P(a); P(b); P(c

5、);V(a); B; C; D;end; V(b); V(c); end; end; end;Coend;、设有两优先级相同的进程P1，P2如下，信号量S1，S2的初值均为0，已知Z=2，试问P1，P2执行结束后，X=？，Y=？，Z=？。 进程P1 进程P2 。 。 Y：=1； X：=1； Y：=Y+Z； X：=X+1； V（S1）； P（S1）； Z：=Y+1； X：=X+Y； P（S2）； V（S2）； Y：=Z+Y； Z：=X+Z； 。 。 答：3种可能(1)x,y,z=5,12,9 (2)x,y,z=5,7,9 (3)x,y,z=5,7,4、 某售票厅最多可容纳20名购票者进入，当售票

6、厅中少于20人时，则厅外购票者可立即进入，否则需在外等候，试用P,V操作写出购票者的并行算法。若欲购票者最多为N个人，算法中信号量的取值范围是多少？答：begin: 信号量s=20 P(s); 进入售票厅； 购票； 退出； V(s); end;信号量取值范围：20-N,20、设系统中有3类资源（A，B，C），和4个进程（P1，P2，P3，P4）T0时刻系统状态如下：Process Max Allocation Need Available A B C A B C A B C A B CP1 3 2 2 1 0 0 2 1 2P2 6 1 3 4 1 1P3 3 1 4 2 1 1P4 4 2

7、2 0 0 2请回答下列问题：（1） Need的内容是什么？（2） 如果P1，P2此时都发出请求Request（1，0，1），为保持系统的安全性，应如何分配资源给2个进程，并说明原因。（3） 如果（2）中两个请求立刻得到满足后，系统此刻是否处于死锁状态？为什么？、一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，作业的序列及进程的优先数如下（数值越小优先级越高），试给出所有作业进入内存的时间及完成时间。（要求给出必要的步骤）。 作业名 到达时间 估计运行时间 优先数A 10：00 40分 5B 10：20 30分 3C 10：30 50

8、分 4D 10：50 20分 6答： 8：0010：20 A调进并执行 10：2010:50 B调进并执行完，A等待 10：5011:10 A执行完，D调进并等待 11：1012:00 C调进并执行完，D等待 12：0012：20 D执行完 、下面给出了进程的到达时间和要求处理时间，用非抢占调度算法，请求FCFS调度算法和SJF调度算法的平均周转时间。如果CPU在空闲1个时间后才开始调度，再求SJF调度算法的平均周转时间。Process Arrival Time Burst TimeP1 0.0 8P20.44P3 1.0 1答：FCFS:平均周转时间=10.533 SJF：平均周转时间=9.

9、533Cpu空闲一个时间后，SJF平均周转时间=6.861.填空1) 分页系统中为实现地址变换而设置了页表寄存器，其中存放了（页表始址）和（ 页表长度 ）。2) 进程对换中，若对换是以（ 进程 ）为单位，则称为整体对换，若对换是以（ 页 ）或（ 段 ）为单位，则称部分对换。3) 在分区分配算法中，首次适应算法倾向于优先利用内存中（ 低地址 ）部分的空闲分区，从而保留了（ 高地址 ）部分的空闲分区。4) 影响缺页次数的因素主要有：（ 分配的物理块数 ），（ 页面的访问踪迹 ），（ 编程方法 ）5) 分页系统中页面小则（ 页表长度 ）变长，页面大则（ 内零头 ）增大2.单选(9) 动态分区式内存管

10、理中，首次适应算法要求空白区是（ D ）。b. 按空白区大小递减顺序连接b. 按空白区大小递增顺序连接 c. 按空白区地址大小递减顺序连接d. 按空白区地址大小递增顺序连接(10) 不产生内部碎片的存储管理方式是（ D ）。分段不产生内部碎片，产生外部碎片a.固定分区 b. 段页式 c.分页 d. 分段(11) 在联想寄存器中找到的页，其信息（ C ）。a.一定在外存 b. 一定在外存和内存中c. 一定在内存 d.以上说法都不对(12) 存取一个数据可能需三次访问主存的存储管理方式是（C）。a.可变分区b.分页c. 段页式d. 分段(13) （ c ）存储器分配方法可使系统抖动。a.可变连续分

11、配 b.页式分配c.页式虚拟分配 d.段页式分配3.名词解释：系统的地址空间 重定位 静态链接 虚拟存储器系统的地址空间：系统程序所限定的逻辑地址集合。重定位：为了保证用户作业的正确运行，必须把用户作业的逻辑地址转换为物理地址，这一工作由操作系统存储管理器在作业装入内在的过程中完成，称为地址变换或重定位。静态链接指铰接过程 在程序装入内存前完成并形成整个程序的逻辑地址空间。4在一个分页存储管理系统中,某进程页表如下，若页面大小为1024字节，请计算出逻辑地址1011，3000，5012所对应的物理地址。页号 块号0 21 32 13 6（1）1011 对应物理块号2，物理地址=2*1024+1

12、011=3059（2）3000 对应物理块号1，物理地址=1*1024+952=1976（3）5012 无对应物理块号，逻辑地址非法5问答题在一个分页的虚拟存储管理系统中,系统的使用情况如下所示:CPU利用率20%,分页磁盘利用率97.7%;其它的I/O设备利用率5%。1）说明此时系统的使用情况。2）对于下面的每种情况，说明是否可以改善CPU的使用。a. 安装一个更快的CPU；b. 安装一个更大的分页磁盘；c. 增加多道程序度；d. 减少多道程序度；e. 安装更多的主存。答：（1）系统明显花太多时间在页面置换上，标明内存的分配非常满。如果系统的多道程序减少，则页面置换的频率会下降，cpu的应用

13、性能改善；另外的方法是获取更多的物理内存或加快页面置换。（2）a：否 b：否 c：否 d：是 e:可能6在一个分段虚拟存储系统上,下面分别给出了段表中的段号、段基址、段长：SegmentBaseLength0 219 6001 2300 142 90 1003 1327 5804 195296请计算下面逻辑地址所对应的物理地址。a. 0,430 b. 1,10 c. 2,500 d. 3,400 e. 4,112。答：a，逻辑地址=219+430=649 b，逻辑地址=2300+10=2310 c，500100，越界d，逻辑地址=1327+400=1727e，11296,越界7在一个请求分页的

14、虚拟存储管理系统中,一个作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2，如分配的物理块数为时，试用算法计算出程序访问过程中所发生的缺页次数。（假若进程开始执行时主存中没有页面）。（要求给出必要的步骤）。答：4次 操作系统复习1.考试题型单选（10分，10小题）；填空（10分，10小题）；名词解释（10分，5小题）；简答（30分，6小题）；分析计算（32分，4小题）；综合题（8分）2.考试涵盖内容：一至九章中的内容，主要是处理器管理，存储器管理，文件系统，设备管理3.基本概念 操作系统及其功能，性能指标，分时操作系统，实时操作系统 进程与特征，进程控制与描述（状态转换，PCB），

15、前驱图（前驱与后继关系），线程，进程同步（临界区，临界资源），进程调度（作业调度算法，进程调度算法，抢占与非抢占），实时操作系统中的调度（周期性任务），死锁（死锁的必要条件，解决死锁的四种方法，银行家算法），操作系统并发性 内存管理：重定位，覆盖，紧凑，连续存储管理（分区），离散存储管理（分页式管理，分段式管理，段页式管理），分页和分段管理思想及其实现，内存分配，逻辑地址与物理地址（地址变换机构） 虚拟存储器概念，请求分页实现（页表机制，中断机制，地址变换机制），页面置换算法，工作集模型 设备管理：缓冲（单缓冲，双缓冲，循环缓冲，缓冲池），spooling技术及其实现，设备独立性 文件管理：文

16、件的逻辑结构和物理结构与文件存取访问，文件控制块，目录，索引节点，磁盘访问时间（旋转延迟时间与寻道时间），磁盘调度算法，磁盘块的回收与分配（空闲表，空闲链表，位示图方法）4. 基本算法进程调度算法，作业调度算法，信号量机制（整形信号量，记录型信号量，and信号量，信号量集），银行家算法，内存分配算法，页面置换算法（先进先出置换，最佳置换，最近最久未使用置换，时钟置换）5. 综合应用一题,若有三个周期性任务，任务A要求每20ms执行一次，执行时间为10ms；任务B要求每50ms执行一次，执行时间为10ms；任务C要求每50ms执行一次，执行时间为15ms，应如何按照最低松弛度优先算法对它们进行C

17、PU调度？3165911二题,.如果进程就绪队列中有10个进程，按照时间片轮转调度算法进行调度，时间片的大小为100ms，在进程切换中CPU需付出10ms的时间，则系统用于切换的开销为多少？三题,在分页式存储器管理中，页的大小为4K，已知页表为图所示，则逻辑地址13183经地址变换机构映射的物理地址？四题,基于分页或分段的存储管理，通过查找快表访问已换入的内存区域需要花费100ns，查找内存页表需花费20ms，在内存中需置换的页面已修改过的页面置换需10ms，在内存中没有修改过的页面置换访问要5ms，如果缺页率为10%，快表命中率为70%，且40%的置换页都是修改过的，则系统的有效访问时间是多

18、少微秒？E.如果一个磁盘有190个磁道，对磁盘的进程请求队列按照到达的次序分别需要访问98，181，35，122，14，124，65，67号磁道。当前磁头在43号磁道上，并向磁道号减小的方向移动，请给出按照FCFS,SSTF,SCAN算法进行磁盘调度时满足请求的次序，以及各自的平均寻道时间？五题,一个磁盘空间是1GB，系统的文件系统采用索引结构，索引中包含有磁盘块号，磁盘每块的大小为8KB,假设一个目录中包含2个文件，其大小分别为1089KB,129KB.如果文件目录占有的空间忽略不计，计算这些文件总共在磁盘中占用多大空间？操作系统复习题一、填空题1.在设备管理中，为了克服独占设备速度较慢、降

19、低设备资源利用率的缺点，引入了 ，即用共享设备模拟独占设备。2.常用的内存管理方法有 、 、 和 。3.动态存储分配时，要靠硬件地址变换机构实现 。4.在存储管理中常用 方式来摆脱主存容量的限制。5.在页式管理中，页式虚地址与内存物理地址的映射是由 和 完成的。6用户调用_和_文件操作来申请对文件的使用权。 7在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_的作业将得到优先调度；当各个作业要求运行的时间相同时，_的作业得到优先调度。 8采用多道程序设计技术能充分发挥_与_并行工作的能力。9高速缓冲存贮器Cache既可存在于_内部，也可配置在系统主机板上。10一次只允许一个进程使

20、用的资源称为临界资源，对其实施操作的那段程序称为_。11主存储器与外围设备之间的信息传送操作称为_。 12UNIX的shell有两层含义，一是指由shell命令组成的_语言；二是_程序。13按文件的逻辑存储结构分，文件分为有结构文件，又称为_和无结构文件，又称_。14现代操作系统的两个基本特征是_和共享。15多处理器系统是指含有_个及以上的CPU的计算机系统。二简答题1存储管理的主要功能是什么？2虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到什么限制？3什么是地址重定位？4简述操作系统的五大管理功能。 5什么是缓冲？为什么要引入缓冲？6试比较进程调度与作业调度的不同点。7在spool系统

21、中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。 8试说明进程互斥、同步和通信三者之间的关系。9为什么要引入动态重定位？如何实现？10什么是作业、作业步和作业流？作业管理包括哪些内容？11什么是分页？什么是分段？二者主要有何区别？12试比较进程调度与作业调度的不同点。13试说明资源的静态分配策略能防止死锁的原因。14分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？三一个进程入睡时其断点落在何处？它被唤醒后从何处继续原来的执行？四在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，4

22、32，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，回答下列问题：（1）按FIFO调度算法将产生_次缺页中断，依次淘汰的页号为_，缺页中断率为_。（2）按LRU调度算法将产生_次缺页中断，依次淘汰的页号为_，缺页中断率为_。五某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 六某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号

23、152103447则逻辑地址0A5C（H）所对应的物理地址是什么？操作系统复习题(2006年6月14日)1名词解释(1) 操作系统。(2) 进程。(3) 线程。(4) 并发性。(5) 临界资源与临界区。(6) 局部性原理。(7) 对换(8) 文件系统。(9) 死锁。(10) 设备独立性。(11) 事务。2处于阻塞状态的进程，在其所要求的资源得到满足或指定的I/O操作完成后，将转换到什么状态？3主机与外设之间速度不匹配的问题，可以通过什么技术解决？4什么信号量可以同时实现不同类型资源和同类型多个资源情况下的进程同步？5管道通信中的“管道”是什么？6中级调度执行的是什么调度？7虚拟存储器最重要的特

24、征是什么？8分页与分段的根本区别是什么？9磁盘的有关参数是存放在什么位置的？10网络操作系统中的什么功能是实现其它功能的基础？11为了避免大量的进程同步操作分散在各个进程中，引起死锁或其它问题，现代操作系统中引入的新的进程同步工具是什么？12操作系统是根据什么对进程实施管理？13低级调度执行的是什么调度？14磁盘文件内容的各簇是通过什么链接起来的？15磁盘调度算法的设计目标主要是希望减少什么时间？16操作系统的功能包括哪些？17操作系统系统提供的接口类型包括哪些？18现代操作系统具有的特征包括哪些？哪个是最重要的特征？19操作系统系统的基本类型可以划分为哪些？20进程实体包括哪些部分？21存储

25、管理的功能可以概括为哪几个方面？22用户对文件的可执行的操作是由什么决定的。23线程具有哪些属性？24I/O控制方式一般划分为哪几种？25产生死锁的必要条件是什么？26网络操作系统的功能包括哪些方面？27对文件进行操作时，需要哪两个数据结构的支持？28为了保证系统安全，可以采用哪些技术？29程序并发执行将表现出哪些特征？30请简要说明设备驱动程序的功能。31简要说明进程创建过程中所做的工作。32简要说明最高响应比优先算法是如何兼顾短作业和长作业的公平性的。33请你画图并说明分页存储管理中逻辑地址到物理地址的映射过程。34简要说明基于索引节点的文件共享的基本原理。35假设某类资源有2个，请你结合

26、下列wait(S)和signal(S)操作说明记录型信号量的使用原理。 Procedure wait(S) Procedure signal(S) var S: semaphore; var S: semaphore;begin begin S.value=S.value-1; S.value=S.value+1; if S.value0 then block(S, L) if S.value=0 then wakeup(S, L) end end36请从多路性、交互性、实时性和可靠性等方面比较分时系统和实时系统的差异。37分区存储管理中首次适应算法、最佳适应算法和最差适应算法都可能产生“碎片

27、”，请你简要分析它们各自的特点。最差适应算法效果最差吗？38简述中断的基本原理？39简要说明设备驱动程序的功能。40简述请求分页存储管理技术的基本原理。41请你画图并说明分段存储管理中逻辑地址到物理地址的映射过程。42简要说明基于索引节点的文件共享的基本原理。43请简要说明SPOOLing技术的基本原理。44根据工业控制领域的特点，请你选择一种进程调度方式，并说明所做选择的理由。45根据你所学的知识，说明系统是如何利用文件目录、FAT读取磁盘文件内容的。46从动态性、并发性和独立性方面比较进程与程序。47为什么要引入挂起状态？该状态具有哪些特征？48同步机构应该遵循哪些基本准则？为什么？49高

28、级调度与低级调度的主要任务是什么？为什么引入中级调度？50试比较FCFS与SPF调度算法的差异？51简要说明产生死锁的原因和必要条件。52简要说明可通过哪些途径预防死锁。53简要说明引入对换技术可带来什么好处？54在请求分页系统中，页表应包括哪些数据项？其作用分别是什么？55引入缓冲的的主要原因是什么？56如何实现设备的独立性？57何谓虚拟设备？实现虚拟设备的关键技术是什么？58为什么引入磁盘高速缓冲？59什么是逻辑文件？什么是物理文件？60基于索引节点的文件共享方式有什么优点？ 操作系统原理复习题一、 名词解释题1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件

29、控制块(FCB)6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备39. 死锁预防 40. 文件目录

30、 41. 原语 42. 交换技术 43. 互斥区二. 填空题 1. 分时系统追求的目标是_. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和_三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和_. 5. 批处理操作系统中, 作业存在的唯一标志是_. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是_. 8. 联想寄存器(相联存储器)的最重要、

31、最独到的特点是_. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生_中断.10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括_.11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是_.12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由_来完成的.13. 实时系统应具有两个基本特征: 及时性和_.14. 磁带上的文件只能采用_存取方式.15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_.16. 在UNIX系统中, 文件分成三类, 即普通文件, 目

32、录文件和_.17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_.18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_状态.19. 为实现CPU与外部设备的并行工作, 系统必须引入_硬件基础.20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_.21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_.22. 在操作系统的存储管理中, 存储共享的两个目的是_和实现进程通信.23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_.24. 两个或两个以

33、上进程均需要访问的变量成为_.25. 实时系统应具有两个基本特征：_和可靠性.26. 磁盘上的文件可以采用_存取方式.27. 在UNIX文件系统中文件分成三类，即普通文件、_和特殊文件.28. 用户程序通过_向操作系统提出各种资源要求和服务请求.29. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_技术.30. 在页式存储管理中，由_将用户程序划分为若干相等的页.31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_.32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是_.33. 在操

34、作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为_.34. 在选择作业调度算法时应该考虑公平性和_.35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则可能发生与_有关的错误.36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_.37. 缓冲技术中的缓冲池是放在_中.38. 在存储管理中，引入快表的目的是_.39. 等待输入输出工作完成的进程，一旦I/O 完成，其状态变为_.40. 清内存指令只能在_状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_.42. 完成发现中

35、断、响应中断任务的是_.43. 产生死锁的四个必要条件是_、_、_和_.44. 采用链接结构的文件适合于_存取.45. 从资源分配的角度可将设备分类为_、共享设备和_.47. 进程获得CPU而运行是通过_得到的.48. 设系统中有N 个进程，则系统中处于等待状态的进程最多为_个.50. 活动头磁盘的访问时间包括_、_和_.51. 如果信号量S0，则表示有_个进程等在S信号量的等待队列上.52. 根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为_.53. 采用链接结构的文件适合于_存取方式.54. 在各类通道中支持通道程序并发执行的通道是_.55. 在虚拟页式存储管理中设

36、置了快表，用于保存正在运行进程页表的子集，通常快表存放在_中.56. 在虚拟段式存储管理中，若所需页面不在内存则发_中断.57. 创建进程的主要任务是建立_.58. 程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的_.59. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_.60. _作业调度算法有最短的作业平均周转时间.61. 在操作系统中，不可中断执行的操作称为_操作.62. 当有一个进程从运行态到等待态，则一定有一个进程_.63. 活动头磁盘的访问时间包括_、_和_.64. _存储管理方案解决了外碎片问题.三. 判断题 1. 操作系统的所有程序都必须常驻内存. 2. 进程获得处理机而运行是通过申请而得到的. 3. 通过任何手段都无法实现计算机系统资源之间的互换. 4. 进程控制块中的所有信息必须常驻内存. 5. 一旦出现死锁, 所有进程都不能运行. 6. 所有进程都挂起时, 系统陷入死锁. 7. 优先数是进程调度的重要依据, 一旦确定不能改变. 8. 同一文件系统中不允许文件同名, 否则会引起混乱. 9. 用户程序有时也可以在核心态下运