软件设计师历年试题-操作系统

《软件设计师历年试题-操作系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件设计师考试历年试题操作系统大纲要求（考点）·操作系统的内核（中断控制）、进程、线程概念·处理机管理（状态转换、共享与互斥、分时轮转、抢占、死锁）·存储管理（主存保护、动态连接分配、分段、分页、虚存）·设备管理（I/O控制、假脱机）·文件管理（文件目录、文件组织、存取方法、存取控制、恢复处理）·作业管理（作业调度、作业控制语言（JCL）、多道程序设计）·汉字处理，多媒体处理，人机界面·网络操作系统和嵌入式操作系统基础知识·操作系统的配置第3章操作系统操作系统基础知识处理机管理存储管理设备管理文件管理作业管理网络OS和嵌入式OS基础知识OS实例考点分

2、析主要知识点：OS的类型、功能、层次结构和进程概念，及作业、处理机、存储器、文件和设备等管理的原理和方法。考查内容主要集中在存储管理、进程、作业管理等知识点，特别是有关进程(概念、状态、死锁、信号量、PV操作)和存储器的页式和段式存储涉及到的调度算法的内容反复考查，考查的问题也都差不多。所以复习历年试题非常重要。对于当前流行的OS也要有所了解，现在UNIX的操作命令考题也逐步增多。重点了解操作系统的基本概念，操作系统的功能和操作系统的结构。操作系统进程的概念、进程的同步与互斥、PV操作、进程状态的转换、进程调度、协调和通信的原理与实施技术。存储空间的

3、概念和各种存储管理的方法。虚拟存储管理的页面调度算法。难点操作系统进程的概念、进程的同步与互斥、PV操作、进程状态的转换、进程调度、协调和通信的原理与实施技术。存储空间的概念和各种存储管理的方法。虚拟存储管理的页面调度算法。亮点/应用/重要性在本部分的内容中，进程管理和存储管理在各种考试中出现的频率都比较高，尤其是涉及进程调度和PV操作方面的内容。当然，一些常用的UNIX操作系统命令和命令参数也开始出现在软考试题中。主要内容操作系统的类型、特征和功能。顺序程序和并发程序的特征，进程的定义及特征、进程控制块(PCB)、进程与线程的基本概念。进程状态的转

4、换(三态模型、五态模型)、进程调度、协调和通信的原理与实施技术。死锁的概念、产生死锁的原因、产生死锁的四个条件解决死锁的策略和方法。存储管理的基本概念，分区存储管理、分页存储管理、分段存储管理的实现原理，虚拟存储管理、页面调度算法。文件的概念与文件系统的组织、辅助存储器的管理。1987年试题2__A__是一种只能进行P操作和V操作的特殊变量。_A_可以实现异步并行进程间的_B_和_C_。_B_是指排他地访问共享数据，_C_则是指进程间在逻辑上的相互制约关系。_D_是可以用来实现异步并行进程的_B_和_C_的特殊的程序结构，_D_中的_E_用于实现进程

5、间的_C_。1调度2类程3进程4互斥5信号量6控制变量7条件变量8管程9同步10共享变量11规程12分配A5B4C9D8E71987年试题3在有一台CPU和两台输入/输出设备(IO1和IO2)的多道程序设计环境下，同时投入运行三个作业P1、P2、P3。这三个作业对CPU和IO设备的使用顺序和时间长短如下所示。P1IO230msCPU10msIO130msCPU10msIO220msP2IO120msCPU20msIO240msP3CPU30msIO120msCPU10msIO110ms1987年试题3在此假定：CPU，IO1和IO2都能并行工作P1优

6、先级最高，P3最低。优先级高的作业可抢占优先级低的作业的CPU，但不能抢占IO1和IO2其它辅助OS时间忽略不计系统中没有别的作业三个作业从投入到完成所用的时间分别为_A_ms，_B_ms，_C_ms。从投入到三个作业完成CPU的利用率约为_D_%，IO2的利用率约为_E_%。708090100110120130140535121988年试题3当为多道程序所提供的共享的系统资源不能满足要求时，可能出现死锁，系统资源既可能是永久性资源也可能是临时性资源。此外，不适当的_A_也可能产生死锁。产生死锁的必要条件是_B_、_C_、不可剥夺和环路条件。有向资源

7、分配图是分析死锁的有力工具。既然死锁是由于资源不足造成的，当出现死锁时，便可以通过从其它进程剥夺足够数量的资源并分配给死锁进程来解脱死锁。这是资源剥夺的办法。此外还可以采用_D_来解脱死锁。采取措施预防死锁的发生_E_。1988年试题3A：程序并行操作资源的线性分配分配队列优先权进程推进顺序B、C：独占资源时间片过长信号量S=0执行P、V操作因请求资源而被阻塞的进程仍保持资源每种资源仅有一个D：停止并行操作撤销进程拒绝分配新资源修改信号量E：是可能是不可能的是否可能还未有定论A4B1C5D2E1附：死锁原因：对互斥资源的共享，并发执行的顺序

8、不当（资源竞争及进程推进顺序非法）发生条件互斥：任一时刻只允许一个进程使用资源请求和保持：进程在请求其余资源