计算机操作系统课件(第四版)第二章资料
第二章计算机操作系统官方课件第四版
2.1.3 程序并发执行 1. 程序的并发执行 我们通过一个常见的例子来说明程序的顺序执行和并发
执行。在图2-2中的输入程序、计算程序和打印程序三者之 间，存在着Ii→Ci→Pi这样的前趋关系，以至对一个作业的输 入、计算和打印三个程序段必须顺序执行。但若是对一批作 业进行处理时，每道作业的输入、计算和打印程序段的执行 情况如图2-3所示。
段完成特定的功能，它们在执行时，都需要按照某种先后次 序顺序执行，仅当前一程序段执行完后，才运行后一程序段。 例如，在进行计算时，应先运行输入程序，用于输入用户的 程序和数据；然后运行计算程序，对所输入的数据进行计算； 最后才是运行打印程序，打印计算结果。我们用结点(Node) 代表各程序段的操作(在图2-1中用圆圈表示)，其中I代表输 入操作，C代表计算操作，P为打印操作，用箭头指示操作的 先后次序。
2.1 前趋图和程序执行
在早期未配置OS的系统和单道批处理系统中，程序的执 行方式是顺序执行，即在内存中仅装入一道用户程序，由它 独占系统中的所有资源，只有在一个用户程序执行完成后， 才允许装入另一个程序并执行。可见，这种方式浪费资源、 系统运行效率低等缺点。
2.1.1 前趋图 为了能更好地描述程序的顺序和并发执行情况，我们先
图2-4 四条语句的前趋关系
2. 程序并发执行时的特征 在引入了程序间的并发执行功能后，虽然提高了系统的 吞吐量和资源利用率，但由于它们共享系统资源，以及它们 为完成同一项任务而相互合作，致使在这些并发执行的程序 之间必将形成相互制约的关系，由此会给程序并发执行带来 新的特征。 (1) 间断性。 (2) 失去封闭性。 (3) 不可再现性。
图2-2 程序顺序执行的前趋图
2. 程序顺序执行时的特征 由上所述可以得知，在程序顺序执行时，具有这样三个 特征：① 顺序性：指处理机严格地按照程序所规定的顺序执 行，即每一操作必须在下一个操作开始之前结束；② 封闭性： 指程序在封闭的环境下运行，即程序运行时独占全机资源， 资源的状态(除初始状态外)只有本程序才能改变它，程序一 旦开始执行，其执行结果不受外界因素影响；③ 可再现性： 指只要程序执行时的环境和初始条件相同，当程序重复执行 时，不论它是从头到尾不停顿地执行，还是“停停走走”地 执行，都可获得相同的结果。程序顺序执行时的这种特性， 为程序员检测和校正程序的错误带来了很大的方便。
计算机操作系统课件(第四版)第二章
3、进程阻塞（Block()）
引起阻塞的事件
请求系统服务、启动某种操作、数据尚未到 达、无新工作可做
进程阻塞的过程
发现上述事件，调用阻塞原语把自己阻塞 停止进程的执行，修改PCB中的状态信息，
进程的特征
动态性：“它由创建而产生，由调度而执行，由撤销而 消亡”。进程具有动态的地址空间（数量和内容），地 址空间上包括： 代码（指令执行和CPU状态的改变） 数据（变量的生成和赋值） 系统控制信息（进程控制块PCB的生成和删除） 独立性：进程是一个能独立运行、独立分配资源和独立 调度的基本单位。各进程的地址空间相互独立。 并发性：引入进程的目的正是为了使其程序能和其他进 程的程序并发执行； 异步性： 进程按各自独立的、不可预知的速度向前推进 结构性：进程由程序段、数据段及PCB三部分组成，在 Linux中称为“进程映像”
互斥现象
火车到站的调度 火车1 火车2 火车3 …
站台轨道
例1：两个同学做抢椅子的游戏。
同学甲
…… if 有空椅子 then 坐下 ……
同学乙
…… if 有空椅子 then 搬走 ……
例2：民航售票系统
进程控制信息： 程序和数据的地址 同步和通信机制 资源清单 链接指针
4、进程控制块的组织方式
PCB数目
一个系统中的PCB数目可为数十个、数百个甚至数千个
线性方式
把所有的PCB都组织在一张线性表中，将表的首地址放 在内存的专用区中。
链接方式
把具有同一状态的PCB，用其链接字链接成一个队列 就绪队列、若干个阻塞队列、空队列
引消起创建进程程+序的事PA件
计算机操作系统(第四版)第2章 进程的描述与控制1
14
进程：
资源拥有者，动态的。 （目标：协同完成同一个任务 （目标：协同完成同 个任务！）
15
线 线程
一般不拥有资源，是受派遣者 （只负责 从这条线过的 必须缴费） （只负责：从这条线过的，必须缴费）
16
进程的基本概念
程序并发执行时，必会共享系统资源。进程，是 描述程序执行时的动态特征
P32
2.1前趋图程序执行 2.2 进程的描述
N＝N＋1 N N 1 n＋1 1 print(N) n＋1 N＝0 N＝0 0
（2）N:＝N＋1在print(N)和N＝0之后，得到的N值分别为: N:＝N＋1在print(N)和N＝0之后 得到的N值分别为:
print(N) n N 0 N＝0 0 N＝N＋11
I3 C3 P3
9个∆t
t0Δt t1
t2
t3
t4
t5
t6
t7
t8
t9
t10
t
21
顺序执行与并发执行
任意程序都存在着 Ii→Ci→Pi 这样的前驱关系，因 而对一个用户程序的输入 而对 个用户程序的输入、计算和打印这三个操 计算和打印这三个操 作，必须顺序执行。 但在多道环境下并不存在或并不要求Pi→Ii+1 关系， 即Ii 、 Cj 和 Pk（i≠j≠k）之间并不存在前驱关系。
17
程序的顺序执行及其特征 1. . 程序的顺序执行
程序的执行：顺序执行和并发执行； 一个应用程序分成若干个程序段，各程序段之间，必 须按照某种先后次序顺序执行。 用结点(Node)代表各程序段的操作(I代表输入操作，C代 表计算操作，P代表打印操作)，用箭头指示操作的先后 次序; 次序
计算机操作系统(第四版)课后习题答案第二章
1.什么是前趋图？为什么要引入前趋图？答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。
2.画出下面四条诧句的前趋图：S1=a： =x+y;S2=b: =z+1;S3=c： =a-b;S4=w： =c+1:答：其前趋图为：3.为什么程序并发执行会产生间断性特征？程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。
4.程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。
而程序一旦失去了封闭性也会导致其再失去可再现性。
5.在操作系统中为什么要引入进程概念？它会产生什么样的影响？为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。
影响：使程序的并发执行得以实行。
6.试从动态性，并发性和独立性上比较进程和程序？a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b.并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
7•试说明PCB的作用？为什么说PCB是进程存在的唯一标志？a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
计算机操作系统 第二章 进程管理(2)
缺点：
（1）进程在等待进入临界区时也要耗费处理器时间， 不能实现“让权等待” （2）可能出现进程“饥饿”
2.3.2 信号量机制
新的同步工具——信号量和P、V操作。
信号量：是一种数据结构，代表可用资源实 体的数目。
信号量只能通过初始化和两个标准的原语： P（wait(S)）、V（(signal(S)）来访问。 P原语相当于进入区操作，V原语相当于退 出区操作。
AND同步机制
AND同步机制的基本思想是：进程运行时所 需要的所有资源，要么全部分配给它，使用完 毕后一起释放；要么一个都不分配给它。实现 时，采用原子操作：要么全部分配到所有资源， 要么一个也不分配到。 称AND型信号量P原语为：
Swait(Simultaneous wait)
V原语为Ssignal(Simultaneous signal)。
SP原语描述
Swait(S1,S2,„,Sn) /* SP原语描述 */ {while(1) {if(S1>=1&&S2>=1&&„&&Sn>=1) {for(i=1;i<=n;i++) Si--; /* 先确信可满足所有资源要求再减1操作 */ berak; } else /* 资源不够时 */ {将进程放入第一个信号量小于1的阻塞队列Si.sqeue; 将PC中的地址回退到SP开始处； 阻塞进程； } } }
第二章 进程管理（2）
2.3 进程同步
多进程并发执行时，由于资源共享或进程合 作，使进程间形成间接相互制约和直接相互制 约关系，这需要用进程互斥与同步机制来协调 两种制约关系。 进程同步的主要任务：协调进程执行次序， 使并发执行的诸进程间能有效地共享资源和相 互合作，使程序的执行具有可再现性。
计算机操作系统(第四版)课后习题答案第二章,精品资料
第二章1. 什么是前趋图？为什么要引入前趋图？答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。
2. 画出下面四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趋图为：3. 为什么程序并发执行会产生间断性特征？程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。
4. 程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。
而程序一旦失去了封闭性也会导致其再失去可再现性。
5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
计算机操作系统（第四版）课后习题答案第二章
计算机操作系统（第四版）课后习题答案第二章第二章1. 什么是前趨圖？為什么要引入前趨圖？答：前趨圖(Precedence Graph)是一個有向無循環圖，記為DAG(Directed Acyclic Graph)，用于描述進程之間執行的前后關系。
2. 畫出下面四條詫句的前趨圖:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趨圖為：3. 為什么程序并發執行會產生間斷性特征？程序在并發執行時，由于它們共享系統資源，以及為完成同一項任務而相互合作，致使在這些并發執行的進程之間，形成了相互制約的關系，從而也就使得進程在執行期間出現間斷性。
4. 程序并發執行時為什么會失去封閉性和可再現性？因為程序并發執行時，是多個程序共享系統中的各種資源，因而這些資源的狀態是由多個程序來改變，致使程序的運行失去了封閉性。
而程序一旦失去了封閉性也會導致其再失去可再現性。
GAGGAGAGGAFFFFAFAF5. 在操作系統中為什么要引入進程概念？它會產生什么樣的影響?為了使程序在多道程序環境下能并發執行，并能對并發執行的程序加以控制和描述，從而在操作系統中引入了進程概念。
影響: 使程序的并發執行得以實行。
6. 試從動態性，并發性和獨立性上比較進程和程序?a. 動態性是進程最基本的特性，可表現為由創建而產生，由調度而執行，因得不到資源而暫停執行，以及由撤銷而消亡，因而進程由一定的生命期；而程序只是一組有序指令的集合，是靜態實體。
b. 并發性是進程的重要特征，同時也是OS的重要特征。
引入進程的目的正是為了使其程序能和其它建立了進程的程序并發執行，而程序本身是不能并發執行的。
c. 獨立性是指進程實體是一個能獨立運行的基本單位，同時也是系統中獨立獲得資源和獨立調度的基本單位。
而對于未建立任何進程的程序，都不能作為一個獨立的單位來運行。
7. 試說明PCB的作用?為什么說PCB是進程存在的唯一標志?a. PCB是進程實體的一部分，是操作系統中最重要的記錄型數據結構。
汤小丹计算机操作系统官方通用课件第四版计算机操作系统 通用课件
THANK YOU
感谢观看
避免死锁、检测并恢复 死锁、预防死锁。
按顺序申请资源、请求 和持有、预先分配、静 态重分配。
检测死锁、停止进程、 撤销进程、恢复进程。
避免“请求和持有”、 避免“不剥夺”。
03
内存管理
内存的基本概念
内存
01
计算机中重要的硬件资源之一，用于存储运行中的程
序和数据。
内存种类
02 RAM、ROM、Cache等。
设备管理主要是对计算机设备进行管理，包括设备的分配、使 用、维护等。
02
进程管理
进程的基本概念
1 2
进程
程序关于某个数据集合上的一次运行活动，是系 统进行资源分配和调度的基本单位。
进程的特征
独立性、并发性、异步性、结构特征。
3
进程的状态
就绪状态、等待状态、运行状态、结束状态。
进程的创建和终止
进程的创建
内存共享
02
03
内存锁定
多个程序可以共享一些公共的内 存区域，ቤተ መጻሕፍቲ ባይዱ实现数据交换和协作 。
一些关键数据和代码可以被锁定 在内存中，防止被其他程序修改 或破坏。
04
文件系统
文件的基本概念
文件
文件是计算机中存储信息的单位，由数据项、 数据格式和数据结构组成。
文件类型
根据使用需求和存储内容，文件可分为文本文 件、二进制文件、图像文件等。
01
02
03
虚拟内存
通过将内存分为多个逻辑 分区，实现了一种类似于 硬盘的内存管理方式。
页面置换算法
当内存空间不足时，操作 系统会将一些不常用的页 面置换到硬盘上，以释放 内存空间。
页面调度
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
索引方式
系统根据所有进程的状态建立相应的索引表 就绪索引表、阻塞索引表等，索引表在内存的首地址记 录在内存的一些专用单元中。
PCB1
PCB2 PCB3 PCB4
执行指针
PCB1 4 PCB2 3 PCB3 0 PCB4 8 PCB5
就绪队列指针
阻塞队列指针
PCB5
PCB6 PCB7 PCB8
进程控制信息： 程序和数据的地址 同步和通信机制 资源清单 链接指针
PCB数目
4、进程控制块的组织方式
一个系统中的PCB数目可为数十个、数百个甚至数千个
线性方式
把所有的PCB都组织在一张线性表中，将表的首地址放 在内存的专用区中。
链接方式
把具有同一状态的PCB，用其链接字链接成一个队列 就绪队列、若干个阻塞队列、空队列
进程的结构图示：
进程控制块
PCB 动态特征的集中反映
程序段
描述要完成的功能
数据段
操作对象及工作区
进程的其他定义：
进程是一个具有一定独立功能的程序在一个 数据集合上的一次动态执行过程。 进程是并发程序的一次执行过程。是系统进 行资源分配和调度的独立单位。 进程是可以和别的计算并发执行的计算。
2.2 进程的描述
进程的定义和特征 进程的基本状态和转换 挂起操作和状态转换 进程管理中的数据结构
2.2.1、进程的定义和特征 进程的定义 进程的特征
进程的定义
进程： 进程是进程实体的运行过程，是系统进行资 源分配和调度的一个独立单位。 进程实体＝程序段＋相关的数据段＋PCB Linux 进 程 组 成
进程的挂起状态
活动 就绪
调度 释放 I/O请求
激活 挂起 挂起
挂起 就绪
执行
释放 唤醒
活动 阻塞
激活
挂起
挂起 阻塞
2.2.4、进程管理中的数据结构 1、操作系统中用于管理控制的数据结构
资源信息表、进程信息表：数据结构表征其实体。 包含了资源或进程的标识、描述、状态等信息及 一批指针。
内存表
终止态的进程不能再执行，但需等待其它进程 完成对它的信息提取后，OS再将它删除。
进程的挂起状态（静止状态）
内存 活动 外存 静止
引入 父进程考查和修改、协调子进程间的活动 操作系统协调资源使用或进行记账 终端用户的请求，希望自己的程序暂时静止下来 负荷调节的需要，如实时紧急任务，由系统把一 些不重要的进程挂起
Linux的PCB结构
3、PCB中的信息
进程标识符：唯一的标识一个进程
内部标识（OS） 外部标识（由创建者提供，由字母数字组成）
处理机状态：由CPU的各种寄存器中的内容组成。 通用R 指令计数器PC 程序状态字PSW 用户栈指针
进程调度信息： 进程状态 进程优先级 其它信息 等待事件（阻塞原因）
第二章
进程管理
2.1前驱图和程序执行 2.2进程的描述 2.3进程控制 2.4进程同步 2.5经典进程同步问题 2.6进程通信 2.7线程的基本概念
2.1前驱图和程序执行
程序的顺序执行 前趋图与前趋关系 程序的并发执行
1、程序顺序执行的特征
(1)程序的顺序执行
I1 C1 P1 I2 C2 P2
语句1 语句2 语句3
PC PCB9 12 用户登录、作业调度、提供服务、应用请求 PB
PCB10 PCB11
空PCB队列指针
数据
PCB8 9 0
P申请空白 PE 、为新进程分配资源、初始化 PF PG PCB12 PH 25 D PCB
PCB、插入就绪进程队列
PL
PCB13 6
P…… M
PN
2、进程撤消（Terminat()）
进程的特征
动态性：“它由创建而产生，由调度而执行，由撤销而 消亡”。进程具有动态的地址空间（数量和内容），地 址空间上包括： 代码（指令执行和CPU状态的改变） 数据（变量的生成和赋值） 系统控制信息（进程控制块PCB的生成和删除） 独立性：进程是一个能独立运行、独立分配资源和独立 调度的基本单位。各进程的地址空间相互独立。 并发性：引入进程的目的正是为了使其程序能和其他进 程的程序并发执行； 异步性： 进程按各自独立的、不可预知的速度向前推进 结构性：进程由程序段、数据段及PCB三部分组成，在 Linux中称为“进程映像”
基本概念 硬件同步机制 信号量机制 信号量的应用
2.4.1 基本概念 进程同步举例： 两种形式的制约关系 例1：接力赛 直接相互制约：源于进程间的合作 例 2：司机－售票员 间接相互制约：源于进程对资源的共享 司机：P1 售票员： P2 进程同步：合作完成同一个任务的多个进程， while (true) while (true) 在执行速度或某些时序点上必须相互协调的合 { { 作关系。 启动车辆； 关门； 正常运行； 售票； 进程互斥：一个进程正在访问临界资源，另一 到站停车； 开门； 个要访问该资源的进程必须等待。 } } 并发执行可产生与时间有关的错误
检查被挂进程的状态，改为相应的挂起状态。 把进程的PCB复制到指定的区域。最后，转 向调度程序重新调度。
进程激活
先将进程从外存调入内存。检查该进程的现 行状态，改为相应的活动状态。根据优先级 确定是否需要重新调度。
第四节 进程同步
进程同步的主要任务是使并发执行的诸进程之 间有效地共享资源和相互合作，从而使程序的 执行具有可再现性。
系统 数据 段， PCB
程序段
数据段
Linux的进程实体组成
Linux进程是由三部分组成：正文段、用户数据段 和系统数据段。 (1) 正文段（text）——程序段 正文段是只能读不能修改的指令代码，它允许系统 中多个进程共享这一代码段。 (2) 用户数据段（user segment）——数据段 用户数据段是进程执行时直接操作的所有数据（包 括全部变量在内），这些信息是可以被修改的。 (3) 系统数据段（system segment）——PCB 系统数据段存放着进程的控制信息，即进程控制块 （PCB），它存放了程序的运行环境。
程序1
程序2
语句4
语句5
(2)特征 ①顺序性 ②封闭性 ③可再现性
2、前趋图与前趋关系 前趋图(Precedence Graph)
一个有向无循环图 描述程序或程序段之间执行的前后关系
前趋关系“”
如果：(Pi,Pj) ∈，也可以写成： PiPj 则称：Pi是Pj的直接前趋, Pj是Pi的直接后继 初始结点：没有前趋 终止结点：没有后继
S3
S4
并发执行时的特征
间断性——“停停走走” 失去封闭性——原因：多个程序共享资源 不可再现性
例如:有两个循环程序A和B，共享一个变量n。程序 A和B以不同的速度运行。可能出现的情况如下： 程序A 程序B { { n=n+1; print(n); } n=0; } 1、A快B慢，得到的n值为： n+1,n+1,0 2、B快A慢，得到的n值为：n,0,1 3、n:=n+1在print(n)和n:=0之间，如图，得到的n值为 n,n+1,0
3、进程阻塞（Block()）
引起阻塞的事件
请求系统服务、启动某种操作、数据尚未到 达、无新工作可做
进程阻塞的过程
发现上述事件，调用阻塞原语把自己阻塞 停止进程的执行，修改PCB中的状态信息， 并将其插入相应的阻塞队列 转调度程序进行重新调度
4、进程唤醒（Wakeup()）
引起唤醒的事件
进程与程序的区别
进程是动态的，程序是静态的：程序是有序代码的 集合；进程是程序的执行。 进程是暂时的，程序的永久的：进程是一个状态变 化的过程，程序可长久保存。 进程与程序的组成不同：进程的组成包括程序、数 据和进程控制块（即进程状态信息）。
进程与程序的对应关系：通过多次执行，一个程序 可对应多个进程；通过调用关系，一个进程可包括 多个程序。
接纳
完成
终止
就绪
进程调度 事件发生
执行
等待某事件
阻塞
进程基本状态转换图
创建状态
为新进程创建PCB，填写信息，
该进程转入就绪状态并插入就绪队列中。
引入创建状态可保证进程的调度在创建工作完 成后，确保对PCB操作的完整性。 等待OS进行善后处理
终止状态
将PCB清零，将PCB空间返还系统。
观察下图，初始结点是哪个？终止结点是哪个？ 有哪些前驱关系？
P2 P1
P5 P6 P7 P8 P9
P3 P4
思考：下图是否为前趋图？ S1
S2
S3
3、程序的并发执行
输入程序 I1
计算程序
I2 C1 I3 C2 P1 I序段： S1：a:=x+2; S1 S2：b:=y+4; S3：c:=a+b; S2 S4：d:=c+b;
系统内核 进程创建 进程撤消 进程阻塞 进程唤醒 进程挂起与激活
2.3.1 操作系统内核
进程管理中最基本功能是进程控制。进程控制的 作用：创建新进程，终止已完成进程，并负责进 程的状态转换。进程控制是由OS内核中的原语实 现的。
OS内核：把一些与硬件紧密相关的模块（如中断）、 各种常用设备的驱动程序、运行频率较高的模块 （时钟管理、进程调度等）以及为许多模块公用 的一些基本操作，安排在靠近硬件的软件层次中， 以提高OS的运行效率。OS内核是常驻内存的程序 和数据。
1、进程创建（Creat()）
就绪队列指针 进程之间的关系：
PCB1 5
引起创建进程的事件 +