feat: taken qsort from PDCLIB, Sorting drivers. Generic driver

structure. Driver ranking

kernel/fs/blockdev.c

@@ -9,6 +9,7 @@
 #include <tasks/task.h>
 #include <tasks/locking.h>
 #include <attributes.h>
+#include <libc/sort.h>
 #include "blockdev.h"
 
 #define MAX_BLOCK_DEVS 64
@@ -79,6 +80,21 @@ void block_dev_scan() {
     }
 }
 
+int block_dev_driver_comp(const void *a, const void *b) {
+    int rank_a = ((struct block_dev_driver *) a)->rank;
+    int rank_b = ((struct block_dev_driver *) b)->rank;
+    if (rank_a > rank_b) {
+        return 1;
+    } else if (rank_a < rank_b) {
+        return -1;
+    }
+    return 0;
+}
+
+void block_dev_pre_init() {
+    qsort(DRIVER(0), NUM_DRIVERS, sizeof(struct block_dev_driver), block_dev_driver_comp);
+}
+
 void noreturn block_dev_task(void *data) {
     while (true) {
         semaphore_wait(block_semaphore);

kernel/fs/blockdev.h

@@ -34,6 +34,7 @@ typedef uint8_t (*block_device_access)(const block_device *device, uint8_t direc
 
 struct block_dev_driver {
     char name[16];
+    uint16_t rank;
     struct {
         uint8_t root_only: 1;
     } flags;
@@ -64,6 +65,8 @@ uint8_t block_dev_register(block_device *device);
 
 void block_dev_free(block_device *device);
 
+void block_dev_pre_init();
+
 void block_dev_start_task();
 
 void block_dev_print_info();

kernel/fs/fat.c

@@ -195,6 +195,7 @@ get_fat_table_value(uint8_t fat_type, const uint8_t *fat_table, uint32_t active_
 
 BLOCK_DEV_DRIVER(
         .name = "fat",
+        .rank = 10000,
         .check_device = fat_check_device,
         .free_device = NULL, // todo
 );

kernel/fs/mbr.c

@@ -102,6 +102,7 @@ void mbr_read_from_ide(uint8_t ide_drive) {
 
 BLOCK_DEV_DRIVER(
         .name = "mbr",
+        .rank = 100,
         .flags.root_only = 1,
         .check_device = mbr_check_device,
         .free_device = NULL, // todo