操作系统综合习题一

一 选择题一 选择题 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 按名存取 B 提高速度 C 节省空间 D 提高外存利用率 11 在计算机系统中 操作系统是 A 一般应用软件 B 核心系统软件 C 用户应用软件 D 系统支撑软件 12 UNIX 操作系统是著名的 A 多道批处理系统 B 分时系统 C 实时系统 D 分布式系统 13 系统抖动是指 A 使用机器时 出现屏幕闪烁的现象 B 刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C 系统盘不干净导致系统不稳定的现象 D 由于内存分配不当 偶然造成内存不够的现象 14 进程和程序的一个本质区别是 A 前者为动态的 后者为静态的 B 前者存储在内存 后者存储在外存 C 前者在一个文件中 后者在多个文件中 D 前者分时使用 CPU 后者独占 CPU 15 某进程在运行过程中需要等待从磁盘上读入数据 此时该进程的状态将 A 从就绪变为运行 B 从运行变为就绪 C 从运行变为阻塞 D 从阻塞变为就绪 16 进程控制块是描述进程状态和特性的数据结构 一个进程 A 可以有多个进程控制块 B 可以和其他进程共用一个进程控制块 C 可以没有进程控制块 D 只能有惟一的进程控制块 17 在一般操作系统中必不可少的调度是 A 高级调度 B 中级调度 C 作业调度 D 进程调度 18 把逻辑地址转变为内存的物理地址的过程称作 A 编译 B 连接 C 运行 D 重定位 19 在 UNIX 系统中 目录结构采用 A 单级目录结构 B 二级目录结构 C 单纯树形目录结构 D 带链接树形目录结构 20 避免死锁的一个著名的算法是 A 先入先出法 B 银行家算法 C 优先级算法 D 资源按序分配法 21 一个进程被唤醒意味着 A 该进程重新占有了 CPU B 进程状态变为就绪 C 它的优先权变为最大 D 其 PCB 移至就绪队列的队首 22 进程的动态 并发等特征是利用 表现出来的 A 程序 B 数据 C 程序和数据 D 进程控制块 23 设备的打开 关闭 读 写等操作是由 完成的 A 用户程序 B 编译程序 C 设备分配程序 D 设备驱动程序 24 可由 CPU 调用执行的程序所对应的地址空间为 A 符号名空间 B 虚拟地址空间 C 物理地址空间 D 相对地址空间 25 采用 SPOOLing 技术的目的是 A 提高独占设备的利用率 B 提高主机效率 C 减轻用户编程负担 D 提高程序的运行速度 26 在虚拟分页存储管理系统中 若进程要访问的页面不在内存 且内存中没有可用的内 存块时 系统正确的处理顺序为 A 决定淘汰页 页面调出 缺页中断 页面调入 B 决定淘汰页 页面调入 缺页中断 页面调出 C 缺页中断 决定淘汰页 页面调出 页面调入 D 缺页中断 决定淘汰页 页面调入 页面调出 二 填空题二 填空题 1 操作系统的基本特征是并发性 虚拟性 和不确定性 2 进程创建工作主要完成的是创建进程控制块 PCB 并把它挂到 队列中 3 从用户的源程序进入系统到相应程序在机器上执行 所经历的主要处理阶段有编辑 编 译 和运行阶段 4 虚拟内存大小跟 CPU 的 寻址范围有关 5 文件的物理存储组织形式有 和索引结构三种 6 一般来说操作系统有三种结构 它们分布别是 结构 结构和 结构 传统 的 UNIX 系统核心就采用 结构 7 操作系统一般为用户提供了三种界面 和 8 处理机调度分为三级 它们是 和 在一般操作系统中 必须具备的调度是 9 一般来说 用户程序中所使用的地址是 而内存中各存储单元的地址是 将前者转变为后者的过程称作 10 产生死锁的必要条件有 4 个 分别是 和环路条件 11 在一个单 CPU 系统中 假定某时刻该系统中有 10 个进程并发执行 调度程序占用的 时间忽略不计 那么该时刻中处于运动态的进程数最多有 个 最少有 个 该时刻 系统中处于就绪态的进程数最多有 个 最少有 个 该时刻系统中处于阻塞态的进 程数最多有 个 最少有 个 12 如果为一个作业只建立一个进程 则为了照顾短作业用户 应采用 为照顾 紧急的作业用户 应采用 为实现人机交互作用而采用 而为了能使 短作业 长作业及交互作业用户都比较满意 应采用 13 因争用资源产生死锁的必要条件是互斥 循环等待 不可强占 和 对于缓 冲池的管理 采用生产者 消费者方式解决同步或互斥时 通常需要用 个信号量 14 如果有 4 个进程共享同一程序段 每次允许三个进程进入该程序段 PV 操作作为同步 机制则信号量 S 的取值范围是 15 进程的高级通信机制可归结为 和 三大类 三 三 简答题简答题 1 进程和程序的区别是什么 2 为什么多道系统的程序要以进程的形式参与系统的并发执行 3 什么是虚拟设备 举例说明虚拟设备的实现原理 4 简述缺页中断与一般中断的区别 5 为何要进人动态重定位 如何实现 6 在操作系统中 P 操作和 V 操作各自的动作是如何定义的 7 并发与并行的区别是什么 8 什么是文件的逻辑结构 主要有哪几种 9 设备驱动程序主要执行什么功能 什么是 SPOOLI NG 技术 10 什么是操作系统 它有什么基本特征 11 什么是中断 中断处理的一般过程分为哪几个阶段 12 作业调度和进程调度各自的主要功能是什么 13 虚拟存储器的基本特征是什么 其中最本质的特征是什么 虚拟存储器的容量主 要受到哪两方面的限制 14 作业提交后是否马上放在内存中 为什么 BBBCA BBBAA BBBAC DDDDB BDDCB C 1 共享性 异步性 2 就绪 3 连接 装入 4 理论 5 顺序结构 链接结构 6 模块 层次 微内核 层次 7 程序界面 联机用户界面 脱机用户界面 8 高级 作业 调度 中级调度 低级 进程 调度 9 相对 逻辑 地址 物理 绝对 地址 重定位 10 互斥条件 不可剥夺条件 请求和保持条件 11 1 个 0 个 9 个 0 个 10 个 0 个 12 短作业优先算法 基于优先权的剥夺调度算法 时间片轮转法 多级反馈队列调度算 法 13 保存与等待 3 14 3 2 1 0 1 15 共享存储器系统 消息传送系统和管道通信系统 三 简答题三 简答题 1 进程和程序的区别是什么 2 什么是多道程序设计技术 P6 3 存储管理的功能有哪些 P105 4 简述缺页中断与一般中断的区别 P122 5 为何要进人动态重定位 如何实现 6 在操作系统中 P 操作和 V 操作各自的动作是如何定义的 7 并发与并行的区别是什么 P14 8 什么是文件的逻辑结构 主要有哪几种 什么是文件的物理结构 9 设备驱动程序主要执行什么功能 什么是 SPOOLI NG 技术 简述 SPOOLI NG 系统的组成 画图表示 10 什么是操作系统 它有什么基本特征 11 什么是中断 中断处理