47、在下列解决死锁的方法中，属于死锁预防策略的是（ B ）
A 银行家算法B 资源有序分配法 C 撤消进程 D 资源分配图简化法
48、操作系统中，对信号量S的P原语操作定义中，使进程进入阻塞的条件是（ C ）
A S>0 B S=0 C S<0 D S==0
49、原语是一种特殊的系统调用命令，它的特点是（ A ）。
A．执行时不可中断 B. 自己调用自己 C．可被外层调用 D．功能强
二、填空题
1、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有___4___个，最少有___0___。
2、在引入线程的操作系统中，独立调度和分派任务的基本单位是____线程____，资源分配的基本单位是___进程____。
3、进程的基本特征有___动态性____、__并发性___、独立性、异步性和结构性。 4、把一个程序在某个数据集合上的一次执行称为一个__进程_____。
5、按进程执行过程中不同时刻的不同状况定义3种基本状态为__就绪状态_、_阻塞状态_、__执行状态__。把相同状态的进程链接在一起构成__队列___，以便管理和调度。 6、进程是一个__动态__概念，而程序是一个___静态___概念。
7、进程控制块包含__进程标示符__、__处理机状态__、__进程调度信息__、 __进程控制信息__四类信息。
8、一个刚刚被创建的进程有时是不能立即得到处理机运行（当有进程在运行时），这时它处于___就绪___态。
9、若干就绪进程可能按一定次序排成队列，称__就绪队列__；把等待不同资源的进程组织成不同的__队列__。
10、目前常用PCB的组织形式有__链接方式___和___索引方式__两种。
11、进程调度算法常用的有__先来先服务（FCFS）和短作业优先（SJF）算法_、 __高优先权优先调度算法 __、__基于时间片的轮转调度算法__等几种。
12、线程是进程中可__独立执行___的子任务，一个进程可以有__一个或_多个___线程，每个线程都有一个___唯一___的标识符。
13、进程的调度方式有两种，一种是__剥夺式___，另一种是___非剥夺式____。
14、在__先来先服务（FCFS）__调度算法中，按照进程进入就绪队列的先后顺序来分配处理机。
15、信号量的物理意义是：当前信号量的值大于零时，表示_系统中可用资源数目_；当信号量值小于零时，其绝对值表示 __因请求该资源而阻塞的数目__。 16、进程间的高级通信机制可归结为3大类，分别是__共享存储器系统__、 __消息传递系统__、__管道通信___。
17、死锁是指在系统中的多个___进程___无限期等待永远也不会发生的条件。
18、死锁产生的4个必要条件是__互斥条件__、__请求和保持条件___、不剥夺条件__和__
环路等待条件___。 19、银行家算法中，当一个进程提出的资源请求将导致系统从__安全__状态进入_不安全 状态时，系统就拒绝它的资源请求。
20、对待死锁，一般应考虑死锁的预防、避免、检测和解除这4个问题。典型的银行家算法属于__避免死锁___，破坏环路等待条件属于__预防死锁___，而剥夺资源是__解除死锁__的基本方法。
21、系统处于安全状态则_一定不会_发生死锁，系统处于不安全状态则_可能会_发生死锁。 22、Unix操作系统进程间通信机制有Sleep与Wakeup同步机制、信号机制、 __管道机制__、__消息机制__、__共享存储区机制__、__信号量集机制__等。 23、常见的进程状态有__就绪__、__阻塞____、__运行__、_创建__等。 24、进程调度负责CPU的分配工作。其中的高级调度是指 作业 调度。 25、运行中的进程可能具有就绪、__阻塞__和__运行__等三种基本状态。
26、进程同步应遵循四条准则，分别是空闲让进、_忙则等待_、有限等待和让权等待。 27、多道程序环境下的各道程序，宏观上，它们是在_并行_运行，微观上则是在_串行 执行。 28、进程最基本的特征是_动态性_。进程由_PCB_、程序段和数据集三部分组成。
三、判断题
1、不同的进程所执行的程序代码一定不同。（ × ） 2、信号量的初值必须是大于零的整数。（ √ ）
3、处于运行状态的进程，一定占有CPU并在其上运行。（ √ ） 4、不存在只涉及一个进程的死锁。（ √ ）
5、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。（ × ） 6、银行家算法可以实现死锁的预防。（ × ）
四、计算题
1、有4个进程P1、P2、P3、P4，进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先级和需要的处理时间如表所示。假定这4个进程执行过程中不会发生等待事件，忽略进程调度等所花费的时间，从某个时刻开始进程调度，请回答问题：
（1）采用“先来先服务”调度算法，计算平均周转时间和平均带权周转时间； （2）采用“非抢占式的优先级”（优先级数越小，优先权越高）调度算法，计算平均周转时间和平均带权周转时间； （3）采用“时间片轮转”（时间片为5）调度算法，计算平均周转时间和平均带权周转时间； 进程 P1 P2 P3 P4
处理时间 8 6 22 4 优先级 3 1 5 4 答案：
（1）周转时间：P1:8; P2:14; P3:36; P4:40;平均周转时间24.5；
加权周转时间：P1:1; P2:2.33; P3:1.64; P4:10;平均加权周转时间：3.74； （2）周转时间：P1:14; P2:6; P3:40; P4:18;平均周转时间19.5；
加权周转时间：P1:1.75; P2:1; P3:1.82; P4:4.5;平均加权周转时间：2.27； （3）周转时间：P1:22; P2:23; P3:40; P4:19;平均周转时间26；
加权周转时间：P1:2.75; P2:3.83; P3:1.82; P4:4.75;平均加权周转时间：3.29；
2、设系统有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数据为5，C资源的数据为7。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。 P0 P1 P2 P3 P4 Max A 7 3 9 2 4 B 5 2 0 2 3 C 3 2 2 2 3 Allocation A 0 2 3 2 0 B 1 0 0 1 0 C 0 0 2 1 2 Need A 7 1 6 0 4 B 4 2 0 1 3 C 3 2 0 1 1 Available A 3 B 3 C 2 （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）在T0时刻若进程P1发出资源请求（1，0，2），是否能够实施资源分配。 （3）在（2）的基础上P4发出资源请求（3，3，0），是否能够实施资源分配。 （4）在（3）的基础上P0发出资源请求（0，2，0），是否能够实施资源分配。
3、当前系统中出现表中资源分配情况。 P0 P1 P2 P3 P4 Allocation 0 1 1 0 0 0 0 3 3 0 3 0 5 3 1 2 0 4 2 4 Need 0 1 2 0 0 0 7 3 6 6 1 5 5 5 5 2 0 6 2 6 Available 1 6 2 2 利用银行家算法，试问： （1）该状态是否安全？
（2）如果进程P2提出资源请求（1，2，2，2）后，系统能否将资源分配给它？
4、请填写下表内容，计算它们的平均周转时间、平均带权周转时间，写出作业调度次序。
先来先服务调度算法（时间单位：小时，以十进制计算）
作业 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 2 3 4 8.0 8.5 9.0 9.5 2.0 0.5 0.1 0.2 平均周转时间T= 平均带权周转时间W=
5. 请填写下表内容，计算它们的平均周转时间、平均带权周转时间，写出作业调
度次序。
先来先服务调度算法（时间单位：小时，以十进制计算）
作业 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 2 3 4 8.0 8.5 9.0 9.5 2.0 0.5 0.1 0.2 平均周转时间T= 平均带权周转时间W= 作业调度次序