2018年长江大学软件工程408计算机学科专业基础综合之计算机操作系统考研核心题库
● 摘要
一、填空题
1． SPOOLing 技术的中文译名_____, 它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。
【答案】外部设备联机并行操作
【解析】SPOOLing 是Simultaneous Peripheral Operation On-Line（即外部设备联机并行操作）的缩写，通常称为“假脱机技术”。
2． 文件的安全管理，主要是通过设置_____来控制用户对文件的访问。
【答案】存取控制表
【解析】考查文件安全与保护的机制。文件的安全管理主要是通过访问控制表和访问权限表来实现的，二者可以统称为存取控制表。
3． 多道运行的特征之一是宏观上并行，它的含义是_____。
【答案】同时进入系统的几道程序都是处在运行过程中，即它们先后开始了各自的运行，但均没有运行完。
【解析】为了进一步提高资源的利用率和系统的吞吐量，引入了多道程序设计的技术。它按一定的算法从队列选择若干个作业调入内存，共享CPU 和系统的各种资源，并发地执行。在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。
4． 多道程序设计的特点是多道、_____和_____。
【答案】宏观上并行；微观上串行
【解析】为了进一步提高资源的利用率和系统的吞吐量，引入了多道程序设计的技术。它按一定的算法从队列选择若干个作业调入内存，共享CPU 和系统的各种资源，并发地执行。在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因而不能占用CPU 时，其他程序占用CPU ，提高了CPU 的利用率。因此，多道程序设计的特点是多道、宏观上并行和微观上串行。
5． 在采用索引结构的文件系统中，每个文件都至少有一张索引表。索引表中的每一个表项包括文件记录的_____。
【答案】存储地址
【解析】索引文件是实现非连续分配的另一种方案：系统为每个文件建立一个索引表。其中
的表项指出存放该文件的各个物理块号，而整个索引表由文件说明项指出。
这种结构除了具备串联文件的优点之外，还克服了它的缺点。它可以方便地进行随机存取。但是这种组织形式需要増加索引表带来的空间开销。如果这些表格仅放在盘上，那么在存取文件时首先得取出索引表，然后才能查表，得到物理块号。这样就至少増加了一次访问磁盘操作，从而降低了存取文件的速度，加重了I/O负担。一种改进办法是同时把索引表部分或全部地放入内存。这是以内存空间为代价来换取存取速度的提高。
6． 分页式虚拟存储空间中，当发现某页不在_____的时候，将由_____产生缺页中断，当没有空闲主存块时，需要用调度算法进行页面_____，如果这时没有选择好一种好的调度算法，就会产生_____现象。
【答案】内存；硬件；替换；抖动。
【解析】考查分页式虚拟存储系统下的缺页中断机制。分页请求系统具有的缺页中断机构，可当用户程序要访问的页面尚未调入内存时，产生缺页中断，以请求OS 将所缺的页调入内存；如果此时选择的调度算法性能较差，就会产生抖动现象。
7． 在进程调度的抢占方式中，抢占的原则有_____原则和_____原则以及短进程优先的原则。
【答案】时间片；优先权。
【解析】考查进程调度抢占方式中抢占的原则。
8． UNIX 是一个良好的、通用的、_____、_____的分时操作系统。
【答案】多用户，多任务
9． 请求分页系统中一个进程访问页面的次序为：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次。
10．存储器一般分成高速缓冲器、_____和_____三个层次，其中_____是造价最高，存取速度最快。
【答案】内存，外存，高速缓冲
【解析】现代计算机系统一般采用多级存储器体系，包括高速缓冲存储器（简称高速缓存）、内存储器（也称物理存储器，简称内存、实存或内存）和辅助存储器（简称辅存或外存）。
二、选择题
11．下列选项中，导致创建新进程的操作是（ ）。
用户登录成功
设备分配
启动程序执行 A. B. C. D.
【答案】C
【解析】用户登录成功就需要为这个用户创建进程来解释用户的各种命令操作，用户的相应操作都会反映为该用户进程的请求或反馈，便于系统管理；设备分配由相应进程提出申请，内核自动完成，对于设备的操作可以归于提出申请的这个进程，因此不需要创建新进程；启动程序执行，系统需要为这个程序创建一个对应的动态结构，也就是进程，来控制和管理这个程序的运行，可以简单地说启动程序的目的就是创建一个新进程来执行程序。
12．在单处理机系统中，可并行的是（ ）。
进程与进程
处理机与设备
处理机与通道
设备与设备 A. B. C. D.
【答案】D
【解析】单处理机即只有一个处理机（此处不包含多核的情况），某时刻处理机只能执行一