实验十磁盘管理（实验十磁盘管理（二）
学号：实验目的：1熟悉磁盘存储结构及磁道、磁头、柱面、扇区等基本概念。2掌握基本的磁盘调度算法。3熟悉如何优化磁盘存储。
一、简答题：1请简述电梯调度算法与单向扫描算法的区别。
姓名：
班级：
2请简述RAID0和RAID1的区别。
二、计算
f1假定一个盘组共有100个柱面，每个柱面上有16个磁道，每个盘面分成4个扇区，问：（1）整个磁盘空间共有多少个存储块？（2）如果用字长为32位的单元来构造位示图，共需要多少个字？（3）位示图中第18个字的第16位对应的块号是多少？（起始为第0字）
2假定在某移动臂磁盘上，刚刚处理了访问60号柱面的请求，目前正在73号柱面上读信息，并有下列请求序列等待访问磁盘：1505017816787432316085。请用最短寻找时间优先算法、电梯调度算法和单向扫描算法，分别排出实际上处理上述请求的次序。
f3假定有一个磁盘组共有100个柱面，每个柱面有8个磁道，每个盘面划分成8个扇区。现有一个5000个逻辑记录的文件，逻辑记录的大小与扇区大小相等，该文件以顺序结构被存放在磁盘组上，柱面、磁道、扇区均从0开始编址，逻辑记录的编号从0开始，文件信息从0柱面、0磁道、0扇区开始存放，先存满同一磁道扇区，再存储相应柱面其它磁道，最后才是下一柱面。请问：（1）该文件的3468个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区上。（2）第56柱面上的第7磁道的第5扇区中存放的是该文件的第几个逻辑记录。
4假定有一个名为MYFILE的文件，共有10个逻辑记录，每个逻辑记录长为250个字节。磁盘块尺寸为512字节，磁盘地址需要2个字节表示。把MYFILE采用链接结构存储在磁盘上。（1）画出该文件在磁盘上的链接结构图（设磁盘块号顺序为25、33、10、56、4、43、89、130、113、160、152……）。（2）现在用户要读文件上包含第1425个字符的逻辑记录。请算出该字符所在逻辑记录应该放在链接结构的第几块，具体是该块的第几个记录。
ffr