计算机四级操作系统单选部分10-12

操作系统单选部分 第十套 1 从计算机安全保护角度来看 操作系统的主要作用是提供 C A 人机交互接口 B 软件开发基础 C 第一道安全防线 D 虚拟机和扩展机 解析 原因有二 一 为使用计算机必须以某个角色帐户登录操 作系统 操作系统的用户帐户管理功能里提供帐户验证及安全 二 操作系统提供文件管理功能 对用户文件数据的访问是具有权限控 制的 所以选C选项 A选项是从一般用户的角度来看 B选项是从软 件开发者的角度来看 D选项是从计算机系统的角度来看 2 共享性是操作系统的特征之一 下列哪种软件资源可以同时共享 A A 可重入代码 B 临界区 C 中断服务程序 D 内核调度模块 解析 可重入代码 Reentry code 是一种允许多个进程同时访问 的代码 可以被多个进程共享 所以答案为A选项 临界区是指访 问临界资源的那段代码 各个进程必须互斥访问 B选项错误 单处 理机系统在某一个时刻只能运行一个中断服务程序 处理一个中断 C选项错误 单处理机系统在同一时刻只能执行一个进程 因而只允 许一个进程访问内核调度模块 D选项错误 3 操作系统需要处理器从内核态转为用户态时 采用的是下列哪种 方法 C A 调用访管指令 B 调用中断程序陷入 C 修改程序状态字 D 利用堆栈返回 解析 机器处于核心态是可以执行硬件所提供的全部指令 包括 特权指令和非特权指令 在核心态时可利用特权指令修改程序状态 字转换为用户态 而用户态转换为核心态唯一的途径是中断 因此 选C选项 A B选项是用户态转换到核心态 D选项没有状态转换 4 进程运行时 当运行中的进程不希望被外部事件打扰时 可以采 用下列哪一种操作方法 C A 陷入内核态 B 设置不被打扰状态字 C 屏蔽中断 D 将中 断信号排队 解析 进程运行时状态发生转换的原因是发生中断 不希望被外 部事件打扰只有设置程序状态字寄存器 PSW 的IF中断标志位 设 置为IF为0屏蔽中断 因此选C选项 5 对于函数fork 它属于哪一类系统调用 A A 进程控制类 B 文件操作类 C 设备管理类 D 信 息维护类 解析 函数fork 的作用是通过系统调用创建一个与原来进程几 乎完全相同的进程 所以fork 函数是进程控制类函数 选A选项 6 所谓 可再入程序 是指下列哪一类程序 A A 纯代码程序 运行中不需要修改 B 过程调用子程序 可被 其他过程调用 C 代码及堆栈 允许部分修改 D 中断服务程序 与用 户代码无关 解析 可再入程序是由可重入代码组成的程序 可以被安全的并 行执行 当该程序正在运行时 可以再次载入内存并执行它 具有 如下特点 它是纯代码的 即在执行过程中不可修改 调用它的进 程应该提供属于它自己的数据区 因此选A选项 7 某单核处理机的计算机系统中共有20个进程 那么 处于就绪状 态的进程最少是几个 D A 1 B 20 C 19 D 0 解析 若进程推进的顺序不当 或资源不足 或分配不当 则有 进程全部阻塞 因而处于就绪状态的进程最少可以是0个 所以选D 选项 8 若一个进程由于申请的内存资源长期不能得到满足 那么 操作 系统处理该进程的最佳方法是 A A 挂起该进程 B 额外增加该类资源 C 重启该进程 D 撤销该进程 解析 挂起是指 把一个进程从内存转到外存 机器的资源是有 限的 在资源不足的情况下 操作系统对内存中的程序进行合理的 安排 其中有的进程被暂时调离出内存 当条件允许的时候 会被 操作系统再次调回内存 重新进入等待被执行的状态即就绪态 所 以最佳方法是挂起该进程 选A选项 9 对于如下C语言程序 int main printf Hello World n fork fork fork printf Hello World n 在UNIX操作系统中正确编译链接后 其正确的运行结果是 D A 共打印出6行Hello World B 共打印出7行Hello World C 共打印出8行Hello World D 共打印出9行Hello World 解析 函数fork 的作用是通过系统调用创建一个与原来进程几 乎完全相同的进程 但是被创建的子进程的起始执行指令地址却是 从原进程代码的所执行fork 函数之后开始执行的 如若标记上述 代码的第1个fork 为f1 第2个fork 为f2 第3个fork 为f3则父 进程调用f1产生的子进程代码与父进程一样但起始执行指令地却是 从f2开始执行的 按此方法计算则打印行数为1 f1 f2 f3 1行 f1 执行后打印行数为f2 f3 1行 f2执行后打印行数为f3 1行 f3执行 后打印行数为1行 合计9行 所以选D选项 10 有如下C语言程序 void th f void arg printf Hello World int main void pthread t tid int st st pthread create if st 0 printf Oops I can not createthread n exit NULL 针对上述程序 下列叙述中哪一个是正确的 D A 线程th f运行中出现错误 B 线程th f运行后等待一个特定的线程退出 C 线程th f运行后主动释放CPU给其他线程 D 线程th f运行后退出 解析 分析线程th f的代码可知 代码只有一个printf 函数调 用语句 没出错的指令 排除A 没有等待其他线程的指令 排除 B 没有调用阻塞原语的指令 排除C 只有一个printf函数调用语 句 所以线程会执行完指令后退出 所以选D选项 11 某系统在打印数据时 读数据进程 处理数据进程和打印结果 进程是通过下列哪个对象相关联的 A A 缓冲区 B 打印机 C 进程 D 磁盘 解析 首先打印机与读数据进程无关 排除B 读数据进程将数据 放入缓冲区后供处理数据进程使用 处理数据进程将处理结果放入 缓冲区供打印结果进程使用 本题三个进程之间协同工作是通过互 斥访问临界资源缓冲区而进行的 所以选A选项 12 在解决进程同步和互斥的问题时 对信号量进行V原语操作是在 下列哪一个代码区进行的 C A 进入区 B 临界区 C 退出区 D 剩余区 解析 进入临界区前的进入区对信号量执行P原语操作 离开临界 区的退出区对信号量执行V原语操作 所以选C选项 13 不同进程之间进行通信时 可以按需要采用同步或异步的方式 下列方法中 哪一种通信方式是同步的 C A 共享内存 B 消息机制 C 管道通信 D 套接字 解析 共享内存即共享缓冲区方式进行通信 缓冲区数目不为1时 可同步或异步 消息机制是指进程间通过相互发送消息进行通信 可同步或异步 套接字是一组进程间交换数据的协议 可以是异步 或同步 管道通信 是一方进程发送另一方只能接收 此方式只为 同步 所以选C选项 14 在装入一个程序时 把程序中的指令地址和数据地址经过计算 全部转换成物理地址后再装入物理内存 这一过程称为 A A 静态重定位 B 动态重定位 C 静态地址分配 D 动 态地址分配 解析 静态重定位是在目标程序装入内存时 由装入程序对目标 程序中的指令和数据的地址进行修改 即把程序的逻辑地址都改成 实际的地址 对每个程序来说 这种地址变换只是在装入时一次完 成 在程序运行期间不再进行重定位 动态重定位是在程序执行期 间每次访问内存之前进行重定位 这种变换是靠硬件地址变换机构 实现的 通常采用一个重定位寄存器 其中放有当前正在执行的程 序在内存空间中的起始地址 而地址空间中的代码在装入过程中不 发生变化 所以选A选项 C D都是程序装入之后 在运行时向系统 申请内存资源的方式 15 在虚拟页式系统中进行页面置换时 置换以后不再需要的 或 者在最长时间以后才会用到的页面 这一策略称为D A 先进先出页面置换算法 FIFO B 最近最少使用页面置 换算法 LRU C 最近最不常用页面置换算法 LFU D 理想页面置换算法 OPT 解析 理想页面置换算法 OPT 也叫最佳页面置换算法 从主存中 移出永远不再需要的页面 如无这样的页面存在 则选择最长时间 不需要访问的页面 所选择的被淘汰页面将是以后永不使用的 或 者是在最长时间内不再被访问的页面 这样可以保证获得最低的缺 页率 因此选D选项 16 页式存储管理方案中 若地址用24位二进制表示 页内地址部 分占11个二进制位 则最大允许进程有多少个页面 C A 1024 B 4096 C 8192 D 16384 解析 地址用24位二进制表示 页内地址占11位 则最多可分为 13位为页面地址 2的13次方为8192 最多为8192个页面 所以选 C 17 下列关于虚拟页式存储管理方案的叙述中 哪一个是错误的 C A 常用的页面调入策略有请求调页和预调页 B 页面置换有全局置换和局部置换两种策略 C 分页守护进程在前台执行 D 选中的置换出内存的页面如果被修改过 需要写回磁盘 解析 守护进程总是活跃的 一般是后台运行 守护进程一般是 由系统在开机时通过脚本自动激活启动或超级管理用户来启动 所 以选C选项 18 有一个虚拟页式存储系统采用最近最少使用 LRU 页面置换算 法 系统分给每个进程3页内存 其中一页用来存放程序和变量 i j 不作他用 假设一个页面可以存放300个整数变量 某进程 程序如下 VARA ARRAY 1 150 1 200 OF integer i j integer FOR i 1 to 150 DO FOR j 1 to 200 DO A i j 0 设变量i j放在程序页面中 初始时 程序及变量i j已在内存 其 余两页为空 矩阵A按行序存放 试问当程序执行完后 共缺页多少 次 C A 101 B 200 C 100 D 300 解析 矩阵按行存放 分析代码了解到存放方式与访问方式相同 也是按行访问的 因此可把矩阵按页大小分为100页 每页300个元 素 分析当访问第1个元素 第1页第1个元素 第301个元素 第2 页第1个元素 第601个元素 第3页第1个元素 时会发生缺 页于是得知共缺页100次 所以选C选项 19 假设某计算机系统的内存大小为256K 在某一时刻内存的使用 情况如下表所示 起始地 址 0K20K 50K 90K 100 K 105 K 135 K 160 K 175 K 195 K 状态已 用 未 用 已 用 已 用 未 用 已 用 未 用 已 用 已 用 未 用 容量 20K 30K 40K 10K 5K30K 25K 15K 20K 25K 此时 若进程顺序请求20K和5K的存储空间 系统采用某种算法为进 程分配内存 分配后的内存情况如下表所示 起始地 址 0K20K 50K 90K 100 K 105 K 135 K 155 K 160 K 175 K 195 K 状态已 用 未 用 已 用 已 用 未 用 已 用 已 用 已 用 已 用 已 用 未 用 容量 20K 30K 40K 10K 5K30K 20K 5K15K 20K 25K 那么系统采用的是什么分配算法 D A 最佳适配 B 最差适配 C 首次适配 D 下次适配 解析 若系统采用的最佳适配算法则应该是第1次分配使用地址为 135K的空间 然后在地址为155K处剩余5K空间 第2次分配使用的是 地址为100K的空间 与分配后情况不一致 排除A 若系统采用最差 适配算法则首先是从地址为20K处开始分配最大的一块空间 然后在 40K处剩余10K空间 第2次分配则从地址135K处再次分配5K 剩余 20K空间 与分配后情况不一致 排除B 若系统采用首次适配算法 则第1次从地址为20K处分配20K 然后地址为40K处剩余10K 第2次 分配则从地址40K处分配5K 地址为45K处剩余5K 与分配后情况不 一致 排除C 若系统采用下次适配算法 则假设上次是分配后的下 个地址为135K处 现接该分配第1次分配20K 在地址155K处剩余 5K 第2次分配又接此处分配5K 最后分配结果与上表一致 选D选 项 20 随着不断创建和删除文件 从而导致产生磁盘碎片的文件物理 结构是 A A 顺序结构 B 链接结构 C 索引结构 D I节点结构 解析 顺序结构文件的分配方式是 创建文件时 分配一组连续 的块 FAT中每个文件只要一项 说明起始块和文件的长度 缺点是 不利于文件的插入和删除 反复增删之后会出现碎片问题 所以选A 选项 21 对于采用树形目录结构的文件系统 错误的说法是 A A 由操作系统决定如何设置当前工作目录 B 由用户决定如何设置当前工作目录 C 允许不同的用户用相同的名字去命名文件 D 允许同一个用户在不同的子目录中使用相同的文件名 解析 C D项容易理解 是正确的 由于系统采用树形目录结构 所以不同用户登录系统工作时 默认是以当前用户名文件夹为主工 作目录的 并且由于目录是多层次的 可以方便设置当前工作目录 特殊情况还可以通过设置环境变量等方式更改当前工作目录等 所 以选A选项 22 读写硬盘时 下列哪一个操作花费时间最短 C A 寻道 B 旋转定位 C 数据传输 D 磁头复位 解析 访问磁盘时间分为三部分 寻道时间Ts 旋转延时时间Tr 和传输时间Tt 其中寻道时间和旋转延时时间属于机械操作 占大 头 最短是数据传输时间 因此选C选项 23 假设磁头当前位于第155道 正在向磁道序号减少的方向移动 现有一个磁道访问请求序列为35 45 12 68 110 180 170 195 采用 SSF调度 最短寻道优先调度 算法得到的磁道访问序列是 C A 110 170 180 195 68 45 35 12 B 110 68 45 35 12 170 180 195 C 170 180 195 110 68 45 35 12 D 12 35 45 68 110 170 180 195 解析 短寻道优先调度算法是指 该算法选择这样的进程 其要 求访问的磁道 与当前磁头所在的磁道距离最近 以使每次的寻道 时间最短 于是离155最近磁道号是170于是先选170访问 再次是 180 所以选C选项 24 在一个采用三级索引结构的UNIX文件系统中 假设物理块大小 为1KB 用64位表示一个物理块号 主索引表含有13个块地址指针 其中前10个直接指向盘块号 第11个指向一级索引表 第12个指向 二级索引表 第13个指向三级索引表 那么 一个文件最大可有多 少块 C A 10 512 5122 5123 B 10 256 2562 2563 C 10 128 1282 1283 D 10 512 2562 1283 解析 物理块大小为1KB 物理块号用64位表示 则每个块号大小 为8个字节 那么1个物理块里最多可以放128个块号 于是一级索引 表里最多有128个块 二级索引表里最多有1282个块 三级索引表里 最多有个1283块 再加上主索引表里的10个块 所以选C选项 25 在实现文件系统时 可采用 目录项分解法 加快文件目录检索 速度 假设目录文件存放在磁盘上 每个盘块 512 字节 文件控 制块有 64 字节 其中文件名占 8 字节 文件控制块分解后 第一 部分占有 10 字节 包括文件名和文件内部号 第二部分占 56 字节 包括文件内部号和文件其他信息 假设某一个目录文件共 有 128 个文件控制块 则采用目录项分解法前 查找该目录文件的 某一个文件控制块的平均访盘次数是 B A 9 B 8 5 C 8 D 7 5 解析 设目录文件所占用的盘块数为N 则查找一个目录文件的某 一个文件控制块的平均访盘次数是 N 1 2次 本题目录文件所占盘 块数为 128 512 64 16 代N 16入上式计算结果为8 5 所以选 B选项 26 计算机操作系统中 设备管理的主要任务之一是 A A 通过协调技术避免设备冲突 B 通过改变配置加速数 据传输 C 通过适配技术连接不同设备 D 通过总线技术提高设备 效率 解析 设备管理主要任务有缓冲管理 设备分配 设备处理三大 功能 通过协调技术避免设备冲突属于设备分配功能 所以选A选项 27 系统引入一个不同于CPU的特殊功能处理单元 它有自己的指令 和程序 可以实现对外围设备的统一管理和外围设备与内存之间的 数据传送 该I O设备控制方式称为 D A 程序直接控制方式 B 中断控制方式 C DMA方式 D 通道 控制方式 解析 通道是指 一个独立于CPU的专门I O控制的处理机 控制 设备与内存直接进行数据交换 它有自己的通道命令 可由CPU执行 相应指令来启动通道 并在操作结束时向CPU发出中断信号 所以选 D选项 28 计算机系统中拥有各种软硬件资源 内存是属于 A A 可重用资源 B 不可重用资源 C 临界资源 D 共享资 源 解析 内存分配回收以后可以重复使用所以是可重用资源 内存 在读操作时内存可以为多个进程所同时共享 属于共享资源 而在 写操作时只能是互斥访问 属于临界资源 不能一概而论 所以选A 选项 29 系统允许发生部分死锁 一旦发现有死锁进程 则通过杀死死 锁进程来解决死锁问题的方法称为 D A 死锁预防 B 死锁避免 C 死锁检测 D 死锁解除 解析 死锁预防 死锁避免 死锁检测是对于死锁发生前的措施 而死锁解除是发生后的措施 死锁解除的主要方法有 1资源剥夺法 2 撤销进程法 3进程回退法 题意属于第2种方法 所以选D选项 30 某计算机系统中共有3个进程P1 P2和P3 4类资源r1 r2 r3和 r4 其中r1和r3每类资源只有1个实例 r2资源有2个实例 r4有3个实 例 当前的资源分配状态如下 E A A 死锁 B 无死锁 C 活锁 D 饥饿 解析 若加上则有 这是一个环路等待 r1与 r3只有一个资源实例 P2与P3 进程满足请求与保持条件并且所获得 资源又不可被剥夺 这是死锁产生的四个必要条件都满足了 发生 死锁 因此选A选项 第十一套 1 从计算机系统发展角度来看 操作系统的主要作用是提供 D A 人机交互接口 B 软件开发基础 C 第一道安全防线 D 虚拟机和扩展机 解析 A选项是从计算机应用的角度来看的 B选项是从软件设计 和开发角度来看的 C选项是从计算机安全的角度来看的 D选项是 从计算机系统发展的角度来看的 计算机从最初的人工直接操作硬 件到程序自动控制和管理的发展角度来说 操作系统是在原来计算 机 裸机 扩充成为功能强 使用方便的计算机系统 这计算机系 统称为虚拟计算机 所以选D选项 2 共享性是操作系统的特征之一 下列哪种软件资源不可以同时共 享 A A 内存分配模块 B 可重入代码 C SPOOLing系统 D log 函数子程序 解析 B选项可重入代码 Reentry code 是一种允许多个进程同 时访问的代码 可以被多个进程共享 C选项 SPOOLing系统实现了 虚拟设备功能 多个进程同时使用一台独享设备 而对每一进程而言 都 认为自己独占这一设备 只是该设备是逻辑上的设备 可被同时共享 D选项log 函数子程序 是属于可重入代码的一个具体例子 A选项 内存分配模块代码里包含了访问临界资源的代码 所以此类软件资 源不可以同时共享 所以选A选项 3 在操作系统中 既可以在内核态下运行又可以在用户态下运行的 指令是 D A 置程序计数器 B 清指令寄存器 C 清溢出标志 D 置移 位方向标志 解析 对于程序计数器 指令寄存器操作的指令都是特权指令 只能在内核态下运行 对于PSW程序状态字寄存器操作的指令 部分 属于特权指令 部分是非特权指令 如设置移位方向标志位 DF位 则是非特权指令 所以选D选项 4 下列哪一种中断与当前运行的进程有关 D A 故障性中断 B 时钟中断 C I O中断 D 程序性中断 解析 A选项故障性中断主要是指机器运行过程中出现故障来自 CPU的内部中断 可以与当前进程有关也可无关 B选项时钟中断是 时钟脉冲引进的中断也是可以与当前进程有关或无关 C选项I O中 断是由输入输出开始或结束引起的也是可与当前进程有关或无关 D 选项程序性中断只能由当前正在运行的程序主动执行中断引发指令 引起的 所以与当前进程一定相关 所以选D选项 5 用户进程在实现系统调用时 下列哪种方法不能用于传递参数 D A 通过寄存器传递 B 通过堆栈传递 C 通过指令自带传递 D 通过变量传递 解析 系统调用传递参数方法有三种 通过寄存器传递 通过堆 栈传递 通过指令自带传递 一般来说系统子程序所访问的地址空 间与用户子程序所访问的地址空间不一样 所以系统子程序访问不 了用户提供的变量 也就无法通过用户提供的变量获取参数 因此 选D选项 6 下列进程控制块的组织方式中 哪一种是错误的 A A B 树方法 B 线性方法 C 索引方法 D 链接方法 解析 进程控制块PCB的组织方式主要有三种 线性方法 索引 方法 链接方法 没有B 树方法 所以选A选项 7 某单核处理机的计算机系统中共有20个进程 那么 处于阻塞状 态的进程最多有几个 B A 1 B 20 C 19 D 0 解析 当该单核处理器的计算机系统因为竞争资源而发生死锁时 有可能20个进程全部阻塞 所以选B选项 8 系统中有多个进程分别处于就绪状态 运行状态和阻塞状态 下 列哪一个进程的状态变化必然引起另一个进程的状态发生变化 A A 运行状态 阻塞状态 B 阻塞状态 就绪状态 C 阻塞状态 挂起状态 D 就绪状态 运行状态 解析 B C选项状态发生变化不会引起其他进程状态改变 D选 项是以前处于运行状态的进程已让出CPU然后该进程由就绪状态转变 为运行状态 没有影响到其他进程状态的转变 只有当前正在运行 的进程状态发生改变 让出CPU引起就绪状态进程得到运行 因此才 会必然引起另一个进程状态发生变化 所以选A选项 9 对于如下C语言程序 int main printf Hello World n fork printf HelloWorld n fork printf Hello World n 在UNIX操作系统中正确编译链接后 其正确的运行结果是 B A 共打印出6行Hello World B 共打印出7行Hello World C 共打印出8行Hello World D 共打印出9行Hello World 解析 函数fork 的作用是通过系统调用创建一个与原来进程几 乎完全相同的进程 但是被创建的子进程的起始执行指令地址却是 从原进程代码的所执行fork 函数之后开始执行的 如若标记上述 代码的第1个fork 为f1 第2个fork 为f2 则父进程调用f1产生 的子进程代码与父进程一样但起始执行指令地却是从f1之后开始执 行的 按此方法计算则打印行数为1 f1 1 f2 1行 f1执行后打印 行数为1 f2 1行 f2执行后打印行数为1行 合计7行 所以选B选项 10 有如下C语言程序 void th f void arg printf Hello World pthread exit 0 int main void pthread t tid int st st pthread create if st 0 printf Oops I can not create thread n exit NULL 针对上述程序 下列叙述中哪一个是正确的 B A 程序运行中最多存在1个线程 B 程序运行中最多存在2 个线程 C 程序运行中最多存在3个线程 D 程序运行中最多存在4 个线程 解析 在引入线程的操作系统中每一个进程里有都一个主线程 由主线程再创建其他线程 所以题目程序中如创建线程成功则存在2 个线程 否则还是只有一个主线程 所以选B选项 11 在民航网络订票系统中 相同航班订票人发起的订票进程其相 互之间的关系是 B A 同步关系 B 互斥关系 C 前趋关系 D 后趋关系 解析 相同航班中的机票相对订票进程而言是临界资源 是要互 斥访问的 所以各订票进程之间是互斥关系 所以选B选项 12 解决进程同步与互斥问题时 信号量机制中所谓的 临界区 是 指 C A 临界资源本身 B 可读写的共享资源 C 访问临界资源的代码 D 只读的共享资源 解析 临界区是指程序中访问临界资源的那段代码 所以选C选项 13 下列关于管程的叙述中 哪一个是错误的 C A 管程中不允许同时存在两个或两个以上的运行进程 B Hoare提出了管程的一种实现方案 C 管程的互斥是由信号量及PV操作实现的 D 条件变量是用于解决同步问题的 解析 管程的互斥是由管程本身性能实现的 管程中一次只能有 一个进程可以在管程内活动 所以C是错误的 选C选项 14 每个进程都有其相对独立的进程地址空间 如果进程在运行时 所产生的地址超出其地址空间 则称发生了 D A 缺页中断 B 写时复制 C 地址错误 D 地址越 界 解析 每个进程都有其相对独立的进程地址空间 如果进程在运 行时所产生的地址超出其地址空间 则发生了地址越界 由地址越 界的概念可知 选D选项 15 在虚拟页式系统中进行页面置换时 检查进入内存时间最久页 面的R位 如果是0 则置换该页 如果是1 就将R位清0 并把该页 面放到链表的尾端 修改其进入时间 然后继续搜索 这一策略称 为 D A 先进先出页面置换算法 B 最近最少使用页面置换算 法 C 最近最不常用页面置换算法 D 第二次机会页面置换 算法 解析 第二次机会页面置换算法的基本思想是 在FIFO算法的基 础上为每个页面增加一个R位 每次选择页面进行置换时 检查进入 内存时间最久页面的R位 如果是0 那么这个页面既老又没有被使 用 可以立即置换掉 如果是1 则将R位清0 并把该页面放到当前 内存中页面链表的尾部 修改其进入时间 然后继续搜索 在下一 次置换之前 如果R位为0的页面再次被访问 则置R位为1 相对于 FIFO算法 第二次机会页面置换算法给了每个页面第二次留下来的 机会 由第二次机会页面置换算法的概念可知 选D选项 16 页式存储管理方案中 若地址用28位二进制表示 页内地址部 分占12个二进制位 则最大允许进程有多少个页面 D A 4096 B 8192 C 16384 D 65536 解析 地址用28位二进制表示 页内地址占12位 则最多可分为 16位为页面地址 2的16次方为65536 最多为65536个页面 所以选 D选项 17 下列关于页式存储管理方案的叙述中 哪一个是正确的 A A 逻辑地址连续 物理页面可以不相邻 B 用户编程时需要考虑如何分页 C 分配物理页面采用的是最优适应算法 D 物理地址的计算公式为内存块号 页内地址 解析 B选项中分页是页式存储管理方案的事情 与用户编程无 关 用户使用连续的逻辑地址 C选项分配物理页面的算法是位示图 法 D物理地址的计算公式为物理地址 内存块号 块长 页内地址 A选项 页式存储管理方案便是为了解决物理页面位置不相邻而提出 来的 因此选A选项 18 有一个虚拟页式存储系统采用最近最少使用 LRU 页面置换算 法 系统分给每个进程3页内存 其中一页用来存放程序和变量 i j 不作他用 假设一个页面可以存放300个整数变量 某进程 程序如下 VARA ARRAY 1 300 1 200 OF integer i j integer FOR i 1 to 300 DO FOR j 1 to 200 DO A i j 0 设变量i j放在程序页面中 初始时 程序及变量i j已在内存 其 余两页为空 矩阵A按行序存放 试问当程序执行完后 共缺页多少 次 A A 200 B 300 C 500 D 301 解析 矩阵按行存放 分析代码了解到存放方式与访问方式相同 也是按行访问的 因此可把矩阵按页大小分为200页 每页300个元 素 分析当访问第1个元素 第1页第1个元素 第301个元素 第2 页第1个元素 第601个元素 第3页第1个元素 时会发生缺 页于是得知共缺页200次 所以选A选项 19 假设某计算机系统的内存大小为256K 在某一时刻内存的使用 情况如下表所示 起始地 址 0K20K 50K 90K 100 K 105 K 135 K 160 K 175 K 195 K 状态已 用 未 用 已 用 已 用 未 用 已 用 未 用 已 用 已 用 未 用 容量 20K 30K 40K 10K 5K30K 25K 15K 20K 25K 此时 若进程顺序请求10K 15K和5K的存储空间 系统采用某种算 法为进程分配内存 分配后的内存情况如下表所示 起始地 址 0K20K 50K 90K 100 K 105 K 135 K 145 K 160 K 175 K 195 K 状态已 用 未 用 已 用 已 用 已 用 已 用 已 用 已 用 已 用 已 用 未 用 容量 20K 30K 40K 10K 5K30K 10K 15K 15K 20K 25K 那么系统采用的是什么分配算法 A A 最佳适配 B 最差适配 C 首次适配 D 下次适配 解析 若系统采用最差适配算法则首先是从起始地址为20K处开 始分配最大的一块空间 在起始地址30K处剩余20K空间 第2次分配 则从起始地址135K处再次分配15K 在起始地址150K处剩余10K空间 第3 次分配从起始地址195K处分配5K空间 在起始地址200K处剩于 20K空间 与分配后情况不一致 排除B 若系统采用首次适配算法 则第1次从起始地址为20K处分配10K 然后起始地址为30K处剩余 20K 第2次分配则从起始地址30K处分配15K 起始地址为45K处剩余 5K空间 第3次分配从起始地址45K处分配5K空间 与分配后情况不 一致 排除C 若系统采用下次适配算法 则假设上次分配后的下个 地址为135K 现在该分配第1次分配10K 在起始地址145K处剩余 15K 第2次分配又接此处分配15K 第3次分配在起始地址195K处分 配5K 在起始地址200K处剩于20K空间 与分配后情况不一致 排除 D 若系统采用最佳适配算法第1次分配在起始地址为135K处分配 10K 在起始地址145K处剩余15K 第2次分配又在起始地址145K分配 15K 第3次在起始地址100K处分配5K 与分配后情况一致 所以选A 选项 20 下列哪一种文件的物理结构检索速度慢 且不适于随机存取文 件 B A 顺序结构 B 链接结构 C 索引结构 D I节点结构 解析 B选项中链接结构的存储方式是一个文件的信息存放在若 干不连续的物理块中 各块之间通过指针连接 前一个物理块指向 下一个物理块 主要缺点之一就是 存取速度慢 不适于随机存取 因此选B选项 21 对需要经常进行访问的文件 下列各选项中 哪一类文件最适 合连续存取 A A 顺序文件 B 链接文件 C 记录式文件 D 索引文件 解析 A选项中顺序文件是指 将一个文件中逻辑上连续的信息 存放到存储介质的依次相邻的块上便形成顺序结构 这类文件叫连 续文件 又称顺序文件 主要优点是 支持连续存取和随机存取 因此选A选项 22 通常对外存储设备存取的过程是按某一顺序完成的 下列哪一 个顺序是正确的 C A 置地址 置数据 读状态 置控制 再置地址 B 读状态 置地址 置数据 置控制 再读状态 C 读状态 置数据 置地址 置控制 再读状态 D 置地址 读状态 置控制 置数据 再置地址 解析 外存储设备存取的过程大致是 读状态 置数据 置地址 置控制 读状态 如此重复 所以选C选项 23 假设磁头当前位于第105道 正在向磁道序号增加的方向移动 现有一个磁道访问请求序列为35 45 12 68 110 180 170 195 采用 FCFS调度 先来先服务调度 算法得到的磁道访问序列是 D A 110 170 180 195 68 45 35 12 B 110 68 45 35 12 170 180 195 C 12 35 45 68 110 170 180 195 D 35 45 12 68 110 180 170 195 解析 FCFS算法 先来先服务算法 是指按照访问请求的次序为 各个进程服务 按题给出的顺序序列可知选D选项 24 在一个采用三级索引结构的UNIX文件系统中 假设物理块大小 为2KB 用64位表示一个物理块号 主索引表含有13个块地址指针 其中前10个直接指向盘块号 第11个指向一级索引表 第12个指向 二级索引表 第13个指向三级索引表 那么 一个文件最大可有多 少块 C A 10 64 642 643 B 10 128 1282 1283 C 10 256 2562 2563 D 10 512 5122 5123 解析 物理块大小为2KB 物理块号用64位表示 则每个块号大 小为8个字节 那么1个物理块里最多可以放256个块号 于是一级索 引表里最多有256个块 二级索引表里最多有2562个块 三级索引表 里最多有个2563块 再加上主索引表里的10个块 所以选C选项 25 在实现文件系统时 可采用 目录项分解法 加快文件目录检索 速度 假设目录文件存放在磁盘上 每个盘块 512 字节 文件控 制块有 32 字节 其中文件名占 8 字节 文件控制块分解后 第一 部分占有 12 字节 包括文件名和文件内部号 第二部分占 26 字节 包括文件内部号和文件其他信息 假设某一个目录文件共 有 256 个文件控制块 则采用目录项分解法前 查找该目录文件的 某一个文件控制块的平均访盘次数是 B A 9 B 8 5 C 8 D 7 5 解析 设目录文件所占用的盘块数为N 则查找一个目录文件的 某一个文件控制块的平均访盘次数是 N 1 2次 本题目录文件所占 盘块数为 256 512 32 16 代N 16入上式计算结果为8 5 所以 选B选项 26 计算机操作系统中 设备管理的主要任务之一是 A A 通过接口技术为用户提供一致的系统调用 B 通过改变配置加速数据传输 C 通过适配技术连接不同设备 D 通过总线技术提高设备效率 解析 设备管理主要任务有缓冲管理 设备分配 设备处理三大 功能 通过接口技术为用户提供一致的系统调用属于设备分配功能 所以选A选项 27 按照信息交换方式的不同 一个系统中可以设置多种类型的通 道 下列哪一个选项不属于通道类型 A A 顺序通道 B 字节多路通道 C 数组多路通道 D 选择通 道 解析 按照信息交换方式 一个系统中可以设置三种类型的通道 选择通道 字节多路通道 数组多路通道 没有A选项 所以选A选 项 28 计算机系统中拥有各种软硬件资源 时钟中断是属于 B A 可重用资源 B 不可重用资源 C 临界资源 D 共享资 源 解析 时钟中断属于临时性资源 不可重用资源 是指某个进 程所产生 只为另一个进程使用一次或经过短暂时间后不再使用的 资源 如I O和时钟中断 同步信号 消息等 所以选B选项 29 解决死锁有多种方法 一次分配所有资源来解决死锁的方法称 为 A A 死锁预防 B 死锁避免 C 死锁检测 D 死锁解除 解析 死锁预防是指在系统设计时确定资源分配算法 限制进程 对资源的申请 一次分配所有资源 从而保证不发生死锁 所以选A 选项 30 某计算机系统中共有3个进程P1 P2和P3 4类资源r1 r2 r3和 r4 其中r1和r3每类资源只有1个实例 r2资源有2个实例 r4有3个实 例 当前的资源分配状态如下 E 若进程P2申请一个r4类资源 则系统可能会发生下列哪一种 现象 B A 死锁 B 无死锁 C 活锁 D 饥饿 解析 题目中r4类资源共有3个实例 由题意可知 P3 申请分配1个r4类资源 则分配1个r4 还剩于2个实例 可以再分配 给P2进程 系统资源分配正常 因此选B选项 第十二套 1 1 操作系统作为系统软件 位于软件系统的哪一个层面 A A 硬件之上 支撑软件之下 B 支撑软件之上 应用软件之 下 C 应用软件之上 支撑软件之下 D 硬件之上 软件系统之下 解析 操作是位于硬件之上的支撑软件之下的层面 所以选A选 项 2 并发性是操作系统的特征之一 所谓 并发性 是指 D A 无论宏观或微观上 进程都是同时运行的 B 无论宏观或微观上 进程都是交替运行的 C 进程在宏观上是交替运行 而在微观上是同时运行 D 进程在宏观上是同时运行 而在微观上是交替运行 解析 并发性是指在计算机系统中同时存在若干个运行着的程序 从宏观上看 这些程序在同时运行 从微观上看 这些程序是轮流 占用CPU 交替运行 所以选D选项 3处理器中对用户可见的寄存器是 B A 程序状态字寄存器 B 数据寄存器 C 程序计数寄存器 D 指令寄存器 解析 处理器中对用户可见的寄存器一般包括 数据寄存器 地 址寄存器以及条件码寄存器 其他三项是控制和状态寄存器 一般 由特权指令代码使用 对用户不可见 所以选B选项 4 中断是指 CPU 对系统中或系统外发生的异步事件的响应 中断 源是指 A A 引起中断的那些事件 B 中断控制器向处理器发出的信号 C 正在执行的程序的暂停点 D 使处理器暂停当前程序转而处理中断过程的指令 解析 中断是要打断处理的正常工作次序 并要求其去处理某一 事件的一种常用手段 把引起中断的那些事件称为中断事件或中断 源 所以选A选项 5 系统调用与一般过程调用是不同的 下列对它们的调用程序和被 调用程序的描述中 哪一个是正确的 D A 过程调用和系统调用的调用程序和被调用程序均位于核心态 B 过程调用和系统调用的调用程序和被调用程序均位于用户态 C 过程调用时调用程序位于用户态 被调用程序位于核心态 D 系统调用时调用程序位于用户态 被调用程序位于核心态 解析 系统调用是应用程序请求操作系统核心完成某一特定功能 的一种过程调用 与一般调用的最大区别就是调用程序运行在用户 态 而被调用程序则运行在系统态 所以选D选项 6 进程控制块 PCB 的内容一般可以分成调度信息和现场信息两 大部分 下列哪一个属于现场信息 D A 当前状态 B 存储信息 C 优先级 D 程序状态字 解析 进程控制块 PCB 的内容一般可以分成调度信息和现场 信息两大部分 现场信息包括 程序状态字 时钟 界地址寄存器 等 调度信息包括 进程名 进程号 存储信息 优先级 当前状 态 资源清单 家族 关系 消息队列指针等 所以选D选项 7 某4核处理器的计算机系统中共有50个进程 那么 处于运行状 态的进程最多有几个 A A 4 B 50 C 1 D 0 由题目可知计算机系统中处理器是4核心的 也就是意味着同时可以 执行4个进程的指令 所以处于运行状态的进程最多可以有4个 所 以选A选项 8 当使用进程创建原语创建进程时 下列哪一个选项表示的顺序是 正确的 A A 申请PCB 填写PCB 放入就绪队列 B 申请PCB 填写PCB 放入 运行队列C 申请PCB 申请内存 填写PCB D 申请内存 申请 PCB 填写PCB 解析 创建一个进程是主要任务是建立进程控制块 具体过程是 申请空闲PCB区域 将有关信息填入PCB 置该进程为就绪状态放入 就绪队列中 所以选A选项 9 对于如下C语言程序 int main pid t pid int a 1 pid fork if pid 0 printf This is the son process a d n a else printf This is the dad process a d n a 在UNIX操作系统中正确编译链接后 其运行结果为 A A This is the son process a 2 This is the dad process a 0 B This is the son process a 2 C This is the dad process a 0 D This is the dad process a 2 This is the son process a 0 解析 函数fork 的作用是通过系统调用创建一个与原来进程几 乎完全相同的进程 对于子进程返回标识符0 对于父进程返回子进 程的PID 父进程和子进程拥有各自的局部变量a 初始值都为1 所 以子进程中PID为0 执行的是第1个printf 由a的值为1 先自增再 输出值 可知输出的是This is the son process a 2 而父进程 中PID为子进程的PID 不为0 执行的是第2个printf 由a的值为 1 先自减再输出值 可知输出的是This is the dad process a 0 所以选A选项 10 对于如下C语言程序 void th f void arg printf Hello World pthread exit 0 int main void pthread t tid int st st pthread create if st 0 printf Oops I can not createthread n exit NULL 在上述程序中 pthread create函数表示 A A 创建线程 线程名为th f B 创建线程 线程名为tid C 创建线程 线程名为st D 创建线程 线程名为NULL 解析 pthread create函数的作用是创建线程 有四个参数 第 一个参数为指向线程标识符的指针 第二个参数用来设置线程属性 第三个参数是线程入口函数的起始地址 最后一个参数是入口函数 的参数 一般以线程运行函数名来命名线程名 但线程标识信息放 在tid里 所以选A选项 11 两个相互不感知 完全不了解其他进程是否存在 的进程 其 潜在的控制问题是 A A 两个进程相互竞争 可能造成互斥 死锁或饥饿 B 两个进程共享协作 但可能造成互斥 死锁或饥饿 C 两个进程通过通信方式协作 但可能造成互斥 死锁或饥饿 D 两个进程相互不竞争 不协作 但可能造成互斥或死锁 解析 B C选项中相互感知程度必为间接或直接感知 才有可能 共享或通信协作 D选项 若不竞争 不协作不可能造成互斥或死锁 两个互不感知的进程交互的关系是竞争 潜在的控制问题可能是互 斥 死锁 饥饿 所以选A选项 12 为正确使用临界资源 可把对临界资源的访问分成进入区 临 界区 退出区和剩余区四部分 请指出下列飞机订票代码中带有下 划线部分的语句属于哪一个区域 A int booking id 订票例程 int c while TS Test and Set指令 c fetch ticket 从服务器取剩余票额 show c 显示 if read input 1 是否订票 c c 1 票额减1 send c 送回新数据 lock FALSE 置标志为F output list 打印机票 A 临界资源访问过程中的进入区 B 临界资源访问过程中的 临界区 C 临界资源访问过程中的退出区 D 临界资源访问过程 中的剩余区 解析 while TS 是Test and Set指令 其作用是检查 可否进入临界区 如果可以进入则设置 正在访问临界区 标志 以 阻止其他进程同时进入临界区 这符合进入区的概念 所以选A选项 13 采用共享内存方式可以进行进程间的通信 该方式需要程序员 解决的问题是A A 处理进程间对公共内存使用的互斥关系 B 设计共享内存空间 的访问原语 C 分配共享内存空间的大小 D 保证共