October 2013 Archive


Scheduling in Interactive Systems
1729 views
Scheduling in Interactive Systems

We will now study some algorithms that can be used in interactive systems. These are common on personal computers, servers, and other kinds of systems as well.

Shortest Process Next
1116 views
Shortest Process Next

Because shortest job first always creates the minimum average response time for batch systems, it would be nice if it could be used for interactive processes as well. To a certain extent, it can be. Interactive processes usually follow the pattern of wait for command, execute

Scheduling in Real-Time Systems
832 views
Scheduling in Real-Time Systems

A real-time system is one in which time plays an important role. Normally, one or more physical devices external to the computer produce stimuli, and the computer must react properly to them within a fixed amount of time. For instance, the computer in a compact disc player gets

Thread Scheduling
1411 views
Thread Scheduling

When many processes each have multiple threads, we have two levels of parallelism present: processes and threads. Scheduling in such systems differs considerably depending on whether user-level threads or kernel-level threads (or both) are supported.

CLASSICAL IPC PROBLEMS
2358 views
CLASSICAL IPC PROBLEMS

The operating systems literature is full of interesting problems that have been extensively discussed and analyzed using a variety of synchronization methods. In the following sections we will look at three of the better-known problems.

The Readers and Writers Problem
1383 views
The Readers and Writers Problem

The dining philosophers problem is useful for modeling processes that are competing for exclusive access to a limited number of resources, such as I/O devices. Another well-known problem is the readers and writers problem (Courtois et al., 1971), which models access to a

RESEARCH ON PROCESSES AND THREADS
1056 views
RESEARCH ON PROCESSES AND THREADS

In INTRODUCTION, we examined some of the current research in operating system structure. In this and subsequent sections we will consider more narrowly focused research, starting with processes. As will become clear in time, some subjects are much more settled than

Page 1 of 1 Previous 1 Next