第二章

五.名词解释

进程:进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动;
线程:线程是进程中可独立执行的子任务,是系统独立调度和分派的基本单位;
原语:原语是操作系统内核中由若干条机器指令构成用于完成特定功能的一个过程,该过程在执行时是不可分割的,即呈原子特征,它是机器指令的延伸;
进程的互斥与同步:
- 进程互斥:对某个系统资源,一个进程正在使用它,另外一个想使用它的进程必须等待,而不能同时使用
- 进程同步:合作进程在独自并发执行过程中在某些确定的时序点上”你等我,我也等你”的同步约束;
信号量:也称信号灯,是表示某类资源实体与进程队列有关的整型变量,其值只能通过P.V操作来改变;
临界资源:一次仅允许一个进程使用的资源;
死锁:两个或多个进程在执行过程中,因争夺资源而造成的一种相互等待的现象;

操作系统为什么引入进程这一概念在单道程序系统中,内存每次仅存在一个程序,该程序运行时独占系统的全部资源但实际上它只会顺序地使用其中的一部分,造成了系统资源的浪费,这种情况随着处理机和内存性能的提高会愈发突出.于是就引入了进程这一概念,使得多个程序能够同时进入内存并共享资源,提高系统资源的利用率
操作系统提供上锁原语,试问采用什么措施可以保证该原语操作执行时不会被打断? 通过CLI指令关闭中断
简述进程与程序的主要区别
1. 进程是程序的基本执行实体
2. 进程有生命周期,程序没有
3. 一个进程只能对应一个程序,但是一个程序可以对应多个进程;
4. 进程是动态的,程序是静态的;
进程有哪些基本状态,它们是如何变化的? 有就绪,执行,阻塞三种基本状态,部分系统还引入了挂起状态
临界区的使用原则是什么 “空则让进,忙则等待,等待有限,等则让权”;
在生产者-消费者问题中,如果对调生产者进程中的两个P操作,则可能会发生什么情况? 答:可能会形成死锁.当生产者抢先执行,使得缓冲池全满后,由于先执行P(mutex)操作后执行P(empty)操作,会使后续消费者和生产者进程在P(mutex) 这一步相互阻塞,形成死锁;