搜索
2002年硕士研究生入学考试试卷1．CPU的状态可分为用户态和□A，CPU状态由现行的□B来描述。在用户态下运行时，CPU执行特权指令将产生□C，中断处理程序将□D该程序的执行。选择答案：（1）运行态（2）目态（3）系统态（4）通道寄存器（5）指令寄存器（6）程序状态字（7）I/O中断（8）访管中断（9）程序中断（10）终止（11）暂停（12）继续2．多到程序设计技术是指：多道程序可同时进入□A，在□A的位置□B，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由□C创建，而分时系统由□D创建。选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程3．操作系统提供的公共服务通常采用□A的方法实现，它虽然也是由若干指令构成的过程，但它与一般的过程不同，主要区别是：它运行在□B，而一般的过程运行在□C，用户程序期待操作系统为自己使用系统资源提供的某种服务时，必须通过□A产生的□D进行操作系统，然后转入特定功能过程。选择答案：（1）过程调用（2）函数调用（3）系统调用（4）用户态（5）等待态（6）系统态（7）I/O中断（8）中断(9)直接调用4．在分时系统中用户登陆成功，系统要为该终端用户建立□A，并把它插入到就绪队列，正在执行的进程请求读磁盘数据，若数据不在输入缓冲区中，则调用□B将自己投入到相应的□C。选择答案：（1）输入进程（2）子进程（3）终端解释进程（4）激活原语（5）唤醒原语（6）阻塞原语（7）阻塞队列（8）就需队列（9）运行队列5．在含有线程的系统中，引入线程的目的是为了进一步提高系统的□A，节省只有进程系统的□B。线程是一个□C单位，线程切换基本不涉及□D的再分配。选择答案：（1）吞吐量（2）交互能力（3）并发能力（4）执行（5）资源（6）CPU(7)占有资源（8）时间开销（9）空间开销（10）时空开销6．利用计数信号量MUTEX实现互斥：Varmutex:semaphore:=□A:beginparbeginprocess1:beginrepeat□B:criticalsection□C:remaindersection:untilfalse:endprocess2:beginrepeat□D:criticalsection:□E:remaindersection:untilfalse:endparendend选择答案：（1）0（2）1（3）2（4）signal(mutex)(5)wait(mutex)7．生产这与消费者分别利用计数信号量empty，full并借助单缓冲buffer进行数据传输：varempty,full:semaphore:=1,0;beginparbeginproducer:beginrepeatproduceaniteminnextp:□A;buffer:=nextp:□Buntilfalse:endconsumer:beginrepeat□Cnextc:=buffer:□Dconsumetheiteminnextc:untilfalseendparendend选择答案：（1）wait(full)(2)wait(empty)(3)signal(full)(4)signal(empty)8．利用消息缓冲通信机制进行通信，a为发送进程的发送去首地址，b为接收进程的接收去首地址，mq、mutex、sm分别为接收进程消息队列的队首地址、互斥信号量、同步信号量，对以下发送原语和接收原语实现正确的同步操作：proceduresend(receiver,a)begingetbuf(a.size,i)i.sender:=a.sender:i.size:=a.size:i.text:=a.text:i.next:=0:getid(PCBset,receiver,j):□A:insert(j.mq,i)□B:signal(j.sm):endprocedurereceivebeginj:=internalname:□C:Wait(j.mutex);□D:b.sender:=i.sender:b.size:=i.size:b.text:=i.text:end选择答案：（1）wait(j.mutex)(2)wait（j.sm）(3)signal(j.mutex)(4)signal(j.sm)9．在具有对换功能的操作系统中，通常把外存分为文件区和对换区，对换功能由□A来实现。对文件区的存贮空间分配常采用□B方式，而对对换区的分配采用□C，分配的基本单位是□D。选择答案：(1)高级调度(2)中级调度(3)低级调度(4)记录（5）页面（6）盘块（7）离散分配（8）连续分配10当进程调度采用已下方案时，判断个语句的对错，对者在□中打“√“，错者在□中打“ד。1）先来先服务调度（1）到达时间之进入内存时间。（2）进程获得CPU一直运行到完成或等待某事件才让出CPU。（3）有利于I/O忙的工作。2）段进程优调度：（1）用户满意度好。（2）吞吐量好。（3）长进程运行机会少。3）多级反馈队列调度（就绪队列1、就绪队列2、`````````，优先级依次下降）：(1)各就续对列的优先级依次下降，他们分得的时间片依次增加。(2)某就绪队列给予较大的时间片，是因为该队列的进程优先级高。(3)只有就绪队列1空时，才去调度就绪对列2的进程。(4)进入高优先级就绪队列的进程不能抢占来自低优先级对列进程的CPU。(5)长进程可能出现在各个就绪对列中。(6)为了保证响应时间，就绪对列1的时间片设置必须使得大部分终端命令在几个时间片内完成。11。画出具有快表的基本分页系统地址变换结构图。若CPU访问内存的时间为100ns，检索快表的时间为20ns,若访问的页面不在快表中，则CPU存取一个数据为多少ns?12。画出请求分段系统中的缺段中断处理过程框图。13。分时系统中，行式打印机作为一种特殊文件为什么不容许用户直接打开使用它？请您设计一个使用打印机这一特殊设备的方案。14。I/O软件通常设计为四个层次：用户空间I/O请求、设备独立性软件、设备驱动程序、中断用户处理程序。以下各项工作是在哪一层次上完成》为什么？1）用户进程请求打印一个输出文件。2）将一维磁盘快号转为三维物理地址（柱面、磁道、扇区）。3）获得设备驱动程序的入口地址。4）将终端输入的字符转为ASCII码。5）设备驱动程序被唤醒。15。基于索引接点共享文件方式有何优缺点？试说明利用符号链实现文件共享的原理。16。文件目录采用索引接点组织方式，文件名目录每个表项占16个字节，索引接点占64个字节，目录和索引接点分别从111号，2号物理块开始存放（物理块长为512个字节）。假设索引接点编号是从1到某个最大值，文件abc为顺序文件，abc在文件名目录的第34个目录项中，对应的索引接点号为64。为打开文件abc需要启动几次磁盘，以及每次所读的物理块号？并说明原因。答题表：题号ABCDE123456789