专升本操作系统复习试题及复习资料

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

2、和方便用户使用而配备的一种系统软件。速度 利用率灵活性兼容性8、 操作系统的基本类型有（）批处理系统、分时系统和多任务系统实时系统、批处理系统和分时系统单用户系统、多用户系统及批处理系统实时系统、分时系统和多用户系统9、 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的处理时间和外围设备等其他资源。多重处理多道程序设计实时处理共行执行10、 多道批处理系统的硬件支持是世纪年代发展起来的（） 技术通道和中断技术集成电路高速内存11、 下面关于操作系统的叙述正确的事（）批处理作业必须具有作业控制信息分时系统不一定都具有人机交互功能从响应时间的角度看，实时系统和分时系

3、统差不多由于采用了分时系统，用户可以独占资源、（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互的使用计算机。网络分布式分时实时13、 分时操作系统的时间片一定，那么（）则响应时间越长用户越少用户越多内存越少内存越多14、 分时系统通常采用（）策略为用户服务。可靠性和灵活性时间片轮转时间片加权分配短作业优先、（）操作系统允许用户把若干个作业提交给计算机系统单用户分布式批处理监督16、 （）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应实时分时分布式监督17、 下面个系统中，必须是实时操作系统的有（）个计算机辅助设计系统；航空订票系统；过程控制系

4、统；机器翻译系统；办公自动化系统；计算机激光照排系统 个 个个个18、 设计实时操作系统时，首先应考虑系统地（）可靠性和灵活性实时性和可靠性灵活性和可靠性优良性和分配性19、 若把操作系统看作计算机资源的管理者，下列的（）不是操作系统所管理的资源程序内存 中断 在下列操作系统的各个功能组成部分中，（）不需要硬件的支持 进程调度时种管理 地址映射中断系统二、 填空题、操作系统的基本功能包括（处理机）管理（存储）管理（设备）管理（文件（或信息）管理。除此之外海为用户使用计算机提供了用户接口。、如果一个操作系统兼有批处理、分时系统和实时系统三者或其中两者的功能，这样的操作系统成为（通用操作系统）、在

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

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

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

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

9、态。进程被调度程序选中等待某事件等待的事件发生时间片用完2、 分配到必要的资源并获得处理机时的进程状态是（）就绪状态执行状态阻塞状态撤消状态、操作是（）两条低级进程通信原语两组不同的机器指令两条系统调用命令两条高级进程通信原语4、 进程的管理和控制使用（）指令原语信号量信箱通信5、 进程的并发执行是指若干个进程（）同时执行在执行的时间上是重叠的在执行时间上是不重叠的 共享系统资源6、 若、操作的信号量的初值为，当前值为，则表示有（）个等待进程。7、 程序的顺序执行通常在（）的工作环境中，具有（）特征，程序的并发执行在（）工作环境中，具有（）特征。单道程序多道程序程序的可再现性资源共享8、 进程

10、的三个基本状态在一定的条件下可以相互转化，进程由就绪状态变为运行状态的条件时（），由运行状态变为阻塞状态的条件是（）时间片用完 等待某事件发生 等待的某事件已发生被进程调度程序选中9、 下列的进程状态变化中，（）变化是不可能发生的。运行就绪运行>等待等待运行等待就绪10、 一个运行的进程用完了分配给它的时间片后，它的状态变为（）就绪等待运行由用户自己确定11、 用、操作管理临界区时，信号量的初只赢定义为（） 任意值12、 用操作唤醒一个等待进程时，被唤醒进程的状态变为（） 等待 就绪 运行 完成13、 进程间的同步是指进程在逻辑上的相互（）关系 联接 制约 继续 信号量、（）是一种只能进

11、行操作和操作的特殊变量调度进程 同步 信号量、（）是解决进程同步和互斥的一对低级通信原语。 和 和 和 和 16、 下面对进程的描述中，错误的是（） 进程是一个静态的概念 进程的执行需要处理机 进程是有生命周期的 进程是指令的集合17、 下面的叙述中正确的是（）操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同为了避免进程发生死锁，各进程只能逐个申请资源操作系统用管理进程，用户进程可以从中读出及本身运行有关的信息进程同步是指某进程之间在逻辑上的相互制约关系18、 进程控制就是对系统中的进程实施有效的管理，通过使用（）、进程撤消、进程阻塞、进程唤醒等进程控制原语实现 进程运行 进程

12、管理 进程创建 进程同步19、 信箱通信是一种（）通信方式直接通信 间接通信 低级通信 信号量20、 操作系统通过（）对进程进行管理。进程进程控制块 进程启动程序 进程控制区21、 操作系统通过（）对进程进行管理22、 在操作系统中，解决进程间的（）和（）问题的一种方法是使用（）。 调度 互斥 通信 通信 分派 信号量、某系统间的进程状态如图所：是（）状态，是（）状态，是（）状态。 表示（），表示（），表示发生了等待事件，表示等待事件结束。下列情况中，当发生前者的状态转换时，（）会导致发生后者的状态转换。： 挂起 运行 等待 就绪 睡眠： 落选 选中 等待24、 、操作可以解决（）互斥问题 一

13、切 某些 正确 错误25、 通常，用户进程被建立后，（）。 便一直存在于系统中，直到被操作员撤消 随着作业运行正常或不正常结束而撤消 随着时间片轮转而撤消及建立 随着进程的阻塞或唤醒而撤消及建立26、 在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（）等待活动 运行活动 单独操作 关联操作27、 一个进程被唤醒意味着（） 该进程重新占有了 它的优先权变为最大 其移至等待队列队首 进程变为就绪状态28、 下面所述步骤中，（）不是创建进程所必需的。 由调度程序为进程分配 建立一个进城控制块 为进程分配内存 将进程控制块链入就绪队列29、 多道程序环境下，操作系统分配资源以（）为

14、基本单位。 程序 指令 进程 作业30、 对于两个并发进程，设互斥信号量为,若,则（） 表示没有进程进入临界区 表示有一个进程进入临界区 表示有一个进程进入临界区，另一个进程等待进入 表示有两个进程进入临界区31、 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（） 同步 互斥 调度 执行32、 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（） 进程互斥 进程同步 进程制约 进程通信33、 下面关于进程叙述正确的是（） 进程申请得不到满足时，其状态变为

15、等待状态 在单系统中，任一时刻有一个进程处于运行状态 优先级是进行进程调度的重要依据，一旦确定不能改变 进程获得处理机而运行是通过调度而实现的。二、 填空题1、 进程的基本特征有（并发）、（动态）、独立、异步、及结构特征。2、 信号量的物理意义是当信号量值大于零时表示（可用资源数目），当信号量值小于零时，其绝对值表示（因请求该资源被阻塞的进程数目）3、 临街资源的概念是（一次只允许一个进程访问的资源），而临界区是指（进程中用于访问临界资源的那段代码）4、 进程在运行过程中有三种基本状态，它们是（就绪）、（执行）、（阻塞）。5、 进程主要有（程序段）、（数据段）、（）三部分组成，其中（）是进程存

16、在的唯一标志，而（程序段）部分也可以为其他进程共享。6、 系统中各进程间逻辑上的相互制约关系称为（进程同步）。7、 若一个进程已经进入临界区，其他欲进入临街区的进程必须（等待）。8、 将进程的（）链接在一起就形成了进城队列。9、 用、操作管理临界区时，任何一个进程在进入临界区之前应调用（）操作，退出临界区时应调用（）操作。10、 用信箱实现通信时，应有（发送）和（接收）两条基本原语。11、 在多道程序系统中，进程之间存在着的不同制约关系可以分为两类：（同步）和（互斥）。（同步）是指进程之间具有一定的逻辑关系；（互斥）是指进程之间在使用共享资源方面的约束关系。12、 对于信号量可以做（）操作和（

17、）操作，（）操作用于阻塞进程，（）操作用于释放进程，程序中的（）和（）操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生思索。13、 程序顺序执行时具有顺序性、（封闭性）和可再现性的特点。14、 由个进程共享同一个临界资源，若是用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（ ()）15、 设系统中又（>）个进程，且当前不在执行进程调度程序，试考虑下述种情况: 没有运行进程，有个就绪进程，个进程处于等待状态 有个进程运行，没有就绪进程，个进程处于等待状态 有个进程运行，有个就绪进程，个进程处于等待状态 有个进程运行，个就绪进程，没有进程处于等待状态。上述情况中，不可能

18、发生的情况是（）16、 进程是一个（动态）态概念，而程序是（静态）态概念。17、 在一个单处理机系统中，若有个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（）个，最少有（）个。18、 操作系统中，对信号量的的原语操作定义中，使进程进入相应等待队列等待的条件是（<）。19、 信箱逻辑上分成（信箱头）和（信箱体）两部分。 （信箱头）中存放着有关信箱的描述。（信箱体）由若干格子组成，每个格子存放一个信件，格子的数目和大小在创建信箱时确定。三、 简答题及操作题1、 叙述进程和程序的主要区别。2、 叙述进程控制块的作用。3、 已知一个求值公式（）(), 若、已赋值， 试画出该公

19、式求值过程的前趋图。4、 试从调度性、并发行、拥有资源及系统开销方面，对进程和线程进行比较。5、 当前有哪几种高级通信机制？6、 什么是临界资源和临界区？7、 同步机构应遵守哪些基本准则？8、 写出记录型信号量机制中的()和()操作？9、 什么是直接通信方式和间接通信方式？并说明间接通信方式中的信箱的类型？10、 *为什么说多级反馈队列调度算法能较好的满足各类用户的需要？11、 假设一个计算机系统有如下性能特征：处理一次中断平均需要，一次进程调度平均需要花费，进程的切换平均需要花费。若该计算机系统的定时器每秒发出次时钟中断，忽略其他中断的影响。请问：1） 操作系统将百分之几的的时间分配给时钟中

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

21、抽掉它，但要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草，第二个拥有纸，第三个拥有胶水。供应者进程无限的提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉完成了，供应者就会放另外两种材料在桌上，这种过程一直重复（让三个抽烟者轮流的抽烟）。15、 理发店有一位理发师、一把理发椅和把等候理发的顾客坐的椅子。如果没有顾客，理发师便在理发椅上睡觉，一个顾客到来时，他必须叫醒理发师。如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，就坐下来等待，否则就离开。16、 某银行计算机系统要实现一个电子转账

22、系统，基本的业务流程是首先对转出方和转入方的账号进行加锁，然后进行转账业务，最后对转出方和转入方的账号进行解锁。如果不采取任何措施，系统会不会发生死锁？为什么?请设计一个能够避免死锁的办法。17、 某系统有、和共种资源，在时刻、和这个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（）。试问：1） 将系统种各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来。2） 如果此时和均发出资源请求向量（）为了保证系统的安全性，应如何分配资源给这两个进程？说明所采用策略的原因。3） 如果）中两个请求立即得到满足后，系统此刻是否处于死锁状态？资源情况进程最大资源需求量已分配资源数量

23、:调度及死锁一、 单选、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是不适当的（）也可能产生死锁。进程优先权 .资源的线性分配.进程推进顺序.分配队列优先权 、采用资源剥夺法可解除死锁，还可以采用（）方法解除死锁。A. 执行并行操作. 撤消进程.拒绝分配新资源.修改信号量、产生死锁的四个必要条件是：互斥、（）、循环等待和不剥夺。.请求及阻塞.请求及保持.请求及释放.释放及阻塞、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。A. 互斥.不可抢占.部分分配.循环等待、在分时操作系统中，进程调度经常采用（）算法。. 先来先服务.最高优

24、先权. 时间片轮转.随机、资源的按需分配策略可以破坏（）条件。A. 互斥使用资源.占有且等待资源.非抢夺资源.循环等待资源、在（）的情况下，系统出现死锁。A. 计算机系统发生了重大故障B. 由多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数、行家算法是一种（）算法。B. 死锁解除.死锁避免.死锁预防.死锁检测14、 当进程数大于资源数时，进程竞争资源（）会产生死锁。A. 一定.不一定、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A. 先来先服务.静态.动态.短作业、有个并

25、发进程，都需要同类资源个，试问该系统不会发生死锁的最小资源数是（）。、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是（）。 正确 错误13、 检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述（）。 正确 错误14、 在下列解决死锁的方法中，属于死锁预防策略的是（）。 银行家算法 资源有序分配法 死锁检测法 资源分配图化简法15、 下属叙述正确的是（） 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理及分配给它。 预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。 进程进

26、入临界区时要执行开锁原语。 既考虑作业等待时间又考虑作业执行时间的调度算法事先来先服务算法。16、 作业调度算法的选择常考虑的因素之一是使系统由最高的吞吐量，为此应该（）。 不让处理机空闲 处理尽可能多的作业 使各类用户都满意 不使系统过于复杂、 用户使用操作系统通常有三种手段，他们是终端命令、系统调用命令和（） 计算机高级语言 宏命令 作业控制语言 汇编语言18、 在分时操作系统环境下运行的作业通常称为（） 后台作业 长作业 终端型作业 批处理作业19、 当作业进入完成状态时， 操作系统（）。 将删除该作业并收回其所占资源，同时输出结果 将该作业的控制块从当前作业队列中删除，收回其所占资源并

27、输出结果。 将收回该作业所占资源并输出结果 输出结果并删除内存中的作业20、 在各种作业调度算法中，若所有的作业同时到达，则平均等待时间最短的调度算法是（）。 先来先服务 优先数 最高响应比优先 短作业优先21、 既考虑作业等待时间又考虑作业执行时间的调度算法是（）。 响应比高者优先 短作业优先 优先级调度 先来先服务22、 作业调度程序从处于（）状态的队列中选取适当的作业投入运行。 运行 提交 完成 后备、（）是指从作业提交给系统到作业完成的时间间隔。 周转时间 响应时间 等待时间 运行时间、作业从进入后备队列到被调度程序选中的时间间隔称为（）。 周转时间 响应时间 等待时间 触发时间、假设

28、下列四个作业同时到达，当时用最高优先数优先调度算法时，作业的平均周转时间为（）小时。作业所需运行时间优先数、下述作业调度算法中，（）调度算法及作业的估计运行时间有关。 先来先服务 短作业优先 均衡 时间片轮转、用户通过终端使用计算机系统控制作业执行的方式称为（）。 自动 联机 脱机 假脱机、作业生存期共经历四个状态，它们是提交、后备、（）和完成。 就绪 执行 等待 开始、系统在（），发生从目态到管态的转换。 发出操作时 发出操作时 执行系统调用时 执行置程序状态字时、一下叙述中正确的事（）。 操作系统的作业管理是一种微观的低级管理 作业的提交方式有两种，但对应的作业控制方式只有一种。 一个作业

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

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

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

32、用率）。14、 一个作业可以分为若干顺序处理的加工步骤，每个加工步骤称为一个（作业步）。15、 在一个具有分时兼批处理的系统中，如果有终端作业和批处理作业混合同时执行，（终端型）作业应优先占用处理机。16、 操作系统为用户提供两个接口，一个是（命令接口），用户利用它来组织和控制作业的执行或管理计算机系统。另一个接口是（程序接口），编程人员利用它们来请求操作系统提供服务。17、 在微机操作系统中，通常把键盘命令分成（内部命令）和（外部命令）两大类。18、 所谓系统调用，就是用户在程序中调用（操作系统）所提供的一些子功能。19、 按命令接口对作业控制方式的不同可以将命令接口分为（联机命令接口）和（

33、脱机命令接口）。20、 设有一组作业，它们的提交时间及运行时间如下：作业提交时间运行时间：若在单道系统环境下，采用短作业优先调度算法，作业的执行顺序是（）三、简答题及操作题1、 简述银行家算法。2、 高级调度和低级调度的主要依据是什么？3、 在中引起进程调度的主要原因有哪些？4、 在时间片轮转调度算法中，确定时间片的大小时应该考虑哪些因素？和:存储管理一、 单选1、 在存储管理方案中，（）可以及覆盖技术配合。 页式管理 段式管理 段页式管理 可变分区管理2、 在存储管理中，采用覆盖技术及交换技术的目的是（）。 接生主存空间 物理上扩充主存容量 提高利用率 实现主存共享3、 动态重定位技术依赖于

34、（）。 重定位装入程序 重定位寄存器 地址机构 目标程序4、 虚拟存储器的最大容量是（）。 为内外存容量之和 由计算机的地址机构决定 任意的 由作业的地址空间决定5、 在虚拟存储系统中，若进程在内存中占块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为、时，将产生（）此缺页中断。6、 设内存的分配情况如图所示，若要申请一块字节的内存空间，若采用最佳适应算法，则所得到的首址为（）。占用占用占用占用7、 很好地解决了“零头”问题的存储管理方法是（）。 页式存储管理 段式存储管理 多重分区管理 可变式分区管理8、 系统“抖动”现象的发生是由（）引起的。 置换算法选择不当 交换的信息量过

35、大 内存容量不足 请求页式管理方案9、 在可变分区存储管理方式中的拼接技术可以（）。 集中空闲分区 增加主存容量 缩短访问周期 加速地址转换10、 分区管理中采用“最佳适应”分配算法时，易把空闲区按（）次序登记在空闲分区表中。 长度递增 长度递减 地址递增 地址递减11、 在固定分区分配中，每个分区的大小是（）。 相同 随作业长度变化 可以不同但预先固定 可以不同但根据作业长度固定12、 实现虚拟存储器的目的是（）。 实现存储保护 实现程序浮动 扩充附存容量 扩充主存容量13、 采用段式存储管理的系统中，若地址用位表示，其中位表示段号，则允许每段的最大长度是（）。 216 14、 作业在执行中

36、发生了缺页中断，经操作系统处理后，应让其执行（）。 被中断的前一条指令 被中断的指令 被中断的后一条指令 启动时的指令15、 把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（）。 重定位 物理化 逻辑化 加载16、 首次适应算法的空闲区是（）。 按地址递增的顺序连在一起 始端指针彪指向最大空闲去 按地址地间顺序连在一起 寻找从最大空闲去开始17、 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分也是由（）完成的。 程序员 编译地址 用户 系统18、 在请求分页存储管理中，若采用页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。 减少 增加 无影响 可能增加也可能减少1

37、9、 在段页式存储管理中，内存等分成（），程序按逻辑模块化分成若干（）。 块 基址 分区 段 页号 段长20、 虚拟存储管理系统的基础是程序的（）理论。 局部性 全局性 动态性 虚拟性21、 下述（）页面淘汰算法会产生现象。 先进先出 最近最少使用 最不经常使用 最佳22、 某段表的内容如下：段号段首址段长度 有一个逻辑地址为,它所对应的物理地址为（）。23、 在一个页式存储管理系统中，页表内容如下所示：页号块号若页的大小为,则地址转换机构将逻辑地址转换成的物理地址为（）。24、 如果一个程序被多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（）。 可执行代码 可重入代码

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

39、）。在分配给程序的物理块数目是且采用方式时，缺页中断次数是（），在分配给该程序的物理块数目是且采用方式时，缺页中断次数是（）。7、 把（逻辑）地址转换为（物理）地址的工作成为地址映射。8、 重定位的方式有（静态）和（动态）两种方式。9、 分区管理中采用“首次适应”分配算法时，应将空闲区安（地址递增）次序登记在空闲区表中。10、 页表表目的主要内容包括（页号）和（块号）。11、 主存中一系列物理存储单元的集合称为（存储空间）。12、 静态重定位在（程序装入内存）时进行；而动态重定位在（程序执行）时进行。13、 在虚拟存储管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（物理地址空间），前者的

40、大小只受（机器地址长度）限制，而后者的大小受（物理内存大小）。14、 在段式虚拟存储管理方式中，程序所使用的最大段数以及段的最大长度是有（逻辑地址结构）来决定的。15、 在段页式存储管理方式中，每道程序都有一个（段）表和一组（页）表。16、 若选用的（置换算法）算法不合适，可能会出现抖动现象。17、 在页式存储管理方式中，常用的页面淘汰算法有：（最佳），选择淘汰不再使用的或最远的将来才使用的页；（先进先出），选择淘汰在主存中驻留时间最长的页；（最近最久未使用），选择淘汰离当前时刻最近的一段时间内使用的最小的页。18、 对下图所示的内存分配情况（其中，阴影部分表示占用块，空白部分表示空闲块），若

41、要申请的存储空间，使首地址最大的分配策略是（最坏适应算法）。19、 在虚拟段式存储管理方式中，若逻辑地址的段内地址大于段表中该段的段长，则发生（地址越界中断）。20、 在请求页式存储管理方式中，若采用页面淘汰算法，则当分配的页面数增加时，（缺页中断）的次数可能增加也可能减少。三、 简答题及操作题1、 试述缺页中断和一般中断的主要区别。2、 试述分页系统和分段系统的主要区别.3、 何谓抖动？它对系统有何影响？4、 *覆盖技术及虚拟存储技术有何本质不同？交换技术及虚存中使用的调入调出技术有何相同及不同之处？5、 在虚拟页式存储系统中引入了缺页中断：1） 说明为什么引入缺页中断。2） 缺页中断的实现

42、由哪几部分组成？分别给出实现方法。3） 缺页中断及一般中断的主要区别。 6、 有一采用段式管理，用户区主存为，空闲块连人空闲表，分配时截取空块的前半部分（小地址部分）。初始时全部空闲。在执行了如下申请、释放操作序列后：1) 采用最先适配，空块表中有哪些空块？（指出大小及始址）2) 采用最佳适配，空块表中有哪些空块？（指出大小及始址）3) 随后又要申请，针对上述两种情况会产生什么后果？这说明了什么问题？7、 在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是、 、 、 、 、 、 、 。对于下列顺序的段请求： 、 、 、 分别使用首次适应算法、最佳适应算法、最坏适应算法和邻近适应

43、算法，试说明空间的使用情况。8、 分页式虚拟存储系统，用于页面交换的磁盘的平均访问及传输时间是。页表保存在主存，访问时间为，即每引用一次指令或数据，需要访问内存两次。为改善性能，我们可以增设一个关联寄存器，如果页表在关联寄存器里，则只有访问一次内存就可以。假设的访问页表项在关联寄存器中，剩下的里，的访问（即总数的）会产生缺页。请计算有效访问时间。9、 如图所示为页式或段式两种地址变换示意图（假定段式变换对每一段不进行段长越界检查，即段表中无段长信息）1） 指出这两种变换各属于何种存储管理。2） 计算出这两种变换所对应的物理地址。控制寄存器逻辑地址逻辑地址控制寄存器物理地址物理地址10、 假定某

44、操作系统的存储器采用页式存储管理，一进程在联想存储器中的页表见表，不在联想寄存器的页表见表。假定进程长度为，每页。现有逻辑地址（八进制）为、，如果上述逻辑地址能转换为物理地址，说明转换的过程，并指出具体的物理地址；如果不能转换，说明为什么。表 联想寄存器中的页表（不在联想寄存器中）表 联想寄存器中的页表页号页号页帧号 页帧号 11、 在页式虚存管理系统中，假定驻留集为个页帧（初始所有页帧均为空），在长为的引用串中具有个不同页号(>)，对于、两种页面置换算法，试给出页故障数的上限和下限，说明理由，并举例说明。12、 在一个请求分页存储管理系统中，一个作业的页面走向为，当分配给作业的物理块数

45、分别为和时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较结果。1） 最佳置换算法2） 先进先出置换算法3） 最近最久未使用算法13、 考虑下面的访问串“假定有、三个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断？注意：所给定的页块均为空，因此，首次访问一页时就会发生缺页中断。1） （最近最久未使用）2） （先进先出算法）3） （最佳算法）：设备管理一、 单选1、 缓冲技术中的缓冲池在（）中。 主存 外存 寄存器2、 引入缓冲的主要目的是（）。 改善和 设备之间速度不匹配的问题 节省主存 提高的利用率 提高设备的效率3、 输出数据的速度远远高于打印机的打

46、印速度，为了解决这一矛盾，可采用（）。 并行技术 通道技术 缓冲技术 虚拟技术4、 为了使多个进程能够有效的同时处理输入和输出，最好使用（）结构的缓冲技术。 缓冲池 闭缓冲环 单缓冲区 双缓冲5、 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干个用户共享的设备，这种设备称为（）。 存储设备 系统设备 用户设备 虚拟设备6、 如果设备及存储设备进行数据交换不经过来完成，这种数据交换方式为（）。 程序查询 中断方式 方式 无条件存储方式7、 中断发生后，应保留（）。 缓冲区指针 关键寄存器内容 被中断的程序 页表8、 在中断处理中，输入输出中断是指（）。 设备出错 数据传输结束 和 都不

47、是9、 中断矢量是指（） 中断处理程序入口地址 中断矢量表起始地址 中断处理程序入口地址在中断矢量表中的存放地址 中断断点地址10、 如果有多个中断同时发生， 系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（）。 中断向量 中断嵌套 中断响应 中断屏蔽11、 设备管理程序对设备的管理是借助一些数据结构来进行处理，下面的（）不属于设备管理数据结构。12、 大多数低速设备都属于（）设备。 独享 共享 虚拟 、（）用作连接大量的低速或中速 设备 数据选择通道 字节多路通道 数据多路通道、（）是直接存取的存储设备。 磁盘 磁带 打印机 间盘显示器15、 以下叙述中正

48、确的是（）。 在现代的计算机系统中，只有设备才是有效的中断源 在中断处理过程中断 同一个用户所使用的设备也可能并行工作 是脱机系统、（）是操作系统采取的以空间换取时间的技术。 技术 虚拟存储技术 覆盖及交换技术 通道技术17、 操作系统中的 技术，实质是将（）转化为共享设备的技术。 虚拟设备 独占设备 脱机设备 块设备18、 系统提高了（）利用率。 独占设备 共享设备 文件 主存设备19、 在操作系统中，（）指得是一种硬件机制。 通道技术 缓冲池 技术 内存覆盖技术20、 在操作系统中，用户在使用设备时，通常采用（）。 物理设备名 逻辑设备名 虚拟设备名 设备牌号21、 采用假脱机技术，将磁盘

49、的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。 独占设备 共享设备 虚拟设备 一般物理设备22、 按（）分类可将设备分为块设备和字符设备 从属关系 操作关系 共享属性 信息交换单位、（）算法是设备分配常用的一种算法。 短作业优先 最佳适应 现来先服务 首次适应、利用虚拟设备达到要求的技术是指（）。 利用外存作缓冲， 将作业及外存交换信息和外存及物理设备交换信息两者独立起来，并使它们并行工作。 把要求交给多个物理设备分散完成的过程。 把信息先存放在外存上，然后又一台物理设备分批完成要求的过程。 把共享设备改为某个作业的独享设备，集中完

50、成要求的过程。、将系统中的每一台物理设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，改编号称为设备的（）。 绝对号 相对号 类型号 符号名、通道是一种（）。 端口 数据通道 专用处理机 软件工具二、 填空题1、 设备分配应保证设备有（高的利用率）和避免（死锁）。2、 设备管理系统中采用的数据结构有（系统设备表）、（设备控制表）、（控制器控制表）、（通道控制表）四种。3、 从资源管理（分配）的角度出发， 设备可以分为（独占）、（共享）和（虚拟）三类。4、 按所属关系对设备进行分类，可以分为系统设备和（用户设备）两类。5、 引起中断的事件称为（中断源）。6、 常用的控制方式有程

51、序控制方式、中断控制方式、（）和（通道控制方式）。7、 设备分配中的安全性是指（设备分配中应保证不会引起进程死锁）。8、 通道指专门用于负责工作的处理机，通道所执行的程序称为（通道程序）。9、 通道是独立于（）的专管（输入输出的处理机），它控制（外设）及内存之间的信息交换。10、 虚拟设备是通过（）技术把（独占）设备变成能为若干用户（共享）设备。11、 实现系统时，必须在磁盘上开辟出称为（输入井）和（输出井）的专门区域以存放作业信息和作业执行结果。12、 打印机是（独占）设备，磁盘是（共享）设备。13、 磁带是一种（顺序存储）设备，它最适合的存取方法是（顺序存取）。14、 磁盘是一种（直接）存

52、取设备，磁盘在转动时经过读写磁头所形成的圆形轨迹称为（磁道）。三、 简答题及操作题1、 什么是缓冲？为什么要引入缓冲？2、 为什么要引入设备独立性？如何实现设备独立性？3、 用于实现设备独立的数据结构有哪些？它们之间的关系是什么？4、 什么是虚拟设备？为什么要引入虚拟设备？5、 简述中断的处理过程？6、 什么是设备的独立性？7、 有几种控制方式？ 各有什么特点？8、 设某文件为链接文件，由个逻辑记录组成，每个逻辑记录的大小及磁盘块大小相等，均为，并依次存放在、号磁盘上，若要存取文件的第逻辑字节处的信息，问要访问哪个磁盘块？9、 某软盘有个磁道，磁头从一个磁道移至令一个磁道需要。文件在磁盘上非连

53、续存放，逻辑上相邻数据块的平均距离为个磁道，每块的旋转延迟及传输时间分别为和,问读取一个块的文件需要多少时间？如果系统对磁盘进行整理，让同一文件的磁盘尽可能靠拢，从而使逻辑上相邻数据块的平均距离降为个磁道，这是读取一个块的文件需要多少时间？10、 假设一个磁盘驱动器有个柱面，从，当前处理的请求在磁道上，上一个完成的请求在磁道上，按顺序排列的未处理的请求队列如下：.为了满足所有磁盘队列中的请求，从当前位置开始，对下列各磁盘调度算法计算磁盘臂必须移动的磁道数目1） 先来先服务（）算法。2） 最短寻道时间优先（）算法。3） 扫描（）算法（又称为电梯算法）。4） 循环扫描（）算法。:文件管理一、 单选

54、1、 操作系统中对数据进行管理的部分叫做（）。 数据库系统 文件系统 检索系统 数据存储系统2、 文件系统是指（）。 文件的集合 文件的目录 实现文件管理的一组软件 文件、管理文件的软件及数据结构的总体3、 从用户的角度看，引入文件系统的主要目的是（）。 实现虚拟存储 保存文档信息 保存用户和系统文档 实现文件的按名存取。4、 文件的逻辑组织将文件分为记录式文件和（）文件。 索引文件 流式文件 字符文件 读写文件5、 文件系统中用（）管理文件。 作业控制块 外页表 目录 软硬件结合的方法6、 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是（）安全管理。 系统级 目录级 用户级 文件级7、 为了解