系统架构设计师教程-第2章 计算机与网络基础知识.pptVIP

第2章 计算机与网络基础知识 2010-4-19 概述-计算机系统组成 计算机系统由硬件和软件两部分组成。其中软件分为系统软件和应用软件。 计算机系统的硬件资源包括：中央处理器(CPU)、存储器(主存和外存)、输入/输出设备等。 常用的系统软件有： 操作系统 语言处理程序 连接程序 诊断程序 数据库管理系统等 常用的应用软件有： 科学计算 工程设计 数据处理 事务处理 …… 2.1 操作系统基础知识-操作系统1 操作系统(Operating System, OS)概述 操作系统是计算机系统的核心系统软件，其它软件建立在操作系统基础之上，并在操作系统的统一管理和支持下运行，操作系统软/硬件关系如图2-1所示。 2.1 操作系统基础知识-操作系统2 操作系统定义 有效组织和管理系统中的各种软硬件资源，合理组织计算机系统的工作流程，控制程序的执行，为用户使用计算机提供一个良好的环境和友好的接口，使用户能充分利用计算机资源，提高系统效率。 操作系统分类 单用户操作系统，批处理操作系统 分时操作系统，实时操作系统 网络操作系统，分布式操作系统 嵌入式操作系统 操作系统特征 并发性、共享性、虚拟性、不确定性 操作系统功能 进程管理、文件管理、存储管理、设备管理、作业管理 2.1 操作系统基础知识-进程1 进程定义 进程是程序的一次执行，该程序可以和其它程序并发执行。进程由程序、数据、以及PCB( 进程控制块)组成。PBC描述进程的基本情况，是进程存在的唯一标志。 程序和进程区别 程序是静态的指令序列，进程是为执行该程序的线程而保留的资源集。 进程按性质不同分为：系统进程和用户进程；父进程和子进程。 死锁 两个以上的进程互相都因请求对方已经占有的资源，无限期等待并无法运行下去的现象。产生死锁的4个必要条件是：互斥条件、请求保持条件、不可剥夺条件以及环路条件。 处理死锁的策略主要有四种：鸵鸟策略(即不理睬策略)、预防策略(即破坏四个必要条件之一)、避免策略、监测与解除死锁。 2.1 操作系统基础知识-进程2 进程的状态转换和控制 进程一般有三种基本状态：就绪、运行和阻塞，也称三态模型，如图(a)所示，进程的五态模型引入了新建和终止，如图(b)所示。 2.1 操作系统基础知识-进程3 具有挂起状态的进程状态转换和控制 2.1 操作系统基础知识-进程3 进程控制 进程控制是指对系统中所有进程从创建到消亡全过程实施有效的控制。 不仅控制真在运行的进程，而且还要能创建新的进程，撤销已完成的进程。 对进程进行控制由操作系统内核实现。 进程控制通过进程控制元语实现，进程控制元语主要有创建元语、撤销元语、挂起元语、激活元语、阻塞元语和唤醒元语。 2.1 操作系统基础知识-进程4 进程互斥与同步及P，V操作 进程同步：异步环境下的一组并发进程之间互发消息、相互合作、互相等待，使得各进程按一定的速度执行的过程称为进程同步，即同步是使异步环境下的各进程按一定的顺序和速度执行。 进程互斥：一组并发进程中的一个或多个程序段，因共享某一共有资源而使得它们必须以一个不允许交叉的顺序执行，即互斥要保证临界资源在某一时刻只能被一个进程访问。 临界资源：一次只能供一个进程使用的资源,Critical Resource，如打印机、公共变量等。 信号量机制：是一种卓有成效的进程同步和互斥工具。 2.1 操作系统基础知识-进程5 进程互斥与同步及P，V操作 整型信号量与P，V操作 信号量是一个整型变量，根据控制对象的不同赋不同的值，信号量分为两类。 公用信号量：实现进程间的互斥，初值＝1或资源的数目。 私用信号量：实现进程间的同步，初值＝0或某个正整数。 信号量s的物理意义：S≥0表示某个资源的可用数。S0，其绝对值表示阻塞队列中等待该资源的进程数。 P,V操作是实现进程同步和互斥的常用方法，在执行期间不可分割，P表示申请一个资源，V表示释放一个资源。 2.1 操作系统基础知识-进程6 进程互斥与同步及P，V操作 整型信号量与P，V操作 P操作的定义：S=S-1，若S≥0，则执行P操作的进程继续执行，否则若S0，则置该进程为阻塞状态，并将其插入阻塞队列。P操作可用如下过程表示： Procedure P （Var s : Semaphore） Begin s:=s-1; If s0 then W (s); (执行P操作的进程插入等待队列) End; V操作的定义：S=S+1，若S0，则执行V操作的进程继续执行，否则若S≤0(阻塞队列中存在等待该资源的进程)，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续执行。P操作可用如下过程表示： Proce