38 citations found. Retrieving documents...
W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.

 Home/Search   Document Not in Database   Summary   Related Articles   Check  

This paper is cited in the following contexts:

First 50 documents

Asymptotic Convergence of Scheduling Policies with.. - Harchol-Balter.. (2002)   (Correct)

....and loads. Furthermore the above studies examined mean response time and did not raise the problem of possible unfairness to long jobs. It has often been cited that the superior performance of scheduling policies which bias towards small jobs may come at the cost of starving large jobs [3,25,26,23]. Usually, examples of adversarial arrival sequences where a particular job starves are given to justify this. However, such worst case examples do not reflect the behavior of these policies in the average case. The term starvation is also used by 3 people to indicate unfairness. It is often ....

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.


Classifying Scheduling Policies with Respect to.. - Wierman, Harchol-Balter (2003)   (3 citations)  (Correct)

....redistribute to lists, requires prior specific permission and or a fee. SIGMETRICS 03, June 10 14, 2003, San Diego, California, USA. Copyright 2003 ACM 1 58113 664 1 03 0006 . 5.00. policy that always biases towards jobs with small sizes seems likely to treat jobs with large sizes unfairly [4, 17, 18, 19]. This tradeoff between minimizing mean response time while maintaining fairness is an important design constraint in many applications. For example, in the case of Web servers, it has been shown that by giving priority to requests for small files, a Web server can significantly reduce response ....

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.


Analysis and Application of Node Layout Algorithms for.. - Erbacher, Teng (2003)   (Correct)

....the visualization must be easy to read. In this fashion we hope to place nodes close to the monitored systems they are accessing. We can apply heuristics to aid in this analysis by identifying node locations suitable for replacement, as is done in operating systems in relation to memory paging [19]. This allows node positions no longer deemed of importance to be reused for new nodes. This does result in a question as to whether nodes changing locations would be confusing to the system administrator or if the reduction in visualization complexity outweighs the disadvantage of node positions ....

William Stallings, Operating Systems, Fourth Edition, Prentice Hall, 2001.


Unknown - Project Unit Se   (Correct)

....Interpreter, instruction, stack, heap and threadcontrol is documented. This is followed by a description of the graphical debugger. Finally a test of the implemented modules is presented. It is concluded that the project was successful with a compiler, virtual machine and debugger. ii [10] [4] 12] 3] 8] 9] 2] 1] 6] 11] 7] Preface This project is made as part of the education in Software Engineering at Aalborg University. The report is directed to people with interest in programming languages. The purpose of this project is to give knowledge in principles and techniques ....

....follow each other, they are merged into one free object. A next fit algorithm is used when determining where to put objects. This is opposed to first fit, which always starts from heap address zero when finding free space, and a best fit algorithm which finds the hole which fits the best [10]. The next fit algorithm tends to be faster than the two other algorithms and produce less fragmentation, but may use more memory [10] This is the main reason for choosing the next fit algorithm. The next fit algorithm does not start from heap address zero each time it is invoked. Instead it ....

[Article contains additional citation context not shown here]

William Stallings. Operating systems. Prentice-Hall, 3rd edition, 1998. ISBN: 0-13887407 -7.


Towards Device Driver Synthesis - Lehmann (2002)   (Correct)

....field of device driver design. The next chapter starts with an overview on the internals, the interactions, and the objectives of a device driver within an computer system. Anatomy of a Device Driver Device drivers play only a secondary role in operating system course literature (for example [19, 106, 84, 64, 102, 70]) The literature mostly focuses on processes, scheduling, and memory management. An upcoming topic is security and distributed computing. The access to external devices is described in literature only from a very high level. The device drivers are just seen as modules which provide access to ....

....fulfill a demanded total behaviour. The driver itself can be seen as an abstract device. The demanded behaviour can be emulated and no real hardware is required. In the operating system literature (see above) the device driver uses a Hardware Abstraction Layer (HAL) for example the HAL of NT in [102]) which adapts to the low level behaviour of the computer system architecture, for instance: the correct bitwidth of an access . With perspective 4, a device driver can be seen as a high level hardware abstraction layer, up to the kernel interface. At this point the driver implements an ....

[Article contains additional citation context not shown here]

William Stallings. Operating Systems. Prentice-Hall, Inc., 3. edition, 1998.


SDFS A Design and Architecture of Highly Scalable.. - Suriyabhumi, Uthayopas   (Correct)

....host deletion and changing are not yet implemented. Block Service Level was implemented and tested these block service level APIs were included in sdsrvd daemon. A single file manager for entire system was constructed and tested, it also had inode cache management based on LFU algorithm [5]. File Service Level and File System Service Level are not complete yet at the time of writing this paper. In two or three months later, the prototype of SDFS would be complete enough to run an entire system. Conclusions and Future Work This paper has presented the designed of SDFS, a ....

William Stallings, "Operating System", Prentice Hall, 2 nd edition, 1998


Analysis of SRPT Scheduling: Investigating Unfairness - Bansal, Harchol-Balter (2001)   (43 citations)  (Correct)

....traditional scheduling policies like PS are significant. Comparing SRPT with other policies is not easy given the complex nature of existing performance formulas for SRPT. However, the foremost and very commonly cited objection to using SRPT is the fear that large jobs may starve under SRPT [1, 28, 29, 26]. It is often stated that the huge average performance improvements of SRPT over other scheduling policies stem from the fact that SRPT unfairly penalizes the large jobs in order to help the small jobs. It is often thought that the performance of small jobs cannot be improved without hurting the ....

....results. These results are all plots for specific job size distributions and loads. Hence it is not clear whether the conclusions based on these plots hold for more general job size distributions and loads. Unfairness results: It has often been cited that SRPT may lead to starvation of large jobs [1, 28, 29, 26]. Usually, examples of adversarial arrival sequences where a particular job starves are given to justify this. However, such worst case examples do not reflect the behavior of SRPT in the average case. The term starvation is also used by people to indicate the unfairness of SRPT s treatment of ....

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.


Size-based Scheduling to Improve Web Performance - Harchol-Balter, Schroeder.. (2001)   (Correct)

....is that using SRPT scheduling of requests at the server will reduce the queueing time at the server. Although it is well known from queueing theory that SRPT scheduling minimizes queueing time, 36] applications have shied away from using this policy for fear that SRPT starves big requests [10, 38, 39, 37]. This intuition is usually true. However, we have a new theoretical paper, 30] which proves that in the case of (heavy tailed) web workloads, this intuition falls apart. In particular, for heavy tailed workloads, even the largest requests are either not penalized at all, or negligibly penalized ....

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.


Size-based Scheduling to Improve Web Performance - Harchol-Balter, Schroeder..   (Correct)

....is that using SRPT scheduling of requests at the server will reduce the queueing time at the server. Although it is well known from queueing theory that SRPT scheduling minimizes queueing time, 36] applications have shied away from using this policy for fear that SRPT starves big requests [10, 38, 39, 37]. This intuition is usually true. However, we have a new theoretical paper, 30] which proves that in the case of (heavy tailed) web workloads, this intuition falls apart. In particular, for heavy tailed workloads, even the largest requests are either not penalized at all, or negligibly penalized ....

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.


Cache Decay: Exploiting Generational Behavior to Reduce.. - Kaxiras, Hu, Martonosi (2001)   (40 citations)  (Correct)

....policies to control decay, some of the interactions of the cache decay methods with other hardware structures and application of decay in other situations. LRU Decay: Time based decay is in essense a Working Set al..gorithm. Working Set and global LRU perform comparably in virtual memory paging [28] and this is also holds for cache decay. Global LRU mechanisms that have been proposed previously for cache management involve a separate structure to maintain LRU order of the cache blocks (e.g. Set reference History Table [23] Indirect Index Cache [11] Such structures are likely to be ....

W. Stallings. Operating Systems. Prentice Hall, 2001.


Asymptotic Convergence of Scheduling Policies with.. - Harchol-Balter.. (2002)   (Correct)

No context found.

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.


Classifying Scheduling Policies with Respect to.. - Wierman, Harchol-Balter (2003)   (6 citations)  (Correct)

No context found.

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.


Web servers under overload: How scheduling can help - Bianca Schroeder Mor (2002)   (11 citations)  (Correct)

No context found.

W. Stallings. Operating Systems, Fourth Edition. Prentice Hall, 2001.


Scheduling Solutions for Coping with Transient Overload - Bansal, Harchol-Balter (2001)   (1 citation)  (Correct)

No context found.

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.


Size-based Scheduling to Improve Web Performance MOR.. - Mukesh Agrawal Carnegie   (Correct)

No context found.

Stallings, W. 2001. Operating Systems, Fourth Edition. Prentice Hall.


Race Conditions: A Case Study - Carr, Mayo, Shene (2002)   (Correct)

No context found.

William Stallings, Operating Systems, 4 edition, Prentice Hall, 2001.


Bounds on a Fair Policy with Near Optimal Performance - Wierman, Harchol-Balter (2003)   (Correct)

No context found.

W. Stallings. Operating Systems, Fourth Edition. Prentice Hall, 2001.


Classifying Scheduling Policies with Respect to.. - Wierman, Harchol-Balter (2003)   (3 citations)  (Correct)

No context found.

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.


Transparent Operating System Support for Superpages - Navarro (2002)   (4 citations)  (Correct)

No context found.

W. Stallings. Operating Systems. Prentice Hall, Englewood Cliff, NJ, 1997.


Asymptotic Convergence of Scheduling Policies with.. - Harchol-Balter.. (2002)   (Correct)

No context found.

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.


SRPT Scheduling for Web Servers - Harchol-Balter, Bansal, Schroeder..   (Correct)

No context found.

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.


Race Conditions: A Case Study - Carr, Mayo, Shene (2001)   (Correct)

No context found.

William Stallings, Operating Systems, 4 edition, Prentice Hall, 2001.


Classifying Scheduling Policies with Respect to.. - Wierman, Harchol-Balter (2003)   (3 citations)  (Correct)

No context found.

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.


Asymptotic Convergence of Scheduling Policies with.. - Harchol-Balter.. (2002)   (Correct)

No context found.

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.


Scheduling Solutions for Coping with Transient Overload - Bansal, Harchol-Balter (2001)   (1 citation)  (Correct)

No context found.

W. Stallings. Operating Systems, 2nd Edition. Prentice Hall, 1995.

First 50 documents

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC