IO管理和磁盘调度.ppt
上传人:sy****28 上传时间:2024-09-15 格式:PPT 页数:54 大小:4.3MB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

IO管理和磁盘调度.ppt

IO管理和磁盘调度.ppt

预览

免费试读已结束,剩余 44 页请下载文档后查看

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

I/O管理和磁盘调度I/O设备I/O设备分类1实用特性存储设备:磁盘、磁带I/O设备:穿孔卡片、键盘、鼠标、显示器、打印机2信息组织方式:1字符设备:设备一次操作的数据传送单位字符,如键盘、终端、打印机2块设备:设备一次操作的数据传送单位字符块为单位,如磁盘、磁带3按照设备使用可共享性分类独占设备:指在一段时间内只允许一个用户进程使用的设备,如打印机共享设备:在一段时间内允许多个进程使用的设备。如磁盘,若干个进程可以交替从磁盘上读写信息虚拟设备:通过虚拟技术将一台独占设备变换成为若干逻辑设备,供若干个进程同时使用,SOOLING技术SPOOLING系统I/O系统的结构I/O功能的发展数据传送控制方式有4种程序直接控制方式(单片机)中断方式DMA方式DMA方式的数据输入处理过程如下:DMA方式与中断方式的区别:DMA的配置方式通道控制方式操作系统设计问题:I/O功能的逻辑结构I/O缓冲缓冲I/O缓冲方案(单缓冲)I/O缓冲方案(双缓冲)I/O缓冲方案(循环缓冲与缓冲池)磁盘调度策略1、先来先服务FCFS算法2、最短寻道时间优先SSTF算法3、扫描(SCAN)算法或电梯调度算法(elevatoralgorithm)4、循环扫描CSCAN算法5、N-Step-SCAN算法FSCAN算法RAIDRAID0RAID1RAID2RAID3RAID4RAID5RAID6