2022年操作系统考研试题 2.pdf

《2022年操作系统考研试题 2.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统考研试题 2.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、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）作业调

2、度（8）输入进程（9）系统调用（10）命令解释进程3 操作系统提供的公共服务通常采用A 的方法实现，它虽然也是由若干指令构成的过程，但它与一般的过程不同，主要区别是：它运行在B，而一般的过程运行在C，用户程序期待操作系统为自己使用系统资源提供的某种服务时，必须通过A 产生的D 进行操作系统，然后转入特定功能过程。选择答案：（1）过程调用（2）函数调用（3）系统调用（4）用户态（5）等待态（6）系统态（7）I/O 中断（8）中断(9)直接调用4 在分时系统中用户登陆成功，系统要为该终端用户建立A，并把它插入到就绪队列，正在执行的进程请求读磁盘数据，若数据不在输入缓冲区中，则调用B 将自己投入到相

3、应的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）时空开销名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 5 页 -6 利用计数信号量MUTEX 实现互斥：Var mutex:semaphore:=A:begin par

4、begin process1:begin repeat B:critical section C:remainder section:until false:end process2:begin repeat D:critical section:E:remainder section:until false:end parend end 选择答案：（1）0（2）1（3）2（4）signal(mutex)(5)wait(mutex)7 生产这与消费者分别利用计数信号量empty，full 并借助单缓冲buffer 进行数据传输：var empty,full:semaphore:=1,0;beg

5、in parbegin producer:begin repeat produce an item in nextp:A;buffer:=nextp:Buntil false:end 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 5 页 -consumer:begin repeat Cnextc:=buffer:Dconsume the item in nextc:until false end parend end 选择答案：（1）wait(full)(2)wait(empty)(3)signal(full)(4)signal(empty)8 利用消息缓冲通信机制进行通信，a

6、 为发送进程的发送去首地址，b 为接收进程的接收去首地址，mq、mutex、sm 分别为接收进程消息队列的队首地址、互斥信号量、同步信号量，对以下发送原语和接收原语实现正确的同步操作：procedure send(receiver,a)begin getbuf(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):end procedure receive begin j:=internal name:

7、C:Wait(j.mutex);D:b.sender:=i.sender:b.size:=i.size:b.text:=i.text:名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 5 页 -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、）离散分配（8）连续分配10 当进程调度采用已下方案时，判断个语句的对错，对者在中打“，错者在中打“。1）先来先服务调度（1）到达时间之进入内存时间。（2）进程获得CPU 一直运行到完成或等待某事件才让出CPU。（3）有利于I/O 忙的工作。2）段进程优调度：（1）用户满意度好。（2）吞吐量好。（3）长进程运行机会少。3）多级反馈队列调度（就绪队列1、就绪队列2、，优先级依次下降）：(1)各就续对列的优先级依次下降，他们分得的时间片依次增加。(2)某就绪队列给予较大的时间片，是因为该队列的进程优先级高。(3)只有就绪队列1 空时，才去调度就绪对列2的进程。(4)进入高优先级就绪队列的进程不能抢

9、占来自低优先级对列进程的CPU。(5)长进程可能出现在各个就绪对列中。(6)为了保证响应时间，就绪对列1 的时间片设置必须使得大部分终端命令在几个时间片内完成。11。画出具有快表的基本分页系统地址变换结构图。若 CPU 访问内存的时间为100ns，检索快表的时间为20ns,若访问的页面不在快表中，则CPU 存取一个数据为多少ns?12。画出请求分段系统中的缺段中断处理过程框图。13。分时系统中，行式打印机作为一种特殊文件为什么不容许用户直接打开使用它？请您设计一个使用打印机这一特殊设备的方案。14。I/O 软件通常设计为四个层次：用户空间I/O 请求、设备独立性软件、设备驱动程序、中断用户处理

10、程序。以下各项工作是在哪一层次上完成为什么？1）用户进程请求打印一个输出文件。2）将一维磁盘快号转为三维物理地址（柱面、磁道、扇区）。3）获得设备驱动程序的入口地址。4）将终端输入的字符转为ASCII 码。5）设备驱动程序被唤醒。15。基于索引接点共享文件方式有何优缺点？试说明利用符号链实现文件共享的原理。16。文件目录采用索引接点组织方式，文件名目录每个表项占16 个字节，索引接点占64名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 5 页 -个字节，目录和索引接点分别从111 号，2 号物理块开始存放（物理块长为512 个字节）。假设索引接点编号是从1 到某个最大值，文件abc 为顺序文件，abc 在文件名目录的第34个目录项中，对应的索引接点号为64。为打开文件abc 需要启动几次磁盘，以及每次所读的 物理块号？并说明原因。答题表：题号A B C D E 1 2 3 4 5 6 7 8 9 名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 5 页 -