假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。 空白（1）处应选择（）。
- A⑦⑩①②④③⑨⑧⑤⑥
- B①⑦⑩②③④⑥⑤⑧⑨
- C⑦⑩①②④③⑥⑤⑧⑨
- D①⑦⑩②③④⑧⑨⑥⑤
问题
假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13
参考解析：
SCAN算法不仅要考虑欲访问的磁道与当前磁道的距离，更优先考虑磁头的当前移动方向。由题意知，当前磁头正在由里向外移动（因为从10号柱面移动到13号柱面），所以下一个柱面应该是15号，题目中有3个柱面号为15的请求序列，选择扇区号最小的请求序列。如果扇区号也相同，则选择磁头号小的，因此由里到外的系统响应序列为⑦→⑩→①→②→④→③。当移动臂位于30号柱面时，由于30号柱面是最外层的柱面，因此移动臂开始由外往里移动，后续的系统响应序列应为⑨→⑧→⑤→⑥。CSCAN在SCAN的基础上规定，磁头只能做单向移动，本题中只能由里向外移动，因此系统响应序列为⑦→⑩→①→②→④→③→⑥→⑤→⑧→⑨。
分类：操作系统知识题库,中级软件设计师题库
相关推荐
-
1、某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图管理磁盘空间，则位图需要占用（1）字节空间...
-
2、某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图管理磁盘空间，则位图需要占用（1）字节空间...
-
3、某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图(bitmap)管理磁盘空间，则位图需要占用(49)...
-
4、若一张双面磁盘上，每面有96个磁道，每条磁道有15个扇区，每个扇区可以存放5
若一张双面磁盘上，每面有96个磁道，每条磁道有15个扇区，每个扇区可以存放512字节的数据，则两张相同的磁盘可以存放（）kB的数据。A720B1440C2880D5760
-
5、假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13
假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系...
-
6、某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位示图（Bitmap）管理磁盘空间，则位图需要占用...