Facharbeit über Betriebssysteme - Welches Thema?

kernel64

Hallo, ich soll eine Facharbeit über Betriebssystem schreiben, es soll technisch sein, also nicht was ist ein Betriebssystem sondern wie funktioniert es intern?

Welches Thema könntet ihr mir vorschlagen?

*rant*

3 allgemeine Themen: Scheduling, Evolution der Speicherverwaltungen (Paging etc.), sowie Modularisierung und Hardwareabstraktion (vielleicht am Beispiel von ARM-Systemen)

kernel64

Danke für die schnelle Antwort!!
Gehören Deadlocks und Semaphoren auch zu Scheduling oder ist das was ganz anderes`?

hustbaer

würde schon sagen dass die alle drei miteinander zu tun haben, ja.
EDIT: "dazugehören" ist allerdings ein etwas starker Begriff /EDIT

semaphoren sind etwas, was im endeffekt irgendwo den scheduler betrifft, ganz egal wie die semaphore nun implementiert ist (). irgendwie müssen die threads, die gerade auf eine nicht verfügbare semaphore warten, ja "schlafen gelegt" werden, und dafür ist der scheduler zuständig ( wenn man busy-waiting mal ausschliesst).

und deadlocks haben mit semaphoren zu tun, weil man mit semaphoren wunderschön deadlocks bauen kann.

und deadlocks haben auch direkt mit dem scheduler zu tun (indirekt ja schonmal über die semaphoren), da sie - sofern man keine spin-locks verwendet - im scheduler sozusagen "manifestiert" werden.

----

weitere interessante sachen zum thema scheduling:

* priority inversion
* NUMA-aware-scheduling

p.S.: sollst du das Thema "Betriebssysteme" allgemein behandeln? Dann wäre das alles IMO schon viel zu detailiert, denn alleine zum Thema Scheduling kann man eine schön dicke Arbeit schreiben. Wenn es OK ist, sich einen kleinen Teil eines OS, nämlich den Scheduler, rauszugreifen, und diesen genauer unter die Lupe zu nehmen, dann wäre das sicherlich interessant. Allerdings ist das IMO nicht gerade sehr anfängerfreundliches Material. Zumindest nicht, wenn man es auch wirklich verstehen will

supertux

kernel64 schrieb:

Danke für die schnelle Antwort!!
Gehören Deadlocks und Semaphoren auch zu Scheduling oder ist das was ganz anderes`?

Semaphoren und Scheduler haben an sich nichts miteinander zu tun, aber der Einsatz von Semaphoren kann erheblich Einfluss auf den Scheduler ausüben. Zum Bsp bei Echtezitsystemen kann es passieren, dass man eine Priority Inversion Problem bekommt, was ja Böse enden kann (das hat der Mars Pathfinder schön demonstriert).

kernel64 schrieb:

Gehören Deadlocks und Semaphoren auch zu Scheduling oder ist das was ganz anderes`?

'deadlock' bedeutet in etwa, dass mindestens zwei stückchen code nicht weiterkommen, weil jeder darauf wartet, dass der andere es ihm erlaubt. sowas kannste sogar in rein sequenziellen code haben. 'semaphore' ist im einfachsten fall ein flag, das den zugriff auf irgendwas erlaubt oder nicht.