r tr - - PowerPoint PPT Presentation

• ❡❡❦❖❙ ✷✵✶✽

❙❤❛♥❦❛r ❖❝t♦❜❡r ✹✱ ✷✵✶✽

• ♦❛❧

Pr♦✈✐❞❡ ❛ ✈❡r② ❝♦♠♣❛❝t ✈✐❡✇ ♦❢ ●❡❡❦❖❙ Pr♦✈✐❞❡ ❛ ❢r❛♠❡✇♦r❦ ❢♦r ✉♥❞❡rst❛♥❞✐♥❣ t❤❡ ✐♥t❡r♥❛❧s ♦❢ ●❡❡❦❖❙ ♣♦s✐♥❣ ❛♥❞ ❛♥s✇❡r✐♥❣ ❝♦❞✐♥❣ q✉❡st✐♦♥s ✐♥ ❡①❛♠s ❞❡s❝r✐❜✐♥❣ ✇❤❛t ✐s t♦ ❜❡ ❞♦♥❡ ✐♥ ♣r♦❥❡❝ts

❖✉t❧✐♥❡

❤✇✰❞❡✈

❍❛r❞✇❛r❡ ❛♥❞ ❞❡✈✐❝❡s ✭❞r✐✈❡rs ✰ ✐♥t❡rr✉♣t ❤❛♥❞❧❡rs✮ ❇♦♦t✐♥❣ ❛♥❞ ❦❡r♥❡❧ ✐♥✐t✐❛❧✐③❛t✐♦♥ ❑❡r♥❡❧ t❤r❡❛❞s ❯s❡r ♣r♦❝❡ss❡s ❙②♥❝❤r♦♥✐③❛t✐♦♥ ❙❝❤❡❞✉❧✐♥❣ ▲♦✇❧❡✈❡❧✳❛s♠ ❱✐rt✉❛❧ ✜❧❡s②st❡♠ P❋❆❚ ❇❧♦❝❦❞❡✈ ❇✉❢❝❛❝❤❡

❍❛r❞✇❛r❡ ❝♦♥✜❣✉r❛t✐♦♥

❤✇✰❞❡✈

Local APIC CPU

IO APIC

RAM timer keyboard ide diskc diskd Local APIC CPU Local APIC CPU Local APIC CPU

VGA monitor

dma

①✽✻ ❝♣✉s ✐♥ ❙▼P ✭s②♠♠❡tr✐❝ ♠✉❧t✐✲♣r♦❝❡ss✐♥❣✮ ❝♦♥✜❣✉r❛t✐♦♥ ❛♣✐❝s ✭✐♥t❡rr✉♣t ❝♦♥tr♦❧❧❡rs✮ ❧♦❝❛❧ ❛♣✐❝✿ r❡❝✈ ✐♥tr♣ts ❢r♦♠ ✐♦✲❛♣✐❝✱ s❡♥❞✴r❡❝✈ t♦ ♦t❤❡r ❝♣✉s ✐♦✲❛♣✐❝✿ r♦✉t❡ ✐♥t❡r♣ts ❢r♦♠ ✐♦ ❞❡✈✐❝❡s✴t✐♠❡r t♦ ❧♦❝❛❧ ❛♣✐❝s ❞✐s❦❝✿ ❦❡r♥❡❧ ✐♠❛❣❡❀ ♣❢❛t ✜❧❡s②st❡♠ ✇✐t❤ ✉s❡r ♣r♦❣r❛♠s ❡♠✉❧❛t❡❞ ❜② ◗❊▼❯ r✉♥♥✐♥❣ ♦♥ ❧✐♥✉① ✭✉♥✐①✮ ❡♥✈✐r♦♥♠❡♥t

①✽✻ ✭❈P❯✮

❤✇✰❞❡✈

❍❛s s❡✈❡r❛❧ ♠♦❞❡s✿ ♦♥❧② ✏r❡❛❧✑ ❛♥❞ ✏♣r♦t❡❝t❡❞✑ ♠♦❞❡s r❡❧❡✈❛♥t ❘❡❛❧ ♠♦❞❡ ❊♥t❡rs t❤✐s ♠♦❞❡ ✉♣♦♥ ♣♦✇❡r ✉♣ ✶✻✲❜✐t ♠❛❝❤✐♥❡ ✭■♥t❡❧ ✽✵✽✻✮ ✷✵✲❜✐t s❡❣♠❡♥t❡❞ ♠❡♠♦r② ❛❞❞r❡ss✿ ✶▼❇ ✶✻✲❜✐t ■❖ ✭♣♦rt✮ ❛❞❞r❡ss✱ ✷✺✻ ✐♥t❡rr✉♣ts Pr♦t❡❝t❡❞ ♠♦❞❡ ❊♥t❡r t❤✐s ♠♦❞❡ ✉♣♦♥ ❡①❡❝✉t✐♥❣ ❛ ❝❡rt❛✐♥ ✐♥str ✐♥ r❡❛❧ ♠♦❞❡ ✸✷✲❜✐t ♠❛❝❤✐♥❡ ✇✐t❤ ♠❛♥② ♠♦r❡ ❢❡❛t✉r❡s ✹ ♣r✐✈✐❧❡❣❡ ❧❡✈❡❧s✿ ✵ ✭❦❡r♥❡❧ ♠♦❞❡✮✱ ✶✱ ✷✱ ✸ ✭✉s❡r ♠♦❞❡✮ ✸✷✲❜✐t s❡❣♠❡♥t❡❞ ✭✰ ♦♣t✐♦♥❛❧ ♣❛❣✐♥❣✮ ♠❡♠♦r② ❛❞❞r❡ss✿ ✹●❇ ✶✻✲❜✐t ■❖ ✭♣♦rt✮ ❛❞❞r❡ss s♣❛❝❡✱ ✷✺✻ ✐♥t❡rr✉♣ts

• ❡❡❦♦s r✉♥s ✐♥ t❤✐s ♠♦❞❡✳

❘❡st ♦❢ t❤✐s s❡❝t✐♦♥ ❞❡❛❧s ✇✐t❤ ♣r♦t❡❝t❡❞ ♠♦❞❡

①✽✻✿ ❆❞❞r❡ss✐♥❣

❤✇✰❞❡✈

❆❞❞r❡ss s♣❛❝❡✿ ✹●❇ ✭✸✷✲❜✐t ❛❞❞r❡ss✮ ❙❡❣♠❡♥t✿ ❛ ❝♦♥t✐❣✉♦✉s ❝❤✉♥❦ ♦❢ ❛❞❞r❡ss s♣❛❝❡ ❆❞❞r❡ss ❢♦r♠❡❞ ❢r♦♠ ✶✻✲❜✐t s❡❣♠❡♥t s❡❧❡❝t♦r ❛♥❞ ✸✷✲❜✐t ♦✛s❡t ❙❡❣♠❡♥t s❡❧❡❝t♦r ✐♥❞❡①❡s ✐♥t♦ ❛ s❡❣ ❞❡s❝r✐♣t♦r t❛❜❧❡ ❬✇❤✐❝❤ t❛❜❧❡✱ ✐♥❞❡① ✐♥t♦ t❛❜❧❡✱ ♣r♦t❡❝t✐♦♥ ❧❡✈❡❧❪ ❣❧♦❜❛❧ ❞❡s❝r✐♣t♦r t❛❜❧❡ ✭❣❞t✮✱ ❧♦❝❛❧ ❞❡s❝r✐♣t♦r t❛❜❧❡ ✭❧❞t✮ ❨✐❡❧❞s ❛ ✻✹✲❜✐t s❡❣♠❡♥t ❞❡s❝r✐♣t♦r✱ ✇❤✐❝❤ ♣♦✐♥ts t♦ ❛ s❡❣♠❡♥t ❬❜❛s❡ ❛❞❞r✱ ❧✐♠✐t✱ ♣r✐✈✐❧❡❣❡ ❧❡✈❡❧✱ ❡t❝❪ ■❢ ♣❛❣✐♥❣ ✐s ♦♥✱ t❤❡ ❛❞❞r❡ss ✐s ❞✐✈✐❞❡❞ ✐♥t♦ ❬❞✐r✱ ♣❛❣❡✱ ♦✛s❡t❪

①✽✻✿ ■♥t❡rr✉♣ts

❤✇✰❞❡✈

✷✺✻ ✐♥t❡rr✉♣ts✿ ✵✕✸✶ ❤✇✱ r❡st s✇ ✭tr❛♣s✱ ❡①❝❡♣t✐♦♥s✱ ❢❛✉❧ts✱ ❡t❝✮ ■♥t❡rr✉♣t ✐♥❞❡①❡s ✐♥t♦ ❛ ✐♥t❡rr✉♣t ❞❡s❝r✐♣t♦r t❛❜❧❡ ✭✐❞t✮ ❨✐❡❧❞s ❛ ✻✹✲❜✐t ✐♥t❡rr✉♣t ❣❛t❡✱ ✇❤✐❝❤ ♣♦✐♥ts t♦ ✐♥t❡rr✉♣t ❤❛♥❞❧❡r ❬s❡❣ s❡❧❡❝t♦r✱ ♦✛s❡t✱ ❞❡s❝r✐♣t♦r ♣r✐✈✐❧❡❣❡ ❧❡✈❡❧ ✭❞♣❧✮✱ ❡t❝❪ ■❢ ✐♥t❡rr✉♣t✲❤❛♥❞❧❡r✬s ♣r✐✈✐❧❡❣❡✲❧❡✈❡❧ ❂ ❝♣✉✬s ♣r✐✈✐❧❡❣❡✲❧❡✈❡❧✿ ❝♣✉ ♣✉s❤❡s ♦♥ ✐ts ❝✉rr❡♥t st❛❝❦ ✐ts ❡✢❛❣s✱ ❝s✱ ❡✐♣✱ ❛♥❞ ❛♥ ❡rr♦r ❝♦❞❡ ✭❢♦r s♦♠❡ ✐♥t❡rr✉♣ts✮ ■❢ ✐♥t❡rr✉♣t✲❤❛♥❞❧❡r✬s ♣r✐✈✐❧❡❣❡✲❧❡✈❡❧ ❁ ❝♣✉✬s ♣r✐✈✐❧❡❣❡✲❧❡✈❡❧✿ ❝♣✉ ✉s❡s ❛♥♦t❤❡r st❛❝❦ ✇❤♦s❡ ❧♦❝❛t✐♦♥ ✐s ✐♥ ❛ t❛s❦ st❛t❡ s❡❣♠❡♥t ✭tss✮ ♣✉s❤❡s ✐ts ss ❛♥❞ ❡s♣ / / ✐♥t❡rr✉♣t❡❞ t❛s❦✬s st❛❝❦ ♣✉s❤❡s ❡✢❛❣s✱ ❝s✱ ❡✐♣✱ ❡rr♦r ❝♦❞❡ ✭✐❢ ♣r❡s❡♥t✮ ❘❡t✉r♥✲❢r♦♠✲✐♥t❡rr✉♣t ✭■❘❊❚✮ ✉♥❞♦❡s t❤❡ ❛❜♦✈❡ ✭✐♥ ❜♦t❤ ❝❛s❡s✮

①✽✻✿ ❘❡❣✐st❡rs

❤✇✰❞❡✈

❡❛①✱ ❡❜①✱ ❡❝①✱ ❡s✐✱ ❡❞✐✱ ❡❞①✿ ✏❣❡♥❡r❛❧ ♣✉r♣♦s❡✑ ✭✸✷✲❜✐t✮ ❡s♣ ✭✸✷✲❜✐t✮✿ st❛❝❦ ♣♦✐♥t❡r ✭✐♥ ss s❡❣♠❡♥t✮ ❡❜♣ ✭✸✷✲❜✐t✮✿ ❢r❛♠❡ ♣♦✐♥t❡r ✭✐♥ ss s❡❣♠❡♥t✮ ❡✐♣ ✭✸✷✲❜✐t✮✿ ✐♥str✉❝t✐♦♥ ♣♦✐♥t❡r ✭✐♥ ❝s s❡❣♠❡♥t✮ s❡❣♠❡♥t r❡❣✐st❡rs ✭✶✻✲❜✐t✮✱ ❡❛❝❤ ❤♦❧❞s ❛ s❡❣♠❡♥t s❡❧❡❝t♦r ❝s ✭❝♦❞❡ s❡❣♠❡♥t✮✱ ss ✭st❛❝❦ s❡❣♠❡♥t✮ ❞s✱ ❡s✱ ❢s✱ ❣s ✭❞❛t❛ s❡❣♠❡♥t✮ ❣❞tr ✭✹✽✲❜✐t✮✿ ❛❞❞r ❛♥❞ s✐③❡ ♦❢ ❝✉rr❡♥t ❣❞t ✐❞tr ✭✹✽✲❜✐t✮✿ ❛❞❞r ❛♥❞ s✐③❡ ♦❢ ❝✉rr❡♥t ✐❞t ❧❞tr ✭✶✻✲❜✐t✮✿ s❡❧❡❝t♦r t♦ ❝✉rr❡♥t ❧❞t ✭✈✐❛ ❣❞t✮ tr ✭✶✻✲❜✐t✮✿ s❡❧❡❝t♦r t♦ ❝✉rr❡♥t tss ✭✈✐❛ ❣❞t✮ ❡✢❛❣s ✭✸✷✲❜✐t✮✿ ❝❛rr②✱ ♦✈❡r✢♦✇✱ s✐❣♥✱ ✐♥t❡rr✉♣t ❡♥❛❜❧❡✱ ❡t❝ ❝r✵✕❝r✹ ✭✸✷✲❜✐t✮✿ ♣❛❣✐♥❣ ❡♥❛❜❧❡✱ ♣❛❣❡ ❢❛✉❧t✱ ❝❛❝❤❡ ❡♥❛❜❧❡✱ ❡t❝✳

▲♦❝❛❧ ❆P■❈s ❛♥❞ ■❖ ❆P■❈

❤✇✰❞❡✈

❇■❖❙ st♦r❡s ❆P■❈s ❝♦♥✜❣ ✐♥❢♦ ❛t ❝❡rt❛✐♥ ❛❞❞r❡ss❡s ▲♦❝❛❧ ❆P■❈ ✐♥❢♦ st❛rts ❛t 0xFEE00000 ✭APIC_Addr✮ ♦✛s❡t 0x20 ✭APIC_ID✮ st♦r❡s t❤❡ ❛♣✐❝ ✐❞ ✭= ❝♣✉ ✐❞✮ / / ✵✱ ✶✱ ✳✳✳

• ❡t_❈P❯_■❉✭✮✿

/ / r❡t✉r♥ ❝♣✉ ✐❞ ♦❢ ❝❛❧❧❡r t❤r❡❛❞ ❞✐s❛❜❧❡ ✐♥t❡rr✉♣ts ❛♣✐❝✐❞ ← r❡❛❞ ❧♦❝❛t✐♦♥ APIC_Addr + APIC_ID r❡st♦r❡ ✐♥t❡rr✉♣ts r❡t✉r♥ ❛♣✐❝✐❞ ■❖ ❆P■❈ ✐♥❢♦ st❛rts ❛t 0xFEC00000 ✭IO_APIC_Addr✮

P■❚ t✐♠❡r ✰ ▲❆P■❈ t✐♠❡rs

❤✇✰❞❡✈

P■❚ t✐♠❡r✿ ✐♥t❡rr✉♣t TIMER_IRQ ✭❂✵✮ ❊❛❝❤ ▲♦❝❛❧ ❆P■❈ ❤❛s ❛ t✐♠❡r✿ ✐♥t❡rr✉♣t ✸✷ P■❚ t✐♠❡r ✐s ✉s❡❞ ♦♥❧② ❛t ❜♦♦t t♦ ❝❛❧✐❜r❛t❡ t❤❡ ▲❆P■❈ t✐♠❡rs

• ❧♦❜❛❧ ❛♥❞ st❛t✐❝ ✈❛r✐❛❜❧❡s

g_numTicks / / ❣❧♦❜❛❧ t✐❝❦ ❝♦✉♥t❡r DEFAULT_MAX_TICKS = 4 / / ❞❡❢❛✉❧t q✉❛♥t✉♠ g_Quantum = DEFAULT_MAX_TICKS

▲❆P■❈ t✐♠❡r

❤✇✰❞❡✈

Timer_Interrupt_Handler(istate)✿ / / s✐♠♣❧✐✜❡❞ id ← Get_CPU_ID() ct ← get_current_thread() ✐❢ ✐❞ ✐s ✵✿ ++g_numTicks ++ct.numTicks ✐❢ ct.numTicks >= g_Quantum✿ g_needReschedule[id] Init_Timer()✿ Install_IRQ(32, Timer_Interrupt_Handler) ❡♥❛❜❧❡ ✐♥t❡rr✉♣t ✸✷ Init_Local_APIC(cpuid)✿ Install_IRQ(39, Spurious_Interrupt_Handler) / / ❙▼P ❡♥❛❜❧❡ ✐♥t❡rr✉♣t ✸✾ s❡t t✐♠❡r t✐♠❡♦✉t ✈❛❧✉❡ / / ❝♣✉ ✵ ✉s❡s P■❚ t♦ ❝❛❧✐❜r❛t❡

❱●❆ s❝r❡❡♥

❤✇✰❞❡✈

P♦rts✿ CRT_* r❡❣s ✭0x3D4✱ 0x3D5✱ ❡t❝✮ ❛❝❝❡ss ✈✐❛ ✐♦ ✐♥str / / ❡❣✱ Out_Byte(♣♦rt✱ ✈❛❧✉❡) ❢♦r r❡❢r❡s❤✱ s❝❛♥ r❛t❡✱ ❜❧❛♥❦✐♥❣✱ ❝✉rs♦r ❝♦♥tr♦❧✱ ❡t❝ ❱✐❞❡♦ ♠❡♠♦r②✿ VIDMEM ✭0xb8000 ✕ 0x100000✮ ❤♦❧❞s ❝❤❛r❛❝t❡rs t♦ ❞✐s♣❧❛② / / NUMROWS = 25✱ NUMCOLS = 80 ❛❝❝❡ss ✈✐❛ r❡❛❞✴✇r✐t❡ ✐♥strs / / ❡❣✱ VIDMEM[♦✛s❡t] = ❦❡②❝♦❞❡ ❱❛r ❝♦♥s♦❧❡❴st❛t❡✿ r♦✇✱ ❝♦❧✱ ❡s❝✱ ♥✉♠❡r✐❝ ❛r❣✱ ❡t❝ Update_Cursor() ❜❛s❡❞ ♦♥ ❝♦♥s♦❧❡ st❛t❡ / / ♣♦rts ✉s❡❞ ❤❡r❡ ♦♥❧② Put_Char_Imp(c)✿ ♣❧❛❝❡ ❝❤❛r ❝ ❛t t❡①t ❝✉rs♦r ♣♦s✐t✐♦♥ Init_Screen()✿ ❝❧❡❛r s❝r❡❡♥✱ s❡t ✏t❡①t ❝✉rs♦r✑ t♦ ♦r✐❣✐♥ Print(*fmt, ...)

❑❡②❜♦❛r❞

❤✇✰❞❡✈

P♦rts ✐♥♣✉t r❡❣✿ KB_DATA ✭0x60✮ ❝♦♥tr♦❧ r❡❣✿ KB_CMD ✭0x64✮ st❛t✉s r❡❣s✿ KB_OUTPUT_FULL ✭✵①✵✶✮✱ KB_KEY_RELEASE ✭✵①✽✵✮ ■♥t❡rr✉♣t✿ KB_IRQ ✭1✮ ❙t❛t✐❝ ✈❛r✐❛❜❧❡s ✭❢♦r ❞r✐✈❡rs✱ ✐♥t❡rr✉♣t ❤❛♥❞❧❡r✮ s_queue / / q✉❡✉❡ ❢♦r ✐♥❝♦♠✐♥❣ ❦❡②❝♦❞❡s s_keyboardWaitQueue / / t❤r❡❛❞s ✇❛✐t✐♥❣ ❢♦r ❦❜❞ ✐♥♣✉ts s_kbdQueueLock / / s♣✐♥❧♦❝❦ ♣r♦t❡❝t✐♥❣ s_queue s❝❛♥t❛❜❧❡s / / ♠❛♣ s❝❛♥❝♦❞❡ t♦ ❦❡②❝♦❞❡ ❦❜❞ st❛t❡ / / s❤✐❢t✱ ❡s❝✱ ❝♦♥tr♦❧✱ ❛❧t✱ ❡t❝

❑❡②❜♦❛r❞

❤✇✰❞❡✈

Keyboard_Interrupt_Handler(istate)✿ ✐❢ ♣♦rts ✐♥❞✐❝❛t❡ ❜②t❡ ❛✈❛✐❧❛❜❧❡✿ ❣❡t ❜②t❡❀ ❝♦♥✈❡rt t♦ ❦❡②❝♦❞❡ ♦r ✉♣❞❛t❡ ❦❜❞st❛t❡ ❛❞❞ ❦❡②❝♦❞❡ t♦ s❴q✉❡✉❡ / / ❞r♦♣ ✐❢ ❢✉❧❧❀ s♣✐♥❧♦❝❦ ♦♣s ✇❛❦❡✉♣✭s_keyboardWaitQueue✮ Init_Keyboard()✿ ✐♥✐t✐❛❧✐③❡ st❛t✐❝ ✈❛r✐❛❜❧❡s Install_IRQ(KB_IRQ, Keyboard_Interrupt_Handler) ❡♥❛❜❧❡ ❦❜❞ ✐♥t❡rr✉♣t Wait_For_Key()✿ ❞✐s❛❜❧❡ ✐♥tr♣t r❡♣❡❛t ✐❢ s_queue ❤❛s ❦❡②✱ ❣❡t ✐t / / s♣✐♥❧♦❝❦ ♦♣s ❡❧s❡ wait(s_keyboardWaitQueue) ✉♥t✐❧ ❣♦t ❦❡② r❡st♦r❡ ✐♥tr♣t

■❉❊

❤✇✰❞❡✈

✶✻✲❜✐t tr❛♥s❢❡r ✉♥✐t ✷ ❤❛r❞ ❞✐s❦s P■❖ ❛♥❞ ❉▼❆ ♠♦❞❡s ✷✺✻✲❜②t❡ ❜❧♦❝❦s P♦rts IDE_✐❞❡♥t✐❢② r❡❣s / / s❤♦✇ ❞✐s❦ ❢❡❛t✉r❡s IDE_❞r✐✈❡/❝②❧✐♥❞❡r/❤❡❛❞/s❡❝t♦r r❡❣s / / t❛r❣❡t ❞✐s❦ ❜❧♦❝❦ IDE_❝♦♠♠❛♥❞ r❡❣ / / r❡❛❞✴✇r✐t❡ IDE_❞❛t❛ r❡❣ / / s✉❝❝❡ss✐✈❡ ✇♦r❞s ♦❢ ✐♦ ❜❧♦❝❦ s❤♦✇ ✉♣ ❤❡r❡ IDE_st❛t✉s/❝♦♥tr♦❧/❡t❝ r❡❣s / / ❜✉s②✱ ❞♠❛✱ ✐♥t❡rr✉♣t✱ ❡t❝

■❉❊✿ ❞r✐✈❡rs

❤✇✰❞❡✈

❙t❛t✐❝ ✈❛r✐❛❜❧❡s s_ideWaitQueue✿ ✐❞❡ s❡r✈❡r t❤r❡❛❞ ✇❛✐ts ❤❡r❡ s_ideRequestQueue✿ ✐♦ r❡q✉❡sts q✉❡✉❡❞ ❤❡r❡ IDE_Read(❞r✐✈❡✱ ❜❧♦❝❦♥✉♠✱ ✯❜✉✛❡r)✿ ❝♦♥✈❡rt ❜❧♦❝❦♥✉♠ t♦ ❝②❧✐♥❞❡r✱ ❤❡❛❞✱ s❡❝t♦r ✉♣❞❛t❡ ❝♦♥tr♦❧ ❛♥❞ ❝♦♠♠❛♥❞ r❡❣s r❡❛❞ ✷✺✻ ✇♦r❞s ❢r♦♠ ❞❛t❛ r❡❣ ✐♥t♦ ❜✉✛❡r IDE_Write(...)✿ ❧✐❦❡ IDE_Read ❡①❝❡♣t ✇r✐t❡ t♦ ❞❛t❛ r❡❣ IDE_Request_Thread()✿ ❢♦r❡✈❡r✿ r❡q ❂ ❞❡q✉❡✉❡ ❢r♦♠ r❡q✉❡st q✉❡✉❡ / / ❜❧♦❝❦✐♥❣ IDE_Read/Write(req) / / s②♥❝❤r♦♥♦✉s✱ ♣✐♦ Init_IDE()✿ r❡❣✐st❡r ❞r✐✈❡s ❛s ❜❧♦❝❦ ❞❡✈✐❝❡s st❛rt ❦❡r♥❡❧ t❤r❡❛❞ ❡①❡❝✉t✐♥❣ IDE_Request_Thread()

❉▼❆ ❝♦♥tr♦❧❧❡r ✭❝✉rr❡♥t❧② ♥♦t ✉s❡❞✮

❤✇✰❞❡✈

❘❡❣✐st❡rs ♠❡♠♦r② ❛❞❞r ❜②t❡ ❝♦✉♥t ❝♦♥tr♦❧ r❡❣s ✭s♦✉r❝❡✱ ❞❡st✐♥❛t✐♦♥✱ tr❛♥s❢❡r ✉♥✐t✱ ❡t❝✮ ❯s❛❣❡ ❢♦r ✐❞❡ ✐♦ ❝♣✉ s❡ts ✉♣ ✐❞❡ ✐♥t❡r❢❛❝❡ t♦ ✐♥✐t✐❛t❡ ❞❛t❛ tr❛♥s❢❡r ❝♣✉ s❡ts ✉♣ ❞♠❛ ✐♥t❡r❢❛❝❡ Init_DMA() Reserve_DMA(chan) Setup_DMA(direction, chan, *addr, size)

❖✉t❧✐♥❡

✐♥✐t

❍❛r❞✇❛r❡ ❛♥❞ ❞❡✈✐❝❡s ✭❞r✐✈❡rs ✰ ✐♥t❡rr✉♣t ❤❛♥❞❧❡rs✮ ❇♦♦t✐♥❣ ❛♥❞ ❦❡r♥❡❧ ✐♥✐t✐❛❧✐③❛t✐♦♥ ❑❡r♥❡❧ t❤r❡❛❞s ❯s❡r ♣r♦❝❡ss❡s ❙②♥❝❤r♦♥✐③❛t✐♦♥ ❙❝❤❡❞✉❧✐♥❣ ▲♦✇❧❡✈❡❧✳❛s♠ ❱✐rt✉❛❧ ✜❧❡s②st❡♠ P❋❆❚ ❇❧♦❝❦❞❡✈ ❇✉❢❝❛❝❤❡

❇♦♦t

✐♥✐t

❆t ♣♦✇❡r ✉♣✱ ❇■❖❙ ❝♦♥✜❣✉r❡s ♦♥❡ ❝♣✉✲❧❛♣✐❝ ❛s ♣r✐♠❛r②✱ ✇✐t❤ ✐❞ ✵ ♦t❤❡r ❝♣✉✲❧❛♣✐❝s ❛s s❡❝♦♥❞❛r✐❡s✱ ❤❛❧t❡❞✱ ✇✐t❤ ✐❞s ✶✱ ✷✱ ✳✳✳ ▼P ❝♦♥✜❣ t❛❜❧❡ ✐♥ ♠❡♠♦r② ❧♦❛❞s ❞✐s❦❝✴❜❧♦❝❦ ✵ ✭❜♦♦ts❡❝t✳❛s♠✮ ✐♥t♦ ♠❡♠♦r② ❝♣✉ ✵ ✭✐♥ r❡❛❧ ♠♦❞❡✮ st❛rts ❡①❡❝✉t✐♥❣ ✐t ❜♦♦ts❡❝t✳❛s♠ / / ❡①❡❝✉t❡❞ ❜② ❝♣✉ ✵ ❧♦❛❞ t❤❡ ❦❡r♥❡❧ ✐♠❛❣❡ ✭❢r♦♠ ❞✐s❦❝✮ ✐♥t♦ ♠❡♠♦r② ❛♥❞ st❛rt ❡①❡❝✉t✐♥❣ ✐t ✭s❡t✉♣✳❛s♠✮ s❡t✉♣✳❛s♠ / / ❡①❡❝✉t❡❞ ❜② ❝♣✉ ✵ ❣❡t ♠❡♠♦r② s✐③❡✱ r❡❞✐r❡❝t ✐♥t❡rr✉♣ts ✭❜②♣❛ss ❇■❖❙✮ ❡♥t❡r ♣r♦t❡❝t❡❞ ♠♦❞❡✱ s❡t ❝s t♦ KERNEL_CS s❡t ❞s✱ ❡s✱ ❢s✱ ❣s✱ ss t♦ KERNEL_DS✱ ❥✉♠♣ t♦ main.c:Main

❑❡r♥❡❧ ✐♥✐t✐❛❧✐③❛t✐♦♥✿ Main()✕✶ / / ❡①❡❝✉t❡❞ ❜② ❝♣✉ ✵

✐♥✐t

❜❧❛♥❦ ❱●❆ s❝r❡❡♥ ✐♥✐t ❝♣✉ ✵✬s ❣❞t✱ ❣❞tr / / s_GDT[0]❀ ✶✿ ❝♦❞❡ s❡❣✱ ✷✿ ❞❛t❛ s❡❣ / / NUM_GDT_ENTRIES = 32 ♦r❣❛♥✐③❡ ♠❡♠♦r② ✐♥t♦ ✹❑ ♣❛❣❡s / / g_pageList✱ s_freeList ✐♥✐t ❦❡r♥❡❧ ❤❡❛♣ ✐♥✐t ❝♣✉ ✵✬s tss✱ tr✱ ❣❞t[3?] / / s_theTSS[0]❀ ♦♥❡ tss ♣❡r ❝♣✉ ✐♥✐t ❝♣✉ ✵✬s ✐❞t✱ ✐❞tr / / s_IDT[0] s②s❝❛❧❧ ❡♥tr②✬s ❞♣❧ ❛t ✉s❡r ❧❡✈❡❧✱ ♦t❤❡rs ❛t ❦❡r♥❡❧ ❧❡✈❡❧ ❛❞❞r❡ss❡s ♦❢ ✐♥t❡rr✉♣t ❤❛♥❞❧❡rs ✐♥ g_interruptTable[0]❀ s❡t t❤❡♠ t♦ ❞✉♠♠② ✐♥t❡rr✉♣t ❤❛♥❞❧❡r ✐♥✐t ❙▼P✿ ❢♦r ❡❛❝❤ s❡❝♦♥❞❛r② ❝♣✉ i ❛❧❧♦❝❛t❡ ❛ ♣❛❣❡ ❢♦r ❝♣✉ i✬s ❦❡r♥❡❧ st❛❝❦ ✭CPUs[i].stack✮ st❛rt ❝♣✉ i ❡①❡❝✉t✐♥❣ st❛rt_s❡❝♦♥❞❛r②_❝♣✉ ✭✐♥ s❡t✉♣✳❛s♠✮ / / ❝♣✉ i ❞♦❡s ✐ts ✐♥✐t✐❛❧✐③❛t✐♦♥✱ t❤❡♥ s♣✐♥s ✉♥t✐❧ ❝♣✉ ✵ r❡❧❡❛s❡s ✐t

❑❡r♥❡❧ ✐♥✐t✐❛❧✐③❛t✐♦♥✿ Main()✕✷ / / ❡①❡❝✉t❡❞ ❜② ❝♣✉ ✵

✐♥✐t

✐♥✐t s❝❤❡❞✉❧❡r✭✵✮✿ ❝r❡❛t❡ t❤r❡❛❞s / / ✇✐t❤ Kernel_Thread ♦❜❥❡❝ts ❝✉rr❡♥t t❤r❡❛❞ {Main} / / g_currentThreads[0] ✐❞❧❡ t❤r❡❛❞ {Idle-#0} / / s_runQueue r❡❛♣❡r t❤r❡❛❞ {Reaper} / / s_runQueue ✐♥✐t tr❛♣s✿ ✶✷✿ st❛❝❦ ❡①❝❡♣t✐♦♥❀ ✶✸✿ ●P❋❀ ✵①✾✵✿ s②s❝❛❧❧ ✐♥✐t ❞❡✈✐❝❡s✿ ▲♦❝❛❧_❆P■❈✭✵✮✱ ❦❡②❜♦❛r❞✱ ■❉❊✱ ❉▼❆ ✐♥✐t P❋❆❚✿ r❡❣✐st❡r ✜❧❡s②st❡♠ P❋❆❚ ✇✐t❤ ✈❢s r❡❧❡❛s❡ ❙▼P ❛❧❧♦✇ ❡❛❝❤ s❡❝♦♥❞❛r② ❝♣✉ t♦ ❡①✐t ✐ts ✐♥✐t✐❛❧✐③❛t✐♦♥❀ ✇❛✐t ❢♦r t❤❛t ♠♦✉♥t r♦♦t ✜❧❡s②st❡♠ ♠♦✉♥t ide0 ❛s P❋❆❚ ❢s ❛t ♣❛t❤ ✏/a✑ s♣❛✇♥ ✐♥✐t✐❛❧ ♣r♦❝❡ss / / s❤❡❧❧ ♣r♦❣r❛♠ ❤❛r❞✇❛r❡ s❤✉t❞♦✇♥

❙❡❝♦♥❞❛r② ❝♣✉ ✐♥✐t✐❛❧✐③❛t✐♦♥ / / ❡①❡❝✉t❡❞ ❜② ❝♣✉ i

✐♥✐t

st❛rt_s❡❝♦♥❞❛r②_❝♣✉ ✭✐♥ s❡t✉♣✳❛s♠✮ ❡♥t❡r ♣r♦t❡❝t❡❞ ♠♦❞❡ s❡t ❞s✱ ❡s✱ ❢s✱ ❣s✱ ss t♦ KERNEL_DS s❡t ❡s♣ t♦ CPUs[i].stack / / ♣r❡✈✐♦✉s❧② ❛ss✐❣♥❡❞ ❜② ❝♣✉ ✵ ❥✉♠♣ t♦ Secondary_Start() ✭✐♥ s♠♣✳❝✮ Secondary_Start() ✭✐♥ s♠♣✳❝✮ ✐♥✐t ❣❞t✿ ♣♦✐♥t ❝♣✉ i✬s ❣❞tr t♦ s_GDT[0] / / ✉s❡s ❝♣✉ ✵✬s ❣❞t ✐♥✐t ❝♣✉ i✬s tss✱ tr✱ ❣❞t❬✸✰i❄❪ / / s_theTSS[i] ✐♥✐t ❝♣✉ i✬s ✐❞t ✭s_IDT[i]✮✱ ✐❞tr ✐♥✐t s❝❤❡❞✉❧❡r✭✐✮✿ ❝r❡❛t❡ t❤r❡❛❞s / / ✇✐t❤ Kernel_Thread ♦❜❥❡❝ts ❝✉rr❡♥t t❤r❡❛❞ {Main} / / g_currentThreads[i] ✐❞❧❡ t❤r❡❛❞ {Idle-#i} / / s_runQueue ✐♥✐t tr❛♣s✱ ❧♦❝❛❧ ❛♣✐❝ s❡t ✢❛❣ ✐♥❢♦r♠✐♥❣ ❝♣✉ ✵ t❤❛t i ✐s ❞♦♥❡ Exit(0)✱ ✇❤✐❝❤ ♠❛❦❡s ❝♣✉ ❡♥t❡r s❝❤❡❞✉❧❡r

❖✉t❧✐♥❡

❦t❤r❡❛❞

❍❛r❞✇❛r❡ ❛♥❞ ❞❡✈✐❝❡s ✭❞r✐✈❡rs ✰ ✐♥t❡rr✉♣t ❤❛♥❞❧❡rs✮ ❇♦♦t✐♥❣ ❛♥❞ ❦❡r♥❡❧ ✐♥✐t✐❛❧✐③❛t✐♦♥ ❑❡r♥❡❧ t❤r❡❛❞s ❯s❡r ♣r♦❝❡ss❡s ❙②♥❝❤r♦♥✐③❛t✐♦♥ ❙❝❤❡❞✉❧✐♥❣ ▲♦✇❧❡✈❡❧✳❛s♠ ❱✐rt✉❛❧ ✜❧❡s②st❡♠ P❋❆❚ ❇❧♦❝❦❞❡✈ ❇✉❢❝❛❝❤❡

❑❡r♥❡❧ t❤r❡❛❞s✿ ❝♦♥t❡①t ❛♥❞ q✉❡✉❡s

❦t❤r❡❛❞

❈♦♥t❡①t ♦❢ ❛ ❦❡r♥❡❧ t❤r❡❛❞✿ ❑❡r♥❡❧_❚❤r❡❛❞ str✉❝t ✰ st❛❝❦ ♣❛❣❡ str✉❝t ❑❡r♥❡❧_❚❤r❡❛❞✿ ❡s♣✱ ✯st❛❝❦P❛❣❡✱ ✯✉s❡r❈♦♥t❡①t ❧✐♥❦ ❢♦r s_❛❧❧❚❤r❡❛❞▲✐st / / ❝♦♥st❛♥t ❧✐♥❦ ❢♦r ❝✉rr❡♥t t❤r❡❛❞ q✉❡✉❡ / / r✉♥q✱ ✇❛✐tq✱ ❣r❛✈❡②❛r❞ ♥✉♠❚✐❝❦s✱ t♦t❛❧❚✐♠❡✱ ♣r✐♦r✐t②✱ ♣✐❞✱ ❥♦✐♥q✱ ❡①✐t❝♦❞❡✱ ♦✇♥❡r✱ ✳✳✳ ❚❤r❡❛❞ q✉❡✉❡s s_❛❧❧❚❤r❡❛❞▲✐st / / ❛❧❧ t❤r❡❛❞s s_r✉♥◗✉❡✉❡ / / r❡❛❞② ✭❛❦❛ r✉♥♥❛❜❧❡✮ t❤r❡❛❞s s_❣r❛✈❡②❛r❞◗✉❡✉❡ / / ❡♥❞❡❞ ❛♥❞ t♦ ❜❡ r❡❛♣❡❞ ✈❛r✐♦✉s ✇❛✐t◗✉❡✉❡s / / ♠✉t❡①✱ ❝♦♥❞✐t✐♦♥✱ ❞❡✈✐❝❡s✱ ❡t❝ ✯❣_❝✉rr❡♥t❚❤r❡❛❞s❬MAX_CPUS❪ / / r✉♥♥✐♥❣ t❤r❡❛❞

❙t❛rt✐♥❣ ❦❡r♥❡❧ t❤r❡❛❞s

❦t❤r❡❛❞

❙t❛rt_❑❡r♥❡❧_❚❤r❡❛❞✭st❛rt❢✉♥❝✱ ❛r❣✱ ♣r✐♦r✐t②✱ ❞❡t❛❝❤❡❞✱ ♥❛♠❡✮✿ ❈r❡❛t❡_❚❤r❡❛❞✿ ❣❡t ♠❡♠♦r② ❢♦r ❦t❤r❡❛❞ ❝♦♥t❡①t ✭str✉❝t ❛♥❞ st❛❝❦ ♣❛❣❡✮ ✐♥✐t str✉❝t✿ st❛❝❦P❛❣❡✱ ❡s♣✱ ♥✉♠❚✐❝❦s✱ ♣✐❞ ❛❞❞ t♦ t❤❡ ❛❧❧✲t❤r❡❛❞✲❧✐st ❙❡t✉♣_❑❡r♥❡❧_❚❤r❡❛❞✿ ❝♦♥✜❣✉r❡ st❛❝❦ s♦ t❤❛t ✉♣♦♥ s✇✐t❝❤✐♥❣ ✐♥ ✐t ❡①❡❝✉t❡s ▲❛✉♥❝❤_❚❤r❡❛❞✱ t❤❡♥ st❛rt❢✉♥❝✱ t❤❡♥ ❙❤✉t❞♦✇♥_❚❤r❡❛❞ / / st❛❝❦ ✭❜♦tt♦♠ t♦ t♦♣✮✿ / / st❛rt❢✉♥❝ ❛r❣✱ ❙❤✉t❞♦✇♥_❚❤r❡❛❞ ❛❞❞r✱ st❛rt❢✉♥❝ ❛❞❞r / / ✵ ✭❡✢❛❣s✮✱ KERNEL_CS ✭❝s✮✱ ▲❛✉♥❝❤_❚❤r❡❛❞ ❛❞❞r ✭❡✐♣✮ / / ❢❛❦❡ ❡rr♦r ❝♦❞❡✱ ✐♥tr♣t★✱ ❢❛❦❡ ❣♣ r❡❣s / / KERNEL_DS ✭❞s✮✱ KERNEL_DS ✭❡s✮✱ ✵ ✭❢s✮✱ ✵ ✭❣s✮ ▼❛❦❡ t❤r❡❛❞ r✉♥♥❛❜❧❡✿ ❛❞❞ str✉❝t t♦ r✉♥q

❈✉rr❡♥t t❤r❡❛❞

❦t❤r❡❛❞

CURRENT_THREAD✿ / / r❡t✉r♥ t❤❡ t❤r❡❛❞ str✉❝t ♦❢ t❤❡ ❝❛❧❧❡r ❞✐s❛❜❧❡ ✐♥t❡rr✉♣ts ❝t ← ❣_❝✉rr❡♥t❚❤r❡❛❞s❬GET_CPU_ID❪ r❡st♦r❡ ✐♥t❡rr✉♣ts

❖✉t❧✐♥❡

✉s❡r ♣r♦❝❡ss

❍❛r❞✇❛r❡ ❛♥❞ ❞❡✈✐❝❡s ✭❞r✐✈❡rs ✰ ✐♥t❡rr✉♣t ❤❛♥❞❧❡rs✮ ❇♦♦t✐♥❣ ❛♥❞ ❦❡r♥❡❧ ✐♥✐t✐❛❧✐③❛t✐♦♥ ❑❡r♥❡❧ t❤r❡❛❞s ❯s❡r ♣r♦❝❡ss❡s ❙②♥❝❤r♦♥✐③❛t✐♦♥ ❙❝❤❡❞✉❧✐♥❣ ▲♦✇❧❡✈❡❧✳❛s♠ ❱✐rt✉❛❧ ✜❧❡s②st❡♠ P❋❆❚ ❇❧♦❝❦❞❡✈ ❇✉❢❝❛❝❤❡

❯s❡r ♣r♦❝❡ss ❝♦♥t❡①t

✉s❡r ♣r♦❝❡ss

❈♦♥t❡①t ♦❢ ❛ ✉s❡r ♣r♦❝❡ss✿ ❑❡r♥❡❧_❚❤r❡❛❞ str✉❝t ✰ st❛❝❦ ♣❛❣❡ ✰ str✉❝t ❯s❡r_❈♦♥t❡①t str✉❝t ❯s❡r_❈♦♥t❡①t✿ ♥❛♠❡❬❪ ❧❞t❬✷❪ / / ❝♦❞❡ s❡❣♠❡♥t✱ ❞❛t❛ s❡❣♠❡♥t ✯❧❞t❉❡s❝r✐♣t♦r / / s❡❣♠❡♥t ❞❡s❝r✐♣t♦r ✯♠❡♠♦r②✱ s✐③❡ / / ♠❡♠♦r② s♣❛❝❡ ❢♦r ♣r♦❝❡ss ❧❞t❙❡❧❡❝t♦r / / ✐♥❞❡① ✐♥t♦ ❣❞t ❝s❙❡❧❡❝t♦r✱ ❞s❙❡❧❡❝t♦r / / ✐♥❞❡① ✐♥t♦ ❧❞t ❡♥tr②❆❞❞r✱ ❛r❣❇❧♦❝❦❆❞❞r✱ st❛❝❦P♦✐♥t❡r❆❞❞r ✯♣❛❣❡❉✐r✱ ✯✜❧❡_❞❡s❝r✐♣t♦r_t❛❜❧❡❬❪ r❡❢❈♦✉♥t✱ ♠❛♣♣❡❞❘❡❣✐♦♥s✱ ❡t❝

❙♣❛✇♥ ✉s❡r ♣r♦❝❡ss

✉s❡r ♣r♦❝❡ss

❙♣❛✇♥✭♣r♦❣r❛♠✱ ❝♠❞✱ ✯❦t❤r❡❛❞✱ ❜❛❝❦❣r♦✉♥❞✮✿ r❡❛❞ ❡①❡❝✉t❛❜❧❡ ✜❧❡ ❢r♦♠ ✜❧❡s②st❡♠ / / ✈❢s✱ ♣❢❛t ✉♥♣❛❝❦ ❡❧❢ ❤❡❛❞❡r ❛♥❞ ❝♦♥t❡♥t✱ ❡①tr❛❝t ❡①❡❋♦r♠❛t / / ❡❧❢ ♠❡♠ ← ♠❛❧❧♦❝✭♣r♦❣r❛♠ ♠❛①✈❛ ✰ ❛r❣❜❧♦❝❦ s✐③❡ ✰ st❛❝❦ ♣❛❣❡✮ ❝♦♣② ♣r♦❣r❛♠ s❡❣♠❡♥ts ✐♥t♦ ♠❡♠ s♣❛❝❡ ♠❛❧❧♦❝ ✉s❡r❝♦♥t❡①t ❛♥❞ s❡t ✐ts ✜❡❧❞s✿ ✯♠❡♠♦r② ← ♠❡♠ ❧❞t✱ ❧❞t s❡❧❡❝t♦rs✴❞❡s❝r✐♣t♦rs ❡♥tr② ♣♦✐♥t✱ ❛r❣❜❧♦❝❦✱ st❛❝❦ ❜♦tt♦♠✱ ✳✳✳ ✯❦t❤r❡❛❞ ← ❙t❛rt_❯s❡r_❚❤r❡❛❞✭✉s❡r❈♦♥t❡①t✮

❙t❛rt ✉s❡r t❤r❡❛❞

✉s❡r ♣r♦❝❡ss

❙t❛rt_❯s❡r_❚❤r❡❛❞✭✉❝✱ ❞❡t❛❝❤❡❞✮✿ / / ✏✉❝✑ ✐s ✏✉s❡r❝♦♥t❡①t✑ ❈r❡❛t❡_❚❤r❡❛❞✿ ♠❛❧❧♦❝ ❦t❤r❡❛❞ str✉❝t ❛♥❞ st❛❝❦✱ ✐♥✐t✱ ❛❞❞ t♦ ❛❧❧✲t❤r❡❛❞✲❧✐st ❙❡t✉♣_❯s❡r_❚❤r❡❛❞✿ ♣♦✐♥t ❦t❤r❡❛❞✳✉s❡r❝♦♥t❡①t t♦ ✉❝ ❝♦♥✜❣✉r❡ ❦❡r♥❡❧ st❛❝❦ ❛s ✐❢ ✐t ✇❛s ✐♥t❡rr✉♣t❡❞ ✐♥ ✉s❡r ♠♦❞❡ / / st❛❝❦ ✭❜♦tt♦♠ t♦ t♦♣✮✿ / / ✉❝✳❞s ✭✉s❡r ss✮✱ ✉❝✳st❛❝❦❛❞❞r ✭✉s❡r ❡s♣✮ / / ❡✢❛❣s ✭✐♥tr♣t ♦♥✮✱ ✉❝✳❝s ✭❝s✮✱ ✉❝✳❡♥tr②❛❞❞r ✭❡✐♣✮ / / ❡rr♦r❝♦❞❡✱ ✐♥tr♣t★✱ ❣♣ r❡❣s ❡①❝❡♣t ❡s✐ / / ❢❛❦❡ / / ✉❝✳❛r❣❜❧♦❝❦❛❞❞r ✭❡s✐✮✱ ✉❝✳❞s ✭❞s✱ ❡s✱ ❢s✱ ❣s✮ / / ❍♦✇ ✐s t❡r♠✐♥❛t✐♦♥ ❤❛♥❞❧❡❞❄ ▼❛❦❡ t❤r❡❛❞ r✉♥♥❛❜❧❡✿ ❛❞❞ str✉❝t t♦ r✉♥q

❈♦♣②✐♥❣ ❜❡t✇❡❡♥ ✉s❡r ❛♥❞ ❦❡r♥❡❧ s♣❛❝❡s

✉s❡r ♣r♦❝❡ss

❯s❡r_❚♦_❑❡r♥❡❧✭✉s❡r❝♦♥t❡①t✱ ✉s❡r♣tr✮✿ / / ❦❡r♥❡❧ ❛❞❞r ♦❢ ✉s❡r❛❞❞r r❡t✉r♥ ✉s❡r❝♦♥t❡①t✳♠❡♠♦r② ✰ ✉s❡r♣tr ❈♦♣②_❋r♦♠_❯s❡r✭❞st■♥❑❡r♥❡❧✱ sr❝■♥❯s❡r✱ ❜✉❢s✐③❡✮✿ ✉❝♦♥t❡①t ← ❈❯❘❘❊◆❚_❚❍❘❊❆❉✳✉s❡r❝♦♥t❡①t sr❝■♥❑❡r♥❡❧ ← ❯s❡r_❚♦_❑❡r♥❡❧✭✉❝♦♥t❡①t✱ sr❝■♥❯s❡r✮ ♠❡♠❝♣②✭❞st■♥❑❡r♥❡❧✱ sr❝■♥❑❡r♥❡❧✱ ❜✉❢s✐③❡✮ ❈♦♣②_❚♦_❯s❡r✭❞st■♥❯s❡r✱ sr❝■♥❑❡r♥❡❧✱ ❜✉❢s✐③❡✮✿ ✉❝♦♥t❡①t ← ❈❯❘❘❊◆❚_❚❍❘❊❆❉✳✉s❡r❝♦♥t❡①t ❞st■♥❑❡r♥❡❧ ← ❯s❡r_❚♦_❑❡r♥❡❧✭✉❝♦♥t❡①t✱ ❞st■♥❯s❡r✮ ♠❡♠❝♣②✭❞st■♥❑❡r♥❡❧✱ sr❝■♥❑❡r♥❡❧✱ ❜✉❢s✐③❡✮

❖✉t❧✐♥❡

s②♥❝❤

❍❛r❞✇❛r❡ ❛♥❞ ❞❡✈✐❝❡s ✭❞r✐✈❡rs ✰ ✐♥t❡rr✉♣t ❤❛♥❞❧❡rs✮ ❇♦♦t✐♥❣ ❛♥❞ ❦❡r♥❡❧ ✐♥✐t✐❛❧✐③❛t✐♦♥ ❑❡r♥❡❧ t❤r❡❛❞s ❯s❡r ♣r♦❝❡ss❡s ❙②♥❝❤r♦♥✐③❛t✐♦♥ ❙❝❤❡❞✉❧✐♥❣ ▲♦✇❧❡✈❡❧✳❛s♠ ❱✐rt✉❛❧ ✜❧❡s②st❡♠ P❋❆❚ ❇❧♦❝❦❞❡✈ ❇✉❢❝❛❝❤❡

■♥t❡rr✉♣t ❞✐s❛❜❧❡✴❡♥❛❜❧❡✿ ❛✛❡❝ts ♦♥❧② t❤✐s ❈P❯

s②♥❝❤

Disable_Interrupts(): / / ❛❜❜r✈✿ ❞✐s❛❜❧❡ ✐♥tr♣t __asm__ "cli" Enable_Interrupts(): / / ❛❜❜r✈✿ ❡♥❛❜❧❡ ✐♥tr♣t __asm__ "sti" Begin_Int_Atomic(): / / ❛❜❜r✈✿ ❞✐s❛❜❧❡ ✐♥tr♣t ion ← true iff interrupts enabled if ion: Disable_Interrupts() return ion End_Int_Atomic(ion): / / ❛❜❜r✈✿ r❡st♦r❡ ✐♥tr♣t if ion: Enable_Interrupts()

❙♣✐♥❧♦❝❦s

s②♥❝❤

❙♣✐♥❧♦❝❦ ✐♥ ❛ss❡♠❜❧②✿ ❛♥ ✐♥t t❤❛t ✐s ✵ ✐✛ ✉♥❧♦❝❦❡❞ Spin_Lock_INTERNAL(x)✿ r❡♣❡❛t ❜✉s② ✇❛✐t ✉♥t✐❧ *x ✐s 0 s❡t eax t♦ ✶ ❛t♦♠✐❝❛❧❧② s✇❛♣ eax ❛♥❞ *x ✉♥t✐❧ eax ❡q✉❛❧s 0 Spin_Unlock_INTERNAL(x)✿ s❡t eax t♦ ✵ ❛t♦♠✐❝❛❧❧② s✇❛♣ eax ❛♥❞ *x ❙♣✐♥❧♦❝❦ ✐♥ ❈✿ str✉❝t ④❧♦❝❦✱ ❧♦❝❦❡r✱ r❛✱ ❧❛st❧♦❝❦❡r⑥ ❙♣✐♥_▲♦❝❦(x)✿ ✇r❛♣♣❡r ♦❢ ❛ss❡♠❜❧② ❢♥ ✰ ✉♣❞❛t❡ t♦ ❧♦❝❦❡r✱ r❛✱ ✳✳✳ ❙♣✐♥_❯♥❧♦❝❦(x)✿ ✧ ✧ ✧ ✧ ✧ ✧ ✧ ❊♥s✉r❡ ✐♥t❡rr✉♣ts ❞✐s❛❜❧❡❞ ❜❡❢♦r❡ ❛❝q✉✐r✐♥❣ ❛ s♣✐♥❧♦❝❦ / / ❲❤②❄ ❘❡st♦r❡ ✐♥t❡rr✉♣ts ❛❢t❡r r❡❧❡❛s✐♥❣ ❛ s♣✐♥❧♦❝❦

❙♦♠❡ s♣✐♥❧♦❝❦ ✈❛r✐❛❜❧❡s

s②♥❝❤

❣❧♦❜❛❧▲♦❝❦ / / ❧♦❝❦❑❡r♥❡❧✭✮✱ ✉♥❧♦❝❦❑❡r♥❡❧✭✮❀ s♠♣✳❝ ❦t❤r❡❛❞▲♦❝❦ / / ❦t❤r❡❛❞✳❝✱ ✉s❡r✳❝ ❊✈❡r② ❧✐st_t ✐♥ DEFINE_LIST(❧✐st_t✱ ♥♦❞❡_t) ❤❛s ❛ s♣✐♥❧♦❝❦ ❧♦❝❦

• ✉❛r❞s t❤❡ ❧✐st ✐♥ ❧✐st ♦♣❡r❛t✐♦♥s ✭❛♣♣❡♥❞✱ r❡♠♦✈❡✱ ❡t❝✮

❡❣✱ ❚❤r❡❛❞_◗✉❡✉❡✿ s_❣r❛✈❡②❛r❞◗✉❡✉❡✳❧♦❝❦✱ ✇❛✐t◗✉❡✉❡✳❧♦❝❦ ♣✐❞▲♦❝❦ / / ❦✳t❤r❡❛❞✳❝ ❦❜❞◗✉❡✉❡▲♦❝❦ / / ❦❡②❜♦❛r❞✳❝ s_❢r❡❡_s♣❛❝❡_s♣✐♥_❧♦❝❦ / / ♣❛❣✐♥❣✳❝ r✉♥_q✉❡✉❡_s♣✐♥❧♦❝❦ / / s❝❤❡❞✳❝ ♠✉t❡①->❣✉❛r❞ / / s②♥❝❤✳❝

❲❛✐t ❛♥❞ ❲❛❦❡✉♣

s②♥❝❤

❲❛✐t✭✇❛✐tq✮✿ ❞✐s❛❜❧❡ ✐♥tr♣t✱ ❙♣✐♥_▲♦❝❦✭✇❛✐tq✳❧♦❝❦✮ ❛❞❞ ❝✉rr❡♥t t❤r❡❛❞ t♦ ✇❛✐tq ❙❝❤❡❞✉❧❡_❆♥❞_❯♥❧♦❝❦✭✇❛✐tq✳❧♦❝❦✮ r❡st♦r❡ ✐♥tr♣t ❲❛❦❡_❯♣✭✇❛✐tq✮✿ ❞✐s❛❜❧❡ ✐♥tr♣t✱ ❙♣✐♥_▲♦❝❦✭✇❛✐tq✳❧♦❝❦✮ ♠♦✈❡ ❛❧❧ t❤r❡❛❞s ✐♥ ✇❛✐tq t♦ r✉♥q ❙♣✐♥_❯♥❧♦❝❦✭✇❛✐tq✳❧♦❝❦✮✱ r❡st♦r❡ ✐♥tr♣t ❲❛❦❡_❯♣_❖♥❡✭✇❛✐tq✮✿ ✐❢ ✇❛✐tq ♥♦t ❡♠♣t②✿ ♠♦✈❡ ✇❛✐tq✳❢r♦♥t t❤r❡❛❞ t♦ r✉♥q

▼✉t❡①

s②♥❝❤

str✉❝t ▼✉t❡①✿ ④st❛t❡✱ ❣✉❛r❞ ✭s♣✐♥❧♦❝❦✮✱ ♦✇♥❡r✱ ✇❛✐tq⑥ / / ✇❛✐t◗✉❡✉❡ ▼✉t❡①_▲♦❝❦✭①✮ ❞✐s❛❜❧❡ ✐♥tr♣t ❙♣✐♥_▲♦❝❦✭①✳❣✉❛r❞✮ ✐❢ ①✳st❛t❡ ✐s ❧♦❝❦❡❞✿ ❛❞❞ ❝✉rr❡♥t t❤r❡❛❞ t♦ ①✳✇❛✐tq ❙❝❤❡❞✉❧❡_❆♥❞_❯♥❧♦❝❦✭①✳❣✉❛r❞✮ ❡❧s❡✿ s❡t ①✳st❛t❡ t♦ ❧♦❝❦❡❞ ❙♣✐♥_❯♥❧♦❝❦✭①✳❣✉❛r❞✮ s❡t ①✳♦✇♥❡r t♦ ❝✉rr❡♥t t❤r❡❛❞ r❡st♦r❡ ✐♥tr♣t ▼✉t❡①_❯♥❧♦❝❦✭①✮ ❞✐s❛❜❧❡ ✐♥tr♣t ❙♣✐♥_▲♦❝❦✭①✳❣✉❛r❞✮ ✐❢ ①✳✇❛✐tq ♥♦t ❡♠♣t②✿ s❡t ①✳♦✇♥❡r t♦ ✇❛✐tq✳❢r♦♥t ✇❛❦❡✉♣ ①✳✇❛✐tq✳❢r♦♥t ❡❧s❡✿ s❡t ①✳st❛t❡ t♦ ✉♥❧♦❝❦❡❞ ❙♣✐♥_❯♥❧♦❝❦✭①✳❣✉❛r❞✮ r❡st♦r❡ ✐♥tr♣t ▼✉t❡①_❯♥❧♦❝❦_❆♥❞_❙❝❤❡❞✉❧❡✭①✮ ▼✉t❡①_❯♥❧♦❝❦✭①✮ ✇✴♦ ❧❛st t✇♦ ❧✐♥❡s ❙❝❤❡❞✉❧❡_❆♥❞_❯♥❧♦❝❦✭①✳❣✉❛r❞✮ r❡st♦r❡ ✐♥tr♣t

❈♦♥❞✐t✐♦♥

s②♥❝❤

str✉❝t ❈♦♥❞✐t✐♦♥✿ ④✇❛✐tq⑥ / / ✇❛✐t◗✉❡✉❡ ❈♦♥❞_❲❛✐t✭❝✈✱ ①✮ ❞✐s❛❜❧❡ ✐♥tr♣t✱ ❙♣✐♥_▲♦❝❦✭①✳❣✉❛r❞✮ ❛❞❞ ❝✉rr❡♥t t❤r❡❛❞ t♦ ❝✈✳✇❛✐tq ▼✉t❡①_❯♥❧♦❝❦✭①✮ ✇✴♦ ✜rst t✇♦ ❛♥❞ ❧❛st t✇♦ ❧✐♥❡s ❙❝❤❡❞✉❧❡_❆♥❞_❯♥❧♦❝❦✭①✳❣✉❛r❞✮ r❡st♦r❡ ✐♥tr♣t ▼✉t❡①_▲♦❝❦✭①✮ ❈♦♥❞_❙✐❣♥❛❧✭❝✈✮ ❞✐s❛❜❧❡ ✐♥tr♣t ✇❛❦❡✉♣ ❝✈✳✇❛✐tq✳❢r♦♥t r❡st♦r❡ ✐♥tr♣t ❈♦♥❞_❇r♦❛❞❝❛st✭❝✈✮ ❞✐s❛❜❧❡ ✐♥tr♣t ✇❛❦❡✉♣ ❝✈✳✇❛✐tq r❡st♦r❡ ✐♥tr♣t

❖✉t❧✐♥❡

s❝❤❡❞

❍❛r❞✇❛r❡ ❛♥❞ ❞❡✈✐❝❡s ✭❞r✐✈❡rs ✰ ✐♥t❡rr✉♣t ❤❛♥❞❧❡rs✮ ❇♦♦t✐♥❣ ❛♥❞ ❦❡r♥❡❧ ✐♥✐t✐❛❧✐③❛t✐♦♥ ❑❡r♥❡❧ t❤r❡❛❞s ❯s❡r ♣r♦❝❡ss❡s ❙②♥❝❤r♦♥✐③❛t✐♦♥ ❙❝❤❡❞✉❧✐♥❣ ▲♦✇❧❡✈❡❧✳❛s♠ ❱✐rt✉❛❧ ✜❧❡s②st❡♠ P❋❆❚ ❇❧♦❝❦❞❡✈ ❇✉❢❝❛❝❤❡

❙❝❤❡❞✉❧✐♥❣

s❝❤❡❞

❋❧❛❣s ❝❤❡❝❦❡❞ ❛t ❡✈❡r② ♣♦t❡♥t✐❛❧ s✇✐t❝❤✿ ❣_♣r❡❡♠♣t✐♦♥❉✐s❛❜❧❡❞❬MAX_CPUS❪ ❣_♥❡❡❞❘❡s❝❤❡❞✉❧❡❬MAX_CPUS❪ ❙❝❤❡❞✉❧❡✭✮✿ / / ❝✉rr❡♥t t❤r❡❛❞ ✈♦❧✉♥t❛r✐❧② ❣✐✈✐♥❣ ✉♣ ❝♣✉✱ / / ❡❣✱ ❲❛✐t✭✮✱ ▼✉t❡①_▲♦❝❦✭✮✱ ❈♦♥❞_▲♦❝❦✭✮✱ ❨✐❡❧❞✭✮✳ / / ❝✉rr❡♥t t❤r❡❛❞ ❛❧r❡❛❞② ✐♥ r✉♥q ♦r ❛ ✇❛✐tq✳ s❡t ❣_♣r❡❡♠♣t✐♦♥❉✐s❛❜❧❡❞❬t❤✐s ❝♣✉❪ t♦ ❢❛❧s❡ r✉♥♠❡ ← r❡♠♦✈❡ ❛ t❤r❡❛❞ ❢r♦♠ r✉♥q ❙✇✐t❝❤_❚♦_❚❤r❡❛❞✭r✉♥♠❡✮ ❙❝❤❡❞✉❧❡_❆♥❞_❯♥❧♦❝❦✭①✮✿ / / ① ✐s ❛ s♣✐♥❧♦❝❦ ❧✐❦❡ ❙❝❤❡❞✉❧❡✭✮ ❜✉t ✉♥❧♦❝❦s ① ❜❡❢♦r❡ ❙✇✐t❝❤_❚♦_❚❤r❡❛❞✭r✉♥♠❡✮

❖✉t❧✐♥❡

❧♦✇❧❡✈❡❧

❍❛r❞✇❛r❡ ❛♥❞ ❞❡✈✐❝❡s ✭❞r✐✈❡rs ✰ ✐♥t❡rr✉♣t ❤❛♥❞❧❡rs✮ ❇♦♦t✐♥❣ ❛♥❞ ❦❡r♥❡❧ ✐♥✐t✐❛❧✐③❛t✐♦♥ ❑❡r♥❡❧ t❤r❡❛❞s ❯s❡r ♣r♦❝❡ss❡s ❙②♥❝❤r♦♥✐③❛t✐♦♥ ❙❝❤❡❞✉❧✐♥❣ ▲♦✇❧❡✈❡❧✳❛s♠ ❱✐rt✉❛❧ ✜❧❡s②st❡♠ P❋❆❚ ❇❧♦❝❦❞❡✈ ❇✉❢❝❛❝❤❡

❍❛♥❞❧✐♥❣ ❛♥ ✐♥t❡rr✉♣t

❧♦✇❧❡✈❡❧

❍❛♥❞❧❡_■♥t❡rr✉♣t✭✮✿ / / ❍❡r❡ ♦♥ ✐♥tr♣t✳ s❛✈❡ r❡❣s✱ ❬❝❤♦♦s❡ ♥❡✇ t❤r❡❛❞❪✱ ♣✉s❤ r❡❣s✱ ✐r❡t / / ❯s✐♥❣ ❝✉rr❡♥t t❤r❡❛❞✬s ❦❡r♥❡❧ st❛❝❦✱ ❝♦♥t❛✐♥✐♥❣✿ / / ✉s❡r✳ss✴❡s♣ ✭✐✛ ✉s❡r ♠♦❞❡✮✱ ❡✢❛❣s✱ ❝s✱ ❡✐♣✱ ❡rr♦r❝♦❞❡✱ ✐♥tr♣t★ ♣✉s❤ ❝♣✉✬s ❣♣ ❛♥❞ s❡❣ r❡❣s / / ❝♦♠♣❧❡t❡ ✐♥t❡rr✉♣t✲st❛t❡ ❝❛❧❧ ❈ ✐♥t❡rr✉♣t ❤❛♥❞❧❡r / / ✇✐t❤ ♣tr t♦ ✐♥t❡rr✉♣t✲st❛t❡ ❛s ❛r❣ ✐❢ ♥♦t ❣_♣r❡❡♠♣t✐♦♥❉✐s❛❜❧❡❞ ❛♥❞ ❣_♥❡❡❞❘❡s❝❤❡❞✉❧❡✿ ♠♦✈❡ ❝✉rr❡♥t t❤r❡❛❞ t♦ r✉♥q ✉♣❞❛t❡ ❝✉rr❡♥t t❤r❡❛❞✬s st❛t❡ ✇rt ❡s♣✱ ♥✉♠t✐❝❦s ❣❡t ❛ t❤r❡❛❞ ❢r♦♠ r✉♥q ❛♥❞ ♠❛❦❡ ✐t ❝✉rr❡♥t ❛❝t✐✈❛t❡ ✉s❡r ❝♦♥t❡①t ✭✐❢ ❛♥②✮ / / ✉♣❞❛t❡ ❧❞tr✱ s_❚❙❙✱ ✳✳✳ ♣r♦❝❡ss s✐❣♥❛❧ ✭✐❢ ❛♥②✮ r❡st♦r❡ ❣♣ ❛♥❞ s❡❣ r❡❣s ✐r❡t

❙✇✐t❝❤✐♥❣ ❛ t❤r❡❛❞

❧♦✇❧❡✈❡❧

❙✇✐t❝❤_❚♦_❚❤r❡❛❞✭t❤r❞♣tr✮✿ / / ❝❛❧❧❡❞ ❢r♦♠ ❙❝❤❡❞✉❧❡✭✮✳ ✐♥t❡rr✉♣ts ♦✛✳ / / ✉s✐♥❣ ❝✉rr❡♥t t❤r❡❛❞✬s ❦❡r♥❡❧ st❛❝❦✳ st❛❝❦ ❤❛s r❡t✉r♥ ❛❞❞r✳ / / ❝✉rr❡♥t t❤r❡❛❞ str✉❝t ❛❧r❡❛❞② ✐♥ r✉♥q ♦r ❛ ✇❛✐tq✳ / / s❛✈❡ ❝✉rr❡♥t t❤r❡❛❞ ❝♦♥t❡①t✱ ❛❝t✐✈❛t❡ t❤r❡❛❞ ♣❛ss❡❞ ❛s ♣❛r❛♠✳ ❝❤❛♥❣❡ st❛❝❦ ❝♦♥t❡♥t t♦ ❛♥ ✐♥tr♣t st❛t❡ ❜② ❛❞❞✐♥❣✿ ❝s✱ ❡✢❛❣s✱ ❢❛❦❡ ❡rr♦r❝♦❞❡✴✐♥tr♣t★✱ ❣♣ ❛♥❞ s❡❣ r❡❣s ♠❛❦❡ t❤r❞♣tr ✭✐♥ ❛r❣✮ ❛s ❝✉rr❡♥t t❤r❡❛❞ ❛❝t✐✈❛t❡ ✉s❡r ❝♦♥t❡①t ✭✐❢ ❛♥②✮ / / ✉♣❞❛t❡ ❧❞tr✱ s_❚❙❙✱ ✳✳✳ ♣r♦❝❡ss s✐❣♥❛❧ ✭✐❢ ❛♥②✮ ❝❧❡❛r ❆P■❈ ✐♥t❡rr✉♣t ✐♥❢♦ r❡st♦r❡ ❣♣ ❛♥❞ s❡❣ r❡❣s ✐r❡t

❖✉t❧✐♥❡

✈❢s

❍❛r❞✇❛r❡ ❛♥❞ ❞❡✈✐❝❡s ✭❞r✐✈❡rs ✰ ✐♥t❡rr✉♣t ❤❛♥❞❧❡rs✮ ❇♦♦t✐♥❣ ❛♥❞ ❦❡r♥❡❧ ✐♥✐t✐❛❧✐③❛t✐♦♥ ❑❡r♥❡❧ t❤r❡❛❞s ❯s❡r ♣r♦❝❡ss❡s ❙②♥❝❤r♦♥✐③❛t✐♦♥ ❙❝❤❡❞✉❧✐♥❣ ▲♦✇❧❡✈❡❧✳❛s♠ ❱✐rt✉❛❧ ✜❧❡s②st❡♠ P❋❆❚ ❇❧♦❝❦❞❡✈ ❇✉❢❝❛❝❤❡

❱❋❙✿ st❛t✐❝ ✈❛rs ❛♥❞ str✉❝ts ✕ ✶

✈❢s

❙t❛t✐❝ ✈❛r✐❛❜❧❡s s_✈❢s▲♦❝❦✿ ▼✉t❡①✱ t♦ ♣r♦t❡❝t ✈❢s str✉❝t✉r❡s s_✜❧❡❙②st❡♠▲✐st✿ ❋✐❧❡s②st❡♠ str✉❝t ❢♦r ❡✈❡r② r❡❣✐st❡r❡❞ ❢s t②♣❡ s_♠♦✉♥tP♦✐♥t▲✐st✿ ▼♦✉♥t_P♦✐♥t str✉❝t ❢♦r ❡✈❡r② ♠♦✉♥t❡❞ ❢s str✉❝t ❋✐❧❡s②st❡♠ ♦♣s✿ ❢✉♥❝t✐♦♥s ❋♦r♠❛t ❛♥❞ ▼♦✉♥t ♣r♦✈✐❞❡❞ ❜② ❢s t②♣❡ ❢s♥❛♠❡✿ ♥❛♠❡ ♦❢ ❢s t②♣❡ / / ❡❣✱ ✏pfat✑✱ ✏gfs3✑ str✉❝t ▼♦✉♥t_P♦✐♥t ♦♣s✿ ♠♦✉♥t♣♦✐♥t ❢✉♥❝t✐♦♥s ♣r♦✈✐❞❡❞ ❜② ♠♦✉♥t❡❞ ❢s ❡❣✱ ❖♣❡♥✱ ❈r❡❛t❡_❉✐r❡❝t♦r②✱ ❙t❛t✱ ✳✳✳ ♣❛t❤♣❢①✿ ✇❤❡r❡ ❢s ✐s ♠♦✉♥t❡❞ / / ❡❣✱ ✏/✑✱ ✏/c✑ ❞❡✈✿ ❜❧♦❝❦ ❞❡✈✐❝❡ ❝♦♥t❛✐♥✐♥❣ ❢s / / ❡❣✱ ide0 ❢s❞❛t❛✿ ❢♦r ✉s❡ ❜② ❢s ✐♠♣❧❡♠❡♥t❛t✐♦♥

❱❋❙✿ st❛t✐❝ ✈❛rs ❛♥❞ str✉❝ts ✕ ✷

✈❢s

str✉❝t ❋✐❧❡ ♦♣s✿ ✜❧❡ ❢✉♥❝t✐♦♥s ♣r♦✈✐❞❡❞ ❜② ♠♦✉♥t❡❞ ❢s ❡❣✱ ❋❙t❛t✱ ❘❡❛❞✱ ❲r✐t❡✱ ❈❧♦s❡✱ ✳✳✳ ✜❧❡♣♦s✿ ❝✉rr❡♥t ♣♦s✐t✐♦♥ ✐♥ t❤❡ ✜❧❡ ❡♥❞♣♦s✿ ❡♥❞ ♣♦s✐t✐♦♥ ✭❧❡♥❣t❤ ♦❢ t❤❡ ✜❧❡✮ ❢s❞❛t❛✿ ❢♦r ✉s❡ ❜② ❢s ✐♠♣❧❡♠❡♥t❛t✐♦♥ ♠♦❞❡✿ ♠♦❞❡ ♠♦✉♥t♣♦✐♥t✿ ♦❢ ✜❧❡s②st❡♠ t❤❛t ✜❧❡ ✐s ♣❛rt ♦❢

❱❋❙ ❢✉♥❝t✐♦♥s✿ ❘❡❣✐st❡r✱ ❋s✳♦♣s ✇r❛♣♣❡rs

✈❢s

Register_Filesystem(fsname, fsOps)✿ ❢s ← ✜❧❧ ❛ ❋✐❧❡s②st❡♠ str✉❝t ❛❞❞ ❢s t♦ s_✜❧❡❙②st❡♠▲✐st / / ♣r♦t❡❝t❡❞ ❜② ▼✉t❡① s_✈❢s▲♦❝❦ Format(devname, fstype)✿ / / ❋s✳♦♣s ❢s ← s_✜❧❡❙②st❡♠▲✐st❬❢st②♣❡❪ ❖♣❡♥_❇❧♦❝❦_❉❡✈✐❝❡✭❞❡✈♥❛♠❡✱ ❞❡✈✮ ❢s✳♦♣s✳❋♦r♠❛t✭❞❡✈✮ / / r❡t✉r♥ r❡s✉❧t ❈❧♦s❡_❇❧♦❝❦_❉❡✈✐❝❡✭❞❡✈✮ Mount(devname, pathpfx, fstype)✿ / / ❋s✳♦♣s ❢s ← s_✜❧❡❙②st❡♠▲✐st❬❢st②♣❡❪ ❖♣❡♥_❇❧♦❝❦_❉❡✈✐❝❡✭❞❡✈♥❛♠❡✱ ✯❞❡✈✮ ♠♣ ← ✜❧❧ ❛ ▼♦✉♥t_P♦✐♥t str✉❝t ❢s✳♦♣s✳▼♦✉♥t✭♠♣✮ / / r❡t✉r♥ r❡s✉❧t ❛❞❞ ♠♣ t♦ ♠♦✉♥tP♦✐♥t▲✐st / / ♣r♦t❡❝t❡❞ ❜② ▼✉t❡① s_✈❢s▲♦❝❦

❱❋❙ ❢✉♥❝t✐♦♥s✿ ▼♣✳♦♣s ✇r❛♣♣❡rs

✈❢s

Open(path, mode, *file)✿ s♣❧✐t ♣❛t❤ ✐♥t♦ ♣❛t❤♣❢①✱ ♣❛t❤s❢① ♠♣ ← s_♠♦✉♥tP♦✐♥t▲✐st❬♣❛t❤♣❢①❪ ♠♣✳♦♣s✳❖♣❡♥✭♠♣✱ ♣❛t❤✱ ♠♦❞❡✱ ✜❧❡✮ / / r❡t✉r♥ r❡s✉❧t ✜❧❡✳♠♦❞❡✱ ✜❧❡✳♠♦✉♥t♣♦✐♥t ← ♠♦❞❡✱ ♠♣ Open_Directory(path, *dir)✿ ❧✐❦❡ ❖♣❡♥✭✮ ❜✉t ✇✐t❤ ♠♣✳♦♣s✳❖♣❡♥_❉✐r❡❝t♦r② Create_Directory(path)✿ s♣❧✐t ♣❛t❤ ✐♥t♦ ♣❛t❤♣❢①✱ ♣❛t❤s❢① ♠♣ ← s_♠♦✉♥tP♦✐♥t▲✐st❬♣❛t❤♣❢①❪ ♠♣✳♦♣s✳❈r❡❛t❡_❉✐r❡❝t♦r②✭♠♣✱ ♣❛t❤s❢①✮ / / r❡t✉r♥ r❡s✉❧t Stat(.)✱ Delete(.)✱ ✳✳✳✱ Dist_Properties(.) s✐♠✐❧❛r t♦ ❛❜♦✈❡ Sync()✿ s✐♠✐❧❛r✱ ❜✉t ❞♦ ❙②♥❝✭✳✮ ♦❢ ❡✈❡r② ♠♦✉♥t❡❞ ❢s

❱❋❙ ❢✉♥❝t✐♦♥s✿ ❋✳♦♣s ✇r❛♣♣❡rs

✈❢s

Close(*file)✿ ✜❧❡✳♦♣s✳❈❧♦s❡✭✜❧❡✮ / / r❡t✉r♥ r❡s✉❧t FStat(*file, *stat)✿ ✜❧❡✳♦♣s✳❋st❛t✭✜❧❡✱ st❛t✮ / / r❡t✉r♥ r❡s✉❧t Read(*file, *buf, len)✿ ✜❧❡✳♦♣s✳❘❡❛❞✭✜❧❡✱ ❜✉❢✱ ❧❡♥✮ / / r❡t✉r♥ r❡s✉❧t Write(*file, *buf, len)✱ Seek(*file, pos)✱ Read_Entry(*dir, *entry) s✐♠✐❧❛r t♦ ❛❜♦✈❡ Read_Fully(path, *buf, *len)✿ ❙t❛t ♣❛t❤ ❛♥❞ ❛❧❧♦❝❛t❡ ❜✉❢ ♦❢ st❛t✳s✐③❡ ❖♣❡♥ ✜❧❡❀ ❘❡❛❞+ st❛t✳s✐③❡❀ ❈❧♦s❡ ✜❧❡

❱❋❙✿ ♣❛❣✐♥❣ ❞❡✈✐❝❡

✈❢s

❙t❛t✐❝ ✈❛r✐❛❜❧❡ s_♣❛❣✐♥❣❉❡✈✐❝❡✿ r❡❣✐st❡r❡❞ P❛❣✐♥❣_❉❡✈✐❝❡ str✉❝t str✉❝t P❛❣✐♥❣_❉❡✈✐❝❡ ✜❧❡♥❛♠❡✿ ♥❛♠❡ ♦❢ ♣❛❣✐♥❣ ✜❧❡ ❞❡✈✿ ❜❧♦❝❦ ❞❡✈✐❝❡ ♦❢ ♣❛❣✐♥❣ ✜❧❡ st❛rt❙❡❝t♦r ♥✉♠❙❡❝t♦rs Register_Paging_Device(pagingdevice)✿ s❡tt♦r ❢♦r s_♣❛❣✐♥❣❉❡✈✐❝❡ Get_Paging_Device()✿ ❣❡tt♦r ❢♦r s_♣❛❣✐♥❣❉❡✈✐❝❡

❖✉t❧✐♥❡

♣❢❛t

❍❛r❞✇❛r❡ ❛♥❞ ❞❡✈✐❝❡s ✭❞r✐✈❡rs ✰ ✐♥t❡rr✉♣t ❤❛♥❞❧❡rs✮ ❇♦♦t✐♥❣ ❛♥❞ ❦❡r♥❡❧ ✐♥✐t✐❛❧✐③❛t✐♦♥ ❑❡r♥❡❧ t❤r❡❛❞s ❯s❡r ♣r♦❝❡ss❡s ❙②♥❝❤r♦♥✐③❛t✐♦♥ ❙❝❤❡❞✉❧✐♥❣ ▲♦✇❧❡✈❡❧✳❛s♠ ❱✐rt✉❛❧ ✜❧❡s②st❡♠ P❋❆❚ ❇❧♦❝❦❞❡✈ ❇✉❢❝❛❝❤❡

P❋❆❚ str✉❝ts ✕ ✶

♣❢❛t

str✉❝t P❋❆❚_■♥st❛♥❝❡✿ / / ❦❡♣t ✐♥ ✈❢s✳▼♦✉♥t_P♦✐♥t✳❢s❞❛t❛ ❜♦♦ts❡❝t♦r ❢s✐♥❢♦ ✐♥t ✯❢❛t ❞✐r❡❝t♦r②❊♥tr② ✯r♦♦t❉✐r ❞✐r❡❝t♦r②❊♥tr② r♦♦t❉✐r❊♥tr② ▼✉t❡① ❧♦❝❦ / / ♣r♦t❡❝ts ✜❧❡▲✐st P❋❆❚_❋✐❧❡_▲✐st ✜❧❡▲✐st str✉❝t P❋❆❚_❋✐❧❡✿ / / ❦❡♣t ✐♥ ✈❢s✳❋✐❧❡✳❢s❞❛t❛ ❞✐r❡❝t♦r②❊♥tr② ✯❡♥tr② ✉❧♦♥❣ ♥✉♠❇❧♦❝❦s ❝❤❛r ✯✜❧❡❉❛t❛❈❛❝❤❡ ▼✉t❡① ❧♦❝❦ / / ❣✉❛r❞s ❝♦♥❝✉rr❡♥t ❛❝❝❡ss

P❋❆❚ str✉❝ts ✕ ✷

♣❢❛t

str✉❝t ❜♦♦t❙❡❝t♦r✿ / / ❦❡♣t ✐♥ ✈❢s✳▼♦✉♥t_P♦✐♥t✳❢s❞❛t❛ ♠❛❣✐❝ ✜❧❡❆❧❧♦❝❛t✐♦♥❖✛s❡t✴▲❡♥❣t❤ / / ❋❆❚ ❜❧♦❝❦s r♦♦t❉✐r❡❝t♦r②❖✛s❡t✴❈♦✉♥t / / r♦♦t❞✐r ❜❧♦❝❦s s❡t✉♣❙t❛rt✴❙✐③❡ / / s❡❝♦♥❞❛r② ❧♦❛❞❡r ❜❧♦❝❦s ❦❡r♥❡❧❙t❛rt✴❙✐③❡ / / ❦❡r♥❡❧ ✐♠❛❣❡ ❜❧♦❝❦s str✉❝t ❞✐r❡❝t♦r②❊♥tr②✿ r❡❛❞❖♥❧②✱ ❤✐❞❞❡♥✱ s②st❡♠❋✐❧❡✱ ❞✐r❡❝t♦r②✱ ✳✳✳ / / ✶✲❜✐t ✢❛❣s t✐♠❡✱ ❞❛t❡ ✜rst❇❧♦❝❦✱ ✜❧❡❙✐③❡ ❛❝❧s

P❋❆❚ ❢✉♥❝t✐♦♥s ✕ ✶

♣❢❛t

P❋❆❚_▼♦✉♥t✭♠♣✮✿ ♣✜ ← ▼❛❧❧♦❝ PFAT_Instance ♣✜✳❢s✐♥❢♦ ← r❡❛❞ ❜♦♦ts❡❝t♦r ❢r♦♠ ♠♣✳❞❡✈ ❜❧♦❝❦ ✵ ♣✜✳❢❛t ← ▼❛❧❧♦❝ ❋❆❚s✐③❡ / / ❛✈❛✐❧ ✐♥ ♣✜✳❢s✐♥❢♦ ♣✜✳❢❛t ← r❡❛❞ ♠♣✳❞❡✈ ❢❛t ❜❧♦❝❦s / / ✧ ✧ ✧ ♣✜✳r♦♦t❉✐r ← ▼❛❧❧♦❝ r♦♦t❞✐r s✐③❡ / / ✧ ✧ ✧ ♣✜✳r♦♦t❉✐r ← r❡❛❞ ♠♣✳❞❡✈ r♦♦t❞✐r ❜❧♦❝❦s / / ✧ ✧ ✧ ♣✜✳r♦♦t❉✐r❊♥tr② ← ❢❛❦❡_r♦♦t❞✐r_❡♥tr② ✐♥✐t✐❛❧✐③❡ ♣✜✳❧♦❝❦✱ ♣✜✳✜❧❡❧✐st✱ ♣✜✳✜❧❡❧✐st✳❧♦❝❦ P❋❆❚_❘❡❣✐st❡r_P❛❣✐♥❣_❋✐❧❡✭♠♣✱ ♣✜✮ ♠♣✳♦♣s ← ④PFAT_Open✱ PFAT_Open_Dir⑥ ♠♣✳❢s❞❛t❛ ← ♣✜

P❋❆❚ ❢✉♥❝t✐♦♥s ✕ ✷

♣❢❛t

P❋❆❚_❘❡❣✐st❡r_P❛❣✐♥❣_❋✐❧❡✭♠♣✱ ♣✜✮✿ q✉✐t ✐❢ ❛ ♣❛❣❡✜❧❡ ✐s ❛❧r❡❛❞② r❡❣✐st❡r❡❞ ♦r ♠♣ ♣✜ ❤❛s ♥♦ ♣❛❣❡✜❧❡ ♣❢❡ ← ❞✐r❊♥tr② ♦❢ PAGEFILE_FILENAME ✐♥ ♠♣✳♣✜ ♣❞❡✈ ← ▼❛❧❧♦❝ P❛❣✐♥❣_❉❡✈✐❝❡ / / ✈❢s ♣❞❡✈✳✜❧❡◆❛♠❡ ← ♠♣✳♣❛t❤♣❢① / PAGEFILE_FILENAME ♣❞❡✈✳❞❡✈ ← ♠♣✳❞❡✈ ♣❞❡✈✳st❛rt❙❡❝t♦r ← ♣❢❡✳✜rst❇❧♦❝❦ ♣❞❡✈✳♥✉♠❙❡❝t♦rs ← ♣❢❡✳✜❧❡❙✐③❡/SECTOR_SIZE ❘❡❣✐st❡r_P❛❣✐♥❣_❉❡✈✐❝❡✭♣❞❡✈✮ / / ✈❢s

P❋❆❚ ❢✉♥❝t✐♦♥s ✕ ✸

♣❢❛t

• ❡t_P❋❆❚_❋✐❧❡✭♣✜✱ ❞✐r❡♥tr②✮✿

✐❢ ♣✜✳✜❧❡❧✐st ❤❛s ❛ P❋❆❚_❋✐❧❡ ♦❜❥ ❢♦r ❞✐r❡♥tr②✿ r❡t✉r♥ ✐t ❡❧s❡ ❛❞❞ ❛ ♥❡✇ ♦❜❥ ❢♦r ❞✐r❡♥tr② t♦ ♣✜✳✜❧❡❧✐st✱ r❡t✉r♥ ✐t P❋❆❚_❖♣❡♥✭♠♣✱ ♣❛t❤✱ ♠♦❞❡✱ ✯✜❧❡✮✿ ♣✜ ← ♠♣✳❢s❞❛t❛ q✉✐t ✐❢ ♠♦❞❡ ❛tt❡♠♣ts t♦ ❝r❡❛t❡ ✜❧❡ ♦r ✐❢ ♣❛t❤ ♥♦t ✐♥ ♣✜ ♣❢❛t✜❧❡ ← ●❡t_P❋❆❚_❋✐❧❡✭♣✜✱ ❞✐r❡♥tr② ♦❢ ♣❛t❤✮ ✯✜❧❡ ← ✈❢s✳❋✐❧❡ ❢♦r ♣❢❛t✜❧❡ ✇✐t❤ ♦♣s PFAT_ FStat✴Read✴Write✴Seek✴Close P❋❆❚_❖♣❡♥_❉✐r❡❝t♦r②✭♠♣✱ ♣❛t❤✱ ♠♦❞❡✱ ✯❞✐r✮✿ ❜❡❧♦✇ ❛ss✉♠❡s ♣❛t❤ ✐s ✧✴✧ ♣✜ ← ♠♣✳❢s❞❛t❛ ✯❞✐r ← ✈❢s✳❋✐❧❡ ♦❜❥ ❢♦r ♣✜✳r♦♦t❉✐r ✇✐t❤ ♦♣s PFAT_ FStat_Dir✴Close_Dir✴Read_Entry

P❋❆❚ ❢✉♥❝t✐♦♥s ✕ ✹

♣❢❛t

P❋❆❚_❘❡❛❞✭✜❧❡✱ ❜✉❢✱ ♥❜②t❡s✮✿ ♣❢❛t✜❧❡ ← ✜❧❡✳❢s❞❛t❛ ♣✜ ← ✜❧❡✳♠♣✳❢s❞❛t❛ ▼✉t❡①_▲♦❝❦✭♣❢❛t✜❧❡✳❧♦❝❦✮ ♥❜②t❡s ← ♠✐♥✭❡♥❞♣♦s✱ ✜❧❡♣♦s ✰ ♥❜②t❡s✮ tr❛✈❡rs❡ ❋❆❚ ✭✐♥ ✜❧❡✳♠♣✳❢s❞❛t❛✮ ❢♦r t❤❡ ❜❧♦❝❦s ♦❢ t❤❡ ✜❧❡✿ ❢♦r ❡❛❝❤ ❜❧♦❝❦ ♥♦t ✐♥ ❝❛❝❤❡✱ r❡❛❞ ✐t ✐♥t♦ ❝❛❝❤❡✱ t❤❡♥ t♦ ❜✉❢ ✉♣❞❛t❡ ✜❧❡♣♦s ▼✉t❡①_❯♥❧♦❝❦✭♣❢❛t✜❧❡✳❧♦❝❦✮ r❡t✉r♥ ♥❜②t❡s P❋❆❚_❲r✐t❡✭✜❧❡✱ ❜✉❢✱ ♥❜②t❡s✮✿ ❧✐❦❡ P❋❆❚_❘❡❛❞ ❜✉t ♦♥❧② ✐♥ s❡❝t♦r✲✉♥✐ts ❛♥❞ ✇✐t❤✐♥ ✜❧❡ ■♥✐t_P❋❆❚✭✮✿ ❘❡❣✐st❡r_❋✐❧❡s②st❡♠✭✧♣❢❛t✧✱ PFAT_Mount✮

❖✉t❧✐♥❡

❜❧♦❝❦❞❡✈

❍❛r❞✇❛r❡ ❛♥❞ ❞❡✈✐❝❡s ✭❞r✐✈❡rs ✰ ✐♥t❡rr✉♣t ❤❛♥❞❧❡rs✮ ❇♦♦t✐♥❣ ❛♥❞ ❦❡r♥❡❧ ✐♥✐t✐❛❧✐③❛t✐♦♥ ❑❡r♥❡❧ t❤r❡❛❞s ❯s❡r ♣r♦❝❡ss❡s ❙②♥❝❤r♦♥✐③❛t✐♦♥ ❙❝❤❡❞✉❧✐♥❣ ▲♦✇❧❡✈❡❧✳❛s♠ ❱✐rt✉❛❧ ✜❧❡s②st❡♠ P❋❆❚ ❇❧♦❝❦❞❡✈ ❇✉❢❝❛❝❤❡

❇❧♦❝❦❞❡✈ str✉❝ts ✕ ✶

❜❧♦❝❦❞❡✈

str✉❝t ❇❧♦❝❦_❘❡q✉❡st✿ ❞❡✈ t②♣❡ / / BLOCK_READ✱ BLOCK_WRITE ❜❧♦❝❦♥✉♠ st❛t❡ / / PENDING✱ COMPLETED✱ ERROR ❡rr♦r❝♦❞❡ s❛t✐s✜❡❞ / / ❈♦♥❞✐t✐♦♥ ✭✇✐t❤ s_❜❧♦❝❦❞❡✈❘❡q✉❡st▲♦❝❦✮ str✉❝t ❇❧♦❝❦_❉❡✈✐❝❡✿ ♥❛♠❡ ♦♣s / / Open(dev)✱ Close(dev)✱ Get_Num_Blocks(dev) ✉♥✐t ✐♥❯s❡ / / ❝❧♦s❡❞ ♦r ♦♣❡♥ ✇❛✐tq✉❡✉❡ / / ❢♦r r❡q✉❡st✐♥❣ t❤r❡❛❞ r❡qq✉❡✉❡ / / ❢♦r r❡q✉❡sts t♦ t❤✐s ❞❡✈✐❝❡

❇❧♦❝❦❞❡✈ st❛t✐❝ ✈❛rs

❜❧♦❝❦❞❡✈

▼✉t❡① s_❜❧♦❝❦❞❡✈▲♦❝❦✿ ♣r♦t❡❝ts ❜❧♦❝❦ ❞❡✈✐❝❡ ❧✐st ▼✉t❡① s_❜❧♦❝❦❞❡✈❘❡q✉❡st▲♦❝❦✿ ❢♦r ❛❧❧ r❡q✉❡sts ❈♦♥❞✐t✐♦♥ s_❜❧♦❝❦❞❡✈❘❡q✉❡st❈♦♥❞ s_❞❡✈✐❝❡▲✐st✿ ❧✐st ♦❢ ❛❧❧ r❡❣✐st❡r❡❞ ❜❧♦❝❦ ❞❡✈✐❝❡s

❇❧♦❝❦❞❡✈ ❢✉♥❝t✐♦♥s ✕ ✶

❜❧♦❝❦❞❡✈

❘❡❣✐st❡r_❇❧♦❝❦_❉❡✈✐❝❡✭♥❛♠❡✱ ♦♣s✱ ✉♥✐t✱ ❞r✐✈❡r❞❛t❛✱ ✇❛✐tq✱ r❡qq✮✿ ❞❡✈ ← ❬♥❛♠❡✱ ♦♣s✱ ✉♥✐t✱ ✳✳✳✱ r❡qq✱ ✐♥❯s❡ ❂ ❢❛❧s❡❪ ▼✉t❡①_▲♦❝❦✭s_❜❧♦❝❦❞❡✈▲♦❝❦✮ ❛❞❞ ❞❡✈ t♦ s_❞❡✈✐❝❡▲✐st ▼✉t❡①_❯♥❧♦❝❦✭s_❜❧♦❝❦❞❡✈▲♦❝❦✮ ❖♣❡♥_❇❧♦❝❦_❉❡✈✐❝❡✭♥❛♠❡✱ ✯❞❡✈✮✿ ▼✉t❡①_▲♦❝❦✭s_❜❧♦❝❦❞❡✈▲♦❝❦✮ ✜♥❞ ❞❡✈ ✐♥ s_❞❡✈✐❝❡▲✐st ❞❡✈✳♦♣s✳❖♣❡♥✭❞❡✈✮ ▼✉t❡①_❯♥❧♦❝❦✭s_❜❧♦❝❦❞❡✈▲♦❝❦✮ ❈❧♦s❡_❇❧♦❝❦_❉❡✈✐❝❡✭♥❛♠❡✱ ✯❞❡✈✮✿ ❧✐❦❡ ❖♣❡♥_❇❧♦❝❦_❉❡✈✐❝❡ ❜✉t ✉s✐♥❣ ❞❡✈✳♦♣s✳❈❧♦s❡✭❞❡✈✮

❇❧♦❝❦❞❡✈ ❢✉♥❝t✐♦♥s ✕ ✷

❜❧♦❝❦❞❡✈

❇❧♦❝❦_❘❡❛❞✭❞❡✈✱ ❜❧♦❝❦♥✉♠✱ ❜✉❢✮✿ ▼✉t❡①_▲♦❝❦✭s_❜❧♦❝❦❞❡✈▲♦❝❦✮ r❡q ← ❇❧♦❝❦_❘❡q✉❡st✭❞❡✈✱ BLOCK_READ✱ ❜❧♦❝❦♥✉♠✱ ❜✉❢✱ PENDING✱ ❈♦♥❞_■♥✐t✭s❛t✐s✜❡❞✮✮ ▼✉t❡①_▲♦❝❦✭s_❜❧♦❝❦❞❡✈❘❡q✉❡st▲♦❝❦✮ / / ♣♦st r❡q ❛❞❞ r❡q t♦ ❞❡✈✳r❡q✉❡st◗✉❡✉❡ ❈♦♥❞_❇r♦❛❞❝❛st✭s_❜❧♦❝❦❞❡✈❘❡q✉❡st❈♦♥❞✮ / / ❛✇❛❦❡♥ s❡r✈❡r ✇❤✐❧❡ r❡q✳st❛t❡ ✐s PENDING✿ / / ✇❛✐t ❢♦r r❡q t♦ ❜❡ s❡r✈❡❞ ❈♦♥❞_❲❛✐t✭r❡q✳s❛t✐s✜❡❞✱ s_❜❧♦❝❦❞❡✈❘❡q✉❡st▲♦❝❦✮ ▼✉t❡①_▲♦❝❦✭s_❜❧♦❝❦❞❡✈❘❡q✉❡st▲♦❝❦✮ ▼✉t❡①_❯♥❧♦❝❦✭s_❜❧♦❝❦❞❡✈▲♦❝❦✮ / / ❛♥❞ r❡t✉r♥ r❡q✳❡rr♦r❝♦❞❡ ❇❧♦❝❦_❲r✐t❡✭❞❡✈✱ ❜❧♦❝❦♥✉♠✱ ❜✉❢✮✿ ❧✐❦❡ ❇❧♦❝❦_❘❡❛❞

❇❧♦❝❦❞❡✈ ❢✉♥❝t✐♦♥s ✕ ✸

❜❧♦❝❦❞❡✈

❉❡q✉❡✉❡_❘❡q✉❡st✭r❡qq✉❡✉❡✮✿ / / ❡①❡❝✉t❡❞ ❜② ❞❡✈✐❝❡ ❞r✐✈❡r t❤r❡❛❞ ▼✉t❡①_▲♦❝❦✭s_❜❧♦❝❦❞❡✈❘❡q✉❡st▲♦❝❦✮ ✇❤✐❧❡ r❡qq✉❡✉❡ ✐s ❡♠♣t②✿ ❈♦♥❞_❲❛✐t✭s_❜❧♦❝❦❞❡✈❘❡q✉❡st❈♦♥❞✱ s_❜❧♦❝❦❞❡✈❘❡q✉❡st▲♦❝❦✮ ❣❡t r❡q ❢r♦♠ r❡qq✉❡✉❡ ▼✉t❡①_▲♦❝❦✭s_❜❧♦❝❦❞❡✈❘❡q✉❡st▲♦❝❦✮ r❡t✉r♥ r❡q / / ❡①❡❝✉t❡❞ ❜② ❞❡✈✐❝❡ ❞r✐✈❡r t❤r❡❛❞ ♦r ✐♥t❡rr✉♣t ❤❛♥❞❧❡r ◆♦t✐❢②_❘❡q✉❡st_❈♦♠♣❧❡t✐♦♥✭r❡q✱ st❛t❡✱ ❡rr♦r❝♦❞❡✮✿ r❡q✳st❛t❡ ← st❛t❡ r❡q✳❡rr♦r❝♦❞❡ ← ❡rr♦r❝♦❞❡ ❈♦♥❞_❙✐❣♥❛❧✭r❡q✳s❛t✐s✜❡❞✮

❖✉t❧✐♥❡

❜✉❢❝❛❝❤❡

❍❛r❞✇❛r❡ ❛♥❞ ❞❡✈✐❝❡s ✭❞r✐✈❡rs ✰ ✐♥t❡rr✉♣t ❤❛♥❞❧❡rs✮ ❇♦♦t✐♥❣ ❛♥❞ ❦❡r♥❡❧ ✐♥✐t✐❛❧✐③❛t✐♦♥ ❑❡r♥❡❧ t❤r❡❛❞s ❯s❡r ♣r♦❝❡ss❡s ❙②♥❝❤r♦♥✐③❛t✐♦♥ ❙❝❤❡❞✉❧✐♥❣ ▲♦✇❧❡✈❡❧✳❛s♠ ❱✐rt✉❛❧ ✜❧❡s②st❡♠ P❋❆❚ ❇❧♦❝❦❞❡✈ ❇✉❢❝❛❝❤❡

❇✉❢❝❛❝❤❡ str✉❝ts

❜✉❢❝❛❝❤❡

str✉❝t ❋❙_❇✉✛❡r✿ / / ❜✉✛❡r ❢♦r ♦♥❡ ❢s ❜❧♦❝❦ ❢s❜❧♦❝❦♥✉♠ / / ♦❢ t❤❡ ❢s ❜❧♦❝❦ ✐♥ ❞❛t❛ ✭✐❢ ✐♥✉s❡✮ ❞❛t❛ / / ✹❑ ♣❛❣❡ ❛❧❧♦❝❛t❡❞ s❡♣❛r❛t❡❧② ✢❛❣s / / ❞✐rt②✱ ✐♥✉s❡ str✉❝t ❋❙_❇✉✛❡r_❈❛❝❤❡✿ ❞❡✈ / / ❜❧♦❝❦ ❞❡✈✐❝❡ ❢s❜❧♦❝❦s✐③❡ / / s✐③❡ ♦❢ ❢s ❜❧♦❝❦ ♥✉♠❈❛❝❤❡❞ / / ❝✉rr❡♥t ♥✉♠❜❡r ♦❢ ❜✉✛❡rs ❜✉✛❡r▲✐st ♠✉t❡① ❝♦♥❞ / / ❈♦♥❞✐t✐♦♥✿ ✇❛✐t✐♥❣ ❢♦r ❛ ❜✉✛❡r

❇✉❢❝❛❝❤❡ ❢✉♥❝t✐♦♥s ✕ ✶

❜✉❢❝❛❝❤❡

❈r❡❛t❡_❋❙_❇✉✛❡r_❈❛❝❤❡✭❞❡✈✱ ❢s❜❧♦❝❦s✐③❡✮✿ ❝❛❝❤❡ ← ▼❛❧❧♦❝✭❞❡✈✱ ❢s❜❧♦❝❦s✐③❡✱ ♥✉♠❈❛❝❤❡❞ ❂ ✵✱ ❈❧❡❛r✭❜✉✛❡r▲✐st✮✱ ■♥✐t✭♠✉t❡①✮✱ ■♥✐t✭❝♦♥❞✮✮ ❙②♥❝_❋❙_❇✉✛❡r_❈❛❝❤❡✭❝❛❝❤❡✮✿ ▼✉t❡①_▲♦❝❦✭❝❛❝❤❡✳♠✉t❡①✮ ❢♦r ❡✈❡r② ❜✉❢ ✐♥ ❝❛❝❤❡✳❜✉✛❡r▲✐st✿ ✐❢ ❜✉❢ ✐s ❞✐rt②✱ ✇r✐t❡ ❜✉❢✳❞❛t❛ t♦ ❞✐s❦ ❛♥❞ s❡t ❜✉❢ ❝❧❡❛♥ ▼✉t❡①_❯♥❧♦❝❦✭❝❛❝❤❡✳♠✉t❡①✮ ❉❡str♦②_❋❙_❇✉✛❡r_❈❛❝❤❡✭❜✉❢✮✿ ▼✉t❡①_▲♦❝❦✭❝❛❝❤❡✳♠✉t❡①✮ ❢♦r ❡✈❡r② ❜✉❢ ✐♥ ❝❛❝❤❡✳❜✉✛❡r▲✐st✿ s②♥❝ ❛♥❞ ❢r❡❡ ♠❡♠ ❝❧❡❛r ❝❛❝❤❡✳❜✉✛❡r▲✐st ▼✉t❡①_❯♥❧♦❝❦✭❝❛❝❤❡✳♠✉t❡①✮ ❢r❡❡ ❝❛❝❤❡

❇✉❢❝❛❝❤❡ ❢✉♥❝t✐♦♥s ✕ ✷

❜✉❢❝❛❝❤❡

• ❡t_❋❙_❇✉✛❡r✭❝❛❝❤❡✱ ❢s❜❧♦❝❦♥✉♠✱ ✯❜✉❢✮✿

▼✉t❡①_▲♦❝❦✭❝❛❝❤❡✳♠✉t❡①✮ ✐❢ t❤❡r❡ ✐s ❛ ❜✉✛❡r ✇✐t❤ ❢s❜❧♦❝❦♥✉♠ ✐♥ ❝❛❝❤❡✳❜✉✛❡r▲✐st✿ ❜✉❢ ← ❜✉✛❡r✱ ❛✇❛✐t✭❝❛❝❤❡✳❝♦♥❞✮ ♥♦t ✐♥✉s❡✱ s❡t ✐♥✉s❡✱ r❡t✉r♥ ✵ ✐❢ ❝❛❝❤❡✳♥✉♠❈❛❝❤❡❞ ❛t ♠❛①❧✐♠✐t✱ ❛❧❧ ❜✉✛❡rs ✐♥✉s❡✿ r❡t✉r♥ ENOMEM ✐❢ ❝❛❝❤❡✳♥✉♠❈❛❝❤❡❞ ❁ ♠❛①❧✐♠✐t✿ ❛❧❧♦❝❛t❡ ♠❡♠♦r② ❢♦r ❜✉❢ ❛♥❞ ❜✉❢✳❞❛t❛ / / ♥❡✈❡r ❢❛✐❧s❄ ❛❞❞ ❜✉❢ t♦ ❝❛❝❤❡✳❜✉✛❡r▲✐st ❢r♦♥t ❡❧s❡✿ ❜✉❢ ← ❧r✉ ♥♦t✲✐♥✉s❡ ❜✉✛❡r ✐♥ ❝❛❝❤❡✳❜✉✛❡r▲✐st s②♥❝ ❜✉❢✱ ♠♦✈❡ ❜✉❢ t♦ ❜✉✛❡r▲✐st ❢r♦♥t s❡t ❜✉❢✬s ✜❡❧❞s✱ r❡❛❞ ❞✐s❦ ❜❧♦❝❦s ✐♥t♦ ❜✉❢✳❞❛t❛ ▼✉t❡①_❯♥❧♦❝❦✭❝❛❝❤❡✳♠✉t❡①✮ r❡t✉r♥ ✵