国家电网【操作系统、数据结构与算法、数据库】讲义.pdf

操作系统 段世杰 } 0 页 目录 计算机操作系统 2 操作系统概述 2 进程管理 4 死锁问题及处理方法 9 存储器管理11 设备管理15 文件管理17 数据结构与算法分析20 数据结构概述20 数据结构-线性结构21 数据结构-非线性结构29 算法设 分析39 数据库管理42 关系模式42 完整性约束47 关系代数50 XML 数据库59 数据库系统基础60 } 1 页 计算机操作系统 操作系统概述 系统资源分类： 软件：系统软件 （操作系统及实用程序）、应用软件 硬件：处理机（CPU）、内存（条）、外部 I/O 设备 （显示器、键盘、鼠标、打印机、 磁盘、磁带、扫描仪…），以及系统总线 操作系统层次 操作系统定义 操作系统是计算机系统中的一个系统软件,管理和控制 算机系统中的硬件和软件资 源,合理地组织 算机的工作流程,以 有效利用这些资源为用户提供一个功能强、使 用方 的工作环境,从而在计算机与用户之间起到接口的作用。 操作系统基本特征： （1）并发性（2）共享性（3）虚拟性（4）异步性 注意：并发与并行区别 并发是时间段内，并行是绝对时间点上 操作系统发展 无操作系统时代 单道批处理时代 多道批处理时代 } 2 页 操作系统发展趋势 多道程序设计技术引发的问题 1.处理机的分配与回收 2.内存的分配与保护 3.I/O 设备的共享与效率 4.文件的有效管理 5.作业的组织 进程管理（并发控制和死锁） 存储器管理 文件管理 设备管理 例题解析 1．操作系统是一种 B 。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2．操作系统是对 C 进行管理的软件。 A 系统软件 B．系统硬件 C． 算机资源 D．应用程序 3．操作系统中采用多道程序设 技术，以提高CPU 和外部设备的 A A．利用率 B．可靠性 C．稳定性 D．兼容性 } 3 页 4． 算机系统中配置操作系统的目的是提高 算机的 B 和方 用户使用。 A．速度 B．利用率 C．灵活性 D．兼容性 进程管理 进程的概念 进程（Process）是 算机中的程序关于某数据集合上的一次运行活动，是系统进 行资源分配和调度的基本单位，是操作系统结构的基础。 进程的特征 结构特征 （PCB） 1.动态性 2.并发性 3.进程管理 4.独立性 5.异步性 进程是程序一次性运行，在处理器上顺序参与调度，运行的数据集合。 进程控制块（PCB） 包含信息：进程标示 ，处理机状态，进程调度信息，进程控制信息。 进程控制块是进程存在的唯一标示 进程的三大状态： 就绪，执行，阻塞 } 4 页 包含挂起状态 进程在特定条件下从内存挂起至外存。成为挂起状态也成为静止状态。内存中的进程 处于活动状态。 2.2 进程控制 进程关系：进程之间具有一定的关系，主要是父子关系，父进程可以生成很多子进程。 父子进程构成了进程家族。 创建进程事件： 1.用户登录 2 作业调度 （注意不是进程调度） 3 提供服务 4 应用请求 2.3 进程的并发控制 概念：临界资源，临界区。 1 临界资源为独立资源，不可同时被两者使用 2 临界区为程序中只允许同时间运行一份的代码段 进程的并发控制又称为进程同步，主要有两种类型： } 5 页 （1）同步类型 （2）互斥类型 同步类型主要是进程之间的前驱关系 互斥类型主要是进程之间的并发运行关系 进程同步原则： （1）空闲让进 （