《《操作系统》A卷参考答案》由会员分享，可在线阅读，更多相关《《操作系统》A卷参考答案（3页珍藏版）》请在装配图网上搜索。
1、毕节学院课程试卷参考答案和评分标准20112012学年度第 一 学期 操作系统 数计学院 级 专业 班主考教师： 试卷类型：（A卷）一、 判断题（每题2分共20分）1. 2. 3. 4. 5. 二、选择题（每题2分共20分）题号12345678910答案CCCBBAADCD三、简答题（每小题10分，共20分）1.试述产生死锁的必要条件。（10分）（1）互斥条件，涉及的资源是非共享的，即为临界资源。（3分）（2）不剥夺条件，进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走。（3分）（3）部分分配，进程每次申请它所需要的一部分资源。在等待一新资源的同时，进程继续占用已分配到的资源。（2分）
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）.操作系统：操作系统是计算机系统中的一个系统软件，是一些程序模块的集合它们能以尽量有效合理方式组织和管
3、理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活，方便，有效的使用计算机，使整个计算机系统能高效的运行。（5分）2）.信号灯 信号灯是一个确定的二元组(s，q)，s是一个具有非负初值的整型变 量，q是一个初始状态为空的队列。操作系统利用信号灯的状态对并发进程和共享资源进行控制和管理。（5分）3）.拼接技术 所谓拼接技术是指移动存储器中某些已分配区中的信息，使本来分散的空闲区连成一个大的空闲区。（5分）4）.中断所谓中断是指某个事件 (例如电源掉电、定点加法溢出或I/O传输结束等) 发生时，系统中止现行程序的运行、引出处理事件程序对该事件
4、进行处理，处理完毕后返回断点，继续执行。（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分）
《操作系统》A卷参考答案
