Enhancement of Resource Scheduling on Gui Based Operating System

Authors

  • Ulfat Altaf  M.Tech. Scholar, Department of CSE, SUSCET Tangori Mohali, Punjab, India
  • Deepinder Kaur  Assistant Professor, Department of CSE, SUSCET Tangori, Mohali, Punjab, India

Keywords:

TLP, Response Time, Latency, throughput, multithreading, Scheduling

Abstract

In computer architecture, multithreading is ability of a central processing unit (CPU) or a single core within a multi-core processor to execute multiple processes or threads concurrently, appropriately supported by operating system. This approach differs from multiprocessing, as with multithreading processes & threads have to share resources of a single or multiple cores: computing units, CPU caches, & translation lookaside buffer (TLB). Multiprocessing systems include multiple complete processing units, multithreading aims to increase utilization of a single core by using thread-level as well as instruction-level parallelism. Objective of research is increase efficiency of scheduling dependent task using enhanced multithreading. gang scheduling of parallel implicit-deadline periodic task systems upon identical multiprocessor platforms is considered. In this scheduling problem, parallel tasks use several processors simultaneously. first algorithm is based on linear programming & is first one to be proved optimal for considered gang scheduling problem. Furthermore, it runs in polynomial time for a fixed number m of processors & an efficient implementation is fully detailed. Second algorithm is an approximation algorithm based on a fixed-priority rule that is competitive under resource augmentation analysis in order to compute an optimal schedule pattern. Precisely, its speedup factor is bounded by (2?1/m). Both algorithms are also evaluated through intensive numerical experiments. In our research we have enhanced capability of Gang Scheduling by integration of multi core processor & Cache & make simulation of performance in MATLAB.

References

  1. Remzi H. Arpaci-Dusseau; Andrea C. Arpaci-Dusseau (January 4, 2015). "Chapter 7: Scheduling: Introduction, Section 7.6: A New Metric: Response Time". Operating Systems: Three Easy Pieces (PDF). p. 6. Retrieved February 2, 2015.
  2. Paul Krzyzanowski (2014-02-19). "Process Scheduling: Who gets to run next?". cs.rutgers.edu. Retrieved 2015-01-11.
  3. Abraham Silberschatz, Peter Baer Galvin & Greg Gagne (2013). Operating System Concepts 9. John Wiley & Sons,Inc. ISBN 978-1-118-06333-0.
  4. Here is C-code for FCFS
  5. Early Windows at Wayback Machine
  6. Sriram Krishnan. "A Tale of Two Schedulers Windows NT & Windows CE".
  7. Inside Windows Vista Kernel: Part 1, Microsoft Technet
  8. "Vista Kernel Improvements".
  9. "Technical Note TN2028 - Threading Architectures".
  10. "Mach Scheduling & Thread Interfaces".
  11. http://www.ibm.com/developerworks/aix/library/au-aix5_cpu/index.html#N100F6
  12. Molnár, Ingo (2007-04-13). "[patch] Modular Scheduler Core & Completely Fair Scheduler [CFS]". linux-kernel (Mailing list).

Downloads

Published

2021-01-30

Issue

Section

Research Articles

How to Cite

[1]
Ulfat Altaf, Deepinder Kaur, " Enhancement of Resource Scheduling on Gui Based Operating System, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 8, Issue 1, pp.28-31, January-February-2022.