第三章习题及答案
- 格式:doc
- 大小:159.00 KB
- 文档页数:7
第三章习题(物理层)一.名词解释1. ______ 基带传输2. ______ 频带传输3. ______ 线路交换4. ______ 数据报5. ______ 虚电路6. ______ 单工通7. ______ 半双工通信8. ______ 全双工通信A. 两台计算机进行通信前,首先要在通信子网中建立实际的物理线路连结的方法。
B. 同一报文中的所有分组可以通过与现在通信子网中建立的传输路径来传输的方法。
C. 在数字通信信道上直接传输基带信号的方法。
D. 在一条通信线路中信号只能向一个方向传送的方法。
E. 在一条通信线路中信号可以双向传送,但一个时间只能向一个方向传送的方法。
F. 利用模拟通信信号传输数字信号的方法。
G. 同一报文中的分组可以由不同的传输路径通过通信子网的方法。
H. 在一条通信线路中可以同时双向传输数据的方法。
二.单项选择1.在常用的传输介质中,带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质是_______ :。
A .双绞线B.光缆C. 同轴电缆D. 无线信道2.通过改变载波信号的频率来表示数字信号1、0的方法叫作_______ 。
A. 绝对调相B. 振幅键控C. 相对调相D. 移频键控3.两台计算机利用电话线路传输数据信号时必备的设备是_______ 。
A. 调制解调器B. 网卡C. 中继器D. 集线器4.哪种数字数据编码方式属于自含时钟编码?_______A. 非归零码B. 脉冲编码C. 曼彻斯特编码D. 二进制编码5.利用载波信号频率的不同来实现电路服用的方法有_______ 。
A. 频分多路复用B. 数据报C. 时分多路复用D. 码分多路复用6.当通信子网采用_______ 方式时,我们首先要在通信双方之间建立起逻辑连接。
A. 线路连接B. 虚电路C. 数据报D.无线连接7.在ATM技术中,信元作为数据传输的基本单位,它的长度为_______ 。
A. 43BB. 5BC. 48BD. 53B三.判断对错1.在数据传输中,多模光线的性能要优于单模光纤。
1 借:生产成本40000贷:原材料400002. 仓库发出辅助材料2000元,供车间使用。
借:制造费用2000贷:原材料20003. 从银行存款中提取现金30000元。
借:库存现金 30000贷:银行存款300004. 以现金支付职工工资24000元。
借:应付职工薪酬24000贷:库存现金240005. 向光明厂购入甲材料14000元,增值税税率17%,该厂垫付运杂费1000元,货款以银行存款支付。
材料已验收入库,按其实际采购成本转账。
借:在途物资—甲15000应交税费——应交增值税(进项)14000*17%=2380贷:银行存款17380验收入库:借:原材料—甲15000贷:在途物资—甲150006. 向八一厂购入乙材料40000元,增值税税率17%。
货款以商业承兑汇票结算,材料已到达并验收入库。
借:在途物资–乙40000应交税费——应交增值税(进项)40000*17%=6800贷:应付票据468007. 以库存现金支付上述购入材料的搬运费600元,并按其实际采购成本转账。
借:在途物资–乙600贷:库存现金600验收入库:借:原材料–乙40600贷:在途物资–乙406008. 收到新华厂还来欠款3000元,存入银行。
借:银行存款3000贷:应收账款 30009. 以银行存款支付上月应交税费1000元。
借:应交税费1000贷:银行存款100010. 本月份职工工资分配如下:A产品生产工人工资10000元B产品生产工人工资10000元车间职工工资3000 元管理部门职工工资1000 元合计24000元借:生产成本20000制造费用3000管理费用1000贷:应付职工薪酬2400011. 计提应付职工福利费3360元,其中:A产品生产工人1400元B产品生产工人1400元车间职工420元管理部门职工140 元借:生产成本2800制造费用420管理费用140贷:应付职工薪酬336012. 计提本月固定资产折旧3160元,其中:车间使用固定资产折旧2380元,管理部门用固定资产折旧780元。
第三章审计的法律责任习题一、单项选择题1、如果被审计单位的财务报表中存在重大错报,则在()情况下很可能在诉讼中被判为重大过失。
A、注册会计师运用常规审计程序通常能够发现该错报B、审计人员确实遵守了审计准则,但却提出错误的审计意见C、注册会计师明知道存在重大错报但却虚伪的陈述,出具无保留意见的审计报告D、注册会计师基本上遵循了审计准则的相关要求2、审计人员对被审单位的应收账款进行了大量的函证,仅发现一封回函声称与被审单位记录不同:该企业表示,其仅向被审计单位发出过定货单,但随即就收回了订货要求。
对此封回函,注册会计师只看了一半,因为接一个电话而没有看完,接完电话后误以为这是一封已看完的回函,便认可了该笔应收账款的存在性。
但后来查清,该笔应收账款是被审计单位虚构的。
你认为审计人员的这种作法属于()。
A、欺诈B、普通过失C、重大过失D、没有过失3、由于Q会计师事务所下属的各个分所均可以Q事务所的名义独立承揽业务,导致某分所为P公司出具虚假审计报告而Q所尚不知晓,给Q所带来严重影响。
为避免类似情况的再次发生,Q会计师事务所应采取的针对性措施是()。
A、严格遵循职业道德、专业标准的要求B、建立健全会计师事务所的质量控制制度C、与委托人签订审计业务约定书D、提取风险基金或购买责任保险4、在注册会计师为避免法律诉讼而采取的以下具体措施中,()既可以起到防患于未然的作用,又可能在出现法律纠纷后作为减轻法律责任的抗诉理由。
A、建立、健全会计师事务所的质量控制制度B、审慎地选择被审计单位C、深入了解被审计单位的业务D、严格遵循职业道德和专业标准的要求5、注册会计师在认定了以下4个账户的情况后,由于各种原因而未能作进一步的审查,致相应于该账户的财务报表项目中存在重大问题而未被发现。
其中,最有可能被判定为欺诈的是()。
A、营业外支出账户金额不大,与以前5年情况基本一致B、应收账款账户余额异乎寻常地高,被审计单位不能加以合理解释C、累计折旧大幅度增加,但被审计单位的有关内部控制健全而有效D、实收资本大量增加,而被审计单位已出示了验资报告6、注册会计师在对ABC股份有限公司2006年度会计报表进行审计时,按照函证具体准则对有关应收账款进行了函证,并实施了其他必要的审计程序,但最终仍有应收账款业务中的错报未能查出。
第三章光合作用一、名词解释1. 光合作用2. 光合强速率3. 原初反应4. 光合电子传递链5. PQ穿梭6. 同化力7. 光呼吸8. 荧光现象9. 磷光现象10. 光饱和点11. 光饱和现象12. 光补偿点13. 光能利用率14. 二氧化碳饱和点15. 二氧化碳补偿点16. 光合作用单位17. 作用中心色素18. 聚光色素19. 希尔反应20. 光合磷酸化21. 光系统22. 红降现象23. 双增益效应24. C3植物25. C4植物26. 量子产额27. 量子需要量28. 光合作用…午睡‟现象三、填空题1. 光合色素按照功能不同分类为和。
2. 光合作用的最终电子供体是,最终电子受体是。
3. 光合作用C3途径CO2的受体是,C4途径的CO2的受体是。
4. 光合作用单位由和两大部分构成。
5. PSI的原初电子供体是,原处电子受体是。
6. PSII的原初电子受体是,最终电子供体是。
7. 光合放氧蛋白质复合体又称为,有种存在状态。
8. C3植物的卡尔文循环在叶片的细胞中进行,C4植物的C3途径是在叶片的细胞中进行。
9. 在卡尔文循环中,每形成1摩尔六碳糖需要摩尔ATP,摩尔NADPH+H+。
10. 影响光合作用的外部因素有、、、和。
11. 光合作用的三大步聚包括、和。
12. 光合作用的色素有、和。
13. 光合作用的光反应在叶绿体的中进行,而暗反应是在进行。
14. 叶绿素溶液在透射光下呈色,在反射光下呈色。
15. 光合作用属于氧化还原反应,其中中被氧化的物质是,被还原的物质时是。
16. 类胡萝卜素吸收光谱最强吸收区在,它不仅可以吸收传递光能,还具有的作用。
17. 叶绿素吸收光谱有光区和光区两个最强吸收区。
18. 光合作用CO2同化过程包括、、三个大的步骤。
19.根据光合途径不同,可将植物分为、、三种类别。
20. 尔文循环按反应性质不同,可分为、、三个阶段。
21. 在光合作用中,合成淀粉的场所是,合成蔗糖的场所是。
第三章 连接的构造与计算1、下图中I32a 牛腿用对接焊缝与柱连接。
钢材为Q235钢,焊条为E43型,手工焊,用II 级焊缝的检验质量标准。
对接焊缝的抗压强度设计值2215/w f f N mm =,抗剪强度设计值2125/w v f N mm =。
已知:I32a 的截面面积267.12A cm =;截面模量3692.2x W cm =,腹板截面面积225.4w A cm =。
试求连接部位能承受的外力F 的最大值(施焊时加引弧板)。
°图 牛腿连接示意图解:T V 707.0=,T N 707.0=)(4.141200707.0mm N T T M ⋅=⨯=(1) 221125104.25707.0mm N T A V w =⨯==τ )(1049.4707.0104.25125521N T ⨯=⨯⨯=∴(或:2211251095.032707.0mm N T A Vw =⨯⨯==τ )1037.551N T ⨯=∴(2) 2222154.141707.0mm N WT A T =+=σ2232215)102.6924.1411012.67707.0(mm N T =⨯+⨯∴ )(1094.652N T ⨯=∴(3) 折算应力(在顶部中点亦可)()2151.11.1000555.0000278.03000276.03)000233.0104.30707.0( 000278.0104.25707.0000276.01605.26160102.6924.1411012.67707.03322212133213321333231⨯=≤=⨯+=+=⨯==⨯==-⨯⨯+⨯=w f f T T T T T T T T T τσττσ或得:)(1.4263KN T ≤ (KN T f T 3wf 33.484 1.10.000488≤≤或)由T 1、T 2、T 3中取最小值,得T =426.1(KN )m KN M Nmm ⋅=⨯⨯=4104105 N V 5104⨯=f ff f h h W M 6.4283.93331046=⨯==σ22.1=f β, f ff f h h A V 6.14282801045=⨯==τ 2002.1471)6.1428()22.16.428()(2222≤=+=+ff f f f f h h h τβσ mm h f 4.7≥,取mm h f 8=.3、如图所示的牛腿用角焊缝与柱连接。
第3章 力学基本定律与守恒律 习题及答案1.作用在质量为10 kg 的物体上的力为i t F)210(+=N ,式中t 的单位是s ,(1)求4s 后,这物体的动量和速度的变化.(2)为了使这力的冲量为200 N ·s ,该力应在这物体上作用多久,试就一原来静止的物体和一个具有初速度j 6-m ·s -1的物体,回答这两个问题.解: (1)若物体原来静止,则i t i t t F p t 1401s m kg 56d )210(d -⋅⋅=+==∆⎰⎰,沿x 轴正向,ip I imp v111111s m kg 56s m 6.5--⋅⋅=∆=⋅=∆=∆ 若物体原来具有6-1s m -⋅初速,则⎰⎰+-=+-=-=t tt F v m t m F v m p v m p 000000d )d (,于是⎰∆==-=∆t p t F p p p 0102d,同理, 12v v ∆=∆,12I I=这说明,只要力函数不变,作用时间相同,则不管物体有无初动量,也不管初动量有多大,那么物体获得的动量的增量(亦即冲量)就一定相同,这就是动量定理. (2)同上理,两种情况中的作用时间相同,即⎰+=+=tt t t t I 0210d )210(亦即 0200102=-+t t 解得s 10=t ,(s 20='t 舍去)2.一颗子弹由枪口射出时速率为10s m -⋅v ,当子弹在枪筒内被加速时,它所受的合力为 F =(bt a -)N(b a ,为常数),其中t 以秒为单位:(1)假设子弹运行到枪口处合力刚好为零,试计算子弹走完枪筒全长所需时间;(2)求子弹所受的冲量.(3)求子弹的质量. 解: (1)由题意,子弹到枪口时,有0)(=-=bt a F ,得ba t =(2)子弹所受的冲量⎰-=-=tbt at t bt a I 0221d )(将bat =代入,得 ba I 22=(3)由动量定理可求得子弹的质量202bv a v I m == 3.如图所示,一质量为m 的球,在质量为M 半径为R 的1/4圆弧形滑槽中从静止滑下。
第三章复习题试题及答案一、单项选择题1. ()模块的主要功能是对软件的各个子系统进行统一的作管理和数据维护 [单选题] *A.总账B.系统管理(正确答案)C.系统初始化D、UFO报表2.以账套主管的身份注册系统管理,不能进行的操作是() [单选题] *A.建立账套(正确答案)B.修改账套C.年度账引入D.年度账清空3.若会计科目的编码方案为4-2-2,则正确的编码为()。
[单选题] *A.1001101B.1002002C.10010101(正确答案)D.10020214.“管理费用”科目通常设置的辅助核算是() [单选题] *A.个人往来B.部门往来(正确答案)C.项目核算D.客户行来5.()可以指定某账套的套主管。
[单选题] *A.财务主管B.软件作员C.系统管理员(正确答案)D.财务总监6.不属于建立账套时应建立的信息的是() [单选题] *A.设置账套信息B.设置单位信息C.确定核算类型D.编入期初余额(正确答案)7.以系统管理员的身份注册系统管理,不能进行的操作是() [单选题] *A.建立账套B.修改账套(正确答案)C.输出账套D.引入账套8.系统最多可以建立()套账。
[单选题] *A.996B.997C.998D.999(正确答案)9.建立套时,需要以()的身份注册系统管理 [单选题] *A admin(正确答案)B.财务主管C.账套主管D.财务总监10.一般来说,用友软件中可以为企业里每个独立核算的单位建立一个()[单选题] *A.账套(正确答案)B.报表C.账本D.账页11.对于收款凭证,通常选择()限制类型 [单选题] *A.借方必有(正确答案)B.货方必有C.凭证必有D凭证必无12.若会计科口的编码方案为4-2-2,则某会计科目的三级科目全编码为()。
[单选题] *A.100101B.10010102(正确答案)C.1001010101D.010113.对所管据的账套来说,()是级别最高的,拥有所有模块的操作权限。
一、选择题1、一密度为7800kg/m3的小钢球在相对密度为1.2的某液体中的自由沉降速度为在20°C水中沉降速度的1/4000,则此溶液的粘度为(设沉降区为层流)。
DA.4000mPa・;B.40mPa・;C.33.82Pa・;D.3382mPa・3、降尘室的生产能力取决于BA.沉降面积和降尘室高度;B.沉降面积和能100%除去的最小颗粒的沉降速度;C.降尘室长度和能100%除去的最小颗粒的沉降速度;D.降尘室的宽度和高度。
4、降尘室的特点是DA•结构简单,流体阻力小,分离效率高,但体积庞大;B•结构简单,分离效率高,但流体阻力大,体积庞大;C•结构简单,分离效率高,体积小,但流体阻力大;D•结构简单,流体阻力小,但体积庞大,分离效率低5、在降尘室中,尘粒的沉降速度与下列因素无关。
CA.颗粒的几何尺寸B.颗粒与流体的密度C.流体的水平流速;D.颗粒的形状6、在讨论旋风分离器分离性能时,临界粒径这一术语是指CA.旋风分离器效率最高时的旋风分离器的直径;B.旋风分离器允许的最小直径;C.旋风分离器能够全部分离出来的最小颗粒的直径;D.能保持滞流流型时的最大颗粒直径7、旋风分离器的总的分离效率是指DA.颗粒群中具有平均直径的粒子的分离效率;B.颗粒群中最小粒子的分离效率;C.不同粒级(直径范围)粒子分离效率之和;D.全部颗粒中被分离下来的部分所占的质量分率8、对标准旋风分离器系列,下述说法哪一个是正确的CA.尺寸大,则处理量大,但压降也大;B.尺寸大,则分离效率高,且压降小;C.尺寸小,则处理量小,分离效率高;D.尺寸小,则分离效率差,且压降大。
9、恒压过滤时,如滤饼不可压缩,介质阻力可忽略,当操作压差增加1倍,则过滤速率为原来的BA.1倍;B.2倍;C.倍;D.1/2倍10、助滤剂应具有以下性质BA.颗粒均匀、柔软、可压缩;B.颗粒均匀、坚硬、不可压缩;C.粒度分布广、坚硬、不可压缩;D.颗粒均匀、可压缩、易变形11、助滤剂的作用是BA.降低滤液粘度,减少流动阻力;B.形成疏松饼层,使滤液得以畅流;C.帮助介质拦截固体颗粒;D.使得滤饼密实并具有一定的刚性12、下面哪一个是转筒真空过滤机的特点BA.面积大,处理量大;B.面积小,处理量大;C.压差小,处理量小;D.压差大,面积小13、以下说法是正确的BA.过滤速率与A(过滤面积)成正比;B.过滤速率与A2成正比;C.过滤速率与滤液体积成正比;D.过滤速率与滤布阻力成反比14、恒压过滤,如介质阻力不计,过滤压差增大一倍时,同一过滤时刻所得滤液量CA.增大至原来的2倍;B.增大至原来的4倍;C.增大至原来的倍;D.增大至原来的1.5倍15、过滤推动力一般是指BA.过滤介质两边的压差;B.过滤介质与滤饼构成的过滤层两边的压差;C.滤饼两面的压差;D.液体进出过滤机的压差16、恒压板框过滤机,当操作压差增大1倍时,则在同样的时间里所得滤液量将(忽略介质阻力)AA.增大至原来的倍;B.增大至原来的2倍;C.增大至原来的4倍;D.不变二、填空题1、一球形石英颗粒,分别在空气和水中按斯托克斯定律沉降,若系统温度升高,则其在水中的沉降速度将,在空气中的沉降速度将下降,增大2、在滞流(层流)区,颗粒的沉降速度与颗粒直径的次方成正比。
第三章习题及答案一、关键概念1.成本计算的含义2.变动成本法3.产品成本4.期间成本5.变动成本的理论前提6.贡献式损益确定程序7.传统式损益确定程序8.利润差额9.两种成本法分析利润差额10.贡献式损益确定程序 11.传统式损益确定程序 12.广义营业利润差额 13.狭义营业利润差额二、分析思考1.变动成本法的理论前提有哪些?2.变动成本法与完全成本法在产品成本构成上有哪些不同?3.变动成本法与完全成本法相比有哪些区别? 5.广义营业利润差额的变动规律是什么?4.变动成本法与完全成本法相比在损益确定方面与哪些不同?6.变动成本法的优点和局限性各是什么?7.在我国应用变动成本法有哪些设想?三、单项选择题1.下列各项中,能构成变动成本法产品成本内容的是()。
A.变动成本B.固定成本C.生产成本D.变动生产成本2.在变动成本法下,固定性制造费用应当列作()。
A.非生产成本B.期间成本C.产品成本D.直接成本3.下列费用中属于酌量型固定成本的是()。
A.房屋及设备租金B.技术研发费C.行政管理人员的薪金D.不动产税金1.若本期完全成本法计算下的利润小于变动成本法计算下的利润,则()。
A.本期生产量大于本期销售量B.本期生产量等于本期销售量C.期末存货量大于期初存货量D.期末存货量小于期初存货量2.在相同成本原始资料条件下,变动成本法计算下的单位产品成本比完全成本法计算下的单位产品成本()。
A.相同 B.大 C.小 D.无法确定3.下列各项中,能构成变动成本法产品成本内容的是()。
A.变动成本B.固定成本C.生产成本D.变动生产成本4.在Y=a+( )X中,Y表示总成本,a表示固定成本,X表示销售额,则X的系数应是()。
A.单位变动成本B.单位边际贡献C.变动成本率D.边际贡献率5.当相关系数r→+1时,表明成本与业务量之间的关系是()。
A.完全正相关B.基本正相关C.完全相关D.完全无关6.在变动成本法下,其利润表所提供的中间指标是()。
第三章消费税一、术语解释1、消费税2、一般消费税3、特别消费税4、委托加工应税消费品</p>5、计税销售额二、填空题1、进口应税消费品按规定的_____计征消费税。
2、卷烟实行_____的方法计算应纳税额。
3、消费税的纳税人是在中国境内从事生产、_____和进口应税消费品的单位和个人。
4、实行单一环节_____课征制是各国征收消费税的通行做法。
5、我国现阶段开征消费税,有利于贯彻国家的产业政策和_____政策。
6、纳税人通过自设非独立核算的门市部销售的自产应税消费品,应以门市部的_____为计税销售额。
7、出口的应税消费品办理退税后,发生退关,_____必须及时向其所在地主管税务机关申报补缴已退的消费税税额。
8、消费税的纳税义务发生时间是根据_____原则确定的。
9、纳税人采取分期收款方式销售应税消费品的,其纳税义务发生时间为_____规定的收款日期的当天。
10、纳税人投资入股的应税消费品,应视同对外销售并以纳税人的同类应税消费品的_____作为计税依据。
三、判断题(判断对错,并将错误的改正过来)1、一切消费品均在产制环节征收。
( )2、纳税人兼营不同税率应税消费品的,一律从高适用税率。
( )3、因为消费税是价内税,所以消费税的计税销售额含增值税。
( )4、在流转税体系中,增值税属于普遍调节,消费税属于特殊调节,两者重复征收。
( )5、企业受托加工应税消费品所代收代缴的消费税,在采用组成计税价格计税时,组成计税价格的构成应当是材料成本与加工费之和。
( )6、纳税人到外县销售应税消费品,应当于应税消费品销售后,向销售地主管税务机关申报缴纳。
( )7、委托加工应税消费品收回后直接出售的,应补缴消费税。
( )8、纳税人进口应税消费品,其纳税义务发生时间为报关进口的当天。
( )9、纳税人领用外购已税酒用于生产白酒,其外购酒已纳的消费税税额,准予从应纳税额中扣除。
( )10、纳税人自产自用的应税消费品应当于移送时缴纳消费税。
第三章处理机的调度与死锁1.高级调度与低级调度的主要任务是什么?为什么要引入中级调度?答:高级调度的主要任务是根据某种算法,把外存上处于后备队列中的那些作业调入内存。
低级调度是保存处理机的现场信息,按某种算法先取进程,再把处理器分配给进程。
引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。
使那些暂时不能运行的进程不再占用内存资源,将它们调至外存等待,把进程状态改为就绪驻外存状态或挂起状态。
2.何谓作业、作业步和作业流?答:作业包含通常的程序和数据,还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。
3.在什么情况下需要使用作业控制块JCB?其中包含了哪些内容?答:每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(CPU繁忙型、I/O 芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等4.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?答:作业调度每次接纳进入内存的作业数,取决于多道程序度。
应将哪些作业从外存调入内存,取决于采用的调度算法。
最简单的是先来服务调度算法,较常用的是短作业优先调度算法和基于作业优先级的调度算法。
5.试说明低级调度的主要功能。
答:(1)保存处理机的现场信息(2)按某种算法选取进程(3)把处理机分配给进程。
6.在抢占调度方式中,抢占的原则是什么?答:抢占的原则有:时间片原则、优先权原则、短作业优先权原则等。
7.在选择调度方式和调度算法时,应遵循的准则是什么?答:1)面向用户的准则:周转时间短、响应时间快、截止时间的保证、优先权准则。
2)面向系统的准则:系统吞吐量高、处理机利用率好、各类资源的平衡利用。
8.在批处理系统、分时系统和实时系统中,各采用哪几种进程(作业)调度算法?答:批处理系统的调度算法:短作业优先、优先权、高响应比优先、多级反馈队列调度算法。
分时系统的调度算法:时间片轮转法。
实时系统的调度算法:最早截止时间优先即EDF、最低松弛度优先即LLF算法。
9.何谓静态和动态优先级?确定静态优先级的依据是什么?答:静态优先级是指在创建进程时确定且在进程的整个运行期间保持不变的优先级。
动态优先级是指在创建进程时赋予的优先权,可以随进程推进或随其等待时间增加而改变的优先级,可以获得更好的调度性能。
确定进程优先级的依据:进程类型、进程对资源的需求和用户要求。
10.试比较FCFS和SPF两种进程调度算法。
答:相同点:两种调度算法都可以用于作业调度和进程调度。
不同点:FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业,将它们调入内存、分配资源、创建进程、插入到就绪队列。
该算法有利于长作业/进程,不利于短作业/进程。
SPF算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业,调入内存中运行。
该算法有利于短作业/进程,不利于长作业/进程。
11.在时间片轮转法中,应如何确定时间片的大小?答:时间片应略大于一次典型的交互需要的时间。
一般应考虑三个因素:系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力。
12.通过一个例子来说明通常的优先级调度算法不能适用于实时系统?答:实时系统的调度算法很多,主要是基于任务的开始截止时间和任务紧急/松弛程度的任务优先级调度算法,通常的优先级调度算法不能满足实时系统的调度实时性要求而不适用。
13.为什么说多级反馈队列调度算法能较好地满足各方面用户的需求?答:(1)终端型作业用户提交的作业大多属于较小的交互型作业,系统只要使这些作业在第一队列规定的时间片内完成,终端作业用户就会感到满足。
(2)短批处理作业用户,开始时像终端型作业一样,如果在第一队列中执行一个时间片段即可完成,便可获得与终端作业一样的响应时间。
对于稍长作业,通常只需在第二和第三队列各执行一时间片即可完成,其周转时间仍然较短。
(3)长批处理作业,它将依次在第1,2,…,n个队列中运行,然后再按轮转方式运行,用户不必担心其作业长期得不到处理。
所以,多级反馈队列调度算法能满足多用户需求。
14.为什么在实时系统中,要求系统(尤其是CPU)具有较强的处理能力?答:实时系统中通常有着多个实时任务。
若处理机的处理能力不够强,有可能因为处理机忙不过来而使某些实时任务得不到及时处理,导致发生难以预料的后果。
15.按照调度方式可将实时调度算法分为哪几种?答:可分为非抢占式和抢占式两种算法。
而非抢占式算法又分为非抢占式轮转和优先调度算法;抢占式调度算法又分为基于时钟中断的抢占式优先权和立即抢占式优先权调度算法。
16.什么是最早截止时间优先调度算法?举例说明。
答:根据任务的开始截止时间确定的任务优先级调度算法。
截止时间越早则优先级越高。
该算法要求在系统中保持一个实时任务就绪队列,该队列按各任务截止时间的先后排序。
举例:非抢占式调度方式用于非周期实时任务。
图3-9 是将该算法用于非抢占调度方式之例。
该例中具有四个非周期任务,它们先后到达。
系统首先调度任务1执行,在任务1执行期间,任务2、3又先后到达。
由于任务3的开始截止时间早于任务2,故系统在任务1后将调度任务3执行。
在此期间又到达作业4,其开始截止时间仍是早于任务2的,故在任务3执行完后,系统又调度任务4执行,最后才调度任务2执行。
图3-9 EDF算法用于非抢占调度的调度方式17.什么是最低松弛度优先调度算法?举例说明之。
答:该算法是根据任务紧急(或松弛)的程度,来确定任务的优先级。
任务的紧急程度愈高,为该任务所赋予的优先级就愈高,以使之优先执行。
例如,一个任务在200 ms 时必须完成,而它本身所需的运行时间就有100 ms,因此,调度程序必须在100 ms 之前调度执行,该任务的紧急程度(松弛程度)为100 ms。
又如,另一任务在400 ms 时必须完成,它本身需要运行150 ms,则其松弛程度为250 ms。
18.何谓死锁?产生死锁的原因和必要条件是什么?答:死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。
产生死锁的原因为竞争资源和进程间推进顺序非法。
其必要条件是:互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
19.在解决死锁问题的几个方法中,哪种方法最易于实现?哪种方法使资源利用率最高?答:解决死锁的四种方法即预防、避免、检测和解除死锁中,预防死锁最容易实现;避免死锁使资源的利用率最高。
20.请详细说明可通过哪些途径预防死锁。
答:(1)摈弃“请求和保持”条件,就是如果系统有足够资源,便一次性把进程需要的所有资源分配给它;(2)摈弃“不剥夺”条件,就是已经拥有资源的进程,当它提出新资源请求而不能立即满足时,必须释放它已保持的所有资源,待以后需要时再重新申请;(3)摈弃“环路等待”条件,就是将所有资源按类型排序标号,所有进程对资源的请求必须严格按序号递增的次序提出。
21.在银行家算法的例子中,如果P0发出请求向量由Request(0,2,0)改为Request(0,1,0),问系统可否将资源分配给它?答:(1)可以。
银行家算法各种资源数量分别为10、5、7,在T0时刻的资源分配如图所示:(2)具体分析如下:①Requst0(0,1,0)<=Need0(7,4,3);②Requst0(0,1,0)<=Available(3,3,2);系统先假定可为P0分配资源,并修改Available0,Allocation0和Need0向量,由此形成的资源变化情况如下图所示:(3)P0请求资源:P0发出请求向量Requst0(0,1,0),系统按银行家算法进行检查:①Requst0(0,1,0)<=Need0(7,4,3);②Requst0(0,1,0)<=Available(2,3,0);③系统暂时先假定可为P0分配资源,并修改______________有关数据,如下图所示综上所述系统可以将资源分配给它。
22.银行家算法中出现以下资源分配,试问(1)该状态是否安全?(2)若进程P2 提出Request(1,2,2,2)后,系统能否将资源分配给它?试问:(1)该状态是否安全?(2)若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?(参考答案有错)答:(1)安全,因为存在安全序列{P0,P3,P4,P1,P2}(2)系统能分配资源,分析如下。
①Request(1,2,2,2) <= Need2(2,3,5,6);②Request(1,2,2,2) <= Available2(1,6,2,2);③系统先假定可为P2分配资源,并修改Available2,Allocation2和Need2向量,由此形成的资源变化情况如下图所示:④再利用安全性算法检查此时系统是否安全。
如下图由此进行的安全性检查得知,可以找到一个安全序列{P2,P0,P1,P3,P4}。