资源预览内容
第1页 / 共7页
第2页 / 共7页
第3页 / 共7页
第4页 / 共7页
第5页 / 共7页
第6页 / 共7页
第7页 / 共7页
亲,该文档总共7页全部预览完了,如果喜欢就下载吧!
资源描述
第 1 页 共 8 页西北农林科技大学本科课程考试试题(卷)20082009 学年第 2 学期操作系统课程 A 卷专业班级:信管 07 命题教师: 审题教师:学生姓名: 学号: 考试成绩:一、填空题(每空 1 分,共 20 分) 得分: 分1、同步机制应遵循的四条准则是: 空闲让进 、 忙则等待 、 有限等待 、和 让权等待 。2、信号量的物理意义是当信号量值大于 0 时表示 当前可用资源的数目 ,当信号量值小于 0 时表示 其绝对值为因请求该资源而被阻塞的进程数目 。 3、进程的调度方式有两种,一种是 非抢占方式 、另一种是 抢占方式 。4、Spooling 技术可将 一台物理 I/O 设备 虚拟为多台逻辑上的 I/O 设备。 5、将作业地址空间中的逻辑地址转为主存中物理地址的过程称为 地址变换 ;将 逻辑 地址转换为 物理 地址的工作被称为地址映射。 第 2 页 共 8 页6、常用的 I/O 控制方式有直接控制方式, 程序 I/O 方式 , 中断驱动 I/O 控制方式 ,和 I/O 通道控制方式 。7、访问磁盘时间由 寻道时间 , 旋转延迟时间 和 传输时间 三部分组成。 8、操作系统向用户提供的两个基本接口是 用户接口 和 程序接口 。 二、选择题(每小题 2 分,共 30 分) 得分: 分1、在计算机系统中,操作系统是 B 。 A一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件 2分页式存储管理中,地址转换工作是由 A 完成的。A硬件 B地址转换程序 C用户程序 D装入程序3、UNIX 操作系统是著名的 B 。A多道批处理系统 B分时系统 C实时系统 D分布式系统 4、在下列操作系统的各个功能组成部分中, A 不需要硬件的支持。A进程调度 B时钟管理 C地址映射 D中断第 3 页 共 8 页5、进程和程序的一个本质区别是 D 。 A前者分时使用 CPU,后者独占 CPU B前者存储在内存,后者存储在外存C前者在单文件中,后者在多文件中 D前者为动态的,后者为静态的 6、分配到必要的资源并获得处理机时的进程状态是 B 。A就绪状态 B执行状态 C阻塞状态 D撤消状态7、下面所述步骤中, A 不是创建进程所必需的。A由调度程序为进程分配 CPU B建立一个进程控制块C为进行分配内存 D将进程控制块链入就绪队列 8、进程控制就是对系统中的进程实施有效的管理,通过使用 C ,进程撤消,进程阻塞,进程唤醒等进程控制原语实现。A进行运行 B进行管理 C进行创建 D进程同步9、银行家算法是一种 B 算法。A死锁解除 B死锁避免 C死锁预防 D死锁检测 10、采用缓冲技术的主要目的是 C 。 第 4 页 共 8 页A改善用户编程环境 B. 提高 CPU 的处理速度 C. 提高 CPU 和设备之间的并行程度 D. 实现与设备无关性 11、动态重定位技术依赖于 B 。A. 重定位装入程序 B. 重定位寄存器 C. 地址机构 D. 目标程序12、在操作系统中,用户在使用 I/O 设备时,通常采用 B 。A. 物理设备名 B. 逻辑设备名 C. 虚拟设备名 D. 设备牌号13、一个进程被唤醒意味着 B 。 A. 该进程重新占有了 CPU B. 进程状态变为就绪 C. 它的优先权变为最大 D. 其 pcb 移至就绪队列的队首 14、目录文件所存放的信息是 D 。 A. 某一文件存放的数据信息 B. 某一个文件的文件目录 C. 该目录中所有数据文件目录 D. 该目录中所有文件的目录 15、最容易形成很多小碎片的可变分区分配算法是 B 。A. 首次适应算法 B. 最佳适应算法 C. 最坏适应算法 D. 以上算法都不会 三、简答题(共 20 分) 得分: 分1、导致操作系统具有异步性特征的主要原因是什么?(5 分)第 5 页 共 8 页a. 在多道程序环境下允许多个进程并发执行;在单处理机环境下每次只允许一个进程执行,其余进程只能等待。b. 并发执行时,进程以不可预知的速度向前推进,此即进程的异步性。同时由于进程在执行过程中具有间断性,失去了封闭性,使得执行具有不可再现性。2、产生死锁的原因有哪些?产生死锁的必要条件是什么?处理死锁的基本方法有哪些?(5 分)原因:a. 竞争资源; b. 进程推进顺序不当。必要条件:a. 互斥条件; b. 请求和保持条件; c. 不剥夺条件; d. 环路等待条件。基本方法:a. 预防死锁; b. 避免死锁; c. 检测死锁; d. 解除死锁。3、为什么说多级反馈队列调度算法能较好地满足各类用户的需要?(10 分)多级反馈队列调度算法不必事先知道各种进程所需的执行时间,而且还可以满足各种类型进程的需要。(1). 它设置了多个就绪队列,并为各队列赋予不同的优先级。(2). 当一个新进程进入内存后,首先将它放入第一队列的末尾,按 FCFS 原则排队等待调度。(3). 仅当第一队列空闲时,调度进程才调度第二队列中的进程运行;仅当第 1-(i-1)队列空闲时,调度进程才调度第 i 队列中的进程运第 6 页 共 8 页行;多级反馈队列调度算法能较好地满足各种用户的需要。对终端型用户而言,用户所提交的作业大都属于交互型作业,作业通常比较小,系统只要能使这些作业在第一队列所规定的时间内完成,便可使终端型用户感到满意。对于短的批处理作业用户而言,他们的作业开始像终端型作业一样,如果仅在第一队列中执行一个时间片即可完成,便可获得与终端型作业一样的响应时间,对于稍长的作业,通常也只需要在第二队列和第三队列各执行一个时间片即可结束,其周转时间仍然较短。对于长批处理作业用户而言,他们的长作业将依次在第1,2,-,直到第 N 个队列中运行,然后再轮转方式运行,用户不必担心其作业长期得不到处理。四、计算题(共 30 分) 得分: 分1、设某作业占有 7 个页面,如果在主存中只允许装入 4 个工作页面,作业运行时,实际访问页面的顺序是: 1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1。 试用 FIFO 与 LRU 页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存 4页的顺序(假设开始的 4 个页面已装入主存)。 (15 分)FIFO: 淘汰顺序 1,2,3,6,4,7;缺页中断次数:6 次;最后留驻主存 4 页的顺序:5,6,2,1。第 7 页 共 8 页LRU: 淘汰顺序 1,2,6,4,7,3,2,1,4,7;缺页中断次数:10 次;最后留驻主存 4 页的顺序:6,2,1,5。2、假设一个计算机系统具有如下性能特征: 处理一次中断,平均耗用 1ms。 定时器芯片每秒产生 100 次中断。 一次进程调度,平均需要 2ms。 将 CPU 分配给选中的进程,又需要 1ms。 请回答: ( 1)操作系统将百分之多少的 CPU 时间用于中断处理。 ( 2)如果采用轮转法调度,10 个时钟中断为 1 个时间片。那么,OS将百分之多少的 CPU 时间用于进程调度(包括调度、分配 CPU 和引起调度的时钟中断处理时间) 。 (15 分)一次中断需要进行一次中断处理;10ms 中断一次,进行一次中断处理需要 1ms;10 个时钟中断为一个时间片时,一个时间片为 100ms;一个时间片中仅应有 1 次进程调度(包括调度、分配 CPU 和引起调度的时钟中断处理时间) ,共需耗时 4ms;因此操作系统将百分之十的 CPU 时间用于中断处理;如果采用轮转法调度,10 个时钟中断为 1 个时间片,则 OS 将百分之四的 CPU 时间用于第 8 页 共 8 页进程调度。
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号