操作系统概论模拟试卷7.pdf

更多试卷 请访问9州考苑 更多试卷 请访问9州考苑 2011年全国自考操作系统概论模拟试卷 七 一 单项选择题 本大题共20小题 每小题1分 共20分 在每小题列出的四个备选项 中只有一个选项是符合题目要求的 请将其代码填写在题后的括号内 错选 多选或未 选均无分 1 是一种静态存储分配方式 A 简单分页 B 可变式分区 C 段式管理 D 段页式管理 答案 A答案 A 2 有三个进程共享同一程序段 而每次最多允许两个进程进入该程序段 若用PV操作作为同 步机制 则信号量S的取值范围是 A 2 1 0 1 B 3 2 1 0 C 2 1 0 1 2 D 1 0 1 2 答案 A答案 A 3 操作系统通过 来对文件进行编排 增删 维护和检索 A 按名存取 B 数据逻辑地址 C 数据物理地址 D 文件属性 答案 A答案 A 4 为解决重名问题 必须采用 目录 A 分段 B 二级或多级 C 分块存取 D 标识名 答案 B答案 B 5 以下不可能引起进程调度的是 A 一个进程从运行状态变成了等待状态或就绪状态 B 一个进程从等待状态变成了就绪状态 C 一个进程从就绪状态变成了运行状态 D 一个进程完成工作后被撤消 答案 C答案 C 更多试卷 请访问9州考苑 更多试卷 请访问9州考苑 解析 P31 我们把一个进程让出处理器由另一个进程占用处理器的过程称为进程切换 进程切解析 P31 我们把一个进程让出处理器由另一个进程占用处理器的过程称为进程切换 进程切 换使系统中的各进程均有机会占用处理器 通常 进程的切换是由进程状态的变换引起的 在下换使系统中的各进程均有机会占用处理器 通常 进程的切换是由进程状态的变换引起的 在下 列情况下均会引起进程的切换 列情况下均会引起进程的切换 1 一个进程从运行态变成等待状态 1 一个进程从运行态变成等待状态 2 一个进程从运行态变成就绪状态 2 一个进程从运行态变成就绪状态 3 一个进程从等待态变成就绪状态 3 一个进程从等待态变成就绪状态 4 一个进程完成工作后被撤销 4 一个进程完成工作后被撤销 可见 一个进程状态发生变化或工作结束后 都要有进程调度重新分配处理器 可见 一个进程状态发生变化或工作结束后 都要有进程调度重新分配处理器 6 计算机的二级存储包括 A 主存储器和辅助存储器 B ROM和RAM C 超高速缓冲存储器和内存储器 D CPU寄存器和主存缓冲区 答案 A答案 A 7 作业进入系统 系统便会建立作业控制块JCB 这个刚创建的JCB会被放入由多个作业JCB串 连而成的 中去 A 就绪队列 B 阻塞队列 C 等待队列 D 后备队列 答案 D答案 D 8 联机作业控制的特点是采用 的方式来进行作业控制 A 人机对话 B 作业控制卡 C 作业说明书 D 命令文件 答案 A答案 A 9 进程具有并发性和 两大重要属性 A 动态性 B 静态性 C 易用性 D 封闭性 答案 A答案 A 10 下列的进程状态变化中 的变化是不可能发生的 A 运行 就绪 B 运行 等待 C 等待 运行 更多试卷 请访问9州考苑 更多试卷 请访问9州考苑 D 等待 就绪 答案 C答案 C 11 通过对用户分类和限定各类用户对目录和文件的防问权限来保护系统中目录和文件的安全 这是指 A 系统级安全管理 B 用户级安全管理 C 目录级安全管理 D 文件级安全管理 答案 B答案 B 12 下面关于批处理方式的描述中 错误的是 A 采用批处理控制方式的作业被称为批处理作业 B 批处理作业由源程序和初始数据两部分组成 C 批处理方式下 作业执行过程中用户不必在计算机前干预 D 批处理控制方式又称自动控制方式或脱机控制方式 答案 B答案 B 13 用户在自己的用户终端上连续键入组成作业的若干命令 无需等待一条命令是否执行完毕 所键入的命令形成了一道命令串 存储在一个系统缓冲区中 由操作系统自动地对这些命令逐 条提取并解释执行 最后向用户提供处理结果 在这样的多用户 多作业 多命令串的系统中 前后台作业的执行调度 A 全由操作系统自动完成 无需用户干预 B 由用户干预完成 C 由系统和用户干预结合完成 D 全由用户完成 答案 A答案 A 14 一个进程由程序 数据及进程控制块几个部分组成 其中 必须用可重入码 Reentrycode 编写 A 进程控制块 B 程序 C 数据 D 共享程序段 答案 D答案 D 15 操作系统的 管理部分负责对作业或进程进行调度 A 主存储器 B 控制器 C 运算器 D 处理器 答案 D答案 D 更多试卷 请访问9州考苑 更多试卷 请访问9州考苑 16 文件系统中 索引文件结构中的索引表是用来 A 指示逻辑记录逻辑地址的 B 存放部分数据信息的 C 存放查找关键字项内容的 D 指示逻辑记录和物理块之间对应关系的 答案 D答案 D 17 操作系统中有一组常称为特殊系统调用 它们不能被系统中断 在操作系统中称为 A 初始化程序 B 原语 C 子程序 D 控制模块 答案 B答案 B 18 磁盘机中 将所有的读 写磁头按 的次序进行编号 称磁头号 A 从上到下 B 从左到右 C 从下到上 D 从右到左 答案 A答案 A 19 定义了一个共享数据结构和各种进程在该数据结构上所能执行的全部操作 A 管程 B 类程 C 线程 D 程序 答案 A答案 A 解析 一个管程定义了一个数据结构和能为并发进程所执行 在该数据结构上 的一组操作 这解析 一个管程定义了一个数据结构和能为并发进程所执行 在该数据结构上 的一组操作 这 组操作能同步进程和改变管程中的数据 组操作能同步进程和改变管程中的数据 20 用户可以调用 文件操作来归还文件的使用权 A 建立 B 打开 C 关闭 D 删除 答案 C答案 C 二 多项选择题 本大题共5小题 每小题2分 共10分 在每小题列出的五个备选项中 至少有两个是符合题目要求的 请将其代码填写在题后的括号内 错选 多选 少选或 未选均无分 更多试卷 请访问9州考苑 更多试卷 请访问9州考苑 1 常用的防止死锁的策略有 A 静态分配资源 B 动态分配资源 C 按序分配资源 D 剥夺式分配资源 E 以上都对 答案 A C D 答案 A C D 2 对资源的 是每一个操作系统资源管理程序的设计目标 A 监视 B 分配 C 分析 D 回收 E 利用 答案 A B E 答案 A B E 3 中断处理程序对中断事件的处理可分为 两个步骤进行 A 保护好被中断进程的现场信息 B 恢复被中断进程的现场信息 C 依据旧PSW中指示的中断事件进行具体处理 D 将被中断进程排入就绪队列 E 把被中断进程的通用寄存器和控制寄存器以及被中断进程的PSW保存起来 答案 A C E 答案 A C E 4 作业控制方式可分为 A 批处理方式 B 交互方式 C 随机控制方式 D 脱机控制方式 E 联机控制方式 答案 A B D E 答案 A B D E 5 进程控制块包含如下几类信息 A 标识信息 B 现场信息 C 说明信息 D 管理信息 E 中断源信息 答案 A B C D 答案 A B C D 三 填空题 本大题共17小题 每空1分 共20分 请在每小题的空格中填上正确答案 错填 不填均无分 更多试卷 请访问9州考苑 更多试卷 请访问9州考苑 1 磁盘是一种直接存取设备 磁盘在转动时经过读 写磁头所形成的圆形轨迹称为 答案 磁道答案 磁道 2 已经获得除CPU以外的所有运行所需资源的进程处于 状态 只要它获得CPU资源就可以运 行 答案 就绪答案 就绪 3 在可变分区存储管理方式下 为了方便管理 须设置一张 表 用来记录空闲区的 和 答案 空闲区 起始地址 长度答案 空闲区 起始地址 长度 4 文件系统在实现 时 必须要考虑文件的安全性 答案 文件共享答案 文件共享 5 文件引用名可以使用替代符与多个文件对应 代表所在位置的任一字符 代替从所在位置到下一间隔符 或空格 之间的任意字符串 答案 答案 6 是终端与主机或主机与主机通讯时使用的汉字编码 负责将它转换成机内码 答案 传输码 通讯程序答案 传输码 通讯程序 7 50年代General Motors研究室在IBM701计算机上实现了第一个 答案 操作系统答案 操作系统 8 SPOOLING系统既可以提高独占设备的 又可以 答案 利用率 缩短作业的执行时间答案 利用率 缩短作业的执行时间 9 设备分配应该保证设备有 和避免 答案 高的利用率 死锁答案 高的利用率 死锁 10 在使用PV操作实现进程互斥时 必须成对出现 在进入临界区之前要调用 在完成临 界区操作后要调用 答案 P117 P操作 V操作答案 P117 P操作 V操作 11 常用的进程调度算法有先来先服务调度算法 和 调度算法 答案 最高优先级调度算法 时间片轮转答案 最高优先级调度算法 时间片轮转 12 操作系统为用户提供说明作业加工步骤的手段有两种 它们是 和操作控制命令 答案 作业控制语言答案 作业控制语言 13 防止文件被破坏的工作是指 防止他人窃取文件的工作是指 答案 P82 83 文件的保护 文件的保密答案 P82 83 文件的保护 文件的保密 14 中断响应的三项工作为检查是否有中断事件发生 和 答案 保护断点等信息 启动操作系统的中断处理程序答案 保护断点等信息 启动操作系统的中断处理程序 更多试卷 请访问9州考苑 更多试卷 请访问9州考苑 15 对文件实施按名存取的关键是解决 与文件具体存储地址的转换 答案 文件名答案 文件名 16 进行成组操作必须使用 的原因是信息交换以块为单位 缓冲区的长度为 答案 主存缓冲区 最大逻辑记录长度 成组的逻辑记录个数答案 主存缓冲区 最大逻辑记录长度 成组的逻辑记录个数 17 在一个具有分时兼批处理的计算机中 前台作业是指 后台作业是指 答案 终端作业 批处理作业答案 终端作业 批处理作业 四 简答题 本大题共5小题 每小题4分 共20分 1 以打印机为例说明SPOOLING的工作原理 系统如何利用SPOOLING技术将打印机模拟为虚拟 打印机 答案 答 当某进程要求打印输出时 操作系统并不是把某台实际打印机分配给该进程 而是在答案 答 当某进程要求打印输出时 操作系统并不是把某台实际打印机分配给该进程 而是在 磁盘上输出井中为其分配一块区域 该进程的输出数据高速存入输出井的相关区域中 而并不直磁盘上输出井中为其分配一块区域 该进程的输出数据高速存入输出井的相关区域中 而并不直 接在打印机上输出 输出井上的区域相当于一台虚拟的打印机 各进程的打印输出数据都暂存放接在打印机上输出 输出井上的区域相当于一台虚拟的打印机 各进程的打印输出数据都暂存放 在输出井中 形成一个输出队列 最后 由SPOOLING的缓输出程序依次将输出队列中的数据实际在输出井中 形成一个输出队列 最后 由SPOOLING的缓输出程序依次将输出队列中的数据实际 地打印输出 地打印输出 这样 从用户的角度来看 他似乎独占打印机 可以随时根据运行的情况输出各种结果 但从系这样 从用户的角度来看 他似乎独占打印机 可以随时根据运行的情况输出各种结果 但从系 统的角度来看 同一台打印机又可以分时地为每一个用户服务 用户进程实际上获得的是虚拟设统的角度来看 同一台打印机又可以分时地为每一个用户服务 用户进程实际上获得的是虚拟设 备 备 SPOOLING系统的引入缓和了CPU与设备的速度的不均匀性 提高了CPU与设备的并行程度 SPOOLING系统的引入缓和了CPU与设备的速度的不均匀性 提高了CPU与设备的并行程度 2 什么是中断的优先级 优先级顺序是什么 答案 答 一般说 中断装置是按预定的顺序来响应同时出现的中断事件 这个预定的顺序称为答案 答 一般说 中断装置是按预定的顺序来响应同时出现的中断事件 这个预定的顺序称为 中断的优先级 中断装置首先响应优先级高的中断事件 再响应优先级低的中断事件 中断的优先级 中断装置首先响应优先级高的中断事件 再响应优先级低的中断事件 中断的优先级是按中断事件的重要性和紧迫程度来确定的 中断优先级是在硬件设计时固定的中断的优先级是按中断事件的重要性和紧迫程度来确定的 中断优先级是在硬件设计时固定的 不同的系统对优先级的划分不尽相同 一般来说 优先级由高到低的顺序为 硬件故障中断 不同的系统对优先级的划分不尽相同 一般来说 优先级由高到低的顺序为 硬件故障中断 访管中断 程序中断 外部中断 输入输出中断 访管中断 程序中断 外部中断 输入输出中断 3 什么是程序状态字寄存器 为了说明中断响应过程我们得区分哪三种PSW 答案 P23 24 每一个程序都要有一个程序状态字 PSW 来刻画本程序的执行状态 在单处理答案 P23 24 每一个程序都要有一个程序状态字 PSW 来刻画本程序的执行状态 在单处理 器的计算机系统中整个系统设置一个用来存放当前运行进程的PSW的寄存器 该寄存器称为 程器的计算机系统中整个系统设置一个用来存放当前运行进程的PSW的寄存器 该寄存器称为 程 序状态字寄存器 为了说明中断响应过程 我们区分三种PSW 序状态字寄存器 为了说明中断响应过程 我们区分三种PSW 1 存放在程序状态字寄存器中的PSW是当前正占用处理器进程的PSW 称 当前PSW 1 存放在程序状态字寄存器中的PSW是当前正占用处理器进程的PSW 称 当前PSW 2 出现中断事件后 要由操作系统的中断处理程序占用处理器 让中断处理程序处理出现的中 2 出现中断事件后 要由操作系统的中断处理程序占用处理器 让中断处理程序处理出现的中 断事件 我们把中断处理程序的PSW称 新PSW 新PSW中存放着中断处理程序的入口地址 断事件 我们把中断处理程序的PSW称 新PSW 新PSW中存放着中断处理程序的入口地址 3 中断处理程序在占用处理器前 必须把被中断进程的PSW保护好 以便该进程在适当的时候能 3 中断处理程序在占用处理器前 必须把被中断进程的PSW保护好 以便该进程在适当的时候能 继承被中断时的情况继续执行 把保护好的被中断进程的PSW称 旧PSW 继承被中断时的情况继续执行 把保护好的被中断进程的PSW称 旧PSW 4 硬件故障中断事件的处理原则是什么 答案 答 排除这类故障必须进行人工干预 因此处理这类事件只能是输出一些故障信息 例如答案 答 排除这类故障必须进行人工干预 因此处理这类事件只能是输出一些故障信息 例如 更多试卷 请访问9州考苑 更多试卷 请访问9州考苑 当主存储器的奇偶校验或海明校验装置发现主存储器读写错误时 产生故障中断事件 中 当主存储器的奇偶校验或海明校验装置发现主存储器读写错误时 产生故障中断事件 中 断服务程序要把访问该主存单元的进程状态改成 等待干预 向操作员报告出错主存单元断服务程序要把访问该主存单元的进程状态改成 等待干预 向操作员报告出错主存单元 的地址和错误性质 待操作员排除故障后重新启动进程 使 等待干预 状态的进程变成 的地址和错误性质 待操作员排除故障后重新启动进程 使 等待干预 状态的进程变成 就绪 状态 就绪 状态 5 什么是计算时间短的作业优先算法 答案 答 采用这种算法时 要求用户对自己的作业需要计算的时间预先作一个估计 在作业控答案 答 采用这种算法时 要求用户对自己的作业需要计算的时间预先作一个估计 在作业控 制卡中加以说明 作业调度时依据在输入井中的作业提出的计算时间为标准 优先选择计算制卡中加以说明 作业调度时依据在输入井中的作业提出的计算时间为标准 优先选择计算 时间短且资源能得到满足的作业 这种算法保证了被选中的作业能尽快地完成并退出系统 时间短且资源能得到满足的作业 这种算法保证了被选中的作业能尽快地完成并退出系统 减少了单位时间内在输入井等待的作业数 也就降低了作业的平均等待时间 从而提高了系减少了单位时间内在输入井等待的作业数 也就降低了作业的平均等待时间 从而提高了系 统的吞吐能力 由于这种算法是以用户估计的计算时间为标准 有些用户为了使自己的作业统的吞吐能力 由于这种算法是以用户估计的计算时间为标准 有些用户为了使自己的作业 能优先执行 可能把计算时间估计过低 为了避免这一现象 若作业执行超过所估计的时间能优先执行 可能把计算时间估计过低 为了避免这一现象 若作业执行超过所估计的时间 则可加价收费 则可加价收费 由于系统可不断地接受新作业进入输入井 如果新进入输入井的作业估计的计算时间比较短由于系统可不断地接受新作业进入输入井 如果新进入输入井的作业估计的计算时间比较短 则将会使进入输入井早但要求计算时间长的作业等待太长时间 则将会使进入输入井早但要求计算时间长的作业等待太长时间 五 综合应用题 本大题共3小题 每小题10分 共30分 1 某系统有6个资源R1 R2 R3 R4 R5 R6 由四个进程P1 P2 P3 P4共享 该系统采用 死锁检测 某时刻资源占用表和进程等待表如下 试分析此时系统是否出现了死锁 为什么 更多试卷 请访问9州考苑 更多试卷 请访问9州考苑 更多试卷 请访问9州考苑 更多试卷 请访问9州考苑 答案 答 先画出进程占用资源和等待资源的图 如下图所示 答案 答 先画出进程占用资源和等待资源的图 如下图所示 由图可知 此四进程已经进入了死锁状态 出现了死锁 因为出现了循环等待资源的情况 P1占由图可知 此四进程已经进入了死锁状态 出现了死锁 因为出现了循环等待资源的情况 P1占 用R1 R4等待R3 P2占用R3等待R2 P3占用R2 R5等待R1 出现循环等待资源 即进入了死锁 用R1 R4等待R3 P2占用R3等待R2 P3占用R2 R5等待R1 出现循环等待资源 即进入了死锁 2 试用某种编程语言建立进程控制块的结构 并加注释说明 答案 答 本题用PASCAL语言作为示例 答案 答 本题用PASCAL语言作为示例 Pcb RECORD 进程控制表结构 Pcb RECORD 进程控制表结构 pstate char 进程状态 pstate char 进程状态 pprio integer 进程优先级 pprio integer 进程优先级 pid integer 进程标识符 pid integer 进程标识符 pregs ARRAY O PNREGS of ineger 现场保护区 pregs ARRAY O PNREGS of ineger 现场保护区 Psem integer 进程协调信号量 Psem integer 进程协调信号量 Pmsg integer 进程通信信息 Pmsg integer 进程通信信息 Pname ARRAY O PNMLEN OF Char 进程名 Pname ARRAY O PNMLEN OF Char 进程名 Pargs integer 进程所需参数 Pargs integer 进程所需参数 Paddr integer 进程对应执行程序地址 Paddr integer 进程对应执行程序地址 END END Pcbtab ARRAY O PROC OF Pcb Pcbtab ARRAY O PROC OF Pcb 3 有一个可以存放n件产品的缓冲器 今有m个生产者 每个生产者每次生产一件物品放入缓 冲器中 还有k个消费者 每个消费者每次可从缓冲器中取出一件物品去消费 不允许有两个或 两个以上的生产者 或消费者 同时去存物品 或取物品 但允许有一个生产者 或消费者 在存物 品 或取物品 时有一个消费者 或生产者 可以去取物品 或存物品 试用PV操作来协调它们的工 作 答案 P120 可以定义如下4个信号量 答案 P120 可以定义如下4个信号量 S1 生产者之间的互斥 由于只允许一个生产者存物品时有一个消费者取物品 故它的初值取S1 生产者之间的互斥 由于只允许一个生产者存物品时有一个消费者取物品 故它的初值取 为 1 为 1 S2