Pre Emptive And Cooperative Scheduling Essay

1237 words - 5 pages

Over the years, computer science kept evolving; leading to the emergence of what has become a standard in modern software development: Multitasking. Whether logical or physical, it has become a requirement for today's programs. In order to make it possible it became necessary to establish the notion of concurrency and scheduling. In this essay, concurrency will be discussed as well as two types of scheduling; pre-emptive used in threads and cooperative used in agents, their similarities and differences.

Concurrency is an essential part of multitasking; after all using concurrency signifies executing several tasks at the same time or at least to give that impression, “Concurrency is an illusion of parallelism. Thus, two tasks are concurrent if there is an illusion that they are being performed in parallel, whereas, in reality, only one of them may be performed at any time. ” (D.M.Dhamdere, 2006, p91).However, in the case of multi-core processors or multi-processors true parallelism can be achieved. In any case, in order to maintain the illusion of parallelism, executing alternately various tasks is essential, therefore, determining which task execute next is particularly serious. That is where scheduling comes forth since according to D.M.Dhamdere(2006,p91) scheduling is selecting the next process to be serviced, in order to do so different policies can be used, depending on the context in which the program is going to be used, of course combinations are also possible. Let’s focus mainly on pre-emptive scheduling commonly (used by threads) and cooperative scheduling (used by agents). Firstly pre-emptive scheduling, in this configuration, a process, thread or application can be pre-empted. This means that it can be suspended by the system and put into a queue in order to enable another application or process to run instead. It will be done whether or not the treatment that was being carried has reached completion, allowing proper use of the resources available. This type of scheduling is usually priority-based,” Pre-emptive scheduling is a round-robin, priority-based mechanism” (Microsoft MSDN, 2010), meaning that each task is given a priority and is processed according to it. For example, a task with a high priority will be executed before a task with a low priority. If a task is running and another task with a higher priority needs to be processed, then the task with the lower priority will go into suspended state while the higher one is being treated. The round robin attribute means that there is a rotation of the tasks being processed. A task will be executed for a given time and then suspended regardless of its state of advancement; leaving the place to the task that has been in a suspended state the longest. However, since the scheduling is priority based, the rotation will only be made amongst higher priority tasks, which could cause the other tasks to wait indefinitely, causing the situation called starvation. It is a drawback of the...

Find Another Essay On Pre-Emptive and Cooperative Scheduling

Embedded Computer Systems Real Time Operating System Characteristics

2708 words - 11 pages more "time" a real-time application has to meet its deadlines.QNX Software Systems Ltd develops real-time operating systems for personal computers. According to QNX:"The QNX Operating System is ideal for real-time applications. It provides multitasking, priority-driven pre-emptive scheduling and fast context switching - all essential ingredients of a real-time system."ArchitectureThe heart of the QNX OS is the Neutrino kernel. It can be scaled to

Why is the U.S. really considering waging "pre-emptive" war on Iraq? Is it really the solution? Do you think that it is really terrorism that we are after?

657 words - 3 pages ' sons and daughters to be prepared to kill and be killed and unleashing death and destruction on human beings, is a serious business. Real people and real resources are destroyed. It should be entered into with utmost seriousness, and only if it is fully justified by the situation at hand. Pre-emptive war is justified by an imminent threat of attack, a clear and present danger that the country in question is about to attack. The U.S. government

The impact of some selected factors in cooperative learning on the improvement of academic performance and social behavior among grade five students at a primary school – ABSTRACT

508 words - 2 pages performing up to acceptable academic standards. In order to garner data for the study, a questionnaire, observation checklist, and pre and post tests were instruments that were used. The three main features that were looked at were; cooperative learning, academic performance and social behaviour. Data were collected, analyzed and interpreted. Major findings reflected that the majority of the students performed better academically when cooperative

Multi User Operating Systems

1695 words - 7 pages split into two categories, co-operative and pre-emptive. Co-operative is when the process currently controlling the CPU must offer a balanced share of the CPU to all other processes, hence Co-operative, as all processes must co-operate for it to work properly. Subsequently an MUOS will allow two or more users a share of the system resources at the same time. The use of the resources must be spread evenly between the requirements of the users so

Operating systems are the very basis of computer software programs

2266 words - 9 pages access the shared resources at what appears to them as the same time. However, as mentioned previously, this requires a great deal of memory and as more resources are accessed concurrently, the processor will slow down.There are two types of multi tasking; - co-operative and pre-emptive. Co-operative multitasking is where it is the responsibility of the currently running task to give up the processor to allow other tasks to run. This means that

Windows Xp Architecture Vs. Mac Os X Architecture

1180 words - 5 pages be running for other applications to run. The finder helps the user find programs and visually organize data on the computer. Among the Aqua user interface, Apple also built in Pre-emptive multitasking and memory protection to improve the ability of the operating system to run multiple applications simultaneously without interrupting or corrupting each other. The system can also determine how much RAM should be used for each running

Is military force becoming less useful as an instrument of policy?

1341 words - 5 pages International law. If a state is attacked it is deemed acceptable to use military force in an attempt to overcome the attack. Ideally this should be the limit to which states apply military force. A defensive policy can come in two forms, preventive and pre-emptive defence. Pre-emptive defence is a more contentious issue as it involves a state strategically positioning defensive measures with the intent of attacking the "aggressor" nation before it

Quantifying the End-to-End Delay Performance in Multihop Wireless Networks

3684 words - 15 pages This project uses a window based flow control and rate based scheduling algorithm for multihop wireless networks with fixed-route flows operated under a general interference model with interference degree. The proposed algorithm not only achieves a provable throughput guarantee, but also leads to explicit upper bounds on the end-to-end delay of every flow. The end-to-end delay and throughput bounds are in simple and closed forms, and they

A Nuclear-Armed Iran

1749 words - 7 pages and development on nuclear technology. Ultimately, leaving the second option as a reliable one, which is pre-emptive war. The other options give the Iranians too much time and leniency regarding a very big threat, a threat that would be in the hands of a Middle Eastern State in a very unstable surrounding environment known to home anti-western and anti-Jewish radical organizations and people. This is something that would be near impossible to contain considering guerilla warfare and stateless people are very hard to track down and control.


536 words - 2 pages IRAq Vs AMERICAVeiwpoint of the general public on this issue including the leadersand the Questions which arised due to our world leaders actions and demands."Our political leaders do not explain how they translated the public's often justifiable fears about personal safety or crime rates into a demand for expensive, untested policies that, to date, have done absolutely nothing to pre-empt or curb crime - and even less to rehabilitate or educate

Freedom And The War On Terrorism

1326 words - 6 pages needed for future security and survival. Another motive is to make an overwhelming statement of supremacy. It also helps to gain a reputation of strength as means of future protection against any potential threat. Usually such acts end up snubbing the idea of freedom. However, unfortunately it has been a way of individuals and nations for centuries. The pre-emptive attacks on weaker nations help them establish a reputation that is unquestionably

Similar Essays

Pre Emptive Force According To Michael Walzer

1835 words - 8 pages Pre-emptive force is commonly recognised as a preventative use of force. Michael Walzer identifies that pre-emptive force is when both states defend themselves against violence that is imminent but not actual; the state can fire shots if it knows it is about to be attacked (2006: 74). “ …there must be shown a necessity of self defence… instant, overwhelming, leaving no choice of means, and no moment for deliberation.” (Berkley, 1968). This would

"A Pre Emptive Strike Against A Potentially Belligerent Nation State Is A Legitimate Form Of Self Defence." Is This A Sound Policy For The Future?

2526 words - 10 pages measures necessary to maintain international peace and security."The exact scope of this right of self-defence, however, has been the subject of ongoing debate. Read literally, Article 51's articulation of the right seems to preclude the pre-emptive use of force by individual states or groupings of states and to reserve such uses of force exclusively to the Security Council. Measures in self-defence, in this understanding, are legitimate only after

The Doctrine Of The Pre Emptive Self Defense Of George Bush

2365 words - 9 pages -emptive actions to counter a sufficient threat to our national security. The greater the threat, the greater is the risk of inaction-and the more compelling the case for taking anticipatory action to defend ourselves, even if uncertainty remains as to the time and place of the enemy's attack. To forestall or prevent such hostile acts by our adversaries, the United States will, if necessary, act pre-emptively." -those were the words from the Doctrine on

Us National Security New Development Essay

2217 words - 9 pages The first period of the Bush administration revolution in concepts and ideas with us national security, had an impact in various business systems and institutions of America on national security. The US Administration has taken from the events of 11 September 2001 essential impetus to develop those concepts. One of my central points of controversy "Bush doctrine" or "Bush Principal", which was in essence the concept of "pre-emptive war". This