《操作系统期末复习2).docVIP

os4-存储器.pptx幻灯片中的第4,7,8,14,17,18,21,24 os23-进程.ppt第20,28,32,35,42,48,52 操作系统复习 考试要求： 分四个层次 识记：能知道有关的名词、概念、知识的意义，并能正确认识和表述。 领会：在识记基础上，能全面把握基本概念、基本原理、能掌握有关概念和原理的区别与联系。 简单应用：在领会的基础上，能用学过的一、二个知识点，分析和解决简单的问题。 综合应用：在简单应用的基础上，能用学过的多个知识点，综合分析和解决较复杂的问题。 考试有五种题型： 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种分类法、文件系统的