软件设计师知识点精讲之操作系统.doc

软件设计师知识点精讲之操作系统（一）软件设计师是指能根据软件开发项目管理和软件工程的要求，按照系统总体设计规格说明书进行软件设计， 编写程序设计规格说明书等相应的文档的实用性人才 上半年软考已经结束，希赛软考学院为打算参加下半年考试的你们准备了一些软考软件设计师教程知识点 精讲，希望对大家有所帮助1、操作系统的定义是管理计算机中各种软件、硬件资源的程序和相关文档的集合，是一种系统软件操作系统能有效的组织和管理系统中的各种软、 硬件资源，合理地组织计算机工作流程， 控制程序的执行，并且向用户提供一个良好的工作环境和友好的接口操作系统的两个重要作用：通过资源管理，提高系统的使用效率；改善人机界面，向用户提供友好的工作环境操作系统的4个特征：并发性、共享性、虚拟性、不确定性操作系统的5个管理功能：进程管理、文件管理、存储管理、设备管理、作业管理操作系统的分类：批处理系统，计算机自动、顺序地执行作业流产生的每一个作业，以节省人工操作时间和提高机器的使用效率分为单道批处理系统和多道批处理系统 优点是同一批内的各作业次次执行，改善了 cpu，io的使用效率，提高了吞吐量缺点是磁盘需要人工装卸，作 业需要人工分类，监督程序易受用户程序破坏，缺少交互性。

分时系统，具有如下特征：多路性、独立性、交互性、及时性实时系统，分为实时控制系统和实时信息处理系统主要特点有：快速的响应时间、 有限的交互能力、高可靠性网络操作系统，使得计算机更有效地共享网络资源，为网络用户提供所需各种服务的 软件和有关协议的集合分布式操作系统，是由多个分散的计算机经网络连接而成，各主机无主次之分为分 布式计算机配置的操作系统称为分布式操作系统微机操作系统嵌入式操作系统2、 研究操作系统的观点资源管理的观点：从这种观点看，操作系统的管理对象是计算机系统的资源，操作系统则是管理计算机系统的程序集合 这种观点是在共享的前提下以资源分配、 使用和回收为出发点，考虑操作系统各部分程序的功能和算法虚拟机的观点：操作系统加裸机构成虚拟计算机虚拟机的观点是从功能分解的角度出发，考虑操作系统的结构，将操作系统分成若干层次，每一层完成特定的功能3、 顺序程序执行时的特征：顺序性、封闭性、可再现性；并发程序执行时的特征：非封闭性、程序和机器执行程序的活动不在一一对应、并发程序间的相互制约性引入进程的原因：由于程序并发执行破坏了程序的封闭性和可再现性，使得程序和执 行程序的活动不在一一对应， 此时用静态的程序概念已经不能描述系统中程序动态执行的过 程，所以引入了进程。

4、进程的定义：就是程序的一次执行，该程序可以和其它程序并发执行进程的组成：进程通常是由程序、数据及进程控制块（PCB）组成的进程的程序部分是进程执行时不可修改部分， 它描述了进程需要完成的功能；进程的数据部分是进程的可修改部分；进程控制块是进程的描述信息和控制信息，是进程存在的惟一标志进程和程序的区别是：进程具有状态而程序没有5、 进程的状态及状态间的切换三态模型：运行、就绪、阻塞五态模型：新建态、终止态、运行、就绪、阻塞新建态：对应于进程刚刚被创建时还没有被提交，并等待系统完成创建进程的所有必要信息的状态整个过程分为两个阶段，一是为一个新建进程创建必要的管理信息， 另一是让进程进入就绪状态因为有了新建态，操作系统可以根据系统的性能和主存的容量限制而 推迟新建态的提交终止态也分为两个阶段，一是等待操作系统进行善后处理，另一是释放主存具有挂起状态的进程状态：当系统资源不能满足所有进程的运行要求时，必须将某些进程挂起，放在磁盘对换区，暂时不参加调度，以平衡系统负载有这样几个状态：活跃就 绪、静止就绪、活跃阻塞、静止阻塞6、 进程的控制就是对系统中所有进程从创建到消亡的全过程实施有效的控制。

操作系统的内核为系 统实现进程控制和存储管理提供了有效的控制机制 大多数操作系统内核均包含支撑功能和资源管理功能支撑功能：中断处理、时钟管理、原语操作原语是由若干条机器指令构成的，用于原语在完成特定功能的一段程序 内核在执行某些基本操作时往往是通过原语操作实现的执行过程中不可分割内核中包含的原语有进程控制、进程通信、资源管理等资源管理功能：进程管理、存储器管理、设备管理7、 进程间通信进程间的同步：一般来说，一个进程相对于另一个进程的运行速度是不确定的，即进程是在异步环境下运行每个进程都以各自独立的不可预知的速度向前推进，但相互合作的进程需要在某些确定点上协调它们的工作， 当一个进程到达了这些点后，除非另一进程已完成了某些操作，否则就不得不停下来等等这些操作结束进程间的互斥：在多道程序系统中，各进程可以共享各类资源，但有些资源一次只能供一个进程使用，称为临界资源( critialresource )同步是进程间的直接制约问题，互斥 是进程间的间接制约问题临界区 (critialsection )是对临界资源实施操作的那段程序互 斥临界区管理的原则为：有空即进、无空则等、有限等待、让权等待。

8、 整形信号量与PV操作整形信号量是一个整形变量，根据控制对象的不同赋不同的值信号量分为两类：公用信号量：实现进程间的互斥，每个相关进程即可对它施行 P操作也可以进行 V操作，初值为1或资源的数目；私用信号量：实现进程间的同步，只有一个进程可以对它施行 P操作，其它进程只能做V操作，初值为0或某个正整数信号量S的物理意义：S>=0 表示某资源的可用数，S<0则其绝对值表示阻塞队信原语，其中P操作表示申请一个资源， V操作表示释放一个资源 P操作定义：S： =S-1，若S>=O ，则执行P操作的进程继续执行；否则若 S<O，则该进程为阻塞状态，并将 其插入阻塞队列V操作定义：S: =S+1，若S>0，则执行V操作的进程继续执行；否 则，若S<=0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，执行 V操作的进程继续执行利用 PV操作实现进程的互斥：令信号量 mutex的初值为1，当进入临界区时执行P操作，临界区时执行 V操作P （ mutex ）临界区V （mutex）怎样利用PV操作实现进程的同步：可用一个信号量与消息联系起来，当信号量的值为0时表示希望的消息未产生，当信号量的值为非 0时表示希望的消息已经存在。

假定用信号量S表示某条消息，进程可以通过调用 P操作测试消息是否到达，调用 V操作通知消息已准备好最典型的是单缓冲区的生产者和消费者的同步问题如果采用 PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要 2个信号量，信号量的初值分别为 0、19、 高级通信原语因为PV操作不足以描述复杂的进程间的信息交换，所以引入高级通信原语高级通 信原语有这么几种：共享存储系统、消息传递系统、管道通信进程通信有直接和间接两种 方式间接方式是以信箱以为媒介10、 管程（monitor ）另一种同步机制，采用资源集中管理的方法，将系统中的资源用某种数据结构抽象地表示出来由于临界区是访问共享资源的代码段， 因而建立一个管程来管理进程提出的访问请求采用这种方式对共享资源的管理就可以借助数据结构及在其上实施操作的若干过程来 进行对共享资源的申请和释放可以通过过程在数据结构上的操作来实现11、 进程调度在某些系统中一个作业从提交到完成需要经历高、中、低三级的调度高级调度（又称长调度、作业调度或接纳调度），它决定输入池中的哪个后备作业可 以调入主系统做好运行的准备，成为一个或一组就绪进程。

中级调度（又称对换调度），它决定处于交换区中的哪个就绪进程可以调入主存，以 便直接参与CPU的竞争低级调度（又称进程调度），它决定处于主存中的哪个进程使用 CPU调度方式，是指当有更高优先级的进程来到时如何分配 CPU调度的方式分为可剥夺式和不可剥夺式两种常用的调度算法：先来先服务，主要用于宏观调度，有利于长作业，有利于 CPU繁忙的作业；时间片轮转，主要用于微观调度，提高了并发性和响应时间， 最终提高了资源利用率；优先级调度，分为静态和动态两种； 多级反馈调度，是在时间片轮转和优先级算法的基础上改进得到其特点是：照顾了短进程以提高系统吞吐量， 照顾I/O型进程以获得较好的I/O设备利用率并缩短响应时间，不必估计进程的执行时间和动态调节优先级12、 死锁就是指两个以上的进程相互请求对方已经占有的资源时而导致无法继续运行下去的现PV使用不当几种会产生死锁的情况：进程推进程顺序不当，同类资源分配不当,进程资源有向图：由方框、圆圈和有向边 3部分组成其中资源用方框表示，进程用圆圈表示在方框中每一个小圆圈代表一个资源有向边分别代表请求资源和分配资源死锁产生的原因：因为竞争资源或进程推进顺序非法。

进程推进顺序仍是关于进程请求和释放资源的顺序死锁产生的4个必要条件：互斥条件、请求保持条件、不可剥夺条件、环路条件互斥是说进程对所要求的资源有排它性控制请求保持是说进程断续地请求资源，但后续的资源被阻塞 环路是指在发生死锁时在进程资源有向图中， 每个进程都占有了下一个进程请求的一个或多个资源死锁的4种处理：鸵鸟策略；预防策略，即破坏死锁产生的 4个必要条件之一；避免策略，即精心分配资源，主动回避死锁；检测与解除死锁更多软件设计师资讯请到希赛软考学院。