进程:
一个进程就是一个正在执行程序的实例,包括程序计数器、寄存器和变量当前值。
进程的状态:
(1)运行态(该时刻进程实际占用CPU)
(2)就绪态(可运行,因为其他进程正在运行而暂时停止)
(3)阻塞态(除非某种外部事件发生,否则进程不能运行)
每个进程有一个地址空间和一个控制线程。
多线程的必要性:
有了多线程的概念的抽象,我们不必考虑中断、定时器、上下文切换,只需考虑并行进程。
- 并行实体拥有共享同一个地址空间和所有可用的数据的能力。
- 线程比进程更轻量级,所以它们比进程更容易创建和撤销。
- 涉及性能方面。如果多个线程都是CPU密集型的,那么并不能获得性能上的增强,如果存在大量的计算和大量的I/O处理,多个线程允许这些活动彼此重叠进行,从而加快应用程序执行的速度。
- 多CPU系统中,多线程是有益的,真正的并行有了实现的可能。
线程(迷你进程)
经典的线程模型:
线程和进程一样有若干种状态:运行、阻塞、就绪或终止。
每个线程都有自己的堆栈。
线程和进程有一个关键的差别:
在线程完成运行时,可调用代码把线程的信息保存在线程表中,进而它可以调用线程调度程序来选择另一个要运行的线程,保存该线程状态的过程和调用程序都只是本地过程,所以启动它们比进行内核调用效率更高。
另一方面,不需要陷入内核,不需要上下文切换,也不需要对内存高速缓存进行刷新,这就使得线程调度非常快捷。
进程间通信
竞争条件:两个或多个进程读写某些共享数据,而最后的结果取决于进程运行的精确时序。
临界区域(临界区):对共享内存进行访问的程序片段。
进程间通信:信号量、互斥量、管程、消息传递(原语)
进程调度
批处理系统的调度:
- 先来先服务
- 最短作业优先
- 最短剩余时间优先
交互式系统中
- 轮转调度
- 优先级调度
- 多级队列