2007年4月自学考试自考全国操作系统历年试卷试题真题

1 全国 2007 年 4 月高等教育自学考试 操作系统试题 一 单项选择题 本大题共一 单项选择题 本大题共 20 小题 每小题小题 每小题 1 分 共分 共 20 分 分 1 按照操作系统提供的服务进行分类 是基本的操作系统 A 批处理操作系统 分时操作系统 网络操作系统 B 批处理操作系统 分时操作系统 实时操作系统 C 批处理操作系统 分时操作系统 分布式操作系统 D 分时操作系统 网络操作系统 分布式操作系统 2 在 操作系统的控制下 计算机能及时处理过程控制装置反馈的信息 并作出响 应 A 网络B 分时 C 实时D 批处理 3 在计算机系统中 通常把财务管理程序看作是 A 系统软件B 支援软件 C 接口软件D 应用软件 4 对计算机系统起着控制和管理作用的是 A 硬件B 操作系统 C 编译系统D 应用程序 5 进程在执行中状态会发生变化 不可能出现的状态变化情况是 A 运行变为就绪B 运行变为等待 C 等待变为就绪D 等待变为运行 6 若在一个单处理器的计算机系统中同时存在 5 个并发进程 则任何时刻允许占用处理 器的进程数为 A 至少 1 个B 最多 1 个 C 至少 5 个D 最多 5 个 7 实存的存储分配算法用来决定输入的程序和数据放到主存中的位置 采用 总是把程 序装入主存中最大的空闲区域 的算法称为 A 最优适应算法B 最坏适应算法 C 最先适应算法D 循环最先适应算法 8 虚拟存储系统中 完成地址转换工作的是 A 硬件B 地址转换程序 C 装入程序和地址转换程序D 装入程序 9 通过 表示磁盘上每一磁盘块的唯一地址 A 柱面号 扇区号B 磁头号 扇区号 2 C 柱面号 磁头号D 柱面号 磁头号 扇区号 10 UNIX 中对可分配磁盘存储空间采用 方法管理 A 位示图B 空闲块成组链 C 空闲块单向链D 空闲块表 11 属共享型设备的是 A 打印机B 磁带机 C 磁盘机D 输入机 12 等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为 A 寻找时间B 启动时间 C 延迟时间D 传送时间 13 作业调度选中一个作业并把它装入主存 就为该作业创建一个进程 这个进程的初始 状态为 A 收容状态B 就绪状态 C 执行状态D 等待状态 14 能使平均周转时间最小的作业调度算法是 A 计算时间短的作业优先算法B 响应比最高者优先算法 C 优先数调度算法D 均衡调度算法 15 引起一个进程从运行状态变为等待状态的原因可能是由于 A 有更高优先级的进程就绪B 某外围设备完成了指定的操作 C 进程调用了 P 操作D 进程调用了 V 操作 16 在实现进程通信时会导致调用 Send 原语的进程被设置成 等信箱 状态的原因是 A 指定的信箱不存在B 调用时没有设置参数 C 指定的信箱中无信件D 指定的信箱中存满了信件 17 对资源采用按序分配的策略可以使产生死锁的 条件不成立 A 互斥使用资源B 占有并等待资源 C 不可抢夺资源D 循环等待资源 18 在下列解决死锁的方法中 属于死锁预防策略的是 A 银行家算法B 资源有序分配法 C 定时运行死锁检测程序法D 资源分配图化简法 19 关于 UNIX 系统中设备的说明 正确的是 A UNIX 系统是按设备和内存间交换的物理单位对设备进行分类的 有流设备 字符设 备和块设备 B 常把块设备称为存储设备 把字符设备称为输入输出设备 C UNIX 对每一个设备赋予一个编号 称为 绝对号 驱动程序按绝对号控制设备 3 D UNIX 为每一类设备赋予一个编号 称为 设备号 驱动程序按设备号控制设备 20 关于 UNIX 的系统调用分类 正确的说明是 A 有进程控制类 文件类 B 有进程控制类 文件操作类 SHELL 类 C 有进程控制类 文件操作类 信号与时间类 D 有进程控制类 文件操作类 SHELL 类 信号与时间类 二 多项选择题二 多项选择题 本大题共本大题共 5 小题 每小题小题 每小题 2 分 共分 共 10 分分 21 若中央处理器取出一条指令后拒绝执行 并形成 非法操作 事件 这是因为 A 取到的是一条访管指令B 目态时取到了 启动 I O 指令 C 管态时取到了 启动 I O 指令D 从应用程序中取到了特权指令 E 从编译程序中取到了特权指令 22 关于虚拟存储管理 正确说明的是 A 页式存储管理是以页为单位管理主存和辅助存储器 B 段式存储管理是以段为单位管理主存和辅助存储器 C 段页式存储管理是以段为单位管理主存 以页为单位管理辅助存储器 D 段页式存储管理是以页为单位管理主存 以段为单位管理辅助存储器 E 段页式存储管理是以页为单位管理主存 以页为单位管理辅助存储器 23 要考虑磁头当前移动方向的移臂调度算法是 A 最短寻找时间优先调度算法B 先来先服务调度算法 C 电梯调度算法D 单向扫描调度算法 E 优先级调度算法 24 一个进程独占处理器顺序执行时具有封闭性和可再现性 其含义是 A 进程执行的结果只取决于进程本身B 进程执行的速度对执行结果有影响 C 进程多次执行时其执行结果均相同D 进程执行时不会发生中断事件 E 当外界发生中断事件时不影响进程的执行速度 25 UNIX 进程的状态有 A 创建B 运行 C 就绪D 睡眠 E 僵死 三 填空题 本大题共三 填空题 本大题共 9 小题 每空小题 每空 1 分 共分 共 14 分 分 26 网络操作系统把计算机网络中的各台计算机有机地互连起来 实现各台计算机之间的 及网络中各种资源的 27 为减少处理器的空闲时间 提高它的利用率 可采用 技术 28 中断装置是按预定的顺序响应同时出现的多个中断事件 把这个预定的顺序称为 4 29 页式虚拟存储管理是在 的基础上实现虚拟存储器的 首先需要把作业信 息作为副本存放在磁盘上 作业执行时 把作业的 装入主存储器 30 能实现文件长度可变的磁盘文件物理结构是 和 31 操作系统的设备管理部分能实现对设备的全面管理 其目的主要有两个 一是为了 二是为了防止用户误用外围设备而影响 32 终端用户控制终端作业的执行大致有四个阶段 终端的连接 和用户退出 33 当若干进程需求资源的总数大于系统能提供的资源数时 进程间就会出现竞争资源的 现象 如果对进程竞争的资源 就会引起死锁 34 如果资源分配图中有环路 且每个资源类中只有一个资源 则环路中的进程都 四 简答题 本大题共四 简答题 本大题共 5 小题 每小题小题 每小题 4 分 共分 共 20 分 分 35 为什么要研究操作系统的结构 36 进程与程序有什么区别 为什么要引入进程 37 当磁头处于 70 号磁道时 有 9 个进程先后提出读写请求 涉及盘的柱面号为 63 57 34 88 91 103 76 18 和 128 约定 down 方向提供服务 要求 1 写出按单向扫描 CSCAN 调度算法的调度次序 2 计算按这种调度算法时的平均寻道数 38 简述批处理操作系统的作业调度和作业调度选择作业的必要条件 39 简述为了降低换进换出的频率并提高系统效率 UNIX 系统的交换进程采用的措施 5 五 综合题五 综合题 40 1 一个 32 位计算机系统有主存 128M 和辅助存储器 10G 这个系统的虚拟空间是多 少 2 页式虚拟存储管理采用位示图技术 设主存有 16384 块 采用 32 位的 512 个字 作为位示图 若块号 字号和位号 从高位到低位 分别从 1 0 0 开始 试计 算 5998 块对应的字号和位号 198 字的 20 位对应于哪一块 41 假定某文件 ABC 以链接结构形式存放在磁盘上 逻辑记录大小为 250 个字节 共有 6 个逻辑记录 而磁盘块的大小为 512 个字节 问 1 为了提高磁盘空间的利用率 如何存放文件 ABC 2 画出文件 ABC 在盘上的结构 文件占用什么磁盘块用户可自行设定 3 若文件 ABC 已打开 写出读文件 ABC 第 4 个逻辑记录到主存 50000 开始区 域的主要工作步骤 42 某杂技团进行走钢丝表演 在钢丝的 A B 两端各有 n 名演员 n 1 在等待表演 只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端 现要求两端的演员交替 地走钢丝 且从 A 端的一名演员先开始 请问 把一名演员看作一个进程时 怎样用 PV 操作来进行控制 请写出能进行正确管理的程序 43 进程资源的使用情况和可用情况如下表所示 四个进程和三类资源 当前已分配资源数量最大需求量系统可用资源数量 进程 R1R2R3R1R2R3R1R2R3 P1200310 P2310310 P3130131 P4011021 000 6 1 请画出资源分配图 2 分析目前系统中是否会发生死锁 2007 年年 4 月自考操作系统试题答案月自考操作系统试题答案 一 单项选择题一 单项选择题 每小题每小题 1 1 分 共分 共 2020 分分 l B2 C3 D4 B5 D 6 B7 B8 A9 D10 B 11 C12 C13 B14 A15 C 16 D17 D18 B19 B20 C 二 多项选择题二 多项选择题 每小题每小题 2 2 分 共分 共 1010 分分 21 B D E 22 A B E 23 C D 24 A C 25 A B C D E 三 填空题三 填空题 每空每空 1 1 分 共分 共 1414 分分 26 通信 共享 27 多道程序设计 28 中断优先级 29 页式存储管理 部分页面 30 链接结构 或索引结构 索引结构 或链接结构 31 减轻用户负担 系统的可靠性 32 用户注册 控制作业执行 33 管理或分配不当 34 处于死琐状态 四 简答题四 简答题 每小题每小题 4 4 分 共分 共 2020 分分 35 操作系统是一种程序量大且复杂的系统软件 操作系统是否正确关系到计算机系统的 安全 结构良好的操作系统能减少自身的开销且提高计算机系统的效率 36 进程是一个程序在一个数据集合上的一次执行 是动态的 而程序是静止的 从程序 的角度无法描述一个程序同时被多个用户调用时的工作状态 而引入进程后 一个程序被 7 多个用户调用时就形成多个进程 它们能正确反映该程序为各用户服务时的动态执行情况 37 1 调度次序为 70 63 57 34 18 128 103 91 88 76 2 总移过的道数为 7 6 23 16 110 25 12 3 12 214 平均寻道数为 214 9 23 8 道 38 答 采用批处理控制方式的计算机一般均提供 SPOOL 技术 操作员用预输人命令启动 预输入程序 将作业信息存放到输入井中 操作系统按一定算法从输人井中选取若干作业 装入主存 使它们有机会获得 CPU 运行 这项工作称为 作业调度 作业调度选取作业 的必要条件是系统中现有的资源能满足被选作业的要求 39 换出一个进程时 被其他进程正在共享的正文段不能换出当对换区有就绪进程并且内 存有足够空间时 立即把它换进为 了换一个进程而必须换出其他进程时 总是先换出在 内存睡眠的进程 五 综合题五 综合题 共共 3636 分分 40 1 4G 或 2 的 32 次方 B 字节 2 187 字 13 位 6357 41 答 1 可使用记录成组技术 将文件的 2 个逻辑记录成组写入一盘块中 512DIV250 2 文件目录 文件名始址记录数记录长度 ABC56250 579 R1R3R5 R2R4R6 79 1 3 在系统打开文件表中找到文件 ABC 的目录信息 判断目录中记录数是否合法 按始址读文件第 1 块 含第 1 2 号记录 读入 主存缓冲区 得文件下一块块号 8 将文件第 2 块 含第 3 4 号记录 读人主存缓冲区 记开始地址为 K 将 K 250 开始的 250 个字节传送到 50000 开始的区域 42 beginSl S2 semaphore 定义两个信号量 S1 1 S2 0 正确给出信号量初值 cobegin processAtoBi I 1 2 n begin P S1 表演 V S2 end processBtoAj j 1 2 n begin P S2 表演 V S1 end 43 答 1 资源分配图 略 2