操作系统题库答案(3)

A. 解除死锁 B. 避免死锁 C. 预防死锁 D. 检测死锁 32、在下列解决死锁的方法中，属于死锁预防策略的是（ ）。 A. 银行家算法 B. 资源有序分配法 C. 死锁检测法 D. 资源分配图化简法

33、设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m<=n）同时进入临界区，则信号量的初值为（ ）。 A. n B. m C. m-n D. –m 34、临界区是指（ ）

A. 与共享变量有关的程序段 B. 公共数据区 C. 系统管理区 D. 临时的工作区

35、“死锁”问题的讨论是针对（ ）的。 A. 某个进程申请系统中不存在的资源

B. 某个进程申请资源数超过了系统拥有的最大资源数 C. 硬件故障

D. 多个并发进程竞争独占资源

36、下例的信号量操作中，相当于一个可控开关的是（ ）。 A. Swait(s,d,d) B. Swait(s,1,1) C. Swait(s,1,0) D. Swait(s,0,0)

37、对临界资源的访问的步骤是（ ）

A 进入临界区、访问临界资源 B 访问临界资源、退出临界区

C 进入临界区、访问临界资源、退出临界区 D 访问临界资源

38、表显示的是某时刻系统分配磁带机资源的状态，若此时

P2请求2

个磁带资源，则系统会进入（ ）状态。 A 安全 B 不安全

进程 P1 P2 P3 最大需求 8 7 4 已分配 5 2 3 可用 3 表 磁带机资源分配状态表

39、图描述的是进程

P1、P2、P3、P4的前趋关系，P2的直接前趋是

（ ）。

A P1 B P2 C P3 D P4

P1P2P3图 前趋图

P4 40、任何两个并发进程之间 。 A.一定存在互斥关系 C.一定彼此独立无关 B.一定存在同步关系 D.可能存在同步或互斥关系

41、进程从运行状态进入就绪状态的原因可能是 。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

42、UNIX系统中，进程调度采用的技术是 。

A.时间片轮转 B.先来先服务 C.静态优先数 D.时间片＋优先级

43、实时系统中的进程调度，通常采用 算法。 A.响应比高者优先 B.短作业优先

C.时间片轮转 D.抢占式的优先数高者优先

44、下列各项工作步骤中，（ ）不是创建进程所必需的步骤。

A建立一个PCB B调度程序为进程分配CPU C为进程分配内存等资源 D将PCB链入进程就绪队列

45、既考虑作业等待时间，又考虑作业执行的调度算法是（ ）

A 短作业优先 B 先来先服务 C 优先级调度 D高响应比优先

46、在某时刻

PA、PB、PC等3个进程对A、B、C三种资源最大需求及

已分配情况如下表所示，此时系统A、B、C三种资源可分配数量分别为5、0、8，则系统此时是（ ）。

PA PB PC 最大需求 A B C 2 1 3 3 4 7 3 1 4 已分配 A B C 0 1 2 0 3 0 2 1 0 A 安全的 B 不安全的 C 不可确定 D 条件不足

47、在下列解决死锁的方法中，属于死锁预防策略的是（ ）

A 银行家算法B 资源有序分配法 C 撤消进程 D 资源分配图简化法

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、多道程序环境下的各道程序，宏观上，它们是在_同时______运行，微观上

则是在