操作系统原理试题及答案

操作系统原理

一、单项选择题

1•.从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所

需的时间比单道执行所需的时间可能要（）.

A.增加，减少B.增加，延长C.减少，延长D.减少,减少

2.在分时系统中，时间片一定，（），响应时间越长。

A.内存越多B.用户数越多C.后备队列D.用户数越少

3.批处理系统的主要缺点是（）

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是

4.以下（）项功能不是操作系统具备的主要功能.

A.内存管理B.中断处理C.文档编辑D.CPU调度

5.操作系统负责为方便用户管理计算机系统的（）

A.程序B.文档资料C.资源D.进程

6.操作系统的基本职能是（）

A.控制和管理系统内各种资源，有效地组织多道程序的运行

B.提供用户界面，方便用户使用

C.提供方便的可视化编辑程序

D.提供功能强大的网络管理工具

7.未配置操作系统的计算机系统中最主要的矛盾是（）

A.硬件价格昂贵与消费水平之间的矛盾B.输入输出无法匹配CPU运行速度的矛盾

C.软硬件发展不匹配的矛盾D.操作复杂与操作人员技术水平之间的矛盾

8.进程在系统中是否存在的惟一标志是（）

A.数据集合B.目标程序C.源程序D.进程控制块

9.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用.

A.操作员B.联机用户C.操作系统D.目标程序

10.进程所请求的一次打印输出结束后，将使进程状态从（）

A.运行态变为就绪态B.运行态变为阻塞态

C.就绪态变为运行态D.阻塞态变为就绪态

11.一•作业进入内存后，则所属该作业的进程初始时处于（）状态.

A.运行B.等待C.就绪D.收容

12.临界区是指并发进程中访问共享变量的（）段.

A.管理信息B.信息存储C.数据D.程序

13.线程存在的唯一标识是（）

A.PCBB.JCBC.TCBD.P1R

14.下述有关文件管理的叙述中，C是正确的。

A.一个文件不能同时多次建立

B在一级目录结构中，不同用户可以用相同的文件名

C.文件系统主要是实现按名存取

D.逻辑记录的大小与存储介质块的大小必须一一对应

15.在动态分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表,

造成空闲区数减一的情况是（

A无上邻空闲区，也无下邻空闲区

B有上邻空闲区，但无下邻空闲区

C有下邻空闲区，但无上邻空闲区

D有上邻空闲区，也有下邻空闲区

16.下面的页面置换算法中会产生所谓抖动异常现象的是（）。

A最佳页面置换算法（OPT）

B先进先出页面置换算法（FIFO）

C最近最久未使用页面置换算法（LRU）

D最少使用页面置换算法（LFU）

17.存储管理的目的是（）。

A.方便用户B.提高内存利用率

C.方便用户和提高内存利用率D.增加内存实际容量

18.操作系统为（）分配内存空间。

A线程B高速缓冲存储器（Cache）C进程D块表

19.而磁盘进行移臂调度的目的是为了缩短（）时间.

A.寻找B.延迟C.传送D.启动

20.在设备管理中为了提高I/O速度和设备利用率，是通过（）功能实现的。

A：设备分配B：缓冲管理C：设备独立性D：虚拟设备

21.在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB,现有页表如下，则逻辑地址OA1F（H）所

对应的物理地址为（）。

四号

页号1

2

,

31

A.OE1F（H）B.031F（H）C.OA1F（H）D.021F（H）

22.在操作系统中引入“进程”概念的主要目的是（）.

A.改善用户编程环境

B.描述程序动态执行过程的性质

C.使程序与计算过程一一对应

D.提高程序的运行速

23.缓冲技术用于（）。

A、提高主机和设备交换信息的速度

B、提供主、辅存接口

C、提高设备利用率

D、扩充相对地址空间

24.产生死锁的主要原因是进程运行推进的顺序不合适（）

A.系统资源不足和系统中的进程太多

B.资源的独占性和系统中的进程太多

C.进程调度不当和资源的独占性

D.资源分配不当和系统资源不足

25.作业调入内存后，作业所处的状态为（）

A.后备状态B.运行状态C.完成状态D.就绪状态

26.位示图可用于（）。

A.文件目录的查找B.磁盘空间的管理

C.内存空间的共享D.实现文件的保护和加密

27.在现代操作系统中采用缓冲技术的主要目的是（）。

A.改善用户编程环境B.提高CPU的处理速度

C.提高CPU和设备之间的并行程度

D.实现与设备无关性

28.进程控制块是描述进程状态和特性的数据结构，一个进程（）。

A,可以有多个进程控制块

B.可以和其他进程共用一个进程控制块

C.可以没有进程控制块

D.只能有唯一的进程控制块

29.最常用的流式文件，可以看成是（）的集合。

A.字符序列B.数据C.记录D.目录

30.树型目录结构的第一级称为目录树的（兀

A.分支节点

B.根节点

C.叶节点

D.终节点

31.通常，采用紧凑法消除内存碎片的存储管理技术是（）.

A.固定分区法B.动态分区法

C.可重定位分区法D.对换技术

32.一个作业从提交给系统到该作业完成的时间间隔称为（）o

A周转时间B响应时间C等待时间D运行时间

33.在请求调页系统中有着多种页面置换算法，选择在以后不再使用的页面予以淘汰的算法称为（

A.FIFO算法B.OPT算法C.LRU算法D.LFU算法

34.走一个文件的访问，常由以下（）共同控制。

A.用户的访问权限和文件属性

B.用户的访问权限和用户的优先级

C.优先级和文件属性

D.文件的属性和口令

35.通常不采用（）方法来解除死锁.

A.终止一个死锁进程

B.终止所有死锁进程

C.从死锁进程处抢夺资源

D.从非死锁进程处抢夺资源

36.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）

A.进程相应的程序段的长度

B.进程总共需要运行时间多少

C.进程调度策略和进程自身

D.进程完成什么功能

37.下列选项中对分段存储管理叙述正确的是（）

A分段存储管理中每个段必须是大G相等的。

B每一段必须是连续的存储区

C每一段不必是连续的存储区

D段间的存储区必须是连续的

38.在以下存储管理方案中，不适合于多道程序设计系统的是（）。

A单一连续分配B固定分区分配

C动态分区分配D页式存储管理

39.虚拟存储管理系统的基础是程序的（）理论。

A局部性B全局性C动态性D虚拟性

40.分区管理方式中，当内存碎片容量大于某一作业所申请的内存容量时，（）。

A、可以为这一作业分配内存

B、不可以为这一作业分配内存

C、紧凑后，可以为这一作业分配内存

D、一定能够为这一作业分配内存

二、简答题

1.将手工操作、单道批处理、多道批处理、多用户分时系统按CPU的有效利用率，由小到大进行排歹人

2.进程的就绪状态和阻塞状态有何不同？

3.简述进程同步机制应遵循的规则

4.简述进程的三个基本状态以及状态之间的转换

5.简述进程和程序的区别和联系

6.简述V操作的具体步骤

7.简述什么是原语

8.请说明在生产者一消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？

9.父进程创建子进程之后，父子进程间的关系是什么？

10.简述文件、文件系统的概念

11.循述作业调度的主要算法

12.简述请求分页存储管理方式中三种内存分配策略的原理

13.简述段页式存储管理方式

14.简述有哪些程序链接方式

15.简述什么是快表以及快表的作用

16.简述什么是虚拟存储器

17.设备分配的任务是什么？设备分配应坚持的原则是什么？

18.简述I/O控制方式有几种？分别适用何种场合？

19.什么是逻辑文件？什么是物理文件？

20.走目录管理的主要要求是什么？

21.简述配置高速缓存和磁盘缓存的作用及各自的特点。

22.简述发生“抖动”的原因

23.简述请求分页存储管理方式的硬件支持

24.简述多级反馈队列调度算法的基本思想

25.简述内存连续分配方式主要有哪几种

26.简述字节多路通道、数组选择通道和数组多路通道

27.简述进程为什么不能从就绪状态直接变成阻塞（睡眠）状态？

28./比段式存储管理和页式存储管理方式的不同。

29.简述DMA的工作流程

30.简述死锁的定义

三、综合题

I.利用PV操作和信号量机制，写出各个进程之间的同步关系

2.设公共汽车上，司机和售票员的活动分别是：

司机：启动车辆售票员：关车门

正常行车售票

到站停车开车门

在汽车不断的到站，停车，行驶过程中，这两个活动有什么同步关系，用信号量PV操作实现它们的同步。

3.桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女

儿专等吃盘中的苹果，规定当盘空时，一次只能放一只水果供吃者取用，用PV操作实现三个并发进程的同步。

4.桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，妈妈可向盘中放桔子，儿子专等吃盘中的桔子，

女儿专等吃盘中的苹果，规定当盘空时，一•次只能放一只水果供吃者取用，用PV操作实现四个并发进程的同步。

5.某幼儿园举行趣味活动，每两个小朋友一组。重复做如下活动：一个小朋友负责用一个小桶在A沙堆取沙子,

然后倒入一大盆中，另一个小朋友货责用一个小桶从大盆中取沙子倒入B沙堆。大盆最多能装10桶沙子，且在大

盆中取沙子和倒沙子不能同时进行，试用P、V操作描述这两个小朋友的同步过程。

6.某寺庙，有小和尚、老和尚若干。庙内有一水缸，由小和尚提水入缸，供老和尚饮用。水缸可容纳10桶水，

每次入水、取水仅为1桶，不可同时进行。水取自同一井中，水井径窄，每次只能容纳一个水桶取水。设水桶个

数为3个，试用信号量机制和PV操作给出老和尚和小和尚的活动进程。（提示：水缸、水井、水桶均为互斥资源）。

7.某车站售票厅，任何时刻最多可容纳30名购票者进入，当售票厅中少于30名购票者时，则厅外的购票者可立

即进入，否则需在外面等待。若把一个购票者看作一个进程：（1）定义信号量s,并说明信号量的不同取俏所代

表的含义；（2）完成进程同步过程；（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。

算法如下

（1）Vars：................................

COBEGIN

PROCESSPI(I=1,2,....)

begin

(2)-----------------------

end；

COEND

（3）-----------------------

8.在银行家算法中，若TO时刻出现如下表所示的资源分配情况:

AllocationNeedAvailable

ABCABCABC

PI212347233

P2402134

P3405006

P4204221

P5314I10

试问：

（1）TO时刻是否为安全状态，若是，请给出安全序列？

（2）如果进程P4提出请求（2,0,1）后，系统能否将资源分配给它？

9.某系统中有10台打印机，有三个进程Pl,P2,P3分别需要8台，7台和4台。若Pl,P2,P3已申请到4台，2台和

2台。试问：按银行家算法能安全分配吗？请说明分配过程。

10.AB两道作业如下表所示：

（1）计算在单道环境下运行时CPU的利用率；

（2）假设计算机系统中具有一个CPU、两个通道，画出AB两道作业并发执行的情况图，并计算CPU利用率。

作业输入CPU输出

A2005010

B21030150

11.ABC三道作业如下表所示：

（1）计算在单道环境下运行时CPU的利用率；

（2）假设计算机系统中具有一个CPU、三个通道，画出ABC三道作业并发执行的情况图，并计算CPU利用率。

作业输入CPU输出

A2004050

B10050100

C806050

12.有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果.

试说明A,B两进程之间存在什么样的制约关系

⑵为保证这两个进程能正确地打印出各自的结果,请用信号量和P,V操作写出各自的有关申请,使用打印机的代码.

要求给出信号量的含义和初值.

13.一售票厅只能容纳300人，当少于300人时，可以进入；否则，需在外等候。若将每一个购票者作为一个进程，

请用P、V操作编程，并写出信号量的意义和初值。

14.采用短作业优先（SJF）调度算法的开始时间，完成时间，周转时间，平均周转时间，带权周转时间和平均

带权周转时间，并写出调度次序。

作业号提交时间执行时间开始时间完成时间周转时间带权周转时

间

110.02.0

210.21.0

310.40.5

410.50.3

15.设有5道作业，它们的提交时间及执行时间如下表所示。计算：（以前教材有这个，所以出了这个题）

作业号提交时间执行时间开始时间完成时间周转时间带权周转时间

104

223

332

456

561

采用短作业优先（SJF）调度算法的开始时间、完成时间、周转时间、平均周转时间、带权周转时间和平均带权

周转时间，并写出调度次序，结果保留小数点后一位。

16.假设系统有3类互斥资源，可用资源总数为9、7、4。在TO时刻出现如卜表所示的资源分配情况：

最大需求量已分配

ABCABC

P1642111

P2222211

P3811210

P4221121

P5342111

试问：

（I）TO时刻是否为安全状态，若是，请给出安全序列？（2分，有无计算过程均可）

（2）如果进程P1提出请求（1,1,0）后，系统能否将资源分配给它？（8分，要求有计算过程）

17.作业情况如下：

进程ABCDE

到达t01234

服务t43524

计算先来先服务和短作业优先调度算法下各个作业的周转时间及带权周转时间，并计算平均周转时间和平均带权

周转时间。

18.五道作业运行时间如下，

名称ABCDE

到达01234

CPU36452

计算短作业优先调度算法和高响应比优先算法下各个作、业的周转时间及带权周转时间，并计算平均周转时间和平

均带权周转时间。

19.五道作业运行时间如下，分别计算时间片7=1和q=4时轮转调度算法下各个作业的周转时间及带权周转时间，

以及平均周转时间和平均带权周转时间。

名称|ABCDE

到达b

1234

(

CPU43424

20.若出现下面资源分配情况，试问（1）该状态是否安全；（2）若进程P2提出请求Request（1,222）后，系统

能否将资源分配给它。

ProcessAllocationNeedAvailable

P0003200121622

P110001750

P213542356

P303320652

P400140656

21.化简下面资源分配图，判断是否是不安全状态

22.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115,228,120,

88,446,102,321,432,260,167,若该作业的第0页己经装入主存，现分配给该作业的主存共300字，页的大

小为100字，请问按LRU调度算法将女生几次缺页中断，依次淘汰的页号次序如何，缺页中断率为多少。

23.在请求页式存储管理方式中，用户作业访问次序为7012030423032

1201701,若分配给该作业的物理块数为3,按OPT调度算法将产生几次缺页中断，画出页面

调度图并计算缺页率。

24.在一个请求分页系统中，有一个长度为5页的进程，假如系统为它分配3个物理块，并且此进程的页面

走向为2,3,2,1,5,2,4,5,3,2,5,2。试用FIFO算法计算出程序访问过程中所发生的缺页次数。

25.设页面走向为P=4,3,2,1,4,3,5,4,3,2,1,5,主存容量M=3,置换算法采用LRU置换算法,画出页面调度顺

序，并计算缺页次数和缺页率。

26.设有一作业调用次序如下：

3502502101745041620115097203(X)4002529

若页面大小为100字，主存300字，求LRU与FIFO算法缺页率

27.某页式虚拟存储管理系统的物理空间共3K,页面大小为1K,一进程按下列地址顺序引用内存单元：

3635.3632,1140,3584,2892,3640,0()40170(),2145,3209,0000」102,110C.如果上述数字均为十进制数，而内存中尚未

装入任何页。

(1)利用LRU算法，计算缺页次数，写出淘汰页号

(2)利用FIFO算法，计算缺页次数，写出淘汰页号

28.若在一分页存储管理系统中，某作业的页表如下所示.已知页面大小为1024字节,试将逻辑地址

1011,2148,4000,5012转化为相应的物理地址.

页号物理块号

02

13

21

36

29.刚刚为67号磁头服务完成，若磁头的当前位置为100磁道。现有一个磁盘读写请求队列如下：23,376,

205,132,19,61,190,398,29,4,18,40采用扫描算法(电梯调度)，计算平均寻道长度。

30.若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,移动臂当前位于40号柱面，请按

下列算法分别计算为完成上述各次访问总共寻道数目。

(1)先来先服务算法；

(2)最短寻找时间优先算法。

操作系统原理答案

一、单项选择题

1.B

2.B

3.B

4.C

5.C

6.A

7.B

8.D

9.C

10.D

11.C

12.D

13.C

14.C

15.D

16.B

17.C

18.C

19.A

20.B

21.A

22.B

23.A

24.D

25.B

26.B

27.C

28.D

29.A

30.B

31.C

32.A

33.B

34.A

35.D

36.C

37.B

38.A

39.A

40.C

二、简答题

1.手工操作、单道批处理系统、多用户分时系统、多道批处理系统。

2.阻塞状态的进程还不具务执行的条件，即使放到处理机上能执行；就绪状态的进程具备了执行的所有条件，

放在处理机上就能执行.

3.空闲让进；忙则等待；有限等待；让权等待

4.1.进程包括就绪状态、执行状态以及阻塞状态

5.进理和程序的区别

区别：程序是静态的指令序列，进程是动态的执行过程

程序是永久性的软件资源，进程时动态生存的暂存性资源

程序是经用户态由系统调用执行，进程由OS核心在内部进行分配调度

联系：在多道环境下，程序运行后将转换为若干个进程，一个程序可有多个进程工作，一个进程在工作时对■应一

个程序。进程是程序的一次动态执行过程。

6.V(s)

s=s+1

若s>0,则进程继续

若s<=(),则从该信号量的等待队列q中移出一个进程，变为就绪状态

7.原语是由若干条指令构成，能够实现一定的功能，其特点是其中的指令要么全被执行，要么全不被执行，其

执行过程不能被打断。

8.如果将生产者执行的两个P操作顺序颠倒，会产生死锁。因为，在这种情况下，当缓冲区都为满时，生产者仍

可顺利执行P(mutex)操作，于是它获得了对缓冲区的存取控制权。然后，当它执行P(mutcx)操作时，由于没有空

缓冲区它被挂起。能够将这个生产者进程糅放的唯一途径是消费者从缓冲区取出了一个产品，并执行V(mutex)

操作。但在此时，由于缓冲区已被挂起的生产者所占有，所以没有一个消费者能够取得对缓冲区的存取控制权。

因此，出现了生产者和消费者的互相死等的局面。

9.一个进程创建子进程之后，进程与产生的进程之间的关系是父子关系，分别成为进程和子进程。子进程一经

产生就与你进程并发执行，子进程共享父进程和子进程。子进程一经产生就与你进程并发执行，子进程共享父进

程的正文段和已经打开的文件。

10.文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的有序序列。

文件系统就是操作系统中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些数据结

构的总称。

11.作业调度的主要算法包括先来先服务调度算法，短作业优先调度算法，优先级调度算法和高响应比调度算法。

12.固定分配局部置换为每个进程分配一绢固定数目的物理块.在进程运行期间物理块数保持不变,当发牛缺页

中断且需要进行页面置换时，从自己进程的物理块中选择一个页面换出；可变分配全局置换，是先为每个进程分

配一定数量的物理块，系统留空闲物理块，当发生缺页中断时，先从空闲物理块中选择空闲空间进行调入页面,

当无空闲空间时，从所有内存中选择•个页面进行置换，此种方式会使发生缺页中断的进程物理决数增加，而调

出页面的进程物理块数减少；可变分配局部置换，先为进程分配一定数量的物理块，系统预留空闲物理块，当进

程发生缺页中断且需要进行页面置换时，从自己的物理块中选择页面换出，只有当某个进程的缺页率上升时，系

统增加该进程的物理块数，反之，减少进程分配的物理块数。

13.段页式存储管理方式是对用户的逻辑地址空间先分段，再对每段划分成大小相等的页，而内存地址空间会按

照页面大小划分成大小相等的物理块，段页式存储管理方式每个庄户的进程会具有一张段表和一组页表。

14.程序的链接方式主要包括静态链接、装入时动态链接、运行时动态链接

15.基本的地址变换机构需要两次访问内存才能够访问到数据。为了减少访问内存的次数，提高系统效率，在基

本地址变换机构中增加了具有并行瓷询能力的寄存器，又称联想寄存器，也叫快表，增加了快表的地址变换机构

能够有效减少分页存储管理方式中访问内存的次数。

16.所谓虚拟存储器是指具有请求调入功能和页面置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

其逻辑容量由内存容量和外存容量之和决定，其运行速度接近于内存速度，而每位成本接近于外存。

17.设备分配的任务是按照一定的策略为申请设备的进程分配合适的设备、控制器和通道。

设备的独立性：不能因物理设备的更换而影响用户程序的正常运行；

系统的安全性：设备分配不能导致死锁现象发生。

18.I/O控制方式共有四种：

（1）程序I/O方式，乂称作“忙-等"方式。该方式执行一个循环程序，反复查询外设状态，如果外设“忙碌”则循

环查询直到查得外设状态为“闲置”时止。该方式适用于机内没有中断机构得场合。

（2）中断控制I/O方式。该方式在进行I/O时，CPU向设备控制器发出I/O命令后便转其他任务得处理，外设操

作由设备控制器控制，CPU于外设并行工作。当外设完成I/O后向CPU发中断信号，CPU只需花费很少的时间进

行I/O的善后处理，此前无须进行干预。该方式适用于低速设备1/0,并可配合DMA和通道方式实现I/O。

（3）DMA（直接内存访问）方式。该方式适用于高速外设I/O,一次可以在外设与内存之间传输一个或多个

数据快，传输完毕后才需CPU干预。

（4）通道方式。该方式中系统预先要将I/O的过程实现为一段通道程序，置于内存的特定位置，而后启动通道。

由通道负货执行通道程序对外设进行I/O控制，CPU转其他程序运行。I/O完成后通道向CPU发中断信号，CPU花

很少时间作善后处理。

19.从用户观点看逻辑文件是用户所观察到的文件组织形式，是用户可以直接处理的数据及结构，它独立于物理

设备，逻辑文件又称为文件组织。物理文件是与存储介质性能有关的，在外存上存储的组织形式。

20.龙目录管理的主要要求是：解决存储空间的有效利用，解决快速搜索、文件命名冲突、以及文件共享问题。

21.高速缓存的存取速度介于寄存器和内存之间，用于存储内存中访问频率较高的数据，配置高速缓存的作用在

于减少访问内存的次数。磁盘缓存是内存的一部分，设置其目的是为了减少访问磁盘的次数。

22.发生抖动的根本原因是，同时在系统中运行的进程太多，而分配给每•个进程的物理块太少，不能满足进程

正常运行的基本需求，致使每个进程在运行时，频繁的缺页，需要请求调页，造成每个进程的大部分时间都用于

页面的换进换出，而几乎不能再去做有效的工作，从而导致处理机的利用率急剧下降并趋于0,我们称此时的进

程处于“抖动”状态。

23.硬件支持包括请求页表机制、缺页中断机构和地址变换机构

24.多级反馈队列调度算法中设置多个级别的就绪队列，每个队列具有不同的优先级和时间片。低级队列具有高

的优先级和小的时间片一，队列的优先级递减，时间片成倍增长。前面的队列按照先来先服务的原则进行调度，最

后一级别的调度按照轮转调度算法进行调度。

25.内存连续分配方式主要包括单一连续分配、固定分区分配、动态分区分配和可重定位分区分配

26.（1）字节多路通道含有多个子通道。每个子通道连接一台低速设备，以轮流方式共享主通道。一子通道交

换完一个字节后就将主通道让给下一个子通道。

（2）数组选择通道可连接多台告诉外设，具有较高的传输速度，它有一个分配型子通道，一段时间内只能执

行一道通道程序，使一台设备独占通道以进行数据交换，直到交换完后才可让给其他的设备。

（3）数组多路通道含有多个非分配型子通道。每个子通道连接一台高速外设，以轮流方式共享主通道。一子

通道交换完若干字节后就将主通道让给下一个子通道。

27.一个进程要进入阻塞状态，必须通过执行相应的程序才能实现，如Sleep。或Block。。就绪进程当前不在CPU

上运行，不能执行任何程序，当然不能使自己直接进入阻塞状态。

28.I）页是信息的物理单位，段是信息的逻辑单位；（2）页的大小固定，段的长度不固定（3）页的地址空间是

一维的，段的地址空间是二维的

29.DMA的工作流程如下：

(1)CPU需要访问外存时便发送。一条访问命令给DMA的命令寄存器CR、一个内存地址码给DMA的内存地址

寄存器MAR、本次要传送的字节数给DMA的数据计数器DC、外存地址给DMA的I/O控制逻辑。

(2)CPU启动DMA控制器后转向其他处理。

(3)DMA控制器负责控制数据在内存与外设之间传送。每传送一个字节就需挪用一个内存周期，按MAR从内

存读出或写入内存一个字节，修改MAR和计算器DC。

(4)当DC修改为0时，表示传送结束，由DMA向CPU发出中断请求。

30.死锁是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地假

持下去的局面，没有外力作用，进程无法向前推动。

三、综合题

1.fl,f2,f3,f4,f5表示进程Pi是否已经执行完毕

fl=f2=f3=f4=f5=0

2.S1：表示司机能否启动车辆

S2：表示售票员能否开车门

Sl=S2=0

司机进程：

P(S1)

启动车辆

正常行车

到站停车

V(S2)

售票员进程：

售票

关车门

V(S1)

P(S2)

开车门

上下乘客

3.empty：表示盘子是否可用

Fullo：表示盘子中是否有桔子

Fulla：表示盘子中是否有苹果

Empty=Ifullo=fulla=0

爸爸进程：

拿水果

P(empty)

If(放苹果)

V(fulla)

V(fullo)

女儿进程:

P(fulla)

拿苹果

V(empty)

吃苹果

儿子进程：

P(fuilo)

拿桔子

V<empty)

吃桔子

4.empty：表示盘子是否可用

Fuilo：表示盘子中是否有桔子

Fulla：表示盘子中是否有苹果

Empty=Ifullo=fulla=0

A/*'-4-X口

色色进程：

拿水果

P(empty)

放苹果

V(fulla)

妈妈进程：

拿水果

P(empty)

放桔子

V(fuilo)

女儿进程：

P(fu.la)

拿苹果

V(empty)

吃苹果

儿子进程：

P(fulio)

拿桔子

V(empty)

吃桔子

5.7.mutex1=1:表示是否可对大盆进行操作

enipty=10：表示大盆中能放多少桶沙了•

full=0：表示大盆中已有多少桶沙子

取沙子小朋友：)老和笥进程：

从A处取一桶沙子P(full)；

P(empty)；P(mutex)；

P(mutex)；从大盆中取一桶沙子；

倒入大盆：V(mutex)；

V(mutex)；V(empty)；

P(full)；倒入B沙堆

6.mutex1=1:表示水井是否可用

mutcx2=1：表示水缸是否可用

empty=IO：表示水缸可装水量

full=O：表示可喝水的数量

count=3：表示可用水桶数

小和尚进程：老和尚进程:

P(empty)；P(full)；

P(count)；P(count)；

P(mutex1)；P(mutex2)；

从井中取水；从水缸中取水：

V(mutex1)；V(mutex2)；

P(mutex2)；V(empty)；

放水入缸：V(count)；

V(mutex2)：

V(count)；

V(full)；

7.Vars：表示购票者能否进入售票厅买票s=30

COBEGIN

PROCESSPI(I=1,2,.)

begin

wait(s)(或P(s))

进入售票厅

购票

Singal(s)(或V(s))

end；

COEND

若预购票者最多为n人，则信号量最大值为30,最小值为30-n

8.(1)利用银行家算法中的安全检查算法对此刻资源情况进行分析，可得知存在一个安全序列｛P5,P4,P3,

P2,Pl)(1分)，故该状态是安全的(1分)。(也可找到其它不同的安全序列)

(2)P4提出请求(201),按银行家算法进行检查：

request(2,0,1)<=Need(2,2,1)(1分)

rcquest(2,0,1)<=Available(2,3,3)(1分)

进行试分配，此时系统资源状态如下表所示：(2分)

AllocationNeedAvailable

ABCABCABC

PI212347032

P2402134

P3405006

P4405020

P5314I10

利用安全性算法对当前状态进行判定(3分)

根据安全检查算法可知存在安全序歹J(P4,P5,P3,P2.PI},故系统进入安全状态，此时系统可以将资源分配给P4。(I

分)

9.可以安全分配，分配过程如下

假设可以安全分配，安全分配后，剩余打印机数量为2台。分配给P3,P3运行完成后，释放所有打印机，此时可

用打印机数量为4台，分配给PI,P1运行完成后，释放所有打印机,可用打印机数量为8台，此时可以满足P2的

打印机请求。所以，按照银行家算法，存在P3--P1-P2的安全序列存在，所以可以进行资源分配。

10.(1)单道环境下CPU利用率为：80/650=12.3%

(2)多道环境下CPU利用率为80/430=18.6%

11.(1)单道环境下CPU利用率为：150/630=23.8%

(2)多道环境下CPU利用率为：150/290=51.7%

12.3)A、B两个进程因为共享打印机而存在着间接制约关系，即互斥关系

(2)mutex：表示打印机是否可用mutex=1

PA

P(mutex)

打印

V(mutex)

PB

P(mutex)

打印

V(mutex)

13.S：表示售票厅是否空余位置

S=300

购票者进程P如下

P

到达

P(S)

进入售票厅

买票

出售票厅

V(S)

离开

14.采用SJF算法，调度顺序为1-4一3一2,(2分)调度时间为(6分)

作业号提交时间执行时间开始时间完成时间周转时间带权周转时间

110.02.010.012.02.01.0

210.21.012.813.83.63.6

310.40.512.312.82.44.8

410.50.312.012.31.86

平均周转时间:T=(2.0+1.8+2.4+3.6)/4=2.45(1分)

平均带权周转时间:W=(1+6+4.8+3.6)/4=3.85(1分)

15.设有5道作业，它们的提交时间及执行时间如下表所示。计算:

作业号提交时间执行时间开始时间完成时间周转时间带权周转时间

1040441

22371082.66

3324631.5

4561016111.83

5616711

平均周转时间5.4,带权平均周转时间1.6。调度次序为1,3,5,24

16.是安全状态。安全序列为P4,P2,P5,Pl,P3.

Request1(1,1,0)<(2,1,0)

Request1(1.1,0)<(5,3,1)

假设将资源分配给进程1，资源情况变为

还需要已分配可用资源

ABCABCABC

P1421221100

P2011211

P3601210

P4100121

P5231111

执行安全性算法:

Work=(1,0,0)Finish=(F,F,F,F,F)

P4：Work=(2,2,1)Finish=(EF,ET,F)

P2:Work=(4,3,2)Finish=(F,T,F,T,F)

Pl:Work=(6,5,3)Finish=(T,T,F,T,F)

P3:Work=(8,6,3)Finish=(T,T,T,T,F)

P5:Work=(9,7,4)Finish=(T,T.T,T,T)

状态安全，安全序列为P4,P2,Pl,P3,P5o

可以将资源分配给进程Pl.

17.

18.

19.

作业进程名ABCDE平均

情况到达时间01234

时间片、\

服务时间43424

完成时间151216917

RR

周转时8

带权周转时间3.753.673.533.333.46

完成时间47111317

RR

周转时间46910138.4

行4

带权周转时间122.25