没有合适的资源?快使用搜索试试~ 我知道了~
操作系统复习题.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 148 浏览量
2022-06-22
18:18:24
上传
评论
收藏 137KB DOC 举报
温馨提示
试读
15页
第三章 30、有三个进程PA、PB、PC合作解决文件打印问题。PA将文件记录从磁盘读入主存的缓 冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一 个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一 个记录的大小。请用P、V操作来保证文件的正确打印。 31、桌上有一空盘,允许放一只水果,爸爸可向盘中放苹果,也可向盘中放橘子。儿子 专等吃盘中的橘子,女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃 者取用。请用P、V操作实现爸爸、女儿、儿子三个并发进程的同步关系。 32、有一阅览室,共有100个座位。读者进入时必须在一张表上登记,该登记表每一座位 列一表目,包括座号和读者姓名。读者离开时要消掉登记内容。请用P、V原语描述读者 进程间的同步关系。 第四章 21、假定四道作业,它们的到达的相对时刻、运行时间(单位ms,十进制)如表4- 8所示。试计算在单道作业多道程序环境下,分别采用FCFS调度算法、FS算法时和HRN算 法时,这四道作业的平均周转时间及平均带权周转时间,并指出它们的调度顺序(调度 时间忽略不计) 表4-
资源推荐
资源详情
资源评论
操作系统复习题
第三章
30、有三个进程 PA、PB、PC 合作解决文件打印问题。PA
将文件记录从磁盘读入主存的缓冲区 1,每执行一次读一个
记录;PB 将缓冲区 1 的内容复制到缓冲区 2,每执行一次
复制一个记录;PC 将缓冲区 2 的内容打印出来,每执行一
次打印一个记录。缓冲区的大小等于一个记录的大小。请
用 P、V 操作来保证文件的正确打印。
31、桌上有一空盘,允许放一只水果,爸爸可向盘中放苹
果,也可向盘中放橘子。儿子专等吃盘中的橘子,女儿专
等吃盘中的苹果。规定当盘中空时一次只能放一只水果供
吃者取用。请用 P、V 操作实现爸爸、女儿、儿子三个并发
进程的同步关系。
32、有一阅览室,共有 100 个座位。读者进入时必须在一张
表上登记,该登记表每一座位列一表目,包括座号和读者
姓名。读者离开时要消掉登记内容。请用 P、V 原语描述读
者进程间的同步关系。
第四章
21、假定四道作业,它们的到达的相对时刻、运行时间
(单位 ms,十进制)如表 4-8 所示。试计算在单道作业多
操作系统复习题
道程序环境下,分别采用 FCFS 调度算法、FS 算法时和
HRN 算法时,这四道作业的平均周转时间及平均带权周转
时间,并指出它们的调度顺序(调度时间忽略不计)
表 4-8
作业号 到达时刻 运行时间
1 0 2.0
2 0.3 0.5
3 0.5 0.1
4 1 0.4
22、在单 CPU 和两台输入/输出设备(I
1
、I
2
)的多道程序环
境下,同时投入 3 个进程 pro1、pro2、pro3 运行。这三个进
程对 CPU 和输入/输出设备的使用顺序和时间如下所示:
pro1:I
2
(30ms); CPU(10ms); I
1
(30ms);
CPU(10ms); I
2
(20ms);
pro2:I
1
(20ms); CPU(20ms); I
2
(40ms);
pro3:CPU(30ms); I
1
(20ms); CPU(10ms);
I
1
(10ms);
假定 CPU、I
1
、I
2
都能并行工作,进程 pro1 优先级最高,
pro2 次之,pro3 最低,且三个进程的优先级始终不变。优
操作系统复习题
先级高的进程可以抢占优先级低的进程的 CPU,但不能抢
占 I
1
和 I
2
。
试求(调度时间忽略不计)
(1) 三个进程从投入到运行完成需要多少时间。
(2) 从投入到完成 3 个进程这段时间 CPU 的利用率。
(3) 输入/输出设备的利用率。
23、假设一组进程在相对时刻 0 以 P
1
、P
2
、P
3
、P
4
、P
5
的
次序进入就绪队列。它们的 CPU 周期和优先数如表 4-9 所
示。
表 4-9
进程 CPU 周期 优先数
P
1
10 3
P
2
1 1
P
3
2 3
P
4
1 4
P
5
5 2
其中,小的优先数表示高的优先级。试计算在采用非剥夺
HPF 调度算法时,这组进程的平均周转时间及平均带权周
转时间。
24、有相同类型的 5 个资源被 4 个进程所共享,且每个进程
最多需要 2 个这样的资源就可以运行完成。试问该系统是否
会由于对这种资源的竞争而产生死锁?
剩余14页未读,继续阅读
资源评论
是空空呀
- 粉丝: 167
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功