九.輸入/輸出保護(hù)為了支持多任務(wù)，80386不僅要有效地實(shí)現(xiàn)任務(wù)隔離，而且還要有效地控制各任務(wù)的輸入/輸出，避免輸入/輸出沖突。本文將介紹輸入輸出保護(hù)。 這里下載本文源代碼。 <一>輸入/輸出保護(hù)80386采用I/O特權(quán)級(jí)IPOL和I/O許可位圖的方法來(lái)控制輸入/輸出，實(shí)現(xiàn)輸入/輸出保護(hù)。 1.I/O敏感指令輸入輸出特權(quán)級(jí)(I/O Privilege Level)規(guī)定了可以執(zhí)行所有與I/O相關(guān)的指令和訪(fǎng)問(wè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í)行的程序所訪(fǎng)問(wèn)。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地址寫(xiě)數(shù)據(jù) CPL<=IOPL或I/O位圖許可 OUTS 向I/O地址寫(xiě)字符串 CPL<=IOPL或I/O位圖許可 上表所列指令稱(chēng)為I/O敏感指令，由于這些指令與I/O有關(guān)，并且只有在滿(mǎn)足所列條件時(shí)才可以執(zhí)行，所以把它們稱(chēng)為I/O敏感指令。從表中可見(jiàn)，當(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ù)訪(fǎng)問(wèn)的I/O地址及I/O許可位圖情況而定(在下面論述)，如果條件不滿(mǎn)足而執(zhí)行，那么將引起出錯(cuò)碼為0的通用保護(hù)異常。 由于每個(gè)任務(wù)使用各自的EFLAGS值和擁有自己的TSS，所以每個(gè)任務(wù)可以有不同的IOPL，并且可以定義不同的I/O許可位圖。注意，這些I/O敏感指令在實(shí)模式下總是可執(zhí)行的。 2.I/O許可位圖如果只用IOPL限制I/O指令的執(zhí)行是很不方便的，不能滿(mǎn)足實(shí)際要求需要。因?yàn)檫@樣做會(huì)使得在特權(quán)級(jí)3執(zhí)行的應(yīng)用程序要么可訪(fǎng)問(wèn)所有I/O地址，要么不可訪(fǎng)問(wèn)所有I/O地址。實(shí)際需要與此剛好相反，只允許任務(wù)甲的應(yīng)用程序訪(fǎng)問(wèn)部分I/O地址，只允許任務(wù)乙的應(yīng)用程序訪(fǎng)問(wèn)另一部分I/O地址，以避免任務(wù)甲和任務(wù)乙在訪(fǎng)問(wèn)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í)行的程序訪(fǎng)問(wèn)；否則對(duì)應(yīng)的I/O地址m只能由在IOPL特權(quán)級(jí)或更內(nèi)層特權(quán)級(jí)執(zhí)行的程序訪(fǎng)問(wèn)。如果在I/O外層特權(quán)級(jí)執(zhí)行的程序訪(fǎng)問(wèn)位串中位值為1的位所對(duì)應(yīng)的I/O地址，那么將引起通用保護(hù)異常。 I/O地址空間按字節(jié)進(jìn)行編址。一條I/O指令最多可涉及四個(gè)I/O地址。在需要根據(jù)I/O位圖決定是否可訪(fǎng)問(wèn)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格式可見(jiàn)，TSS內(nèi)偏移66H的字確定I/O許可位圖的開(kāi)始偏移。由于I/O許可位圖最長(zhǎng)可達(dá)8K字節(jié)，所以開(kāi)始偏移應(yīng)小于56K，但必須大于等于104，因?yàn)門(mén)SS中前104字節(jié)為T(mén)SS的固定格式，用于保存任務(wù)的狀態(tài)。 1.I/O訪(fǎng)問(wèn)許可檢查細(xì)節(jié)保護(hù)模式下處理器在執(zhí)行I/O指令時(shí)進(jìn)行許可檢查的細(xì)節(jié)如下所示。 (1)若CPL<=IOPL，則直接轉(zhuǎn)步驟(8)；(2)取得I/O位圖開(kāi)始偏移；(3)計(jì)算I/O地址對(duì)應(yīng)位所在字節(jié)在I/O許可位圖內(nèi)的偏移；(4)計(jì)算位偏移以形成屏蔽碼值，即計(jì)算I/O地址對(duì)應(yīng)位在字節(jié)中的第幾位；(5)把字節(jié)偏移加上位圖開(kāi)始偏移，再加1，所得值與TSS界限比較，若越界，則產(chǎn)生出錯(cuò)碼為0的通用保護(hù)故障；(6)若不越界，則從位圖中讀對(duì)應(yīng)字節(jié)及下一個(gè)字節(jié)；(7)把讀出的兩個(gè)字節(jié)與屏蔽碼進(jìn)行與運(yùn)算，若結(jié)果不為0表示檢查未通過(guò)，則產(chǎn)生出錯(cuò)碼為0的通用保護(hù)故障；(8)進(jìn)行I/O訪(fǎng)問(wèn)。設(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é)可見(jiàn)，不論是否必要，當(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é)的最低位。可見(jiàn)即使只要檢查兩個(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許可位圖開(kāi)始偏移加8K所得的值與TSS界限值二者中較小的值決定I/O許可位圖的末端。當(dāng)TSS的界限大于I/O許可位圖開(kāi)始偏移加8K時(shí)，I/O許可位圖的有效部分就有8K字節(jié)，I/O許可檢查全部根據(jù)全部根據(jù)該位圖進(jìn)行。當(dāng)TSS的界限不大于I/O許可位圖開(kāi)始偏移加8K時(shí)，I/O許可位圖有效部分就不到8K字節(jié)，于是對(duì)較小I/O地址訪(fǎng)問(wèn)的許可檢查根據(jù)位圖進(jìn)行，而對(duì)較大I/O地址訪(fǎng)問(wèn)的許可檢查總被認(rèn)為不可訪(fǎng)問(wè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ù)。類(lèi)似地，對(duì)EFLAGS中的IF位也必須加以保護(hù)，否則CLI和STI作為敏感指令對(duì)待是無(wú)意義的。此外，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 不變 不變 不變 從表中可見(jiàn)，只有在特權(quán)級(jí)0執(zhí)行的程序才可以修改IOPL位及VM位；只能由相對(duì)于IOPL同級(jí)或更內(nèi)層特權(quán)級(jí)執(zhí)行的程序才可以修改IF位。與CLI和STI指令不同，在特權(quán)級(jí)不滿(mǎn)足上述條件的情況下，當(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通過(guò)任務(wù)門(mén)調(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)通過(guò)任務(wù)門(mén)調(diào)用測(cè)試任務(wù)1。測(cè)試任務(wù)1能夠順利進(jìn)行；(5)通過(guò)任務(wù)門(mén)調(diào)用測(cè)試任務(wù)2。測(cè)試任務(wù)2演示由于違反I/O許可位圖規(guī)定而導(dǎo)致通用保護(hù)異常；(6)通過(guò)任務(wù)門(mén)調(diào)用測(cè)試任務(wù)3。測(cè)試任務(wù)3演示I/O敏感指令如何引起通用保護(hù)異常；(7)通過(guò)任務(wù)門(mén)調(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
上傳用戶(hù)：nunnzhy
陷波器是無(wú)限沖擊響應(yīng)(IIR)數(shù)字濾波器，該濾波器可以用以下常系數(shù)線(xiàn)性差分方程表示：ΣΣ==−−−=MiNiiiinybinxany01)()()( (1)式中： x(n)和y(n)分別為輸人和輸出信號(hào)序列；和為濾波器系數(shù)。 iaib對(duì)式(1)兩邊進(jìn)行z變換，得到數(shù)字濾波器的傳遞函數(shù)為： ΠΠΣΣ===−=−−−==NiiMiiNiiiMiiipzzzzbzazH1100)()()( (2)式中：和分別為傳遞函數(shù)的零點(diǎn)和極點(diǎn)。 izip由傳遞函數(shù)的零點(diǎn)和極點(diǎn)可以大致繪出頻率響應(yīng)圖。在零點(diǎn)處，頻率響應(yīng)出現(xiàn)極小值；在極點(diǎn)處，頻率響應(yīng)出現(xiàn)極大值。因此可以根據(jù)所需頻率響應(yīng)配置零點(diǎn)和極點(diǎn)，然后反向設(shè)計(jì)帶陷數(shù)字濾波器。考慮一種特殊情況，若零點(diǎn)在第1象限單位圓上，極點(diǎn)在單位圓內(nèi)靠近零點(diǎn)的徑向上。為了防止濾波器系數(shù)出現(xiàn)復(fù)數(shù)，必須在z平面第4象限對(duì)稱(chēng)位置配置相應(yīng)的共軛零點(diǎn)、共軛極點(diǎn)。 izip∗iz∗ip這樣零點(diǎn)、極點(diǎn)配置的濾波器稱(chēng)為單一頻率陷波器，在頻率ωo處出現(xiàn)凹陷。而把極點(diǎn)設(shè)置在零的的徑向上距圓點(diǎn)的距離為l-μ處，陷波器的傳遞函數(shù)為： ))1()()1(())(()(2121zzzzzzzzzHμμ−−−−−−= (3)式(3)中μ越小，極點(diǎn)越靠近單位圓，則頻率響應(yīng)曲線(xiàn)凹陷越深，凹陷的寬度也越窄。當(dāng)需要消除窄帶干擾而不能對(duì)其他頻率有衰減時(shí)，陷波器是一種去除窄帶干擾的理想數(shù)字濾波器。當(dāng)要對(duì)幾個(gè)頻率同時(shí)進(jìn)行帶陷濾波時(shí)，可以按(2)式把幾個(gè)單獨(dú)頻率的帶陷濾波器(3)式串接在一起。一個(gè)例子：設(shè)有一個(gè)輸入，它
上傳時(shí)間： 2013-10-18
上傳用戶(hù)：uuuuuuu
旅行家問(wèn)題 一個(gè)旅行家想駕駛汽車(chē)以最少的費(fèi)yi 用從一個(gè)城市到另一個(gè)城市（假設(shè)出發(fā)時(shí)油箱是空的）。給定兩個(gè)城市之間的距離為D1、汽車(chē)油箱的容量為C(以升為單位），每升汽油能行駛的距離為 D2，出發(fā)點(diǎn)每升汽油價(jià)格P和沿途油站數(shù)N（N可以為零），油站i離出發(fā)點(diǎn)距離Di,每升汽油價(jià)格Pi(i=1,2...N)。計(jì)算結(jié)果四舍五入至小數(shù)點(diǎn)后兩位。 如果無(wú)法到達(dá)目的地，則輸出“No Solution"。
上傳時(shí)間： 2015-02-14
上傳用戶(hù)：vodssv
Hopfield 網(wǎng)——擅長(zhǎng)于聯(lián)想記憶與解迷路 實(shí)現(xiàn)H網(wǎng)聯(lián)想記憶的關(guān)鍵，是使被記憶的模式樣本對(duì)應(yīng)網(wǎng)絡(luò)能量函數(shù)的極小值。 設(shè)有M個(gè)N維記憶模式，通過(guò)對(duì)網(wǎng)絡(luò)N個(gè)神經(jīng)元之間連接權(quán) wij 和N個(gè)輸出閾值θj的設(shè)計(jì)，使得: 這M個(gè)記憶模式所對(duì)應(yīng)的網(wǎng)絡(luò)狀態(tài)正好是網(wǎng)絡(luò)能量函數(shù)的M個(gè)極小值。 比較困難，目前還沒(méi)有一個(gè)適應(yīng)任意形式的記憶模式的有效、通用的設(shè)計(jì)方法。 H網(wǎng)的算法 1）學(xué)習(xí)模式——決定權(quán)重 想要記憶的模式，用-1和1的2值表示 模式：-1，-1，1，-1，1，1，... 一般表示： 則任意兩個(gè)神經(jīng)元j、i間的權(quán)重： wij=∑ap(i)ap(j)，p=1…p； P：模式的總數(shù) ap(s)：第p個(gè)模式的第s個(gè)要素（-1或1） wij：第j個(gè)神經(jīng)元與第i個(gè)神經(jīng)元間的權(quán)重 i = j時(shí)，wij=0，即各神經(jīng)元的輸出不直接返回自身。 2)想起模式： 神經(jīng)元輸出值的初始化 想起時(shí)，一般是未知的輸入。設(shè)xi(0)為未知模式的第i個(gè)要素（-1或1） 將xi(0)作為相對(duì)應(yīng)的神經(jīng)元的初始值，其中，0意味t=0。 反復(fù)部分：對(duì)各神經(jīng)元，計(jì)算： xi (t+1) = f (∑wijxj（t）-θi), j=1…n, j≠i n—神經(jīng)元總數(shù) f（）--Sgn（） θi—神經(jīng)元i發(fā)火閾值 反復(fù)進(jìn)行，直到各個(gè)神經(jīng)元的輸出不再變化。
上傳時(shí)間： 2015-03-16
上傳用戶(hù)：JasonC
試用時(shí)域最小平方誤差準(zhǔn)則（最小平方逆設(shè)計(jì)）設(shè)計(jì)一個(gè)具有四項(xiàng)系數(shù)的IIR DF的系統(tǒng)函數(shù)，使其在y(n)=[3,2,1]輸入激勵(lì)下，輸出v(n)逼近d(n)=[2,0.2,0.05]。令v(-1)=v(-2)=0。求出v(n)的前8個(gè)樣值與d(n)進(jìn)行比較。用matlab實(shí)現(xiàn)了此要求。
標(biāo)簽： IIR 時(shí)域 準(zhǔn)則 函數(shù)
上傳時(shí)間： 2014-08-24
上傳用戶(hù)：lgnf
TV-tree的c實(shí)現(xiàn)源碼，對(duì)應(yīng)原文章K.-I. Lin, H. V. Jagadish, C. Faloutsos: The TV-Tree: An Index Structure for High-Dimensional Data.
上傳時(shí)間： 2014-11-26
上傳用戶(hù)：lxm
ljd-44b0DVK-I，s3c44b0x cs8900驅(qū)動(dòng)程序，用 ads1.2編譯。
上傳時(shí)間： 2014-12-22
上傳用戶(hù)：zhyiroy
ljd-44b0DVK-I，s3c44b0x buffer驅(qū)動(dòng)程序，用 ads1.2編譯。
上傳時(shí)間： 2015-10-16
上傳用戶(hù)：15071087253
ljd-44b0DVK-I，s3c44b0x ip驅(qū)動(dòng)程序，用 ads1.2編譯。
上傳時(shí)間： 2015-10-16
上傳用戶(hù)：wff
ljd-44b0DVK-I，s3c44b0x tftp驅(qū)動(dòng)程序，用 ads1.2編譯。
上傳時(shí)間： 2014-01-22
上傳用戶(hù)：sssl
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
