计算机操作系统复习知识点汇总(简版).doc

计算机操作系统是计算机科学的核心课程之一，它涉及到计算机系统如何管理和协调资源以确保高效、可靠地运行。本复习知识点汇总主要涵盖了操作系统的基本概念、特性和主要功能，以及进程管理的重要细节。 1. 操作系统的根本特征： - 并发性：操作系统支持多个任务同时进行，即使它们并非在同一时刻真正执行，而是交替进行。 - 共享性：资源可以被多个进程共享，例如内存和硬件设备。 - 虚拟性：通过时间和空间的分割，使得用户感觉拥有独占的资源，如虚拟内存和虚拟设备。 - 异步性：进程执行是非顺序的，表现出非确定性，一个进程可能在任何时候被中断并稍后恢复。 2. 进程管理： - 进程定义：是操作系统中运行着的程序的实例，拥有自己的内存空间和状态。 - 进程状态：包括就绪（等待CPU）、执行（占用CPU）和阻塞（等待外部事件）状态，这三个状态之间可相互转换。 - 进程控制块（PCB）：包含进程的描述信息，是操作系统管理和调度进程的关键。 3. 进程间的相互制约： - 间接相互制约：共享资源可能导致进程间的冲突。 - 直接相互制约：合作进程需要按照一定顺序或同步点执行。 4. 进程互斥与同步： - 进程互斥：确保同一时间只有一个进程访问临界资源，避免数据不一致性。 - 进程同步：协作进程间协调执行，确保正确顺序完成任务。 5. 临界区和临界资源： - 临界区：每个进程中访问临界资源的部分代码，需要互斥访问。 - 临界资源：一次只能被一个进程使用的资源，如打印机、文件等。 6. 同步机制的原则： - 空闲让进：无进程在临界区时，等待的进程可以进入。 - 忙则等待：已有进程在临界区，其他进程必须等待。 - 有限等待：确保等待的进程不会无限期等待。 - 让权等待：进入临界区失败的进程应释放CPU，进入等待状态。 7. 信号量机制： - 整型信号量：简单计数器形式，用于控制资源的数量。 - 记录型信号量：除了计数值，还包括等待队列，更灵活。 - AND型信号量：满足所有条件才能执行，确保多个资源的同步。 - 信号量集：一组信号量，用于解决复杂同步问题。 这些知识点构成了操作系统理论基础的核心，理解和掌握它们对于学习操作系统和解决实际问题至关重要。在复习时，考生应重点把握这些概念的定义、特点以及应用方法，特别是进程的状态转换、同步与互斥的解决策略，因为这些都是考试中常见的考点。同时，熟悉信号量机制的应用，如用记录型信号量解决简单的同步和互斥问题，对于深入理解操作系统的工作原理非常有帮助。