计算机操作系统期末试题一

• 1、

  __调度是处理机的高级调度， __调度是处理机的低级调度。

• 2、

  如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是__ 。

• 3、

  一个理想的作业调度算法应该是既能__ ，又能使进入系统的作业__ 得到计算 结果。

• 4、

  响应比高者优先算法综合考虑了作业的 __和 __。

• 5、

  时间片是指允许进程一次占用处理器的__ 。时间片轮转调度算法常用于__ 操作 系统中。

• 6、

  时间片取值的大小关系到 __和 __，所以时间片的值应根据进程要求系统给 出应答的时间和进人系统的进

• 7、

  进程的切换是由__ 引起的，总是发生在__ 发生之后。

• 8、

  死锁是指在系统中的多个__ 无限期地等待永远不会发生的条件。

• 9、

  进程调度负责__ 的分配工作。

• 10、

  在__ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

• 11、

  死锁产生的必要条件有四个，即 ① 、 ② 、 ③ 、 ④ 。

• 12、

  解除死锁常用的方法有两种， ① 是从其他进程那里剥夺足够数量的资源给 ② 进 程以解除死锁状态。

• 13、

  银行家算法中，当一个进程提出的资源请求将导致系统从 ① 进入 ② 时，系统就 拒绝它的资源请求。

• 14、

  如果要求所有进程一次性申请它所需要的全部资源，若系统有足够的资源分配给进程， 便一次把所有的资源分配

• 15、

  对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是 属于 ①，破坏环路等待

• 16、

  在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时 执行，__ 作业应优

• 17、

  一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个__ 。

• 18、

  作业调度又称 ① ，其主要功能是 ② ，并为作业做好运行前的准备工作和作 业完成后的善后处理工作。

• 19、

  确定作业调度算法时应注意系统资源的均衡使用，使 ①作业和 ② 作业搭配运行。

• 20、

  在单处理机的分时系统中，分配给进程 P 的时间片用完后，系统进行切换，结果调度 到的仍然是进程 P。

• 21、

  简单叙述作业调度和进程调度的区别。

• 22、

  某进程被唤醒后立即投入运行，我们就说这个系统采用的是剥夺式调度方式，对吗 ?为 什么?

• 23、

  在某一时刻，系统中既无执行态进程又无就绪态进程，是否可能？若可能，在什么情况 下会产生？

• 24、

  关于处理机调度，试问： （1）什么是处理机三级调度 ? （2）处理机三级调度分别在什么情况下发生

• 25、

  何谓JCB?其作用是什么 ?它由谁在什么时候创建 ?它由谁在什么时候撤消 ?JCB 至少包 括哪些内

• 26、

  现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎么赋予作业 进程占有处理器的优先级

• 27、

  什么是作业？作业步？作业流？

• 28、

  在一个分时系统中，若为每个进程分配时间片可以随进程的执行特点和执行情况而变 化。现有两类进程，一类进

• 29、

  考虑一个有 3 类资源的系统，系统所有可用资源为 （4，2，2），进程A 申请（2.2，1）， 可满

• 30、

  采用资源顺序分配法可破坏死锁的必要条件之一： “环路等待条件”，简述该方法的思 想，并说明这种方法为

• 31、

  为什么说多级反馈队列调度算法能较好地满足各类用户的需要 ?

• 32、

  为什么说采用有序资源分配法不会产生死锁？

• 33、

  有相同类型的 5 个资源被 4 个进程所共享，且每个进程最多需要 2 个这样的资源就可 以运行完毕。

• 34、

  若在后备作业队列中等待运行的同时有三个作业 1、2、3，已知它们各自的运行时间 为 a、b、c，且满

• 35、

  设有 4 道作业，它们的提交时间及执行时间如下： 试计算在单道程序环境下，采用先来先服务调度算法和

• 36、

  假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法， 试问平均周转时间和平均

• 37、

  假定在单 CPU 条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 2 2 4 3 3

• 38、

  有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采 用以优先数为基础的抢占

• 39、

  试说明进程互斥、同步和通信三者之间的关系。

• 40、

  存储管理的主要功能是什么？

• 41、

  设备和CPU之间数据传送控制方式有哪些？

• 42、

  多用户操作系统离开了多终端的硬件支持，能否安装和使用？

• 43、

  操作系统界面管理的任务和功能是什么？

• 44、

  文件按其性质和用途可分为几类？它们各自的特点是什么？

• 45、

  主存的保护技术有哪些？

• 46、

  某分页系统的逻辑地址为 16位，其中高 6位为页号，低 10位为页内地址。请问： （1）这样的地址结

• 47、

  操作系统的主要功能是________、________、________、文件管理 和_______

• 48、

  进程由________组成。

• 49、

  对于分时系统和实时系统，从可靠性上看________系统更强；若从交互性来看________系统更强

• 50、

  产生死锁的原因主要是________和进程间推进次序非法。

• 51、

  一台计算机有 10台磁带机被 m个进程竞争，每个进程最多需要三台磁带机，那么 m为________时

• 52、

  虚拟存储器具有的主要特征为________、________和虚拟性。

• 53、

  按用途可以把文件分为系统文件、用户文件和________三类。

• 54、

  为文件分配外存空间时，常用的分配方法有________三类

• 55、

  进程的特征为：动态性、独立性、________和________。

• 56、

  进程运行满一个时间片后让出中央处理器，它的状态应变为________。

• 57、

  进程间的高级通信机制分为________、________和________三类。

• 58、

  处理机调度包括高级调度、________、中级调度（或中程调度）

• 59、

  处理死锁的方法有________四种。

• 60、

  在存储器管理中，页面是信息的________单位，分段是信息的________单位。页面的大小由机器

• 61、

  按设备的共享属性可将设备分成________

• 62、

  文件的逻辑结构可分为有________和________ 二类

• 63、

  操作系统与用户的接口通常分为________这三种主要类型。

• 64、

  当一个进程完成了特定的任务后，系统收回这个进程所占的 资源和取消该进程 的________就撤消了该

• 65、

  现有二道作业，一道单纯计算 15分钟，另一道先计算 4分钟，再打印 12分钟。在单道程序系统 中，二

• 66、

  基本分页系统中，地址包括________和________（或偏移量）两部分。

• 67、

  虚拟存储器具有的主要特征为多次性、________和________。

• 68、

  I/O设备的控制方式分为程序___和________四类。

• 69、

  文件控制块（ FCB）中通常含有三类信息，分别为________

• 70、

  文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和文件属性外，还可包含________的信

• 71、

  现有二道作业，一道单纯计算 19分钟，另一道计算 2分钟，打印 15分钟。 在单道程序系统中， 二

• 72、

  一作业8：00到达系统，估计运行时间为 1小时，若 10：00开始执行该作业，则其响应比为_____

• 73、

  文件的物理结构有：________、________

• 74、

  设系统中仅有一个资源类，其中共有 3个资源实例，使用此类资源的进程共有 3个，每个进程至少 请求一个

• 75、

  在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为 1，2，3，4，1， 2，

• 76、

  根据Bernstein 条件（程序能并发执行，且具有可再现性的条件） ，则如下4条语句中：S1：a:

• 77、

  因为分时系统一定是多道系统，所以多道系统也一定是分时系统。

• 78、

  批处理系统不允许用户随时干预自己的作业运行。

• 79、

  进程是提交给计算机系统的用户程序。

• 80、

  线程是调度的基本单位，但不是资源分配的基本单位。

• 81、

  在单处理机系统中最多允许两个进程处于运行状态。

• 82、

  因为临界资源一次只允许一个进程使用，因此临界资源不能共享。

• 83、

  虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制

• 84、

  文件的逻辑组织是指文件在外存的存放形式。

• 85、

  顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。

• 86、

  关于操作系统的叙述 是不正确的。

• 87、

  设计多道批处理系统时，首先要考虑的是 （）。

• 88、

  当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提 高 进程的优先级。

• 89、

  进程从运行状态进入就绪状态的原因可能是 （）。

• 90、

  一作业进入内存后，则所属该作业的进程初始时处于 状态。

• 91、

  进程控制块是描述进程状态和特性的数据结构，一个进程 （）。

• 92、

  实时系统中的进程调度，通常采用 算法。

• 93、

  某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有 个。

• 94、

  设某类资源有 5个，由 3个进程共享，每个进程最多可申请 个资源而使系统不会死锁。

• 95、

  可重定位分区分配的目的为 （）。

• 96、

  在以下的存储管理方案中，能扩充主存容量的是 （）。

• 97、

  在动态分区分配管理中，首次适应分配算法要求对空闲区表项按 进行排列。

• 98、

  下列方法中，解决碎片问题最好的存储管理方法是 （）。

• 99、

  在现代操作系统中采用缓冲技术的主要目的是 （）。

• 100、

  与设备分配策略有关的因素有：设备固有属性、设备分配算法、 和设备的独立性。