Наноядро

Наноядро — архитектура ядра операционной системы, в рамках которой крайне упрощённое и минималистичное ядро выполняет лишь одну задачу — обработку аппаратных прерываний, генерируемых устройствами компьютера. После обработки прерываний от аппаратуры наноядро, в свою очередь, посылает информацию о результатах обработки (например, полученные с клавиатуры символы) вышележащему программному обеспечению при помощи того же механизма прерываний. Примером является KeyKOS — самая первая ОС на наноядре. Первая версия вышла ещё в 1983-м году.

Архитектура:

 

 

P0. P1. P2

 

 

Процесс Р0 Р1 Р2
Продолжительность Очередного CPU Burst

Р2. Р1. Р0

t
P0 и и и и г г г г г и и и И И И И И И  
P1 Г Г Г Г И И И и                      
P2 г г Г Г Г Г Г Г и                    

И – исполняется.

Г – в состоянии готовности.

В 4 момент времени очередь Р1.Р2.Р0.

5.6

11.6

round-robin (от англ. round-robin — циклический) — алгоритм распределения нагрузки распределённой вычислительной системы методом перебора и упорядочения её элементов по круговому циклу.

 

Два развития событий

                               
   
 
 
 
   
     
     
   
         
     
 
 
 
 
 

 

 


-4

Квант времени от 10 – 100 мл/сек.

t
P0 И Г Г И Г И Г И Г И И И И И И И И и  
P1 Г И Г Г И Г И Г И                    
P2 г Г И                                

 

1/n

SJF (Shortest-Job-First).

FCFS(First-Come. First-Severed).