摘要：
一、前驱图 前驱图是一个有向无循环图，记为DAG。用于这种图可以描述多个程序或进程之间的执行顺序关系。 〇 表示一个程序、进程或是语句的结点。 → 表示结点间的执行顺序。 前趋关系“→ ”的形式化描述：→ ={<Pi, Pj> | Pi must complete before Pj may sta 阅读全文
摘要：
从资源管理观点看，操作系统具有五大功能 处理机管理 存储器管理 设备管理 文件管理 操作系统与用户之间的接口 一、处理机管理功能 处理机的分配和运行都是以进程为基本单位的 进程控制——创建和撤销进程；创建进程 进程同步——对多个进程的运行进行协调。协调方式有：进程互斥方式和进程同步方式 进程通信—— 阅读全文
摘要：
批处理系统有着较高的资源利用率和系统吞吐量；分时系统能获得及时响应；实时系统具有实时特征。 总的来说操作系统具有以下4个基本特性： 并发性 共享性 虚拟性 异步性 一、并发性 并行性是指两个或多个事件在同一时刻发生。 并发性是指两个或多个事件在同一时间间隔内发生。 多道程序环境中，并发是指一段时间内 阅读全文