无特殊说明本片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
总内存=一条磁道的内存*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
27
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
30
10
31.00
SCAN(坐电梯算法)
因为是向里所以方向是从大到小
执行次序是:
125 140 190 90 80 30 25 20 10
平均寻道长度:
{(190-100)+(190-10)}/10=27.00
125
90
10
27.00