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

软件设计师考试历年试题 操作系统 大纲要求（考点） · 操作系统的内核（中断控制）、进程、线程概念 · 处理机管理（状态转换、共享与互斥、分时轮转、抢占、死锁） · 存储管理（主存保护、动态连接分配、分段、分页、虚存） · 设备管理（I/O控制、假脱机） · 文件管理（文件目录、文件组织、存取方法、存取控制、恢复处理） · 作业管理（作业调度、作业控制语言（JCL）、多道程序设计） · 汉字处理，多媒体处理，人机界面 · 网络操作系统和嵌入式操作系统基础知识 · 操作系统的配置 第3章 操作系统 操作系统基础知识 处理机管理 存储管理 设备管理 文件管理 作业管理 网络OS和嵌入式OS基础知识 OS实例 考点分析 主要知识点：OS的类型、功能、层次结构和进程概念，及作业、处理机、存储器、文件和设备等管理的原理和方法。 考查内容主要集中在存储管理、进程、作业管理等知识点，特别是有关进程(概念、状态、死锁、信号量、PV操作)和存储器的页式和段式存储涉及到的调度算法的内容反复考查，考查的问题也都差不多。所以复习历年试题非常重要。 对于当前流行的OS也要有所了解，现在UNIX的操作命令考题也逐步增多。 重点 了解操作系统的基本概念，操作系统的功能和操作系统的结构。 操作系统进程的概念、进程的同步与互斥、PV操作、进程状态的转换、进程调度、协调和通信的原理与实施技术。 存储空间的概念和各种存储管理的方法。 虚拟存储管理的页面调度算法。 难点 操作系统进程的概念、进程的同步与互斥、PV操作、进程状态的转换、进程调度、协调和通信的原理与实施技术。 存储空间的概念和各种存储管理的方法。 虚拟存储管理的页面调度算法。 亮点/应用/重要性 在本部分的内容中，进程管理和存储管理在各种考试中出现的频率都比较高，尤其是涉及进程调度和PV操作方面的内容。当然，一些常用的UNIX操作系统命令和命令参数也开始出现在软考试题中。 主要内容 操作系统的类型、特征和功能。 顺序程序和并发程序的特征，进程的定义及特征、进程控制块(PCB)、进程与线程的基本概念。 进程状态的转换(三态模型、五态模型)、进程调度、协调和通信的原理与实施技术。 死锁的概念、产生死锁的原因、产生死锁的四个条件解决死锁的策略和方法。 存储管理的基本概念，分区存储管理、分页存储管理、分段存储管理的实现原理，虚拟存储管理、页面调度算法。 文件的概念与文件系统的组织、辅助存储器的管理。 1987年 试题2 __A__是一种只能进行P操作和V操作的特殊变量。_A_可以实现异步并行进程间的_B_和_C_。_B_是指排他地访问共享数据，_C_则是指进程间在逻辑上的相互制约关系。_D_是可以用来实现异步并行进程的_B_和_C_的特殊的程序结构，_D_中的_E_用于实现进程间的_C_。 1调度 2类程 3进程 4互斥 5信号量 6控制变量 7条件变量 8管程9同步 10共享变量 11规程 12分配 1987年 试题3 在有一台CPU和两台输入/输出设备(IO1和IO2)的多道程序设计环境下，同时投入运行三个作业P1、P2、P3。这三个作业对CPU和IO设备的使用顺序和时间长短如下所示。 1987年 试题3 在此假定： CPU，IO1和IO2都能并行工作 P1优先级最高，P3最低。优先级高的作业可抢占优先级低的作业的CPU，但不能抢占IO1和IO2 其它辅助OS时间忽略不计 系统中没有别的作业 三个作业从投入到完成所用的时间分别为_A_ms，_B_ms，_C_ms。从投入到三个作业完成CPU的利用率约为_D_%，IO2的利用率约为_E_%。 70 80 90 100 110 120 130 140 1988年 试题3 当为多道程序所提供的共享的系统资源不能满足要求时，可能出现死锁，系统资源既可能是永久性资源也可能是临时性资源。此外，不适当的_A_也可能产生死锁。产生死锁的必要条件是_B_、_C_、不可剥夺和环路条件。有向资源分配图是分析死锁的有力工具。既然死锁是由于资源不足造成的，当出现死锁时，便可以通过从其它进程剥夺足够数量的资源并分配给死锁进程来解脱死锁。这是资源剥夺的办法。此外还可以采用_D_来解脱死锁。采取措施预防死锁的发生_E_。 1988年 试题3 A：程序并行操作 资源的线性分配 分配队列优先权 进程推进顺序 B、C：独占资源 时间片过长 信号量S=0 执行P、V操作 因请求资源而被阻塞的进程仍保持资源 每种资源仅有一个 D：停止并行操作 撤销进程 拒绝分配新资源 修改信号量 E：是可能 是不可能的 是否可能还未有定论 附：死锁 原因：对互斥资源的共享，并发执行的顺序不当（资源竞争及进程推进顺序非法） 发生条件 互斥：任一时