北大“操作系統”上機練習題
可變分區存儲管理方案中的內存分配
用戶提出內存空間的申請;系統根據申請者的要求,按照一定的分配策略分析內存空間的使用情況,找出能滿足請求的空閑區,分給申請者;當程序執行完畢或主動歸還內存資源時,系統要收回它所占用的內存空間或它歸還的部分內存空間。
1.程序運行時首先接收輸入:空閑區數據文件,包括若干行,每行有兩個數據項:起始地址、長度(均為整數),各數據項以逗號隔開。
2.建立空閑區表并在屏幕上顯示輸出空閑區表內容,空閑區表中記錄了內存中可供分配的空閑區的始址和長度,用標志位指出該分區是否是未分配的空閑區。
3.從用戶界面根據用戶提示接收一個內存申請,格式為:作業名、申請空間的大小。
4.按照更差(更壞)適配算法選擇一個空閑區,分割并分配,修改相應的數據結構(空閑區表),填寫內存已分配區表(起始地址、長度、標志位),其中標志位的一個作用是指出該區域分配給哪個作業。
5.重復3、4,直到輸入為特殊字符(0)。
6.在屏幕上顯示輸出新的空閑區表和已分配區表的內容。
- 熱門課程
- 報名咨詢
相關資訊
- 2022年10月自考西方政治制度知識點:憲政
- 2022年10月自考馬克思主義哲學原理知識點:唯心主義和存在的根源
- 2022年10月自考馬克思主義哲學原理知識點:馬克思主義哲學的產生是哲學發展中的偉大變革
- 2022年10月自考馬克思主義哲學原理知識點:唯物主義
- 2022年10月自考馬克思主義哲學原理知識點:哲學與科學的分化
- 2022年10月自考馬克思主義哲學原理知識點:馬克思主義哲學的歷史發展
- 2022年10月自考馬克思主義哲學原理知識點:馬克思主義哲學與中國的社會主義事業
- 2022年10月自考馬克思主義哲學原理知識點:對世界統一性的不同認識
- 2022年10月自考馬克思主義哲學原理知識點:意識是物質的產物
- 2022年10月自考馬克思主義哲學原理知識點:意識的能動作用



