设一个磁道访问请求序列为55,58,39,18,90,160,150,38,184,磁头的起始位置为100,若采用SSTF(最短
设一个磁道访问请求序列为55,58,39,18,90,160,150,38,184,磁头的起始位置为100,若采用SSTF(最短寻道时间优先)算法,则磁头移动()个磁道。
A.55
B.184
C.200
D.248
设一个磁道访问请求序列为55,58,39,18,90,160,150,38,184,磁头的起始位置为100,若采用SSTF(最短寻道时间优先)算法,则磁头移动()个磁道。
A.55
B.184
C.200
D.248
A.先来先服务
B.电梯调度(扫描算法)
C.最短寻道时间优先
D.循环扫描
在某个时间点,磁盘请求序列为10,22,20,2,40,6,38(上述值为磁道号),磁盘读/写头的当前位置为20。相邻磁道寻道时间为6ms。对于下列磁盘调度算法,写出经过调度后的磁盘读写顺序及总寻道时间。 (1)最短寻道时间优先。 (2)电梯算法(假定最初向上扫描)。
有一个用户程序长460字,程序运行时访问的逻辑地址序列为
10,11,104,170,73,309,185,245,246,434,458,364
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2 KB的内存空间记录16384个磁盘的空闲状态。 (1)请说明在上述条件如何进行磁盘块空闲状态的管理。 (2)设某单面磁盘的旋转速度为6 000 rpm,每个磁道有100个扇区,相临磁道间的平均移动的时间为1ms。 若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动(如下图所示),磁道号的请求队列为50,90,30,。120,对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?需要给出计算过程。
A、-1,-1,-1,+1,-1,+1,+1,+1
B、-1,+1,-1,-1,-1,+1,+1,+1
C、-1,+1,-1,+1,-1,+1,+1,+1
D、-1,+1,-1,+1,-1,+1,-1,+1
某程序访问一个4体交叉存储器的地址序列为:0、9、13、10、6、8、5、3。其中会发生“体冲突(也叫存储器碰头)”的地址是()。
A.0与10,9与10
B.9与6与3
C.9与13,10与6
D.10与6与8
画出和下列已知序列对应的树T:
树的先根访问序列为GFKDAIEBCHJ;
树的后根访问序列为DIAEKFCJHBG。