Dissertation > Excellent graduate degree dissertation topics show

The Improvement and Implement of Process Scheduling Algorithm Based on Linux

Author: ZouZhiFeng
Tutor: ZhangZuoHuang
School: Jiangnan University
Course: Applied Computer Technology
Keywords: Linux Process scheduling Turnaround time O (1) scheduling algorithm User level
CLC: TP316.81
Type: Master's thesis
Year: 2006
Downloads: 641
Quote: 3
Read: Download Dissertation

Abstract


With the gradual promotion of the Linux system , it is more and more computer users know and applications, governments have to encourage and support the development of Linux in the country . After the launch of the O (1) scheduling algorithm , the time complexity of the scheduler down to O (n) O ( 1 ) , provoked a Linux - based process scheduling algorithm . Firstly a brief introduction to the Linux system , at home and abroad in the scheduling algorithm Research , analyzed the background and significance of the research . Then introduced the relevant theoretical knowledge of process management . Secondly, a detailed study of the O ( 1 ) scheduling algorithm and its concrete implementation in the Linux 2.6 kernel . O (1) scheduler increases the data structure runqueue ready queue is divided into active and expired combination of bitmap [ ] do not have to traverse the entire ready queue , the time to find the next process complexity is reduced to O ( 1 ) . More timely reallocation process run time slice ; dynamic priority calculation process is simple , the calculation time is more fragmented ; scheduling time is more relaxed , improved real-time performance of the scheduler ; scheduling process easier . Also pointed out that , in O (1) scheduler , different users perform the same procedure , they create the process and obtain the same run time slice and turnaround time . This high-level user is not fair. Finally, the introduction of the concept of user-level prove more and less than O (1) scheduler . Process scheduling strategy based on user-level assigned to different users different levels , different levels of user-created process time slice , in order to make their turnaround time , high-level users will get more than low-level user shorter turnaround time , so that other users at all levels to get to their level turnaround time , more reflect the fairness of the process scheduling ; and , under normal circumstances , the turnaround time than the scheduling policy 0 users in O ( 1) scheduling policy under short. O (1) scheduler followed by a scheduling algorithm for the frontier ; introduction of user-level process scheduling research based on user-level process scheduling strategy proposed , pioneering new ideas , to some extent contributed to China 's own operating systems research and development .

Related Dissertations

  1. Research on Software of TFT-LCD Testing Equipment Based on ARM,TN873.93
  2. Design and Implementation of Automotive Can-Can Gateway,TP273
  3. Signal Acquisition and Processing Platform Design and Implementation of Trawl Sonar System,S951.2
  4. Based on the embedded Web technology Research and Implementation of Dynamic Strain Gauge,TP368.1
  5. Design and Implementation of Embedded Multi-parameter Intelligent Evironment Monitoring Systems,TP274
  6. Intelligent Control System of Chlorine Dosing in Waterworks Based on Embedded System,TU991.2
  7. The Design and Implementation of a Multi-function Floor Display System in Fire Monitoring Network,TN873
  8. Design of Patch Clamp Amplifier System Based on Qt/E,TP368.1
  9. An Improved Design of Spectrophotometer with Double Beam,TH744.12
  10. Design and Implementation of Communication System between Double-chips Based on PCI Bus,TN47
  11. The Design and Implementation of Monitoring System Based on Embedded Web Server in Portable Satellite Communication Earth Station,TN927.2
  12. The Study of Intelligent Intrusion Detection System Based on Neural Network in Linux,TP393.08
  13. Research and Implementation of High Performance Rule Matching Key Technology for IPv6 Firewall,TP393.08
  14. The co-design of scheduling and control of the network control system with resource constraints,TP13
  15. Design and Implementation of 3G Video Transmission System Based on the Load Balance,TN919.8
  16. Design of the Wireless Bridge Monitoring System ZigBee-WiFi Convertor,U446
  17. Embedded Linux Image Acquisition and Display System Design,TP391.41
  18. The Improvement and Research of Real-time Embedded Operating System Based on Linux,TP316.2
  19. Research on Key Technology and System Implementation of Handheld Terminal Based on ARM,TP368.1
  20. IP-based embedded audio system design and realization of,TN919.8
  21. The Development of a Serial-Type LCD Based on Embedded System,TN873.93

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Operating system > Network operating system >
© 2012 www.DissertationTopic.Net  Mobile