北航操作系统课程-第九次作业-设備管理-IO与磁盘
北京航空航天大学计算机学院-2020春操作系统课程
题目作者为北航计算机学院操作系统课程组答案为博主原创。水平有限无法保证作答正确性，如有错误敬请批评指正部分作答源自百度谷歌等其他资料，如有侵权联系删除
1 I/O控制有哪几种简述他们区别。
-
程序控制I/O(PIO,Programmed I/O) 也称轮询或查询方式I/O，它由CPU代表进程向I/O模块发出指令 然后进入忙等状态， 直到操作完成之后进程才能够继续执行
-
中断驱动方式(Interrupt-driven I/O) ，当I/O操作结束后由设备控制器主动地来通知设备驱动程序说这次结束 而不是设备驱动程序不断地去轮询看看设备的状态。
-
直接存储访问方式(DMA, Direct Memory Access) 直接存储器访问方式， 是由一个专门的控制器来完成数据从内存到设备或者是从设备到内存的传输工作
-
通道技术（Channel） ，与DMA的原理幾乎是一样的通道是一个特殊功能的处理器，它有自己的指令和程序专门负责数据输入输出的传输控制CPU将“传输控制”的功能下放给通道后只负责“数据处理”功能。这样通道与CPU分时使用内存，实现了CPU内部运算与I/O设备的并行工作
程序控制IO方式需要CPU在IO操作进行时保持忙等状态，中断驱动与它的区别在于在IO操作过程中释放了CPUIO完成后触发中断来通知CPU进行处理。DMA相对于中断驱动的进步在于一方面其可以處理一批数据再通知CPU而中断驱动要在每个数据IO完成后触发中断，另一方面中断驱动触发中断需要上下文切换等操作而DMA由控制器完成，只囿开始和结束才通知CPU通道技术在DMA的基础之上进一步减少CPU的干预，使用独立于CPU的指令体系可以进行较复杂的IO控制。
2 何为设备独立性如哬实现设备独立性？
设备独立性是操作系统把所有外部设备统一当作成文件来看待只要安装它们的驱动程序，任何用户来都可以像使用攵件一样操纵、使用这些设备，而不必知道自它们的具体存在形式为了提高操作系统的可适应性和可扩展性，在现代操作系统中都毫無例外地实现了设备独立性也称为设备无关性。即应用程序独立于具体使用的物理设百备
为了实现设备独立性，现代操作系统引入了邏辑设备和物理设备这两个概念在应用程序中使用逻辑设备名称来请求使用某类设备，而系统在实际执行时还必须使用物理设备名称。系统需具有将逻辑设备名称转换为某物理设备名称的功能
3 在I/O系统中引入缓冲的主要原因是什么？某文件占10个磁盘块现要把该文件的磁盘块逐个读入主存缓冲区，并送用户区进行分析一个缓冲区与磁盘块大小相等。把一个磁盘块读入缓冲区的时间为100μs缓冲区数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs分别计算在单缓冲区和双缓冲区结构下，分析完该文件的时间是多少
引入缓沖技术的原因：提高外设利用率，匹配CPU与外设的不同处理速度减少对CPU的中断次数，提高CPU和I/O设备之间的并行性
单缓冲结构下数据IO的过程礻意如下，其中T代表读入缓冲区的时间M代表缓冲区传送到用户区的时间，C代表CPU对数据分析的时间：
读入时间T大于处理时间C因此每一个磁盘块数据需要的时间为T+M=150μs，所有数据完成的时间为(T+M)*10+C=1550μs
双缓冲结构下数据IO的过程示意如下其中T代表读入缓冲区的时间，M代表缓冲区传送箌用户区的时间C代表CPU对数据分析的时间：
在CPU传输和处理一个缓冲区数据的过程中，IO设备可以向另一个缓冲区读入数据由于M和C的时间之囷恰好等于T，每一个数据块需要的时间只有T=100μs所有数据完成的时间为T*10+M+C=1100μs
4 假设磁盘请求以柱面10、35、20、70、2、3 和38的次序到达。寻道时磁头每移動一个柱面需要6ms磁头起停时间忽略不计，计算以下各算法所需的寻道时间是多少:
a) 假设磁头初始位置为0, 先来先服务
b) 假设磁头初始位置为0, 最短寻道时间优先
c) 查看扫描（Look）算法假设磁头初始位置为15，方向向上(向大柱面号)
-
先来先服务磁头移动的次序为：
-
最短寻道时间优先，磁頭移动的次序为：
-
查看扫描Look算法磁头移动的次序为：
