操作系统第三版期末重点复习资料整理.docVIP

第一章: 操作系统的概念：它是计算机系统中控制和管理系统资源、合理组织系统流程、提高资源利用率和方便用户使用计算机系统的计算机程序的集合，它是计算机系统中的一个系统软件。 四大特点：并发性（一个操作系统控制下的并发）、共享性、随机性 （无法确切知道操作系统的状态）、可重构性（使系统可靠，动态配置） 五大功能：处理机管理、存储管理 、设备管理 、文件管理、作业管理 操作系统地位：与硬件关系 建立在硬件基础上，是硬件功能的延伸；与软件关系 对各种软件进行控制、管理；与用户关系 用户通过操作系统对硬件进行操作、管理 操作系统的类型：批处理操作系统 用户通过系统管理员把作业集中提交给计算机系统，由计算机系统统一进行调度和处理，作业运行中不需要人工干预。 分时操作系统 采用分时技术进行处理机分配，在一台计算机上连接多个用户终端，多个用户可同时在自己的中端上使用计算机，好像自己独占机器一样。 实时操作系统 指对外部事件能在允许的时间范围内做出响应的操作系统。时间范围由产生外部事件的设备或用户来决定，一般比较短。实时操作系统一般用在控制方面，比如飞机、导弹上的控制系统。 多道程序技术的定义：在内存中同时存放多个程序，它们同时处于运行状态。 特点：(1) 多道计算机内同时存放多个互相独立的程序 (2) 宏观上并行 (3) 微观上串行 第二章： 作业的概念：在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做工作的集合称为一个作业。 组成：程序、数据、作业说明书 控制方式：批处理方式（脱机）：作业执行过程中，用户不必干预，由操作系统按作业控制书的要求自动控制作业执行。 交互方式（联机）：作业执行过程中，操作系统根据用户指令，控制作业的执行情况。 状态及其转换：提交、后备、执行、完成； 与程序的区别：1）从组成上看，作业包括程序和数据，而程序只是具有特定功能的一组指令的集合。 2） 一个作业可以包括多个程序，一个程序可以被多个作业使用。 3）作业通过运行其包含的程序来完成 作业调度与进程调度的关系：1）作业调度是选择可以装入主存储???的作业，进程调度来选择可以占用处理器的进程。2）作业调度产生进程。当作业被装入主存储器时，作业调度就为该作业创建了一个进程；若有多个作业装入主存储器时，就可以创建多个作业进程。这些进程的初始状态为就绪状态。3）作业调度与进程调度相互配合，可以实现多道作业的同时执行。 性能衡量：1) 平均周转时间 2）平均带权周转时间 四种作业调度的算法：先来先服务（FCFS）调度算法 按作业到达系统的先后次序进行的调度。该算法优先考虑在系统中等待时间最长的作业，而不考虑作业运行时间的长短。 最短作业优先（SJN）调度算法 从作业的后备队列中挑选运行时间最短的作业作为下一个调度运行对象。响应比高者优先（HRN）调度算法 既考虑了作业的等待时间又考虑了作业的运行时间的调度算法。R =（作业的等待时间+运行时间）/运行时间 优先数调度算法 优先数调度算法是根据作业确定的优先权来选取作业，每次总是选取优先权最高的作业。 接口的定义：接口就是用户和操作系统打交道的手段，系统接口的主要任务是方便用户使用操作系统，系统的功能通过接口展示给用户。 两种接口：作业控制级接口 程序级接口 系统调用：指操作系统提供给用户程序使用的具有一定功能的程序段。 第三章： 程序执行特点：顺序执行：顺序性、封闭性、可再现性 并发执行：间断性（反映了进程等待系统资源的这样一种情况） 非封闭性（由于多个进程在内存，它们之间可能会相互影响，所以程序的执行不再具有封闭性） 不可再现性（进程的推进不可再现，进程的执行结果也是不确定） 进程定义：一个具有独立功能的程序，对某个数据集在处理机上的运行过程，它是资源分配的基本单位。 特征：动态性 、并发性 、独立性、异步性、结构性 进程和程序区别和联系： 1）进程是动态的、程序是静态的 2）进程具有并行的特征，程序没有 3）进程的生命周期短，程序相对较长 4）程序是进程的物理基础 5）进程和程序间存在对应关系 进程状态及转换：就绪、执行、阻塞 阻塞不能直接转换到执行，就绪不能直接转换到阻塞 进程互斥概念：指当一个进程进入临界区使用临界资源时，另一个进程必须等待。当占用临界资源的进程退出临界区后，另一个进程才被允许使用临界资源。不允许两个或更多进程同时进入临界区，就是进程互斥。 临界区：访问临界资源的那段程序 互斥实现：进入临界区前先测试，未加锁才进入；进入后加锁；完成后解锁 进程同步概念：多个相互