操作系统 作业六

操作系统

陆一洲 5140309557 of F1403020

6.3

忙等待的含义是什么？在操作系统中还有哪些其他形式的等待？忙等待能完全避免吗？

• 忙等待意味着一个进程正在等待满足一个没有闲置处理器的严格循环的条件。
• 一个进程通过放弃处理器来等待，在这种情况下的块等待在将来某个适当的时间被唤醒。
• 忙等待能够避免，但是承担这种开销与让一个进程处于沉睡状态，当相应程序的状态达到的时候进程又被唤醒有关。

6.4

解释为什么自旋锁不适合在单处理器系统，而经常在多处理器系统下使用？

自旋锁不适合在单处理器系统是因为从自旋锁中打破一个进程的条件只有在执行一个不同的进程时才能获得。如果这个进程没有闲置处理器，其他进程不能够得到这个机会去设定一个第一个进程进展需要的程序条件。在一个多处理器系统中，其他进程在其他处理器上执行，从而为了让第一个进程从自旋锁中释放修改程序状态。

6.5

如果一个同步元是在一个用户级程序中使用的，解释在一个单处理器系统中为什么通过停止中断去实现这个同步元是不适合的？

如果一个用户级程序具有停止中断的能力，那么它能够停止计时器中断，防止上下文切换的发生，从而允许它使用处理器而不让其他进程执行。

6.6

解释为什么在一个多处理器系统中中断不适合同步元？

由于只有在防止其他进程在一个中断不能实现的处理器上执行来停止中断，中断在多处理器系统中是不够的。在对于进程能在其他处理器上执行是没有心智的，所以进程停止中断不能保证互斥进入程序状态。