软件工程 复习 指南.pptVIP

考试大纲 操作系统考查目标 了解操作系统在计算机系统中的作用、地位、发展和特点。 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。 考试大纲 一、 操作系统概述（一） 操作系统的概念、特征、功能和提供的服务（二） 操作系统的发展与分类（三） 操作系统的运行环境 考试大纲 二、 进程管理 （一）        进程与线程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.  请求分段管理方式 7.  请求段页式管理方式 考试大纲 五、 输入输出（I/O）管理 （一） I/O管理概述1. I/O设备2. I/O管理目标3. I/O管理功能4. I/O应用接口5. I/O控制方式（二） I/O核心子系统1. I/O调度概念2. 高速缓存与缓冲区3. 设备分配与回收4. 假脱机技术（SPOOLing）5. 出错处理 考研大纲 四、文件管理（一）        文件系统基础1.        文件概念2.        文件结构顺序文件；索引文件；索引顺序文件。3.        目录结构文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构；图形目录结构。4.        文件共享共享动机；共享方式；共享语义。5.        文件保护访问类型；访问控制。（二）        文件系统实现1.        文件系统层次结构2.        目录实现3.        文件实现（三）        磁盘组织与管理1.        磁盘的结构2.        磁盘调度算法3.        磁盘的管理 题目种类 操作系统本身理解和基础知识 进程（线程）相关 内存相关 外设相关 文件系统 OS本身 1、OS的定义是什么？ 3、OS程序是如何组织的？如何运行的？ 4、中断对OS的意义？ 进程（线程相关） 3、PCB 并 发 进程（线程相关） 3、调度方法的选择与处理问题 系统效率 用户满意 资源利用率 系统与作业类型 例：某一个操作系统具有分时兼批处理的功能，设计一个合理的队列调度策略，使得分时作业响应快，批作业也能及时得到处理。 优先级方式：先来先服务 短进程优先 高响应比 时间片方式：先来先服务的分时系统 队列方式：多级队列 多级反馈队列 题 目 假设有一台多道程序的计算机，每个作业都有相同的特征，即在一个计算周期T里，I/O占用第一和第四个周期。而各个作业占用的I/O设备各不相同。如果计算机被其中任何一个作业单独占用，那么完成作业共需要4个计算周期。假设使用时间片轮转调度策略，而且I/O操作能与