例 1

某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2¹⁰字节，页表项大小为 2字节。逻辑地址结构为：页目录号、页号、页内偏移量，逻辑地址空间大小为2¹⁶页，则表示整个逻辑地址空间的页目录表中包含表项的个数是（）

A、64 B、128 C、256 D、512

答案： B 2¹⁶ /(2¹⁰ bytes/2bytes)=2⁷=128

例 2

A file allocation table (FAT) is used, and each entry in the file allocation table is 4 bytes in size. Given a 100 MB disk on which the file system is stored and data blocks of size 1024 bytes, what is the maximum sized file that can be stored on this disk?

FAT表所占空间：100M/1024*4 = 400KB，文件大小最大为：100MB-400KB-1KB（目录结构至少占一块）

例 3

假设计算机系统采用CLOOK磁盘调度策略，使用2KB内存空间记录16384个磁盘块的空闲状态

– (1)、请说明在上述条件如何进行磁盘块空闲状态的管理。

– (2)、设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相邻磁道间的平均移动的时间为1ms。

– 若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动（如下图所示），磁道号的请求队列为50、90、30、120，对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算过程。

（1）2KB = 210248bit = 16384bit。因此可以使用位图法进行磁盘块空闲状态管理，每1bit表示一个磁盘块是否空闲。

（2）每分钟6000转，转一圈的时间为0.01s，通过一个扇区的时间为0.0001s。

• 根据CSCAN算法，被访问的磁道号顺序为100，120， 30，50，90,因此，寻道用去的总时间为：（20 + 90 + 20 + 40）* 1ms = 170ms

• 总共要随机读取四个扇区，用去的时间为：（0.01*0.5 + 0.0001）*4 = 0.0204s = 20.4ms

• 所以，读完这个扇区点共需要170ms + 20.4ms = 190.4ms。

转载地址：http://jmgwi.baihongyu.com/

你可能感兴趣的文章