开局（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)(次/秒)。
