操作系统选择题集合（四）
1. (单选题, 3分)银行家算法的实质是( B )。
- A. 死锁预防
- B. 死锁避免
- C. 死锁检测
- D. 死锁恢复
解析：
百度定义：银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的著名算法
2. (单选题, 3分)假定某系统有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，而每个进程申请资源的最大量为x(n<=x<=m)，当不等式( )成立时，系统一定不会发生死锁。
- A. nx+1<=m
- B. nx<=m
- C. m(x-1)+1<=n
- D. m-nx+n-1>=0
解析：
n(x - 1) + 1 >= m
3. 采用资源剥夺法可以解除死锁，还可以采用( B )方法解除死锁。
- A. 执行并行操作
- B. 撤销进程
- C. 拒绝分配资源
- D. 修改信号量
解析：
资源剥夺法允许一个进程强行剥夺其他进程所占有的系统资源。而撤销进程是强行释放一个进程己占有的系统资源，与资源剥夺法同理，都是通过破坏死锁的“请求和保持”条件来解除死锁。拒绝分配新资源只能维持死锁的现状，无法解除死锁。
4. 若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（ ）。
- A. 有6个进程，每个进程需1个资源
- B. 有5个进程，每个进程需2个资源
- C. 有4个进程，每个进程需3个资源
- D. 有3个进程，每个进程需4个资源
解析：
看选项也知道选A，给的多，要的少.
5. 在( C )的情况下，系统出现了死锁。
- A. 某个进程申请了系统中不存在的资源
- B. 某个进程申请的资源数超过了系统拥有的最大资源数
- C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
- D.硬件故障或程序性错误引起的循环等待
解析：
死锁是两个进程或者线程都在相互等待对方释放资源，互不相让，就造成了死锁。
6. 设有4个作业同时到达，每个作业执行的时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为( )。
- A. 1小时
- B. 4小时
- C. 2.5小时
- D. 10小时
解析：
周转时间：作业被提交给系统开始，到作业完成为止的这段时间间隔。
为2.5小时。
因为第一个作业无需等待，完成用1小时；第二个等待1小时，完成再用1小时，一共2个小时；第三个为3小时；第四个为4小时。
所以(1+2+3+4)/4=2.5(小时)
7.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( C )。
- A. 2
- B. 1
- C. 3
- D. 0.5
解析：
响应比 =（等待时间+服务时间）/服务时间
（2+1）/1=3
8. 设有3个作业J1，J2，J3，其运行时间分别为2小时，5小时，3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行顺序是 （ B ）。
- A. J1，J2，J3
- B. J3，J2，J1
- C. J2，J1，J3
- D. J1，J3，J2
解析：
同时到达 J1先执行 用时 T1
J2第二个执行 等待 T1 执行 T2 总用时 T1+T2
J3最后执行 等待 T1+T2 执行用时 T3 总用时 T1+T2+T3
所以平均周转时间为( T1 + （T1+T2） + （T1+ T2+T3）)/3
