操作系统课程考核说明与综合练习.docVIP

操作系统课程 考核说明与综合练习 第一部分 考核说明 操作系统是计算机系统的基本组成部分，是整个计算机系统的基础和核心。操作系统课程是理论性和实践性都较强的课程，具有概念多、较抽象、涉及面广、其整体实现思想和技术往往难于理解等特点。所以为了学好该课程，除认真听课和做实验以外，还要认真、独立地完成作业，从而掌握做题的规律和技巧。为帮助大家复习操作系统课程，下面按照教学大纲要求和该课程的考试要求，对各章的重点、难点进行归纳和总结，其中熟练掌握和掌握的内容为考试的主体，了解的内容约占卷面5%左右。教学大纲中没提要求的内容不考。期末考试为闭卷考试，实行百分制。试题题型有：选择题、判断题、填空题、解答题及应用题。 第一章 操作系统引论 【学习重点】 1.什么是操作系统； 2.操作系统的主要功能； 3.操作系统的基本特征； 4.操作系统的主要类型； 5.UNIX命令的一般格式； 6.分时概念； 7.现代操作系统的三种用户界面。 【教学要求】 1.熟练掌握操作系统的定义：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 记忆要点： (1)操作系统是什么——是核心系统软件； (2)操作系统管什么——控制和管理系统内各种资源； (3)操作系统有何用——扩充硬件功能，方便用户使用。 2.熟练掌握操作系统的五大主要功能：存储器管理、处理机管理、设备管理、文件管理、用户接口管理。 3.掌握操作系统所处的地位。操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。 4.熟练掌握操作系统的基本特征：并发、共享和异步性。 理解模拟: 并发——“大家都前进了”； 　 共享——“一件东西大家用”； 异步性——“你走我停”。 5.熟练掌握并理解操作系统的主要类型：多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统。 UNIX系统是著名的分时系统。 6.掌握分时概念：主要是指若干并发程序对CPU时间的共享。 7.掌握UNIX命令行的一般格式： 命令名　［选项］ ［参数］ 8.知道现代操作系统为用户提供的三种使用界面：命令界面、图形界面和系统调用界面。 9.了解分时系统和实时系统的特点。 第二章 进程管理 【学习重点】 1.什么是进程，进程与程序的区别和关系； 2.进程的基本状态及其变化； 3.进程由哪些部分组成，进程控制块的作用； 4.什么是进程的同步与互斥； 5.多道程序设计概念； 6.什么是临界资源、临界区； 7.什么是信号量，PV操作的动作，进程间简单同步与互斥的实现。 【教学要求】 1.熟练掌握多道程序设计概念及其优点。 2.熟练掌握进程的概念——程序在并发环境中的执行过程。 3.熟练掌握进程最基本的属性是动态性和并发性。 4.掌握进程与程序的主要区别。 5.掌握进程的基本状态：运行态、就绪态、阻塞态。在什么条件下发生状态转换？ 6.掌握进程的一般组成，应深入理解进程控制块的作用。每个进程有唯一的进程控制块。 7.掌握进程同步与互斥的概念。简单理解：同步是伙伴，互斥是竞争。 8.掌握进程临界资源和临界区的概念，理解进入临界区的原则。 9.掌握信号量概念，P、V操作执行的动作。 10.能用信号量和PV操作实现简单的进程互斥或同步。解决此类问题的一般方式： (1)根据问题给出的条件，确定进程有几个或几类。 (2)确定进程间的制约关系——是互斥，还是同步。 (3)各相关进程间通过什么信号量实现彼此的制约，标明信号量的含义和初值。 (4)用P、V操作写出相应的代码段。 (5)验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决。切忌按固定顺序执行各进程。 11.了解进程的生存过程——创建—运行—阻塞—终止。 12.了解生产者——消费者问题。 第三章 处理机管理 【学习重点】 1.作业调度和进程调度的功能； 2.简单的调度算法：先来先服务法、时间片轮转法、优先级法； 3.评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间； 4. shell命令执行过程。 【教学要求】 1.掌握作业调度和进程调度的功能。 在一般操作系统中，进程调度是必须具备的。 2.掌握作业的四种状态：提交、后备、执行和完成。 3.掌握作业调度与进程调度的关系。简单比喻：作业调度是演员上场前的准备，进程调度是让演员上场表演。 4.掌握常用调度算法的评价指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间。 5.掌握三种基本调度算法的实现思想，并能进行评价指标的计算。 可以利用图表形式列出各作业或进程的有关时间值，如到达时间、运行时间、结束时间等，利用评价公式计算出各指标的值。 6.了解一般sh