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

操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务、合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。资源管理1资源复用(空分复用共享,,时分复用共享)2资源虚化3资源抽象4组合使用抽象和虚化技术.操作系统中的基础抽象——进程、虚存和文件（1）进程抽象（2）虚存抽象（3）文件抽象（4）其他资源抽象操作系统的作用:（1）OS作为用户接口和公共服务程序：（2）OS作为扩展计算机或者虚拟计算机（2）OS作为资源的管理者和控制者（4）OS作为程序执行的控制着和管理者从资源管理的角度，看操作系统具有六项主要功能：处理器管理，存储管理，设备管理，文件管理，网络与通信管理，用户接口操作系统的主要特性：并发性，共享性，异步性并发性：指两个或两个以上事件或活动在同一时间间隔内发生。并行性：指两个或两个以上事件或活动在同一时刻发生。关系：并行活动一定是并发的，反之并发活动未必是并行的，并行性是并发性的特例，并发性是并行性的扩展。共享性：指操作系统中的资源可被多个并发执行的进程共同使用，而不是被其中某一个程序所独占。1，透明资源共享：必须妥善解决的问题有资源隔离，授权访问2，显式资源共享：独占资源是指同一时间段内只允许一个进程访问的资源异步性：由计算机系统中的资源有限而进程众多，每个进程的执行并非连贯的，而是以“走走停停”的方式向前推进。多道程序设计是指允许多个程序同时进入一个计算机系统的主存储器并启动进行交替计算的方法。从宏观上看，多道程序并发运行，它们都处于运行过程中，但都未运行结束。从微观上看，多道程序的执行是串行的，各道程序轮流占用CPU，交替地执行。好处：1，提高CPU、主存和设备的利用率，2，提高系统的吞吐率，是单位时间内完成的作业数增加。3充分发挥计算机系统部件的并行性操作系统可分为三种基本类型：批处理操作系统分时操作系统.实时操作系统通用操作系统：如果某个操作系统兼具批处理、分时、实时处理的全部或两种功能，则为通用OS操作系统为用户提供两种调用其服务和功能的接口:程序接口：允许运行程序调用操作系统的服务和功能。许多操作系统的程序接口由一组系统调用（SystemCall)）组成，用户程序使用“系统调用”就可获得操作系统的底层服务，使用或访问系统的各种软硬件资源。操作接口：操作系统为用户提供的操作控制计算机工作和提供服务手段的集合，通常有操作控制命令、图形操作界面、以及批处理系统提供的作业控制语言等实现手段。内核是一组程序模块，作为可信软件来支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于核心态，具有访问硬件设备和所有主存空间的权限，是仅有的能执行特权指令的程序。分类可分为微内核和单内核两种类型。功能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（LoadPSW），用来实现操作系统向用户程序的转换。加载程序状态字指令的作用：把哪个程序的程序状态字加载到程序状态字寄存器中，就意味着该程序获得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）消息传递(messagepassing)通信机制；4）信号量（semaphore）通信机制5）共享主存（sharedmemory）通信机制死锁的定义:如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件，而无限期陷入僵持的局面称为（这一组进程）发生了死锁。产生死锁的因素:系统拥有的资源数量。与资源分配策略。进程对资源的使用。并发进程的推进顺序。产生死锁的四个必要条件：互斥条件：进程互斥使用资源。占有和等待条件(部分分配条件)：进程在请求资源得不到满足而等待时，不释放已占有资源。不剥夺条件：已占有的资源只能由属主释放，不允许其他进程强制剥夺。循环等待条件(环路条件)：存在一组循环等待链，其中每一个进程都在链中等待下一个进程所持有的资源，造成种族进程处于永远等待状态。文件系统是操作系统中负责存取和管理信息的模块，文件不但反映了用户概念中的逻辑结构，而且和存放它的辅助存储器的存储结构紧密相关。一个文件必须从逻辑文件和物理文件两个侧面来观察它。逻辑结构，即记录及其逻辑关系，数据独立于物理环境；物理结构，数据被文件系统按照某种规则排列和存放到物理存储介质上。顺序存取:按记录顺序进行读/写操作的存取方法.主要用于磁带文件以及磁盘上的顺序文件.直接存取:以任意次序直接读写某个记录.用户提供相对块号给操作系统,绝对块号由系统换算得到.索引存取:文件专门有一个按记录关键字有序的索引表,用户通过查找索引表定位并读出记录.文件系统给每个文件建立唯一的管理数据结构，即文件控制块（FCB），也叫文件目录项。文件目录的基本功能是将文件名转变成此文件信息在磁盘上的物理位置。为了加快文件的查找速度，通常把ＦＣＢ集中起来进行管理，组成文件目录。目录中的文件名和管理信息分开，后者单独组成数据结构，称索引节点（i-node）块是存储介质上连续信息所组成的一个区域，也叫做物理记录。块是主存储器和辅助存储设备进行信息交换的物理单位，每次总是交换一块或整数块信息文件的逻辑结构分两种形式：流式文件，记录式文件流式文件指文件内的数据不再组成记录，只是依次的一串信息集合，可以看成是只有一个记录的记录式文件记录式文件是一种有结构的文件,包含若干逻辑记录，逻辑记录是文件中按信息在逻辑上的独立含意划分的信息单位。顺序文件(连续文件)一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上便形成顺序文件。连接文件使用连接字，又叫指针来表示文件中各个记录之间的关系.第一块文件信息的物理地址由文件目录给出,每一块的连接字指出文件下一个物理块位置直接文件(哈希文件)记录的关键字与其地址间可通过某种方式建立对应关系，利用这种关系实现存取的文件叫直接文件。索引文件的优点:不要求物理块连续,便于直接存取,便于文件的增、删、改。缺点:增加了索引表的空间开销和查找时间.文件的静态共享：允许一个文件同时属于多个目录，但实际上文件仅有一处物理存储，这种文件在物理上一处存储，从多个目录可到达该文件的结构称为文件链接。要实现静态链接，只要不同目录的索引结点i-node号，指定为同一文件的索引结点即可。文件的动态共享：是系统中不同的用户进程或同一用户的不同进程并发地访问同一文件。共享关系只有当用户进程存在时才可能出现，一旦用户的进程消亡，其共享关系也就自动消失。外围设备分为两类:存储型设备和输入输出型设备.I/O系统：I/O设备及其接口线路、控制部件、通道和管理软件的总称。I/O设备可以划分为输入型、输出型和存储型外围设备三类。按照I/O信息交换的单位,I/O设备可分为字符设备和块设备。存储型外围设备可以划分为顺序存取存储设备和直接存取存储设备。顺序存取存储设备严格依赖信息的物理位置进行定位和读写，如磁带机。直接存取存储设备的特点是存取任何一个物理块所需的时间几乎不依赖于此信息的位置，如磁盘。I/O设备的4种控制方式分类：轮询方式：轮询方式又称程序直接控制方式，特点：CPU不停测试设备状态，直到设备准备就绪，开始传输数据；中断方式：启动I/O后，不必查询I/O是否就绪，继续执行现行程序。特点：不需要CPU做忙式测试，直到设备准备就绪之后产生中断。DMA方式：I/O设备能直接与主存交换数据而不占用CPU,其利用率还可提高。特点：负责数据的交换，CPU不必参与；从设备读数据，存入缓冲寄存器，这个过程与CPU无关；与内存交换数据时，是一次交换一块数据；与内存进行数据交换时，需要抢占内存总线（周期窃取），此时CPU必须等待。通道方式：为获得CPU和外围设备间更高的并行工作能力,引入了自成独立体系的通道结构。特点：通道负责管理设