首页 > 其他分享 >考研打卡(31)

考研打卡(31)

时间:2024-11-30 09:34:47浏览次数:8  
标签:中断 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)(次/秒)。
解析

标签:中断,31,加载,访问,内存,缺页,打卡,考研,页面
From: https://www.cnblogs.com/R-f-12/p/18578033

相关文章

  • 统架构设计师2022年11月考点精讲(31-40题)
    统架构设计师2022年11月考点精讲(31-40题) ......
  • 20222315 2024-2025 《网络与系统攻防技术》实验七实验报告
    1、实验内容本实践的目标理解常用网络欺诈背后的原理,以提高防范意识,并提出具体防范方法。具体实践有(1)简单应用SET工具建立冒名网站(2)ettercapDNSspoof(3)结合应用两种技术,用DNSspoof引导特定访问到冒名网站。2、实验过程2.1简单应用SET工具建立冒名网站2.1.1开启并配置Apac......
  • 两位数13和62具有很有趣的性质:把它们个位数字和十位数字对调,其乘积不变,即13*62=31*26
    /*下面的是我自己写的,运行结果为64不知道是否正确*/#include<stdio.h>intmain(){ inti,j,count[90],oppsite[90],k=0,m=0;//count[90]放两位数,oppsite[90]放对调后的数 for(i=1;i<=9;i++) { for(j=0;j<=9;j++)  if(i!=j)  {  count[k]=i*10+j; ......
  • P3106 [USACO14OPEN] Dueling GPSs S —— 最短路 图论
    [USACO14OPEN]DuelingGPSsS题面翻译FarmerJohn最近在网上购买了一台新车,然而当他给这台新车挑选额外设备时他不小心快速地点击了“提交”按钮两次,因此这台新车配备了两台GPS导航系统!更糟糕的是,两台系统对FarmerJohn的出行路线经常做出相互冲突的决定。FarmerJohn......
  • 考研打卡(30)
    开局(30)开始时间 2024-11-29 08:23:23结束时间 2024-11-29 09:21:22今早醒来,打了十几个喷嚏,蹲了一分钟才发现是女厕所(还好没人)数据结构 有一个有序表R[1...13]={1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的节点时,经过______次比较后查找成功。(上海大学2......
  • 20222313 2024-2025-1 《网络与系统攻防技术》 实验五实验报告
    1.实验内容1.1实验要求(1)从www.besti.edu.cn、baidu.com、sina.com.cn中选择一个DNS域名进行查询,获取相关信息。(2)尝试获取BBS、论坛、QQ、MSN中某一好友的IP地址,并查询获取该好友所在的具体地理位置。(3)使用nmap开源软件对靶机环境进行扫描,回答以下问题并给出操作命令。(4)使用......
  • 【C++动态规划 贪心】3180. 执行操作可获得的最大总奖励 I|1848
    本文涉及知识点C++贪心C++动态规划LeetCode3180.执行操作可获得的最大总奖励I给你一个整数数组rewardValues,长度为n,代表奖励的值。最初,你的总奖励x为0,所有下标都是未标记的。你可以执行以下操作任意次:从区间[0,n-1]中选择一个未标记的下标i。如果......
  • 考研打卡(29)
    开局(29)开始时间 2024-11-28 14:45:31结束时间 2024-11-28 15:17:32明天是1125今天去学冠领了几份资料数据结构具有5层节点的AVL树至少有_______个节点。(南昌大学2015年)A10B12C15D17B答案设Nh表示深度为h的平衡二叉树中含......
  • 考研打卡(28)
    开局(28)开始时间 2024-11-27 22:50:07结束时间 2024-11-27 23:25:29 明天是1124刚才和室友去吃了一百一的羊肉火锅数据结构 设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个节点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探查再散列......
  • Rk3128投影仪救砖操作和固件分享思路
    下载:https://pan.quark.cn/s/be8812bc1dbe 一定要全看完在操作刷机!!!!!一定要全看完在操作刷机!!!!!一定要全看完在操作刷机!!!!!事情是这样的,朋友投影仪坏了,我抱着半桶水修电脑的技术,让他把投影仪给我回去看一看了解后知道,之前网购买的投影仪,厂家跑路了,所以系统倒闭了,我寻思着应该......