Насрочването на процеси (задачи) - определянето на реда на получаване на процесорните процеси (задачи), които са в състояние на готовност, за да ги изпълни. процес Scheduling е свързана с неговата реализация от състояние на готовност в състояние на изпълнение (сметка). График за даден процес, може да се извършва многократно, т. Е. Процесът може да премине от състояние на готовност в няколко пъти, и състоянието на изпълнение обратно към интервала на тяхното съществуване. Тъй като всеки CPU цикъл може да изпълнява команди само една задача, планиране включва създаването и модифицирането на опашката готов за изпълнение на задачи (процеси). Елементи на такава опашка (и други опашки в компютърната система) на "физическия слой" е задача описания.
Дръжка на задачата - специална информация структура, в която ...
съхраняват Особености задачи, необходими за целите на управлението на операционната система. Първоначално дръжката на задача се формира в етап е¨ излъчване. Преди извършване на задачи, като част от описание е зареден в паметта, заедно с д¨ код и данни. Информация за задачата, която се съхранява в дескриптора, е разделен на няколко групи, както и част от д¨ динамично варира в интервала от съществуването на проблема. Помислете за тези групи:
· Информация за идентифициране на проблема (име задача, тип задача);
· Информация за ресурсите, които са необходими за изпълнение на задачата е,¨ изпълнение и средствата, които в момента са в употреба (ТД необходими външни устройства);
· Информацията за текущото състояние на информацията за задача (съдържанието на някои регистри на процесора);
· Информация за родство на (име на процеса на майка и предшествениците);
Диспечерски дисциплина - това е основно правило, че изпълнява последователност от (отделяне) на процесор (CPU), готови за изпълнение на задачите (процеси). Всички специфични график дисциплина изпълнява две функции, свързани - разпределение на CPU време на конкретна задача (процес), както и създаването и изменение на изпълнима задачи на опашката (поддръжка ред). Диспечерски дисциплина се осъществява специален OS компонент - Manager (Task Manager). Помислете за най-важната дисциплина график.
1. FCFS (първо идват - първи обслужен - първи дошъл, първи обслужен) - преди процесора получава задачата, която преди това премина в състояние на готовност. Тази дисциплина е лесен за изпълнение, равна по отношение на двете "дълги" и "къси" процес, средното време на престой е от голямо значение по отношение на наличието на опашката.
2. SJN (най-краткия работа следващата - следващата задача с най-кратък) - преди процесора получава задачата, която има минимално време потребителска услуга. Тази дисциплина изисква всяка задача е известно да отбележи след нужди машина на времето, стойността на която се дава като параметър на проблема. Тази дисциплина е по-трудно за изпълнение в сравнение с FCFS, тя дискриминира "дълъг процес", средното време, прекарано в опашката е готов за по-малко от FCFS. SJN има значителен недостатък. Задачи, които са били блокирани временно (например, очаква I / O завършване), за да се подготвят в края на опашката, дори и ако тяхното изпълнение изисква малко процесорно време.
3. SRT (най-краткия оставащото време) - преди процесора получава задача, която има най-малко време да се изпълни. Времето се определя като разлика между нареди времето за обслужване и времето на процесора, че проблемът вече е получил. SRT е свободен от недостатъците на SJN. SRT е сложна за изпълнение и дискриминиране на "дълги" процес.
Това са не-изпреварващ график дисциплина, за разлика от измествайки дисциплини, които ще бъдат описани по-долу. Изпреварваща график дисциплина, което наричаме тази дисциплина, което предполага една възможна прекъсване на текущата задача, с цел осигуряване на процесор друга изпълнима задача. Помислете за някои основни превантивни насрочване дисциплини:
4. RR (всеки срещу всеки) - цикличен (въртящ се) дисциплина. Мениджър разпределя готов да се изпълнят целите на някои от частта време (мултиплексиране интервал). Ако задачата не успява да се изпълнява по време на този квантов Мениджър превежда д¨ обратно към края на опашката готов и избира следващия квантов път процесор за други задачи, завършени. Тази дисциплина е дискриминационен по отношение на един дълъг процес. E¨ удобен за използване в компютърни системи с много потребители, където е необходимо, за да служи на голям брой молби, получени от различни системни работни станции.
5. Дисциплина въз основа на абсолютните приоритетни задачи. Всяка задача има приоритет изразено от определена стойност, която не се променя през целия интервал за съществуването на проблема. процесор може да приеме, преди тя да завърши задачата, която в момента има най-висок приоритет във връзка с други готови задачи. Тази дисциплина е характерно за системи в реално време, тя дискриминира дълъг процес и не гарантира, услуга за тези процеси.
6. приоритети Дисциплина-базирани динамични задача. За всяка задача, първоначалната стойност на приоритета, който след това се променят с течение на времето. По този начин, приоритет задача е функция от времето. Специфичната форма на тези функции може да бъде различен, но общата им тяга е, че колкото по-дълго задачата е в готов опашката, по-високата ти¨ приоритет. Това осигурява поддръжка и на двете къси и дълги процеси.
7. Лица с множество опашки. Мениджър поддържа множество опашки с изпълнима задача. Всяка опашка се обслужва в своята дисциплина. Такава програма за управление трудна за изпълнение, тъй като неговия състав трябва да е допълнителен механизъм за преминаване от един към друг етап на готовност. По-лесен начин за изпълнение на контролер (статично) подсказва, че задачата на удари определена готовност на всички, там е до пълното му прилагане. По-сложен начин на реализация (динамичен) е метод, при който дадена задача може да се движи от една опашка на друг готов за интервала на тяхното съществуване.
Допълнителна купчина в процеса
Свързани статии