K-均值聚類算法的編程實(shí)現(xiàn)。包括逐點(diǎn)聚類和批處理聚類。K－均值聚類的的時(shí)間復(fù)雜度是n*k*m，其中n為樣本數(shù)，k為類別數(shù)，m為樣本維數(shù)。這個(gè)時(shí)間復(fù)雜度是相當(dāng)客觀的。因?yàn)槿绻妹棵?0億次的計(jì)算機(jī)對(duì)50個(gè)樣本采用窮舉法分兩類，尋找最優(yōu)，列舉一遍約66.7天，分成3類，則要約3500萬年。針對(duì)算法局部最優(yōu)的缺點(diǎn)，本人正在編制模擬退火程序進(jìn)行改進(jìn)。希望及早奉給大家，傾聽高手教誨。
上傳時(shí)間： 2015-03-18
上傳用戶：yuanyuan123
此為編譯原理實(shí)驗(yàn)報(bào)告 學(xué)習(xí)消除文法左遞規(guī)算法，了解消除文法左遞規(guī)在語法分析中的作用 內(nèi)含 設(shè)計(jì)算法 目的 源碼 等等.... 算法:消除左遞歸算法為: （1）把文法G的所有非終結(jié)符按任一種順序排列成P1,P2,…Pn 按此順序執(zhí)行 （2）FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的規(guī)則改寫成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是關(guān)于Pj的所有規(guī)則； 消除關(guān)于Pi規(guī)則的直接左遞歸性 END （3）化簡(jiǎn)由（2）所得的文法。即去除那些從開始符號(hào)出發(fā)永遠(yuǎn)無法到達(dá)的非終結(jié)符的 產(chǎn)生規(guī)則。
標(biāo)簽： 編譯原理 實(shí)驗(yàn)報(bào)告 算法
上傳時(shí)間： 2015-03-29
上傳用戶：極客
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有 0 = å = j k i k a ，則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長度為j-i+1。
上傳時(shí)間： 2015-07-23
上傳用戶：zhangzhenyu
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有 0 = å = j k i k a ，則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長度為j-i+1。
上傳時(shí)間： 2013-12-21
上傳用戶：偷心的海盜
一個(gè)旅行家想駕駛汽車從城市A到城市B（設(shè)出發(fā)時(shí)油箱是空的）。給定兩個(gè)城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點(diǎn)的距離d[i]以及該站每升汽油的價(jià)格p[i],i=1,2,…,n。設(shè)d[1]=0<d[2]<…<d[n]。要花最少的油費(fèi)從城市A到城市B，在每個(gè)加油站應(yīng)加多少油，最少花費(fèi)為多少？
上傳時(shí)間： 2013-12-31
上傳用戶：redmoons
已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對(duì)于任意一個(gè)整數(shù)K，當(dāng)n足夠大的時(shí)候，Sn大于K。 現(xiàn)給出一個(gè)整數(shù)K（1<=k<=15），要求計(jì)算出一個(gè)最小的n；使得Sn＞K。 Input 鍵盤輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
上傳時(shí)間： 2014-01-25
上傳用戶：ruixue198909
產(chǎn)品型號(hào)（封裝形式）： VK3702DM VK3702TM VK3702OM——(SOP8 ) VK3706OM VK3706OM VK3706DM VK3708BM VK3710IM——(SOP16) 產(chǎn)品品牌：VINTEK/元泰 產(chǎn)品年份：新年份 深圳永嘉微電原廠直銷，大量現(xiàn)貨更有優(yōu)勢(shì)！讓您的生產(chǎn)高枕無憂。 聯(lián)系人：許碩 QQ：191 888 5898 TEL：188 9858 2398（微信） ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● 產(chǎn)品描述 VK3702DM提供2個(gè)觸摸感應(yīng)按鍵，一對(duì)一直接輸出，提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)。 ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● 產(chǎn)品描述 VK3702TM提供 2 個(gè)觸摸感應(yīng)按鍵，一對(duì)一的 Toggle 模式輸出，提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn) ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● 產(chǎn)品描述 VK3702OM提供 2 個(gè)觸摸感應(yīng)按鍵，一對(duì)一直接輸出，輸出為開漏(open drain)型態(tài)，適合作 AD 鍵。提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)。 ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● 產(chǎn)品描述 VK3706OM提供6個(gè)觸摸感應(yīng)按鍵，一對(duì)一直接輸出，輸出為開漏(open drain)型態(tài)，適合作AD鍵。提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)! ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● 產(chǎn)品描述 VK3706DM提供6個(gè)觸摸感應(yīng)按鍵，一對(duì)一直接輸出，提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)! ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● 產(chǎn)品描述 VK3708BM提供8個(gè)觸摸感應(yīng)按鍵，二進(jìn)制(BCD)編碼輸出，具有一個(gè)按鍵承認(rèn)輸出的顯示，按鍵後的資料會(huì)維持到下次按鍵，可先判斷按鍵承認(rèn)的狀態(tài)。提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)! ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● 產(chǎn)品描述 VK3710IM提供10個(gè)觸摸感應(yīng)按鍵及兩線式串列界面，並有中斷輸出INT腳與MCU聯(lián)繫。提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。特性上對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)! 我們的優(yōu)勢(shì) 1：我司為VINTEK/臺(tái)灣元泰半導(dǎo)體股份有限公司/VINKA的授權(quán)大中華區(qū)代理商，產(chǎn)品渠道正宗，確保原裝，大量庫存現(xiàn)貨！ 2：公司工程力量雄厚，真誠技術(shù)服務(wù)支持，搭配原廠服務(wù)各種應(yīng)用產(chǎn)品客戶。 3：好價(jià)格源自連接原廠直銷，你有量，我有價(jià)，確保原裝的好價(jià)格。 優(yōu)勢(shì)代理元泰VKD常用觸控按鍵IC，簡(jiǎn)介如下： 標(biāo)準(zhǔn)觸控IC-電池供電系列 VKD223EB --- 工作電壓/電流：2.0V-5.5V/5uA-3V 感應(yīng)通道數(shù)：1 通訊接口 更長響應(yīng)時(shí)間快速模式60mS，低功耗模式220ms 封裝：SOT23-6 VKD223B --- 工作電壓/電流：2.0V-5.5V/5uA-3V 感應(yīng)通道數(shù)：1 通訊接口 更長響應(yīng)時(shí)間快速模式60mS，低功耗模式220ms 封裝：SOT23-6 VKD232C --- 工作電壓/電流： 2.4V-5.5V/2.5uA-3V 感應(yīng)通道數(shù)：2封裝：SOT23-6 通訊接口：直接輸出，低電平有效 固定為多鍵輸出模式，內(nèi)建穩(wěn)壓電路 VKD233DH（更小體積2*2）---工作電壓/電流： 2.4V-5.5V/2.5uA-3V 1按鍵 封裝：DFN6L 通訊接口：直接輸出，鎖存(toggle)輸出 有效鍵更長時(shí)間檢測(cè)16S VKD233DB(推薦) --- 工作電壓/電流： 2.4V-5.5V/2.5uA-3V 1感應(yīng)按鍵 封裝：SOT23-6 通訊接口：直接輸出，鎖存(toggle)輸出 低功耗模式電流2.5uA-3V VKD233DH（推薦）---工作電壓/電流： 2.4V-5.5V/2.5uA-3V 1感應(yīng)按鍵 封裝：SOT23-6 通訊接口：直接輸出，鎖存(toggle)輸出 有效鍵更長時(shí)間檢測(cè)16S 標(biāo)準(zhǔn)觸控IC-多鍵觸摸按鈕系列 VKD104SB/N --- 工作電壓/電流：2.4V-5.5V/13uA-3V 感應(yīng)通道數(shù)/按鍵數(shù)：4 通訊接口：直接輸出,鎖存輸出,開漏輸出 封裝：SSOP-16 VKD104BC --- 工作電壓/電流：2.4V-5.5V/13uA-3V 感應(yīng)通道數(shù)/按鍵數(shù)：4 通訊接口：直接輸出,鎖存輸出,開漏輸出 封裝：SOP-16 VKD104BR --- 工作電壓/電流：2.4V-5.5V/13uA-3V 感應(yīng)通道數(shù)/按鍵數(shù)：2 通訊接口：直接輸出, toggle輸出 封裝：SOP-8 VKD104QB --- 工作電壓/電流：2.4V-5.5V/13uA-3V 感應(yīng)通道數(shù)/按鍵數(shù)：4 通訊接口：直接輸出,鎖存輸出,開漏輸出 封裝：QFN-16 VKD1016B --- 工作電壓/電流：2.4V-5.5V/20uA-3V 感應(yīng)通道數(shù)/按鍵數(shù)：16-8 通訊接口：直接輸出,鎖存輸出,開漏輸出 封裝：SSOP-28 VKD1016L --- 工作電壓/電流：2.4V-5.5V/20uA-3V 感應(yīng)通道數(shù)：16-8 通訊接口：直接輸出,鎖存輸出,開漏輸出 封裝：SSOP-28 (元泰原廠授權(quán) 原裝保障 工程技術(shù)支持 大量現(xiàn)貨庫存) 標(biāo)準(zhǔn)觸控IC-VK36系列 VK3601SS --- 工作電壓/電流：2.4V-5.5V/1mA-5.0V 感應(yīng)通道數(shù)：1 通訊接口：1 INPUT/1PWM OUT 封裝：SOP-8 VK3601S --- 工作電壓/電流：2.4V-5.5V/4mA-3.3V 感應(yīng)通道數(shù)：1 通訊接口：1 INPUT/1PWM OUT 封裝：SOP-8 VK3602XS --- 工作電壓/電流：2.4V-5.5V/ 60uA-3V 感應(yīng)通道數(shù)：2 通訊接口：2對(duì)2 toggle輸出 封裝：SOP-8 VK3602K --- 工作電壓/電流：2.4V-5.5V/ 60uA-3V 感應(yīng)通道數(shù)：2 通訊接口：2對(duì)2 toggle輸出 封裝：SOP-8 VK3606DM --- 工作電壓/電流：3.1V-5.5V/ 3mA-5V 感應(yīng)通道數(shù)：6 通訊接口：1對(duì)1直接輸出 封裝：SOP-16 VK3606OM --- 工作電壓/電流：3.1V-5.5V/ 3mA-5V 感應(yīng)通道數(shù)：6 通訊接口：1對(duì)1開漏輸出 封裝：SOP-16 VK3608BM --- 工作電壓/電流：3.1V-5.5V/ 3mA-5V 感應(yīng)通道數(shù)：6 通訊接口：BCD碼直接輸出 封裝：SOP-16 VK3610IM --- 工作電壓/電流：3.1V-5.5V/ 3mA-5V 感應(yīng)通道數(shù)：6 通訊接口：SCL/SDA/INT通訊口 封裝：SOP-16 標(biāo)準(zhǔn)觸控IC-VK37系列 VK3702DM --- 工作電壓/電流：3.1V-5.5V/ 3mA-5V 感應(yīng)通道數(shù)：2 通訊接口：1對(duì)1直接輸出 封裝：SOP-8 VK3702OM --- 工作電壓/電流：3.1V-5.5V/ 3mA-5V 感應(yīng)通道數(shù)：2 通訊接口：1對(duì)1開漏輸出 封裝：SOP-8 VK3702TM --- 工作電壓/電流：3.1V-5.5V/ 3mA-5V 感應(yīng)通道數(shù)：2 通訊接口：1對(duì)1toggle輸出 封裝：SOP-8 VK3706DM --- 工作電壓/電流：3.1V-5.5V/ 3mA-5V 感應(yīng)通道數(shù)：6 通訊接口：1對(duì)1直接輸出 封裝：SOP-16 VK3706OM --- 工作電壓/電流：3.1V-5.5V/ 3mA-5V 感應(yīng)通道數(shù)：6 通訊接口：1對(duì)1開漏輸出 封裝：SOP-16 VK3708BM --- 工作電壓/電流：3.1V-5.5V/ 3mA-5V 感應(yīng)通道數(shù)：8 通訊接口：BCD碼直接輸出 封裝：SOP-16 VK3710IM --- 工作電壓/電流：3.1V-5.5V/ 3mA-5V 感應(yīng)通道數(shù)：10 通訊接口：SCL/SDA/INT通訊口 封裝：SOP-16 標(biāo)準(zhǔn)觸控IC-VK38系列 VK3809IP --- 工作電壓/電流：2.5V-5.5V/1.1mA-3V 感應(yīng)通道數(shù)：9 通訊接口：IIC/INT通訊口 封裝：SSOP-16 VK3813IP --- 工作電壓/電流：2.5V-5.5V/1.1mA-3V 感應(yīng)通道數(shù)：13 通訊接口：IIC/INT通訊口 封裝：SSOP-20 VK3816IP --- 工作電壓/電流：2.5V-5.5V/1.1mA-3V 感應(yīng)通道數(shù)：16 通訊接口：IIC/INT通訊口 封裝：SSOP-28 VK3816IP-A --- 工作電壓/電流：2.5V-5.5V/1.1mA-3V 感應(yīng)通道數(shù)：16 通訊接口：IIC/INT通訊口 封裝：SSOP-28 以上介紹內(nèi)容為IC參數(shù)簡(jiǎn)介，難免有錯(cuò)漏，且相關(guān)IC型號(hào)眾多，未能一一收錄。歡迎聯(lián)系索取完整資料及樣品！ 生意無論大小，做人首重誠信！本公司全體員工將既往開來，再接再厲。爭(zhēng)取為各位帶來更專業(yè)的技術(shù)支持，更優(yōu)質(zhì)的銷售服務(wù)，更高性價(jià)比的好產(chǎn)品.竭誠希望能與各位客戶朋友深入溝通，攜手共進(jìn)，共同成長，合作共贏！謝謝。
標(biāo)簽： VK 3708 3710 BM IM 多按鍵 抗干擾 防水 操作 觸控
上傳時(shí)間： 2019-07-10
上傳用戶：szqxw1688
家 庭 總 線 是 智 能 家 居 實(shí) 現(xiàn) 的 重 要 基 礎(chǔ) ． 是 住 宅 內(nèi) 部 的 神 經(jīng) 系 統(tǒng) ． 其 主 要 作 用 是 連 接 家 中的各 種 電子 、 電氣 設(shè) 備 ． 負(fù)責(zé) 將 家 庭 內(nèi) 的 各 種 通 信 設(shè) 備 ( 包 括 安 保 、 電話 、 家 電 、 視 聽 設(shè) 備 等 )連 接 在 一 起 ． 形 成 一 個(gè) 完 整 的家 庭 網(wǎng) 絡(luò) 。 日 本 是 較 早 推 動(dòng) 智 能 家 居 發(fā) 展 的 國 家 之 一 ， 它 較 早 地 提 出 了 家庭 總線 系統(tǒng) (H O m e B u S S Y S t e m ， 簡(jiǎn)稱H B S ) 的概念 ． 成 立 了 家庭 總線 (H B S )研 究會(huì) ． 并 在 郵政省和 通 產(chǎn) 省 的指 導(dǎo) 下 組 成 了H B S 標(biāo) 準(zhǔn)委 員 會(huì) ， 制定 了 日 本 的H B s 標(biāo) 準(zhǔn) 。 按 照 該 標(biāo) 準(zhǔn) ， H B S 系統(tǒng) 由一 條 同 軸 電 纜 和 4 對(duì) 雙 絞 線 構(gòu) 成 ， 前 者 用 于 傳 輸 圖 像 信 息 ． 后者 用 于 傳輸語 音 、 數(shù)據(jù)及 控制信 號(hào) 。 各 類家用 設(shè) 備 與 電氣 設(shè) 備 均 按 一 定 方式 與H B S 相 連 ， 這 些 電氣設(shè) 備 既 可 以在 室 內(nèi)進(jìn) 行 控制 ． 也 可 在異地 通 過 電話進(jìn)行 遙 控 。 為適 應(yīng) 大型 居住社 區(qū) 的需 要 ， 1 9 8 8 年年初 ， 日 本住 宅信息 化推進(jìn)協(xié)會(huì) 又 推 出 了 超級(jí) 家庭總 線 (S u p e r H0 m e B u s S y s t e m ， 簡(jiǎn) 稱S - H B S ) ， 它適 用 于 更 大 的范 圍 ． 因 為一 個(gè)S - H B s 系統(tǒng)可 掛接 數(shù)千個(gè)家庭 內(nèi)部 網(wǎng) 。 家庭 智能化要 求諸 多家 電和 網(wǎng)絡(luò)能夠彼此 相容 ． 總線協(xié) 議是 其精髓 所 在 ， 只 有接 E l 暢通 ， 家 電才能 “ 聽懂 ” 人 發(fā) 出的指令 ， 因此 總線標(biāo)準(zhǔn) 的物理 層 接 口 形 式 是 智能 家居 亟 待解決 的重 要 問題 之 一 。 目前 比 較成型 的總線標(biāo) 準(zhǔn) 協(xié) 議 主 要 是 美 國公 司 提 出 的 ， 包 括E c h e l o n 公 司 I)~L o n W o r k s 協(xié)議 、 電子 工 業(yè) 協(xié) 會(huì) (E I A ) 的C E 總線協(xié) 議 (C EB u S ) 、 S m a r t Ho u s e L P 的智 能屋 協(xié) 議 和×一 1 0 公 司 的X 一 1 0 協(xié) 議等。 這 些 協(xié) 議 各 有 優(yōu) 劣 。
標(biāo)簽： 智能家居
上傳時(shí)間： 2022-03-11
上傳用戶：
九.輸入/輸出保護(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)制位串最大長度是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許可位圖最長可達(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段的長度。 <二>重要標(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
經(jīng)典c程序100例==1--10 【程序1】 題目：有1、2、3、4個(gè)數(shù)字，能組成多少個(gè)互不相同且無重復(fù)數(shù)字的三位數(shù)？都是多少？ 1.程序分析：可填在百位、十位、個(gè)位的數(shù)字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼： main() { int i,j,k printf("\n") for(i=1 i<5 i++) ／*以下為三重循環(huán)*/ for(j=1 j<5 j++) for (k=1 k<5 k++) { if (i!=k&&i!=j&&j!=k) /*確保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k) }
上傳時(shí)間： 2014-01-07
上傳用戶：lizhizheng88
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
