- Categories · 技术-

2019

本文深入探讨操作系统中的并发控制。首先介绍了临界区与进程竞争问题,详细阐述了解决并发问题的四个必要条件(互斥、无锁、防饥饿、防死锁)。接着,重点讲解了硬件层的“检查并设置”机制、信号量(Semaphores,包括整型信号量与二元信号量)的原理与实现,以及如何利用等待队列避免忙碌等待。最后,介绍了更高层级的同步机制——管程(Monitor)及其条件变量的使用。

本文全面解析了操作系统中的进程调度策略,涵盖长期与短期调度器、抢占与非抢占式调度。深入探讨了适用于批处理任务(FIFO, SJF, SRTF)、交互式进程(RR, 多级反馈队列)以及实时系统(RM, EDF)的多种经典算法,并分析了它们在周转时间、响应时间和CPU利用率等方面的性能差异。