Skip to content

Latest commit

 

History

History
29 lines (15 loc) · 1.04 KB

File metadata and controls

29 lines (15 loc) · 1.04 KB

<<现代操作系统>>(第三版)习题笔记(2)

2.5

参照书57页,CPU利用率为1-p^n ,即本题中cpu利用率为0.75。每个作业能分到0.75/2=0.375的cpu使用时间,即每分钟有0.375分钟能使用cpu。所以两个作业执行完的时间为10/0.375=2.667min。

2.6

按图2-11a的模式会出现文件系统一致性的问题,进程间不共享地址空间。

2.17

假设运行时系统得到时钟中断时正在维护调度队列,那么在时钟中断处理时,就可能会得到一个不一致的调度队列。参考https://groups.google.com/forum/#!topic/bcit_cst_is/zDF6h9AcpGg

2.35

a. Q无限长,则每个进程只切换一次,则利用率为T/Q+S

b. Q > T,同上

c. Q < T,可认为每个进程切换T/Q次,因此进程切换的开销是T*S/Q,所以利用率为T/(T + T*S/Q),即Q/(Q + S)。

d. 同上公式,得50%

e. 调度次数会变得很多,利用率接近0。

2.46

答案有误,答案指的是改动之前的情况。改动后应该旁边的哲学家不会take_fork了