操作系统磁盘调度算法

总返回目录

文章目录

缓冲管理
磁盘管理
N-step-SCAN算法
SSTF （离谁近就找谁算法）
SCAN（坐电梯算法）

无特殊说明本片scan和c-scan默认为LOOK和C-look算法

缓冲管理

单缓冲结构中，系统对每块数据的处理时间表示为
T为读入缓冲区时间
M为传送到用户的时间
C为CPU处理时间

Max(C,T)+M

本题中，T1和C30（下表表示数据块的序号）不能并行，其他29块的C和T可以并行，因此可以调用Max（C，T），而M均单独计算
总处理时间为：

29Max（C，T）+T1+C30+30M

双缓冲结构中，系统对每块数据的处理时间表示为

Max(C+M,T)

本题中，T1和M30、C30（下表表示数据块的序号）不能并行，其他29块的C+M和T可以并行，因此可以调用Max（C+M，T）
总处理时间为：

29*Max（C+M，T）+T1+C30+M30

磁盘管理

rpm为每分钟多少，除以六十转化成每秒多少
6600/60=110rms

一条磁道的内存*110=10
总内存=一条磁道的内存*2252800/1024
总结：传输速度=转速*内存大小

N-step-SCAN算法

设系统已完成某进程对150#磁道的访问请求，正在为访问102#磁道的请求者服务，还有若干进程在等待服务，它们依次要访问的磁道号为：
270,175,37,251,81,100,66,65,44,90,21,108,156,249,194,17,155,67,274,147,203,191
（1）在N-step-SCAN(N=8)算法调度时的实际访盘序列中：第一个磁道号是______，第七个磁道号是_________，倒数第二个是_________，倒数第一个是________。
（2）计算平均寻道长度ASL（保留两位小数）：________。

分析：
N=8一个队列8个数
270,175,37,251,81,100,66,65

44,90,21,108,156,249,194,17

155,67,274,147,203,191
已完成某进程对150#磁道的访问请求，正在为访问102#磁道的请求者服务了解方向150->102
100,81,66,65,37,175,251,270

249,194,156,108,90,44,21,17

67,147,155,191,203,274
由上知第一题为：100 251 203 274
第二题分析:

{（102-37）+（270-37）+（270-17）+（274-17）}/22=36.73

设系统已完成对80#磁道的访问请求，正在为访问178#磁道的请求者服务，还有若干进程在等待服务，它们依次请求访问的磁道号队列为：141,209,149,15,125,277,187,177,180,62,164,

237,30,53,198,239,273,76,135,27

（1）采用N-step-SCAN（N=8）磁盘调度算法时，写出磁道访问序列的倒数第五个磁道号________，倒数第四个磁道号_________，倒数第一个磁道号_________。

(2)求平均寻道长度（保留两位小数）___________。
239

273

43.25

SSTF （离谁近就找谁算法）

90 80 125 140 160 190 30 25 20 10

平均寻道长度：

（100-80）+（190-80）+（190-10）=310
310/10=31.00

190

31.00

SCAN（坐电梯算法）

因为是向里所以方向是从大到小

执行次序是：
125 140 190 90 80 30 25 20 10
平均寻道长度：
{（190-100）+（190-10）}/10=27.00
125

27.00

总返回目录