发布时间 : 星期四 文章操作系统习题集更新完毕开始阅读
操作系统原理
forever。
13
操作系统原理
第三章 处理机调度与死锁 3.1 选择题
1．操作系统中的高级调度是指：
A. 作业调度 B. 进程调度 C. 进程交换调度 D. 线程调度
2．作业经过下面哪一个过程进入“后备”状态？
A. 作业创建 B. 作业调度 C. 进程调度 D. 作业终止
3．要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？ A. 互斥 B. 请求与保持 C. 不剥夺 D. 循环等待
4．使用“银行家算法”决定是否给进程分配资源，这种策略属于： A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁
5．对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？ A. 互斥 B. 请求与保持 C. 不剥夺 D. 循环等待
6．通过破坏死锁必要条件之一来防止死锁产生，这种策略属于： A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁
7．当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为: Ａ、提交状态 Ｂ、完成状态 Ｃ、执行状态 Ｄ、后备状态
8．死锁定理用于:
Ａ、预防死锁 Ｂ、解除死锁 Ｃ、避免死锁 Ｄ、检测死锁
9．进入输入井的作业其状态处于（ ） Ａ、提交状态 Ｂ、完成状态 Ｃ、执行状态 Ｄ、后备状态
10．作业由后备状态转变为执行状态是通过以下那个调度程序实现的（ ） Ａ、作业调度 Ｂ、进程调度 Ｃ、中级调度 Ｄ、驱臂调度
11．以下那种调度算法不可能是剥夺式的（ ） Ａ、先来先服务 Ｂ、最短ＣＰＵ执行期优先 Ｃ、最高优先权 Ｄ、轮转法
12．在UNIX系统中，用来实现进程换入换出的是（ ）
A、0进程 B、1进程 C、kill系统调用 D、作业调度进程
13．可以破坏环路等待条件的策略是（ ）
A、资源抢占 B、独享分配 C、按序分配 D、共享分配
14．在操作系统中用户进程本身启动的唯一状态转换是____。
14
操作系统原理
A、调度 B、阻塞 C、时间片到 D、唤醒
15．把资源按类型排序编号，并要求进程严格按序申请资源，这种方法摒弃了下述哪一个（ ）死
锁发生条件？ A、互斥条件 B、部分分配条件 C、不剥夺条件 D、环路等待条件
16．以下哪种调度算法不可能是剥夺方式的？（ ）
A、先来先服务 B、最短CPU执行期优先 C、最高优先权 D、轮转法
17．作业调度无工作可做时处于 A 状态，当后备队列有新作业录入时，输入进程要 B 作业调度。进程调度作为 C 执行，通常采用两种调度方法，批处理系统常采用 D 方式，分时系统采用 E 方式。在内存和外存对换区之间完成‘页面对换’或‘分段对换’功能的进程称之为 F 调度。
选择答案：
(1) 激活 （2）唤醒 （3）就绪 （4）挂起 （5）阻塞 （6）非抢占
（7） 进程 （8）原语 （9）低级 （10）高级 （11）中级 （12）抢占 答A B C D E F 案 5 2 6 12 11
18．CPU的状态可分为用户态和 A ，CPU状态由现行的 B 来描述。在用户态下运行时，CPU执行特权指令将产生 C ，中断处理程序将 D 该程序的执行。
选择答案：
（1）运行态 （2）目态 （3）系统态 （4）通道寄存器 （5）指令寄存器 （6） 程序状态字 （7）I/O中断 （8）访管中断 （9）程序中断 （10）终止 （11） 暂停 （12）继续 A B C D 答 案
19．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1 3.2 填空题 1．常用的多道处理系统的作业调度算法有 短作业优先算法、高优先权优先算法 。 2．产生死锁的原因 竞争资源、进程间推进顺序非法 。 3．一个作业从提交开始到完成，往往要经历 高级、 低级 和中级调度三级调度。 4．常用的单道批处理作业调度有 先来先服务算法 和 。 5．解决死锁问题常用的三种方法是 摒弃请求和保持 、 摒弃环路等待 和 摒弃不剥夺 。 3.3 判断题 1．多用户实时操作系统一定采用剥夺调度方式。 2．进程发出I/O请求后将被阻塞，直至I/O操作完成。 3．死锁危害很大，操作系统要绝对防止死锁的发生。 4．不安全状态是死锁状态。 F 5．处于死锁的系统中，没有进程可再运行。 F 6．最短CPU执行期优先算法一定是剥夺式的。 7．多级反馈队列属于非剥夺式调度。 15 操作系统原理 8．最短CPU执行期优先算法(SCBF--Shortest CPU Burst First)一定是剥夺式的。 9．一系统处于死锁状态则一定是不安全状态。 10．作业A处于运行状态，作业A的进程一定处于执行状态。 11．如果死锁的四个必要条件同时成立，则系统一定产生死锁。 12．在分时系统中，时间片越小，一个作业的总运行时间越短。 13．预防死锁可通过屏弃“互斥条件”实现。 14．进程被创建后处于就绪状态。 15．作业A处于运行状态，但作业A的进程B可能处于阻塞状态。 16．当进程提出资源请求得不到满足时，系统必定发生死锁。 17．当进程调度采用以下方案时，判断各语句的对错，对者在□中打“√“，错者在□中打“ד。 1）先来先服务调度： （1）到达时间指进入内存时间。 （2）进程获得CPU一直运行到完成或等待某事件才让出CPU。 （3）有利于I/O忙的工作。 2）短进程优先调度： （1）用户满意度好。 （2）吞吐量好。 （3）长进程运行机会少。 3）多级反馈队列调度（就绪队列1、就绪队列2、`````````，优先级依次下降）： (1)各就绪对列的优先级依次下降，他们分得的时间片依次增加。 (2)某就绪队列给予较大的时间片，是因为该队列的进程优先级高。 (3)只有就绪队列1为空时，才去调度就绪对列2中的进程。 (4)进入高优先级就绪队列的进程不能抢占低优先级对列进程的CPU。 (5)长进程可能出现在各个就绪对列中。 (6)为了保证响应时间，就绪对列1的时间片设置必须使得大部分终端命令在几个 时间片内完成。 3.4 简答题 1．进程调度的时机有哪些？ 2．何为死锁？产生死锁的原因和必要条件是什么？ 指多个进程在运行过程中因争夺资源而造成的一种僵局。 原因：资源竞争和进程推进顺序非法 必要条件：互斥、请求和保持、不剥夺、环路等待 3．死锁排除的方法有哪些？ 4．Windows NT利用多线程可以更好地实现多任务。简略回答：什么是多任务？Windows NT实现这种技术的方法是什么？ 5．引起进程调度的因素有哪些？ 6．为什么说多级反馈队列调度算法能较好地满足各类用户的需要？ 7．实时调度与非实时调度的主要区别是什么？ 8．分时系统中有作业调度的概念吗？如果没有，为什么？ 9．某一系统分配资源的策略是：当进程提出申请资源时，?只要系统有资源总是分配给它，系统无资源时让其等待。任一进程总是先释放已占有的资源后再申请新的资源，且每次申请一个资源，系统中的进程得到资源后总能在有限的时间内归还。证明该系统不会发生死锁。 16