2013考研基础阶段测评试题-计算机-操作系统卷.pdf

本资料由 恰清考研 友情提供 仅供学习交流使用 本资料由 恰清考研 友情提供 仅供学习交流使用 2013 考研基础阶段测评试题考研基础阶段测评试题 计算机计算机 操作系统卷操作系统卷 大题大题 1 单项选择题单项选择题 1 操作系统是一组 程序 A 文件管理 B 中断处理 C 资源管理 D 设备管理 2 用户要在程序一级获得系统帮助 必须通过 A 进程调度 B 作业调度 C 键盘命令 D 系统调用 3 在下列叙述中 错误的一条是 A 操作系统是用户与计算机之间的接口 B 程序的并发执行 使程序失去了顺序执行时具有的封闭性和可再现性 程序与程序的 执行不再一一对应 C 进程从一个状态到另一个状态的转换 都是靠使用不同的原语来实现的 D 在单 CPU 的系统中 任何时刻处于就绪状态的进程有多个 而且只有处于就绪状态的 进程经调度程序选中后才可进入运行状态 4 在下列叙述中 正确的是 A 进程之间的状态变化 一定在 PCB 中反映出来 B 当进程完成 I O 后 进程的状态由等待变为运行 C 中断屏蔽是不允许发生中断 D 的特征之一为并行性 所谓并行性是指多个进程同时处于运行状态 5 进程调度算法中 可以设计成 可抢占式 的算法有 A 先来先服务调度算法 B 优先数调度算法 C 最高响应比优先 D 最短作业优先 6 分页系统的页面是为 所感知的 对 是透明的 A 用户 操作系统 B 操作系统 用户 C 编译系统 操作系统 D 连接装配程序 编译系统 7 虚拟存储器是 A 可提高计算机运算速度的设备 B 容量扩大了的主存实际空间 C 通过 SPOOLING 技术实现的 D 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 8 设基址寄存器的内容为 1000 在采用动态重定位的系统中 当执行指令 LOAD A 2000 时 操作数的实际地址是 A 1000 B 2000 C 3000 D 4000 9 在段页式存贮管理系统中 若采用直接地址转换 为访问一内存数据 至少要 次 访问主存 A B C D 本资料由 恰清考研 友情提供 仅供学习交流使用 本资料由 恰清考研 友情提供 仅供学习交流使用 10 文件信息的逻辑块号到物理块号的变换是由 决定的 A 逻辑结构 B 页表 C 物理结构 D 分配算法 11 文件系统采用二级文件目录 主要是为 A 缩短访问存储器的时间 B 实现文件共享 C 节省内存空间 D 解决不同用户间文件命名冲突 12 文件索引表的主要内容包括关键字 记录号 和 A 内存绝对地址 B 记录相对位置 C 记录所在的磁盘地址 D 记录逻辑地址 13 通道对 CPU 的请求形式是 A 自陷 B 中断 C 通道命令 D 跳转指令 14 系统利用 SPOOLING 技术实现 A 对换手段 B 虚拟设备 C 磁带概念 D 虚拟存储 15 在下列叙述中 正确的一条是 A 在设备 I O 中引入缓冲技术的目的是为了节省内存 B 指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素 C 处于阻塞状态的进程被唤醒后 可直接进入运行状态 D 在请求页式管理中 FIFO 置换算法的内存利用率是较高的 大题大题 2 综合应用题综合应用题 16 某系统中进程有如下的状态变化图 请回答下列问题 1 该系统采用了怎样的进程调度算法 说明理由 2 写出图中 的状态变化原因 17 三个进程 P1 P2 P3 互斥使用一个包含 N N 0 个单元的缓冲区 P1 每次用 produce 生成一个正整数并用 put 送入缓冲区某一空单元中 P2 每次用 getodd 从该缓冲 区中取出一个奇数并用 countodd 统计奇数个数 P3 每次用 geteven 从该缓冲区中取 出一个偶数并用 counteven 统计偶数个数 请用信号量机制实现这三个进程的同步与互 斥活动 并说明所定义的信号量的含义 要求用伪代码描述 本资料由 恰清考研 友情提供 仅供学习交流使用 本资料由 恰清考研 友情提供 仅供学习交流使用 18 某银行提供 1 个服务窗口和 10 个供顾客等待的座位 顾客到达银行时 若有空座位 则到取号机上领取一个号 等待叫号 取号机每次仅允许一位顾客使用 当营业员空闲时 通过叫号选取一位顾客 并为其服务 顾客和营业员的活动过程描述如下 cobegin process 顾客 i 从取号机获得一个号码 等待叫号 获得服务 process 营业员 while TRUE 叫号 为顾客服务 coend 请添加必要的信号量和 P V 或 wait signal 操作 实现上述过程中的互斥与同步 要求写出完整的过程 说明信号量的含义并赋初值 19 设某系统采用可抢占的优先级进程调度算法 系统在某一段时间内有 A B C 三个进程 进程 C 优先级最高 进程 A 优先级最低 进程 B 优先级介于进程 A C 之间 它们的就绪时 刻 计算与 I O 所需时间如下表所示 1 若系统采用多道方式运行 给出这三个进程运行完成总共所需的时间 忽略进行系统 调度所需时间 2 采用多道方式运行比采用单道方式运行节省多少时间 20 1 可变分区存储管理可采用的存储分配算法有哪几种 2 为了提高地址转换速度 页式存储管理增加一张快表 联想存储器 存放页表的一部 分 说明其处理方法 21 已知某系统采用虚拟页式存储管理 虚地址为 16 位 其中第 10 15 位为页号 0 9 位 本资料由 恰清考研 友情提供 仅供学习交流使用 本资料由 恰清考研 友情提供 仅供学习交流使用 为页内地址 1 假定某进程 P 包含 5 页 操作系统为该进程在内存中固定分配了 3 个物理块 开始时 为空 设该进程运行时对页面的访问顺序为 1 2 1 0 4 1 3 4 2 1 4 1 在采用 FIFO 先进先出 LRU 最近最少使用 两种置换算法的情况下 分别会产生多少 次缺页 给出各自被淘汰的页 2 假定在时刻 t