2009-2015操作系统考研真题(8)

21．在采用中断I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的I/O 端口之间交 换的信息不可能是( )

A．打印字符B．主存地址C．设备状态D．控制命令 【参考答案】A

【考查知识点】程序中断I/O 方式。

23．处理外部中断时，应该由操作系统保存的是( ) A．程序计数器(PC)的内容B．通用寄存器的内容

专注中国名校保（考）研考博辅导权威www.ssqbedu.com

C．块表(TLB)的内容D．Cache 中的内容 【参考答案】A

【考查知识点】外部中断处理过程。

24．假定下列指令已装入指令寄存器。则执行时不可能导致CPU 从用户态变为内核态(系统 态)的是( )

A．DIV R0，R1;(R0)/(R1)→R0 B．INT n；产生软中断

C．NOT R0；寄存器R0 的内容取非

D．MOV R0,addr；把地址处的内存数据放入寄存器R0 中 【参考答案】C

【考查知识点】CPU 用户态和内核态概念。

25．下列选项中会导致进程从执行态变为就绪态的事件是（） A．执行P(wait)操作B．申请内存失败 C．启动I/O 设备D．被高优先级进程抢占 【参考答案】D

【考查知识点】进程间各状态的转化。

26．若系统S1 采用死锁避免方法，S2 采用死锁检测方法，下列叙述中正确的是（） Ⅰ．S1 会限制用户申请资源的顺序

Ⅱ．S1 需要进行所需资源总量信息，而S2 不需要 Ⅲ．S1 不会给可能导致死锁的进程分配资源，S2 会 A．仅Ⅰ Ⅱ B．仅Ⅱ Ⅲ C．仅Ⅰ Ⅲ D．Ⅰ Ⅱ Ⅲ 【参考答案】C

【考查知识点】死锁相关概念。

27 ． 系统为某进程分配了4 个页框， 该进程已访问的页号序列为

2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰 页的页号是（）

A．2 B．3 C．4 D．8 【参考答案】C

【考查知识点】LRU 算法。

28．在系统内存中设置磁盘缓冲区的主要目的是（） A．减少磁盘I/O 次数 B．减少平均寻道时间 C．提高磁盘数据可靠性 D．实现设备无关性 【参考答案】A

【考查知识点】磁盘和内存速度的差异。

29．在文件的索引节点中存放直接索引指针10 个，一级二级索引指针各1 个，磁盘块大小

为1KB。每个索引指针占4 个字节。若某个文件的索引节点已在内存中，到把该文件的偏移 量（按字节编址）为1234 和307400 处所在的磁盘块读入内存。需访问的磁盘块个数分别是 （）

A．1，2 B．1，3 C．2，3 D．2，4 【参考答案】D

【考查知识点】文件索引相关概念。

30．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（） A．可变分配，全局置换B．可变分配，局部置换 C．固定分配，全局置换D．固定分配，局部置换 【参考答案】D

【考查知识点】页面分配策略和页面置换策略的概念和相应的方法。

45. 有A、B 两人通过信箱进行辩论，每人都从自己的信箱中取得对方的问

题。将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中，设A 的信箱 最多放M 个邮件，B 的信箱最多放N 个邮件。初始时A 的信箱中有x 个邮件 （0

While(TRUE){

从A 的信箱中取出一个邮件； 回答问题并提出一个新问题； 将新邮件放入B 的信箱； } }

B{

While(TRUE){

从B 的信箱中取出一个邮件； 回答问题并提出一个新问题； 将新邮件放入A 的信箱； } }

Code End

当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。 当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。

请添加必要的信号量和P、V（或wait, signed）操作，以实现上述过程的 同步，要求写出完整过程，并说明信号量的含义和初值。

【参考答案】

Semaphore mutexA=1; Semaphore mutexB=1; Semaphore emptyA=M; Semaphore emptyB=N; Semaphore fullA=0; Semaphore fullB=0; Code Begin

A{

While(TRUE){ P(fullA); P(mutexA)

Get a mail from A_mailbox； V(mutexA);

V(fullA);

Answer the question and raise a question; P(emptyB); P(mutexB)

send the mail to B； V(mutexB); V(emptyB); } } B{

While(TRUE){ P(fullB); P(mutexB)

Get a mail from B_mailbox； V(mutexB); V(fullB);

Answer the question and raise a question; P(emptyA); P(mutexA)

send the mail to A； V(mutexA); V(emptyA); } }

Code End

【考查知识点】考察了利用信号量进程同步问题。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2009-2015操作系统考研真题(8)在线全文阅读。