操作系统期末复习--第四周

操作系统第四周（李刚老师）

第四周
1.前趋图
1.把没有前驱的结点称为初始结点
2.把没有后继的结点成为终止节点
3.每个结点还具有一个重量，用于表示所含有程序量或程序的执行时间。
注：前驱图不允许出现循环。
考点1.程序顺序执行时的特征
1.顺序性
2.封闭性：程序在封闭的环境下运行，即程序运行时独占全集资源，资源的状态只有本程序才能改变他。。
把程序运行的内存空间封闭起来，该内存空间不允许其他程序改变。
3.可再现性
考点2程序的并发执行特征
间断性，失去封闭性，不可再现性。
间断性: 因为运行期间的并发。
失去封闭性: 共享内存空间
不可再现性: 运行结果不确定。原因是:程序在并发执行时，失去封闭性，计算结果与并发程序的计算速度密切相关，程序不再具有可再现性。

判断题3: 即使程序的运行环境相同，初始条件也相同，但是运行结果也可能不一样

2.进程的定义和特征
从结构上看进程包括
程序段 数据段 PCB（进程控制块）（听音乐: 程序段＝播放器， 数据段＝mp3 （音频文件，数据文件））
进程实体（又称进程映像，可以是软件或硬件）程序段 数据段 PCB
多选题4: 程序段 数据段 PCB
新判断题5:程序错误只要运行也是一个进程

较典型的进程定义有:
(1)进程是程序的一次执行。
(2)进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
(3)进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位
4(现代）进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

填空题:什么是进程实体？由程序段，数据段，pcb构成
判断题3:同样一个程序运行一次，不修改再次运行，两次进程 ！不 ！相同 。
填空题4:现代操作系统的标志是多道批处理系统
判断题5:（定义一）程序只有执行起来才叫进程，没有执行则为程序。
判断题6:程序在一个数据结合上运行的过程（mp3听音乐）就叫做进程
填空题7:进程是操作系统分配资源的基本单位，线程时CPU调度的基本单位。一个进程可以拥有多个线程。
2.2.1进程的特征
动态性，并发性，独立性，异步性
动态性:生命期(创建- ->调度- ->撒销)
并发性:一段时间内同时运行
独立性:独立运行，独立分配资源，独立接受调度
异步性:异步方式运行
大题，多选题，填空题:动态性:进程的实质是？ 是进程实体的执行过程。 进程的动态性是进程最基本的特征。动态性表现在“由创建而产生，由调度而运行，由撤销而消亡”。
程序: 程序只是一组有序指令的集合，并存放与某种介质上，是静态的。
新判断题1:独立性:独立运行，独立获得资源，独立接受调度。
新判断题2:凡未建立pcb的程序都不能作为一个独立的单位参与运行
2.2.2进程的基本状态及转换
1.进程的三种基本状态
就绪状态
执行状态
就绪(Ready)状态 :除CPU外的资源都已分配
执行状态: CPU已分配
阻塞状态:执行中断而暂停，如打印等待
阻塞状态（阻塞状态是不占用cpu的）
2.三种基本状态的转换（考点）
新判断题，单选，多选3:记住该图
就绪—进程调度—执行，阻塞只能变成就绪状态，。。。。
其他两种转态:

创建状态，终止状态
考点:
创建状态:
1-为新进程创建pcb
2-进程进入到就绪状态
终止状态:
1-os撤销进程资源
2-pcb清零

问题1:PCB会记录有关该进程的所有信息。
创建的pcb放入哪个地方？放入内存
代码330MB 不包括pcb，pcb被额外分配资源
必考 pcb是什么？进程控制块
pcb作为进程实体的一部分，记录了操作系统所需的，用于描述进程当前情况以及管理进程运行的全部信息，是操作系统中最重要的记录型数据结构。
2.2.3 挂起状态 suspend 与 active
ready running block suspend
问题2:进程挂起与阻塞的区别:
挂起使该进程离开内存进入外存。
挂起状态不释放cpu与阻塞不同
任务调度直接忽略挂起状态的任务

考点2: 调度:
进程调度:从进程的就绪队列中按照一定的算法选出一个进程，将处理机分配给他，并为他设置运行现场，使其投入执行。
作业调度:从后备队列中按照一定的算法选择出若干个作业，为他们分配运行所需的资源，将这些作业调入内存后，为他们建立进程，使他们成为就绪进程，并将他们插入到就绪队列中。

2.2.4 进程管理中的pcb（七）
进程控制块的作用:
使一个多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。
判断题，多选题:os是根据pcb对并发进程进行控制和管理的

多选题:进程控制块所含的四个信息:
进程标识符，处理机状态，进程调度信息，进程控制信息。
单选题，判断题:
1-内部标识符是数字标识符，在os内部。
2-外部标识符通常由字母，数字组成，由创建者提供的。

进程控制块的组织方式
1-线性方式
2-链接方式
3-索引方式。
2.3进程控制
2.3.1操作系统的内核
内核涉及到的功能基本与硬件打交道

3.引起创建进程的事件
1-用户登录
2-作业调度
3-提供服务
4应用请求
作业调度:
把作业从外存调用到内存，并且os为其创建进程，分配必要的资源（不包括cpu），时使其成为就绪状态，进入就绪队列等待调用。
作业调度是什么
创建进程:
1-申请空白pcb
2-为新进程分配其运行所需的资源
3-初始化pcb（进程控制块）
（包括数字标识符，内部标识符（独一无二的））

4-若进程就绪队列能够容纳新进程，将新进程插入就绪队列。
引起进程的终止事件:
1-正常结束
2-异常结束
3-外界干预
进程的终止过程
如果系统中发生了要求终止进程的某事件，os便调用进程终止原语，按下述过程去终止指定的进程:
(1)根据被终止进程的标识符，从PCB集合中检索出该进程的PCB，从中读出该进程
(2) 若被终止进程正处于执行状态，应立即终止该进程的执行，并置调度标志为真，用于指示该进程被终止后应重新进行调度;
(3)若该进程还有子孙进程，还应将其所有子孙进程也都予以终止，以防它们成为不可控进程。
(4)将被终止进程所拥有的全部资源或者归还给其父进程，或者归还给系统;
(5)将被终止进程(PCB)从所在队列移出，等待其他程序来搜集信息。
2.3.4 进程的阻塞与唤醒 block wakeup
suspend 和 active
选择题1:所有的阻塞都是io操作，进程的阻塞都是系统对自己的阻塞。唤醒是别的进程来唤醒

著作单位：缙绅文化 著作人：大阉

此为word文档的格式内容 欢迎下载