Решить экзаменационные задачи: 1. 2. ... 17. #1508597

Артикул: 1508597
  • Предмет: Операционные системы
  • Уникальность: 60% (Антиплагиат.ВУЗ)
  • Разместил(-а): 729 Тигран в 2021 году
  • Количество страниц: 19
  • Формат файла: doc
1 990p.
Оплатите артикул одним из 20 способов и сразу скачайте.
После оплаты он автоматически будет удален с сайта.
Никто кроме вас не сможет посмотреть его до 27.04.2024
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
Дата написания: 04.01.2021
Тип работы: Задачи
Предмет: Операционные системы
Оригинальность: Антиплагиат.ВУЗ — 60%
Количество страниц: 19
Скрин проверки АП.ВУЗ приложен на последней странице.

К работе прилагаются расчеты в Excel
А ты умеешь выполнять такие работы?

Файлы артикула: Решить экзаменационные задачи: 1. 2. ... 17. по предмету операционные системы

Пролистайте "Решить экзаменационные задачи: 1. 2. ... 17." и убедитесь в качестве

После покупки артикул автоматически будет удален с сайта до 27.04.2024
Задачи — Решить экзаменационные задачи: 1. 2. ... 17. — 1
Задачи — Решить экзаменационные задачи: 1. 2. ... 17. — 2
Задачи — Решить экзаменационные задачи: 1. 2. ... 17. — 3
Задачи — Решить экзаменационные задачи: 1. 2. ... 17. — 4
Задачи — Решить экзаменационные задачи: 1. 2. ... 17. — 5
Задачи — Решить экзаменационные задачи: 1. 2. ... 17. — 6
Посмотреть остальные страницы ▼
Честный антиплагиат! Честный антиплагиат!
Уникальность работы — 60% (оригинальный текст + цитирования, без учета списка литературы и приложений), приведена по системе Антиплагиат.ВУЗ на момент её написания и могла со временем снизиться. Мы понимаем, что это важно для вас, поэтому сразу после оплаты вы сможете бесплатно поднять её. При этом текст и форматирование в работе останутся прежними.
Гарантируем возврат денег! Гарантируем возврат денег!
Качество каждой готовой работы, представленной в каталоге, проверено и соответствует описанию. В случае обоснованных претензий мы гарантируем возврат денег в течение 24 часов.