软件设计师历年试题操作系统PPT文件格式下载.ppt

软件设计师历年试题操作系统PPT文件格式下载.ppt

《软件设计师历年试题操作系统PPT文件格式下载.ppt》由会员分享，可在线阅读，更多相关《软件设计师历年试题操作系统PPT文件格式下载.ppt（141页珍藏版）》请在冰豆网上搜索。

操作系统的结构。

2.2.操作系统进程的概念、进程的同步与互斥、操作系统进程的概念、进程的同步与互斥、PVPV操作、进程状态的转换、进程调度、协调和通操作、进程状态的转换、进程调度、协调和通信的原理与实施技术。

信的原理与实施技术。

3.3.存储空间的概念和各种存储管理的方法。

存储空间的概念和各种存储管理的方法。

4.4.虚拟存储管理的页面调度算法。

虚拟存储管理的页面调度算法。

难点难点1.1.操作系统进程的概念、进程的同步与互斥、操作系统进程的概念、进程的同步与互斥、PVPV操作、进程状态的转换、进程调度、协调和通操作、进程状态的转换、进程调度、协调和通信的原理与实施技术。

2.2.存储空间的概念和各种存储管理的方法。

3.3.虚拟存储管理的页面调度算法。

亮点亮点/应用应用/重要性重要性*在本部分的内容中，进程管理和存储管理在各种在本部分的内容中，进程管理和存储管理在各种考试中出现的频率都比较高，尤其是涉及进程调考试中出现的频率都比较高，尤其是涉及进程调度和度和PVPV操作方面的内容。

当然，一些常用的操作方面的内容。

当然，一些常用的UNIXUNIX操作系统命令和命令参数也开始出现在软考试题操作系统命令和命令参数也开始出现在软考试题中。

中。

主要内容主要内容*操作系统的类型、特征和功能。

操作系统的类型、特征和功能。

*顺序程序和并发程序的特征，进程的定义及特征、进程顺序程序和并发程序的特征，进程的定义及特征、进程控制块控制块（PCB）（PCB）、进程与线程的基本概念。

、进程与线程的基本概念。

*进程状态的转换进程状态的转换（三态模型、五态模型三态模型、五态模型）、进程调度、协、进程调度、协调和通信的原理与实施技术。

调和通信的原理与实施技术。

*死锁的概念、产生死锁的原因、产生死锁的四个条件解死锁的概念、产生死锁的原因、产生死锁的四个条件解决死锁的策略和方法。

决死锁的策略和方法。

*存储管理的基本概念，分区存储管理、分页存储管理、存储管理的基本概念，分区存储管理、分页存储管理、分段存储管理的实现原理，虚拟存储管理、页面调度算分段存储管理的实现原理，虚拟存储管理、页面调度算法。

法。

*文件的概念与文件系统的组织、辅助存储器的管理。

文件的概念与文件系统的组织、辅助存储器的管理。

19871987年年试题试题22*_A_A_是一种只能进行是一种只能进行PP操作和操作和VV操作的特殊变量。

操作的特殊变量。

_A_A_可可以实现异步并行进程间的以实现异步并行进程间的_B_B_和和_C_C_。

_B_B_是指排他地访是指排他地访问共享数据，问共享数据，_C_C_则是指进程间在逻辑上的相互制约关则是指进程间在逻辑上的相互制约关系。

系。

_D_D_是可以用来实现异步并行进程的是可以用来实现异步并行进程的_B_B_和和_C_C_的特殊的的特殊的程序结构，程序结构，_D_D_中的中的_E_E_用于实现进程间的用于实现进程间的_C_C_。

*11调度调度22类程类程33进程进程44互斥互斥55信号量信号量66控制变量控制变量77条件变量条件变量88管程管程99同步同步1010共享变量共享变量1111规程规程1212分配分配A5A5B4B4C9C9D8D8E7E719871987年年试题试题33*在有一台在有一台CPUCPU和两台输入和两台输入/输出设备输出设备（IO1（IO1和和IO2）IO2）的多道程的多道程序设计环境下，同时投入运行三个作业序设计环境下，同时投入运行三个作业P1P1、P2P2、P3P3。

这。

这三个作业对三个作业对CPUCPU和和IOIO设备的使用顺序和时间长短如下所设备的使用顺序和时间长短如下所示。

示。

P1IO230msCPU10msIO130msCPU10msIO220msP2IO120msCPU20msIO240msP3CPU30msIO120msCPU10msIO110ms19871987年年试题试题33*在此假定：

在此假定：

1.1.CPUCPU，IO1IO1和和IO2IO2都能并行工作都能并行工作2.2.P1P1优先级最高，优先级最高，P3P3最低。

优先级高的作业可抢占优先级低的最低。

优先级高的作业可抢占优先级低的作业的作业的CPUCPU，但不能抢占，但不能抢占IO1IO1和和IO2IO23.3.其它辅助其它辅助OSOS时间忽略不计时间忽略不计4.4.系统中没有别的作业系统中没有别的作业三个作业从投入到完成所用的时间分别为三个作业从投入到完成所用的时间分别为_A_ms_A_ms，_B_ms_B_ms，_C_ms_C_ms。

从投入到三个作业完成。

从投入到三个作业完成CPUCPU的利用率约的利用率约为为_D_%_D_%，IO2IO2的利用率约为的利用率约为_E_%_E_%。

707080809090100100110110120120130130140140553355112219881988年年试题试题33*当为多道程序所提供的共享的系统资源不能满足要求时，当为多道程序所提供的共享的系统资源不能满足要求时，可能出现死锁，系统资源既可能是永久性资源也可能是可能出现死锁，系统资源既可能是永久性资源也可能是临时性资源。

此外，不适当的临时性资源。

此外，不适当的_A_A_也可能产生死锁。

产也可能产生死锁。

产生死锁的必要条件是生死锁的必要条件是_B_B_、_C_C_、不可剥夺和环路条件。

、不可剥夺和环路条件。

有向资源分配图是分析死锁的有力工具。

既然死锁是由有向资源分配图是分析死锁的有力工具。

既然死锁是由于资源不足造成的，当出现死锁时，便可以通过从其它于资源不足造成的，当出现死锁时，便可以通过从其它进程剥夺足够数量的资源并分配给死锁进程来解脱死锁。

进程剥夺足够数量的资源并分配给死锁进程来解脱死锁。

这是资源剥夺的办法。

此外还可以采用这是资源剥夺的办法。

此外还可以采用_D_D_来解脱死锁。

来解脱死锁。

采取措施预防死锁的发生采取措施预防死锁的发生_E_E_。

19881988年年试题试题33*AA：

程序并行操作：

程序并行操作资源的线性分配资源的线性分配分配队列优先权分配队列优先权进程推进顺序进程推进顺序*BB、CC：

独占资源：

独占资源时间片过长时间片过长信号量信号量S=0S=0执行执行PP、VV操作操作因请求资源而被阻塞的进程仍保持资源因请求资源而被阻塞的进程仍保持资源每种资源仅有一个每种资源仅有一个*DD：

停止并行操作：

停止并行操作撤销进程撤销进程拒绝分配新资源拒绝分配新资源修改信号量修改信号量*EE：

是可能：

是可能是不可能的是不可能的是否可能还未有定论是否可能还未有定论A4A4B1B1C5C5D2D2E1E1附：

死锁附：

死锁*原因：

对互斥资源的共享，并发执行的顺序不当原因：

对互斥资源的共享，并发执行的顺序不当（资源竞争及进程推进顺序非法）资源竞争及进程推进顺序非法）*发生条件发生条件互斥：

互斥：

任一时刻只允许一个进程使用资源任一时刻只允许一个进程使用资源请求和保持：

请求和保持：

进程在请求其余资源时，不主动释放进程在请求其余资源时，不主动释放已经占用的资源已经占用的资源非剥夺：

非剥夺：

进程已经占用的资源，不会被强制剥夺进程已经占用的资源，不会被强制剥夺环路等待：

环路等待：

环路中的每一条边是进程在请求另一进环路中的每一条边是进程在请求另一进程已经占有的资源程已经占有的资源附：

死锁*处理死锁处理死锁预防：

摒弃后三个条件预防：

摒弃后三个条件避免：

银行家算法避免：

银行家算法检测检测解除：

剥夺资源、撤消进程解除：

剥夺资源、撤消进程19881988年年试题试题44*选择与下列各条叙述关系最密切的词语选择与下列各条叙述关系最密切的词语AA、作业调度中使用平均等待时间最小的调度算法、作业调度中使用平均等待时间最小的调度算法BB、分配到必要资源并获得了处理机时的状态、分配到必要资源并获得了处理机时的状态CC、为了保证、为了保证数据安全性数据安全性而采取的一种措施而采取的一种措施DD、系统接通电源后自动从磁盘上引入、系统接通电源后自动从磁盘上引入OSOS的过程的过程EE、进程之间在逻辑上的相互制约关系、进程之间在逻辑上的相互制约关系*选项：

选项：

AA、先到先做、先到先做优先级优先级短作业优先短作业优先长作业优先长作业优先BB、就绪状态、就绪状态执行状态执行状态阻塞状态阻塞状态撤销状态撤销状态CC、数据校验、数据校验授权控制授权控制记帐系统记帐系统数据管理员数据管理员DD、系统自举、系统自举初始化初始化系统生成系统生成系统自检系统自检EE、同步、同步组合组合链接链接唤醒唤醒附：

作业调度附：

作业调度*先来先服务算法是按作业来到的先后次序进行调度先来先服务算法是按作业来到的先后次序进行调度*短作业优先调度算法考虑作业的运行时间，每次总是选短作业优先调度算法考虑作业的运行时间，每次总是选择一个运行时间最小的作业调入内存（系统）择一个运行时间最小的作业调入内存（系统）*高优先权优先调度算法高优先权优先调度算法*时间片轮转算法时间片轮转算法*高响应比优先调度算法高响应比优先调度算法19891989年年试题试题33*作业调度程序从作业调度程序从_A_A_状态的队列中选取适当的作业投状态的队列中选取适当的作业投入运行。

入运行。

_B_B_指把作业提交给系统到作业完成的时间指把作业提交给系统到作业完成的时间间隔。

间隔。

_C_C_是指作业从进入是指作业从进入_A_A_队列到被调度程序选队列到被调度程序选中