From: Juergen Gross Subject: [PATCH RFC V2 05/45] xen/sched: build a linked list of struct sched_item Date: Mon, 6 May 2019 08:56:04 +0200 Message-ID: <20190506065644.7415-6-jgross@suse.com> References: <20190506065644.7415-1-jgross@suse.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: Received: from all-amaz-eas1.inumbo.com ([34.197.232.57] helo=us1-amaz-eas2.inumbo.com) by lists.xenproject.org with esmtp (Exim 4.89) (envelope-from ) id 1hNXYb-0001wr-O1 for xen-devel@lists.xenproject.org; Mon, 06 May 2019 06:57:01 +0000 In-Reply-To: <20190506065644.7415-1-jgross@suse.com> List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Errors-To: xen-devel-bounces@lists.xenproject.org Sender: "Xen-devel" To: xen-devel@lists.xenproject.org Cc: Juergen Gross , Tim Deegan , Stefano Stabellini , Wei Liu , Konrad Rzeszutek Wilk , George Dunlap , Andrew Cooper , Ian Jackson , Dario Faggioli , Julien Grall , Jan Beulich List-Id: xen-devel@lists.xenproject.org SW4gb3JkZXIgdG8gbWFrZSBpdCBlYXN5IHRvIGl0ZXJhdGUgb3ZlciBzY2hlZF9pdGVtIGVsZW1l bnRzIG9mIGEKZG9tYWluIGJ1aWxkIGEgc2luZ2xlIGxpbmtlZCBsaXN0IGFuZCBhZGQgYW4gaXRl cmF0b3IgZm9yIGl0LiBUaGUgbmV3Cmxpc3QgaXMgZ3VhcmRlZCBieSB0aGUgc2FtZSBtZWNoYW5p c21zIGFzIHRoZSB2Y3B1IGxpbmtlZCBsaXN0IGFzIGl0CmlzIG1vZGlmaWVkIG9ubHkgdmlhIHZj cHVfY3JlYXRlKCkgb3IgdmNwdV9kZXN0cm95KCkuCgpGb3IgY29tcGxldGVuZXNzIGFkZCBhbm90 aGVyIGl0ZXJhdG9yIGZvcl9lYWNoX3NjaGVkX2l0ZW1fdmNwdSgpIHdoaWNoCndpbGwgaXRlcmF0 ZSBvdmVyIGFsbCB2Y3B1cyBpZiBhIHNjaGVkX2l0ZW0gKHJpZ2h0IG5vdyBvbmx5IG9uZSkuIFRo aXMKd2lsbCBiZSBuZWVkZWQgbGF0ZXIgZm9yIGxhcmdlciBzY2hlZHVsaW5nIGdyYW51bGFyaXR5 IChlLmcuIGNvcmVzKS4KClNpZ25lZC1vZmYtYnk6IEp1ZXJnZW4gR3Jvc3MgPGpncm9zc0BzdXNl LmNvbT4KLS0tCiB4ZW4vY29tbW9uL3NjaGVkdWxlLmMgICB8IDU2ICsrKysrKysrKysrKysrKysr KysrKysrKysrKysrKysrKysrKysrKysrKy0tLS0tLS0KIHhlbi9pbmNsdWRlL3hlbi9zY2hlZC5o IHwgIDkgKysrKysrKysKIDIgZmlsZXMgY2hhbmdlZCwgNTggaW5zZXJ0aW9ucygrKSwgNyBkZWxl dGlvbnMoLSkKCmRpZmYgLS1naXQgYS94ZW4vY29tbW9uL3NjaGVkdWxlLmMgYi94ZW4vY29tbW9u L3NjaGVkdWxlLmMKaW5kZXggNzk1ZDU2YTc5My4uMmQ3MTlhNmFjYyAxMDA2NDQKLS0tIGEveGVu L2NvbW1vbi9zY2hlZHVsZS5jCisrKyBiL3hlbi9jb21tb24vc2NoZWR1bGUuYwpAQCAtMjQ5LDYg KzI0OSw1MiBAQCBzdGF0aWMgdm9pZCBzY2hlZF9zcGluX3VubG9ja19kb3VibGUoc3BpbmxvY2tf dCAqbG9jazEsIHNwaW5sb2NrX3QgKmxvY2syLAogICAgIHNwaW5fdW5sb2NrX2lycXJlc3RvcmUo bG9jazEsIGZsYWdzKTsKIH0KIAorc3RhdGljIHZvaWQgc2NoZWRfZnJlZV9pdGVtKHN0cnVjdCBz Y2hlZF9pdGVtICppdGVtKQoreworICAgIHN0cnVjdCBzY2hlZF9pdGVtICpwcmV2X2l0ZW07Cisg ICAgc3RydWN0IGRvbWFpbiAqZCA9IGl0ZW0tPnZjcHUtPmRvbWFpbjsKKworICAgIGlmICggZC0+ c2NoZWRfaXRlbV9saXN0ID09IGl0ZW0gKQorICAgICAgICBkLT5zY2hlZF9pdGVtX2xpc3QgPSBp dGVtLT5uZXh0X2luX2xpc3Q7CisgICAgZWxzZQorICAgIHsKKyAgICAgICAgZm9yX2VhY2hfc2No ZWRfaXRlbShkLCBwcmV2X2l0ZW0pCisgICAgICAgIHsKKyAgICAgICAgICAgIGlmICggcHJldl9p dGVtLT5uZXh0X2luX2xpc3QgPT0gaXRlbSApCisgICAgICAgICAgICB7CisgICAgICAgICAgICAg ICAgcHJldl9pdGVtLT5uZXh0X2luX2xpc3QgPSBpdGVtLT5uZXh0X2luX2xpc3Q7CisgICAgICAg ICAgICAgICAgYnJlYWs7CisgICAgICAgICAgICB9CisgICAgICAgIH0KKyAgICB9CisKKyAgICBp dGVtLT52Y3B1LT5zY2hlZF9pdGVtID0gTlVMTDsKKyAgICB4ZnJlZShpdGVtKTsKK30KKworc3Rh dGljIHN0cnVjdCBzY2hlZF9pdGVtICpzY2hlZF9hbGxvY19pdGVtKHN0cnVjdCB2Y3B1ICp2KQor eworICAgIHN0cnVjdCBzY2hlZF9pdGVtICppdGVtLCAqKnByZXZfaXRlbTsKKyAgICBzdHJ1Y3Qg ZG9tYWluICpkID0gdi0+ZG9tYWluOworCisgICAgaWYgKCAoaXRlbSA9IHh6YWxsb2Moc3RydWN0 IHNjaGVkX2l0ZW0pKSA9PSBOVUxMICkKKyAgICAgICAgcmV0dXJuIE5VTEw7CisKKyAgICB2LT5z Y2hlZF9pdGVtID0gaXRlbTsKKyAgICBpdGVtLT52Y3B1ID0gdjsKKworICAgIGZvciAoIHByZXZf aXRlbSA9ICZkLT5zY2hlZF9pdGVtX2xpc3Q7ICpwcmV2X2l0ZW07CisgICAgICAgICAgcHJldl9p dGVtID0gJigqcHJldl9pdGVtKS0+bmV4dF9pbl9saXN0ICkKKyAgICAgICAgaWYgKCAoKnByZXZf aXRlbSktPm5leHRfaW5fbGlzdCAmJgorICAgICAgICAgICAgICgqcHJldl9pdGVtKS0+bmV4dF9p bl9saXN0LT52Y3B1LT52Y3B1X2lkID4gdi0+dmNwdV9pZCApCisgICAgICAgICAgICBicmVhazsK KworICAgIGl0ZW0tPm5leHRfaW5fbGlzdCA9ICpwcmV2X2l0ZW07CisgICAgKnByZXZfaXRlbSA9 IGl0ZW07CisKKyAgICByZXR1cm4gaXRlbTsKK30KKwogaW50IHNjaGVkX2luaXRfdmNwdShzdHJ1 Y3QgdmNwdSAqdiwgdW5zaWduZWQgaW50IHByb2Nlc3NvcikKIHsKICAgICBzdHJ1Y3QgZG9tYWlu ICpkID0gdi0+ZG9tYWluOwpAQCAtMjU2LDEwICszMDIsOCBAQCBpbnQgc2NoZWRfaW5pdF92Y3B1 KHN0cnVjdCB2Y3B1ICp2LCB1bnNpZ25lZCBpbnQgcHJvY2Vzc29yKQogCiAgICAgdi0+cHJvY2Vz c29yID0gcHJvY2Vzc29yOwogCi0gICAgaWYgKCAoaXRlbSA9IHh6YWxsb2Moc3RydWN0IHNjaGVk X2l0ZW0pKSA9PSBOVUxMICkKKyAgICBpZiAoIChpdGVtID0gc2NoZWRfYWxsb2NfaXRlbSh2KSkg PT0gTlVMTCApCiAgICAgICAgIHJldHVybiAxOwotICAgIHYtPnNjaGVkX2l0ZW0gPSBpdGVtOwot ICAgIGl0ZW0tPnZjcHUgPSB2OwogCiAgICAgLyogSW5pdGlhbGlzZSB0aGUgcGVyLXZjcHUgdGlt ZXJzLiAqLwogICAgIGluaXRfdGltZXIoJnYtPnBlcmlvZGljX3RpbWVyLCB2Y3B1X3BlcmlvZGlj X3RpbWVyX2ZuLApAQCAtMjcyLDggKzMxNiw3IEBAIGludCBzY2hlZF9pbml0X3ZjcHUoc3RydWN0 IHZjcHUgKnYsIHVuc2lnbmVkIGludCBwcm9jZXNzb3IpCiAgICAgaXRlbS0+cHJpdiA9IHNjaGVk X2FsbG9jX3ZkYXRhKGRvbV9zY2hlZHVsZXIoZCksIGl0ZW0sIGQtPnNjaGVkX3ByaXYpOwogICAg IGlmICggaXRlbS0+cHJpdiA9PSBOVUxMICkKICAgICB7Ci0gICAgICAgIHYtPnNjaGVkX2l0ZW0g PSBOVUxMOwotICAgICAgICB4ZnJlZShpdGVtKTsKKyAgICAgICAgc2NoZWRfZnJlZV9pdGVtKGl0 ZW0pOwogICAgICAgICByZXR1cm4gMTsKICAgICB9CiAKQEAgLTQxNiw4ICs0NTksNyBAQCB2b2lk IHNjaGVkX2Rlc3Ryb3lfdmNwdShzdHJ1Y3QgdmNwdSAqdikKICAgICAgICAgYXRvbWljX2RlYygm cGVyX2NwdShzY2hlZHVsZV9kYXRhLCB2LT5wcm9jZXNzb3IpLnVyZ2VudF9jb3VudCk7CiAgICAg c2NoZWRfcmVtb3ZlX2l0ZW0odmNwdV9zY2hlZHVsZXIodiksIGl0ZW0pOwogICAgIHNjaGVkX2Zy ZWVfdmRhdGEodmNwdV9zY2hlZHVsZXIodiksIGl0ZW0tPnByaXYpOwotICAgIHhmcmVlKGl0ZW0p OwotICAgIHYtPnNjaGVkX2l0ZW0gPSBOVUxMOworICAgIHNjaGVkX2ZyZWVfaXRlbShpdGVtKTsK IH0KIAogaW50IHNjaGVkX2luaXRfZG9tYWluKHN0cnVjdCBkb21haW4gKmQsIGludCBwb29saWQp CmRpZmYgLS1naXQgYS94ZW4vaW5jbHVkZS94ZW4vc2NoZWQuaCBiL3hlbi9pbmNsdWRlL3hlbi9z Y2hlZC5oCmluZGV4IDQ1ODU3YjRkMzUuLmJkNjQ4OWEzM2QgMTAwNjQ0Ci0tLSBhL3hlbi9pbmNs dWRlL3hlbi9zY2hlZC5oCisrKyBiL3hlbi9pbmNsdWRlL3hlbi9zY2hlZC5oCkBAIC0yNzksOCAr Mjc5LDE2IEBAIHN0cnVjdCB2Y3B1CiBzdHJ1Y3Qgc2NoZWRfaXRlbSB7CiAgICAgc3RydWN0IHZj cHUgICAgICAgICAgICp2Y3B1OwogICAgIHZvaWQgICAgICAgICAgICAgICAgICAqcHJpdjsgICAg ICAvKiBzY2hlZHVsZXIgcHJpdmF0ZSBkYXRhICovCisgICAgc3RydWN0IHNjaGVkX2l0ZW0gICAg ICpuZXh0X2luX2xpc3Q7CiB9OwogCisjZGVmaW5lIGZvcl9lYWNoX3NjaGVkX2l0ZW0oZCwgZSkg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFwKKyAgICBmb3IgKCAoZSkg PSAoZCktPnNjaGVkX2l0ZW1fbGlzdDsgKGUpICE9IE5VTEw7IChlKSA9IChlKS0+bmV4dF9pbl9s aXN0ICkKKworI2RlZmluZSBmb3JfZWFjaF9zY2hlZF9pdGVtX3ZjcHUoaSwgdikgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICBcCisgICAgZm9yICggKHYpID0gKGkpLT52Y3B1OyAo dikgIT0gTlVMTCAmJiAodiktPnNjaGVkX2l0ZW0gPT0gKGkpOyAgICAgICAgIFwKKyAgICAgICAg ICAodikgPSAodiktPm5leHRfaW5fbGlzdCApCisKIC8qIFBlci1kb21haW4gbG9jayBjYW4gYmUg cmVjdXJzaXZlbHkgYWNxdWlyZWQgaW4gZmF1bHQgaGFuZGxlcnMuICovCiAjZGVmaW5lIGRvbWFp bl9sb2NrKGQpIHNwaW5fbG9ja19yZWN1cnNpdmUoJihkKS0+ZG9tYWluX2xvY2spCiAjZGVmaW5l IGRvbWFpbl91bmxvY2soZCkgc3Bpbl91bmxvY2tfcmVjdXJzaXZlKCYoZCktPmRvbWFpbl9sb2Nr KQpAQCAtMzM5LDYgKzM0Nyw3IEBAIHN0cnVjdCBkb21haW4KIAogICAgIC8qIFNjaGVkdWxpbmcu ICovCiAgICAgdm9pZCAgICAgICAgICAgICpzY2hlZF9wcml2OyAgICAvKiBzY2hlZHVsZXItc3Bl Y2lmaWMgZGF0YSAqLworICAgIHN0cnVjdCBzY2hlZF9pdGVtICpzY2hlZF9pdGVtX2xpc3Q7CiAg ICAgc3RydWN0IGNwdXBvb2wgICpjcHVwb29sOwogCiAgICAgc3RydWN0IGRvbWFpbiAgICpuZXh0 X2luX2xpc3Q7Ci0tIAoyLjE2LjQKCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fXwpYZW4tZGV2ZWwgbWFpbGluZyBsaXN0Clhlbi1kZXZlbEBsaXN0cy54ZW5w cm9qZWN0Lm9yZwpodHRwczovL2xpc3RzLnhlbnByb2plY3Qub3JnL21haWxtYW4vbGlzdGluZm8v eGVuLWRldmVs