操作系统02"/>
计算机操作系统02
文章目录
- 2.1前驱图和程序执行
- 2.1.1前驱图
- 2.1.2程序顺序执行
- 2.1.3程序并发执行
- 本节小结
引言:在传统的OS中,为了提高资源利用率和系统吞吐量,通常会采用多道程序技术将多个程序同时装入内存,并使它们并发执行,即传统意义上的程序不再独立运行。当多个程序并行运行时,计算机的资源该分配和程序运行的独立性(即正在运行的程序不会干扰到其他程序的正常运行)对计算机性能有着非常大的影响。而进程就是资源分配和程序独立运行的基本单位,并且OS所具有的四大特征(即并发,共享,虚拟和异步)也都是基于进程而形成的,由此可见,进程是OS中非常重要的概念。
2.1前驱图和程序执行
2.1.1前驱图
- 前驱图的定义:前驱图是指一个有向无环图,它用于描述进程之间的先后顺序。图中的每个节点均可用于表示一个进程或一段程序,甚至是一条语句,节点键的有向边(箭头)表示两个节点间的偏序或前驱关系(即执行顺序)。在前驱图中,没有前驱的节点称为初始节点,没有后继节点的称为终止节点,此外,每个节点还有一个权重
更多推荐
计算机操作系统02
发布评论