操作系统期末复习资料详解.docx

操作系统期末复习资料一 操作系统引论一 操作系 导1．操作系统目标: 有效性、方便性、可扩充性、开放性2．操作系统作用：为用户和计算机之间提供接口、管理计算机系统资源、实现对计算机资源的抽象3．操作系统发展：人工操作方式、脱机输入输出方式、单道批处理系统、多道批处理系统、分时系统、实时系统。单道批处理系统：自动性：顺序性：单道性：多道批处理系统：资源利用率高、系统吞吐量大、平均周转时间长，无交互能力。4．操作系统五大功能：处理机管理、内存管理、I/O 设备管理、文件管理、作业管理5．分时系统：为了弥补多道批处理系统交互性问题，引入分时系统，可以将一台计算机提供给多个用户同时使用，提高计算机利用率。分时系统的特点：多路性：独立性：交互性：及时性:6．实时系统：系统能及时响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。多路性：独立性：实时信息处理系统中，每个终端用户提出请求时，互不干扰。实时控制系统中，对信息采集和控制也是彼此互不干扰。及时性：实时控制系统的及时性要求比实时信息处理系统，分时系统更加严格。交互性：实时信息处理系统的交互性仅限于访问系统中的专用服务程序。可靠性：实时系统的可靠性更高7．操作系统发展：单用户单任务、单用户多任务、多用户多任务8．操作系统的基本特征：1.并发性：并发性指的是多个事件在同一时间间隔内发生。并行性是多个事件在同一时刻发生。进程：指系统中能独立运行并作为资源分配的基本单位，由机器指令，数据和堆栈组成。线程：一个进程包含若干线程，可利用进程的资源。进程是分配资源的基本单位，线程是独立运行和独立调度的基本单位。2．共享性：即资源共享，有互斥共享方式、同时访问方式。3．虚拟技术：分为时分复用技术、空分复用技术。如果虚拟的实现是通过时分复用方式，即对物理设备进行分时使用，设 N 是谋设备所对应的逻辑设备数，则每台虚拟设备的平均速度必然小于等于 1/N。类似，空分复用实现虚拟，空间利用也小于等于 1/N 。4．异步性：进程的推进速度不可预知。9．操作系统五大功能1．处理机管理2．存储器管理：3．设备管理：4．文件管理：5．操作系统与用户间的接口：10 操作系统结构设计1．传统的操作系统结构：无结构操作系统：模块化结构：将大的功能分为若干子功能，每个子功能为一个模块，再进一步细分，使之每一个模块只实现一个子功能。需要考虑模块的独立性，即模块的内聚性，耦合性。分层式结构：将一个操作系统分为若干层，每层由若干模块组成。各层之间只存在单向依赖关系，即高层仅依赖紧邻它的低层。保证系统的正确性，易于扩展，但效率低。2．C/S 模式由客户机、服务器、网络系统构成。完成一次交互可分为，客户发送请求信息，服务器接受信息，服务器反馈消息，客户机接受消息。此种模式实现了数据的分布存储，便于集中管理，可扩展性。但可靠性差。3．面向对象程序设计:4．微内核操作系统结构：将操作系统分为：微内核和多个服务器。有如下功能，进程线程管理、低级存储器管理、中断和陷入处理。二．进程管理1．程序顺序执行的特征：顺序性：每一操作必须在上一个操作完成后开始封闭性：程序运行独占全部资源，不受外界影响可再现性：只要程序执行环境和初始条件相同，当程序重复执行时，结果相同2．程序并发执行的特点：间断性：并发执行的程序由于共享资源，以及为了完成同一任务相互合作，相互制约。将导致并发程序具有“执行-暂停-执行”间断性活动规律。失去封闭性：多个程序共享资源。不可再现性：由于失去封闭性，也就失去了再现性。即使执行环境和初始条件相同，结果却各不相同。3．进程的特征：结构特征：进程由程序段，相关数据段和 PCB 三部分组成动态性：进程的实质是进程实体的一次执行过程。而程序只是一组有序指令集合。并发性：多个进程同时存在于内存中，在同一时间段内同时运行。而程序不行。独立性：进程实体可以独立运行，独立分配资源和独立接受调度（线程）。而未建立 PCB 的程序不能作为一个单独的单位参与运行。异步性：指进程按各自独立的，不可预知的速度向前推进。4．进程的三个基本状态：就绪状态：进程已分配到除了 CPU 之外的所有必要资源，只要再获得 CPU，便可立即执行。执行状态：进程已获得 CPU，程序正在运行阻塞状态：进程的暂停状态称为阻塞状态。进程的挂起状态：当发生终端用户请求、父进程请求、负荷调节的需求、操作系统需求时，可以发生挂起。进程状态转换：进程创建：首先创建一个 PCB，将该进程转入就绪状态并插入就绪队列进程终止：首先等待操作系统进行善后处理，然后清空 PCB，并将 PCB 空间返还系统。5．进程控制块 PCB PCB 记录操作系统所需的，用于描述进程当前情况以及控制进程运行的全部信息。使得一个在多道程序环境下不能独立运行的程序成为一个可独立