计算机操作系统大题整理.doc
需积分: 46 32 浏览量
2020-08-15
14:33:06
上传
评论
收藏 169KB DOC 举报
四、应用题（每小题 8 分，共 40 分）
1．在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。
作业 提交时间 运行时间
1 8.0 1.0
2 8.5 0.5
3 9.0 0.2
4 9.1 0.1
计算以下二种作业调度算法的平均周转时间 T 和平均带权周转时间 W。
先来先服务调度算法。 （2）短作业优先调度算法。
2．考虑某个系统在某时刻的状态如下表所示。
Allocation Max Available
Ａ Ｂ Ｃ Ｄ Ａ Ｂ Ｃ Ｄ １ ５ ２ ０
P0 ０ ０ １ ２ ０ ０ １ ２
P1 １ ０ ０ ０ １ ７ ５ ０
P2 １ ３ ５ ４ ２ ３ ５ ６
P3 ０ ０ １ ４ ０ ６ ５ ６
使用银行家算法回答下面的问题：
（1）求 Need 矩阵。
（2）系统是否处于安全状态？如安全，请给出一个
安全序列。
（3）如果进程 P1 发来一个请求（0，4，2，0），
这个请求能否立刻被满足？如安全，请给出一个安
全序列。
(2) 安全，安全序例为：P0，P2，P1，P3……（3
分）
（3）能立刻被满足，满足的安全序列为：
P0，P2，P1，P3……（3 分）
3．桌子上有一只盘子，每次只能向其中放入一只水
果。爸爸专向盘子中放苹果，妈妈专向盘子中放桔
子，儿子专等吃盘子中的桔子，女儿专等吃盘子中
的苹果。只有盘子为空时，爸爸或妈妈就可向盘子
中放一只水果；仅当盘子中有自己需要的水果时，
儿子或女儿可以从盘子中取出。用信号量机制解决该问题。
答:在本题中，应设置三个信号量 S、So、Sa，信号量 S 表示盘子是否为空，
其初值为 l；
信号量 So 表示盘中是否有桔子，其初值为 0；信号量 Sa 表示盘中是否有
苹果，其初值为 0。(2 分)
father(){ 。while(1) { 。P(S); 。放苹果 。V(Sa); 。}
} 。mather(){。while(1) { 。P(S); 。放苹果 。V(So);。}
} 。son(){ 。while(1) { 。P(So); 。从盘中取出桔子; 。V(S); 。吃桔子;
。｝ 。} 。daughter(){ 。while(1) { 。P(Sa); 。从盘中取出苹果; 。V(S); 。
吃苹果; 。｝ 。｝
4．设某计算机的逻辑地址空间和物理地址空间均为 64KB，按字节编址。
若某进程最多需要 6 页数据存储空间，页的大小为 1KB，操作系统采用固
定分配局部置换策略为此进程分配 4 个页框，在时刻 260 前的该进程访问
情况见下表。
页号 页框号 装入时间 访问位
０ ７ １３０ １
１ ４ ２３０ １
２ ２ ２００ １
资源评论
