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

扬州职业大学 计算机 专业 2005～2006学年第二学期 《操作系统》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 。 以段为单位分配，每一段是一个连续存储区 段与段之间必定不连续 段与段之间必定连续 每段是等长的 7 为解决文件重名问题，操作系统的文件系统必须采用 B 目录。 A. 分段 B. 二级或多级 C. 分块存取 D. 标识名 8 文件系统中，索引文件结构中的索引表是用来 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. 0 B. 1 C. 2 D. 3 17．内存分配的最佳适应算法的空闲区表是 B 。 A. 按大小递减顺序排列 B. 按大小递增顺序排列 C. 按地址由小到大排列 D. 按地址由大到小排列 18．系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为 A 个时，不会因竞争该资源而发生死锁。 A. 9 B. 10 C. 11 D. 12 19．虚拟存储管理系统的理论基础是程序的 A 原理。 A. 局部性 B. 全局性 C. 动态性 D. 虚拟性 20．为了使多个进程能有效地同时处理输入和输出，最好使用 D 结构的缓冲技术。 A. 单缓冲区 B. 双缓冲区 C. 多缓冲区环 D. 缓冲池 二、填空题(1’ ×20) 1．如果系统中有5个进程，则在等待队列中进程的个数最多可为 4 个。 2．在操作系统中，不可中断执行的操作称为 原语操作 。 3．如果信号量的当前值为-3，则表示系统中在