调度 (计算机)

调度(英語:Scheduling)在计算机中是分配工作所需资源的方法。资源可以指虚拟的计算资源,如线程进程数据流;也可以指硬件资源,如处理器、网络连接或扩展卡

进行调度工作的程序叫做调度器。调度器通常的实现使得所有计算资源都处于忙碌状态(在负载均衡中),允许多位用户有效地同时共享系统资源,或达到指定的服务质量。调度是计算自身的基础,同时也是编程语言计算模型固有的部分。调度器使得在单处理器上通过多任务处理,从而让执行多个进程成为可能。

调度器可能会针对不同的目标设计,例如:吞吐率最大化、响应时间最小化、最低延迟[1]、或最大化公平。在实践中,这些目标通常是互相冲突的,因此,调度器会实现一个权衡利弊的折中方案,而侧重点则可能是前文提到的任何一种,这取决于用户的需求和目的。

在实时环境,例如工业上用于自动控制(如机器人)的嵌入式系统,调度器必须保证进程的调度不能超过最后期限 —— 这是保持系统稳定运行的关键因素。调度也可能是通过一个管理性的后端进行,而任务是通过网络发配到若干远程设备上的。

操作系统调度器的种类

调度器是操作系统的一个模块,它能够选择将被系统处理的下一个任务,或执行的下一个进程。操作系统可能会提供三种不同类型的调度器:长期调度器、中期调度器和短期调度器。这些名字表明了任务被执行的频率。

进程调度器

进程调度器是操作系统的一部分,决定了何时运行什么进程。它通常能够暂停一个运行中的进程,将它放回到运行队列当中,并运行一个新进程,我们把这样的调度器叫做抢占调度器。否则,它就是协同调度器。

长期调度器

长期调度器,决定了任务或进程是否会被就绪队列(内存中)所接纳。当一个运行程序的尝试被做出后,长期调度器或允许,或是延迟将它作为当前执行的一个进程。因此,这种调度器掌控着能在系统上运行的进程。调度器同时还决定并发的程度:同时执行程序的多少,在I/O密集型和CPU密集型进程之前做出划分。

通常,大多数进程可以分为I/O密集型[2]和CPU密集型。I/O密集型程序将大多数时间都花在了I/O操作而不是运算上,而CPU密集型程序正好相反,将大多数时间花在了运算上,而很少产生I/O操作。选出一个I/O密集型和CPU密集型程序的良好组合,对于长期调度器是非常重要的。否则,假如所有的程序都是CPU密集型的,那么I/O队列将会几乎永远都是空的,这样就会导致一些设备从来没被人用过,系统资源分配就是不均衡的。显然,性能极佳的系统必然是CPU密集型和I/O密集型程序的组合。在现代操作系统中,这被用来保证实时进程能获得足够的CPU时间来完成任务。[3]

长期调度对大型系统,例如批处理系统、计算机集群、超级计算机和渲染场来说同样重要。例如,在并发系统中,为了避免交互的多个进程,把时间都花在等待对方而产生阻塞,通常是需要进行协同调度的。在这种情况下,处理操作系统底层的调度器之外,还需要符合要求的额外调度程序来实现必要的功能。

中期调度器

中期调度器临时将进程从内存中去除,放入第二储存设备(如硬盘)中,或亦而反之。这通常被称为“换出”和“换入”(同时也被错误叫做“分页入”和“分页出”)。中期调度器可能会将那些一直不活跃的进程,优先级低的进程,频繁产生页错误的进程,或者占用大量内存的进程放入交换区,为其它程序释放内存。当系统内存充足时,或者程序不再处于阻塞状态时,调度器又会将刚刚被放入交换区中的进程重新放入内存中。

短期调度器

短期调度器(也就是CPU调度器)决定了在一个时钟中断、I/O中断、系统调用其它种类的信号之后,应该执行(分配CPU)给哪些内存中的进程。可见,短期调度器作出决定的频率比长期或中期调度器更加频繁 —— 每隔一段非常短的固定时间,调度器就将做出一次决定。这种调度器可以是抢占式的,能够强行把一个在CPU运行中的程序中断,然后分配给其它进程;也可以是非抢占式的,这类调度器无法强行把进程从CPU上中断。

抢占式调度器的功能需要一个运行在内核态,能被中断处理程序捕获的可编程定时器才能实现。

调度规则

调度规则就是在同时占用资源的多方之间进行资源分配的算法。在路由器操作系统硬盘打印机,大多数嵌入式系统等设备中,都能看到调度规则的应用。

调度算法的主要目标,是使资源饥饿最小化,并保证使用资源多方的公平性。调度器需要处理在大量请求下如何分配资源的难题。调度算法种类很多,在这一章,将会介绍几种常见算法。

封包交换的计算机网络和其它统计多路复用领域,需要一个合适的调度算法而不是一个先到先得的数据包队列。

参考来源

  1. ^ Remzi H. Arpaci-Dusseau; Andrea C. Arpaci-Dusseau. Chapter 7: Scheduling: Introduction, Section 7.6: A New Metric: Response Time. Operating Systems: Three Easy Pieces (PDF). January 4, 2015: 6 [February 2, 2015]. (原始内容 (PDF)存档于2018-10-13). 
  2. ^ Priya Ranjan. I/O-Bound. [2014-08-09]. (原始内容存档于2014-09-28). 
  3. ^ Abraham Silberschatz, Peter Baer Galvin and Greg Gagne. Operating System Concepts 9. John Wiley & Sons,Inc. 2013. ISBN 978-1-118-06333-0. 

Read other articles:

[[{{{1}}} (SNCF)|{{{1}}}]] TER Picardie adalah sebuah jaringan rel regional yang melayani région Picardie, Prancis. Terletak di sekitar Gare d'Amiens di Amiens. Jaringan Rel Amiens - Arras - Lille Amiens - Rouen Amiens - Tergnier - Laon - Reims Lille - Cambrai - Saint-Quentin - Laon - Reims Hirson - Marle - Laon Laon - Crépy-en-Valois - Paris Reims - Fismes - La Ferté-Milon - Meaux - Paris Reims - Epernay - Château-Thierry Amiens - Saint-Quentin Compiègne - Creil - Paris Creil - Compièg...

 

Questa voce sull'argomento cardinali spagnoli è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Francisco Antonio Cebrián Valdácardinale di Santa Romana Chiesa  Incarichi ricoperti Vescovo di Orihuela (1797-1815) Patriarca titolare delle Indie Occidentali (1815-1820)  Nato19 febbraio 1734 a San Felipe Ordinato presbitero1755/1759[1] Nominato vescovo23 luglio 1797 da papa Pio VI Consacrato vescovo8 ottobre 1797 dall'arcivescovo Juan Fr...

 

روربيتو موسي   معلومات شخصية الميلاد 25 أغسطس 1963 (العمر 60 سنة)ماسا  الطول 1.79 م (5 قدم 10 1⁄2 بوصة) مركز اللعب مدافع الجنسية إيطاليا  مسيرة الشباب سنوات فريق US Massese 1919 [الإنجليزية]‏ المسيرة الاحترافية1 سنوات فريق م. (هـ.) 1981–1984 US Massese 1919 [الإنجليزية]‏ 83 ...

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Certaines informations figurant dans cet article ou cette section devraient être mieux reliées aux sources mentionnées dans les sections « Bibliographie », « Sources » ou « Liens externes » (mai 2019). Vous pouvez améliorer la vérifiabilité en associant ces informations à des références à l'aide d'appels de notes. Le monument Millénaire de la Russie (1862), conçu po...

 

7 Hari Menembus WaktuSutradara Nayato Fio Nuala Produser Karan Mahtani Ditulis oleh Haqi Achmad SkenarioHaqi AchmadBerdasarkan7 Hari Menembus Waktu (novel)oleh CharonPemeranAnjani DinaTeuku RassyaAmanda RawlesCiccio ManasseroCynthia RamlanPenata musikPangky PerksSinematograferFreddy A LinggaPenyuntingTiara Puspa RaniPerusahaanproduksiMD PicturesTanggal rilis28 Mei 2015Durasi89 menitNegara IndonesiaBahasa Indonesia 7 Hari Menembus Waktu adalah film drama-fantasi Indonesia yang diril...

 

Isuzu MU-X Isuzu MU-X 2020Виробник IsuzuРоки виробництва з 2012Попередник(и) Isuzu MU-7[d]Двигун(и) дизельний двигунПодібні Ford Everest Foton Sauvana Mitsubishi Pajero SportNissan Terra Toyota Fortuner Isuzu MU-X — середньорозмірний рамний позашляховик, який виготовляється компанією Isuzu з 2013 року. Зміст 1 Перше покоління (з 201...

Sungai DâmboviţaLokasiNegaraRumaniaDistrikProvinsi Argeş, Provinsi Dâmboviţa, Provinsi Ilfov,Munisipalitas Bukares, Provinsi CălăraşiCiri-ciri fisikHulu sungai  - lokasiPegunungan Făgăraş Muara sungaiArgeş River - lokasiBudeştiPanjang286 kmDaerah Aliran SungaiAnak sungai  - kiriColentina, Ilfov Sungai Dâmboviţa adalah sungai yang terletak di Rumania. Sungai ini mengalir dari Pegunungan Făgăraş menuju selatan. Sungai ini mengalir melewa...

 

Thailand Thailändische Botschaft in Berlin Logo Staatliche Ebene bilateral Stellung der Behörde Botschaft Aufsichts­behörde(n) Ministerium für auswärtige Angelegenheiten des Königreichs Thailand Hauptsitz Deutschland Berlin Botschafter Nadhavathna Krishnamra Mitarbeiter 13 Website https://berlin.thaiembassy.org/ Botschaft in der Lepsiusstraße 64/66 Die thailändische Botschaft in Berlin (offiziell: Botschaft des Königreichs Thailand, thai สถานเอกอัค...

 

United States Army general Pa WatsonWhite House Appointments SecretaryIn office1938–1945PresidentFranklin D. RooseveltPreceded byMarvin H. McIntyreSucceeded byMatthew J. Connelly Personal detailsBornEdwin Martin Watson(1883-12-10)December 10, 1883Eufaula, Alabama, U.S.DiedFebruary 20, 1945(1945-02-20) (aged 61)USS Quincy, North AtlanticResting placeArlington National CemeteryPolitical partyDemocraticEducationUnited States Military Academy (BS)Military serviceAllegiance United...

PS Lambhuk 1948Nama lengkapPersatuan Sepakbola Lambhuk 1948Berdiri1948; 74 tahun lalu (1948)StadionStadion Mini Lambhuk Banda Aceh, IndonesiaPemilikAskot PSSI Banda AcehKetuaSyahrul FuadiLigaLiga 3 PS Lambhuk 1948 (atau singkatan dari Persatuan Sepakbola Lambhuk 1948) adalah tim sepak bola amatir yang bermarkas di Stadion Mini Lambhuk, Gampong Lambhuk, Banda Aceh, Provinsi Aceh.[1] Sejarah PS Lambhuk 1948 didirikan pada tahun 1948 oleh beberapa tokoh masyarakat Gampong Lambhuk ya...

 

Shrapnel BarracksWoolwich Shrapnel BarracksLocation within LondonCoordinates51°28′44″N 0°03′04″E / 51.4789°N 0.0511°E / 51.4789; 0.0511TypeBarracksSite informationOwnerMinistry of DefenceOperator British ArmySite historyBuiltc.1853In usec.1853-c.1965 The Shrapnel Barracks was a British army base providing living accommodation in Woolwich in southeast London from the mid-19th century until the 1960s. Named after Lieutenant General Henry Shrapnel (w...

 

İMES Транспортна мережа Стамбульський метрополітен Дата створення / заснування 2023 Країна  Туреччина Адміністративна одиниця СтамбулУмраніє Місце розташування Esenşehird Власник Istanbul Metropolitan Municipalityd Оператор Metro Istanbuld Дата офіційного відкриття 6 січня 2023 Сусідня станція ...

LuniteGenreGelar wicaraPresenterLuna MayaAkbar KobarNegara asalIndonesiaBahasa asliBahasa IndonesiaProduksiDurasi60 menit (Senin-Selasa)DistributorRajawali CorporaRilis asliJaringanRTVRilis21 Mei (2022-05-21) –13 September 2022 (2022-9-13)Acara terkaitLuna Main MataLate Night Show with OmeshOn the Show with OmeshCuap Cuap SeruTonight Show (di NET.)E-Talkshow (di tvOne)Late Night Show (di Trans TV)Live With Raffi Ayu (di Trans TV)Talksik (di Trans TV)Sebelas Duabelas (di Kompa...

 

Historie schaatsrecords (langebaan) Discipline Senioren Junioren 500m mannen vrouwen jongens meisjes 1000m mannen vrouwen jongens meisjes 1500m mannen vrouwen jongens meisjes 3000m mannen vrouwen jongens meisjes 5000m mannen vrouwen jongens meisjes 10.000m mannen vrouwen jongens meisjes Teamsprint mannen vrouwen jongens meisjes Achtervolging mannen vrouwen jongens meisjes Sprintvierkamp mannen vrouwen jongens meisjes Minivierkamp mannen vrouwen jongens meisjes Kleine vierkamp mannen vrouwen j...

 

2012 US-Italian television movie by Roger Young BarabbasBased onBarabbasby Pär LagerkvistScreenplay bySalvatore BasileNicola LusuardiFrancesco ScardamagliaDirected byRoger YoungStarring Billy Zane Hristo Shopov Filippo Nigro Cristiana Capotondi Anna Valle Theme music composerPaolo VivaldiFilippo RizzelloFederico ScardamagliaFrancesco ScardamagliaOriginal languageEnglishProductionProducerPaola PannicelliCinematographyVincenzo CarpinetaEditorAlessandro LucidiRunning time200 min.Production comp...

City Council 3°9′8.8″N 101°41′39.0″E / 3.152444°N 101.694167°E / 3.152444; 101.694167 Kuala Lumpur City HallDewan Bandaraya Kuala LumpurDBKL Tower, the administrative offices of the DBKL.Agency overviewFormed1 February 1972; 51 years ago (1972-02-01)Preceding agenciesKuala Lumpur Municipal CouncilKuala Lumpur Federal Capital CommissionJurisdictionCity of Kuala LumpurHeadquartersMenara DBKL 1, Jalan Raja Laut, 50350 Kuala Lumpur, MalaysiaMo...

 

1947 British filmHoliday CampTheatrical release posterDirected byKen AnnakinWritten byPeter RogersMuriel BoxSydney Boxaddit. dialogueMabel ConstandurosDenis ConstandurosTed WillisStory byGodfrey WinnProduced bySydney BoxStarringFlora RobsonJack WarnerDennis PriceHazel CourtCinematographyJack CoxEdited byAlfred RoomeMusic byBob BusbyProductioncompanyGainsborough PicturesDistributed byGeneral Film DistributorsRelease date5 August 1947Running time97 minutesCountryUnited KingdomLanguageEnglishBud...

 

Ben Lovett Información personalNacimiento 30 de septiembre de 1986 (37 años)Wimbledon (Reino Unido) Nacionalidad BritánicaEducaciónEducado en King's College School Información profesionalOcupación Músico Años activo desde 2007Género Folk rock Instrumento Teclado Discográfica Island Records [editar datos en Wikidata] Benjamin Walter David Lovett (Wimbledon, 30 de septiembre de 1986) es un músico y productor galés, más conocido por formar parte de la banda de folk rock br...

Railway station in São Paulo, Brazil USP LesteEntrance of the stationGeneral informationLocationAv. Doutor Assis Ribeiro, 6081Ermelino MatarazzoBrazilCoordinates23°29′08″S 46°30′04″W / 23.485556°S 46.501093°W / -23.485556; -46.501093Owned by Government of the State of São PauloOperated by CPTMPlatformsIsland platformConstructionStructure typeAt-gradeAccessibleYesOther informationStation codeUSLHistoryOpened29 January 2008Services Preceding station São Pa...

 

Sporting event delegationIndia at the2018 Winter OlympicsFlag of IndiaIOC codeINDNOCIndian Olympic AssociationWebsiteolympic.ind.inin Pyeongchang, South Korea9–25 February 2018Competitors2 in 2 sportsFlag bearer Shiva Keshavan (opening)[1]Medals Gold 0 Silver 0 Bronze 0 Total 0 Winter Olympics appearances (overview)196419681972–19841988199219941998200220062010201420182022Other related appearances Independent Olympic Participants (2014) India competed at the 2018 Winter O...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!