2017年河北师范大学数学与信息科学学院839计算机专业基础(操作系统)考研题库
● 摘要
一、选择题
1． 下列选项中，不可能在用户态发生的事件是（ ）。
A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页 【答案】C
【解析】判断能否在用户态执行的关键在于事件是否会执行特权指令。
首先看A 项，系统调用是系统提供给用户程序调用内核函数的，当用户程序执行系统调用时，会使CPU 状态从用户态切换至系统态并执行内核函数，执行结束之后将控制权还给用户程序，并且CPU 状态从系统态切换至用户态。从这个过程可以看出，虽然系统调用的执行过程中CPU 需要切换至系统态，但系统调用（或者引用、调用）是在用户态发生的，是系统特意为用户态设计的，因此系统调用可以发生在用户态。
B 项为外部中断，很多考生会被中断二字影响，认为涉及中断的都应该是系统态的事情，而不能在用户态执行，因此选错。中断在系统中经常发生，如键盘输入会引发外部中断（外部中断；进程缺页会产生缺页是指由外部事件引起的中断，比如鼠标单击和键盘输入等操作引起的中断）
中断等，这些都经常发生在用户进程中，自然这些也都是用户态的事件。以键盘输入举例，一个，用户进程需要用户输入一串命令，当用户用键盘输入时会引发外部中断（此时CPU 还是用户态），处理程序处理之后将输此时系统会切换至系统态执行中断处理程序（这时CPU 转变为系统态）
入结果返回给用户程序并将CPU 状态切换为用户态，中断处理结束。由此过程可见，中断的发生和处理与系统调用类似，都是发生在用户态，通过切换至系统态完成对应功能，然后返回至用户态。系统调用和中断的发生是在用户态，处理是在系统态。
，看D 项，缺页与B 项类似，用户态执行进程缺页时会产生缺页中断（中断发生在用户态）然后系统转入系统态进行缺页中断处理，然后再返回用户态，将控制权交还给用户进程。因此D 项也可以发生在用户态。
根据排除法知道答案是C 项，进程切换实际上是对于程序状态的修改，因此要修改程序状态字，这是特权指令，必须在系统态执行。
2． 文件的二级目录结构由（ ）和（ ）组成。
A. 根目录 B. 子目录
C. 主文件目录 D. 用户文件目录 E. 当前目录 【答案】CD
【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的，主文件目录包括用户名和对应用户文件目录的首地址，而用户文件目录包含对应用户的目录结构。
3． 假设5个进程PO 、P1、P2、P3、P4共享3类资源Rl 、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况（如表所示），此时存在的一个安全序列是（ ）。
表 T0时刻的资源分配情况
A.P0, P2, P4, P1, P3 B.P1, P0, P3, P4, P2 C.P2, P1, P0, P3, P4 D.P3, P4, P2, P1, P0 【答案】D
【解析】对4个选项分别进行安全性检测，只有D 项能够全部执行结束，其他3个选项都不能执行完全，中途会出现因资源不足而死锁。
4． 假如一个FCB 为64字节。盘块大小为1KB , 则在每个盘块中只能存放（ ）。
A.64个FCB B.1个FCB C.1000个FCB D.16个FCB 【答案】D
【解析】因为1KB=1024B, 1024B/64B=16, 即每个盘块中只能存放16个FCB （File Control Block ）。
5． 在不同速度的设备之间传送数据（ ）。
A. 必须采用同步控制方式 B. 必须采用异步控制方式 C. 可用同步方式，也可用异步方式 D. 必须采用应答方式
【答案】C
6． 一个多道批处理系统中仅有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的运行甘特图
7． 周期挪用方式常用于方式的输入/输出中（ ）。
A. 程序查询方式 B. 中断方式 C.DMA 方式 D. 通道方式 【答案】C
8． 下述（ ）不属于多道程序运行的特征。
A. 多道 B. 运行速度快 C. 宏观上并行
D. 实际上多道程序是穿插运行的 【答案】B
【解析】多道程序的特点有：独立性、随机性和资源共享性。