操作系统期末复习.doc

《操作系统期末复习.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、学要求“识记”为主，以教学要求“领会”为辅。2.单项选择题：以教学要求“识记”为主，以教学要求“领会”为辅。3.简答题：以教学要求“领会”为主，以教学要求“简单应用”为辅。4.应用题：全部是教学要求“综合应用”。二各章的具体要求学习内容要求第一章操作系统概述操作系统的进一步发展要求识记：OS有哪3种观点和OS的定义；OS有哪3种基本类型及其目标；OS有哪4个特征；OS有哪2种服务方式；OS有哪5大功能；OS有哪3种主要结构。要求理解：多道批处理系统与分时系统的异同点；比较分时系统与实时的4个特性的异同点

3、；客户/服务器结构的工作方式。要求识记：计算机系统硬软件的哪些发展对OS有影响、微机操作系统的3种类型及其代表、网络操作系统的2种模式；网络操作系统的5方面的功能、分布式操作系统的5方面的功能、分布式操作系统与网络操作系统的比较、微内核结构的含义、面向对象操作系统的优点。第二章进程管理要求识记：进程的定义、进程的3种基本状态、进程的组成、进程控制块的组织方式；原语的定义；进程控制的四个原语；进程互斥的定义；临界资源和临界区的定义；进程同步的定义；线程的定义；线程属性；引入管程的目的；实现管程的三个关键问

4、题；进程通信的类型。要求理解：进程的5个特征；进程的3种基本状态的转换；进程控制块的主要组成及其作用；处理机的两种执行状态及其作用；进程同步机制的准则的含义；进程互斥与进程同步的异同点；调用信号量S的P(S)操作与V(S)操作及其处理的物理意义；线程与进程的区别。要求简单应用：利用信号量解前趋图问题。要求综合应用：能写和理解生产者/消费者问题程序；能写和理解哲学家问题的程序；能写和理解读者/写者问题的程序。第三章处理器调度及死锁及要求识记：作业的状态及其转换；作业调度的定义；进程调度的定义；中级调度的定

5、义；进程调度的两种方式；作业平均周转时间的公式T；作业平均带权周转时间的公式W；要求理解：多级反馈队列调度算法性能；实时系统常用的调度算法。要求综合应用：作业采用先来先服务、短作业优先、优先级高优先的调度算法时计算一批作业的T和W。要求识记：死锁的定义；产生死锁的原因；死锁检测；死锁解除；死锁预防；死锁避免。要求理解：产生死锁的4个必要条件；资源分配图及其化简方法；死锁解除的方法；死锁预防的方法。要求综合应用：银行家算法的具体应用。第四章存储管理要求识记：3级存储器在容量、速度和价格方面的比较；逻辑地址

6、和物理地址的定义；地址重定位及静态重定位和动态重定位；存储管理的4大功能；存储静态分配和动态分配；单一连续区分配实现单道程序；分区管理主要有固定分区、可变分区可重定位分区，都能实现多道程序；分区保护的两种方法；虚存的定义；提取页面的两种策略；进程抖动的含义；段式虚存管理的基本思想；段式虚存段表表目各个表项的作用；段页式虚存管理的基本思想。第五章设备管理要求理解：分区管理中的3种存储分配算法及其实现方法；实现虚存的基本方法；分页存储管理的基本方法；页式虚存的页表结构，页表表目的各表项的作用；段式虚存管理的

7、动态地址转换过程；段式存储管理的优点和缺点。要求简单应用：页式虚存的动态地址的转换过程。要求综合应用：采用不同的页面置换算法FIFO、OPT、LRU，计算进程执行时的缺页次数和缺页率。要求识记：设备的3种分类法；通道的分类；虚拟设备的定义；设备分配中所采用的4种表的作用；设备分配的3种分配技术；磁盘一次输入/输出所花费的3种时间；磁盘驱动调度有移臂调度和旋转调度；要求理解：设备管理的任务和功能；设备的4种I/O控制方式及其性能比较；SPOOLING的含义；要求综合应用：对一批磁盘请求采用不同移臂调度算法

8、FCFS、SSTF、SCAN、C-SCAN，计算平均移道数。第六章文件系统第七章接口要求识记：文件的定义、文件3种分类法、文件系统的定义、文件系统提供的文件操作功能；文件的逻辑结构的含义及分类；文件物理结构的含义；文件的3种存取方法；文件路径名的组成；文件共享有3种方法；文件存取控制的5种方法；文件系统转储的重要性和转储的常用两种方法；要求理解：文件系统的功能；文件物理组织的4种结构及其优缺点；文件控制块中主要内容及其作用；目录的3种结构及