文档介绍：: .
第一章程序轮流占用 CPU，交替执行着
c. 我们把“逻辑上相互独立的程序，在执行时间上相互重叠，一个程序的执
行还没有结束，另一个程序的执行已经开始”的这种特性称为程序执行的
并发性
6) 对进程的描述
a. 进程是程序的一次执行过程
b. 进程的运行活动是建立在某个数据集合上的
c. 进程是在获得资源的基础上从事自己的运行活动
7) 进程的特征
结构特征、动态性、并发性、独立性、异步性
进程是一个动态的概念
不同进程可以执行同一个程序
每一个进程都有自己的生命周期
进程之间具有并发性，进程间会相互制约
8) 程序和进程的区别
a. 程序是指令的有序集合，是静态的，进程是程序在处理机上的一次执行过
程，是动态的。程序的存在时永久的，而进程是有生命周期的，它因创建
而产生，因调度而运行，因撤销而消亡
b. 进程是程序的一次执行过程，程序是进程赖以存在的基础
c. 进程具有并发性，而程序并发执行会失去可再现性
d. 进程是系统分配和调度的独立单位，进程由程序、数据集合和进程控制块
组成
9) 系统进程的使用级别高于用户进程
10) 进程的状态
创建、就绪、运行、阻塞
3a. 一个进程从运行状态变为就绪状态，一定会引起另一个进程从就绪变为运
行
b. 一个进程从运行状态变为阻塞状态，一定会引起另一个进程从运行状态变
为就绪状态；这种因果变迁绝对不可能发生，因为一个 CPU 不可能真正
同时运行两个进程
c. 一个进程从阻塞状态变为就绪状态，不一定会引起另一个进程从就绪状态
变为运行状态
11) 进程的三个组成部分：程序、数据集合、进程控制块（PCB）
12) 进程控制块是进程存在的唯一标示
a. 作用：通过 PCB，是原来不能独立运行的程序，成为一个可以独立运行的
基本单位，一个能够并发执行的进程
b. 其中的信息：进程标识符、处理机状态、进程调度信息、进程控制信息
13) 操作系统中把做出“决定把 CPU 分配给谁用”的程序称为“进程调度程序”
14) 常用的进程调度算法：
a. 先来先服务调度算法
b. 时间片轮转调度算法：为就绪队列中的每一个进程分配一个称为“时间片”
的时间段，它是允许该进程占用 CPU 的最长时间长度
4c. 优先数调度算法：优先数高的先调度，若相同则先来先服务
d. 多级队列调度算法：时间片调度和优先数调度算法的结合
15) 进程调度程序的主要功能
a. 记录系统中所有进程的有关情况，比如进程的当前状态，优先数等
b. 确定分配处理机的算法
c. 完成处理机的分配
d. 完成处理机的回收
16) 把处理剂分配给进程后，还有一个允许它占用多长时间的问题，有两种处理方
式，一种是不可剥夺方式，另一种是剥夺方式
17) 为了对进程进行有效的管理和控制，操作系统要提供若干基本的操作以便能创
建进程、撤销进程、阻塞进程、唤醒进程，把具有这种特性的程序称为“原语”，
原语的不可分割性，通常利用屏蔽中断的方法
18) 程序接口：操作系统在程序一级给予用户的支持
命令接口：操作系统在控制一级给予用户的支持
19) CPU 指令系统中的指令分为两类
a. 操作系统和用户都能使用的指令，非特权指令
b. 只能由操作系统使用的指令，特权指令
20)