计算机操作系统考研真题计算机综合硕士真题

计算机操作系统考研真题计算机综合硕士真题一、选择题真题解析4某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。

A＝0表示页最近没有被访问，A＝1表示页最近被访问过。

M＝0表示页没有被修改过，M＝1表示页被修改过。

按（A，M）所有可能的取值，将页分为四类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。

[2016年408统考]A．（0，0），（0，1），（1，0），（1，1）B．（0，0），（1，0），（0，1），（1，1）C．（0，0），（0，1），（1，1），（1，0）D．（0，0），（1，1），（0，1），（1，0）【答案】A ~ @【解析】使用改进型CLOCK置换算法淘汰页面时，其原理是：（1）首先扫描访问位为0，修改位为0的页；（2）若（1）中没有找到，则重新扫描，查找访问位为0，修改位为1的页，此过程中将被跳过页的访问位设为0；（3）若（2）依旧没找到，则开始重复（1）开始查找、若没有则继续（2）查找。

因此该算法首先置换（0，0）、（0，1），若都没找到，此时（1，0）、（1，1）被更改为（0，0）、（0，1）进行查找，所以最后该算法淘汰页的次序为（0，0），（0，1），（1，0），（1，1）。

45使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。

do{ … whlie(TSL(&lock)); critical; section; lock=FALSE; …}while(TRUE);下列与该实现机制相关的叙述中，正确的是（）。

[2016年408统考] A．退出临界区的进程负责唤醒阻塞态进程B．等待进入临界区的进程不会主动放弃CPUC．上述伪代码满足“让权等待”的同步准则D．while(TSL(&lock))语句应在关中断状态下执行【答案】B ~ @【解析】A项，TSL指令作用的进程都是短进程，不会出现阻塞情况，退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用的进程属于忙则等待的类型，运行的进程等待资源时，进入临界区的进程并不会主动放弃CPU。

让权等待是指当进程不能进入临界区时，应立即释放CPU，与忙则等待相反；D项，在中断处理中，TSL是多处理器下的进程并发问题，采用PSW关中断/开中断方式是单处理器下的进程并发问题，两者不是混用的，即while(TSL(&lock))语句不需要在关中断状态下执行。

46某进程的段表内容如表1-6所示。

表1-6当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

[2016年408统考]A．段缺失异常B．得到内存地址4400C．越权异常D．越界异常【答案】D ~ @【解析】段号为2时，段长为300，小于段内地址为400，所以发生越界异常。

47某进程访问页面的序列如图1-3所示。

图1-3若工作集的窗口大小为6，则在t时刻的工作集为（）。

[2016年408统考] A．{6，0，3，2}B．{2，3，0，4}C．{0，4，3，2，9}D．{4，5，6，0，3，2}【答案】A ~ @【解析】在t时刻，工作集窗口中的页面序列为{6，0，3，2，3，2}，其中3和2页面是重复的，所以t时刻的工作集为{6，0，3，2}。

48进程P1和P2均包含并发执行的线程，部分伪代码描述如图1-4所示。

图1-4下列选项中，需要互斥执行的操作是（）。

[2016年408统考]A．a=1与a=2B．a=x与b=xC．x+=1与x+=2D．x+=1与x+=3【答案】C ~ @【解析】关于互斥执行的知识点总结有：（1）不同的进程是独立分配资源的单位，不同进程中的操作资源分配是不相关的，不需要互斥执行，如进程P1中的x+=1、x+=2分别与进程P2中的x+=3、x+=4组合不需要互斥执行。

（2）不同的线程资源分配是独立的，本身的资源分配操作互不相关，不需要互斥执行，如a=1，a=2，a=x，b=x四个操作两两组合不需要互斥执行。

（3）每个进程中每个线程的同名变量是共享资源的，需要互斥执行，如程P1中的x+=1和x+=2；进程P2中的x+=3和x+=4，两个组合的操作需要互斥执行。

所以，C正确。

49下列关于SPOOLing技术的叙述中，错误的是（）。

[2016年408统考] A．需要外存的支持B．需要多道程序设计技术的支持C．可以让多个作业共享一台独占设备D．由用户作业控制设备与输入/输出之间的数据传送【答案】D ~ @【解析】D项，输入/输出进程是系统控制的，不是用户作业控制设备控制的，因此D项错误；A项，输入井、输出井就是在磁盘（外存）开辟的存储空间，需要外存的支持；B项，SPOOLing技术需要多道程序设计技术通过输入/输出进程实现I/O的输入输出控制；C项，SPOOLing技术设计的目的是实现多个作业共享一台独占设备。

50下列关于管程的叙述中，错误的是（）。

[2016年408统考]A．管程只能用于实现进程的互斥B．管程是由编程语言支持的进程同步机制C．任何时候只能一个进程在管程中执行D．管程中定义的变量只能被管程内的过程访问【答案】A ~ @【解析】管程可以实现进程的互斥和同步，不是只能实现进程互斥或进程同步。

51内部异常（内中断）可分为故障（fault）、陷阱（trap）和终止（abort）三类。

下列有关内部异常的叙述中，错误的（）。

[2015年408统考] A．内部异常的产生与当前执行指令相关B．内部异常的检测由CPU内部逻辑实现C．内部异常的响应发生在指令执行过程中D．内部异常处理后返回到发生异常的指令继续执行【答案】D ~ @【解析】内中断分为：①由软中断指令启动的中断；②在一定条件下由CPU自身启动的中断。

D项错误，如突然掉电引发的内中断经处理后不会继续执行。

52处理外部中断时，应该由操作系统保存的是（）。

[2015年408统考] A．程序计数器（PC）的内容B．通用寄存器的内容C．快表（TLB）的内容D．Cache中的内容【答案】B ~ @【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执行。

保护现场有两个含义：①由中断隐指令保存程序的断点（程序计数器中的指令地址）；②由中断服务程序保存通用寄存器和状态寄存器的内容。

中断服务程序是操作系统的一部分。

53假定下列指令已装入指令寄存器。

则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。

[2015年408统考]A．DIV R0,R1; (R0)/(R1)→R0B．INT n; 产生软中断C．NOT R0; 寄存器R0的内容取非D．MOV R0,addr; 把地址处的内存数据放入寄存器R0中【答案】C ~ @【解析】A项，除法操作出现除数为零的情况时，会产生内中断，CPU 切换为内核态进行中断处理；B项，直接产生中断，会切换到内核态；D项，addr 出现非法地址，会出现中断，进而切换到内核态。

54下列选项中会导致进程从执行态变为就绪态的事件是（）。

[2015年408统考]A．执行P（wait）操作B．申请内存失败C．启动I/O设备D．被高优先级进程抢占【答案】D ~ @【解析】D项，被高优先级进程抢占，进程会由执行态变为就绪态。

ABC 三项，程序由于缺少资源而由执行态转为阻塞态。

55若系统S1采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（）。

[2015年408统考]Ⅰ．S1会限制用户申请资源的顺序Ⅱ．S1需要进行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，S2会A．Ⅰ、ⅡB．Ⅱ、ⅢC．Ⅰ、ⅢD．Ⅰ、Ⅱ、Ⅲ【答案】B ~ @【解析】注意Ⅰ中所说，死锁预防才会限制申请顺序，死锁避免影响的是资源分配的顺序；死锁避免的策略是：必须知道各个进程对各种资源的额最大需求量（最大需求矩阵）、进程仍然需要的资源数目（需求矩阵）、系统里边各种资源剩余的数目（可利用资源总量Available）、已经分配给各个进程的各种资源的数目（即分配矩阵），以寻找可能的安全允许顺序，如果不存在安全序列就阻塞；死锁检测的策略是：只要允许就分配资源，它指定期检查死锁是否已经发生，如果发生就通过剥夺解除死锁。

56系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，3，8，4，5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（）。

[2015年408统考]A．2B．3C．4D．8【答案】B ~ @【解析】LRU置换算法是选择最近最久未使用的页面予以淘汰。

进程有4个页框，题中访问过程中页框的变化如下：访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU定义应淘汰的是3。

57在系统内存中设置磁盘缓冲区的主要目的是（）。

[2015年408统考] A．减少磁盘I/O次数B．减少平均寻道时间C．提高磁盘数据可靠性D．实现设备无关性【答案】A ~ @【解析】访问磁盘的开销远远大于访问内存的开销。

磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。

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

每个索引指针占4个字节。

若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。

需访问的磁盘块个数分别是（）。

[2015年408统考] A．1，2B．1，3C．2，3D．2，4【答案】B ~ @【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是0～2559，一级索引的偏移量范围是2560～65791，二级索引访问的偏移量范围是65792～45183907。

偏移量1234可以通过直接索引得到在磁盘块的地址，因此需要一次访问，307400需要通过二级索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块。

59在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。

[2015年408统考]A．可变分配，全局置换B．可变分配，局部置换C．固定分配，全局置换D．固定分配，局部置换【答案】C ~ @【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；③可变分配、局部置换。

固定分配是指基于进程的类型（交互型或批处理型等），或根据程序员、程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。