操作系统期末试题选择填空.doc

操作系统期末试题A（2004~2005 学年度第二学期） 一、选择题（10 分） 1．所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。 A. 多重处理 B. 多道程序设计 C. 实时处理 D. 共行执行 2. 下列进程调度算法中,可能引起进程长时间得不到运行的算法是(B )。 A. 时间片轮转法 B. 不可抢占式静态优先级算法 C. 可抢占式静态优先级算法 D. 不可抢占式动态优先级算法 3. 信箱通信是一种( B)的通信方式。 A 直接通信 B 间接通信 C 低级通信 D 信号量 4．既要考虑作业等待时间，又要考虑作业执行时间的调度算法是（A） A 响应比高者优先 B 短作业优先 C 优先级调度 D 先来先服务 5．系统“抖动”现象的发生是由（A）引起的。 A 置换算法选择不当 B 交换的信息量过大 C 内存容量不足 D 请求页式管理方案 6．通道是一种（C）。 A I/O 端口 B 数据通道 C I/O 专用处理器 D 软件工具 7．在下列文件的物理结构中，（A）不利于文件长度动态增长。 A 顺序结构 B 链接结构 C 索引结构 D 哈希结构 8．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。 A 224 B 216 C 28 D 232 9．下面对进程的描述中，错误的是（D）。 A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命期的 D 进程是指令的集合 10．(C ) 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A 网络 B 分布式 C 分时 D 实时 二、填空题（20 分） 1． 并发 和 共享 是操作系统的两个最基本的特征，二者之间互为条件。 2．把处理机状态划分为 系统态 和 用户态 ，其目的之一是为了实现保护。 3．系统中各进程之间逻辑上的相互制约的关系称为 同步。 4．对待死锁，一般应考虑死锁的预防，避免，检测和解除四个问题。典型的银行家算法是属于避免，破坏环路等待条件是属于预防，而剥夺资源是死锁的解除 的基本方法。 5．对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的 吞吐率，分时系统应保证用户响应时间；而实时系统则应在保证及时响应和可靠性的前提下，再考虑系统资源的利用率。 6．操作系统提供的用户接口有系统调用 和 命令界面（或图形界面）两种方法。 7．把 逻辑地址 转换为 物理地址 的工作称为地址映射。 8．设备分配应保证设备有高利用率和避免死锁。 9．访问磁盘时间由三部分组成，即 寻道时间，旋转延迟时间 和传输时间。 10．对操作系统而言，打开文件广义指令的主要作用是装入文件目录项。