操作系统第二章第三章

第二章进程与线程

1. 分时系统的主要特征是多路性,交互性,独立性和及时性

2. 操作系统对进程进行管理与控制的基本数据结构是PCB

3. 进程的三种基本状态是就绪,运行和阻塞状态

4. 进程映像通常由程序段,数据,栈和PCB四部分组成

5. 判断一个进程是否处于挂起状态,要看该进程是否在内存,挂起状态又分为阻塞挂起和就绪挂起

6. 就绪状态又称为等待状态

7. 就绪状态没有占有处理机,也即没有经过运行,其状态就不会改变

8. 阻塞状态进程唤醒之后先要进入就绪队列,才会被调度程序选中,进入了执行状态

9. 进程控制块(PCB):操作系统最重要的数据结构,记录了当前操作系统所需的,用于描述进程的当前情况以及控制进程运行的全部信息.PCB是进程存在的唯一标识

10. 进程控制块中的信息:标识信息,现场信息,调度信息以及控制信息

11. 进程与线程的区别是是否拥有资源,进程拥有资源,线程是情况级进程,不拥有资源

12. 并发环境中进程是分配资源的单位

13. 用户级线程模型中操作系统只能感受到进程,所以一旦线程阻塞,进程就处于阻塞状态

14. 在内核级线程模型中操作系统内核可以感知到线程,所以一旦线程阻塞,进程的其他线程还是可以继续执行

15. 创建进程需要建立相应的PCB,并调入内存,挂在就绪队列中等待调度

16. 同一程序在不同数据集上的执行过程就是不同的进程

17. 程序是指令的集合,进程是程序的一次执行过程
    第三章进程的同步与通信

18. 临界区是访问临界资源的一段程序

19. 同步是指进程之间逻辑上的制约关系

20. 当处理机在运行管理程序,系统中的n个进程均可处于等待状态

21. 在实现了用户级线程的系统中,内核管理的是进程PCB,所以进程是CPU调用对象,在实现了内核级线程的系统中,内核管理的是线程PCB,所以线程是PCB调用对象

22. 使用临界区的四个准则是:空闲让进,忙则等待,有限等待,让权等待

23. 只有互斥共享的资源是临界资源,不同进程访问临界资源的程序段就是该进程的临界区

24. PV操作是低级通信原语,只能实现单一信息传递

25. S=0标识临界区处于忙碌状态

26. 信号量解决互斥问题,信号量的初值就是临界资源(S)个数

27. 信号量只能进行PV操作,P操作减一,相当于申请资源,V操作加一相当于释放资源