Cpu scheduling algorithems

Assignment Help Data Structure & Algorithms
Reference no: EM13781469

CPU SCHEDULING ALGORITHEMS

There are many process scheduling algorithms. In this project you will be asked to implement one of these algorithms with java or C++ programming languages according to your study in programming courses.

Project Description :
 The processes' data will be a user entry (/The Input):
 Time quantum (q) in milliseconds (for RR algorithm ONLY)
 Number of processes (n)
 For each process the user must enter (arrival time, CPU burst time) in milliseconds
 Process's priority (for priority algorithm ONLY)
 The output must be:
 Students' names, ID's ,sec.
 Algorithm name
 Processes' data and waiting time:
All processes will be displayed as a table with number of lines each describing a single process. Each line will consist of five fields: Process ID, Arrival Time, Burst Time and Waiting Time (and Priority for the Priority Algorithm) .As an example, see the following table:
 Description of CPU scheduling
 Average waiting time for all processes
 Important Note: your code must cover all possible cases including intervals were CPU is idle

Submission Requirements:
 Runnable code in flash drive
 Code with syntax error will assigned to ZERO mark
 The flash must be free of viruses and other malware, otherwise it will be assigned to ZERO
 CDs are not accepted
 The code must be provided in source code and executable form
 Hard copy REPORT including::
 Cover page including: Course name ,semester and year, submission date, the project name , programming language ( and version# ), list of the students names , IDs, mobile numbers ,Instructor name ,Section number
 Table of index is highly recommended
 A Print of the output (screen shots)
 Important NOTEs
 You must use an Array data structure to implement the "ready queue ".\
 The first section of the source code must include: the project name , programming language, list of the students names , IDs, mobile numbers , Instructor name ,Section number
 The source code must be well documented. All variables, classes, modules must be commented clearly so reader can understand the usage easily.
 The report and the flash must delivered in closed plastic file .The file itself must be labeled by the following data: Course name, list of the students names , IDs, mobile numbers , Instructor name and Section number
 Loose papers are not accepted.
 Any missing requirement will affect the evaluation mark

Project Restrictions:
 Select one of the following algorithms and arrange yourselves into groups of (5 ) students , then you have to fill the Google Doc online
 Duplicated Algorithms are not allowed
 Due date of submitting the task is in Wednesday in 15th week
 Late projects will get half of the mark only (-50%)
 Cheating is NOT ALLOWED "You will get (-5) as a Punishment"

CHOOSE ONE OF THE FOLLOWING ALGORITHMS:
Process Scheduling Algorithms :
PROJECT(1): Round Robin Scheduling Algorithm "RR"

PROJECT(2): Preemptive Shortest Job First Scheduling Algorithm " Preemptive SJF"

PROJECT(3): Non-Preemptive Shortest Job First Scheduling Algorithm " Non-Preemptive SJF"

PROJECT(4): Preemptive Priority Scheduling Algorithm " Preemptive Priority"

PROJECT(5): Non-Preemptive Priority Scheduling Algorithm " Non-Preemptive Priority"

 

 


RAM MANAGEMENT ALGORITHEMS

There are many memory management schemes. In this project you will be asked to implement one of these scheme with java or C++ programming languages according to your study in programming courses.

Project Description :
? The processes' data will be a user entry (/The Input):
? Number of holes (h)
? For each hole the user must enter (the hole size) in kilobytes
? Number of processes in job queue (n)
? For each process the user must enter (process size) in kilobytes
? The output must be:
? Students' names, ID's ,sec.
? Algorithm name (best fit /worst fit)
? Summary of processes' data
? Set of holes before and after each process allocation (similar to the).Note that elements of set of holes must displayed in the same order of data entry and processes will allocated to holes in the same order of input

? Important Notes
? your code must cover all possible cases including the situations that have waiting processes (note that waiting process can appears in any sequence)
? You can use any sort/search algorithm you like.


Submission Requirements:
? Runnable code in flash drive
? Code with syntax error will assigned to ZERO mark
? The flash must be free of viruses and other malware, otherwise it will be assigned to ZERO
? CDs are not accepted
? The code must be provided in source code and executable form
? Hard copy REPORT including::
? Cover page including: Course name ,semester and year, submission date, the project name , programming language (version #), list of the students names , IDs, mobile numbers ,Instructor name ,Section number
? Table of index is highly recommended
? A Print of the output (screen shots)
? Important NOTEs
? You must use an array data structure to implement set of holes andjob queue
? The first section of the source code must include: the project name , programming language, list of the students names , IDs, mobile numbers , Instructor name ,Section number
? The source code must be well documented. All variables, classes, modules must be commented clearly so reader can understand the usage easily.
? The report and the flash must delivered in closed plastic file .The file itself must be labeled by the following data: Course name, list of the students names , IDs, mobile numbers , Instructor name and Section number
? Loose papers are not accepted.
? Any missing requirement will affect the evaluation mark
Project Restrictions:
? Select one of the following algorithms and arrange yourselves into groups of (5 ) students , then you have to fill the Google Doc online
? Duplicated Algorithms are not allowed
? Due date of submitting the task is in Wednesday in 15th week
? Late projects will get half of the mark only (-50%)
? Cheating is NOT ALLOWED

CHOOSE ONE OF THE FOLLOWING ALGORITHMS:
Memory Management Algorithms :
PROJECT(6): WORST FIT algorithm in continuous allocation scheme (variable -sized method)
PROJECT(7): BEST FIT algorithm in continuous allocation scheme (variable -sized method)
PROJECT(8): FIRST FIT algorithm in continuous allocation scheme (variable -sized method)

 

 

 

Reference no: EM13781469

Questions Cloud

Increase of blended families : In the modern world, few Americans grow up in the traditional nuclear family. The high divorce rate has led to an increase of blended families in which one or both partners have children from previous relationships that will need to blend into the..
Calculate firms operating breakeven point in sales dollars : American Apparel, Inc. has fixed annual operating costs of $75,000. The average selling price per unit is $14.99 and the variable cost per unit is $4.99. Based on this information, calculate the breakeven sales level in units. Green Grocers Wholesale..
Core of blue-ocean strategy : What is at the core of blue-ocean strategy?
Determining the number of kanban card sets : Meritor, a company that makes muffler assemblies for the automotive industry, is committed to the use of Kanban to pull material through its manufacturing cells. Meritor has designed each cell to fabricate a specific family of muffler products. Fabri..
Cpu scheduling algorithems : CPU SCHEDULING ALGORITHEMS
Describes the product you plan to market abroad : Write a short report that describes the product you plan to market abroad, briefly describes the country you have selected, indicates the types of people in this country who would find the product attractive, explains how the product would be transpo..
Analyze and explain the challenges with freedom of speech : Research, review and analyze Korb v. Raytheon, 707 F.Supp. 63 (D.Mass. 1989). Based on your research and the case, write a 5-6 page paper in which you: Analyze and explain the challenges with freedom of speech
Adjustment case study : Describe adult relationships, lifestyles, and issues of parenting and longevity. Identify gender differences and explore gender role stereotypes.
System of profound knowledge : Explain Deming's "System of Profound Knowledge." In your explanation, state why he developed it, how it ties into his fourteen points & explains each of the components of the system.

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Design algorithm to find the average miles per gallon

Design an algorithm to find the average miles per gallon. Sample data: 68723, 71289, 15.75, 16.30, 10.95, 20.65, 30.00.

  Question about site structure

Browse the Web to discover examples of the following site structures Linear and Hierarchical and describe how the content fits the structure.

  Write algorithm for program to compute the sum of number

Write an algorithm for a program which will satisfy following requirements: - Asks a user how many numbers they want to calculate.

  Create a shell script to locate executable files

Create a shell script to locate executable documents? The script takes a list of document names from the command line and determines which would be executed had these names been given as commands.

  How long would it take to fill the available storage space

How many cells can be in a computer's main memory if each cell's address can be represented by two hexadecimal digits? What if four hexadecimal digits are used? Explain your answer.

  Determine the branching factor

Expalin the search algorithm that results from each of the following special cases. How does it relate to other algorithms we have discussed.

  Design binary tree in ascii mode

Design the binary tree that the following allocations create. List the nodes in the order of their visit for an NLR scan.

  In this programming assignment you will implement an open

in this programming assignment you will implement an open hash table and compare the performance of four hash functions

  Generates all the possible n-node binary tree

Implement a function that generates all the possible N-node binary tree configurations. The value N is a parameter to the function and the function should return a list of binary tree. Any container ADT (list, queue, vector, etc...) will be used t..

  Sorting algorithm to put whole array in order

Assume you have the array of 1000 records in which only few are out of order and they are not very far from their correct positions.

  In this assignment you will write an essay on protein

in this assignment you will write an essay on protein requirements. begin by performing an internet search for high

  Nbspa stack evaluating the postfix expression lrm using

nbspa stack evaluating the postfix expression lrm using linked list implementationthis step will use the queue

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd