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

2011 计算机 考研试题及参考答案 1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。 A. 先来先服务? B. 时间片轮转C.?高响应比优先 D. 非抢占式短任务优先 以下哪一些是基于时间片的调度算法____。 A. 时间片轮转? B. 多级反馈队列调度算法 C.?抢占式调度算法 D. 先来先服务调度算法 解析：本题考察进程调度算法中的时间片调度算法。其中的时间片轮转法以及多级反馈队列调度算法是基于时间片的调度算法。至于其他的算法均不是基于时间片的调度算法。 2、下列选项中，在用户态执行的是____。 A. 命令解释程序? B. 缺页处理程序C. 进程调度程序? D. 时钟中断处理程序 在一般OS中必不可少的调度是____。 A. 高级调度 B. 中级调度 C. 作业调度 D. 进程调度 解析：高级调度也就是作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。在批处理系统中，需要有高级调度，但在分时系统和实时系统中通常不需要作业调度。所以不是必不可少的调度。中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存，将内存中处于阻塞状态的某些进程换出到外存。中级调度的目的是为了解决内存紧张问题，它常用于分时系统及具有虚拟存储器的系统中，也不是必不可少的调度。低级调度也称进程调度，用来决定就绪队列中哪个进程应先获得处理机，并将处理机分配给选中的进程。进程调度是最基本的调度，一般的OS中都必须配置它。 3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是____。 A. 进程P的代码段B. 进程P中打开的文件 C进程P的全局变量D. 进程P中某线程的栈指针 线程是进程中某个单一顺序的控制流，也被称为轻量进程，它是进程中的一个实体，是被系统独立调度和分派的基本单位。 线程的属性： （1）轻型实体。线程除了拥有运行中必不可少的资源（如线程控制块TCB、程序计算器、寄存器组、堆栈等）外基本上不拥有系统资源。 （2）独立调度和分派的基本单位。 （3）可并发执行。 （4）共享进程资源。 多线程模型包括多对一模型，即多个用户级线程映射到一个内核级线程；一对一模型将每个用户级线程映射到一个内核级线程；多对多模型将n个用户级线程映射到m个内核级线程上（要求m=n） 进程与线程可以从四个方面来考查区别： （1）调度方面：线程是调度和分派的基本单位； （2）并发性方面：进程之间可以并发执行，一个进程中的若干线程也可以并发执行； （3）拥有资源方面：进程作为拥有资源的基本单位，线程除少量必不可少的资源外，基本上不拥有资源，但它可以访问其隶属进程的资源； （4）系统开销：进程间切换时，要涉及进程环境的切换，开销比较大。而线程间切换只需保存和设置少量的寄存器内容，因此进程切换的系统开销远大于线程间切换的开销。 4、用户程序发出磁盘I/O请求后，系统的正确处理流程是______。 A. 用户程序系统调用处理程序中断处理程序设备驱动程序 B用户程序系统调用处理程序设备驱动程序中断处理程序 C用户程序设备驱动程序系统调用处理程序中断处理程序 D用户程序设备驱动程序中断处理程序系统调用处理程序 IO控制方式包括有程序IO方式、中断驱动IO控制方式、直接存储器访问IO控制方式和IO通道控制方式。需要理解记忆这些内容。 IO控制方式有四种：程序IO控制方式、中断控制方式、DMA方式和通道控制方式。它们各自的优缺点： （1）程序IO控制方式。优点是控制简单，也不需要很多硬件支持。缺点是CPU和外设之间只能串行工作，且CPU大部分时间处于循环测试状态，这使得CPU的利用率大大降低，CPU在一段时间内只能和一台外设交换数据信息，从而不能实现设备之间的并行工作：由于程序IO方式靠测试设备状态标志来控制数据传送，因此无法发现和处理因设备或其他硬件所产生的错误。所以程序IO控制方式只适用于那些CPU执行速度较慢且外设较少的系统。 （2）中断控制方式。优点是能实现CPU与设备、设备与设备之间的并行操作，CPU的利用率较程序IO控制方式大大提高。缺点是IO控制器的数据缓冲寄存器通常较小，且数据缓冲寄存器装满数据后将会发出中断，因此一次数据传送过程中中断次数较多，耗去了大量CPU时间；如果系统中配置的外设数目较多，且都以中断方式进行控制，则将耗去大量CPU时间或因CPU来不及处理而造成数据丢失。 （3）DMA方式。与中断方式相比，DMA方式的优点是在一批数据传送完成后中断CPU，从而大大减少了CPU进行中断处理的次数，并且DMA方式下的数据传送是在DMA控制器控制下完成的，在数据传输过程中无需CPU的干预，缺点是