2021-2022（2）操作系统综合题复习.docx

1、有5个批处理作业（A，B，C，D，E）几乎同时到达一个计算中心，估计的运行时间分别为10，6，2，4，8分钟，他们的优先数分别为1，2，3，4，5（1为最低优先数）。对下面的各种调度算法，分别计算作业的平均周期时间。

（1）最高优先级优先

（2）短作业优先

解：(1)采用最高优先级优先调度算法，各进程开始运行时间、完成时间以及周转时间如下表：

进程

开始运行时间

完成时间

周转时间

A

20

30

30

B

14

20

20

C

12

14

14

D

8

12

12

E

0

8

8

平均周转时间为(30+20+14+12+8)/5=84/5=16.8(ms)

(2)采用短作业优先调度算法，各进程开始运行的时间、完成时间以及周转时间如下表：

进程

开始运行时间

完成时间

周转时间

A

20

30

30

B

6

12

12

C

0

2

2

D

2

6

6

E

12

20

20

平均周转时间为(30+12+2+6+20)/5=70/5=14(ms)

2、假设某个系统中有以下几个进程，每个进程的执行时间(单位：ms)和优先数如下(优先数越小，其优先级越高)：

进程

执行时间

优先数

P1

10

3

P2

1

1

P3

2

5

P4

1

4

P5

5

2

如果在0时刻，各进程按P1、P2、P3、P4、P5的顺序同时到达，忽略进程调度切换等辅助时间，试回答下列问题：当系统分别采用

(1)先来先服务调度算法；

(2)抢占式优先级调度算法；

(3)时间片轮转算法(时间片为1ms)。

在使用以上各种算法的情况下，分别求各进程的开始运行时间、完成时间以及平均周转时间。

解：(1)采用先来先服务调度算法，各进程开始运行的时间、完成时间以及周转时间如下表：

进程

开始运行时间

完成时间

周转时间

P1

0

10

10

P2

10

11

11

P3

11

13

13

P4

13

14

14

P5

14

19

19

平均周转时间为(10+11+13+14+19)/5=67/5=13.5(ms)

(2)采用抢占式优先级调度算法，各进程开始运行的时间、完成时间以及周转时间如下表：

进程

开始运行时间

完成时间

周转时间

P1

6

16

16

P2

0

1

1

P3

17

19

19

P4

16

17

17

P5

1

6

6

平均周转时间为(16+1+19+17+6)/5=59/5=11.8(ms)

(3)采用时间片轮转算法，

第一轮：P1，P2(P2完成，即P2的周转时间为2min)P3，P4(P4完成，P4的周转时间为4min)

P5 （5min）

第二轮：P1，P3(P3完成，即P3的周转时间为7min)，P5（3min）

第三轮：P1，P5（2min）

第四轮：P1，P5（2min）

第五轮：P1，P5（2min）

第六轮：P1，P5(P5完成，即P5的周转时间为14min)（2min）

第七轮：P1（1min）

第八轮：P1（1min）

第九轮：P1（1min）

第十轮：P1（1min）

第十一轮：P1(P1完成，即P1的周转时间为19min)（1min）

平均周转时间为(19+2+7+4+14)/5=46/5=9.2(ms)

3、设有n个缓冲区构成的循环缓冲区，每个缓冲区能容纳一个整数。写进程Writer把整数逐个存入缓冲区，读进程Reader则逐个从缓冲区中读出并打印输出，要求打印的与输入的完全一样，即个数、次序、数值一样。试问：用PV操作写出这两个进程的同步算法程序。

^^解：semaphoremutex,empty,full;

mutex=1; //互斥信号量，用于两个进程互斥访问缓冲区

empty=n; //同步信号量，表示空闲缓冲区的数量

full=0; //同步信号量，表示放有整数的缓冲区个数

parbegin

processWriter()

{

while(1){

produce_an_integer();

P(empty);

P(mutex);

write_an_integer_to_buffer();

V(mutex);

V(full); 7分

}

}

processReader()

{

while(1){

P(full);

P(mutex);

get_an_integer_from_buffer();

V(mutex);

V(empty);

print_an_integer(); }

}

parend

4、某庙寺有小和尚、老和尚若干。有一水井和一个水缸，由小和尚提水入缸供老和尚饮用。水缸可容纳10桶水，水取自同一井中。水井很窄，每次只能容一个水桶打水