操作系统部分复习题目的解答

下面是同学们问的比较多的题目，整理在此，答案仅供大家讨论、参考。

（一）存储管理

1．某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻

系统为用户的第0、1、2、3页分别分配的物理块号分别为5、10、4、7，那么虚地址0A5CH对应的物理地址是 。

解答：在页式存储管理中，一个逻辑地址（虚地址）分为两部分：前面x位表示页号，后面y位表示页内偏移地址。求解的关键是计算出x和y的值。 (1) 根据题目给出的页面大小为1KB可知，页内偏移地址的位数y等于10 (2) 根据虚地址0A5CH【H表示十六进制，该虚地址为十六进制的0A5C】，可知该逻辑地址的二进制形式为0000 1010 0101 1100

(3) 由（1）知，y=10, 即最后10位为页内偏移，那么，前面6位为页号(即x=6)，0000 10【页号】10 0101 1100 【页内偏移】 ，页号为2 (4) 由题目知，逻辑页面2对应物理块号为4

(5) 综上，虚地址0A5CH对应的物理块号为4，块内的偏移地址为10 0101 1100 【页内偏移】，每个页面大小为1KB，所以物理地址为4*1KB+0000 0010 0101 1100 = 0001 0010 0101 1100 (6) 翻译为十六进制为 125CH

2．为了减少内部的碎片，页应越小为好。 ( ) 【错误】

页面变小后，虽然会减少内部碎片，但会使存放在内存中的页表的规模变大，从而使页表占用更多的内存空间，另外，页面太小还会降低页面换进换出的效率，因此， 页面也不能太小。【见课本P130倒数第2段】

3．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。 【正确】

4．虚拟存储空间实际上就是辅存空间。【错误，至少不严格】

虚拟存储空间实际上是辅存空间（一般是磁盘）中的一部分空间。

（二）进程管理.doc

1．( )调度算法有利于CPU繁忙型的作业(进程)，而不利于I／O繁忙型的作业(进程)。选B A．时间片轮转 B．先来先服务 C．短作业(进程)优先 D．优先权

分析：先来先服务的方法是根据进程到达就绪队列时间的顺序提供计算服务，该进程会一

直占用CPU，直到运行完毕，或者进程发生I/O阻塞时让出CPU；当进程发生I/O阻塞时，则调度下一个进程执行，在进程I/O完成后，恢复到就绪状态，重新放入就绪队列。可见，对于CPU繁忙型的作业(进程)，一旦占用CPU，则可以一直运行，而I／O繁忙型的作业(进程)由于经常发生I/O操作而让出CPU，在进程I/O完成后，需要重新到就绪队列排队。

2．一般情况下，分时系统中处于就绪状态的进程最多。【错误】

分析：在分时系统中，如果多个用户登录系统进行交互式操作，在用户输入命令前，用户

进程处于阻塞状态，该情况下，阻塞状态的进程也不少。如果用户都在执行科学计算，此时，处于就绪状态的进程较多。

（三）设备管理.doc

1．根据设备的使用性质可将设备分成独占设备、抢占设备、共享设备和虚拟设备。【错误】 2．存储设备又称为字符设备。【错误】

9． “磁盘空间分配中，采用连续分配方式分配存储不会产生外部碎片，但可能产生内部碎片” 【错误】

4. “磁盘空间分配中，采用链接分配方式分配存储不会产生外部碎片，但可能产生内部碎片” 【正确】

（四）文件管理

1. 在UNIX系统中，如何将文件的字节偏移量转换为物理地址?

同学的问题：“当文件块号大于或等于10且小于266时，从索引节点的一次间接项中得到一次间接的盘块号”，为什么一次间接寻址的大小为256？

答案：一次间接寻址的大小为256的前提是“磁盘块的大小为1KB，且每个地址项占用4个字节”，由于每个地址项（磁盘块的编号）占用4个字节，所以，当磁盘块的大小为1KB时，一次间接寻址的大小为1KB/4=256项。实际上，Unix系统的磁盘块大小可以在磁盘格式化时由用户定义，大小可以为1KB、2KB或4KB等。所以，在计算时，需要注意磁盘块的大小，当磁盘块大小为4KB时，一次间接寻址的大小为4KB/4=1024项。

结语：

（1） 重要的是，要有自己的思想和判断力，从正反两方面分析任何一个提到

的技术或算法，分析它的优点和缺点，思考它的应用场景，为自己所用。 （2） 课本仅是操作系统的入门教材，大家如果有空余时间，应该去阅读一些

经典的、优秀的讲解具体操作系统的书籍，例如“windows核心编程”、“windows Internal”、“Unix环境高级编程”、Linux内核相关的书籍等，这些资料比课本更实用。但课本是看懂这些书籍的基础。