2017年上海大学计算机工程与科学学院408计算机学科专业基础综合之计算机操作系统考研导师圈点必考题汇编
● 摘要
一、选择题
1． 某计算机系统中有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 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。
该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。
2． 在不同速度的设备之间传送数据（ ）。
A. 必须采用同步控制方式
B. 必须采用异步控制方式
C. 可用同步方式，也可用异步方式
D. 必须采用应答方式
【答案】C
3． 采用段式存储管理时，一个程序如何分段是在（ ）决定的。
A. 分配主存时
B. 用户编程时
C. 装作业时
D. 程序执行时
【答案】B
【解析】段式存储管理是为了方便编程，满足用户需求而引入的，所以分段必须在用户编程时决定。
4． 下列关于进程和线程的叙述中，正确的是（ ）。
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
【答案】A
【解析】进程始终是操作系统资源分配的基本单位，线程不能直接被系统分配资源。因此A 项是正确的，B 项错误。而且线程可以参与调度，如系统级线程可以被系统直接调度执行。
用户级线程切换不需要通过内核，因为用户级线程只在用户进程的空间内活动，系统并不能感知到用户级线程的存在，所以用户级线程的切换不需要通过内核。系统级线程的切换是需要内核支持的，因此C 项错误。
同一进程下的各线程共享进程的地址空间，并共享进程所持有的资源，但线程有自己的栈空间，不与其他线程共享，因此D 项错误。
5． 下列选项中，降低进程优先权级的合理时机是（ ）。
A. 进程的时间片用完
B. 进程刚完成I/O操作，进入就绪列队
C. 进程长期处于就绪列队
D. 进程从就绪状态转为运行态
【答案】A
【解析】本题的解答关键在于找出哪个选项中的进程应当被赋予低优先级。
A 项中，采用时间片算法处理进程调度时，如果进程时间片用完，则需要暂停执行，并插入到就绪队列的末尾，也就是优先级最低，所以降低优先级的合理时机是时间片用完时。另外，如果采用多级反馈调度算法，当时间片用完，进程还未结束，则要放到下一级队列中；
B 项中，进程完成I/O操作后，进入就绪队列时应当排在就绪队列末尾，其是优先级最低的进程，不应再降低其优先级，而且为了让其及时处理I/O结果，可以适当提高优先级；
C 项中，进程长期处于就绪队列，需要增加优先级使其尽快得到执行，不然会产生饥饿现象
； （所谓饥饿就是进程长期得不到处理机，无法执行）
D 项中，当进程处于运行状态时，已经无所谓优先级，通常优先级都是针对就绪队列中进程的，执行中的和阻塞中的进程一般不用优先级来描述。
6． 目录文件所存放的信息是（ ）。
A. 某一文件存放的数据信息
B. 某一个文件的文件目录
C. 该目录中所有数据文件目录
D. 该目录中所有子目录文件和数据文件的目录
【答案】D
【解析】为实现“按名存取”，必须建立文件名与外存空间中的物理地址的对应关系，体现这种对应关系的数据结构称为文件目录。把若干文件目录组织在一起，以文件的形式保存在外存上，以备后用，这就形成了目录文件。
7． 文件的存储方法依赖于（ ）。
A. 文件的物理结构
B. 存放文件的存储设备的特性
C.A 和B
D. 文件的逻辑结构
【答案】C
8． 虚拟存储器的最大容量是由（ ）决定的。
A. 计算机系统的地址结构和外存空间
B. 页表长度
C. 内存空间
D. 逻辑空间
【答案】A
【解析】虚拟存储器的容量理论上的最大值是由CPU 地址总线结构决定的，但是实际容量却是主存和辅存容量之和。
9． 磁带机属于（ ）设备。
A. 顺序存取
B. 直接存取
C. 链接存取
D. 随机存取
【答案】A
10．在进程管理中，当（ ）时，进程状态从运行态转换到就绪态。
A. 进程被调度程序选中
B. 时间片用完
相关内容
相关标签