專利名稱：一種usb存儲設(shè)備文件遍歷的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于數(shù)據(jù)處理技術(shù)領(lǐng)域，具體地說，是涉及一種USB存儲設(shè)備文件遍歷的 方法及裝置。
背景技術(shù)：
目前，基于嵌入式系統(tǒng)的媒體播放器等設(shè)備通常對其外圍USB存儲設(shè)備中的文件 進(jìn)行分類整理，以便于用戶使用。在需要文件時(shí)，采用文件遍歷的方式查找與所需文件類型 相匹配的文件，然后對這些文件進(jìn)行相應(yīng)的處理。在對這些USB存儲設(shè)備中的文件進(jìn)行遍 歷時(shí)，現(xiàn)有技術(shù)主要采用兩種方式來實(shí)現(xiàn)。 一種方式是在進(jìn)行文件遍歷的過程中，中斷所有 上層的其他操作，完全占用CPU資源執(zhí)行文件遍歷。另一種方式是在文件遍歷過程中加入 固定延時(shí)，每當(dāng)遍歷到有效文件，或者遍歷了指定數(shù)量的文件后，延時(shí)一定時(shí)間，在這一定 時(shí)間內(nèi)釋放CPU資源，以保證上層應(yīng)用程序獲得足夠的CPU時(shí)間片來處理上層操作?，F(xiàn)有 這兩種方式均存在不足對于第一種方式，雖然能夠充分利用CPU資源，遍歷速度快，但在 文件遍歷過程中用戶不能執(zhí)行任何操作，導(dǎo)致用戶體驗(yàn)性較差；對于第二種方式，通過固定 延時(shí)釋放CPU資源來執(zhí)行用戶的操作，雖然改善了用戶的體驗(yàn)，但若在釋放CPU時(shí)沒有用戶 操作，將會浪費(fèi)系統(tǒng)資源，降低了 CPU的利用率。

發(fā)明內(nèi)容
本發(fā)明針對現(xiàn)有技術(shù)中USB存儲設(shè)備文件遍歷存在的上述不足，提供了一種新的 USB存儲設(shè)備文件遍歷的方法，通過實(shí)時(shí)監(jiān)測上層操作及CPU的利用率，并根據(jù)監(jiān)測結(jié)果調(diào) 整遍歷文件的過程，既能快速執(zhí)行文件遍歷、最大化利用CPU資源，同時(shí)又不影響上層應(yīng)用 程序的操作，提高了系統(tǒng)整體性能。 為解決上述技術(shù)問題，本發(fā)明采用以下技術(shù)方案予以實(shí)現(xiàn) —種USB存儲設(shè)備文件遍歷的方法，包括遍歷文件的過程；在遍歷文件的過程中， 判斷是否存在上層操作，同時(shí)判斷CPU的利用率，然后根據(jù)判斷結(jié)果決定是否暫停遍歷文 件、釋放CPU資源。 根據(jù)本發(fā)明所述的方法，在暫停遍歷文件、釋放CPU資源后，每隔一定延時(shí)時(shí)間， 重新判斷是否存在上層操作以及重新判斷CPU的利用率。 根據(jù)本發(fā)明所述的方法，根據(jù)判斷結(jié)果決定是否暫停遍歷文件、釋放CPU資源可 采用下述方法進(jìn)行在當(dāng)前工作狀態(tài)為遍歷文件時(shí)，若存在上層操作，或CPU的利用率大于 等于設(shè)定的第一閾值，則暫停遍歷文件、釋放CPU資源；在當(dāng)前工作狀態(tài)為暫停遍歷文件 時(shí)，若不存在上層操作、且CPU的利用率小于所述第一閾值，則繼續(xù)執(zhí)行遍歷文件的過程。
進(jìn)一步地，為避免只采用第一閾值時(shí)，因CPU的微小波動導(dǎo)致頻繁在執(zhí)行遍歷文 件和暫停遍歷文件之間切換，從而導(dǎo)致系統(tǒng)穩(wěn)定性較差的不足，所述根據(jù)判斷結(jié)果決定是 否暫停遍歷文件、釋放CPU資源也可以采用下述方法進(jìn)行在當(dāng)前工作狀態(tài)為遍歷文件時(shí)， 若存在上層操作，或CPU的利用率大于等于設(shè)定的第二閾值，則暫停遍歷文件、釋放CPU資源；在當(dāng)前工作狀態(tài)為暫停遍歷文件時(shí)，若不存在上層操作、且CPU的利用率小于等于設(shè)定 的第三閾值，則繼續(xù)執(zhí)行遍歷文件的過程；其中，所述第二閾值大于所述第三閾值。
根據(jù)本發(fā)明所述的方法，在上述處理過程中，若CPU的利用率大于所述第三閾值 而小于所述第二閾值，則保持當(dāng)前工作狀態(tài)不變，即若當(dāng)前工作狀態(tài)為遍歷文件，則繼續(xù)執(zhí) 行文件遍歷過程；若當(dāng)前工作狀態(tài)為暫停遍歷文件、釋放CPU資源，則仍保持暫停遍歷文件 的狀態(tài)。 上述第一閾值、第二閾值及第三閾值的設(shè)定值根據(jù)應(yīng)用該文件遍歷方法的產(chǎn)品的 硬件平臺及產(chǎn)品的具體定義和設(shè)計(jì)來確定。 根據(jù)本發(fā)明所述的方法，為保證系統(tǒng)的穩(wěn)定性，所述CPU的利用率為一定間隔時(shí) 間內(nèi)CPU的平均利用率。 根據(jù)本發(fā)明所述的方法，為保證監(jiān)測的CPU利用率的實(shí)時(shí)準(zhǔn)確性，而又不會因?yàn)?CPU利用率的波動對系統(tǒng)程序造成影響，所述一定間隔時(shí)間設(shè)置為0. 5-1. 5s。
本發(fā)明的另一 目的是提供一種USB存儲設(shè)備文件遍歷的裝置，所述裝置除包括用 于遍歷文件的遍歷模塊之外，還包括 上層操作監(jiān)測模塊，用于監(jiān)測是否存在上層操作；
CPU利用率監(jiān)測模塊，用于監(jiān)測CPU的利用率； 所述遍歷模塊根據(jù)所述上層操作監(jiān)測模塊的監(jiān)測結(jié)果及所述CPU利用率監(jiān)測模 塊的監(jiān)測結(jié)果決定執(zhí)行遍歷文件或暫停遍歷文件。 根據(jù)本發(fā)明所述的裝置，在所述遍歷模塊暫停遍歷文件、釋放CPU資源后，每隔一 定延時(shí)時(shí)間，重新判斷所述上層操作監(jiān)測模塊及所述CPU利用率監(jiān)測模塊的監(jiān)測結(jié)果。
與現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)點(diǎn)和積極效果是本發(fā)明從用戶的體驗(yàn)、系統(tǒng)的實(shí)時(shí) 性以及系統(tǒng)資源的有效利用出發(fā)，在對USB存儲設(shè)備進(jìn)行文件遍歷時(shí)，通過實(shí)時(shí)監(jiān)測是否 存在上層操作，同時(shí)實(shí)時(shí)監(jiān)測和計(jì)算CPU的利用率，然后根據(jù)上層操作情況及CPU的利用率 控制文件遍歷過程，保證了對上層操作響應(yīng)的實(shí)時(shí)性，改善了用戶的體驗(yàn)，同時(shí)又合理地利 用了 CPU的有限資源，保證了文件遍歷的速度。


圖1是本發(fā)明所述USB存儲設(shè)備文件遍歷的裝置一個(gè)實(shí)施例的結(jié)構(gòu)示意圖；
圖2是本發(fā)明所述USB存儲設(shè)備文件遍歷的方法一個(gè)實(shí)施例的基本流程圖；
圖3是圖2實(shí)施例中根據(jù)上層操作及CPU利用率決定是否暫停遍歷文件的具體流 程圖。
具體實(shí)施例方式
下面結(jié)合附圖對本發(fā)明作進(jìn)一步詳細(xì)的說明。 本發(fā)明針對現(xiàn)有基于嵌入式系統(tǒng)的設(shè)備在對其USB存儲設(shè)備進(jìn)行文件遍歷時(shí)存 在的要么用戶體驗(yàn)差、要么CPU利用率低的缺陷，從用戶的體驗(yàn)、系統(tǒng)的實(shí)時(shí)性及對設(shè)備系 統(tǒng)資源的有效利用角度出發(fā)，提出了一種USB存儲設(shè)備文件遍歷的方法和裝置。
圖1所示為本發(fā)明所述USB存儲設(shè)備文件遍歷的裝置一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。
如圖所示，該實(shí)施例的裝置除包括有用于遍歷文件的遍歷模塊之外，還包括有上層操作監(jiān)測模塊和CPU利用率監(jiān)測模塊，所述遍歷模塊將根據(jù)所述上層操作監(jiān)測模塊的監(jiān) 測結(jié)果及所述CPU利用率監(jiān)測模塊的監(jiān)測結(jié)果決定執(zhí)行對USB存儲設(shè)備的遍歷文件過程或 暫停該遍歷文件過程。 其中，所述上層操作監(jiān)測模塊用于監(jiān)測是否存在上層操作。其具體工作過程為上 層操作監(jiān)測模塊監(jiān)測可以引起嵌入式設(shè)備動作的觸發(fā)源，如紅外遙控IR、串口 、鍵盤、觸摸 屏及網(wǎng)絡(luò)上的遠(yuǎn)程輸入等，在觸發(fā)源有動作發(fā)生時(shí)，表明存在上層操作。此時(shí)，為保證用戶 的體驗(yàn)，則暫停遍歷模塊對USB存儲設(shè)備的遍歷文件過程，釋放CPU資源，響應(yīng)相應(yīng)的上層 操作。通過持續(xù)監(jiān)測觸發(fā)源的動作，直至觸發(fā)源引發(fā)的動作完成、且CPU利用率較小時(shí)，才 繼續(xù)執(zhí)行遍歷文件過程。 所述CPU利用率監(jiān)測模塊用于監(jiān)測CPU的利用情況，該模塊通過讀取嵌入式系統(tǒng) 內(nèi)核文件，可以獲得CPU的效率值，將該值作為CPU的利用率值。在CPU利用率較大時(shí)，控 制遍歷模塊暫停遍歷文件過程；而在CPU利用率較小且不存在上層操作時(shí)，控制遍歷模塊 繼續(xù)執(zhí)行對USB存儲設(shè)備的遍歷文件過程。 圖2示出了本發(fā)明所述USB存儲設(shè)備文件遍歷的方法一個(gè)實(shí)施例的基本流程圖。 該實(shí)施例的流程如下 S10 :進(jìn)入U(xiǎn)SB存儲設(shè)備文件遍歷入口 。
S20 :監(jiān)測并判斷上層操作及CPU利用率。 為實(shí)現(xiàn)在USB存儲設(shè)備文件遍歷的過程中，不影響上層操作，該實(shí)施例在遍歷文
件的過程中隨時(shí)監(jiān)測是否存在上層操作，并監(jiān)測CPU的利用率，并不斷進(jìn)行判斷。 S30 :根據(jù)對上層操作及CPU利用率的判斷結(jié)果決定是否要暫停遍歷的過程。若需
要暫停遍歷文件，執(zhí)行步驟S50 ;若不需要暫停遍歷文件，執(zhí)行步驟S40。 S40 :遍歷USB存儲設(shè)備的文件，并在遍歷到有效文件時(shí)進(jìn)行相應(yīng)的處理，如寫入
數(shù)據(jù)庫、構(gòu)建鏈表等。 S50 :在需要暫停遍歷文件時(shí)，釋放CPU資源，以便對上層操作進(jìn)行處理。 上述實(shí)施例中根據(jù)上層操作及CPU利用率決定是否暫停遍歷文件的具體流程如
圖3所示。 在該實(shí)施例中，判斷是否存在上層操作是通過查看嵌入式設(shè)備的觸發(fā)源是否動作 來執(zhí)行的。而對于CPU利用率的判斷采用下述方法 首先，獲取CPU的利用率為保證系統(tǒng)的穩(wěn)定性，所述CPU的利用率采用一定間隔 時(shí)間內(nèi)CPU的平均利用率。此外，為保證監(jiān)測的CPU利用率的實(shí)時(shí)準(zhǔn)確性，而又不會因?yàn)?CPU利用率的波動對系統(tǒng)程序造成影響，所述一定間隔時(shí)間優(yōu)選為0. 5-1. 5s，例如，可以取 ls作為間隔時(shí)間。 其次，對CPU利用率的判斷該實(shí)施例通過設(shè)定閾值、將監(jiān)測的CPU利用率與設(shè)定 閾值相比較的方法來判斷CPU利用率的大小，在CPU利用率大時(shí)，暫停遍歷文件的過程，在 CPU利用率小時(shí)，可以繼續(xù)遍歷文件。 在設(shè)定閾值時(shí)，可以只設(shè)定一個(gè)閾值，即第一閾值，例如，設(shè)定第一閾值為1.5，然 后將監(jiān)測的CPU利用率直接與所述第一閾值相比較。若CPU利用率大于等于所述第一閾值， 則判定CPU利用率大；若CPU利用率小于所述第一閾值，則判斷CPU利用率小。該判定方法 比較簡單，容易實(shí)現(xiàn)，但對CPU利用率的波動比較敏感，CPU的微小波動就會使得判斷結(jié)果發(fā)生變化，從而導(dǎo)致頻繁在執(zhí)行遍歷文件和暫停遍歷文件之間切換，從而導(dǎo)致系統(tǒng)穩(wěn)定性 較差。 為此，該實(shí)施例采用閾值區(qū)間的方式對CPU利用率進(jìn)行判斷，具體為設(shè)定兩個(gè)閾 值，即第二閾值和第三閾值，且第二閾值大于第三閾值，例如，設(shè)定第二閾值為1.4，第三閾 值為1.6。將監(jiān)測的CPU利用率分別與所述第二閾值及第三閾值相比較，若CPU利用率大于 等于所述第二閾值，則判定CPU利用率大，若CPU利用率小于所述第三閾值，判定CPU利用 率小。而如果CPU利用率大于所述第三閾值而小于所述第二閾值，則保持當(dāng)前工作狀態(tài)不 變，即若當(dāng)前工作狀態(tài)為遍歷文件，則繼續(xù)執(zhí)行文件遍歷過程；若當(dāng)前工作狀態(tài)為暫停遍歷 文件、釋放CPU資源，則仍保持暫停遍歷文件的狀態(tài)。通過上述閾值設(shè)定及判定方法，可以 有效防止CPU波動對判斷結(jié)果的影響，提高系統(tǒng)的穩(wěn)定性。 圖3所示的根據(jù)上層操作及CPU利用率決定是否暫停遍歷文件的具體流程如下
S201 :利用上述的方法分別監(jiān)測上層操作及CPU利用率。 S202 :判斷是否存在上層操作；若存在上層操作，執(zhí)行步驟S204 ;若不存在上層操 作，執(zhí)行步驟S203。 S203 :判斷CPU利用率是否大于等于第二閾值。若結(jié)果為是，執(zhí)行步驟S204 ;若結(jié) 果為否，執(zhí)行步驟S207。 S204 :在存在上層操作，或者CPU的利用率大于等于第二閾值時(shí)，為及時(shí)響應(yīng)上層 操作或者保證CPU對其他事務(wù)的處理速度，此時(shí)暫停遍歷文件，釋放CPU資源。
S205:延時(shí)一定時(shí)間。所述延時(shí)時(shí)間可根據(jù)嵌入式系統(tǒng)的具體要求來設(shè)定。
S206 :判斷延時(shí)時(shí)間是否已到。若延時(shí)時(shí)間到，轉(zhuǎn)至步驟S202，重新再判斷是否存 在上層操作以及重新判斷CPU的利用率；若延時(shí)時(shí)間未到，轉(zhuǎn)至步驟S205，繼續(xù)等待延時(shí)時(shí) 間。 S207 :在不存在上層操作、且CPU利用率小于所述第二閾值時(shí)，判斷CPU的利用率 是否小于等于所述第三閾值。在小于等于所述第三閾值時(shí)，執(zhí)行步驟S209 ;在大于所述第 三閾值時(shí)，執(zhí)行步驟S208。 S208 :若CPU利用率大于所述第三閾值而小于所述第二閾值時(shí)，保持當(dāng)前工作狀 態(tài)不變。 S209 :在CPU利用率小于等于所述第三閾值、且不存在上層操作時(shí)，才執(zhí)行遍歷文 件的過程，并在遍歷到有效文件時(shí)進(jìn)行相應(yīng)處理。 需要說明的是，上述實(shí)施例采用判斷是否存在上層操作步驟在前、判斷CPU利用
率步驟在后，但本領(lǐng)域的技術(shù)人員可以知曉，也可以采用判斷CPU利用率步驟在前、而判斷
是否存在上層操作步驟在后的流程，只要符合上述實(shí)施例的判斷準(zhǔn)則即可。 對于基于嵌入式系統(tǒng)的設(shè)備，系統(tǒng)資源是有限的，尤其是CPU資源。為了能夠在這
類設(shè)備的USB存儲設(shè)備文件遍歷的過程中優(yōu)化CPU的利用率，本發(fā)明提出了一種USB存儲
設(shè)備文件遍歷的方法。該方法在一定程度上提高了 USB遍歷的速度，優(yōu)化了 CPU的利用率，
同時(shí)不影響系統(tǒng)的其他操作，保證了上層應(yīng)用程序運(yùn)行的流暢性，增強(qiáng)了用戶的體驗(yàn)效果。 當(dāng)然，以上所述僅是本發(fā)明的一種優(yōu)選實(shí)施方式而已，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域
的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改
進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
一種USB存儲設(shè)備文件遍歷的方法，包括遍歷文件的過程，其特征在于，在遍歷文件的過程中，判斷是否存在上層操作，同時(shí)判斷CPU的利用率，然后根據(jù)判斷結(jié)果決定是否暫停遍歷文件、釋放CPU資源。
2. 根據(jù)權(quán)利要求1所述的文件遍歷的方法，其特征在于，在暫停遍歷文件、釋放CPU資源后，每隔一定延時(shí)時(shí)間，重新判斷是否存在上層操作以及重新判斷CPU的利用率。
3. 根據(jù)權(quán)利要求2所述的文件遍歷的方法，其特征在于，在當(dāng)前工作狀態(tài)為遍歷文件時(shí)，若存在上層操作，或CPU的利用率大于等于設(shè)定的第一閾值，則暫停遍歷文件、釋放CPU資源；在當(dāng)前工作狀態(tài)為暫停遍歷文件時(shí)，若不存在上層操作、且CPU的利用率小于所述第一閾值，則繼續(xù)執(zhí)行遍歷文件的過程。
4. 根據(jù)權(quán)利要求2所述的文件遍歷的方法，其特征在于，在當(dāng)前工作狀態(tài)為遍歷文件時(shí)，若存在上層操作，或CPU的利用率大于等于設(shè)定的第二閾值，則暫停遍歷文件、釋放CPU資源；在當(dāng)前工作狀態(tài)為暫停遍歷文件時(shí)，若不存在上層操作、且CPU的利用率小于等于設(shè)定的第三閾值，則繼續(xù)執(zhí)行遍歷文件的過程；其中，所述第二閾值大于所述第三閾值。
5. 根據(jù)權(quán)利要求4所述的文件遍歷的方法，其特征在于，若CPU的利用率大于所述第三閾值而小于所述第二閾值，則保持當(dāng)前工作狀態(tài)不變。
6. 根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的文件遍歷的方法，其特征在于，所述CPU的利用率為一定間隔時(shí)間內(nèi)CPU的平均利用率。
7. 根據(jù)權(quán)利要求4所述的文件遍歷的方法，其特征在于，所述間隔時(shí)間為0. 5-1. 5s。
8. —種USB存儲設(shè)備文件遍歷的裝置，包括用于遍歷文件的遍歷模塊，其特征在于，所述裝置還包括上層操作監(jiān)測模塊，用于監(jiān)測是否存在上層操作；CPU利用率監(jiān)測模塊，用于監(jiān)測CPU的利用率；所述遍歷模塊根據(jù)所述上層操作監(jiān)測模塊的監(jiān)測結(jié)果及所述CPU利用率監(jiān)測模塊的監(jiān)測結(jié)果決定執(zhí)行遍歷文件或暫停遍歷文件。
9. 根據(jù)權(quán)利要求8所述的文件遍歷的裝置，其特征在于，在所述遍歷模塊暫停遍歷文件、釋放CPU資源后，每隔一定延時(shí)時(shí)間，重新判斷所述上層操作監(jiān)測模塊及所述CPU利用率監(jiān)測模塊的監(jiān)測結(jié)果。
10. 根據(jù)權(quán)利要求9所述的文件遍歷的裝置，其特征在于，若所述上層操作監(jiān)測存在上層操作，或所述CPU利用率監(jiān)測模塊監(jiān)測CPU的利用率大于等于設(shè)定的第二閾值，則遍歷模塊暫停遍歷文件、釋放CPU資源；若所述上層操作監(jiān)測不存在上層操作、且所述CPU利用率監(jiān)測模塊監(jiān)測CPU的利用率小于等于設(shè)定的第三閾值，則遍歷模塊繼續(xù)執(zhí)行遍歷文件的過程；其中，所述第二閾值大于所述第三閾值。
全文摘要
本發(fā)明公開了一種USB存儲設(shè)備文件遍歷的方法及裝置，包括遍歷文件的過程；在遍歷文件的過程中，判斷是否存在上層操作，同時(shí)判斷CPU的利用率，然后根據(jù)判斷結(jié)果決定是否暫停遍歷文件、釋放CPU資源。本發(fā)明通過實(shí)時(shí)監(jiān)測上層操作及CPU的利用率，并根據(jù)監(jiān)測結(jié)果調(diào)整遍歷文件的過程，既能快速執(zhí)行文件遍歷、最大化利用CPU資源，同時(shí)又不影響上層應(yīng)用程序的操作，提高了系統(tǒng)整體性能。
文檔編號G06F9/50GK101710293SQ20091023118
公開日2010年5月19日 申請日期2009年12月10日 優(yōu)先權(quán)日2009年12月10日
發(fā)明者趙同凱 申請人:青島海信寬帶多媒體技術(shù)有限公司