原创 數據結構與算法之選擇排序圖文詳解及代碼 (C++實現)

實現: #include<iostream> using namespace std; #define MAXSIZE 20//順序表的最大長度 typedef int KeyType;//定義關鍵字類型爲整型 typedef int

原创 先來先服務調度算法(C++實現)

算法思想: 先來先服務調度算法: (1)假設系統中有5個進程,每個進程有一個進程控制塊(PCB)來標識。進程控制塊內容包括:進程名,鏈接指針,到達時間,估計運行時間,進程狀態。 進程名即進程標識。 鏈接指針:按照進程到達系統的時間將處於就

原创 虛擬存儲器管理(C++實現)

算法思想: 請求分頁虛擬存儲管理技術,是把作業地址空間的全部信息存放在磁盤上。當作業被選中運行時,先把作業的開始幾頁裝入主存,並啓動運行。爲此,在爲作業建立頁表時,應說明哪些頁已在主存,哪些頁不在主存。其中標誌表示對應頁是否已經裝入主存。

原创 利用銀行家算法避免死鎖(C++實現)

算法思想: 代碼: #include<iostream> #include<string> using namespace std; #define numberOfProcess 5 #define numberOfR

原创 單向循環鏈表(C++實現)

#include<stdio.h> #include<stdlib.h> #define ERROR 0 #define OK 1 typedef int ElemType; typedef int Status; typedef