问答题
有5个记录A、B、C、D、E存放在磁盘的某个磁道上,且每个磁道正好可以存放5个记录。设磁盘旋转速度为30ms/转,处理程序每读出一个记录后用6ms的时间进行处理,则:
如何采取优化方法使处理这些记录所花费的总时间最短求出该最短的时间。
【参考答案】
采用的优化方法是记录交替编号,使得A记录在处理完后可以在最短的时间内定位B记录,排列方式如图4-4(b)所示。
......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
考虑当前有一个由100个块组成的文件。假定采用索引结构,且文件控制块已经在主存。对于采用连续、链接(单向链)和一级索引结构(且索引块已经在主存)时,如果下面的条件成立,访问一个块,需要执行多少次磁盘I O操作在连续分配时,假定在开头已经没有空间扩展文件,但在结尾处还有扩展的空间。并假定要扩展的信息块已经在主存: ①这个块被加到文件开头; ②这个块被加到文件中间; ③这个块被加到文件结尾; ④从文件开头删除一块; ⑤从文件中间删除一块; ⑥从文件结尾删除一块。
点击查看答案
问答题
考虑由索引节点表示的UNIX文件的组织。在每个节点中,假定有12个直接块指针,以及一个一级、二级和三级间接指针。此外,假定系统磁盘块的大小为8KB。如果盘块指针用32位表示,其中8位用于标识物理磁盘号,24位用于标识磁盘块号,那么: (1) 该系统支持的最大文件大小是多少 (2) 该系统支持的最大文件系统分区是多少 (3) 假定主存中除了文件索引节点外没有别的信息,访问在位置12423956的字节时,需要访问磁盘多少次
点击查看答案
相关试题
假设计算机系统采用CSCAN(循环扫描)磁盘...