(完整版)《操作系统》期末试卷A.docxVIP

PAGE PAGE # PAGE PAGE # 宁夏大学期末考试试卷A 20 _至2011学年第二学期 考试科目计算机操作系统学分_4—学院数计 年级09专业 计算机技术 任课教师 汤效琴，姚新波 试题来源 自命题 得分、填空题。(每空 得分 、填空题。 (每空1分，共10分) 题号 -一一 -二二 -三 四 总分 得分 评阅人 TOC \o 1-5 \h \z 1 .操作系统是由一组资源管理程序组成的，其中 、 和设备管理是对硬件资源的管理， 是对于软件资源的管 理。 2?操作系统最主要的两个特征，一个是 ，另一个是 。 进程的三个最基本状态是 ， 和 。 一个不可分割的操作。 5 ?信号灯机制中，每次 P操作意味着 得分、判断题(每题 得分 、判断题 (每题1分，共10 分) ( )1、进程间的相互关系体现在进程的互斥和同步。 ( )2、对临界资源应采用互斥访问的方式来实现共享。 ( )3、一个作业在运行，可以对应多个进程执行。 ( )4、分页式存储管理中，根据需要，页面的大小是可以不相等的。 ( )5、并发性是指若干个事件在同一时刻发生。 ( )6根据资源分配图的定义，如果图没有环，系统没有发生死锁；如 果图有环，则系统一定发生了死锁 ( )7、单级目录结构已解决了文件重名问题 ( )8、文件系统中分配存储空间的基本单位是逻辑记录的大小。 ( )9、在段式系统中，极易实现分段的共享。 ( )10、连续文件和串联文件可以随机读记录，索引文件只能顺序读记录 得分三、选择题（共 得分 三、选择题 （共 10 分） ( )1、下列哪个不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性 ( )2、多道程序执行方式的特点是哪个？ A.宏观上并行，微观上串行 B.宏观上串行，微观上并行 C.宏观上并行，微观上并行 D.宏观上串行，微观上串行 ( )3、处理器执行的指令被分成两类，其中有一类称为特权指令，它只 允许下列哪个选项来使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 ( )4、进程从就绪状态进入运行状态的原因可能是下列哪一个？ A.等待某一事件 B.被选中占有处理器 C.时间片用完 D.等待的事件已发生 ( )5、操作系统中，资源分配的基本单位是什么？ A.进程 B.线程 C.对象 D.程序 ( )6临界区是指并发进程中访问共享变量的哪一部分？ A、管理信息 B、信息存储 C、数据 D、程序 ( )7、任何两个并发进程之间，下列哪个说法正确？ A. —定存在互斥关系 B.—定存在同步关系 C. 一定彼此独立无关 D.可能存在同步或互斥关系 ( )8、运行时间最短的作业被优先调度，这种作业调度算法是什么？ A.优先级调度 B.响应比高者优先调度 C.短作业优先调度 D.先来先服务调度 ( )9、文件系统采用多级目录结构后，对于不同用户的文件，其文件名 符合下列哪一个说法？ A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 （ ）10、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变 移动臂的移动方向的调度算法是下面哪一个？ A、先来先服务 A、先来先服务 B、最短寻找时间优先 得分 C、电梯调度 D、优先级高者优先 四、综合题。（共70分） 1、（ 12分）假定有一组作业，它们提交时间及要求运行 的时间如下表所示（单位为小时，并以十进制计） 作业号 提交时间 运行时间 1 8.00 2.0 2 8.50 0.5 3 9.00 0.1 4 9.50 0.2 如果分别采用先来先服务和最短作业优先调度算法，填写下表，并计算出该组 作业的平均周转时间和平均带权周转时间 （1）先来先服务算法 作业号 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.00 2.0 2 8.50 0.5 3 9.00 : 0.1 4 9.50 0.2 平均周转时间: 平均带权周转时间: （2）最短作业优先算法 作业号 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.00 2.0 2 8.50 0.5 3 9.00 「 0.1 4 9.50 0.2 平均周转时间: 平均带权周转时间: 2．（12 分）在银行家算法中，若出现以下资源分配情况 系统剩余资源数量 =（2，3，2） 进程 已分配资源 最大需求 p0 0,1,0 7,5,3 p1 2,0,0 3,2,2 p2 7,0,2 9,1,2 p3 4,3,2 4,3,3 （ 1）该系统状态是否安全 ? （ 2）如果进程依次有如下资源请求 : p1:资源请求 Request（l, 0, 1） P3:资源请求 Request（2 3, 0） P0：资源请求 Req