没有合适的资源?快使用搜索试试~ 我知道了~
《操作系统》试题库-综合题
5星 · 超过95%的资源 需积分: 50 35 下载量 26 浏览量
2012-12-10
13:19:23
上传
评论 2
收藏 240KB PDF 举报
温馨提示
试读
18页
1、设有三个进程,它们的提交时间及运行时间如下表,若采用短进程优先调度策略,试给出进程串 行运行时的调度次序及平均周转时间。 作业 提交时间 运行时间 J1 0 4 J2 2 8 J3 3 5 答: 进程 提交时间 开始时间 完成时间 周转时间 J1 0 0 4 4 J2 2 9 17 15 J3 3 4 9 6 平均周转时间=(4+15+6)/3=25/3=8.33 各进程的调度次序: J1,J3,J2
资源推荐
资源详情
资源评论
1
1、
设有三个进程,它们的提交时间及运行时间如下表,若采用短进程优先调度策略,试给出进程串
行运行时的调度次序及平均周转时间。
作业 提交时间 运行时间
J1 0 4
J2 2 8
J3 3 5
答:
进程 提交时间 开始时间 完成时间 周转时间
J1 0 0 4 4
J2 2 9 17 15
J3 3 4 9 6
平均周转时间=(4+15+6)/3=25/3=8.33
各进程的调度次序: J1,J3,J2
2、
设有三道作业,它们的提交时间及运行时间如下表,若采用短作业优先调度策略,试给出作业单
道串行运行时的调度次序及平均周转时间。 (8 分)
作 业
提交时间(单位:基本时间单位)
运行时间(单位:基本时间单位)
J1
J2
J3
0
2
3
7
4
5
作业 提交时间 开始时间 完成时间 周转时间
J1 0 0 7 7
J2 2 7 11 9
J3 3 11 16 13
平均周转时间=(7+9+13)/3=29/3=9.67 (4 分)
各作业的调度次序:
(3 分)
2
3、
假定在单 CPU 条件下,有 A,B,C,D 四个作业依次到达(后面的作业依次比前一作业迟到一个时
间单位)。四个作业分别需要运行 11,6,2 和 1 个时间单位,如果系统采用 FCFS 的调度算法,请
计算:
(1) 各作业的周转时间
(2) 系统此时的平均周转时间;
(3) 各作业的带权周转时间;
(4) 系统此时的平均带权周转时间;
解答:
作业 作业到达时间 运行时间 完成时间 周转时间 带权周转时间
A 0 11 11 11 1
B 1 6 17 16 2.67
C 2 2 19 17 8.5
D 3 1 20 17 17
平均周转时间 T= 15.25
平均带权周转时间 W= 7.29
4、
假设在单处理机上有五个(1,2,3,4,5)进程争夺运行,其运行时间分别为 10、1、2、1、5(秒),
其优先级分别为 4、1、3、5、2;在某时刻这五个进程按照 1,2,3,4,5 的顺序同时到达。试回答:
(1)
给出这些进程分别使用轮转法(时间片为 2 秒)、非剥夺优先级调度法时的运行进度表。
(2)
在上述各算法的调度下每个进程的周转时间和等待时间为多少?
解答:
(1)
轮转法运行进度表:
P1 P2 P3 p4 P5 P1 P5 P1 P5 P1
0 2 3 5 6 8 10 12 14 15 19
非剥夺优先级调度法运行进度表:
P4 P1 P3 P5 P2
0 1 11 13 18 19
(2)
轮转法周转时间和等待时间:
作业
运行时间(小时)
周转时间(小时)
等待时间(小时)
1
10
19
0+6+2+1=9
2
1
3
2
3
3
2
5
3
4
1
6
5
5
5
15
6+2+2=10
非剥夺优先级调度法周转时间和等待时间:
作业
优先级
调度顺序
运行时间(小时)
周转时间(小时)
等待时间(小时)
1
4
2
10
11
1
2
1
5
1
19
18
3
3
3
2
13
11
4
5
1
1
1
0
5
2
4
5
18
13
5、
画出进程的五种状态变化图,并说明状态变化原因。
答:变化原因在图上说明。
6、
某车站售票厅,任何时刻最多可容纳 20 名购票者进入,当售票厅中少于 20 名购票者时,则厅外
的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:
(1)用 PV(或 wait 和 signal)操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值
以及信号量各种取值的含义。
(2)若欲购票者最多为 n 个人,写出信号量可能的变化范围(最大值和最小值)。
(3)根据所定义的信号量,把应执行的 PV(或 wait 和 signal)操作填入下述括号中,以保证进程
能够正确地并发执行。
Buy
i
(I=1,2,……)
{
Do{
4
进入售票厅;
( )
购票;
( )
退出;
}while(1)
}
解答:
(1)定义一信号量 S,初始值为 20。 (1 分)
意义:
S>0 S 的值表示可继续进入售票厅的人数 (1 分)
S=0 表示售票厅中已有 20 名顾客(购票者) (1 分)
S<0 |S|的值为等待进入售票厅的人数 (1 分)
(2) S 的最大值为 20 (1 分)
S 的最小值为 20-n (1 分)
(3) 上框为 P(S) (1 分)
下框为 V(S) (1 分)
注:信号量的符号可不同(如写成 t),但使用时应一致(即上述的 s 全应改成 t)。
7、
现为某临界资源设一把锁 w,当 w=1 时,表示关锁,w=0 时,表示锁已打开,试写出开锁和关锁
的原语,并说明如何利用它们去控制对该临界资源的互斥访问?(7 分)
① 开锁原语 unlock(w)如下:
unlock(w):w:=0
关锁原语 lock(w)如下:
Lock(w):
L: if w=1 then go to L e
else w:=1; (4 分)
② 可设临界段 cs 放在两者之间来实现互斥,即
Lock(w);
cs;
unlock(w) (3 分)
剩余17页未读,继续阅读
资源评论
- 简甜XIU091610272023-07-24这份试题库提供了很多实践性的综合题,让我更好地理解了操作系统的应用场景和具体操作。
- shashashalalala2023-07-24试题的解答思路非常清晰,文笔简洁明了,很容易理解和掌握。
- 韩金虎2023-07-24这个试题库对于考察操作系统的相关知识点很有针对性,可以帮助我检验自己的学习成果和提升学习效果。
- 三山卡夫卡2023-07-24这个试题库内容丰富,覆盖到了操作系统的各个知识点,很适合复习和考试准备。
- 透明流动虚无2023-07-24试题难度适中,既有基础的考察,也有能够拓展思维的题目,帮助我深入理解操作系统的原理。
UndefinedZY
- 粉丝: 5
- 资源: 8
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功