发布时间 : 星期四 文章操作系统题库答案更新完毕开始阅读81f012e8c8d376eeaeaa31de
48、操作系统中，对信号量S的P原语操作定义中，使进程进入阻塞
的条件是（ ）
A S>0 B S=0 C S<0 D S==0
49、原语是一种特殊的系统调用命令，它的特点是（ ）。
A．执行时不可中断 B. 自己调用自己 C．可被外层调用 D．功能强
二、填空题
1、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有___4________个，最少有_____0_____。
2、在引入线程的操作系统中，独立调度和分派任务的基本单位是__线程__________，资源分配的基本单位是___进程________。
3、进程的基本特征有_____动态性___________、____并发性_________、独立性、异步性和结构性。
4、把一个程序在某个数据集合上的一次执行称为一个___进程_______。
5、按进程执行过程中不同时刻的不同状况定义3种基本状态为__就绪________、____阻塞_____、__运行_________。把相同状态的进程链接在一起构成__队列________，以便管理和调度。
6、进程是一个____动态的______概念，而程序是一个___静态的_______概念。
7、进程控制块包含_进程标识符__________、_处理机状态信息__________、____进程调度信息________、___进程控制信息_________四类信息。
8、一个刚刚被创建的进程有时是不能立即得到处理机运行（当有进程在运行时），这时它处于_______就绪______态。
9、若干就绪进程可能按一定次序排成队列，称__就绪队列_________；把等待不同资源的进程组织成不同的__队列_____________。
10、目前常用PCB的组织形式有__链接方式_________和____索引方式_________两种。 11、进程调度算法常用的有____先来先服务________、___短作业优先_____________、_________时间片轮转________等几种。
12、线程是进程中可___________的子任务，一个进程可以有__多个__________线程，每个线程都有一个______线程__________的标识符。
13、进程的调度方式有两种，一种是_非抢占方式__________，另一种是_____抢占方式___________。
14、在______先来先服务_____________调度算法中，按照进程进入就绪队列的先后顺序来分配处理机。
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= 作业调度次序