考研打卡（31）

开局（31）

开始时间 2024-11-30 08:23:52

结束时间 2024-11-30 09:24:35

睡醒了。睡了六个小时睡不着了

若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图______（武汉科技大学 2013年）
A 是个有根有向图
B 是个强连通图
C 含有多个入度为0的顶点
D 含有顶点数目大于1的强连通分量

D          

如果一个有向图包含顶点数目大于1的强连通分量，那么这个分量内部必然存在环，
因此整个图无法进行拓扑排序。这是因为拓扑排序要求所有边都严格指向一个方向，
而强连通分量中的环打破了这一要求。

 

等会去尝试洗牙

以太网交换机进行转发决策时使用的PDU地址是_____。（南京大学）
A 目的物理地址
B 目的IP地址
C 源物理地址
D 源IP地址

A           

以太网交换机是数据链路层设备，它的转发决策是依据PDU的目的物理地址。

 

等会弄完取个快递就出发，带上电脑去哪学会

在虚拟存储系统中，若进程在内存中占3块（开始时为空），采 用先进先出页面淘汰算法，
当执行访问页号序列为1、2、3、4、1、 2、5、1、2、3、4、5、6时，
将产生________次缺页中断。 （西安电子科技大学 2015年）
A 7
B 8
C 9
D 10

D     

初始时，内存中的三个块是空的。页面访问序列是：1、2、3、4、1、2、5、1、2、3、4、5、6。

访问页面1：将其加载到内存中。内存：{1, _, _}。缺页中断：1。
访问页面2：将其加载到内存中。内存：{1, 2, _}。缺页中断：2。
访问页面3：将其加载到内存中。内存：{1, 2, 3}。缺页中断：3。
访问页面4：将页面1替换为页面4（因为1是最早加载的）。内存：{4, 2, 3}。缺页中断：4。
访问页面1：将页面2替换为页面1（因为2是最早加载的）。内存：{4, 1, 3}。缺页中断：5。
访问页面2：将页面3替换为页面2（因为3是最早加载的）。内存：{4, 1, 2}。缺页中断：6。
访问页面5：将页面4替换为页面5（因为4是最早加载的）。内存：{5, 1, 2}。缺页中断：7。
访问页面1：已经在内存中。缺页中断：7。
访问页面2：已经在内存中。缺页中断：7。
访问页面3：将页面5替换为页面3（因为5是最早加载的）。内存：{3, 1, 2}。缺页中断：8。
访问页面4：将页面1替换为页面4（因为1是最早加载的）。内存：{3, 4, 2}。缺页中断：9。
访问页面5：将页面2替换为页面5（因为2是最早加载的）。内存：{3, 4, 5}。缺页中断：10。
访问页面6：将页面3替换为页面6（因为3是最早加载的）。内存：{6, 4, 5}。缺页中断：11。
因此，总共产生的缺页中断次数是10。

 

等会去问一下评价弄完了没有

某中断系统中，每抽取一个输入数据就要中断CPU一次，中断处理程序接收取样的数据，
并将其保存到主存缓冲区内，该中断处理需要X秒。另一方面，缓冲区内每存储N个数据，
主程序就将其取出进行处理，这种处理需要Y秒。
因此，该系统可以每秒跟踪______次中断请求。（西安交通大学 2014年）
A N/(NX+Y)
B N/(X+Y)N
C min[1/X,1/Y]
D max[1/X,1/Y]

A           

CPU输入N个数据并处理完毕所需的时间=NX+Y，在这个时间内CPU中断了N次，
所以CPU跟踪的中断请求的速度为N/(NX+Y)(次/秒)。