磁盘
位示题
从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