1、系统分析师-试题 18及答案解析(总分：71.00，做题时间：90 分钟)一、B单项选择题/B(总题数：14，分数：71.00)如图所示的树型文件系统中，方框表示目录，圆圆表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。（分数：4.00）(1). A./D2/W2 B.D2/W2 C.W2 D./W2（分数：1.00）A.B.C.D.(2). A.根目录开始查找文件 f2，系统查找时间少，读取 f2文件次数不变 B.当前路径开始查找文件 f2，系统查找时间少，读取 f2文件次数少 C.根目录开始查找文件 f2，系统查找时间少，读取 f2文件次数少 D.当前路径开始查找文件 f
2、2，系统查找时间少，读取 t2文件次数不变（分数：1.00）A.B.C.D.(3).若操作系统中有 n个作业 Ji(i=1，2，n)，分别需要 Ti(i=1，2，n)的运行时间，采用U U /U /U的作业调度算法可以使平均周转时间最短。A先来先服务 B最短时间优先C响应比高者优先 D优先级（分数：1.00）A.B.C.D.(4).某条上海到乌鲁木齐的线缆长为 4120km，传输带宽峰值为 155Mb/s，信号在导体中的传输速度为光速的 2/3，那么平均有U U /U /U字节正在光缆中通行(光速为 300000km/s)。 A.0.1MB B.0.2MB C.0.3MB D.0.4MB（分数
3、：1.00）A.B.C.D.设指令由取指、分析、执行 3个子部件完成，并且每个子部件的时间均为t。若采用常规标量单流水线处理机(即该处理机的度为 1)，连续执行 12条指令，共需U U 7 /U /Ut。若采用度为 4的超标量流水线处理机，连续执行上述 12条指令，只需U U 8 /U /Ut。（分数：6.00）(1). A.12 B.14 C.16 D.18（分数：1.00）A.B.C.D.(2). A.3 B.5 C.7 D. 9（分数：1.00）A.B.C.D.(3).在 cache一主存两级存储体系中，关于 cache的叙述，错误的是U U /U /U。 A.cache设计的主要目标是
4、在成本允许的情况下达到较高的命中率，使存储系统具有最短的平均访问时间 B.cache设计的一个重要原则是在争取获得较快的存取速度和花费较低的存储成本之间达到合理的折中 C.除了 cache容量和块的大小，地址相联方式和替换策略也会影响 cache的命中率 D.在速度要求较高的场合采用直接映像，在速度要求较低的场合采用组相联或全相联（分数：1.00）A.B.C.D.(4).下列关于 Windows 2003中域的叙述，正确的是U U /U /U。 A.在网络环境中所有的计算机称为一个域 B.同一个域中可以有多个备份域服务器 C.每个域中必须有主域服务器和备份域服务器 D.成员服务器支持活动目录数
5、据库（分数：1.00）A.B.C.D.(5).制造某种产品需要四道工序，每道工序可选用多种方法。图列出了制造这种产品各道工序可选用的不同方法：从节点 1开始，连续经过 4条线段(表示 4道工序所选用的方法)，组成一条线路，直到节点 12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企业为了获取最大利润，需要找出从节点 1到节点 12的一条线路，使其对应的各道工序的利润之和达到最大。利用运筹方法计算后可知，制造每件产品可以获得的最大利润是U U /U /U元。（分数：1.00）A.B.C.D.(6).在面向数据流的设计方法中，一般把数据流图中的数据流划分为_两种。 A.
6、数据流和事务流 B.变换流和数据流 C.变换流和事务流 D.控制流和事务流 （分数：1.00）A.B.C.D.Future Computer Trends:The components of a PC will be built into the U U 13 /U /Uand large plasma or electroluminescent flat panel display hanging on a partition wall will act as both a U U 14 /U /Uand videophone display.A high resolution, touch
7、 sensitive LCDU U 15 /U /Uinto desktop will allow pan-based pointing and data input. In the home, meanwhile, computers will become as ubiquitous as TVs.Computer interfaces will be far friendlier thanU U 16 /U /Ugraphical user interfaces (GUI) of today. Computers will use “human interfaces“ based on
8、multimedia.RISC microprocessors will finally obliterate the ever thinning gap between workstations and PCs. Similar advances in nonvolatile flash memory will lead to the replacement of magneticU U 17 /U /Udisks with electronic “silicon disks“.（分数：13.00）(1). A. desk B. monitor C. built D. mouse-drive
9、n（分数：1.00）A.B.C.D.(2). A. desk B. monitor C. built D. mouse-driven（分数：1.00）A.B.C.D.(3). A. desk B. monitor C. built D. mouse-driven（分数：1.00）A.B.C.D.(4). A. desk B. monitor C. built D. mouse-driven（分数：1.00）A.B.C.D.(5). A. desk B. monitor C. built D. hard（分数：1.00）A.B.C.D.(6).关于诊疗科、医师、患者和治疗观察关系模式如下所示，其
10、中带：的表示主键，虚下划线的表示外键。诊疗科(U诊疗科代码/U，诊疗科名称) 医师(U医师代码/U，医师姓名， ) 患者(U患者编号/U，患者姓名) 治疗观察( ) U U /U /U表示上述关系模式的E-R图。图中，*、1*、和 1 1分别表示多对多、1 对多和 1对 1的联系。 （分数：1.00）A.B.C.D.(7).在代数系统T，min中，T 为 m，z 间的整数集合，mn，且 T包括，m 和 n，min 为两个整数中取小者的运算，则 T中存在逆元的元素有_。 A.m B.n C.(m+n)/2 D.没有存在逆元的元素（分数：1.00）A.B.C.D.(8).甲公司生产的“”牌 U盘是
11、已经取得商标权的品牌产品，但宽展期满仍未办理续展注册。此时，乙公司未经甲公司许可将该商标用做乙公司生产的活动硬盘的商标。_。 A.乙公司的行为构成对甲公司权利的侵害 B.乙公司的行为不构成对甲公司权利的侵害 C.甲公司的权利没有终止，乙公司的行为应经甲公司的许可 D.甲公司已经取得商标权，不必续展注册，永远受法律保护 （分数：1.00）A.B.C.D.(9).下列关于软件需求管理与需求开发的论述，正确的是_。 A.所谓需求管理是指对需求开发的管理 B.需求管理包括：需求获取、需求分析、需求定义和需求验证 C.需求开发是将用户需求转化为应用系统成果的过程 D.在需求管理中，要求维持对原有需求和所
12、有产品构件需求的双向跟踪 （分数：1.00）A.B.C.D.(10).图(a)所示是某一个时刻 J1、J2、J3、J4 四个作业在内存中的分配情况，若此时操作系统先为巧分配 5KB空间，接着又为 J6分配 10KB空间，那么操作系统采用分区管理中的U U /U /U算法，使得分配内存后的情况如图(b)所示。 （分数：1.00）A.B.C.D.(11).甲公司将其开发的商业软件著作权经约定合法转让给乙公司，随后甲公司自行对原软件进行了改进，形成新版本后进行销售。那么，甲公司的行为U U /U /U。 A.不构成侵权，因为对原软件改进后形成了新版本 B.不构成侵权，因为甲公司享有原软件的使用权 C
13、.不构成侵权，因为对原软件增加了新的功能 D.构成侵权，因为甲公司不再享有原软件的使用权（分数：1.00）A.B.C.D.(12).下列有关面向对象的叙述不正确的是U U /U /U。 A.面向对象设计最根本的意图是适应需求变化 B.应尽量针对接口编程，而不要针对实现编程 C.尽量使用继承而不是聚合，因为继承使得类间的藕合性最小 D.尽量使用已有的类库（分数：1.00）A.B.C.D.(13).开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是_。 A.面向对象语言 B.函数式语言 C.过程式语言 D.逻辑式语言 （分数：1.00）A.B.C.D.结构化分析方法(
14、SA)是一种预先严格定义需求的方法，强调分析对象的 U U 26 /U /U，其指导思想是U U 27 /U /U。过程 P分解为 P1，P2，P3 三个子过程，图的数据流图中存在两处错误，其中错误 1是U U 28 /U /U，错误 2是U U 29 /U /U。（分数：5.00）(1). A.程序流 B.指令流 C. 控制流 D.数据流（分数：1.00）A.B.C.D.(2). A.自顶向下逐层分解 B.自底向上逐层分解 C.面向对象 D.面向过程（分数：1.00）A.B.C.D.(3). A.1层 S B.1层 S2 C.0层 S D.0层 S1（分数：1.00）A.B.C.D.(4).
15、 A.1层 S B.1层 S2 C.0层 S D.0层 S1（分数：1.00）A.B.C.D.(5).以下关于信息和信息化的论述中，不正确的是U U /U /U。 A.信息化就是开发利用信息资源，促进信息交流和知识共享，提高经济增长质量，推动经济社会发展转型的历史进程。 B.信息、材料和能源共同构成经济和社会发展的 3大战略资源，这三者之间不可以相互转化 C.信息是“用以消除随机不确定的东西” D.信息资源是重要的生产要素（分数：1.00）A.B.C.D.软件的维护并不只是修正错误。为了满足用户提出的增加新功能、修改现有功能以及一般性的改进要求和建议，需要进行U U 31 /U /U，它是软件
16、维护工作的主要部分；软件测试不可能揭露旧系统中所有潜在的错误，所以这些程序在使用过程中还可能发生错误，诊断和更正这些错误的过程称为U U 32 /U /U；为了改进软件未来的可维护性或可靠性，或者为了给未来的改进提供更好的基础而对软件进行修改，这类活动称为U U 33 /U /U。（分数：3.00）(1). A.完善性维护 B.适应性维护 C.预防性维护 D.改正性维护（分数：1.00）A.B.C.D.(2). A.完善性维护 B.适应性维护 C.预防性维护 D.改正性维护（分数：1.00）A.B.C.D.(3). A.完善性维护 B.适应性维护 C.预防性维护 D.改正性维护（分数：1.00
17、）A.B.C.D.The task at hand now is toU U 34 /U /Uthe programmers who still use yesterdays software technology to solve todays software problems. Object-oriented programming requires a new attitude toward problem U U 35 /U /U. Problem U U 35 /U /Uwith computer system becomes more natural. Application c
18、anU U 37 /U /Ube translated into U U 38 /U /U. Although it is commonly believed that it will be easier to train new programmers to use object-oriented techniques than toU U 39 /U /Uprogrammers who have substantial experience in applying conventional programming language constructs.（分数：7.00）(1). A. t
19、est B. force C. educate D. touch（分数：1.00）A.B.C.D.(2). A. solve B. solves C. solved D. solving（分数：1.00）A.B.C.D.(3). A. indirectly B. directly C. smoothly D. quickly（分数：1.00）A.B.C.D.(4). A. classes B. class C. objects D. object（分数：1.00）A.B.C.D.(5). A. train B. retrain C. find D. recruit（分数：1.00）A.B.C.
20、D.(6).ISO 9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO 9000 质量管理体系认证证书的有效期为_。 A.1年 B.3年 C.5年 D.10年 （分数：1.00）A.B.C.D.(7).关于 UML中的状态图和活动图的叙述中，U U /U /U是错误的。 A.状态图和活动图都是对系统的动态方面进行建模的图 B.活动图是状态图的一种特殊情况，其中所有或大多数状态是活动状态 C.状态图显示从状态到状态的控制流，活动图显示的是从活动到活动的控制流 D.在对一个对象的生存期建模时，只能使用状态图（分数：1.00）A.B.C.D.软件项目的进度管理有许多方
21、法，但U U 41 /U /U不是常用的进度控制图示方法。在几种进度控制方法中，U U 42 /U /U难以表达多个子任务之间的逻辑关系，使用U U 43 /U /U不仅能表达子任务间依赖关系，还可找出关键子任务。在U U 43 /U /U中，箭号表示 U U 45 /U /U，圆圈结点表示U U 46 /U /U。（分数：4.00）(1). A.甘特图 B.IPO C.PERT D.时标网状图（分数：0.80）A.B.C.D.(2). A.甘特图 B.IPO C.PERT D.时标网状图（分数：0.80）A.B.C.D.(3). A.甘特图 B.IPO C.PERT D.时标网状图（分数：0
22、.80）A.B.C.D.(4). A.数据流 B.控制流 C.事件 D.处理（分数：0.80）A.B.C.D._现实世界中随机性多于确定性。在计算机上模拟随机的实际问题，并进行统计计算，这是非常有用的方法。为此，各种程序设计语言都有产生(伪)随机数的函数。这种函数，每调用一次，就可以获得一个位于区间(0，1)内的数。在程序运行时，多次产生的这些数会均匀地分布在 0、1 之间。在区间(0，1)内均匀分布的含义是指：任取 N个随机数，当 N足够大时，U U 46 /U /U。应用人员可以利用这种随机数来生成满足指定概率分布的数据，并利用这些数据来模拟实际问题。某程序每获得一对随机数(x，y)，都判
23、断x2+y21 是否成立。如果 N对随机数中，有 m对满足这个不等式，则当 N足够大时，数值 m/N将会比较接近U U 47 /U /U。（分数：5.00）(1). A.必然有一半数小于 1/2，有一半数大于 1/2 B.大致顺序、等间隔地排列于(0，1)之间 C.其中落在任意子区间(a，b)中的数的比率大致接近于 b-a D.从小到大排序后，各个数都分别位于(0，1)的 N等分子区间内（分数：1.00）A.B.C.D.(2). A./4 B./2 C.1/2 D.1（分数：1.00）A.B.C.D.(3).关于相联存储器，下面的论述中，错误的是_。 A.相联存储器按地址进行并行访问 B.相联
24、存储器的每个存储单元都具有信息处理能力 C.相联存储器能并行进行各种比较操作 D.在知识库中应用相联存储器实现按关键字检索 （分数：1.00）A.B.C.D.(4).美国政府曾用 PDR值(数据处理速率)作为一类计算机出口许可证的限制性指标，它U U /U/U。A与每条指令和每个操作数的平均位数及每条指令的平均运算速度有关 B主要针对服务器，与数据查询速度有关 C主要与机器的输入输出能力有关 D是机器运算能力，输出输入速度，以及各种功能部件的技术性能的综合评价（分数：1.00）A.B.C.D.(5).若视频图像每帧的数据量为 6.4MB，帧速率为 25帧/秒，则显示 10秒的视频信息，其原始数
25、据量为_MB。 A.64 B.640 C.1600 D.3200（分数：1.00）A.B.C.D.Developing reliable software on time and withinU U 51 /U /Urepresents a difficult endeavor for many organizations.Usually business solutions have three main aspects:people,U U 52 /U /U, and technology.The main reason for failing software projects has
26、little to do with technology and tools, and much to do with lack of processU U 53 /U /U. Experience has shown that introducing new technology and tools in an immature or undisciplined environment is likely to increase the chaos. CASE tools are not enough. “A fool with a tool is still a fool!“Structu
27、red method was the first wave of the software industry. This was the beginning of transforming software development from a “U U 54 /U /Uindustry“ to mass production.Software process movement if the second wave in the software industry.The process maturity movement prepares the way for the third wave
28、 of the software industry: “software industrialization“. Software development will become like an assembly and manufacturing process. A critical enabling factor is a disciplined software engineering process with predictable quality,U U 55 /U /Uand functionality.（分数：7.00）(1). A. forecast B. preparati
29、on C. budget D. economy（分数：1.00）A.B.C.D.(2). A. process B. skill C. organization D. interface（分数：1.00）A.B.C.D.(3). A. law B. discipline C. plan D. evaluation（分数：1.00）A.B.C.D.(4). A. college B. family C. workshop D. cottage（分数：1.00）A.B.C.D.(5). A. plan B. schedule C. effort D. product（分数：1.00）A.B.C.D
30、.(6).若系统中存在一个等待事务集T 0，T 1，T 2，T n)，其中 T0正等待被 T1锁住的数据项 D1，T 1正等待被T2锁住的数据项 D2，T n-1正等待被 L锁住的数据项 Dn，T n正等待被 T0锁住的数据项 D0，则系统处于U U /U /U的工作状态。 A.封锁 B.死锁 C.循环 D.并发处理（分数：1.00）A.B.C.D.(7).下列叙述中，与提高软件可移植性相关的是_。 A.选择时间效率高的算法 B.尽可能减少注释 C.选择空间效率高的算法 D.尽量用高级语言编写系统中对效率要求不高的部分 （分数：1.00）A.B.C.D.计算机软件知识产权包括著作权、专利权、商
31、标权和制止不正当竞争的权利等。如果某公司购买了一个工具软件，在销售该公司开发的软件(需使用该工具软件)的同时，向客户提供此工具软件的复制品，这种行为U U 58 /U /U。如果某公司购买了一个应用软件的源程序，他们将源程序中的所有标示符做了全面修改后，作为该公司的产品销售，这种行为U U 59 /U /U。如果公司甲开发了一个名为 x的软件，在未注册商标时就开始销售，该软件销售后受到用户的好评。不久，公司乙也推出了自己开发的类似产品，取名也是X，并率先进行商标注册，公司乙的行为U U 60 /U /U。专利权是由国家专利主管机关根据国家颁布的专利法授予专利申请者或其权力继受者在一定期限内实施
32、其发明的专有权力。在与计算机软件相关的发明中， (14) 通常不是申请发明专利的主题。我国的“反不正当劳动竞争法”指出，商业秘密(Trade secret)的拥有者有权制止他人对自己的商业秘密从事不正当竞争的行为。软件的商业秘密是指 (15) 的技术设计。（分数：6.00）(1). A.尚不构成侵权 B.侵犯了著作权 C.侵犯了专利权 D.属于不正当竞争（分数：1.00）A.B.C.D.(2). A.尚不构成侵权 B.侵犯了著作权 C.侵犯了专利权 D.属于不正当竞争（分数：1.00）A.B.C.D.(3). A.尚不构成侵权 B.侵犯了著作权 C.侵犯了专利权 D.侵犯了商标权（分数：1.0
33、0）A.B.C.D.(4). A.设备仪器以及与其结合在一起的计算机程序，作为一个完整的产品 B.具有发明创造的计算机技术，作为一种方法发明 C.独自开发的计算机程序代码本身 D.有关将汉字输入计算机的发明创造（分数：1.00）A.B.C.D.(5). A.已公开发表且已获得专利 B.己公开发表但未获得专利 C.未公开发表但已获得专利 D.未公开发表且未获得专利（分数：1.00）A.B.C.D.(6).设计模式(Design pattern)是一套被反复使用、多数人知晓、经过分类编目的、代码设计经验的总结。下面关于设计模式所倡导的基本原则的描述，错误的是U U /U /U。 A.模块应对扩展开
34、放，而对修改关闭 B.优先使用继承，而不是组合 C.要针对接口编程，而不是针对实现编程 D.抽象不应该依赖于细节，细节应当依赖于抽象（分数：1.00）A.B.C.D.某流水线浮点加法器分为 5级，若每一级所需要的时间分别是 6ns、7ns、 8ns、9ns 和 6ns，则此流水线的最大加速比为U U 64 /U /U。若每一级的时间均为 7ns，则最大加速比为U U 65 /U /U。（分数：2.00）(1). A.2.0 B.4.0 C.4.5 D.5.2（分数：1.00）A.B.C.D.(2). A.4.1 B.5.0 C.5.6 D.6.2（分数：1.00）A.B.C.D.11个城市之间
35、的公路交通网络及公路长度如图所示。从城市 s到城市 t的最短距离为U U 66 /U /U；现引入“转弯”的定义如下：在从 s旅行到 t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市 s到城市 t最少经过U U 67 /U /U次转弯。（分数：3.00）(1). A.92 B.82 C.81 D.73（分数：1.00）A.B.C.D.(2). A.3 B.4 C.5 D.6（分数：1.00）A.B.C.D.(3).假设系统中有 m个同类的互斥资源，当 n个进程共享这 m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是U U /U /U。 A.m=4
36、，n=3，w=2 B.m=4，n=2，w=3 C.m=5，n=2，w=3 D.m=5，n=3，w=2（分数：1.00）A.B.C.D.某书店有一个收银员，该书店最多允许 n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图 2-8所示。利用 PV操作实现该过程，设置信号量 S1、S2 和 Sn，初值分别为 0，0，n。则图中 a1和 a2应填入U U 69 /U /U，b1 和 b2应填入U U 70 /U /U。（分数：2.00）(1). A.V(S1)、P(S2) B.V(Sn)、P(Sn) C.P(S1)、V(S2) D.P(S2)、V(S1)（分数：1.00）A.B.C.D.
37、(2). A.P(Sn)、V(S2) B.V(Sn)、P(S2) C.P(S1)、V(S2) D.P(S2)、V(S1)（分数：1.00）A.B.C.D.某工厂仓库有一名保管员，该仓库可存放 n箱零件。该工厂生产车间有 m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量；该工厂销售部有 k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人，销售员和销售员可以同时进入仓库，其工作流程如图所示。（分数：4.00）(1). A.P(S1)、V(S1) B.P(S1)、V(S2) C.P(S2)、V(S
38、2) D.P(S2)、V(S1)（分数：1.00）A.B.C.D.(2). A.P(S1)、V(S1) B.P(S1)、V(S2) C.P(S2)、V(S2) D.P(S2)、V(S1)（分数：1.00）A.B.C.D.(3). A.P(31)、V(S1)、P(S2)、V(S2) B.P(S1)、V(S1)、P(S3)、V(S3) C.P(S2)、V(S2)、P(S3)、V(S3) D.P(S3)、V(S3)、P(S3)、V(S3)（分数：1.00）A.B.C.D.(4).标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督，_是指编制计划，组织草拟，审批、编号、发布的活动。 A.制
39、订标准 B.组织实施标准 C.对标准的实施进行监督 D.标准化过程 （分数：1.00）A.B.C.D.系统分析师-试题 18答案解析(总分：71.00，做题时间：90 分钟)一、B单项选择题/B(总题数：14，分数：71.00)如图所示的树型文件系统中，方框表示目录，圆圆表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。（分数：4.00）(1). A./D2/W2 B.D2/W2 C.W2 D./W2（分数：1.00）A.B.C. D.解析：(2). A.根目录开始查找文件 f2，系统查找时间少，读取 f2文件次数不变 B.当前路径开始查找文件 f2，系统查找时间少，读取 f2
40、文件次数少 C.根目录开始查找文件 f2，系统查找时间少，读取 f2文件次数少 D.当前路径开始查找文件 f2，系统查找时间少，读取 t2文件次数不变（分数：1.00）A.B. C.D.解析：解析 在文件系统的操作系统中树型目录结构中，树的根节点为根目录，数据文件作为树叶，其他所有目录均作为树的节点。从树根开始的路径名称为绝对路径名。从当前目录开始的路径名称为相对路径名，即从当前目录开始，再逐级通过中间的目录文件，最后到达所要访问的数据文件。 假设当前目录是 D2，进程 A可以使用绝对路径名方式(方式)打开文件 f2，即使用“fd1=open(“/D2/W2/f2”，O_RDONLY)；”语句
41、。 进程 A不可以使用相对路径名方式(方式)打开文件 f2，即使用“fd1=open(”W2/f2”，O_RDONLY)；”语句。 对于方式可用从当前路径开始查找需要访问的文件 f2，但需要访问 2次磁盘，第一次查找目录文件 W2，找到文件 f2的物理位置，第 2次便可以读取文件 f2。而方式需要访问 3次磁盘，第一次查找根目录，第二次查找目录文件/D2/W2/，找到文件 f2的物理位置，第三次便可以读取文件 f2。可见，从当前目录开始，采用相对路径名比采用绝对路径名可以减少访问目录文件的次数，工作效率较高。因此，(1)空缺处的正确答案为 C；(2)空缺处的正确答案为 B。(3).若操作系统中
42、有 n个作业 Ji(i=1，2，n)，分别需要 Ti(i=1，2，n)的运行时间，采用U U /U /U的作业调度算法可以使平均周转时间最短。A先来先服务 B最短时间优先C响应比高者优先 D优先级（分数：1.00）A.B. C.D.解析：解析 作业调度主要完成从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种。(1)先来先服务(FCFS) 按作业到达的先后次序调度，它不利于短作业。作业平均周转时间=(作业完成时刻 i-作业提交时刻 i)/n个作业(2)最短作业优先(SJF) 按作业的估计运行时间调度，估计运行时间短的作业优先调度。它不利于长作业，可能会
43、使一个估计运行时间长的作业迟迟得不到服务。(3)响应比高者优先(HRN) 综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比HRN=(估计运行时间+等待时间)/估计运行时间。(4)定时轮转法(按时间片) 适合作业不定的情况(5)优先数法 根据作业的优先级别，优先级高者先调度。那么，怎样来衡量一个作业调度算法是否满足系统设计的要求呢?对于批处理系统，由于主要用于计算，因而对于作业的周转时间要求较高。从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说，平均响应时间又被用来衡量调度策略的优劣。(1)周转时间作业 i的周转时间 Ti为Ti=Te
44、i-Tsi其中 Tei为作业 i的完成时间，T si为作业 i的提交时间。对于被测定作业流所含有的 n(n1)个作业来说，其平均周转时间为：*一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分，分别为等待时间和执行时间，即Ti=Twi+Tri这里，T wi主要指作业 i由后备状态到执行状态的等待时间，它不包括作业进入执行状态后的等待时间；Tri为作业的执行时间。(2)带权周转时间带权周转时间是作业周转时间与作业执行时间的比，即Wi=Ti/Tri对于被测定作业流所含有的 n(n1)个作业来说，其平均带权周转时间为：*根据以上分析，从直观上来说，采用最短作业优先的调度算法，可使得系统在同一时间内处理得作业个数最多，从而吞吐量也就大于其他调度方式。(4).某条上海到乌鲁木齐的线缆长为 4120km，传输带宽峰值为 155Mb/s，信号在导体中的传输速度为光速的 2/3，那么平均有U U /U /U字节正在光缆中通行(光速为 30
