2025計算機等級考試四級嵌入式系統(tǒng)真題庫9套答案

目錄 1 3 3 111 15 16 16 232 27 28 28 353 40 41 41 494 54 55 55 625 66 67 67 746 78 79 79第一部分占有10字節(jié)（包括文件名和文件內(nèi)部號），第二部分占56字節(jié)（ 83 887 92 93 93 1018 104 105 105第一部分占有12字節(jié)（包括文件名和文件內(nèi)部號），第二部分占56字節(jié)（ 108 1139 116D.D.D.B.D.D.D.pid_tpid;pid=fork();if(pid==0)printf("HelloWorld\n");elseif(pid>0)printf("HelloWorld\n");elseprintf("HelloWorld\n");1行Hello2行Hello3行HelloB.D.B.B.k-C.1-D.- //表示課程A //表示課程BD.D.D.在一個采用虛擬頁式存儲管理方案的系統(tǒng)中，頁面大小為50for(i=1;i<=50;i++for(j=1;j<=100;j++)C[i,j]=0;B.D.C.D.D.D.C.D.B.使用P、VD.程序計數(shù)器PCC.D.D.41.8086CPU被復(fù)位而恢復(fù)正常工作，是指D.D.A.大于等于1000MBpsD.存儲器的3主存中地址塊與CacheD.主存中任何一個塊均可以映射裝入到Cache對于字節(jié)編址的計算機，如果主存容量為64K，A.215BC.216BB.D.CODESASSUMECS:CODES MOVCX,30XORAX,AXMOVBX,1 ADDAX,INC D.IF置51.如果8259A在初始化時ICW283H，IR2收到外部中斷請求，8259A發(fā)給CPU的中斷類型碼是D.D.可設(shè)置成CPUD.D.D.HTLC.CA.2112MBpsB.264C.98D.66E.E.B.E.在有N個緩沖區(qū)的生產(chǎn)者消費者的問題中，下列敘述中哪些是錯誤的{intitem;while(TRUE){item=produce_item();{intitem;while(TRUE){item=remove_item();E.B.塊表的內(nèi)容是頁表的全集C.D.E.B.E.E.E.B.A.XORAX，AXB.ANDAX，0C.MOVAX，0D.SUBAX，AXE.TESTE.D.E.E.11-1- 6- 11- 16- 21- 26-31-35：CABDC36-40：BBCDB41- 46- 51- 56-D.D.D.B.D.printf("HelloWorld\n");printf("Hello1個Hello2個Hello3個Hello4個HelloC.D.B.C.D.A.變?yōu)?D.B.C.D.B.D.D.D.B+B.D.D.B.D.D.D.C.D.A.26-B.27-C.28-D.29-B.PentiumCPU被復(fù)位而恢復(fù)正常工作，是指B.C.D.從內(nèi)存物理地址FFFFFFF0H閃速存儲器（FlashMemory）主要特點是D.D.對于字節(jié)編址的計算機，如果主存容量為32K，A.215bC.216BD.CODESASSUMECS:CODES MOVCX,10XORAX,AXMOVBX,1 ADDAX,INC B.中斷類型碼等于C.中斷類型碼由I/OD.中斷類型碼由CPU51.如果8259A在初始化時ICW285H，IR3收到外部中斷請求，8259A將發(fā)給CPU的中斷類型碼是52.8259AD.中斷請求優(yōu)先級按IR0到IR7C.D.B.C.方式如果希望8253的計數(shù)器1工作在模式1，每收到外部5E.D.E.while(TRUE){rc=rc+if(rc==1)PV(mutex);P(mutex);rc=rc-if(rc==0)while(TRUE)D.語句P(mutex)的位置可以放到語句rcrc1后面B.E.E.C.D.E.ASCIIA.TESTAX，BXB.CMPAX，BXC.ANDAX，BXD.SUBAX，BXE.XORAX,C.D.4E.E.26-6- 11- 16- 21- 26-1-31-35：BDBAD36-40：AADBC41- 46- 51- 56-D.D.D.D.B.intpid_tpid;pid=fork();printf("Iamthechildprocess,myprocessIDis%d\n",getpid());printf("Iamtheparentprocess,myprocessIDis%d\n",getpid());}A.Iamthechildprocess,myprocessIDis3744Iamtheparentprocess,myprocessIDisB.Iamthechildprocess,myprocessIDisC.Iamtheparentprocess,myprocessIDis3987C.D.B.B.D.寫，R表示可讀。指令WRITE[3,100]，R1在執(zhí)行時會產(chǎn)生什么結(jié)果？D.D.D.循環(huán)查看算法C-B.C.D.D.D.D.D.64D.0和計算機中常用的BCDB.-C.-D.-D.B.PentiumD.微處理器芯片內(nèi)部集成的晶體管數(shù)超過100 EPROMB.解決CPU BX,BUFFER功能等價的是A.MOVBX,BUFFERB.MOVBX,SEGBUFFERC.MOVBX,[BUFFER]D.MOVBX,OFFSETBUFFERD.20D.設(shè)VALA 0FH）OR（VALB C.D.50.8259A可編程中斷控制器允許級聯(lián)使用，當采用9片8259ACPUD.7253.8255AA2，端口B0CA.用作一個8位I/O端口B.C.4I/OD.11C.D.D.PC6IEEE1284D.D.E.B.E.B.E.D.E.在程序控制I/OE.D.E.E.PentiumDB3，100D.E.B.E.D.E.按BCD下面關(guān)于8255A36-6- 11- 16- 21- 26-1-31-35：CDCCD36-40：DCABC41- 46- 51- 56-D.D.D.D.D.D.D.D.intprintf("Thisisinmainprogram");printf("Iaminchildprocess");printf("Iaminparentprocess");}ThisisinmainprogramIaminchildprocessIaminparentThisisinmainprogramIaminchildThisisinmainprogramIaminparentThisisinmainprogramIaminchildprocessThisisinmainprogramIaminparentD.在采用首次適應(yīng)算法的可變分區(qū)內(nèi)存管理方案中，內(nèi)存大小為1024MB，進程1進程2C.D.D.B.文件D.D.D.循環(huán)查看算法C-A.文件描述 B.索引節(jié)C.文件符號 D.文件地D.2行13D.D.D.當所用的存儲器或外設(shè)速度比CPU的讀寫周期慢時，決定是否需要插入TW，8086CPU會在T3狀態(tài)下面關(guān)于8086B.D.D.-假定(SS)=2000H，(SP)=0100H，(AX)=2107H，執(zhí)行指令PUSH D.A.ASSUMEDS:DATAB.ANDAL,C.PUSHCSD.CMPBX,CXD.2045.8086系統(tǒng)中，匯編指令MOV0283H[BX][SI],AX D.C.I/OD.執(zhí)行I/O下面關(guān)于CPUCacheB.用戶可以直接訪問49.8086系統(tǒng)中，已知中斷類型碼為16H51.8259A可編程中斷控制器允許級聯(lián)使用，當采用2片8259ACPUB.D.CPU并行接口8255A的端口地址為30H～36H，若要將C口的PC4A.MOVAL,08HOUT34H,ALB.MOVAL,09HOUT34H,ALC.MOVAL,08HOUT36H,ALD.MOVAL,09HOUT36H,ALD.4800D.1-可編程并行接口8255AA.兩個8位(A口、B4位(C口的高、低各4B.兩個8位(A口、C口)和兩個4位(B口的高、低各4位)并行輸入輸出端口C.兩個8位(B口、C4位(A口的高、低各4D.兩個4位(A口、B口)和一個8位(C口)并行輸入輸出端口D.7～8提供主存、IO接口設(shè)備的控制信號、響應(yīng)信號提供I/OB.E.E.高優(yōu)先級優(yōu)先E.C.B.E.E.E.E.如果(AX)=1001H，(DX)=20FFH，執(zhí)行指令A(yù)DDAX,DXB.E.A.適用于中、低速I/OE.E.46-6- 11- 16- 21- 26-1-31-35：BCACA36-40：DCBAA41- 46- 51- 56-D.D.D.D.B.被0int{ D.D.C.VD.B.消息傳遞C.共享內(nèi)存sharedmemoryD.D.4B.C.D.C.D.D.D.D.C.4D.31.8086CPUB.-35.8086CPU在進行讀內(nèi)存操作時，控制信號M/IODT/RD.1和D.128B.D.D.在執(zhí)行指令 AX時，CPU進D.20A.INAL，端口地址B.MOVAL，端口地址C.OUTAL，端口地址D.OUT端口地址PentiumA.ANDAL,0FHB.ANDAL,0F0HC.ORAL,0FHD.ORAL0F0HMOVAL，92HSUBAL，7lHC.D.C.INTnA.D.24D.模式D.E.分布式E.E.E.操作系統(tǒng)中引入P、VB.B.E.B.Pentium設(shè)置了互相獨立的片內(nèi)代碼cache和數(shù)據(jù)C.A.MOVAX,2000HB.ADDAX,DATA[DI]C.SUBAX,CXD.CMPAX,[BX][SI]E.MOVAX，[2000H]A.適用于高速I/OD.數(shù)據(jù)傳輸過程不用CPUA.D.E.56-6- 11- 16- 21- 26-1-31-35：DDBAC36-40：CCCBB41- 46- 51- 56-B.D.D.D.B.D.intmain(){printf("Hello");printf("Hello");printf("Hello");printf("Hello");}D.D.A.[4,-B.[1,-C.[4,-D.[1,-D.D.B.D.4C.D.D.A.0，603，5C.0，603，40B.D.D.3732.8086CPU中，控制信號DEN當8086CPU采樣到READY=0時，CPUD.若8086CPU工作在最小工作模式，進行I/O讀操作時，M/IO和RD信號的狀態(tài)為B.-C.-D.-D.D.D.標志寄存器的ZFA.主存儲器，Cache，寄存器，輔存儲器C.Cache，主存儲器，輔存儲器連接到64000H-6FFFFH地址范圍上的8位存儲器是用8k?8RAM芯片構(gòu)成的，該芯片要D.12D.ZF和A.MOVAX,[SI][DI]B.MOVBYTEPTR［BX］，1000C.MOV[2000H],10D.MOV設(shè)（AX）＝9305H，（BX）＝6279H，若ADDBX，AX指令后接著INTO指令，則執(zhí)行后會D.顯示器顯示B.描述符由24B.是由DOSD.中斷類型碼的高5B.D.654.D.D.B.D.方式D.C.ASCIID.D.E.B.E.E.B.最佳置換算法E.最近未使用算法E.E.B.C.B.D.E.A.NUMEQU10*2B.ADDAX,C.XDW1，2，3D.CMPAX,[BX][SI]E.MOVAX,OFFSETINTQB.E.D.E.字符長度為8下面關(guān)于8255AA.B.E.N66-6- 11- 16- 21- 26-1-31-35：DBBDC36-40：BBBAB41- 46- 51- 56-D.C.D.I/OB.D.C.D.intmain()pid_tpid;intx=1;pid=fork();printf("Iamthechildprocess,x=%d\n",++x);printf("Iamtheparentprocess,x=%d\n",--在UNIXA.Iamthechildprocess,B.Iamtheparentprocess,C.Iamtheparentprocess,D.Iamthechildprocess,void*th_f(void*arg)printf("HelloWorld");intpthread_ttid;intst;st=pthread_create(&tid,NULL,th_f,NULL);printf("Oops,Icannotcreatethread\n");D.D.先進先出頁面置換算法C.2(m-D.2(n-B.物理地址的計算公式=內(nèi)存塊號?塊長+頁內(nèi)地址VARA:ARRAY[1..150,1..100]OFFORi:=1to150DOFORj:=1to100DO假設(shè)某計算機系統(tǒng)的內(nèi)存大小為256K，D.D.IB.D.D.A.128+1282++++512648第一部分占有10字節(jié)（包括文件名和文件內(nèi)部號），第二部分占56字節(jié)（件其他信息）256B.D.D.D.D.C.D.D.4BUFDW12,34,56,78 DBD.1TABLEDW10,20,30,40,50 BX,OFFSETTABLE BX,ENTRYMOVA.PUSH[2100H]B.PUSH[20H+SI+BX]C.POPCSD.POPD.449.8086CPU執(zhí)行IRETD.8D.C.D.B.D.D.因為I/OD.端口D.D.E.E.進程（線程）E.將阻塞的進程（線程）E.D.E.E.E.E.R1R2R1R275013220903022214300D.64E.4若(AL)=00H，(BL)=0FEH,執(zhí)行指令A(yù)DD AL,BL后，標志寄存器中為0的標志位有E.I/OE.增加CPUE.波特率因子為E.E.76-6- 11- 16- 21- 26-1-31-35：DBCAB36-40：CCABA41- 46- 51- 56-C.D.B.D.B.D.對于如下Cintprintf("HelloWorld\n");printf("HelloA.共打印出2行HelloWorldB.共打印出3行HelloWorldC.共打印出4行HelloWorldD.共打印出5行Hellovoid*th_f(void*arg)printf("HelloWorld");intpthread_ttid;intst;st=pthread_create(&tid,NULL,th_f,NULL);printf("Oops,Icannotcreatethread\n");D.D.D.B.VARA:ARRAY[1..150,1..100]OFFORi:=1to150DOFORj:=1to100DO假設(shè)某計算機系統(tǒng)的內(nèi)存大小為256K，D.D.ID.D.假設(shè)磁頭當前位于第105+++D.256+2562+上，每個盤塊512字節(jié)。文件控制塊有32字節(jié)，其中文件名占8字節(jié)，文件控制塊分解后，第一部分占有10字節(jié)（包括文件名和文件內(nèi)部號），第二部分占26字節(jié)（其他信息）256D.D.D.D.某計算機系統(tǒng)中共有3個進程P1、P2和P3，4類資源r1、r2、r3和r4。其中r1和r3每類資源只有1D.D.4B.D.CR3和B. 10DUP(34H,2D.10MOVBX,0MOVP1:SHLAX,1JNCP2INC LOOP A.CMPAX,BXB.TESTAX,BXC.ANDAX,AXD.XCHGA.MOVDS,2100HB.MOVAX,BXC.MOVCX,0004HD.MOVD.D.52.8086CPUINTn，CPU保護現(xiàn)場的順序依次D.端口D.PC6、B.C.D.E.C.運行的進程（線程）E.E.C.E.B.E.R1R2R1R275013220903022214300D.E.一條機器指令的執(zhí)行時間可用nA.SALAX,1B.ADDAX,AXC.SHLAX,1D.SHRAX,1E.SARAX,1B.D.3E.86-6- 11- 16- 21- 26-1-31-35：ABBAA36-40：AACBA41- 46- 51- 56-D.D.B.D.intmain()printf("HelloWorld\n");printf("HelloA.共打印出2行HelloWorldB.共打印出3行HelloWorldC.共打印出4行HelloWorldD.共打印出5行Hellovoid*th_f(void*arg)printf("HelloWorld");intpthread_ttid;intst;st=pthread_create(&tid,NULL,th_f,NULL);printf("Oops,Icannotcreatethread\n");D.D.先進先出頁面置換算法B.VARA:ARRAY[1..300,1..100]OFFORi:=1to300DOFORj:=1to100DOi,ji,jA按行序存假設(shè)某計算機系統(tǒng)的內(nèi)存大小為256K，B.D.D.IB.D.D.A.10+64+642++++512648第一部分占有12字節(jié)（包括文件名和文件內(nèi)部號），第二部分占56字節(jié)（件其他信息）256D.C.DMAD.D.D.3個進程P1、P2和P3，4資源r1、r2r3和r4。其中r1和r3每類資源只有1個實例，r22個實例，r4有3個實例。當前的資源分配狀態(tài)如下：PentiumD.存放CPUB.B. 20DUP A.ANDAL,80H C.XORAL,80HD.NOTALA.MOV[SI],AXB.INC.XORAX,1234HD.OUT110H,ALD.D.B.禁止INTn指令操作D.D.溢出中斷，NMI，D.A.PC0、PC1、PC2B.PC0、PC1、PC7C.PC1、PC3、PC7D.PC1、PC6、D.B.E.E.E.E.R1R2R1R275013220903022214300E.8289A.TESTAX,AXB.SUBAX,AXC.ANDAX,0D.XORAX,AXE.MOVAX,0D.E.系統(tǒng)總線的地址總線寬度為20B.DRAME.波特率因子為E.計數(shù)器1E.96-6- 11- 16- 21- 26-1-31-35：BBCAA36-40：AAABB41- 46- 51- 56-計算機考試四級網(wǎng)絡(luò)工程師知識點目錄TOC\o"1-3"\h\u5915操作系統(tǒng)原理 327606一、操作系統(tǒng)概述 310465二、操作系統(tǒng)運行機制 5263611.CPU中的存儲器 561982.中斷與異常的分類 582893.系統(tǒng)調(diào)用 522764三、進程線程模型 53608四、存儲管理方案 77261五、文件系統(tǒng)設(shè)計與實現(xiàn)技術(shù) 918850六、I/O設(shè)備管理 1021833七、死鎖 1125824計算機網(wǎng)絡(luò) 116054一、網(wǎng)絡(luò)技術(shù)基礎(chǔ) 1112069二、局域網(wǎng)技術(shù) 127141三、Internet基礎(chǔ) 1413276四、Internet基本服務(wù) 1510624五、新型網(wǎng)絡(luò)應(yīng)用 1718285六、網(wǎng)絡(luò)管理與網(wǎng)絡(luò)安全 18操作系統(tǒng)原理一、操作系統(tǒng)概述1.操作系統(tǒng)（1）概念：是計算機系統(tǒng)的一個系統(tǒng)軟件，能有效地組織和管理計算機系統(tǒng)中的硬件和軟件資源，合理（公平對待不同用戶程序，不發(fā)生“死鎖”和“饑餓”）組織計算機工作流程，控制程序的執(zhí)行，并向用戶提供各種服務(wù)功能，使用戶能靈活、方便、有效地使用計算機，并使整個計算機系統(tǒng)高效運行（高效使用計算機）；位于硬件之上，支撐軟件（軟件的編制和維護）之下。數(shù)據(jù)結(jié)構(gòu)可動態(tài)更新A.應(yīng)用角度看主要作用：提供人機交互接口（提供給用戶的接口是命令輸入和系統(tǒng)調(diào)用）；B.軟件開發(fā)角度看作用：軟件開發(fā)的基礎(chǔ)平臺；C.安全保護角度看作用：第一道安全防線；D.系統(tǒng)發(fā)展角度看作用：虛擬機和擴展機（2）特性A.并發(fā)性：執(zhí)行期間具有相互制約關(guān)系；程序與計算不再一一對應(yīng)；結(jié)果不再現(xiàn)并發(fā)過程失去封閉性；（宏同微交）B.共享性：CPU、內(nèi)外存儲器、外部設(shè)備；（磁帶機投影儀掃描儀為獨占設(shè)備） 同時共享：硬盤、可重入代碼互斥共享：臨界區(qū)、中斷服務(wù)C.隨機性（異步性）：不能對運行程序及硬件設(shè)備的情況作出假定；何時退出？假死？中斷？關(guān)機？重啟？（3）功能：A.進程管理：對CPU進行管理。包括進程控制（創(chuàng)建、撤銷結(jié)束進程以及控制運行時候的各種狀態(tài)轉(zhuǎn)換）、進程同步（處理進程之間同步或互斥關(guān)系）、進程間通信（信息交換）和進程調(diào)度（按照一定算法從就緒隊列中挑選一個進程讓CPU執(zhí)行它）；B.存儲管理：管理計算機內(nèi)存資源。包括回收與分配內(nèi)存、存儲保護（考慮程序可能發(fā)生越界的情況）和內(nèi)存擴充（借助虛擬技術(shù)在邏輯上增加進程運行空間）；C.文件管理：文件存儲空間的管理（管理/創(chuàng)建/刪除/命名文件）；文件目錄管理；文件系統(tǒng)的安全性（讀寫和存取權(quán)限）D.設(shè)備管理：除CPU和內(nèi)存之外的所有輸入輸入設(shè)備，復(fù)雜外部設(shè)備分配和故障處理。技術(shù)包括：中斷技術(shù)、通道技術(shù)、虛擬設(shè)備技術(shù)和緩沖技術(shù)。E.用戶接口（作業(yè)管理）：（4）常見的操作系統(tǒng)：Ubuntu、Windows、Unix、DOS、BSD、Android（基于Linux移動應(yīng)用支持網(wǎng)絡(luò)）2.操作系統(tǒng)分類：按頁面使用環(huán)境和功能特征（1）批處理系統(tǒng)BAT：分單道批處理系統(tǒng)和多道批處理系統(tǒng)，其中多道批處理效率和吞吐量較高但缺少人機交互性；指令有特權(quán)指令和一般指令；成批處理、資源利用率高（2）分時系統(tǒng)：多路性（多用戶共同）、交互使用系統(tǒng)；獨占性（用戶感覺）；及時性（3）實時系統(tǒng)：多路性，及時性，交互性，可靠性，有過載防護能力按計算機體系結(jié)構(gòu)分類：（1）個人操作系統(tǒng)（2）網(wǎng)絡(luò)操作系統(tǒng)：主從關(guān)系明顯；有限制共享資源；（3）分布式操作系統(tǒng)：統(tǒng)一配置，所有主機使用一個操作系統(tǒng)；資源共享；相互通信；透明性：自治性（地位平等）：可靠性（4）嵌入式操作系統(tǒng)：成本低交互式系統(tǒng)是指用戶交互式地向系統(tǒng)提出命令請求，系統(tǒng)接受每個用戶的命令，采用時間片輪轉(zhuǎn)方式處理服務(wù)，并通過交互方式在終端上向用戶顯示結(jié)果。多級反饋、時間片輪轉(zhuǎn)和高優(yōu)先級適用于交互式操作系統(tǒng)。3.操作系統(tǒng)結(jié)構(gòu)：（1）整體式結(jié)構(gòu)：功能劃分成多模塊；（2）層次式結(jié)構(gòu)：單向調(diào)用，同層不調(diào)用；（3）微內(nèi)核結(jié)構(gòu)（C/S結(jié)構(gòu)）：將大多數(shù)的操作系統(tǒng)由用戶進程實現(xiàn)；分割成多個部分，每一部分只處理一方面的功能，如文件服務(wù)、進程服務(wù)與服務(wù)器通信；特點：高可靠性、高靈活性、適合分布式處理、可移植性強、融入面向?qū)ο蠹夹g(shù)，但效率低，不適合頻繁通信；微內(nèi)核具備：線程調(diào)度、虛擬存儲、消息傳遞、設(shè)備驅(qū)動、內(nèi)核原語操作以及中斷處理（屏蔽中斷）。4.指令：（1）特權(quán)指令：包括輸出指令、停機指令等，只有在監(jiān)控程序才能執(zhí)行特權(quán)指令，只能在內(nèi)核狀態(tài)（管態(tài)）下運行（屏蔽中斷、關(guān)閉中斷）；（2）一般指令：用戶態(tài)下運行（關(guān)機、讀文件、設(shè)置時間），管態(tài)下也可以執(zhí)行。如果用戶程序在用戶態(tài)（目態(tài)）執(zhí)行特權(quán)指令，則引起訪管中斷，這也是CPU由用戶態(tài)向核心態(tài)轉(zhuǎn)換的方法。5.（1）臨界資源：（2）可重寫入代碼：硬盤，內(nèi)存；（3）不可重用資源：時間片到時、硬件時鐘到時6.三類接口可供用戶使用：（1）命令接口：提供一組命令供用戶間接/直接操作；（2）程序調(diào)用（系統(tǒng)調(diào)用）：一組系統(tǒng)調(diào)用命令組成，是操作系統(tǒng)提供給編程人員唯一接口，調(diào)用命令供用戶程序使用；（用戶編程需要打印輸出，提供指令：write()） Open()文件操作類系統(tǒng)調(diào)用fork()進程控制類系統(tǒng)調(diào)用（3）圖像界面接口（圖標和菜單）：圖標、菜單、窗口，形成一個直觀易懂，使用方便的計算機操作環(huán)境，終端窗口采用命令行。7.設(shè)備分配算法中，數(shù)據(jù)結(jié)構(gòu)主要包含四個表分配順序是：系統(tǒng)設(shè)備表（SDT）、設(shè)備控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）。8.程序狀態(tài)字（PSW，專門的寄存器指示處理器狀態(tài)）（1）包含：CPU工作狀態(tài)碼（指明管/目態(tài)）；條件碼（指令結(jié)果）；終端屏蔽碼（是否允許中斷）；（2）狀態(tài)標志：CF（有進位）、ZF（為零）、SF（符號）、OF（溢出）、TF（陷阱）、IF（中斷屏蔽）、VIF（虛擬中斷）、VIP（虛擬自斷待決）、IOPL（IO特權(quán)級別）9.研究操作系統(tǒng)觀點：軟件的觀點、資源管理觀點、進程觀點、虛擬機觀點、服務(wù)提供者觀點10.文件權(quán)限： 二進制：000000000 文件所有者同組用戶其他用戶各部分轉(zhuǎn)換為十進制后其含義：0 無權(quán)限 1 X執(zhí)行 2 W寫入 4 r讀取二、操作系統(tǒng)運行機制1.CPU中的存儲器（1）用戶可見寄存器：主要用于各種算術(shù)邏輯指令和訪問指令（數(shù)據(jù)寄存器、地址寄存器、條件碼寄存器）（2）控制和狀態(tài)寄存器：用于控制處理器的操作（程序計數(shù)器PC、指令寄存器IR、程序狀態(tài)寄存器PSW）2.中斷與異常的分類（1）中斷：（外部事件引起的）時鐘中斷；輸入輸出中斷（鍵盤輸入）；控制臺中斷；硬件故障中斷；網(wǎng)卡上數(shù)據(jù)區(qū)滿（數(shù)據(jù)傳輸完成）；（堆棧溢出）；（被0除）（2）異常：（內(nèi)部事件引起的）程序性中斷（執(zhí)行指令產(chǎn)生的結(jié)果）；訪管指令中斷（被清零）；3.系統(tǒng)調(diào)用（1）概念：運行在用戶態(tài)（CPU在用戶程序中執(zhí)行）被調(diào)用程序在系統(tǒng)態(tài)（CPU在系統(tǒng)程序中執(zhí)行）；系統(tǒng)調(diào)用可嵌套使用，即一個被調(diào)用過程執(zhí)行期間還可以調(diào)用另一個，一般可多次調(diào)用但不能無限制調(diào)用；（2）分類：進程控制類（創(chuàng)建/終止進程）、文件操作（打開）、進程通信類、設(shè)備管理類（請求/釋放設(shè)備）、信息維護類（時間日期）；（3）參數(shù)傳遞：由陷入指令自帶參數(shù)（只能攜帶幾個）；通過寄存器傳遞參數(shù)（內(nèi)存開辟專門的堆棧傳遞參數(shù)）；（4）一般調(diào)用在，被調(diào)用過程執(zhí)行結(jié)束后，會直接返回調(diào)用程序；系統(tǒng)調(diào)用在結(jié)束調(diào)用，首先會對所要求的進程進行優(yōu)先級分析，若調(diào)用進程不具備高優(yōu)先級則會產(chǎn)生重新調(diào)度；三、進程線程模型1.多道程序環(huán)境特點：獨立性；隨機性（輸入輸出都是隨機的）；資源共享（導(dǎo)致執(zhí)行速度制約）。2.進程（1）概念：計算機程序（指令、數(shù)據(jù)組成）關(guān)于數(shù)據(jù)集合上的一次運行活動，是資源分配的基本單位；（2）特點：并行性；獨立性（獨立資源分配單元）；異步性（不可預(yù)知速度的向前推行）；動態(tài)性；交往性。（3）組成：PCB、指令和數(shù)據(jù)三部分組成；（4）進程控制塊（PCB）A.組成：進程名、進程號、存儲信息、進程標識符、進程優(yōu)先級、進程當前狀態(tài)、資源清單、消息隊列指針、進程隊列指針、打開當前文件等調(diào)度信息和PSW、時鐘、界地址寄存器等現(xiàn)場信息；B.組織方式：線性方式、索引方式、鏈接方式、隊列方式（就緒隊列、等待隊列、運行隊列）；C.特征：是進程的靈魂；必須常駐內(nèi)存；PCB的運行狀態(tài)只可以通過操作系統(tǒng)讀取。（5）進程控制：通過原語實現(xiàn)對進程在整個生命周期中各種狀態(tài)間的轉(zhuǎn)換；用于進程控制的原語一般有創(chuàng)建進程、撤銷進程、掛起進程、激活進程、阻塞進程、喚醒進程以及改變進程優(yōu)先級等。（6）創(chuàng)建進程：A.步驟：申請空白PCB；為新進程分配資源；初始化PCB；將新進程插入就緒隊列末尾。B.創(chuàng)建進程的時機：用戶登錄；系統(tǒng)初始化；用戶系統(tǒng)調(diào)用；初始化批處理作業(yè)。3.進程狀態(tài)及轉(zhuǎn)換（1）三狀態(tài)模型：運行狀態(tài)、就緒狀態(tài)、等待狀態(tài)（阻塞狀態(tài)）。其中運行狀態(tài)轉(zhuǎn)換到就緒狀態(tài)有3種可能性：時間片用完；進程創(chuàng)建完成；被調(diào)度程序強占CPU（對于非強制式是：“一個進程運行結(jié)束”）；運行狀態(tài)轉(zhuǎn)換阻塞狀態(tài)：請求系統(tǒng)服務(wù)、啟動某種操作、新數(shù)據(jù)尚未到達、無新工作可做。（2）五狀態(tài)模型：運行、就緒、阻塞、創(chuàng)建、結(jié)束。Linux上進程有五種狀態(tài)：運行、中斷、不可中斷、僵尸狀態(tài)、停止狀態(tài)。（3）七狀態(tài)模型；運行、就緒、阻塞、創(chuàng)建、結(jié)束、激活（外->內(nèi)）、掛起（內(nèi)->外）。4.線程（1）概念：進程中的實體，不能獨立于進程存在；是CPU調(diào)度和分派的基本單位；不同的線程可以執(zhí)行相同的程序；同一進程中各線程共享內(nèi)存空間；自己不擁有系統(tǒng)資源，只擁有一點運行中必不可少的資源；每個線程有一個標識符和一張線程描述表，記錄了線程執(zhí)行的寄存器和用戶棧等現(xiàn)場；（2）特點：花費開銷少、切換花費時間少、內(nèi)部通信快、能獨立工作；（3）線程操作含義：pthread_join：等待一個特定的線程退出；pthread_yield：線程讓出CPU（主動釋放）；pthread_creat：創(chuàng)建線程庫函數(shù)； pthread_exit：結(jié)束一個線程的庫函數(shù)5.CPU調(diào)度分類：高級調(diào)度（創(chuàng)建進程）、中級調(diào)度（調(diào)入內(nèi)存）、低級調(diào)度（分配CPU）。6.調(diào)度（1）功能：記錄系統(tǒng)中所有進程執(zhí)行狀態(tài)；從就緒隊列中選出一個CPU分配給它；選中PCB有關(guān)現(xiàn)場信息（PSW、通用寄存器等）送往CPU的寄存器中，讓他占用執(zhí)行。（2）時機：CPU資源讓出來不一定調(diào)度，CPU資源占用一定不調(diào)度；可強占方式（當優(yōu)先級高的進程運行存在時，立即進行調(diào)度，轉(zhuǎn)讓CPU資源）與不可強占方式（進程執(zhí)行完畢才釋放CPU）。（3）調(diào)度算法：先來先服務(wù)FCFS（不可強占）；最短時間作業(yè)算法SJF；輪轉(zhuǎn)法RR；最高響應(yīng)比優(yōu)先算法HRRF（介于FCFS與SJF之間的折中算法，即考慮等待時間又不使長作業(yè)等待時間過長）；多級反饋隊列。操作系統(tǒng)不能在運行中動態(tài)改變進程調(diào)度算法。四、存儲管理方案1.進程互斥的解決辦法：競爭各方平等協(xié)商；引入進程管理者2.計算機中資源共享的程序可分為三個層次：（1）互斥；利用硬件解決的互斥方法簡單、支持多個臨界區(qū)、適用范圍廣；不能實現(xiàn)“讓權(quán)等待”；（2）死鎖：（3）饑餓：3.臨界資源分成四個部分：（1）進入?yún)^(qū)：（P原語）；whileTS(&lock)（2）臨界區(qū)：訪問臨界資源的一段代碼；n=fetch(balance)（3）退出區(qū)：（V原語）lock=FLASE（4）剩余區(qū)：代碼其余的部分output(list)4.進程同步機制應(yīng)遵循的準則：空閑則入、忙則等待、有限等待、讓權(quán)等待。5.信號量（1）只能通過初始化和兩個標準的原語來訪問；（2）初始化可指定一個非負整數(shù)值，表示空閑資源總數(shù)；若為負值，其絕對值表示當前等待臨界區(qū)的進程數(shù)；P(empty)V(full)（3）同步：信息量empty，初始值K；信號量full，初始值0 互斥：信號量mutex，初始值為1.（占用為1空閑為0）（4）系統(tǒng)直接通信時，發(fā)送原語：send(receiver,message)6.管程（1）定義了一個數(shù)據(jù)結(jié)構(gòu)和能為并發(fā)進程所執(zhí)行的一組操作。進程可在任何需要的時候調(diào)用管程中的過程，但它們不能在管程之外什么的過程中直接訪問管程數(shù)據(jù)結(jié)構(gòu)；管程能保障共享資源互斥執(zhí)行；是一種同步機制；將共享變量及對共享變量的操作封裝在一起（2）任一時刻中，管程中只有一個活躍進程；所有臨界區(qū)轉(zhuǎn)換成管程，則只許一個進程使用臨界區(qū)內(nèi)代碼。管程本身無法保證互斥；（3）管程對象：共享的數(shù)據(jù)結(jié)構(gòu)和一組操作過程。（4）為解決進程同步關(guān)系，引入條件變量，在條件變量上實施P、V操作；7.進程間的通信（1）共享內(nèi)存：用于多個進程并發(fā)執(zhí)行且相互通信，適合傳輸大量信息；設(shè)置一個公共內(nèi)存區(qū)，一組向其中寫，一組從公共內(nèi)存讀；不需要在系統(tǒng)中產(chǎn)生多份相同的拷貝。（2）消息機制：利用內(nèi)存中若干緩存區(qū)組織成隊列，依賴進程或基礎(chǔ)框架來調(diào)用實際執(zhí)行的代碼；緩沖區(qū)中包括：消息緩沖區(qū)、消息指針、互斥信息量、同步信息量、發(fā)送和接收原語。（3）管道通信：通過兩個進程，打開一個共享文件，實現(xiàn)進程間的通信；字符流形式聯(lián)系，不足是通信速度較慢。（4）信箱通信：發(fā)送進程首先創(chuàng)建一個鏈接兩個進程的通信機制，然后把向信息送入該機制；發(fā)送進程和接受進程不直接聯(lián)系，接收進程可以在任何時刻從該機制中取出信息。8.PV操作可以實現(xiàn)兩個進程互斥、進程同步和進程前趨關(guān)系；PV同步機制缺點：可讀性差、不利于修改和維護、正確性差；P操作一次減一，V操作一次加一。9.可以實現(xiàn)進程互斥的算法：Peterson算法、TS指令、Swap或Exchange命令、信號量；10.進程之間的關(guān)系有：相互感知 交互關(guān)系 一個進程對其他進程的影響 潛在控制問題相互不感知 競爭 兩進程的結(jié)果無影響 互斥、死鎖、饑餓直接感知 通信協(xié)作 一個進程依賴其他進程 死鎖、饑餓間接感知 共享協(xié)作 一個進程依賴其他進程 互斥、死鎖、饑餓11.地址重定位：將邏輯地址轉(zhuǎn)換成絕對地址；動態(tài)重定位（每條指令執(zhí)行時；需要軟件硬件相互配合實現(xiàn)，其中硬件包括基址寄存器和一個地址轉(zhuǎn)換線路組成）和靜態(tài)重定位（程序執(zhí)行前已轉(zhuǎn)換好地址）。12.內(nèi)存管理（1）單一用戶管理：一個時間內(nèi)，一個用戶進程獨占內(nèi)存；（2）分區(qū)管理：固定分區(qū)；可變分區(qū)（空閑分區(qū)策略：最先適應(yīng)算法、最優(yōu)適應(yīng)算法、最壞適應(yīng)算法、下次適應(yīng)算法）；可以滿足多道程序設(shè)計且設(shè)計上最簡單；內(nèi)存使用不充分、較為嚴重碎片、不能提供虛擬內(nèi)存、受物理內(nèi)存不足限制。利用移動技術(shù)，可以實現(xiàn)碎片整合；利用交換技術(shù)，在磁盤上保存內(nèi)存放不下的進程（代碼、PCB和數(shù)據(jù)），需要時再裝入內(nèi)存中，是由操作系統(tǒng)控制。（3）頁式管理：把一個邏輯地址連續(xù)分散存放到幾個不連續(xù)的內(nèi)存區(qū)域。不要求作業(yè)或進程的程序段和數(shù)據(jù)在內(nèi)存中連續(xù)存放，從而有效解決“碎片”多的問題；動態(tài)頁式管理提供了內(nèi)存和外存統(tǒng)一管理的虛存實現(xiàn)方式，提高了存儲空間利用率；頁面大小可以改變但用戶不可以動態(tài)改變頁面大小。通常管理空閑物理內(nèi)存的方法有：空閑塊鏈表法、位示圖、空閑頁面表。A.空閑塊的分配和回收：采用主存分配表、位示圖和頁表方式；頁表中，存儲塊號與頁號一一對應(yīng)，一級頁表共需訪問內(nèi)存2次完成數(shù)據(jù)提?。欢夗摫砻繄?zhí)行一條指令至少需要訪問3次內(nèi)存；B.快表（TLB）存放在高速緩存（介于主存和CPU之間的存儲器，高速緩存器與內(nèi)存之間信息調(diào)度和傳送是通過硬件完成的）中；頁式虛擬存儲管理，部分頁在內(nèi)存中，其余在外存中（磁盤文件區(qū)），需要用到：請求調(diào)用頁和預(yù)調(diào)頁策略。C.置換策略有：固定分配局部置換、可變分配全局置換、可變分配局部置換；（固定/可變指：塊數(shù)是否可變；局部/全局：指作業(yè)以內(nèi)或外）D.頁面置換算法：FIFO：會出現(xiàn)Belady現(xiàn)象，隨著分配給進程的物理頁面增加，缺頁率增加；LRU：最近最久未使用算法，需要記錄訪問位；LFU：最近最不經(jīng)常使用算法，當前時間訪問次數(shù)最少，需要訪問計數(shù)器；NRU：最近未使用頁面置換算法，需要記錄訪問位；CLOCK：時鐘算法，需要記錄訪問位；理想頁面置換算法（4）段氏管理：存儲以段劃分；（5）段頁式管理：先分段、再分頁、每頁對應(yīng)塊、可連續(xù)可不連續(xù)存儲。其中，頁式、段氏式和段頁式管理可以與虛擬存儲技術(shù)結(jié)合使用。13.鏈接：提高檢索速度、節(jié)省存儲空間的軟鏈接，把所有編譯后得到的目標模塊連接裝配起來，再與函數(shù)庫想連接成一個整體的過程。14.虛擬頁面存儲管理（1）存在問題：頁面抖動、Belady現(xiàn)象、缺頁中斷、頁面寫錯誤。（2）解決辦法：采用工作集算法可以緩解頁面抖動（操作系統(tǒng)為每一個進程保持一個工作集，工作集隨時間而變化，每個進程提供與工作集大小相等的物理界面）（3）需要的硬件支持：足夠大內(nèi)外存；虛擬地址到物理地址映射機制；缺頁中斷處理機制。15.碎片：（1）內(nèi)碎片：分配出內(nèi)存，沒有得到利用。固定分區(qū)、頁式、段頁式（2）外碎片：內(nèi)存空間無法滿足分配要求?？勺兎謪^(qū)、虛擬段式。16.進程中斷，選中一個頁面進行淘汰時，只需將頁面移除，修改頁面有效位，其余標志位不變；當創(chuàng)建一個新進程，裝入一個頁面，對應(yīng)頁表項中的：內(nèi)存號、駐留位、訪問位需要修改；當頁面被修改時，需要修改的位：訪問位、修改位；將頁面調(diào)入內(nèi)存，需要修改位：內(nèi)存號、駐留位、訪問位。17.虛擬存儲器（1）在虛擬存儲系統(tǒng)中，進程的部分程序裝入后便可運行；（2）虛擬存儲技術(shù)允許用戶使用比物理內(nèi)存更大的存儲空間；（3）虛擬內(nèi)存必須有硬件支持。18.程序的局部性分空間局部性和時間局部性，空間局部性是指一旦程序訪問了某個存儲單元，其附近的存儲單元也將被訪問，程序代碼執(zhí)行具有順序性。時間局部性指程序在執(zhí)行時呈現(xiàn)出局部性規(guī)律，即在一段時間內(nèi)，整個程序的執(zhí)行僅限于程序中的某一部分。五、文件系統(tǒng)設(shè)計與實現(xiàn)技術(shù)1.文件分類（1）按用途分：系統(tǒng)文件、用戶文件、庫函數(shù)文件；（2）按組織形式：普通文件、目錄文件、特殊文件（Unix中I/O設(shè)備被視為特殊文件）；（3）保護方式：只讀文件、讀寫文件、可執(zhí)行文件、無保護文件；（4）存放實限分類：臨時文件、永久文件、檔案文件；（5）組織結(jié)構(gòu)：邏輯文件（用戶可見；無結(jié)構(gòu)的字符流式文件、定長記錄文件和不定長記錄文件構(gòu)成的記錄樹）、物理文件（存放在磁盤上：順序文件、鏈式文件、索引文件）2.文件物理結(jié)構(gòu)：即文件存儲的結(jié)構(gòu)；順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)；存儲介質(zhì) 磁帶 磁盤物理結(jié)構(gòu) 連續(xù)結(jié)構(gòu) 連續(xù) 鏈接 索引（多級索引）存取結(jié)構(gòu) 順序 順序 順序 順序 隨機 隨機3.磁盤（1）尋訪時間：尋道時間（最長）、延遲時間、傳輸時間（最短）；（2）磁盤調(diào)度：FCFS、SSTF（最短尋道時間，容易引起饑餓現(xiàn)象）、SCAN（電梯算法，來回服務(wù)）、C-SCAN（循環(huán)掃描，單向）4.文件目錄：實現(xiàn)按名存取，包含文件名和文件的起始地址，用以建立文件名（<255字符）與存儲地址的對應(yīng)關(guān)系；必須信息：FCB、文件結(jié)構(gòu)信息和文件管理信息。（1）FCB包含：文件名、文件號、用戶名、文件物理地址、文件長度、口令、修改/訪問/建立時間；（2）管理形式分：一級目錄、二級目錄、樹型目錄（搜索快；層次清楚；解決不用用戶文件重命名問題；用戶不可以創(chuàng)建根目錄）（3）路徑名搜索：全路徑名和相對路徑（加快搜索速度）；5.存儲空間的分配與回收（文件存儲空間的管理方法）：位示圖、空閑塊表、空閑鏈表、成組鏈接表（UNIX）。6.文件系統(tǒng)（1）優(yōu)化：塊高速緩存；合理分配磁盤時間；磁盤驅(qū)動調(diào)度；目錄項分解；（2）FAT：是文件分配表；鏈接結(jié)構(gòu)；FAT16表示16位簇號，支持8個字符文件名；（3）安全：建立副本、定時轉(zhuǎn)存、規(guī)定文件的存取權(quán)限。（4）文件存儲空間：分配單位數(shù)據(jù)塊；（5）從用戶角度：建立文件系統(tǒng)的目標是實現(xiàn)“按名存取”； 從系統(tǒng)角度：看文件系統(tǒng)主要關(guān)注文件存儲位置；7.打開文件時，系統(tǒng)要完成的：（1）根據(jù)文件名查找目錄，找到FCB；（打開文件第一步，繼續(xù)open()操作，將FCB寫入內(nèi)存）（2）根據(jù)打開方式，共享說明和用戶身份檢查，訪問合格性；（3）根據(jù)文件號，打開文件表，看文件是否被打開；（4）在用戶打開文件中取一空表項，填寫打開方式等，并指向系統(tǒng)打開文件表對應(yīng)的表項；8.物理結(jié)構(gòu)：是文件的邏輯塊到磁盤號的轉(zhuǎn)換；9.外存儲存取過程：讀狀態(tài)-->置數(shù)據(jù)->置地址->置控制->讀狀態(tài)10.創(chuàng)建文件操作過程：檢查文件名是否合法；同目錄下是否重名；目錄中是否有空閑位置；填寫目錄項內(nèi)容（文件名、用戶名、存取權(quán)限、長度置零、首地址）；11.文件描述符：內(nèi)核利用文件描述符來訪問文件。文件描述符是非負整數(shù)，打開現(xiàn)存文件或新建文件時，內(nèi)核會返回一個文件描述符，讀寫文件也需要使用文件描述符來指定待讀寫的文件。實際上，它是一個索引值，指向內(nèi)核為每一個進程所維護的該進程打開文件的記錄表。當程序打開一個現(xiàn)有文件或者創(chuàng)建一個新文件時，內(nèi)核向進程返回一個文件描述符。12.對文件的操作：（1）關(guān)閉文件操作：系統(tǒng)根據(jù)用戶提供的文件名/文件標識符查找FCB；在該FCB的相關(guān)內(nèi)容做修改；置FCB為“非活躍”；寫回磁盤。（2）刪除文件操作：查找文件；檢查刪除合法性；收回FCB資源；收回文件存儲空間。（3）訪問文件：首次訪問時通常訪問文件路徑名，之后對文件訪問通常使用文件描述符。六、I/O設(shè)備管理1.設(shè)備分類（1）按共享屬性：獨占設(shè)備、共享設(shè)備（磁盤）、虛擬設(shè)備；（2）按信息組織方式分類：塊設(shè)備（磁盤/磁帶，一般512B-4KB）；字符設(shè)備（鍵盤、顯示器、打印機）；2.I/O硬件：CPU和主存（中央部分）；接口；外圍設(shè)備控制器（內(nèi)有寄存器）；外圍設(shè)備3.I/O設(shè)備數(shù)據(jù)傳輸控制方式：（1）程序直接控制方式：“忙-等待”（2）中斷控制方式：實現(xiàn)了主機和外圍設(shè)備的并行工作；CPU是不是會跑去看數(shù)據(jù)是否可以輸入輸出；適用于鍵盤以字符為單位讀取方式；關(guān)鍵硬件中斷控制器、地址總線和數(shù)據(jù)總線、設(shè)備控制器；（3）DMA：對輸入/輸出設(shè)備由DMA完成，在DMA控制器的作用下，設(shè)備和主存之間可以批量進行數(shù)據(jù)交換，而不用CPU干預(yù)；“竊取”總線控制權(quán)；適用于對塊設(shè)備的存??；DMA控制器、地址總線和數(shù)據(jù)總線；（4）通道控制方式：工作在內(nèi)存中；實現(xiàn)外圍設(shè)備的統(tǒng)一管理和外圍設(shè)備與內(nèi)存之間的數(shù)據(jù)傳輸；所需CPU干預(yù)更少；可以實現(xiàn)CPU、通道和輸入輸出設(shè)備三者之間的并行操作；適用于現(xiàn)代計算機內(nèi)的大量數(shù)據(jù)交換；主要限于與I/O操作有關(guān)的指令和程序；通道控制器、地址總線、數(shù)據(jù)總線、設(shè)備控制器和通道程序代碼；分數(shù)據(jù)選擇通道、字節(jié)多路通道和數(shù)組多路通道。4.I/O軟件分層：中斷處理程序（設(shè)備硬件）；設(shè)備驅(qū)動程序；與設(shè)備無關(guān)的系統(tǒng)軟件（設(shè)備獨立層）；用戶控件的I/O軟件（用戶層）5.設(shè)備無關(guān)層實現(xiàn)功能（提供一致的系統(tǒng)調(diào)用）（1）統(tǒng)一命名：實現(xiàn)邏輯設(shè)備命名與物理設(shè)備的轉(zhuǎn)換；（2）設(shè)備保護；（3）緩沖：對不同速度的設(shè)備使用緩沖區(qū)來匹配；（4）提供與設(shè)備無關(guān)的邏輯塊；（5）獨占設(shè)備的分配和釋放；（6）出錯處理：向用戶報告出錯處理情況；（7）存儲設(shè)備的塊分配。6.I/O設(shè)備管理（1）設(shè)備表：建立邏輯設(shè)備與物理設(shè)備之間的對應(yīng)關(guān)系；（2）設(shè)備管理任務(wù)：緩沖區(qū)管理、設(shè)備分配（需要考慮：設(shè)備固有屬性；設(shè)備分配算法；設(shè)備分配安全性；設(shè)備獨立性）、設(shè)備處理、虛擬設(shè)備以及實現(xiàn)設(shè)備獨立。（3）引入技術(shù)：緩沖技術(shù)、設(shè)備分配技術(shù)、SPLOOING技術(shù)、DMA技術(shù)、通道技術(shù)。（4）緩沖池管理：實現(xiàn)進程訪問緩沖區(qū)同步。7.SPOOLING組成：輸入井和輸出井、輸入進程和輸出進程、輸入緩沖區(qū)和輸出緩存區(qū)。七、死鎖1.死鎖：在對資源的管理、分配和使用不當，會產(chǎn)生死鎖現(xiàn)象；（1）產(chǎn)生原因：競爭資源；進程推進順序不合理。（沒有“調(diào)度不合理”的原因）（2）產(chǎn)生必要條件：互斥條件（資源互斥使用）；不可剝奪條件（已分配資源不可剝奪）；請求和保持條件（申請占有一部分資源，繼續(xù)占用已分配的資源，部分分配資源）；循環(huán)等待條件（前一個進程擁有后一個進程所請求的資源，資源申請形成環(huán)路）；（3）進入阻塞狀態(tài)，無法被喚醒。2.饑餓：當?shù)却龝r間進程推遲和響應(yīng)帶來明顯影響時；3.活鎖：“忙等待式”，沒有阻塞，可被調(diào)動，但無進展（不主動放棄CPU）；饑餓：“阻塞狀態(tài)”，沒有阻塞，但被無限推后，（主動放棄CPU）；4.解決死鎖方法（1）預(yù)防死鎖：“資源有序分配法”；SPOOLing系統(tǒng)的建立；一次分配所有資源；剝奪其他進程的資源。（靜態(tài)分配，分配時加鎖）（2）避免死鎖：銀行家算法；（3）死鎖檢測：定時運行資源分析程序；（4）剝奪資源法、撤銷進程法和重啟。5.幾種死鎖類型：（1）同類資源死鎖：“P1申請一頁內(nèi)存，P2申請一頁資源…….”；（2）不同類資源死鎖：“P1擁有設(shè)備A請求設(shè)備B，P2擁有設(shè)備B請求A”；（3）PV操作互斥死鎖：“P1、P2先進行同步信號量P操作，再進行互斥信號量P操作”；（4）臨時資源死鎖：“P1等待P2發(fā)來信件Q后向P2發(fā)送信件R，P2等待P1發(fā)來信件R后向P1發(fā)送信件Q”。計算機網(wǎng)絡(luò)一、網(wǎng)絡(luò)技術(shù)基礎(chǔ)1.網(wǎng)絡(luò)分類：（1）寬帶城域網(wǎng)（MAN）：雙環(huán)光纖傳輸；FDDI；（2）無線局域網(wǎng)（WLAN）；（3）無線自組網(wǎng)（Adhoc）（自組織；對等；無線網(wǎng)絡(luò)）；（4）無線傳感網(wǎng)（WSN）：Adhoc與傳感器技術(shù)結(jié)合；（5）無線網(wǎng)狀網(wǎng)（WMN）：用于擴大范圍；對Wimax和WLAN的補充2.操作系統(tǒng)（1）Unix操作系統(tǒng)：小型機、C語言（第一版本由匯編語言編譯）、部分開源；集中式、多用戶，多任務(wù)，分時操作系統(tǒng)；貝爾公司開發(fā)；IBM—AIXSUN公司—SolarisHP—HP-UN（2）Linux操作系統(tǒng)：繼承了Unix以網(wǎng)絡(luò)為核心的設(shè)計，核心部分：內(nèi)核；開源操作系統(tǒng)；版本很多；由不同組織管理維護；不是Unix操作系統(tǒng)的變種。RedHat（3）WindowsNT是微軟公司開發(fā)的閉源系統(tǒng)；采用32位操作系統(tǒng)，可以提供全面的網(wǎng)絡(luò)服務(wù)功能；基于不對等結(jié)構(gòu)，分WindowsNTSever和WindowsNTWorkstation。3.拓撲結(jié)構(gòu)（1）環(huán)型拓撲：傳輸延時確定；（2）網(wǎng)狀拓撲：廣域網(wǎng)普遍使用；4.數(shù)據(jù)報方式和虛擬電路方式（1）數(shù)據(jù)報方式（分組存儲轉(zhuǎn)發(fā)）：同一報文不同分組可以通過不同的傳輸路徑；不同分組可能會出現(xiàn)亂序、重復(fù)和丟棄現(xiàn)象；分組均攜帶源地址和目的地址；延遲大，不適宜報文會話式；（2）虛電路方式：傳輸之前在源節(jié)點和目的節(jié)點之間建立邏輯連接；每個結(jié)點可以與任意結(jié)點建立多條虛電路連接，不需要路由選擇；一次通信所有分組通過虛電路順序傳輸，分組不需要攜帶目的地址和源地址等信息；結(jié)點只進行糾錯。5.網(wǎng)絡(luò)體系結(jié)構(gòu)（1）ISO建立的OSI（開放系統(tǒng)互聯(lián)）模型：A.物理層（透明傳輸比特流）、數(shù)據(jù)鏈路層（MAC&LLC）、網(wǎng)絡(luò)層（選擇路由IPSec）、傳輸層（端到端服務(wù)）、會話層、表示層（加密/解密）、應(yīng)用層（提供應(yīng)用進程交換和遠程操作）；（2）TCP/IP模型：IETF制定的A.主機-網(wǎng)絡(luò)層、互聯(lián)層（IP/ARP/ICMP）、傳輸層（TCP\UDP）、應(yīng)用層（FTP\HTTP\RIP\NFS\SMTP\Telnet\SNMP\CIMP\PGP\S/MIME\）B.開放式網(wǎng)絡(luò)協(xié)議標準；與網(wǎng)絡(luò)硬件無關(guān)；每一層服務(wù)上一層6.計算機網(wǎng)絡(luò)：以能夠相互共享資源方式互聯(lián)起來的自治計算機系統(tǒng)集合。7.ARPANET：Internet的始祖，是世界范圍內(nèi)的廣域網(wǎng)，是世界上開發(fā)的第一個運營的封包交換網(wǎng)絡(luò)（分組交換網(wǎng)絡(luò)技術(shù)），是美國國防部高級研究計劃局研究的網(wǎng)絡(luò)。二、局域網(wǎng)技術(shù)1.局域網(wǎng)三要素：（1）網(wǎng)絡(luò)拓撲：總線型、環(huán)型、星型；（2）傳輸介質(zhì)：雙絞線、同軸電纜（最早）、光纖和無線信道；（3）介質(zhì)訪問：按照介質(zhì)訪問控制方式分為共享介質(zhì)和交換局域網(wǎng)。其中：共享介質(zhì)（總線型局域網(wǎng)：利用CSMA/CD避免沖突；環(huán)型局域網(wǎng)：利用令牌環(huán)控制沖突）2.IEEE802（1）對象：OSI的物理層和數(shù)據(jù)鏈路層。專門從事局域網(wǎng)的標準化工作。（不同局域網(wǎng)中，MAC和物理層可以不同，LLC（介質(zhì)訪問控制層）必須相同）（2）分類：802.3：定義CSMA/CD總線型介質(zhì)訪問MAC和物理層標準（以太網(wǎng)標準）；802.4：定義令牌環(huán)網(wǎng)的協(xié)議標準；802.11：無線局域網(wǎng)標準；802.15：無線個人區(qū)域網(wǎng)介質(zhì)訪問MAC和物理層標準；802.16：寬帶無線局域網(wǎng)。3.共享以太網(wǎng)（1）概念：核心是集線器；ALOHA網(wǎng)絡(luò)是基礎(chǔ)；總線型局域網(wǎng)；核心技術(shù)：CSMA/CD；（2）幀結(jié)構(gòu)：間導(dǎo)碼7B幀前定界符1B|目的地址6B源地址6B類型2B|數(shù)據(jù)46-1500B校驗位4B（CRC）（接收同步，不計幀頭） （幀頭；類型：網(wǎng)絡(luò)層協(xié)議） （幀長64-1518B）（3）以太網(wǎng)物理地址：長度48位，十六進制，兩兩一組，共6組；前三組生產(chǎn)公司，后三組生產(chǎn)商分配流水號，可分配地址2^47，第一位1則為組/廣播；為0才可以分配給生產(chǎn)商。4.高速局域網(wǎng)標準（MAC層與原標準兼容，僅定義物理層標準）（1）802.3u：FastEthernet，百兆以太網(wǎng)；（2）802.3z：GigabitEthernet，千兆以太網(wǎng)，定義多模光纖或屏蔽雙絞線；802.3ab：GigabitEthernet，千兆以太網(wǎng)，定義單模光纖或非屏蔽雙絞線；采用GMII分隔物理層和MAC層；與傳統(tǒng)以太網(wǎng)的幀格式一致；（3）802.3ae:10GigabitEthernet，萬兆以太網(wǎng)，使用光纖傳輸，只有全雙工模式，不存在介質(zhì)訪問控制，傳輸距離不受沖突檢測的限制。（4）802.3ba：40/100GigabitEthernet（40Gbps網(wǎng)絡(luò)使用波分復(fù)用技術(shù)，100GPS物理接口類型）5.交換式局域網(wǎng)（1）概念：典型的是交換式以太網(wǎng)，核心設(shè)備：以太網(wǎng)交換機（專用/共享端口）；可以在多個端口之間建立多個并發(fā)連接，實現(xiàn)多結(jié)點之間的并發(fā)連接，（2）幀轉(zhuǎn)發(fā)方式：直接交換；存儲轉(zhuǎn)發(fā)；改進直接交換（接收一幀前64B，檢測由主機進行）；（3）虛擬局域網(wǎng)（VLAN）組網(wǎng)方式：用交換機端口定義；MAC地址定義；基于網(wǎng)絡(luò)層地址（IP）定義；基于廣播組定義。6.無線局域網(wǎng)（1）按物理層傳輸方式分類：紅外、直接序列擴頻、跳頻廣播、微波；（2）紅外無線局域網(wǎng)IR、跳頻擴頻FSSS（將頻帶劃分為多個信道，使用2.5GHZ的ISM頻段）、直接序列擴頻DSSS（所有接受結(jié)果使用相同頻段通信）、窄帶微波無線局域網(wǎng)。（3）802.11定義的兩種訪問方式：無爭用服務(wù)、爭用服務(wù)；MAC層采用CSMA/CA避免沖突；支持AP訪問模式和漫游訪問模式；802.11管理幀為探測幀和認證幀；采用層次結(jié)構(gòu)模型；MAC層主要功能是對無線環(huán)境的訪問控制；物理層定義了紅外、調(diào)頻擴頻與直接序列擴頻的數(shù)據(jù)傳輸標準。（4）802.11協(xié)議族：802.11a:5HZ54M802.11b:2.4HZ11M（跳頻）802.11g:2.4HZ54M802.11n:5G100M（5）網(wǎng)絡(luò)結(jié)構(gòu)為：端站（有無線網(wǎng)卡的用戶結(jié)點）、接入點（AP）、接入控制器（AC在WLAN與外部網(wǎng)絡(luò)之間充當網(wǎng)關(guān)作用）、AAA服務(wù)器（計費、認證、授權(quán)；802.11認證有三種：基于IEEE802.1x的認證、基于PPoE的認證和基于Web的認證）6.1000BASE-SX:多模光纖 1000BASE-CX:屏蔽雙絞線1000BASE-LX:單模光纖 1000BASE-T:非屏蔽雙絞線100BASE-FX:單/多模光纖 7.不能夠通信的原因：不在一個虛擬子網(wǎng)中；不在一個子網(wǎng)中。8.總線局域網(wǎng)的特點：所有結(jié)點都通過網(wǎng)卡連接到作為公共介質(zhì)的總線上，通常采用雙絞線或同軸電纜作為傳輸介質(zhì)；所有的結(jié)點都可以發(fā)送或接收數(shù)據(jù)，但在一段時間內(nèi)只允許一個結(jié)點通過總線發(fā)送數(shù)據(jù)（即半雙工形式）；當一個結(jié)點通過總線以“廣播”方式數(shù)據(jù)時，其他結(jié)點只能以“收聽”方式接收數(shù)據(jù)；由于總線作為公共傳輸介質(zhì)被多結(jié)點共享，因此會出現(xiàn)沖突現(xiàn)象。三、Internet基礎(chǔ)1.互聯(lián)網(wǎng)構(gòu)成：通信線路（基礎(chǔ)設(shè)備）、路由器（主要設(shè)備，主要功能：維護路由表信息；轉(zhuǎn)發(fā)IP數(shù)據(jù)報；選擇最佳路徑）、主機（信息資源和服務(wù)的載體）和信息資源。IP協(xié)議是Internet中的主要協(xié)議。2.Internet的接入方式：（1）電話線接入；（2）ADSL接入：使用電話線路，完成非對稱數(shù)據(jù)用戶線路，ADSL調(diào)制解調(diào)器：具備網(wǎng)橋、路由器和調(diào)制解調(diào)的功能；（3）HFC接入：有線電視網(wǎng)接入（混合光纖/同軸電纜），非對稱數(shù)字用戶線路；（4）數(shù)據(jù)通信線路接入：（成本高）3.IP協(xié)議（1）定義：IP數(shù)據(jù)報格式、對數(shù)據(jù)尋址和路由、數(shù)據(jù)報分片和重組、差錯控制和處理等。（2）IP服務(wù)特點：不可靠服務(wù)；面向無連接；盡最大努力投遞；（一般不隨意丟棄報文）（3）IP網(wǎng)絡(luò)特點：隱藏底層物理網(wǎng)絡(luò)細節(jié)；不制定拓撲結(jié)構(gòu)，不要求網(wǎng)絡(luò)之間全部互聯(lián)；在物理網(wǎng)絡(luò)之間轉(zhuǎn)發(fā)數(shù)據(jù)，信息可以跨網(wǎng)傳輸；公平對待互聯(lián)網(wǎng)中每一個網(wǎng)絡(luò)；使用同一的地址描述法。4.IP地址（A\B\C\D\E類地址）（1）特殊IP地址：網(wǎng)絡(luò)地址；廣播地址（直接廣播/有限廣播：55）；回送地址（）；本地地址（A:/8;B:/12;C:/16）（2）若要發(fā)送廣播：源地址是本機，目的地址：網(wǎng)絡(luò)號不變，主機號全為1.5.地址解析協(xié)議ARP（1）工作在互聯(lián)層，能夠?qū)崿F(xiàn)IP到MAC的解析；（2）工作原理：以廣播形式發(fā)送請求報文（ARP請求），單播響應(yīng)；（3）通過高速緩存技術(shù)避免大量請求報文出現(xiàn)，提高有效性；擁有計時器的目的是保證主機ARP表的正確性。6.IP數(shù)據(jù)報格式（1）組成：報頭區(qū)和數(shù)據(jù)區(qū)；（2）數(shù)據(jù)報各字段及其功能：版本和協(xié)議類型；長度；服務(wù)類型；生存周期；頭部校驗和域（保證報頭完整性，沒有數(shù)據(jù)區(qū)校驗字）；（3）報頭長度：32bit雙字節(jié)為單位；總長度以8bit字節(jié)為單位。包含與分片和重組有關(guān)：標識（原數(shù)據(jù)是誰）、標志（是否是最后一片）和片偏移（順序重組）7.IP封裝、分片（MTU:最大傳輸單元，一幀攜帶最多能攜帶的數(shù)據(jù)量。）和重組。8.IP數(shù)據(jù)報選項（1）目的：控制和測試；（2）選項數(shù)據(jù)：A.源路由：嚴格路由（嚴格按照路徑轉(zhuǎn)發(fā)）；松散路由（規(guī)定主要路由）；B.記錄路由：記錄經(jīng)過的所有路由IP；C.時間戳9.差錯與控制一個ICMP報文對應(yīng)一個數(shù)據(jù)報（1）ICMP差錯控制報文：擁塞控制（源抑制報文）、路由控制（重定向報文）；（2）請求/應(yīng)答對：回應(yīng)請求與應(yīng)答（用于測試目的主機或路由器的可達性）、時間戳請求與應(yīng)答（同步時間）、掩碼請求與應(yīng)答；（3）ICMP特點：不享受優(yōu)先權(quán)和不享受特別的可靠性；報告伴隨丟棄；報文包含IP數(shù)據(jù)報頭和數(shù)據(jù)前64比特數(shù)據(jù)。（4）當路由器收到IP數(shù)據(jù)報，對IP數(shù)據(jù)報進行檢測，當對其首部進行校驗后發(fā)現(xiàn)數(shù)據(jù)報存在錯誤時，將拋棄該數(shù)據(jù)報。10.路由器與選擇（1）特殊路由：默認路由、待定主機路由（制定到達的主機）（2）RIP協(xié)議（路由器信息協(xié)議）：采用V-D算法（距離-矢量算法），簡單、中小型網(wǎng)絡(luò)、多路徑、動態(tài)IP互聯(lián)網(wǎng)環(huán)境；距離按跳數(shù)計算；慢收斂（解決：限制路徑最大距離；水平分割對策；保持策略；帶觸發(fā)刷新的毒性逆轉(zhuǎn)對策）（3）OSPF協(xié)議：采用L-S算法（鏈路-狀態(tài)算法），大型網(wǎng)絡(luò)、多路徑、動態(tài)IP互聯(lián)網(wǎng)環(huán)境；每個路由都有一個LSA，最終獲得一個LSDB（鏈路狀態(tài)數(shù)據(jù)圖），收斂比V-D算法快。11.IP組播技術(shù)：（1）特點：使用組地址（D類地址）；動態(tài)組播地址，成員也是動態(tài)；不僅通過IP層，還與要底層硬件支持功能。（2）相關(guān)協(xié)議：組播管理協(xié)議（IGMP,CGMP）、組播路由協(xié)議。IGMP：Internet制定的，一方面主機通過本地路由器主動加入；一方面ICMP協(xié)議路由器會周期查詢。組播路由由：源地址、組地址、入接口和出接口組成（前三個進行匹配）。12.IPv6（1）地址：128位（IPv4:32位）；送回地址（0:0:0:0:0:0:0:1）；（2）數(shù)據(jù)報格式：一個基本頭（固定40B）、多個擴展頭和一個高層協(xié)議數(shù)據(jù)單元組成。（3）擴展頭種類：逐跳選項報頭；目的選項報頭；路由報頭（強制數(shù)據(jù)報經(jīng)過指定路由）；分片頭；13.TCP與UDP：（1）TCP:面向?qū)ο螅煽?，全雙工。（使用窗口機制進行流量控制；RTT算法進行數(shù)據(jù)丟失與重發(fā)；連接端口用12位二進制表示）（2）UDP:非面向連接，不可靠，高效率。（應(yīng)用程序提供可靠性保障）14.NAT：內(nèi)外網(wǎng)地址翻譯。分類：靜態(tài)NAT、動態(tài)NAT、網(wǎng)絡(luò)地址端口轉(zhuǎn)換NAPT（多個內(nèi)網(wǎng)主機共享一個全局IP地址，同時訪問外部網(wǎng)絡(luò)）15.MTU：1500字節(jié)；一般IP首部為20字節(jié)，UDP首部為8字節(jié)，數(shù)據(jù)的凈荷部分預(yù)留是1472字節(jié)；如果超出1472字節(jié)，就會出現(xiàn)分片現(xiàn)象。四、Internet基本服務(wù)1.應(yīng)用進程響應(yīng)并發(fā)請求分類：（1）重復(fù)服務(wù)器：“先進先出”原則；（2）并發(fā)服務(wù)器：每來一條請求，創(chuàng)建一個子進程。2.對等計算機模型（P2P）基本結(jié)構(gòu)：（1）集中式（Napster，服務(wù)器通常只存儲目錄和索引信息）；（2）分布式非結(jié)構(gòu)化（無中心節(jié)點；隨機圖；支持復(fù)雜查詢；模糊查詢；利用TTL機制控制泛洪；Gnutella）；（3）分布式結(jié)構(gòu)化（無中心節(jié)點；采用分布式散列表DHT；支持精確關(guān)鍵字匹配查詢；可擴展；維護復(fù)雜；pastry;tapestry;chord;CAN）；（4）混合式結(jié)構(gòu)（索引結(jié)點維護搜索結(jié)點在搜索用戶結(jié)點；skype;BT;pplive）3.域名解析方式：（1）分類：遞歸解析（一次完成）、反復(fù)解析（分層多次解析）；（2）每一個域名服務(wù)器至少知道根服務(wù)器的IP地址及其父節(jié)點服務(wù)器的IP服務(wù)地址，才能解析。（本地域名服務(wù)器IP地址）（3）提高域名解析的效率：解析從本地域名服務(wù)器開始；在域名服務(wù)器使用高速緩存技術(shù)；在主機上采用高速緩沖技術(shù)。4.域名對象類型：A—主機；MX—郵件交換；PTR—指針；CNAME—別名；SOA—授權(quán)開始；HINFO—描述主機信息5.遠程登錄中，網(wǎng)絡(luò)虛擬終端利用NVT格式將不同的用戶本地終端統(tǒng)一起來。6.FTP服務(wù)（1）C/S模型，利用TCP建立雙向連接（一個控制連接/一個數(shù)據(jù)連接）；（2）建立聯(lián)系方式：主動模式（服務(wù)器主動，使用PORT命令將端口發(fā)送給服務(wù)器）；被動模式（服務(wù)器被動，向服務(wù)器發(fā)送PASV命令）（3）FTP文件格式傳輸方式：文本文件傳輸（ASCII）；二進制文件傳輸（BINARY，不對文件格式進行任何變化，按照原始文件相同的位序以連續(xù)比特流方式進行傳輸）；（4）FTP口令描述：delete—刪除遠程主機上的文件命令；pwd—顯示遠程主機的當前工作目錄；7.電子郵件系統(tǒng)（1）SMTP：服務(wù)器之間的傳遞；主要目的是實現(xiàn)發(fā)送郵件的。（2）POP3/IMAP：向郵件服務(wù)器進行讀?。ㄕJ證階段、事務(wù)處理、更新階段Quit）；（3）電子郵件報文格式：RFC822、MIME.（4）命令：PASS—用戶郵件口令（認證）；STAT—查詢報文總數(shù)和長度；REST—復(fù)位，刪除標記，中止當前操作；NOOP—無操作（事務(wù)處理）8.Web服務(wù)（1）HTML：頁面規(guī)范，解釋單元，能夠?qū)φ埱蠛头祷剡M行頁面翻譯，顯示內(nèi)容；（2）HTTP：客戶機和服務(wù)器之間的傳輸協(xié)議，建立在TCP連接上，面向?qū)ο髤f(xié)議，精確定義了請求/相應(yīng)報文；（3）URL：頁面地址，統(tǒng)一資源定位器；（4）安全性：SSL協(xié)議（工作在傳輸層協(xié)議；位于TCP/IP協(xié)議與各類應(yīng)用層協(xié)議之間）（瀏覽器安全性）（防止第三方偷看內(nèi)容；防止第三方篡改）；CA證書（Web服務(wù)器）（證明自己）（5）瀏覽器組成：控制單元（解釋鍵盤/鼠標輸入命令）、客戶單元、解釋單元組成。Web服務(wù)器不但需要保存大量的Web頁面，而且需要接受和處理瀏覽器的請求，實現(xiàn)HTTP服務(wù)器功能。Web服務(wù)器不具備編輯Web頁面的功能。9.安全性：（1）如何保護自己的計算機：瀏覽器將Internet世界劃分成幾個區(qū)域；（2）如何驗證站點真實性：利用Web站點傳來的證書；（3）如何避免他人假冒自己：用戶可以在CA安全認證中心申請自己的證書，放在瀏覽器中；（4）在與Web交互敏感信息時如何避免第三方篡改或偷看：使用安全套接層技術(shù)SSL技術(shù)；（5）保證傳輸機密性：將Web站點放入可信站點區(qū)可保證信息傳輸?shù)臋C密性；（6）防止病毒傳播：使用SSL技術(shù)。9.網(wǎng)絡(luò)蠕蟲：獨立、通過漏洞傳播、早期利用電子郵件傳播、自我復(fù)制和主動傳播；木馬是沒有復(fù)制能力的。五、新型網(wǎng)絡(luò)應(yīng)用1.即時通信（IM）（1）由IMPP工作組提出；IETF批準成為正式RFC文件；有RFC2778文件描述功能；該文件未提出即使通信系統(tǒng)必須使用同一標準。（2）模式：客戶機/服務(wù)器；客戶機/客戶機2.QQ（1）客戶機的兩種聊天方式：UDP主/TCP輔；服務(wù)器中轉(zhuǎn)（無法直接通信）；（2）采用自己私有的即時通信協(xié)議；（3）每次登陸時客戶機會獲得一個來自服務(wù)器的會話密鑰。3.即時通信協(xié)議（基于SIP的SIMPLE；基于JABBER的XMPP）（1）SIP：工作在應(yīng)用層；IEFT提出；可在TCP/UDP上傳輸；支持多種信息類型（文件、視頻、圖像）；用于創(chuàng)建、修改和釋放一個或多個用戶會話；分類（用戶代理、代理服務(wù)器、重定服務(wù)器（用于規(guī)劃SIP路徑服務(wù)器，可與其他服務(wù)器共存一個設(shè)備中）、注冊服務(wù)器）；SIP消息組成（起始行、消息頭、一個標志消息頭的空行、消息體）；SIP定義的6種請求消息（INVITE：邀請用戶/服務(wù)器參加一個會話；ACK；OPTIONS:獲取服務(wù)器相關(guān)能力；BYE:終止一次會話；CANCLE:取消掛起呼叫；REGISTER）；SIP消息通?？煞譃?類，從客戶機到服務(wù)器的請求消息和從服務(wù)器到客戶機的響應(yīng)消息。（2）SIMPLE：以SIP為基礎(chǔ)，不需建立會話，支持多媒體會話；IEFT的SIMPEL工作組制定；IM消息以message命令為載體傳輸，每條IM由單獨message命令傳輸，彼此獨立。（3）XMPP：工作在應(yīng)用層;基于JABBER協(xié)議；由IEFT制定；由4個RFC文檔組成；設(shè)計上延續(xù)E-mail系統(tǒng)；包含用戶客戶端、XMPP服務(wù)器、XMPP協(xié)議網(wǎng)管；XML是其核心，統(tǒng)一選址方案，實體地址叫做JID。（4）基本服務(wù)：呈現(xiàn)服務(wù)和即時消息服務(wù)。4.網(wǎng)絡(luò)文件共享（1）NFS（網(wǎng)絡(luò)文件系統(tǒng)）：Linux\Windows上均可使用；與主機操作系統(tǒng)無關(guān)；采用C/S結(jié)構(gòu)；若想遠程計算B的某一個文件系統(tǒng)：”mount:B:/usr/lib(遠程主機目錄)/usr/lib(本機目錄)”（2）NFS服務(wù)器共享出來的文件或目錄都記錄在/etc/exports文件中。5.WindowsLAN文件共享：Windows2000以前的系統(tǒng)使用NetBIOS協(xié)議；以后使用CIFS協(xié)議6.P2P文件共享（1）P2P:起源于Napster；BT（中心服務(wù)器tracker存放用戶信息；種子文件：.torrent，包含存儲用戶信息和共享文件的信息）；源于MIT開源系統(tǒng)；加入DHT以實現(xiàn)無tracker服務(wù)器的文本傳輸；基于“六度分隔理論”、“世界最小理論假設(shè)”、“瓦斯特領(lǐng)導(dǎo)理論”。（2）Maze：支持即時通信；參考Kerberos機制；在線資源搜索和文件目錄視圖；支持多點下載和斷點續(xù)傳；基于積點的資源交易體系；有種子機制；分布式認證機制（類似于信用卡機制）；類似URL表示文件位置；混合型P2P系統(tǒng)；包括集中式的用戶管理服務(wù)器（注冊、登錄）、目錄收集服務(wù)器、檢索服務(wù)器、心跳服務(wù)器和種子服務(wù)器。（3）P2P不支持種子機制；BT系統(tǒng)不支持積點機制；P2P