操作系统模拟试题

一 单项选择题 共30分 每小题2分 1 一个完整的计算机系统是由 组成的 C A 硬件 B 软件 C 硬件和软件 D 用户程序 2 为了使系统中所有的用户都能得到及时的响应 该操作系统应该是 B A 多道批处理系统 B 分时系统 C 实时系统 D 网络系统 3 若当前进程因时间片用完而让出处理机时 该进程应转变为 状态 A A 就绪 B 等待 C 运行 D 完成 4 在一个单处理机系统中存在10个进程 则最多可能有 个进程处于阻塞状态 D A 2 B 9 C 1 D 10 5 在创建进程时 不是创建所必需的步骤 C A 为进程建立PCB B 为进程分配内存等资源 C 为进程分配CPU D 将进程插入就绪队列 6 作业调度是从处于 状态的队列中选取作业投入运行 B A 提交 B 后备 C 阻塞 D 就绪 7 下述解决死锁的方法中 属于死锁避免策略的是 A A 银行家算法 B 资源有序分配法 C 资源分配图化简法 D 撤消进程法 8 在可变分区存储管理中 最佳适配算法要求对空闲区表项按 进行排列 D A 地址从大到小 B 地址从小到大 C 尺寸从大到小 D 尺寸从小到大 9 在请求调页系统的多种置换算法中 选择最先进入内存的页面予以淘汰的算法称为 A A FIFO算法 B OPT算法 C LRU算法 D NRU算法 10 在回收内存时出现释放区与插入点前一个分区F1相邻接 此时应 C A 为回收区建立一个分区表项 填上分区的大小和起始地址 B 以F1分区的表项作为新表项且不做任何改变 C 以F1分区的表项为新表项 但修改新表项的大小 D 以F2分区的表项作为新表项 同时修改新表项的大小和起始地址 11 在操作系统中 使用户所编制的程序与实际使用的物理设备无关是由 功能实现的 D A 设备分配 B 缓冲管理 C 设备管理 D 设备独立性 12 磁盘属于 C A 字符设备 B 独占设备 C 块设备 D 虚拟设备 13 对文件空闲存储空间的管理 在MS DOS中采用的是 B A 空闲表 B 文件分配表 C 位示图 D 成组链接法 14 使命令的执行结果不在屏幕上显示 而将之引向另一个文件 这各功能称为 D A 脱机输出 B 管道 C 联机输出 D 输出重定向 15 在数字加密算法中 DES算法是一种 C A 序列加密算法 B 公开密钥加密算法 C 对称加密算法 D 数字签名算法 二 填空题 共20分 每空2分 1 只有计算机硬件而没有任何软件支持的计算机称为 裸机 2 进程空间分为用户空间和 系统空间 3 若进程的用户程序段在执行时 该进程处于用户态 也称为 目态 4 根据响应时间分类 可以将实时系统分为 强实时系统 弱实时系统 和一般实时系统 5 程序被装入内存时由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换的过程称为 地址映射 6 虚拟存储器的主要特征包括多次性 对换性 和 虚拟性 7 I O设备的控制方式可分为程序控制方式 DMA方式 中断方式和通道方式等 8 文件 是一组相关数据项的集合 用于描述一个对象在某方面的属性 三 判断题 共10分 每小题1分 1 用户用Visual Basic语言编写的工资管理程序属于系统软件 2 操作系统的一个重要概念是进程 不同进程所执行的代码可以相同 也可以不同 3 临界区是指进程中用于实现进程同步的那段代码 4 系统处于不安全状态可能会导致死锁 5 资源要求多的作业 其优先权应高于资源要求少的作业 6 在非虚拟存储器中 要求作业在运行前必须全部装入内存 且在运行过程中也必须一直驻留内 存 7 共享设备必须是可寻址的随机访问的设备 8 顺序文件适合于建立在顺序存储设备上 而不适合于建立在磁盘上 9 操作系统是计算机硬件和计算机软件之间的接口 10 虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备 四 简答题 共20分 每小题5分 1 进程间同步和互斥的含义是什么 进程互斥 不允许两个以上的共享某资源的并发进程同时进入临界区 进程同步 指一组并发进程由于相互合作 共同完成某种任务 因而相互等待 使得各进程按一定的 速度执行的过程 答对1个得3分 答对两个得5分 2 什么是分页 什么是分段 二者主要有何区别 分页是将一个进程的逻辑地址空间分成若干大小相等的部分 每一部分称作页面 分段是一组逻辑信息的集合 即一个作业中相对独立的部分 2分 分页和分段的主要区别是 1 页是信息的物理单位 段是信息的逻辑单位 1分 2 页的大小是由系统固定的 段的长度因段而异 由用户决定 1分 3 分页的作业地址空间是一维的 分段的作业地址空间是二维的 1分 3 什么是死锁 产生死锁的必要条件是什么 所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局 当进程处于这种僵持状态时 若无外力作用 他们都将无法再向前推进 1分 必要条件 互斥条件 1分 请求和保持条件 1分 不剥夺条件 1分 环路等待条件 1分 4 为实现分页式虚拟存储 页表中至少应含有哪些内容 页号 物理块号 状态位 访问字段 修改位 外存地址 每个1分 任写5个为满分 五 计算与应用题 共20分 每小题10分 1 对于如下的页面访问序列 1 2 3 4 1 2 5 1 2 3 4 5 当内存块数量分别为3和4时 试问 使用FIFO LRU置换算法产生的缺页中断是多少 所有内存开 始时都是空的 凡第一次用到的页面都产生一次缺页中断 解 FIFO淘汰算法 内存块为3时 缺页中断 或称缺页次数 页面故障 为9 内存块为4时 缺页中断为10 LRU淘汰算法 内存块为3时 缺页中断为10 内存块为4时 缺页中断为8 2 三个进程A B C 共享两个缓冲区B1和B2 缓冲区B1中可存放n件产品 缓冲区B2中可存放m件 产品 进程A每次生产一件产品并将其存入缓冲区B1中 进程B每次从缓冲区B1中取出一件产品后再 把它送到缓冲区B2中 进程C每次从缓冲区B2中取出一件产品去消费 为防止把产品存入已满的缓冲 区 或从空的缓冲区取产品 或重复取产品 试用信号量机制实现它们之间的同步 解 1 进程间关系为 A B1 B B2 C A受B制约 当B未把B1信息取走 A不能输入下一信息 C受B制约 当B未把B1信息送入B2 C不能打印B2信息 B同时受A C约束 把A未把信息写入B1 C未把B2信息印出 则B不能把B1信息送至B2 2 设四个信号量 它们初值均为0 A私用信号量S1空 为 0 表示B1空 B私用信号量S1满 为 1 表示B1满 B私用信号量S2空 为 0 表示B2空 C私用信号量S2满 为 1 表示B2满 PV原语同步算法如下 A 输入到B1 V S1满 P S1空 过程循环往复 B P S1满 B1的信息送入B2 V S1空 V S2满 P S2空 过程循环往复 C P S2满 B2的信息被打印 V S2空 过程循环往复 一 单项选择题 共30分 每小题2分 1 操作系统的主要功能是管理计算机系统中的 C A 程序和数据 B 进程 C 资源 D 硬件 2 以下著名的操作系统中 属于单用户 单任务系统的是 A A DOS系统 B Windows NT系统 C UNIX系统 D OS 2系统 3 下列进程状态的转换中 哪一个是不正确的 C A 就绪 运行 B 运行 就绪 C 就绪 阻塞 D 阻塞 就绪 4 多个进程的实体能存在于同一内存中 在一段时间内都得到运行 这种性质称作进程的 B A 动态性 B 并发性 C 调度性 D 异步性 5 进程控制块是描述进程状态和特性的数据结构 一个进程 D A 可以有多个进程控制块 B 可以和其他进程共用一个进程控制块 C 可以没有进程控制块 D 只能有惟一的进程控制块 6 计算机系统产生死锁的根本原因是 D A 资源有限 B 进程推进顺序不当 C 系统中进程太多 D A和B 7 任何两个并发进程之间 D A 一定存在互斥关系 B 一定存在同步关系 C 一定彼此独立无关 D 可能存在同步或互斥关系 8 对于整形信号量 在执行一次V操作时 信号量的值应 B A 不变 B 加1 C 减1 D 减指定数值 9 一作业7 00到达系统 估计运行时间为2小时 若11 00开始执行该作业 其响应比是 A A 2 5 B 1 C 3 D 1 5 10 在可变分区存储管理中 循环首次适应算法要求对空闲区表项按 进行排列 C A 地址从大到小 B 尺寸从大到小 C 地址从小到大 D 尺寸从小到大 11 虚拟存储管理策略可以 C A 扩大物理内存容量 B 扩大物理外存容量 C 扩大逻辑内存容量 D 扩大逻辑外存容量 12 请求分页存储管理中 若把页面尺寸增加一倍 在程序顺序执行时 则一般缺页中断次数会 B A 增加 B 减少 C 不变 D 可能增加也可能减少 13 在分页存储管理系统中 从页号到物理块号的地址映射是通过 实现的 B A 段表 B 页表 C PCB D JCB 14 位示图方法可用于 A A 磁盘空间的管理 B 磁盘的驱动调度 C 文件目录的查找 D 页式虚拟存贮管理中的页面调度 15 SPOOLing技术可以实现设备的 分配 C A 独占 B 共享 C 虚拟 D 物理 二 填空题 共20分 每空2分 1 处理机管理主要包括 进程控制 进程同步 进程通信和进程调度 2 进程同步机制应遵循的原则包括空闲让进 忙则等待 有限等待和让权等待 3 在间接通信方式中 进程之间的通信需要通过 消息邮箱 来暂时存放消息 4 若进程的系统程序段在执行时 该进程处于 内核状态 也称为管态 5 死锁的处理方法包括预防死锁 避免死锁 检测死锁和解除死锁 6 将系统中所有空闲的小分区集中起来形成一个大分区的过程称为 紧凑或拼接 7 I O设备的控制方式可分为程序控制方式 中断方式 DMA方式和 通道方式 等 8 外存的分配方式有连续分配 链接分配 和索引分配三大类 9 程序接口是操作系统专门为用户程序设置的 也是用户程序取得 操作系统服务 的唯一途径 10 链路加密 是对在网络相邻结点之间通信线路上传输的数据进行加密 三 判断题 共10分 每小题1分 1 实时系统在响应时间 可靠性及交互作用能力等方面一般都比分时系统要求高 2 当进程由执行状态变为就绪状态时 CPU现场信息必须被保存在PCB中 3 原语不能并发执行 并且其执行过程不能被中断 4 计算作业的优先权应高于I O型作业的优先权 5 在非虚拟存储器中 要求作业在运行前必须全部装入内存 且在运行过程中也必须一直驻留 内存 6 在分页式存储管理和分段式存储管理中 分页的地址空间是一维的 分段的地址空间也是一 维的 7 设备独立性是指用户程序独立于具体使用的物理设备的一种特性 8 同一用户所使用的I O设备也可以并行工作 9 文件的物理结构不仅与外存的分配方式相关 还与存储介质的特性相关 通常在磁带上只适 合使用顺序结构 10 DES加密算法属于非对称加密算法 四 简答题 共20分 每小题5分 1 操作系统具有哪几大特征 它的最基本特征是什么 答 操作系统具有四大特征 并发性 共享性 虚拟性 异步性 四大特征回答1个各1分 操作系统的最基本特征因系统而异 批处理系统具有成批处理的特征 分时系统具有交互性 实时系统具有实时性特征 1分 2 试说明PCB的作用 为什么说PCB是进程存在的唯一标志 答 PCB的作用是使一个大多道程序环境下不能独立运行的程序 含数据 成为一个能独立运行的 程序 操作系统根据PCB来对并发执行的进程实施控制和管理 2分 PCB是进程实体的一部分 是操作系统中最重要的数据结构 存放着操作系统所需的 用于描述进 程的信息及控制运动的全部信息 系统通过进程的PCB感知里程的存在 所以说PCB是进程存在的唯 一标志 3 为什么进程在进入临界区之前 应先执行 进入区 代码 在退出临界区后又执行 退出区 代码 答 由于临界资源必须互斥进行访问 因此 进程在进入临界区之前 应当首先对被访问的临界资 源进行检查 看它是否被访问 如果该资源未被访问的话 该进程可设置它为 正被访问 的标志 并进入临界区进行访问 否则不能进行访问 3分 进程执行完临界区之后 应当放弃临界资源 让其他需要访问的进程使用它 因此需要将该资源设 置为 未被访问 标志 4 当考虑到设备的独立性时 应如何分配独占设备 答 当某进程用逻辑名来请求设备时 系统首先从 系统设备表 SDT中找到第一个该类设备的DCT 如 果该设备处于忙碌状态 就查找下一个 仅不当所有DCT的状态皆忙时才将进程挂在该设备的等待 队列上 只要该类设备中存在一个DCT 其状态为可用的 系统就通过测算分配安全性 并决定将 该设备分配给它 五 计算与应用题 共20分 每小题10分 1 现有一个作业 在段式存储管理的系统中已为其主存分配 建立的段表内容 段 号 主存起始地 址 段 长度 012040 176030 248020 337020 计算逻辑地址 2 15 0 60 3 18 的绝对地址是多少 注 括号中第一个元素为段号 第二个