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