南昌大学 20072008学年第二学期操作系统期末考试试卷B卷答案.docVIP

南昌大学 2007～2008学年第二学期期末考试试卷B答案 试卷编号： ( B )卷 课程编号： 课程名称： 操作系统 考试形式： 闭卷 适用班级：计算机、网络工程、电子商务 姓名： 学号： 班级： 学院： 信息工程学院 专业： 考试日期： 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人 签名 题分 28 24 48 100 得分 考生注意事项：1、本试卷共 页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 选择题(每题2分，共28分) 得分 评阅人 关于操作系统的叙述( )是不正确的。 A、“管理资源的程序” B、“管理用户程序执行的程序” C、“能使系统资源提高效率的程序” D“能方便用户编程的程序” 为了提高设备分配的灵活性，用户申请设备时应指定(C)号。 ? A、设备类相对????? B、设备类绝对 ? C、相对??????? D、绝对 作业调度是从输入井中处于(B)状态的作业中选取作业调入主存运行。 A、运行???? B、收容???? C、输入???? D、就绪 一作业进入内存后，则所属该作业的进程初始时处于(C)状态。 A、运行????? B、等待????? C、就绪?????? D、收容 临界区是指并发进程中访问共享变量的(D)段。 A、管理信息??? B、信息存储??? C、数据??? D、程序 产生系统死锁的原因可能是由于(C)。 A、进程释放资源 ? B、一个进程进入死循环 ? C、多个进程竞争资源出现了循环等待 ? D、多个进程竞争共享型设备 若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。A、就绪 B、等待 C、运行D、完成在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A、先来先服务 B轮转C、最高响应比优先 D均衡调度在多进程的并发系统中，肯定不会因竞争()而产生死锁。 A、打印机 B、磁带机 C、磁盘 D、CPU 将选择题个答案填写在下面的表格中 题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 答案 D C D A D C B C D C A D C C 简答题(每题4分，共24分) 得分 评阅人 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 答： 可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。 试比较进程调度与作业调度的不同点。 答： 1)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。 （或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 2)作业调度是选符合条件的(收容态)作业装入内存。进程调度是从就绪态进程中选一个占用处理机。 操作系统在发展过程中经历过哪些形式？ 答： 无OS（人工操作方式、脱机输入\输出方式）、单道批处理、多道批处理、分时系统、实时系统、网络及分布式系统 进程的三种状态“就绪”、“执行”、“阻塞”之间的转换关系中，从哪个状态到哪个状态的转换会引起进程调度？ 答： 1)“执行”转换成“阻塞”，由于此时没有运行的进程，要选择一个来运行，这是一定会引起调度的； 2)“阻塞”转换成“就绪”，由于新转换成“就绪”状态的进程的优先级可能比正在执行的进程的优先级高，所以可能会引起进程调度。 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业? 简述死锁的防止与死锁的避免的区别。(每题12分，共48分) 得分 评阅人 若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成