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

★OS概念：OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集

合。

★OS目标：1有效性；2方便性；3可扩充性；4开放性。

★OS作用：1OS作为用户与计算机硬件系统之间的接口；2OS作为计算机系统资源的管理者；

3OS实现了对计算机资源的抽象。

■OS特征：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。

★OS功能：

1处理机管理：作业和进程调度；

2存储器管理：内存分配，地址映射，内存保护，内存扩充；

3设备管理：缓冲区管理，设备分配，设备驱动，设备无关性；

4文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的存取控制；

5OS与用户之间的接口：程序接口，用户接口，联机接口，脱机接口，图形接口；

★多道批处理系统：

优点：资源利用率高、系统吞吐量大；

缺点：平均周转时间长、无交互能力。

★单道批处理系统的特征：自动性、顺序性、单道性。

★分时系统概念：将一台计算机很好的提供给多个用户同时使用，提高计算机的利用率。

★实时系统概念：是计算机系统可以立即对用户程序要求或者外部信号作出反应的系统，它可以分为硬实

时系统和软实时系统。

●分时系统与实时系统的比较(及时性、交互性、可靠性、多路性、独立性)：

1及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而

实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫

秒级，甚至有的要低于100微妙。

2交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。

不像分时系统那样能向终端用户提供数据和资源共享等服务。

3可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差

错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障

系统的安全性及数据的安全性。

★进程的概念：是可并发执行的具有一定功能的程序段，在给定数据机上的一次执行过程。

★进程的引入：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作

系统中引入了进程概念。

★进程的基本状态：就绪、执行、阻塞。

★进程在三个基本状态之间转换：

1就绪状态→执行状态：进程分配到CPU资源；

2执行状态→就绪状态：时间片用完；

3执行状态→阻塞状态：I/O请求；

4阻塞状态→就绪状态：I/O完成。

★进程的同步和互斥：是指进程在推进时的相互制约关系，在多道系统中，由于资源共享与进程合作，这

种进程间的制约成为了可能。

★进程的同步：主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间

的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。

★进程的互斥：主要源于资源共享，是进程之间间接制约关系。在多道系统中每次只允许一个进程访问的

资源成为临界资源，进程互斥就是保证每一次只有一个进程使用临界资源。

★线程的概念：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有

更好的并发性，提高CPU的利用率。进程是分配资源的基本单位，而线程则是系统（处理机）调度的基本

单位。

★PCB(ProcessControlBlock进程控制块的概念)：

PCB是为了描述和控制进程的运行系统，为每个进程定义的一个数据结构，它是进程实现的一部分，也是

操作系统中最重要的记录型数据结构。

■PCB的作用，为什么PCB是进程存在的惟一标志：

PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能

独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB

对并发执行的进程进行控制和管理的。

●进程和程序的比较：

1动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，因撤销

而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。

2并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它进程

的程序并发执行，而程序是不能并发执行的。

3独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。

对于未建立任何进程的程序，不能