摘要：一、前驱图 前驱图是一个有向无循环图，记为DAG。用于这种图可以描述多个程序或进程之间的执行顺序关系。 〇 表示一个程序、进程或是语句的结点。 → 表示结点间的执行顺序。 前趋关系“→ ”的形式化描述：→ ={<Pi, Pj> | Pi must complete before Pj may sta 阅读全文

摘要：从资源管理观点看，操作系统具有五大功能 处理机管理 存储器管理 设备管理 文件管理 操作系统与用户之间的接口 一、处理机管理功能 处理机的分配和运行都是以进程为基本单位的 进程控制——创建和撤销进程；创建进程 进程同步——对多个进程的运行进行协调。协调方式有：进程互斥方式和进程同步方式 进程通信—— 阅读全文

摘要：批处理系统有着较高的资源利用率和系统吞吐量；分时系统能获得及时响应；实时系统具有实时特征。 总的来说操作系统具有以下4个基本特性： 并发性 共享性 虚拟性 异步性 一、并发性 并行性是指两个或多个事件在同一时刻发生。 并发性是指两个或多个事件在同一时间间隔内发生。 多道程序环境中，并发是指一段时间内 阅读全文

摘要：一、无操作系统的计算机系统 1、人工操作方式 缺点： 用户独占全机 CPU等待人工操作 由此将会产生人机矛盾：CPU-I/O设备速度不匹配的矛盾，指在慢速的手工操作和高速的计算机运算之间形成的一种矛盾。 2、脱机输入/输出(Off-Line I/O)方式 在外围计算机的控制下，实现程序和数据的自动输 阅读全文

摘要：一、操作系统的目标 操作系统（Operating System,OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理的组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境的程序集合。 目前存在着多种类型的OS，不同类型的OS，其目标各有所侧重。通常在计算机硬件上配置的OS， 阅读全文

摘要：一、排序分类 （1）插入类：直接插入排序、折半插入排序、希尔排序 （2）交换类：冒泡排序、快速排序 （3）选择类：简单选择排序、堆排序（属于树形选择排序） （4）归并类：2-路归并排序 （5）分配类：基数排序 二、排序稳定性及其原因 （1）稳定排序：直接插入排序、折半插入排序、冒泡排序、2-路归并排 阅读全文