操作系统部分答案

1、主要在分时系统中使用的一种调度算法是 C

A) 先来先服务 B) 短作业优先 C) 时间片轮转法 D) 优先数法

2、在死锁预防的方法中，系统要求所有进程在运行前一次性的申请在整个运行过程中所需要的全部资源，

得到满足后才得以运行，并在运行期间不允许提出资源请求。这种方法破坏产生死锁必要条件中的 B

A) 互斥条件 B) 请求和保持条件 C) 不剥夺条件 D) 环路等待条件

3、在多道程序系统中，由于可共享的资源不足，可能会出现死锁。有时，不恰当的 C 也可能引起死

锁。

A) 进程调度算法B) 资源分配方法 C) 进程推进顺序D) 进程优先权

1、用户进程从目态(常态、用户态)转换为管态(特态、系统态)的唯一途径是系统调用，当该用户进程

需要使用打印机进行输出时，进程的状态由运行变为阻塞，在打印结束后，会产生一个打印中断，此时进程的状态会变为就绪。

1、某系统有4个并发进程，都需要同类资源2个，当系统中这类资源最少数是 B 个时系统不会发

生死锁。

A) 4 B) 5 C) 6 D) 7

2、某进程被唤醒后，立即被执行，该系统采用的调度方式是 C

A) 抢先调度 B )非抢先调度

C) 不能确定是否采用抢先调度 D) 用户抢先调度

3、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配,这项工作是

由 A 完成的。

A) 作业调度 B) 中级调度 C) 进程调度 D) 内存调度

4、在下面的调度算法中， A 算法不是合理的作业调度。

A) 时间片轮转 B) 先来先服务 C) 短进程优先 D) 优先权

5、假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、

P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按序列___ _执

行，那么系统状态是安全的。实际Available为（9-1-2-2-1-1），（8-2-1-0-2-1），（5-1-1-0-0-3）=2,2,0

A) P1→P2→P4→P5→P3 B) P2→P1→P4→P5→P3

C) P2→P4→P5→P1→P3 D) P4→P2→P5→P1→P3

6、当采用资源有序分配方法预防死锁时，它破坏了产生死锁必要条件中的 D

A) 互斥条件 B) 请求和保持条件 C) 不剥夺条件 D) 环路等待条件

1．在单道批处理系统中，有四个作业进入系统，进入时间及所需时间如下表所示：

现忽略作业调度所花时间，当第一个作业进入系统后就可开始调度。

（1）（2分）采用“先来先服务”调度算法时，作业3完成时间是，作业的平均周转时间是。（2）（2分）采用“非抢先的短作业优先”调度算法时，作业3完成时间是，作业的平均周转时间是。

1.当多道程序系统中发生死锁时， C 。

A) 计算机系统不能处理任何事情

B) 某个进程不能执行

C) 一组进程相互等待，并进入阻塞状态

D) 不能进行输入和输出

2、静态分配资源（所有进程在开始运行之前，都必须一次性地申请其在整个运行过程所需的全部资源）的死锁防止策略 A 。

A)破坏了“循环等待”和“占有并等待”两个条件

B)破坏了“互斥”和“占有并等待”两个条件

C)破坏了“互斥”条件

D)破坏了“不可抢夺”条件

3、对死锁的解除有关描述正确的是 B 。

A)可采用重新启动操作系统来解除死锁

B)可采用强迫进程结束来解除死锁

C)可采用静态分配资源来解除死锁

D)可采用银行家算法来解除死锁

4、在常用的作业调度算法中，综合考虑作业等待时间和CPU使用时间的是 C 。

A) 先来先服务算法B) 短作业优先算法

C) 响应比高者优先算法 D) 均衡调度算法

1、在5个哲学家问题中，若同时要求就餐的人数不超过4个，则一定不会发生死锁。

2、我们把并发进程中与共享变量有关的程序段称为“临界区”。

3、在采用线程技术的操作系统中，线程是调度和执行单位，而进程是资源分配单位。

4、银行家算法是在能确保系统处于安全状态下才为进程分配资源的，其目的是为了避免死锁的发生。

简述死锁的防止和死锁的避免的区别

预防：是采用某种策略，限制并发进程对资源的请求，使系统在任何时刻都不满足死锁的必要条件。

避免死锁：需要进程向操作系统提供使用资源的附加信息.

?最为简单也最为有用的方法是进程必须事先声明它可能需要的各类资源实例的最大需求数量。

?避免死锁算法动态检查资源分配状态以确保不能出现循环等待状态。

?资源分配状态可以通过目前的资源可用数量、已分配资源数量和进程最大请求数量来描述。

在一个两道的批处理操作系统中，有6个作业进入系统，他们进入时刻，估计运行时间和优先级如下表所示（高优先数代表高优先级）

当系统采用短作业优先的作业调度算法，作业一旦被调度运行不再退出，但当有新的作业投入运行时，可以按照优先级进程调度。

（1）写出各个作业运行时间序列

（2）计算平均周转时间。

系统有同类资源m个，供n个进程共享，如果每个进程对资源的最大需求量为k，问：当m，n，k的值分别是下列情况时，是否会发生死锁？

1. 假设某操作系统采用RR调度策略，分配给A类进程的时间片为100 ms，分配给B类进程的时间片为400

ms，就绪进程队列的平均长度为5（包括正在运行的进程），其中A类进程有4个，B类进程有1个，所有

进程的平均服务时间为2 s，问A类进程和B类进程的平均周转时间各为多少？（不考虑IO情况）产生死锁的原因：竞争资源顺序不当

?只有4个条件都满足时，才会出现死锁。

–(1) 互斥：任一时刻只允许一个进程使用资源

–(2) 请求和保持：进程在请求其余资源时，不主动释放已经占用的资源

–(3) 不剥夺：进程已经占用的资源，不会被强制剥夺

–(4) 环路等待：存在一个处于等待状态的进程集合 {P0, P1, …, P n} ，其中进程P0 正在等待目前被进程P1所拥有的资源，进程P1正在等待目前被进程P2所拥有的资源，…,

进程Pn–1正在等待目前被进程P n所拥有的资源, 进程P n正在等待目前被进程P0所

拥有的资源.

?处理死锁的方法预防死锁—加限制条件；避免死锁—分配资源时加以限制；检测死锁；解除死锁。互斥–可共享的资源不需要互斥使用；对不可共享的（独占的）资源必须实现独占使用。

占有并等待–必须确保一个进程请求资源时它不拥有任何其他系统资源。要求进程在开始执行前操作系

统一次性分配该进程所需所有资源，或者只允许在进程不拥有任何资源的情况下请求资源。较低的资源利

用率而且有可能产生饿死现象（同时申请多个常用资源的情况）。

不可剥夺–如果一个进程拥有某些资源并申请其他资源，但申请的资源一时得不到满足，那每就这个进程

的所拥有的资源就被剥夺。被剥夺的资源名称加到这个进程请求资源的列表上。仅当进程获得了原有资源

和新申请的资源时，进程才可以重新执行。这种方法只可用于其状态可保存和恢复的资源，如CPU内部的

寄存器以及存单元。

循环等待–利用对所有的资源类型进行排序，且要求进程按照增量的顺序来申请资源。

先来先服务(FCFS)调度算法是非抢占式的

比较有利于长作业，而不利于短作业。有利于CPU繁忙的作业，而不利于I/O繁忙的作业。

SJF采用这种调度算法，可以做到平均等待时间是最短的

HRRN是FCFS和SJF的折衷

RR（进程）