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

★OS概念：OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集合。 ★OS目标：1有效性；2方便性；3可扩充性；4开放性。 ★OS作用：1 OS作为用户与计算机硬件系统之间的接口；2 OS作为计算机系统资源的管理者； 3 OS实现了对计算机资源的抽象。 ■OS特征：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 ★OS功能： 1 处理机管理：作业和进程调度； 2 存储器管理：内存分配，地址映射，内存保护，内存扩充； 3 设备管理：缓冲区管理，设备分配，设备驱动，设备无关性； 4 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的存取控制； 5 OS与用户之间的接口：程序接口，用户接口，联机接口，脱机接口，图形接口； ★多道批处理系统： 优点：资源利用率高、系统吞吐量大； 缺点：平均周转时间长、无交互能力。 ★分时系统概念：将一台计算机很好的提供给多个用户同时使用，提高计算机的利用率。 ★实时系统概念：是计算机系统可以立即对用户程序要求或者外部信号作出反应的系统，它可以分为硬实时系统和软实时系统。 ●时系统(实时、并发、共享、虚拟、异步，其中并发为最重要的特征,后四个是操作系统共同的特征)： ★进程的概念：是可并发执行的具有一定功能的程序段，在给定数据机上的一次执行过程。 ★进程的引入：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。 ★进程的基本状态：就绪、执行、阻塞。 ★进程在三个基本状态之间转换： 1 绪状态→执行状态：进程分配到CPU资源； 2 执行状态→就绪状态：时间片用完； 3 执行状态→阻塞状态：I/O请求； 4 阻塞状态→就绪状态：I/O完成。 ★进程的同步和互斥：是指进程在推进时的相互制约关系，在多道系统中，由于资源共享与进程合作，这种进程间的制约成为了可能。 ★进程的同步：主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。再多道环境下，这种进程间在执行次序上的协调是必不可少的。 ★进程的互斥：主要源于资源共享，市进程之间简介制约关系。再多得到系统中每次只允许一个进程访问的自愿成为临界资源，进程互斥就是保证每一次只有一个进程使用临界资源。 ★线程的概念：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，提高CPU的利用率。进程是分配资源的基本单位，而线程则是系统调度的基本单位。 ★PCB(Process Control Block进程控制块的概念)： PCB是为了描述和控制进程的运行系统，为每个进程定义的一个数据结构，它是进程实现的一部分，也是操作系统中最重要的记录型数据结构。 ■PCB 的作用：作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 ★信号量的概念：表明资源可以提供给进城使用的量，他是一个整型值。 ★计数信号量S的物理含义： S0：表示有n个可利用的资源。 S0：表示有n个被阻塞的资源。 S=0：表示资源正在使用。 ★死锁的概念：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 ★死锁的原因：1 竞争资源；2 进程间推进顺序非法。 ★死锁的处理方法：预防、避免、检测、解除。 四、 连续分配方式可分为：单一连续分配、固定分区分配、动态分区分配、动态重定位分配。★虚拟存储器的概念：是指具有请求调入功能和置换功能呢个从逻辑上对内存容量加以扩充的一种存储系统。 ★周期时间=完成时间-到达时间 ★带权周期时间=周转时间/服务时间。 ★通道又称I/O处理机，用于实现（CPU和外设）之间信息的传输。 ★进程的影响：使程序的并发执行得以实行。 ★磁盘的类型：固定头磁盘和移动头磁盘。 ★文件：是具有文件名的一组相关信息的集合。 ★目录的要求：实现按名存取、提高检索目录的速度、文件共享、允许文件重名。 ■目录结构：单级目录、两级目录和多级目录结构。 ★临界区是一段程序。 通道设备引入 虽然在ＣＰＵ和设备之间增加了设备控制器后，已能大大减少CPU对I/O的干预，但当主机配置的外设很多时，CPU的负担仍然很重，为此，在ＣＰＵ和设备控制器之间又增设了通道。 通道设备通道是一种特殊的处理机，它具有执行指令的能力，并通过执行通道（）程序来控制操作。 文件管理程序可借助于文件控制块中的信息，对文件施以各种操作。文件与文件控制块一一对应，而人们把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个文件目录项。 这是因为，创建索引可以大