操作系统(2):进程管理

考纲内容

（一）进程与线程

• 进程的概念；进程的状态与转换
• 进程控制；进程组织
• 进程通信；线程概念与多线程模型

（二）处理机调度

• 调度的基本概念；调度时机、切换与过程
• 调度的基本准则；调度方式；经典调度算法

（三）进程同步

• 进程同步的基本概念
• 实现临界区互斥的基本方法
• 信号量；管程；经典同步问题

（四）死锁

• 死锁的概念；死锁处理策略
• 死锁预防；死锁避免；死锁的检测和解除

2.1进程与线程

知识点

• 进程的定义
  • 进程是程序的一次执行过程。
  • 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
  • 进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
• 线程的定义：线程是进程中的一个实体，是被系统独立调度和分派的基本单位。
• 系统发生死锁时有可能进程全部处于阻塞态，或无进程任务，CPU空闲。
• 进程申请处理器得不到满足时处于就绪态，等待处理器的调度。
• 并发进程失去封闭性是指：并发进程共享变量，其执行结果与速度有关。
• 管道实际上是一种固定大小的缓冲区，管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件，它不属于某种文件系统，而是自立门户、单独构成的一种文件系统，并且只存在于内存中。它类似于通信中半双工信道的进程通信机制，一个管道可以实现双向的数据传输这一句有点问题，而同一时刻只能最多有一个方向的传输，不能两个方向同时进行。管道的容量大小通常为内存上的一页，它的大小并不受磁盘容量大小的限制。当管道满时，进程在写管道会被阻塞，而当管道空时，进程在读管道会被阻塞。

错题

4.进程与程序的根本区别是(A)
A.静态和动态特点
B.是不是被调入内存
C.是不是具有就绪、运行和等待三种状态
D.是不是占有处理器
动态性是进程最重要的特性，以此来区分文件形式的静态程序。

20.略

22.系统动态DLL库中的系统线程，被不同的进程所调用，它们是相同的线程。
程序代码经过多次创建可对应不同的进程，而同一个系统的进程（或线程）可以由系统调用的不同方法被不同的进程（或线程）多次使用。

23.PCB是进程存在的唯一标志，下列(B)不属于PCB。
A.进程ID
B.CPU状态
C.堆栈指针
D.全局变量
进程