
操作系统 课程 计本081-4班级 年 月 日
| 章节名称 | 第5章 设备管理(习题课) |
| 教学目的 与 要 求 | 了解I/O系统和I/O控制方式,掌握缓冲技术和设备分配原则及磁盘调度算法。 |
| 教学内容 | 习题课 |
| 重 点 | 磁盘调度算法 |
| 难 点 | 磁盘调度算法 |
| 作 业 | |
| 教具与挂图 | |
| 教学过程 (组织与方法) | 讲解与举例 |
1.I/O设备的分类
2.I/O系统的组成
3.在I/O系统中,设备控制器和通道所起的作用有何不同?
4.什么是通道?通道的类型有哪些?
5.什么是“瓶颈”问题?
6.I/O控制方式有哪些?
7.DMA方式与通道方式有何区别?
8.DMA方式与中断方式有何区别
9.为什么引入缓冲技术?操作系统如何实现缓冲技术?
10.缓冲技术主要包括哪几种方式?
11.什么是设备性?
12.什么是SPOOLING?
13.描述SPOOLING系统的组成。
14.SPOOLING系统的特点是什么?
15.为什么说有了通道技术和中断技术才能真正做到CPU与外设的并行操作?
16. 若干个等待访问磁盘者依次要访问的柱面号为
20,44,40,80,12,76
假设每移动一个柱面需要 3 毫秒时间,移动臂位于40号柱面,请按下述算法分别计算完成上述各次访问所共花费的寻找时间。
(1)电梯调度算法
(2)最短查找时间优先算法
17. 假设对磁盘的请求串为95,180,35,120,10,122,,68,且磁头的初始位置为30,磁头向磁道号增加方向移动。试分别写出先来先服务、电梯调度算法磁头访问序列?
18. 某磁盘共有200个柱面,编号为0 ~ 199,如果在为当前访问125号柱面的请求者服务后,同时有若干请求者在等待服务,依次要访问的柱面号为 86,147,91,177,94,150,102,175,130,120
请按实际的服务次序计算下述算法移动臂需移动的距离。
(1)先来先服务算法
(2)最短寻找时间优先算法
