计算机操作系统(三版)复习资料.docVIP

★OS概念：OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集合。 ★OS目标：1有效性；2方便性；3可扩充性；4开放性。 ★OS作用：1 OS作为用户与计算机硬件系统之间的接口；2 OS作为计算机系统资源的管理者； 3 OS实现了对计算机资源的抽象。 ■OS特征：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 ★OS功能： 1 处理机管理：作业和进程调度； 2 存储器管理：内存分配，地址映射，内存保护，内存扩充； 3 设备管理：缓冲区管理，设备分配，设备驱动，设备无关性； 4 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的存取控制； 5 OS与用户之间的接口：程序接口，用户接口，联机接口，脱机接口，图形接口； ★多道批处理系统： 优点：资源利用率高、系统吞吐量大； 缺点：平均周转时间长、无交互能力。 ★分时系统概念：将一台计算机很好的提供给多个用户同时使用，提高计算机的利用率。 ★实时系统概念：是计算机系统可以立即对用户程序要求或者外部信号作出反应的系统，它可以分为硬实时系统和软实时系统。 ●分时系统与实时系统的比较 及时性、交互性、可靠性、多路性、独立性 ： 1 及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 2 交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 3 可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 ★进程的概念：是可并发执行的具有一定功能的程序段，在给定数据机上的一次执行过程。 ★进程的引入：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。 ★进程的基本状态：就绪、执行、阻塞。 ★进程在三个基本状态之间转换： 1 绪状态→执行状态：进程分配到CPU资源； 2 执行状态→就绪状态：时间片用完； 3 执行状态→阻塞状态：I/O请求； 4 阻塞状态→就绪状态：I/O完成。 ★进程的同步和互斥：是指进程在推进时的相互制约关系，在多道系统中，由于资源共享与进程合作，这种进程间的制约成为了可能。 ★进程的同步：主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。再多道环境下，这种进程间在执行次序上的协调是必不可少的。 ★进程的互斥：主要源于资源共享，市进程之间简介制约关系。再多得到系统中每次只允许一个进程访问的自愿成为临界资源，进程互斥就是保证每一次只有一个进程使用临界资源。 ★线程的概念：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，提高CPU的利用率。进程是分配资源的基本单位，而线程则是系统调度的基本单位。 ★PCB Process Control Block进程控制块的概念 ： PCB是为了描述和控制进程的运行系统，为每个进程定义的一个数据结构，它是进程实现的一部分，也是操作系统中最重要的记录型数据结构。 ■PCB 的作用，为什么PCB 是进程存在的惟一标志： PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 ●进程和程序的比较： 1 动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。 2 并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。 3 独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。 ●进程和线程的比较： 1 调度性：线程在OS 中作为调度和分派的基本单位，进程只作为资源拥有的基本单位。 2 并发性：进程可以并发执行，一个进程的多个线程也可并发执行。 3 拥有资源：进程始终是拥有资源的基本单位，线程只拥有运行时必不可少的资源，本身基本不拥有系统资源，但可以访问隶属进程的资源。 4 系统开销：操作系统在创建、撤消和切换进程