都匀网站,.net wap网站模板,去外包公司的利与弊,安徽省建设厅焊工证查询网站问题
这道18年的真题引起了我的疑惑#xff0c;SCAN和CSCAN我认为应该也不会导致磁臂黏着#xff0c;因为他们对于一个访问序列#xff0c;比如19#xff0c;24#xff0c;52#xff0c;现在正往外走#xff0c;但是来了一个12的#xff0c;不是早晚会往回走#xff…
问题
这道18年的真题引起了我的疑惑SCAN和CSCAN我认为应该也不会导致磁臂黏着因为他们对于一个访问序列比如192452现在正往外走但是来了一个12的不是早晚会往回走
思考
我考虑到可能有一个缓冲区而SCAN类型的算法从来都是在缓冲区里进行分配。比如考虑10个磁道缓冲区大小为5现在正在往大磁道号上走 【46792】 当访问完9后缓冲区如下 【2】 然而这时可能出现一种情况就是又来了很多9 【29999】 那么磁臂就会黏着在9挑选缓冲区中最近的符合当前磁臂运动方向的磁道。 而FCFS算法则是【29999】直接访问2 变成【99999】因为2是先到的不考虑缓冲区只考虑先后顺序 因此FCFS不会造成磁臂黏着。
本文为个人猜想欢迎博友一起讨论
