简单介绍磁盘存储器内容
树图思维导图提供 计算机理论知识磁盘存储器思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机理论知识磁盘存储器思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:9cb461d8f282f6815046c2fee8122430
磁盘存储器思维导图模板大纲
基本概念:物理盘片,存储面,磁道,扇区(盘块)
使用磁盘
首先将磁盘低级格式化,然后进行分区,在分区表中标记引导块
高级格式化,设计引导块、空闲存储管理、根目录、空文件系统
访问时间=寻道时间+旋转延迟时间+传输时间
先来先服务(FCFS)
最短寻道时间优先(SSTF)
又称“电梯调度算法”,避免了“死锁”
扫描(SCAN)算法
规定磁头单向移动
循环扫描(CSCAN)算法
请求延迟=T+Smax
NStepSCAN算法
磁臂黏着:某些进程反复请求对某个磁道的访问
把队列分N个,按FCFS处理子队列,对每一个自队列按SCAN算法
FSCAN算法
分成两个子队列,一个正在处理队列,一个处理时请求的队列