Dynamic memory allocation

Dynamic-memory-allocation

計算機操作系統課程作業By NUAA(引用了交作業的路過的給個❤支持一下唄)

計算機操作系統-動態內存分配

1.首次適應算法(first fit,FF)

空閒分區以地址遞增的次序鏈接，分配:從鏈首開始順序查找，找到後，按照作業大小，從該分區中劃出一塊內存空間分配給請求者，餘下的空閒分區仍留在空閒鏈中。

2.循環首次適應算法(next fit,NF)

是FF的改進。從上次找到的空閒分區的下一個開始查找.

3.最佳適應算法(best fit,BF)

空閒分區按其大小以遞增的順序鏈接。順鏈找第一個滿足要求的空閒區.鏈首留碎片,尾留大塊,查找大塊慢.

4.最壞適應算法(worst fit,WF)

空閒分區按其大小以遞減的順序鏈接。順鏈找第一個滿足要求的空閒區.鏈首留碎片,尾留大塊,查找大塊慢.

HOW TO USE

1.輸入總內存大小

數字，有正確性檢驗，建議在20左右視覺效果會比較良好

2.選擇分配策略

數字，有正確性檢驗，範圍為1-4

---

[這裡在窗口頂端會顯示已選擇的信息和輸入的信息]

---

3.選擇所要執行的操作

數字，有正確性檢驗，範圍1-3

    1-申请内存
    2-释放内存
    3-退出程序

4.選擇對應的功能後

    1-输入程序进程号(进程号不能存在)以及申请的空间
    2-输入需要释放的程序进程号(程序号需要存在)
    3-直接退出程序

5.下一步

後台檢驗用戶輸入並執行後，返回執行結果，並且將現在內存分配的狀況顯示輸出給用戶，並等待用戶下一次輸入。如果執行出錯，返回輸出錯誤原因。