文档介绍：计算机操作系统复****知识点汇总(简版)
考试题型
一. 单项选择30分（15个）
二. 填空20分（10个）
四. 简答20分（4个）
五. 计算30分（3个）
《计算机操待。当盘中有香蕉时，女儿可吃香蕉，否则，女儿等待；当盘中有苹果时，儿子可吃，否则，儿子等待。
12、在生产者和消费者问题中，如果将两个wait操作即wait(full)和
wait(mutex)互换位置，或者将signal(mutex) 和signal(full) 互换位置，结果会如何？
如果将两个wait操作即wait(full)和wait(mutex)互换位置，将可能发生死锁，将signal(mutex) 和signal(full) 互换位置，只是释放资源的时间晚一些，逻辑上无任何影响。要举出发生死锁时的例子。
进程通信
13、进程通信的类型
高级通信机制可归结为三类：共享存储器系统、消息传递系统以及管道通信系统。
第三章
1、高级调度、中级调度、低级调度的概念。
2、进程调度方式
（1）非抢占方式
（2）抢占方式
3、调度算法▲
1、先来先服务FCFS
2、短作业（进程）优先SJF（SPF）
3、时间片轮转
4、高优先权优先
5、高响应比优先调度算法（HRN）。
1) 要求：掌握算法思想。并能根据算法思想计算周转时间、平均周转时间、带权周转时间、平均带权周转时间）
周转时间= 完成时间–到达时间=等待时间+服务时间
响应比＝(等待时间＋要求服务时间)/要求服务时间＝响应时间/要求服务时间
例题：
假定一个单CPU系统中，各进程到达就绪队列的时刻以及执行时间如下表所示：
请分别计算采用先来先服务、时间片轮转（q=1）、两种调度算法的平均周转时间、平均带权周转时间。
答案：
2) 掌握先来先服务、短作业（进程）优先、高响应优先调度算法三种算法性能评价：
先来先服务算法即适合于作业调度也适用于进程调度，且算法较为简单，比较适合长作业（或长进程）不适合短作业（或进程）。
短作业（进程）优先算法，能有效降低作业的平均等待时间，提高系统吞吐量。但该算法与用户做出的估计运行时间有很大的关系，对长作业（进程）不利，有利于短作业（进程）。
高响应比优先调度算法，即照顾了短作业又考虑了长作业到达的先后次序，它不会使长作业长期得不到服务。
死锁
4、死锁的概念？产生死锁的原因和必要条件是什么？
，若无外力作用，这些进程都将永远不能再向前推进；
，一是竞争资源，二是进程推进顺序非法；
: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。
互斥条件：一个资源一次只能被一个进程使用。
请求和保持条件：保留已经得到的资源，还要求其它的资源。
不剥夺条件：资源只能被占有者释放，不能被其它进程强行抢占。
环路等待条件：系统中的进程形成了环形的资源请求链。
5、处理死锁的基本方法
（１）预防死锁—破坏产生死锁的四个必要条件中的一个或几个条件（２）避免死锁—在资源动态分配时，常用银行家算法来防止系统进入不安全状态。
（３）检测死锁
（４）解除死锁
6、预防死锁的方法
"请求和保持"条件
"不剥夺"条件
"环路等待"条件
7、银行家算法▲
要求掌握能够根据安全性检测算法，通过查找安全序列来判断某个时刻系统是否处于安全状态。能利用银行家算法来计算：当某进程提出资源请求时，系统是否分配。（看书P113和作业题）
第四、五章
连续存分配方式
1、单一连续分配
2、固定分区分配
3、动态分区分配
1）理解每种存分配方式的思想及优缺点。
2）掌握动态分区常用的分区分配算法：首次适应、循环首次适应、最佳适应算法、最差适应算法，并掌握每种算法的分配思想
基本分页存储管理方式（重点考查）
1、分页的基本原理