系统工程导论课后习题答案

什么是孤立系统、封闭系统和开放系统试分别举例说明。

答：a.如果系统与其环境之间既没有物质的交换，也没有能量的交换，就称其为孤立系统。在孤立系统中，系统与环境之间是相互隔绝的，系统内部的能量和物质不能传至系统外，系统环境的能量也不能传至系统内，显然，客观世界是不存在这种孤立系统的；b.如果系统与其环境可以交换能量但不可以交换物质，称其为封闭系统。例如一个密闭的容器，可以与外界交换能量，但不能交换物质，可看作为封闭系统；c.如果系统与环境之间既有换，又有物质交换，就称其为开放系统。小至细胞、分子、大至生物、城市、国家等任何系统每时每刻都与环境进行着物质、能量及信息的交换，都是开放系统。

什么是系统自组织现象试描述一个具体的系统自组织现象。

答：系统中的元素在环境作用下，不依靠外力，发展形成有序结构的过程，称为系统自组织。19世纪末化学家利色根发现，将碘化钾溶液加入到含有硝酸银的胶体介质中，在一定的条件下，所形成的碘化银沉淀物会构成一圈圈有规律间隔的环状分布，这种有序的环称为利色根环。如激光的产生就是一个典型的自组织过程。

中国科学家对系统科学与技术有过哪些贡献

答：中国科学院于1956年在力学研究所成立“运用组”，即后来“运筹组”的前身。到1980年成立“系统科学研究所”，1980年成立“中国系统工程学会”，这些都标志着我国对系统工程研究发展的重视。1986年钱学森发表“为什么创立和研究系统学”，又把我国系统工程研究提高到系统工程基础理论，从系统科学体系的高度进行研究。我国学者钱学森于1989年提出“综合集成法”，是对系统工程方法论研究方面作出的新贡献。

如何全面正确理解系统的整体性和“1+1>2”表达式

答：系统的首要特征就是其整体性，系统不是各孤立部分属性的简单叠加，它还具有各孤立部分所没有的新的性质和行为。系统的整体性质有时通俗地表达为“1+1>2”，但实际情况是复杂的，也有可能等于2或小于2，这取决于系统的结构、各部分的属性及系统内协同作用的强弱。这主要是从系统的交通角度来理解的。

耗散结构理论、协同学和混沌理论的主要观点是什么有什么共同点与不同点

答：a.散结构理论认为一个系统总是朝着均匀和无序的平衡态发展，系统的熵不断增大，直至达到平衡态，此时系统的熵最大，但对于一个开放系统，系统的熵却可能增长、维持或减小。b.协同学研究系统的各个部分如何进行协作，并通过协作导致系统出现空间上、时间上或功能上的有序结构。c.混沌是由确定性的发展过程中产生出来的一种随机运动。它不是简单的无序状态，在“杂乱无章”运动中又包含普适常数，包含自相似性。

共同点：三者讲的都是一个系统如何自发地形成有序结构的。不同点：混沌理论是从随机表象角度来讲的，耗散结构是从熵的角度来讲的，协同学是从各个部分如何进行协作。

详细说明动态规划的中心思想。

动态规划是研究多段决策而提出来的一种数学方法，它的中心思想是所谓的“最优性原理”，这个原理归结为用一个基本地推关系式，从整个过程的终点出发，由后向前，使过程连续地转移，一步一步地推到始点，找到最优解。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果我们能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。我们可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。具体的动态规划算

法多种多样，但它们具有相同的填表格式。

传统的优化算法和现代优化算法包括哪些内容，两者之间的最大区别是什么

答：传统的优化算法必须定义被优化系统的性能指标和约束条件；必须选择代表优化因素的独立变量；写出表示各种变量之间关系的数学模型。而现代优化算法是要解决优化问题中的难解问题，或者说是系统模型过于复杂无法用明确的解析方程来描述的问题。它是一种多学科综合性的解决问题方法。两者最大的区别是现代优化算法不再强调一定要求得最优解。对感兴趣的组合优化问题，比较遗传算法与其它优化算法的计算结果。P95

遗传算法的主要步骤是什么在应用遗传算法解决实际优化问题时应该注意的问题有哪些答：处理步骤：首先是对优化问题的解进行编码，编码的目的主要用于优化剖解的表现形式和利于之后遗传算法中的计算。第二是适应函数的构造和应用。适应函数基本上依据优化问题的目标函数而定。第三是染色体的结合。双亲的遗传基因结合是通过编码之间的交配达到下一代的产生。新一代的产生是一个生死过程，它产生了一个新解。最后是变异，新解产生过程中可能发生基因变异，变异使某些解的编码发生变化，使解有更大的遍历性。

应该注意的问题有：a.解的编码和解码。b.初始群体的选取和计算中群体的大小，群体的维数越大，其代表性越广泛，最终进化到最优解的可能性越大。但维数大的群体势必造成计算时间的增加，在一些应用中，群体的可以采用同遗传代数有关的变量，以使算法更有效。C.适应函数的确定。D.三个算子，种群选取、交配和变异。

系统分解/协调的原则是什么

答：无论是对约束条件进行分解协调还是对目标函数进行分解协调，其原则是将大系统细化而使系统更容易求得最优解，下级对上级进行分解，上级对下级进行协调。

什么是决策科学你知道哪些决策科学的代表性人物和代表性着作

答：a.狭义地说，决策指的是在几种行为方案中作出选择；广义地讲，决策还包括在作出最后选择前所进行的一切思维活动。决策科学是作为关于思维、关于行动、关于人们切身利益的科学。B.如我国古代的《资治通鉴》、《孙子兵法》等着作，如谋士张良，诸葛亮等。

决策科学在人类历史发展过程中是如何发挥作用的举例说明。

答：20世纪中叶，着名的“曼哈顿计划”、“阿波罗飞船计划”等重大系统工程行动极大地促进了管理决策科学的发展。相继形成了运筹学、控制论、信息论、系统工程、系统论等学科。20世纪后半叶，信息技术迅猛发展，人类社会进入了有史以来最为迅速的发展时期，以信息技术带动的新技术革命已惠及全球，它给人类社会带来的影响是广泛、深入、不可逆转和尚难充分预料的。

你认为决策科学与技术发展的大趋势将会给人类社会带来哪些重大影响

答：P107

个人与集体在决策时应该如何应用决策模型，如何避免或减少失误

答：a.决策者非唯一，所以重大问题的决策应大力推行科学化的民主程序决策，以避免重大失误；b.决策方法非唯一，由于决策信息不完全，决策环境不确定，而每一种决策方法都不是万能的，因此有必要在决策中采用多种理论和方法；c.决策结局非唯一，对于决策信息不完全程度较高、决策环境不确定性较大、方案实施时间很长的情况，最好引入竞争机制，多种决策方案同时在不同的范围供实施，在实施的实践中，进一步检验各种实施方案。

什么是非结构化决策问题如何对这类问题进行研究和决策

答：凡是难以在决策前对决策环境和求解规划准确识别的问题，只能凭决策者的经验、直觉做出应变的决策，一般是无章可循的非程序决策，称为非结构化决策问题。通过采用决策支持系统对这类问题进行研究和决策。

如果有北京、南京、武汉、上海、广州等五个城市可供某投资项目进行地点选择，试设想一个具体的投资计划并用层次分析法进行决策分析。

P119

什么叫系统模型有哪些类型如何进行系统分析

答：a.系统模型是一个系统某一方面本质属性的描述，它以某种确定的形式（例如文字、符号、图表、实物、数学公式等）关于该系统的知识。B.一般将系统分为物理模型、文字模型和数学模型三大类。C.系统分析的步骤：1、系统目的分析和确定，分析和确定对象系统的目的和目标，分析和定义系统需要的功能，进而以这些数据作出模型，进行仿真。2、模型化，模型化的作用是为对象所需的各种模型。3、系统最优化，它的作用在于运用最优化的理论和方法，对若干替换模型进行最优化，求出若干个替换解。4、系统评价，根据替换解，考虑前提条件、假设条件和约束条件，在经验和知识的基础上决定满意解，从而为选择系统设计方案提供足够信息。

什么叫网络技术PERT和GERT各具有什么特点

答:a.网络技术是从图与网络基础上发展出的现代科学管理中的一种方法，网络计划是运用网络的基本概念，对工程总体计划和调度进行统筹安排。只能评审具体模型，模型中无回路，只能有一个终端。GERT能评审概率模型，有回路，结果不唯一

用成本计划管理的（PERT）法来分析与调整工厂的工程时间和费用。P173

法较之PERT法在哪些方面有改进

答：GERT它克服了PERT网络中的局限性，扩大了适应范围，而且计算结果具有较强的预测性。

提高系统可靠性的意义是什么你在工作与生活中遇到过哪些系统可靠性问题

答：系统可靠性是评价系统的一个重要性能指标，系统可靠性分析分析是系统工程的一个重要组成部分。提高系统的可靠性，可以更好地发挥系统效能，避免社会、经济和技术风险，获得尽可能大的社会经济效益。例子，大家自己想啊，自己想的两个供参考啊，小时候家里请匠人做椅子、桌子，做得肯定得结实，选取木料、结构设计都是结实也就是可靠性的保证。现在自己做的电子项目，像pcb板注意布线不相互干扰、各个小系统集合注意相互影响。系统可靠性的研究有哪些内容

答：系统的可靠性分析包括以下几个方面的内容：a.可靠性分析，合理分配系统各组成部分的可靠性指标，使系统在总体上交通优，费用省。B.可靠性计算及预测，以利各个不同设计方案之间的比较。C.失效规律，任何元件及系统都可能能在运行一段时间后出现故障，失去原来的交通。D.系统的修复。

度量系统的可靠性有哪些指标

1可靠度：系统到时刻t时无故障的概率。2失效密度3产品的寿命：（1）平均寿命，标志产品平均能正常工作多长时间的可靠性指标之一。（2）失效前平均时间MTTF（3）平均无故障时间MTBF（4）可靠寿命4失效率：对于已经正常工作到t时刻没有发生失误或故障的系统，在接下来的单位时间内发生故障或失效的概率。

试考察人的身体中有哪些结构是为了提高人类生命的可靠性的

答：由多种组织构成的能行使一定功能的结构单位叫做器官。维生器官是人体内维持生命的器宫。如果身体内的维生器官不能完全运行正常的话，一个人便可以很快死亡。

主要的维生器官有：

脑部，负责控制和协调呼吸、心跳、荷尔蒙生产、感觉接收、肌肉运动等

心脏，将含有充分氧气及养分的血液送至全身，供应各组织器官

肺部，负责呼吸及使血液带氧

肝脏，将血液内的废物移除带到膀胱之内

人体共有八大系统：运动系统、神经系统、内分泌系统、循环系统、呼吸系统、消化系统、泌尿系统、生殖系统。这些系统协调配合，使人体内各种复杂的生命活动能够正常进行。八

大系统的作用：

一、运动系统：运动系统由骨、软骨、关节和骨骼肌等构成。起支架、保护和运动的作用。

二、神经系统：神经系统由神经元组成，是由中枢神经系统和遍布全身的周围神经系统而组成。在体内起主导作用；一方面它控制和调节个器官、系统的活动；另一方面通过神经系统的分析与综合，使人体对环境变化的刺激作出相应的反应，达到人体环境的统一。

三、内分泌系统：内分泌系统由多种腺体组成。通过分泌不同的激素（雄性、雌性激素、胰岛素、肾上腺素）对整个人体的生长、发育、新陈代谢和生殖起到调节作用。

四、循环系统：循环系统由心脏、血管和淋巴管组成。它将消化系统的吸收的营养物质和肺吸收的氧送到全身器官的组织和细胞，同时将他们的代谢产物及CO2运送到肾、肺、皮肤排出体外。以保证人体的新陈代谢不断。

五、呼吸系统：由呼吸道和肺组成。吸入新鲜空气，通过肺泡内的气体交换，使血液得到氧并排除Co2。

六、消化系统：有口腔、咽、食管、小肠、大肠等组成。是食物的消化和吸收的功能。供人体所需要的书屋和能量。

七、泌尿系统：由肾脏、输尿管、膀胱、尿道等组成。排出体内多余的水分及代谢产物或毒素。

八、生殖系统：产生生殖细胞，繁殖后代。

列举几个具有不同类型可靠性模型的实际系统，并分别建立其可靠性模型。

答：P186 串联可靠性模型，并联可靠性模型的事例等等

什么是系统的冷储备和热储备他们各有何优缺点P189

答：在冷储备系统的n个子系统中，有一有是正常工作子系统，另外n-1个子系统作冷储备用，当工作子系统失效时，储备的子系统中的一个就替代工作子系统的工作，直到所有的子系统都失效，系统才失效；在热储备系统中，储备子系统失效率不为零。

试对某个建筑物进行火灾的事故树分析。

P191（图9-17）事故树的确立

从建筑物火灾事故机理来看，火灾发生与逃生失败是建筑物火灾引起人员伤亡的主要影响因素，而逃生失败与火灾发生又是由多个因素综合影响制约的结果。根据前面的基本原理，可以作出建筑物火灾引起人员伤亡事故树图，如下图所示，并对其进行定性与定量分析。

建筑物火灾引起人员伤亡事故树

由事故树可知，造成促使该事件发生的初始原因有12个，分别用x0，x1，x2， (x11)

来表示，这些原因即为事故隐患。在众多情况下，并不是每个初始原因都同时发生。只有当某些初始条件发生时，就可以使顶上事件发生，这些集合称为割集，即导致顶上事件发生的集合。如果割集内所包含的初始原因对顶上事件的发生充分必要，或者说引起顶上事件发生的最起码的基本事件的集合，则称为最小割集。应用布尔代数简化，就可以得出最小割集。根据布尔代数简化，得到共有45组割集，整理结果列于下表中。不难看出，这45组都是最小割集。

同样，也可求出该事故树的4个最小径集，也列于下表。

建筑物火灾性与定量分析计算结果表

实例结果分析

（1）由事故树可知，或门个数多而门个数少。根据或门定义，只要有任意一个基本事件发生就有输出，而与门表示只有全部基本事件发生时才有输出。所以，从与门和或门的数量比例来看，可知该系统的危险性是比较大的。

（2）任一割集就是造成系统分流短路的分支集合。事故树中有几个最小割集，顶上事件发生就有几种可能；最小割集越多，系统就越危险，最小割集反映了系统的危险性。最小割集中基本事件数越多，事故就越难发生；反之，基本事件数越少，事故发生就较容易。从分析计算可以看出，由于该实例的最小割集有45组，表明导致事故发生共有45种途径。可以看出，大多数基本事件只是省略事件，如消防不力、动用明火、热量积蓄这些事件又包括许多基本事件，所以实际上造成该事件的可能性很大，事故树分析上，最小割集有如下两种用途：

第一，在进行建筑物火灾人员伤亡事故分析时，人们可以从k1开始，依据k1提示的{x2，x9，x6，x0}四个基本事件逐一检查、核实和分析，就可以确定事故是不是由k1所造成的，这样就可以检查出基本原因。

第二，可以利用最小割集来制定预防事故发生的措施。由最小割集定义可知，当每一割集中的全部基本事件同时发生时，则顶上事件就发生。因此，人们若对第ki个割集中的基本事件发生条件破坏一下，则该割集失去了造成事故的危险。

（3）从最小径集来看，它是使顶上事件不发生的各基本事件不发生的基本组合。在同一事故树中，不包含其他径集的径集称为最小径集，如果径集中任意去掉一个基本事件后就不再是径集，那么该径集就是最小径集，所以，最小径集是保证顶事件不发生的充分必要条件。在事故树中，如果最小割集比较多而最小径集比较少，则用最上径集来分析更方便。如“建筑物火灾引起人员伤亡事故树中，其中最小割集45个，最小径集4个，因而用最小径集来分析则比较方便。P1={ x0/sub>}表明x0/sub>不发生，顶上事件就不发生，分析P1不发生时，其他不管。也就是说，若在火灾发生前期将人有效地疏散出去，即人已不在现场，即使火灾发生，也可以避免人员伤亡。

（4）结构重要度分析，是从事故树结构上分析各基本事件的重要程度。即在不考虑各基本事件的发生概率的情况下，分析各基本事件对顶上事件发生所产生的影响程度。基本事件结构重要度越大，它对顶上事件的影响就越大，反之亦然。从上表结构重要度一栏中，可以看到不同的基本事件在系统中结构重要度是不同的。如x0/sub>基本事件的结构重要度最

大，说明在事故树结构上对顶上事件的发生起重要作用，结构重要度也是制定预防措施的一个依据。

（5）制定预防措施的判定原则。通过对上图事故树的定性分析可知，建筑物火灾引起人员伤亡最小割集最多45个，最小径集4个，即导致建筑物火灾引起人员伤亡的可能性有45种，可见建筑物火灾造成人员伤亡是很容易发生的。但只要能采取4个径集中的任何一个，事故就可以避免。

（6）从最小割集考虑，在基本事件发生概率未知的情况下，制定有效的预防措施和参考概率重要度的大小，同时可参考结构重要度，但以概率重要度为主。在事故树分析中，如果基本事件发生的概率已知，则分析过程应在定性分析的基础上升到定量分析。

4结论

通过以上分析，可以看到事故树分析具有以下功能及特点：

（1）最小割集既表示了系统的危险性，也表示了顶事件发生的原因组合，它为降低系统的危险性提供了控制方向和预防措施，也可以利用其判定事故树中基本事件的结构重要度和方便地计算顶事件发生的概率；最小径集在事故树分析中表示了系统的安全性，是选取确保系统安全的最佳方案，同时利用最小径集同样可以判定事故树中基本事件的结构重要度和计算顶事件发生的概率。

（2）事故树分析方法应用于建筑物火灾引起人员伤亡事故的分析中，既能对导致建筑物火灾引起人员伤害事故的各种因素及逻辑关系做出全面的阐述，又可以对事故的发生进行全面系统的分析，为避免建筑物火灾引起人员伤亡提供切实可行的参考依据，与此同时，通过事故树分析和编制，使人们能全面了解事故树的要点，不仅可以开阔安全管理人员的思路，也是安全教育的最好手段。

（3）利用上面分析，不仅可以对建筑物火灾事故，而且可以对交通、矿井等其他灾害事故进行分析，从而制定具体的预防措施，供现场参考使用。

为加强安全，将某重要岗位由一人负责调整为两人共同负责，问此时可靠性是否一定能得到提高请举例加以说明。

答：不一定；

MRP和ERP在实现过程中应该注意什么问题，两者的应用对象有何区别

答：MRP系统的注意事项：a.必须使生产与营销紧密地结合起来，这是确保MRP有效的基本条件；b.正确及时的库存状况信息是保持MRP系统有效的重要条件；c.材料清单，生产流程，工序能力，交纳周期等基本数据必须准确完备，并根据需求及时更新；d.必须与其他部门紧密联系，才能保证MRP目标的实现；e.要以和产控制和库存控制为重点。

ERP在对整个供应链的管理过程中更加强调对资金流和信息流的控制，同时通过企业员工的工作和业务流程，促进资金、材料的流动和价值的增殖，并决定了各种流的流量和流速。MRP是一种工业制造企业的物资计划管理模式。根据产品结构各层次物品的从属和数量关系，以每个物品为计划对象，以完工日期为时间基准倒排计划，按提前期长短区别各个物品下达计划时间的先后次序。

ERP系统的管理对象便是上述各种资源及生产要素，通过ERP的使用，使企业的生产过程能及时、高质地完成客户的订单，最大程度地发挥这些资源的作用，并根据客户订单及生产状况做出调整资源的决策。

复杂系统在分解为不同的子系统进行研究时，如何划分子系统子系统之间的关系如何把握如何确定主导子系统和其在整个系统中的作用

答：划分子系统的目的就是将复杂的难以研究的大系统划分为若干个简单的容易的子系统，所以划分子系统可以按各个功能块来划分，也可以按系统的概念来划分；而子系统之间的关系要根据系统的需要确定相对关系，可以是相互关联的也可以是相互独立的；根据子系统的

重要性和其必不可少的地位来确定主导子系统，其在整个系统中的作用是中心单元，是必不可少的。

复杂系统的评估准则如何确定如何根据复杂评估准则确定最优方案

答：单一目标评估可以将各种效益都转化为用货币衡量的经济价值来衡量，而多目标主要是通过某种方式转化为一个目标以便比较；利用现有的数据资料，应用通常的预测技术，得到各个项目上述指标的数值，用专家意见法识别每项有关的权重系数，将所有的指标加权求和，得出对每个项目的效果指数，并对其进行排序，可得到最优方案。

在区域规划中所遵循的研究步骤包括哪些，各部分的产要内容是什么

答：包括a.区域特点、性质及功能分析，其内容是分析所处理区域特征、地位、性质和功能，规定系统边界、确定系统范围；b.区域发展和目标分析，其内容是为分析区域的发展前景和状况；c.建立区域发展综合模型，其内容是对以上所作的工作所得到的数据进行分析和建立数学模型；d.区域发展和政策分析，其内容是分析所处理区域的各种相关的发展信息；d.区域规划实施及跟踪研究，其内容是对项目进行落实和监测。

95-99,107,119-123,173-176，186-192

操作系统作业(1-4)答案

操作系统作业 （第一章—第四章） 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1

计算机操作系统教程课后答案

第一章绪论 1．什么是操作系统的基本功能? 答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算 机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2．什么是批处理、分时和实时系统?各有什么特征? 答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。 实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别? 答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 4．讨论操作系统可以从哪些角度出发，如何把它们统一起来? 答：讨论操作系统可以从以下角度出发： (1)操作系统是计算机资源的管理者； (2)操作系统为用户提供使用计算机的界面； (3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。

操作系统作业参考答案2

应用题参考答案 第二章 1、下列指令中哪些只能在核心态运行? (1)读时钟日期；（2）访管指令；（3）设时钟日期；（4）加载PSW；（5）置特殊 寄存器；(6) 改变存储器映象图；(7) 启动I/O指令。 答：(3)，(4)，(5)，(6)，(7)。 2、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。 答：因为I/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。 6、若有一组作业J1，…，Jn，其执行时间依次为S1，…，Sn。如果这些作业同时到达系统，并在一台单CPU处理器上按单道方式执行。试找出一种作业调度算法，使得平均作业周转时间最短。 答：首先，对n个作业按执行时间从小到大重新进行排序，则对n个作业：J1’，…，J n’，它们的运行时间满足：S1’≤S2’≤…≤S(n-1)’≤S n’。那么有： T=[S1’+( S1’+S2’)+ (S1’ + S2’+ S3’)+…+(S1’ + S2’+ S3’+…+ S n’)]/n =[n×S1’+( n-1)×S2’+ (n-3)×S3’]+…+ S n’]]/n =(S1’ + S2’+ S3’+…+ S n’)-[0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’]/n 由于任何调度方式下，S1’ + S2’+ S3’+…+ S n’为一个确定的数，而当S1’≤S2’≤…≤S(n-1)’≤S n’时才有：0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’的值最大，也就是说，此时T值最小。所以，按短作业优先调度算法调度时，使得平均作业周转时间最短。 10、有5个待运行的作业，预计其运行时间分别是：9、6、3、5和x，采用哪种运行次序可以使得平均响应时间最短？ 答：按照最短作业优先的算法可以使平均响应时间最短。X取值不定，按照以下情况讨论： 1）x≤3 次序为：x，3，5，6，9 2）3

操作系统1(参考答案)

一、选择题 1 BCBCA 6 C BAAA 二、判断题TFTFT 三、填空题 1外部设备联机并行操作 2安全性和简明性 3内存、缺页 4作业 5执行和完成 6段、系统 7多用户、多任务 8就绪、执行 9虚拟 四、简答题 1．什么是系统调用？ 答：系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。每一个子功能称作一条系统调用命令。它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。 2．什么是临界资源？ 一次仅允许一个进程使用的资源。 3．什么是抖动（或称颠簸）？ 页面抖动是系统中频繁进行页面置换的现象。即如果一个进程没有一定数量的内存 块，它很快就发生缺页。此时，它必须淘汰某页。由于所有这些页面都正在使用，所以刚被淘汰出去的页很快又被访问，因而要把它重新调入。可是调入不久又再被 淘汰出去，这样再访问，再调入，如此反复，使得整个系统的页面替换非常频繁，以致大部分机器时间都用在来回进行的页面调度上，只有一小部分时间用于进程的 实际运算方面。 4.影响缺页中断率的因素有哪些？ 影响缺页中断率的因素有四个： ①分配给作业的主存块数多则缺页率低，反之缺页中断率就高。 ②页面大，缺页中断率低；页面小缺页中断率高。 ③程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各 元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。 ④页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。 五、应用题（每题10分，共20分）

1.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为多少，缺页中断率为多少。（2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为多少，缺页中断率为多少。答： 页面走向为：1，2，1，0，4，1，3，4，2，1 （1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50% (3’) 1 2 1 0 4 1 3 4 2 1 0 0 0 0 0 4 4 4 4 4 4 1 1 1 1 1 1 3 3 3 3 2 2 2 2 2 2 2 2 1 ×××××(2’) （2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60% (3’) 1 2 1 0 4 1 3 4 2 1 0 0 0 0 0 0 0 3 3 3 3 1 1 1 1 1 1 1 1 2 2 2 2 2 4 4 4 4 4 1 ××××××(2’) 2.有一个具有如下作业流的批处理处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢先式调度算法。下表给出的是作业序列和相应进程的优先数，优先数越小优先级越高。 作业名到达时间估计运行时间/min 优先数 1 8:00 40 4 2 8:20 30 2 3 8:30 50 3 4 8:50 20 5 (1)列出所有作业进入内存时间及完成时间 (2)计算作业的平均周转时间和平均带权周转时间 解答： (1)作业进入内存时间与结束时间如下所示：(`4’=1’*4) 作业名进入内存时间结束时间 1 8:00 9:10 2 8:20 8:50 3 9:10 10:00 4 8:50 10:20 (2)各作业的周转时间为：(`4’=1’*4) 作业A：9:10 – 8:00 = 70 min 作业B：8:50 – 8:20 = 30 min 作业C：10:00 – 8:30 = 90 min

操作系统课后习题答案

第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成

操作系统复习题及参考答案

操作系统复习题及参考 答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

中南大学网络教育课程 《操作系统》复习题及参考答案 一、判断题： 1.操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。 [ ] 2.在单CPU环境下可以实现“多道程序系统”。 [ ] 操作系统是多用户多任务操作系统。 [ ] 4.资源共享是现代操作系统的一个基本特征。 [ ] 5.就绪状态、执行状态和挂起状态是进程的三种基本状态。 [ ] 6.程序在并发执行时会失去封闭性。 [ ] 7.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。 [ ] 8.在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。 [ ] 9.进程状态可由就绪状态转换到阻塞状态 [ ] 10.进程状态可由阻塞状态转移到运行状态（不考虑挂起状态）。 [ ] 11.独占型设备使用前必须先请求分配。 [ ] 12.一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个阶段。 [ ] 13.作业周转时间是指作业需要的运行时间。 [ ] 14.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。 [ ] 15.死锁与程序的死循环一样。 [ ] 16.绝对装入方式需要对内存地址进行重定位。 [ ] 17.“对换”是指把内存中暂不能运行的数据调到外存。 [ ] 18.具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。 [ ]

19.在进行页面置换时，被淘汰的页都要回写到辅存。 [ ] 20.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的 大小可以不受任何限制 [ ] 21.磁带是可直接存取的设备。 [ ] 22.在文件的索引存取方法中，允许随意存取文件中的一个记录。 [ ] 23.文件的目录通常存放在外存中。 [ ] 24.在文件的直接存取方法中，允许随意存取文件中的一个记录。 [ ] 二、填空题： 1.操作系统的基本任务是________。 2.常用的操作系统有_______、_______、 _______、________。 3.人工操作方式的缺点主要是________、________。 4.多道批处理系统具有________、_________和_________特征。 5.分时系统的四个主要特征是__________、__________、__________、________。 6.操作系统主要是对_________、_________、_________、_________四种资源进行管理。 7.按设备的共享属性分类可分为_________、_________、_________。 8.程序顺序执行时的特征有_________、_________、_________。 9.程序的并发执行的特征有_________、_________、_________。 10.处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从________ 状态变为_________状态。 11.运行过程中，进程可能具有_________、_________、_________三种状态。

操作系统作业参考答案及其知识点

操作系统作业参考答案及其知识点 第一章 思考题： 10、试叙述系统调用与过程调用的主要区别？ 答： （一）、调用形式不同 （二）、被调用代码的位置不同 （三）、提供方式不同 （四）、调用的实现不同 提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？ 答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。 答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？ 答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？ 答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％ 所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。

操作系统作业题及答案

《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：

作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。

作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m

操作系统课后习题答案

1.什么是操作系统？其主要功能是什么？ 操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？ （2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1);

售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } }

操作系统课后题及答案

第一章 1 ．设计现代OS 的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2 ．OS 的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS 作为计算机系统资源的管理者 （3）OS 实现了对计算机资源的抽象 4 ．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 7 ．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。 解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 12 ．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：（ 1 ）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100 微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度 的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 ．OS 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。

计算机操作系统习题及答案()

第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间

操作系统课后题答案

2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。

操作系统作业答案

习题一 1、举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？ 解：程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性（异步性），即“执行—暂停—执行”，它们何时启动、何时停止是未知的。例如：飞机售票系统、堆栈的存数与取数过程等（示例说明略）。 2、程序并发执行为什么会失去顺序执行时的封闭性和可再现性？ 解：所谓“封闭性”是指程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。在程序并发执行时由于资源共享，导致这些资源的状态将由多个程序来改变，又由于存在程序执行的随机性，所以程序的运行失去封闭性。由于失去了封闭性，也将导致其失去可再现性。即虽然它们执行时的环境和初始条件相同，但得到的结果却可能各不相同。 习题二 1、试用加锁的方法解决飞机售票系统的问题。 例：民航售票系统，n个售票处 2、用机器指令（testAndset）解决飞机售票系统中任一进程的算法。

习题三 1、进程在做P、V操作时对自己和其他进程有何影响？ 进程在信号量上执行P操作后，若信号量的值为正，当前进程继续执行；若信号量的值为负，当前进程变为等待状态、放弃处理机，其它进程则有机会获得CPU。 进程在信号量上执行V操作后，不会对自己有任何影响，但当信号量的值不大于0时，需要唤醒在该信号量上所对应的等待队列中的进程。 2、设课程的前驱、后继关系如下，若每修一门课程看作进程Px（x∈1..6）试用P、V操作算法描述这种前驱与后继关系。 答： Semaphore：S1：=S2：=S3：=S4：=S5：=S6：=0； Begin Cobegin P1、P2、P3、P4、P5、P6 coend; end. P1（）P2（）P3（） Begin begin begin 修计算机导论；P（S1）；P（S2）； V（S1）；修高级语言程序设计修计算机组成原理； V（S2）；V（S3）V（S4）； End; End; End; P4（）P5（）P6（） Begin begin begin P（S3）；P（S4）；P（S5）； 修数据结构；修86汇编语言；P（S6）； V（S5）；V（S6）；修操作系统； End; End; End; 习题四 1、有三个进程R、W1、W2，进程R 从输入设备上读数据送缓冲区B，若是奇数由W1 进程从B 取数输出；若

操作系统及参考答案

一、单项选择题 1．若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。 A 2G B B 4GB C 100KB D 640KB 2．支持程序浮动的地址转换机制是( A ) A 动态重定位 B 段式地址转换 C 页式地址转换 D 静态重定位 3．UNIX中的文件系统采用（ D ）。 A 网状文件 B 记录式文件 C 索引文件 D 流式文件 4．段页式管理每取一数据，要访问（ C ）次内存。 A 1 B 2 C 3 D 4 5．文件系统的主要目的是（ A ）。 A 实现对文件的按名存取 B 实现虚拟存贮器 C 提高外围设备的输入输出速度 D 用于存贮系统文档 6. 某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适 配算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是( B ) A 7mb B 9mb C 10mb D 15mb 7．设计批处理多道系统时，首先要考虑的是( B )。 A 灵活性和可适应性 B 系统效率和吞吐量 C 交互性和响应时间 D 实时性和可靠性 8．进程调度的对象和任务分别是( C )。 A 作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B 进程，从后备作业队列中按调度策略选择一个作业占用CPU C 进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D 作业，从后备作业队列中调度策略选择一个作业占用CPU 9．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。 A 先来先服务 B 轮转 C 最高响应比优先 D 均衡调度 10．两个进程合作完成任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系称为进程的（ B ）。 A 互斥 B 同步 C 调度 D 伙伴 11．当每类资源只有一个个体时，下列说法中不正确的是（ C ）。 A 有环必死锁 B 死锁必有环 C 有环不一定死锁 D 被锁者一定全在环中12．在现代操作系统中引入了（ D ），从而使并发和共享成为可能。 A 单道程序 B 磁盘 C 对象 D 多道程序 13．设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ D ） A T1+T2+T3 B (T1+T2+T3)/3 C T1+T2/3+2*T3/3 D T3/3+2*T2/3+T1

计算机操作系统(第三版_汤小丹等)课后习题答案(全)整理后

第一章操作系统引论 1．设计现代OS的主要目标是什么？ 答：(1)有效性 (2)方便性 (3)可扩充性 (4)开放性 2．OS的作用可表现在哪几个方面？ 答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者；(3)OS实现了对计算机资源的抽象。 3．为什么说OS实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展：(1)不断提高计算机资源的利用率；(2)方便用户； (3)器件的不断更新换代；(4)计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推动分时系统形成和发展的主要动力是什么？ 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么？应如何解决？ 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS？ 答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处 理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满 足实时控制领域和实时信息处理领域的需要。 9．什么是硬实时任务和软实时任务？试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。 举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10．在8位微机和16位微机中，占据了统治地位的是什么操作系统？ 答：单用户单任务操作系统，其中最具代表性的是CP/M和MS-DOS。 11．试列出Windows OS 中五个主要版本，并说明它们分别较之前一个版本有何改进。 答：(1)Microsoft Windows 1.0是微软公司在个人电脑上开发图形界面的首次尝试。(2)Windows 95是混合的16位/32位系统，第一个支持32位。带来了更强大、更稳定、更实用的桌面图形用户界面，结束了桌面操作系统间的竞争。(3)Windows 98是微软公司的混合16位/32位Windows 操作系统，改良了硬件标准的支持，革新了内存管理，是多进程操作系统。(4)Windows XP是基于Windows 2000的产品，拥有新用户图形界面月神Luna。简化了用户安全特性，整合了防火墙。(5)Windows Vista 包含了上百种新功能；特别是新版图形用户界面和Windows Aero全新界面风格、加强的搜寻功能(Windows Indexing Service)、新媒体创作工具

操作系统课后答案详解

第一章操作系统引论 思考与练习题 1.什么是操作系统？它的主要功能是什么？ 2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 3.批处理系统是怎样的一种操作系统？它的特点是什么？ 4.什么是分时系统？什么是实时系统？试从交互性，及时性，独立性，多路性，可靠性等 几个方面比较分时系统和实施系统。 5.实时系统分为哪俩种类型？ 6.操作系统主要特征是什么？ 7.操作系统也用户的接口有几种？它们各自用在什么场合？ 8.“操作系统是控制硬件的软件”这一说法确切吗？为什么？ 9.设内存中有三道程序，A,B,C，它们按A~B~C的先后顺序执行，它们进行“计算”和“I/o 操作”的时间如表1-2所示，假设三道程序使用相同的I/O设备。 (1)试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 (2)试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。10．将下列左右两列词连接起来形成意义最恰当的5对。 DOS 网络操作系统 OS/2 自由软件 UNIX 多任务 Linux 单任务 Windows NT 为开发操作系统而设计 C语言 11．选择一个现代操作系统，查找和阅读相关的技术资料，写一篇关于操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。

答案 1．答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合。 2．答：把多个独立的程序同时放入内存，使她们共享系统中的资源。 1）多道，即计算机内存中同时放多道相互独立的程序。 2）宏观上并行，是指共识进入系统的多道程序都处于运行过程。 3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流地占有CPU，交替执行。 3．答：批处理操作系统是一种基本的操作系统类型。在该系统中用户的作业被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动的执行。 特点是：资源利用率高。系统吞吐量大。平均周转时间长。无交互能力。 4．答：分时系统：允许多个终端用户同时使用计算机，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。实时系统：对外输入出信息，实时系统能够在规定的时间内处理完毕并作出反应。 1）多路性：分时系统是为多个终端用户提供服务，实时系统的多路性主要表现在经常对多路的现场信息进行采集以及多多个对象或多个执行机构进行控制。 2）独立性：每个终端向实时系统提出服务请求时，是彼此独立的工作、互不干扰。 3）及时性：实时信息处理系统与分时系统对及时性的要求类似，都以人们能够接受的等待时间来确定。实时控制系统对一时性的要求更高，是以控制对象所要求的开始截止时间或完成截止时间来确定的。 5．答：（1）实时控制系统（2）实时信息处理系统。 6．答：1）并发性 2）共享性 3）虚拟性 4）不确定性。 7．答：两种，命令接口，程序接口。 命令接口：分为联机命令接口，脱机命令接口，图形用户命令接口。方便用户直接控制自己的作业而提供的接口。 程序接口：又称系统调用，是为了用户在程序一级访问操作系统功能而设置的。8．答：不正确，因为操作系统不仅仅是控制硬件，同时它还控制计算机的软件。 9．（1） 20ms+30ms+10ms+30ms+50ms+20ms+10ms+20ms+10ms=200ms （2）

操作系统课后答案 全

1.2 操作系统以什么方式组织用户使用计算机？ 答：操作系统以进程的方式组织用户使用计算机。用户所需完成的各种任务必须由相应的程序来表达出来。为了实现用户的任务，必须让相应功能的程序执行。而进程就是指程序的运行，操作系统的进程调度程序决定CPU在各进程间的切换。操作系统为用户提供进程创建和结束等的系统调用功能，使用户能够创建新进程。操作系统在初始化后，会为每个可能的系统用户创建第一个用户进程，用户的其他进程则可以由母进程通过“进程创建”系统调用进行创建。 1.4 早期监督程序（Monitor）的功能是什么？ 答：早期监督程序的功能是代替系统操作员的部分工作，自动控制作业的运行。监督程序首先把第一道作业调入主存，并启动该作业。运行结束后，再把下一道作业调入主存启动运行。它如同一个系统操作员，负责批作业的I/O，并自动根据作业控制说明书以单道串行的方式控制作业运行，同时在程序运行过程中通过提供各种系统调用，控制使用计算机资源。 1.7 试述多道程序设计技术的基本思想。为什么采用多道程序设计技术可以提高资源利用率？ 答：多道程序设计技术的基本思想是，在主存同时保持多道程序，主机以交替的方式同时处理多道程序。从宏观上看，主机内同时保持和处理若干道已开始运行但尚未结束的程序。从微观上看，某一时刻处理机只运行某道程序。 可以提高资源利用率的原因：由于任何一道作业的运行总是交替地串行使用CPU、外设等资源，即使用一段时间的CPU，然后使用一段时间的I/O设备，由于采用多道程序设计技术，加之对多道程序实施合理的运行调度，则可以实现CPU和I/O设备的高度并行，可以大大提高CPU与外设的利用率。 1.8 什么是分时系统？其主要特征是什么？适用于哪些应用？ 答：分时系统是以多道程序设计技术为基础的交互式系统，在此系统中，一台计算机与多台终端相连接，用户通过各自的终端和终端命令以交互的方式使用计算机系统。每个用户都感觉到好像是自己在独占计算机系统，而在系统内部则由操作系统以时间片轮转的方式负责协调多个用户分享CPU。主要特征是：并行性：系统能协调多个终端用户同时使用计算机系统，能控制多道程序同时运行。 共享性：对资源而言，系统在宏观上使各终端用户共享计算机系统中的各种资源，而在微观上它们则分时使用这些资源。 交互性：人与计算机以交互的方式进行工作。 独占性：使用户感觉到他在独占使用计算机。 现在的系统大部分都是分时系统，主要应用于人机交互的方面。 2.1 什么是中断？什么是异常？它们有何区别？ 答：中断是指来自CPU执行指令以外的事件发生后，处理机暂停正在运行的程序，转去执行处理该事件的程序的过程。 异常是指源自CPU执行指令内部的事件发生后，处理机暂停正在执行的程序，转去处理该事件的过程。 区别：广义的中断包括中断和异常，统一称为中断。狭义的中断和异常的区别在于是否与正在执行的指令有关，中断可以屏蔽，而异常不可屏蔽。 2.2什么是多级中断？为什么要把中断分级？试述多级中断的处理原则。 答：