實驗三：Priority Scheduling

一、實驗目的

原始Pintos系統中對于線程的調度，沒有考慮優先級問題，采用的是最為簡單的FCFS策略。本實驗要求為Pintos建立優先級調度機制，并確保任何時刻CPU上運行的都是最高優先級線程。

二、詳細實現

修改thread.c中的thread_create()函數，在結尾處加上比較語句，若該新建的線程的優先級高于正在執行的線程的優先級，則用thread_yield()函數把正在運行的線程送入ready_list。

修改thread_yield()函數，使其具有將ready_list中的線程按優先級降序排列的功能。

修改thread_unblock()函數，同樣地，使其具有將ready_list中的線程按優先級降序排列的功能。

在thread.c中增加優先級比較函數thread_cmp()，以便被插入排序函數list_insert_ordered()作為參數調用。此外，還需在thread.h中聲明該函數。

修改thread_set_priority()函數，使其在為當前運行的線程t賦新優先級后，比較新優先級與ready_list中隊首線程的優先級，若t的新優先級低于隊首線程優先級，則用thread_yield()將t送入ready_list中。
說明：第二個if語句中的list_entry()函數用于獲取ready_list列表的頭線程對應的結構體。

在synch.c中修改sema_up()函數，在末尾添加thread_priority_check()函數，使其在執行V操作喚醒一個線程后，將當前運行的線程的優先級和ready_list隊首線程的優先級進行比較。

在thread.c中添加thread_check_priority()函數以實現步驟6中提到的優先級判斷功能。然后再在thread.h中對該函數進行聲明。

在synch.c中修改sema_down()函數，使其在執行P操作阻塞一個線程然后將該線程插入該信號量的wait_list后，對wait_list中的線程按優先級降序排列。

在synch.c中修改結構體semaphore_elem，添加priority屬性，便于后續處理條件變量的wait_list中的線程時需要進行優先級比較。
10.在synch.c中定義cond_cmp()函數，作為條件變量的wait_list對線程進行插入排序時需要的參數。

修改cond_wait()函數，利用插入排序函數對條件變量的wait_list中的線程按照優先級降序排列。
三、實驗結果

總結

以上是生活随笔為你收集整理的西电Pintos操作系统课程设计 实验三的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。