ucore實(shí)驗(yàn)3實(shí)驗(yàn)報(bào)告-在線瀏覽
2024-10-09 14:03本頁面
【正文】 不是，請(qǐng)給出你的新的擴(kuò)展和基此擴(kuò)展的設(shè)計(jì)方案。大體思路：頁面替換主要分為兩個(gè)方面，頁面換出和頁面換入。在換入時(shí)，需要先檢查產(chǎn)生訪問異常的地址是否屬于某個(gè)vma表示的合法虛擬地址，并且保存在硬盤的swap文件中(對(duì)應(yīng)的PTE的高24位不為0)。換出則相對(duì)簡(jiǎn)單，當(dāng)申請(qǐng)空閑頁面時(shí)，alloc_pages()函數(shù)不能獲得空閑頁，則需要調(diào)用swap_out()函數(shù)函數(shù)換出不常用的頁面。//根據(jù)mm結(jié)構(gòu)和addr地址，嘗試將硬盤中的內(nèi)容換入至page中 //此時(shí)的page還沒有加入到隊(duì)列中if((ret = swap_in(mm, addr, amp。goto failed。//將此頁面設(shè)置成可交換的swap_map_swappable(mm, addr, page, 1)。goto failed。//找到被換入的頁表項(xiàng)list_entry_t *entry=amp。assert(entry!= NULL amp。 head!= NULL)。return 0。assert(head!= NULL)。//選擇應(yīng)該被換出的頁表，即FIFO中最早調(diào)入的頁表list_entry_t *le = headnext。/*LAB3 EXERCISE 2: YOUR CODE*///將換出的頁表從pra_list_head隊(duì)列中刪除struct Page *p = le2page(le, pra_page_link)。assert(p!= NULL)。return 0。如果不是，請(qǐng)給出你的新的擴(kuò)展和基此擴(kuò)展的設(shè)計(jì)方案。在kern/mm/：define PTE_A0x020// Accesseed 所以(*ptep amp。于是對(duì)kern/mm/：_fifo_swap_out_victim(struct mm_struct *mm, struct Page ** ptr_page, int in_tick){list_entry_t *head =(list_entry_t*)mmsm_priv。assert(in_tick == 0)。assert(head!= le)。pte_t *ptep = get_pte(mmpgdir, ppra_vaddr, 0)。 PTE_A)){ //未被訪問list_del(le)。*ptr_page = p。}}*ptep ^= PTE_A。} le = lenext。pte_t *ptep = get_pte(mmpgdir, ppra_vaddr, 0)。assert(p!= NULL)。return 0。② 在ucore中如何判斷具有這樣特征的頁？答：需要被換出的頁位于pra_list_head隊(duì)列的前端，即mmsm_privnext指示的那一頁。擴(kuò)展練習(xí)Challenge：實(shí)現(xiàn)識(shí)別dirty bit的extended clock頁替換算法（需要編程）問題分析：算法根據(jù)頁面近期是否被修改從而決定該頁面是否應(yīng)當(dāng)被換出。大體思路：當(dāng)操作系統(tǒng)需要淘汰頁時(shí)，對(duì)當(dāng)前指針指向的頁所對(duì)應(yīng)的頁表項(xiàng)進(jìn)行查詢，如果dirty bit為0，則把此頁換出到硬盤上；如果dirty bit為1，則將dirty bit置為0，繼續(xù)訪問下一個(gè)頁。在kern/mm/：define PTE_A0x020// Accessed define PTE_D0x040// Dirty 其中PTE_A和PTE_D分別是表示訪問和修改的標(biāo)識(shí)位，因此與*ptep求與即可判斷頁是否被訪問或修改過。因此采用多輪循環(huán)。assert(head!= NULL)。//將head指針指向最先進(jìn)入的頁面list_entry_t *le = headnext。//查找最先進(jìn)入并且未被修改的頁面while(le!= head){struct Page *p = le2page(le, pra_page_link)。//判斷獲得的頁表項(xiàng)是否正確if(!(*ptep amp。amp。 PTE_D)){//如果dirty bit為0，換出//將頁面從隊(duì)列中刪除list_del(le)。//將這一頁的地址存儲(chǔ)在prt_page中*ptr_page = p。} le = lenext。while(le!= head){struct Page *p = le2page(le, pra_page_link)。if(!(*ptep amp。amp。 PTE_D)){ //未被訪問，已被修改list_del(le)。*ptr_page = p。}*ptep ^= PTE_A。}le = lenext。pte_t *ptep = get_pte(mmpgdir, ppra_vaddr, 0)。 PTE_D)){ //未被修改，此時(shí)所有頁均被訪問過，即PTE_A位為0list_del(le)。*ptr_page = p。}le = lenext。while(le!= head){struct Page *p = le2page(le, pra_page_link)。} if(*ptep amp。assert(p!= NULL)。return 0。運(yùn)行截圖：二．實(shí)驗(yàn)分析與總結(jié)本次實(shí)驗(yàn)主要完成ucore內(nèi)核對(duì)虛擬內(nèi)存的管理工作。然后就執(zhí)行一組訪存測(cè)試，看看我們建立的頁表項(xiàng)是否能夠正確完成虛實(shí)地址映射，是否正確描述了虛擬內(nèi)存頁在物理內(nèi)存中還是在硬盤上，是否能夠正確把虛擬內(nèi)存頁在物理內(nèi)存和硬盤之間進(jìn)行傳遞，是否正確實(shí)現(xiàn)了頁面替換算法等。PCC手動(dòng)配置IP地址。實(shí)驗(yàn)結(jié)果實(shí)驗(yàn)1：環(huán)路測(cè)試交換機(jī)出現(xiàn)環(huán)路的自檢測(cè)結(jié)果：實(shí)驗(yàn)2：路由配置：主機(jī)A連接交換機(jī)端口2，劃分為vlan10。；在未設(shè)置IP routing之前主機(jī)A、B分屬于不同網(wǎng)段，因此它們不能互通，設(shè)置后通過路由則可相互聯(lián)通：實(shí)驗(yàn)三：DHCP配置和驗(yàn)證：主機(jī)A、B、C分別連接到交換機(jī)的端口2，端口18和端口10上。主機(jī)A通過DHCP獲取的IP地址（）主機(jī)B通過DHCO獲取到的IP地址（）測(cè)試主機(jī)A與主機(jī)C的互通性（可連通）測(cè)試主機(jī)B與主機(jī)A、C之間的互通性（可連通）當(dāng)主機(jī)C配置為主機(jī)B獲取到的IP地址是會(huì)產(chǎn)生IP地址沖突的錯(cuò)誤提示：配置的主機(jī)C的IP地址與主機(jī)B的IP地址相沖突主機(jī)B網(wǎng)線重新連接后獲取到的新的IP地址交換機(jī)重新啟動(dòng)后A、B主機(jī)自動(dòng)獲取到的IP地址信息：主機(jī)A自動(dòng)獲取的IP地址主機(jī)B自動(dòng)獲取的IP地址DHCP可分配IP地址池內(nèi)IP數(shù)目小于申請(qǐng)的主機(jī)數(shù)目時(shí)實(shí)驗(yàn)驗(yàn)證情況：（ — ），此時(shí)連接主機(jī)A、B、C、D。例如第二層，一個(gè)廣播信息經(jīng)過兩個(gè)交換機(jī)的時(shí)候會(huì)不斷惡性循環(huán)的產(chǎn)生廣播造成環(huán)路，而第三層環(huán)路則是原路由意外不能工作，造成路由通告錯(cuò)誤，形成一個(gè)惡性循環(huán)。解決因環(huán)路（自環(huán)或外環(huán)）對(duì)網(wǎng)絡(luò)造成的影響，能夠提高網(wǎng)絡(luò)的自檢錯(cuò)性、容錯(cuò)性和健壯性。圖1中反映了在交換機(jī)開啟所有端口的環(huán)路檢測(cè)功能后每隔30秒檢測(cè)到的信息以及對(duì)端口的關(guān)閉等操作信息。在同一VLAN內(nèi)的主機(jī)間的通信不需要經(jīng)過交換機(jī)的路由處理可直接到達(dá)目的主機(jī)，當(dāng)不同VLAN間通訊時(shí)，數(shù)據(jù)包先轉(zhuǎn)發(fā)至路由器，由路由器查詢其路由轉(zhuǎn)發(fā)表選擇正確的端口間數(shù)據(jù)包轉(zhuǎn)發(fā)到目的VLAN的交換機(jī)，再由目的VLAN內(nèi)交換機(jī)將數(shù)據(jù)包轉(zhuǎn)發(fā)至目的主機(jī)。因此在圖3的驗(yàn)證實(shí)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1