郑州大学操作系统期末考试重点整理.doc

操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务、合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。

资源管理1资源复用(空分复用共享,,时分复用共享)2资源虚化3资源抽象4组合使用抽象和虚化技术

.操作系统中的基础抽象——进程、虚存和文件（1）进程抽象（2）虚存抽象（3）文件抽象（4）其他资源抽象

操作系统的作用:（1）OS作为用户接口和公共服务程序：

（2）OS作为扩展计算机或者虚拟计算机（2）OS作为资源的管理者和控制者（4）OS作为程序执行的控制着和管理者

从资源管理的角度，看操作系统具有六项主要功能：处理器管理，存储管理，设备管理，文件管理，网络与通信管理，用户接口

操作系统的主要特性：并发性，共享性，异步性

并发性：指两个或两个以上事件或活动在同一时间间隔内发生。

并行性：指两个或两个以上事件或活动在同一时刻发生。

关系：并行活动一定是并发的，反之并发活动未必是并行的，并行性是并发性的特例，并发性是并行性的扩展。

共享性：指操作系统中的资源可被多个并发执行的进程共同使用，而不是被其中某一个程序所独占。

1，透明资源共享：必须妥善解决的问题有资源隔离，

授权访问2，显式资源共享：独占资源是指同一时间段内只允许一个进程访问的资源

异步性：由计算机系统中的资源有限而进程众多，每个进程的执行并非连贯的，而是以“走走停停”的方式向前推进。

多道程序设计是指允许多个程序同时进入一个计算机系统的主存储器并启动进行交替计算的方法。从宏观上看，多道程序并发运行，它们都处于运行过程中，但都未运行结束。从微观上看，多道程序的执行是串行的，各道程序轮流占用CPU，交替地执行。好处：1，提高CPU、主存和设备的利用率，2，提高系统的吞吐率，是单位时间内完成的作业数增加。3充分发挥计算机系统部件的并行性

操作系统可分为三种基本类型：批处理操作系统分时操作系统.实时操作系统

通用操作系统：如果某个操作系统兼具批处理、分时、实时处理的全部或两种功能，则为通用OS

操作系统为用户提供两种调用其服务和功能的接口

:

程序接口：允许运行程序调用操作系统的服务和功能。

许多操作系统的程序接口由一组系统调用（System Call)）组成，用户程序使用“系统调用”就可获得操作系统的底层服务，使用或访问系统的各种软硬件资源。

操作接口：操作系统为用户提供的操作控制计算机工作和提供服务手段的集合，通常有操作控制命令、图形操作界面、以及批处理系统提供的作业控制语言等实现手段。

内核是一组程序模块，作为可信软件来支持进程并发执行的基本功能和基本操作，通

常驻留在内核空间，运行于核心态，具有访问硬件设备和所有主存空间的权限，是仅有的能执行特权指令的程序。分类可分为微内核和单内核两种类型。功

能1）资源抽象2）资源分配3）资源共享。

属性1）内核是由中断驱动的2）内核的执行是连续的3）内核在屏蔽中断状态下执行4）内核可以使用特权指令。

从操作系统的运行方式来看，可分成：独立运行的内核模型、在应用进程内执行的模型和作为独立进程运行的模型。

处理器流可以分作以下四类：单指令流单数据流（SISD）：传统的计算机系统。单指令流多数据流（SIMD）和多指令流多数据流（MIMD）都属于并行计算机！

多指令流单数据流（MISD）：在研究中

处理器现场：处理器包括一组寄存器，用于存放数据、变量和中间结果，这组寄存器所存储的信息与程序的执行有很大关系，构成了处理器现场。

特权指令是指只能提供给操作系统的核心程序使用的指令，如启动I/O设备、设置时钟、控制中断屏蔽位、清内存、建立存储键，加载PSW（程序状态字）等。

非特权指令：指供应用程序使用的、权限较低的指令。

处理器状态分类：核心状态和用户状态。

核心态具体的权限有：1，CPUU运行可信软件2，硬件执行全部机器指令3，可以访问所有内存单元和系统资源4，具体改变处理器状态的能力。

用户态具有的权限有：1，CPU运行非可信软件2，程序无法执行特权指令3，访问权限仅限于当前进程的地址空间4，不具有改变处理器状态的能力

处理器状态之间的转换：(1)用户状态向核心状态的转换：一是程序请求操作系统服务，执行一条系统调用；二是程序运行时，产生了一个中断（或者异常）事件，运行程序被中断，让中断处理程序工作。这两种情况都是通过中断机构发生的。中断（异常）是用户态到核心态转换的唯一途径。(2)核心状态向用户状态的转换：每台计算机通常会提供一条特权指令称作加载程序状态字LPSW（Load PSW），用来实现操作系统向用户程序的转换。

加载程序状态字指令的作用：把哪个程序的程序状态字加载到程序状态字寄存器中，就意味着该程序获得CPU控制权执行。

中断是指程序执行过程中，遇到急需处理的某个事件时，暂时中止CPU上现行程序的运行，转而执行相应的事件处理程序执行的过程，待处理完毕之后再返回断点（继续执行）或者调度其他程序执行。中断源是引起中断的事件。中断装置是发现中断源并产生中断的硬件。

中断源分类：1.从中断事件的性质和激活的手段来分，可以分成两类：强迫性中断事件和自愿性中断事件。2按照中断信号的来源和实现手段来分：可分为硬中断和软中断两类。硬中断可以分为外中断和内中断。

中断/异常响应需要顺序执行的四个步骤：

发现中断源，保护现场，转向中断/异常事件的处理程序，恢复现场。

进程(process)是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。

进程的属性(进程与程序比较)：(1)结构性(2)共享性

(3)动态性(4)独立性(5)制约性(6)并发性

三态模型：运行态，就绪态，等待态

五态模型：新建态，终止态，运行态，就绪态，等待态

进程映像的组成

进程组成主要包括：进程控制块，进程程序块，进程核心栈，进程数据块

进程控制块三类信息：标识信息、现场信息、控制信息

允许发生进程上下文切换的四种情况：(1)当进程进入等待态时；(2)当进程完成其系统调用返回用户态，但不是最有资格获得CPU时；(3)当内核完成中断处理，进程返回用户态但不是最有资格获得CPU时；(4)当进程执行结束时。

模式切换和进程切换的联系与区别：1，模式切换不一定会引起进程状态的转换，也不一定引起进程切换。,2，在完成系统调用服务或者中断处理之后，可通过模式切换来恢复被中断进程的运行。

进程控制原语：1.进程创建 2.进程的撤销3. 进程的阻塞和唤醒 4.进程的挂起和激活

线程的实现分三类：1，用户级线程2内核级线程3混合式线程

处理器调度可分为三个级别：高级调度、中级调度和低级调度

作业和进程的关系：?作业是任务实体，进程是完成任务的执行实体；没有作业任务，进程无事可干，没有进程，作业任务没法完成。?作业概念更多地用在批处理操作系统，而进程则可以用在各种多道程序设计系统

资源竞争产生两个控制问题：一个是死锁(Deadlock)问题，就是一组进程如果都获得了部分资源，还想要得到其他进程所占用的资源，最终所有进程都将陷入死锁。一个是饥饿(Starvation) 问题，是指一个进程由于其它进程总是优先于它而被无限期拖延。既要解决饥饿问题，又要解决死锁问题。解决饥饿问题的最简单策略是FCFS资源分配策略。

临界区的调度原则:一次至多允许一个进程进入临界区内；一个进程不能无限地停留在临界区内；一个进程不能无限地等待进入临界区；

管程：属性共享性：安全性：互斥性：

进程通信分类：1）信号（signal）通信机制；2）管道（pipeline）通信机制；3）消息传递(message passing)通信机制；4）信号量（semaphore）通信机制5）共享主存（shared memory）通信机制

死锁的定义:如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件，而无限期陷入僵持的局面称为（这一组进程）发生了死锁。

产生死锁的因素:系统拥有的资源数量。与资源分配策略。进程对资源的使用。并发进程的推进顺序。

产生死锁的四个必要条件：互斥条件：进程互斥使用资源。占有和等待条件(部分分配条件)：进程在请求资源得不到满足而等待时，不释放已占有资源。不剥夺条件：已占有的资源只能由属主释放，不允许其他进程强制剥夺。循环等待条件(环路条件)：存在一组循环等待链，其中每一个进程都在链中等待下一个进程所持有的资源，造成种族