假设磁盘的移动臂位于18号柱面上,进程的请求序列如表5-1所示。那么最省时间的响应序列为(1),最费时间的响应序列为(2)。
A.②③④⑤⑧①⑦⑥
B.⑥⑦⑧①⑤②③④
C.⑤⑧①⑦⑥②③④
D.⑥⑦⑤⑧①②③④
第1题:
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。若磁盘移动臂位于22号柱面上,进程的请求序列如下表所示。若采用最短移臂调度算法,则系统的响应序列应为 (47) ,其平均移臂距离为 (48) 。
(47)
A.②⑧③④⑤①⑦⑥⑨
B.②⑧③⑤⑦①④⑥⑨
C.①②③④⑤⑥⑦⑧⑨
D.②③⑧④⑥⑨①⑤⑦
第2题:
第3题:
假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK, 请画出 该二叉树。
第4题:
第5题: