操做系统_第二章_进程与线程

2018-06-30

1.进程：对正在运行的程序的一个抽象

2.一个进程就是一个正在执行的程序的实例

3.快速的切换称为：多道程序设计

4.一个进程是某种类型的一个活动，它有程序，输入，输出，以及状态

5..四种主要的事件会致使进程的建立

　　系统初始化

　　正在运行的程序执行了建立进程的系统调用

　　用户请求建立一个新进程

　　一个批处理做业的初试化

6.停留在后台进程的称为守护进程

7.shell中键入sort就能够建立进程了

8.内存通常使用写时复制的方法进行内存共享

9.进程的终止

　　正常退出

　　出错退出

　　严重错误

10.调用exit来结束进程

11.进程挂起的缘由

　　程序自身固有的缘由，在键入用户命令行以前，没法执行命令

　　由系统技术上的缘由引发的，没有足够的CPU

12.进程的三种状态：

　　运行态

　　阻塞态 ：pause

　　就绪态

13.操做系统的最低层是调度程序，上面有不少的进程

14.进程表->进程表项->包括了进程状态的重要信息->进程管理，文件管理，存储管理

15.与每个I/O类关联的是一个称做中断向量的位置

16.全部的中断都是从保存寄存器开始

17.CPU的利用率：1-p^n  (n称为多道程序设计的道数)

18.建立线程的缘由：

　　有了这样的抽象，将不用再考虑中断，定时器和上下文切换（进程切换）

　　线程比进程更轻量，更容易建立，也更容易撤销

　　涉及性能方面的讨论

19.线程：并行实体共享同一个地址空间和全部可用数据的能力

20.高速缓存

21.有限状态机：每一个计算机都有一个被保存的状态，存在一个会发生且使得相关状态发生改变的事件集合

22.只有当系统调用只阻塞调用线程而不是阻碍这个进程时

23临界区域：把对共享内存进行访问的程序片断称做临界区域

24.忙等待的互斥：

　　屏蔽中断

　　锁变量

　　严格轮换法　　

　　Peterson解法

25.生产者-消费者问题(有界缓冲区问题）

　　有可能会出现竞争问题：

　　缘由：未对count的访问未加限制

　　　　其实看不太懂，首先，为何wakeup信号丢失就会致使这么严重的问题

　　修改规则：加上一个唤醒等待位

26.