操作系统知识整理3：进程管理

进程管理

一、作业调度算法

  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繁忙的进程

四、线程

       一个进程中区分若干个线程作为调度和执行的基本单位，而资源拥有单位依旧为进程。

       线程之间共享地址空间，但有自己的线程控制块，用户栈，核心栈。

       优点：创建快，切换快，通信快，终止快。