原创力文档- 5
- 0
- 约3.22千字
- 约 4页
- 2024-05-08 发布于湖南
- 举报
有两个程序，程序A依次使用CPU计10s，使用设备甲计5s，使用CPU计5s，使用设备乙计10s，使用CPU计10s。程序B依次使用设备甲计10s，使用CPU计10s，使用设备乙计5s，使用CPU计5s，使用设备乙计10s。在单道程序环境下先执行程序A再执行程序B，计算CPU的利用率是多少？在多道程序环境下，CPU的利用率是多少？
解答：
单道环境下，CPU运行时间为（10+5+10）s+(10+5)s=40s,两个程序运行总时间为40s+40s=80s,故利用率是40/80=50%
多道环境下，运行情况如下图所示，CPU运行时间为40s，两个程序总时间为45s，故利用率为40/45=88.9%
设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（可以用甘特图），并说明：
开始运行后，CPU有无空闲等待？若有，在哪些时间内等待？计算CPU的利用率。
进程A运行时有无等待现象？若有，在什么时候发生等待现象？
进程B运行时有无等待现象？若有，在什么时候发生等待现象？
进程运行情况如下：
1）CPU在100-150ms时间段内空闲，利用率为250/300=83.3%
2）进程A为无等待现象
3）进程B为有等待现象，0-50ms，180-200ms
设内存中有3道程序A、B、C，它们按A、B、C的优先次序执行。它们的计算和I/O操作的时间见表1-1。假设3道程序使用相同设备进行I/O操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计）。在两种情况下，完成3道程序分别需要多长时间（多道运行时采用抢占式调度策略）。
表1-1程序执行情况
程序
操作
A
B
C
计算
30
60
20
I/O操作
40
30
40
计算
10
10
20
单道批处理系统中，有四个作业，其有关情况如下表所示，在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。
作业
J1
J2
J2
J3
提交时间/h
8.0
8.6
8.8
9.0
运行时间/h
2.0
0.6
0.2
0.5
答：分析响应比高者优先调度算法是指每次调度作业运行时，先计算后备作业队列中每个作业的响应比，然后挑选响应比最高的投入运行。
在第8小时，因为只有作业J1到达，系统先将作业J1投入运行。作业J1运行两个小时后完成。这时三个作业都已到达，要计算三个作业的响应比，然后使响应比最高的投入运行。三个作业的响应比为：
作业J2的响应比=1+（10.0-8.6）/0.6=3.33
作业J3的响应比=1+（10.0-8.8）/0.2=7
作业J4的响应比=1+（10.0-9.0）/0.5=3
从计算的结果来看，作业J3的响应比最高，所以让作业J3先执行，作业J3执行0.2小时后完成，此时作业J2和作业J4的响应比为：
作业J2的响应比=1+（10.2-8.6）/0.6=3.67
作业J3的响应比=1+（10.2-9.0）/0.5=3.4
从计算结果来看，作业J2的响应比最高，所以再让J2执行。
可见，四个作业的执行次序为：作业J1，作业J3，作业J2，作业J4.计算结果如下表：
作业号
到达时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
8.0
2.0
8.0
10.0
2.0
1.0
2
8.6
0.6
10.2
10.8
2.2
3.67
3
8.8
0.2
10.0
10.2
1.4
7
4
9.0
0.5
10.8
11.3
2.3
4.6
平均周转时间为：
T=（2.0+2.2+1.4+2.3）/4=1.975
平均带权周转时间为：
W=（1.0+3.67+7+4.6）/4=3.98
假定要在一台处理机上执行下列作业：
作业
执行时间
优先级
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2
且假定这些作业在时刻0以1,2,3,4,5,的顺序到达。说明分别使用FCFS、RR（时间片=1）、SJF以及非剥夺方式优先级调度算法时，这些作业的执行时间。针对上述每种调度算法，给出平均周转时间和平均带权周转时间。
解答：
算法
时间类型
P1
P2
P3
P4
P5
平均时间
运行时间
10
1
2
1
5
3.8
FCFS
周转时间
10
11
13
14
19
13.4
加权周转时间
1
11
6.5
14
3.8
7.26
RR
周转时间
1
文档评论（0）