алгоритм SJF

29.10.2013, 19:42. Показов 2470. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

shortest job first.
Была функция

C++
1
2
3
4
5
6
7
8
9
static bool sort_SJF (const struct list_elem *a1, const struct list_elem *a2, void *aux UNUSED)
{
        struct thread *one = list_entry (a1, struct thread, elem);
        struct thread *two = list_entry (a2, struct thread, elem);
        if (one -> priority != two -> priority)
            return one -> priority > two->priority;
        else 
                        return one -> CPU_burst < two -> CPU_burst;
}

Она работала следующим образом: если приоритеты процессов не равны, пусть приоритет первого процесса больше. Иначе первый процесс выполняется быстрее (CPU меньше)

Возникла задача: сначала сравнивать процессы по длине исполнения, а уже потом по приоритету. Попробовал реализовать так:

C++
1
2
3
4
5
6
7
8
9
10
static bool sort_SJF (const struct list_elem *a1, const struct list_elem *a2, void *aux UNUSED)
{
        struct thread *one = list_entry (a1, struct thread, elem);
        struct thread *two = list_entry (a2, struct thread, elem);
        
        if (one -> CPU_burst != two -> CPU_burst)
                    return one -> CPU_burst < two -> CPU_burst;
                else
                        return one -> priority > two -> priority;
}

На мой взгляд, здесь уже не приоритетное планирование. Поэтому тесты, связанные с приоритетом не проходят.

Если есть какие-нибудь соображения по этому поводу, буду очень рад их послушать. Потому что совсем не уверен в правильности реализации возникшей задачи. Заранее спасибо

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

29.10.2013, 19:42

Ответы с готовыми решениями:

Потоки SJF, nonpreemptive
Алгоритм SJF - кратчайшая работа первой. nonpreemptive - не вытесняющий. Практически все операции с потоками в .NET инкапсулированы...

Пример SJF программы с предсказанием
Uses crt; Var n: Integer; BEGIN Write('Введите число: '); Readln(n); Case n of 1: Writeln('Вас ожидает удача'); 2:...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

29.10.2013, 19:42

Помогаю со студенческими работами здесь

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар)
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм
Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм 1. Объясни, что будет напечатано программой Program...

Разработать алгоритм методом пошаговой детализации и программу, реализующую этот алгоритм
Расставить строки данной матрицы в порядке возрастания наибольших элементов в строках.

Алгоритм устранения непродуктивных нетерминалов, алгоритм построения недостижимых символов
Задание: найдите лишние нетерминалы в следующей грамматике с начальным нетерминалом S и в соответствии с алгоритмом устранения лишних...

Построить алгоритм Маркова, который ищет НОД (Алгоритм Евклида)
Здравствуйте, ребята, выручайте. Весь инет перерыл, всю голову сломал, но не могу сделать. Суть в чем, надо построить алгорифм Маркова,...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

Наверх