操作系统复习资料带答案

1、CH1: 概论一、单选1、操作系统是一种（ B）A 通用软件 B 系统软件 C 应用软件 D 软件包2、操作系统的（D）管理部分负责对进程进行调度A 主存储器 B 控制器 C 运算器 D 处理机3、操作系统是对（C）进行管理的软件A 软件 B 硬件 C 计算机资源 D 应用软件4、从用户的观点看，操作系统是（ A）A 用户与计算机之间的接口 B 控制和管理计算机的资源C 合理的组织计算机的工作流程 D 由若干层次的程序按一定的结构组成的有机体5、操作系统的功能是进行处理机管理、（B）管理、设备管理及信息管理A 进程 B 存储器 C 硬件 D 软件6、操作系统中采用多道程序设计技术提高 CPU

2、和外部设备的（ A）A 利用率 B 可靠性 C 稳定性 D 兼容性7、 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（B）和方便用户 使用而配备的一种系统软件。A 速度 B 利用率 C 灵活性 D 兼容性8、操作系统的基本类型有（ B）A 批处理系统、分时系统和多任务系统 B 实时系统、批处理系统和分时系统C 单用户系统、多用户系统及批处理系统 D 实时系统、分时系统和多用户系统9、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理 机的处理时间和外围设备等其他资源。A 多重处理 B 多道程序设计 C 实时处理 D 共行执行10、多道批处理系统的硬

3、件支持是 20世纪 60年代发展起来的（ B）A RISC 技术 B 通道和中断技术 C 集成电路 D 高速内存11、下面关于操作系统的叙述正确的事（ A）A 批处理作业必须具有作业控制信息 B 分时系统不一定都具有人机交互功能C 从响应时间的角度看，实时系统和分时系统差不多D 由于采用了分时系统，用户可以独占资源12 、 （ C ）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互的使用计算机A 网络 B 分布式 C 分时 D 实时13、分时操作系统的时间片一定，那么（ B ）则响应时间越长A 用户越少 B 用户越多 C 内存越少 D 内存越多14、 分时系统通常采

4、用（B）策略为用户服务。A 可靠性和灵活性 B 时间片轮转 C 时间片加权分配 D 短作业优先15、（ C ）操作系统允许用户把若干个作业提交给计算机系统A单用户B分布式C批处理D监督16、（ A ）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应A 实时 B 分时 C 分布式 D 监督17、 下面6个系统中，必须是实时操作系统的有（C）个计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统A 1个B 2个C3个D4个18、设计实时操作系统时，首先应考虑系统地（ B）A 可靠性和灵活性 B 实时性和可靠性 C 灵活性和可靠性 D 优

5、良性和分配性19、若把操作系统看作计算机资源的管理者，下列的（ D）不是操作系统所管理的资源A 程序 B 内存 C CPU D 中断20在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持A 进程调度 B 时种管理 C 地址映射 D 中断系统二、填空题1、 操作系统的基本功能包括（处理机）管理（存储）管理（设备）管理（文件（或信息）管 理。除此之外海为用户使用计算机提供了用户接口。2、如果一个操作系统兼有批处理、分时系统和实时系统三者或其中两者的功能，这样的操作系 统成为（通用操作系统）3、 在分时系统和批处理系统中引入了“前台”和“后台”作业的概念，其目的是（提高CPU 利用率）4、分

6、时系统的主要特征有（多路性） （交互性）（独占性）（及时性）5、实时操作系统和分时操作系统的主要区别是（及时性和高可靠性）6、如果操作系统具有很强的交互性， 可同时供多个用户使用， 但响应时间不太及时， 则属于（分时操作系统）类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于（实时操 作系统）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的 高利用率，大吞吐量和流程的自动化，则属于（批处理操作系统）类型。7、计算机操作系统时有（硬件）系统和（软件）系统两部分组成的。8、采用多道程序设计技术能充分发挥（ CPU ）和（外设）的并行工作的能力。9、操作系统

7、是计算机系统的一种系统软件 ,它以尽量合理、有效的方式组织和管理计算机的（资 源），并控制程序的运行，使整个计算机系统能高效的运行。10、在主机控制下进行的输入 /输出操作称为（联机输入输出）操作11、按内存中同时运行程序的数目可以将批处理系统分为两类:（单道批处理）和（多道批处理）12、并发和（共享）是操作系统的两个最基本的特征，两者之间互为存在条件13、（批处理）系统不允许用户随时干预自己程序的运行。14、操作系统的主要性能参数有（吞吐量）和（利用率）等， （吞吐量）指的是单位时间内系统 处理的作业量，（利用率）指的是在一个给定的时间内，系统的一个指定成分被使用的时间比率三、简答题与操作题

8、1、简述 DOS、 WINDOWS 、和 UNIX 操作系统的特点。2、试对分时系统和实时系统进行比较。3、叙述操作系统在计算机系统中的位置。4、什么是微内核技术？在微内核中通常提供了哪些功能？5、处理机管理有哪些主要功能？它们的主要的任务是什么？6、内存管理有哪些主要功能？它们的主要任务是什么？7、设备管理有哪些主要功能？它们的主要任务是什么？8、文件管理有哪些主要功能？它们的主要任务是什么？9、* 什么事多道程序设计？多道程序设计的主要优点是什么？10、批处理、分时和实时操作系统各有什么特点？11、为什么说直到出现中断和通道技术后，多道程序概念才变为有用的？12、处理器为什么要区分核心态（

9、管态或系统态）和用户态（目态）两种操作方式？在什么情 况下进行两种方式的切换？13、设某计算机系统有一 CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态， 且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms,打印信息100ms, 计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms,计算100ms， 结束。画出它们的时序关系图（可用甘特图） ，并说明：1）开始运行后， CPU 有无空闲等待？若有，在哪段时间等待？计算 CPU 的利用率。2）进程 A 运行后有无等待现象？若有，在什么时候发生等待现象？3）进程 B 运行后有

10、无等待现象？若有，在什么时候发生等待现象？CH2 和 CH3: 进程一、单选1、进程管理中，当（C）时，进城从阻塞状态变为就绪状态。A 进程被调度程序选中 B 等待某事件 C 等待的事件发生 D 时间片用完2、分配到必要的资源并获得处理机时的进程状态是（B）A 就绪状态 B 执行状态 C 阻塞状态 D 撤消状态3、P、 V 操作是（ A）A 两条低级进程通信原语 B 两组不同的机器指令 C 两条系统调用命令 D 两条高级进程通信原语4、进程的管理和控制使用（ B）A 指令 B 原语 C 信号量 D 信箱通信5、进程的并发执行是指若干个进程（ B）A同时执行B在执行的时间上是重叠的 C在执行时间

11、上是不重叠的 D共享系统资源6若P、V操作的信号量S的初值为2,当前值为-1,则表示有（B）个等待进程。A 0 B 1 C 2 D 37、程序的顺序执行通常在（A）的工作环境中，具有（C）特征，程序的并发执行在（B）工 作环境中，具有（D）特征。A 单道程序 B 多道程序 C 程序的可再现性 D 资源共享8、进程的三个基本状态在一定的条件下可以相互转化， 进程由就绪状态变为运行状态的条件 时（D），由运行状态变为阻塞状态的条件是（B）A 时间片用完 B 等待某事件发生 C 等待的某事件已发生 D 被进程调度程序选中9、下列的进程状态变化中，（C）变化是不可能发生的。A运行-就绪B运行等待C等待

12、运行D等待就绪10、 一个运行的进程用完了分配给它的时间片后，它的状态变为（A）A 就绪 B 等待 C 运行 D 由用户自己确定11、用P、V操作管理临界区时，信号量的初只赢定义为（C）A - B0C 1 D任意值12、用V操作唤醒一个等待进程时，被唤醒进程的状态变为（ B）A 等待 B 就绪 C 运行 D 完成13、进程间的同步是指进程在逻辑上的相互（B）关系A联接B制约C继续D信号量14、（ D）是一种只能进行P操作和V操作的特殊变量A调度B进程C同步D信号量15、（ B）是解决进程同步和互斥的一对低级通信原语。A lock 和 uniock B p 和 v C w 和 s D send

13、和 receive16、下面对进程的描述中，错误的是（A）A进程是一个静态的概念B进程的执行需要处理机C进程是有生命周期的 D进程是指令的集合17、下面的叙述中正确的是（D）A操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B为了避免进程发生死锁，各进程只能逐个申请资源C操作系统用PCB管理进程，用户进程可以从 PCB中读出与本身运行有关的信息D进程同步是指某进程之间在逻辑上的相互制约关系18、进程控制就是对系统中的进程实施有效的管理，通过使用（ C）、进程撤消、进程阻塞、进 程唤醒等进程控制原语实现A进程运行B进程管理C进程创建D进程同步19、信箱通信是一种（B）通信方式A直

14、接通信B间接通信C低级通信D信号量20、 操作系统通过（B）对进程进行管理。A进程B进程控制块C进程启动程序D进程控制区21、操作系统通过（B ）对进程进行管理A JCB B PCB C DCT D CHCT22、 在操作系统中，解决进程间的（D）和（B）问题的一种方法是使用（F）。A调度B互斥C通信D通信E分派F信号量23、 某系统间的进程状态如图所：a是（B）状态，b是（D）状态，c是（C）状态。1 表示（B）， 2表示（A）， 3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生 前者的状态转换时，（A）会导致发生后者的状态转换。：A挂起B运行C等待D就绪E睡眠：A落选B选中C等

15、待 a /：A 2 -1 B 4 - 2/ -.24、 P、V操作可以解决（A ）互斥问题A 一切 B 某些 C 正确 D 错误25、通常，用户进程被建立后， （ B）。A 便一直存在于系统中，直到被操作员撤消B 随着作业运行正常或不正常结束而撤消C 随着时间片轮转而撤消与建立D 随着进程的阻塞或唤醒而撤消与建立26、在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（ B）A 等待活动 B 运行活动 C 单独操作 D 关联操作27、一个进程被唤醒意味着（ D）A 该进程重新占有了 CPU B 它的优先权变为最大C 其 PCB 移至等待队列队首 D 进程变为就绪状态28、下面所

16、述步骤中， （ A ）不是创建进程所必需的。A 由调度程序为进程分配 CPU B 建立一个进城控制块C 为进程分配内存 D 将进程控制块链入就绪队列29、多道程序环境下，操作系统分配资源以（C）为基本单位。A 程序 B 指令 C 进程 D 作业30、对于两个并发进程，设互斥信号量为 mutex,若mutex=0,则（B）A 表示没有进程进入临界区 B 表示有一个进程进入临界区C 表示有一个进程进入临界区，另一个进程等待进入D 表示有两个进程进入临界区31、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者 建立某个条件后再向前执行，这种制约性合作关系被称为进程的（

17、A）A 同步 B 互斥 C 调度 D 执行32、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（ D）A 进程互斥 B 进程同步 C 进程制约 D 进程通信33、下面关于进程叙述正确的是（ D）A 进程申请 CPU 得不到满足时，其状态变为等待状态B 在单 CPU 系统中，任一时刻有一个进程处于运行状态C 优先级是进行进程调度的重要依据，一旦确定不能改变D 进程获得处理机而运行是通过调度而实现的。二、填空题1、进程的基本特征有（并发） 、（动态）、独立、异步、及结构特征。2、信号量的物理意义是当信号量值大于零时表示（可用资源数目） ，当信号

18、量值小于零时，其绝 对值表示（因请求该资源被阻塞的进程数目）3、临街资源的概念是（一次只允许一个进程访问的资源） ，而临界区是指（进程中用于访问 临界资源的那段代码）4、进程在运行过程中有三种基本状态，它们是（就绪） 、（执行）、（阻塞）。5、 进程主要有（程序段）、（数据段）、（PCB）三部分组成，其中（PCB）是进程存在的唯一 标志，而（程序段）部分也可以为其他进程共享。6、系统中各进程间逻辑上的相互制约关系称为（进程同步） 。7、若一个进程已经进入临界区，其他欲进入临街区的进程必须（等待） 。8、将进程的（PCB）链接在一起就形成了进城队列。9、 用P、V操作管理临界区时，任何一个进程在

19、进入临界区之前应调用（P）操作，退出临 界区时应调用（V）操作。10、用信箱实现通信时，应有（发送）和（接收）两条基本原语。11、在多道程序系统中，进程之间存在着的不同制约关系可以分为两类： （同步）和（互斥） （同步）是指进程之间具有一定的逻辑关系； （互斥）是指进程之间在使用共享资源方面的约束关系。12、 对于信号量可以做（P）操作和（V）操作，（P）操作用于阻塞进程，（V）操作用于释放 进程，程序中的（卩）和（V）操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生思 索。13、程序顺序执行时具有顺序性、 （封闭性）和可再现性的特点。14、由 m 个进程共享同一个临界资源， 若是用信

20、号量机制实现对临界资源的互斥访问， 则信号 量值的变化范围是（ 1 （1-m）15、 设系统中又n （n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： 没有运行进程，有 2 个就绪进程， n 个进程处于等待状态 有1个进程运行，没有就绪进程， n-1 个进程处于等待状态 有 1 个进程运行，有 1 个就绪进程， n-2 个进程处于等待状态 有 1 个进程运行， n-1 个就绪进程，没有进程处于等待状态。上述情况中，不可能发生的情况是（ 1）16、进程是一个（动态）态概念，而程序是（静态）态概念。17、在一个单处理机系统中，若有 5 个用户进程，且假设当前时刻为用户态，则处

21、于就绪状态 的用户进程最多有（ 4）个，最少有（ 0）个。18、操作系统中，对信号量的s的p原语操作定义中，使进程进入相应等待队列等待的条件是（ s<0）。19、信箱逻辑上分成（信箱头）和（信箱体）两部分。 （信箱头）中存放着有关信箱的描述。 （信箱体）由若干格子组成，每个格子存放一个信件，格子的数目和大小在创建信箱时确定。三、简答题与操作题1、叙述进程和程序的主要区别。2、叙述进程控制块的作用。3、已知一个求值公式 （A2+3B）/（B+5A）, 若 A、 B 已赋值， 试画出该公式求值过程的前趋图。4、试从调度性、并发行、拥有资源及系统开销方面，对进程和线程进行比较。5、当前有哪几种

22、高级通信机制？6、什么是临界资源和临界区？7、同步机构应遵守哪些基本准则？8、写出记录型信号量机制中的 wait（s）和signal（s）操作？9、什么是直接通信方式和间接通信方式？并说明间接通信方式中的信箱的类型？10、*为什么说多级反馈队列调度算法能较好的满足各类用户的需要？11、 假设一个计算机系统有如下性能特征：处理一次中断平均需要 500us, 次进程调度平均 需要花费1ms，进程的切换平均需要花费 2ms。若该计算机系统的定时器每秒发出 120次时钟中 断，忽略其他 I/O 中断的影响。请问：1）操作系统将百分之几的的 CPU 时间分配给时钟中断处理程序？2）如果系统采用时间片轮转

23、的调度算法， 24 个时钟中断为一个时间片，操作系统每进行 一次进程的切换，需要花费百分之几的 CPU 时间？3）根据上述结果，请说明，为了提高 CPU 的使用效率，可以采用什么对策？12、在一单道批处理系统中，一组作业的提交时 间和运行时间见表。试计算一下三种作业调度算法 的平均周转时间T和平均带权周转时间W。1) 先来先服务2) 短作业优先3) 响应比高者优先作业提交时间运行时间18.01.028.50.539.00.249.10.113、试说明以下活动各属于进程间的哪种制约关系?1) 若干学生去图书馆借书2) 两队进行篮球比赛3) 流水线生产的各道工序4) 商品生产和消费14、有个抽烟者

24、进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草，第二个拥有 纸，第三个拥有胶水。供应者进程无限的提供三种材料，供应者每次将两种材料放到桌子上，拥 有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉完成了，供应者就会放另 外两种材料在桌上，这种过程一直重复(让三个抽烟者轮流的抽烟)。15、理发店有一位理发师、一把理发椅和 n把等候理发的顾客坐的椅子。如果没有顾客，理发 师便在理发椅上睡觉，一个顾客到来时，他必须叫醒理发师。如果理发师正在理发时，又有顾客 来到，则如果有空椅子可坐，就坐下来等待

25、，否则就离开。16、 某银行计算机系统要实现一个电子转账系统，基本的业务流程是首先对转出方和转入方的 账号进行加锁，然后进行转账业务，最后对转出方和转入方的账号进行解锁。如果不采取任何措 施，系统会不会发生死锁？为什么 ？请设计一个能够避免死锁的办法17、某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2,1,2)。试问：1) 将系统种各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来。2) 如果此时P1和P2均发出资源请求向量 Request( 1,0,1)为了保证系统的安全性，应 如何分配

26、资源给这两个进程？说明所采用策略的原因。3) 如果2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?最大资源需求量已分配资源数量R1R2R3R1R2R3P1322100P2613411P3314211P4422002CH4:调度与死锁一、单选1在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是不适当的（C）也可能产生死锁。A进程优先权B .资源的线性分配C.进程推进顺序D.分配队列优先权2、 采用资源剥夺法可解除死锁，还可以采用（B ）方法解除死锁。A. 执行并行操作B.撤消进程C.拒绝分配新资源D.修改信号量3、 产生死锁的四个必要条件是：互斥、（B）、循环等待和不剥夺。A

27、.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞4、 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（A） 条件是不太实际的。A.互斥B.不可抢占C.部分分配D.循环等待5、在分时操作系统中，进程调度经常采用（C）算法。A.先来先服务B.最高优先权C.时间片轮转D.随机6、资源的按需分配策略可以破坏（D）条件。A.互斥使用资源B.占有且等待资源C.非抢夺资源D.循环等待资源7、在（C）的情况下，系统出现死锁。A. 计算机系统发生了重大故障B. 由多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数大大小于进程数或进程

28、同时申请的资源数大大超过资源总数8行家算法是一种（B）算法。B.死锁解除B.死锁避免C.死锁预防D.死锁检测14、当进程数大于资源数时，进程竞争资源（B）会产生死锁。A. 一定B.不一定10、（ B）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A. 先来先服务B.静态C.动态D.短作业11、有 3个并发进程，都需要同类资源 4个，试问该系统不会发生死锁的最小资源数是（ B）。A 9 B 10 C 11 D 1212、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸 进程中优先级最高的进程。上述描述是（ B）。A 正确 B 错误13、检测出发生死

29、锁时，可以通过撤消一个进程解除死锁。上述描述（ B）。A 正确 B 错误14、 在下列解决死锁的方法中，属于死锁预防策略的是（B）。A 银行家算法 B 资源有序分配法 C 死锁检测法 D 资源分配图化简法15、下属叙述正确的是（ B）A 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理及分配给它。B 预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能 性不大。C 进程进入临界区时要执行开锁原语。D 既考虑作业等待时间又考虑作业执行时间的调度算法事先来先服务算法。16、作业调度算法的选择常考虑的因素之一是使系统由最高的吞吐量，为此应该（ B）。A 不让

30、处理机空闲 B 处理尽可能多的作业 C 使各类用户都满意 D 不使系统过于复杂17、用户使用操作系统通常有三种手段，他们是终端命令、系统调用命令和（ C）A 计算机高级语言 B 宏命令 C 作业控制语言 D 汇编语言18、在分时操作系统环境下运行的作业通常称为（ C）A 后台作业 B 长作业 C 终端型作业 D 批处理作业19、当作业进入完成状态时， 操作系统（ B）。A 将删除该作业并收回其所占资源，同时输出结果B 将该作业的控制块从当前作业队列中删除，收回其所占资源并输出结果。C 将收回该作业所占资源并输出结果 D 输出结果并删除内存中的作业20、在各种作业调度算法中， 若所有的作业同时到

31、达， 则平均等待时间最短的调度算法是 （ D）A 先来先服务 B 优先数 C 最高响应比优先 D 短作业优先21、既考虑作业等待时间又考虑作业执行时间的调度算法是（ A ）。A响应比高者优先 B短作业优先C优先级调度D先来先服务22、作业调度程序从处于（D）状态的队列中选取适当的作业投入运行。A运行B提交C完成D后备23、（A）是指从作业提交给系统到作业完成的时间间隔。A周转时间B响应时间C等待时间D运行时间24、作业从进入后备队列到被调度程序选中的时间间隔称为（ C）。A周转时间B响应时间C 等待时间D触发时间25、假设下列四个作业同时到达，当时用最高优先数优先调度算法时，作业的平均周转时间

32、为 （D）小时。作业所需运行时间优先数124259381438A 4.5 B 10.5 C 4.75 D 10.2526、下述作业调度算法中，（B）调度算法与作业的估计运行时间有关。A先来先服务B短作业优先C均衡D时间片轮转27、 用户通过终端使用计算机系统控制作业执行的方式称为（B ）。A自动B联机C脱机D假脱机28、 作业生存期共经历四个状态，它们是提交、后备、（B）和完成。A就绪B执行C等待D开始29、系统在（C），发生从目态到管态的转换。A发出P操作时B发出V操作时C执行系统调用时D执行置程序状态字时30、一下叙述中正确的事（D）。A操作系统的作业管理是一种微观的低级管理B作业的提交方

33、式有两种，但对应的作业控制方式只有一种。C 一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态D多道批处理系统和单道批处理系统主要区别在于它必须有作业调度功能和进程调度功能，内 存中可以存放多道程序。二、填空题1、进程的调度方式有两种 ,一种是（剥夺方式），另一种是（非剥夺方式） 。2、死锁是指在系统中的多个（进程）无限期的等待永远都不会发生的条件。3、一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方 法概括起来不外乎是基于（静态）特性和（动态）特性两种方法。前者所得到是（静态）优先权， 后者所得到是（动态）优先权。4、进程调度负责（处

34、理机）的分配工作。5、在（先来先服务）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。6、死锁产生的必要条件有四个，即（互斥） 、（不剥夺）、（请求与保存）和（环路等待） 。7、解除死锁常用的方法有两种。 （撤销进程）是从其他进程那里剥夺足够的资源给（死锁） 进程，以解除死锁状态。8、银行家算法中，当一个进程提出的资源请求将导致系统从（安全）进入（不安全）时，系 统就拒绝它的资源请求。9、如果要求进程一次性的申请它所需的全部资源。 若系统有足够的资源分配给进程，便一 次把所有的资源分配给进程，但在分配时只要有一种资源要求不能满足，则资源全不分配，进程 进入等待状态。 这种预防死锁的方法

35、破坏了四所产生必要条件中的（请求与保持） 。10、对待死锁，一般应该考虑死锁的预防、避免、监测和解除四个问题，典型的银行家算法是 属于（避免），破坏环路等待条件是属于（预防） ，而剥夺资源是属于（解除）的基本方法。11、作业调度又称为（高级调度） ，其主要功能是（按照某种原则从后备队列中选取作业） ，并 为作业做好运行前的准备工作和作业完成后的善后处理工作。12、 确定作业调度算法时应注意系统资源的均衡使用，使（I/O繁忙型）作业和（CPU繁忙型） 作业搭配运行。13、对系统的总体设计目标来说，批处理系统应注重提高计算机的效率，尽量增加系统地（平 均吞吐量），分时系统应保证用户（所能忍受的响应

36、时间） ，而实时系统则应在保证及时响应和处 理有关事件的前提下，在考虑（系统资源利用率） 。14、一个作业可以分为若干顺序处理的加工步骤，每个加工步骤称为一个（作业步） 。15、在一个具有分时兼批处理的系统中，如果有终端作业和批处理作业混合同时执行，（终端型）作业应优先占用处理机。16、操作系统为用户提供两个接口，一个是（命令接口） ，用户利用它来组织和控制作业的 执行或管理计算机系统。 另一个接口是 （程序接口），编程人员利用它们来请求操作系统提供服务。17、在微机操作系统中，通常把键盘命令分成（内部命令）和（外部命令）两大类。18、所谓系统调用，就是用户在程序中调用（操作系统）所提供的一些

37、子功能。19、按命令接口对作业控制方式的不同可以将命令接口分为（联机命令接口）和（脱机命令接 口）。20、设有一组作业，它们的提交时间及运行时间如下：作业提交时间运行时间19： 007029： 403039： 5010410： 105若在单道系统环境下，采用短作业优先调度算法，作业的执行顺序是（1,4,3,2）三、简答题与操作题1、简述银行家算法。2、 高级调度和低级调度的主要依据是什么？3、在OS中引起进程调度的主要原因有哪些？4、在时间片轮转调度算法中，确定时间片的大小时应该考虑哪些因素？CH5和CH6:存储管理一、单选1、在存储管理方案中，（D ）可以与覆盖技术配合。A页式管理B段式管理

38、C段页式管理 D可变分区管理2、 在存储管理中，采用覆盖技术与交换技术的目的是（A ）。A接生主存空间B物理上扩充主存容量 C提高CPU利用率D实现主存共享3、动态重定位技术依赖于（B ）。A重定位装入程序 B重定位寄存器 C地址机构D目标程序4、虚拟存储器的最大容量是（B）。A为内外存容量之和 B由计算机的地址机构决定 C任意的D由作业的地址空间决定5、在虚拟存储系统中，若进程在内存中占 3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（D）此缺页中断。A 7 B 8 C 9 D 10& 设内存的分配情况如

39、图所示，若要申请一块40K字节的内存空间，若采用最佳适应算法，140100K则所得到的首址为（C）A 100K B 190K C 330K D 410K7、很好地解决了“零头”问题的存储管理方法是（ A ）。A页式存储管理B段式存储管理C多重分区管理D可变式分区管理8、系统“抖动”现象的发生是由（A ）引起的。A置换算法选择不当B交换的信息量过大C内存容量不足D请求页式管理方案9、在可变分区存储管理方式中的拼接技术可以（A ）。A集中空闲分区B增加主存容量 C缩短访问周期D加速地址转换10、 分区管理中采用“最佳适应”分配算法时，易把空闲区按（A）次序登记在空闲分区表中A长度递增B长度递减C地

40、址递增D地址递减11、在固定分区分配中，每个分区的大小是（C）。A相同B随作业长度变化 C可以不同但预先固定 D可以不同但根据作业长度固定12、实现虚拟存储器的目的是（D）。A实现存储保护B实现程序浮动 C扩充附存容量D扩充主存容量13、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B）A 224BC28D23214、 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（B ）。A被中断的前一条指令B被中断的指令C被中断的后一条指令D启动时的指令15、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（ A ）。A重定位B物理化C逻辑化D加载

41、16、首次适应算法的空闲区是（A）。A按地址递增的顺序连在一起B始端指针彪指向最大空闲去C按地址地间顺序连在一起D寻找从最大空闲去开始17、 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分也是由（D）完成的A程序员B编译地址C用户D系统18、在请求分页存储管理中，若采用 FIFO页面淘汰算法，则当分配的页面数增加时，缺页中 断的次数（D）。A减少B 增加C无影响 D可能增加也可能减少19、在段页式存储管理中，内存等分成（A），程序按逻辑模块化分成若干（D）。A块B基址C分区D段E页号F段长20、虚拟存储管理系统的基础是程序的（A）理论。A局部性B全局性 C动态性D虚拟性21、下述（

42、A）页面淘汰算法会产生 Belady现象。A先进先出B最近最少使用 C最不经常使用 D 最佳22、某段表的内容如下：段号段首址段长度0120K40K1760K30K2480K20K3370K20K有一个逻辑地址为2154,它所对应的物理地址为（B）A120K+2 B480K+154 C 30K+154 D 2+480K23、在一个页式存储管理系统中，页表内容如下所示:页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址 0转换成的物理地址为（A）。A 8192 B 4096 C 2048 D 102424、如果一个程序被多个进程所共享，那么该程序的代码在执行的过程中不能被修改

43、，即程序 应该是（ B）。A 可执行代码 B 可重入代码 C 可改变代码 D 可再现代码二、填空题1、将作业地址空间中的逻辑地址转换为主存空间中的物理地址的过程称为（地址变换） 。2、分区分配中的存储保护通常采用（界限寄存器和存储保护键）方法。3、在请求页式管理中，页面置换算法最常用的事（先进先出）和（最近最久未使用） 。4、在页式和段式存储管理方式中，指令的地址结构形式分别为（页号和页内位移）和（段号 和段内位移）5、段表表目的主要内容包括（段号） 、（段长）、和（段基址）。6、假设某程序的页面访问顺序文 1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，且开 始执行时主存中没

44、有页面，则在分配给该程序的物理块数目是 3 且采用 FIFO 方式时缺页次数是（ 13）；在分配给程序的物理块数目是 4 且采用 FIFO 方式时，缺页中断次数是（ 14）。在分配给 程序的物理块数目是 3且采用 LRU 方式时，缺页中断次数是（ 14），在分配给该程序的物理块数 目是 4 且采用 LRU 方式时，缺页中断次数是（ 12）。7、把（逻辑）地址转换为（物理）地址的工作成为地址映射。8、重定位的方式有（静态）和（动态）两种方式。9、分区管理中采用“首次适应”分配算法时，应将空闲区安（地址递增）次序登记在空闲区 表中。10、页表表目的主要内容包括（页号）和（块号） 。11、主存中一系

45、列物理存储单元的集合称为（存储空间） 。12、静态重定位在（程序装入内存）时进行；而动态重定位在（程序执行）时进行。13、 在虚拟存储管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（物理地址空间）， 前者的大小只受（机器地址长度）限制，而后者的大小受（物理内存大小） 。14、在段式虚拟存储管理方式中，程序所使用的最大段数以及段的最大长度是有（逻辑地址结 构）来决定的。15、在段页式存储管理方式中，每道程序都有一个（段）表和一组（页）表。16、若选用的（置换算法）算法不合适，可能会出现抖动现象。17、 在页式存储管理方式中，常用的页面淘汰算法有：（最佳），选择淘汰不再使用的或最远的将来才使

46、用的页；（先进先出），选择淘汰在主存中驻留时间最长的页；（最近最久未使用），选择淘汰离当前时刻最近的一段时间内使用的最小的页。18、 对下图所示的内存分配情况（其中，阴影部分表示占用块，空白部分表示空闲块），若要 申请30K的存储空间，使首地址最大的分配策略是（最坏适应算法）。19、在虚拟段式存储管理方式中，若逻辑地址的段内地址大于段表中该段的段长，则发生（地 址越界中断）。20、 在请求页式存储管理方式中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，（缺 页中断）的次数可能增加也可能减少。三、简答题与操作题1、 试述缺页中断和一般中断的主要区别。2、 试述分页系统和分段系统的主要区别

47、.3、何谓抖动？它对系统有何影响？4、 *覆盖技术与虚拟存储技术有何本质不同？交换技术与虚存中使用的调入/调出技术有何相 同与不同之处？5、在虚拟页式存储系统中引入了缺页中断：1）说明为什么引入缺页中断。2）缺页中断的实现由哪几部分组成？分别给出实现方法。3）缺页中断与一般中断的主要区别。6有一 OS采用段式管理，用户区主存为512KB，空闲块连人空闲表，分配时截取空块的前半部分(小地址部分)。初始时全部空闲。在执行了如下申请、释放操作序列后：Reg(300k), Reg(100k), Release(300k), Reg(150k), Reg(50k), Reg(90k),1) 采用最先适配

48、，空块表中有哪些空块？(指出大小及始址)2) 采用最佳适配，空块表中有哪些空块？(指出大小及始址)3) 随后又要申请80KB，针对上述两种情况会产生什么后果？这说明了什么问题？7、 在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是 10KB、4 KB、 20 KB、18 KB、7 KB、9 KB、12 KB、15 KB。对于下列顺序的段请求：12 KB、10 KB、15 KB、 18 KB分别使用首次适应算法、最佳适应算法、最坏适应算法和邻近适应算法，试说明空间的使用情况。8、分页式虚拟存储系统，用于页面交换的磁盘的平均访问及传输时间是20ms。页表保存在主存，访问时间为1u

49、s，即每引用一次指令或数据，需要访问内存两次。为改善性能，我们可以增 设一个关联寄存器，如果页表在关联寄存器里，则只有访问一次内存就可以。假设80%的访问页表项在关联寄存器中，剩下的 20%里，10%的访问(即总数的2% )会产生缺页。请计算有效访 问时间。9、如图所示为页式或段式两种地址变换示意图(假定段式变换对每一段不进行段长越界检 查，即段表中无段长信息)1) 指出这两种变换各属于何种存储管理。2) 计算出这两种变换所对应的物理地址。a)b)10、假定某操作系统的存储器采用页式存储管理，一进程在联想存储器中的页表见表1,不在联想寄存器的页表见表2。假定进程长度为320B，每页32B。现有

50、逻辑地址(八进制)为101、204、576，如果上述逻辑地址能转换为物理地址，说明转换的过程，并指出具体的物理地址；如果不能转换，说明为什么页号页帧号0f 11f 22f 33f 4表1联想寄存器中的页表页号页帧号4f 55f 66f 77f 88f 99f 10表2联想寄存器中的页表 （不在联想寄存器中）11、 在页式虚存管理系统中，假定驻留集为 m个页帧（初始所有页帧均为空），在长为p的引 用串中具有n个不同页号（n>m），对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和 下限，说明理由，并举例说明。12、 在一个请求分页存储管理系统中，一个作业的页面走向为4,3,2,1

51、,4,3,5,4,321,5当分配给 作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存 中没有页面），并比较结果。1）最佳置换算法2）先进先出置换算法3）最近最久未使用算法13、考虑下面的访问串“1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定有4、5、6三个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断？注意： 所给定的页块均为空，因此，首次访问一页时就会发生缺页中断。1）LRU （最近最久未使用）2）FIFO （先进先出算法）3）Optimal （最佳算法）CH7 ：设备管理一、单选1、缓冲技术中的缓冲池在（

52、 A ）中。A 主存 B 外存 C ROM D 寄存器2、引入缓冲的主要目的是（ A ）。A 改善 CPU 和 I/O 设备之间速度不匹配的问题B 节省主存 C 提高 CPU 的利用率 D 提高 I/O 设备的效率3、CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C）。A 并行技术 B 通道技术 C 缓冲技术 D 虚拟技术4、为了使多个进程能够有效的同时处理输入和输出，最好使用（ A）结构的缓冲技术。A 缓冲池 B 闭缓冲环 C 单缓冲区 D 双缓冲5、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干个用户共享的设备，这种 设备称为（ D）。A 存储设备

53、B 系统设备 C 用户设备 D 虚拟设备6、如果 I/O 设备与存储设备进行数据交换不经过 CPU 来完成，这种数据交换方式为（ C）。A 程序查询 B 中断方式 C DMA 方式 D 无条件存储方式7、中断发生后，应保留（ B）。A 缓冲区指针 B 关键寄存器内容 C 被中断的程序 D 页表8、在中断处理中，输入 /输出中断是指（ C ）。 设备出错 数据传输结束ABC和D都不是9、中断矢量是指（ A）A 中断处理程序入口地址 B 中断矢量表起始地址C 中断处理程序入口地址在中断矢量表中的存放地址 D 中断断点地址10、如果有多个中断同时发生， 系统将根据中断优先级响应优先级最高的中断请求。

54、若要调 整中断事件的响应次序，可以利用（ D）。A 中断向量 B 中断嵌套 C 中断响应 D 中断屏蔽11、 设备管理程序对设备的管理是借助一些数据结构来进行处理，下面的（A）不属于设备管 理数据结构。A .JCB B. DCT C. COCT D. CHCT12、大多数低速设备都属于（A）设备。A 独享 B 共享 C 虚拟 D spool13、( B)用作连接大量的低速或中速I/O设备A 数据选择通道 B 字节多路通道 C 数据多路通道14、(A)是直接存取的存储设备。A 磁盘 B 磁带 C 打印机 D 间盘显示器15、以下叙述中正确的是( C)。A 在现代的计算机系统中，只有 I/O 设备才是有效的中断源 B 在中断处理过程中断 C 同一个 用户所使用的 I/O 设备也可能并行工作 D SPOOLING 是脱机 I/O 系统16、(A)是操作系统采取的以空间换取时间的技术。A SPOOLING 技术 B 虚拟存储技术 C 覆盖与交换技术 D 通道技术17、 操作系统中的SPOOLING技术，实质是将(B)转化为共享设备的技术。A 虚拟设备 B 独占设备 C 脱机设备 D 块设备18、SPOOLING 系统提高了( A)利用率。A 独占设备 B 共享设备 C 文件 D 主存设备19、在操作系统中，