进程管理
一、作业调度算法
1.先来先服务(FCFS)
2.短作业优先(SJF)
3.响应比高优先(HRN)
响应比 = 等待时间/运行时间
4.优先级调度
二、进程
1.概念
进程是程序在一个数据集上的运行过程。
它是系统进行资源分配和调度的可并发执行的独立单位。
它是程序的一次动态执行活动。
2.组成
进程控制块(PCB),程序,数据区,工作区
3.进程控制块PCB
PCB是系统用于查询和控制进程运行的档案。
PCB可以分为两部分:进程基本控制块和进程扩充控制块,其中基本控制块要常驻内存。
4.进程的状态
执行,就绪,阻塞
三、进程调度
1.三种调度
高级调度:决定哪个后备作业可以调入主系统,成为就绪进程
中级调度:决定交换区中哪个就绪进程可以调入内存,直接参与CPU的竞争
低级调度:决定内存中哪个就绪进程可以占用CPU
2.进程调度策略
进程调度策略分为可剥夺和不可剥夺策略。
3.进程调度算法
1)先来先服务FIFO
一种不可抢占的简单算法,缺点是大进程运行时,小进程需要等待很长时间。
2)时间片轮转法
按进程到达的时间排在一个FIFO就绪队列中,每次选择队首的进程占用处理机并运行一段称为“时间片”的固定时间间隔。
3)优先级调度
分两种:静态优先级和动态优先级
应该被赋予较高优先级的进程:系统进程,短作业进程,IO繁忙的进程
四、线程
一个进程中区分若干个线程作为调度和执行的基本单位,而资源拥有单位依旧为进程。
线程之间共享地址空间,但有自己的线程控制块,用户栈,核心栈。
优点:创建快,切换快,通信快,终止快。