实验十 磁盘管理(二)

《实验十 磁盘管理(二)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验十磁盘管理（二）学号：          姓名：           班级：实验目的：1.熟悉磁盘存储结构及磁道、磁头、柱面、扇区等基本概念。2.掌握基本的磁盘调度算法。3.熟悉如何优化磁盘存储。一、简答题：1.请简述电梯调度算法与单向扫描算法的区别。2.请简述RAID0和RAID1的区别。二、计算1.假定一个盘组共有100个柱面，每个柱面上有16个磁道，每个盘面分成4个扇区，问：（1）整个磁盘空间共有多少个存储块？（2）如果用字长为32位的单元来构造位示图，共需要多少个字？（3）位示图中第1

2、8个字的第16位对应的块号是多少？（起始为第0字）2.假定在某移动臂磁盘上，刚刚处理了访问60号柱面的请求，目前正在73号柱面上读信息，并有下列请求序列等待访问磁盘：150 50 178 167 87 43 23 160 85。请用最短寻找时间优先算法、电梯调度算法和单向扫描算法，分别排出实际上处理上述请求的次序。3.假定有一个磁盘组共有100个柱面，每个柱面有8个磁道，每个盘面划分成8个扇区。现有一个5000个逻辑记录的文件，逻辑记录的大小与扇区大小相等，该文件以顺序结构被存放在磁盘组上，柱面、

3、磁道、扇区均从0开始编址，逻辑记录的编号从0开始，文件信息从0柱面、0磁道、0扇区开始存放，先存满同一磁道扇区，再存储相应柱面其它磁道，最后才是下一柱面。请问： （1）该文件的3468个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区上。 （2）第56柱面上的第7磁道的第5扇区中存放的是该文件的第几个逻辑记录。4.假定有一个名为MYFILE的文件，共有10个逻辑记录，每个逻辑记录长为250个字节。磁盘块尺寸为512字节，磁盘地址需要2个字节表示。把MYFILE采用链接结构存储在磁盘上。（1）画出该

4、文件在磁盘上的链接结构图（设磁盘块号顺序为25、33、10、56、4、43、89、130、113、160、152……）。（2）现在用户要读文件上包含第1425个字符的逻辑记录。请算出该字符所在逻辑记录应该放在链接结构的第几块，具体是该块的第几个记录。