操作系统复习题含答案

86 所谓___B_____是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A 多重处理 B 多道程序设计 C 实时处理 D 共行执行

87 从总体上说，多道程序设计技术可__B_____单位时间的算题量，对每一个算题开始到全部完成所需要的时间可能________。

A 增加、延长 B 增加、缩短 C 减少、延长 D 减少、缩短 88 如果分时操作系统的时间片一定，那么___B_____，则响应时间越长。 A 用户数越少 B 用户数越多 C 内存越少 D 内存越多 89 操作系统提供给程序员的接口是____B____。

A 进程 B 系统调用 C 图形接口 D 命令接口

90 进程由各个部分组成，下列项目中____C____不属于进程的组成部分。 A 进程控制块 B 程序代码 C 就绪队列 D 数据段

91 下列选择中，当_____C___时，进程的状态从运行状态转为就绪状态 A 进程被进程调度程序选中 B 进程等待 I/O操作 C 进程时间片用完 D 进程 I/O操作完成 92一个由于等待打印输出而不能运行的进程处于___C_____。 A 就绪状态 B 运行状态 C 等待状态 D 终止状态

93某个进程 P2从阻塞状态进入就绪状态，可能是由于正在运行的进程 P1____D____。 A 运行结束 B 执行了P操作 C 时间片用完 D 执行了 V操作 94 一个进程可以包含多个线程，各线程__A______。 A 共享进程的虚拟地址空间 B 必须串行工作 C 是资源分配的独立单位 D 共享堆栈 95 PV操作是在____D____上的操作。

A 临界区 B 进程 C 缓冲区 D 信号量

96 记录型信号量在执行V操作时，信号量的值加 1；当其值为_D_时，应唤醒阻塞队列中的进程。 A 大于0 B 小于0 C 大于等于 0 D 小于等于 0 97 设三个并发进程共用临界资源，用互斥信号量 mutex管理，当 mutex=0 时表示_____C_。 A 三个进程都在等待 B 没有一个进程进入了临界区

C 一个进程入了临界区，另两个进程等待 D 只有一个进程进入了临界区 98 允许多个用户以交互方式使用计算机的操作系统，称为 (B ) 。 A 批处理操作系统 B 分时操作系统

C 实时操作系统 D 多处理机操作系统

99 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为 ( A ) 态。

A 就绪 B 等待 C 运行 D 后备

100在请求页式存储管理中，当查找的页不在 ( C) 中时，要产生缺页中断。

A 外存 B 虚存 C 内存 D 地址空间

101在段页式系统中（无快表），为获得一条指令或数据，必须 ( C ) 访问内存。

A 1 次 B 2 次

C 3 次 D 4 次 从内存取 页表地址 物理块号 指令或数据 102文件系统最基本的目标是 ( A ) 。

A 按名存取 B 文件共享

C 文件保护 D 提高对文件的存取速度

103 从使用的角度来分析设备的特性，可以把设备分成 _____ 和 _____ 两类。 ( B )

A 存储设备和I/O设备 B 独占设备和共享设备 C 低速设备和高速设备 D 绝对设备和相对设备

104设备控制器是 _____ 与 _____ 之间的接口。 ( C )

A 处理器与通道 B 处理器与内存 C 处理器与设备 D 通道与内存

105最有利于提高系统吞吐量的作业调度算法是 ( C) 。

A 先进先出算法 B 优先级调度算法

C 时间片轮转算法 D 短作业优先调度算法

106 在非抢占调度方式下，运行进程执行 V 原语后，其状态 ( A) 。

A 不变 B 要变

C 可能要变 D 可能不变

107 多个进程间可通过 P 、 V 操作交换信息实现同步和互斥，因此信号量机制是进程间的一种 ( B ) 。

A 高级通信方式 B 低级通信方式 C 消息缓冲通信方式 D 管道通信方式

108 操作系统是一种( A )

A 系统软件 B 系统硬件 C 应用软件 D 支援软件

109 MS—DOS的存贮管理采用了( C )

A 段式存贮管理 B 段页式存贮管理

C 单用户连续存贮管理 D 固定式分区存贮管理

110 用户程序在目态下使用特权指令将引起的中断是属于(B )

A 硬件故障中断 B 程序中断 C 外部中断 D 访管中断 111 位示图方法可用于( A )

A 盘空间的管理 B 盘的驱动调度

C 文件目录的查找 D 页式虚拟存贮管理中的页面调度 112 下列算法中用于磁盘移臂调度的是( C )

A 时间片轮转法 B LRU算法

C 最短寻找时间优先算法 D 优先级高者优先算法

113 在以下存贮管理方案中，不适用于多道程序设计系统的是( A )

A 单用户连续分配 B 固定式分区分配 C 可变式分区分配 D 页式存贮管理 114 已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 C

A T1＋T2＋T3 B (T1＋T2＋T3) C T1＋ T2＋ T3 D T1＋ T2＋T3 115 任何两个并发进程之间( D )

A 一定存在互斥关系 B 一定存在同步关系 C 一定彼此独立无关 D 可能存在同步或互斥关系

116 进程从运行状态进入就绪状态的原因可能是(D )

A 被选中占有处理机 B 等待某一事件 C 等待的事件已发生 D 时间片用完

117 用磁带作为文件存贮介质时，文件只能组织成( A )

A 顺序文件 B 链接文件 C 索引文件 D 目录文件

118 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( C )

A 2 B 1 C 3 D 0.5

119 多道程序设计是指( D )

A 在实时系统中并发运行多个程序 B 在分布系统中同一时刻运行多个程序 C 在一台处理机上同一时刻运行多个程序 D 在一台处理机上并发运行多个程序

120 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )

A 应该相同 B 应该不同 C 可以相同，也可以不同 D 受系统约束 121 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( D ) A 无上邻空闲区，也无下邻空闲区 B 有上邻空闲区，但无下邻空闲区 C 有下邻空闲区，但无上邻空闲区 D 有上邻空闲区，也有下邻空闲区

简答题

1 在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表 1 所示。用短作

业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。（要求：写出必要的计算步骤）

作业号 提交时间 1 2 3 4 表 1 单位：小时，以十进制计

1. 短作业优先调度算法进行调度

运行时间 1.00 1.20 0.30 0.50 8.30 8.50 9.10 9.20 序号 1 2 3 提交时间 8.00 8.20 8.30 运行时间 1.00 1.20 0.30 开始时间 8.00 9.8 9.00 完成时间 9.00 9.8+1.2=11 9.00+0.3=9.3 周转时间 1.00 11-8.2=2.8 9.3-8.3=1 平均带权周转时间 1 2.8/1.2=2.33 1/0.3=3.33 1分 1分 1分

4 8.50 0.50 9.3 9.3+0.5=9.8 9.8-8.5=1.3 1.3/0.5=2.6 1分 表1 单位：小时，以十进制计

平均周转时间 t=(1+2.8+1+1.3)/4=6.1/4=1.525 (1分)

平均带权周转时间 w=(1+2.33+3.33+2.6)/4=9.26/4=2.315 (1分)

输入输出控制的主要功能是什么？

输入输出控制的主要功能

① 解释用户的I/O系统调用命令； (1分) ② 设备驱动；(1.5分) ③ 中断处理 (1.5分)

设某系统主存容量为 512KB ，采用动态分区存储管理技术。某时刻 t 主存中有三个空闲区，它们的首地址和大小分别是：空闲区 1 （ 30KB ， 100KB ）、空闲区 2 （ 180KB ， 36KB ）、空闲区 3（ 260KB ， 60KB ）。系统现有如下作业序列A ：作业 1 （请求 38KB ）、作业 2 （请求 20KB ）、作业 3 （请求 30KB ）、作业 4 （请求 80KB ）。

1 ．画出该系统在时刻 t 的内存分布图；

2 ．用首次适应算法和最佳适应算法画出时刻 t 的空闲区队列结构； 3 ．用上述两种算法对作业序列A 进行分配，哪种算法对该作业序列是合适的？要求给出必要的分配过程，并用图画出在分配过程中空闲区队列结构的变化。

1.(2分)

2.（3分＋3分）