广东商学院操作系统试题(09-10)A参考答案

广东商学院试题参考答案及评分标准_2009—2010__学年第__一__学期课程名称操作系统课程代码110114课程负责人贺敏伟---------------------------------------------------------------------------------------------------------------------一、单选题（每小题1分，共20分） 1—5CBDDB6—10BBBDC11—15CBBDC16—20DABBD二、填空题（每空1分，共20分）1、并发性异步行2、忙则等待让权等待3、消息通信管道通信4、死锁避免死锁解除5、逻辑（虚拟）物理（实际）6、逻辑地址（页号）物理地址（块号）7、分段共享分段保护（或动态增长）8、CPU（通道）I/O设备9、输入井输出井10、顺序结构索引结构三、简答题（每小题6分，共30分）1、结合进程与程序的异同谈谈进程的特点。解答：（答出3条合理的特征即可）。（1）进程包含程序段和数据段，因此进程和程序是密切相关的，此外进程还包含一个PCB；（2）进程是程序的一次执行过程，是动态的，而程序是一个静态的概念；（3）多个进程可并发执行，这也是引入进程的主要目的；（4）进程是一个能独立运行，独立分配资源，独立接受调度的基本单位；（5）进程与程序不一一对应。同一程序的多次运行可产生多个进程，同一程序的一次运行也可产生多个进程。2、什么是高响应比优先调度算法，试分析其优点。解答：（1必须，2-4答出两点即可）（1）高响应比优先调度算法是一种高优先权优先调度算法，其优先权，即响应比的计算如下：响应比=(等待时间+要求服务时间)/要求服务时间。相比而言，其优点如下：（2）若作业等待时间相同，则短作业优先权更高，从而有利于降低作业平均周转时间，提高系统吞吐量。（3）若作业的要求服务时间相同，则优先权取决于作业到达的先后顺序，体现了公平原则。（4）优先权随作业等待时间增长而提高，从而保证了长作业一定能得到服务。3、何谓死锁，产生死锁的原因和必要条件是什么？解答：（1）死锁是指多个进程在运行过程中因竞争资源和造成的一种僵局。（2）原因：(a)竞争资源；(b)进程推进顺序非法。（3）必要条件：(a)互斥条件；(b)请求和保持条件；(c)不剥夺条件；(d)环路等待条件。4、何谓程序的局部性原理，产生局部性的原因主要有那些？解答（1必须，2-5中答出两点即可）（1）程序的局部性指程序在执行时呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域。主要表现在时间局部性和空间局部性两个方面，主要原因如下：（2）程序执行时，多数情况下是顺序执行。（3）过程调用嵌套一般不会太深，因此程序在一段时间内会局限在这些过程的范围内运行。（4）程序中存在许多循环结构，导致指令多次重复执行。（5）程序中许多数据结构的处理，如数组等，它们玩玩局限于很小的范围内。5、在设备管理中，为什么要引入缓冲区？解答：（以下要点加合理解释）（1）缓和CPU和I/O设备速度不匹配的矛盾。（2）减少对CPU的中断频率。（3）提高CPU和I/O设备之间的并行程度。四、综合题（共30分）1、请求分段存储管理系统的段表如下，请计算下列逻辑地址对应的物理地址：段号段基址段长中断位01500B200B013000B300B024500B200B035000B125B04180B15200B1表中中断位为1表示缺段，为0表示不缺段，计算与给定逻辑地址LA对应的物理地址PA，给出计算过程：（8分）（1）逻辑地址LA=（1，150B）；（2）逻辑地址LA=（2，250B）；（3）逻辑地址LA=（4，160B）；（4）逻辑地址LA=（7，60B）。【参考答案】(1）逻辑地址LA=（1，150）时，因1<6，没有分段越界；150<300，没有段内越界；中断位为0，没有缺段中断，故物理地址PA=3000+150=3150B。（2分）（2）逻辑地址LA=（2，250）时，因250>200，发生段内越界。（2分）（3）逻辑地址LA=（4，160）时，因中断位为1，发生缺段中断。（2分）（4）逻辑地址LA=（7，60）时，因7>6，发生段越界。（2分）2、在单CPU环境下采用最短先来先到（进程优先）的非抢占式调度算法，填表并回答问题：（6分）进程到达时间服务时间（秒）开始时间完成时间周转时间带权周转时间A030B1020C1510D3540（1）填上表并指出进程的调度顺序。（2）计算平均带权周转时间【参考答案】(填表4分)进程到达时间服务时间（秒）开始时间完成时间周转时间带权周转时间A030030301B10204060502.55D354060100651.625（1）填上表并指出进程的调度顺序。A->C->B->D(1分)（2）计算平均带权周转时间:(1+2.5+2.5+1.625)/4=1.90625(1分)3、某操作系统采用固定分区存储管理，用户区为2048K且起始地址为0，固定分区的划分如下表。用空闲分区表管理空闲分区，用已分配分区表管理已分配分区。若采用首次适应分配算法，执行下述申请序列：进程A申请200K，进程B申请100K，进程C申请150K，进程A释放分区，进程D申请180K，进程E申请80K，进程F申请50K，进程G申请210K，进程F释放。试给出最终空闲分区表和已分配分区表（给出始址，大小）？（8分）分区编号12345678910分区大小15010016080200140400230250338【参考答案】空闲分区表(4分)分区编号起始地址大小44108066901408123023091460250101710338已分配分区表(4分)分区编号起始地址大小进程10150B2150100E3250160C5490200D7830400G4、假如有两个周期性实时任务A：要求每10ms执行一次,执行时间为5msB：要求每25ms执行一次,执行时间为12.5ms采用最低松弛度优先的调度算法，给出60ms内的实时调度方案（8分）【参考答案】根据结果每次进程切换正确给0.