操作系统例题若干及解析

1. 某分页存储系统的逻辑地址是16位，若进程顶多划分为32个页面，而内存大小为1MB，则内存划分为【 】个内存块。

A 256 B 512 C 1024 D 无法确定

解析：首先我们需要知道，分页存储系统的逻辑地址由页号和页内偏移量组成，如果某逻辑地址占n位，页面大小占m位，则高n-m位为页号，低m位为页内偏移量。
本题中，进程最多划分为32个页面，即页号范围是0到31，占5位，即逻辑地址剩余的11位为页内偏移量，也就是页面大小占11位，而内存大小为1MB，内存块数为 1MB / 2¹¹B = 2⁹ = 512。

2. 一个分段存储管理系统，逻辑地址长度为24位，其中8位表示段号，则允许每段的最大长度是【 】。
A 256B B 64KB C 16MB D 4GB

解析：分段存储管理系统的逻辑地址由段号和段内地址组成，段号占8位，则段内地址占16位，即每段最大长度为2¹⁶kb = 64kb

3. 某文件系统的一个FCB占64B，一个盘块大小为1KB，采用一级目录。假设文件目录中有3200个目录项，问查找一个文件平均需要启动磁盘【 】次。
A 50 B 80 C 100 D 200

解析：一个盘块1kb，可放 1kb/64b = 16个FCB，共3200个目录项，则共占3200/16 = 200个盘块，故平均需要启动磁盘100次。

4.一个硬盘的转速是5400转/分钟，则平均旋转延迟时间是__。
A 5.12毫秒 B 5.40毫秒 C 5.56毫秒 D 7.20毫秒
解析：首先，读写头沿径向移动，移到要读取的扇区所在磁道的上方，这段时间称为寻道时间（seek time）。读写头起始位置与目标位置之间的距离不同，寻道时间也不同，一般为2－－30毫秒，平均约为10毫秒。
    然后，通过盘片的旋转，使得要读取的扇区转到读写头的下方，这段时间称为旋转延迟时间（rotational latency time）。一个7200（转 /每分钟）的硬盘，每旋转一周所需时间为60×1000÷7200=8.33毫秒，则平均旋转延迟时间为8.33÷2=4.17毫秒（平均情况下，需要旋转半圈）。按照同样的计算方法，一个5400（转/每分钟）的硬盘，平均旋转延迟时间为60×1000÷5400÷2=5.56毫秒。
    平均寻道时间与平均旋转延迟时间之和称为平均存取时间（average access time）。 最后才开始数据的读取。读取一个扇区的时间约为零点几个毫秒，相对平均存取时间而言可以忽略不计。因此，决定一个硬盘读写速度的是它的平均存取时间。 通过简单的加法，我们就可以得出：7200转的硬盘，平均存取时间约为10+4.17=14.17毫秒；5400转的硬盘，平均存取时间约为 10+5.56=15.56毫秒

5.假设某个分页系统有8页的逻辑空间，每页1KB大小，内存空间有128KB，则逻辑地址和物理地址的有效位分别为【 】。
A 8,7 B 13,7 C 8,17 D 13,17
解析：逻辑地址由页号和页内地址组成，物理地址由块号和块内地址组成（页内地址和块内地址一样，因为都是相对0开始），有8页逻辑空间，故页号占3位，每页1kb，故页内地址占10位，物理块共有 128kb/1kb = 2⁷ 个，即物理块号占7位。
    逻辑地址有效位为3+10=13，物理地址有效位占7+10=17。