磁盘
磁盘分为磁道和扇区
磁盘的存取时间=寻道时间+等待时间(寻道时间耗时比等待时间长)
寻道时间是磁头寻找到磁道的时间,等待时间就是等待读写的扇区转到磁头的时间
寻道有以下调度算法
- 先来先服务FCFS:就是按请求先来先服务
- 最短寻道时间优先SSTF:先去离当前磁头最近的磁道(有可能某些请求永远不会服务到)
- 扫描算法SCAN:有点类似电梯执行方法
- 单向扫描调度算法CSCAN:与SCAN不同的是,每一次执行都会一直到底
输入输出
计算机内存与接口的地址的编址方法
- 内存与接口独立编址:内存地址和接口地址完全独立于2个空间地址,访问的指令也完全不同,缺点是用于接口地址的指令太少,功能太弱
- 内存与接口统一编址:内存地址和接口地址处在一个公共的地址空间里,原则上内存和接口的指令公用,缺点是地址空间变成2部分,导致内存地址不连续
计算机与外设的数据交互方式
- 程序控制(查询)方式:CPU主动查询外设设备是否完成数据传输,效率极低
- 程序中断方式:外设完成数据传输,主动向CPU发送中断,效率相对较高
- DMA方式(直接主存存取):CPU只需完成初始的操作,数据传输过程完全由DMA控制器完成,在主存和外设之间建立直接的数据通道,效率很高
总线
总线指计算机设备和设备之间传输信息的公共数据通道,重要特征是总线上所有设备共享
- 数据总线(并行数据传输位数)
- 地址总线(系统可管理的内存空间大小)
- 控制总线(传送控制命令)