03级操作系统-A.docVIP

考试科目： 操作系统 考试时间：120分钟 试卷总分100分 考试班级：计算机03级、计算机03K 题号 一 二 三 四 五 六 总分 得分 评卷教师 一、选择题 (本大题共6小题，每项1分，总计10分) １、在计算机系统中配置操作系统的主要目的是(B)，操作系统的主要功能是管理计算机系统中的(C)，其中包括(A)管理和(D)管理，以及设备管理和文件管理。这里的(D)管理主要是对进程进行管理。 (1) A.增强计算机系统的功能 B.提高系统资源的利用率 　 C.提高系统的运行速度 D.合理地组织系统的工作流程，以提高系统吞吐量 　(2) A.程序和数据 B.进程 C.资源 D.作业 E.任务 　 (3) (4) A.存储器 B.虚拟存储器 　C.运算器 D.处理机 E.控制器 2、使用绝对路径名访问文件是从（ C）开始按目录结构访问某个文件。 A.当前目录 B.用户主目录 C.根目录 D.父目录 3、在首次适应算法中，要求空闲分区按（A）顺序链接成空闲分区链；在最佳适应算法中按（C）顺序链接成空闲分区链。 A.空闲区地址递增　B.空闲区首址递减 C.空闲区大小递增 D.空闲区大小递减 4、使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。 A .设备独立性 B .设备分配 C .缓冲管理 D.虚拟设备 5、在分时系统中，导致创建进程的典型事件是（B）。 A.用户注册 　B.用户登录 　　C.用户计帐 　　D.用户通信 6、进程控制块是描述进程状态和特性的数据结构，一个进程(D ) 。 A.可以有多个进程控制块　 B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 　 　 D.只能有惟一的进程控制块 二、填空题 (本大题共5小题，每空1分，总计10分) 1、允许多个用户以交互方式使用计算机的基本操作系统称为 分时 操作系统；能及时处理由过程控制反馈的数据并做出响应的基本操作系统称为 实时 操作系统。 2、从用户角度看，文件系统的主要目的是实现__按名存取____________。 3、在利用信号量实现进程互斥时，应将临界区置于_进入区_________和_____退出区_____之间。 4、若对换是以___进程___为单位，则称为整体对换；若对换是以_页面______或____分段__为单位，则称为部分对换。 5、引起死锁的原因主要有 竞争资源 和 进程推进顺序不当 。 三、名词解释 (本大题共5小题，每小题2分，总计10分) 1、死锁 2、作业调度 3、虚拟存储器 4、文件系统 5、多道程序设计技术 四、简答题 (本大题共5小题，每小题6分，总计30分) 1、什么是批处理系统？引入批处理系统的目的是什么？ 2、对目录管理的主要要求是什么？ 3、设备驱动程序是什么？写出设备驱动程序的处理过程。 4、分页和分段内存管理有什么区别？ 5、为什么要引入动态重定位？如何实现？ 五、判断题 (本大题共5小题，每小题2分，总计10分。对划√，错划×) 1、分时系统中，时间片越小越好。 2、若无进程处于运行状态，则就绪队列和阻塞队列均为空。 3、在采用了虚拟存储技术的系统中内存作业数越多，CPU利用率越高。 4、请求分页存储管理系统中，若把页面大小增加一倍，则缺页中断次数会减少一半。 5、UNIX系统中的外存分配采用混合索引方式。 六、计算题 (本大题共3小题，每小题10分，总计30分) 1、一个系统具有150个存储单元，在T0时刻按如下表分配给3个进程。 进程 Maximum Demand Current Allocation P1 P2 P3 70 60 60 25 40 45 对下列请求应用银行家算法分别判定是否安全？ （1）第4个进程P4到达，最大需求60个存储单元，当前请求分配25个单元；（5分） （2）第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元。（5分） 如果是安全的，请给出一个可能的安全序列；如果不安全，请说明原因。 2、设有4个进程P1、P2、P3、P4，它们达到就绪队列的时刻、预计运行时间和优先级如下表所示： 进程 达到就绪队列时刻 （基本时间单位） 运行时间 （基本时间单位） 优先级 P1 P2 P3 P4 0 1 2 3 9 8 4 12 1 3 2 4 问题如下： 若采用时间片轮转调度算法，且时间片为2个基本时间单位，试计算出各进程的调度次序及平均周转时间；（5分） 若采用可剥夺式优先级调度算法，试计算出各进程的调度次序及平均周转时间