计算机操作系统第二章处理机调度.pdfVIP

第二章她理机碉念1

初调度

第三章处理

2.进

1程

出

习题：

1：题集P52一,2,3,

2.2进程搭：、1

21,24,5,6,P74：1,2,3,4,7,8；

2；

2.3进程非补充作业：

(1)假定一个处理器正在执行两道作业，一道，

2.4中断投计算为主，另一道以输入输出为主，你将怎村

赋予它们占有处理器的优先级？为什么？

(2)假定一个处理器正在执行三道作业，一道以

计算为主，第二道以输入输出为主，第三道为

计算与输入输出均匀。应该如何赋予它们占有

处理器的优先级使得系统效率较高？

第二章处理机碉没

2.1进程的基本概念

21.1程序的顺序执行及其特征

.

1.程序的顺序行

执

仅当前一操作程序段）行完后，才能执行后继操作。

（执

例如，在进行计算时，总须先输入用户的程序和数据，然后

最能打印计算结果。

进行计算，后才

Sfa:=x+y;

：b:=a5

S2-;

S3:c:=b+l;

第二章处理机碉念3

P2S1S2s3

(a)程序的顺序执行(6)三条语句的顺序执行

图2-1序顺

程的序执行

2.程序顺序执行时的特征

⑴顺序性:

(2)封闭性:

(3)可再现性:

幸”史嬴I/—4

2.1.2前趋图

前趋图(PrecedenceGraph)是一个有向无循环图，记为

DAG(DirectedAcyclicGaph),用于描述进程之间执行的前后关

r

系。图中的每个结点可用于描述一个程序段或进程，乃至一条语

句；结点间的有向边则用于表示两个结点之间存在的偏序

(Ptr)前趋关系

arialOrde或(Precdece

enRelation)一〃。

—={ma