2017年济南大学信息科学与工程学院845软件工程专业综合之计算机操作系统考研强化模拟题
● 摘要
一、选择题
1． （ ）不是设计实时操作系统主要的追求目标。
A. 安全可靠
B. 资源利用率
C. 及时响应
D. 快速处理
【答案】B
【解析】实时系统最主要的特征就是其快速的处理能力，适应这种实时性的要求。实时系统在设计时力求简单而实用。一般的实时操作系统都拥有高精度的实时时钟；具有快速的中断响应和中断处理能力，能够及时响应用户的请求；支持多道程序设计，任务调度算法简单实用，数据结构简洁明了，任务切换速度快，能够处理时间驱动的任务（周期性任务）和事件驱动的任务；
可靠性高；具有较强的系统再生能力。但资源利用率并不是实时操作系统设计时主要的追求目标。
2． 下列选项中，降低进程优先权级的合理时机是（ ）。
A. 进程的时间片用完
B. 进程刚完成I/O操作，进入就绪列队
C. 进程长期处于就绪列队
D. 进程从就绪状态转为运行态
【答案】A
【解析】本题的解答关键在于找出哪个选项中的进程应当被赋予低优先级。
A 项中，采用时间片算法处理进程调度时，如果进程时间片用完，则需要暂停执行，并插入到就绪队列的末尾，也就是优先级最低，所以降低优先级的合理时机是时间片用完时。另外，如果采用多级反馈调度算法，当时间片用完，进程还未结束，则要放到下一级队列中；
B 项中，进程完成I/O操作后，进入就绪队列时应当排在就绪队列末尾，其是优先级最低的进程，不应再降低其优先级，而且为了让其及时处理I/O结果，可以适当提高优先级；
C 项中，进程长期处于就绪队列，需要增加优先级使其尽快得到执行，不然会产生饥饿现象
； （所谓饥饿就是进程长期得不到处理机，无法执行）
D 项中，当进程处于运行状态时，已经无所谓优先级，通常优先级都是针对就绪队列中进程的，执行中的和阻塞中的进程一般不用优先级来描述。
3． 下列选项中，操作系统提供给应用程序的接口是（ ）。
A. 系统调用
B. 中断
C. 库函数
D. 原语
【答案】A
，如用户【解析】操作系统提供两类接口，一类是命令接口（图形接口是命令接口的图形化）
通过键盘命令和鼠标命令来操作计算机；另一类是程序接口，它提供一组系统调用，用户可以通过运行一些应用程序来访问操作系统的资源。
系统调用（System Call ）作为呈现给用户的接口，包含了内核提供的一系列具备预定功能的内核函数。操作系统提供了系统调用的调用接口，进程调用后由操作系统负责，把应用程序的请求传给内核，调用相应的内核函数完成所需的处理，将处理结果返回给应用程序，并将执行权交还给进程，应用程序继续执行后续操作。
4． 某计算机系统中有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 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。
该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。
5． 假设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个选项都不能执行完全，中途会出现因资源不足而死锁。
6． 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB ，现有页表如下，则逻辑地址0A1F （H ）所对应的物理地址为（ ）。
A.0E1F （H ）
B.031F （H ）
C.0A1F （H ）
D.021F （H ）
【答案】A
【解析】每页大小为1KB , 所以页内地址占据10位。用户共有16个页，所以，页号占4位。这样，0A1F （H ）对应的二进制数为
就是即0E1F （H ）。 故页号为2, 对应的内存块为3, 这样，物理地址
7． CTU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。
A. 并行技术
B. 通道技术
C. 缓冲技术
相关内容
相关标签