假设计算机系统采用C-SCAN,操作系统第6章习题带答案

5、某系统中磁盘的每个盘块大小为1KB，外存分配方法采用中的混合索引结构，其中索引节点中直接地址6项，一级索引地址2项，二级索引地址1项，每个盘块号占用4个字节，请问该系统中允许的文件最大长度是多少？ 一个盘块可记录的盘块号的数量为：1KB/4=256 直接地址：记录6个文件所占物理块的块号

一级索引：记录256*2=512个文件所占物理块的块号 二级索引：记录256*256个文件所占物理块的块号

该系统中允许的文件最大长度(256*256+256*2+6)*1KB=

6、有一个大小为500M的硬盘，盘块的大小为1KB,试计算其FAT的大小。 由题意可知，该硬盘共有500K个盘块，故FAT中共有500K个表项；如果盘块从1开始编号，为了能保存最大的盘块号500K，该FAT表项最少需要19位，将它扩展为半个字节的整数倍后，可知每个FAT表项需20位，即2.5个字节。因此，FAT需占用的存储空间的大小为：

7、一个可移动磁头的磁盘具有200个磁道，其编号为0～199，当它刚刚结束了125道的存取后，现正在处理143道的请求，假设系统当前I/0请求序列以FIFO顺序排列如下：86，147，91，177，94，150，102，175，130。试问对以下几种

2.5×500K=1250KB

磁盘调度算法而言，满足以上请求序列，磁头将如何移动？ ⑴ 扫描法SCAN

⑵ 最短查找时间优先算法SSTF