Операционные системы. Макушкина Л.А - 6 стр.

машинных испытаний, оформление соответствует требованиям стандартов. При
нарушении этих формальных требований пояснительная записка с замечаниями
руководителя возвращается студенту для доработки и устранения недостатков.
   На втором этапе (по результатам защиты) оценка курсовой работы
осуществляется по стобалльной системе:
   - Отлично (90-100 баллов). Работа выполнена самостоятельно в соответствии с
заданием и в полном объеме, полученные результаты интерпретированы
применительно к исследуемому объекту, основные положения работы освещены в
докладе, ответы на вопросы удовлетворяют членов комиссии, качество
оформления записки отвечает предъявляемым требованиям.
   - Хорошо (76-89 баллов). Основанием для снижения оценки может служить
нечеткое представление сущности и результатов курсовой работы на защите, или
затруднения при ответах на вопросы, или недостаточный уровень качества
оформления пояснительной записки.
   - Удовлетворительно (61-75 баллов). Дополнительное снижение оценки может
быть вызвано выполнением работы не в полном объеме, или неспособностью
студента правильно интерпретировать полученные результаты, или неверными
ответами на вопросы по существу проделанной работы.
   - Неудовлетворительно (менее 60 баллов). Выставление этой оценки
осуществляется при несамостоятельном выполнение работы, или при
неспособности студента пояснить ее основные положения, или в случае
фальсификации результатов.

   2. Теоретический материал
   2.1 Алгоритмы планирования
   2.1.1 First-Come, First-Served (FCFS)
   Простейшим алгоритмом планирования является алгоритм, который принято
обозначать аббревиатурой FCFS по первым буквам его английского названия –
First-Come, First-Served (первым пришел, первым обслужен). Представим себе, что
процессы, находящиеся в состоянии готовность, выстроены в очередь. Когда
процесс переходит в состояние готовность, он, а точнее, ссылка на его PCB
помещается в конец этой очереди. Выбор нового процесса для исполнения
осуществляется из начала очереди с удалением оттуда ссылки на его PCB. Очередь
подобного типа имеет в программировании специальное наименование – FIFO,
сокращение от First In, First Out (первым вошел, первым вышел).
   Такой алгоритм выбора процесса осуществляет невытесняющее планирование.
Процесс, получивший в свое распоряжение процессор, занимает его до истечения
текущего CPU burst. После этого для выполнения выбирается новый процесс из
начала очереди.
   Преимуществом алгоритма FCFS является легкость его реализации, но в то же
время он имеет и много недостатков. Рассмотрим следующий пример. Пусть в
состоянии готовность находятся три процесса p0, p1 и p2, для которых известны
времена их очередных CPU burst. Эти времена приведены в таблице 2 в некоторых
условных единицах. Для простоты будем полагать, что вся деятельность
процессов ограничивается использованием только одного промежутка CPU burst,

                                      6