11年计算机试题

《11年计算机试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2011计算机考研试题及参考答案1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。CA.先来先服务B.时间片轮转C.高响应比优先D.非抢占式短任务优先解析：本题是对典型进程调度算法的考察，响应比=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间。高响应比算法，在等待时间相同情况下，作业执行时间越少，响应比越高，优先执行，满足短任务优先。随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。以下哪一些是基于时间片的调度算

2、法____。ABA.时间片轮转B.多级反馈队列调度算法C.抢占式调度算法D.先来先服务调度算法解析：本题考察进程调度算法中的时间片调度算法。其中的时间片轮转法以及多级反馈队列调度算法是基于时间片的调度算法。至于其他的算法均不是基于时间片的调度算法。2、下列选项中，在用户态执行的是____。AA.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序解析：本题涉及的考点是OS的概念、特征、功能和提供的服务，具体考查的是处理机的状态，以及在不同的状态下执行的程序。缺页处理程序和时钟中断都属于中断，在核心态执行。进程调度属于系统调用在核心态执行，命

3、令解释程序属于命令接口，它在用户态执行。在一般OS中必不可少的调度是____。DA.高级调度B.中级调度C.作业调度D.进程调度解析：高级调度也就是作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。在批处理系统中，需要有高级调度，但在分时系统和实时系统中通常不需要作业调度。所以不是必不可少的调度。中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存，将内存中处于阻塞状态的某些进程换出到外存。中级调度的目的是为了解决内存紧张问题，它常用于分时系统及具有虚拟

4、存储器的系统中，也不是必不可少的调度。低级调度也称进程调度，用来决定就绪队列中哪个进程应先获得处理机，并将处理机分配给选中的进程。进程调度是最基本的调度，一般的OS中都必须配置它。3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是____。DA.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的栈指针解析：本题考查的是多线程模型中的特点，进程中某线程的栈指针，对其他线程透明，不能与其他线程共享。线程是进程中某个单一顺序的控制流，也被称为轻量进程，它是进程中的一个实体，是被系统独立调度和分派的基本单位。线程的属性：（1

5、）轻型实体。线程除了拥有运行中必不可少的资源（如线程控制块TCB、程序计算器、寄存器组、堆栈等）外基本上不拥有系统资源。（2）独立调度和分派的基本单位。（3）可并发执行。（4）共享进程资源。多线程模型包括多对一模型，即多个用户级线程映射到一个内核级线程；一对一模型将每个用户级线程映射到一个内核级线程；多对多模型将n个用户级线程映射到m个内核级线程上（要求m<=n）进程与线程可以从四个方面来考查区别：（1）调度方面：线程是调度和分派的基本单位；（2）并发性方面：进程之间可以并发执行，一个进程中的若干线程也可以并发执行；（3）拥有资源方面：进程作为拥有资源

6、的基本单位，线程除少量必不可少的资源外，基本上不拥有资源，但它可以访问其隶属进程的资源；（4）系统开销：进程间切换时，要涉及进程环境的切换，开销比较大。而线程间切换只需保存和设置少量的寄存器内容，因此进程切换的系统开销远大于线程间切换的开销。4、用户程序发出磁盘I/O请求后，系统的正确处理流程是______。BA.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序解析：本题考核

7、IO控制方式，要求考生理解OS处理IO请求的流程。IO软件一般从上到下分为四个层次：用户层、与设备无关软件层、设备驱动程序以及中断处理程序。与设备无关软件层也就是系统调用的处理程序。IO控制方式包括有程序IO方式、中断驱动IO控制方式、直接存储器访问IO控制方式和IO通道控制方式。需要理解记忆这些内容。IO控制方式有四种：程序IO控制方式、中断控制方式、DMA方式和通道控制方式。它们各自的优缺点：（1）程序IO控制方式。优点是控制简单，也不需要很多硬件支持。缺点是CPU和外设之间只能串行工作，且CPU大部分时间处于循环测试状态，这使得CPU的利用率大大

8、降低，CPU在一段时间内只能和一台外设交换数据信息，从而不能实现设备之间的并行工作：由于程序I