I need help with an initial algorithm for this project, or at least where to sta

Question

I need help with an initial algorithm for this project, or at least where to start with headers and structs, its from a long time ago.

Design and implement a program that simulates some ofthe job scheduling and CPU scheduling of an operating system. Your simulator must conform to the criteria established in these specifications. A detailed design is due on February 4, 2000 in class. The input stream to the program describes a set of arriving jobs and their actions. The following diagram describes Job and process transitions. A graphic view of the simulator a new job Submit Queue process scheduling Complete Queue job scheduling Hold Queue 1 Ready Queue (Run) CPU Hold Queue 2 Long Queue Wait When a job arrives, one of three things may happen: 1. If there is not enough total main memory or total number of devices in the system for the job, the job is rejected never gets to one of the Hold Queues. 2. If there is not enough available main memory or available devices for the job, the job is put in one of the Hold Queues, based on its priority, to wait for enough available main memory (Preallocation) If there is enough main memory and devices for the job, then a process is created for the job, the required main memory and devices are allocated to the process, and the process is put in the Ready Queue.

Explanation / Answer

The input to the program should be text.

every line in the file will contain one of the commands as listed below. Each command contains a letter in column one followed by a set of parameters. Each text file contains multiple type "C" (system configuration) commands. (A sample for the format of input file will be given out on the web.)

The input should be semantically and syntacticall correct.

System Config:

C9

M=45

L=6

S=12

Q=1

When Job Arrives:

P=1

J=1

A10

M=5

S=4

R=3

Request for device:

J=3

Q10

D=4

Device Release:

D=1

L10

J=5

System State display:: D11

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.