1. Определить время выполнения каждого процесса и среднее время выполнения при использовании циклического метода планирования (RR) с квантом 1.
Процесс Время поступления Требуемое время выполнения Реальное время выполнения
A 0 5
B 1 3
C 2 6
D 3 2
Среднее время выполнения:
2. Определить время выполнения каждого процесса и среднее время выполнения при использовании метода планирования в порядке поступления (FIFO).
Процесс Время поступления Требуемое время выполнения Реальное время выполнения
1 0 5
2 1 3
3 2 6
4 3 2
Среднее время выполнения
3. Определить время выполнения каждого процесса и среднее время выполнения при использовании метода планирования по минимальному времени выполнения (STCF без прерываний).
Процесс Время поступления Требуемое время выполнения Реальное время выполнения
A 0 5
B 1 3
C 2 6
D 3 2
Среднее время выполнения:
4. Определить время выполнения каждого процесса и среднее время выполнения при использовании метода планирования по наименьшему времени оставшемуся до завершения (SRTCF с прерыванием в момент прихода новой задачи).
Процесс Время поступления Требуемое время выполнения Реальное время выполнения
A 0 5
B 1 3
C 2 6
D 3 2
Среднее время выполнения:
5. Определить время выполнения каждого процесса и среднее время выполнения при использовании циклического метода планирования (RR) с квантом 1.
Процесс Время поступления Требуемое время выполнения Реальное время выполнения
A 3 5
B 2 3
C 1 6
D 0 2
Среднее время выполнения:
6. Определить время выполнения каждого процесса и среднее время выполнения при использовании метода планирования в порядке поступления (FIFO).
Процесс Время поступления Требуемое время выполнения Реальное время выполнения
1 3 5
2 2 3
3 1 6
4 0 2
Среднее время выполнения:
7. Определить время выполнения каждого процесса и среднее время выполнения при использовании метода планирования по минимальному времени выполнения (STCF без прерываний).
Процесс Время поступления Требуемое время выполнения Реальное время выполнения
A 3 5
B 2 3
C 1 6
D 0 2
Среднее время выполнения:
8. Определить время выполнения каждого процесса и среднее время выполнения при использовании метода планирования по наименьшему времени до завершения (SRTCF с прерыванием в момент прихода новой задачи).
Процесс Время поступления Требуемое время выполнения Реальное время выполнения
1 3 5
2 2 3
3 1 6
4 0 2
Среднее время выполнения:
9. Останется ли правильным приведенное решение задачи о производителе и потребителе, если в нем поменять местами две P-операции в процессе - производителе? Если нет, то к чему может привести перестановка?
Производитель: Потребитель:
P(full) P(empty)
P(mutex) P(mutex)
{Запись в буфер} {Чтение из буфера}
V(mutex) V(mutex)
V(empty) V(full)
10. Останется ли правильным приведенное решение задачи о производителе и потребителе, если в нем поменять местами две V-операции в процессе - производителе? Если нет, то к чему может привести перестановка?
Производитель: Потребитель:
P(full) P(empty)
P(mutex) P(mutex)
{Положить в буфер} {Взять из буфера}
V(mutex) V(mutex)
V(empty) V(full)
11. Останется ли правильным приведенное решение задачи о производителе и потребителе, если в нем поменять местами две P-операции в процессе - потребителе? Если нет, то к чему может привести перестановка?
Производитель: Потребитель:
P(full) P(empty)
P(mutex) P(mutex)
{Положить в буфер} {Взять из буфера}
V(mutex) V(mutex)
V(empty) V(full)
12. Останется ли правильным приведенное решение задачи о производителе и потребителе, если в нем поменять местами две V-операции в процессе потребителе? Если нет, то к чему может привести перестановка?
Производитель: Потребитель:
P(full) P(empty)
P(mutex) P(mutex)
{Положить в буфер} {Взять из буфера}
V(mutex) V(mutex)
V(empty) V(full)
13. Класс Buf используется двумя параллельно выполняющимися нитями для передачи данных. Одна нить передает данные, а другая принимает данные. Определить правильность приведенного решения. Если решение неверно, то объяснить в чем состоит ошибка.
class Buf {
int buffer[N];
int k; // число занятых позиций в буфере
int iw,ir; // индексы для записи и чтения
public:
Buf() { iw=0; ir=0; }
void Put(int v);
void Get(int& v);
}
void Buf::Put( int v ) void Buf::Get(int& v)
{ {
while( k==N ); while( k==0 );
k++; k--;
buffer[iw]=v; v=buffer[ir%N];
iw=(iw+1)%N; ir=(ir+1)%N;
} }
14. Класс Buf используется двумя параллельно выполняющимися нитями для передачи данных. Одна нить передает данные, а другая принимает данные. Определить правильность приведенного решения. Если решение неверно, то объяснить в чем состоит ошибка.
class Buf {
int buffer[N];
int k; // число занятых позиций в буфере
int iw,ir; // индексы для записи и чтения
public:
Buf() { iw=0; ir=0; }
void Put(int v);
void Get(int& v);
}
void Buf::Put( int v ) void Buf::Get(int& v)
{ {
while( k==N ); while( k==0 );
buffer[iw]=v; v=buffer[ir%N];
k++; k--;
iw=(iw+1)%N; ir=(ir+1)%N;
} }
15. Класс Buf используется двумя параллельно выполняющимися нитями для передачи данных. Одна нить передает данные, а другая принимает данные. Определить правильность приведенного решения. Если решение неверно, то объяснить в чем состоит ошибка.
class Buf {
int buffer[N];
int np,nc; // счетчики записи(np) и чтения(nc)
public:
Buf() { np=0; nc=0; }
void Put(int v);
void Get(int& v);
}
void Buf::Put( int v ) void Buf::Get(int& v)
{ {
while( (np-nc)>=N ); while( (nc-np)>=0 );
buffer[np%N]=v; v=buffer[nc%N];
np++; nc++;
} }
16. Имеется 10 единиц ресурса X и 20 единиц ресурса Y. Определить, можно ли предоставить процессу Р1 одну единицу ресурса X по алгоритму банкира. Если можно, то укажите порядок завершения процессов, не приводящий к тупику.
Процессы Используют X Макс.потребностьX ИспользуютY Макс.потребностьY
P1 3 10 2 4
P2 0 6 6 7
P3 5 6 2 6
P4 1 2 5
5
17. Имеется 10 единиц ресурса X и 20 единиц ресурса Y. Определить, можно ли предоставить процессу Р1 три единицы ресурса Y по алгоритму банкира. Если можно, то укажите порядок завершения процессов, не приводящий к тупику.
Процессы Используют X Макс.потребность X Используют Y Макс.потребностьY
P1 3 10 2 6
P2 0 6 5 8
P3 5 6 4 8
P4 1 2 6 9
' .
Решить экзаменационные задачи: 1. 2. ... 17. #1508597
Артикул: 1508597
- Предмет: Операционные системы
- Уникальность: 60% (Антиплагиат.ВУЗ)
- Разместил(-а): 729 Тигран в 2021 году
- Количество страниц: 19
- Формат файла: doc
1 490p.
Материалы, размещаемые в каталоге, с согласия автора, могут использоваться только в качестве дополнительного инструмента для решения имеющихся у вас задач,
сбора информации и источников, содержащих стороннее мнение по вопросу, его оценку, но не являются готовым решением.
Пользователь вправе по собственному усмотрению перерабатывать материалы, создавать производные произведения,
соглашаться или не соглашаться с выводами, предложенными автором, с его позицией.
Тема: | Решить экзаменационные задачи: 1. 2. ... 17. |
Артикул: | 1508597 |
Дата написания: | 04.01.2021 |
Тип работы: | Задачи |
Предмет: | Операционные системы |
Оригинальность: | Антиплагиат.ВУЗ — 60% |
Количество страниц: | 19 |
Скрин проверки АП.ВУЗ приложен на последней странице.
К работе прилагаются расчеты в Excel
К работе прилагаются расчеты в Excel
Файлы артикула: Решить экзаменационные задачи: 1. 2. ... 17. по предмету операционные системы
Операционные системы_Задачи.doc
179.5 КБ
Расчеты.xls
23 КБ
Пролистайте "Решить экзаменационные задачи: 1. 2. ... 17." и убедитесь в качестве
После покупки артикул автоматически будет удален с сайта до 22.01.2025
Посмотреть остальные страницы ▼
Честный антиплагиат!
Уникальность работы — 60% (оригинальный текст + цитирования, без учета списка литературы и приложений), приведена по системе Антиплагиат.ВУЗ на момент её написания и могла со временем снизиться. Мы понимаем, что это важно для вас, поэтому сразу после оплаты вы сможете бесплатно поднять её. При этом текст и форматирование в работе останутся прежними.
Гарантируем возврат денег!
Качество каждой готовой работы, представленной в каталоге, проверено и соответствует описанию. В случае обоснованных претензий мы гарантируем возврат денег в течение 24 часов.
Утром сдавать, а работа еще не написана?
Через 30 секунд после оплаты вы скачаете эту работу!
Сегодня уже купили 50 работ. Успей и ты забрать свою пока это не сделал кто-то другой!
ПРЕДЫДУЩАЯ РАБОТА
Выполнить задания
СЛЕДУЮЩАЯ РАБОТА
Комплексное задание по дисциплине «Практикум по работе с платформой «1С: Предприятие 8.3». Тема: Интернет-магазин по продаже кондитерских изделий