#1
Серж Nickel Тихомиров 27 янв 2010 в 15:14
Давайте соберем здесь все известные нам варианты письменной части, желательно с ответами.
На экзамене 13 января у меня (и похоже, что у всех) было вот что (ответы точные от Машечкина, инфа 100%):

1. формула максимального размера файла в блоках, если блок имеет размер "разм_блока", а для адресации используется int.
Ответ: 10 + A + A^2 + A^3, где A = разм_блока/sizeof(int)

2. В чем основные свойства SSTF ("жадный алгоритм")?
Ответ: выбирает следующий обмен по минимальному расстоянию. (неужели это свойство, а не определение?! - прим. ред.)

3. Что такое инкрементное архивирование?
Ответ: архивирование, при котором в первый раз делается мастер-копия, после чего при каждой новой архивации к ней добавляются копии только тех файлов, которые были изменены или созданы с момента последней архивации.

4. В чем главное отличие файла устройства от обычного файла?
Ответ: в файлах устройства вся информация хранится в индексном дескрипторе, а у обычных - в блоках.

5. Что будет выведено на печать?
int main()
{
int fd[2]
int x = 1;
pid_t pid;

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


#2
Дмитрий Буров 27 янв 2010 в 16:01
Что было в прошлом(-ых) году(-ах):

1) Что такое время цикла ОП?
2) Что даёт расслоение памяти?
3) В чём основное преимущество протокола UDP перед TCP?
4) Что такое NUMA? Определение и классификация.
5) Количество страниц в инвертированной таблице страниц?

1) Определение процесса.
2) Определение UMA - систем, классификация.
3) Преимущества и недостатки файловых систем с "большим" блоком?
4) Какие файлы в UNIX хранят свое содержимое целиком в индексном дескрипторе?
5) В чем преимущество инвертированной таблицы страниц?

1.Виртуальное устройство
2.Формула максимального размера файла
3.Семафор Дейкстра
4.RAID 0
5.SSTP "жадный" алгоритм


#3
Дмитрий Буров 27 янв 2010 в 16:02
А, да, кстати в "5) Количество страниц в инвертированной таблице страниц?" должно быть, наверное "Количество записей", а не страниц, видимо неправильно написали.
P.S. Взято из инета.


#4
Серж Nickel Тихомиров 27 янв 2010 в 16:23
Кстати, еще было бы интересно узнать, как проходит устная часть: что в билете, сколько времени на подготовку, какие задают дополнительные вопросы и в каком количестве, насколько придираются?..


#5
Ярослав Александров 27 янв 2010 в 17:05
14 января:
1)Аппарат виртуальной памяти
2)Количество записей в инвертированной таблице страниц (=количество физических страниц)
3)Что даёт RAID 0 (быстроту доступа и объём)
4)
5)


#6
Василий Катраев 27 янв 2010 в 17:13
1) преобразование виртуальных адресов в реальные физические адреса в памяти (зачли за +)
4)Основное различие между Полновесными и Легковесными процессами
ответ: у полновесных есть свое защищенное адресное пространство в памяти. (зачли за +)
5)_ задача простенькая на очередь сообщений банальнейшая на знание команд.

насчет 3) - у нас все засыпались на обьеме так как считали это самой собйо разумеющимся и не написали.+ быстрота НЕ всегда, а лишь возможна. ( параллельные обмены)


#7
Татьяна Галочкина 27 янв 2010 в 19:33
На устной части любят спрашивать OSI, даже если в билета касается косвенно. Еще у многих спрашивали про TLB, зачем надо и тп. Еще важно хорошо понимать, что такое виртуальная машина.


#8
Юлия Данилова 28 янв 2010 в 9:42
А что именно надо про нее знать? То, что написано в Таненбауме?


#9
Денис Елшин 28 янв 2010 в 20:57
в Танненбауме вообще почти ничего, и в лекциях pdf-ных, кстати, тоже


#10
Василий Катраев 28 янв 2010 в 21:24
с консультации машечкина:

виртуальная машина - это совокупность всех средств, доступных программисту или пользователю, для взаимодействия с ВС на различных уровня (доступа - то есть на аппаратном, физическом, логическом, систем программирования, прикладных систем) и рассказываем, что:
на аппаратном виртуальная машину (эти как раз виртуальные средства) - это ассемблер, программные интерфейсы устройств.
на физическом - интерфейсы драйверов, (поднмаемся наверх - виртуальность расширяется), на уровне прикладных - кассовый аппарат и интерфейс им предоставляемый - что-то нажми будет то-то и т.д. Айфон с запущенным калькулятором - тоже виртуальная машина со своим интерфейсом на каждом уровне.


#11
Дмитрий Ковалёв 29 янв 2010 в 20:17
Какая задачка на сообщения была на 14-ого января?) никто не списал?)

#12
Дмитрий Ковалёв 30 янв 2010 в 10:24
Пересдача в 14:00 П-12,13,14


#13
Серж Nickel Тихомиров 30 янв 2010 в 21:54
2Дмитрий Буров:

"4) Что такое NUMA? Определение и классификация. "

Классификация чего? На слайдах Машечкина NUMA уже ни на что не делится. Или имеется в виду вообще классификация межпроцессорных ассоциаций?


#14
Дмитрий Буров 31 янв 2010 в 0:18
Фиг его знает, говорю же, вопросы взяты из инета => их писали по памяти такие же студенты, только годом раньше => могли ошибиться => я подозреваю, что общая классификация.


#15
Юлия Данилова 31 янв 2010 в 17:24
Просьба к тем, кто идет завтра на пересдачу по ОС : выложите завтра, пожалуйста, что будет на 15-минутке))


#16
Дмитрий Ковалёв 31 янв 2010 в 18:29
Ради этого и идём :D
Ради новых заданий


#17
Zhenya Dmitriev 31 янв 2010 в 18:33
ага, узнаем какие ещё могут быть вопросы, чтоб в след раз уже точно что-нить да совпало.

#18
Дмитрий Ковалёв 31 янв 2010 в 18:48
:-D у нас уже 25 вопросов, считай есть))) с заврташними уже 30)))


#19
Zhenya Dmitriev 31 янв 2010 в 19:23
кстати, а какой проходной на устную часть?


#20
Григорий Мирошников 31 янв 2010 в 19:38
3 плюса вроде
и 2, если 5 за прак.


#21
Дмитрий Ковалёв 1 фев 2010 в 16:34
Новых вопросов аж не 5, а 6)))

#22
Юлия Данилова 1 фев 2010 в 17:43
Поделитесь вопросами, добрые люди!!! =)


#23
Zhenya Dmitriev 1 фев 2010 в 18:04
Примерно так
1 - у каких файлов данные хранятся в индексных дискрипторах
2 - что такое взаимное исключение
3 - главное преимущество использования инвертированных таблиц
4 - главное преимущество использования контроллеров внешних устройств(DMA) - не очень помню, но вроде такая формулировка
5 - что такое цикл ОП.
6 - задача на вывод на экран, 2 pipe, 2 процесса.


#24
Дмитрий Ковалёв 1 фев 2010 в 19:26
1) файлы устройств и файлы ссылки, причём за "файлы устройств" ставили +, насколко я знаю
2) способ работы с разделяемым ресурсом, при котором в момент работы какого-то процесса с этим ресурсом, все остальные процессы не могут иметь к этому ресурсу доступ (ВАЖНО! что эти процессы не блокируются, просто не имеют доступ)
3) %)
4) ответ: процессор не участвует в обработке записи или чтения данных с этим устройством (кривовато, но суть такая, может кто получше напишет). Вообще с контроллерами это почти всегда верно (с любыми, потому что контроллер подразумевает наличие своего собственного проца, который всё делает)
5) min t между началом текущего и последующего запросов
6) лажа... 3 ответа, а я только 2 написал :(


#25
Юлия Данилова 1 фев 2010 в 20:39
Спасибо большое!!! Буду очень рада, если кто-нибудь сможет восстановить по памяти 6 номер..


#26
Zhenya Dmitriev 1 фев 2010 в 21:03
...
int fd, fd1;
char c;
pipe(fd);
pipe(fd1);
if (fork()==0)
{
write(fd[1],&c,1);
putchar('b');
read(fd1[0],&c,1);
putchar('d');
exit(0);
}
putchar('a');
read(fd[0],&c,1);
putchar('c');
write(fd1[1],&c,1);
wait(null);
putchar('f');
return 0;
}
вроде так

заранее извиняюсь если где-то я написал синтаксическо неправильно ))


#27
Дмитрий Ковалёв 1 фев 2010 в 21:38
putch неплохое сокращение от putchar)))))


#28
Zhenya Dmitriev 1 фев 2010 в 21:43
блин ;D я просто никогда не юзал такую команду
edit: исправлю ща


#29
Дмитрий Ковалёв 1 фев 2010 в 22:54
:-D не матерись в группе всего курса, матерись в нашей собственной)))


#30
Zhenya Dmitriev 1 фев 2010 в 22:56
ок, какой кстати ответ в 6м? Кроме очевидных оветов abcdf и bacdf ещё ведь какой-то 1 есть


#31
Дмитрий Ковалёв 2 фев 2010 в 0:24
хах acbdf вроде, лень смотреть, правльно ли ты прогу написал)))


#32
Юлия Данилова 2 фев 2010 в 7:31
Огромное спасибо!!! ;)
Но если бы еще был третий ответ и уточнение задания, то я была бы почти счастлива :)


#33
Zhenya Dmitriev 2 фев 2010 в 8:13
а чё там уточнать.
Написать то, что выведется на экран. Все операции ввода на экран атомарные, все файлы в #include считаются подключенными, все системные вызовы считаются выполнеными правильно


#34
Сергей Чёрный Bask Морозов 2 фев 2010 в 9:19
третий ответ acbdf. точно.


#35
Zhenya Dmitriev 2 фев 2010 в 9:50
надо же )) 2 нашёл, а 3й, пфф, по такому же принципу и не нашёл.


#36
Mary Jane Fairy 2 фев 2010 в 16:12
там точно-точно три ответа
abcdf
acbdf
bacdf


#37
Аня Овчинникова 3 фев 2010 в 15:14
http://s006.radikal.ru/i215/1002/cd/9095c5f2c9cd.jpg

точные формулировки заданий + все ответы правильные - за все плюсы стоят


#38
Юлия Данилова 3 фев 2010 в 16:56
Большое спасибо!!! Оси в руки и готовиться! =)


#39
Юлия Данилова 17 фев 2010 в 11:48
Надо ли в билетах вроде "Разделяемая память", "Сокеты", "Трассировка" приводить примеры функций со всеми параметрами?


#40
Артём Михайлович 17 фев 2010 в 22:51
Преподаватели сами говорили, что на то есть manpages, так что параметры приводить не надо, только имя(сам факт существования). И не дай бог вам сказать, что это функции, а не системные вызовы.

#41
Юлия Данилова 19 фев 2010 в 21:33
Есть предложение выложить сегодняшние варианты С ОТВЕТАМИ. Т.к. лично у меня море вопросов =))) Например, про определение "Семафор Дейкстры", которое принимал Маш-Маш. Никто не помнит прогу целиком?


#42
Александра Чижова 20 фев 2010 в 9:08
семафор я напишу определение, а вот прогу тоже жду


#43
Дмитрий Серебряков 20 фев 2010 в 16:11
int main()
{
int fd[2];
pipe (fd);
char x[] = "01\n";
if ( fork () )
{
puts (x+1);
write ( fd[1], &x, 1);
wait (NULL);
}
else
{
write (fd[1], x[1], 1);
read (fd[0], &x, 1);
read (fd[0], &x+1, 1);
}
puts (x);
return 0;
}

Отв:
1)

1
01
01

2)

1
10
01


#44
Александра Чижова 20 фев 2010 в 17:47
спасибо!


#45
Александра Чижова 20 фев 2010 в 17:51
семафор Дейкстры (из лекций)

Формальная модель синхронизации, предложенная голландским учёным Дейкстрой, которая основывается на следующем предположении: имеется тип данных, именуемый семафором. Переменная типа семафор имеет целочисленные значения. Над семафорами определены две операции, up и down. down проверяет значение семафора, и если оно больше нуля, то уменьшает его на 1. Если же это не так, процесс блокируется, причем операция down считается незавершенной. Важно отметить, что вся операция является неделимой,т.е. проверка значения, его уменьшение и, возможно, блокирование процесса производятся как одно атомарное действие, которое не может быть прервано. Операция up увеличивает значение семафора на 1. При этом, если в системе присутствуют процессы, блокированные ранее при выполнении down на этом семафоре, ОС разблокирует один из них с тем, чтобы он завершил выполнение операции down, т.е. вновь уменьшил значение семафора. При этом также постулируется, что увеличение значения семафора и, возможно, разблокирование одного из процессов и уменьшение значения являются атомарной неделимой операцией.


#46
Александра Чижова 20 фев 2010 в 17:51
очень важно упомянуть атомарность (!)


#47
Вася Чеширский Конь Тарасевич 20 фев 2010 в 19:40
это точно(( всё из-за неё..


#48
Вася Чеширский Конь Тарасевич 20 фев 2010 в 19:42
кстати, на "формальную модель" он дико орал вчера.


#49
Александра Чижова 20 фев 2010 в 20:38
это его проблемы, так всюду написано, в т.ч. в его(!) конспектах.

атомарность написала, а вот в суперблоке лишнего понаписала


#50
Дмитрий Ковалёв 20 фев 2010 в 21:20
Хм, до какой степени может доходить придирчивость Машечкина? Определение лог. устройства, как "устройство, некоторые эксплуатационные хар-ки которого могут быть реализованы програмным образом" считалось правильным вчерась?


#51
Александра Чижова 20 фев 2010 в 21:46
ну как бы в лекциях ..некоторые (возможно все)
но если за отсутствие этого в скобках - минус, то это привет полный.
знаешь, я не удивлюсь, если до такого доходило.


#52
Александра Чижова 20 фев 2010 в 21:46
ну лично у меня написано с "возможно все", но я работу свою не смотрела.


#53
Александра Чижова 20 фев 2010 в 21:47
когда он зачитывал верные ответы, там присутствовало "возможно все"
ад ад ад


#54
Дмитрий Ковалёв 20 фев 2010 в 22:48
Когда он зачитывал - присутствовало, а я свою работу решил не глядеть, а то он какой-то ппц злой был)) вот мне теперь и интересно "возможно все" это мега критично или нет)))


#55
Александра Чижова 20 фев 2010 в 23:19
ну мне кажется, что нет..


#56
Вася Чеширский Конь Тарасевич 20 фев 2010 в 23:33
короче, как я понял: проверяют относительно лояльные и адекватные люди, которым всё-таки важен смысл, а не дятловская точность формулировки, но если даже они не ставят "+", то на апелляции шансов никаких - там этот товарищ смотрит на нас как на гавно(


#57
Григорий Мирошников 21 фев 2010 в 0:18
я помню еще на официальной первой сдаче, 14 го января, один парень отсудил у Машечкина одно определение и его отправили сдавать.
так что может он иногда и с хорошим настроением приходит


#58
Вася Чеширский Конь Тарасевич 21 фев 2010 в 0:40
да он просто не любит вечера по ходу дела) официальные сдачи-то утром проходят


#59
Александра Чижова 21 фев 2010 в 10:50
ну не может быть второй раз такой кошмар, или проверять будут адекватнее
одно из 2
ибо ну не выкинут 50 человек в академ


#60
Санёк 31¦ Кудрин 21 фев 2010 в 11:46
На пересдаче 1 Февраля 2 человека отаппелировали у Машечкина и попали на устную часть.
2)Логическое(виртуальное) устройство(ресурс)-устройство(ресурс),некоторые эксплуатационные характеристики которого(возможно все) реализованы программным образом.
12)При использовании кеширования ОЗУ.При блочных обменах между ОЗУ и кеш-буфером.
14)а)Аппарат защиты памяти
б)Специальный режим операционной системы
в)Аппарат прерываний(прерывания по таймеру)



Дмитрий Ковалёв 21 фев 2010 в 12:44
2Александра Polly Brewer Чижова

50 человек в сессию?) легко!)


#62
Александра Чижова 21 фев 2010 в 14:54
ну это же реально слишком много, именно с одного предмета.. и оценки остальные у многих, в т.ч. и у меня очень даже неплохие, бредбредбред
учитьсяучитьсяучитьсяучитьсяучиться


#63
Вася Чеширский Конь Тарасевич 21 фев 2010 в 15:46
Гусь, а кого тогда в следующую вынесут?) всех вообще?)


#64
Дмитрий Ковалёв 21 фев 2010 в 16:16
хм, ну посмотрим в четверг сколько ещё хвостовиков, там понятно будет, последние это пересдачи, или нет)))

2Вася 4-ая сессия полный рандом)) ну или аццкий забот))) по идее она сложнее третеьй, но знакомых у меня с 4-ой сессии немного вылетало.


#65
Вася Чеширский Конь Тарасевич 21 фев 2010 в 17:44
мы в субботу, вместо 2ой половины 1ого тервера, разговаривали с вороненко, оси тоже успели обсудить. так он сказал, что машечкину, если не на этой неделе, то потом точно сделают втык за такой разнос несчастных студентов)


#66
Александра Чижова 21 фев 2010 в 18:13
ну уже хорошо


#67
Вера Аникина 21 фев 2010 в 20:50
позитивно))


#68
Дмитрий Ковалёв 21 фев 2010 в 21:23
Хорошо бы на этой, а то потом фиг кому чего ещё дадут сдавать...


#69
Александра Чижова 21 фев 2010 в 21:30
нууу пойти и плакать в ногах у березина


#70
Александра Чижова 21 фев 2010 в 21:30
но да, лучше на это не надеяться вообще


#71
Вера Аникина 21 фев 2010 в 21:44
на самом деле мне кажется что учитывая что ещё 50чел на пересдачу, вам дадут ещё одну) ну и мне если я наконец-то матан сдам...


#72
Александра Чижова 21 фев 2010 в 22:26
дадут ли еще - правда зависит от того, какая часть народу сдаст в пятницу
если останется <=10 людей, то выгонят спокойно вообще


#73
Вера Аникина 21 фев 2010 в 22:37
чё-то вообще не понятно с чего такая жопа с вроде бы не самой сложной сессией... машечкин озверел


#74
Аня Исаева 11 мар 2010 в 21:12
1. Определить понятие длительности цикла оперативной памяти?
2. Определение понятия «взаимное исключение»
3. Содержимое каких файлов могут размещаться в индексных дескрипторах файловой системы Unix?
4. Основное преимущество инвертированной таблицы страниц?
5. Основное преимущество при использовании контроллеров прямого доступа при управлении внешними устройствами (DMA)?
Ответы:
1.Минимальное время между началом текущего и последующего обращения к памяти.
2.Взаимное исключение – способ работы с ресурсом, при котором в тот момент, когда 1 из процессов работает с разделяемым ресурсом, все остальные процессы не могут иметь к нему доступ.
3.Файл устройств, Файл-ссылка.
4.Нет необходимости перезагрузки таблицы страниц при смене обрабатываемых процессов (одна копия таблицы страниц на все обрабатываемые процессы).
5. Исключается непосредственное участие процессора при переносе данных из ВЗУ в ОЗУ (и обратно).


#75
Александра Чижова 11 мар 2010 в 21:19
ээ
то есть заново те же вопросы?!
и при этом куча народу не сдало?
ну народ, это уже как-то значит вы не правы, не так учили


#76
Аня Исаева 11 мар 2010 в 21:24
Int main()
{char c;
Int fd[2], fd2[2];
Pipe(fd);
Pipe(fd2);
If(fork()==0) {
Write(fd[1],&c,1);
Putchar(‘b’);
Read(fd2[0],&c,1);
Putchar(‘d’);
Exit(0);}
Putchar(‘a’);
Read(fd[0],&c,1);
Putchar(‘c’);
Write(fd2[1],&c,1);
Wait(NULL);
Putchar(‘f’);
Return 0;}

Ответ: Acbdf
Abcdf
Bacdf