《上海电视大学考试复习指导整理20758.docx》由会员分享，可在线阅读，更多相关《上海电视大学考试复习指导整理20758.docx（69页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、操作系统统期末考考试复习习指导（上海电电大整理理仅供参参考）第一部分分 考核核说明一、命题题原则1、选择择题（选择一一个正确确答案的的代码填填入括号号中，每每小题2分分，共30分）2、判断断题（正确确的划，错误误的划，每小小题2分分，共110分）3、简答答题（每小题题5分，共40分）4、应用用题（每小题题10分分，共220分）二、考试试方式：采用一纸纸开卷考考试，笔笔试。答答题时限限：笔试考考试时间间为90分钟钟。第二部分分 复习习重点第1章 操作系统统概述一、复习习要点：考核学生生对操作系系统的定定义、主要功功能、主要类类型、操作系系统的特特征以及及分时概概念等内内容的学学习情况况。【掌握】
2、1. 操操作系统统的概念念操作系统统是控制制和管理理计算机机系统内内各种硬硬件和软软件资源源、有效效地组织织多道程程序运行行的系统统软件（或或程序集集合），是是用户与与计算机机之间的的接口。记忆要点点：操作作系统是是什么是系系统软件件；操作系统统管什么么控制制和管理理计算机机系统内内各种资资源；操作系统统有何用用扩充充硬件功功能，方方便用户户使用。2. 操操作系统统的主要要功能操作系统统的五大大主要功功能：存存储管理理、进程程和处理理机管理理、文件件管理、设设备管理理、用户户接口管管理。【理解】1. 操作系统统的特征征：并发发、共享享和异步步性。并发性是是指两个个或多个个任务在在同一给给定的时
3、时间间隔隔中进行行。资源共享享是指多多个任务务共享计计算机系系统中的的资源异步性体体现了多多道程序序环境下下，程序序执行时时“走走走停停”的的性质，更更反应出出操作执执行现场场的不可可预知性性。理解模拟拟：并发发“大大家都前前进了”； 共共享“一件件东西大大家用”； 异异步性“你你走我停停”，“走走停停停”。2. 操作系统统的主要要类型操作系统统的主要要类型有有：多道道批处理理系统、分分时系统统、实时时系统、网网络操作作系统、个个人机操操作系统统、分布布式系统统和嵌入入式操作作系统。批处理操操作系统统的主要要特征可可归纳为为两点：“多道道”和“成成批”。“多道道”是指指内存中中同时存存在有多多
4、个正在在处理的的作业，并并且外存存上还存存放有大大量的尚尚待处理理的后备备作业。“成批”是指作业成批地进入系统，成批地处理，成批地离开系统；作业与作业之间的过渡由操作系统控制，不需用户的干预。批处处理系统统的主要要优点是是系统吞吞吐量大大，资源源利用率率高；缺缺点是用用户作业业的等待待时间长长，用户户与系统统没有交交互能力力。（吞吞吐量：在一段段给定的的时间内内，计算算机所能能完成的的总工作作量。）UNIXX系统是是著名的的分时系系统。3. 分时概念念：主要要是指若若干并发发程序对对CPUU时间的的共享。【了解】1. 操作系统统的形成成；2. 分时和实实时操作作系统的的特点，见见教材116页；
5、分时系统统与实时时系统的的主要区区别如下下：（11）关于于交互性性。分时时系统中中各个终终端用户户与系统统之间具具有较强强的交互互性，而而实时系系统一般般是专为为某一领领域使用用的，对对此要求求不强。（22）关于于可靠性性。与分分时系统统相比，实实时系统统更加注注重其稳稳定性和和可靠性性。（33）关于于响应时时间。分分时系统统对响应应时间的的要求是是以终端端用户能能接受的的时间为为依据的的；而实实时系统统对响应应时间一一般有严严格的要要求，即即能对外外部请求求做出及及时的响响应和处处理。3. 操作系统统在计算算机系统统中的地地位：是是裸机之之上的第第一层软软件，是是建立其其他所有有软件的的基础
6、。4. 操作系统统结构设计计：整体结结构、层次结结构、虚拟机机结构和和客户机机-服务务器结构构。5. 操作系统统为用户户提供的的三种用用户接口口：图形形用户接接口、命命令行接接口和程程序接口口。系统调用用是操作系系统内核核与用户户程序、应应用程序序之间的的接口。在在UNIIX/LLinuux系统统，系统统调用以以C函数数的形式式出现。二、练习习题：（一）辅辅导例题题：（讲讲解请参参考教学学辅导）【例1】什么是操作系统？答案 操操作系统统是控制制和管理理计算机机系统内内各种硬硬件和软软件资源源、有效效地组织织多道程程序运行行的系统统软件（或或程序集集合），是是用户与与计算机机之间的的接口。【例2
7、】在计算机系统中，操作系统是（）。A处于裸裸机之上上的第一一层软件件BB处于于硬件之之下的底底层软件件C处于应应用软件件之上的的系统软软件DD处于于系统软软件之上上的用户户软件答案 AA【例3】现代操作系统的基本特征是（）、资源共享和异步性。A多道程程序设计计B中断处处理C实现分分时与实实时处理理D程序的的并发执执行答案 DD【例4】以以下不属属于操作作系统具具备的主主要功能能的是（）。A内存管管理B文文档编辑辑C中断处处理DCCPU调调度答案 BB【例5】 操作系系统是计计算机系系统的核核心软件件。按功功能特征征的不同同，可把把操作系系统分为为（11）、（2）、（3）、网网络操作作系统和和分
8、布式式操作系系统基本本类型。其其中11的主主要目标标是提高高系统的的吞吐率率和效率率，而2是是一旦有有处理请请求和要要求处理理的数据据时，CCPU就就应该立立即处理理该数据据并将结结果及时时送回。A单用户户系统BB批处处理系统统C分分时系统统D微微机操作作系统EE实时时系统答案 1BB2EE3CC【例6】把下面左右两列词用线连起来，形成最恰当的搭配。（11）Liinuxx（AA）层次次结构（22）UNNIX（BB）客户户机-服服务器结结构（33）IBBM VVM/3370（CC）整体体结构（44）Wiindoows XP（DD）虚拟拟机结构构答案 （11）（CC），（22）（AA），（33）（
9、DD），（44）（BB）。（二）补补充练习习：选择题（选选择一个个正确答答案的代代码填入入括号中中）1. 一个个完整的的计算机机系统是是由（）组组成的。A硬件B软软件 C硬件和和软件D用用户程序序2. 在在计算机机系统中中，控制制和管理理各种资资源、有有效地组组织多道道程序运运行的系系统软件件称作（）。A文件系系统B操操作系统统C网络管管理系统统D数数据库管管理系统统3. 按照照所起的的作用和和需要的的运行环环境，操操作系统统属于（）。A用户软软件B应应用软件件C支撑软软件D系系统软件件4. 操作作系统的的基本职职能是（）。A提供功功能强大大的网络络管理工工具B提供用用户界面面，方便便用户使使
10、用C提供方方便的可可视化编编辑程序序D控制和和管理系系统内各各种资源源，有效效地组织织多道程程序的运运行5. 为用用户分配配主存空空间，保保护主存存中的程程序和数数据不被被破坏，提提高主存存空间的的利用率率。这属属于（）。A处理器器管理B存储管管理C文件管管理D作业管管理6. 操作作系统对对缓冲区区的管理理属于（）的的功能。A处理机机管理B设备管管理 C文件管管理D存储器器管理7. 操作作系统内内核与用用户程序序、应用用程序之之间的接接口是（）。Asheell命命令B图图形界面面C系统调调用DC语言言函数8. 为了了使系统统中所有有的用户户都能得得到及时时的响应应，该操操作系统统应该是是（）。
11、A多道批批处理系系统BB分时时系统C实时系系统DD网络络系统9. 在实实时系统统中，一一旦有处处理请求求和要求求处理的的数据时时，CPPU就应应该立即即处理该该数据并并将结果果及时送送回。下下面属于于实时系系统的是是（）。A计算机机激光照照排系统统BB办公公自动化化系统C计算机机辅助设设计系统统DD航空空订票系系统100.下面面不属于于分时系系统特征征的是（）。A为多用用户设计计B需要中中断机构构及时钟钟系统的的支持C方便用用户与计计算机的的交互D可靠性性比实时时系统要要求高111. 以以下著名名的操作作系统中中，属于于多用户户、分时时系统的的是（）。ADOSS系统BWinndowws NNT
12、系统统 CUNIIX系统统DDOSS/2系系统判断题（正正确的划划，错错误的划划。）1. 操作作系统是是用户与与计算机机之间的的接口。 （）2. 操作作系统是是系统软软件中的的一种，在在进行系系统安装装时可以以先安装装其它软软件，然然后再装装操作系系统。（） 3. 操作作系统是是整个计计算机系系统的控控制管理理中心，它它对其它它软件具具有支配配权利。因因而，操操作系统统建立在在其它软软件之上上。（）4. 在UUNIXX/Liinuxx系统上上，系统统调用以以C函数数的形式式出现。（） 5. 虽然然分时系系统也要要求系统统可靠，但但实时系系统对可可靠性的的要求更更高。（）6. UNNIX操操作系
13、统统是采用用微内核核方法实实现结构构设计的的。（）三、简答答题请同同学们解解答参考考教材226页的的课后习习题。（三）简简答题：必须掌握握：1. 什什么是操操作系统统？操作系统统是控制制和管理理计算机机系统内内各种硬硬件和软软件资源源、有效效地组织织多道程程序运行行的系统统软件（或或程序集集合），是是用户与与计算机机之间的的接口。2. 操操作系统统的主要要功能是是什么？操作系统统的五大大主要功功能：存存储管理理、进程程和处理理机管理理、文件件管理、设设备管理理、用户户接口管管理。3使用用虚拟机机有什么么优势和和不足？采用虚拟拟机的优优点主要要有：在一台台机器上上可同时时运行多多个操作作系统，方
14、方便用户户使用。系统安安全，有有效地保保护了系系统资源源。为软件件的研制制、开发发和调试试提供了了良好的的环境。组建虚虚拟网络络，可以以创造出出多个理理想的工工作环境境。缺点是：对硬件件的要求求比较高高，主要要是CPPU、硬硬盘和内内存。本身非非常复杂杂，另外外，执行行任务时时的速度度会受到到一些影影响。其他：1、操作作系统一一般为用用户提供供了哪三三种界面面？各有有什么特特点？操作作系统一一般为用用户提供供的三种种界面是是：图形形用户接接口、命命令行接接口和程程序接口口。图形形用户接接口：用用户利用用鼠标、窗窗口、菜菜单、图图标等图图形界面面工具，可可以直观观、方便便、有效效地使用用系统服服
15、务和各各种应用用程序及及实用工工具。命令令行接口口：在提提示符之之后用户户从键盘盘上输入入命令，命命令解释释程序接接收并解解释这些些命令，然然后把它它们传递递给操作作系统内内部的程程序，执执行相应应的功能能。程序序接口：也称系系统调用用接口。系系统调用用是操作作系统内内核与用用户程序序、应用用程序之之间的接接口。在在UNIIX/LLinuux系统统中，系系统调用用以C函函数的形形式出现现。2、操作作系统主主要有哪哪三种基基本类型型？各有有什么特特点？操作作系统主主要有以以下三种种基本类类型：多多道批处处理系统统、分时时系统和和实时系系统。多道道批处理理系统的的特点是是多道和和成批。分时时系统的
16、的特点是是同时性性、交互互性、独独立性和和及时性性。实时时系统一一般为具具有特殊殊用途的的专用系系统，其其特点是是交互能能力较弱弱、响应应时间更更严格、对对可靠性性要求更更高。3、操作作系统主主要有哪哪些类型型的体系系结构？UNIIX、LLinuux系统统各采用用哪种结结构？一般说来来，操作作系统有有如下四四种结构构：整体体结构，层层次结构构，虚拟拟机结构构和客户户机-服服务器结结构。UUNIXX系统采采用的是是层次结结构，LLinuux系统统采用的的是整体体结构。第2章 进程管理理一、复习习重点：考核学生生对进程定定义、进程的的状态及及其转换换、进程程的组成成、竞争条条件和临临界区、进程的的
17、同步与与互斥、信号量量和、操作及及其一般般应用、死锁的的概念和和产生死死锁的必必要条件件等内容容学习情情况。【掌握】1. 进程的定定义：进进程是程程序在并并发环境境中的执执行过程程。进程与程程序的主主要区别别。进程程最基本本的属性性是动态态性和并并发性。2. 进程的状状态及其其转换进程的33种基本本状态是是：运行行态、就就绪态和和阻塞态态。掌握握教材333页的的进程状状态及其其转换图图。3. 进程的同同步与互互斥的概概念。可可以简单单理解为为：同步步是协作作，互斥斥是竞争争。4. 信号量和和、操作及及其一般般应用。运用信号号量机制制和、操作，解解决并发发进程一一般的互互斥和同同步问题题。解决决
18、此类问问题的一一般方式式： 根据问题题给出的的条件，确确定进程程有几个个或几类类； 确定进程程间的制制约关系系是互互斥，还还是同步步； 各相关进进程间通通过什么么信号量量实现彼彼此的制制约，标标明信号号量的含含义和初初值； 用P、VV操作写写出相应应的代码码段； 验证代码码的正确确性：设设以不同同的次序序运行各各进程，是是否能保保证问题题的圆满满解决。切切忌按固固定顺序序执行各各进程。【理解】1. 多道程序序设计概概念及其其优点。2. 进程的一一般组成成，应深深入理解解进程控控制块的的作用。每每个进程程有惟一一的进程程控制块块。3. Linuux进程程管理的的基本命命令：pps、kkilll、
19、slleepp。4. 理解进程程临界资资源和临临界区的的概念，进进程进入入临界区区的调度度原则。信信号量概概念，PP、V操作执执行的动动作。5. 死锁的概概念；死锁的的4个必要要条件：互斥条条件、不不可抢占占条件、占占有且申申请条件件、循环环等待条件件。【了解】1. Linuux进程程结构，见见教材441页图图。2. 进程间的的3种高级级通信：共享内内存、管管道文件件和消息息传递。二、练习习题：（一）辅辅导例题题：（讲讲解请参参考教学学辅导）【例1】判断题：并发是并行的不同表述，其原理相同。（ ）答案 。【例2】在操作系统中引入“进程”概念的主要目的是（ ）。A改善善用户编编程环境境 B提提高
20、程序序的运行行速度C描述述程序动动态执行行过程的的性质 D使程序序与计算算过程一一一对应应答案 CC【例3】下列进程状态的转换中，不正确的是（ ）。A就绪绪阻塞 BB运行行就绪 C就就绪运行 DD阻塞塞就绪答案 AA【例4】进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。A可以以有多个个进程控控制块 BB可以以和其他他进程共共用一个个进程控控制块C可以以没有进进程控制制块 D只只能有唯唯一的进进程控制制块答案 DD【例5】在执行V操作时，当信号量的值（ ），应释放一个等待该信号量的进程。 A小小于0 B大于00 C小于等等于0 DD大于于等于00答案 CC分析 PP，V操操作能够够实
21、现对对临界区区的管理理要求。它它由P操操作原语语和V操操作原语语组成（原原语是不不可中断断的过程程），对对信号量量进行操操作，具具体定义义如下： P（SS）：将信号号量S的的值减11，即SS=S-11； 如如果S00，则该该进程继继续执行行；否则则该进程程置为阻阻塞状态态，排入入阻塞队队列。 V（SS）：将信号号量S的的值加11，即SS=S+1； 如如果S0，则则该进程程继续执执行；否否则释放放队列中中第一个个等待信信号量的的进程。 信号量量的数据据结构为为一个值值和一个个指针，指指针指向向等待该该信号量量的下一一个进程程。信号号量的值值与相应应资源的的使用情情况有关关。当它它的值大大于0时时
22、，表示示当前可可用资源源的数量量；当它它的值小小于0时时，其绝绝对值表表示等待待使用该该资源的的进程个个数。注注意，信信号量的的值仅能能由P，VV操作来来改变。一般来说说，信号号量S00时，SS表示可可用资源源的数量量。执行行一次PP操作意意味着请请求分配配一个单单位资源源，因此此S的值值减1；当S0 BS=00 CSS0 DS024. 信号量SS的初值值为8，在在S上执执行了110次PP操作，66次V操操作后，SS的值为为（ ）。 A110 B8 C66 D425. 若P、VV操作的的信号量量S初值值为2，当当前值为为 -1，则则表示有有（ ）个个等待进进程。 A00 Bl C22 D33
23、26. 在进程通通信中，使使用信箱箱方式交交换信息息的是（ ）。A低级级进程通通信 BB高级级进程通通信 C共享享内存方方式 DD管道道文件方方式27. 系统出现现死锁的的原因是是（ ）。A计算算机系统统发生了了重大故故障B有多多个封锁锁的进程程同时存存在C若干干进程因因竞争资资源而无无休止地地循环等等待着，而而且都不不释放已已占有的的资源 D资资源数大大大少于于进程数数，或进进程同时时申请的的资源数数大大超超过资源源总数28. 两个进程程争夺同同一个资资源（ ）。A一定定死锁 B不一定定死锁 C不不会死锁锁 DD以上上说法都都不对二、判断断题（正正确的划划，错错误的划划。）1. 简单地说说，
24、进程程是程序序的执行行过程。因因而，进进程和程程序是一一一对应应的。（）2. 进程和程程序是两两个截然然不同的的概念。（ ） 3. 程序在运运行时需需要很多多系统资资源，如如内存、文文件、设设备等，因因此操作作系统以以程序为为单位分分配系统统资源。（） 4. 进程控制制块（PPCB）是是专为用用户进程程设置的的私有数数据结构构，每个个进程仅仅有一个个PCBB。（） 5. 进程执行行的相对对速度不不能由进进程自己己来控制制。（ ）6. 进程之间间的互斥斥，主要要源于进进程之间间的资源源竞争，从从而实现现多个相相关进程程在执行行次序上上的协调调。（ ）7. 信号量机机制是一一种有效效的实现现进程同
25、同步与互互斥的工工具。信信号量只只能由PP、V操操作来改改变。（ ）8. V操作是是对信号号量执行行加1操操作，意意味着释释放一个个单位资资源，如如果加11后信号号量的值值小于等等于零，则则从等待待队列中中唤醒一一个进程程，现进进程变为为阻塞状状态，否否则现进进程继续续进行。（）9. 利用信号号量的PP，V操操作，进进程之间间可以交交换大量量信息。（）10. 系统产生生死锁的的根本原原因是资资源有限限且操作作不当。因因此，当当系统提提供的资资源少于于并发进进程的需需求时，系系统就产产生死锁锁。（ ）参考答案：一、CCCAA BDCDB ACACD DBCBC BBCDB BCB二、2，5，7是
26、正确的。1. （）。进程和程序不是一一对应的。3. （）。操作系统以进程为单位分配系统资源。4. （）。进程控制块（PCB）是为系统中各个进程设置的私有数据结构。6. （）。这里把进程的同步和互斥混在一起说了。8. （）。不管信号量的值如何，现进程都继续执行。9. （）。P，V操作只能交换少量的信息，属于低级进程通信。10. （）。仅有系统提供的资源少于并发进程的需求这一个条件时，系统不一定产生死锁。三、简答答题：必须掌握握：1、 在操作系系统中为为什么要要引入进进程概念念？它与与程序的的区别和和联系是是什么？在操作系系统中，由由于多道道程序并并发执行行时共享享系统资资源，共共同决定定这些资资
27、源的状状态，因因此系统统中各程程序在执执行过程程中就出出现了相相互制约约的新关关系，程程序的执执行出现现“走走停停停”的新状状态。这这些都是是在程序序的动态态过程中中发生的的。用程程序这个个静态概概念已不不能如实实反映程程序并发发执行过过程中的的这些特特征。为为此，人人们引入入“进程”这一概概念来描描述程序序动态执执行过程程的性质质。 进进程与程程序的主主要区别别是：进程是是动态的的；程序序是静态态的。进程有有独立性性，能并并发执行行；程序序不能并并发执行行。二者无无一一对对应关系系。进程异异步运行行，会相相互制约约；程序序不具备备此特征征。但进程与与程序又又有密切切的联系系：进程程不能脱脱离
28、具体体程序而而虚设，程程序规定定了相应应进程所所要完成成的动作作。2、 进程的基基本状态态有哪几几种？通常在操操作系统统中，进进程至少少要有三三种基本本状态。这这三种基基本状态态是：运运行态、就就绪态和和阻塞态态（或等等待态）。3、 进程进入入临界区区的调度度原则是是什么？ 一个个进程进进入临界界区的调调度原则则是：如果有有若干进进程要求求进入空空闲的临临界区，一一次仅允允许一个个进程进进入。任何时时候，处处于临界界区内的的进程不不可多于于一个。如如已有进进程进入入自己的的临界区区，则其其它所有有试图进进入临界界区的进进程必须须等待。进入临临界区的的进程要要在有限限时间内内退出，以以便其它它进程能能及时进进入自己己的临界界区。如果进进程不能能进入自自己的临临界区，则则应让出出CPUU，避免免进程出出现“忙等”现象。4、简述述信号