【OS笔记 5】前驱图、顺序执行与并发执行的特征

我们知道,在没有OS的计算机或者单道批处理系统中,程序执行的方式是顺序执行。在多道批处理系统中,多道程序共享系统资源、并发执行,并发执行出现的问题也引入了进程的概念。 所以,在学习进程之前有必要先对程序的 顺序执行 和 并发执行方式 做简单的了解。 一、前驱图的概念 所谓前驱后继,其实也就是发生时间的先后关系。 作用: 用于描述程序执行的先后顺序。 本质: 是一个有向无循环图,可记为 DAG(Di
相关文章
相关标签/搜索