Теормин по ОСям для несдавших/несдававших.
Вариаты теормина по ОСям. Сугубо для ВМКашников и интересующихся. Лицам, не входящим ни в одну из этих категорий, под кат лучше не влезать - сломаете мозг, испортите карму и психическое здоровье :)
1)Определение процесса.
Процесс - это совокупность машинных команд и данных, исполняющаяся в рамках ВС и обладающая правами на владение некоторым набором ресурсов.
2) Определение UMA - систем, классификация.
UMA (Unified Memory Access) - однородный доступ к памяти; у процессоров общая память и все процессоры обращаются к ней с одинаковой скоростью.
УМА и СМП.
3) Преимущества и недостатки файловых систем с "большим" блоком?
преимущество - эффективный обмен,
недостаток - существенная фрагментация дискового пространства.
4) Какие файлы в UNIX хранят свое содержимое целиком в индексном дескрипторе?
Файлы устройств.
5) В чем преимущество инвертированной таблицы страниц?
Место экономим и с хешем наверное поиск быстрее.
ссНУМА - система с когерентным кешированием - больше ничего не написано...
СМП - симметричная мультипроцессорная система
1) Что такое время цикла ОП?
Длительность цикла памяти (cycle time, t cycle ) - минимальное время между началом текущего и последующего обращения к памяти.
2) Что даёт расслоение памяти?
Увеличение скорости.
3) В чём основное преимущество протокола UDP перед TCP?
Передает меньше служебной информации, благодаря чему быстрее.
4) Что такое NUMA? Определение и классификация.
NUMA ( Non -Unified Memory Access) - неоднородный доступ к памяти; все процессоры имеют свою память, но могут адресовать и чужую (медленнее, чем свою).
НУМА и ссНУМА.
5) Количество страниц в инвертированной таблице страниц?
Равно количеству физических страниц.
1.Виртуальное устройство
Устройство (ресурс), некоторые эксплутационные характеристики которого (возможно все) реализованы программным образом.
2.Формула максимального размера файла (формула должна быть в общем виде!! у Машечкина на слайдах она не общая!!! это он сам говорил на лекции)
для размера в блоках:10+х+х*х+х*х*х
для размера в байтах:(10+х+хх+ххх)х
х=размер блока\размер инта
3.Семафор Дейкстры
Формальная модель синхронизации, предложенная голландским учёным Дейкстрой, которая основывается на следующем предположении: имеется тип данных, именуемый семафором. Переменная типа семафор имеет целочисленные значения. Над семафорами определены две операции, up и down. down проверяет значение семафора, и если оно больше нуля, то уменьшает его на 1. Если же это не так, процесс блокируется, причем операция down считается незавершенной. Важно отметить, что вся операция является неделимой,т.е. проверка значения, его уменьшение и, возможно, блокирование процесса производятся как одно атомарное действие, которое не может быть прервано. Операция up увеличивает значение семафора на 1. При этом, если в системе присутствуют процессы, блокированные ранее при выполнении down на этом семафоре, ОС разблокирует один из них с тем, чтобы он завершил выполнение операции down, т.е. вновь уменьшил значение семафора. При этом также постулируется, что увеличение значения семафора и, возможно, разблокирование одного из процессов и уменьшение значения являются атомарной неделимой операцией.
4.RAID 0 (без избыточности)
Не использует избыточность для повышения эффективности. Пользовательские и системные данные распределяются по всем дискам массива. Это лучше, чем использовать один большой диск, так как появляется вероятность того, что два различных блока памяти, к которым поступили два различных запроса ввода\вывода, размещены на различных дисках, вследствие чего эти два запроса могут обрабатываться параллельно.
5.SSTP "жадный" алгоритм Поправка: Является ли SSTF жадным алгоритмом? Дать не только ответ да/нет, но и описать сам алгоритм Машечкин))))
Приоритет имеет обмен, для которого потребуется наименьшее время. «Жадный» алгоритм на каждом шаге пытается получить максимальный эффект. На каждом шаге идет поиск обмена с минимальным перемещением. Общая нагрузка на систему с точки зрения обмена сокращается в 3 раза. Возможно «залипание» головки в том случае, если обмен идет интенсивно с одними и теми же дорожками. Некоторые процессы будут отделены.
13.01.10
1)Максимальный размер файла в UNIX в блоках
для размера в блоках:
10+х+х*х+х*х*х
х=размер блока\размер инта
2)В чем основное отличие специальных файлов от обычных.
Спец файлы хранят свое содержимое целиком в ИД в отличие от обычных
3) sstf алгоритм описать
На каждом шаге головка совершает переход на дорожку совершая наименьшее перемещение.
4) Инкрементное архивирование
Это архивация только тех файлов, которые модифицировались с момента последней архивации.
5)
int main(void)
{
int fd[2];
pid_t pid;
int x=1;
pipe(fd);
if((pid=fork())>0)
{
read(fd[0],&x,sizeof(int));
kill(pid,SIGKILL);
wait(NULL);
}
else
{
printf("%d",x);
x=2;
write(fd[1],&x,sizeof(int));
x=3;
}
printf ("%d",x);
return 0;
}
Ответ 12/132 =)
14.01.10
1)"Аппарат" виртуальной памяти
2)Размер инвертированной таблицы страниц (количество записей)
= количеству физических страниц
3)Основное различие между Полновесными и Легковесными процессами
4)Преимущества RAID 0
1)Определение процесса.
Процесс - это совокупность машинных команд и данных, исполняющаяся в рамках ВС и обладающая правами на владение некоторым набором ресурсов.
2) Определение UMA - систем, классификация.
UMA (Unified Memory Access) - однородный доступ к памяти; у процессоров общая память и все процессоры обращаются к ней с одинаковой скоростью.
УМА и СМП.
3) Преимущества и недостатки файловых систем с "большим" блоком?
преимущество - эффективный обмен,
недостаток - существенная фрагментация дискового пространства.
4) Какие файлы в UNIX хранят свое содержимое целиком в индексном дескрипторе?
Файлы устройств.
5) В чем преимущество инвертированной таблицы страниц?
Место экономим и с хешем наверное поиск быстрее.
ссНУМА - система с когерентным кешированием - больше ничего не написано...
СМП - симметричная мультипроцессорная система
1) Что такое время цикла ОП?
Длительность цикла памяти (cycle time, t cycle ) - минимальное время между началом текущего и последующего обращения к памяти.
2) Что даёт расслоение памяти?
Увеличение скорости.
3) В чём основное преимущество протокола UDP перед TCP?
Передает меньше служебной информации, благодаря чему быстрее.
4) Что такое NUMA? Определение и классификация.
NUMA ( Non -Unified Memory Access) - неоднородный доступ к памяти; все процессоры имеют свою память, но могут адресовать и чужую (медленнее, чем свою).
НУМА и ссНУМА.
5) Количество страниц в инвертированной таблице страниц?
Равно количеству физических страниц.
1.Виртуальное устройство
Устройство (ресурс), некоторые эксплутационные характеристики которого (возможно все) реализованы программным образом.
2.Формула максимального размера файла (формула должна быть в общем виде!! у Машечкина на слайдах она не общая!!! это он сам говорил на лекции)
для размера в блоках:10+х+х*х+х*х*х
для размера в байтах:(10+х+хх+ххх)х
х=размер блока\размер инта
3.Семафор Дейкстры
Формальная модель синхронизации, предложенная голландским учёным Дейкстрой, которая основывается на следующем предположении: имеется тип данных, именуемый семафором. Переменная типа семафор имеет целочисленные значения. Над семафорами определены две операции, up и down. down проверяет значение семафора, и если оно больше нуля, то уменьшает его на 1. Если же это не так, процесс блокируется, причем операция down считается незавершенной. Важно отметить, что вся операция является неделимой,т.е. проверка значения, его уменьшение и, возможно, блокирование процесса производятся как одно атомарное действие, которое не может быть прервано. Операция up увеличивает значение семафора на 1. При этом, если в системе присутствуют процессы, блокированные ранее при выполнении down на этом семафоре, ОС разблокирует один из них с тем, чтобы он завершил выполнение операции down, т.е. вновь уменьшил значение семафора. При этом также постулируется, что увеличение значения семафора и, возможно, разблокирование одного из процессов и уменьшение значения являются атомарной неделимой операцией.
4.RAID 0 (без избыточности)
Не использует избыточность для повышения эффективности. Пользовательские и системные данные распределяются по всем дискам массива. Это лучше, чем использовать один большой диск, так как появляется вероятность того, что два различных блока памяти, к которым поступили два различных запроса ввода\вывода, размещены на различных дисках, вследствие чего эти два запроса могут обрабатываться параллельно.
5.SSTP "жадный" алгоритм Поправка: Является ли SSTF жадным алгоритмом? Дать не только ответ да/нет, но и описать сам алгоритм Машечкин))))
Приоритет имеет обмен, для которого потребуется наименьшее время. «Жадный» алгоритм на каждом шаге пытается получить максимальный эффект. На каждом шаге идет поиск обмена с минимальным перемещением. Общая нагрузка на систему с точки зрения обмена сокращается в 3 раза. Возможно «залипание» головки в том случае, если обмен идет интенсивно с одними и теми же дорожками. Некоторые процессы будут отделены.
13.01.10
1)Максимальный размер файла в UNIX в блоках
для размера в блоках:
10+х+х*х+х*х*х
х=размер блока\размер инта
2)В чем основное отличие специальных файлов от обычных.
Спец файлы хранят свое содержимое целиком в ИД в отличие от обычных
3) sstf алгоритм описать
На каждом шаге головка совершает переход на дорожку совершая наименьшее перемещение.
4) Инкрементное архивирование
Это архивация только тех файлов, которые модифицировались с момента последней архивации.
5)
int main(void)
{
int fd[2];
pid_t pid;
int x=1;
pipe(fd);
if((pid=fork())>0)
{
read(fd[0],&x,sizeof(int));
kill(pid,SIGKILL);
wait(NULL);
}
else
{
printf("%d",x);
x=2;
write(fd[1],&x,sizeof(int));
x=3;
}
printf ("%d",x);
return 0;
}
Ответ 12/132 =)
14.01.10
1)"Аппарат" виртуальной памяти
2)Размер инвертированной таблицы страниц (количество записей)
= количеству физических страниц
3)Основное различие между Полновесными и Легковесными процессами
4)Преимущества RAID 0