能学到哪些知识:
1,前驱图是干什么的,为什么要有前驱图这个概念,前驱,后继,重量又是什么?
2,程序有两种执行形式是什么? 各自是如何执行,有什么特征呢?
3,什么是进程,什么是进程控制块,什么是程序,它们有什么不同,进程的特征是什么?
4,挂起操作引入的原因,引入挂起语句后三种状态的转换(图)
5,OS管理的数据结构有哪四类?PC的主要作用?
6,进程控制块中的四方面信息以及组织方式有哪些?
7,操作系统的内核包含哪些,这样安排的目的是?操作系统的两大功能
8,进程的 创建,终止,阻塞唤醒,挂起和激活
1, 目的: 为了更好描述程序的顺序和并发执行情况
前驱图 实质:有向 无循环的图 作用:描述程序之间执行的前后顺序 英文(Directed Acyclic Graph)DAG
Pi——Pj 则 Pi 是Pj的直接前驱 ,Pj 是Pi 的直接后继
没有前驱的结点称为终止结点 , 没有后继的结点称为终止结点。
重量(Weight):用于表示该结点所含有的程序量或者程序执行时间。
2,程序运行的方式: 顺序执行 和并发执行
顺序执行
特点:当前程序执行完后,才能运行后一段程序
特征: 顺序性(顺序执行), 封闭性(程序运行独占全机资源) , 可再现性 (环境和初始条件同则最终结果同)。
并发执行
产生原因:由于顺序执行的系统资源的利用率低,我们引入多到程序使程序并发执行
特点:某些程序可同时运行
特征:间断性 (程序相互制约会导致产生 执行—暂停—执行的情况),失去封闭性(资源被共享,环境受其他程序影响)
不可再现性(由于失去了封闭性,计算执行结果与并发程序的执行速度相关,虽然执行环境和初始条件相同,但结果不同)
3,目的:为了使程序并发运行,并且对并发执行的程序加以描述和控制 引入 (进程)
进程: 是程序的一次执行
目的:为是的参与并发执行的每个程序都能独立运行,在操作系统中必须为之配有专门的数据结构(进程控制块PCB)
创建进程实质:创建进程实体中的PCB 撤销进程:撤销进程中的PCB
程序: 含有一个指令的文件
进程和程序的区别: 进程有程序没有的PCB
进程的特征: 动态性 , 并发性 , 独立性 , 异步性 。
进程的三基态:就绪(ready) ,执行(Running),阻塞(Block) (引入 创建状态 和 终止状态)
4,(1)挂起(Suspend)引入的原因: 终端用户的需求, 父进程请求, 负荷调节的需要,操作系统的需要
(2)挂起后状态转化图要记忆
5,(1)OS管理的数据结构分为四类: 内存表,设备表,文件表, 用于进程管理的进程表(又称为PC)
(2)PC的具体作用:
a,作为独立运行基本单位的标志
b,能实现间断性运行方式
c,提供进程管理所需的信息
d,提供进程调度所需的信息
e,实现与其他进程的同步和通信
6,(1)进程控制块的信息
进程标识符: 外部标识符; 内部标识符
处理机状态(由处理机的各种寄存器组成 ): 通用寄存器 ; 指令计数器;程序状态字PSW ; 用户栈指针;
进程调度信息 : 进程状态 ;进程优先级 ; 进程调度所需要的其它信息; 事件(进程由执行变为阻塞所等待发生的,阻塞原因)
进程控制信息:程序和数据的地址 ; 进程同步和通信机制 ; 资源清单 ; 链接指针
(2)组织方式:
线性方式:所以PCB放在一张线性表中
链接方式:相同状态进程的PCB通过PCB中链接字链接成一个队列
索引方式:根据进程状态不同,建立几张索引表
7,(1)操作系统的内核: 与硬件紧密相关的模块,常用设备的驱动程序,运行频率较高的模块都常驻内存
目的: a,便于对这些软件进行保护,防止遭受其他应用程序的破坏;b,提高OS的运行效率。
OS内核的功能:
A,支撑功能: 中断处理(最基本) ; 时钟管理 ; 原语操作(原语:若干指令,用于完成一定功能的一个过程)
B,资源管理:进程管理 , 存储器管理, 设备管理
8,(1)引起进程创建的四类情况: “用户登录” ; “作业调度” ; “提供服务” ;“应用请求”;
进程的创建过程: 有创建新进程的请求后 OS调用Creat 语句创建进程
a, 申请空白PCB,为新进程申请获得唯一的数字标识符
b,为新进程分配其运行所需的资源,包括物理和逻辑资源
c,初始化进程控制块: 初始化标识信息,初始化处理机状态信息,初始化处理机控制信息
d,人工如果进程就绪队列能够接纳新进程,便将新进程插入就绪队列
(2)引发终止进程的三种情况: 正常结束; 异常结束;外界干预
终止过程: 根据被终止进程的标识符,检索出该PCB读状态——若正在执行则立即终止并调度标志为真——若有子孙进程也立即终止——被终止进程所有资源归还系统——从队列中移出,等待其他进程搜素信息
(3)进程阻塞(block)的几种情况:
a,向系统请求共享资源失败 ; b, 等待某种操作完成 ; c,新数据尚未到达 ;d,等待新任务到达
进程唤醒(wakeup)与阻塞必须成对使用
挂起(suspend) 激活(active)