操作系统 第八章 磁盘存储器管理 练习题
一、单项选择题
1．在下列磁盘调度算法中，只有（D） 考虑I/O请求到达的先后次序。
A．最短查找时间优先调度算法 B．电梯调度算法
C．单向扫描调度算法 D．先来先服务调度算法
2. 管理空闲磁盘空间可以用©,它利用二进制的一位来表示一个磁盘块的使用情况
A 空闲块表 B 空闲快链 C 位示图 D 分组链接
3. 假设一个扇区大小为512B，1块=1扇区，FAT16可以管理的磁盘空间大小为（A）
A 32MB B 64MB C 128MB D 512MB
4．位示图用于（D）。
A．文件目录的查找 B．文件的保护和保密
C．主存空间的共享 D．磁盘空间的管理
5．在对磁盘进行读/写操作时，下面给出的地址参数中，（C） 是不正确的。
A． 柱面号 B．磁头号 C．设备号 D．扇区号
6. Windows系统的FAT文件系统支持（B）结构
A 顺序文件 B 链接文件 C 索引文件 D 散列文件
7．下面的（A）不是文件的存储结构。
A．记录式文件 B．连续文件 C．串联文件 D．索引文件
8.在UNIX系统中，磁盘存储空间空闲块的链接方式是（D）。
A、单块链接 B、位示图法 C、顺序结构 D、成组链接
9.设磁盘的每块可以存放512个字节。现有一长度为3000个字节的流式文件要存储在磁盘上，该文件至少用（C）块。
A、4 B、5 C、6 D、8
10. 在文件管理中，采用位示图主要是实现（B）。
A 磁盘的驱动调度 B 磁盘空间的分配和回收
C文件目录的查找 D 页面置换
二、填空题
1．磁带、磁盘这样的存储设备都是以（块）为单位与内存进行信息交换的。
2．根据用户作业发出的磁盘I/O请求的柱面位置，来决定请求执行顺序的调度，被称为（移臂）调度。
3．在用位示图管理磁盘存储空间时，位示图的大小是由磁盘的（总块数）决定的。
4．根据在外存上的不同存储方式，文件可以有（顺序）、（链接）和（索引）三种不同的物理结构。
5.设某系统磁盘共有1600块，块号从0到1599，若用位示图管理此磁盘空间当字长为32位时，位示图需要（50）个字，第20个字的第10位对应的块号是（32i+j）。
6.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（11017018019568453512）。
三、简答题
1.假设某文件为链接文件，由五个逻辑块组成，逻辑块和物理块均为512B，并依次放在50、121、75、80、63号磁盘块上，若要访问该文件的1569B出的信息，问需要访问哪一个磁盘块？
答：1569/512=3……33，故需要访问第80号磁盘块
2．为什么位示图法适用于分页式存储管理和对磁盘存储空间的管理？如果在存储管理中采用可变分区存储管理方案，也能采用位示图法来管理空闲区吗？为什么？
答：无论是分页式存储管理还是磁盘存储空间的管理，它们面对的管理对象——存储块（内存块或磁盘块）的数量，在系统的运行过程中是固定不变的。因此，可以很方便地用相同数量的二进制位来对应管理它们。但如果在存储管理中采用可变分区存储管理方案，那么在系统运行时，分区的数目是变化的。因此，也就无法用位示图法来管理这些分区的使用情况。
四、计算题
1、某磁盘共有100个柱面，每个柱面8个磁头，每个磁道4个扇区，若逻辑记录与扇区等长，柱面、磁道、扇区均从0开始编址，现用16位的200个字（0~199）的位示图来管理空间，试问：
（1）位示图的第15个字的第7位对应的柱面、磁道、扇区是多少？
（2）现回收第56个柱面的第6磁道的第3个扇区，那么要对位示图的第几个字的第几位清零？
答：（1）块号为：15×6+7=247
柱面号：247/（8×4）=7
磁头号：[247%(8×4)]/4=5
扇区号：[247%(8×4)]%4=5
（2）56×32+6×4+3=1819
字号：1819/16=113
位号：1819%16=11
2．磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6ms，实行以下磁盘调度算法时，各需要多少总的查找时间？假定磁臂起始时定位于柱面20。
（a）先来先服务；
（b）最短查找时间优先；
（c）电梯算法（初始由外向里移动）。
答：（1）移动顺序：201022240638
移动柱面为：10+12+20+38+34+32=146
查找时间为：146×6=876
（2）移动顺序：202210623840
移动柱面为：2+12+4+4+36+2=60
查找时间为：60×6=360ms
（3）移动顺序为：201062223840
移动柱面为：10+4+4+20+16+2=56
查找时间为：56×6=336