MTK-面試的幾個主要問題

MTK知識點1按鍵處理流程 12高亮處理機制 23MTK內(nèi)存管理 84任務(wù)管理 105事件機制 106定時器消息機制 101按鍵處理流程主要簡單分析一下左右軟件的事件,以左軟鍵事件為例牽涉到的常用函數(shù):voidSetKeyHandler(FuncPtrfuncPtr,U16keyCode,U16keyType);voidSetLeftSoftkeyFunction(void(*f)(void),MMI_key_event_typek);voidChangeLeftSoftkey(U16s,U16i);1.SetKeyHandler與SetLeftSoftkeyFunction(1).SetKeyHandler主要作用就是將需要起作用的函數(shù)的指針(funcPtr)-->全局矩陣數(shù)組currKeyFuncPtrs[keyCode][keyType]的指定位置;(2).SetLeftSoftkeyFunction該函數(shù)內(nèi)部主要流程:Step1.callregister_left_softkey_handler()這個函數(shù)callSetKeyHandler:存儲需要起作用的函數(shù)(left_softkey_down/left_softkey_up)以left_softkey為例,該函數(shù)首先首先刷新按鍵區(qū)域圖像(redraw_softkey),然后執(zhí)行關(guān)聯(lián)函數(shù)(softkey_functions[key][k]).Step2.在上一步里我們會發(fā)現(xiàn),softkey_functions[key][k]里的函數(shù)指針沒有初始化通過callset_left_softkey_function(f,k);>softkey_functions[key][k]=f;這樣,就成功的把按鍵按下/放開的作用函數(shù)與具體的動作關(guān)聯(lián)起來了。Step3.最后callSetInputboxLSKFunction(f)>將上述函數(shù)與特定的輸入(如觸摸筆)關(guān)聯(lián)起來。(3).以上兩個函數(shù)的主要區(qū)別:SetLeftSoftkeyFunction可以識別長按狀態(tài)并且可以關(guān)聯(lián)觸摸筆操作等。2.ChangeLeftSoftkey主要執(zhí)行流程:Step1.callchange_left_softkey:設(shè)置左軟鍵圖表,文字Step2.redraw_softkey:刷新左軟鍵顯示區(qū)域2高亮處理機制MTK高亮機制1介紹：...32相關(guān)函數(shù)和變量列表：...33高亮機制說明：...54相關(guān)知識點說明：...71介紹：本文旨在介紹MTK平臺高亮機制的處理邏輯，相信能對剛?cè)胧諱TK平臺的同學(xué)有一定幫助，也能給平時為了項目進度和其他原因，對MTK的這些基本常識不求甚解，只能依葫蘆畫瓢的添加菜單和處理函數(shù)的同學(xué)一個警醒和幫助，能主動去深入了解問題和提高自己。本人從事MTK的時間也不長，上面的話有些托大，對新手還是說得過去的。文檔中有些地方不正確和清楚的，歡迎評論和討論。2相關(guān)函數(shù)和變量列表：voidRegisterHighlightHandler(void(*f)(S32item_index))注冊窗口的通用高亮處理函數(shù)。MMI_list_highlight_handler通用高亮處理函數(shù)的全局變量指針。voidExecuteCurrHiliteHandler(S32hiliteid)當(dāng)前高亮菜單項的通用處理函數(shù)，它會找到菜單項對應(yīng)的處理函數(shù)。一般在窗口創(chuàng)建過程中被創(chuàng)建RegisterHighlightHandler(ExecuteCurrHiliteHandler)。FuncPtrmmi_frm_get_hilite_hdlr(U16menu_id)獲取menu_id對應(yīng)的菜單高亮函數(shù)，從兩個函數(shù)指針數(shù)組里獲取。先查找動態(tài)菜單的高亮函數(shù)指針數(shù)組，這個是在程序中動態(tài)添加的數(shù)組；如果找不到，再到靜態(tài)數(shù)組里查找，這個數(shù)組是在編譯過程中生成的，通常我們在res_mainmenu.c等函數(shù)里增加的菜單會被資源生成工具編譯成一個靜態(tài)數(shù)組。mmi_frm_int_hilite_hdlr_table[]動態(tài)數(shù)組。mmi_frm_const_hilite_hdlr_table[]靜態(tài)數(shù)組。currParentID當(dāng)前父窗口全局變量voidSetHiliteHandler(U16itemid,FuncPtrhiliteFuncPtr)設(shè)置動態(tài)高亮數(shù)組的MENUID及它相對應(yīng)的處理函數(shù)，一般用在自定義的菜單項。比如在圖片瀏覽、JAVA應(yīng)用、WAP記錄等不可預(yù)期菜單項數(shù)目的環(huán)境，我們不可能做靜態(tài)的MENUID和處理函數(shù)，就需要用到動態(tài)的實現(xiàn)方式。hintData[][][待確認]：這是一個動態(tài)菜單的數(shù)據(jù)緩沖，和MENUID一一對應(yīng)。通俗一點說，就是菜單的顯示字符串。網(wǎng)上有文章對此以及ConstructHintsList（）理解應(yīng)該有誤，主要是因為代碼里該函數(shù)注釋說是處理靜態(tài)的，應(yīng)該是注釋錯了。引用一段描述：3、ConstructHintsList()ConstructsHintListforastaticmenuscreenvoidConstructHintsList(U16parentID,U8**hintArray){。。。。。。(*maxHiliteInfo[hiliteItemID[i]].hintFuncPtr)(idx);//SetHintHandler注冊的函數(shù)的函數(shù)在此被執(zhí)行hintArray[idx]=hintData[idx];//該語句是該函數(shù)的核心，就是將全局變量hintData[idx]數(shù)組地址//賦給用戶傳過來的指針數(shù)組；至于hintData[idx]中是否有數(shù)據(jù)不//管；hintData[idx]的數(shù)據(jù)會在調(diào)用SetHintHandler注冊的函數(shù)時對其//進行初始化；要記住SetHintHandler注冊的函數(shù)在SetHiliteHandler注冊的//函數(shù)之前執(zhí)行。我認為ConstructHintsList（）是創(chuàng)建動態(tài)菜單的，時間關(guān)系，待分析。3高亮機制說明：3.1使用流程每個窗口進入后基本都有類似下面的一段程序：。。。。。。EntryNewScreen(EM_DEBUG_INFO_SCR,NULL,EntryEMDebugInfo,NULL);guiBuffer=GetCurrGuiBuffer(EM_DEBUG_INFO_SCR);nItems=GetNumOfChild(EM_DEBUG_INFO_MENUID);GetSequenceStringIds(EM_DEBUG_INFO_MENUID,ItemList);SetParentHandler(EM_DEBUG_INFO_MENUID);RegisterHighlightHandler(ExecuteCurrHiliteHandler);ShowCategory52Screen(。。。)SetRightSoftkeyFunction(GoBackHistory,KEY_EVENT_UP);。。。。。。3.2分析這是窗口建立過程的一個通用處理結(jié)構(gòu)，這里簡單說明一下，每個函數(shù)的具體實現(xiàn)和功能請閱讀代碼。EntryNewScreen初始化建立一個窗口需要的變量和過程，并退出上一個窗口，清除按鍵處理函數(shù)等；SetParentHandler很重要，設(shè)置當(dāng)前父窗口全局變量的MENUID，用來定位到當(dāng)前是在哪一個窗口，后面依據(jù)他來在菜單樹中查找到高亮的菜單項的MENUID，找到菜單項的MENUID后，通過mmi_frm_get_hilite_hdlr(U16menu_id)可以找到菜單項對應(yīng)的高亮函數(shù)；RegisterHighlightHandler把ExecuteCurrHiliteHandler注冊成一個通用的高亮處理函數(shù)，我們只要告訴ExecuteCurrHiliteHandler當(dāng)前高亮的菜單項的MENUID，它就能找到執(zhí)行函數(shù)并開始執(zhí)行了。到這里就應(yīng)該已經(jīng)基本明白了高亮機制了，弄明白了其實也很簡單的^_^；ShowCategory52Screen（）只是一個窗口界面繪制函數(shù)，和事件處理邏輯沒有關(guān)系。SetRightSoftkeyFunction(GoBackHistory,KEY_EVENT_UP)等函數(shù)設(shè)置這個窗口要響應(yīng)哪些按鍵事件，并設(shè)置好相應(yīng)的處理函數(shù)。3.3高亮函數(shù)觸發(fā)過程RegisterHighlightHandler把ExecuteCurrHiliteHandler注冊成一個通用的高亮處理函數(shù)，實際上是給MMI_list_highlight_handler函數(shù)指針賦值。觸發(fā)則需要調(diào)用MMI_list_highlight_handler。由于MTK平臺支持各種菜單形式，比如純文本的菜單、帶CHECKBOX的、帶RADIO的、帶一個圖片的、帶兩個圖片的、兩行的。我們現(xiàn)在只對一種標(biāo)準(zhǔn)菜單進行分析，其他形式的分析方法相同。standard_list_highlight_handler(S32item_index)里會執(zhí)行注冊的高亮處理函數(shù)MMI_list_highlight_handler，而standard_list_highlight_handler本身又是一個注冊函數(shù)，在wgui_fixed_list_create_text_menu()里會被注冊到MMI_fixed_list_menu.item_highlighted，MMI_fixed_list_menu是菜單組件的數(shù)據(jù)結(jié)構(gòu)，包含有菜單組件從顯示到功能處理函數(shù)的所有數(shù)據(jù)，具體每個組件怎么被顯示，怎么響應(yīng)功能按鍵就不在這里討論了，后續(xù)我可能會寫出文檔，有興趣的同學(xué)自己看代碼，效果會更好。這里簡單說一下，MMI_fixed_list_menu.item_highlighted在這個組件里，會被gui_fixed_list_menu_switch_highlighted_item（）函數(shù)來執(zhí)行，而gui_fixed_list_menu_switch_highlighted_item（）則在上下按鍵執(zhí)行的時候被執(zhí)行，比響應(yīng)上按鍵的函數(shù)是voidfixed_list_goto_previous_item(void)，它調(diào)用voidgui_fixed_list_menu_goto_previous_item(fixed_list_menu*m)，而voidgui_fixed_list_menu_goto_previous_item(fixed_list_menu*m)則調(diào)用gui_fixed_list_menu_switch_highlighted_item（），整個觸發(fā)過程就完成了。關(guān)于上下按鍵的注冊，則在wgui_fixed_list_create_text_menu()里有：if(flag&WGUI_LIST_MENU_DISABLE_VOL_KEY)register_fixed_list_keys_ex();elseregister_fixed_list_keys();來注冊按鍵事件處理函數(shù)，其實現(xiàn)過程很簡單：voidregister_fixed_list_keys(void){/**//*LocalVariables*//**//**//*CodeBody*//**/SetKeyHandler(fixed_list_goto_previous_item,KEY_UP_ARROW,KEY_EVENT_DOWN);SetKeyHandler(fixed_list_goto_next_item,KEY_DOWN_ARROW,KEY_EVENT_DOWN);SetKeyHandler(fixed_list_goto_previous_item,KEY_VOL_UP,KEY_EVENT_DOWN);SetKeyHandler(fixed_list_goto_next_item,KEY_VOL_DOWN,KEY_EVENT_DOWN);}關(guān)于如何實現(xiàn)按鍵事件的響應(yīng)、按鍵的處理邏輯，又是一個專題了。大致包括鍵盤中斷、去抖、鍵盤映射、檢測、進程通信、應(yīng)用部分按鍵處理機制等，有機會再寫出文檔。4相關(guān)知識點說明：4.1初始化相關(guān)高亮的一些全局變量會在InitEvents()里進行初始化，在event.c文件里。這個函數(shù)在開機過程中的一個調(diào)用棧關(guān)系如下：InitEvents();InitEventHandlersBeforePowerOn();voidMMI_task(oslEntryType*entry_param)InitEvents();還會在InitFramework（）中被調(diào)用，而InitFramework（）會由于開機的狀態(tài)不同，如USB開機、鬧鐘開機等，調(diào)用流程也不盡相同。具體的可參見我的另一篇應(yīng)用開機流程的文檔。4.2菜單結(jié)構(gòu)及查找4.2.1菜單數(shù)數(shù)組示意constCUSTOM_MENUmtk_nCustMenus[]={{1,0,18,0,16,2,10933,11062,(U16*)nOrderMenuItem_0},{2,0,3,1,0,1,26218,26085,(U16*)nOrderMenuItem_1},{3,2,0,1,0,1,555,0,(U16*)0},{4,2,0,1,0,1,552,0,(U16*)0},{5,2,0,1,0,1,26173,0,(U16*)0},{0,0,0,0,0,0,0,0,(U16*)0},{0,0,0,0,0,0,0,0,(U16*)0},{0,0,0,0,0,0,0,0,(U16*)0},{0,0,0,0,0,0,0,0,(U16*)0},{0,0,0,0,0,0,0,0,(U16*)0},{0,0,0,0,0,0,0,0,(U16*)0},。。。。。。。。}CUSTOM_MENUnCustMenus[MAX_MENU_ITEMS];4.2.2通過父窗口MENUID及高亮INDEX找到高亮窗口MENUIDU16GetSeqItemId_Ext(U16parent_item_id,U16index){/**//*LocalVariables*//**/U8i=0,idx=0;U16item_id=0;U8child_count=(U8)nCustMenus[parent_item_id-1].nNumofMenuItem;/**//*CodeBody*//**/#ifdefDEVAPP_RESOURCEif(parent_item_id>=MENU_ID_DEVAPP_START){returnDevAppGetSeqItemId_Ext(parent_item_id,index);}#endiffor(i=0;i<child_count;i++){item_id=nCustMenus[parent_item_id-1].nOrderMenuItemId[i];if(!mmi_frm_test_menu_item_hide(item_id))/*theitemisnothidden*/{if(idx==index){break;}else{idx++;}}}MMI_TRACE(MMI_FW_TRC_G2_GUI,MMI_RESGEN_ALL_MENU_HIDE,parent_item_id);returnitem_id;}4．2.3通過高亮窗口MENUID找到對應(yīng)的高亮函數(shù)FuncPtrmmi_frm_get_hilite_hdlr(U16menu_id){/**//*LocalVariables*//**/U32index;/**//*CodeBody*//**//*Firstlysearchthedynamictable*/if(mmi_frm_binary_search((U32)menu_id,(mmi_frm_pair_data_struct*)mmi_frm_int_hilite_hdlr_table,(U32)mmi_frm_int_hilite_hdlr_count,&index)){returnmmi_frm_int_hilite_hdlr_table[index].hilite_hdlr;}/*Andthensearchtheconstanttable.Theconstanttableisgenerantedbyresgen.*/elseif(mmi_frm_binary_search((U32)menu_id,(mmi_frm_pair_data_struct*)mmi_frm_const_hilite_hdlr_table,(U32)ARRAY_COUNT(mmi_frm_const_hilite_hdlr_table),&index)){returnmmi_frm_const_hilite_hdlr_table[index].hilite_hdlr;}else{returnNULL;}}3MTK內(nèi)存管理1內(nèi)存管理。平臺不提供動態(tài)分配內(nèi)存的方式；應(yīng)用程序需要使用動態(tài)分配內(nèi)存時，可以采用以下幾種方式：與系統(tǒng)其他模塊共享內(nèi)存，典型的是使用MED模塊的內(nèi)存；定義一個靜態(tài)數(shù)組，交給系統(tǒng)adm托管，然后調(diào)用kal_adm_alloc、kal_adm_free等內(nèi)存操作函數(shù)實現(xiàn)動態(tài)內(nèi)存分配；定義一個靜態(tài)數(shù)組，應(yīng)用自己實現(xiàn)基于此數(shù)組的分配和管理，也就是實現(xiàn)自己的內(nèi)存管理模塊。2內(nèi)存分配機制在MTK的資料中，介紹了它的內(nèi)存管理機制，有3種：ADM、Controlbuffer、SystemMemory。后兩個是系統(tǒng)使用的，與上層應(yīng)用無關(guān)。但是我對kal_system_alloc也做了初步分析。sys_mem_ptr,其估計應(yīng)該指向的是System_Mem_Pool，debug_mem_ptr,其估計應(yīng)該指向的是debug_Mem_Pool。經(jīng)過初步分析，kal_system_alloc就是從System_Mem_Pool做簡單的加法操作，sys_mem_left_size就是System_Mem_Pool還剩下多少。kal_system_alloc從sys_mem_ptr開始來計算要取的內(nèi)存。ctrl_buf是通過kal_system_alloc的內(nèi)存，然后再通過NU_Create_Partition_Pool創(chuàng)建POOL。系統(tǒng)的一些taskstack.等也都是通過kal_system_alloc來分配的。也就是說，Controlbuffer、SystemMemory用的都是System_Mem_Pool的空間。而System_Mem_Pool可以查到，是在custom_configmem函數(shù)中配置。ADM就完全沒有使用操作系統(tǒng)提供的內(nèi)存管理算法，是平臺自創(chuàng)了一套。開發(fā)者，可以自己開辟一個POOL,自己在這個池用ADM提供的內(nèi)存管理API完成內(nèi)存的動態(tài)管理。具體的分配算法，就沒有再細看，跟一些通用的內(nèi)存分配算法應(yīng)該一致。但是在以前調(diào)試一個問題的時候，應(yīng)該是可以斷定，ADM在每一個allocnode前后都加了GAP調(diào)試區(qū)，來判斷是否被overwrite。至于系統(tǒng)中，到底是用了多少塊內(nèi)存用于ADM，各塊內(nèi)存又是讓哪些應(yīng)用在共享，開發(fā)者可能更清楚。在系統(tǒng)中是否建立了對內(nèi)存動態(tài)分配的監(jiān)控機制，比如查詢內(nèi)存泄漏、動態(tài)內(nèi)存使用效率等等。3少于2K使用get_ctrl_buffer。大于2K使用admget_ctrl_buffer是在系統(tǒng)定義的一塊區(qū)域申請空間。這段空間被分為好多塊均等大小。好像有以下幾種方式：2個1K*24個0.5K*46個0.25K*8申請的話，按首適應(yīng)算法。這就是你所說的小塊內(nèi)存管理。adm主要是你自己定義的一塊全局?jǐn)?shù)組比如400K.你可以使用它的adm相關(guān)函數(shù)去動態(tài)申請釋放這400K大小的區(qū)域，維護也靠你自己。4任務(wù)管理任務(wù)管理。系統(tǒng)任務(wù)采用靜態(tài)創(chuàng)建方式，靜態(tài)配置任務(wù)優(yōu)先級、棧大小、任務(wù)全局唯一ID等；不提供動態(tài)創(chuàng)建Task的方式；任務(wù)內(nèi)部以及任務(wù)之間的通信通過內(nèi)部事件隊列和外部事件隊列完成Application_Initialize中的mainp函數(shù)，負責(zé)任務(wù)的創(chuàng)建。我們在代碼中見不到任務(wù)創(chuàng)建的函數(shù)，只需要維護任務(wù)初始化參數(shù)數(shù)據(jù)結(jié)構(gòu)。對于系統(tǒng)的那些task信息，都保存在sys_comp_config_tbl變量中，我們看不到。但是MTK提供給客戶的custom_comp_config_tbl，客戶是可以修改的，在這里用戶可以定義自己的task。關(guān)于任務(wù)，需要關(guān)心數(shù)據(jù)結(jié)構(gòu)comptask_handler_struct。關(guān)于comptask_handler_struct成員的執(zhí)行順序，應(yīng)該是：comp_init_func在系統(tǒng)還未schedule即在Application_Initialize中完成，然后taskschedule后執(zhí)行comp_entry_p_cfg_func、comp_reset_func、comp_end_func我認為無太多意義。5事件機制事件機制。平臺事件機制采用“注冊一回調(diào)”機制，把需要處理的各個按鍵、觸摸屏等通過系統(tǒng)函數(shù)注冊，當(dāng)有事件發(fā)生時系統(tǒng)調(diào)用所注冊的監(jiān)聽者。6定時器消息機制MTK定時器消息機制分析1.數(shù)據(jù)結(jié)構(gòu)(1).stack_timer_struct定時器類型的信息結(jié)構(gòu)(其主要作用似乎是用以裝載待發(fā)送的定時器消息數(shù)據(jù))(2).TIMERTABLE定時器隊列節(jié)點結(jié)構(gòu)(其由主要元素mmi_frm_timer_type結(jié)構(gòu)及鏈表指針兩個元素組成)(3).event_scheduler隊列信息結(jié)構(gòu)(4).mmi_frm_timer_type定時器信息結(jié)構(gòu)2.L4定時器初始化(1).步驟...->創(chuàng)建MMITask->設(shè)置MMITask初始化函數(shù)->在該函數(shù)中調(diào)用L4InitTimer(2).作用初始化定時器隊列并設(shè)置基本定時器1,23.發(fā)送定時器消息(1).步驟StartTimer->L4StartTimer(2).兩種類型的定時器MTK中有兩種類型的定時器a.NO_ALIGNMENT非隊列式的,即要求立即執(zhí)行的定時器,時間到了就自動被reset.b.ALIGNMENT隊列式的,即可以通過隊列操作,有一定的延時容忍的定時器.y其基本執(zhí)行流程:執(zhí)行定時器-->超時?-->保存timerid,eventid--timerstop||noevent?>END;|YN|||