考试大纲要求:

1.操作系统的内核(中断控制)、进程、线程

2处理机管理(状态转换、共享与互斥、分时轮转、抢占、死锁);

3存储管理(主存保护、动态连接分配、分段、分页、虚存);

4.设备管理(I/O控制、假脱机)

5文件管理(文件目录、文件组织、存取方法、存取控制、恢复处理)

6作业管理(作业调度、作业控制语言(JCL)、多道程序设计);

7汉字处理,多媒体处理,人机界面;

8网络操作系统和嵌入式操作系统基础知识;

9操作系统的配置

主要考点:

考点一:进程

考点二:存储

考点三:其它小的知识点

 

考点一:进程

1,进程的基本概念以及状态变化

2,进程死锁

3,进程同步,信号量,前趋图,PV原语

三态图

就绪状态:进程已得到进行所需资源,只等待CPU的调度便可运行;

运行状态:进程已得到运行所需资源,并且得到了CPU的调度;

等待状态:不具备运行条件、等待时机的状态。另:等待状态也称阻塞状态。

五态图

例:从下列8个叙述中,选择4条正确的叙述:

1.唤醒:挂起-》就绪:可以叫唤醒,对

2.封锁:就绪-》挂起:没有封锁这个说法,错

3.调度:就绪-》运行:对

4.超时:运行-》挂起:错

5超时:运行-》就绪:对

6用户进程可激发调度进程:用户不可改变进程状态,由操作系统来控制,错

7用户进程可激发唤醒进程:用户可改变进程状态,对

8用户进程可激发超时进程:用户不可改变进程状态,由操作系统控制,错

 

就绪-运行:条件是被调度程序选中

运行-就绪:条件是时间片到(超时),或被更优先级的进程剥夺

运行-等待:条件是不具备运行条件,等待某一事件的发生。

等待-就绪,条件是等待的事件已发生,具备了运行条件。

 

2进程死锁

进程管理是操作系统的核心,但如果设计不当就会出现死锁的问题。如果一个进程

在等待一个不可能发生的事,则进程就死锁了,需如果一个或多个进程产生死锁,

就会造成系统死锁。

例:如果有3个进程a,b,c。这3个进程都需要5个系统资源。如果系统有13个资源

则不可能发生死锁。

注,因为每次系统只可能执行一个进程,所以4,4,5这程情况是不会发生死锁的

死锁发生的必要条件:

互斥条件:即一个资源每次只能被一个进程使用,在操作系统中这是真实存在的情况。

保持和等待条件:有一个进程已获得了一些资源,但因请求其他资源被阻塞时,对已

获得的资源保持不放。

不剥夺条件:有些系统资源是不可剥夺的,当某个进程已获得这种资源后,系统不能强

行收回,只能由进程使用完时自己释放。

环路等待条件,若干个进程形成环形链,每个都占用对方要申请的下一个资源。

4个条件,互斥,保持和等待,不剥夺条件,环路等待条件。

解决死锁的方法

死锁预防,死锁避免,死锁检测,死锁解除。

死锁预防:1用户申请资源时全部申请(破坏保持和等待)2将资源分层,得到上一层后,才能申请下一层,破坏了环路。

死锁避免:在申请资源时判断这些操作是否安全。银行家算法

死锁检测:前两者是事前,而死锁检测则是判断系统是否处于死锁,如果是则执行死锁解除策略

死锁解除:与检测结合使用,他是剥夺,即将资源强行分配给别的进程

posted on 2012-02-10 11:31  tnspop  阅读(1180)  评论(0编辑  收藏  举报