计算机操作系统原理复习资料

计算机操作系统原理复习资料

第一章：

1、操作系统：是控制和管理计算机硬件和软件资源、合理组织计算机工作流程以及方便用户的程序集合。

2、操作系统的观点：虚拟机、资源管理、用户服务、进程管理 3、计算机系统带的抽象层次结构图： 用户1 .●●● 用户n 用户2 应用程序 命令解释程序、编译程序、编辑程序等 操作系统 计算机硬件

（裸机）

4、操作系统的形成过程：人工操作阶段、单道批处理、多道程序系统阶段（标志操作系统的诞生）、进一步发展阶段（微型计算机操作系统、网络、分布式、嵌入式） 5、操作系统的类型：多道批处理、分时系统、实时系统

6、多道批处理系统的特征：多道性、无序性、调度性、进程调度 7、多道批处理系统的优缺点：优点（资源利用率高、系统吞吐量大）、缺点（平均周转时间长、无交互能力）

8、分时系统的特性：多路性、独立性、及时性、交互性

9、响应时间：是指从终端用户发出一条命令开始，到系统处理完这条命令并做出回答为止所需的最大量时间间隔。是衡量分时系统性能的一个重要指标，也是设计分时系统应该注意的一个重要问题。

10、实时系统的特征：多路性、独立性、及时性、交互性、高可靠性

11、操作系统的特征：并发、共享、虚拟、异步性。并发：是指两个或两个以上事件在同一时间间隔内发生。

12、操作系统的服务方式：系统调用、系统程序

13、操作系统的结构：整体式系统、层次式系统、客户/服务器系统

第二章： 1、作业：

2、系统调用：是操作系统为编程人员提供的接口。 3、系统调用类型： （1）、系统维护类调用 （2）、设备管理类调用 （3）、文件管理类调用

（4）、进程控制类调用 （5）、进程通信类调用 （6）、存储管理类调用

4、系统态（管态） 、用户态（目态）

第三章：

1、进程：是操作系统结构的基础；是一次程序的执行；是一个程序及其数据在处理机上顺序执行时所发生的活动；是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。2、线程：是进程中可独立执行的子任务，仅是调度和CPU时间分配的基本单位，而不作为拥有资源的基本单位，一个进程可以有一个活多个线程。 3、进程与线程的比较：4个方面的比较 （1）、拥有的资源 （2）调度 （3）并发性 （4）系统开销 4、程序的顺序执行及其特征：

(1)、顺序性 （2）、封闭性 （3）可在现性 程序的并发执行及其特征：（1）、间断性 （2）、失去封闭性 （3）、不可再现性 5、进程特征：（1）、动态性 （2）、并发性 （3）、独立性 （4）异步性 （5）、结构特征 6、进程的计本状态及其转换图：

调度 撤销 创建 就绪 执行 时间片用完 事件发生 等待事件 阻塞

7、进程互斥：是多并发进程竞争临界资源时产生的一种制约关系，也称为间接制约关系。 进程同步：是指多个合作进程为了完成一组相关任务在执行速度上的相互协调。

8、临界资源时指一次允许一个进程使用的资源。临界区：是指进程中访问临界资源的那一 段代码。

9、互斥是不许遵守的准则：（1）空闲让进 （2）忙则等待 （3）有限等待

（4）让权等待

10、PV原语：信号量的初值为1，表示开始时无进程使用临界资源，若P（mutex）原语使mutex的值为0，表示临界区空闲该进程可以进入临界区；若P（mutex）原语使mutex的值为小于0，表示已有进程在临界区内，该进程应调用阻塞原语在临界区外等待。V（mutex）原语使mutex的值为1，表示进程在临界区外等待，该进程可以继续执行；若V（mutex）原语使mutex的值小于等于0，表示有进程在临界区外等待，该进程需要将等待队列中的第一个进程唤醒，然后再继续执行。

11、例题：9、16、17、18、21（P64-P65）

第四章：

1、调度的层次：（1）高级调度 （2）低级调度 （3）中级调度 2、性能指标：（1）周转时间：Ti =Tei Tsi(Tei为作业完成时间，Tsi为作业的提交时间)、 Ti=Twi + Tri(Twi 主要是指作业i处于后备状态时的等待时间、Tri是指作业多的运行时间)

1 平均周转时间T?n?i?1nTi

（2）带权周转时间：Wi?Ti/Tri（

Wi是作业周转时间与作业运行时间的比）

1n 平均带权周转时间：W??Wi

ni?1 （3）系统吞吐量：是指系统在单位时间内所完成的作业数，是批处理系统性能 评价的一个重要指标

（4）响应时间 （5）处理机利用率 3、调度算法：（1）先来先服务调度算法

（2）段作业（进程）优先调度算法 （3）高响应比优先调度算法 （4）时间片轮转调度算法 （5）优先级调度算法

（6）多级反馈队列调度算法 课后题：10、12、13、14 第五章 死锁及其对策

1、死锁的概念：死锁是指计算机系统中多道程序并发执行时，两个或两个以上的进程由于竞争系统资源而出现的一种互相等待的现象。 2、死锁产生的原因：

（1）临界资源分配不当引起的死锁。（2）进程推进顺序不当引起的死锁。

3、死锁产生的必要条件：（1）互斥条件（2）占用并等待条件（3）不可剥夺条件（4）环路等待条件

注：当计算机系统同时具备上述4个必要条件时，就会发生死锁。也就是说，只要有一个必要条件不满足时，死锁就可以排除。 4、处理死锁的方法：

（1）对死锁视而不见。

（2）预防死锁，该方法通过在系统设计初期选择一些限制条件来破坏产生死锁的4个必要条件中的一个或几个条件，预防死锁。

（3）避免死锁，该方法通过在资源的动态分配过程中，用某种方法防止系统进入不安全状态，从而避免发生死锁。

（4）检测和解除死锁，专门设置一个检测机构，可以随时检测出死锁的发生，并能确定与死锁有关的进程和资源然后采取适当的方法解除系统中的死锁状态。常用的解除死锁的方法有两种：一是强制性地撤销一些死锁进程，并剥夺它们的资源给其余进程；另一种是使用一个有效的挂起和解除挂起机构来挂起一些进程，以便从被挂起进程中剥夺一些资源来解除死锁。

5、死锁的预防： （1）破坏互斥条件 （2）破坏占用并等待条件 （3）破坏不剥夺条件 （4）破坏环路等待条件 6、银行家算法（见书P108）

7、利用资源分配图检测死锁——资源分配图的化简。（见书P113—114）

课后题：9、10、11（见书P119—120）

第六章 存储管理

1、地址重定位的概念：由于一个作业装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程称为地址重定位。（或逻辑地址到物理地址的变化称为地址重定位。） 2、存储器管理的目的和功能：

目的：尽可能地满足用户需求和提高主存的使用效率，使主存在成本、速度和规模之间获得较好的权衡。

功能：（1）存储分配（2）地址变化（3）“扩充”主存容量（4）存储保护 3、存储管理的分配算法：

（1）最佳适应算法：按空闲区大小从小到大的次序组成空闲区表（队列） 优点：保证了大作业的需求。

缺点：容易形成小的碎片空闲区，不容易分配。 （2）最坏适应算法

（3）首次适应算法：将空闲区按其在存储空间中的起始地址递增的顺序排列。 优点：算法简单，查找速度快。

缺点：高地址部分的大空闲区被使用的机会少。