feat: add initial process, thread and scheduler #46

dsluijk · 2020-03-09T15:34:09Z

Add a basis for a scheduler.
While it is not done, it does give a good basis for further work.
Suggestions for that work:

Add read-only executable memory into user space, where the kernel can execute code in "user mode"
Make a simple userspace "libc" library, which is a wrapper around raw syscalls (printf, malloc, etc)
Add the possibility of dynamically linked libraries. The currently ELF loader only works with statically linked libraries.
Make a working scheduler, with priorities.

* Quickstring * u8 array list * vp array list * Lots of FS code * Lots of tests Changes: * Updated some klibc * Changed the memory allocator Co-authored-by: Jonathan Dönszelmann <[email protected]>

…ow have a hash function. stated a hashmap. freeing null now doesn't pagefault. Co-authored-by: Victor Roest <[email protected]>

WIP: Repairs

Refactor

Co-authored-by: Victor Roest <[email protected]>

Co-authored-by: Jonathan Dönszelmann <[email protected]>

Used semihosting to exit the vm appropriately at the end of a test. Co-authored-by: Jonathan Dönszelmann <[email protected]>

kernel/src/process/asm_helper.s

# Conflicts: # kernel/src/drivers/chipset/bcm2836/uart.c

NULLx76

I see a lot of unrelated changes in things like the chipset, why are those here?

NULLx76 · 2020-04-09T06:10:31Z

kernel/Makefile

@@ -4,7 +4,9 @@ include $(CURDIR)/../config.mk

 # TODO should we have "-nostdinc"?
 # Flags to give to the c compiler
-CFLAGS += -pipe -std=gnu99 -ffreestanding -Wall -Werror -g -O0 -mcpu=arm1176jzf-s -march=armv6zk -mfpu=vfp -fpic
+CFLAGS += -pipe -std=gnu99 -ffreestanding \
+	-Wall -Werror -Wno-error=unused-function -Wno-error=unused-label -Wno-error=unused-parameter -Wno-error=unused-variable -Wno-error=unused-value -Wno-error=unused-local-typedefs \


We shouldn't ignore these errors

NULLx76 · 2020-04-09T06:13:20Z

kernel/src/common/interrupt_asm.s

+    push {r0} // CPSR
+    sub sp, #60
+
+    push {r1} // push r0


R0 != R1, right?

NULLx76 · 2020-04-09T06:17:52Z

kernel/src/process/include/elf_files.h

+#define COURSE_OS_ELF_FILES_H
+
+unsigned int swi_len;
+unsigned char swi[34532];


Where does this magic number come from

NULLx76 · 2020-04-09T06:19:59Z

kernel/src/process/syscallhandler.c

+void handle_syscall(size_t syscallnr, size_t param1, size_t param2, size_t param3, size_t param4) {
+    INFO("Handling syscall %i", syscallnr);
+
+    //    switch (syscallnr) {


This seems heavily incomplete?

NULLx76 · 2020-04-09T06:20:33Z

kernel/src/process/test/process_test.c

+#include <thread.h>
+#include <process.h>
+
+TEST_CREATE(test_process_smoke, {


This test should pass

NULLx76 · 2020-04-09T06:25:27Z

Could you please elaborate on "not done", what is it that does work right now?

jdonszelmann and others added 30 commits February 19, 2020 18:07

make run depend on build so it doesn't crash after make clean

0990135

removed dead code 'SampleFile.c'

f2585bd

removed someones personal logfile it seems

91d38dc

added cmakelist to make development in clion possible

5345478

all build files now generate in a build directory

97fa2ca

tidied makefile

c2f3bda

simplified source files in cmakelist

dfe447d

Merge branch 'repairs' of github.com:rellermeyer/course_os into repairs

a278388

fixed segfault due to move to build dir

4187be8

Updated gdb to 9.1 (so that it works with py3)

868d6bb

moved process related code to processs/

486381d

cleaned up the root folder

813f87a

huge refactor of all source files.

8fd7dce

new test framework autodetecting tests and executing them in ci

c1c1826

Added:

2be2bea

* Quickstring * u8 array list * vp array list * Lots of FS code * Lots of tests Changes: * Updated some klibc * Changed the memory allocator Co-authored-by: Jonathan Dönszelmann <[email protected]>

test framework ignores commented tests. Implemented a SLL. qstrings n…

8416baf

…ow have a hash function. stated a hashmap. freeing null now doesn't pagefault. Co-authored-by: Victor Roest <[email protected]>

Merge pull request #39 from rellermeyer/repairs

b05e3e9

WIP: Repairs

Merge pull request #40 from rellermeyer/refactor

2ca330b

Refactor

chore: ignore emitted files by the build process

9403ee1

chore: add editorconfig

bc579a0

Added a hashmap (from linux/facebook), improved uart api.

cd6d43b

Co-authored-by: Victor Roest <[email protected]>

Updated gitignore

69d7ee0

Modernised build scripts

530bc82

Some cleanup and transfered the vm test to our new testing framework.

cb56be9

Co-authored-by: Jonathan Dönszelmann <[email protected]>

Merge branch 'wip' of github.com:rellermeyer/course_os into wip

7f6c773

remove accidentally added file 😅

11ab0e3

added some hashmap tests

5461f8e

Added CI with Github actions.

91add9f

Used semihosting to exit the vm appropriately at the end of a test. Co-authored-by: Jonathan Dönszelmann <[email protected]>

Merge pull request #42 from rellermeyer/wip

a295470

Updated cmakelist so that IntelliJ knows we are compiling ARM.

6fcb134

Dany Sluijk added 2 commits March 14, 2020 18:06

chore: clean up switch_context asm

af7941b

fix: wrong commenting style

6e7c847

NULLx76 reviewed Mar 14, 2020

View reviewed changes

kernel/src/process/asm_helper.s Outdated Show resolved Hide resolved

Dany Sluijk and others added 19 commits March 14, 2020 18:52

chore: remove userspace

4aaa14d

feat: add simple userspace programs

fe53661

chore: add memcmp from gcc

ec61b92

feat: add initial ELF loader 🎉

4c970bd

feat: add more helper functions related to the scheduler and syscalls

25137ad

Unused code now results in a warning rather than an error

aebdf67

Priority queue bugfix

f05371e

Periodic timers and timer descheduling support

9eda15a

Fixed accidental recursion in panic function

627b701

Timer functions now interrupt-safe, added timer order test

85cf63b

Added timer function declarations

9546c46

More prio queue bugfixing, changed some param checks to asserts

10ddc79

Ported and fixed more prio queue tests

fc4a31c

Multiple timers scheduled for same time now function correctly

1b640f4

Adjusted timer test delays to speed up tests

d0ebcd0

Merge branch 'master' into timers

29b875c

Merge remote-tracking branch 'remotes/origin/timers' into scheduler

aba8717

# Conflicts: # kernel/src/drivers/chipset/bcm2836/uart.c

Replaced GNU memcmp with BSD implementation

c1c41a8

feat: add scheduling out of threads

866a9bb

dsluijk marked this pull request as ready for review April 8, 2020 23:55

dsluijk requested review from NULLx76, jdonszelmann, redshiftss and Zedfrigg April 8, 2020 23:59

NULLx76 requested changes Apr 9, 2020

View reviewed changes

NULLx76 force-pushed the master branch from deee404 to 21e72ae Compare November 29, 2024 18:50

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

feat: add initial process, thread and scheduler #46

feat: add initial process, thread and scheduler #46

dsluijk commented Mar 9, 2020 •

edited

Loading

NULLx76 left a comment

NULLx76 Apr 9, 2020

NULLx76 Apr 9, 2020

NULLx76 Apr 9, 2020

NULLx76 Apr 9, 2020

NULLx76 Apr 9, 2020

NULLx76 commented Apr 9, 2020

feat: add initial process, thread and scheduler #46

Are you sure you want to change the base?

feat: add initial process, thread and scheduler #46

Conversation

dsluijk commented Mar 9, 2020 • edited Loading

NULLx76 left a comment

Choose a reason for hiding this comment

NULLx76 Apr 9, 2020

Choose a reason for hiding this comment

NULLx76 Apr 9, 2020

Choose a reason for hiding this comment

NULLx76 Apr 9, 2020

Choose a reason for hiding this comment

NULLx76 Apr 9, 2020

Choose a reason for hiding this comment

NULLx76 Apr 9, 2020

Choose a reason for hiding this comment

NULLx76 commented Apr 9, 2020

dsluijk commented Mar 9, 2020 •

edited

Loading