cscan磁盤調(diào)度算法操作系統(tǒng)課程設(shè)計報告_(4)-閱讀頁
2025-03-17 10:38本頁面
【正文】 i, diskrode, headstarts。 cin diskrode。 cinn。 queue =(int*)malloc(n*sizeof(int))。 queue_copy =(int*)malloc(n*sizeof(int))。 for ( i=0。i++) cinqueue[i]。in。 cout請輸入正在調(diào)度的磁道 : 。 int menux。 cout請按菜單選擇，輸入 相應(yīng)的數(shù)字 : 。 while (menux !=0) 哈爾濱理工大學(xué)課程設(shè)計報告 10 { if (menux ==1) CSCAN(queue,n,diskrode,headstarts)。 coutendl。 menu()。 cinmenux。 } } 哈爾濱理工大學(xué)課程設(shè)計報告 11 2 Linux代碼分析 為了進一步了解操作系統(tǒng)內(nèi)核，學(xué)習(xí)了 Linux 操作系統(tǒng)的段頁式存儲管理程序虛擬內(nèi)存映射管理部分，部分源代碼如下： struct vm_struct { unsigned long flags。 /*虛擬內(nèi)存塊的其始地址 */ unsigned long size。 /*下一個虛擬內(nèi)存塊 */ } struct vm_area_struct { struct mm_struct * vm_mm。 /*虛擬內(nèi)存開始地址 */ unsigned long vm_end。 unsigned short vm_flags。 struct vm_area_struct * vm_avl_left。 /*上述三項用于對 AVL 樹操作 */ struct vm_operations_struct * vm_ops。 struct file * vm_file。 }。 哈爾濱理工大學(xué)課程設(shè)計報告 12 if ((offset + PAGE_ALIGN(len)) offset) goto out。 ~PAGE_MASK)) ret = do_mmap_pgoff （ file, addr, len, prot, flaoffsetPAGE_SHIFT） 。 } 功能說明 這一段程序的主要功能為： （ 1）進程對內(nèi)存區(qū)域的分配最終多會歸結(jié)到 do_mmap（）函數(shù)上來，同樣釋放一個內(nèi)存 區(qū)域使用函數(shù) do_ummap（） ,它會銷毀對應(yīng)的內(nèi)存區(qū)域。 接口說明 本程序的輸入?yún)?shù)為： file：表示要映射的文件。 len：要映射的文件部分的長度。 prot：指定對這個虛擬區(qū)的存取權(quán)限。否則則返回 MAP_FAILED(－ 1)。 /*指向虛擬內(nèi)存段雙 向鏈表指針 */ struct vm_area_struct *mmap_avl。 /*進程頁目錄起始地址 */ int map_count。 /*進程代碼段起始地址和結(jié)束地址 */ unsigned long start_data,end_data。 /*進程堆棧段起始地址 */ unsigned long rss。 void *addr。 /*虛擬內(nèi) 存塊的長度 */ struct vm_struct *next。 /*指向該虛存段所屬進程的 mm_struct */ unsigned long vm_start。 /*虛擬內(nèi)存結(jié)束地址 */ struct vm_area_struct vm_next。 /*本 vma 塊的屬性標志位 */ short vm_avl_height。 struct vm_area_struct * vm_avl_right。 /*指向?qū)?vma 塊操作的結(jié)構(gòu)體指針 */ unsigned long vm_offset。 /*指向文件的 inode 結(jié)構(gòu)體或 NULL */ unsigned long vm_pte。 typedef struct page { //頁存儲結(jié)構(gòu) struct list_head list。 /*前一個和下一個頁 */ unsigned long index。 /*該頁所屬文件的位移 */ atomic count。 /*頁年齡 */ …… } 哈爾濱理工大學(xué)課程設(shè)計報告 15 流程圖 本程序的流程圖如圖 2 所示 圖 2 程序流程圖 以實例說明運行過程 當(dāng)有進程到達時所用數(shù)據(jù)與指令 存在于內(nèi)存中時，根據(jù)分析，將不進行缺頁中斷，將 哈爾濱理工大學(xué)課程設(shè)計報告 16 建立虛存區(qū)域，并執(zhí)行 do_mmap()，并返回起始
高考資料相關(guān)推薦
鄂ICP備17016276號-1