操作系统教程-相关习题

1. 操作系统提供给应用程序的接口是：系统调用

【系统调用】是OS提供给编程人员的唯一接口

2. 导致创建新的进程的操作是：1. 用户登录成功 2. 启动程序执行

用户登录成功后，OS将启动与用户有关的初始程序，此时需要创建新的进程。启动程序毫无疑问会启动新进程。
设备分配是针对现有进程的，所以不会创建新的进程。

3. 设与某资源关联的信号量初始值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则可用资源数位1，等待进程数0

信号量的当前值为1，说明可用资源个数为1.由于当前还有可用资源数，等待进程数为0.

4. 降低进程优先级的合理时机是：【进程时间片用完】

进程时间片用完可以降低其优先级，完成I/O的进程应该提升其优先级，处于就绪队列等待调度的进程一般不会改变其优先级。

5. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是【中断处理程序】

当用户使用键盘输入信息时，每次输入都会产生一个中断(break)。

6. 进程调度算法： 1.时间片轮转算法 2.先来先服务算法 3.短进程优先算法 4.最高响应比算法

综合考虑进程等待时间和执行时间的是【最高响应比算法】

7. 分区分配内存管理方式的主要保护措施是【界地址保护】

在分区分配内存管理方式中，主要用上、下界寄存器保护分区，也称为界地址保护。

8. 时间片轮转算法是为了【多个用户能及时干预系统】

时间片轮转的目的： 使得多个交互的用户能够得到及时响应。使得用户直观感觉“独占”整个计算机。

9. 【先来先服务调度算法(First-In First-Service)】有利于CPU繁忙性的作业，而不利于I/O繁忙型的作业。

• 照顾短作业用户应该采用【短作业优先(Short Job First】
• 实现人机交互应该采用【时间片轮转(Round Robin】
• 既能够让短作业用户满意也能是长作业用户满意应该采用【最高响应比】调度算法

10. 进程调度算法采用固定时间片轮转调度算法，当时间片过大的时候，就会使用时间片轮转算法转化为【FCFS】
11. 在调度算法中，对短进程不利的是【FCFS】调度算法
12. ★ 满足短任务优先而且不会发生饥饿现象的调度算法是【最高响应比HRRN】最有利于提高系统吞吐量的调度算法是【短作业优先(Short Job First)】

响应比 = （等待时间 + 服务时间) / 服务时间。 所以等待时间相同的时候，短作业的响应比更大，能优先获得时间片。

13. 不可能导致饥饿现象的调度算法是【时间片轮转(Round Robin)】

★★★14. 一个进程的读磁盘操作完成之后，OS针对进程比作的是【修改进程进入就绪态】

进程申请读磁盘操作的时候，因为【等待I/O完成，将自身阻塞】，进入阻塞态。当I/O完成之后，【从阻塞态进入就绪态】

15. 对资源采用按顺序分配策略能够达到【预防死锁】的目的。

对死锁的预防可以采取3中措施：
采用资源的静态预分配，破坏“部分分配”条件；
允许进程剥夺使用其他进程占有的资源，从而破坏“不可剥夺”条件；
采用资源有序分配算法，破坏“循环等待”条件；

16. 【银行家算法】是一种【避免死锁】的算法

银行家算法是一种最具有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但是系统在进行资源分配之前
应该先计算此次分配资源地安全性，若分配不会导致系统进入不安全状态则执行分配操作。

17. 若系统有n台互斥使用地同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁地设备数n最小为： 10

  极端状态下：
  进程1(3台): 申请到2台，无法工作；
  进程2(4台): 申请到3台，无法工作；
  进程3(5台): 申请到4台，无法工作；
申请总数： 2 + 3 + 4 = 9(台) 此时若有9台，3个进程持续申请不到，造成死锁。所以必须空出一台。

18. 死锁与安全状态的关系是： 死锁状态一定是不安全状态。