计算机408综合2009-2016年历年真题大题分析及做题笔记

2009201020112012201320142015201641105106,8,5merge(),4/6/76Dijkstra5A25K4421521321572n/22WPL42|n1-n2||S1-S2|743DMA87I/O114,,112Cache334/55CPU1744135cache123,12,TLB3/5/25/4Cache3104TLBcache345PV7CSCANPVPVPV274823724224683FIFO,CLOCK83FCB7443PV23447IP944.3.5CSMA/CD93IPV4ARP,NATHTTP933.6.244.3.4ARP/DHCP/ICMPP15066.5P261IPTCP345/4TTL94DHCPIP44.3.5TCP4151030(1)33PV//(2)41/567(3)42(4)432/DMA(5)44/cache(6)45-46PV(7)474//ipv4//CSMA/CD/TCP1031(1)(/)(2)201211311/SHLR1DMA114:(1)1/TH46(82)(2)1/TH44(3)1/mac/ip/tcp/1162013112ASL1TMDCPU21KB111121PVIPIPB4B30MFDF8B11221cacheTLBT*+T*1343CPUcache+cache1211P2601241121311614154134234445cacheTLBTLB()--Cache-44647520