CPU调度模拟器 CPU调度算法仿真器

2004年《real-time journal》的15周年庆典特约论文 关于实时调度的权威综述，强烈推荐。

All about real-time scheduling. By Francis Cottet et. al.

如何使用代码： * run >> python disk_scheduling.py * provide -n=no of i/o requests -hp=initial position of head -requests=n line separated i/o requests 理论： 磁盘调度算法 磁盘调度是由操作系统完成的，以调度到达磁盘的I / O请求。 磁盘调度也称为I / O调度。 磁盘调度很重要，因为： Multiple I/O requests may arrive by different processe

Specifically, this book deals in depth with the following issues: • A methodology for simultaneous non-zero clock skew scheduling and design of the topology of the clock distribution network. This methodology is based on the pioneering works of Friedman [1] and Fishburn [2], and builds on Linear Programming (LP) solution techniques. The non-zero clock skew scheduling of circuits with level-sensitive latches and for multi-phase clock signals is formulated as a LP problem. The simultaneous clock scheduling and clock tree topology synthesis problem is formulated as a mixed-integer linear programming problem that can be solved efficiently. The proposed algorithms have been evaluated on a variety of benchmark and industrial circuits and synchronous performance improvements of well above 60% have been demonstrated. • For those cases where reliable circuit operation and production yield are the highest level priorities, an alternative problem formulation is developed. This formulation is based on a quadratic (hence the QP—quadratic programming) measure, or cost function, of the tolerance of a clock schedule to parameter variations. A mathematical framework is presented for solving the constrained and bounded QP problem. A constrained version of the problem is iteratively solved using the Lagrange multipliers method. As these research issues are topics of great practical importance for input/output (I/O) interfacing and Intellectual Property (IP) blocks, explicit clock delay and skew requirements are fully integrated into the mathematical model described here. The theoretical derivation of the limits on the improvements on the clock period available through clock skew scheduling. The theoretical derivation is performed by identifying the limits for three local data path topologies. A methodology to mitigate the limitation of clock skew scheduling for a reconvergent path system is presented. The methodology involves delay insertion on some data paths of the reconvergent syst

Created by Yuntao Qiang, for OS Class. Pls feel free to use this resource

Created by Yuntao Qiang, for OS Class. Pls feel free to use this resource

Created by Yuntao Qiang, for OS Class. Pls feel free to use this resource

Created by Yuntao Qiang, for OS Class. Pls feel free to use this resource

本文是关于EDF实时系统调度的书籍，文中综合了近几年比较新的调度技术，对从事实时系统调度研究者们很有帮助。