全知识整理目录
操作系统整理的目录,包括了整理的所有操作系统的知识。
目录
概述
进程相关知识的总结归纳,如进程的状态,特性,原语操作的作用,同步遵循的原则,信号量机制等。
总结
前驱图:有向无环图,用来描述进程或程序的一种示例图。
程序并发执行的特性:
- 间断性:由于得到资源被抢占,就会造成间断性。
- 失去封闭性:程序的封闭性是指的,程序开始运行,其结果就取决于本身,而并发执行多个程序共享一套资源,所以得到的最后结果可能不只取决于本身。
- 不可再现性:由于失去封闭性,造成最后的结果变化,所以就有了不可再现性。
进程是什么:进程是进程实体的运行过程,是系统资源调度的基本单位。
进程实体是什么:进程实体由程序段,数据段,PCB组成的就叫做进程实体。
PCB是什么:PCB是进程控制块,为了保证参与并发的每一个子程序都能单独执行,引入的一种特殊的数据结构,就是进程控制块。
进程的几种状态:就绪,运行,挂起(阻塞)。
原语操作:指一旦运行就不能被中断的一种系统调用方式。
创建原语:fork,exec。终止原语:exit。 阻塞原语:wait。
同步:系统中多个进程发生的事件存在时序关系,需要相互协作来完成一项任务。
临界区和临界资源:临界资源是一次只能一个进程访问的资源,而临界区就是访问临界资源的一段程序。
同步遵循的4个条件:
- 空闲让进:没有进程在互斥区,允许进入。
- 忙则等待:有进程在互斥区,等待。
- 有限等待:等待进入互斥区有时间限制。
- 让权等待:阻塞状态的进程会放弃占用cpu,让其他进程拿到资源。
信号量机制:银行家算法等。
线程:线程是进程实施调度和分配的基本单位。
线程与进程的区别:
- 一个进程有多个线程,但至少有一个线程,且这个线程只能在当前进程中活动。
- 资源统一分配给进程,由进程将资源共享给线程。
- 在处理机上运行的是一个个的线程,而不是进程。
- 线程由于共享资源的原因,需要信息同步,所以不同线程之间利用消息通信实现信息的同步。