City University of Hong Kong
DSpace
 

CityU Institutional Repository >
4_Student Final Year Projects >
Electronic Engineering - Undergraduate Final Year Projects >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/617

Title: Multi-thread scheduler for object-oriented computing
Authors: Chong, Kelvin Kin Fan
Department: Department of Electronic Engineering
Issue Date: 2005
Supervisor: Dr. Fong, Anthony S S. Assessor: Dr. Wu, Augus K M
Abstract: This project aims to investigate and develop a multi-thread scheduler for object-oriented computing. To achieve efficient resource utilization, Mesa-style semantics monitor and light-weight dispatcher are introduced to simplify the synchronization system and reduce the software context switching overhead. Besides, priority rearrangement algorithm and thread termination callback mechanism are developed for indefinite postpones prevention. To ensure the thread synchronization fairness and load-balancing, a preemptive time-slicing scheduling policy is adapted to cooperate with a software-based timer and interrupt emulator. Measurements show that the context switching time is limited to less than 1% of turnaround time with absences of starvation. Results also indicate that the scheduler achieves a good tradeoff between the fairness and throughput for most workloads. The new scheduler also provides a secure environment for protecting the system from malicious kernel access. In addition, the modularity and clean interfaces of the multi-thread scheduler simulator provides a flexible and reusable environment for system analyzing and debugging, so as to cope with future changes.
Appears in Collections:Electronic Engineering - Undergraduate Final Year Projects

Files in This Item:

File SizeFormat
fulltext.html164 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer