(2)不允许用户直接向子目录写人信息,而应提供系统操作来完成这些事情。 12.能否用一个可使用任意长度文件名的单级目录结构来模拟多级目录结构?若能,则 说明如何模拟?如果文件名限制为7个字符,你的方案应作哪些修改? 答:如果允许使用任意长的名字,则可模拟多级目录结构.例如,可用符号".”指明子目 录的结束.这样,名字h.lisp.F1指明F1是子目录lisp中的文件,而lisp是根目录h的文 若名字限制为7个字符,那么上面的方案可能无用.一个变通的方案是使用一个特定的 文件作为符号表(目录).它将随意长的文件名(如h.lisp.F1)映射为较短的文件名(如 XXO0101),然后将后者作为实际的文件名来使用 13.信息在外存空间的排列方式也会影响存取等待时间。考虑几个逻辑记录A、B、C J,它们被存放于磁盘上,每个磁道存放10个记录,安排如下: 物理块123415678910 逻辑记录 ABCIDE|F|HI 假定要经常顺序处理这些记录,旋转速度为20ms/转,处理程序读出每个记录后花4ms 进行处理,试问 (1)处理的总时间为多少? (2)考虑对信息的分布进行优化,信息分布优化后,处理的总时间为多少? 物理块 8910 逻辑记录AH D 答:在本题中,设备旋转速度为20ms/转,每道存放10个记录,因此读出1个记录的时间 是:20/10=2ms (1)对于第一种记录分布情况,读出并处理记录A需要6ms,则此时读写头已转到了记录D 的开始处,因此为了读出记录B,必须再转一圈少两个记录(从记录D到记录B)。后续8个记 录的读取及处理与此相同,但最后一个记录的读取与处理只需6ms。于是,处理10个记录的 总时间为:9×(2+4+16)+(2+4)=204ms ()对于第二种记录分布情况,读出并处理记录A后,读写头刚好转到记录B的开始处,因此 立即就可读出并处理,后续记录的读取与处理情况相同。故处理10个记录的总时间为 10×(2+4)=60ms 14.有一个交叉存放信息的磁盘,信息在其上的存放方法如图7.8所示。每磁道有8个扇 区,每扇区512字节,旋转速度为3000转/分。假定磁头已在要读取信息的磁道上,0扇区转 到磁头下需要1/2转,且设备对应的控制器不能同时进行输入/输出,在数据从控制器传送至 内存的这段时间内,从磁头下通过的扇区数为2,问依次读出一个磁道上的所有扇区需要多 少时间?其数据传输速度为多少? 分析:在磁盘数据的读取过程中,当控制器将整块信息从设备读入其内部缓冲区后,再 将缓冲区中的数据传送至内存。在数据从控制器传送至内存的同时,后续扇区中的数据将从 磁头下通过并传输到控制器。但某些简单的控制器不能同时进行输入/输出,因此在数据从 控制器传送至内存的这段时间内,从磁头下通过的扇区信息丢失。为此,应将数据以交叉方 式存放,信息块应间隔的扇区数与控制器传输信息至内存的速度相关。(2)不允许用户直接向子目录写人信息,而应提供系统操作来完成这些事情。 12.能否用一个可使用任意长度文件名的单级目录结构来模拟多级目录结构?若能,则 说明如何模拟？如果文件名限制为 7 个字符,你的方案应作哪些修改? 答：如果允许使用任意长的名字,则可模拟多级目录结构.例如,可用符号"."指明子目 录的结束.这样,名字 h.lisp.Fl 指明 Fl 是子目录 lisp 中的文件,而 lisp 是根目录 h 的文 件。 若名字限制为 7 个字符,那么上面的方案可能无用.一个变通的方案是使用一个特定的 文件作为符号表(目录).它将随意长的文件名(如 h.lisp.Fl)映射为较短的文件名(如 XX00101),然后将后者作为实际的文件名来使用。 13.信息在外存空间的排列方式也会影响存取等待时间。考虑几个逻辑记录 A、B、C、…、 J,它们被存放于磁盘上,每个磁道存放 10 个记录,安排如下： 物理块 1 2 3 4 5 6 7 8 9 10 逻辑记录 A B C D E F G H I J 假定要经常顺序处理这些记录,旋转速度为 2Oms/转,处理程序读出每个记录后花 4ms 进行处理,试问: (1)处理的总时间为多少? (2)考虑对信息的分布进行优化,信息分布优化后,处理的总时间为多少? 物理块 1 2 3 4 5 6 7 8 9 10 逻辑记录 A H E B I F C J G D 答:在本题中,设备旋转速度为 20ms/转,每道存放 10 个记录,因此读出 1 个记录的时间 是:20/10=2ms (1)对于第一种记录分布情况,读出并处理记录 A 需要 6ms,则此时读写头已转到了记录 D 的开始处,因此为了读出记录 B,必须再转一圈少两个记录(从记录 D 到记录 B)。后续 8 个记 录的读取及处理与此相同,但最后一个记录的读取与处理只需 6ms。于是,处理 10 个记录的 总时间为:9×(2+4+16)+(2+4)=204ms (2)对于第二种记录分布情况,读出并处理记录 A 后,读写头刚好转到记录 B 的开始处,因此 立即就可读出并处理,后续记录的读取与处理情况相同。故处理 10 个记录的总时间为: 10×(2+4)=6Oms 14.有一个交叉存放信息的磁盘,信息在其上的存放方法如图 7.8 所示。每磁道有 8 个扇 区,每扇区 512 字节,旋转速度为 3000 转/分。假定磁头已在要读取信息的磁道上,0 扇区转 到磁头下需要 1/2 转,且设备对应的控制器不能同时进行输入/输出,在数据从控制器传送至 内存的这段时间内,从磁头下通过的扇区数为 2,问依次读出一个磁道上的所有扇区需要多 少时间?其数据传输速度为多少? 分析：在磁盘数据的读取过程中,当控制器将整块信息从设备读入其内部缓冲区后,再 将缓冲区中的数据传送至内存。在数据从控制器传送至内存的同时,后续扇区中的数据将从 磁头下通过并传输到控制器。但某些简单的控制器不能同时进行输入/输出,因此在数据从 控制器传送至内存的这段时间内,从磁头下通过的扇区信息丢失。为此,应将数据以交叉方 式存放,信息块应间隔的扇区数与控制器传输信息至内存的速度相关。 5 0 2 3 7 6 4 1