操作系统的进程
典型问题:
简述什么是进程
简述为什么操作系统需要进程
以下内容带您一步步了解
操作系统的演进历史
1.无操作系统的时代->
特点:
人工操作
用户独占(不能执行别的用户的任务)
CPU等待人工操作
资源利用率低
2.批处理系统的时代->
特点:
无需等待人工操作
批量输入任务
资源利用率提升
出现了多道程序设计
3.分时系统的时代
特点:
人机可以直接交互
多用户(不仅指人,如多软件,多进程,多系统)共享
能及时调试程序
资源利用率提升
多道程序设计
早期的批处理系统只能一次处理一个任务
多道程序设计使得批处理系统可以一次处理多个任务
多道程序设计是指在计算机内存中同时存放多个程序
多道程序在计算机的管理程序之下相互穿插运行
对多道程序的管理是现代操作系统的重要功能
所以多道程序设计之后的操作系统的形态为:
用户无需面向硬件接口编程,利用操作系统来管理硬件资源
如:
IO设备管理软件,提供读写接口
文件管理软件,提供操作文件接口
操作系统实现了对计算机硬件资源的管理和抽象
多道程序设计可能会遇到的问题
如何隔离不同程序需要使用的计算机资源?
操作系统如何进行不同程序的调度?
操作系统如何提升计算机资源的利用率和复用率?
答案:操作系统需要进程
进程
为什么需要进程
进程是系统进行资源分配和调度的基本单位
进程作为程序独立运行的载体保障程序正常执行
进程的存在使得操作系统资源的利用率大幅提升
进程的形态
在主存里,进程也是一段连续存储的空间,这个空间称为进程控制块(PCB)
其中含有很多重要的信息:
标识符,状态,优先级,程序计数器,内存指针,上下文数据,IO状态信息,记账信息等等
标识符
标识符唯一标记一个进程,用于区别其它进程
状态
标记进程的进程状态,如运行态,阻塞态
程序计数器
指向进程即将被执行的下一条指令的地址
内存指针
程序代码,进程数据相关指针
上下文数据
存储的是进程执行时处理器存储的数据
IO状态信息
存储的是被进程IO操作所占用的文件列表
记账信息
存储的是进程所使用的CPU时间,时钟数总和等
以上的都能归为4类:
1.进程标识符
2.进程处理机状态
3.进程调度信息
4.进程控制信息
进程控制块(PCB)是用于描述和控制进程运行的通用数据结构
用于记录进程当前状态和控制进程运行的全部信息
PCB使得进程是能够独立运行的基本单位
由于PCB是操作系统进行调度经常会被读取的信息
所以PCB是常驻内存的,存放在系统专门开辟的PCB区域内
进程状态模型
典型问题:
简述阻塞、非阻塞、同步、异步
简述为什么进程会发生阻塞
以下内容带您一步步了解
五状态模型
典型的进程的状态分别有创建状态,就绪状态,终止状态,阻塞状态,执行状态
就绪状态
当进程被分配到除CPU以外所有必要的资源后
只要再获得CPU的使用权,就可以立即运行,随时可以被调度去执行
也就是其它资源都准备好了,只差CPU资源的状态为就绪状态
执行状态
进程获得CPU,其程序正在执行称为执行状态
在单处理机中,在某个时刻只能有一个进程是处于执行状态
阻塞状态
进程因某种原因如:其它设备未就绪而无法继续执行
从而放弃CPU的状态称为阻塞状态
各状态之间关系
从就绪状态到执行状态就是经过进程调度(也就是分配CPU资源)
从执行状态到就绪状态就是时间片用完了
从执行状态到阻塞状态主要是某些资源没有就绪,如IO请求未完成
从阻塞状态到就绪状态就是把之前未就绪的完成了,如IO完成
创建状态
对于创建状态操作系统需要很多准备工作
主要是分配PCB(进程控制块),再把这些数据插入就绪队列
创建进程时拥有PCB但其它资源尚未就绪的状态称为创建状态
终止状态
在终止状态,操作系统主要做一些清理工作
进程结束由系统清理或者归还PCB的状态称为终止状态
阻塞,非阻塞,同步,异步
阻塞典型的就是一个IO过程
IO过程从调用到返回会经历一段时间
因为通常外围设备如磁盘,网卡在读写数据时并没有CPU那么快
这段时间进程的状态就称为阻塞状态
非阻塞也例一个IO过程
但是在调用时会直接返回,转而去执行别的工作,等IO完成之后,由别的设备通知它说这个过程已经完成,这时进程才返回IO的任务去读取这个数据
因为进程它是一直在运行的,没有进行等待
这个过程就称为非阻塞状态
由此延伸出同步和异步的概念
阻塞状态这边属于同步的过程
因为它的准备过程需要一段时间,进程在这段时间并没有干任何事情,而是同步地等待
一直等待到数据进行返回才接收这个数据进行后续的工作,是一个同步等待的过程
异步是相对于同步而言的
非阻塞状态这边就有异步的过程
因为进程它在IO之后没有进行同步地等待,而是转而去干别的事情了
并且等IO过程准备好之后进行通知,进程在接收到这个通知后才进行切换回来来读这个数据
这个过程因为数据的准备以及进程运行别的事情是并行地在执行的
这就能称它的IO读取是异步的过程
同步和异步主要是通过消息的通知机制去理解的
阻塞里的通知是一直准备地通知,所以是同步
非阻塞里的通知是数据准备好之后主动通知这个进程,然后让这个进程去读取的
同步和异步强调的是消息通信机制
阻塞和非阻塞强调的是程序在等待调用结果时的状态
阻塞调用指的是当调用结果返回之前,当前进程会被挂起,也就是会切换出CPU,调用进程只有在得到结果之后才会返回
非阻塞调用指的是不能立马得到结果之前,这个调用并不会阻塞当前进程
再补充一些例子
关于阻塞状态同步的代码写法在读写磁盘、读写网络时都是属于阻塞状态