操作系统2007年试题-B卷

第 1 页 共 8 页 四川理工学院试卷 四川理工学院试卷 20062006 至至 20072007 学年第学年第 2 2 学期 学期 课程名称 计算机操作系统 命题教师 何海涛 适用班级 计科 2005 级 计软 2005 级 考试 考查 2007 年 6 月 6 日 共 8 页 注意事项 注意事项 1 满分 100 分 要求卷面整洁 字迹工整 无错别字 2 考生必须将姓名 班级 学号完整 准确 清楚地填写在试卷规定的地方 否则视为废卷 3 考生必须在签到单上签到 若出现遗漏 后果自负 4 如有答题纸 答案请全部写在答题纸上 否则不给分 考完请将试卷和答题 卷分别一同交回 否则不给分 试试 题题 B 卷卷 一 单项选择题 每题 1 分 共 15 分 以下每题有且仅有一个正确答案 请把正确 答案的序号填入到试题的括号中 1 推动分时系统形成和发展的主要动力是 A 用户的需求B 提高资源利用率和系统吞吐量 C 硬件的发展D 网络的出现 2 操作系统 A 是一个通用软件 B 通常是一个很复杂的汇编程序 C 通常会提供一些即时通信软件 如 QQ MSN 等D 可以增强系统功能 3 在设计批处理操作系统时 首先要考虑的是 A 灵活性和可适应性 B 交互性和响应时间 C 周转时间和系统吞吐量D 实时性和可靠性 4 在进程通信中 用于连接一个读进程和一个写进程以实现它们之间通信的一个 共享文件称为 A 邮箱B 消息C 管道 D 信号 5 进程的换入换出调度属于 A 高级调度 B 中级调度 C 低级调度 D 长程调度 6 调度算法不能即用于作业调度又适用于进程调度 A 先来先服务 B 短进程 作业 优先 C 时间片轮转 D 高优先权 7 硬盘通常被称为 A 字符设备B 块设备C 虚拟设备D 独享设备 题号一二三四五六七八总分 评阅 统分 教 师 得分 得分评阅教师 系系 专业专业 级级 班班 学号学号 姓名姓名 密 封 线 密 封 线 内 不 要 答 题 第 2 页 共 8 页 8 设备控制器是 A 控制 CPU 运行的B 用户控制设备的仪器 C CPU 内部的部件D 常表现为各种设备控制卡 9 中断方式常用于 A 简单的程序控制 B 少量的不连续字符传送 C 大量不连续数据块传送 D 大量不连续数据块传送 10 对 IO 通道错误的说法是 A IO 通道可以执行 I O 指令 B 引入 I O 通道的目的是使 CPU 不再处理 IO 指令 C I O 通道仍然受 CPU 的控制 D I O 通道在计算机中的数量较少 11 当一个事务异常终止时 应该进行 操作 A Commit B Abort C Roll Back D Redo 12 在 Linux 的终端模式下 使用 gcc o abc abc c 编译文件后 从键盘输入 执行 A abc B abc exe C a out D abc out 13 Linux 下使用命令 ls a sh l 后显示如下 rwx rw r root root a sh 23425B 其中的第三组的 r 表示的是 的权限 A 文件主 B 文件所有者所在组用户 C 其他用户 D 超级用户 14 所谓的 瘦客户机 一般是指 A B S 模式B 两层 C S 模式 C 三层 C S 模式D TCP IP 模式 15 中断向量是 A 中断处理程序的入口地址和 PSW B 也叫中断处理程序 C 用户用来控制产生中断的方法 D CPU 使用中断向量来减少中断 二 多项选择题 每题 2 分 共 20 分 以下每题有一个或多个正确答案 请把正确答案填到 试题括号中 多选或少选不得分 1 以下 通常是微内核提供的功能 A 进程管理 B 存储器管理 C 媒体播放工具 D 字处理软件 2 下列进程状态转换中 一般不会发生的状态转换是 A 就绪 执行 B 执行 就绪 C 就绪 阻塞 D 阻塞 就绪 3 关于程序和进程说法正确的是 A 程序是被封装为进程来运行的 B 程序是存放在磁盘上 而进程一般在内存中 所以 关机后系统中就不存在进程了 C 当进程运行时 对应的程序调入内存 程序也暂时从外存中消失 D 程序和进程不一定是一对一的关系 4 对于系统调用和一般的过程调用正确的说法是 A 它们运行在不同的系统态 B 系统调用的开销比一般的过程调用小 得分评阅教师 第 3 页 共 8 页 C 它们都需要进行运行状态的切换 D 系统调用是操作系统提供的 而一般的过程调用是属于用户程序级别范围 5 虚拟存储器正确的说法是 A 若局部性原理不成立 虚拟存储器是无法实现的 B 引入虚拟存储器的系统中用户直接访问的是物理地址 C 虚拟存储器的最本质的特性是离散性 若没有离散性 虚拟存储器不能实现 D 虚拟存储器需要额外的硬件机构 如缺页中断等 6 对于内存碎片说法正确的是 A 分页内存管理是无法消除内部碎片的 B 内存的外部碎片可以通过 紧凑 来消除 C 外部碎片是因为进程占用连续地址空间产生的 D 分段内存管理对于减少外部碎片作用不大 7 以下关于 DMA 正确的论述是 A DMA 控制器中有计数器 用来统计中断的次数 B DMA 控制器中有寄存器 用于暂存设备到内存或内存到设备的数据 C DMA 方式传送数据到内存时不占用总线 D DMA 是 快速设备访问 的英文简称 8 引入缓存的目的是 A 缓和 CPU 和 I O 设备间速度不匹配的矛盾 B 减少对 CPU 的中断频率 C 提高 CPU 和 I O 并行性 D 提高 CPU 的速度 9 文件的逻辑组织将文件分为 文件和 文件 A 索引文件B 流式文件C 字符文件D 记录文件 10 对于文件的碎片正确的说法是 A 文件碎片会影响操作系统的速度 B 离散分配文件方式可以减少文件碎片 连续分配则相反 C 文件碎片产生的主要原因是文件大小的变化 D 文件碎片可以通过移动文件来消除 三 填空题 每空 1 分 共 10 分 请将合适的内容填在题目空白处 1 是一种进程同步工具 它通过每次只准许一个进程进入来实现互斥 2 装入时对目标程序中的指令和数据进行修改的过程称为 3 I O 进程与设备控制器之间的通信程序称为 它负责把上层的抽 象请求转换为具体的要求 发送给设备控制器 4 在 UNIX 系统中 把文件描述信息单独形成一个数据结构 称为 5 实现虚拟设备的关键技术是 6 在操作系统中 不可中断执行的操作称为 操作 7 采用非对称加密算法传递密文时 发送方用接收者的 密钥进行加密 得分评阅教师 系系 专业专业 级级 班班 学号学号 姓名姓名 密 封 线 密 封 线 内 不 要 答 题 第 4 页 共 8 页 消费者进程 while 1 wait mutex wait full remove an item signal mutex signal empty Consumer the item 生产者进程 while 1 Produce an item wait mutex wait empty add nextp to buffer signal mutex signal full 8 在 Linux 下如下的一段 C 语言程序可能的输出是 和 int p fork if p 0 printf abc else printf def printf 9 产生死锁的四个必要条件是 互斥 循环等待和不剥夺 四 简答和计算题 请简要回答下列问题 答案写在题目下方空白处 作答笔迹不 清晰者不得分 共 55 分 4 1 我们为某临界资源设置一把锁 W W 0 时表示关锁 W 1 时表示锁已经打开 试写出开锁和关锁原语 假设现在有 2 个进程 P1 P2 需要访问临界资源 C 写出进程访问资 源的伪代码 4 分 4 2 在用信号量机制解决生产者 消费者问题时 设初值 mutex 1 empty n full 0 请分析如下的生产者消费者进程是否会发生死锁 并说明原因 5 分 得分评阅教师 第 5 页 共 8 页 4 3画出下面 5 条语句的前趋图 并用 PV 操作实现前趋关系 4 分 S1 a 5 x S2 b a x S3 d c b S4 c 4 x 4 4 分别采用非抢占和高响应比优先调度来调度 4 个进程 完成下面 2 个表 6 分 a 非抢占短作业优先 b 高响应比优先调度算法 优先权 等待时间 要求服务时间 要求服务时间 4 5 有资源 A 有 10 个 B 有 14 个 某时刻系统的分配矩阵如下 作业号提交时刻 时 执行时间 小时 开始时间 完成时间 带权周转时间 19 001 29 201 2 39 301 410 100 5 作业号提交时刻 时 执行时间 小时 开始时间 完成时间带权周转时间 19 001 29 201 2 39 301 410 100 5 系系 专业专业 级级 班班 学号学号 姓名姓名 密 封 线 密 封 线 内 不 要 答 题 第 6 页 共 8 页 ProcessAllocation A B Max A B Need A B Available A B P02 02 4 P13 210 2 P21 45 4 P32 13 1 P40 04 2 请完成需求矩阵 并判断系统是否处于安全状态 若是给出一个安全序列 6 分 4 6 某分页存储管理系统中 地址机构为 18 位 0 到 10 位表示页内地址 11 到 17 位表示页号 有一个作业的各个页依次放在 5 3 7 的物理块中 则页的大小是多少 逻辑地址 05DC 在 第几页内 物理地址是多少 5 分 第 7 页 共 8 页 4 7 有个一虚拟存储系统 每个进程在内存占有 3 页数据区 刚开始时数据区为空 有以 下访页序列 2 3 4 5 3 4 2 1 3 4 5 1 试给出下列情形下的缺页次数 并画出页面置换过程 1 系统采用先进先出 FIFO 置换算法 2 系统采用最近最少使用 LRU 置换算法 3 系统采用最佳 OPT 置换算法 6 分 4 8 从内存管理方式 引入目的 实现方式 硬件机构 实现原理等方面说明分页和分段 的异同 5 分 4 9 设磁道编号从外到内由 0 开始编号 最内磁道号最大 为 200 当前磁头停在 100 磁 道处 且移动方向向内 即向磁道增加的方向 当前的请求访问磁道顺序为 190 10 160 80 90 125 30 20 140 25 分别使用最短寻道优先和扫描算法 电梯算法 处理上 述请求序列 给出访问磁道顺序 并求出平均寻道长度 6 分 4 10 说明什么是文件目录 FCB FAT 表 以及它们之间的联系 4 分 系系 专业专业 级级 班班 学号学号 姓名姓名 密 封 线 密 封 线 内 不 要 答 题 第 8 页 共 8 页 4 11 操作系统通常要提供 open 的系统调用供程序 打开 文件 试说明为何系统要提供这一 系统调用 而不是直接使用 read write 等对文件进行读写 4 分 五 编程题 附加题 5 分 附加题没有步骤分 请同学们根据自己情况选做 假设动态分区管理是通过空闲分区表 FreePartTable 记录每个空闲分区的情况 表目 中包括分区序号 分区起始地址和分区大小 试完成动态分区的首次适应分配算法的分配操 作函数 说明 分配内存方法 找到所需大小的分区后 若空闲分区的大小和进程所需内存 大小之差小于 MIN MIN 是一个固定的数 表示不可再分的分区的大小 则多余部分太小 不再切割 否则 从该空闲分区中按请求大小划分出一块内存出去 余下的部分