2017计算机408大纲

12017IIIIII15018045453525280(402)70IV1.2.3.CC++()()1.2.3.()()()()()3()()1.2.3.4.()1.2.3.()1.2.3.(Huffman)()()1.2.3.()41.2.()1.()2.3.4.()()()()()BB+()(Hash)()()()()1.2.()(BubbleSort)5()()(ShellSort)()()()(MergeSort)()()()()1.2.3.;(C)()()1.62.3.4.()CPUCPICPUMIPSMFLOPSGFLOPSTFLOPSPFLOPS()1.2.3.BCD4.5.()1.2.///()1.IEEE75472./()ALU1.2.ALU()()()1.SRAM2.DRAM3.4.Flash()CPU()RAM()(Cache)1.Cache2.Cach3.Cache4.Cache()1.2.83.4.5.TLB()()1.2.3.()1.2.3.()CISCRISC(CPU)()CPU()()()1.2.()91.2.3.()1.2.3.()1.2.()1.2.()(I/O)()I/O()1.2.3.()I/O(I/O)101.I/O2.I/O()I/O1.2.3.DMADMADMA1.2.I/O3.C()()()1.2.3.()11()1.2.3.4.5.6.()1.2.3.4.5.()()1.2.3.124.5.--()1.2.3.4.5.()1.2.3.4.()1.2.3.13(OPT)(FIFO)(LRU)(CLOCK)4.5.6.()1.2.3.4.5.()1.2.3.()1.2.143.(I/O)()I/O1.I/O2.I/O()I/O1.I/O2.3.4.(SPOOLing)1.2.3.()1.2.3.()151.2.3.ISO/OSITCP/IP()1.2.3.4.5.()1.2.()1.2.()()()1.2.16()1.2.-3.N(GBN)4.(SR)()1.2.ALOHACSMACSMA/CDCSMA/CA3.()1.2.IEEE802.33.IEEE802.114.()1.2.PPP3.HDLC()171.2.()1.2.3.()1.2.-3.4.()IPv41.IPv42.IPv4NAT3.CIDR4.ARPDHCPICMP()IPv61.IPv62.IPv6()1.182.3.RIP4.OSPF5.BGP()IP1.2.IP()IP1.IP2.IP()1.2.()1.2.3.()UDP1.UDP2.UDP()TCP191.TCP2.TCP3.TCP4.TCP()1./2.P2P()DNS1.2.3.()FTP1.FTP2.()1.2.MIME3.SMTPPOP3()