2018年电子科技大学计算机科学与工程学院820计算机专业基础之计算机操作系统考研核心题库
● 摘要
一、填空题
1． 请求分页系统中一个进程访问页面的次序为：0、2、1、3、0、2、4、0、2、1、3、4，利用FIFO 算法，当进程使用3个页框时缺页_____次，使用4个页框时缺页_____次（缺页次数含初始调入次数）。
【答案】9; 10。
【解析】FIFO 算法，如表1所示为FIFO （3页框）算法的缺页情况。
表1 FIFO （3页框）算法缺页情况
上表的页面调入情况，发生了缺页中断9次。
FIFO 算法，如表2所示为FIFO （4页框）算法缺页情况。
表2 FIFO （4页框）算法缺页情况
上表的页面调入情况，发生了缺页中断10次。
2． 文件的存取除依赖于其物理结构外，还依赖于存放文件的_____特性。
【答案】存储设备
【解析】本题主要考查文件的存取方式等相关内容。
由于文件的性质和用途不同，以及用户对文件使用的要求不同，因而对文件的存取方式也不同，通常分为顺序存取和随机存取。
（1）顺序存取，是指按文件的逻辑地址顺序存取，例如，对有结构的记录文件，可按记录的排列顺序依次存取；对无结构的字符流文件，则以字符的顺序依次存取；
（2）随机存取，也称直接存取，它允许随机存取文件中的任何一个记录，而不管上一次存取
了哪个记录，它按照记录的编号，通过移动读/写指针的办法来存取文件中的任一记录。
文件的存取密切地依赖于文件的物理结构，也依赖于存放文件的存储设备的特性。如磁带是典型的顺序存取设备，而磁盘则是典型的随机存取设备。
3． 多数计算机系统将处理器的工作状态划分为_____和目态。后者一般指用户程序运行时的状态，又称为普通态或_____态。
【答案】管态，用户态
4． 当若干进程需求资源的总数大于系统能提供的资源数时. 进程间就会出现竞争资源的现象，如果对进程竞争的资源_____就会引起死锁。
【答案】管理或分配不当
二、选择题
5． 订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ ）。
A. 分时系统
B. 多道批处理系统
C. 计算机网络
D. 实时信息处理系统
【答案】D
【解析】分时系统的主要特点是：交互性、及时性、独立性和多路性；多道批处理系统的主要特征是：多道性、无序性和调度性；计算机网络的主要特点是数据通信和资源共享；而实时信息处理系统强调的是根据用户提出的查询要求进行信息检索和处理，并在较短的时间内对用户作出正确的响应，与题目描述一致。
6． 下列文件中属于逻辑结构的文件是（ ）。
A. 连续文件
B. 系统文件
C. 散列文件
D. 流式文件
【答案】D
【解析】考查文件的逻辑结构的分类。文件的逻辑结构就是从用户观点出发所见到的文件结构。它通常分为两种形式：记录式文件和流式文件。
7． 存储管理的目的是（ ）。
A. 方便用户
B. 提高内存利用率
C. 方便用户和提高内存利用率
D. 増加内存实际容量
【答案】C
【解析】存储管理的目的有两个：一是方便用户，二是提高内存利用率。
8． 文件的二级目录结构由（ ）和（ ）组成。
A. 根目录
B. 子目录
C. 主文件目录
D. 用户文件目录
E. 当前目录
【答案】CD
【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的，主文件目录包括用户名和对应用户文件目录的首地址，而用户文件目录包含对应用户的目录结构。
9． —般用户只需要知道（ ）就能使用文件中的信息。
A. 文件的符号名
B. 文件的逻辑结构
C. 文件的物理结构
D. 文件的存取方法
【答案】A
【解析】文件管理实现按名存取，用户使用文件名即可以实现对文件的操作。
三、分析计算题
10．在实现后台打印时，SPOOLing 系统应为请求I/O的进程提供哪些服务？
【答案】在实现后台打印时，SPOOLing 系统应为请求I/O的进程提供以下服务
（1）由输出进程在输出井中为之申请一个空闲磁盘块区，并将要打印的数据填入其中； （2）输出进程为用户进程申请空白的用户请求打印表，并将用户的打印要求填入其中，并将该表挂到请求打印队列；
（3）—旦打印机空闲，输出进程便从请求打印队列的队首取出一张请求打印表，根据表中要求将要打印的数据从输出井传送到内存缓冲区，再由打印机打印。
11．为什么直到出现直接存取内存通道之后，多道程序概念才得以实现？
【答案】多道程序设计技术的实现基础是计算机系统具有处理器和外围设备并行工作的能力。这种能力的出现是在中断和通道技术出现后才有的。通道又称输入/输出处理器，它能完成主存储