操作系统真题(1).docxVIP

2012 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 （操作系统部分） 一、单项选择题： 1～ 40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。 下列选项中，不可能 在用户态发生的事件是 ．．． A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存的是 A. 程序计数器 B. 程序状态字寄存器 C. 通用数据寄存器 D. 通用地址寄存器 下列关于虚拟存储器的叙述中，正确的是 虚拟存储器只能基于连续分配技术 虚拟存储器只能基于非连续分配技术 虚拟存储器只受外存容量的限制 虚拟存储器只受内存容量的限制 操作系统的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接 口，其合理的层次组织排列顺序是 用户级 I/O 软件、设备无关软件、设备驱动程序、中断处理程序 用户级 I/O 软件、设备无关软件、中断处理程序、设备驱动程序 用户级 I/O 软件、设备驱动程序、设备无关软件、中断处理程序 用户级 I/O 软件、中断处理程序、设备无关软件、设备驱动程序 假设 5 个进程 P0、 P1、P2、 P3、P4 的共享 3 类资源 R1、 R2、 R3，这些资源总 数分别为 18、6、22。T0 时刻的资源分配情况如下表所示，此时存在的一个安全序列是 进程 已分配资源 资源最大需求 R1 R2 R3 R1 R2 R3 P0 3 2 3 5 5 10 P1 4 0 3 5 3 6 P2 4 0 5 4 0 11 第 1页 共3页 P3 2 0 4 4 2 5 P4 3 2 4 4 2 4 A. P0， P2， P4，P1， P3 B. P1， P0，P3， P4，P2 C. P2， P1， P0， P3， P4 D. P3， P4，P2， P1， P0 若一个用户过程通过 Read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是 Ⅰ 若该文件的数据不在内存，则该进程进入睡眠等待状态 Ⅱ 请求 Read 系统调用会导致 CPU 从用户态切换到核心态 Ⅲ Read 系统调用的参数应包含文件的名称 A. 仅Ⅰ、Ⅱ B. 仅Ⅰ、Ⅲ C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ和Ⅲ 一个多道批处理系统中仅有 P1 和 P2 两个作业， P2 比 P1 晚 5 ms 到达。它们的计算和 I/O 操作顺序如下： P1：计算 60 ms， I/O 80 ms ，计算 20 ms P2：计算 120 ms， I/O 40 ms ，计算 40 ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是 A . 240 ms B. 260 ms C. 340 ms D. 360ms 若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中 错误 的是 ．． 在进程结束时能进行处理机调度 创建新进程后能进行处理机调度 在进程处于临界区时不能进行处理机调度 在系统调用完成并返回用户态时能进行处理机调度 下列关于进程和线程的叙述中，正确的是 不管系统是否支持线程，进程都是资源分配的基本单位 线程是资源分配的基本单位，进程是调度的基本单位 系统级线程和用户级线程的切换都需要内核的支持 D . 同一进程中的各个线程拥有各自不同的地址空间 下列选项中，不能改善 磁盘设备 I/O 性能的是 ．．．． A. 重排 I/O 请求次序 B. 在一个磁盘上设置多个分区 C. 预读和滞后写 D. 优化文件物理的分布 二、综合应用题：第 41 ～ 47 小题，共 70 分。 45．（ 7 分）某请求分页系统的页面置换策略如下： 系统从 0 时刻开始扫描， 每隔 5 个时间单位扫描一轮驻留集 （扫描时间忽略不计） ， 本轮没有被访问过的页框将被系统回收， 并放入到空闲页框链尾， 其中内容在下一次被分配之前不被清空。 当发生缺页时， 如果该页曾被使用过且还在空闲页框 第 2页 共3页 链表中，则重新放回进程的驻留集中； 否则，从空闲页框链表头部取出一个页框。 假设不考虑其它进程的影响和系统开销， 初始时进程驻留集为空。 目前系统空闲页框链表中页框号依次为： 32、 15、21、 41。进程 P 依次访问的 虚拟页号，访问时刻 是： 1 ，1、3，2、 0， 4、0，6 、1，11、0，13、2， 14。请回答下列问题。 1）访问 0， 4时，对应的页框号是什么？ 2）访问 1， 11时，对应的页框号是什么？说明理由。 3）访问 2， 14时，对应的页框号是什么？说明理由。 4）该策略是否适合于时间局部性好的程序？说明理由。 46