操作系统处理机管理：进程调度与多道程序设计

"11.处理机管理" 这部分内容主要涉及操作系统中处理机管理的相关知识点，包括进程调度算法、进程状态转换、进程与程序的区别、作业状态以及操作系统的目标和原理。以下是这些知识点的详细解释： 1. **进程调度算法**： - 先来先服务(FCFS)：按照进程到达的顺序进行调度。 - 轮转法(RR)：将CPU时间划分为固定的时间片，每个进程轮流获得处理机。 - 基于优先级的调度算法：根据进程的优先级决定哪个进程先执行。 - 分级调度：不同级别的进程有不同的调度策略。 - 提交队列：通常用于描述作业提交后等待调度的情况。 2. **进程状态转换**： - 进程状态主要包括就绪、运行和阻塞三种，转换一般不包括从运行态直接到就绪态。 3. **进程与程序的区别**： - 进程是程序的一次执行实例，具有动态性，包含程序、数据和进程控制块等。 - 程序是静态的代码集合，不包含执行上下文。 4. **作业和进程**： - 作业是用户提交的任务，可以包含多个进程。 - 作业状态包括录入、后备、执行和完成。 - 作业流是指一批连续输入的作业形成的工作序列。 5. **进程状态转换**： - 进程从运行态变为就绪态可能是由于时间片用完。 - 进程从运行态变为阻塞态可能是由于等待I/O操作或其他资源。 6. **进程调度目标**： - 要兼顾所有进程，让它们都有执行机会，可以采用轮转法。 - 作业调度的关键是选择合适的作业进入内存。 7. **多道程序设计**： - 允许多个程序同时在内存中运行，提高系统效率。 8. **分时系统目标**： - 追求快速响应时间和增强用户交互能力。 9. **临界资源**： - 临界资源是同一时间只能被一个进程访问的资源，如CPU、公用变量、公用数据和输入输出设备。 10. **进程同步**： - 进程同步机制如P、V操作用于协调并发进程的执行，确保共享资源的安全访问。 这些知识点涵盖了操作系统中的核心概念，包括进程管理、调度策略、资源分配和并发控制，这些都是操作系统设计和分析的重要组成部分。理解这些概念有助于深入理解操作系统如何管理和控制处理机资源，以及如何保证多任务环境下的正确性和效率。