第六篇 计算机操作系统原理.ppt

最基本的系统进程 这些进程是系统运行的基本条件，有了这些进程，系统才能正常运行。 　　smss.exe 该进程调用对话管理子系统，负责启动用户会话。  　　csrss.exe 子系统服务器进程 　　winlogon.exe 管理用户登录 　　services.exe 包含很多系统服务 　　lsass.exe 　 管理IP安全策略以及IP安全驱动程序。(系统服务) 　　svchost.exe 包含很多系统服务 　　SPOOLSV.EXE 将文件加载到内存中以便迟后打印。(系统服务) 　　explorer.exe 资源管理器 4、进程的基本状态及其转换 进程的三种基本状态： 进程在生命消亡前处于且仅处于三种基本状态之一 运行状态（Running）： 也称为执行状态，进程占有CPU，并在CPU上运行 就绪状态（Ready）： 一个进程已经具备运行条件，但由于无CPU时间分配暂时不能运行的状态。（当调度给其CPU时，立即可以运行） 等待状态（Blocked）：阻塞态、挂起态、封锁态 冻结态、睡眠态 指进程因等待某种事件的发生而暂时不能运行的状态。 （即使CPU空闲，该进程也不可运行） 状态转换：在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换。 A 就绪→运行: 被调度程序选中 B 运行→就绪: 时间片运行完毕时,或有更高优先级的进程出现 C 运行→等待:由于某一条件不满足，导致退出运行状态，等待某事件发生 D 等待→就绪: 引起等待的条件被满足，等待的事件发生了 运行 就绪 等待 进程的状态及其转换 调度 时间片到时 等待条件 条件满足 5、进程控制块（Process Control Block） 概念： 系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。 PCB的内容： 调度信息： 进程名；进程的内部标识；用户名；进程状态；进程优先级；… ... 现场信息： 记录了重要的寄存器；(虚)时钟等内容 程序、数据、进程控制块被称为进程实体或三要素。 PCB表： 系统把所有PCB组织在一起，并把它们放在内存的固定区域，就构成了PCB表。 PCB表的大小决定了系统中最多可同时存在的进程个数，称为系统的并发度。 （注：多道程序中的多道与系统并发度不同） 6、进程的特征 并发性 任何进程都可以同其他进程一起向前推进 动态性 进程对应程序的执行： 进程是动态产生，动态消亡的。 进程在其生命周期内，在三种基本状态之间转换。 独立性 进程是CPU调度的一个独立单位 ?交互性 指进程在执行过程中可能与其它进程产生直接或间接的关系?异步性 每个进程都与其相对独立的不可预知的速度向前推进 结构性 进程的组成：程序+数据+PCB 7、进程管理的主要功能 进程控制：进程控制的基本功能就是创建和撤消进程以及控制进程的状态转换。 进程同步：所谓进程同步是指系统对并发执行的进程进行协调。最基本的进程同步方式是使诸进程以互斥方式访问临界资源。 进程通信：对于相互合作的进程，在它们运行时，相互之间往往要交换一定的信息，这种进程间所进行的信息交换称为进程通信。 进程调度：当一个正在执行的进程已经完成，或因某事件而无法继续执行时，系统应进行进程调度，重新分配处理机。进程调度是指按一定算法，如最高优先算法，从进程就绪队列中选出一进程，把处理机分配给它，为该进程设置运行现场，并使之投入运行。 调度方式 可剥夺式（可抢占式Preemptive）： 当有比正在运行的进程优先级更高的进程就绪时，系统可强行剥夺正在运行进程的CPU，提供给具有更高优先级的进程使用 不可剥夺式（不可抢占式Nonpreemptive ）： 某一进程被调度运行后，除非由于它自身的原因不能运行，否则一直运行下去 各种进程调度算法 先进先出进程调度算法（FIFO） 按照进程就绪的先后次序来调度进程 优点:实现简单 缺点:没考虑进程的优先级 基于优先数的调度（HPF—Highest Priority First） 优先选择就绪队列中优先级最高的进程投入运行 优先级根据优先数来决定 时间片轮转程序调度算法(RR—Round Robin) 把CPU划分成若干时间片,并且按顺序赋给就绪队列中的每一个进程，进程轮流占有CPU，当时间片用完时，即使进程未执行完毕，系统也剥夺该进程的CPU，将该进程排在就绪队列末尾。同时系统选择另一个进程运行。 多队列反馈调度算法： 将就绪队列分为N级，