selecting students who have registration priority based on Multilevel Queue Scheduling Algorithm.
Sultan Qaboos University College of Science – Department of Computer Science COMP4501: Fundamentals of Operating Systems Assignment 3 Due on Week 11 (Sunday, 7th of April, 23:55) Problem Statement: Our Department of Computer Science is planning to develop a new Registration System for the courses offered during an academic semester. The department wants to give priority to those students who are ahead in their studies, hence registration must be allowed first to those who completed 90 or more credit hours, then to students who completed 60 or more, then 30 or more, then those who completed less than 30 credit hours. Prior to the actual registration phase, the department requires an initial simulation system for selecting students who have registration priority to proceed with registration. This system must be based on Multilevel Queue Scheduling Algorithm. Your Task: Thoroughly study and research the concept and the implementation structure of Multilevel Queue Scheduling Algorithm, and then work on the following 3 parts: 1. Implementation: • Design and implement a scheduling simulator based on the Multilevel Queue Scheduling Algorithm. • Utilize your knowledge on threads, concurrent processing, and shared data, to simulate students entering the queues while at the same time students exiting the queues. • In your implementation, use the department’s registration criteria (stated above) as priorities for the queues. • In your implementation, use a random number generator to produce input data for the simulator, where new information is produced every execution time. ➢ First, Then, produce a random number representing the total number of students eligible to register (between 100 to 1000); Hence, the total number of students’ records available. each student’s record must include the following: ✓ ID # (random number between 10000 and 12000). ✓ Login Time gap between every two students (random number between 1 to 5 minutes), where the first student is assumed to have logged in at time 0. Example: given that student #1 login time is 0, if the random number afterward is 3, then student #2 login time is 3. If the random number afterward is 5, then student #3 login time is 8 and so on. ✓ Number of Completed Credit Hours (random number between 0 to 120). AK, DCS, SCI, SQU, COMP4501, Spring2024 (HW3) Page 1 of 3 ✓ Number of needed Courses to register (random number between 1 to 3); [hint: this number may be used the same way as Burst Time (BT) for the evaluation part, where each course takes 4 minutes to register]. Example: if the student requires 2 courses, then the BT is 8. 2. Evaluation: • The simulator should, at the end, evaluate the algorithm using two of the techniques we learned in Chapter 5: a) Deterministic Modelling: Compute the overall Time, Average Turnaround Time, and Throughput. Average Waiting b) Queueing Models (Little’s Formula): Compute the overall Average Waiting Time, Throughput, and whether the simulation was in a steady state (number of students finishing registration is equal to the number of students arriving to register). The last analysis (steady or not) should be done after two intervals, one after 25% of students have exited the system and one after 75% of them have finished. 3. Results: • Simulation run and the evaluation statistics must be displayed on screen as well as to an external output file; See Sample Run below. • Students’ registration records must be in the order of registration as per the columns format shown below. Your simulator MUST: • • • • Be written in C++ or Python. Compile and execute without errors; Have proper comments; Author name, course number, section number, homework number and description; In addition, every important task within the program must be noted with a comment. Consider the following marking scheme table: Marking Scheme: 10% of the course total marks # 1 2 3 4 5 Item Maximum Mark Error-free run and termination (zero or 5) 5 Good Programing Style 5 Part 1: Implementation 40 Part 2: Evaluation 30 Part 3: Results 20 Total 100/ 100 5% 10 / 10 Deliverables: • One ziped file containing the source code, and the executable if there is one (use Moodle). AK, DCS, SCI, SQU, COMP4501, Spring2024 (HW3) Page 2 of 3 Feedback: • • Course TA will grade your homework and I shall post the marks on Moodle. One or two students’ solutions shall be selected for posting on Moodle as sample answers to this HW. Final Note: While it is acceptable to rely on the textbook, your friends, or even AI from the internet to help you with this homework, it is still your job to ensure that you do the practical programming yourself, and learn about the related OS concepts required by the assignment. You will be tested on these ideas during the midterm as well as the final examinations. Sample Run Sultan Qaboos University College of Science – Department of Computer Science COMP4501/Section#: Fundamentals of Operating Systems Spring 2024: Assignment 3 By Student —————–Starting the simulation, & Students are now Registering .. # Student-ID Login Time Completed-hrs 1 2 3 .. 10111 12010 0 15 Required # of Courses 70 118 2 1 All students are out of the queues; and the evaluation statistics are as follows: a) b) Deterministic Modelling: Overall Average Waiting Time Average Turnaround Time Throughput = = = # # #. = = # # Queueing Models (by Little’s Formula): Overall Average Waiting Time Throughput Steady / Not Steady. Goodbye …. AK, DCS, SCI, SQU, COMP4501, Spring2024 (HW3) Page 3 of 3
Collepals.com Plagiarism Free Papers
Are you looking for custom essay writing service or even dissertation writing services? Just request for our write my paper service, and we'll match you with the best essay writer in your subject! With an exceptional team of professional academic experts in a wide range of subjects, we can guarantee you an unrivaled quality of custom-written papers.
Get ZERO PLAGIARISM, HUMAN WRITTEN ESSAYS
Why Hire Collepals.com writers to do your paper?
Quality- We are experienced and have access to ample research materials.
We write plagiarism Free Content
Confidential- We never share or sell your personal information to third parties.
Support-Chat with us today! We are always waiting to answer all your questions.
