操作系统》期末复习指导

《操作系统》期末复习指导》由会员分享，可在线阅读，更多相关《操作系统》期末复习指导（10页珍藏版）》请在装配图网上搜索。

1、文档供参考，可复制、编制，期待您的好评与关注！ 操作系统期末复习指导操作系统是计算机系统的基本组成部分，是整个计算机系统的基础和核心。操作系统课程是理论性和实践性都较强的课程，具有概念多、较抽象、涉及面广、其整体实现思想和技术又往往难于理解等特点。为帮助大家复习操作系统课程，下面按照教学大纲要求，对各章的重点、难点进行归纳、总结，给出解答问题的指导，最后给出模拟试题和参考答案，供大家复习时参考。对于操作系统的基本概念应掌握其实质是什么，是针对什么事物的，记住其表述要点。对于基本功能应掌握其是解决什么问题的，性能如何。对于基本方法和技术应理解其如何解决问题。 一、 学习重点和教学要求第一章 操作

2、系统引论1. 学习重点：(1) 什么是操作系统；(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) 掌握进程的基本状态：运行态、就绪态、阻塞态。在什么条件下发生状态转换？(6) 理

5、解进程的一般组成，应深入理解进程控制块的作用。每个进程有惟一的进程控制块。(7) 掌握进程同步与互斥的概念。简单理解：同步是伙伴，互斥是竞争。(8) 掌握进程临界资源和临界区的概念，理解进入临界区的原则。(9) 理解信号量概念，P、V操作执行的动作。(10) 能用信号量和PV操作实现简单的进程互斥或同步。解决此类问题的一般方式：.根据问题给出的条件，确定进程有几个或几类；.确定进程间的制约关系是互斥，还是同步；.各相关进程间通过什么信号量实现彼此的制约，标明信号量的含义和初值。.用P、V操作写出相应的代码段。.验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决。切忌 按固定顺

6、序执行各进程。(11) 理解进程的生存过程创建-运行-阻塞-终止。第三章 处理机管理1 学习重点：(1) 作业调度和进程调度的功能；(2) 简单的调度算法：先来先服务法、时间片轮转法、优先级法；(3) 评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间；(4) shell命令执行过程。2 教学要求：(1) 掌握作业调度和进程调度的功能。在一般操作系统中，进程调度是必须具备的。(2) 理解作业的四种状态：提交、后备、执行和完成。(3) 理解作业调度与进程调度的关系。简单比喻：作业调度是演员上场前的准备，进程调度是让演员上场表演。(4) 掌握常用调度算法的评价指标：

7、吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间。(5) 掌握三种基本调度算法的实现思想，并能进行评价指标的计算。可以利用图表形式列出各作业或进程的有关时间值，如到达时间、运行时间、结束时间等，利用评价公式计算出各指标的值。(6) 了解一般shell命令的执行过程。第四章 存储器管理1 学习重点：(1) 用户程序的主要处理阶段；(2) 存储器管理的功能；(3) 有关地址、重定位、虚拟存储器、分页、分段等概念；(4) 分页存储管理技术的实现思想；(5) 分段存储管理技术的实现思想；(6) 页面置换及先进先出法。2 教学要求：(1) 理解三级存储器结构：高速缓存，内存，外存。(2)

8、记住用户程序的主要处理阶段：编辑、编译、连接、装入、运行。(3) 结合1.1.2节，理解存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。(4) 牢固掌握以下概念：逻辑地址、物理地址、可重定位地址、重定位、静态重定位、动态重定位、碎片、虚拟存储器。(5) 理解虚拟存储器的基本特征：虚拟扩充、部分装入、离散分配、多次对换。(6) 掌握分页和分段概念，二者的主要区别。(7) 掌握分页存储管理技术的实现思想，如何实现从逻辑地址到物理地址的转换。(8) 理解分段存储管理技术的实现思想。(9) 理解对换技术的实现思想。(10) 理解页面置换的先进先出法；了解最佳置换法（OPT）和最近最少使用置换

9、法（LRU）。第五章 文件系统1 学习重点：(1) 文件、文件系统的概念；(2) 文件的逻辑组织和物理组织的概念；(3) 目录和目录结构；(4) 路径名和文件链接；(5) 文件的存取控制；(6) 对文件和目录的主要操作。2 教学要求：(1) 牢固掌握文件、文件系统、目录概念。(2) 了解文件系统的功能。(3) 掌握文件的逻辑组织和物理组织的概念，以及相应的组织形式。(4) 掌握目录的基本组织方式，特别是UNIX系统的目录结构。(5) 了解文件存储空间的管理。(6) 理解路径名和文件链接的概念。(7) 理解文件存取控制的作用及UNIX系统中采取的办法。(8) 记住UNIX系统中文件的分类，对文件

10、和目录的基本操作命令,如cat,more,ls,cp,cd, rm。第六章 设备管理1 学习重点：(1) 设备管理功能；(2) 常用设备分配技术；(3) 使用缓冲技术的目的；(4) UNIX系统中打印机的主要安装步骤。2 教学要求：(1) 了解设备的一般分类：存储设备（块设备），输入/输出设备（字符设备）。(2) 理解使用缓冲技术的目的和缓冲区的设置方式。(3) 掌握设备管理功能：监视设备状态 ，进行设备分配 ，完成I/O操作，缓冲管理与地址转换。(4) 掌握常用设备分配技术：独占分配，共享分配，虚拟分配。(5) 了解SPOOLing系统的功能和实现思想。(6) 了解处理I/O请求的步骤。(7

11、) 记住UNIX系统中安装打印机的主要步骤。第七章 中断和信号机构1 学习重点：(1) 中断的一般处理过程；(2) 系统调用的实施过程。2 教学要求：(1) 理解中断、中断源、中断请求等概念。(2) 理解中断响应概念和完成的工作。(3) 理解中断处理的一般过程。(4) 通过系统调用的实施举例，了解操作系统各部分如何协调动作。(5) 了解信号机构的工作原理。第八章 死锁1 学习重点：(1) 什么是死锁；(2) 产生死锁的必要条件；(3) 死锁预防的基本思想和可行的解决办法；(4) 什么是进程的安全序列，死锁与安全序列的关系；(5) 死锁的避免与银行家算法。2 教学要求：（1） 掌握死锁的概念和产

12、生死锁的根本原因。（2） 理解产生死锁的必要条件以下四个条件同时具备：互斥条件、不可抢占条件、占有且申请条件、循环等待条件。（3） 记住解决死锁的一般方法，掌握死锁的预防和死锁的避免二者的基本思想。（4） 掌握死锁的预防策略中资源有序分配策略。（5） 理解进程安全序列的概念，理解死锁与安全序列的关系。（6） 了解银行家算法。（7） 了解资源分配图。（8） 了解死锁的检测及恢复的思想。第九章 现代操作系统技术与系统管理1 学习重点：(1) 微内核、客户与服务器、进程和线程的概念；(2) 网络操作系统的功能；(3) 系统管理员的职责；(4) 微内核一般结构。2 教学要求：(1) 理解操作系统代的划

13、分。(2) 理解微内核的概念，了解微内核结构的特点。(3) 理解现代操作系统中客户与服务器的概念。(4) 理解线程的概念，它与进程的关系和区别。特别是传统操作系统中的进程概念与现代操作系统中的进程概念不同简单说，传统操作系统中进程具有分配资源、调度运行两大功能，而现代操作系统中进程只作为分配资源单位，线程才作为调度运行单位。(5) 理解网络操作系统的定义和功能。(6) 理解系统管理员的职责。 二本课程复习方法和考试形式1 复习方法(1) 抓住重点，掌握基本概念和基本方法，注意知识的前后连贯在复习时围绕操作系统是什么、干什么、如何干这一主线，分层次进行总结。操作系统中概念很多，要突出掌握重点概念

14、，如：操作系统定义，进程、重定位、死锁等概念。要结合主教材和本复习指导中给出的学习重点及教学要求，首先对每一章讲的问题是什么要搞清楚。然后，总结一下：针对该问题引入什么概念，该概念用来解决什么基本问题，采用什么基本方法予以解决。如果能把各章知识连贯起来、并结合上机体会进行复习，效果会更好。对于基本概念在理解其所指对象的基础上，记住其定义的表述。如：进程，是针对多道程序执行时出现的问题而引入的，记住其定义表述。然后，进程与程序有何区别？有什么基本特征呢？如何体现其动态性呢？进程在活动中彼此会发生什么关系呢？怎么解决呢？通过由表及里地分析，就便于掌握知识要点，尽量避免因概念多而无从下手或“背串了”

15、等问题的出现。(2) 注重上机实验和平时作业操作系统的上机实验很重要，它不仅可以加深对课本知识的理解，而且可以学到很多实际工作的经验，这对于增强动手技能和分析解决实际问题的能力、提高专业素质很有帮助。大家应尽量做全、做好实验。实验前要进行预习：准备做什么，用到哪些知识，大致会出现什么结果，心中应有数。实验时应注意出现的结果，并分析原因，特别是不正常的情况，对现象、解决办法、原因都最好记下来。解决一个问题，就增长一份才干。平时应认真、独立地完成作业，正确地使用答案。在复习时应把作业复习一遍，掌握做题的规律和技巧，特别对重点要求的内容和解题出现过错误的地方应格外注意。根据教学大纲要求，考试难度不会

16、超出规定范围。对基本内容应牢固掌握，并能进行适当地灵活应用。2 考试形式 操作系统期末考试是闭卷考试，实行百分制。试题将覆盖全部所学的内容，但重点是前六章。在题目安排上，以需要“掌握”和“理解”的内容为主，一般“了解”的内容为辅，但所占比例很小。教学大纲中没有要求的内容不考试。试题类型包括：选择题（20分），判断题（10分），填空题（30分），解答题（25分），应用题（15分）。 三模拟试题（一）选择题（每空2分，共 20 分）1 在计算机系统中，操作系统是（ ）。A 一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。2 UNIX操作系统是著名的（ ）。A多道批处理系统

17、； B分时系统； C实时系统； D分布式系统。3在现代操作系统中采用缓冲技术的主要目的是（ ）。A改善用户编程环境； B.提高CPU的处理速度；C.提高CPU和设备之间的并行程度； D. 实现与设备无关性。4进程和程序的一个本质区别是（ ）。A前者为动态的，后者为静态的； B前者存储在内存，后者存储在外存；C前者在一个文件中，后者在多个文件中；D前者分时使用CPU,后者独占CPU。5某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ）。A 从就绪变为运行； B从运行变为就绪；C从运行变为阻塞； D从阻塞变为就绪6进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。A 可以

18、有多个进程控制块； B可以和其他进程共用一个进程控制块；C 可以没有进程控制块； D只能有惟一的进程控制块。7在一般操作系统中必不可少的调度是（ ）。A高级调度； B中级调度； C作业调度； D进程调度。8把逻辑地址转变为内存的物理地址的过程称作（ ）。A编译； B连接； C运行； D重定位。9在UNIX系统中，目录结构采用（ ）。A 单级目录结构； B二级目录结构； C单纯树形目录结构； D带链接树形目录结构。10避免死锁的一个著名的算法是（ ）。A先入先出法； B银行家算法； C优先级算法； D资源按序分配法。（二）判断题（每题2分，共10分）从下列叙述中选择正确的叙述，在题号前划上对勾；

19、对于你认为是错误的叙述要划上叉，并予以改正（但要符合原义，改动应少）。1 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。2 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。3 SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。4 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。5 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（三） 填空题（每空1分，共30分）1 操作系

20、统的主要功能是 _,_,_, _,_。2 进程的基本状态有_,_,_。3 在存储器管理中，页面是信息的_单位，分段是信息的_单位。页面大小由_确定，分段大小由_确定。4 在UNIX系统中，文件的类型主要包括_,_,_。5 在一般操作系统中，设备管理的主要功能包括_,_,_,_。常用的设备分配技术有_,_,_。6 产生死锁的必要条件是_,_,_,_。7 通常，线程的定义是_。在现代操作系统中，资源的分配单位是_,而处理机的调度单位是_,一个进程可以有_线程。（四） 解答题（共25分）1 什么是操作系统？它有什么基本特征？（共6分）2 什么是中断？中断处理的一般过程分为哪几个阶段？（共5分）3 作

21、业调度和进程调度各自的主要功能是什么？（共8分）4 虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？（共6分）（五） 应用题（共15分）1 （共8分）有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1) 试说明A、B两进程之间存在什么样的制约关系？(2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。2（共7分）设UNIX文件系统中的目录结构如下图所示： usr bin dev etc lib lost+found mnt tmp mengqc liu sub1

22、m1.c m2.c file_a(1) 设当前工作目录是/usr/mengqc，那么，访问文件file_a的绝对路径名和相对路径名各是什么？（2分）(2) 现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？（2分）(3) 如果用 ls l 命令列出当前工作目录的内容，其中有如下所示的一项： - r w r - - r - - 2 mengqc m2.c那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？（3分） 四模拟试题答案及评分标准（一） 选择题（每空2分，共 20 分）1B（核心系统软件） 2. B (分时系统) 3. C (提高CPU和设备之间的并行程度)

23、4. A (前者为动态的，后者为静态的)5. C (从运行变为阻塞) 6. D (只能有惟一的进程控制块) 7. D (进程调度) 8. D (重定位) 9. D (带链接树形目录结构) 10. B (银行家算法)（二） 判断题（每题2分，共10分）1. 改正：操作系统是系统软件中的一种，在进行系统安装时必须先安装操作系统，然后再装其它软件。2程序（或者进程）在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。34在采用树型目录结构的文件系统中，各用户的文件名可以相同。5.（三） 填空题（每空1分，共30分）1 存储器管理、处理机管理、设备管理、文件管理、用户

24、接口管理。2 运行态、就绪态、阻塞态。3 物理，逻辑。系统（或硬件），用户程序。4 普通文件，目录文件，特别文件。5 监视设备状态 ，进行设备分配，完成I/O操作，缓冲管理与地址转换。独占分配，共享分配，虚拟分配。6 互斥条件，不可抢占条件，占有且申请条件，循环等待条件。7 是进程中执行运算的最小单位，或者：执行处理机调度的基本单位。进程，线程，多个。（四） 解答题（共25分）1 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行 的系统软件（或程序集合），是用户与计算机之间的接口。（3分）操作系统的基本特征是：并发、共享和异步性。（3分）2 所谓中断是指CPU对系统发

25、生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。（1分）中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。（4分）3 作业调度的主要功能是：记录系统中各个作业的情况；按照某种调度算法从后备作业队列中挑选作业；为选中的作业分配内存和外设等资源；为选中的作业建立相应的进程；作业结束后进行善后处理工作。（5分） 进程调度的主要功能是：保存当前运行进程的现场；从就绪队列中挑选一个合适进程；为选中的进程恢复现场。(3分)4虚拟存储器的基本特征是：虚拟扩充，即不是物理上而是逻辑上扩充了内存

26、容量；部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；离散分 配，即不必占用连续的内存空间，而是“见缝插针”； 多次对换，即所需的全部程序和数据要分成多次调入内存。（4分）虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。（2分）（五） 应用题（共15分）1（共8分） (1) A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。(2分)（2）mutex：用于互斥的信号量，初值为1。（2分） 进程A 进程B . . . . P(mutex) P(mutex) 申请打印机 申请打印机 使用打印机 使用打印机 V(mutex) V(mutex) （4分）2（共7分） (1)（共2分） 访问文件file_a的绝对路径名是： /usr/mengqc/sub1/file_a 访问文件file_a的相对路径名是：sub1/file_a (2)（共2分） cd /usr/liu 或者 cd ./liu (3)（共3分） 文件主权限是： 可读、可写，但不可执行 同组用户权限是：只可读 其他用户权限是：只可读10 / 10