2.1什么是孤立系统、封闭系统和开放系统？试分别举例说明。
答：a.如果系统与其环境之间既没有物质的交换，也没有能量的交换，就称其为孤立系统。在孤立系统中，系统与环境之间是相互隔绝的，系统内部的能量和物质不能传至系统外，系统环境的能量也不能传至系统内，显然，客观世界是不存在这种孤立系统的；b.如果系统与其环境可以交换能量但不可以交换物质，称其为封闭系统。例如一个密闭的容器，可以与外界交换能量，但不能交换物质，可看作为封闭系统；c.如果系统与环境之间既有换，又有物质交换，就称其为开放系统。小至细胞、分子、大至生物、城市、国家等任何系统每时每刻都与环境进行着物质、能量及信息的交换，都是开放系统。
2.2什么是系统自组织现象？试描述一个具体的系统自组织现象。
答：系统中的元素在环境作用下，不依靠外力，发展形成有序结构的过程，称为系统自组织。19世纪末化学家利色根发现，将碘化钾溶液加入到含有硝酸银的胶体介质中，在一定的条件下，所形成的碘化银沉淀物会构成一圈圈有规律间隔的环状分布，这种有序的环称为利色根环。如激光的产生就是一个典型的自组织过程。
2.3中国科学家对系统科学与技术有过哪些贡献？
答：中国科学院于1956年在力学研究所成立“运用组”，即后来“运筹组”的前身。到1980年成立“系统科学研究所”，1980年成立“中国系统工程学会”，这些都标志着我国对系统工程研究发展的重视。1986年钱学森发表“为什么创立和研究系统学”，又把我国系统工程研究提高到系统工程基础理论，从系统科学体系的高度进行研究。我国学者钱学森于1989年提出“综合集成法”，是对系统工程方法论研究方面作出的新贡献。
2.4如何全面正确理解系统的整体性和“1+1>2”表达式？
答：系统的首要特征就是其整体性，系统不是各孤立部分属性的简单叠加，它还具有各孤立部分所没有的新的性质和行为。系统的整体性质有时通俗地表达为“1+1>2”，但实际情况是复杂的，也有可能等于2或小于2，这取决于系统的结构、各部分的属性及系统内协同作用的强弱。这主要是从系统的交通角度来理解的。
2.5耗散结构理论、协同学和混沌理论的主要观点是什么？有什么共同点与不同点？
答：a.散结构理论认为一个系统总是朝着均匀和无序的平衡态发展，系统的熵不断增大，直至达到平衡态，此时系统的熵最大，但对于一个开放系统，系统的熵却可能增长、维持或减小。b.协同学研究系统的各个部分如何进行协作，并通过协作导致系统出现空间上、时间上或功能上的有序结构。c.混沌是由确定性的发展过程中产生出来的一种随机运动。它不是简单的无序状态，在“杂乱无章”运动中又包含普适常数，包含自相似性。
共同点：三者讲的都是一个系统如何自发地形成有序结构的。不同点：混沌理论是从随机表象角度来讲的，耗散结构是从熵的角度来讲的，协同学是从各个部分如何进行协作。
3.0详细说明动态规划的中心思想。
动态规划是研究多段决策而提出来的一种数学方法，它的中心思想是所谓的“最优性原理”，这个原理归结为用一个基本地推关系式，从整个过程的终点出发，由后向前，使过程连续地转移，一步一步地推到始点，找到最优解。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果我们能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。我们可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。具体的动态规划算
法多种多样，但它们具有相同的填表格式。
5.1传统的优化算法和现代优化算法包括哪些内容，两者之间的最大区别是什么？
答：传统的优化算法必须定义被优化系统的性能指标和约束条件；必须选择代表优化因素的独立变量；写出表示各种变量之间关系的数学模型。而现代优化算法是要解决优化问题中的难解问题，或者说是系统模型过于复杂无法用明确的解析方程来描述的问题。它是一种多学科综合性的解决问题方法。两者最大的区别是现代优化算法不再强调一定要求得最优解。
5.2对感兴趣的组合优化问题，比较遗传算法与其它优化算法的计算结果。P95
5.3遗传算法的主要步骤是什么？在应用遗传算法解决实际优化问题时应该注意的问题有哪些？
答：处理步骤：首先是对优化问题的解进行编码，编码的目的主要用于优化剖解的表现形式和利于之后遗传算法中的计算。第二是适应函数的构造和应用。适应函数基本上依据优化问题的目标函数而定。第三是染色体的结合。双亲的遗传基因结合是通过编码之间的交配达到下一代的产生。新一代的产生是一个生死过程，它产生了一个新解。最后是变异，新解产生过程中可能发生基因变异，变异使某些解的编码发生变化，使解有更大的遍历性。
应该注意的问题有：a.解的编码和解码。b.初始群体的选取和计算中群体的大小，群体的维数越大，其代表性越广泛，最终进化到最优解的可能性越大。但维数大的群体势必造成计算时间的增加，在一些应用中，群体的可以采用同遗传代数有关的变量，以使算法更有效。C.适应函数的确定。D.三个算子，种群选取、交配和变异。
5.5系统分解/协调的原则是什么？
答：无论是对约束条件进行分解协调还是对目标函数进行分解协调，其原则是将大系统细化而使系统更容易求得最优解，下级对上级进行分解，上级对下级进行协调。
6.1什么是决策科学？你知道哪些决策科学的代表性人物和代表性著作？
答：a.狭义地说，决策指的是在几种行为方案中作出选择；广义地讲，决策还包括在作出最后选择前所进行的一切思维活动。决策科学是作为关于思维、关于行动、关于人们切身利益的科学。B.如我国古代的《资治通鉴》、《孙子兵法》等著作，如谋士张良，诸葛亮等。6.2决策科学在人类历史发展过程中是如何发挥作用的？举例说明。
答：20世纪中叶，著名的“曼哈顿计划”、“阿波罗飞船计划”等重大系统工程行动极大地促进了管理决策科学的发展。相继形成了运筹学、控制论、信息论、系统工程、系统论等学科。20世纪后半叶，信息技术迅猛发展，人类社会进入了有史以来最为迅速的发展时期，以信息技术带动的新技术革命已惠及全球，它给人类社会带来的影响是广泛、深入、不可逆转和尚难充分预料的。
6.3你认为决策科学与技术发展的大趋势将会给人类社会带来哪些重大影响？
答：P107
6.4个人与集体在决策时应该如何应用决策模型，如何避免或减少失误？
答：a.决策者非唯一，所以重大问题的决策应大力推行科学化的民主程序决策，以避免重大失误；b.决策方法非唯一，由于决策信息不完全，决策环境不确定，而每一种决策方法都不是万能的，因此有必要在决策中采用多种理论和方法；c.决策结局非唯一，对于决策信息不完全程度较高、决策环境不确定性较大、方案实施时间很长的情况，最好引入竞争机制，多种决策方案同时在不同的范围供实施，在实施的实践中，进一步检验各种实施方案。
6.7什么是非结构化决策问题？如何对这类问题进行研究和决策？
答：凡是难以在决策前对决策环境和求解规划准确识别的问题，只能凭决策者的经验、直觉做出应变的决策，一般是无章可循的非程序决策，称为非结构化决策问题。通过采用决策支持系统对这类问题进行研究和决策。
6.8如果有北京、南京、武汉、上海、广州等五个城市可供某投资项目进行地点选择，试设
想一个具体的投资计划并用层次分析法进行决策分析。
P119
7.1什么叫系统模型？有哪些类型？如何进行系统分析？
答：a.系统模型是一个系统某一方面本质属性的描述，它以某种确定的形式（例如文字、符号、图表、实物、数学公式等）关于该系统的知识。B.一般将系统分为物理模型、文字模型和数学模型三大类。C.系统分析的步骤：1、系统目的分析和确定，分析和确定对象系统的目的和目标，分析和定义系统需要的功能，进而以这些数据作出模型，进行仿真。2、模型化，模型化的作用是为对象所需的各种模型。3、系统最优化，它的作用在于运用最优化的理论和方法，对若干替换模型进行最优化，求出若干个替换解。4、系统评价，根据替换解，考虑前提条件、假设条件和约束条件，在经验和知识的基础上决定满意解，从而为选择系统设计方案提供足够信息。
8.1什么叫网络技术？PERT和GERT各具有什么特点？
答:a.网络技术是从图与网络基础上发展出的现代科学管理中的一种方法，网络计划是运用网络的基本概念，对工程总体计划和调度进行统筹安排。B.PERT只能评审具体模型，模型中无回路，只能有一个终端。GERT能评审概率模型，有回路，结果不唯一
8.2用成本计划管理的（PERT）法来分析与调整工厂的工程时间和费用。P173
8.3GERT法较之PERT法在哪些方面有改进？
答：GERT它克服了PERT网络中的局限性，扩大了适应范围，而且计算结果具有较强的预测性。
9.1提高系统可靠性的意义是什么？你在工作与生活中遇到过哪些系统可靠性问题？
答：系统可靠性是评价系统的一个重要性能指标，系统可靠性分析分析是系统工程的一个重要组成部分。提高系统的可靠性，可以更好地发挥系统效能，避免社会、经济和技术风险，获得尽可能大的社会经济效益。例子，大家自己想啊，自己想的两个供参考啊，小时候家里请匠人做椅子、桌子，做得肯定得结实，选取木料、结构设计都是结实也就是可靠性的保证。现在自己做的电子项目，像pcb板注意布线不相互干扰、各个小系统集合注意相互影响。9.2系统可靠性的研究有哪些内容?
答：系统的可靠性分析包括以下几个方面的内容：a.可靠性分析，合理分配系统各组成部分的可靠性指标，使系统在总体上交通优，费用省。B.可靠性计算及预测，以利各个不同设计方案之间的比较。C.失效规律，任何元件及系统都可能能在运行一段时间后出现故障，失去原来的交通。D.系统的修复。
9.3度量系统的可靠性有哪些指标？
1可靠度：系统到时刻t时无故障的概率。2失效密度3产品的寿命：（1）平均寿命，标志产品平均能正常工作多长时间的可靠性指标之一。（2）失效前平均时间MTTF（3）平均无故障时间MTBF（4）可靠寿命4失效率：对于已经正常工作到t时刻没有发生失误或故障的系统，在接下来的单位时间内发生故障或失效的概率。
9.4试考察人的身体中有哪些结构是为了提高人类生命的可靠性的？
答：由多种组织构成的能行使一定功能的结构单位叫做器官。维生器官是人体内维持生命的器宫。如果身体内的维生器官不能完全运行正常的话，一个人便可以很快死亡。
主要的维生器官有：
脑部，负责控制和协调呼吸、心跳、荷尔蒙生产、感觉接收、肌肉运动等
心脏，将含有充分氧气及养分的血液送至全身，供应各组织器官
肺部，负责呼吸及使血液带氧
肝脏，将血液内的废物移除带到膀胱之内
人体共有八大系统：运动系统、神经系统、内分泌系统、循环系统、呼吸系统、消化系统、
泌尿系统、生殖系统。这些系统协调配合，使人体内各种复杂的生命活动能够正常进行。八大系统的作用：
一、运动系统：运动系统由骨、软骨、关节和骨骼肌等构成。起支架、保护和运动的作用。
二、神经系统：神经系统由神经元组成，是由中枢神经系统和遍布全身的周围神经系统而组成。在体内起主导作用；一方面它控制和调节个器官、系统的活动；另一方面通过神经系统的分析与综合，使人体对环境变化的刺激作出相应的反应，达到人体环境的统一。
三、内分泌系统：内分泌系统由多种腺体组成。通过分泌不同的激素（雄性、雌性激素、胰岛素、肾上腺素）对整个人体的生长、发育、新陈代谢和生殖起到调节作用。
四、循环系统：循环系统由心脏、血管和淋巴管组成。它将消化系统的吸收的营养物质和肺吸收的氧送到全身器官的组织和细胞，同时将他们的代谢产物及CO2运送到肾、肺、皮肤排出体外。以保证人体的新陈代谢不断。
五、呼吸系统：由呼吸道和肺组成。吸入新鲜空气，通过肺泡内的气体交换，使血液得到氧并排除Co2。
六、消化系统：有口腔、咽、食管、小肠、大肠等组成。是食物的消化和吸收的功能。供人体所需要的书屋和能量。
七、泌尿系统：由肾脏、输尿管、膀胱、尿道等组成。排出体内多余的水分及代谢产物或毒素。
八、生殖系统：产生生殖细胞，繁殖后代。
9.6列举几个具有不同类型可靠性模型的实际系统，并分别建立其可靠性模型。
答：P186 串联可靠性模型，并联可靠性模型的事例等等
9.7什么是系统的冷储备和热储备？他们各有何优缺点？P189
答：在冷储备系统的n个子系统中，有一有是正常工作子系统，另外n-1个子系统作冷储备用，当工作子系统失效时，储备的子系统中的一个就替代工作子系统的工作，直到所有的子系统都失效，系统才失效；在热储备系统中，储备子系统失效率不为零。
9.10试对某个建筑物进行火灾的事故树分析。
P191（图9-17）3.1事故树的确立
从建筑物火灾事故机理来看，火灾发生与逃生失败是建筑物火灾引起人员伤亡的主要影响因素，而逃生失败与火灾发生又是由多个因素综合影响制约的结果。根据前面的基本原理，可以作出建筑物火灾引起人员伤亡事故树图，如下图所示，并对其进行定性与定量分析。
建筑物火灾引起人员伤亡事故树
由事故树可知，造成促使该事件发生的初始原因有12个，分别用x0，x1，x2， (x11)
来表示，这些原因即为事故隐患。在众多情况下，并不是每个初始原因都同时发生。只有当某些初始条件发生时，就可以使顶上事件发生，这些集合称为割集，即导致顶上事件发生的集合。如果割集内所包含的初始原因对顶上事件的发生充分必要，或者说引起顶上事件发生的最起码的基本事件的集合，则称为最小割集。应用布尔代数简化，就可以得出最小割集。根据布尔代数简化，得到共有45组割集，整理结果列于下表中。不难看出，这45组都是最小割集。
同样，也可求出该事故树的4个最小径集，也列于下表。
3.2实例结果分析
（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）利用上面分析，不仅可以对建筑物火灾事故，而且可以对交通、矿井等其他灾害事故进行分析，从而制定具体的预防措施，供现场参考使用。
9.11为加强安全，将某重要岗位由一人负责调整为两人共同负责，问此时可靠性是否一定能得到提高？请举例加以说明。
答：不一定；
11.1 MRP和ERP在实现过程中应该注意什么问题，两者的应用对象有何区别？答：MRP系统的注意事项：a.必须使生产与营销紧密地结合起来，这是确保MRP有效的基本条件；b.正确及时的库存状况信息是保持MRP系统有效的重要条件；c.材料清单，生产流程，工序能力，交纳周期等基本数据必须准确完备，并根据需求及时更新；d.必须与其他部门紧密联系，才能保证MRP目标的实现；e.要以和产控制和库存控制为重点。
ERP在对整个供应链的管理过程中更加强调对资金流和信息流的控制，同时通过企业员工的工作和业务流程，促进资金、材料的流动和价值的增殖，并决定了各种流的流量和流速。MRP是一种工业制造企业的物资计划管理模式。根据产品结构各层次物品的从属和数量关系，以每个物品为计划对象，以完工日期为时间基准倒排计划，按提前期长短区别各个物品下达计划时间的先后次序。
ERP系统的管理对象便是上述各种资源及生产要素，通过ERP的使用，使企业的生产过程能及时、高质地完成客户的订单，最大程度地发挥这些资源的作用，并根据客户订单及生产状况做出调整资源的决策。
11.2复杂系统在分解为不同的子系统进行研究时，如何划分子系统？子系统之间的关系如何把握？如何确定主导子系统和其在整个系统中的作用？
答：划分子系统的目的就是将复杂的难以研究的大系统划分为若干个简单的容易的子系统，所以划分子系统可以按各个功能块来划分，也可以按系统的概念来划分；而子系统之间的关
系要根据系统的需要确定相对关系，可以是相互关联的也可以是相互独立的；根据子系统的重要性和其必不可少的地位来确定主导子系统，其在整个系统中的作用是中心单元，是必不可少的。
11.3复杂系统的评估准则如何确定？如何根据复杂评估准则确定最优方案？
答：单一目标评估可以将各种效益都转化为用货币衡量的经济价值来衡量，而多目标主要是通过某种方式转化为一个目标以便比较；利用现有的数据资料，应用通常的预测技术，得到各个项目上述指标的数值，用专家意见法识别每项有关的权重系数，将所有的指标加权求和，得出对每个项目的效果指数，并对其进行排序，可得到最优方案。
11.4在区域规划中所遵循的研究步骤包括哪些，各部分的产要内容是什么？
答：包括a.区域特点、性质及功能分析，其内容是分析所处理区域特征、地位、性质和功能，规定系统边界、确定系统范围；b.区域发展和目标分析，其内容是为分析区域的发展前景和状况；c.建立区域发展综合模型，其内容是对以上所作的工作所得到的数据进行分析和建立数学模型；d.区域发展和政策分析，其内容是分析所处理区域的各种相关的发展信息；d.区域规划实施及跟踪研究，其内容是对项目进行落实和监测。
95-99,107,119-123,173-176，186-192
操作系统第四版-课后习题答案
第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）？ 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制
8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）
习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种（）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是（）． A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在（）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，作业处于（）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中，JCB是指（）。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 6、作业调度的关键在于（）。 A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 7、下列作业调度算法中，最短的作业平均周转时间是（）。 A．先来先服务法 B. 短作业优先法 C. 优先数法 D. 时间片轮转法 8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（） 调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 9、在批处理系统中，周转时间是（）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 10、为了对紧急进程或重要进程进行调度，调度算法应采用（）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 11、操作系统中，（）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 12、一个进程被唤醒意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态，操作系统（）． A.将删除该作业并收回其所占资源，同时输出结果 B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
第一章 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完成
2 . OS的作用可表现在哪几个方面？ 答：(1)0S作为用户与计算机硬件系统之间的接口；(2)0S作为计算机系统资源的管理者；(3)0S实现了对计算机资源的抽象。 5 .何谓脱机I/O 和联机I/O ? 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出 都是在主机的直接控制下进行的。 11 . OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20 .试描述什么是微内核OS。 答：(1)足够小的内核；(2)基于客户/服务器模式；(3)应用机制与策略分离原理；(4)采用面向对象技术。 25 ?何谓微内核技术？在微内核中通常提供了哪些功能？ 答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽 量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核 中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2.画出下面四条语句的前趋图： S仁a : =x+y; S2=b : =z+1; S3=c : =a - b ; S4=w : =c+1; 7 ?试说明PCB的作用，为什么说PCB是进程存在的惟一标志？ 答：PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在 多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程 并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11 .试说明进程在三个基本状态之间转换的典型原因。 答：(1)就绪状态T执行状态：进程分配到CPU资源;(2)执行状态T就绪状态：时间片用 完;(3)执行状态T阻塞状态：I/O请求;(4)阻塞状态T就绪状态：I/O完成. 19 ?为什么要在OS中引入线程? 答：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具
2．OS的作用可表现在哪几个方面？ 答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者； (3)OS实现了对计算机资源的抽象。 5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 11．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20．试描述什么是微内核OS。 答：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。 25．何谓微内核技术？在微内核中通常提供了哪些功能？ 答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1; 答：其前趋图为： 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？ 答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11．试说明进程在三个基本状态之间转换的典型原因。 答：(1)就绪状态→执行状态：进程分配到CPU资源;(2)执行状态→就绪状态：时间片用完;(3)执行状态→阻塞状态：I/O请求;(4)阻塞状态→就绪状态：I/O完成. 19．为什么要在OS 中引入线程？
2. 进程和线程的管理 例题解析 例2.2.1 试说明进程和程序之间的区别和联系。 解进程和程序是既有区别又有联系的两个概念。 进程是动态的，程序是静态的。程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。程序可看作是电影的胶片，进程可以看作电影院放电影的过程。 一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。 一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。 程序可以长期保存，进程只能存在于一段时间。程序是永久存在的，而进程有从被创建到消亡的生命周期。 例2.2.2 举例说明多道程序系统失去了封闭性和再现性。 解例如，有两个循环程序A和B，共享一个变量N。程序A每执行一次时，都要做N：=N+1操作；程序B则每执行一次时，都要执行print(N)操作，然后再将N的值置成“0”。程序A 和B在多道程序系统中同时运行。假定某时刻变量N的值为n，可能出现下述三种情况：N：=N+1 在print(N)和N：=0之前，此时得到N值变化过程为n+1、n+1、0； N：=N+1 在print(N)和N：=0之后，此时得到N值变化过程为n 、0 、1； N：=N+1 在print(N)之后和N：=0之前，此时得到N值变化过程为n、n+1、0。 所以，在A、B程序多次执行过程中，虽然其每次执行时的环境和初始条件都相同，但每次得到的结果却不一定相同。 例2.2.3 为什么将进程划分成执行、就绪和阻塞三个基本状态？ 解根据多道程序执行的特点，进程的运行是走走停停的。因此进程的初级状态应该是执行和等待状态。处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。因此，将等待状态的进程分成两部分，一部分是放在处理机上就能立即执行，这就是就绪的进程；另一部分是仍需等某种事件发生的进程，即使放在处理机上也不能执行的进程，这就是阻塞进程。 例2.2.4 进程的挂起状态与进程的阻塞状态和就绪状态有何异同？ 解相同点是它们都没有占用处理机。不同点是挂起状态的进程是处于一种静止状态，不会参与对资源的竞争，在解除挂起之前，进程不会有新的资源要求，也不会有占用处理机的机会；阻塞状态和就绪状态的进程均处于活动状态，它们都有获得处理机的机会，都可能有新的资源要求。 例2.2.5 两个并发进程P1和P2的程序代码在下面给出。其中，A、B、C、D和E均为原语。 P1: begin P2: begin A; D; B; E; C; end end 请给出P1、P2两个进程的所有可能执行的过程。
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 ．设计现代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 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
练习题(一) Ⅰ问答题 1. 操作系统的两个主要目标是什么？ 答：方便性与有效性。 2. 试说明操作系统与硬件、其它系统软件以及用户之间的关系？ 答： 与硬件的关系：操作系统是位于硬件层上的第一层软件，它直接管理着计算机的硬件，合理组织计算机工作流程，并提高了硬件的利用率。。 与其他系统软件的关系：操作系统是系统软件，但它不同于其它系统软件和应用软件，它为其它系统软件和应用软件提供接口。应用软件要使用操作系统所提供的服务方可方便使用计算机。 与用户之间的关系：操作系统是为改善人机界面、提供各种服务，为用户使用计算机提供良好运行环境的一种系统软件。 3. 试论述操作系统是建立在计算机硬件平台上的虚拟计算机系统。 答：没有任何软件支持的计算机称为裸机，即使其硬件功能再强，也必定是难于使用的。而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机。裸机位于最里层，它的外面是操作系统，经过操作系统提供的资源管理功能和方便用户的各种服务功能，将裸机改造成功能更强、使用更方便的机器，通常把覆盖了软件的机器称为扩充机器，又称之为虚拟机（Virtual Machine ），这样的计算机系统是概念上和逻辑上的计算机，不是物理上的真实计算机。 4. 什么是操作系统？它有哪些基本功能与基本特征？ 答：操作系统是位于硬件层之上，所有其它软件层之下的一种系统软件，它控制和管理计算机系统资源、合理组织计算机工作流程、提供用户与计算机系统之间的接口。 操作系统的基本功能有：处理器管理、存储器管理、设备管理、文件管理和提供用户接口。 操作系统的基本特征有：并发性、共享性、虚拟性和不确定性。 5. 请叙述并发和并行两个概念的区别？ 答：并发性是指两个或多个程序在同一时间段内同时执行，是宏观上的同时。而并行性是从硬件意义上考虑，是不同硬件部件（如CPU与I/O）在同一时刻的并行，即微观上，多个程序也是同时执行的。 6. 什么是多道程序设计? 在操作系统中使用这种技术有什么好处？ 答：多道程序设计是指在计算机内存中同时存放若干道已开始运行尚未结束的程序，它们交替运行，共享系统中的各种硬、软件资源，从而使处理机得到充分利用。 好处： ①提高了CPU的利用率。各道程序是轮流占用一个CPU，交替地执行。 ②改进了系统的吞吐量（系统吞吐量是指计算机系统在单位时间内完成的总工作量）。 ③充分发挥了系统的并行性，使CPU与I/O并行工作。提高CPU、设备、内存等各种资源的利用率，从而提高系统效率。
第一章操作系统引论 一、填空题 1~5 BCABA 6~8BCB 、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统 、简答题 1. 什么叫多道程序？试述多道程序设计技术的基本思想 及特征。为什么对作业 进行多道批处理可以提高系统效率？ 多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序， 使它 们在管理程序控制下，相互穿插运行。 基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。 特征：多道性；无序性；调度性 在批处理系统中采用多道程序设计技术形成多道批处理系统， 多个作业成批送入 计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。 2. 批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处 理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交 互能力。适用于那些需要较长时间才能完成的大作业。 分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处 理，并为进行软件开发提供了一个良好的环境。 实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。1、 2、 存储器管理 设备管理 计算机软件 实时系统 批处理系统 多道批处理系统 文件管理
第二章进程管理 一、填空题 1~6 CBABBB 7 ① A ② C ③ B ④ D 8 ① D ② B 9 ~10 CA 11~15 CBBDB 16~18 DDC 20~21 BB 22 ① B ② D ③ F 25 B 26~30 BDACB 31~32 AD 二、填空题 1、动态性并发性 2、可用资源的数量等待使用资源的进程数 3、一次只允许一个进程使用的共享资源每个进程中访问临界资源的那段代码 4、执行态就绪态等待态 5、程序数据进程控制块进程控制块 &同步关系 7、等待 8、进程控制块 9、P V 11、同步互斥同步互斥 12、P V P V P V 13、封闭性 14、-（m-1）~1 15、② 16、动静 17、4 0 18、s-1<0 19、①③ 三、简答题 1.在操作系统中为什么要引入进程的概念？进程和程序的关系？ 现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。 进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。 2.试从动态性、并发性和独立性上比较进程和程序。 动态性：进程的实质是进程实体的一次执行过程。动态性是进程的基本特征。而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。 并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行，而程序是不能并发执行的。 独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。 3.何谓进程，进程由哪些部分组成？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程由程序段，数据段，进程控制块三部分组成。
第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a-b； S4=w：=c+1; 答：其前趋图为： 3. 为什么程序并发执行会产生间断性特征？ 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6. 试从动态性，并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 11．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 12．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。10．在进行进程切换时，所要保存的处理机状态信息有哪些？答：进行进程切换时，所要保存的处理机状态信息有：（1）进程当前暂存信息（2）下一指令地址信息（3）进程状态信息（4）过程和系统调用参数及调用地址信息。13．在进行进程切换时，所要保存的处理机状态信息有哪些？ 答：进行进程切换时，所要保存的处理机状态信息有： （1）进程当前暂存信息 （2）下一指令地址信息 （3）进程状态信息 （4）过程和系统调用参数及调用地址信息。 14．试说明引起进程创建的主要事件。答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 15．试说明引起进程被撤销的主要事件。答：引起进程被撤销的主要事件有：正常结束、异常结束（越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障）、外界干预（操作员或操作系统干预、父进程请求、父进程终止）。 16．在创建一个进程时所要完成的主要工作是什么？ 答：（1）OS 发现请求创建新进程事件后，调用进程创建原语Creat()；（2）申请空白PCB；（3）为新进程分配资源；（4）初始化进程控制块；（5）将新进程插入就绪队列. 17．在撤销一个进程时所要完成的主要工作是什么？ 答：（1）根据被终止进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。（3）若该进程还有子进程，应将所有
第一章 1、设计现代OS的主要目标就是什么？ 方便性,有效性,可扩充性与开放性。 2、OS的作用可表现在哪几个方面？ (1)OS作为用户与计算机硬件系统之间的接口。(2)OS作为计算机系统资源的管理者。(3)OS实现了对计算机资源的抽象。 4、试说明推动多道批处理系统形成与发展的主要动力就是什么 主要动力来源于四个方面的社会需求与技术发展(1)不断提高计算机资源的利用率(2)方便用户(3)器件的不断更新换代(4)计算机体系结构的不断发展。7、实现分时系统的关键问题就是什么？应如何解决 关键问题就是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令。在用户能接受的时延内将结果返回给用户。解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据,为每个终端配置缓冲区,暂存用户键入的命令或数据。针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行。这样在不长的时间内,能使每个作业都运行一次。 12、试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。 (1)及时性。实时信息处理系统对实时性的要求与分时系统类似,都就是以人所能接受的等待时间来确定,而实时控制系统的及时性,就是以控制对象所要求的
开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。(2)交互性。实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序,不像分时系统那样能向终端用户提供数据与资源共享等服务。(3)可靠性。分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失,甚至就是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13、OS有哪几大特征？其最基本的特征就是什么？ 并发性、共享性、虚拟性与异步性四个基本特征。最基本的特征就是并发性。 14、处理机管理有哪些主要功能？它们的主要任务就是什么？ 处理机管理的主要功能就是:进程管理、进程同步、进程通信与处理机调度 (1)进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换(2)进程同步:为多个进程(含线程)的运行进行协调(3)进程通信:用来实现在相互合作的进程之间的信息交换(4)处理机调度:①作业调度:从后备队里按照一定的算法,选出若干个作业,为她们分配运行所需的资源,首选就是分配内存②进程调度:从进程的就绪队列中,按照一定算法选出一个进程把处理机分配给它,并设置运行现场,使进程投入执行。 15、内存管理有哪些主要功能?她们的主要任务就是什么 内存管理的主要功能有:内存分配、内存保护、地址映射与内存扩充。 内存分配:为每道程序分配内存。
第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 作业的提交时间和运行时间
5.1为什么对调度程序而言，区分CPU约束程序和I/O约束程序很重要？ 答：在运行I/O操作前，I/0限制的程序只运行很少数量的计算机操作。而CPU约束程序一般来说不会使用很多的CPU。另一方面，CPU约束程序会利用整个时间片，且不做任何阻碍I/O操作的工作。因此，通过给I/O约束程序优先权和允许在CPU 约束程序之前运行，可以很好的利用计算机资源。 5.3考虑用于预测下一个CPU区间长度的指数平均公式。将下面的值赋给算法中的参数的含义是什么？ A.a=0 且t0=100 ms B.a=0.99 且t0=10 ms 答：当a=0且t0=100ms时，公式总是会预测下一次的CPU区间为100毫秒。当a=0.99且t0=10毫秒时，进程将给予更高的重量以便能和过去相比。因此，调度算法几乎是无记忆的，且简单预测未来区间的长度为下一次的CPU执行的时间片。 5.4考虑下面一组进程，进程占用的CPU区间长度以毫秒来计算： 进程区间时间优先级 P110 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 假设在0时刻进程以P1、P2、P3、P4、P5的顺序到达。 a.画出4 个Gantt 图分别演示用FCFS、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片＝1）算法调度时进程的执行过程。 b.每个进程在每种调度算法下的周转时间是多少？ c.每个进程在每种调度算法下的等待时间是多少？ d.哪一种调度算法的平均等待时间最小？ 答a.
FCFS： SJF： 非抢占优先级： RR： b.周转时间： c.等待时间： d.从上表中可以看出SJF的等待时间最小。
精品文档 课本课后题部分答案 第一章 的主要目标是什么？OS1．设计现代答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 14．处理机管理有哪些主要功能？它们的主要任务是什么？ 答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行______________进行协调。 通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 15．内存管理有哪些主要功能?他们的主要任务是什么？ 北京石油化工学院信息工程学院计算机系3/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 16．设备管理有哪些主要功能？其主要任务是什么？ 答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 17．文件管理有哪些主要功能？其主要任务是什么？ 答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。 文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。 第二章
第一章操作系统引论 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.设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2.OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 13.OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。14.处理机管理有哪些主要功能？它们的主要任务是什么？ 答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行进行协调。 通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。 15.内存管理有哪些主要功能?他们的主要任务是什么？ 北京石油化工学院信息工程学院计算机系3/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 16.设备管理有哪些主要功能？其主要任务是什么？ 答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 17.文件管理有哪些主要功能？其主要任务是什么？ 答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。 第二章 1.什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。