Find a copy in the library
Finding libraries that hold this item...
|All Authors / Contributors:||
David L Black
|Description:||vi, 111 pages : illustrations ; 28 cm.|
|Series Title:||Research paper (Carnegie Mellon University. School of Computer Science), CMU-CS-90-152.|
|Responsibility:||David L. Black.|
The techniques of Discouragement and Handoff Scheduling are introduced to address the communication and synchronization problems of applications with more active entities than processors. Support for timesharing has been preserved by integrating the new features into the Mach timesharing scheduler. In the process, it was necessary to redesign the scheduler from scratch, and a number of lessons were learned about the design and implementation of timesharing schedulers, including how to collect accurate processor usage imformation based on timestamps instead of interrupt-driven sampling. The non-uniform memory management research takes a different approach, predicated on obtaining more information from hardware. Current implementations of non-uniform memory management are restricted by the available reference information.
Hardware reference and modification bits indicate only that a page was referenced or modified at least once sometime in the past; they do not indicate how many references were made or how long ago. If more reference information were available, more sophisticated (and hopefully better) management techniques would be possible. This research assumes that any desired information about the access history of any region of memory is available and designs competitive replication and migration algorithms that can take advantage of this information. A case study examines how these algorithms could be incorporated into the Mach operating system."