南理考研记录-408刷题

09年408错题

第7题，错选了D，答案应该为A，无向图的度是边的两倍，不管怎么样都是偶数，1对，题干说了无向连通图，无向连通图最少有n-1条边，因此2错误，3错，可以没有一个顶点的度为1，全部大于1也是可以的。
第8题，选了C，南理的B树应该没有见过降序排列，答案选择D，没学过不评价

14题计组题，错选了B，没有仔细审题，题目说的是129号单元，如果本题问129块主存块则选B。129号单元对应129/32=4号块，4%（16/2）=4答案选择C

16题也是经典题，选了个D，多加了1次，题干说每个指令由两个字节组成，因此每次读完一条指令PC都+2，PC加2之后再相对寻址，用PC+转移量=2002H+0006H=2008H选择C

31题错选了A，把硬链接和软连接搞混了，对于软连接，就算删除了原来的文件，F2的计数值也不会变，F2的数值代表了自身，删除F2才会变0，硬链接的话就删了就减，增加就加，选择B

2010年

第7题，考察的是无向图图连通的边上，n个顶点至少需要n-1条边才能连通，有n*(n-1)/2就一定联通，本题，其实只需要考察6个顶点全部连通，再加上1条边就可以保证任何情况都能连通，带入n=6得到边数为15加上一条边，故选C

21题，单级中断系统中断全部流程：关中断，保存断点，引出中断服务程序，保护现场，保存断点，中断时间处理，恢复现场，中断返回，其中前面3步是中断隐指令完成，是硬件，后面5步是中断服务程序完成，是软件范畴，做题时没有注意中断服务程序选错了，答案A

24题，导致创建新进程的操作：用户登录，作业调度，应用请求，提供服务，答案选C


27题：分析一下就会发现，当两个进程进入临界区时会让对方的flag变成false，这保证了互斥进入，并且及时修改，不会出现饥饿。选D

2015年

这道题，和南理的风格不太像，虽然感觉不太会考，但是一开始做不出来，值得复盘一下。
总容量=存放数据的大小×cache位数(本题我个人理解应该默认cache和主存一样大)+cache块数×标识位个数
本体直接相连方式：主存地址格式为：标识位丨块号丨块内地址
主存块大小：4w,1w=32b,所以块内地址大小为：4*32/8=16B应该用4位表示
块号：4kw/4w=1k,需要10位表示
标识位：32-10-4=18位
用回写法：需要1位脏位
总计需要：18+1+1=20位(还有一位有效位)
容量=20×1k+32×4k=148k

一道类题：
本体全相连方式：主存地址格式为：标识位丨块内地址
主存块大小：1w,1w=32b,所以块内地址大小为：32/8=4B应该用2位表示
块号：32kw/1w=32k
标识位：32-2=30位
用回写法：需要1位脏位
总计需要：30+1+1=32位(还有一位有效位)
容量=32×32k+32×32k=2048k

22题处理内部之后，理论上不应该返回，假如发生除0异常，那么处理完之后不应该再返回，如果返回就会循环处理，不合理。
23题，题设问的是操作系统保存的，应该是通用寄存器的内容，pc是由中断隐指令自动保存