操作系统题库+答案

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= 作业调度次序

联系客服:779662525#qq.com(#替换为@)