1
This commit is contained in:
2022-07-24 16:51:16 +02:00
parent a15e1d9fd4
commit e1eac41853
18 changed files with 48 additions and 97 deletions

View File

@ -40,8 +40,6 @@ constexpr const fgc lgrey = fgc(CGA::LIGHT_GREY);
class CGA_Stream : public OutStream, public CGA { class CGA_Stream : public OutStream, public CGA {
private: private:
CGA_Stream(CGA_Stream& copy) = delete; // Verhindere Kopieren
// Allow for synchronization of output text, needed when running something in parallel to // Allow for synchronization of output text, needed when running something in parallel to
// the PreemptiveThreadDemo for example // the PreemptiveThreadDemo for example
// NOTE: Should only be used by threads (like the demos) to not deadlock the system // NOTE: Should only be used by threads (like the demos) to not deadlock the system
@ -54,8 +52,10 @@ private:
friend class Logger; // Give access to the color friend class Logger; // Give access to the color
public: public:
CGA_Stream(CGA_Stream& copy) = delete; // Verhindere Kopieren
CGA_Stream() : sem(1), color_fg(CGA::LIGHT_GREY), color_bg(CGA::BLACK), blink(false) { CGA_Stream() : sem(1), color_fg(CGA::LIGHT_GREY), color_bg(CGA::BLACK), blink(false) {
flush(); pos = 0;
} }
void lock() { sem.p(); } void lock() { sem.p(); }

View File

@ -27,9 +27,9 @@ private:
int mode_nr; // Nummer des Modus int mode_nr; // Nummer des Modus
NamedLogger log; NamedLogger log;
public:
VESA(const VESA& copy) = delete; // Verhindere Kopieren VESA(const VESA& copy) = delete; // Verhindere Kopieren
public:
VESA() : log("VESA") {} VESA() : log("VESA") {}
// Bestimmten Grafikmodus einschalten // Bestimmten Grafikmodus einschalten

View File

@ -8,7 +8,7 @@
#define FONTDATAMAX_8x16 4096 #define FONTDATAMAX_8x16 4096
constexpr const unsigned char fontdata_8x16[FONTDATAMAX_8x16] = { constexpr unsigned char fontdata_8x16[FONTDATAMAX_8x16] = {
/* 0 0x00 '^@' */ /* 0 0x00 '^@' */
0x00, /* 00000000 */ 0x00, /* 00000000 */

View File

@ -8,7 +8,7 @@
#define FONTDATAMAX_8x8 2048 #define FONTDATAMAX_8x8 2048
constexpr const unsigned char fontdata_8x8[FONTDATAMAX_8x8] = { constexpr unsigned char fontdata_8x8[FONTDATAMAX_8x8] = {
/* 0 0x00 '^@' */ /* 0 0x00 '^@' */
0x00, /* 00000000 */ 0x00, /* 00000000 */

View File

@ -2,7 +2,7 @@
/* Acorn-like font definition, with PC graphics characters */ /* Acorn-like font definition, with PC graphics characters */
constexpr const unsigned char acorndata_8x8[] = { constexpr unsigned char acorndata_8x8[] = {
/* 00 */ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* ^@ */ /* 00 */ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* ^@ */
/* 01 */ 0x7e, 0x81, 0xa5, 0x81, 0xbd, 0x99, 0x81, 0x7e, /* ^A */ /* 01 */ 0x7e, 0x81, 0xa5, 0x81, 0xbd, 0x99, 0x81, 0x7e, /* ^A */
/* 02 */ 0x7e, 0xff, 0xbd, 0xff, 0xc3, 0xe7, 0xff, 0x7e, /* ^B */ /* 02 */ 0x7e, 0xff, 0xbd, 0xff, 0xc3, 0xe7, 0xff, 0x7e, /* ^B */

View File

@ -12,7 +12,7 @@
/**********************************************/ /**********************************************/
#define FONTDATAMAX_PEARL_8x8 2048 #define FONTDATAMAX_PEARL_8x8 2048
constexpr const unsigned char fontdata_pearl_8x8[FONTDATAMAX_PEARL_8x8] = { constexpr unsigned char fontdata_pearl_8x8[FONTDATAMAX_PEARL_8x8] = {
/* 0 0x00 '^@' */ /* 0 0x00 '^@' */
0x00, /* 00000000 */ 0x00, /* 00000000 */

View File

@ -2,7 +2,7 @@
#define FONTDATAMAX_SUN_12x22 11264 #define FONTDATAMAX_SUN_12x22 11264
constexpr const unsigned char fontdata_sun_12x22[FONTDATAMAX_SUN_12x22] = { constexpr unsigned char fontdata_sun_12x22[FONTDATAMAX_SUN_12x22] = {
/* 0 0x00 '^@' */ /* 0 0x00 '^@' */
0x00, 0x00, /* 000000000000 */ 0x00, 0x00, /* 000000000000 */

View File

@ -2,7 +2,7 @@
#define FONTDATAMAX_SUN8x16 4096 #define FONTDATAMAX_SUN8x16 4096
constexpr const unsigned char fontdata_sun_8x16[FONTDATAMAX_SUN8x16] = { constexpr unsigned char fontdata_sun_8x16[FONTDATAMAX_SUN8x16] = {
/* */ 0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00, /* */ 0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
/* */ 0x00,0x00,0x7e,0x81,0xa5,0x81,0x81,0xbd,0x99,0x81,0x81,0x7e,0x00,0x00,0x00,0x00, /* */ 0x00,0x00,0x7e,0x81,0xa5,0x81,0x81,0xbd,0x99,0x81,0x81,0x7e,0x00,0x00,0x00,0x00,
/* */ 0x00,0x00,0x7e,0xff,0xdb,0xff,0xff,0xc3,0xe7,0xff,0xff,0x7e,0x00,0x00,0x00,0x00, /* */ 0x00,0x00,0x7e,0xff,0xdb,0xff,0xff,0xc3,0xe7,0xff,0xff,0x7e,0x00,0x00,0x00,0x00,

View File

@ -34,10 +34,9 @@ struct BIOScall_params {
extern struct BIOScall_params* BC_params; extern struct BIOScall_params* BC_params;
class BIOS { class BIOS {
private:
BIOS(const BIOS& copy); // Verhindere Kopieren
public: public:
BIOS(const BIOS& copy) = delete; // Verhindere Kopieren
// Initialisierung: manuelles Anlegen einer Funktion // Initialisierung: manuelles Anlegen einer Funktion
BIOS(); BIOS();

View File

@ -13,11 +13,10 @@
#define __CPU_include__ #define __CPU_include__
class CPU { class CPU {
private:
CPU(const CPU& copy); // Verhindere Kopieren
public: public:
CPU() {} CPU(const CPU& copy) = delete; // Verhindere Kopieren
CPU() = default;
// Erlauben von (Hardware-)Interrupts // Erlauben von (Hardware-)Interrupts
static inline void enable_int() { static inline void enable_int() {

View File

@ -99,7 +99,7 @@ unsigned int* pg_alloc_page() {
* Beschreibung: Schreibschutz fuer die uebergebene Seite aktivieren. * * Beschreibung: Schreibschutz fuer die uebergebene Seite aktivieren. *
* Dies fuer das Debugging nuetzlich. * * Dies fuer das Debugging nuetzlich. *
*****************************************************************************/ *****************************************************************************/
void pg_write_protect_page(unsigned int* p_page) { void pg_write_protect_page(const unsigned int* p_page) {
/* hier muss Code eingefügt werden */ /* hier muss Code eingefügt werden */
@ -114,7 +114,7 @@ void pg_write_protect_page(unsigned int* p_page) {
*---------------------------------------------------------------------------* *---------------------------------------------------------------------------*
* Beschreibung: Seite als ausgelagert markieren. Nur fuer Testzwecke. * * Beschreibung: Seite als ausgelagert markieren. Nur fuer Testzwecke. *
*****************************************************************************/ *****************************************************************************/
void pg_notpresent_page(unsigned int* p_page) { void pg_notpresent_page(const unsigned int* p_page) {
/* hier muss Code eingefügt werden */ /* hier muss Code eingefügt werden */
@ -161,9 +161,9 @@ void pg_init() {
// sodass genau der physikalische Adressraum abgedeckt ist? // sodass genau der physikalische Adressraum abgedeckt ist?
num_pages = total_mem / (4096 * 1024); num_pages = total_mem / (4096 * 1024);
logger << INFO << "pg_init: " << total_mem << endl; Logger::instance() << INFO << "pg_init: " << total_mem << endl;
logger << INFO << " total_mem: " << total_mem << endl; Logger::instance() << INFO << " total_mem: " << total_mem << endl;
logger << INFO << " #pages: " << total_mem / (4096 * 1024) << endl; Logger::instance() << INFO << " #pages: " << total_mem / (4096 * 1024) << endl;
// //
// Aufbau des Page-Directory // Aufbau des Page-Directory

View File

@ -65,10 +65,10 @@ extern void pg_init();
extern unsigned int* pg_alloc_page(); extern unsigned int* pg_alloc_page();
// Schreibschutz auf Seite setzen -> fuer debugging nuetzlich // Schreibschutz auf Seite setzen -> fuer debugging nuetzlich
extern void pg_write_protect_page(unsigned int* p_page); extern void pg_write_protect_page(const unsigned int* p_page);
// Present Bit loeschen // Present Bit loeschen
extern void pg_notpresent_page(unsigned int* p_page); extern void pg_notpresent_page(const unsigned int* p_page);
// gibt eine 4 KB Page frei // gibt eine 4 KB Page frei
extern void pg_free_page(unsigned int* p_page); extern void pg_free_page(unsigned int* p_page);

View File

@ -34,8 +34,6 @@ private:
// freie Bloecke werden verkettet // freie Bloecke werden verkettet
struct free_block* free_start = nullptr; struct free_block* free_start = nullptr;
LinkedListAllocator(Allocator& copy) = delete; // Verhindere Kopieren
// Traverses the whole list forward till previous block is reached. // Traverses the whole list forward till previous block is reached.
// This can only be called on free blocks as allocated blocks // This can only be called on free blocks as allocated blocks
// aren't reachable from the freelist. // aren't reachable from the freelist.
@ -45,6 +43,8 @@ private:
SpinLock lock; SpinLock lock;
public: public:
LinkedListAllocator(Allocator& copy) = delete; // Verhindere Kopieren
LinkedListAllocator() : log("LL-Alloc") {} LinkedListAllocator() : log("LL-Alloc") {}
void init() override; void init() override;

View File

@ -38,17 +38,14 @@ private:
NamedLogger log; NamedLogger log;
TreeAllocator(Allocator& copy) = delete; // Verhindere Kopieren
// Returns the size of the usable memory of a block // Returns the size of the usable memory of a block
unsigned int get_size(list_block_t* block) const; unsigned int get_size(list_block_t* block) const;
unsigned int get_size(tree_block_t* block) const { return this->get_size((list_block_t*)block); } unsigned int get_size(tree_block_t* block) const { return this->get_size((list_block_t*)block); }
void dump_free_memory(tree_block_t* node); void dump_free_memory(tree_block_t* node);
// NOTE: Would be nice to have this stuff somewhere else for general use (scheduling?) // NOTE: Would be nice to have this stuff somewhere else for general use (scheduling?),
// but that would require different rbt_node/dll_node structures. // makes no sense to have this as members. I'll move it later
// If I need this again later I should move it.
void rbt_rot_l(tree_block_t* x); void rbt_rot_l(tree_block_t* x);
void rbt_rot_r(tree_block_t* x); void rbt_rot_r(tree_block_t* x);
void rbt_transplant(tree_block_t* a, tree_block_t* b); void rbt_transplant(tree_block_t* a, tree_block_t* b);
@ -67,6 +64,8 @@ private:
void dll_remove(list_block_t* node); void dll_remove(list_block_t* node);
public: public:
TreeAllocator(Allocator& copy) = delete; // Verhindere Kopieren
TreeAllocator() : log("RBT-Alloc") {}; TreeAllocator() : log("RBT-Alloc") {};
void init() override; void init() override;

View File

@ -15,13 +15,12 @@
#include "kernel/threads/Thread.h" #include "kernel/threads/Thread.h"
class IdleThread : public Thread { class IdleThread : public Thread {
private: public:
IdleThread(const Thread& copy) = delete; // Verhindere Kopieren IdleThread(const Thread& copy) = delete; // Verhindere Kopieren
public:
IdleThread() : Thread("IdleThread") {} IdleThread() : Thread("IdleThread") {}
void run() override { /*[[noreturn]]*/ void run() override {
// Idle-Thread läuft, ab jetzt ist der Scheduler fertig initialisiert // Idle-Thread läuft, ab jetzt ist der Scheduler fertig initialisiert
log.info() << "IdleThread enabled preemption" << endl; log.info() << "IdleThread enabled preemption" << endl;
scheduler.enable_preemption(this->tid); scheduler.enable_preemption(this->tid);

View File

@ -19,8 +19,6 @@
class Scheduler { class Scheduler {
private: private:
Scheduler(const Scheduler& copy) = delete; // Verhindere Kopieren
NamedLogger log; NamedLogger log;
bse::vector<bse::unique_ptr<Thread>> ready_queue; bse::vector<bse::unique_ptr<Thread>> ready_queue;
@ -35,8 +33,8 @@ private:
unsigned int idle_tid = 0U; unsigned int idle_tid = 0U;
// Roughly the old dispatcher functionality // Roughly the old dispatcher functionality
void start(bse::vector<bse::unique_ptr<Thread>>::iterator next); // Start next without prev /*[[noreturn]]*/ void start(bse::vector<bse::unique_ptr<Thread>>::iterator next); // Start next without prev
void switch_to(Thread* prev_raw, bse::vector<bse::unique_ptr<Thread>>::iterator next); // Switch from prev to next /*[[noreturn]]*/ void switch_to(Thread* prev_raw, bse::vector<bse::unique_ptr<Thread>>::iterator next); // Switch from prev to next
// Kann nur vom Idle-Thread aufgerufen werden (erster Thread der vom Scheduler gestartet wird) // Kann nur vom Idle-Thread aufgerufen werden (erster Thread der vom Scheduler gestartet wird)
void enable_preemption(unsigned int tid) { idle_tid = tid; } void enable_preemption(unsigned int tid) { idle_tid = tid; }
@ -45,6 +43,8 @@ private:
void ready(bse::unique_ptr<Thread>&& thread); void ready(bse::unique_ptr<Thread>&& thread);
public: public:
Scheduler(const Scheduler& copy) = delete; // Verhindere Kopieren
Scheduler() : log("SCHED"), ready_queue(true), block_queue(true) {} // lazy queues, wait for allocator Scheduler() : log("SCHED"), ready_queue(true), block_queue(true) {} // lazy queues, wait for allocator
// The scheduler has to init the queues explicitly after the allocator is available // The scheduler has to init the queues explicitly after the allocator is available
@ -63,7 +63,7 @@ public:
bool preemption_enabled() const { return idle_tid != 0U; } bool preemption_enabled() const { return idle_tid != 0U; }
// Scheduler starten // Scheduler starten
void schedule(); /*[[noreturn]]*/ void schedule();
// Helper that directly constructs the thread, then readys it // Helper that directly constructs the thread, then readys it
template<typename T, typename... Args> template<typename T, typename... Args>
@ -80,13 +80,13 @@ public:
// NOTE: When a thread exits itself it will disappear... // NOTE: When a thread exits itself it will disappear...
// Maybe put exited threads in an exited queue? // Maybe put exited threads in an exited queue?
// Then they would have to be acquired from there to exit... // Then they would have to be acquired from there to exit...
void exit(); /* [[noreturn]] */ void exit(); // Returns on error because we don't have exceptions
// Thread mit 'Gewalt' terminieren // Thread mit 'Gewalt' terminieren
void kill(unsigned int tid, bse::unique_ptr<Thread>* ptr); void kill(unsigned int tid, bse::unique_ptr<Thread>* ptr);
void kill(unsigned int tid) { kill(tid, nullptr); } void kill(unsigned int tid) { kill(tid, nullptr); }
// Ask thread to exit // Asks thread to exit
// NOTE: I had many problems with killing threads that were stuck in some semaphore // NOTE: I had many problems with killing threads that were stuck in some semaphore
// or were involved in any locking mechanisms, so with this a thread can make sure // or were involved in any locking mechanisms, so with this a thread can make sure
// to "set things right" before exiting itself (but could also be ignored) // to "set things right" before exiting itself (but could also be ignored)
@ -94,13 +94,13 @@ public:
void nice_kill(unsigned int tid) { nice_kill(tid, nullptr); } void nice_kill(unsigned int tid) { nice_kill(tid, nullptr); }
// CPU freiwillig abgeben und Auswahl des naechsten Threads // CPU freiwillig abgeben und Auswahl des naechsten Threads
void yield(); /* [[noreturn]] */ void yield(); // Returns when only the idle thread runs
// Thread umschalten; wird aus der ISR des PITs gerufen // Thread umschalten; wird aus der ISR des PITs gerufen
void preempt(); /* [[noreturn]] */ void preempt(); // Returns when only the idle thread runs
// Blocks current thread (move to block_queue) // Blocks current thread (move to block_queue)
void block(); /* [[noreturn]] */ void block(); // Returns on error because we don't have exceptions
// Deblock by tid (move to ready_queue) // Deblock by tid (move to ready_queue)
void deblock(unsigned int tid); void deblock(unsigned int tid);

View File

@ -55,51 +55,10 @@ void Thread_init(unsigned int* esp, unsigned int* stack, void (*kickoff)(Thread*
// Funktion muss daher dafuer sorgen, dass diese Adresse nie benoetigt // Funktion muss daher dafuer sorgen, dass diese Adresse nie benoetigt
// wird, sie darf also nicht terminieren, sonst kracht's. // wird, sie darf also nicht terminieren, sonst kracht's.
// *(--sp) = (unsigned int*)object; // Parameter // I thought this syntax was a bit clearer than decrementing a pointer
stack[-1] = (unsigned int)object; stack[-1] = (unsigned int)object;
// *(--sp) = (unsigned int*)0x131155; // Ruecksprungadresse (Dummy)
stack[-2] = 0x131155U; stack[-2] = 0x131155U;
// Nun legen wir noch die Adresse der Funktion "kickoff" ganz oben auf
// den Stack. Wenn dann bei der ersten Aktivierung dieser Koroutine der
// Stackpointer so initialisiert wird, dass er auf diesen Eintrag
// verweist, genuegt ein ret, um die Funktion kickoff zu starten.
// Genauso sollen auch alle spaeteren Threadwechsel ablaufen.
// *(--sp) = (unsigned int*)kickoff; // Adresse
stack[-3] = (unsigned int)kickoff; stack[-3] = (unsigned int)kickoff;
// Initialisierung der Struktur ThreadState mit den Werten, die die
// nicht-fluechtigen Register beim ersten Starten haben sollen.
// Wichtig ist dabei nur der Stackpointer.
// NOTE: Old code before I used pusha/popa
// regs->ebx = 0;
// regs->esi = 0;
// regs->edi = 0;
// regs->ebp = 0;
// regs->esp = sp; // esp now points to the location of the address of kickoff
// nachfolgend die fluechtige Register
// wichtig fuer preemptives Multitasking
// regs->eax = 0;
// regs->ecx = 0;
// regs->edx = 0;
// flags initialisieren
// regs->efl = (void*)0x200; // Interrupt-Enable
// NOTE: New code with pusha/popa
// unsigned int* temp = (unsigned int*)sp;
// *(--sp) = 0; // EAX
// *(--sp) = 0; // ECX
// *(--sp) = 0; // EDX
// *(--sp) = 0; // EBX
// *(--sp) = (unsigned int*)temp; // ESP
// *(--sp) = 0; // EBP
// *(--sp) = 0; // ESI
// *(--sp) = 0; // EDI
stack[-4] = 0; // EAX stack[-4] = 0; // EAX
stack[-5] = 0; // ECX stack[-5] = 0; // ECX
stack[-6] = 0; // EDX stack[-6] = 0; // EDX
@ -108,12 +67,8 @@ void Thread_init(unsigned int* esp, unsigned int* stack, void (*kickoff)(Thread*
stack[-9] = 0; // EBP stack[-9] = 0; // EBP
stack[-10] = 0; // ESI stack[-10] = 0; // ESI
stack[-11] = 0; // EDI stack[-11] = 0; // EDI
// popf
// *(--sp) = (unsigned int*)0x200; // Interrupt-Enable
stack[-12] = 0x200U; stack[-12] = 0x200U;
// *esp = (unsigned int)sp;
*esp = (unsigned int)&stack[-12]; *esp = (unsigned int)&stack[-12];
} }
@ -127,10 +82,10 @@ void Thread_init(unsigned int* esp, unsigned int* stack, void (*kickoff)(Thread*
* wuerde ein sinnloser Wert als Ruecksprungadresse * * wuerde ein sinnloser Wert als Ruecksprungadresse *
* interpretiert werden und der Rechner abstuerzen. * * interpretiert werden und der Rechner abstuerzen. *
*****************************************************************************/ *****************************************************************************/
void kickoff(Thread* object) { [[noreturn]] void kickoff(Thread* object) {
object->run(); object->run();
// object->run() kehrt hoffentlich nie hierher zurueck // object->run() kehrt (hoffentlich) nie hierher zurueck
while (true) {} while (true) {}
} }

View File

@ -32,8 +32,6 @@
class Thread { class Thread {
private: private:
Thread(const Thread& copy) = delete; // Verhindere Kopieren
unsigned int* stack; unsigned int* stack;
unsigned int esp; unsigned int esp;
@ -48,22 +46,24 @@ protected:
friend class Scheduler; // Scheduler can access tid friend class Scheduler; // Scheduler can access tid
public: public:
Thread(const Thread& copy) = delete; // Verhindere Kopieren
virtual ~Thread() { virtual ~Thread() {
log.info() << "Uninitialized thread, ID: " << dec << this->tid << " (" << name << ")" << endl; log.info() << "Uninitialized thread, ID: " << dec << this->tid << " (" << name << ")" << endl;
delete[] this->stack; delete[] this->stack;
} }
// Thread aktivieren // Thread aktivieren
void start() const; /*[[noreturn]]*/ void start() const;
// Umschalten auf Thread 'next' // Umschalten auf Thread 'next'
void switchTo(Thread& next); /*[[noreturn]]*/ void switchTo(Thread& next);
// Ask thread to terminate itself // Ask thread to terminate itself
void suicide() { running = false; } void suicide() { running = false; }
// Methode des Threads, muss in Sub-Klasse implementiert werden // Methode des Threads, muss in Sub-Klasse implementiert werden
virtual void run() = 0; [[noreturn]] virtual void run() = 0;
}; };
#endif #endif