北工大操作系统作业合集.docxVIP

第八次作业 基础作业 假设一个磁盘驱动器有 5000 个柱面，从 0 到 4999。驱动器正在为 143 的一个请求服务， 且前面的一个请求在 125。按照 FIFO 的顺序，即将到来的请 86，1470，913，1774，948， 1509，1022，1750，130。请按照 FCFS、SSTF、SCAN、LOOK、C-SCAN、C-LOOK， 要满足队 列中的服务要求磁头总的移动距离是多少。 143 86 1470 913 1774 948 1509 1022 1750 130 a. FCFS : 143, 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130. 总寻道距离 7081. b. SSTF : 143, 130, 86, 913, 948, 1022, 1470, 1509, 1750, 1774. 总寻道距离 1745. c. SCAN ：143, 913, 948, 1022, 1470, 1509, 1750, 1774, 4999, 130, 86. 总寻道距离 9769. d.LOOK:143, 913, 948, 1022, 1470, 1509, 1750, 1774, 130, 86. 总寻道距离 3319. e. C-SCAN : 143, 913, 948, 1022, 1470, 1509, 1750