From mboxrd@z Thu Jan 1 00:00:00 1970 From: Meng Xu Subject: Introduce rt real-time scheduler for Xen Date: Mon, 28 Jul 2014 21:52:58 -0400 Message-ID: <1406598782-2237-1-git-send-email-mengxu@cis.upenn.edu> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Sender: xen-devel-bounces@lists.xen.org Errors-To: xen-devel-bounces@lists.xen.org To: xen-devel@lists.xen.org Cc: ian.campbell@citrix.com, xisisu@gmail.com, stefano.stabellini@eu.citrix.com, george.dunlap@eu.citrix.com, ian.jackson@eu.citrix.com, xumengpanda@gmail.com, JBeulich@suse.com, lichong659@gmail.com, dgolomb@seas.upenn.edu List-Id: xen-devel@lists.xenproject.org SGkgYWxsLAoKVGhpcyBzZXJpZSBvZiBwYXRjaGVzIGFkZHMgcnQgcmVhbC10aW1lIHNjaGVkdWxl ciB0byBYZW4uCgpJbiBzdW1tYXJ5LCBJdCBzdXBwb3J0czoKMSkgUHJlZW1wdGl2ZSBHbG9iYWwg RWFybGllc3QgRGVhZGxpbmUgRmlyc3Qgc2NoZWR1bGluZyBwb2xpY3kgYnkgdXNpbmcgYSBnbG9i YWwgUnVuUSBmb3IgdGhlIHNjaGVkdWxlcjsKMikgQXNzaWduL2Rpc3BsYXkgZWFjaCBWQ1BVJ3Mg cGFyYW1ldGVycyBvZiBlYWNoIGRvbWFpbjsKMykgU3VwcG9ydHMgQ1BVIFBvb2wKCkJhc2VkIG9u IHRoZSByZXZpZXcgY29tbWVudHMvc3VnZ2VzdGlvbiBvbiB2ZXJzaW9uIDEsIHRoZSB2ZXJzaW9u IDIgaGFzIHRoZSBmb2xsb3dpbmcgaW1wcm92ZW1lbnRzOgogICAgYSkgQ2hhbmdlZCB0aGUgaW50 ZXJmYWNlIG9mIGdldC9zZXQgdmNwdSdzIHBhcmFtZXRlciBmcm9tIHN0YXRpY2xseSBhbGxvY2F0 aW5nIGEgbGFyZ2UgYXJyYXkgdG8gZHluYW1pY2FsbHkgYWxsb2NhdGluZyBtZW1vcnkgYmFzZWQg b24gdGhlIG51bWJlciBvZiB2Y3B1cyBvZiBhIGRvbWFpbi4gKFRoaXMgaXMgYSBtYWpvciBjaGFu Z2UgZnJvbSB2MSB0byB2MiBiZWNhdXNlIG1hbnkgY29tbWVudHMgb24gdjEgaXMgYWJvdXQgdGhl IGNvZGUgcmVsYXRlZCB0byB0aGlzIGZ1bmN0aW9uYWxpdHkuKQogICAgYikgQ2hhbmdlZCB0aGUg dGltZSB1bml0IGF0IHVzZXIgaW50ZXJmZXJjZSBmcm9tIDFtcyB0byAxdXM7IENoYW5nZWQgdGhl IHR5cGUgb2YgcGVyaW9kIGFuZCBidWdldCBvZiBhIFZDUFUgZnJvbSB1aW50MTYgdG8gc190aW1l X3MuCiAgICBjKSBDaGFuZ2VkIHRoZSBjb2RlIHN0eWxlLCByZWFycmFuZ2UgdGhlIHBhdGNoIG9y ZGVyLCBhZGQgY29tbWVudHMgdG8gYmV0dGVyIGV4cGxhaW4gdGhlIGNvZGUuCiAgICBkKSBEb21h aW4gMCBpcyBubyBsb25nZXIgdHJlYXRlZCBhcyBhIHNwZWNpYWwgZG9tYWluLiBEb21haW4gMCdz IFZDUFVzIGFyZSBjaGFuZ2VkIHRvIGJlIHRoZSBzYW1lIHdpdGggZG9tVXMnIFZDUFVzOiBkb21h aW4gMCdzIFZDUFVzIGhhdmUgdGhlIHNhbWUgZGVmYXVsdCB2YWx1ZSB3aXRoIGRvbVVzJyBWQ1BV cyBhbmQgYXJlIHNjaGVkdWxlZCBhcyBkb21VcycgVkNQVXMuCiAgICBlKSBBZGQgbW9yZSBBU1NF UlQoKSwgZS5nLiwgaW4gIF9fcnVucV9pbnNlcnQoKSBpbiBzY2hlZF9ydC5jCgotLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LQpUT0RPOgogICAgYSkgQWRkIFRSQUNFKCkgaW4gc2NoZWRfcnQuYyBmdW5jdGlvbnMuW2Vhc3ld CiAgICAgICBXZSB3aWxsIGFkZCBhIGZldyB4ZW50cmFjZSB0cmFjZXBvaW50cywgbGlrZSBUUkNf Q1NDSEVEMl9SVU5RX1BPUyBpbiBjcmVkaXQyIHNjaGVkdWxlciwgaW4gcnQgc2NoZWR1bGVyLCB0 byBkZWJ1ZyB2aWEgdHJhY2luZy4KICAgIGIpIFNwbGl0IHJ1bm5hYmxlIGFuZCBkZXBsZXRlZCAo PW5vIGJ1ZGdldCBsZWZ0KSBWQ1BVIHF1ZXVlcy5bZWFzeV0KICAgIGMpIERlYWwgd2l0aCBidWRn ZXQgb3ZlcnJ1biBpbiB0aGUgYWxnb3JpdGhtIFttZWRpdW1dCiAgICBkKSBUcnkgdXNpbmcgdGlt ZXJzIGZvciByZXBsZW5pc2htZW50LCBpbnN0ZWFkIG9mIHNjYW5uaW5nIHRoZSBmdWxsIHJ1bnF1 ZXVlIGV2ZXJ5IG5vdyBhbmQgdGhlbiBbbWVkaXVtXQogICAgZSkgUmVjb25zaWRlciB0aGUgcnRf dmNwdV9pbnNlcnQoKSBhbmQgcnRfdmNwdV9yZW1vdmUoKSBmb3IgY3B1IHBvb2wgc3VwcG9ydC4g CiAgICBmKSBNZXRob2Qgb2YgaW1wcm92aW5nIHRoZSBwZXJmb3JtYW5jZSBvZiBydCBzY2hlZHVs ZXIgW2Z1dHVyZSB3b3JrXQogICAgICAgVkNQVXMgb2YgdGhlIHNhbWUgZG9tYWluIG1heSBwcmVl bXB0IGVhY2ggb3RoZXIgYmFzZWQgb24gdGhlIHByZWVtcHRpdmUgZ2xvYmFsIEVERiBzY2hlZHVs aW5nIHBvbGljeS4gVGhpcyBzZWxmLXN3aXRjaCBpc3N1ZSBkb2VzIG5vdCBicmluZyBiZW5lZml0 IHRvIHRoZSBkb21haW4gYnV0IGludHJvZHVjZSBtb3JlIG92ZXJoZWFkLiBXaGVuIHRoaXMgc2l0 dWF0aW9uIGhhcHBlbnMsIHdlIGNhbiBzaW1wbHkgcHJvbW90ZSB0aGUgY3VycmVudCBydW5uaW5n IGxvd2VyLXByaW9yaXR5IFZDUFXigJlzIHByaW9yaXR5IGFuZCBsZXQgaXQgIGJvcnJvdyBidWRn ZXQgZnJvbSBoaWdoZXIgcHJpb3JpdHkgVkNQVXMgdG8gYXZvaWQgc3VjaCBzZWxmLXN3dGljaCBp c3N1ZS4KClBsYW46IAogICAgVE9ETyBhKSBhbmQgYikgYXJlIGV4cGVjdGVkIGluIFJGQyB2Mzsg KDIgd2Vla3MpCiAgICBUT0RPIGMpLCBkKSBhbmQgZSkgYXJlIGV4cGVjdGVkIGluIFJGQyB2NCwg djU7ICgzLTQgd2Vla3MpCiAgICBUT0RPIGYpIHdpbGwgYmUgZGVsYXllZCBhZnRlciB0aGlzIHNj aGVkdWxlciBpcyB1cHN0cmVhbWVkIGJlY2F1c2UgdGhlIGltcHJvdmVtZW50IHdpbGwgbWFrZSB0 aGUgc2NoZWR1bGVyIG5vdCBhIHB1cmUgZ2xvYmFsIEVERiBzY2hlZHVsZXIuCgotLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LQpUaGUgZGVzaWduIG9mIHRoaXMgcnQgc2NoZWR1bGVyIGlzIGFzIGZvbGxvd3M6ClRoaXMgcnQg c2NoZWR1bGVyIGZvbGxvd3MgdGhlIFByZWVtcHRpdmUgR2xvYmFsIEVhcmxpZXN0IERlYWRsaW5l IEZpcnN0IChHRURGKSB0aGVvcnkgaW4gcmVhbC10aW1lIGZpZWxkLgpFYWNoIFZDUFUgY2FuIGhh dmUgYSBkZWRpY2F0ZWQgcGVyaW9kIGFuZCBidWRnZXQuIFdoaWxlIHNjaGVkdWxlZCwgYSBWQ1BV IGJ1cm5zIGl0cyBidWRnZXQuIEVhY2ggVkNQVSBoYXMgaXRzIGJ1ZGdldCByZXBsZW5pc2hlZCBh dCB0aGUgYmVnaW5uaW5nIG9mIGVhY2ggb2YgaXRzIHBlcmlvZHM7IEVhY2ggVkNQVSBkaXNjYXJk cyBpdHMgdW51c2VkIGJ1ZGdldCBhdCB0aGUgZW5kIG9mIGVhY2ggb2YgaXRzIHBlcmlvZHMuIElm IGEgVkNQVSBydW5zIG91dCBvZiBidWRnZXQgaW4gYSBwZXJpb2QsIGl0IGhhcyB0byB3YWl0IHVu dGlsIG5leHQgcGVyaW9kLgpUaGUgbWVjaGFuaXNtIG9mIGhvdyB0byBidXJuIGEgVkNQVSdzIGJ1 ZGdldCBkZXBlbmRzIG9uIHRoZSBzZXJ2ZXIgbWVjaGFuaXNtIGltcGxlbWVudGVkIGZvciBlYWNo IFZDUFUuClRoZSBtZWNoYW5pc20gb2YgZGVjaWRpbmcgdGhlIHByaW9yaXR5IG9mIFZDUFVzIGF0 IGVhY2ggc2NoZWR1bGluZyBwb2ludCBpcyBiYXNlZCBvbiB0aGUgUHJlZW1wdGl2ZSBHbG9iYWwg RWFybGllc3QgRGVhZGxpbmUgRmlyc3Qgc2NoZWR1bGluZyBzY2hlbWUuCgpTZXJ2ZXIgbWVjaGFu aXNtOiBhIFZDUFUgaXMgaW1wbGVtZW50ZWQgYXMgYSBkZWZlcnJhYmxlIHNlcnZlci4KV2hlbiBh IFZDUFUgaGFzIGEgdGFzayBydW5uaW5nIG9uIGl0LCBpdHMgYnVkZ2V0IGlzIGNvbnRpbnVvdXNs eSBidXJuZWQ7CldoZW4gYSBWQ1BVIGhhcyBubyB0YXNrIGJ1dCB3aXRoIGJ1ZGdldCBsZWZ0LCBp dHMgYnVkZ2V0IGlzIHByZXNlcnZlZC4KClByaW9yaXR5IHNjaGVtZTogR2xvYmFsIEVhcmxpZXN0 IERlYWRsaW5lIEZpcnN0IChFREYpLgpBdCBhbnkgc2NoZWR1bGluZyBwb2ludCwgdGhlIFZDUFUg d2l0aCBlYXJsaWVzdCBkZWFkbGluZSBoYXMgaGlnaGVzdCBwcmlvcml0eS4KClF1ZXVlIHNjaGVt ZTogQSBnbG9iYWwgcnVucXVldWUgZm9yIGVhY2ggQ1BVIHBvb2wuClRoZSBydW5xdWV1ZSBob2xk cyBhbGwgcnVubmFibGUgVkNQVXMuClZDUFVzIGluIHRoZSBydW5xdWV1ZSBhcmUgZGl2aWRlZCBp bnRvIHR3byBwYXJ0czogd2l0aCBhbmQgd2l0aG91dCByZW1haW5pbmcgYnVkZ2V0LgpBdCBlYWNo IHBhcnQsIFZDUFVzIGFyZSBzb3J0ZWQgYmFzZWQgb24gR0VERiBwcmlvcml0eSBzY2hlbWUuCgpT Y2hlZHVsaW5nIHF1YW50YTogMSBtcy4KCklmIHlvdSBhcmUgaW50ZXJzdGVkIGluIHRoZSBkZXRh aWxzIG9mIHRoZSBkZXNpZ24gYW5kIGV2YWx1YXRpb24gb2YgdGhpcyBydCBzY2hlZHVsZXIsIHBs ZWFzZSByZWZlciB0byBvdXIgcGFwZXIgIlJlYWwtVGltZSBNdWx0aS1Db3JlIFZpcnR1YWwgTWFj aGluZSBTY2hlZHVsaW5nIGluIFhlbiIgKGh0dHA6Ly93d3cuY2lzLnVwZW5uLmVkdS9+bWVuZ3h1 L2Vtc29mdDE0L2Vtc29mdDE0LnBkZikgaW4gRU1TT0ZUMTQuIFRoaXMgcGFwZXIgaGFzIHRoZSBm b2xsb3dpbmcgZGV0YWlsczoKICAgIGEpIERlc2dpbiBvZiB0aGlzIHNjaGVkdWxlcjsKICAgIGIp IE1lYXN1cmVtZW50IG9mIHRoZSBpbXBsZW1lbnRhdGlvbiBvdmVyaGVhZCwgZS5nLiwgc2NoZWR1 bGVyIG92ZXJoZWFkLCBjb250ZXh0IHN3aXRjaCBvdmVyaGVhZCwgZXRjLiAKICAgIGMpIENvbXBh cmlzb24gb2YgdGhpcyBydCBzY2hlZHVsZXIgYW5kIGNyZWRpdCBzY2hlZHVsZXIgaW4gdGVybXMg b2YgdGhlIHJlYWwtdGltZSBwZXJmb3JtYW5jZS4KLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KT25lIHNjZW5hcmlvIHRv IHNob3cgdGhlIGZ1bmN0aW9uYWxpdHkgb2YgdGhpcyBydCBzY2hlZHVsZXIgaXMgYXMgZm9sbG93 czoKLy9saXN0IGVhY2ggdmNwdSdzIHBhcmFtZXRlcnMgb2YgZWFjaCBkb21haW4gaW4gY3B1IHBv b2xzIHVzaW5nIHJ0IHNjaGVkdWxlcgojeGwgc2NoZWQtcnQKQ3B1cG9vbCBQb29sLTA6IHNjaGVk PUVERgpOYW1lICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBJRCBWQ1BVIFBlcmlvZCBC dWRnZXQKRG9tYWluLTAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIDAgICAgMCAgMTAwMDAg IDEwMDAwCkRvbWFpbi0wICAgICAgICAgICAgICAgICAgICAgICAgICAgICAwICAgIDEgIDIwMDAw ICAyMDAwMApEb21haW4tMCAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMCAgICAyICAzMDAw MCAgMzAwMDAKRG9tYWluLTAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIDAgICAgMyAgMTAw MDAgIDEwMDAwCmxpdG11czEgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAxICAgIDAgIDEw MDAwICAgNDAwMApsaXRtdXMxICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMSAgICAxICAx MDAwMCAgIDQwMDAKCi8vc2V0IHRoZSBwYXJhbWV0ZXJzIG9mIHRoZSB2Y3B1IDEgb2YgZG9tYWlu IGxpdG11czE6CiMgeGwgc2NoZWQtcnQgLWQgbGl0bXVzMSAtdiAxIC1wIDIwMDAwIC1iIDEwMDAw CgovL2RvbWFpbiBsaXRtdXMxJ3MgdmNwdSAxJ3MgcGFyYW1ldGVycyBhcmUgY2hhbmdlZCwgZGlz cGxheSBlYWNoIFZDUFUncyBwYXJhbWV0ZXJzIHNlcGFyYXRlbHk6CiMgeGwgc2NoZWQtcnQgLWQg bGl0bXVzMQpOYW1lICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBJRCBWQ1BVIFBlcmlv ZCBCdWRnZXQKbGl0bXVzMSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIDEgICAgMCAgMTAw MDAgICA0MDAwCmxpdG11czEgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAxICAgIDEgIDIw MDAwICAxMDAwMAoKLy8gbGlzdCBjcHVwb29sIGluZm9ybWF0aW9uCnhsIGNwdXBvb2wtbGlzdApO YW1lICAgICAgICAgICAgICAgQ1BVcyAgIFNjaGVkICAgICBBY3RpdmUgICBEb21haW4gY291bnQK UG9vbC0wICAgICAgICAgICAgICAxMiAgICAgICAgcnQgICAgICAgeSAgICAgICAgICAyCgovL2Ny ZWF0ZSBhIGNwdXBvb2wgdGVzdAojeGwgY3B1cG9vbC1jcHUtcmVtb3ZlIFBvb2wtMCAxMQojeGwg Y3B1cG9vbC1jcHUtcmVtb3ZlIFBvb2wtMCAxMAojeGwgY3B1cG9vbC1jcmVhdGUgbmFtZT1cInRl c3RcIiBzY2hlZD1cImNyZWRpdFwiCiN4bCBjcHVwb29sLWNwdS1hZGQgdGVzdCAxMQojeGwgY3B1 cG9vbC1jcHUtYWRkIHRlc3QgMTAKI3hsIGNwdXBvb2wtbGlzdApOYW1lICAgICAgICAgICAgICAg Q1BVcyAgIFNjaGVkICAgICBBY3RpdmUgICBEb21haW4gY291bnQKUG9vbC0wICAgICAgICAgICAg ICAxMCAgICAgICAgcnQgICAgICAgeSAgICAgICAgICAyCnRlc3QgICAgICAgICAgICAgICAgIDIg ICAgY3JlZGl0ICAgICAgIHkgICAgICAgICAgMAoKLy9taWdyYXRlIGxpdG11czEgZnJvbSBjcHVw b29sIFBvb2wtMCB0byBjcHVwb29sIHRlc3QuCiN4bCBjcHVwb29sLW1pZ3JhdGUgbGl0bXVzMSB0 ZXN0CgovL25vdyBsaXRtdXMxIGlzIGluIGNwdXBvb2wgdGVzdAojIHhsIHNjaGVkLWNyZWRpdApD cHVwb29sIHRlc3Q6IHRzbGljZT0zMG1zIHJhdGVsaW1pdD0xMDAwdXMKTmFtZSAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgSUQgV2VpZ2h0ICBDYXAKbGl0bXVzMSAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgIDEgICAgMjU2ICAgIDAKCi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCltQQVRDSCBSRkMgdjIg MS80XSB4ZW46IGFkZCByZWFsIHRpbWUgc2NoZWR1bGVyIHJ0CltQQVRDSCBSRkMgdjIgMi80XSBs aWJ4YzogYWRkIHJ0IHNjaGVkdWxlcgpbUEFUQ0ggUkZDIHYyIDMvNF0gbGlieGw6IGFkZCBydCBz Y2hlZHVsZXIKW1BBVENIIFJGQyB2MiA0LzRdIHhsOiBpbnRyb2R1Y2UgcnQgc2NoZWR1bGVyCi0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tClRoYW5rcyBmb3IgRGFyaW8sIFdlaSwgSWFuLCBBbmRyZXcsIEdlb3JnZSwgYW5k IEtvbnJhZCBmb3IgeW91ciB2YWx1YWJsZSBjb21tZW50cyBhbmQgc3VnZ2VzdGlvbnMhCgpBbnkg Y29tbWVudCwgcXVlc3Rpb24sIGFuZCBjb25jZXJucyBhcmUgbW9yZSB0aGFuIHdlbGNvbWUhIDot KQoKVGhhbmsgeW91IHZlcnkgbXVjaCEKCkJlc3QsCgpNZW5nCgotLS0KTWVuZyBYdQpQaEQgU3R1 ZGVudCBpbiBDb21wdXRlciBhbmQgSW5mb3JtYXRpb24gU2NpZW5jZQpVbml2ZXJzaXR5IG9mIFBl bm5zeWx2YW5pYQoKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f X18KWGVuLWRldmVsIG1haWxpbmcgbGlzdApYZW4tZGV2ZWxAbGlzdHMueGVuLm9yZwpodHRwOi8v bGlzdHMueGVuLm9yZy94ZW4tZGV2ZWwK