《操作系统考试重点.doc》由会员分享,可在线阅读,更多相关《操作系统考试重点.doc(7页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、操作系统期末复习指导 操作系统是计算机系统的基本组成部分,是整个计算机系统的基础和核心。操作系统课程是理论性和实践性都较强的课程,具有概念多、较抽象、涉及面广、其整体实现思想和技术又往往难于理解等特点。为帮助大家复习操作系统课程,下面按照教学大纲要求,对各章的重点、难点进行归纳、总结,给出解答问题的指导,最后给出模拟试题和参考答案,供大家复习时参考。对于操作系统的基本概念应掌握其实质是什么,是针对什么事物的,记住其表述要点。对于基本功能应掌握其是解决什么问题的,性能如何。对于基本方法和技术应理解其如何解决问题。一、 学习重点和教学要求第一章 操作系统引论 1. 学习重点: (1) 什么是操作系
2、统; (2) 操作系统的主要功能; (3) 操作系统的基本特征; (4) 操作系统的主要类型; (5) UNIX命令的一般格式; (6) 分时概念; (7) 现代操作系统的三种用户界面。 2教学要求: (1) 牢固掌握操作系统的定义:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。 记忆要点:操作系统是什么-是核心系统软件; 操作系统管什么-控制和管理系统内各种资源; 操作系统有何用-扩充硬件功能,方便用户使用。 (2) 牢固掌握操作系统的五大主要功能:存储器管理、处理机管理、设备管理、文件管理、用户接口管理。 (3
3、) 清楚地了解操作系统所处的地位:是裸机之上的第一层软件,是建立其他所有软件的基础。 (4) 记住操作系统的基本特征:并发、共享和异步性。 理解模拟:并发-大家都前进了; 共享-一件东西大家用; 异步性-你走我停。 (5) 记住并理解操作系统的主要类型:多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统。 UNIX系统是著名的分时系统。 (6) 理解分时概念:主要是指若干并发程序对CPU时间的共享。 (7) 记住并明白UNIX命令行的一般格式:命令名选项 参数 (8) 了解现代操作系统为用户提供的三种使用界面:命令界面、图形界面和系统调用界面。 (9) 了解分时系统和实时系统
4、的特点。 第二章 进程管理 1 学习重点: (1) 什么是进程,进程与程序的区别和关系; (2) 进程的基本状态及其变化; (3) 进程由哪些部分组成,进程控制块的作用; (4) 什么是进程的同步与互斥; (5) 多道程序设计概念; (6) 什么是临界资源、临界区; (7) 什么是信号量,PV操作的动作,进程间简单同步与互斥的实现。 2 教学要求: (1) 理解多道程序设计概念及其优点; (2) 牢固掌握进程的概念-程序在并发环境中的执行过程。 (3) 深入理解进程最基本的属性是动态性和并发性。 (4) 掌握进程与程序的主要区别。 (5) 掌握进程的基本状态:运行态、就绪态、阻塞态。在什么条件
5、下发生状态转换? (6) 理解进程的一般组成,应深入理解进程控制块的作用。每个进程有惟一的进程控制块。 (7) 掌握进程同步与互斥的概念。简单理解:同步是伙伴,互斥是竞争。 (8) 掌握进程临界资源和临界区的概念,理解进入临界区的原则。 (9) 理解信号量概念,P、V操作执行的动作。 (10) 能用信号量和PV操作实现简单的进程互斥或同步。解决此类问题的一般方式: .根据问题给出的条件,确定进程有几个或几类; .确定进程间的制约关系-是互斥,还是同步; .各相关进程间通过什么信号量实现彼此的制约,标明信号量的含义和初值。 .用P、V操作写出相应的代码段。 .验证代码的正确性:设以不同的次序运行
6、各进程,是否能保证问题的圆满解决。切忌按固定顺序执行各进程。 (11) 理解进程的生存过程-创建-运行-阻塞-终止。第三章 处理机调度与死锁1 学习重点: (1) 作业调度和进程调度的功能;(2)简单的调度算法:先来先服务法、时死锁预防的基本思想和可行的解决办法间片轮转法、优先级法; (3) 评价调度算法的指标:吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间;(4) 进程的调度与死锁:什么是死锁,产生死锁的必要条件 ;(5) 死锁预防的基本思想和可行的解决办法;(6) 什么是进程的安全序列,死锁与安全序列的关系; (7) 死锁的避免与银行家算法。 2 教学要求: (1) 掌握作
7、业调度和进程调度的功能。 在一般操作系统中,进程调度是必须具备的。 (2) 理解作业调度与进程调度的关系。简单比喻:作业调度是演员上场前的准备,进程调度是让演员上场表演。 (3) 掌握常用调度算法的评价指标:吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间。 (4) 掌握三种基本调度算法的实现思想,并能进行评价指标的计算。 可以利用图表形式列出各作业或进程的有关时间值,如到达时间、运行时间、结束时间等,利用评价公式计算出各指标的值。 (5) 掌握死锁的概念和产生死锁的根本原因。 (6) 理解产生死锁的必要条件-以下四个条件同时具备:互斥条件、不可抢占条件、占有且申请条件、循环等待
8、条件。 (7) 记住解决死锁的一般方法,掌握死锁的预防和死锁的避免二者的基本思想。 (8)理解进程安全序列的概念,理解死锁与安全序列的关系。 (9)了解银行家算法。 (10)了解资源分配图。 (11)了解死锁的检测及恢复的思想。第四章 存储器管理 1 学习重点: (1) 用户程序的主要处理阶段; (2) 存储器管理的功能; (3) 有关地址、重定位、虚拟存储器、分页、分段等概念; (4) 分页存储管理技术的实现思想; (5) 分段存储管理技术的实现思想; (6) 页面置换及先进先出法。2 教学要求: (1) 理解三级存储器结构:高速缓存,内存,外存。 (2) 记住用户程序的主要处理阶段:编辑、
9、编译、连接、装入、运行。 (3) 结合1.1.2节,理解存储器管理的功能:内存分配、地址映射、内存保护、内存扩充。 (4) 牢固掌握以下概念:逻辑地址、物理地址、可重定位地址、重定位、静态重定位、动态重定位、碎片、虚拟存储器。 (5) 理解虚拟存储器的基本特征:虚拟扩充、部分装入、离散分配、多次对换。 (6) 掌握分页和分段概念,二者的主要区别。 (7) 掌握分页存储管理技术的实现思想,如何实现从逻辑地址到物理地址的转换。 (8) 理解分段存储管理技术的实现思想。 (9) 理解对换技术的实现思想。 (10) 理解页面置换的先进先出法;了解最佳置换法(OPT)和最近最少使用置换法(LRU)。第五
10、章 设备管理 1 学习重点: (1) 设备管理功能; (2) 常用设备分配技术; (3) 使用缓冲技术的目的; (4) UNIX系统中打印机的主要安装步骤。 2 教学要求: (1) 了解设备的一般分类:存储设备(块设备),输入/输出设备(字符设备)。 (2) 理解使用缓冲技术的目的和缓冲区的设置方式。 (3) 掌握设备管理功能:监视设备状态 ,进行设备分配 ,完成I/O操作,缓冲管理与地址转换。 (4) 掌握常用设备分配技术:独占分配,共享分配,虚拟分配。 (5) 了解SPOOLing系统的功能和实现思想。 (6) 了解处理I/O请求的步骤。 (7) 记住UNIX系统中安装打印机的主要步骤第六
11、章 文件系统 1 学习重点: (1) 文件、文件系统的概念; (2) 文件的逻辑组织和物理组织的概念; (3) 目录和目录结构; (4) 路径名和文件链接; (5) 文件的存取控制; (6) 对文件和目录的主要操作。 2 教学要求: (1) 牢固掌握文件、文件系统、目录概念。 (2) 了解文件系统的功能。 (3) 掌握文件的逻辑组织和物理组织的概念,以及相应的组织形式。 (4) 掌握目录的基本组织方式,特别是UNIX系统的目录结构。 (5) 了解文件存储空间的管理。 (6) 理解路径名和文件链接的概念。 (7) 理解文件存取控制的作用及UNIX系统中采取的办法。 (8) 记住UNIX系统中文件
12、的分类,对文件和目录的基本操作命令,如cat,more,ls,cp,cd,rm。第七章 操作系统接口 1 学习重点:(1)操作系统用户接口的分类:联机命令形式;系统调用形式;(2)过程调用与系统调用的区别;(3)系统调用的处理步骤;(4)UNIX系统调用的类型;2 教学要求: (1) 了解联机命令接口中联机命令的形式;(2) 理解系统调用的基本概念,系统调用的实现的途径; (3) 掌握系统调用的类型:进程控制,文件操纵,通信管理和系统维护; (4) 熟悉UNIX系统调用:进程控制,文件操纵,进程间通信和信息维护等;(5) 熟悉WINDOWS的图形用户接口; 第八章 网络操作系统1 学习重点:(
13、1) 计算机网络的拓扑结构; (2) 开放系统互联参考模型;(3) 客户服务器模式;(4) 网络操作系统提供的服务;2 教学要求:(1)了解几种常见计算机网络的拓扑结构 ;(2)掌握OSI七层参考模型的层次结构、功能和各层网络协议 ; (3)掌握C/S体系结构的原理,了解它的应用;(4)了解电子邮件服务和文件传输服务及网络服务;第九章 系统安全1 学习重点:(1) 系统安全的内容和性质; (2) 对系统安全威胁的类型; (3) 数据加密技术:数字签名,网络加密技术; (4) 防活墙技术。2 教学要求:(1)了解系统安全的具体内容及其重要性 ;(2)掌握数据加密的基本概念 ; (3)掌握C/S体
14、系结构的原理,了解它的应用;(4)了解电子邮件服务和文件传输服务及WWW网络服务;第十章 UNIX系统内核结构1 学习重点:(1)UNIX系统的特征、内核结构;(2)进程调度与切换;(3)进程的同步与通信中的信号机制;(4)请求调页管理的数据结构、换页进程;(5)设备管理的功能(6)文件管理的应用2 教学要求:(1)了解UNIX操作系统的发展;(2)了解UNIX操作系统的特征、内核结构;(3)熟悉在UNIX系统中进程的调度与切换;(4)理解UNIX系统中进程同步与通信的实现;(5)理解UNIX系统中的内存、设备、文件管理;二本课程复习方法和考试形式1 复习方法 (1) 抓住重点,掌握基本概念和
15、基本方法,注意知识的前后连贯 在复习时围绕操作系统是什么、干什么、如何干这一主线,分层次进行总结。操作系统中概念很多,要突出掌握重点概念,如:操作系统定义,进程、重定位、死锁等概念。要结合主教材和本复习指导中给出的学习重点及教学要求,首先对每一章讲的问题是什么要搞清楚。然后,总结一下:针对该问题引入什么概念,该概念用来解决什么基本问题,采用什么基本方法予以解决。如果能把各章知识连贯起来、并结合上机体会进行复习,效果会更好。 对于基本概念在理解其所指对象的基础上,记住其定义的表述。如:进程,是针对多道程序执行时出现的问题而引入的,记住其定义表述。然后,进程与程序有何区别?有什么基本特征呢?如何体
16、现其动态性呢?进程在活动中彼此会发生什么关系呢?怎么解决呢?通过由表及里地分析,就便于掌握知识要点,尽量避免因概念多而无从下手或背串了等问题的出现。 (2) 注重上机实验和平时作业 操作系统的上机实验很重要,它不仅可以加深对课本知识的理解,而且可以学到很多实际工作的经验,这对于增强动手技能和分析解决实际问题的能力、提高专业素质很有帮助。大家应尽量做全、做好实验。实验前要进行预习:准备做什么,用到哪些知识,大致会出现什么结果,心中应有数。实验时应注意出现的结果,并分析原因,特别是不正常的情况,对现象、解决办法、原因都最好记下来。解决一个问题,就增长一份才干。 平时应认真、独立地完成作业,正确地使用答案。在复习时应把作业复习一遍,掌握做题的规律和技巧,特别对重点要求的内容和解题出现过错误的地方应格外注意。根据教学大纲要求,考试难度不会超出规定范围。对基本内容应牢固掌握,并能进行适当地灵活应用。2 考试形式 操作系统期末考试是闭卷考试,实行百分制。试题将覆盖全部所学的内容,但重点是前六章。在题目安排上,以需要掌握和理解的内容为主,一般了解的内容为辅,但所占比例很小。教学大纲中没有要求的内容不考试。 试题类型包括:选择题(20分),判断题(10分),填空题(30分),解答题(25分),应用题(15分)。