信息系统项目管理师常见计算题详解总结
第六章常见数学计算
6.1 投资收益分析
（1）静态回收期与投资回报率
IT项目投资收益分析（财务）方法。投资回收期（PBP）（PayBackPeriod）
例子：投资回报率（ROI）
（2）动态回收期与投资收益率
根据表中的数据，该产品的动态投资回收期是（a）年，投资收益率是（b）。
（a）A．1 B．2 C．2.27 D．2.73
（b）A．42% B．44% C．50% D．100%
例题解答：
投资收益率=1/动态投资回收期
从该表可以看出，到第三年即2007年开始收回投资，动态投资回收率要考虑贴现率，
不过此表已给出净现值。第三年要收回-929.93+428.67+396.92=100.34万元才能将投资全部收回，第三年总共可以收入净现值为363.51，则100.34万元大概需要100.34/363.51=0.27年。所以，动态投资回收率=2年+0.27年=2.27年。
投资收益率的计算：925.93万元需要2.27年才能收回，所以每年平均回收925.93/2.27万元，投资收益率=平均每年需要回收金额/总投资金额=925.93/2.27/925.93=1/2.27=0.44=44% （3）综合模拟案例
某IT计划利用企业自有资金开发一套面向陶瓷行业的“电子印花系统”。经过公司技术部和市场部的联合调研，得出以下初步结论：
①产品研发(包括测试和中试)期1年。
②研发费用，包括研发人员工资、设备购置费用、原材料费用、调研费用、技术合作费用、能源动力费用、实验室租赁费用、样机(系统)试制费用、测试费用、中试费用、鉴定费用，以及不可预计的其他费用，总预算为170万元。
③产品销售期5年，预计第1年的销售额略低一点，前3年呈上升趋势，第3年达到销售峰值，第4年开始下降，第5年之后被新一代软件产品所取代。
各年度销售额依次估算为180万元、240万元、300万元、240万元和180万元。
④产品成本包括产品固定成本和产品浮动成本。产品固定成本是指与销售额无关的成本，如广告宣传费、固定资产折旧费、人员基本工资、管理费等，销售期内每年固定为60万元；产品浮动成本是指随销售额浮动的成本，如原材料费、人员浮动工资、销售税金等，可估算为销售额的50%。
该公司为省科技厅认定的高新技术企业，执行15%的所得税率。公司财务部据此做出了该项目的损益表和现金流量表，并算出了项目的静态投资回收期和投资利润率。
公司CEO李总认为，静态投资回收期和投资利润率没有考虑货币的时间价值，只能作为参考而不能作为投资收益分析的依据，还应制作出项目的净现值表，并计算项目的动态投资回收期和内部收益率。
【问题1】
制作出该项目的损益表、现金流量表和净现值表，并计算其静态投资回收期、投资利润率和动态投资回收期(贴现率按10%计算)。
【问题2】
如果贴现率按11％计算，则项目净现值为1.18万元，计算该项目的内部收益率。
【问题3】
请用100字以内文字说明，你认为该项目有无投资价值？为什么？
案例分析
【问题1】
项目投资收益研究主要涉及静态投资回收期、投资收益率、项目净现值、动态投资回收期和内部收益率等财务分析评价指标。
我们知道，未来的一元钱，不论是损失还是收益，都没有现在的一块钱重要，而且时间隔得越长，其价值越低。静态投资回收期和投资收益率是不考虑货币的时间价值的财务分析评价指标。而项目净现值、动态投资回收期和内部收益率则是考虑了货币的时间价值的财务分析评价指标。
静态投资回收期(在不引起混淆的情况下可简称投资回收期)是指投资引起的现金流入累计到与投资额相等所需要的时间，计算方法为：静态投资回收期=(累计净现金流量开始出现正值年份数一1)＋(上年累计净现金流量的绝对值/当年净现金流量)
计算静态投资回收期时，有两个问题需要注意：
第一，这里的“净现金流量”是“税后”的。但在某些政府投资项目的投资可行性分析中，还票求计算“税前”静态投资回收期。
第二，按照上述公式计算的静态投资回收期包含了项目的建设期(或研发期)。但在某些教科书上，静态投资回收期是从产品开始销售时开始计算的。
对于上面两个问题，试题中如果条件不明确，答题时最好加注“税后”、“税前”、“含建设期”或“不含建设期”等，以免你的理解与出题老师的理解不一致。
投资收益率分为“投资利润率”和“投资利税率”，分别为计算期内项目年平均净利润(或利税总额)与项目投资总额的比例，即：
投资利润(利税)率＝计算期内年平均净利润(或利税总额)/投资总额这里的“计算期”，一般指项目产品的销售期(或其前5年)，但在政府投资项目中，为了能够及时验收，“计算期”通常规定为1-2年。
项目净现值(NPV, Net Present Value)指项目在其整个生命周期(或计算期)内资金流入量现值与其资金流出量现值之差，是反映项目总获利能力的动态评价指标。其经济含义是：项目除了达到基准收益率(贴现率)外，还可以实现的以现值表示的超额盈余(或亏损)。比如，当贴现率等于银行存款的年利率时，NPV指的就是当把资金投入到某个项目时比把资金存到银行里多赚的钱。在贴现率选取合理的前提下，若NPV<0，则项目一般予以拒绝。若是多方案比较时，NPV最大者为预选方案。NPV考虑了资金的时间价值，它通过贴现过程，
把近期的现金流比长期的现金流赋予更多的权重。NPV的计算公式如下：NPV= Σ[An÷(1 +Ic)n-1]
其中，Ic为贴现率，An为第n年的净现金流量。
动态投资回收期是指投资引起的现金流入现值累计到与投资额相等所需要的时间，计算方法为：
动态投资回收期=(累计净现值开始出现正值年份数一1)＋(上年累计净现值的绝对值÷当年净现值)
内部收益率(IIT, Internal Rate of Return)是指能够使项目在其整个生命周期(或计算期)内资金流入量现值等于其资金流出量现值的贴现率，或者是说使项目净现值为零的贴现率。IIT 实际上就是考虑了资金时间价值的投资收益率。
计算其静态投资回收期、投资利润率和动态投资回收期，需要先做出该项目的损益表、现金流量表和净现值表。
本案例中，根据已知条件可计算出：
静态投资回收期=4.33(年)
投资利润率＝27％
净现值=3.41(万元)
动态投资回收期＝5.78(年)
(具体计算过程请看参考答案。)
【问题2】
计算内部收益率，实际上就是解下面一个高次方程：
Σ[An÷(1+IRR)n-1]=0
显然，直接求解是非常困难的。通常采用“逐步测试法”，首先估计一个贴现率，用它来计算方案的净现值；结果净现值为正数，说明方案本身的报酬率超过估计的贴现率，应提高贴现率后进一步测试；如果净现值为负数，说明方案本身的报酬率低于估计的贴现率，应降低贴现率后进一步测试，寻找出使净现值接近于零的贴现率，即为项目的内部收益率。
在本案例中：用10％的贴现率计算，净现值为3.41万元；用11%的贴现率计算，净现值为1.18万元。本项目的内部收益率为：
10%+[3.41÷(3.41＋1 .18)]＝10.74%
【问题3】
判断一个项目是否有投资价值，主要看项目净现值、动态投资回收期和内部收益率等投
资收益分析的动态评价指标是否优于同类产品或其他投资方案。
本案例中，该项目净现值3.41万元偏低，动态投资回收期5.78年偏长，内部收益率10.74%也偏低。与同类IT产品相比，投资收益分析的三项动态评价指标均不理想。
基本可判定该项目无太大投资价值。
参考答案
【问题1】
首先根据已知条件做出该项目的损益表、现金流量表和净现值表，如表10-1所示。
然后计算其静态投资回收期、投资利润率和动态投资回收期。
静态投资回收期＝(累计净现金流量开
始出现正值年份数一1)＋(上年累计净现金
流量的绝对值=当年净现金流量)=4+17÷
51=4.33(年)
投资利润率=年均净利润÷投资总额=
45.9÷170=27%
动态投资回收期=(累计净现值开始出
现正值年份数一1)＋(上年累计净现值的绝
对值一当年净现值)=5+12.4÷
15.81=5.78(年)
【问题2】
已知：用10％的贴现率计算，净现值为3.41万元；用11％的贴现率计算，净现值为一1.18万元。因此，本项目的内部收益率为：
10％＋[3.41÷(3.41＋1.18)]=10.74％
【问题3】
与同类IT产品相比，该项目净现值3.41万元偏低，动态投资回收期5.78年偏长，内部收益率10.74%也偏低，投资收益分析的三项动态评价指标均不理想。基本可判定该项目无太大投资价值。
6.2关键路径识别与进度规划
【案例一】关键路径识别与进度规划
小张为一家IT主管，最近接到公司总裁的命令，负责开发一个电子商务平台。小张粗略地估算该项目在正常速度下需花费的时间和成本。由于公司业务发展需要，公司总裁急于启动电子商务平台项目，因此，要求小张准备一份关于尽快启动电子商务平台项目的时间和成本的估算报告。
在第一次项目团队会议上，项目团队确定出了与项目相关的任务如下：
第一项任务是比较现有电子商务平台，按照正常速度估算完成这项任务需要花10天，成本为15000元。但是，如果使用允许的最多加班工作量，则可在7天、18750元的条件下完成。
一旦完成比较任务，就需要向最高层管理层提交项目计划和项目定义文件，以便获得批准。项目团队估算完成这项任务按正常速度为5天，成本3750元，如果赶工为3天，成本为4500元。
当项目团队获得高层批准后，各项工作就可以开始了。项目团队估计需求分析为15天，成本45000元，如加班则为10天，成本58500元。
设计完成后，有3项任务必须同时进行：①开发电子商务平台数据库；②开发和编写实际网页代码；③开发和编写电子商务平台表格码。估计数据库的开发在不加班的时候为10天和9000元，加班时可以在7天和11250元的情况下完成。同样，项目团队估算在不加班的情况下，开发和编写网页代码需要10天和17500元，加班则可以减少两天，成本为19500元。开发表格工作分包给别的公司，需要7天、成本8400元。开发表格的公司并没有提供赶工多收费的方案。
最后，一旦数据库开发出来，网页和表格编码完毕，整个电子商务平台就需要进行测试、修改，项目团队估算需要3天，成本4500元。如果加班的话，则可以减少一天，成本为6750元。
【问题1】如果不加班，完成此项目的成本是多少？完成这一项目要花多长时间？
【问题2】项目可以完成的最短时间量是多少？在最短时间内完成项目的成本是多少？
【问题3】假定比较其他电子商务平台的任务执行需要13天而不是原来估算的10天。小张将采取什么行动保持项目按常规速度进行？
【问题4】假定总裁想在35天内启动项目，小张将采取什么行动来达到这一期限？在35天完成项目将花费多少？
※案例分析
本案例主要考查项目的时间管理。时间管理是项目管理的一项关键内容，其目的就是合
理的分配项目资源、保证项目能够按照进度计划按时完成。时间管理的主要工作包括了项目活动的定义、对任务、活动进行排序、对每项活动的工期估算、制订项目的进度计划、资源共享分配、监控项目进度等内容。
1）项目活动定义
项目活动定义的目的是将项目工作分解为更小、更易管理的工作包也叫活动或任务，这些小的活动应该是能够保障完成交付产品的可实施的详细任务。将所有活动列成一个明确的活动清单，并且让项目团队的每一个成员能够清楚有多少工作需要处理。
在该案例中，已经完成了对活动的定义，总共定义了7项任务：
(1)比较现有电子商务平台。
(2)向最高层管理层提交项目计划和项目定义文件。
(3)电子商务平台设计需求。
(4)开发电子商务平台数据库。
(5)开发和编写实际网页代码。
(6)开发和编写电子商务平台表格码。
(7)测试，修改。
2）活动排序
在产品描述、活动清单的基础上，要找出项目活动之间的依赖关系和特殊领域的依赖关系、工作顺序。
设立项目里程碑是排序工作中很重要的一部分。里程碑是项目中关键的事件及关键的目标时间，是项目成功的重要因素。里程碑事件是确保完成项目需求的活动序列中不可或缺的一部分。比如在开发项目中可以将需求的最终确认、产品移交等关键任务作为项目的里程碑。
在进行项目活动排序时一般采用优先图示法、箭线图示法、条件图示法、网络模板这4种方法，最终形成一套项目网络图。
3）项目活动工期估算
项目活动工期估算是根据项目范围、资源状况计划列出项目活动所需要的工期。在估算工期时要充分考虑活动清单、合理的资源需求、人员的能力因素，以及环境因素对项目工期的影响。在对每项活动的工期估算中应充分考虑风险因素对工期的影响。
一般说来，工期估算可采取以下几种方式：
(1)专家评审。专家的判断主要依赖于历时的经验和信息。
(2)类比估算。使用以前类似的活动的完成事件作为当前活动工期的估算基础，计算评
估工期。
(3)基于数量的历时。由工程/设计所确定的每一特定类型工作所需完成的工作量，乘以生产率，所得结果用于估算活动历时。
(4)保留时间。工期估算中预留一定比例作为冗余时间，以应付项目风险。
4）安排进度表
项目的进度计划意味着明确定义项目活动的开始和结束日期。进度表的确定应根据项目网络图、估算的活动工期、资源需求、资源共享情况、项目执行的工作日历、进度限制、最早和最晚时间、风险管理计划、活动特征等统一考虑。
5）进度控制
进度控制主要是监督进度的执行状况，及时发现和纠正偏差、错误。在控制中要考虑影响项目进度变化的因素，项目进度变更对其他部分的影响因素，以及进度表变更时应采取的实际措施。
根据本题的场景描述，共有7项主要任务。首先对任务编号并进行任务的排序，编号及排序如下表所示。
第二步：根据题目信息比较正常的时间和赶工的时间，以及正常费用和赶工费用，同时计算出赶工费用率，如下表所示。
第三步：根据活动编号画出该项目的双代号网络图，如下图所示。
【问题1】
对于该问题，需要进行关键路径的计算，关键路径法(CPM)的工作原理是：为每个最小任务单位计算工期、定义最早开始和结束日期、最迟开始和结束日期、按照活动的关系形成顺序的网络逻辑图，找出必需的最长的路径，即为关键路径。
一般可以通过两个原则来确认关键路径：
(1)总持续时间最长的线路称为关键线路。
(2)总时差最小的工作组成的线路为关键线路。
由此判断，关键路径为：①②③④⑥⑧⑨。
累加关键路径上的时间即为完成这一项目所要花费的时间。
【问题2】
显然在赶工情况下项目完成时间最短，因此，累加关键路径上赶工的时间即可得出项目完成最短工作量，累加赶工成本即可得出在最短时间内完成项目的成本是多少。
容易产生的失误地方就是在关键路径的选择上，被题干中所描述的“最短时间量”所迷惑，在④-⑤开发电子商务平台数据库、④-⑥开发和编写实际网页代码、④-⑦开发和编写电子商务平台表格码这三项任务上选择④-⑤或④-⑥，导致时间量和项目成本计算全部出错。
【问题3］
假定比较其他电子商务平台的任务执行需要13天而不是原来估算的10天。那么，由于①-②比较其他电子商务平台位于关键路径上，因此，将导致整个工期延长3天，为此，小张必须考虑赶工来保证项目按进度完成。赶工原则是“采用优先考虑赶工费用率最低的工作”。根据表（a）推导出表(b).
根据表(a)的信息，为保证项目完成，要求在关键路径上赶工3天，赶工费用率最低的是②-③，但②-③进行赶工2天后，还差1天。此时，可以在关键路径④-⑥上赶工1天，使得④-⑥的完成时间变为9天，但此时④-⑥的赶工导致④-⑤也必须赶工1天。由此，计算出赶工的费用。本题容易产生错误的地方为：只考虑了④-⑥赶工的费率，而没有考虑④-⑤相应的变化。
【问题4】
与问题3类似，同样，必须采用赶工的方式，也必须考虑关键路径上活动的变化导致了其他非关键路径的变化的情况。由于，原有关键路径上的工期为10+5+15+10+3=43，现要求35天完成，因此，必须赶工8天时间。
首先，我们列出并行的3个任务④-⑤、④-⑥．、④-⑦的赶工费用率，如表(c)所示。
④-⑦是不可调整的，④-⑥赶工时间为8，因此，最多可赶工2天，如表(d)所示。
赶工的优先顺序如表(e)所示。
因此，赶工费用为103150+750+3750+3500+2250=113400.
※参考答案
【问题1】
本题的关键是确定关键路径，完成这一项目要花43天。如果不加班，完成此项目的成本是103150元。
【问题2】
项目可以完成的最短时间量是30天，在最短时间内完成项目的成本是127 650元。
【问题3】
在关键路径②一③“向最高管理层提交项目计划和项目定义文件”进行赶工2天后，在关键路径④-⑥“开发和编写实际网页代码”上赶工1天，同时，在④-⑤“开发电子商务平台数据库”也必须赶工1天。
【问题4】
总共需要赶工8天，在②-③“向最高管理层提交项目计划和项目定义文件”上赶工2天，在①-②“比较现有电子商务平台”上赶工3天，在④-⑤“开发
电子商务平台数据库”，④-⑥“开发和编写实际网页代码”上赶工2天，在⑧-⑨“测试，修改”上赶工1天。
在35天内完成项目将花费为113400元。
【案例二】关键路径计算
某IT公司是一家从事制造行业信息系统集成的公司，最近，公司承接一家企业的信息系统集成的业务。经过公司董事会的讨论，决定任命你作为新的系统集成项目的项目经理，在你接到任命后，开始制订进度表，这样项目才可以依照进度表继续下去。
在与项目团队成员探讨后，假设已经确认了12项基本活动。所有这些活动的名称、完成每项活动所需的时间，以及与其他活动之间的约束关系如表（a）所示。
【问题1】为了便于对项目进度进行分析，可以采用箭线图法和前导图法来描述项目进度，请画出项目进度计划中箭线图和前导图。
【问题2】本题中的关键路径有几条，并给出关键路径？
【问题3】你要花多长时间来计划这项工作？如果在任务B上迟滞了10天，对项目进度有何影响？作为项目经理，你将如何处理这个问题？
※案例分析
【问题1】
活动排序通常采用的工具为网络图，包括前导图法和箭线图法2种。
1．前导图法
前导图法，也称单代号网络图法，是一种利用方框代表活动，并利用表示依赖关系的箭线将节点联系起来的网络图的方法。每个节点活动会有如下几个时间点：最早开始时间(ES),最迟开始时间(LS),最早结束时间(EF),最迟结束时间(LF)。这几个时间点通常作为每个节点的组成部分。
2．箭线图法
箭线图法是一种利用箭线代表活动，而在节点处将活动连接起来表示依赖关系的编制项目网络图的方法。这种方法也叫做双代号网络法。
在箭线图表示法中，给每个事件指定一个惟一的号码。活动的开始事件叫做该活动的紧前事件，活动的结束事件叫做活动的紧随事件。
箭线图法和前导图法存在以下的区别：
(1)双代号网络图中的每一项工作都由两个对应的代号来表示；而单代号网络图中的每一项工作则由一个独立的代号来表示，每一个节点都表示一项工作。
(2)在双代号网络图中，工作间的逻辑关系可借助于虚工作(虚箭号)来表示，而在单代号网络图中，工作间的逻辑关系则用箭号来表示，因此单代号网络图中不会出现虚箭号。在一幅单代号网络图中，只会出现两个虚设的工作节点，那就是表示计划开始的虚工作节点和表示计划结束的虚工作节点。
【问题2】
问题2是时间管理的计算试题，考察应试人员对关键线路的掌握程度。为每个最小任务单位计算工期，定义最早开始和结束日期、最迟开始和结束日期，按照活动的关系形成顺序的网络逻辑图，找出必需的最长的路径，即为关键路径。
在项目管理中，关键路径是指网络终端元素的元素序列，该序列具有最长的总工期并决定了整个项目的最短完成时间。绘制其项目网络图如图(b)所示。
一个项目可以有多个并行的关键路径。另一个总工期比关键路径的总工期略少的一条并行路径被称为次关键路径。
关键路径的工期决定了整个项目的工期。任何关键路径上的终端元素的延迟将直接影响
项目的预期完成时间本题解题方法有多种，如转换成单代号网络进行计算。在每个任务上标识出最早开始时间和最早完成时间。
整个项目工期为18,根据图(b)可以判断出，工作的关键点为C、E、I、J。
关键路径为①总持续时间最长的线路称为关键线路；②总时差最小的工作组成的线路为关键线路。由此判断，关键路径为：ACFIL、ACFJL、ACEGIL、ACEGJL。
【问题3】
对于问题3，由于B上推后了10天，导致关键路径发生改变，整个项目工期为27天，对比于原来的18天，整个进度延迟了9天。
【案例三】进度计划
项目时间管理由一系列过程组成，其中，活动排序过程包括确认且编制活动间的相关性。活动被正确地加以排序，以便今后制订易实现、可行的进度计划。排序可由计算机执行(利用计算机软件)或用手工排序。
某IT公司正在承担一项信息网络工程项目的实施，公司员工小丁担任该项目的项目经理，在接到任务后，小丁分析了项目的任务，开始进行活动手工排序。
其中完成任务A所需时间为5天，完成任务B所需时间为6天，完成任务C所需时间为5天，完成任务D所需时间为4天，任务C, D必须在任务A完成后才能开工，完成任务E所需时间为5天，在任务B、C完成后开工，任务F在任务E之后才能开始，所需完成时间为8天，当任务B、C, D完成后，才能开始任务G,任务H，所需时间分别为12天、6天。任务F、H完成后才能开始任务I, K,所需完成时间分别为2天、5天。任务J所需时间为4天，只有当任务G和I完成后才能进行。
项目经理据此画出了如图（a）所示的工程施工进度网络图。
【问题1】
该项目经理在制订进度计划中有哪些错误？同时，请计算相关任务时间的六个基本参数？
【问题2】
项目经理于第12天检查时，任务D完成一半的工作任务，E完成2天的工作，以最早时间参数为准判断D、E的进度是否正常？
【问题3】
由于D, E, I使用同一台设备施工，以最早时间参数为准，计算设备在现场的闲置时间。
【问题4】
H工作由于工程师的变更指令，持续时间延长为14天，计算工期延迟天数。
※参考答案
【问题1】
①并没有表现出任务G的进行的前提条件是任务B、C、D的完成。
②6个基本参数的计算：
s1-2=0 EFl-2=0+5＝5
ESl-3＝0 EFl-3=0+6=6
ES2-3＝5 EF2-3＝5＋5＝10
ES2-4=5EF2-4 = 5+4＝9
ES3-5＝10 EF3-5＝10+5＝15 FFl-2＝min|0, 0|＝0
ES6-8＝23 EF6-8＝23+5 =28
ES7-8＝25 EF7-8＝25+4＝29
计算最迟完成时间、最迟开始时间、总时差，其计算顺序是从后往前计算的。
LF7-8＝29LS7-8＝29一4＝25
LF6-8＝29LS6-8＝29一5＝24 TF6-8＝29一28 =1
LF6-7=25 LS6-7=25一2＝23TF6-7=25一25 =0
LF4-6= 23 LS4-6=23一6=17
【问题2】
D：计算进度第9天完成。实际第(12+4-2)＝14天完成，拖期5天。E:计算进度第15天。实际第(12+3)=15天完成，说明进度正常。
【问题3】
D工作最早完成时间为第9天，E工作最早开始时间为第10天，设备闲置1天；E工作为第15天，I工作为第23天开始，设备闲置8天；故设备总共闲置8+1=9天。
6.3完工概率计算
标准正态分布时区间（-1,1）或正态分布时区间（μ-1σ,μ+1σ）的面积占总面积的68.27%；
标准正态分布时区间（-1.96,1.96）或正态分布时区间（μ-1.96σ,μ+1.96σ）的面积占总面积的95%；
标准正态分布时区间（-2.58,2.58）或正态分布时区间（μ-2.58σ,μ+2.58σ）的面积占总面积的99%。
【案例】
完成活动A所需的时间，悲观（P）的估计需36天，最可能（ML）的估计需21天，乐观（O）的估计需6天。活动A在16天至26天内完成的概率是（1）。
A. 55.70%
B. 68.26%
C. 95.43%
D. 99.73%
答案：B
6.4成本估算
张工是CSAI的项目经理，1个月前刚接手某高校学生管理系统研发项目。完成项目需求调研后，张工开始制定详细的进度和成本计划。表4-1和表4-2
分别是张工用两种方法做的项目成本估算，估算货币单位为(元)。
【问题1】请用200字以内说明信息系统项目管理过程进行成本估算的基本方法。
【问题2】表4-1和表4一2分别采用了什么估算方法，表中估算成本A, B各为多少？
【问题3】请结合你本人的实际项目经验，用300字以内文字分析信息系统项目成本估算过程中的主要困难和应该避免的常见错误。
※案例分析
【问题1】
信息系统开发项目中常用的成本估算方法包括自顶向下估算法、自下而上估算法、参数估算法、专家估算法和猜测估算法等，其中自顶向下估算法也称为类比估算法。
(1)自顶向下估算方法
自顶向下估算法是从项目的整体出发，进行类推，即估算人员根据以往完成类似项目所消耗的总成本或工作量，来推算将要开发的信息系统的总成本或工作量。然后，按比例将它分配到各个开发任务单元中，是一种自上而下的估算形式，通常在项目的初期或信息不足时进行。例如，在合同期和市场招标时等。不是非常精确的时候或在高层对任务的总的评估的时候采用这种方法。该方法的特点是简单易行和花费少，但具有一定的局限性，准确性差，可能导致项目出现困难。
(2)自下而上估算方法
自下而上估算法是利用工作分解结构图，对各个具体工作包进行详细的成本估算，然后将结果累加起来得出项目总成本。用这种方法估算的准确度较好，通常是在项目开始以后，或者WBS已经确定的开发阶段等，需要进行准确估算的时候采用。它的特点是这种方法最为准确。它的准确度来源于每个任务的估算情况，非常费时费力。估算本身也需要成本支持，而且可能发生虚报现象。
(3)参数估算方法
参数估算法是一种使用项目特性参数建立数据模型来估算成本的方法，是一种统计技术，如回归分析和学习曲线。数学模型可以简单也可以复杂。有的是简单的线性关系模型，有的模型就比较复杂。一般参考历史信息，重要参数必须量化处理，根据实际情况，对参数模型按适当比例调整。每个任务必须至少有一个统一的规模单位。例如，平方米(m2)，米(m)，台，KLOC，FP，人/天，人/月，人/年等。其中的参数如xx 元/m2, xx 元/m, xx元/台，xx 元/KLOC, xx元/FP, xx元/人/天。一般说存在成熟的项目估算模型和具有良好的数据库数据为基础时可以采用。它的特点比较简单，而且也比较准确，是常用的估算方法。但是，如果模型选择不当或者数据不难，也会导致偏差。
通常有两类模型用于估算成本，即成本模型和约束模型。
成本模型是提供工作量或规模的直接估计，常常有一个主要的成本因素，例如规模，还有很多的次要调节因素或成本驱动因素。典型的成本模型是通过历史项目数据，进行回归分析得出的基于回归分析的模型。
约束模型显示出两个或多个工作量参数，持续时间参数或人员参数之间时间变化的关系。例如，PRICE-S和Putman模型。
(4)专家估算法
专家估算法是由多位专家进行成本估算，一个专家可能会有偏见，最好由多位专家进行估算，取得多个估算值，最后得出综合的估算值。其中最著名的是Delphi方法，该方法的基本步骤如下：
①组织者发给每位专家一份信息系统的规格说明和一张记录估算值的表格，请他们估算。
②专家详细研究软件规格说明后，对该信息系统提出3个规模的估算值最小值ai、最可能值mi、最大值bi。
③组织者对专家表格中的答复进行整理，计算每位专家的平均值Ei=(ai+4mi+bi)/6然后计算出期望值：E=El+E2+…En/n 。
④综合结果后，再组织专家无记名填表格，比较估算偏差，并查找原因。
⑤上述过程重复多次，最终可以获得一个多数专家共识的软件规模。
(5)猜测法
猜测法是一种经验估算法，进行估算的人有专门的知识和丰富的经验，据此提出一个近似的数据，是一种原始的方法，只适用于要求很快拿出项目大概数字的情况，对于要求详细
估算的项目是不适合的。
在实际软件项目中，进行软件规模成本估算时常常考虑三种模型：自顶向下估算法、自下而上估算法、参数估算法。自下而上法费时费力，参数法比较简单，自下而上法与参数法的估计精度相似。但是各种方法不是孤立的，应该注意相互结合使用。类比法通常用来验证参数法和自下而上法的结果。
最后，介绍一下目前企业软件开发过程中常用的软件成本估算方式，它是一种自下而上和参数法的结合模型，步骤如下。
(1)对任务进行分解。
(2)估算每个任务的最大值max,最小值min,平均值avg。
(3)计算每个任务的估算值Ei=(max+4avg+min)/6。
(4)计算直接成本=El+E2+…+Ei …+En。
(5)计算估算成本=直接成本＋间接成本。
(6)计算总成本＝估算成本＋风险基金＋税。
其中
风险基金＝估算成本×a％(一般情况：a为10-20左右)
税=估算成本×b%(一般情况为5左右)
间接成本是指直接成本之外的成本。如安装、培训、预防性维护、备份与恢复的费用，以及与运行系统相关的劳务和材料费、管理费、相关补助费用及其他等。
【问题2】
表4-1采用了自下而上的成本估算方法，表4-2采用了参数法成本估算方法。
项目经理的成本是30元/小时，项目经理张工参与项目的时间是500小时，而分析人员的成本参数是20元/小时，2个分析人员，每人参与项目时间是500小时，编程人员的成本参数是13元/小时，2个编程人员，每人参与项目时间是500小时，由于参数模型是简单的线性模型，所以，很方便计算出人力成本是61000元；其间接成本包括一般管理费和额外费用，一般管理费是人力成本的35%，额外费用是人力成本和管理成本的25％；这样合计为98820元；还有设备费用及其间接费用13000元，项目成本总计111820元，详见表4-3.
对于表4-1，估计分解之后每个任务的规模，然后总计项目的总规模成本。
采用自下而上的估算方法，用的模型是：
估算总值＝估算值＋风险基金＋税
其中
估算值=直接估算值＋间接估算值
间接估算值=直接估算值×15%
风险基金=估算值×20%
税=估算值×5%
要求估算的误差应该保持在－5%～+5%
按照这个算法并根据表4-3的WBS的分析结果图示，估算过程如下：
直接成本＝202000元
间接成本＝202000×0.15＝3030元
估算值＝202000+3030＝23230元
总成本＝23230+23230×20%+23230×5%＝29037.5元
经过计算，两表中A为202000元，B为111820元。
6.5挣值分析
挣值分析是测量执行情况的常用方法，它整合了范围，费用和进度测量，从而帮助IT 项目管理者评价IT项目执行情况。挣管理的关注点主要包括：
①IT项目的进度是超前还是落后？
操作系统计算题答案
1.设某进程所需要的服务时间t=k ?q,k 为时间的个数,q 为时间长度且为常数.当t 为一定值时,令q →0,则有k →∞.从而服务时间为t 的进程的响应时间T 是t 的连续函数.对应于时间片调度方式RR,先来先服务方式FCFS 和线性优先级调度方式SRR,其响应时间函数分别为: T rr (t)=()λμμ-?t T fc (t)=()λμ-1 T sr (t)= ()()() '11 λμμλμ-?-- -t 其中' λ=( )λ?-a b 1=r λ? 取(μλ,)=(50,100),分别改变r 的值,计算 T rr (t), T fc (t)和 T sr (t),并画出其时间变化 图. 2.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为 T i (i=1,2,3),其相应任务的执行时间为 C i (i=1,2,3).计算说明当进程执行时间与周期比 之和为0.7时,能否保证用户所要求的时限(32=1.266). 3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,它们的优先数分别为1,2,3,4,5(数值小的优先级低),在使用最高优先级优先调度算法时,计算作业的平均周转时间. 解答： 1.对(,λμ)=(50，100) T rr (t)=t,T fc (t)=1/50,T sr (t)=1/50-(1-100t)/(100-50t) 0r →时，T sr (t)→1/100+t 1r →时, T sr (t)→2t 图象如下： 只有T sr (t)受r 值影响，且r 值增大，T sr (t)的斜率增大，y 截距由1/100趋向0，服务时间也增加。 题目： 4.假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4,K K ,15,设某作业有4
操作系统习题答案整理
内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（） 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。 正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。 正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是 正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。 正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。 正确答案：Ⅲ；Ⅳ；Ⅰ
运营管理计算题整理到第8章讲解学习
运营管理计算题 1.质量屋 2.运营能力计算 设计能力: 理论上达到的最大能力。即最终设计方案确定的能力。 有效能力：在理想运营条件（如设备维修制度、工作制度和日历班次）下，能够达到的能力。 即交工验收后查定的能力。 实际能力：在一定时期内，在既定有效能力基础上实现的能力。即实际产出 公式： 有效能力实际能力效率= 设计能力 实际能力 利用率= 例题： 位于北京市学院路的一家小型中式比萨快餐店每周营业7天，2班制，每班工作5 小时。比萨制作流水线的设计产能是每小时400个标准中式比萨。根据快餐店配置的设备及人员，其有效能力是每周25000个标准中式比萨。平均起来，由于个别员工缺勤，加上设备偶尔出现的故障，这家快餐店每周只制作20000个标准中式比萨。试计算：（1）这家快餐店的设计能力；（2）利用率和效率。 市场调查结果表明，当前的生产能力并不能满足周边几所大学的教师、学生及其他顾客的需求。为此，这家快餐店招聘了若干名技术水平高、责任心强的的比萨制作人员，从而使每周的有效能力达到26500个标准中式比萨。同时，该快餐店严格考勤制度，奖勤罚懒，并加强了设备的维护，从而使效率从原来的80%提高到86%。试计算：（1）这家快餐店现在的实际产出；（2）利用率。 解：之前： （1）设计能力=(7×2×5)×400=28000个 （2）利用率=20000/28000=71.4% 效率=20000/25000=80.0% 之后： （1）实际产出=26500×86%=22790（个） （2）利用率=22790/28000=81.4%
3.选址规划 <因素评分法、重心法> <1>因素评分法: 权重由题目给出，按比例加权得分，总分高的优选 <2>重心法：∑∑= - i i i Q Q x x ∑∑= - i i i Q Q y y 例题：某企业现有五座仓库，决定新建一座中转仓库，由仓库向中转仓库供货、中转。各 设施的坐标、运输费率和货物量如表。如何确定中转仓库的最佳位置. 仓库 货物量（吨） 运输费率（元/吨/千米） 坐标 1 2000 0.4 3，8 2 3000 0.4 8，2 3 2500 0.6 2，5 4 1000 0.6 6，4 5 1500 0.6 8，8 解： 仓库 货物量（吨） 运输费率（元/吨/ 千米） 坐标 1 2000 0.4 3，8 2 3000 0.4 8，2 3 2500 0.6 2，5 4 1000 0.6 6，4 5 1500 0.6 8，8 根据上表数据求得中转仓库的坐标为： 18.55000/2590016.55000/2580000====y x 4.设施布置<流水线平衡、作业相关法> <1>流水线平衡 计算流水生产线的节拍：CT=OT/D (每天的生产时间/每天的计划量) 计算最小工作地数：Nmin=(∑ti)/CT (完成作业所需时间总量/节拍) 把作业单元分配到工作地：2准则 (先安排后续作业量多的作业、作业时间长的先安排) 流水生产线的效率测评：效率=(∑ti)/(Nmin ×CT) (完成作业时间总量/最小工作地*节拍) 主要影响因素 权重 得分（总分100） 加权得分 地点1 地点2 地点1 地点2 邻近已有分店 0.10 100 60 0.10×100=10.0 0.10×60=6.0 交通流量 0.05 80 80 0.05×80=4.00 0.05×80=4.0 租金 0.40 70 90 0.40×70=28.0 0.40×90=36.0 店面大小 0.10 86 92 0.10×86=8.6 0.10×92=9.2 店面布置 0.20 40 70 0.20×40=8.0 0.20×70=14.0 运营成本 0.15 80 90 0.15×80=12.0 0.15×90=13.5 合计 1.00 70.6 82.7
供应链管理课程考试试题和答案解析
试卷A 课程名称：供应链管理考试方式：完成时限： 班级名称：学号：姓名： 一、不定项选择题（多选、少选或错选均不给分，每题1分，共20分） 1.供应链管理中有两个理念吸引许多跨国企业的青睐：（） A. 轻资产运作 B. 快速响应 C. 协同运作 D. 运作高效率 2.供应链管理时代面临的市场竞争情况：（） A. 产品生命周期日渐缩短 B. 产品种数飞速膨胀 C. 交货期变得越来越严格 D. 客户对产品和服务与日俱增 3.除了质量、成本和柔性，以下还有哪些是供应链管理可以实现的客户价值：（） A. 交付能力 B. 交付数量 C. 创新 D. 服务质量 4.供应链管理关注的三个焦点是什么？（） A. 库存 B. 信息 C. 不确定 D. 物流 5.库存在供应链中不同环节的表现形式大致可以分为生产库存和（）。 A. 循环库存 B. 安全库存 C. 季节性库存 D. 投机库存的 6.供应链上的不确定性从根本上讲是由以下3个方面的原因所造成：（） A. 外部环境的不可预测 B. 决策信息的可靠性 C. 需求预测能力的偏差 D. 管理者的决策质量
7.横向集成的供应链联盟具有以下4个特征：行为的战略性和（） A. 合作的平等性 B. 范围的广泛性 C. 竞争的根本性 D. 联合的充分性 8.优秀供应链的4A特质：（）和构建价值的能力。 A. 敏捷力 B. 适应力 C. 持续力 D. 协同力 9.收益管理的核心在于（）。 A. 价格一致 B. 价格细分 C. 利润 D. 供应链 10.与功能性产品相匹配的供应链运作战略是（）。 A. 响应型供应链 B. 柔性供应链 C. 有效型供应链 D. 功能性供应链 11.供应链管理中的信息作用主要有（） A. 协调供应链运作 B. 降低供应链运作成本 C. 提高供应链市场反应能力 D. 增强企业的运作柔性和战略优势 12.供应链中的两大信息陷阱是（） A. 信息拥有不完美 B. 信息拥有不对称 C. 信息传递不完美 D. 信息传递不对称 13.牛鞭效应产生的原因有（） A. 需求预测偏差 B. 订货批量决策 C. 价格波动 D. 短缺博弈 14.以下哪几点是外包业务的风险？（） A. 供应链权力转移 B. 服务水平下降 C. 竞争隐患 D. 技术外溢 15.假设B公司的利润率为5%，在其他条件不变的情况下，B公司节省1元钱的采购成本， 公司若想考增加销售收入来获得同样的利润，则需要增加多少销售额？（） A. 5元 B. 10元 C. 15元 D. 20元
生产与运作管理的计算题复习
一、流水作业排序 1.最长流程时间的计算 例：有一个6/4/F/Fmax 问题，其加工时间如下表所示，当按顺序S=（6，1，5，2，4，3）加工时，求 Fmax 解：列出加工时间矩阵 根据公式： C kSi =max{C (k-1)Si ， C kSi-1}+ P Sik ，计算各行加工时间，最后得出结果Fmax=Cmsn Fmax=57 i 6 1 5 2 4 3 Pi1 3 4 8 6 5 4 Pi2 1 3 7 5 9 3 Pi3 8 7 5 9 6 2 Pi4 3 5 2 4 6 9
2.两台机器排序问题的最优算法（Johnson算法） 例:求下表所示的 6/2/F/Fmax 的最优解 将工件2排在第1位 2 将工件3排在第6位 2 3 将工件5排在第2位 2 5 3 将工件6排在第3位 2 5 6 3 将工件4排在第5位 2 5 6 4 3 将工件1排在第4位 2 5 6 1 4 3 最优加工顺序为S=(2,5,6,1,4,3) i 2 5 6 1 4 3 ai 1 3 4 5 5 8 bi 2 7 4 7 4 2 由上表可计算出， Fmax =28
3.一般n/m/F/Fmax问题的最优算法 (一)Palmar算法（λi= ∑ [k-(m+1)/2]P ik k=1,2,…,m 按λi不增的顺序排列工件） 例:有一个4/3/F/Fmax问题,其加工时间如下表所示,用Palmar求解. 解：λi= ∑ [k-(3+1)/2]P ik，k=1,2，3 λi=-Pi1+Pi3 于是，λ1=-P11+P13 =-1+4=3 λ2=-P21+P23 ==2+5=3 λ3=-P31+P33 =-6+8=2 λ4=-P41+P43 =-3+2=-1 按λi不增的顺序排列工件，得到加工顺序（1，2，3，4）和（2,1,3,4），经计算，二者都是最优顺序，Fmax=28 (二)关键工件法 例:有一个4/3/F/Fmax问题,其加工时间如下表所示,用关键工件法求解. 解：由上表可知，加工时间最长的是3号工件，Pi1<=Pi3的工件为1和2，按Pi1不减的顺序排成Sa=(1,2),Pi1>Pi3的工件为4
物流与供应链管理复习题
1.试述物流的概念。 物流是指物品从供应地向需求地的实体流动过程。根据实际需要，将运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等基本功能实施有机结合。 2.讨论物流、商流、信息流的关系。 商流是物流的先导，物流是商流的基础，信息流伴随着商流和物流。 3.物流有何效用？又有何价值？ 物流活动创造价值在于它在物资流转、运动过程中形成了时间效用、场所效用、形质效用。物流的价值可以归纳为：获得第三利润源泉（3rd profit resource）、降低成本(reducing cost)、提高资产使用效率(increasing asset efficiency)、满足需求(meet demands)、规避风险(avoiding risks)、增强竞争力(enhancing competitiveness)。或者物流的七次价值发现：物流系统功能价值的发现、物流经济活动价值的发现、物流利润价值的发现、物流成本价值的发现、物流环境价值的发现、物流服务价值的发现、物流国民经济价值的发现。 4．眼下有些个体户买辆运输车就自称为物流公司，对吗？ 物流公司应该具备物流的功能（运输、仓储、装卸搬运、包装、流通加工、物流信息、配送），如果只有运输功能就是运输公司，只有仓储功能就是仓储公司，只有能实现时间效用、空间效用、形质效用的才是物流公司。 5.传统物流与现代物流的区别？ 6.物流的构成要素？ 基础要素：与物流活动有关的“人、财、物”； 功能（活动）要素：运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等。 7.商流与物流的关系： 1)商流：对象物所有权转移的活动； 2)物流：实物从供应方向需求方的转移，创造时间和空间价值； 3)都是流通的组成部分，二者结合才能有效地实现商品由供方向需方的转移。关 系密切、相辅相成； 4)物流是产生商流的物质基础；（谁先谁后、需求与实际操作的区别） 5)局部环节独立发生、全局上总是相伴发生。 8.物流的种类
操作系统例题汇总
1．2例题精选 例如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。
运营管理计算题
运营管理计算题 设施网络中的新址选择方法之一：运输量法 例题：现有工厂A ，A 工厂给三个配送中心送货。A 工厂的最大生产能力是400单位，现在三个配送中心的需求都在增长，预计需求分别是200，400，300。因此，公司考虑再建一个工厂，初步选在B 地，B 工厂的设计生产能力是500单位。这两个工厂的产品运往三个配送中心的单位分别是：A1为元，A2为元，A3为元，B1为元，B2为元，B3为元。用运输量法，总运输成本最小的运输方式是什么这时的运输成本是多少 选择的运输方式如下： 运输成本为：200×5＋400×＋200×＋100×＝4580（元） 例题：某公司现有3个工厂，A 、B 和C ，它们在3个城市。有2个仓库P 和Q ，它们位于不同的城市，仓库用来存放工厂生产的产品，随时供应用户，每个仓库每月需供应市场2100吨产品。为了更好地为顾客服务，该公司决定再设置一个新仓库。经调查研究和评价，确定X 和Y 两个点可建仓库。有关资料如表所示： 27 9 24 45 1800 C 152412272400B 104827152400A Y X Q P 到各仓库单位运费（元）生产能力（吨/月）工厂 27 9 24 45 1800 C 152412272400B 104827152400A Y X Q P 到各仓库单位运费（元）生产能力（吨/月）工厂 解：假设在X 地建立仓库，则如上图。 运输费用＝2100×15＋2100×12＋1800×9＋300×24 ＝80100（元）
27 9 24 45 1800 C 152412272400B 104827152400A Y X Q P 到各仓库单位运费（元）生产能力（吨/月）工厂 假设在Y 地建立仓库，则如上图。 运输费用＝2100×15＋2100×12＋300×10＋300×15＋ 1500 ×27＝83700（元） 与在X 地建仓库的运输费用相比较，所以应该在X 地建仓库。 课堂练习：A 、B 、C 、D 四个城市的需求量分别是50、60、25、30，现有X 和Y 两个工厂， 产量分别为50、40，从X 到四个城市的运输成本是9、8、6、5，从Y 到四个城市的运输成本是9、8、8、0，现准备在Z 地建厂，Z 地到四个城市的运输成本是5、3、3、10，运输方式该如何安排Z 地的产量是多少 例题：一个快餐店欲布置其生产与服务设施。该快餐店共分成6个部门，计划布置在一个2×3的区域内。已知这6个部门的作业关系密切程度，如下页图所示。请根据图作出合理布置。 A A A E X X A X A A U O O I U 部门1部门2部门3部门4部门5部门6 解：第一步，列出关系密切程度（只考虑A 和X ）： A ：1 — 2 1 — 3 2 — 6 3 — 5 4 — 6 5 — 6 X ：1 — 4 3 — 6 3 — 4 第二步，根据列表编制主联系簇，如图1所示。原则是，从关系“A ”出现最多的部门开始，如本例的部门6出现3次，首先确定部门6，然后将与部门6的关系密切程度为A 的一一联系在一起。如图1。 2 6 4 5 图1 联系簇 1 2 3 6 4 5 图2 联系簇 第三步，考虑其它“A ”关系部门，如能加在主联系簇上就尽量加上去，否则画出分离的子联系簇。本例中，所有的部门都能加到主联系簇上去，如图2所示。 第四步，画出“X ”关系联系图，如图3所示。 6 图3 X 关系联系簇 4 5 3 621图4 最后结果 第五步，根据联系蔟图和可供使用的区域，用实验法安置所有部门，如图4所示。 注意：（1）方案不唯一；（2）仅反映部门间的相对位置。
操作系统解答题练习
操作系统解答题练习Revised on November 25, 2020
问答题练习 1、（3分）请列出操作系统所具有的功能中的三个功能。 参考答案：处理机管理，内存管理，设备管理，文件管理，用户界面 2、（3分）请列出用户界面的三个形式。 参考答案：命令界面，程序界面和图形界面 1、设进程的到达时间和完成进程所需的运行时间（服务时间）如上表所示。请用短进程非抢占式调度算法计算各进程的开始运行时间、结束运行时间，周转时间、和等待时间，并计算平均周转时间。 参考答案： 2、（3分）处理机调度算法的效果可以用周转时间和带权周转时间来度量。请说明这两者有什么异同 参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素，因此当作业的差异性很大时，评价更客观些。
3.在单道批处理系统中，下列三个作业采用先来先服务的调度算法和最高响应比优先算法进行调度，哪一种调度算法的性能较好请完成下表。 参考答案： 先来先服务调度算法： 最高响应比优先调度算法： 综上所述，最高响应比调度算法性能较好。 4. 如果限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法，采用SRTF进程调度算法，请填充下面表格。
参考答案： 5. 有一个4道作业的操作系统，若在一段时间内先后到达6个作业，其提交时刻和估计运行时间为下表所示： 系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被剩余时间更短的作业所抢占。 （1）分别给出6个作业的执行时间序列，即开始执行时间、作业完成时间、作业周转时间。 （2）计算平均作业周转时间。 参考答案：
运营管理计算题精编WORD版
运营管理计算题精编 W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】
4.某公司要新建一个卖场，现有A、B、C三个备选地址，各位专家对A、B、C三个备选地址的评分如下表所示。请问你觉得选择哪个最合适？ 备选地址评分表 答：最佳地址选择A地址。 5.要新建一座工厂，现有A、B、C三个备选厂址，相关数据如下表所示，请问选择哪个厂址较好？ 备选厂址成本资料
答：选A方案优，可获利润2100000元。 6.某公司现有3个原料供应地M 1、M 2 、 M 3 和2个加工厂A和B,根据公司经营发展需 要，计划新建一个加工厂，现有X地区和Y地区两处可供建厂的新址选择，有关单位运费资料如下表所示，试求最佳选址方案。 单位运费资料表 答：Y地区建厂最优。
7.设施布置的基本要求是什么？ 答：略 8.设施布置的基本类型有哪些？ 答：（1）固定式布置；（2）按产品（对象）专业化布置；（3）按工艺专业化布置；（4）按成组制造单元布置。 9.根据下列作业活动关系图，将9个部门安排在一个3×3的区域内，要求把部门5安排在左下角的位置上。 答： 20.已知m =5，n =4，t 1=10，t 2=4，t 3=8，t 4=12，t 5=6，分别求在顺序移动、平行移动和平行顺序移动方式下这批零件的加工周期及平行顺序移动下各工序开始作业的时间。 解： 21.某产品年计划产量为40000件，流水线全年计划有40周时间生产该品种，每周工作5天，两班制，每班工作8小时，已知流水线停工检修率为5%，废品率为出产量的1%,试计算流水线节拍。 解： 22.某产品流水线共有11道工序，加工顺序和工时定额如图5.13所示。该流水线每月工作25天，每天8小时，二班制生产，每班的有效工作时间率为85%，不合格品率1%，每月的计划产量为3746件。试求：（1）计算流水线节拍；（2）确定该流水线最小工作地数；（3）分配各工序到工作地，列出每个工作地的工序号；（4）计算每个工作地和每个工序的负荷系数；（5）计算流水线负荷系数、时间损失系数和平滑系数。 ()分钟 顺160612841041=++++?==∑ =m t i t n T ()()分钟/件51444010140000050160825400...N ηF N F r e =-÷-?????=?==
供应链管理习题和答案
专科物流专业《供应链管理》练习题 姓名 学号 班级
练习题一 1. 供应链运行绩效的评估（） A．涉及到的是供应链上的部分企业 B．涉及到了供应链上所有的企业； C．只涉及到核心企业 D．只与上下游企业之间有关系。 2.下列不属于供应链环境管理下的库存问题的是（） A、侧重于优化单一的库存成本 B、供应链的战略与规划问题 C、供应链的运作问题 D、信息类问题 3.不属于产品生命周期的是哪个（） A.计划期 B.成长期 C.成熟期 D.衰退期 4.供应链合作伙伴关系的主要目的是（） A.缩短采购提前期，提高供货的柔性 B.加快资金周转 C.通过缩短供应链总周期，达到降低成本和提高质量的目的 D.减少供应商数目 5．（）指超越一家一户的以一个社会为范畴面向社会为目的的物流。 A. 宏观物流 B.社会物流 C. 微观物流 D.企业物流 6.下列不属于QR对厂商的优点的是（） A. 更好的为顾客服务 B. 降低了费用 C. 生产计划准确 D.增加了收入 7、下列不是供应链特性的是（） A.供应链是交错链状的网络结构。 B.供应链是企业的主体部分。 C.供应链是一条增值链。 D.供应链的网络结构是由顾客需求拉动的。 8、属于多级库存优化与控制的方法有（） A.减少成本 B.中心化（集中式）策略 C.改进服务质量 D.获得更多的市场信息
9．TOC理论对供应链的启迪是企业的经营业绩应该是加强链条中（）。A．最强的一环 B.最薄弱的一环 C.所有环节 D.部分环节 10. 建立战略合作关系的第一步必须明确战略关系对于企业的必要性，企业必须评估潜在的（） A、利益与风险 B、成本与风险 C、资金与风险 D、投资与风险 11. 下列不属于供应链环境管理下的库存问题的是（） A、侧重于优化单一的库存成本 B、供应链的战略与规划问题 C、供应链的运作问题 D、信息类问题 12.供应链管理中提到的客户主要是指（） A、只是指最终的消费者 B、与企业内部的部门无关 C、可以指代供应链上的每个相关企业和部门 D、只指代渠道分销员 13.对于供应链下库存管理的方法，以下说法正确的是（） A、联合库存管理比供应商管理库存的方式更优越 B、制造商管理库存体现了战略供应商联盟的新型合作企业合作关系 C、联合库存管理体现了战略供应商联盟的新型企业合作关系 D、自动库存补充方法体现了战略供应商联盟的新型企业合作关系 14.在大多数的跨国公司中，选择供应商的基本准则“是（） A、质量、成本、交付与服务并重的原则 B、数量、成本、交付与服务并重的原则 C、价格、质量、成本与服务并重的原则 D、质量、价格、成本与服务并重的原则 15.供应链管理的初级阶段，典型的供应链策略主要是指（） A、企业资源计划与准是制 B、高效客户响应和准是制； C、高效客户响应和快速响应 D、企业资源计划与快速响应。 16.稳定的供应链指的是（） A、基于相对稳定、单一的市场需求而组成的供应链 B、供应链的容量能满足用户需求时的供应链 C、体现供应链的市场中介功能 D、基于相对频繁变化、复杂的需求组成的动态供应链
操作系统第3章练习题
第3章处理机调度与死锁 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n) 【生产运作管理】 重心法求工厂设置地 1、某企业决定在武汉设立一生产基地，数据如下表。利用重心法确定该基地的最佳位置。假设运输量与运输成本存在线性关系（无保险费）。 工厂坐标年需求量/件 D1 （2，2）800 D2 （3，5）900 D3 （5，4）200 D4 (8，5) 100 解：X=(800*2+900*3+200*5+100*8)/(800+900+200+100)=3.05 Y=(800*2+900*5+200*4+100*5)/(800+900+200+100)=3.7. 所以最佳位置为（3.05，3.7）。 1.某跨国连锁超市企业在上海市有3家超市，坐标分别为（37，61）、（12，49）、（29， 20）。现在该企业打算在上海建立分部，管理上海市的业务。假设3家超市的销售额是相同的。( （1）用重心法决定上海分部的最佳位置。 解：因为3家超市的销售额相同，可以将他们的销售额假设为1. 上海分部的最佳位置，也就是3家超市的重心坐标，可以这样计算： x=(37+12+29)/3=27 y=(61+49+20)/3=43.3 （2）如果该企业计划在上海建立第四家超市，其坐标为（16，18），那么如果计划通过，上海分部的最佳位置应该作何改变？ 解：增加一家超市后，重心坐标将变为： x=(37+12+29+16)/4=24.3 y=(61+49+20+18)/.4=37 成本结构 1、某商店销售服装，每月平均销售400件，单价180元/件，每次订购费用100元，单件年库存保管费用是单价的20%，为了减少订货次数，现在每次订货量是800件。试分析：（1）该服装现在的年库存总成本是多少？(15000元)（2）经济订货批量（EOQ ）是多少？(163件) （1）总成本=（800/2）*180*20%+（400*12/800）*100=15000元 （2）EOQ = H DS 2=800/)12*400(100*12*400*2=163件 （3）EOQ 总成本=（163/2）*180*20%+（400*12/163）*100=5879元 （4）年节约额=15000-5879=9121元 节约幅度=（9124/15000）*100%=60.81% 2、某食品厂每年需要采购3000吨面粉用于生产，每次采购订货手续费为 300元，每吨产品的年库存成本为20元，请计算该食品厂采购面粉的经济订货批量EOQ 。（300吨） EOQ= H DS 2=20 300 *3000*2=300吨 3、某服装店年销售服装2000件，每次订购费用约250元，单件年库存保管费用为4元，目前每次订货量为400件，试计算该服装店的年库存总成本。（2050元) 总成本=Q/2(H)+D/Q*S=(400/2)*4+(2000/400)*250=2050元 2. 某消费电子产品公司欲生产一款mp3产品，可能选择在中国香港、中国大陆、印尼生 产。该产品的售价预计为130美元/单位。各地的成本结构如表6-17所示。( 表6-17 各地的成本结构 产地 固定成本/(美元/年) 可变成本/(美元/单位) 中国香港 150000 75.00 中国大陆 200000 50.00 印度尼西亚 400000 25.00 （1） 预期销量为每年6000单位，求最经济的厂址。 解：年总成本（中国香港） = 150000美元+75x6000美元 = 600000美元 四、计算题 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？ 解：（1）采用先来先服务作业调度算法时的实施过程如下。 这时，作业的调度顺序是1→2→3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。 这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53 （3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。 这时的作业调度顺序是3→2→1。其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。 解：（1）采用先来先服务作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25 三、简答题 1.对临界区的管理应遵循哪些基本准则？ 答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则： （1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。 （2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。 （3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。 1操作系统的基本特征有哪些？ 答：操作系统的基本特征： （1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。（2）共享。共享是指计算机系统中的资源被多个任务所共用。 （3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中 的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情 打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的， 由程序执行时的现场所决定。另外，同一程序在相同的初始数据下， 无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。2操作系统的主要功能有哪些？ 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？ 答： 4、操作系统主要有哪三种基本类型？它们各有什么特点？ 5、操作系统主要有哪些类型的体系结构？UNIX系统和Linux系统各采用哪些结构？ 答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。Linux系统采用的是整体结构。UNIX系统采用的是层次结构。 6、Linux系统有什么特点？ 7、使用虚拟机有哪些优势和不足？ 8、现代计算机系统由什么组成的？ 9、在操作系统中，为什么要引入进程的概念？它与程序的区别和联系分别是什么？ 10、操作系统在计算机系统中处于什么位置？ 11、进程的基本状态有哪几种？ 答：进程的基本状态有三种，分别为运行态、就绪态、阻塞态。 12、你熟悉哪些操作系统？想一想你在使用计算机过程中，操作系统如何提供服务？ 答：我们最熟悉的一般为Windows操作系统，它是由微软（Microsoft）公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux，UNIX 操作系统。 我们在使用计算机时，首先接触的是用户界面，我们可以通过键盘上输入命令，在桌面上点击鼠标完成操作，这时系统就知道执行相应的功能。 13、 PCB的作用是什么？它是怎样描述进程的动态性质的？ 答：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种？分别简要说明。 答：PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么？ 答：（1）动态性。程序是静态、被动的概念，本身可以作为一种软件资源长期保存；而进程是程序的一次执行过程，是动态、主动的概念，有一定的生命周期，会动态地产生和消亡。 （2）并发性。传统的进程是一个独立运行的单位，能与其他进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位并发执行的。 （3）非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用；一个进程在其活动中又可以顺序地执行若干个程序。 （4）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。 一、填空 P15 填空题 1.设计现代OS的主要目的是提高资源利用率和方便用户。 2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。 3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。 4.现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。 5.从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还 必须提供友好的用户接口。 6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。 7.批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。 8.实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。 9.分时系统的基本特征是多路性、独立性、交互性和及时性。 10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。 11.实时系统可分为实时信息处理系统和实时控制系统两种类型；民航销售系统属于实时信息处理系统；而导弹飞行控制系统则 属于实时控制系统。 12.为了使实时系统高度可靠和安全，通常不强求资源利用率。 13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序 设计技术。 P56 填空题 1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性 和可再现性特征。 2.并发程序之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。 3.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。 4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提 高程序执行的并发程度。 5.进程是由进程控制块、程序段和数据段组成，其中进程控制块是进程存在的唯一标志 6.进程的最基本特征是动态性和并发性，除此之外，它还有独立特征、异步性和结构特征。 7.由于进程的实现是程序的一次执行，所以进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤 销（终止）而消亡，即进程具有一定的生命期。 8.引入进程带来的好处是提高资源利用率和增加系统吞吐量。 9.当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转为 阻塞状态；若终端用户的请求而暂停执行时，它应转变为静止就绪状态。 10.用户为阻止进程继续运行，应利用挂起原语；若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利 用激活原语，此时进程应转变为活动就绪状态。 11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户处于阻 塞状态。 12.同步机制应遵循的准则有空闲让进、忙则等待、有限等待和让权等待。 13.在记录型信号量机制中，S.value>0时的值表示可用的临界资源数量；每次wait操作意味着申请一个临界资源，因此应将 S.value减1，当S.value小于0时，进程应阻塞。 14.在记录型信号量机制中，每次signal操作意味着释放一个临界资源，因此应将S.value加1，当S.value≤0时，表示仍有请 求该资源的进程被阻塞，此时应唤醒相应阻塞队列中的首进程。 15.在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。 16.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥进入自己的临界区，为此，在每个 进程的临界区前应设置进入区，临界区后应设置退出区。 17.进程通信的类型有共享存储器、消息系统、管道通信三类，其中管道通信利用共享文件进行通信。 18.为实现消息缓冲队列通信，应在PCB中增加消息队列首指针mq、消息队列互斥信号量mutex、消息队列资源信号量Sm三 个数据项。 19.在采用用户级线程的系统中，OS进行CPU调度的对象是进程；在采用内核支持线程的系统中，CPU调度的对象是线程。生产运作管理计算题及答案
操作系统 计算题
操作系统复习题简答题总结
操作系统练习题