《操作系统》A卷参考答案

毕节学院课程试卷参考答案和评分标准20112012学年度第 一 学期 操作系统 数计学院 级 专业 班主考教师： 试卷类型：（A卷）一、 判断题（每题2分共20分）1. × 2. 3. 4. 5. ×二、选择题（每题2分共20分）题号12345678910答案CCCBBAADCD三、简答题（每小题10分，共20分）1.试述产生死锁的必要条件。（10分）（1）互斥条件，涉及的资源是非共享的，即为临界资源。（3分）（2）不剥夺条件，进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走。（3分）（3）部分分配，进程每次申请它所需要的一部分资源。在等待一新资源的同时，进程继续占用已分配到的资源。（2分）（4）环路条件，存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中下一个进程所请求。（2分）2. 静态地址映射与动态地址映射的区别？（10分） 静态地址映射 （1） 在作业装入过程中进行地址映射，（2分）（2）需软件重定位装入程序，（1分）（3）需花费较多CPU时间，（1分）（4）不灵活。（1分） 动态地址映射 （1）在程序执行期间进行地址映射，（2分）（2）需硬件地址变换机构重定位寄存器，（1分）（3）地址变换快，（1分）（4）灵活。（1分）四、名词解释（每小题5分，共20分）1）.操作系统：操作系统是计算机系统中的一个系统软件，是一些程序模块的集合它们能以尽量有效合理方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活，方便，有效的使用计算机，使整个计算机系统能高效的运行。（5分）2）.信号灯 信号灯是一个确定的二元组(s，q)，s是一个具有非负初值的整型变 量，q是一个初始状态为空的队列。操作系统利用信号灯的状态对并发进程和共享资源进行控制和管理。（5分）3）.拼接技术 所谓拼接技术是指移动存储器中某些已分配区中的信息，使本来分散的空闲区连成一个大的空闲区。（5分）4）.中断所谓中断是指某个事件 (例如电源掉电、定点加法溢出或I/O传输结束等) 发生时，系统中止现行程序的运行、引出处理事件程序对该事件进行处理，处理完毕后返回断点，继续执行。（5分）五、综合题（每小题15分，共30分）1.假设某系统有同类资源10个，供P、Q、R三进程共享。P、Q、R所需资源总数分别为8、4、9，它们申请资源次序和数量如下：次序进程申请量1R22P43Q24P25R16Q27R58P4问：若1、2、3、4的申请均成功，则执行完次序号为4的申请时，请填写下表，并判断此时系统是否安全。答：（每空3分）进程已占资源数最大需求数P68Q24R29剩余资源数0不安全，理由是此时剩余资源数为0，且找不到一个安全系列。（3分）2、单道环境下四个作业，它们进入系统的时间如下：作业进入时间估计运行时间Job18：00120Job28：5050Job39：0010Job49：5020 (1)给出短作业优先下的作业执行次序（5分）依次为：Job1、Job3、Job4、Job2。（5分） (2)给出短作业优先下的作业平均周转时间和带权平均周转时间（10分）作业平均周转时间T=（120+150+70+40）/4=95（5分）带权平均周转时间W=（120/120 + 150/50 + 70/10 +40/20） /4=3.25（5分）