自考《02326操作系统2007》笔记3_20170511.pdfVIP

第三章 多道程序设计 （P35~39）： ★ 理 管 器 理 处 进程概述 （P39~42）：★ 进程队列 （P42~45）： UNIX系统中的进程 （P46~57）： 中断技术 （P58~63）： UNIX系统的中断技术（P63~66）： 处理器调度 （P66~77）：★ 原创 作者：雷神 3.1 多道程序设计  定义 让多个计算机问题同时装入一个计算机系统的主存储器并行执行，这种程序设 计技术称为多道程序设计，这种计算机系统称为多道程序设计系统，或者称为 多道系统  引入原因 （也是具体表现）： ①提高处理器的利用率 ②充分利用外设资源 ③发窘处理器与外设、外设之间的并行执行能力 @@@@@@@@@@  采用多道程序设计技术应注意以下三方面的问题 （1）存储保护：保持各个程序互不侵犯。 （2）程序浮动：程序被移动后，仍丝毫不影响它的执行。 （3）资源的分配和调度：对各类资源按一定的策略进行分配和调度。  采用多道程序设计应注意的2个问题 （1）可能延长程序执行时间 任何一个需要实时处理的计算问题，是不允许延长计算时间的。 （2）并行工作道数与系统效率不成正比 并行工作道数要根据系统配置的资源和用户对资源的要求而定。 体现在：首先，主存空间的大小限制了可同时装入的程序数量。其次，外设的数量 也是一个制约条件。第三，多个程序同时要求使用同一资源的情况也会经常发生。 3.2 进程概述 3.2.1 进程的定义 3.2.2 为什么要引入进程  定义 把一个程序在一个数据集上的一次执行称为一个进程 （Process）。 程序是静态的文本，进程是动态的过程。 进程包括程序和程序处理的对象，进程实现了程序的功能。  为什么要引进进程 （从变化的角度动态分析和研究程序的执行）  1.提高资源的利用率  2.正确描述程序的执行情况  通常把进程分为系统进程和用户进程两大类。把完成操作系统功能的进程称为 系统进程 ，完成客户功能的进程称为用户进程 在多道系统中，程序的执行实际上是 “走走停停”的。 @@@@@@@@@@@@@ 3.2.3 进程属性  1.进程的动态性：它包含数据和运行在数据集上的程序  2.多个不同的进程可以包含相同的程序  3.进程可以并发执行  4.进程有三种基本状态 ●等待态——等待某一事件，也叫阻塞态 运行态 等待某一事 ●就绪态——等待系统分配处理器以便运行 ●运行态——正在占用处理器运行 中 选 选 落 等待态 三种状态转换： （1）运行态→等待态 就绪态 等待的事件发生 （2 ）等待态→就绪态 （3 ）运行态→就绪态 （4 ）就绪态→运行态 根据上述四个基本属性可概括出进出具有如下三个特性： 动态性、并发性、异步性  简要说明： 正确理解多个不同的进程可以包含相同的程序： • 进程与程序并非是一一对应的。同一个程序运行在不同的数据集上就构成不同的进程，能得到不同的 结果。 • 一个能被多个用户同时调用的程序（也叫可再入程序）在执行中，自身不能改变。否则就不能同时为 多个用户服务。 • 可再入程序必须是纯代码的。编译程序和