标签:作用 creat 独立性 特征 设备 地址 移除 登录 进程间
定义:
前驱图是一个又向无循环图,可用来描述程序段或进程之间的先后次序关系。前趋图中的每个节点表示一个程序段或一个进程,结点间的有向边用来表示两个结点之间存在的偏序或前趋关系
程序的顺序执行是指若干个程序或程序段之间必须严格按照某种先后次序来执行,进当前一程序或程序段执行完后,才能执行后面的程序或程序段
特征:
顺序性
处理机严格按照程序所规定的顺序执行
封闭性
程序在执行时独占系统的全部资源,系统资源的改变只与执行的程序有关,而不受外界因素的影响
可再现性
初始条件相同的适合,一个程序的多次重复执行将得到相同的结果
定义:
程序的并发执行是指两个或两个以上的程序或程序段可在同一时间间隔内同时执行。极大地提高了资源利用率和吞吐量。
特征:
间断性
因为要共享资源,但是资源往往都少于正在执行的程序数,所以会存在资源抢占的问题.当一个资源被占用时,其他需要该资源的程序不得不暂停,待资源被释放时方可执行
失去封闭性
由于它们共享资源或者合作完成同一项任务,系统的状态不再受其中一个程序的控制和改变,所以就失去了封闭性
不可再现性
因为程序在并发执行时失去了封闭性,所以任何一个程序都有可能对系统的状态进行改变,这也意味着程序执行的结果可能会不相同
定义:
由:
三个部分构成一个进程实体(又称进程映像),简称进程
PCB定义:系统中存放进程的管理和控制信息的数据结构称为进程控制块PCB(process control block)
典型的定义:
进程的特征:
动态性
进程是程序的一次执行过程。进程具有一定的生命期,必须由创建而产生,由调度而执行,由撤销而灭亡
- 最基本的特征
并发性
多个进程实体同存于内存中,且能在一段时间内同时执行
- 最基本的特征
独立性
进程实体是一个能够独立运行、独立分配资源和独立接受调度的基本单位
异步性
进程可按各自独立的、不可预知的速度向前推进
就绪状态
除了处理器之外的资源都已经获得,等待处理器分配资源,只要分配了处理器就可以到达执行状态
执行状态
占用处理器资源,这个时候,处于这种状态的进程的数目小于等于处理器的数目
阻塞状态
由于进程等待某种原因,比如I/O操作或者进程同步操作,没有获得满足的条件,无法进行
引入原因:
引入挂起原语操作后的三个进程状态的转换
实质:
进程不能够继续执行,即挂起后的进程处于就绪状态,不能参与CPU的竞争
挂起常被用在进程对换中,此时挂起进程可以腾出内存空间给就绪进程使用
定义:
为了描述控制进程的运行,系统为每个进程定义了一个数据结构称为进程控制块PCB。PCB是进程实体的一个组成部分,其中记录了OS所需的、用于描述进程的当前情况以及控制进程的全部信息
PCB的作用是将程序变成可并发执行的进程
PCB通常包含:
作用:
内核功能:
由若干条指令组成的,用于完成一定功能的一个过程。一个操作中的所有动作,要么全做,要么全不做,是一个不可分割的基本单位
操作系统内核都是原语构成的,为什么?
原因:屏蔽所有中断,保证串行,使操作系统底层执行结果是唯一的
引进一个概念,进程树,其是描述进程间关系的一棵有向树。
引起创建进程的事件
进程的创建:
引起进程终止的事件:
强迫性中断:
正在运行的程序所不期望的,来自硬件故障或外部请求。
自愿性中断:
用户在编程时要求操作系统提供的服务,使用访管指令或系统调用使中断发生。也称为访管中断。包括执行I/O,创建进程,分配内存,信号量操作,发送/接收消息。
输入输出中断
输入输出中断时当外部设备或通道操作正常结束或发生某种错误时发生的中断。例如:I/O传输出错、I/O传输结束等。
外中断
对某中央处理机而言,他的外部非通道式装置所引起的中断称为外部中断。例如:时钟中断、操作员控制台中断、多机系统中CPU到CPU的通信中断。
机器故障中断
当机器发生故障时所产生的中断叫硬件故障中断。例如:电源故障、通道与主存交换信息是主存储错、从主存取指令出错、取数据错、长线传输时的奇偶校验错等。
程序性中断
在现行程序执行过程中,发现了程序性的错误或出现了某些程序的特定状态而产生的中断称为程序性中断。这些程序性错误有定点溢出、十进制溢出、十进制数错、地址错、用户态下用核态指令、越界、非法操作等。程序的特定状态包括逐条指令跟踪、指令地址符合跟踪、转态跟踪、监视等。
访管中断
对操作系统提出某种需求(如请求I/O传输、建立进程等)时所发出的中断称为访管中断。
标签:作用 creat 独立性 特征 设备 地址 移除 登录 进程间
原文地址:https://www.cnblogs.com/Yunrui-blogs/p/12524355.html