步步高笔试

步步高 

若有说明：int n=2,*p=&n,*q=p;则以下非法的赋值语句是：
A p=q; B *p=*q; C n=*q; D p=n;
答案：  D

在下列说法中，哪个是错误的（ ）
A若进程A和进程B在临界段上互斥，那么当进程A处于该临界段时，它不能被进程B中断
B虚拟存储管理中采用对换(swapping)策略后，用户进程可使用的存储空间似乎增加了
C虚拟存储管理中的抖动(thrashing)现象是指页面置换(page replacement)时用于换页的时间远多于执行程序的时间
D进程可以由程序、数据和进程控制块(PCB)描述

答案 AC 
选项A：
我们将对共享内存进行访问的程序片段称为临界区域(critical region)或临界区，实现临界区互斥的方案如Peterson解法：本质思想当一个进程想进入临界区时，先检查是否允许进入，若不允许，就原地等待直到允许为止。
考虑一台计算机有两个优先级不同的进程，一个H的优先级较高，L较低，调度规则规定只要H处于就绪态就会运行，如果L处于临界区时H变为就绪态，比如刚刚结束了一个I/O操作，由于H就绪时L不会被调度，如果H采用了忙等待，由于L不被调度它将一直处于临界区，而H将一直等待下去，这也就是优先级反转的问题。
如果我们采用另一种策略，在一个进程不能进入临界区的时候将其挂起而不是进行忙等待，直到另一个进程将其wakeup，那么处于临界区的就不会被中断。
个人认为选项A没有介绍互斥的策略，所以是错的。
选项C：
任意时刻，由于程序局部性，往往在一个小的活动页面集合上工作，叫做工作集，如果工作集的大小超过了物理存储器的大小，那么程序将出现thrashing,页面将不断换进换出。
所以C的解释是不准确的。

系统引导的过程一般包括如下几步：a.MBR中的引导装载程序启动;b.用户登录;c.Linux内核运行;d.BIOS自检。正确的顺序是()。

A.d,b,c,a
B.d,a,c,b
C.b,d,c,a
D.a,d,c,b
答案 B