944大纲-完全版.docx

一、试卷满分及考试时间本试卷满分为 150 分，考试时间为 180 分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构 45 分计算机组成原理 45 分操作系统 35 分计算机网络 25 分四、试卷题型结构（计算机专业基础综合）单项选择题 80 分（40 小题，每小题 2 分）综合应用题 70 分五、操作系统部分试卷题型结构单项选择题 20 分（10 小题，每小题 2 分）综合应用题 15 分（2 小题，总共 15 分）操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。2. 掌握操作系统进程、内存、文件和 I/O 管理的策略、算法、机制以及相互关系。3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用 C 语言描述相关算法。一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2. 进程的状态与转换3. 进程控制4. 进程组织5. 进程通信：共享存储系统；消息传递系统；管道通信。6. 线程概念与多线程模型（二）处理机调度1. 调度的基本概念2. 调度时机、切换与过程3. 调度的基本准则4. 调度方式5. 典型调度算法：先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。（三）同步与互斥1. 进程同步的基本概念2. 实现临界区互斥的基本方法：软件实现方法；硬件实现方法。3. 信号量4. 管程5. 经典同步问题：生产者-消费者问题；读者-写者问题；哲学家进餐问题。（四）死锁1. 死锁的概念2. 死锁处理策略3. 死锁预防4. 死锁避免：系统安全状态，银行家算法。5. 死锁检测和解除三、内存管理（一）内存管理基础1. 内存管理概念：程序装入与链接；逻辑地址与物理地址空间；内存保护。2. 交换与覆盖3. 连续分配管理方式4. 非连续分配管理方式：分页管理方式；分段管理方式；段页式管理方式。（二）虚拟内存管理1. 虚拟内存基本概念2. 请求分页管理方式3. 页面置换算法：最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟置换算法（CLOCK）。4. 页面分配策略5. 工作集6. 抖动四、文件管理（一）文件系统基础1. 文件概念2. 文件的逻辑结构：顺序文件；索引文件；索引顺序文件。3. 目录结构：文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构；图形目录结构。4. 文件共享5. 文件保护：访问类型；访问控制。（二）文件系统实现1. 文件系统层次结构2. 目录实现3. 文件实现（三）磁盘组织与管理1. 磁盘的结构2. 磁盘调度算法3. 磁盘的管理五、输入输出（I/O）管理（一）I/O 管理概述1. I/O 控制方式2. I/O 软件层次结构（二）I/O 核心子系统1. I/O 调度概念2. 高速缓存与缓冲区3. 设备分配与回收4. 假脱机技术（SPOOLing）Ⅴ 题目示例 一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一项是最符合题目要求的。 【试题示例：】5. 下列进程状态转换中，不可能发生的转换是A. 运行→就绪 B. 运行→等待C. 等待→运行 D. 等待→就绪6. 设某系统中有 3 个并发进程都需要 4 个同类资源，该系统不会发生死锁的最少资源数是A. 9 B. 10 C. 11 D. 122018 年郑州大学信息工程学院计算机专业基础综合考试：《操作系统考试大纲》第5页 共5页二、综合应用题：第 41 ～ 47 小题，共 70 分。 【试题示例：】45．设页引用序列：（1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6），物理块（Page frame）数为 3，且所有的块初始时为空。当分别采用最近最少使用置换（LRU）、先进先出置换（FIFO）和最佳置换（OPT）的页面置换算法时，请问：各种页面置换算法会发生多少次缺页中断？要求给出求解过程。46．理发师问题描述如下：理发店包含一间接待室和一间工作室，接待室内有 n（n≥1）把椅子；而工作室只有 1 把椅子。如果没有顾客，理发师就去睡觉；如果顾客来时所有的椅子都有人，那么顾客就离去；如果理发师在忙且接待室有空闲的椅子，那么该顾客会坐在其中 1 把椅子上等待；如果理发师在睡觉，则顾客会唤醒他。请采用信号量机制解决该理发师问题（可用伪代码描述）。《计算机组成原理》考试大纲一、考试基本要求及适用范围概述 本《计算机组成原理》考