文档介绍:.
(15个)
(10个)(4个)
(3个)计算机操作系统》复****大纲
第一章
1、OS具有哪几个基本特征?
并发性,共享性,虚拟性,异步性.
2、并行和并发概)互换位置,或者将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系统中,各进程到达就绪队列的时刻以及执行时间如下表所示:
进程
到达时间
执行时间
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
带权周转时间
M
厂
9
17/9
时间片轮转
完成时间
1
19
3
20
周转时间
r1
18:
1
17
:
带权周转时间
1
2「
1
17/9
2)掌握先来先服务、短作业(进程)优先、高响应优先调度算法三种算法性能评价:先来先服务算法即适合于作业调度也适用于进程调度,且算法较为简单,比较适合长作业(或长进程)不适合短作业(或进程)。
短作业(进程)优先算法,能有效降低作业的平均等待时间,提高系统吞吐量。但该算法与用户做出的估计运行时间有很大的关系,对长作业(进程)不利,有利于短作业(进程)。
高响应比优先调度算法,即照顾了短作业又考虑了长作业到达的先后次序,它不会使长作业长期得不到服务。
死锁4、死锁的概念?产生死锁的原因和必要条件是什么?
a. 死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;
b. 产生死锁的必要条件是:互斥条件,请求和保持条件,不剥夺条件和环路等待条件。
互斥条件:一个资源一次只能被一个进程使用。
请求和保持条件:保留已经得到的资源,还要求其它的资源。
不剥夺条件:资源只能被占有者释放,不能被其它进程强行抢占。环路等待条件:系统中的进程形成了环形的资源请求链。
5、处理死锁的基本方法
(1)预防死锁一破坏产生死锁的四个必要条件中的一个或几个条件
(2)避免死锁一在资源动态分配时,常用银行家算法来防止系统进入不安全状态。
(3)检测死锁
(4)解除死锁6、预防死锁的方法
"请求和保持""不剥夺""环路等待"条件7、银行家算法▲
要求掌握能够根据安全性检测算法,通过查找安全序列来判断某个时刻系统是否处于安全状态。能利用银行家算法来计算:当某进程提出资源请求时,系统是否分配。(看书P113和作业题)
第四、五章
连续内存分配方式
1、单一连续分配
2、固定分区分配
3、动态分区分配
1)理解每种内存分配方式的思想及优缺点。
2)掌握动态分区常用的分区分配算法:首次适应、循环首次适应、最佳适应算法、最差适应算法,并掌握每种算法的分配思想基本分页存储管理方式(重点考查)
1、分页的基本原理
分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片,称为页面或页,将这些页面装入到内存一些不连续的内存块中。当将一个进程的所有页面一次全部装入到内存的是基本分页;若按进程的运行情况分多次部分装入到内存的是请求式分页。
由于进程的最后一页经常装不满一块而形成不可利用的碎片,称为“页内碎片