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

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

第一章：

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

2、操作系统的观点：虚拟机、资源管理、用户服务、进程管理

3、计算机系统带的抽象层次结构图：______________

n

用户1 用户2 . •••用户

应用程序

命令解释程序、编译程序、编辑程序等

操作系统

计算机硬件

（裸机）

4、操作系统的形成过程：人工操作阶段、单道批处理、多道程序系统阶段（标志操作系统

的诞生）、进一步发展阶段（微型计算机操作系统、网络、分布式、嵌入式）

5、操作系统的类型：多道批处理、分时系统、实时系统

6、多道批处理系统的特征：多道性、无序性、调度性、进程调度

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

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

9、响应时间：是指从终端用户发出一条命令开始，到系统处理完这条命令并做出回答为止

所需的最大量时间间隔。是衡量分时系统性能的一个重要指标，也是设计分时系统应该注意

的一个重要问题。

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

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

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

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

1、作业:

2、系统调用：是操作系统为编程人员提供的接口。

3、系统调用类型：

（1）、系统维护类调用

（2）、设备管理类调用

（3）、文件管理类调用

(4)、进程控制类调用

(5)、进程通信类调用

(6)、存储管理类调用

4、系统态(管态) 、用户态(目态)

第三章:

基本单位，而不作为拥有资源的基本单位，一个进程可以有一个活多个线程。

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）周转时间：T i =T ei Tsi（T ei为作业完成时间，Tsi为作业的提交时间卜

T i=Twi + Tri（Twi主要是指作业i处于后备状态时的等待时间、Tri是指作业多的运行时间）

1 n

平均周转时间T Ti

n i t

（2）带权周转时间：W =T/T ri（叫是作业周转时间与作业运行时间的比）

1 "

平均带权周转时间：W W i

n i 二

（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个必要