自考操作系统概论笔记.docVIP

自考操作系统概论笔记 操作系统概论 1、计算机系统：硬件由中央处理器、存储器、输入输出控制系统、各种输入输出设备组成、软件由系统软件、支撑软件、应用软件组成； 2、操作系统：是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件；主要作用有：1、管理计算机系统资源；2、为用户提供方便的使用接口；3、扩充硬件； 操作系统按功能分为：处理器管理、存储管理、文件管理、设备管理； 操作系统的类型：批处理操作系统、分时操作系统、实时操作系统； 微机操作系统、网络操作系统、分布式操作系统、嵌入式操作系统 3、处理器的工作状态： 特权指令：不允许用户程序中直接执行的指令称特权指令； 管态和目态：能执行特权指令时称管态，否则称目态 4、程序状态字：用来控制指令执行顺序并且保留和指示与程序有关的系统状态，分成程序基本状态、中断码、中断屏蔽位三个部分； 操作系统与用户程序的接口：系统调用　操作系统与用户的接口：操作控制命令； 处理器管理 多道程序设计：是指允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。 多道程序技术运行的特征：多道、宏观上并行、微观上串行。 多道程序设计不仅提高了处理器的利用率，而且降低了完成计算所需的总时间、从而提高了单位时间内的算题能力，也提高了吞吐量。 进程的概念：把一个程序在一个数据集上的一次执行称为一个进程。 为什么要引入进程：1.提高资源的利用率；2.正确描述程序的执行情况 进程的属性：1.进程是动态的，它包含了数据和运行在数据集上的程序 2.多个进程可以含有相同的程序 3.多个进程可以并发执行 4.进程有三种基本状态：等待态、就绪态、运行态。 每个进程在执行过程中的任一时刻当且仅当处于上述三种基本状态之一。（运行态-等待态、等待态-就绪态、运行态-就绪态、就绪态-运行态） 进程的三个特性：动态性、并发性、异步性。 进程控制块：是对进程进行管理和调度的信息集合。它包含四类信息：标识信息、说明信息、现场信息、管理信息。 原语：操作系统中往往设计一些能完成特定功能且不可中断的过程，称为原语。 原语分为两类：1.机器指令级：其特点是执行期间不允许中断，是一个不可分割的单位。 2.功能级的：其特点是作为原语程序段不允许并发执行。 用于进程控制的原语有： 创建原语：为一个程序分配一个工作区和建立一个进程控制块，并置该进程为就绪态； 撤销原语：一个进程完成工作后，收回它的工作区和进程控制块； 阻塞原语：进程运行过程中发生等待事件时，把进程改为等待态； 唤醒原语：当进程等待事件发生时，把进程的状态改为就绪态。 进程队列：把处于相同状态的进程链接在一起，称进程队列，由于进程控制块能标示进程的存在和动态刻画进程的特性，因此，进程队列可以用进程控制块的链接来形成。（两种链接方式：单向和双向） 进程的基本队列：1.就绪队列：由若干就绪进程按一定次序链接起来的队列； 2.等待队列：把等待资源或等待某些事件的进程排队的队列。 出队：一个进程从所在的队列退出的操作称为出队； 入队：一个进程排入到一个指定的队列称为入队； 队列管理：系统中负责进程出队和入队的工作称为队列管理。 中断与中断处理：由于某些事件的出现，中止现行进程的运行，而由操作系统去处理出现的事件，待适当的时候让被中止的 同优先级的作业再按照先来先服务原则进行调度。 均衡调度算法：这种算法是根据作业对资源的要求进行分类，作业调度轮流从不同的作业中去挑选作业，尽可能地使得不同资源的作业同时执行。 进程切换：一个进程让出处理器由另一个进程占用处理器的过程称。以下情况会引起进程切换： 1.一个进程从运行状态变成等待状态； 2.一个进程从运行状态变成就绪状态； 3.一个进程从等待状态变成就绪状态； 4.一个进程完成工作后背撤销。 常用的进程调度算法有以下几种： 先来先服务调度算法：按进程先进入就绪队列的先后次序选择可以占用处理器的进程。 最高优先级调度算法：进程调度总是让当时具有最高优先级的进程先使用处理器。（对于高优先级进程占用处理器的两种对待方式：非抢占式和可抢占式） 时间片轮转调度算法：时间片是指允许进程一次占用处理器的最长时间。时间片轮转调度算法让就绪进程按就绪的先后次序排成队列，每次总选择该队列中第一个进程占用处理器，但规定只能使用一个时间片，如该进程尚未完成，则排入队尾，等待下一个供它使用的时间片。（该算法经常用于分时操作系统中） 线程的概念：又称轻型进程，线程是程序执行流的最小单元。一个线程由线程ID，当前指令指针，寄存器集合和堆栈组成。线程有就绪、阻塞和运行三钟基本状态。 引入线程