2011年考研计算机统考试题及答案.doc

2011 计算机考研试题及参考答案 1 、下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是____ 。C A. 先来先服务 B. 时间片轮转 C. 高响应比优先 D. 非抢占式短任务优先解析:本题是对典型进程调度算法的考察,响应比= 作业响应时间/ 作业执行时间= (作业执行时间+ 作业等待时间)/ 作业执行时间。高响应比算法, 在等待时间相同情况下, 作业执行时间越少, 响应比越高, 优先执行, 满足短任务优先。随着等待时间增加, 响应比也会变大, 执行机会就增大,所以不会产生饥饿现象。先来先服务和时间片轮转不符合短任务优先,非抢占式短任务优先会产生饥饿现象。以下哪一些是基于时间片的调度算法____ 。 AB A. 时间片轮转 B. 多级反馈队列调度算法 C. 抢占式调度算法 D. 先来先服务调度算法解析: 本题考察进程调度算法中的时间片调度算法。其中的时间片轮转法以及多级反馈队列调度算法是基于时间片的调度算法。至于其他的算法均不是基于时间片的调度算法。 2 、下列选项中,在用户态执行的是____ 。A A. 命令解释程序 B. 缺页处理程序 C. 进程调度程序 D. 时钟中断处理程序解析: 本题涉及的考点是 OS 的概念、特征、功能和提供的服务, 具体考查的是处理机的状态, 以及在不同的状态下执行的程序。缺页处理程序和时钟中断都属于中断, 在核心态执行。进程调度属于系统调用在核心态执行,命令解释程序属于命令接口,它在用户态执行。在一般 OS 中必不可少的调度是____ 。D A. 高级调度 B. 中级调度 C. 作业调度 D. 进程调度解析:高级调度也就是作业调度,用于决定把外存上处于后备队列中的哪些作业调入内存, 并为它们创建进程、分配必要的资源, 然后, 再将新创建的进程排在就绪队列上, 准备执行。在批处理系统中, 需要有高级调度, 但在分时系统和实时系统中通常不需要作业调度。所以不是必不可少的调度。中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存, 将内存中处于阻塞状态的某些进程换出到外存。中级调度的目的是为了解决内存紧张问题, 它常用于分时系统及具有虚拟存储器的系统中, 也不是必不可少的调度。低级调度也称进程调度,用来决定就绪队列中哪个进程应先获得处理机,并将处理机分配给选中的进程。进程调度是最基本的调度,一般的 OS 中都必须配置它。 3 、在支持多线程的系统中,进程 P 创建的若干个线程不能共享的是____ 。D A. 进程 P 的代码段 B. 进程 P 中打开的文件 C. 进程 P 的全局变量 D. 进程 P 中某线程的栈指针解析: 本题考查的是多线程模型中的特点, 进程中某线程的栈指针, 对其他线程透明, 不能与其他线程共享。线程是进程中某个单一顺序的控制流, 也被称为轻量进程, 它是进程中的一个实体, 是被系统独立调度和分派的基本单位。线程的属性: (1 )轻型实体。线程除了拥有运行中必不可少的资源(如线程控制块 TCB 、程序计算器、寄存器组、堆栈等)外基本上不拥有系统资源。(2 )独立调度和分派的基本单位。(3 )可并发执行。(4 )共享进程资源。多线程模型包括多对一模型, 即多个用户级线程映射到一个内核级线程; 一对一模型将每个用户级线程映射到一个内核级线程;多对多模型将 n 个用户级线程映射到 m 个