操作系统期末复习.doc

os4-,7,8,14,17,18,21,24
os23-,28,32,35,42,48,52
操作系统复****br/>考试要求:
分四个层次
识记:能知道有关的名词、概念、知识的意义,并能正确认识和表述。
领会:在识记基础上,能全面把握基本概念、基本原理、能掌握有关概念和原理的区别与联系。
简单应用:在领会的基础上,能用学过的一、二个知识点,分析和解决简单的问题。
综合应用:在简单应用的基础上,能用学过的多个知识点,综合分析和解决较复杂的问题。
考试有五种题型:
1. 填空题:以教学要求“识记”为主,以教学要求“领会”为辅。
单项选择题:以教学要求“识记”为主,以教学要求“领会”为辅。
简答题:以教学要求“领会”为主,以教学要求“简单应用”为辅。
应用题:全部是教学要求“综合应用”。
二各章的具体要求
学****内容
要求
操作系统概述

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