2018年四川大学874计算机科学专业基础综合之计算机操作系统考研核心题库
● 摘要
一、选择题
1． 下列选项中，导致创建新进程的操作是（ ）。
用户登录成功
设备分配
启动程序执行 A. B. C. D.
【答案】C
【解析】用户登录成功就需要为这个用户创建进程来解释用户的各种命令操作，用户的相应操作都会反映为该用户进程的请求或反馈，便于系统管理；设备分配由相应进程提出申请，内核自动完成，对于设备的操作可以归于提出申请的这个进程，因此不需要创建新进程；启动程序执行，系统需要为这个程序创建一个对应的动态结构，也就是进程，来控制和管理这个程序的运行，可以简单地说启动程序的目的就是创建一个新进程来执行程序。
2． 虚拟存储器的最大容量是由（ ）决定的。
A. 计算机系统的地址结构和外存空间
B. 页表长度
C. 内存空间
D. 逻辑空间
【答案】A
【解析】虚拟存储器的容量理论上的最大值是由CPU 地址总线结构决定的，但是实际容量却是主存和辅存容量之和。
3． 进程和程序的一个本质区别是（ ）。
A. 前者为动态的，后者为静态的
B. 前者存储在内存，后者存储在外存
C. 前者在一个文件中，后者在多个文件中
D. 前者分时使用CPU ，后者独占CPU
【答案】A
4． 文件的存储方法依赖于（ ）。
A. 文件的物理结构
B. 存放文件的存储设备的特性
C.A 和B
D. 文件的逻辑结构
【答案】C
5． 把逻辑地址转变为内存的物理地址的过程称做（ ）。
A. 编译
B. 连接
C. 运行
D. 重定位
【答案】D
二、综合应用题
6． 解释说明：调度算法的性能指标。
【答案】一个好的进程调度算法应当考虑很多方面，具体如下：
公平：确保每个进程获得合理的CPU 份额；
有效：使CPU 尽可能忙碌；
响应时间：使交互用户的响应时间尽可能短；
周转时间：使批处理用户等待输出的时间尽可能短；
吞吐量：使单位时间处理的进程数尽可能多。
7． 什么是页面? 什么是物理块? 页面的大小应如何确定？
【答案】（1）页面
分页存储管理将进程的逻辑地址空间分成若干个页，并为各页加以编号。
（2）物理块
将内存的物理空间分成若干个物理块，同样为它们加以编号。
（3）页面大小
既不能太小也不能太大，要起到减少内存碎片总空间的作用，也不能使页表过长，总之要选择适中，且页面大小应是2的幂，通常为1KB-8KB 。
8． 文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长为3字节。如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。
【答案】已知块长为512B ，块号占3B ，所以每个索引块可以存放170个盘块号。
二级索引时，最多可包含存放文件的盘块总数是
块，则二级索引可寻址的文件
的最大长度是：
三级索引时，最多可包含存放文件的盘块总数是170×170×170=4913000块，三级索引可寻址的文件的最大长度是：
9． 什么叫重定位? 动态重定位和静态重定位有什么区别？
【答案】使一个作业程序装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程叫重定位。
（1）静态重定位
静态地址重定位（Static Address Relocation）是在虚拟空间程序执行之前由装配程序完成地址映射工作。对于虚拟空间内的指令或数据来说，静态地址重定位只完成一个首地址不同的连续地址变换。它要求所有待执行的程序必须在执行之前完成它们之间的链接，否则将无法得到正确的内存地址和内存空间。
静态重定位的优点是不需要硬件支持。但是，使用静态重定位方法进行地址变换无法实现虚拟存储器。静态重定位方法将程序一旦装入内存之后就不能再移动，并且必须在程序执行之前将有关部分全部装入。
静态重定位的另一个缺点是必须占用连续的内存空间，这就难以做到程序和数据的共享。 （2）动态重定位
动态地址重定位（Dynamic Address Relocation）是在程序执行过程中，在CPU 访问内存之前，将要访问的程序或数据地址转换成内存地址。动态重定位依靠硬件地址变换机构完成。
地址重定位机构需要一个（或多个）基地址寄存器BR 和一个（或多个）程序虚拟地址寄存器VR 。指令或数据的内存地址MA 与虚拟地址的关系为：MA=（BR ）+（VR ）。这里，（BR ）与（VR ）分别表示寄存器BR 与VR 中的内容。
动态重定位的主要优点是可以对内存进行非连续分配。显然，对于同一进程的各分散程序段，只要把各程序段在内存中的首地址统一存放在不同的BR 中，则可以由地址变换机构变换得到正确的内存地址。