操作系统概念进程基础0040

进程基础ฅฅ*（自留）

ฅฅ*进程的定义、组成、组织方式、特征 ↓

• PCB进程控制块：存放进程的各种信息。
• PCB+程序段+数据段=进程实体（进程映像）一般情况下进程实体就简称为进程。PCB是进程存在的唯一标志。
• 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。具有动态性。

ฅฅ*进程的状态和转换 ↓

ฅฅ*进程控制 ↓

ฅฅ*进程通信 ↓

ฅฅ*线程概念和多线程模型 ↓

ฅฅ*处理机调度的概念、层次 ↓

ฅฅ*进程调度的时机、切换与过程、方式 ↓

• 进程在操作系统内核程序临界区中不能进行调度与切换。 √

  进程处于临界区时不能进行处理机调度。 ×

ฅฅ*调度算法的评价指标 ↓

ฅฅ*调度算法

• 【非抢占？】对于当前正在占用处理机的进程/作业，只有它主动放弃处理机的时候，才会进行调度。

1.FCFS（先来先服务）：

2.SJF（短作业优先）：

• 如果题目中没有特别说明，默认是非抢占式的。
• 在所有进程同时可运行/几乎同时到达时，采用SJF调度算法的平均等待时间、平均周转时间时最少的。

3.HRRN（高响应比优先）：

4.RR（时间片轮转）：

这里，如果某个进程的时间片还没用完但是已经结束了，也会进行调度。不会空等。

需要画一个就绪队列出来以便get先后顺序。

如果时间片太大：使得每个进程都能在一个时间片内完成，则RR会退化为FCFS，增大进程响应时间。

如果时间片太小：会导致进程切换过于频繁，系统会花大量的的时间来处理进程切换，从而导致示记用于进程的时间比例减少。（切换进程的开销占比应<1%）

5.优先级调度：

6.多级反馈队列调度：

(•͈ᴗ•͈ૢૢ)❊⿻* e.g.

（1）

（2）p1=10-0=10；p2=14-1=13；p3=17-2=15；平均=(10+13+15)/3=12.67