StudentShare solutions
Triangle menu

CPU scheduling - Essay Example

Not dowloaded yet

Extract of sample
CPU scheduling

Sometimes people speak of pseudoparallelism in this context, to contrast it with the true hardware parallelism of multiprocessor systems (which have two or more CPUs sharing the same physical memory). Keeping track of multiple, parallel activities is hard for people to do. Therefore, operating system designers over the years have evolved a conceptual model (sequential processes) that makes parallelism easier to deal with. (Tanenbaum, 2006).
The difference between a process and a program is subtle, but crucial. An analogy may help make this point clearer. Consider a culinary-minded computer scientist who is baking a birthday cake for his daughter. He has a birthday cake recipe and a kitchen well stocked with the necessary input: flour, eggs, sugar, extract of vanilla, and so on. In this analogy, the recipe is the program (i.e., an algorithm expressed in some suitable notation), the computer scientist is the processor (CPU), and the cake ingredients are the input data. The process is the activity consisting of our baker reading the recipe, fetching the ingredients, and baking the cake. The key idea here is that a process is an activity of some kind. It has a program, input, output, and a state. A single processor may be shared among several processes, with some scheduling algorithm being used to determine when to stop work on one process and service a different one.
Operating systems n
Creation of a process:
Operating systems need some way to make sure all the necessary processes exist. In very simple systems, or in systems designed for running only a single application (e.g., controlling a device in real time), it may be possible to have all the processes that will ever be needed be present when the system comes up. In general-purpose systems, however, some way is needed to create and terminate processes as needed during operation. There are four events that cause process to be created:
1. System initialization
2. Execution of a process creation system call by an existing process.
3. A user request to create a new process.
4. Initiation of a batch job.
When an operating system is booted, often several processes are created. Some of these are foreground processes, that is, processes that interact with (human) users and perform work for them. Others are background processes, which are not associated with particular users, but instead have some specific function. For example, a background process may be designed to accept incoming requests for web pages hosted on that machine, waking up when a request arrives to service the request. Processes that stay in the background to handle some activity such as web pages, printing, and so on are called daemons. Large systems commonly have dozens of them.
During the running of multiple processes, the processes compete among themselves. When more than one process is in the ready state and there is only one CPU available, the operating system must decide which process to run first. The part of the operating system that makes the choice is called the scheduler; the algorithm it uses is called the scheduling algorithm.
Introduction to scheduling:
Back in the old days of batch systems with input in the form of card images on a magnetic tape, the scheduling algorithm was simple: just run the next job on the tape. With timesharing systems, the scheduling algorithm became more complex, because there were generally multiple users waiting for service. There ...Show more


To understand CPU scheduling it is essential to know the concept of process management. All modern computers can do several things at the same time. While running a user program, a computer can also be reading from a disk and outputting text to a screen or printer…
Author : catalina26
CPU scheduling essay example
Read Text Preview
Save Your Time for More Important Things
Let us write or edit the essay on your topic
"CPU scheduling"
with a personal 20% discount.
Grab the best paper

Related Essays

Scheduling and Project Management
Wal-Mart’s success is attributable to its competitive pricing strategy and a diversity of friendly facilities that include super-centers, neighborhood markets, discount stores and Sam’s club warehouses (Wal-Mart Corporate, n.d.) This paper examines the influence of project management on other functions in Wal-Mart and the difficulties involved in implementing PERT and CPM in the organization Influence of Project Management on Other Functions in the Organization A project is a temporary and unique activity that is performed by people, limited by resources, and is controlled in terms of time and cost.
2 pages (500 words) Essay
Scheduling: some description of the most important problems, models and solution methods
According to ‘hyperdictionary’ (2003) there are various meanings of scheduling with respect to computers: “{instruction scheduling} - sequencing the instructions executed by the {CPU} {multitasking} ("process scheduling") - sharing a CPU between several processes {application} {software} to help organize your daily meetings etc.
5 pages (1250 words) Essay
The Simulator-Manual Paper
See for simulator information. Java version 1.6.0_17 OS Windows 7 version 6.1 24827001400 Configuration File: logdir . logfn logfile.doc quiet . imagename gifim user Tahany Fergany portable true run myrun exp myexp Number of Run Files: 1 -------------------- name myrun comment This is a sample experimental run file algorithm FCFS numprocs 8 firstarrival 2.0 interarrival constant 4.0 duration uniform 8.0 14.0 cpuburst constant 10.0 ioburst constant 6.0 basepriority 6.0 Number of Experiment Files: 1 -------------------- name myexp comment This experiment contains 1 run run myrun algorithm FCFS key "First Come First Served" Experimental Run Information for 1 Run myrun
4 pages (1000 words) Essay
Operating System Simulator
This simulator can be run in any operating system environment including UNIX systems such as Linux, so long as Java Runtime environment is installed. However, the JRE, Java Runtime environment installed should be the latest, such as the Java Runtime Environment Version 1.6 (JRE 1.6).
6 pages (1500 words) Essay
The role of OS
The operating system provides all these users an environment in which they can perform their tasks and achieve their requirements conveniently and efficiently. The OS sits in between the hardware and the user. It takes commands from the user, provides them to the hardware in a machine understandable format and then provides the hardware with all the requirements it needs to perform the user task and return the result back to the user.
32 pages (8000 words) Essay
Project Scheduling
Although program evaluation and review technique PERT) and critical path method (CPM) are the most important tools to have been developed since the Gantt in 1917, other related techniques like work breakdown structures WBS, cost optimization and control are as important to the economic and timely completion of projects.
18 pages (4500 words) Essay
Upgrading CPU and GPU heatsinks and fans
Upgrading CPU and GPU heatsinks and fans Users may simply be speedy, powerful, and stable graphics user like computer online gamers. Others are professionals in the graphics intensive industry like engineering, medicine, advertising, broadcast media, multimedia, entertainment and music industries.
2 pages (500 words) Essay
Cyclic Scheduling
The production system and the cyclic processes have to be properly scheduled because it is desirable to maximise throughput and to try to minimize costs. Thus,
20 pages (5000 words) Essay
Task Scheduling System
The purpose of this system development is offer a better system that automatically manages and schedules the operations inside data centre. This system will also offer the scheduled alerts in case of network data centre tasks. It will also facilitate to add and edit new tasks.
3 pages (750 words) Essay
Inventory, Management, and Scheduling
Effective communication between the vendors, suppliers and clients is fundamental to the efficiency of the system. Lean manufacturing is also known as the just in time
2 pages (500 words) Essay
Get a custom paper written
by a pro under your requirements!
Win a special DISCOUNT!
Put in your e-mail and click the button with your lucky finger
Your email
Comments (0)
Rate this paper:
Thank you! Your comment has been sent and will be posted after moderation