首页
题库
网课
在线模考
桌面端
登录
搜标题
搜题干
搜选项
0
/ 200字
搜索
问答题
有一计算机系统利用位示图来管理磁盘文件空间。假定该磁盘组共有100个柱面,每个柱面有20个磁道,每个磁道分成8个盘块(扇区),每个盘块1KB,位示图如图4-3所示。
试说明分配和回收一个盘块的过程。
答案:
正确答案:分配顺序扫描位示图,找出1个其值为“0”的二进制位(“0”表示空闲),利用上述公式将其转换成相应的序号b,并修...
点击查看完整答案
在线练习
手机看题
你可能感兴趣的试题
问答题
一个交叉存放信息的磁盘,信息存放方法如图4-2所示。每个磁道有8个扇区,每扇区512B,旋转速度为3000r/min。假定磁头已在读取信息的磁道上,0扇区转到磁头下需要1/2转,且设备对应的控制器不能同时进行输入/输出,在数据从控制器传送至内存的这段时间内,从磁头下通过的扇区数为2,问依次读出一个磁道上的所有扇区需要多少时间其数据传输速度为多少
答案:
正确答案:从图4-2中可知,信息块之间的间隔为2个扇区。由题中条件知,旋转速度为3000r/min=50ffs,即20m...
点击查看完整答案
手机看题
问答题
有一磁盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有16个扇区。假设分配以扇区为单位。若使用位示图管理磁盘空间,问位示图需要占用多少空间
答案:
正确答案:由题设可知,磁盘组扇区总数为16×100×10=16000,因此使用位示图描述扇区状态需要的位数为(16000...
点击查看完整答案
手机看题
问答题
有一磁盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有16个扇区。假设分配以扇区为单位。若空白文件目录的每个表目占用5个字节,问什么时候空白文件目录大于位示图
答案:
正确答案:已知空白文件目录的每个表项占5个字节,而位示图需占2000B,即2000B可存放的表项数为2000/5=400...
点击查看完整答案
手机看题
问答题
有一计算机系统利用位示图来管理磁盘文件空间。假定该磁盘组共有100个柱面,每个柱面有20个磁道,每个磁道分成8个盘块(扇区),每个盘块1KB,位示图如图4-3所示。
试给出位示图中的位置(i,j)与对应盘块所在的物理位置(柱面号、磁头号、扇区号)之间的计算公式。假定柱面号、磁头号、扇区号都从0开始编号。
答案:
正确答案:根据位示图的位置(i,j),得出盘块的序号b=i×16+j,用C表示柱面号、H表示磁头号、S表示扇区号,则有C...
点击查看完整答案
手机看题
问答题
有一计算机系统利用位示图来管理磁盘文件空间。假定该磁盘组共有100个柱面,每个柱面有20个磁道,每个磁道分成8个盘块(扇区),每个盘块1KB,位示图如图4-3所示。
试说明分配和回收一个盘块的过程。
答案:
正确答案:分配顺序扫描位示图,找出1个其值为“0”的二进制位(“0”表示空闲),利用上述公式将其转换成相应的序号b,并修...
点击查看完整答案
手机看题
问答题
某移动臂磁盘的柱面由外向里顺序编号,假定当前磁头停在100号柱面且移动臂方向是向里,现有表4-2所示的请求序列在等待访问磁盘。【南京大学1997年】
写出分别采用“最短查找时间优先算法”和“电梯调度算法”时,实际处理上述请求的次序。
答案:
正确答案:“最短查找时间优先(SSTF)”算法的次序为90,80,125,140,160,190,30,25,20,10...
点击查看完整答案
手机看题
问答题
某移动臂磁盘的柱面由外向里顺序编号,假定当前磁头停在100号柱面且移动臂方向是向里,现有表4-2所示的请求序列在等待访问磁盘。【南京大学1997年】
针对本题比较上述两种算法,就移动臂所花的时间(忽略移动臂改变方向的时间)而言,哪种算法更合适
答案:
正确答案:采用“最短查找时间优先(SSTF)”算法,磁头移动的磁道数为(10(1—80)+(190—80)+(190一1...
点击查看完整答案
手机看题
问答题
假设一个磁盘驱动器有5000个柱面,从0~4999,当前处理的请求在磁道143上,上一个完成的请求在磁道125上,按FIFO顺序排列的未处理的请求队列如下:86,1470,913,1774,948,1509,1022,1750,130。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。先来先服务(FCFS)算法。
答案:
正确答案:FCFS:143,86,1470,913,1774,948,1509,1022,1750,1:30。移动的磁道...
点击查看完整答案
手机看题
问答题
假设一个磁盘驱动器有5000个柱面,从0~4999,当前处理的请求在磁道143上,上一个完成的请求在磁道125上,按FIFO顺序排列的未处理的请求队列如下:86,1470,913,1774,948,1509,1022,1750,130。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。最短寻道时间优先(SSTF)算法。
答案:
正确答案:SSTF:143,130,86,913,948,1022,1470,1509,1750,1774。移动的磁道数...
点击查看完整答案
手机看题
问答题
在一个磁盘上,有1000个柱面,编号从0~999,用下面的算法计算为满足磁盘队列中的所有请求,磁盘臂必须移过的磁道的数目。假设最后服务的请求是在磁道345上,并且读写头正在朝磁道O移动。在按FIFO顺序排列的队列中包含了如下磁道上的请求:123、874、692、475、105、376。FIFO
答案:
正确答案:FIFO:移动磁道的顺序为345、123、874、692、475、105、376。磁盘臂必须移过的磁道的数目为...
点击查看完整答案
手机看题
问答题
假设一个磁盘驱动器有5000个柱面,从0~4999,当前处理的请求在磁道143上,上一个完成的请求在磁道125上,按FIFO顺序排列的未处理的请求队列如下:86,1470,913,1774,948,1509,1022,1750,130。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。扫描(SCAN)算法(又称电梯算法)。
答案:
正确答案:SCAN:143,913,948,1022,1470,1509,1750,1774,4999,130,86。移...
点击查看完整答案
手机看题
问答题
在一个磁盘上,有1000个柱面,编号从0~999,用下面的算法计算为满足磁盘队列中的所有请求,磁盘臂必须移过的磁道的数目。假设最后服务的请求是在磁道345上,并且读写头正在朝磁道O移动。在按FIFO顺序排列的队列中包含了如下磁道上的请求:123、874、692、475、105、376。SSTF
答案:
正确答案:SSTF:移动磁道的顺序为345、376、475、692、874、123、105。磁盘臂必须移过的磁道的数目为...
点击查看完整答案
手机看题
问答题
在一个磁盘上,有1000个柱面,编号从0~999,用下面的算法计算为满足磁盘队列中的所有请求,磁盘臂必须移过的磁道的数目。假设最后服务的请求是在磁道345上,并且读写头正在朝磁道O移动。在按FIFO顺序排列的队列中包含了如下磁道上的请求:123、874、692、475、105、376。SCAN
答案:
正确答案:SCAN:移动磁道的顺序为345、123、105、0、376、475、692、874。磁盘臂必须移过的磁道的数...
点击查看完整答案
手机看题
问答题
假设一个磁盘驱动器有5000个柱面,从0~4999,当前处理的请求在磁道143上,上一个完成的请求在磁道125上,按FIFO顺序排列的未处理的请求队列如下:86,1470,913,1774,948,1509,1022,1750,130。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。循环扫描(C-SCAN)算法。
答案:
正确答案:C-SCAN:143,913,948,1022,1470,1509,1750,1774,4999,0,86,1...
点击查看完整答案
手机看题
问答题
在一个磁盘上,有1000个柱面,编号从0~999,用下面的算法计算为满足磁盘队列中的所有请求,磁盘臂必须移过的磁道的数目。假设最后服务的请求是在磁道345上,并且读写头正在朝磁道O移动。在按FIFO顺序排列的队列中包含了如下磁道上的请求:123、874、692、475、105、376。LOOK
答案:
正确答案:LOOK:移动磁道的顺序为345、123、105、376、475、692、874。磁盘臂必须移过的磁道的数目为...
点击查看完整答案
手机看题
问答题
在一个磁盘上,有1000个柱面,编号从0~999,用下面的算法计算为满足磁盘队列中的所有请求,磁盘臂必须移过的磁道的数目。假设最后服务的请求是在磁道345上,并且读写头正在朝磁道O移动。在按FIFO顺序排列的队列中包含了如下磁道上的请求:123、874、692、475、105、376。C-SCAN
答案:
正确答案:C-SCAN:移动磁道的顺序为345、123、105、0、999、874、692、475、376。磁盘臂必须移...
点击查看完整答案
手机看题
问答题
在一个磁盘上,有1000个柱面,编号从0~999,用下面的算法计算为满足磁盘队列中的所有请求,磁盘臂必须移过的磁道的数目。假设最后服务的请求是在磁道345上,并且读写头正在朝磁道O移动。在按FIFO顺序排列的队列中包含了如下磁道上的请求:123、874、692、475、105、376。C-LOOK
答案:
正确答案:C-LOOK:移动磁道的顺序为345、123、105、874、692、475、376。磁盘臂必须移过的磁道的
点击查看完整答案
手机看题
微信扫码免费搜题