11计算机系统与网络维护计算机软件与OS详解.ppt

* 1966年美国麻省理工学院J．H．Sallexer提出“进程”概念。 动态性表现在它由“创建”而产生,由“调度”而执行，因得不到资源而“暂停”，最后由“撤消”而消亡。 并发是为提高资源利用率。 * 0：进程在其生存周期内，其执行过程是间断性的，因此进程状态是不断变化。 1：就绪状态:进程已经获得了除CPU之外所需资源，一旦得到CPU，就可以立即执行。 2：运行状态:进程获得了CPU及其它一切所需资源，正在运行。 3：等待状态:由于某种资源得不到满足，进程运行受阻，处于暂停状态，等待分配到所需资源后，再投入运行。 * 程序是菜谱,而进程是按照菜谱炒菜的过程。不同的进程可以包含同一个程序，只要该程序所对应的数据集不同。 例如：多次用属标打开某个应用程序（WORD），会出现多个窗口。每执行一次程序则产生一个进程（窗口）， 但多个进程对应的是同一个程序（WORD），只是数据集不同。 * 进程的状态并不是自动转化的，它是被调度转化的，进程调度是进程控制的一个功能。 进程控制的主要任务是调度和管理进程从“创生”到“消亡”整个生存周期过程中的所有活动，包括创建进程、转变进程的状态、执行进程、撤消进程等操作。 * 一个进程是一个程序对某个数据集的执行过程，是资源分配的基本单位。 那么从处理机是活动的角度来看，如何识别描述程序的执行活动的进程呢？显然，系统中需要有描述进程存在和能够反映其变化的物理实体，即进程的静态描述。 进程的静态描述由三个部分组成：进程控制块PCB，有关程序段和该程序段对其进行操作的数据结构集。 数据结构集是程序在执行时必不可少的工作区和操作对象。 进程控制块包含有关进程的描述信息、控制信息以及资源信息，是进程动态特征的集中反映。 系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。 进程的程序部分描述进程所要完成的功能。 由于进程的PCB是系统感知进程的唯一实体，因此一个进程的PCB结构都是全部或部分常驻内存的。 * 简单的理解，PCB就是一个数据结构（记录型）多个进程的PCB就构成了一个PCB表，相当于记录值的数据集合。 一个程序至少产生一个进程，而进程在执行的过程中可能又会产生多个进程， 因此形成家族关系。 * 在有些系统中等待还分为不同原因或不同地点（内存或外存）等待状态。 * 记录进程因放弃CPU，而必须保存的现场信息，作为再次恢复运行时从断点处开始执行的依据。 * 构成进程的程序和数据在存储器中的地址，用于再次调度执行进程时，能够从CPU中找到其程序和数据； 资源清单用于记录该进程所需要的全部资源和已经分配得到的所有资源（不含CPU）清单； 链表指针支出本进程所在的排对队列中的下一个进程的PCB入口地址； 进程同步和通信机制信息，如消息队列指针、信号量等。 * 通过进程调度程序来使用PCB。 PCB组织形式小节不讲，因涉及指针，学生难于理解，只概要介绍有两种形式： 索引和链表。 * 在Windows2000/XP任务管理器窗口中，可以观察到许多系统进程和用户进程（图3.3.1），Explorer.exe程序的进程，主要负责显示系统桌面上的图标以及任务栏，是一个独立系统进程。Svchost.exe程序的进程，负责启动各种系统服务，是一个共享系统进程。System程序的进程是windows内存管理系统进程，0级优先级。Spoolsv.exe程序的进程，是打印任务控制系统进程。System Idle Process程序的进程是空闲进程，当CPU空闲时，运行该进程。大部分系统程序常驻内存，是无限循环程序。 * 常见进程调度算法还有短进程优先调度算法和多级反馈轮转算法等。一个操作系统选取什么样调度算法，在很大程度上取决于操作系统类型及其设计目标。批处理系统中系统吞吐量和作业周转时间是两个重要指标，通常采用短进程优先调度算法。分时系统中响应时间是选择调度算法的重要依据，通常选取基于时间片的轮转调度算法。无论采用哪一种调度算法，都可以遵循优先权准则以使某些紧急作业得到及时处理。 * 以上关于进程调度的讨论都局限于单处理机情况，在20世纪70年代出现了多处理机系统（Multi Processor System，MPS），90年代中后期，功能较强的主机和服务器通常都采用多处理机系统，因而进程调度问题更加复杂，实际上无法得出一个最佳解决办法。在实际操作系统中，往往使用多种调度算法或某些算法的混合体。 * * 主存的存储空间一般分为两部分，一部分是系统区，存放操作系统以及一些标准子程序，例行程序等；另一部分是用户区，存放用户的程序和数据等。存储管理主要是对主存储器中的用户区域进行管理。 Windows操作系统系列产品 Windows 95 W