2017年沈阳航空航天大学计算机学院811操作系统考研强化模拟题
● 摘要
一、填空题
1． 多道程序设计的特点是多道、_____和_____。
【答案】宏观上并行；微观上串行
【解析】为了进一步提高资源的利用率和系统的吞吐量，引入了多道程序设计的技术。它按一定的算法从队列选择若干个作业调入内存，共享CPU 和系统的各种资源，并发地执行。在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因而不能占用CPU 时，其他程序占用CPU ，提高了CPU 的利用率。因此，多道程序设计的特点是多道、宏观上并行和微观上串行。
2． UNIX 是一个良好的、通用的、_____、_____的分时操作系统。
【答案】多用户，多任务
3． 多数计算机系统将处理器的工作状态划分为_____和目态。后者一般指用户程序运行时的状态，又称为普通态或_____态。
【答案】管态，用户态
4． 在单CPU 系统中有n （n>l）个进程，在任一时刻处于就绪的进程最多是_____个，最少是_____个。
【答案】n-1，0
5． 文件系统的重要职责之一是管理磁盘空间，相关的两个问题包括_____和_____。
【答案】空闲空间的分配；空闲空间的管理
【解析】文件管理的主要功能之一是如何在外部存储介质上为创建文件分配空间，为删除文件回收空间以及对空闲空间的管理。磁盘可以随机存取的特性非常适合文件系统的实现，因此磁盘是最常用的文件外部存储介质。这里主要讨论两个问题：一是磁盘空闲空间的分配，二是磁盘空闲空间的有效管理。
6． 文件存储空间的分配可采取多种方式，其中_____方式可使文件顺序访问的效率最高；_____方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX 采用的则是_____方式。
【答案】连续分配；隐式链接分配；混合（索引）分配
【解析】对于连续分配方式来说，访问文件时只要知道文件在存储设备上的起始地址（首块
，就能很快地进行存取；在采用隐式链接分配方式时，在文件目录的每号）和文件长度（总块数）
个目录项中，都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于：它只适合于顺序访问，它对随机访问是极其低效的；UNIX 系统中的混合索引分配方式是将多种索引分配方式相结合而形成的分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。
7． 系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的_____号。由用户在程序中定义的设备编号称为设备的_____号。
【答案】绝对号，相对号
8． 当若干进程需求资源的总数大于系统能提供的资源数时. 进程间就会出现竞争资源的现象，如果对进程竞争的资源_____就会引起死锁。
【答案】管理或分配不当
9． 仅把作业的一部分装入内存便可运行作业的存储系统称为_____, 其逻辑容量由_____决定，运行速度接近_____速度。
【答案】虚拟存储系统；内存和外存之和；内存。
【解析】所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存和外存之和决定，体现了其虚拟性的特征，运行速度接近内存速度。
10．中断源是指_____，断点是指_____。
【答案】引起中断的那些事件；被打断执行的程序的暂停点
二、选择题
11．周期挪用方式常用于方式的输入/输出中（ ）。
A. 程序查询方式
B. 中断方式
C.DMA 方式
D. 通道方式
【答案】C
12．在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ ）。
A. 进程P 的代码段
B. 进程P 中打开的文件
C. 进程P 的全局变量
D. 进程P 中某线程的栈指针
【答案】D
【解析】进程是资源分配的基本单元，进程下的各线程可以并行执行，它们共享进程的资源，包括地址空间、持有资源、相关变量和代码等，但各个线程有自己的栈，这样各线程才能够独立执行程序而不相互干扰，各自的栈指针对其他线程是透明的，因此进程P 中某线程的栈指针是不能共享的。
这里有一个小技巧：线程共享进程的资源，但不能共享线程的资源。因此，只要选择明确归属于某线程的选项即可。选项中只有D 项是明确归属于某线程的，因此为正确答案。
13．竞争计算机系统资源的基本单位是（ ）。
A. 进程
B. 作业
C. 程序
D. 过程
【答案】A
【解析】进程是资源分配的基本单位。
14．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/O操作顺序如下：
P1:计算60ms ，I/O80ms，计算20ms 。
P2:计算120ms ，I/O40ms，计算40ms 。
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。
A.240ms
B.260ms
C.340ms
D.360ms
【答案】B
【解析】画出PI 和P2的运行甘特图如图所示。P2晚到，因此先从PI 开始执行，由图可知最少时间为
260ms.
图 P1和P2的运行甘特图
15．一个正在运行的进程，当发生某一事件，将其挂在（ ）。
A. 等待队列
B. 运行队列