【思维导图】第二章 进程的描述与控制- (2)
(完整版)八年级上物理思维导图
八年级上物理思维导图一、八年级上物理知识框架1. 运动和静止（1）机械运动：一个物体相对于另一个物体位置的改变。
（2）参照物：用来判断物体运动和静止的物体。
（3）运动和静止的相对性：同一个物体相对于不同的参照物，其运动状态可能不同。
2. 长度、时间和速度（1）长度的测量：刻度尺、卷尺等。
（2）时间的测量：秒表、电子表等。
（3）速度：物体在单位时间内通过的路程。
（4）平均速度：物体在一段时间内通过的路程与时间的比值。
3. 声音（1）声音的产生：物体的振动。
（2）声音的传播：需要介质，不能在真空中传播。
（3）声音的特性：音调、响度和音色。
4. 光和颜色（1）光的传播：沿直线传播，遇到障碍物会反射。
（2）光的反射：平面镜、凹面镜、凸面镜等。
（3）光的折射：凸透镜、凹透镜等。
（4）颜色：物体反射的光的颜色。
5. 物质的性质（1）密度：物质的质量与体积的比值。
（2）比热容：物质吸收或放出热量时温度变化的大小。
（3）熔点、沸点：物质从固态变为液态、从液态变为气态的温度。
6. 力（1）力的作用效果：改变物体的运动状态或形状。
（2）力的单位：牛顿（N）。
（3）力的三要素：大小、方向和作用点。
7. 压强（1）压强：单位面积上受到的压力。
（2）压强的计算：压力除以受力面积。
8. 浮力（1）浮力的产生：物体在液体中受到的向上托的力。
（2）阿基米德原理：物体在液体中受到的浮力等于排开的液体重量。
9. 简单机械（1）杠杆：支点、动力臂、阻力臂。
（2）滑轮：定滑轮、动滑轮、滑轮组。
（3）斜面：斜面的倾斜角度越小，省力效果越好。
10. 能量（1）动能：物体由于运动而具有的能量。
（2）势能：物体由于位置或状态而具有的能量。
（3）机械能：动能和势能的总和。
二、八年级上物理重点难点1. 声音的产生和传播：理解声音的产生和传播过程，区分声音在固体、液体、气体中的传播特点。
2. 光的反射和折射：掌握光的反射定律和折射定律，理解凸透镜和凹透镜的成像原理。
《进程的同步》PPT课件
私用信号量：拥有信号量的进程只对信号量进行P操作
V操作由其他进程进行 用于进程间的合作
后继进程： P（s）
前驱进程： V（s）
43
2.3.3 信号量的应用
▪ １.利用信号量实现进程互斥
P(s) 临界区
V(s)
临界 资源
P(s) 临界区
V(s)
进程Ａ
进程Ｂ
原理:为临界资源设置一互斥信号量，初始值为１，将 个进程的临界区CS置于P(S)和V(S)操作之间即可．
Pj：...... lock( L ) C( j )
unlock( L ) ......... unlock( L ) .........
Pi： 进程i C( i )： Pi的临界区
28
出了问题的锁 L
进程 1 ......
进程 2 10
......
check: if ( L = = 1){
check: if ( L = = 1){
• 在临界区中，进程能改变变量的值，更新 数据表或写文件等。
•系统只允许一个进程在临界区执行，而不 允许其它进程进入临界区。
19
• 解决临界区问题必须遵循的原则：
1. 当某一时刻没有进程处于临界区内时，相应的临界资源处 于空闲状态。因而可允许一个请求进入临界区进程立即进 入临界区，以有效地利用临界资源。
----------源于进程 间合作,产生同步问题
10
司机
售票员
正常行车 到站停车
同步
检查车况
关车门 是
开车
否 同步
售票
否
到站停车
是 开车门
维持秩序 关车门
11
同步实现初探（二）
打印进程 1
王道 计组 第二章 数据的表示和运算_思维导图模板免费分享
尾数右移时，不论丢掉的最高数值位是1还是0，都使右移的尾数末位横置1，这 种方法同样有使尾数变大和变小的两种可能
阶码上溢
抛出异常(中断)
溢出判断
阶码下溢
按机器0处理
采用双符号位，可拯救尾数溢出
其余内容
强制类型转换
表示无符号数的加减法是否发生了进位或借位。当CF=1时，说明无符号数加减运 算发生了进位或借位，也即发生了溢出
CF（进位/借位标志）
硬件的计算方法：CF=最高位产生的进位⊕sub
sub=1表示减法 sub=0表示加法
仅对无符号数加减法有意义
注意：CF位对有符号数的加减法无意义
通过改变各个数码位和小数点的相对位置，从而改变各数码位的位权
左移n次，上商n+1次，最后一次上商余数不左移 若余数为负，可直接商0，并让余数左移1位再加上|除数|，得到下一个新余数 若余数位正，则商1，让余数左移1位再减去|除数|，得到下一个新余数
手算模拟
除法运算
原码除法：加减交替法（不恢复余数法）
余数的正负性与商相同
最后一步时若余数为负，需商0，并+[|y|]补
一位全加器的设计
本位和 本位向高位的进位
串行加法器
一位全加器＋进位触发器，只能一位一位地加
串行进位的并行加法器
多个全加器简单串联,可多位同时加 计算速度取决于进位产生和传递的速度
回忆:各种门电路的图形，全加器的图形和输入输出信号
串行进位的并行加法器
把n个全加器串接起来，就可进行两个n位数的相加。
加法器、ALU的改进
数制与编码
运算方法和运算电路
操作系统第二章进程的描述与控制题目
操作系统第⼆章进程的描述与控制题⽬1-1. 下⾯对进程的描述中，错误的是。
A.进程是动态的概念B. 进程执⾏需要处理机C.进程是有⽣命周期的D. 进程是指令的集合【答案】D动态的，有⽣命周期的。
【解析】【解析】程序是指令的集合。
⽽进程是程序的⼀次执⾏，是动态的，有⽣命周期的。
1-2. 分配到必要的资源并获得处理机时的进程状态是 ()A. 就绪状态B. 执⾏状态C. 阻塞状态D. 撤消状态【答案】B【解析】分配到必要地资源获得处理机时的进程状态是执⾏状态。
1-3.程序的顺序执⾏通常在①的⼯作环境中，具有以下特征②。
程序的并发执⾏在③的⼯作环境中，具有如下特征④。
A. 单道程序B.多道程序C. 程序的可再现性D. 资源共享【答案】①A ②C ③B ④D。
【解析】程序的顺序执⾏通常在单道程序的⼯作环境中，具有程序结果的可再现性特征；程序的并发执⾏在多道程序的⼯作环境中，具有共享资源的特征。
1-4. 下列进程状态变化中，变化是不可能发⽣的A. 运⾏——就绪B.运⾏—— 等待C. 等待——运⾏D. 等待——就绪【答案】C【解析】当调度程序为某就绪状态的进程分配了处理机时，该进程便由就绪状态变为执⾏状态；正在执⾏的进程因等待发⽣某事件⽽⽆法执⾏时，该进程由执⾏状态变为等待状态；当处于等待状态的进程所等待的事件发⽣时，该进程由等待状态变为就绪状态；正在执⾏的进程如因时间⽚⽤完⽽暂停执⾏，该进程由执⾏状态变为就绪状态。
等待——运⾏不可能发⽣，就绪—— 等待不可能发⽣。
运⾏不可能发⽣，就绪唯⼀的双向箭头是运⾏运⾏——就绪，就绪——运⾏唯⼀的双向箭头是1-5. 当时，进程从执⾏状态转变为就绪状态。
A. 进程被调度程序选中B. 时间⽚到C. 等待某⼀事件D.等待的事件发⽣【答案】B。
【解析】正在执⾏的进程，如因时间⽚⽤完⽽暂停执⾏，则该进程由执⾏状态转变为就绪状态。
就绪——运⾏ C. 等待某⼀事件运⾏—— 阻塞 D.等待的事件发⽣等待——就绪A. 进程被调度程序选中，进程被调度程序选中，就绪1-6. 如果系统中有n个进程，则就绪队列中进程的个数最多为。
(完整版)操作系统第二章课后答案
第二章进程管理2. 试画出下面4条语句的前趋图: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中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。
《进程管理》课件
和协作。
进程迁移
02
为了提高系统可靠性和可用性，分布式系统支持进程迁移，确
保关键任务能够持续运行。
负载均衡
03
分布式系统通过负载均衡技术，将任务分配到不同节点上执行
，提高系统整体性能。
THANKS
感谢观看
当系统中存在多个等待资源的进程，且每 个进程都持有至少一个资源并等待获取被 其他进程持有的资源时，就会产生死锁。
通过设置资源分配顺序或限制资源请求量 来避免饥饿。
• 死锁预防
• 死锁避免
通过破坏死锁产生的必要条件来预防死锁 ，例如预先分配资源、设置最大需求量等 。
在分配资源时进行检测和限制，避免产生 死锁，例如银行家算法。
进程的状态及其转换
总结词
阐述进程的三种基本状态及转换关系
详细描述
进程状态分为新建、运行、阻塞和就绪等状态。新建状态是进程被创建时的状态，运行状态是进程获 得CPU并执行的状态，阻塞状态是进程等待某个条件成立而暂时无法执行的状态，就绪状态是进程已 具备运行条件但未获得CPU时的状态。不同状态之间可以相互转换。
进程管理在操作系统中的应用
01
02
03
进程调度
操作系统通过进程调度算 法，合理分配系统资源， 确保进程能够高效地运行 。
进程同步
操作系统提供进程同步机 制，实现多个进程之间的 协同工作，避免资源竞争 和死锁。
进程通信
进程之间通过消息传递、 共享内存等方式进行通信 ，实现数据交换和协同工 作。
多核处理器下的进程管理技术
进程与程序的区别和联系
总结词
比较进是程序的一次执行过程，具有动态特性和独立性。 程序是静态的，而进程是动态的。程序是永存的，进程是暂时的。程序是过程的代码， 而进程是执行这些代码的过程。一个程序可以对应多个进程，但一个进程不能对应多个
《进程管理》PPT幻灯片
• 通用R • PC指令计数器 • 程序状态字PSW • 用户栈指针
26.09.2020
20
CPU现场保护信息（进程上下文）
当处理机被中断时，各种Register的内容都必须保存在被中断进 程的PCB中，以便在改进程重新执行时，能从断点继续执行。
(1)通用R（用户可视寄存器）8-32个(在RISC结构中，可超过10 0）
LIST在一个特殊区域） • 3. 初始化PCB • 4. 将新进程插入就绪队列。
26.09.2020
31
创建原语
Procedure create (n,s0,P0,m0,R0,acc)
begin
i:=get internal name(n);
获得内部名
i.id :=n;
填外部名
i.priority := P0; i.CPUstate:= s0; i.mainstore:= m0; i.resources:= R0; i.status:=readys;
运行队列：单机系统中整个系统一个。
26.09.2020
23
2.1.5进程控制块(2)
• 链接方式 把具有相同状态的PCB，
用其中的链接字，链接 成一个队列。
执行指针
就绪队列指针
多个 阻塞队列指针
空闲队列指针
26.09.2020
PCB1 PCB2 PCB3 PCB4 PCB5 PCB6 PCB7 PCB8 PCB9
思考：① 哪些程序段的执行必须是顺
序的？为什么？
② 哪些程序段的执行是可并行的？为
什么？
6
程序的并发执行(2)
• 二、特征
• 间断性 • 失去封闭性：主要由共享资源引起 • 不可再现性：P37例，设N的初值为n。
八下数学第二章思维导图人教版
八下数学第二章思维导图人教版《八下数学》是学生日常学习、生活中涉及到的最广泛的问题，它是由全国人民共同创造、共同发展起来。
《八下数学》教材分为八章，第一章为基本概念与性质，第二章为数学方法及应用，第三章为算术几何。
这几章是八年级数学的基础知识和重要知识点，也是学好数学的重点所在。
“八下数学”作为国内最早应用于小学课本教学的一门学科，从初中进入高中后，对此章节内容有所侧重和改变。
所以“八下数学”中部分知识涉及范围较广。
本节课内容共分为四个板块：概念与性质、空间与几何、计算应用和解题技巧三个方面。
通过对概念与性质、空间与几何、计算应用三个方面内容的分析和总结，掌握了该部分内容中重要的知识点及运用公式解决问题的能力。
一、概念与性质本单元主要包括两个重要的知识点：概念：两个概念相互关联，互相影响。
两个概念相互区别，共同构成一个新事物及其概念。
性质：概念的发展和完善是一个动态的过程。
认识新事物是认识事物与不一样事物之间区别的开始，它是认识事物发展和完善所必须具备的一种态度。
通过本单元内容的学习，可以将此部分内容形成一条逻辑清晰、完整可行的知识脉络。
1、两个概念相互关联，互相影响，是两个概念相互区别的基础。
(1)含义：表示一件事物的不同方面的属性，而这一属性是在具体事物的某个方面或某些方面具有某种属性。
(2)关系：一个事物或一组关系可以表示成多个概念。
(3)关系：在相互关联的基础上形成的概念。
(4)关系：两个不一样的概念必须互相学习或者影响彼此才能被创造和应用。
(5)区别：事物具有相对独立性和相对统一性；事物具有绝对性和相对独立性；事物具有相对统一性；事物具有绝对性和相对统一性；事物具有相对统一性。
(6)解释：两个事物或要素之间相互关系或区别是认识新事物及其自身关系和相互关系及产生一系列新概念所必须具备的前提条件。
也是知识理解与记忆中极其重要的内容之一。
通过此部分内容学习可以使学生了解事物之间相互区别的基础知识，从而加深学生对这部分内容的理解与记忆。
《Java高并发核心编程(卷2)：多线程、锁、JMM、JUC、》读书笔记PPT模板思维导图下载
1.2.3 进程与线 程的区别
1.3.1 Thread类 详解
1.3.2 创建一个 空线程
1.3.3 线程创建 方法一：继承 Thre...
1.3.4 线程创建 方法二：实现 Runn...
1.3.5 优雅创建 Runnable线程...
1.3.6 通过实现 Runnable接口...
1.3.7 线程创建 方法三：使用 Call...
05
2
06
2.9.6 需要在 synchro nize...
第3章 CAS原理与JUC原子类
01
3.1 什 么是CAS
02
3.2 JUC 原子类
03
3.3 对 象操作的 原子性
04
3.4 ABA 问题
05
3.5 提 升高并发 场景下 CAS操作 的性能
02
2.2 synchro nized关 键字
03
2.3 生 产者-消 费者问题
04
2.4 Java对 象结构与 内置锁
05
2.5 偏 向锁的原 理与实战
06
2.6 轻 量级锁的 原理与实 战
2.8 偏向锁、轻 量级锁与重量级
锁的对比
2.7 重量级锁的 原理与实战
2.9 线程间通信
2.1.1 自增 运算不是线
06
5.2.6 CLH自旋 锁
05
5.2.5 CAS可能 导致“总 线风暴”
5.3.1 非公 平锁实战
5.3.2 公平 锁实战
5.4.1 锁的 可中断抢占
5.4.2 死锁 的监测与中 断
5.5.2 共享锁 Semaphore
5.5.1 独占锁
5.5.3 共享锁 CountDownLa...
第二章、进程的描述与控制
第⼆章、进程的描述与控制第⼆章、进程的描述与控制2.1 前趋图和程序执⾏2.1.1 前趋图概念：所谓前趋图：指⼀个有向⽆循环图（DAG）,它⽤于描述进程之间执⾏的先后顺序。
2.1.2 程序顺序执⾏特征：顺序性封闭性：指程序在封闭的环境中运⾏，程序运⾏时独占全机资源，资源的状态只有本程序才能改变，程序⼀旦开始执⾏，其执⾏结果不受外界因素影响可再现性：只要条件相同还会得到相同的执⾏结果。
2.1.3 程序并发执⾏特征：间断性失去封闭性不可在现性2.2进程的描述2.2.1 进程的定义和特征定义为了使程序并发执⾏，并且可以对并发执⾏的程序加以描述和控制，⼈们引⼊了进程的概念。
为了使参与并发执⾏的每个程序都能独⽴运⾏，在操作系统中必须为之分配⼀个专门的数据结构，称为进程控制块（PCB）。
系统利⽤PCB 来描述进程的基本情况和活动过程，进⽽控制和管理进程。
因此进程的定义为：由程序段、相关的数据段和由程序段、相关的数据段和PCB三部分构成的进程实体。
⽐较典型的定义有：进程是程序的⼀次执⾏进程是⼀个程序及其数据在处理机上顺序执⾏时所发⽣的活动进程是具有独⽴功能的程序在⼀个数据结合上运⾏的过程，它是系统进⾏资源分配和调度的⼀个独⽴单位。
进程的特征动态性并发性独⽴性异步性2.2.2 进程的基本状态以及转换进程三种基本状态由于多个进程在并发执⾏时共享系统资源，致使他们在运⾏过程中呈现间断性的运⾏规律，所以进程在⽣命周期内可能具有不同状态。
⼀般⽽⾔，每个进程⾄少应处于以下三种基本状态：就绪（Ready）状态指进程已处于准备好运⾏的状态，即进程已分配到除CPU以外的所有必要资源后，只要再获得CPU就可以⽴即执⾏。
如果有多个就绪状态的进程。
就绪队列通常按照⼀定的策略排成⼀个队列，称该队列为就绪队列执⾏(Running)状态指进程已经获得CPU，其程序正在执⾏的状态。
在单处理机系统中，只有⼀个进程处于执⾏状态，⽽多处理机系统则有多个进程处于阻塞（Block）状态指正在执⾏的进程由于发⽣某事件（如I/O请求、申请缓冲区失败等）暂时⽆法继续执⾏时的状态，即进程的执⾏受到了阻塞。
计算机操作系统原理 第二章 进程描述与控制
13
两个并发程序方案
设有一台标准输入设备（键盘），和一台标准 输出设备（显示器或打印机），输入程序负责 从标准设备中读取一个字符，送缓冲区中。输 出程序从缓冲区中取数据，送标准设备输出。
14
两个并发程序方案
f
标准输入 （键盘）
输入程序 缓冲区 输出程序
g
标准输出 （打印机）
15
两个并发程序方案
6
前趋图
前趋图(Precedence Graph)是一个有向无循环图，记 为DAG(Directed Acyclic Graph)，用于描述进程之间执行 的前后关系。 结点：一个程序段或进程，乃至一条语句
有向边：偏序或前趋关系
把没有前趋的结点称为初始结点(Initial Node) 没有后继的结点称为终止结点(Final Node) 每个结点还具有一个重量(Weight)，用于表示该结点 所含有的程序量或结点的执行时间。
38
进程状态模型
进程状态转换
原状态 创建 OS根据作业控制请求； 分时系统用户登录； 进程产生子进程而创 建进程 转换后状态 运行 × 就绪 × 阻塞 × 终止 ×
创建
×
×
OS准备运 行新的进 程
×
×
（转下表）
39
进程状态模型
原状态 创建 运行 × 运行 × 转换后状态 就绪 超时；OS服务 请求；OS响应 具有更高优先 级的进程；进 程释放控制 阻塞 OS服务 请求； 资源请 求；事 件请求 终止 进程完 成，进 程夭折
2.5 进程同步 2.6 经典进程的同步问题 2.7 管程机制 2.8 进程通信
3
2.1 进程描述
2.1.1 程序的顺序执行 2.1.2 程序的并发执行 2.1.3 进程的定义
实验1 进程控制与描述
实验一：进程控制与描述一、实验目的：利用Windows提供的API函数，编写程序，实现进程的创建和终止（如创建写字板进程及终止该进程），加深对操作系统进程概念的理解，观察操作系统进程运行的动态性能，获得包含多进程的应用程序编程经验。
二、实验原理：1．进程的创建进程的创建通过CreateProcess()函数来实现，CreateProcess()通过创建一个新的进程及在其地址空间内运行的主线程来启动并运行一个新的程序。
具体地，在执行CreateProcess()函数时，首先由操作系统负责创建一个进程内核对象，初始化计数为1，并立即为新进程创建一块虚拟地址空间。
随后将可执行文件或其他任何必要的动态链接库文件的代码和数据装载到该地址空间中。
在创建主线程时，也是首先由系统负责创建一个线程内核对象，并初始化为1。
最后启动主线程并执行进程的入口函数WinMain()，完成对进程和执行线程的创建。
2．实现技巧CreateProcess()函数的原型声明如下：BOOL CreateProcess(LPCTSTR lpApplicationName, // 可执行模块名LPTSTR lpCommandLine, // 命令行字符串LPSECURITY_ATTRIBUTES lpProcessAttributes, // 进程的安全属性LPSECURITY_ATTRIBUTES lpThreadAttributes, // 线程的安全属性BOOL bInheritHandles, // 句柄继承标志DWORD dwCreationFlags, // 创建标志LPVOID lpEnvironment, // 指向新的环境块的指针LPCTSTR lpCurrentDirectory, // 指向当前目录名的指针LPSTARTUPINFO lpStartupInfo, // 指向启动信息结构的指针LPPROCESS_INFORMATION lpProcessInformation //指向进程信息结构的指针)可以指定第一个参数，即应用程序的名称，其中包括相对于当前进程的当前目录的全路径或者利用搜索方法找到的路径；lpCommandLine参数允许调用者向新应用程序发送数据；接下来的三个参数与进程和它的主线程以及返回的指向该对象的句柄的安全性有关。
汤小丹计算机操作系统官方课件课件
第二章 进程的描述与控制
图2-6 进程的五种基本状态及转换
25
第二章 进程的描述与控制
2.2.3 挂起操作和进程状态的转换 1. 挂起操作的引入 引入挂起操作的原因，是基于系统和用户的如下需要： (1) 终端用户的需要。 (2) 父进程请求。 (3) 负荷调节的需要。 (4) 操作系统的需要。
21
第二章 进程的描述与控制
图2-5 进程的三种基本状态及其转换
22
第二章 进程的描述与控制
3. 创建状态和终止状态 1) 创建状态 如前所述，进程是由创建而产生。创建一个进程是个很 复杂的过程，一般要通过多个步骤才能完成：如首先由进程 申请一个空白PCB，并向PCB中填写用于控制和管理进程的 信息；然后为该进程分配运行时所必须的资源；最后，把该 进程转入就绪状态并插入就绪队列之中。但如果进程所需的 资源尚不能得到满足，比如系统尚无足够的内存使进程无法 装入其中，此时创建工作尚未完成，进程不能被调度运行， 于是把此时进程所处的状态称为创建状态。
27
第二章 进程的描述与控制
3. 引入挂起操作后五个进程状态的转换 如图2-8示出了增加了创创建和终止状态后，在进程状态转 换时，与图2-7所示的进程五状态转换相比较，要增加考虑 下面的几种情况： (1) NULL→创建： (2) 创建→活动就绪： (3) 创建→静止就绪： (4) 执行→终止：
23
第二章 进程的描述与控制
2) 终止状态 进程的终止也要通过两个步骤：首先，是等待操作系统 进行善后处理，最后将其PCB清零，并将PCB空间返还系统。 当一个进程到达了自然结束点，或是出现了无法克服的错误， 或是被操作系统所终结，或是被其他有终止权的进程所终结， 它将进入终止状态。进入终止态的进程以后不能再执行，但 在操作系统中依然保留一个记录，其中保存状态码和一些计 时统计数据，供其他进程收集。一旦其他进程完成了对其信 息的提取之后，操作系统将删除该进程，即将其PCB清零， 并将该空白PCB返还系统。图2-6示出了增加了创建状态和终 止状态后进程的五种状态及转换关系图。
《操作系统》课程教学大纲
《操作系统》课程教学大纲一、课程基本情况课程代码：10411290课程名称（中/英文）：操作系统/Operating System课程类别：专业基础课学分：3.5总学时：56理论学时：48实验/实践学时：8适用专业：数据科学与大数据技术适用对象：本科先修课程：计算机组成与系统结构、java程序设计、数据结构教学环境：多媒体开课学院：计算机与信息工程学院二、课程简介《操作系统》是高校软件工程专业的一门专业核心课，是后续专业课程的理论基础，本课程讲述操作系统的基本原理，主要偏重于操作系统功能与结构的理论分析，对其中的重要算法辅以实验,以加深对理论知识的理解和掌握。
主要内容包括操作系统概论；进程的概念、进程的描述与控制、进程的同步与互斥以及进程管理的常用算法；处理机调度的策略和处理死锁的方法；存储器管理的方案和分配算法以及存储保护和共享；文件系统的运行机制及关键的数据结构；设备与系统的结合方式，设备驱动程序的结构及加载机制。
通过该课程的学习要求学生理解和掌握操作系统的原理和实现方法，培养分析、比较操作系统实现方法优劣的基本能力，加深对操作系统的理解，提高深入编程和借鉴操作系统的设计思想和算法的能力。
本课程主要讲述操作系统的原理，使学生不仅能够从操作系统内部了解操作系统的工作原理，而且可以学到软件设计的思想方法和技术方法。
主要内容包括：操作系统的概论；操作系统的作业管理；操作系统的文件管理原理；操作系统的进程概念、进程调度和控制、进程同步和互斥等；操作系统的各种存储管理方式以及存储保护和共享；操作系统的设备管理原理。
三、课程教学目标2.课程教学目标及其与毕业要求指标点、主要教学内容的对应关系四、教学内容第一章操作系统引论1.主要内容：阐述操作系统的目标和作用；操作系统的发展过程；操作系统基本特性；操作系统主要功能；操作系统的结构设计。
2.基本要求：掌握操作系统的定义；理解操作系统目标、作用和功能；。
3.重点：操作系统的定义与功能。
计算机文件管理思维导图
实际上就是“快捷方式”
有向无循环图（ G） 利用符号链接实现文件共享
文件共享
文件名+ no (属性) 查找慢
文件控制块（F B）
不允许重名
单级文件目录
不便于实现文件共享
简单的文件目录
提高检索速度，从M*N到M+N
两级文件目录
“..”是父目录
“/”是根目录
路径名
区别绝对路径和相对路径（../.../.../1/2/3/）
树形结构目录
文件目录
顺序文件 记录寻址 索引文件 索引顺序文件 直接文件和哈希文件
文件的逻辑结构
第七章记录是一组相关数据项的集合，用于描述一个对 象在某个方面的属性
文件
文件类型 文件长度 文件的物理位置 文件的建立时间
文件操作
创建文件 删除文件 读文件 写文件 设置文件读写的位置