操作系统复习：进程同步与信号量机制

操作系统期末复习的内容主要涵盖了层次目录系统、操作系统基础知识以及进程与并发控制的关键概念。复习材料包括了选择题、填空题、名词解释、简答题、计算题和分析题等多种题型，覆盖了操作系统的主要章节。 在层次目录系统方面，复习资料提到了单级目录、二级目录和树型目录这三种类型。单级目录结构简单，但不支持文件重名。二级目录则允许文件重名，但用户无法创建自己的子目录。树型目录是最常见的一种，它不仅提高了目录检索速度，还允许文件重名，并且方便了文件共享。目录查询技术通常采用线性方式，即通过逐级查找来定位文件。 在操作系统的基本知识点部分，复习内容涉及操作系统概念、基本特征、主要功能、发展过程以及分类。操作系统是管理计算机硬件和软件资源的软件，具有并发性、共享性、虚拟化、异步性和不确定性等基本特征。它的主要功能包括处理器管理、内存管理、设备管理、文件管理和作业调度等。 在进程与并发控制这一章，复习材料详细介绍了进程的基本概念、特征、状态转换，以及进程控制块。进程可以通过创建、终止、阻塞、唤醒、挂起和激活等操作进行控制。同时，复习资料还讲解了进程同步的概念，如进程间的互斥关系、同步机制（如信号量机制和管程机制），并列举了经典的同步问题实例，如银行家算法和哲学家就餐问题。此外，还包括了线程的概念和进程状态变迁图，以及进程同步的信号量机制，如P操作和V操作的使用。 信号量是一种用于实现进程同步的工具，分为记录型信号量。当信号量值为1时，表示没有进程进入临界区；值为0时，表示有一个进程在临界区内；值为-1时，表示有一个进程在等待进入临界区。wait和signal操作分别对应P操作和V操作，它们用于调整信号量的值，并根据值的变化决定是否阻塞或唤醒进程。例如，在司机和售票员的问题中，可以设置两个信号量s1和s2，用以协调司机和售票员的工作流程，确保操作的正确同步。 这份复习资料全面地覆盖了操作系统的核心概念和关键机制，特别是层次目录系统和进程管理方面的内容，是准备操作系统期末考试的重要参考资料。