磁盘
位示题
从1，1开始的位示题
https://blog.csdn.net/wx_assa/article/details/103834318
磁盘调度算法
一次读写所需时间
寻找时机=启动磁头臂的时间+移动磁头消耗的时间
延迟时间=磁头定位到目标扇区所需要的时间
传输时间=从磁盘读出或向磁盘中写入数据所经历的时间
- FCFC--先来先服务
- 按照前后顺序
- 导致中间部分获取概率大，两边小
- SSTF--最短寻道时间优先
- 按照当前位置所寻磁道时间最短的优先--可能导致饥饿
- 例如：12，13，14，15，180------磁头开始在16，那么磁头会一直向左移动，如果一直有请求，会导致180无法被回应
- SCAN--扫描算法（电梯调度）
- 向右响应，到达右边边界后，反向移动并回应请求--解决了SSTF算法的饥饿问题
- C-SCAN--循环扫描
- 向右响应，到达右边边界后，反向移动但是不回应请求，到达左边边界后，开始向右扫描
- LOOK-针对 SCAN 算法的优化
- 在扫描算法的基础上，会边扫描边判断该方向是否还有请求
- S-LOOK
- 向右响应，到达最右边请求，会反向移动但是不回应请求，直到碰到最左边请求后，开始向右
举例
当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）
FCFS
寻道次序如图，每步移动磁道数就是当前磁头移动到指定位置需要的步数，其他算法按照规则进行移动即可
I/O接口
块设备接口
有哪几种I/O控制方式？各适用于何种场合？
程序I/O方式：适用于早期的计算机系统中，并且是无中断的计算机系统；
中断驱动I/O控制方式：普遍用于现代的计算机系统中；
DMA I/O控制方式：适用于I/O设备为块设备时在和主机进行数据交换的一种I/O控制方式；
I/O通道控制方式：当I/O设备和主机进行数据交换是一组数据块时通常采用I/O通道控制方式，但此时要求系统必须配置相应的通道及通道控制器。
文件控制块和索引节点
FCB
