Vi的博客

前趋图和程序执行 在早期未配置OS的系统和单道批处理系统中，程序的执行方式是顺序执行； 在多道程序系统中，由于内存中可以同时状如多个程序，使它们共享系统资源，并发执行。 前趋图和程序执行前趋图 用于描述程序执行先后顺序 前趋图是指一个有向无循环图，可记为DAG（Directed Acyclic Graph） 图中的每个节点可用来表示一个进程或程序段，甚至一条语句，结点间的有向边则表示两个结点之间存在

作业：用户再一次计算过程或事务处理过程中，从输入开始到输出结束要求计算机系统所做的工作集合 处理机调度的层次和调度算法的目标处理机调度的层次 高级调度 高级调度又称为长程调度或作业调度，它的调度对象是作业 运行频率最低 根据某种算法，决定外存上处于后备队列中的哪几个作业调入内存 低级调度 低级调度又称为进程调度或短程调度，其所调度的对象是进程（或内核级线程） 运行频率最高 根据某种算法，决定就绪