2017年新疆农业大学计算机与信息工程学院856数据结构及操作系统之计算机操作系统考研题库
● 摘要
一、选择题
1． 在段式存储管理中，一个段是一个（ ）区域。
A. 定长的连续
B. 不定长的连续
C. 定长的不连续
D. 不定长的不连续
【答案】B
【解析】段是一个逻辑的概念，物理上可以是不连续的。
2． 下列关于进程和线程的叙述中，正确的是（ ）。
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
【答案】A
【解析】进程始终是操作系统资源分配的基本单位，线程不能直接被系统分配资源。因此A 项是正确的，B 项错误。而且线程可以参与调度，如系统级线程可以被系统直接调度执行。
用户级线程切换不需要通过内核，因为用户级线程只在用户进程的空间内活动，系统并不能感知到用户级线程的存在，所以用户级线程的切换不需要通过内核。系统级线程的切换是需要内核支持的，因此C 项错误。
同一进程下的各线程共享进程的地址空间，并共享进程所持有的资源，但线程有自己的栈空间，不与其他线程共享，因此D 项错误。
3． 可重定位内存分区分配目的为（ ）。
A. 解决碎片问题
B. 便于多作业共享内存
C. 回收空白区方便
D. 摆脱用户干预
【答案】A
【解析】在连续分配方式中，很容易产生不能被利用的小分区，也称碎片。可重定位内存分区分配目的就是为了解决碎片问题。
4． 文件的存储方法依赖于（ ）。
A. 文件的物理结构
B. 存放文件的存储设备的特性
C.A 和B
D. 文件的逻辑结构
【答案】C
5． 本地用户通过键盘登录系统，首先获得键盘输入信息的程序是（ ）。
A. 命令解释程序
B. 中断处理程序
C. 系统调用服务程序
D. 用户登录程序
【答案】B
【解析】通过键盘登录系统时，必然需要进行键盘操作。在输入键盘命令时，系统首先会产生中断，调用相关功能对键盘录入的信息进行存储，待键盘输入完毕后，再将输入结果交给登录程序进行整体登录信息的处理。因此，首先获得键盘输入信息的程序是中断处理程序。
6． 用户可以通过（ ）两种方式来使用计算机。
A. 命令方式和函数方式
B. 命令方式和系统调用方式
C. 命令方式和文件管理方式
D. 设备管理方式和系统调用方式
【答案】B
【解析】用户可以通过以下两种方式来使用计算机：
，用户可通过键盘键入有关的命令，①命令方式。这是指由0S 提供的一组联机命令（语言）
来直接操纵计算机系统。
②系统调用方式。0S 提供了一组系统调用，用户可在应用程序中通过调用相应的系统调用来操纵计算机。
7． 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行，来实现CPU 的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。
A. 运行进程的时间片用完
B. 运行进程出错
C. 运行进程要等待某一事件发生
D. 有新进程进入就绪状态
【答案】D
【解析】A 项、B 项、C 项中，操作系统必须立即调度其他进程，而有新的进程进入就绪状态，如果CPU 正在处理其他进程的请求，则该就绪进程仍然需要等待，不会引起操作系统选择新进程。
8． 某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是（ ）。
A.2
B.3
C.4
D.5
【答案】C
【解析】假设K=3, 3个进程共享8台打印机，每个进程最多可以请求3台打印机，若3个进程都分别得到2台打印机，系统还剩下2台打印机，然后无论哪个进程申请打印机，都可以得到满足，3个进程都可以顺利执行完毕，这种情况下不会产生死锁。假设k=4, 4个进程共享8台打印机，都得不到满足，产生了互相等待，可能会发生死锁。
如果觉得这种思路不够简略，换个说法或许更好理解。根据组合数学中鸽巢原理的思想，考虑极端情况，因为每个进程最多需要3台，当每个进程都已经占用了2台时，如果仍然有空闲打印机，则必定能满足某个进程3台的条件；如果没有，则死锁。所以，将8个打印机分给K 个进程的极端情况就是K 为4, 刚好每个进程2台，没有剩余。
这类型的题通常数字不大，可以凭经验给出正确答案，这样或许会快一些。下面给出对应计算公式，以便大家加深理解。假设n 为每个进程所需的资源数，m 为进程数，A 为系统的资源数，则满足^的最小整数m 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。
该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。
9． 早期微型机中，不常用的I/O信息交换方式是（ ）。
A. 程序查询方式
B. 中断方式
C.DMA 方式
D. 通道方式
【答案】D
10．文件系统中设立打开（Open ）系统调用的主要目的是（ ）。
A. 把文件从辅存读到内存
B. 把文件的控制信息从辅存读到内存
C. 把文件的FAT 表信息从辅存读到内存
D. 把磁盘文件系统的控制管理信息从辅存读到内存