操作系统知识点整理精选.pdfVIP

第一章 操作系统引论 1、什么是操作系统：操作系统(OS)是配置在计算机硬件上的第一层软件，是对硬件的首次扩充，是对计算机资源进 行管理的软件。 （操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及 方便用户使用的程序的集合） 2、操作系统的目标： 1) 方便性。2) 有效性。3) 可扩充性。4) 开放性。 3、操作系统的作用： 1）OS 作为用户与计算机硬件系统之间的接口。2）OS 作为计算机系统资源的管理者。3） OS 实现了对计算机资源的抽象。 4、对应课本：1.2.2-1.2.5，看一遍课本，选择 4.1、单道批处理系统 主要特征如下： 自动性。 顺序性。 单道性。 缺点：系统中的资源得不到充分利用。 1) 2) 3) 4.2、多道批处理系统 特征：1) 多道性。 2) 无序性。 3) 调度性 （作业调度和进程调度）。 概念：在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为 “后备队列”；然后，由作业 调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU 和系统中的各种资源。 优缺点：1）资源利用率高。2）系统吞吐量大。3）平均周转时间长。4）无交互能力。 需要解决的问题： 处理机管理问题 内存管理问题 设备管理问题 文件管理问题 作业管理问题 1) .2) .3) I/O .4) .5) . 4.3、分时系统 用户的需求具体表现：1) 人—机交互。 2) 共享主机。 3) 便于用户上机。 实现中的关键问题： 及时接收。在系统中配置一多路卡 及时处理。 1) (2) 分时系统的实现方法：1）作业应直接进入内存。2）规定每个程序只运行一很短的时间 （时间片），然后便暂 停该作业的运行并立即调度下一个程序运行。 具体的实现方法： ）单道分时系统。 ）具有 “前台”和 “后台”的分时系统。 ）多道分时系统。 1 2 3 特征：1）多路性。2) 独立性。 3) 及时性。 4) 交互性。 4.4、实时系统 定义：是指系统能 或即时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务 ( ) 协调一致地运行。 实时任务的分类：1）按任务执行时是否呈现周期性来划分：周期性实时任务和非周期性实时任务。 （外部设备 所发出的激励信号并无明显的周期性，但都必须联系着一个截止时间(Deadline)。它又可分为：开始截止时间——任 务在某时间以前必须开始执行；完成截止时间——任务在某时间以前必须完成。） 2）根据对截止时 间的要求来划分：硬实时任务。系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果；软实时任务。 它也联系着一个截止时间， 但并不严格，若偶尔错过了任务的截止时间， 对系统产生的影响也不会太大。 实时系统与分时系统特征的比较 ：1）多路性。 2）独立性。 3）及时性。 4）交互性。 5）可靠性。 5、操作系统的基本特征：实时、并发、共享、虚拟、异步。 6、操作系统的主要功能：处理机管理，存储器管理，设备管理，文件管理，用户接口。 第二章 进程的描述与控制 1、程序顺序执行时的特征：1）顺序性。2）封闭性。3）可再现性。 、程序并发执行时的特征： ）间断性。 ）失去封闭性。 ）不可再现性。 2 1 2 3 3、进程的定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 、进程的特征： ）动态性。 ）并发性。 ）独立性。 ）异步性。 ）结构特征 （ 结构）。 4 1 2 3 4 5 PCB 5、进程实体的组成：程序段，相关的数据段，PCB （进程控制块）。 6、进程的三种状态：就绪 （Ready），执行 （Running），阻塞 （Block） 就绪