set模擬思路
寫乙個程式來模擬作業系統的程序排程。假設該系統只有乙個cpu
cpucp
u，每乙個程序的到達時間，執行時間和執行優先順序都是已知的。其中執行優先順序用自然數表示，數字越大，則優先順序越高。如果乙個程序到達的時候cpu
cpucp
u是空閒的，則它會一直占用cpu
cpucp
u直到該程序結束。除非在這個過程中，有乙個比它優先順序高的程序要執行。在這種情況下，這個新的（優先順序更高的）程序會占用cpu
cpucp
u，而老的只有等待。如果乙個程序到達時，cpu
cpucp
u正在處理乙個比它優先順序高或優先順序相同的程序，則這個（新到達的）程序必須等待。一旦cpu
cpucp
u空閒，如果此時有程序在等待，則選擇優先順序最高的先執行。如果有多個優先順序最高的程序，則選擇到達時間最早的。
輸入檔案包含若干行，每一行有四個自然數（均不超過108
10^8
108），分別是程序號，到達時間，執行時間和優先順序。不同程序有不同的編號，不會有兩個相同優先順序的程序同時到達。輸入資料已經按到達時間從小到大排序。輸入資料保證在任何時候，等待佇列中的程序不超過15000
15000
15000個。
按照程序結束的時間輸出每個程序的程序號和結束時間
s tl
−set
stl-set
stl−se
t用法b eg
inbegin
begin()
返回s et
setse
t的第乙個元素
e nd
enden
d()返回s et
setse
t的最後乙個元素
c le
arclear
clear()
刪除s et
setse
t中的所有的元素
e mp
tyempty
empty()
判斷s et
setse
t是否為空
m ax
_siz
emax\_size
max_si
ze()返回set
setse
t可能包含的元素最大個數
s iz
esize
size
()返回當前set
setse
t中的元素個數
建立s et
setse
t前，要先建立乙個結構體：
struct struct_set
;//num表示程號，st表示到達時間，dt表示執行時間，yxj表示優先順序
setse
t:
sets;setse
t-ss
s是乙個
然後在用這個set
setse
t就可以模擬這道題了
**暫無
作業系統複習
l 計算機系統把資源管理和控制程式執行的功能集中組成一種軟體，稱為 作業系統 是系統軟體 l作業系統的兩個設計目標 1 使計算機系統使用方便 2 使計算機系統能高效地工作 擴充硬體的功能，使硬體的功能發揮得更好 使使用者合理共享資源，防止相互干擾 以檔案形式管理軟體資源，保證資訊的安全和快速訪問。l...
作業系統複習
wait 會執行將value減1操作操作 當value 0時，代表目前有阻塞的程序在等資源，當 value 1 時，給予程序執行 signal 會執行將 value加1操作，當 value 0 時，代表優程序正阻塞等資源，此時，可以隨機釋放其中的任意程序，當 value 1 時，代表當前處於互斥狀態...
作業系統複習
1.1作業系統的目標和作用 作業系統的作用 作業系統的目標 1.2作業系統的發展過程 1.作業系統的產生 2.作業系統的形成 3.作業系統的基本特徵 3.1併發 並行 程序 3.2共享 3.3虛擬 4.作業系統的主要功能 1,處理機管理功能 處理機是計算機中最重要的資源 4.2儲存器管理功能 是計算...