1、2016 1402801c1000Ha1010H1004Hb100CH1008HC1000H100CHdNULL1010He1004H1014H f1014Hfaeaef A1010H1014H1004H B1010H1004H1014H C1014H1010H1004H D1014H1004H1010H 2LprevdatanextprevnextpA.p-next-prev=p-prev;p-prev-next=p-prev;free(p);B.p-next-prev=p-next;p-prey-next=p-next;free(p);C.p-next-prev=p-next;p-prev
2、-next=p-prev;free(p);D.p-next-prey=p-prey;p-prev-next=p-next;free(p);3n19984253916719n A2 B3 C4 D5 4100Mmi,j0m30,30N A86 B87 C88 D89 5F1525F A8 B9 C10 D116 AV1V5V4V3V2 BV1V3V2V5V4 CV1V2V5V4V3 DV1V2V3V4V5 7ne AO(n)BO(n+e)CO(n2)DO(ne)8(Dijkstra)1 A52346 B52364 C52436 D52634 9n(n1000)Ax k=0;while(knAkx
3、)k=k+3 if(knAk=x)else if(k-1nAk-1=x)else if(k-2nAk-2=x)else Ax Bx CxDx10B+B A B C D 1110 TB AB C D 12 AB C D 13C short si=-32767 unsigned short usi=si usi A-32767 B32767 C32768 D32769 1432(Little Endian)double1122 3344 5566 7788H0000 8040H0000 8046H A22H B33H C66H D77H 15C for(k=0k1000k+)ak=ak+32 ak
4、intint4 BCache1KB16 BCacheaCache A1.25 B2.5C12.5 D25 1664 KB4000H5FFFHROMRAM8 K4SRAM A7 B8 C14 D16 17OPMID MID AI+D B(I)+D C(I)+D)D(I)+D 184 GB3232(PC)(IR)A3030 B3032 C3230 D3232 19(/)I2:add R5,R2,R4;(AI1I2 BI2I3 CI2I4 DI3I4 20 A B C DCPI1 21 A B C D 22 A B C D 23 I/OCPU ABC D 24CPU132 ms3 ms4 ms3 A
5、15 ms B17 ms C22 ms D27 ms 253R1R2R34p1p2p3p4p1R1R2p2R2R3p3R1R3p4R2 A1 B2 C3 D4 26CLOCKAMA=0A=1M=0M=1(AM)(00)(10)(01)(11)A(00)(01)(10)(11)B(00)(10)(01)(11)C(00)(01)(11)(10)D(00)(11)(01)(10)27TSL(Test and Set Lock)do while(TSL(&lock)critical section lock=FALSE while(TRUE)A BCPU C Dwhile(TSL(&lock)280
6、1006000120023004000 2400 A B4400 C D 29 6 A6032 B2304 c04329 D456032 30P1P2/P1 int x=0 Thread1()int a a=1x+=1 Thread2()int a a=2x+=2 /P2 int x=0 Thread3()int a a=xx+=3 Thread4()int b b=xx+=4 Aa=1a=2 Ba=xb=x cx+=1x+=2 Dx+=1x+=3 31SPOOLing A B C D/32 A B C D 33413341 33OSIR1SwitchHub A221 B222 C321 D3
7、22 34R2R38 kHz30 dB50 A8 kbps B20 kbps C40 kbps D80 kbps3341 35H2H41H4H2H4 AH2 BH3 CH1H2 DH2H3 36Hub1.200 m/H3H4 A200 m B205 m C359 m D512 m 37R1 R2 R3RIPR3201.1 2.0/25R2R2 A2 B3 C16 D17 38R1R2R3201.13x/30H3WebSR2HTTPIPIPIP A192.168.3251130.18.10.1 B192.168.3251201.13.9 C201.13.8130.18.10.1 D201.13.
8、10130.18.10.1 39H1H2192.168.31255.255.255.128H3H4192.168.3254255.255.255.128 AH1H2IP BH2H4Internet CH1H3IP DH3H4IP 40H4www abc xyzcom201.11.1DNS A03 B13 C04 D14 414770 41(9)334lH3WebSSTCP20 KB(K=1 024)MSS=1 KBRTT=200 msH3100MSSS32 KBSTCPSTCP (1)TCPH3STCPSYNACK?(2)H38?H3?H3?(3)H30?H310()?(4)H3StH3tS?
9、42(8)TkTk (1)TmT?(2)Th(h=1)T?43(15)A=akA1A2n1n2A1A2S1S2|n1-n2|S1-S2|(1)(2)CC+(3)44(9)CPU50 MHzCPI4D7ASCII11DI/O0.5 ms (1)?DI/0?(2)D/I/O102015DCPUD1000?CPU?CPU?45(14)32248 KBTLBCache64 KB264 B (1)AG?TLBB?(2)4099CacheCache?H?(3)Cache?(4)Cache(Write Through)(Write Back)?46(6)(priority)nicecpuTimewaitTi
10、me0cpuTime1waitTime0cpuTime0waitTime1 (1)nicepriority=nice?(2)nicecpuTimewaitTimewaitTime 47(9)4 KBFAT(1)dirdir1file1file2dir1dir148file1100106108file2200201202 (2)FAT2FAT?(3)FATfile1106108FAT (4)FATdirdir/dir1/file15000?(2016)1.D 2.D 3.C 4.B 5.C 6.D 7.B 8.B 9.B 10.A 11.D 12.C 13.D 14.A 15.C 16.C 17
11、.C 18.B 19.B 20.A 21.A 22.A 23.A 24.B 25.C 26.A 27.B 28.D 29.A 30.C 31.D 32.A 33.C 34.C 35.D 36.B 37.B 38.D 39.C 40.C 41 (1)TCPSYN=1(1)ACK=1(1)101(1)(2)H3812 KB(1)H39 KB(1)H39 KB(1)(3)H3020 K+101=201024+101=20581(1)H31020 KB/(5200 ms)=20 KB/s=20.48 kbps(1)(4)tS1.5200 ms=300 ms(1)42 (1)k(n0)k(nk)Tn=n
12、0+nk=n0+me=n-1mke=mkn0+m=mk+1n0=(k-1)m+1(3)(2)hkTh1h-1khkj-1M1hjhjkkkM11111 (3)k12h-11k-1hk2hkTM2M2=1+(h-1)k (2)(1)(2)23 43 (1)(4)2/nA1A2ni i=2/n i2/nA2i O(n)O(1)(2)(9)int setPartition(int a int n)int pivotkeylow=0low0=0high=n-lhigh0=n-1flag =1k=n/2i int s1=0s2=0 while(flag)pivotkey=alow/while(lowhi
13、gh)/while(low=pivotkey)-high;if(low!=high)alow=ahigh while(lowhigh&alow=pivotkey)+low if(low!=high)ahigh=alow /end of while(lowhigh)alow=pivotkeyif(low=k-1)/n/2flag=0else/if(lowk-1)low0=+lowhigh=high0else high0=-m highlow=low0for(i=0iki+)s1+=aifor(i=ki0 k20cpuTimewaitTimepriority(3)waitTime(1)nice1cpuTime1waitTime1 nicecpuTimewaitTime 47(1)dirdir1(3)dirdir148 dir1 file1100file2200 13(2)FAT2162 B=128 KB(1)2164 KB=256 MB(1)(3)file1106FAT100(1)108FAT106(1)(4)dir148(1)file1106(1)
