Форум Flasher.ru - Серьёзный вопрос!!! No bullshitting :)

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)

- Флейм (http://www.flasher.ru/forum/forumdisplay.php?f=7)

- - Серьёзный вопрос!!! No bullshitting :) (http://www.flasher.ru/forum/showthread.php?t=22918)

Серьёзный вопрос!!! No bullshitting :)

Помогите плиз кто может :rolleyes:
Завтра работу (в институте) сдавать надо, ну максимум послезавтра, а я не могу даже материал найти. Не вернее его куча просто нужного не вижу.
Задание такое!!! :)
CPU scheduling (utiliazation) in WIN NT (|| XP || 98 || ME || 95)

Для тех кто не знает это на английском
Нужен материал по теме, как вин НТ берет процессы из очереди, то есть как он вибирает какой взять следующим в ЦП

Надо всего 1 страницу. Но чтобы все было написано и по английски, а то перевидить в лом. :)
Плиз народ :confused: :o

http://fag.grm.hia.no/dat2311/forele...cheduling.html
вот типа того тока не на немецком // или эт норвежский ;)

Да и еще для однопроцессорных систем :)

Ребят ну хоть скажите что этот виндовс использует в двух словах
То что точно, это что ВИН использует threads + dispatcher
Помоему очереди имеют разные приоритеты
Но что там дальше
quantum time -есть??? если да, то сколько м/сек
preemptive VS non-priemptive
How it blocks processes?????

Вот с ЮНИКсом все просто - Round Robin with priorities + single queue
А ВИН наворотил же блин, фиг поймешь...

ЗЫ Нужно short term scheduling, а не лонг терм

плиз народ :)

Нашел блин! тока так густо, аж две строчки. Кто нить про quantum time знает??? :confused: :rolleyes:

Цитата:

Windows NT uses threads as the basic scheduling unit. Windows NT threads have priorities and can be preempted (not always true for threads).
by http://www.cs.wpi.edu/~cs502/f01cew/...ek3-sched.html

http://support.microsoft.com/support.../Q109/2/28.asp
http://support.microsoft.com/support.../Q106/2/53.ASP
http://support.microsoft.com/support...s/Q96/4/18.ASP
http://msdn.microsoft.com/library/de...ingthreads.asp

вот тебе. там вся инфа есть которая тебе нужна. :)

ЗЫ: не смотри что там в первом линке про SQL говорится. эт неважно.

Пасиба!!! но я помоему нашел
вот не уверен что это прально, но логично

Цитата:

The Mechanics of Scheduling Threads in NT
NT is a priority-based, preemptive, multitasking operating system (i.e., it allocates CPU time in quantum units and dispenses these quantums to threads according to each thread’s priority). A thread can get CPU time in three ways:
• The thread that’s running relinquishes the processor because it finishes its quantum.
• The thread that’s running relinquishes the processor because it’s waiting for another event to take place.
• A thread that was waiting for an event to take place becomes ready, or a thread with a higher priority than a thread that’s running becomes ready to run and preempts the running thread and interrupts its quantum.
Let’s look at each of these scenarios. The first situation is easy to grasp: The highest-priority threads take turns using the CPU. When one thread completes its quantum, it moves to the back of the queue and awaits its next turn at the CPU (or if it’s finished with its task, it terminates). This orderly process is similar to how a lunch line at a fast-food restaurant would work in a perfect world.

But what happens if a thread isn’t satisfied with a hamburger from the warming bin and orders something that takes extra time to prepare? In this situation, rather than hold up the line, the waiting thread steps aside and lets the next thread in the queue place its order and get its lunch. The second thread doesn’t preempt the first thread, but because the first thread is waiting for an event to take place (i.e., it’s in a wait state), it relinquishes control of the processor, and the second thread is free to execute.

What happens when the first thread’s special order is ready? At that point, assuming the thread that’s running doesn’t have a higher priority than the thread that was in the wait state, the waiting thread preempts the thread that was running. The waiting thread doesn’t restart its transaction with the cashier (CPU); it just finishes the existing transaction.

Finally, if a thread with a higher priority than a thread that’s running is ready to execute, it can preempt the running thread. For example, imagine that Joe Thread is standing in line at that fast-food restaurant and the President of the United States Thread walks in. The fact that Joe Thread was already running doesn’t matter because President Thread has a higher priority. When President Thread receives its order, Joe Thread is free to continue its cycle.

2whiteagle
THX :)

ЗЫ ты случайно не знаешь какой приоритет выше 1й или 30й???
Знаю что ламерство, но уже запутался
и почему 0й = reserved, на кой фиг?? :confused:

31й .
а вообще - с 1го по 15й - там приоритет процесса скачущий, зависит от активности. с 16го по 31й (?) - приоритетность не зависит от от активности. Системные процессы.
http://support.microsoft.com/support.../Q106/2/53.ASP

вот тут все приоритеты.

Скачущий - это если процесс не получает долго ЦП тк у него очень низкий приоритет, ему система повышает его, чтобы у него был шанс получить доступ к ЦП??? И это происходит 1-15 приоритетах??? Дальше система не может поднять приоритет процессу до 25 скажем???
ТАК???
или мне спать пора??? :)

ЗЫ у ЮНИКСА вроде наоборот 1й самый высокий :)

не, скачущий - это когда приоритеты отбирают (и я не уверен что потом поднимают). Это для 1-15 приоритетов. 16-31 для риал-тайм или near-real-time процессов, для которых эти кванты критичны. у них ни отбирают, ни добавляют.
самая засада с вычислительными реал-тайм процессами, потому как может быть вагон вычислений, а может быть почти ничего. И даже если процесс ничего не считает - не могут у него понизить приоритет.

А к процессам 1-15х приоритетов погут применить "boost", то есть не повышая приоритета дать кванты.

Вчера не выспался, сегодня перегрузился, ну вообщем вопрос такой :)

Процессу понизили приоритет, до минимума, но если у него не будет воможности получить ЦП, он что так там и подохнет??? :confused:
Вот ЮНИКС например повысит приоритет долго ждущему ЦП процессу. Чтобы у него тоже был шанс получить ЦП...
Так ведь должно быть :o

не, его могут "забуустить". :)
к тому же любой процесс в свое время получает кванты. и програмно любой программер может поставить приоритет своему процессу, до 30го. 31й дается только системным процессам.
и каждый процесс имеет "базовый" приоритет, ниже которого его опустить не могут. то есть если я как программер установлю своему процессу 15й приоритет - ниже 15го не упадет.
а вообще с поднятием там непонятно. :(

Да чё то я в вин не сильно въехал помоему. В Юниксе все просто, а тут такое понимаешь.
ЗЫ а как понять забустить, швырнуть в ЦП? :D

ЗЫЫ а если у него приоритет ОДИН он типа с ним долго торчать будет, или ему дадут шанс? :)

"boost" значит что процессу временно дают большой квантум времени, то есть как бы временно повышают приоритет. (хотя сам приоритет не повышается). до того времени пока процесс не поубавит активность. потом этот квантум опять укоротят. :)
на самом деле, эти малые приоритеты выдаются всяким "дохлым" процессам, типа слушания порта и все такое.

зы: когда я говорю о процессах, на самом деле я имею ввиду потоки. Ведь процесс может родить много потоков, и у них будут разные приоритеты.
Пример: Веб-сервер ИИС. Есть там несколько базовых потоков, один из них слушаюший порт. Как только приходит запрос на соединение - сразу рожается отдельный поток с высоким приоритетом, слушающий так и остается слушать себе потихоньку. Как только запрос обработан - поток умирает, и опять ИИС ничего не кушает почти. На самом деле, забота о приоритетностях и потоках - дело не операционки, а программера.

Понятнеко сенкс! мы говорили об одном просто разными словами, теперь понял :)

ЗЫ на то у меня не програмирование, а Операционки //эт я про предмет, просто важно понять как это работает. ;)