NStepSCAN和FSCAN

NStepSCAN

在最短寻道时间优先（SSTF）、扫描算法（SCAN）和循环扫描算法（CSCAN）中，都可能出现磁臂停留在某处不动的情况，例如，有一个或几个进程对某一磁道有较高的访问频率，这些进程反复请求对某一磁道的I/O操作，从而垄断了整个磁盘设备。我们把这现象称为“磁臂黏着”，在高密度磁盘上容易出现这种情况。
N步SCAN算法是将磁盘请求队列分为若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列，而每处理一个子队列时，又是按照SCAN算法，当一个队列处理完后，再处理其他队列。当正在处理某子队列时，如果又出现新的磁盘I/O请求，则将其放入其他队列中，则可避免出现磁臂黏着现象。当N取很大时，N步扫描法会退化成SCAN算法，当N=1时，会退化成FCFS。

FSCAN算法

FSCAN算法将磁盘请求队列分成两个子队列，一个是由当前所有请求磁盘I/O形成的队列，由磁盘调度按SCAN算法进行处理。另一个是在扫描期间，将新出现的所有请求I/O磁盘的进程放入等待处理的请求队列中。
所有新的请求会推迟到下一次扫描时处理。

NStepSCAN和FSCAN相关推荐

操作系统原理之I/O设备管理（第六章下半部分）
五.I/O软件原理输入输出软件的总体目标是将软件组织成一种层次结构低层软件用来屏蔽硬件的具体细节高层软件则主要是为用户提供一个简洁.规范的界面设备管理的4个层次: 用户层软件 ->向系统 ...
计算机类专业权威解读,09计算机考研统考大纲权威解读之操作系统
万学·海文名师权威解析09年计算机考研统考大纲之操作系统考点分析今天我们来解析一下计算统考大纲计算机操作系统部分及其相关知识点.计算机操作系统这门课程是几乎是各大高校必考的科目之一,只是有的学校放 ...
======第五章设备管理======
目录 5.1 I/O系统 5.1.1 I/O设备 5.1.2 设备控制器 5.1.3 I/O通道 5.1.4 总线系统 5.2 I/O 控制方式 5.2.1 程序 I/O 方式 5.2.2 中断驱动 ...
808操作系统设备管理
文章目录设备管理 I/O管理概述 I/O设备基本概念和分类 I/O 系统的功能 I/O 软件层次结构 I/O 系统接口块设备接口流/字符设备接口网络设备接口阻塞IO 非阻塞IO I/O 控制 ...
【I/O管理】和【磁盘调度】
I/O管理执行I/O的三种技术无中断使用中断通过处理器实现I/O和内存间的传送程序控制I/O 中断驱动I/O I/O和内存间直接传送直接存储器访问/通道程序控制:进入忙等待,即CPU不断 ...
计算机操作系统期末复习
期末复习的时候看到别人整理好的担心以后不好找特此粘贴(希望原博主不要打我~)计算机操作系统第四版期末复习对于批处理作业,必须提供相应的作业控制信息操作系统的主要功能是管理计算机系统中的(资源)分时系 ...
【操作系统】第六章-输入输出系统
六.输入输出系统前言 I/O系统是OS的重要组成部分,用于管理诸如打印机和扫描仪等I/O设备,以及用于存储数据,如磁盘驱动器和磁带机等各种存储设备.由于I/O系统所含设备类型繁多,差异又非常大,致使 ...
OS学习笔记六：文件系统
一.文件与文件系统 1.文件是什么? 文件是对磁盘的抽象所谓文件是指一组带标识(标识即为文件名)的.在逻辑上有完整意义的信息项的序列信息项:构成文件内容的基本单位(单个字节,或多个字节) ...
考研计算机统考考点,大家帮忙.有没有09年计算机考研统考大纲-之操作系统考点分析爱问知识人...
万学海文权威解析09年计算机考研统考大纲--之操作系统考点分析来源:原创 | 阅读:192 次 | 时间:2008-8-12 | 推荐:★★★ 今天我们来解析一下计算统考大纲计算机操作系统部分及其相关 ...

NStepSCAN和FSCAN

NStepSCAN

FSCAN算法

NStepSCAN和FSCAN相关推荐

最新文章

热门文章