操作系统期末复习.doc

1 os4- 幻灯片中的第 4,7,8,14,17,18,21,24 os23- 第 20,28,32,35,42,48,52 操作系统复****一、考试要求: 分四个层次识记:能知道有关的名词、概念、知识的意义,并能正确认识和表述。领会:在识记基础上,能全面把握基本概念、基本原理、能掌握有关概念和原理的区别与联系。简单应用:在领会的基础上,能用学过的一、二个知识点,分析和解决简单的问题。综合应用:在简单应用的基础上,能用学过的多个知识点,综合分析和解决较复杂的问题。考试有五种题型: :以教学要求“识记”为主,以教学要求“领会”为辅。 :以教学要求“识记”为主,以教学要求“领会”为辅。 :以教学要求“领会”为主,以教学要求“简单应用”为辅。 :全部是教学要求“综合应用”。二各章的具体要求学****内容要求第一章操作系统概述操作系统的进一步发展要求识记: OS 有哪 3 种观点和 OS 的定义; OS 有哪 3 种基本类型及其目标; OS 有哪 4 个特征; OS 有哪 2 种服务方式; OS 有哪 5 大功能; OS 有哪 3 种主要结构。要求理解: 多道批处理系统与分时系统的异同点;比较分时系统与实时的 4 个特性的异同点;客户/ 服务器结构的工作方式。要求识记: 计算机系统硬软件的哪些发展对 OS 有影响、微机操作系统的 3 种类型及其代表、网络操作系统的 2 种模式;网络操作系统的 5 方面的功能、分布式操作系统的 5 方面的功能、分布式操作系统与网络操作系统的比较、微内核结构的含义、面向对象操作系统的优点。 2 第二章进程管理要求识记: 进程的定义、进程的 3 种基本状态、进程的组成、进程控制块的组织方式;原语的定义; 进程控制的四个原语;进程互斥的定义;临界资源和临界区的定义;进程同步的定义;线程的定义; 线程属性;引入管程的目的;实现管程的三个关键问题;进程通信的类型。要求理解: 进程的 5 个特征;进程的 3 种基本状态的转换;进程控制块的主要组成及其作用;处理机的两种执行状态及其作用;进程同步机制的准则的含义;进程互斥与进程同步的异同点;调用信号量 S的 P(S) 操作与 V(S) 操作及其处理的物理意义;线程与进程的区别。要求简单应用: 利用信号量解前趋图问题。要求综合应用: 能写和理解生产者/ 消费者问题程序;能写和理解哲学家问题的程序;能写和理解读者/ 写者问题的程序。第三章处理器调度及死锁及要求识记: 作业的状态及其转换;作业调度的定义;进程调度的定义;中级调度的定义;进程调度的两种方式;作业平均周转时间的公式 T ;作业平均带权周转时间的公式 W; 要求理解: 多级反馈队列调度算法性能;实时系统常用的调度算法。要求综合应用: 作业采用先来先服务、短作业优先、优先级高优先的调度算法时计算一批作业的 T和W。要求识记: 死锁的定义;产生死锁的原因;死锁检测;死锁解除;死锁预防;死锁避免。要求理解: 产生死锁的 4 个必要条件;资源分配图及其化简方法;死锁解除的方法;死锁预防的方法。要求综合应用: 银行家算法的具体应用。第四章存储管理要求识记: 3 级存储器在容量、速度和价格方面的比较;逻辑地址和物理地址的定义;地址重定位及静态重定位和动态重定位;存储管理的 4 大功能;存储静态分配和动态分配;单一连续区分配实现单道程序;分区管理主要有固定分区、可变分区可重定位分区,都能实现多道程序;分区保护的两种方法;虚存的定义;提取页面的两种策略;进程抖动的含义;段式虚存管理的基本思想;段式虚存段表表目各个表项的作用;段页式虚存管理的基本思想。 3 第五章设备管理要求理解: 分区管理中的 3 种存储分配算法及其实现方法;实现虚存的基本方法;分页存储管理的基本方法;页式虚存的页表结构,页表表目的各表项的作用;段式虚存管理的动态地址转换过程; 段式存储管理的优点和缺点。要求简单应用: 页式虚存的动态地址的转换过程。要求综合应用: 采用不同的页面置换算法 FIFO 、 OPT 、 LRU ,计算进程执行时的缺页次数和缺页率。要求识记: 设备的 3 种分类法;通道的分类; 虚拟设备的定义;设备分配中所采用的 4 种表的作用; 设备分配的 3 种分配技术; 磁盘一次输入/ 输出所花费的 3 种时间;磁盘驱动调度有移臂调度和旋转调度; 要求理解: 设备管理的任务和功能;设备的 4 种 I/O 控制方式及其性能比较; SPOOLING 的含义; 要求综合应用: 对一批磁盘请求采用不同移臂调度算法 FCFS 、 SSTF 、 SCAN 、 C-SCAN , 计算平均移道数。第六章文件系统第七章接口要求识记: 文件的定义、文件 3 种分类法、文件系统的定义、文件系统提供的文