快速查题-408计算机专业基础综合试题

25.系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享。各进程对资源的需求为∶p1申请R1和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是
A.1
B.2
C.3
D.4

46.（8分）某计算机用硬盘作为启动盘，硬盘第一个扇区存放主引导记录，其中包含磁盘引导程序和分区表。磁盘引导程序用于选择要引导哪个分区的操作系统，，分区表记录硬盘上各分区的位置等描述信息。硬盘被划分成若干个分区，每个分区的第一个扇区存放分区引导程序，用于引导该分区中的操作系统。系统采用多阶段引导方式，除了执行磁盘引导程序和分区引导程序外，还需要执行 ROM 中的引导程序。请回答下列问题。
（1）系统启动过程中操作系统的初始化程序、分区引导程序、ROM 中的引导程序、磁盘引导程序的执行顺序是什么?
（2）把硬盘制作为启动盘时，需要完成操作系统的安装、磁盘的物理格式化、逻辑格式化、对磁盘进行分区，执行这 4个操作的正确顺序是什么?
（3）磁盘扇区的划分和文件系统根目录的建立分别是在第（2）问的哪个操作中完成的?

26.某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改过，M=1表示页被修改过。按（A，M）所有可能的取值，将页分为四类∶（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为
A.(0,0),(0,1),(1,0),(1,1)
B.(0,O),(1,0),(0,1),(1,1)
C.(0,0),(0,1),(1,1),(1,0)
D.(0,0),(1,1),(0,1),(1,O)

47.（9分）某网络拓扑如题 47 图所示，以太网交换机 S通过路由器R 与 Internet 互联。路由器部分接口、本地域名服务器、H1、H2 的 IP 地址和 MAC地址如图中所示。在t0时刻H1的 ARP表和S 的交换表均为空，H1 在此刻利用浏览器通过域名 www.abc.com 请求访问 Web服务器，在t1时刻（t1>t0）S第一次收到了封装HTTP请求报文的以太网帧，假设从t0到t1期间网络未发生任何与此次 Web 访问无关的网络通信。
请回答下列问题。
（1）从t0到t1期间，H1 除了HTTP 之外还运行了哪个应用层协议?从应用层到数据链路层，该应用层协议报文是通过哪些协议进行逐层封装的?
（2）若S的交换表结构为：，则t1时刻S交换表的内容是什么?
（3）从t0到t1期间，H2至少会接收到几个与此次 Web 访问相关的帧？接收到的是什么帧？帧的目的 MAC地址是什么?

27.使用TSL（Test and Set Lock）指令实现进程互斥的伪代码如下所示。
do {
while(TSL(&lock));
critical section;
lock=FALSE;
······
} while(TRUE);
下列与该实现机制相关的叙述中，正确的是
A.退出临界区的进程负责唤醒阻塞态进程
B.等待进入临界区的进程不会主动放弃CPU
C.上述伪代码满足"让权等待"的同步准则
D.while（TSL（&lock））语句应在关中断状态下执行

28.某进程的段表内容如下所示。
段号 |段长 |内存起始地址 |权限 |状态
0 |100 |6000 |只读 |在内存
1 |200 |— |读写 |不在内存
2 |300 |4000 |读写 |在内存
当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是
A.段缺失异常
B.得到内存地址4400
C.越权异常
D.越界异常

29.某进程访问页面的序列如下所示。
…1,3,4,5,6,0,3,2,3,2,0,4.0,3,2,9,2,1,…
若工作集的窗口大小为6，则在f时刻的工作集为
A.{6,0,3,2}
B.{2,3,0,4}
C.{0,4,3,2,9}
D.{4,5,6,0,3,2}

30.进程P1和P2均包含并发执行的线程，部分伪代码描述如下所示。
//进程P1
int x=0:
Threadl()
{ int a:
a=1;x+=l;
}
Thread2()
{ int a:
a=2;x+=2;
}
//进程P2
int x=0:
Thread3()
{ int a;
a=X;x+=3;
}
Thread4()
{ int b;
b=xX;x+=4;
}
下列选项中，需要互斥执行的操作是
A. a=1与a=2
B. a=x与b=x
C. x+=1与x+=2
D.x+=1与x+=3

31.下列关于SPOOLing技术的叙述中，错误的是
A. 需要外存的支持
B.需要多道程序设计技术的支持
C.可以让多个作业共享一台独占设备
D.由用户作业控制设备与输入/输出井之间的数据传送

32.下列关于管程的叙述中，错误的是
A.管程只能用于实现进程的互斥
B.管程是由编程语言支持的进程同步机制
C.任何时候只能有一个进程在管程中执行
D.管程中定义的变量只能被管程内的过程访问题