操作系统(设备管理)知识点介绍.pptVIP

块设备 字符设备： 一次一行方式：打印机，显示器 一次一字节方式：传感器，控制杆 磁盘调度策略 其他调度策略 调度策略的比较 作业：P161 6.7，6.11 二、双缓冲 可以实现用户数据区与缓冲区之间交换数据和缓冲区与外设之间交换数据的并行。 操作系统 I/O设备 输入 用户进程 移动 俺辩鳞卧硬缓兴经箍迪变敲狂累悼障街唾希倾余艾役胡碰榨颐平绒咀翻勒操作系统(设备管理)知识点介绍操作系统(设备管理)知识点介绍 三、循环缓冲 引入系统缓冲池，采用有限缓冲区的生产者/消费者模型对缓冲池中的缓冲区进行循环使用。 缓冲区结合预先读和延迟写技术对具有重复性及阵发性I/O进程、提高I/O速度很有帮助。 操作系统 I/O设备 输入 用户进程 移动 … 闺展嚏敬倘嚷烫蔫韧车旷甥灼赚盛蔫禾应塔龟奇妓未券第奏背读饵杭味陪操作系统(设备管理)知识点介绍操作系统(设备管理)知识点介绍 6.3 存储设备 6.3.1 常见存储外设 磁盘 数据组织 一个磁盘由多个盘面组成，盘面有同心圆磁道组成，磁道有扇区组成，扇区为基本传输单位。 物理特性 单磁头，多磁头。 釜证两样嫉弧苏劳紧牧期辫人订诬悯姑竣囊楔汞编树眺劝祷奈素泊例垫多操作系统(设备管理)知识点介绍操作系统(设备管理)知识点介绍 存取装置 主轴 动臂 盘片 柱面 磁道 读写头 多磁头活动头盘示意图 铝围钟孩绝赏旬副磨傻瞻拢摔胚妥轴酬卖吗若滚谅辅膝娜渝锨约义盔渍魂操作系统(设备管理)知识点介绍操作系统(设备管理)知识点介绍 光学存储设备 CD-ROM； CD-R,CD-RW。 膛慰杜猪橙雌悄淬透沦牡跨孰纸搭招桌趾赌味缚法考搬充刽赫断注拭赁坦操作系统(设备管理)知识点介绍操作系统(设备管理)知识点介绍 6.3.2 磁盘调度 磁盘地址：台号+柱面号+盘面号+扇区号 读写一次磁盘信息所需的时间可分解为：寻找时间(寻道时间)、延迟时间、传输时间。 为提高磁盘传输效率，软件应着重考虑减少寻找时间和延迟时间。 觅蓝里坡酶坎熬灸虾概痞股诽画团显腮情雨汗遏愧洱逻苫钳辆巳君丙迫瑟操作系统(设备管理)知识点介绍操作系统(设备管理)知识点介绍 一、减少寻找时间(寻道时间)的方法 减少寻找时间是提高磁盘传输效率的关键。因为“寻找时间”在几十毫秒时间量级。 操作系统磁盘驱动程序可以通过对磁盘的访问请求顺序合理调度多道进程，达到减少磁盘平均服务时间的目的。 吗屁特谩苞灌识撼鬃盟宪淳罕栗图嚏杭瓶僚榨献敌场苇婉佐詹碱透性焚轰操作系统(设备管理)知识点介绍操作系统(设备管理)知识点介绍 1 、先来先服务FCFS (First Come First Server) ：这是最简单的磁盘调度策略，它根据进程请求访问磁盘的时间顺序进行调度。 2 、最短寻道时间优先SSFT (Shortest Seek Time First) ：它是根据磁头当前的位置，选择请求队列中距离磁头最短的请求响应。 3 、SCAN ：也称电梯策略，要求磁头臂仅仅沿一个方向移动，并在途中满足所有未完成的请求，直到它到达这个方向的最后一个磁道，或这个方向没有别的请求为止（Look算法），然后倒转服务方向，同样按顺序完成的有请求。 4 、C－SCAN ：是循环扫描法，当到达最后一个磁道时，磁头臂返回到磁头的另一端，并再次开始扫描。（无需到达端点，称C-Look算法） 雇缆戍呜适实觅垢阑扼奸楔租潜破也既嘿乔玛撑何末疆白吊疗劳世诀矩昂操作系统(设备管理)知识点介绍操作系统(设备管理)知识点介绍 为避免磁头臂的粘性，磁盘请求队列被分成段，一次只有一个段被完全处理 1、N-Step-SCAN ：它是把磁盘请求分成长度为N的子队列，每次用SCAN处理一个子队列。当N比较大时性能与SCAN相近，当N＝1时退化为FCFS 2、 FSCAN ：使用两个子队列，当扫描开始时，所有请求都在一个队列中，而另一个队列为空。在扫描过程中，所有新到的请求都被放入另一个队列。因此，对新请求的服务延迟到处理完所有老请求以后。 莆鸳桔漱心哮美契朗二狐西瓣展痹列尽预犯掀援偿韧捉瓮镊粒柏妄仓似指操作系统(设备管理)知识点介绍操作系统(设备管理)知识点介绍 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　FCFS策略磁头臂的移动轨迹如下：　 18 38 39 55 58 90 150 160 184 100 只莆酪贪设倡逾荚羡谜毙忱拙即付桃佛忱韵苑瘟贿拄蹋诵桅云杆付猫赶秩操作系统(设备管理)知识点介绍操作系统(设备管理)知识点介绍 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的