操作系统复习总汇.doc

操作系统引论 操作系统为一系统软件，既管理硬件资源又管理软件资源。 操作系统的目标：方便性，有效性，可扩充性，开放性。 作用：1，是用户与计算机之间的硬件接口最终用户与硬件的接口：命令、图形界面。 程序员与硬件的接口：系统调用2，是计算机系统资源的管理者3，实现了对计算机资源的抽象，用作扩充机器。 推动发展的主要动力: 1，不断提高计算机资源利用率 2，方便用户 3，器件的不断更新换代 4，计算机体系结构的不断发展。 5，不断提出新的应用需求 操作系统的发展过程： 一：未配置操作系统的计算机系统 1945年到50年代中期，还没有出现操作系统 人工操作方式 （1946—1955） 特点：用户独占全机，cpu等待人工操作。降低了计算机资源利用效率 脱机输入输出方式 优点：减少了CPU的空闲时间，提高I/O速度 二：单道批处理系统 特点：自动性，顺序性，单道性 优点：1，减少人工操作的时间 缺点：.作业独占cpu，cpu等待使cpu利用率低 三 多道批处理系统 特点：多道性，无序性，调度性 优点：cpu利用率高，提高内存和io设备的利用率，增加量系统吞吐量 缺点：平衡周转时间长 无交互能力一旦作业提交给系统，修改调试 极不方便 四 分时系统 特征：多路性，独立性，及时性，交互性 五 实时系统 特征：快速反映，高可靠性，及时响应。 实时任务类型： 周期性和非周期性 硬实时任务和软实时任务 实时系统与分时系统的比较 实时系统有以下几种常见类型：工业（武器）控制系统，信息查询系统，多媒体系统，嵌入式系统。 1 多路性 信息查询系统和分时系统中的多路性都表现为系统按分时原则为多个终端用户服务。实时控制系统的多路性则指系统周期性对多路现场信息进行采集，以及对多个对象和多个执行机构进行控制。 2独立性 信息查询系统中每个终端用户在与系统交互时，彼此互相独立互不干扰。同样在实时控制系统中，对信息的采集和对对象的控制也都是彼此互不干扰的。 3，及时性 4，交互性 5，可靠性 微机操作系统的发展：单用户单任务操作系统 ，单用户多任务操作系统，多用户多任务操作系统 操作系统的基本特征： 1.3.1 并发：并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。 1.3.2 共享：指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。 1.3.3 虚拟：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 1.3.4 异步性：并发执行的程序以不同的“速度”前进。 操作系统的主要功能 处理机管理功能 1进程控制2进程同步3进程通信4调度 存储器管理功能 1 内存分配2内存保护3地址映射4. 内存扩充 设备管理功能 1 缓冲管理2设备分配3设备处理 文件管理功能 1. 文件存储空间的管理 2. 目录管理 3. 文件的读/写管理和保护 文件系统不仅方便了用户，保证了文件的安全性，还有效地提高系统资源的利用率。 操作系统与用户之间的接口 传统操作系统的功能： 用户接口：方便用户直接或间接的控制自己的作业，操作系统向用户提供了命令接口。该接口进一步分为联机用户接口，脱机用户接口和图形用户接口 程序接口：为用户程序在执行中访问系统资源而设置的，是用户程序取得操作系统服务的唯一途径。 现代操作系统的新功能; 除了具有传统操作系统的功能外，还添加了面向安全面向网络和面向多媒体等功能。 进程的描述与控制 第一节 前趋图 有向无循环图 直接前驱 直接后继 初始结点 终止结点 重量 每个结点具有一个重量，表示该结点所含有的程序量或者程序的执行时间。 第二节 进程 程序的顺序执行 仅当前一操作(程序段)执行完后，才能执行后继操作。 程序顺序执行时的特征 (1)顺序性;(2) 封闭性; (3) 可再现性; 相邻语句并发执行的条件 ① R(S1)∩ W(S2)={∮}，② W(S1)∩ R(S2)={∮}，③ W(S1)∩ W(S2)={∮} 程序并发执行时的特征 1.间断性 2.失去封闭性 3.不可再现性 进程的特征： 1) 结构特征：程序段、相关的数据段、PCB构成了进程实体。 2) 动态性 ：进程是进程实体的一次执行过程。 3) 并发性：多个进程实体，同存于内存中，能在一段时间内同时 运行。 4) 独立性：独立运行和资源调度