文档介绍：软件设计师考试历年试题软件设计师考试历年试题操作系统大纲要求(考点) 大纲要求(考点) ·操作系统的内核(中断控制)、进程、线程概念·处理机管理(状态转换、共享与互斥、分时轮转、抢占、死锁) ·存储管理(主存保护、动态连接分配、分段、分页、虚存) ·设备管理( I/O 控制、假脱机) ·文件管理(文件目录、文件组织、存取方法、存取控制、恢复处理) ·作业管理(作业调度、作业控制语言( JCL )、多道程序设计) ·汉字处理,多媒体处理,人机界面·网络操作系统和嵌入式操作系统基础知识·操作系统的配置第第3 3章章操作系统操作系统 1. 操作系统基础知识 2. 处理机管理 3. 存储管理 4. 设备管理 5. 文件管理 6. 作业管理 7. 网络 OS和嵌入式 OS基础知识 8. OS实例考点分析考点分析* 主要知识点: OS的类型、功能、层次结构和进程概念,及作业、处理机、存储器、文件和设备等管理的原理和方法。* 考查内容主要集中在存储管理、进程、作业管理等知识点,特别是有关进程(概念、状态、死锁、信号量、 PV操作)和存储器的页式和段式存储涉及到的调度算法的内容反复考查,考查的问题也都差不多。所以复****历年试题非常重要。* 对于当前流行的 OS也要有所了解,现在 UNIX 的操作命令考题也逐步增多。重点重点 1. 了解操作系统的基本概念,操作系统的功能和操作系统的结构。 2. 操作系统进程的概念、进程的同步与互斥、 PV 操作、进程状态的转换、进程调度、协调和通信的原理与实施技术。 3. 存储空间的概念和各种存储管理的方法。 4. 虚拟存储管理的页面调度算法。难点难点 1. 操作系统进程的概念、进程的同步与互斥、 PV 操作、进程状态的转换、进程调度、协调和通信的原理与实施技术。 2. 存储空间的概念和各种存储管理的方法。 3. 虚拟存储管理的页面调度算法。亮点亮点/ /应用应用/ /重要性重要性* 在本部分的内容中,进程管理和存储管理在各种考试中出现的频率都比较高,尤其是涉及进程调度和 PV操作方面的内容。当然,一些常用的 UNIX 操作系统命令和命令参数也开始出现在软考试题中。主要内容主要内容* 操作系统的类型、特征和功能。* 顺序程序和并发程序的特征,进程的定义及特征、进程控制块(PCB) 、进程与线程的基本概念。* 进程状态的转换(三态模型、五态模型)、进程调度、协调和通信的原理与实施技术。* 死锁的概念、产生死锁的原因、产生死锁的四个条件解决死锁的策略和方法。* 存储管理的基本概念,分区存储管理、分页存储管理、分段存储管理的实现原理,虚拟存储管理、页面调度算法。* 文件的概念与文件系统的组织、辅助存储器的管理。 1987 1987 年年试题试题 2 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分配 A5B4C9D8E7 1987 1987 年年试题试题 3 3 * 在有一台 CPU 和两台输入/输出设备(IO1 和IO2) 的多道程序设计环境下,同时投入运行三个作业 P1、P2、P3。这三个作业对 CPU 和IO设备的使用顺序和时间长短如下所示。 IO1 10ms CPU 10ms CPU 10ms IO1 20ms CPU 30ms P3 IO2 40ms CPU 20ms IO1 20ms P2 IO2 20ms IO1 30ms CPU 10ms IO2 30ms P1