Alamin 1811561131 CourseExercise B
Alamin 1811561131 CourseExercise B
Description
May is a lovely girl. Due to her filial piety, she wants to give a present on her mother's birthday. Because both her
parents are the top programmer in the world, she decided to design a new program, a special program that is an
Operating System! With the help of her excellent programming skill, May has already finished the kernel of the
new OS. And the birthday is coming, she is afraid that time is not enough to finish the entire project in time. As
her best net-pal, it's your duty to help her.
This is a multitask OS, processes run at the same time. There are following command in the OS:
CreateProcess(PID,Memory,Priority)
A new process is created with the process identification PID and memory size, and a priority. The priority in this
command is called outer priority of a process.
AddMessage(PID,Priority)
That means, add a new message to the message queue of process PID, with the priority of Priority. The message
with higher Priority will run earlier that lower ones. The Priority is called inner priority.
Run
Find out the message with biggest HP. HP is defined as the product of the inner priority of a message and the
corresponding process priority. If two or more messages have the same HP, the one with smallest PID will run
first. Print the information "Run: HP" to the output file, HP will be replaced by the message HP you found, or
print "Empty" instead if the message queue is empty. Finally remove this message if exist.
ChangePriority(PID,NewValue)
Change the outer priority of process PID to NewValue.
GetMemory(PID,Memory)
Process PID memory increases the amount of Memory.
FreeMemory(PID,Memory)
Process PID memory decreases the amount of Memory.
RunProcess(PID)
Similar with Run command. Find out the message in the process PID message queue, print the information "Run
Process: Priority" to the output file, Priority will be replaced by the message priority you found, or print "Empty"
instead if the message queue is empty. Finally remove this message if exist.
CloseMaxMemory
Find out the process that used the largest number of memory and close it if exists (if tie, the one with smallest PID
1
should be release first), or print "Empty" instead.
CloseProcess(PID)
Close the process with the identification of PID.
Whenever a process' memory is less than or equal to 0, it will be close automatically. In any of the above
commands except the first one, if the PID doesn't exist, please print an "Error" to the output. For the first
command, if the PID is already exist, print an "Error" and ignore this command.
Input
First line in the input is an integer number N (1 <= N <= 100000), which represents the number of
commands. The next N lines, each gives a command described above. Any number given in the
input file will be non-negative integer and will not be more than 1000000000.
Output
The output format has been described above.
Sample Input
11
CloseMaxMemory
CreateProcess(1,100,1)
CreateProcess(2,200,1)
CreateProcess(3,300,1)
AddMessage(1,9)
AddMessage(2,19)
AddMessage(1,10)
GetMemory(2,999)
CloseMaxMemory
Run
RunProcess(1)
Sample Output
Empty
Run: 10
Run Process: 9
2
#define PID first
#define HP second
using namespace std;
typedef pair<int,LL> P;
map<int,P> mp;
map<int,int> ID;
3
void close_max_memory(){
if(m.empty()) puts("Empty");
else remove_process(m.begin()->PID); //error-prone
}
int tail;
char s[100];
int main(){
int n, pid, mem, pro;
for(scanf("%d", &n); n--; ){
scanf("%s", s);
if(s[0]=='C'){
if(s[1]=='r'){
5
sscanf(s, "CreateProcess(%d,%d,%d)", &pid, &mem, &pro);
create_process(pid, mem, pro);
}
else if(s[1]=='l'){
if(s[5]=='M')
close_max_memory();
else{
sscanf(s, "CloseProcess(%d)", &pid);
close_process(pid);
}
}
else{
sscanf(s, "ChangePriority(%d,%d)", &pid, &pro);
change_priority(pid, pro);
}
}
else if(s[0]=='A'){
sscanf(s, "AddMessage(%d,%d)", &pid, &pro);
add_message(pid, pro);
}
else if(s[0]=='G'){
sscanf(s, "GetMemory(%d,%d)", &pid, &mem);
modify_memory(pid, mem);
}
else if(s[0]=='F'){
sscanf(s, "FreeMemory(%d,%d)", &pid, &mem);
modify_memory(pid, -mem);
}
else{
if(s[3]){
sscanf(s, "RunProcess(%d)", &pid);
run_process(pid);
}
else run();
}
}
return 0;
}
Program test
Please list other three sets of test data here. Each set of data include one set of input data and the corresponding
output data. You can paste the screenshots of the test results.
Input:
11
CloseMaxMemory
6
CreateProcess(1,100,1)
CreateProcess(2,200,1)
CreateProcess(3,300,1)
AddMessage(1,9)
AddMessage(2,19)
AddMessage(1,10)
GetMemory(2,999)
CloseMaxMemory
Run
RunProcess(1)
Output:
Empty
Run: 10
Run Process: 9
Test-2:
11
CloseMaxMemory
CreateProcess(4,100,1)
CreateProcess(5,200,1)
CreateProcess(2,300,1)
AddMessage(1,9)
AddMessage(2,19)
AddMessage(1,10)
GetMemory(2,999)
CloseMaxMemory
Run
RunProcess(1)
7
8