九.輸入/輸出保護(hù)為了支持多任務(wù)，80386不僅要有效地實(shí)現(xiàn)任務(wù)隔離，而且還要有效地控制各任務(wù)的輸入/輸出，避免輸入/輸出沖突。本文將介紹輸入輸出保護(hù)。 這里下載本文源代碼。 <一>輸入/輸出保護(hù)80386采用I/O特權(quán)級(jí)IPOL和I/O許可位圖的方法來控制輸入/輸出，實(shí)現(xiàn)輸入/輸出保護(hù)。 1.I/O敏感指令輸入輸出特權(quán)級(jí)(I/O Privilege Level)規(guī)定了可以執(zhí)行所有與I/O相關(guān)的指令和訪問I/O空間中所有地址的最外層特權(quán)級(jí)。IOPL的值在如下圖所示的標(biāo)志寄存器中。 標(biāo) 志寄存器 BIT31—BIT18 BIT17 BIT16 BIT15 BIT14 BIT13—BIT12 BIT11 BIT10 BIT9 BIT8 BIT7 BIT6 BIT5 BIT4 BIT3 BIT2 BIT1 BIT0 00000000000000 VM RF 0 NT IOPL OF DF IF TF SF ZF 0 AF 0 PF 1 CF I/O許可位圖規(guī)定了I/O空間中的哪些地址可以由在任何特權(quán)級(jí)執(zhí)行的程序所訪問。I/O許可位圖在任務(wù)狀態(tài)段TSS中。 I/O敏感指令 指令 功能 保護(hù)方式下的執(zhí)行條件 CLI 清除EFLAGS中的IF位 CPL<=IOPL STI 設(shè)置EFLAGS中的IF位 CPL<=IOPL IN 從I/O地址讀出數(shù)據(jù) CPL<=IOPL或I/O位圖許可 INS 從I/O地址讀出字符串 CPL<=IOPL或I/O位圖許可 OUT 向I/O地址寫數(shù)據(jù) CPL<=IOPL或I/O位圖許可 OUTS 向I/O地址寫字符串 CPL<=IOPL或I/O位圖許可 上表所列指令稱為I/O敏感指令，由于這些指令與I/O有關(guān)，并且只有在滿足所列條件時(shí)才可以執(zhí)行，所以把它們稱為I/O敏感指令。從表中可見，當(dāng)前特權(quán)級(jí)不在I/O特權(quán)級(jí)外層時(shí)，可以正常執(zhí)行所列的全部I/O敏感指令；當(dāng)特權(quán)級(jí)在I/O特權(quán)級(jí)外層時(shí)，執(zhí)行CLI和STI指令將引起通用保護(hù)異常，而其它四條指令是否能夠被執(zhí)行要根據(jù)訪問的I/O地址及I/O許可位圖情況而定(在下面論述)，如果條件不滿足而執(zhí)行，那么將引起出錯(cuò)碼為0的通用保護(hù)異常。 由于每個(gè)任務(wù)使用各自的EFLAGS值和擁有自己的TSS，所以每個(gè)任務(wù)可以有不同的IOPL，并且可以定義不同的I/O許可位圖。注意，這些I/O敏感指令在實(shí)模式下總是可執(zhí)行的。 2.I/O許可位圖如果只用IOPL限制I/O指令的執(zhí)行是很不方便的，不能滿足實(shí)際要求需要。因?yàn)檫@樣做會(huì)使得在特權(quán)級(jí)3執(zhí)行的應(yīng)用程序要么可訪問所有I/O地址，要么不可訪問所有I/O地址。實(shí)際需要與此剛好相反，只允許任務(wù)甲的應(yīng)用程序訪問部分I/O地址，只允許任務(wù)乙的應(yīng)用程序訪問另一部分I/O地址，以避免任務(wù)甲和任務(wù)乙在訪問I/O地址時(shí)發(fā)生沖突，從而避免任務(wù)甲和任務(wù)乙使用使用獨(dú)享設(shè)備時(shí)發(fā)生沖突。 因此，在IOPL的基礎(chǔ)上又采用了I/O許可位圖。I/O許可位圖由二進(jìn)制位串組成。位串中的每一位依次對(duì)應(yīng)一個(gè)I/O地址，位串的第0位對(duì)應(yīng)I/O地址0，位串的第n位對(duì)應(yīng)I/O地址n。如果位串中的第位為0，那么對(duì)應(yīng)的I/O地址m可以由在任何特權(quán)級(jí)執(zhí)行的程序訪問；否則對(duì)應(yīng)的I/O地址m只能由在IOPL特權(quán)級(jí)或更內(nèi)層特權(quán)級(jí)執(zhí)行的程序訪問。如果在I/O外層特權(quán)級(jí)執(zhí)行的程序訪問位串中位值為1的位所對(duì)應(yīng)的I/O地址，那么將引起通用保護(hù)異常。 I/O地址空間按字節(jié)進(jìn)行編址。一條I/O指令最多可涉及四個(gè)I/O地址。在需要根據(jù)I/O位圖決定是否可訪問I/O地址的情況下，當(dāng)一條I/O指令涉及多個(gè)I/O地址時(shí)，只有這多個(gè)I/O地址所對(duì)應(yīng)的I/O許可位圖中的位都為0時(shí)，該I/O指令才能被正常執(zhí)行，如果對(duì)應(yīng)位中任一位為1，就會(huì)引起通用保護(hù)異常。 80386支持的I/O地址空間大小是64K，所以構(gòu)成I/O許可位圖的二進(jìn)制位串最大長(zhǎng)度是64K個(gè)位，即位圖的有效部分最大為8K字節(jié)。一個(gè)任務(wù)實(shí)際需要使用的I/O許可位圖大小通常要遠(yuǎn)小于這個(gè)數(shù)目。 當(dāng)前任務(wù)使用的I/O許可位圖存儲(chǔ)在當(dāng)前任務(wù)TSS中低端的64K字節(jié)內(nèi)。I/O許可位圖總以字節(jié)為單位存儲(chǔ)，所以位串所含的位數(shù)總被認(rèn)為是8的倍數(shù)。從前文中所述的TSS格式可見，TSS內(nèi)偏移66H的字確定I/O許可位圖的開始偏移。由于I/O許可位圖最長(zhǎng)可達(dá)8K字節(jié)，所以開始偏移應(yīng)小于56K，但必須大于等于104，因?yàn)門SS中前104字節(jié)為TSS的固定格式，用于保存任務(wù)的狀態(tài)。 1.I/O訪問許可檢查細(xì)節(jié)保護(hù)模式下處理器在執(zhí)行I/O指令時(shí)進(jìn)行許可檢查的細(xì)節(jié)如下所示。 (1)若CPL<=IOPL，則直接轉(zhuǎn)步驟(8)；(2)取得I/O位圖開始偏移；(3)計(jì)算I/O地址對(duì)應(yīng)位所在字節(jié)在I/O許可位圖內(nèi)的偏移；(4)計(jì)算位偏移以形成屏蔽碼值，即計(jì)算I/O地址對(duì)應(yīng)位在字節(jié)中的第幾位；(5)把字節(jié)偏移加上位圖開始偏移，再加1，所得值與TSS界限比較，若越界，則產(chǎn)生出錯(cuò)碼為0的通用保護(hù)故障；(6)若不越界，則從位圖中讀對(duì)應(yīng)字節(jié)及下一個(gè)字節(jié)；(7)把讀出的兩個(gè)字節(jié)與屏蔽碼進(jìn)行與運(yùn)算，若結(jié)果不為0表示檢查未通過，則產(chǎn)生出錯(cuò)碼為0的通用保護(hù)故障；(8)進(jìn)行I/O訪問。設(shè)某一任務(wù)的TSS段如下： TSSSEG SEGMENT PARA USE16 TSS <> ;TSS低端固定格式部分 DB 8 DUP(0) ;對(duì)應(yīng)I/O端口00H—3FH DB 10000000B ;對(duì)應(yīng)I/O端口40H—47H DB 01100000B ;對(duì)用I/O端口48H—4FH DB 8182 DUP(0ffH) ;對(duì)應(yīng)I/O端口50H—0FFFFH DB 0FFH ;位圖結(jié)束字節(jié)TSSLen = $TSSSEG ENDS 再假設(shè)IOPL=1，CPL=3。那么如下I/O指令有些能正常執(zhí)行，有些會(huì)引起通用保護(hù)異常： in al,21h ;(1)正常執(zhí)行 in al,47h ;(2)引起異常 out 20h,al ;(3)正常實(shí)行 out 4eh,al ;(4)引起異常 in al,20h ;(5)正常執(zhí)行 out 20h,eax ;(6)正常執(zhí)行 out 4ch,ax ;(7)引起異常 in ax,46h ;(8)引起異常 in eax,42h ;(9)正常執(zhí)行 由上述I/O許可檢查的細(xì)節(jié)可見，不論是否必要，當(dāng)進(jìn)行許可位檢查時(shí)，80386總是從I/O許可位圖中讀取兩個(gè)字節(jié)。目的是為了盡快地執(zhí)行I/O許可檢查。一方面，常常要讀取I/O許可位圖的兩個(gè)字節(jié)。例如，上面的第(8)條指令要對(duì)I/O位圖中的兩個(gè)位進(jìn)行檢查，其低位是某個(gè)字節(jié)的最高位，高位是下一個(gè)字節(jié)的最低位。可見即使只要檢查兩個(gè)位，也可能需要讀取兩個(gè)字節(jié)。另一方面，最多檢查四個(gè)連續(xù)的位，即最多也只需讀取兩個(gè)字節(jié)。所以每次要讀取兩個(gè)字節(jié)。這也是在判別是否越界時(shí)再加1的原因。為此，為了避免在讀取I/O許可位圖的最高字節(jié)時(shí)產(chǎn)生越界，必須在I/O許可位圖的最后填加一個(gè)全1的字節(jié)，即0FFH。此全1的字節(jié)應(yīng)填加在最后一個(gè)位圖字節(jié)之后，TSS界限范圍之前，即讓填加的全1字節(jié)在TSS界限之內(nèi)。 I/O許可位圖開始偏移加8K所得的值與TSS界限值二者中較小的值決定I/O許可位圖的末端。當(dāng)TSS的界限大于I/O許可位圖開始偏移加8K時(shí)，I/O許可位圖的有效部分就有8K字節(jié)，I/O許可檢查全部根據(jù)全部根據(jù)該位圖進(jìn)行。當(dāng)TSS的界限不大于I/O許可位圖開始偏移加8K時(shí)，I/O許可位圖有效部分就不到8K字節(jié)，于是對(duì)較小I/O地址訪問的許可檢查根據(jù)位圖進(jìn)行，而對(duì)較大I/O地址訪問的許可檢查總被認(rèn)為不可訪問而引起通用保護(hù)故障。因?yàn)檫@時(shí)會(huì)發(fā)生字節(jié)越界而引起通用保護(hù)異常，所以在這種情況下，可認(rèn)為不足的I/O許可位圖的高端部分全為1。利用這個(gè)特點(diǎn)，可大大節(jié)約TSS中I/O許可位圖占用的存儲(chǔ)單元，也就大大減小了TSS段的長(zhǎng)度。 <二>重要標(biāo)志保護(hù)輸入輸出的保護(hù)與存儲(chǔ)在標(biāo)志寄存器EFLAGS中的IOPL密切相關(guān)，顯然不能允許隨便地改變IOPL，否則就不能有效地實(shí)現(xiàn)輸入輸出保護(hù)。類似地，對(duì)EFLAGS中的IF位也必須加以保護(hù)，否則CLI和STI作為敏感指令對(duì)待是無意義的。此外，EFLAGS中的VM位決定著處理器是否按虛擬8086方式工作。 80386對(duì)EFLAGS中的這三個(gè)字段的處理比較特殊，只有在較高特權(quán)級(jí)執(zhí)行的程序才能執(zhí)行IRET、POPF、CLI和STI等指令改變它們。下表列出了不同特權(quán)級(jí)下對(duì)這三個(gè)字段的處理情況。 不同特權(quán)級(jí)對(duì)標(biāo)志寄存器特殊字段的處理 特權(quán)級(jí) VM標(biāo)志字段 IOPL標(biāo)志字段 IF標(biāo)志字段 CPL=0 可變(初POPF指令外) 可變 可變 0 不變 不變 可變 CPL>IOPL 不變 不變 不變 從表中可見，只有在特權(quán)級(jí)0執(zhí)行的程序才可以修改IOPL位及VM位；只能由相對(duì)于IOPL同級(jí)或更內(nèi)層特權(quán)級(jí)執(zhí)行的程序才可以修改IF位。與CLI和STI指令不同，在特權(quán)級(jí)不滿足上述條件的情況下，當(dāng)執(zhí)行POPF指令和IRET指令時(shí)，如果試圖修改這些字段中的任何一個(gè)字段，并不引起異常，但試圖要修改的字段也未被修改，也不給出任何特別的信息。此外，指令POPF總不能改變VM位，而PUSHF指令所壓入的標(biāo)志中的VM位總為0。 <三>演示輸入輸出保護(hù)的實(shí)例(實(shí)例九)下面給出一個(gè)用于演示輸入輸出保護(hù)的實(shí)例。演示內(nèi)容包括：I/O許可位圖的作用、I/O敏感指令引起的異常和特權(quán)指令引起的異常；使用段間調(diào)用指令CALL通過任務(wù)門調(diào)用任務(wù)，實(shí)現(xiàn)任務(wù)嵌套。 1.演示步驟實(shí)例演示的內(nèi)容比較豐富，具體演示步驟如下：(1)在實(shí)模式下做必要準(zhǔn)備后，切換到保護(hù)模式；(2)進(jìn)入保護(hù)模式的臨時(shí)代碼段后，把演示任務(wù)的TSS段描述符裝入TR，并設(shè)置演示任務(wù)的堆棧；(3)進(jìn)入演示代碼段，演示代碼段的特權(quán)級(jí)是0；(4)通過任務(wù)門調(diào)用測(cè)試任務(wù)1。測(cè)試任務(wù)1能夠順利進(jìn)行；(5)通過任務(wù)門調(diào)用測(cè)試任務(wù)2。測(cè)試任務(wù)2演示由于違反I/O許可位圖規(guī)定而導(dǎo)致通用保護(hù)異常；(6)通過任務(wù)門調(diào)用測(cè)試任務(wù)3。測(cè)試任務(wù)3演示I/O敏感指令如何引起通用保護(hù)異常；(7)通過任務(wù)門調(diào)用測(cè)試任務(wù)4。測(cè)試任務(wù)4演示特權(quán)指令如何引起通用保護(hù)異常；(8)從演示代碼轉(zhuǎn)臨時(shí)代碼，準(zhǔn)備返回實(shí)模式；(9)返回實(shí)模式，并作結(jié)束處理。
上傳時(shí)間： 2013-12-11
上傳用戶：nunnzhy
很多不同的廠家生產(chǎn)各種型號(hào)的計(jì)算機(jī)，它們運(yùn)行完全不同的操作系統(tǒng)，但TCP.IP協(xié)議族允許它們互相進(jìn)行通信。這一點(diǎn)很讓人感到吃驚，因?yàn)樗淖饔靡堰h(yuǎn)遠(yuǎn)超出了起初的設(shè)想。T C P / I P起源于6 0年代末美國(guó)政府資助的一個(gè)分組交換網(wǎng)絡(luò)研究項(xiàng)目，到9 0年代已發(fā)展成為計(jì)算機(jī)之間最常應(yīng)用的組網(wǎng)形式。它是一個(gè)真正的開放系統(tǒng)，因?yàn)閰f(xié)議族的定義及其多種實(shí)現(xiàn)可以不用花錢或花很少的錢就可以公開地得到。它成為被稱作“全球互聯(lián)網(wǎng)”或“因特網(wǎng)(Internet)”的基礎(chǔ)，該廣域網(wǎng)（WA N）已包含超過1 0 0萬臺(tái)遍布世界各地的計(jì)算機(jī)。本章主要對(duì)T C P / I P協(xié)議族進(jìn)行概述，其目的是為本書其余章節(jié)提供充分的背景知識(shí)。 TCP.IP協(xié)議 縮略語 ACK (ACKnowledgment) TCP首部中的確認(rèn)標(biāo)志 API (Application Programming Interface) 應(yīng)用編程接口 ARP (Address Resolution Protocol) 地址解析協(xié)議 ARPANET(Defense Advanced Research Project Agency NETwork) (美國(guó))國(guó)防部遠(yuǎn)景研究規(guī)劃局 AS (Autonomous System) 自治系統(tǒng) ASCII (American Standard Code for Information Interchange) 美國(guó)信息交換標(biāo)準(zhǔn)碼 ASN.1 (Abstract Syntax Notation One) 抽象語法記法1 BER (Basic Encoding Rule) 基本編碼規(guī)則 BGP (Border Gateway Protocol) 邊界網(wǎng)關(guān)協(xié)議 BIND (Berkeley Internet Name Domain) 伯克利I n t e r n e t域名 BOOTP (BOOTstrap Protocol) 引導(dǎo)程序協(xié)議 BPF (BSD Packet Filter) BSD 分組過濾器 CIDR (Classless InterDomain Routing) 無類型域間選路 CIX (Commercial Internet Exchange) 商業(yè)互聯(lián)網(wǎng)交換 CLNP (ConnectionLess Network Protocol) 無連接網(wǎng)絡(luò)協(xié)議 CRC (Cyclic Redundancy Check) 循環(huán)冗余檢驗(yàn) CSLIP (Compressed SLIP) 壓縮的S L I P CSMA (Carrier Sense Multiple Access) 載波偵聽多路存取 DCE (Data Circuit-terminating Equipment) 數(shù)據(jù)電路端接設(shè)備 DDN (Defense Data Network) 國(guó)防數(shù)據(jù)網(wǎng) DF (Don’t Fragment) IP首部中的不分片標(biāo)志 DHCP (Dynamic Host Configuration Protocol) 動(dòng)態(tài)主機(jī)配置協(xié)議 DLPI (Data Link Provider Interface) 數(shù)據(jù)鏈路提供者接口 DNS (Domain Name System) 域名系統(tǒng) DSAP (Destination Service Access Point) 目的服務(wù)訪問點(diǎn) DSLAM (DSL Access Multiplexer) 數(shù)字用戶線接入復(fù)用器 DSSS (Direct Sequence Spread Spectrum) 直接序列擴(kuò)頻 DTS (Distributed Time Service) 分布式時(shí)間服務(wù) DVMRP (Distance Vector Multicast Routing Protocol) 距離向量多播選路協(xié)議 EBONE (European IP BackbONE) 歐洲I P主干網(wǎng) EOL (End of Option List) 選項(xiàng)清單結(jié)束 EGP (External Gateway Protocol) 外部網(wǎng)關(guān)協(xié)議 EIA (Electronic Industries Association) 美國(guó)電子工業(yè)協(xié)會(huì) FCS (Frame Check Sequence) 幀檢驗(yàn)序列 FDDI (Fiber Distributed Data Interface) 光纖分布式數(shù)據(jù)接口 FIFO (First In, First Out) 先進(jìn)先出 FIN (FINish) TCP首部中的結(jié)束標(biāo)志 FQDN (Full Qualified Domain Name) 完全合格的域名 FTP (File Transfer Protocol) 文件傳送協(xié)議 HDLC (High-level Data Link Control) 高級(jí)數(shù)據(jù)鏈路控制 HELLO 選路協(xié)議 IAB (Internet Architecture Board) Internet體系結(jié)構(gòu)委員會(huì) IANA (Internet Assigned Numbers Authority) Internet號(hào)分配機(jī)構(gòu) ICMP (Internet Control Message Protocol) Internet控制報(bào)文協(xié)議 IDRP (InterDomain Routing Protocol) 域間選路協(xié)議 IEEE (Institute of Electrical and Electronics Engineering) （美國(guó)）電氣與電子工程師協(xié)會(huì) IEN (Internet Experiment Notes) 互聯(lián)網(wǎng)試驗(yàn)注釋 IESG (Internet Engineering Steering Group) Internet工程指導(dǎo)小組 IETF (Internet Engineering Task Force) Internet工程專門小組 IGMP (Internet Group Management Protocol) Internet組管理協(xié)議 IGP (Interior Gateway Protocol) 內(nèi)部網(wǎng)關(guān)協(xié)議 IMAP (Internet Message Access Protocol) Internet報(bào)文存取協(xié)議 IP (Internet Protocol) 網(wǎng)際協(xié)議 I RTF (Internet Research Task Force) Internet研究專門小組 IS-IS (Intermediate System to Intermediate System Protocol) 中間系統(tǒng)到中間系統(tǒng)協(xié)議 ISN (Initial Sequence Number) 初始序號(hào) ISO (International Organization for Standardization) 國(guó)際標(biāo)準(zhǔn)化組織 ISOC (Internet SOCiety) Internet協(xié)會(huì) LAN (Local Area Network) 局域網(wǎng) LBX (Low Bandwidth X) 低帶寬X LCP (Link Control Protocol) 鏈路控制協(xié)議 LFN (Long Fat Net) 長(zhǎng)肥網(wǎng)絡(luò) LIFO (Last In, First Out) 后進(jìn)先出 LLC (Logical Link Control) 邏輯鏈路控制 LSRR (Loose Source and Record Route) 寬松的源站及記錄路由 MBONE (Multicast Backbone On the InterNEt) Internet上的多播主干網(wǎng) MIB (Management Information Base) 管理信息庫(kù) MILNET (MILitary NETwork) 軍用網(wǎng) MIME (Multipurpose Internet Mail Extensions) 通用I n t e r n e t郵件擴(kuò)充 MSL (Maximum Segment Lifetime) 報(bào)文段最大生存時(shí)間 MSS (Maximum Segment Size) 最大報(bào)文段長(zhǎng)度 M TA (Message Transfer Agent) 報(bào)文傳送代理 MTU (Maximum Transmission Unit) 最大傳輸單元 NCP (Network Control Protocol) 網(wǎng)絡(luò)控制協(xié)議 NFS (Network File System) 網(wǎng)絡(luò)文件系統(tǒng) NIC (Network Information Center) 網(wǎng)絡(luò)信息中心 NIT (Network Interface Tap) 網(wǎng)絡(luò)接口栓（S u n公司的一個(gè)程序） NNTP (Network News Transfer Protocol) 網(wǎng)絡(luò)新聞傳送協(xié)議 NOAO (National Optical Astronomy Observatories) 國(guó)家光學(xué)天文臺(tái) NOP (No Operation) 無操作 NSFNET (National Science Foundation NETwork) 國(guó)家科學(xué)基金網(wǎng)絡(luò) NSI (NASA Science Internet) （美國(guó)）國(guó)家宇航局I n t e r n e t NTP (Network Time Protocol) 網(wǎng)絡(luò)時(shí)間協(xié)議 NVT (Network Virtual Terminal) 網(wǎng)絡(luò)虛擬終端 OSF (Open Software Foudation) 開放軟件基金 OSI (Open Systems Interconnection) 開放系統(tǒng)互連 OSPF (Open Shortest Path First) 開放最短通路優(yōu)先 PAWS (Protection Against Wrapped Sequence number) 防止回繞的序號(hào) PDU (Protocol Data Unit) 協(xié)議數(shù)據(jù)單元 POSIX (Portable Operating System Interface) 可移植操作系統(tǒng)接口 PPP (Point-to-Point Protocol) 點(diǎn)對(duì)點(diǎn)協(xié)議 PSH (PuSH) TCP首部中的急迫標(biāo)志 RARP (Reverse Address Resolution Protocol) 逆地址解析協(xié)議 RFC (Request For Comments) Internet的文檔，其中的少部分成為標(biāo)準(zhǔn)文檔 RIP (Routing Information Protocol) 路由信息協(xié)議 RPC (Remote Procedure Call) 遠(yuǎn)程過程調(diào)用 RR (Resource Record) 資源記錄 RST (ReSeT) TCP首部中的復(fù)位標(biāo)志 RTO (Retransmission Time Out) 重傳超時(shí) RTT (Round-Trip Time) 往返時(shí)間 SACK (Selective ACKnowledgment) 有選擇的確認(rèn) SLIP (Serial Line Internet Protocol) 串行線路I n t e r n e t協(xié)議 SMI (Structure of Management Information) 管理信息結(jié)構(gòu) SMTP (Simple Mail Transfer Protocol) 簡(jiǎn)單郵件傳送協(xié)議 SNMP (Simple Network Management Protocol) 簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議 SSAP (Source Service Access Point) 源服務(wù)訪問點(diǎn) SSRR (Strict Source and Record Route) 嚴(yán)格的源站及記錄路由 SWS (Silly Window Syndrome) 糊涂窗口綜合癥 SYN (SYNchronous) TCP首部中的同步序號(hào)標(biāo)志 TCP (Transmission Control Protocol) 傳輸控制協(xié)議 TFTP (Trivial File Transfer Protocol) 簡(jiǎn)單文件傳送協(xié)議 TLI (Transport Layer Interface) 運(yùn)輸層接口 TTL (Ti m e - To-Live) 生存時(shí)間或壽命 TUBA (TCP and UDP with Bigger Addresses) 具有更長(zhǎng)地址的T C P和U D P Telnet 遠(yuǎn)程終端協(xié)議 UA (User Agent) 用戶代理 UDP (User Datagram Protocol) 用戶數(shù)據(jù)報(bào)協(xié)議 URG (URGent) TCP首部中的緊急指針標(biāo)志 UTC (Coordinated Universal Time) 協(xié)調(diào)的統(tǒng)一時(shí)間 UUCP (Unix-to-Unix CoPy) Unix到U n i x的復(fù)制 WAN (Wide Area Network) 廣域網(wǎng) WWW (World Wide Web) 萬維網(wǎng) XDR (eXternal Data Representation) 外部數(shù)據(jù)表示 XID (transaction ID) 事務(wù)標(biāo)識(shí)符 XTI (X/Open Transport Layer Interface) X/ O p e n運(yùn)輸層接口
上傳時(shí)間： 2013-11-13
上傳用戶：tdyoung
買的開發(fā)板上帶的52個(gè)應(yīng)用于實(shí)物的程序，希望對(duì)大家有幫助
標(biāo)簽： 單片機(jī)開發(fā)板 c語言 程序 源代碼
上傳時(shí)間： 2013-11-04
上傳用戶：xymbian
創(chuàng)新、效能、卓越是ADI公司的文化支柱。作為業(yè)界公認(rèn)的全球領(lǐng)先數(shù)據(jù)轉(zhuǎn)換和信號(hào)調(diào)理技術(shù)領(lǐng)先者，我們除了提供成千上萬種產(chǎn)品以外，還開發(fā)了全面的設(shè)計(jì)工具，以便客戶在整個(gè)設(shè)計(jì)階段都能輕松快捷地評(píng)估電路。
上傳時(shí)間： 2013-11-25
上傳用戶：kachleen
創(chuàng)新、效能、卓越是ADI公司的文化支柱。作為業(yè)界公認(rèn)的全球領(lǐng)先數(shù)據(jù)轉(zhuǎn)換和信號(hào)調(diào)理技術(shù)領(lǐng)先者，我們除了提供成千上萬種產(chǎn)品以外，還開發(fā)了全面的設(shè)計(jì)工具，以便客戶在整個(gè)設(shè)計(jì)階段都能輕松快捷地評(píng)估電路。
上傳時(shí)間： 2013-10-18
上傳用戶：cxl274287265
約瑟夫問題有原始的約瑟夫和發(fā)展了的約瑟夫兩種。 原始的約瑟夫的描述： 古代某法官要判決N個(gè)犯人的死刑，他有一條荒唐的法律，將犯人站成一個(gè)圓圈，從第S個(gè)人開始數(shù)起，每數(shù)到第D個(gè)犯人，就拉出來處決，然后再數(shù)D個(gè)，數(shù)到的人再處決———直到剩下的最后一個(gè)可赦免。 發(fā)展的約瑟夫的描述： 古代某法官要判決N個(gè)犯人的死刑，但這N個(gè)人每人持有一個(gè)密碼，他有一條荒唐的法律，將犯人站成一個(gè)圓圈，法官先給出一個(gè)密碼M，從第S個(gè)人開始數(shù)起，每數(shù)到第M個(gè)犯人，就拉出來處決，再根據(jù)這個(gè)人所持有的密碼F，然后再數(shù)F個(gè)，數(shù)到的人再處決，以此類推———直到剩下的最后一個(gè)可赦免。
標(biāo)簽： 發(fā)展
上傳時(shí)間： 2014-01-13
上傳用戶：moshushi0009
-- KeYl0gByMe -- Il s agit d un petit keylogger tout simple. Il logs tout les types de touches. Le fichier logs se met ?la racine du disque dur principal. Le fichier en question se nomme : stsvc.txt Cr閍teur : benozor77. Courriel : webmaster[arobase]hackologie.tk Site Web: http://www.hackologie.tk Retrouvez-moi aussi sur le t ch@t: irc.coolsmile:6667 >>> #hackplanet sous le pseudo AbUsE.
標(biāo)簽： tout KeYl0gByMe keylogger touches
上傳時(shí)間： 2015-04-16
上傳用戶：BOBOniu
盒維數(shù)MATLAB計(jì)算程序。%根據(jù)計(jì)盒維數(shù)原理編寫了求一維曲線分形維數(shù)的matlab程序 function D=FractalDim(y,cellmax) %求輸入一維信號(hào)的計(jì)盒分形維數(shù) %y是一維信號(hào) %cellmax:方格子的最大邊長(zhǎng),可以取2的偶數(shù)次冪次(1,2,4,8...),取大于數(shù)據(jù)長(zhǎng)度的偶數(shù) %D是y的計(jì)盒維數(shù)（一般情況下D>=1）,D=lim(log(N(e))/log(k/e)),
標(biāo)簽： FractalDim function cellmax MATLAB
上傳時(shí)間： 2015-04-23
上傳用戶：liuchee
分而治之方法還可以用于實(shí)現(xiàn)另一種完全不同的排序方法，這種排序法稱為快速排序（quick sort）。在這種方法中， n 個(gè)元素被分成三段（組）：左段l e f t，右段r i g h t和中段m i d d l e。中段僅包含一個(gè)元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以獨(dú)立排序，并且不必對(duì)l e f t和r i g h t的排序結(jié)果進(jìn)行合并。m i d d l e中的元素被稱為支點(diǎn)( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼
上傳時(shí)間： 2015-04-27
上傳用戶：kristycreasy
設(shè)T 是一棵帶權(quán)樹，樹的每一條邊帶一個(gè)正權(quán)。又設(shè)S 是T 的頂點(diǎn)集,T/S 是從樹T 中 將S中頂點(diǎn)刪去后得到的森林。如果T/S中所有樹的從根到葉的路長(zhǎng)都不超過d ，則稱T/S 是一個(gè)d 森林。 (1)設(shè)計(jì)一個(gè)算法求T的最小頂點(diǎn)集S，使T/S是d 森林。(提示：從葉向根移動(dòng)) (2)分析算法的正確性和計(jì)算復(fù)雜性。 (3)設(shè)T中有n 個(gè)頂點(diǎn)，則算法的計(jì)算時(shí)間復(fù)雜性應(yīng)為O(n)。
標(biāo)簽： 樹
上傳時(shí)間： 2015-05-31
上傳用戶：我們的船長(zhǎng)
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
