首页. 简答题有一磁盘组共有16个盘面，每个盘面上有100个磁道，每个磁道有8个扇区，假定以一个扇区（512字节）为一个盘块，若使用位示图管理磁盘空间，问：（1）磁盘容量多少（字节）（2）位示图需占用多少（字节）存储空间；（3）若位示图的字长为32位（一行的位数），那么15号字12号位（字号、位号从0开始编号）对应的块号是多少？（4）某文件记录存放到2769号逻辑磁盘块，请问存放该记录的柱面号、磁头号、扇区号分别是多少？（柱面号、磁头号、扇区号、逻辑磁盘块号均从0开始编号）

. 简答题有一磁盘组共有16个盘面，每个盘面上有100个磁道，每个磁道有8个扇区，假定以一个扇区（512字节）为一个盘块，若使用位示图管理磁盘空间，问：（1）磁盘容量多少（字节）（2）位示图需占用多少（字节）存储空间；（3）若位示图的字长为32位（一行的位数），那么15号字12号位（字号、位号从0开始编号）对应的块号是多少？（4）某文件记录存放到2769号逻辑磁盘块，请问存放该记录的柱面号、磁头号、扇区号分别是多少？（柱面号、磁头号、扇区号、逻辑磁盘块号均从0开始编号）

时间: 2024-01-30 18:01:37 浏览: 255

贪心算法解决磁盘最优存储问题问题描述：设磁盘上有n个文件，f1,f2,…,fn，，每个文件占磁盘上1个磁道这n个文件的

磁盘文件最优存储问题贪心算法解决磁盘最优存储问题问题描述：设磁盘上有n个文件，f1,f2,…,fn，，每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn,且p1+p2+…+pn =1。磁头从当前磁道移到被检信息磁道所需的时间可用这2 个磁道之间的径向距离来度量。如果文件pi存放在第i道上, ，则检索这n 个文件的期望时间是，sum(　pi*pj*d(i,j)　),其中1<=i<j<=n ，d(I,j)是第i道与第j道之间的径向距离|i-j|。思路：如何确定这n 个文件在磁盘上的存储位置，使期望检索时间达到最小。设计一个解此问题的算法，并分析算法的正确性与计算复杂性。如果对任何i，j，当i<>j时，pi<>pj，则n个文件在磁盘上将有N!种不同的存储方式。如果考虑到f1，f2……fn，这种排列方式与fn……f1排列的期望检索时间相等，则要计算n!/2种不同的盘列方式。对于指定的i和j，pi和pj是不变的，可变因子是d(i,j),如果将d(i,j)视为一个元素恒定的集合，则他们与排列顺序无关。采用谈心算法将文件f1放到中心磁道

1. 磁盘容量为：16个盘面 × 100个磁道 × 8个扇区 × 512字节/扇区 = 64MB 2. 位示图需占用的字节数为：16个盘面 × 100个磁道 × 8个扇区 ÷ 8位/字节 = 2KB 3. 15号字12号位对应的块号为：15 × 32 + 12 = 492 4. 逻辑磁盘块号为2769，由于每个磁道有8个扇区，所以2769号逻辑磁盘块在第2769 ÷ 8 = 346个磁道上。每个磁道有100个磁道号，所以该块位于第346个磁道的第2769 mod 8 = 1个扇区上。因此，柱面号为346 ÷ 16 = 21，磁头号为346 mod 16 = 10，扇区号为1。

阅读全文