考试：操作系统知识（01）

操作系统概述

定义：能有效地组织和管理系统中的各种软/硬件资源，合理地组织计算机系统工作流程，控制程序的执行，并且向用户提供一个良好的工作环境和友好的接口。

操作系统有三个重要的作用：

第一，管理计算机中运行的程序和分配各种软硬件资源；

第二，为用户提供友善的人机界面。

第三，为应用程序的开发和运行提供一个高效率的平台。

操作系统的4个特征是并发性、共享性、虚拟性和不确定性。

操作系统的功能

(1) 进程管理。实质上是对处理机的执行“时间”进行管理，采用多道程序等技术将CPU的时间合理地分配给每个任务，主要包括进程控制、进程同步、进程通信和进程调度。

(2) 文件管理。主要包括文件存储空间管理、目录管理、文件的读/写管理和存取控制。

(3) 存储管理。存储管理是对主存储器“空间”进行管理，主要包括存储分配与回收、存储保护、地址映射 (变换) 和主存扩充。

(4) 设备管理。实质是对硬件设备的管理，包括对输入/输出设备的分配、启动、完成和回收。

(5) 作业管理。包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等。

操作系统的分类

批处理操作系统：单道批处理和多道批处理(主机与外设可并行) 。

分时操作系统：一个计算机系统与多个终端设备连接。将CPU的工作时间划分为许多很短的时间片，轮流为各个终端的用户服务。

实时操作系统：实时是指计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。实时系统对交互能力要求不高，但要求可靠性有保障。

网络操作系统：是使联网计算机能方便而有效地共享网络资源，为网络用户提供各种服务的软件和有关协议的集合。三种模式：集中模式、客户端/服务器模式、对等模式。

分布式操作系统：分布式计算机系统是由多个分散的计算机经连接而成的计算机系统，系统中的计算机无主、次之分，任意两台计算机可以通过通信交换信息。

微型计算机操作系统: 简称微机操作系统, 常用的有 Windows、Mac OS、 Linux。

嵌入式操作系统主要特点

(1) 微型化。从性能和成本角度考虑，希望占用的资源和系统代码量少，如内存少、字长短、运行速度有限、能源少 (用微小型电池) 。

(2) 可定制。从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置，以满足不同应用需要。

(3) 实时性。嵌入式操作系统主要应用于过程控制、数据采集、传输通信、多媒体信息及关键要害领域需要迅速响应的场合，所以对实时性要求较高。

(4) 可靠性。系统构件、模块和体系结构必须达到应有的可靠性，对关键要害应用还要提供容错和防故障措施。

(5) 易移植性。为了提高系统的易移植性，通常采用硬件抽象层和板级支撑包的底层设计技术。

嵌入式系统初始化过程按照自底向上、从硬件到软件的次序依次为：片级初始化→板级初始化→系统初始化。

进程组成和状态

进程的组成：进程控制块PCB(唯一标志) 、程序(描述进程要做什么) 、数据 (存放进程执行时所需数据) 。

五态图

去掉终止和新建，就是三态度。

考试题:

在单处理机系统中，采用先来先服务调度算法。系统中有4个进程P1、P2、P3、P4(假设进程按此顺序到达)，其中P1为运行状态，P2为就绪状态，P3和P4为等待状态，且P3等待打印机，P4等待扫描仪。若P1 ( ) ,则P1、P2、P3和P4的状态应分别为 ( ) 。

A.时间片到               B.释放了扫描仪           C.释放了打印机            D.已完成

A.等待、就绪、等待和等待                B.运行、就绪、运行和等待

C.就绪、运行、等待和等待                D.就绪、就绪、等待和运行

答案: A C

解析：P1处于运行状态，那么对应于它的操作就是时间片到，P1进入就绪状态。而此时，P3和P4都处于等待状态，都在等待除了CPU之外的其他事物，它们等待的事物并没有到，所以还是处于等待状态，或阻塞状态。P2此时是就绪状态，获得了P1释放的CPU，进入运行状态。

前驱图

用来表示哪些任务可以并行执行，哪些任务之间有顺序关系，两点：任务间的并行、任务间的先后顺序。

小技巧：前驱图看有几条线。还有就是当为死锁状态的时候，就补可以执行。也就是先等不死锁的状态（非阻塞节点）运行完后，释放出来资源，那么其他的就可以开始执行了。

进程资源图化简的方法是：先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞的，接着把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来，这样，系统剩余的空闲资源便多了起来，接着又去看看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。最后，所有的资源和进程都变成孤立的点。图中P3是不阻塞的，故P3为化简图的开始，把P3孤立，再回收分配给他的资源，可以看到P1也变为不阻塞节点了，故P3、P1、P2是可以的

进程同步和互斥

临界资源：各进程间需要以互斥方式对其进行访问的资源。

临界区：指进程中对临界资源实施操作的那段程序。本质是一段程序代码。

◆互斥：某资源(即临界资源) 在同一时间内只能由一个任务单独使用，使用时需要加锁，使用完后解锁才能被其他任务使用； 如打印机。

◆同步：多个任务可以并发执行，只不过有速度上的差异，在一定情况下停下等待，不存在资源是否单独或共享的问题； 如自行车和汽车。

◆互斥信号量：对临界资源采用互斥访问，使用互斥信号量后其他进程无法访问，初值为1。

◆同步信号量：对共享资源的访问控制，初值一般是共享资源的数量。

p申请资源，v释放资源。