考研真题
下列关于外部 I/O 中断的叙述中，正确的是（ ）。
下列关于多任务操作系统的叙述中，正确的是（ ）。
Ⅰ. 具有并发和并行的特点
Ⅱ. 需要实现对共享资源的保护
Ⅲ. 需要运行在多CPU的硬件平台上
某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1µs。在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。
| 进程 | 等待时间 | 需要的CPU时间 | 优先权 |
P1 | 30µs | 12µs | 10 |
P2 | 15µs | 24µs | 30 |
P3 | 18µs | 36µs | 20 |
属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。thread1和thread2实现对全局变量x加1的机器级代码描述如下。
thread1 | thread2 |
mov R1, x //（x）→ R1 inc R1 //（R1）+1 → R1 mov x, R1 //（R1）→ x | mov R2, x //（x）→ R2 inc R2 //（R2）+1 → R2 mov x, R2 //（R2）→ x |
在所有可能的指令执行序列中，使x的值为2的序列个数是（ ）。
假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是（ ）。
下列选项中，可能导致当前进程P阻塞的事件是（ ）。
Ⅰ. 进程P申请临界资源
Ⅱ. 进程P从磁盘读数据
Ⅲ. 系统将CPU分配给高优先权的进程
若x是管程内的条件变量，则当进程执行x.wait( )时所做的工作是（ ）。
当定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是（ ）。
Ⅰ. 内核中时钟变量的值
Ⅱ. 当前进程占用CPU的时间
Ⅲ. 当前进程在时间片内的剩余执行时间
系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂黏着。下列磁盘调度算法中，不会导致磁臂粘着的是（ ）。
下列优化方法中，可以提高文件访问速度的是（ ）。
Ⅰ. 提前读 Ⅱ. 为文件分配连续的簇
Ⅲ. 延迟写 Ⅳ. 采用磁盘高速缓存
在下列同步机制中，可以实现让权等待的是（ ）。
下列TCP/IP应用层协议中，可以使用传输层无连接服务的是（ ）。
下列选项中，不属于物理层接口规范定义范畴的是（ ）。
IEEE 802.11无线局域网的 MAC协议CSMA/CA进行信道预约的方法是（ ）。
主机甲采用停-等协议向主机乙发送数据，数据传输速率是3kbps，单向传播延时是200ms，忽略确认帧的传输延时。当信道利用率等于40%时，数据帧的长度为（ ）。
路由器R通过以太网交换机S1和S2连接两个网络，R的接口、主机H1和H2的IP地址与MAC地址如下图所示。若H1向H2发送1个IP分组P，则H1发出的封装P的以太网帧的目的MAC地址、H2收到的封装P的以太网帧的源MAC地址分别是（ ）。
某路由表中有转发接口相同的4条路由表项，其目的网络地址分别为35.230.32.0/21，35.230.40.0/21，35.230.48.0/21和35.230.56.0/21，将该4条路由聚合后的目的网络地址为（ ）。
UDP协议实现分用(demultiplexing)时所依据的头部字段是（ ）。
无须转换即可由SMTP协议直接传输的内容是（ ）。
下列函数的时间复杂度是（ ）。
int func(int n){
int i=0, sum=0;
while(sum < n) sum += ++i;
return i;
}