操作系统考试大纲.pdf

操作系统 考试大纲 操作系统 考试大纲 一 课程性质一 课程性质 计算机专业课 二 适用专业二 适用专业 计算机科学技术 三 课程学分三 课程学分 3 学分 四 试卷结构四 试卷结构 实验成绩占 10 平时成绩占 20 基础知识占 40 应用能力占 30 五 参考书目五 参考书目 汤子瀛等编著 计算机操作系统 西安电子科技大学出版社 2001 年 8 月 第二版 刘福岩等编著 计算机操作系统 兵器工业出版社 2004 年 1 月 第一版 张尧学 史美林著 计算机操作系统教程 清华大学出版社 2000 年 8 月第二版 孙钟秀等著 操作系统教程 高等教育出版社 1995 年 12 月第二版 周长林 左万历著 计算机操作系统教程 高等教育出版社 1994 年 9 月第一版张尧学 六 考试内容与基本要求六 考试内容与基本要求 第一章 引论 考试要求 重点掌握操作系统的概念 基本特性及主要功能 考试内容 第一节 操作系统的目标和作用 一 os 的目标 二 os 的作用 三 推动 os 发展的主要动力 第二节 操作系统的发展过程 一 os 的几种类型 各有何特点 二 脱机 I O 方式 三 多道批处理系统 第三节 操作系统的基本特性 一 并发 二 共享 三 虚拟 四 异步 第四节 操作系统的主要功能 一 处理机管理功能 二 存储管理功能 三 设备管理功能 四 文件管理功能 五 用户接口 第五节 操作系统的结构设计 一 传统 os 结构 二 微内核结构 第二章 进程管理 考试要求 重点掌握进程的概念 进程状态及进程控制 进程同步以及线程的概念 能应用信号量机制 考试内容 第一节 进程的基本概念 一 程序的顺序执行与并发执行 二 进程概念与特征 三 进程状态及转换 四 PCB 的组成 第二节 进程控制 一 进程创建 二 进程撤销 三 阻塞与唤醒的功能 第三节 进程同步 一 进程同步互斥的概念 二 临界区 三 信号量机制 第四节 经典进程的同步问题 一 生产者与消费者 二 读者和写者 第五节 管程机制 一 什么是管程 二 管程由几部分组成 第六节 进程通信 一 通信的种类 二 消息通信机制 第七节 线程 一 线程的概念 二 线程与进程的区别 三 线程控制块 四 线程的实现方式 第三章 处理机调度与死锁 考试要求 重点掌握调度模型 时间片轮转和优先级调度算法 死锁的概念和死锁的 预防 考试内容 第一节 处理机调度的基本概念 一 三级调度模型 二 面向用户的准则 第二节 调度算法 一 CFS SJF 和相应比高算法 二 优先级调度 三 轮转法调度 四 多级反馈调度算法 第三节 实时调度 一 实时控制与实时信息处理 二 截止时间与实时调度 第四节 多处理机系统中的调度 一 多处理机系统的概念和类型 二 多处理机系统下进程的调度 第五节 产生死锁的原因和必要条件 一 死锁的原因 二 四个必要条件 第六节 预防死锁的方法 一 按序分配 二 系统安全状态 三 银行家算法 第七节 死锁的检测和解除 一 死锁定理 二 解除死锁的方法 第四章 存储器管理 考试要求 重点掌握动态分区 虚拟页式 虚拟段式管理 掌握 LRU 算法 考试内容 第一节 程序的装入和链接 一 装入方式 二 链接方式 第二节 连续分配方式 一 动态分区方法 二 地址重定位 三 程序移动的概念 第三节 基本分页存储管理方式 一 页式存储原理 二 页表 地址变换与快表 三 二级页表 第四节 基本分段存储管理方式 一 段式存储原理 二 段式与页式区别 三 段表 四 段的共享 五 段页式存储管理 第五节 虚拟存储器的基本概念 一 什么是虚拟存储器 二 局部性原理 三 虚存特点 第六节 请求分页存储管理方式 一 请求页式的实现 二 缺页中断 页表机制 第七节 页面置换算法 一 最佳置换 二 LRU 算法 第八节 请求分段存储管理方式 一 请求段式的实现 二 缺段中断 段表机制 三 段的共享 第五章 设备管理 考试要求 重点掌握 I O 控制方法 缓冲管理 SPOOLING 技术以及磁盘调度方法 考试内容 第一节 系统 一 设备分类 二 设备控制器的功能与组成 三 I O 通道 第二节 控制方式 一 程序 I O 控制方式 二 中断 I O 控制方式 三 DMA 控制方式 四 通道控制方式 第三节 缓冲管理 一 引入缓冲的原因 二 缓冲结构 第四节 设备分配 一 分配中所用到的数据结构 二 分配方法 三 设备独立性 四 SPOOLing 技术 第五节 设备处理 一 驱动程序的功能 二 驱动程序的处理过程 第六节 磁盘存储器管理 一 磁盘访问时间 二 磁盘调度算法 三 什么是廉价磁盘冗余阵列 第六章 文件系统 考试要求 重点掌握文件的逻辑结构 物理结构 目录结构 及文件共享实现 考试内容 第一节 文件和文件系统 一 文件的类型 二 文件系统模型 第二节 文件的逻辑结构 一 两种逻辑结构 二 记录式结构的分类 第三节 外存分配方式 一 顺序文件 二 链接文件 三 索引文件 第四节 目录管理 一 文件控制块和索引结点 二 目录结构 三 目录查询技术 第五节 文件存储空间的管理 一 位示图 二 成组链接法 第六节 文件共享与文件保护 一 文件共享方法 二 磁盘容错技术 第七节 数据一致性控制 一 事务的定义 二 数据一致性问题 第七章 操作系统接口 考试要求 重点掌握操作系统的接口方式 系统调用的功能及种类 考试内容 第一节 联机命令接口 一 联机命令的种类 二 键盘终端处理程序的功能 三 命令解释程序的功能 第二节 shell 命令语言 shell 的类型 第三节 系统调用 一 系统调用与过程调用的区别 二 系统调用的实现 第四节 UNIX 系统调用 一般了解 第五节 图形用户接口 一般了解 第八章 网络操作系统 考试要求 重点掌握客户 服务器模式 网络操作系统的功能 考试内容 第一节 计算机网络概述 一 网络的拓扑结构 二 开放系统互连参考模型 第二节 客户 服务器模式 一 客户 服务器模式的优点 类型 二 三层结构的引入 第三节 网络