2018年电子科技大学自动化工程学院820计算机专业基础之计算机操作系统考研核心题库
● 摘要
一、填空题
1． 操作系统中，进程可以分为_____进程和_____进程两类。
【答案】系统；用户。
【解析】考查操作系统中进程的分类，进程通常分为两类，一类是系统进程，另一类是用户进程。它们的区别如下：
（1）系统进程是操作系统用来管理系统资源并行活动的并发软件；用户进程是可以独立执行的用户程序段，它是操作系统提供服务的对象，是系统资源的实际使用者：
（2）系统进程之间的关系由操作系统自己负责，这样有利于增加系统的并行性，提高资源的利用率；用户进程之间的关系主要由用户自己负责，为了便于用户管理自己的任务，操作系统提供一套简便的任务调用命令作
为协调手段，并在用户区根据用户作业的性质（是单任务还是多任务）装入相应的任务调度程序；
（3）系统进程直接管理有关的软/硬设备的活动；用户进程只能间接地和系统资源发生关系，当用户进程需要某种资源时，它必须向系统提出请求，由系统调度和分配；
（4）在进程调度中，系统进程的优先级高于用户进程。无论是系统进程还是用户进程，对核心层来说它们都是基本的活动单位。
2． 软件系统分为系统软件、_____和应用软件。
【答案】支撑软件
3． 在请求页式管理中，当地址转换机构发现所需的页不在_____时，产生_____中断信号，由中断处理程序做相应的处理。
【答案】内存，缺页中断
4． 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类_____、_____、_____。
【答案】分时、实时、批处理
【解析】三类典型的操作系统：分时操作系统、实时操作系统和批处理操作系统。
二、选择题
5． 可变式分区又称为动态分区，它是在系统运行过程中（ ）时动态建立的。
A. 在作业装入
B. 在作业创建
C. 在作业完成
D. 在作业未装入
【答案】A
【解析】动态分区分配是根据进程的实际需要，动态地为之分配内存空间。为把一个新作业装入内存，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业，故它是在作业装入时动态建立的。
6． 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。
A. 可以有多个进程控制块
B. 可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D. 只能有唯一的进程控制块
【答案】D
【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。
7． 操作系统采用缓冲技术，能够减少对CPU 的（ ）次数，从而提高资源的利用率。
A. 中断
B. 访问
C. 控制
D. 依赖
【答案】A
【解析】缓冲引入的原因包括：（1）缓和CTU 与I/O设备间速度不匹配的矛盾。（2）减少对CPU 的中断频率，放宽对CPU 中断响应时间的限制。（3）提高CTU 和I/O设备之间的并行性。
8． 下面有关分区存储管理的正确说法是（ ）。
A. —个分区的存储管理又称单连续存储管理
B. 多分区存储管理可以为固定分区方式
C. 固定分区管理采用静态重定位方法把作业装入到分区中
D. 可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器
E. 多分区存储管理可以为可变分区方式
【答案】A
【解析】考查空闲分区管理的特点。一个分区的存储管理又称单连续存储管理，是一种最简
单的存储管理方式，在这种管理方式下，除操作系统占用的一部分存储空间外，其余的用户区域作为一个连续的分区分配给一个作业使用。
9． 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是（ ）。
A. 飞机票
B. 旅行社
C. 航空公司
D. 旅行社和航空公司
【答案】A
【解析】一张飞机票不能同时售给两个旅行社和客户，因此是互斥资源。
三、分析计算题
10．何谓对称加密算法和非对称加密算法？
【答案】对称加密也叫私钥加密。在这种方式中，加密算法和解密算法之间存在着一定的相依关系，即加密和解密使用相同密钥的加密算法；或者在知道了加密密钥Ke 之后，就很容易推导出解密密钥Kd 。该算法中的安全性在于双方能否妥善地保护密钥，因而把这种算法称为保密密钥算法。该算法的优点是加密速度快，但密钥的分配与管理复杂。
非对称加密算法的加密密钥Ke 和解密密钥Kd 不同，而且难以从Ke 推导出Kd 来。可以将其中的一个密钥公开而成为公开密钥，因而把该算法称为公开密钥算法。用公开密钥加密后，能用另一把专用密钥解密, 反之亦然。该算法的优点是密钥管理简单，但加密算法复杂。
11．试叙述时间片调度算法的基本思路。
【答案】时间片轮转调度算法是系统把所有就绪进程按先后次序排队，CPU 总是优先分配给就绪队列中的第一个就绪进程，并分配它一个固定的时间片（如50ms ）。当该运行进程用完规定的时间片时，被迫释放CPU 给处于就绪队列中的下一个进程，并分配给这个进程相同的时间片。每个运行完时间片的进程，当未遇到任何阻塞时，就回到就绪队列的尾部，并等待下次轮到它时再投入运行。于是，只要是处于队列中的进程，按此种算法迟早可以分得CPU 投入运行。
当某个正在运行的进程的时间片尚未用完，而此时由于进程需要I/O请求受到阻塞，这种情况下就不能把该进程送回就绪队列的尾部，而应把它送到相应阻塞队列。只有等它所需要的I/O操作完毕之后，才能重新返回到就绪队列的尾部，等待再次被调度后投入运行。