[工学]05级操作系统B卷.doc

装订线班级 学号 姓名 密 封 线 内 不 要 答 题 扬州职业大学 计算机 专业 20052006学年第二学期 操作系统B试卷注意事项：1、本试卷共 6 页，满分 100 分，考试时间为 120 分 2、答题时请使用蓝、黑钢笔或圆珠笔。 3、考试形式： 闭 卷（开、闭）项 目一二三四五六七八总分得 分 一、 选择题（2*20）得分评卷人1. 操作系统的功能是进行处理机管理、 B 管理、设备管理、文件管理和作业管理等。A. 进程B. 存储器C. 硬件D. 软件2 进程调度是从 A 选择一个进程投入运行。A. 就绪队列B. 等待队列C. 作业后备队列D. 提交队列3. 已获得除CPU以外的所有所需资源的进程处于 B 状态。A. 运行B. 就绪C. 自由D. 等待4. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系称为进程间的 A 。A. 同步B. 互斥C. 竞争D. 合作5. 在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是 D 。A. 固定分区存储管理B. 可变分区存储管理C. 页式存储管理D. 页式虚拟存储管理6. 在段式存储管理中， A 。A. 以段为单位分配，每一段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的7 为解决文件重名问题，操作系统的文件系统必须采用 B 目录。A. 分段B. 二级或多级C. 分块存取D. 标识名8 文件系统中，索引文件结构中的索引表是用来 D 。A. 指示逻辑记录逻辑地址的B. 存放部分数据信息的C. 存放查找关键字项内容的D. 指示逻辑记录和物理块之间对应关系的9. 多道程序系统中的操作系统分配资源以 _B_ 为基本单位。A. 程序B. 进程C. 作业D. 用户10.页式虚拟存储管理中，当访问的页不在 A 时，产生缺页中断。A. 内存B. 外存C. 虚存D. 缓存11.作系统采用SPOOLing技术提高了 A 利用率。A. 独占设备B. 文件C. 主存储器D. 共享设备12.进程从等待状态转到就绪状态的原因可能是 B 。A. 请求I/O B. I/O完成C. 被进程调度程序选中D. 另一个进程运行结束13通道是一种 C 。 A. 存储器B. 控制器C. I/O处理器D. I/O设备14把目标程序中的逻辑地址转换成主存空间的物理地址称为 B 。 A. 存储分配 B. 地址重定位 C. 地址保护 D. 程序移动15以下 A 不属于磁盘的驱动调度。 A. 最高响应比优先调度算法B. 先来先服务调度算法 C. 电梯调度算法D. 单向扫描调度算法16若信号量S的初值为2，当前值为-1，则表示有 B 个等待进程。A. 0B. 1C. 2D. 317内存分配的最佳适应算法的空闲区表是 B 。A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列18系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为 A 个时，不会因竞争该资源而发生死锁。A. 9B. 10C. 11D. 1219虚拟存储管理系统的理论基础是程序的 A 原理。A. 局部性B. 全局性C. 动态性D. 虚拟性20为了使多个进程能有效地同时处理输入和输出，最好使用 D 结构的缓冲技术。A. 单缓冲区B. 双缓冲区C. 多缓冲区环D. 缓冲池得 分评卷人二、填空题(1 20)1如果系统中有5个进程，则在等待队列中进程的个数最多可为 4 个。2在操作系统中，不可中断执行的操作称为 原语操作 。3如果信号量的当前值为-3，则表示系统中在该信号量上有 3 个等待进程。4引入缓冲技术，有效地改善了系统CPU与I/O设备之间的 速度 不匹配情况。装订线班级 学号 姓名 密 封 线 内 不 要 答 题 5常用的分区存储保护方法可分有 界限寄存器 和 存储保护键 两种。6进程通常由三部分组成： 程序 、 数据 、 进程控制块 。7文件的逻辑结构有两种形式：一是有结构的 记录 式文件，二是无结构的 流 式文件。8作业分为三种基本状态： 后备 、 运行 、 完成 。9死锁产生的四个必要条件是互斥条件，不可抢占条件，部分分配条件，循环等待条件。10常用的I/O控制方式有程序直接控制方式、中断控制方式、_ DMA控制方式 _和 通道控制方式_ _ 。得 分评卷人三、简答题(54) 1简述P（S）、V（S）的物理含义。 S0的值为系统中某类资源可用数。 (1)每执行一次wait操作，表示分配一个单位的资源给进程。当s=0时，表示没有资源可供分配，则进程等待。(2)而每执行一次signal操作，表示释放一个单位的资源给系统。当s=0时，表示信号量等待队列中有进程在等待，则唤醒进程。(2)2简述静态重定位和动态重定位的区别。静态重定位 动态重定位（1）作业装入过程中同时进行地址变换 在程序执行时进行地址变换（2）（2）无需硬件的支持 需要硬件的支持(1) （3）需分配连续主存 不要求连续主存(1)（4）不能移动 可以移动(1)3简述固定分区和可变分区的区别？ 固定分区 可变分区（1）内存分配时预先划分为若干大小数目固定的分区 随作业进入主存动态分配分区（2）（2）内部碎片 外部碎片(2)（3）主存利用率低 主存利用率高(1) 4简述中断处理过程。(1) 保护被中断进程现场；（1）(2) 分析中断原因，转相应事件处理程序的过程(2)(3) 恢复被中断进程现场，cpu继续执行原来被中断的进程。(2)第 4 页 共 6 页四、计算题(20)1. 在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下表。试借助地址转换图（即要求画出页式存储管理系统地址转换示意图）求出逻辑地址4688所对应的物理地址。页 表页 号内存块号02142639答：逻辑页号：2 页内位移：592物理地址：6204859212880 2 定在某移动臂磁盘上，刚刚处理了访问143号柱面的请求，目前正在为访问125号柱面的请求服务，同时有若干请求者在等待服务，它们依次访问的柱面号为 86，147，91，177，94，150，102，175，130，请分别写出用先来先服务算法和电梯算法响应柱面请求的移动臂需移动的距离。1. 先来先服务(3)服务次序 86,147,91,177,94,150,102,175,130移动臂移动的距离: 60.72. 电梯算法(3)服务次序 102,94,91,86, 130, 147, 150, 175, 177移动臂移动的距离:14.43、已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页