操作系统学习(9)

122 阅读2分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第29天,点击查看活动详情

1.通道

定义:通道是一种通过执行通道程序管理I/O操作的控制器,它使主机(CPU和内存)与I/O操作之间达到更高的并行程度。由于它的任务是管理实现输入/输出操 作,提供一种传送通道,所以将这种部件称作“通道”。

缺点: 1)其指令单一

2)通道没有自己的内存

2.设备无关性

一台计算机在使用过程中,更改外围设备配置的情况是经常发生的。操作系统作为一种系统软件应该是稳定的,尽管它应该负责外围设各的管理工作,也不能因为计算机的外围设备发生了变化而不能使用或必须做某种修改。也就是说,操作系统中负责设备管理的软件应该是与设备无关的。I/O设备无关性是指应用程序独立于具体使用的物理设备。

3.磁盘调度算法特点

1)先来先服务(FCFS)算法:

FCFS算法根据进程请求访问磁盘的先后顺序进行调度,这是一种最简单的调度算法。

优点是具有公平性。若只有少量进程需要访间,且大部分请求都是访问簇聚的文件扇区,则有望达到较好的性能;

2)最短寻找时间优先(SSTF)算法:

SSTF算法选择调度处理的磁道是与当前磁头所在磁道距离最近的磁道,以便使每次的寻找时间最短。

缺点:种算法会产生“饥饿”现象。

3)扫描(SCAN)算法(又称电梯调度算法):

SCAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。

缺点:SCAN算法对最近扫描过的区域不公平,因此它在访问局部性方面不如FCFS算法和SSTF算法好。

4)循环扫描(C-SCAN)算法:

在扫描算法的基础上规定磁头单向移动来提供服务,回返时直接快速移动至起始端而不服务任何请求。

FCFS算法

公平、简单 平均寻道距离大,仅应用在避盘I/O较少的场合

SSTF算法

性能比"先来完服务"好 不能保证平均寻道时间最短,可能出现"饥饿"现象

SCAN算法

寻道性能较好,可避免"饥饿"现象 不利于远离磁头—端的访问请求

c-SCAN算法

除了对两端磁道请求的不公平