2018年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研仿真模拟五套题
● 摘要
一、填空题
1． 存储器一般分成高速缓冲器、_____和_____三个层次，其中_____是造价最高，存取速度最快。
【答案】内存，外存，高速缓冲
【解析】现代计算机系统一般采用多级存储器体系，包括高速缓冲存储器（简称高速缓存）、内存储器（也称物理存储器，简称内存、实存或内存）和辅助存储器（简称辅存或外存）。
2． 进程被创建后，最初处于_____状态，然后经进程调度进程选中后进入_____状态。
【答案】就绪，运行
3． 终端用户控制终端作业的执行大致有四个阶段：终端的连接、_____、_____和用户退出。
【答案】用户注册；控制作业执行
4． 操作系统设计目标为可靠性、高效性、易维护性、易移植性、_____和_____。
【答案】安全性，简明性
5． 操作系统中，进程可以分为_____进程和_____进程两类。
【答案】系统；用户。
【解析】考查操作系统中进程的分类，进程通常分为两类，一类是系统进程，另一类是用户进程。它们的区别如下：
（1）系统进程是操作系统用来管理系统资源并行活动的并发软件；用户进程是可以独立执行的用户程序段，它是操作系统提供服务的对象，是系统资源的实际使用者：
（2）系统进程之间的关系由操作系统自己负责，这样有利于增加系统的并行性，提高资源的利用率；用户进程之间的关系主要由用户自己负责，为了便于用户管理自己的任务，操作系统提供一套简便的任务调用命令作
为协调手段，并在用户区根据用户作业的性质（是单任务还是多任务）装入相应的任务调度程序；
（3）系统进程直接管理有关的软/硬设备的活动；用户进程只能间接地和系统资源发生关系，当用户进程需要某种资源时，它必须向系统提出请求，由系统调度和分配；
（4）在进程调度中，系统进程的优先级高于用户进程。无论是系统进程还是用户进程，对核心层来说它们都是基本的活动单位。
6． 访管指令所引起的中断属于_____中断。
【答案】软
7． 多数计算机系统将处理器的工作状态划分为_____和目态。后者一般指用户程序运行时的状态，又称为普通态或_____态。
【答案】管态，用户态
8． —个作业可划分成若干个相对独立的部分，每个部分称为一个_____。
【答案】作业步
9． 在单CPU 系统中有n （n>l）个进程，在任一时刻处于就绪的进程最多是_____个，最少是_____个。
【答案】n-1，0
10．CPU scheduling is the task of selecting a waiting process from the_____queue and allocating the CPU to it.First-come-First-served（FCFS ）scheduling is the simplest scheduling
algorithm._____scheduling is provably optimal, providing the shortest average waiting time.
【答案】ready :ShortestProcessFirst
【解析】考查CTU 调度的原理及SPF 调度算法的特点。CPU 调度即是从就绪队列中选择进程并将处理机交给此进程，先到先执行的调度算法是最简单的调度算法，而短进程优先调度算法可以使进程的平均等待时间最短。
11．文件的符号名与物理地址之间的转换是通过_____来实现的。
【答案】文件目录
【解析】文件名或记录名与物理地址之间的转换是通过文件目录来实现的。有单级目录、二级目录和多级目录几种目录结构。二级目录和多级目录是为了解决文件的重名问题和提高搜索速度而提出来的。多级目录构成文件树形结构。另外，为了便于共享，把目录项中存放的文件说明信息划分为两部分：文件内部标识符和文件说明信息部分包含文件名与存取控制信息以及结构信息等。
12．操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了_____，二是为了防止用户误用外围设备而影响_____。
【答案】减轻用户负担；系统的可靠性
二、选择题
13．进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。
A. 可以有多个进程控制块
B. 可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D. 只能有唯一的进程控制块
【答案】D
【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。
14．某时刻进程的资源使用情况（如表所示）。
表进程的资源使用情况
此时的安全序列是（ ）。
A.P1, P2, P3, P4
B.P1, P3, P2, P4
C.P1, P4, P3, P2
D. 不存在安全序列
【答案】D
【解析】使用银行家算法可知，不存在安全序列。由于初始R1资源没有剩余，只能分配资源给P1执行，P1完成之后释放资源。这时由于R2只有2个剩佘，因此只能分配对应资源给P4执行，P4完成之后释放资源。此时R2仍然只有2个剩余，无法满足P2、P3的要求，无法分配，因此产生死锁状态。
如果对于银行家算法比较熟悉，能够很快发现R2资源只有2个，但P2和P3的需求都为3, 并且P1和P4都没有持有R2资源，R2资源会始终无法满足P2和P3的需求，必然会在若干步分配后导致死锁。
15．文件的二级目录结构由（ ）和（ ）组成。
A. 根目录
B. 子目录
C. 主文件目录
D. 用户文件目录
E. 当前目录
【答案】CD
【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的，主文件目录包括用户名和对应用户文件目录的首地址，而用户文件目录包含对应用户的目录结构。