LadybirdBrowser/ladybird
1
1
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird.git synced 2025-01-06 11:09:05 +03:00
Code Issues Packages Projects Releases Wiki Activity
55,403 Commits 1 Branch 0 Tags 499 MiB
a390adcf35
Commit Graph

8369 Commits

Author SHA1 Message Date
Andreas Kling
3f050c1972 Add zone dump to /proc/mm. 
Sweet, now we can look at all the zones (physical memory) currently in play.

Building the procfs files with ksprintf and rickety buffer presizing feels
pretty shoddy but I'll fix it up eventually.
 2018-10-28 10:39:27 +01:00
Andreas Kling
c76dc9a047 Add /proc/mm and a /bin/mm utility that just dumps it. 
This shows some info about the MM. Right now it's just the zone count
and the number of free physical pages. Lots more can be added.

Also added "exit" to sh so we can nest shells and exit from them.

I also noticed that we were leaking all the physical pages, so fixed that.
 2018-10-28 10:28:21 +01:00
Andreas Kling
0a6a2521e8 Add subregions to /proc/PID/vm 2018-10-28 10:03:54 +01:00
Andreas Kling
1d5afbdffc Add sys$set_mmap_name and use it from LibC's malloc. 
It's nice to be able to identify mmap's in /proc/PID/vm.
 2018-10-28 09:57:22 +01:00
Andreas Kling
e904f193c1 Canonicalize the path used by sh. 
With a bunch of LibC work to support the feature. LibC now initializes
AK::StringImpl by default. It's now fine to use AK in LibC/Userland! :^)
 2018-10-28 09:36:21 +01:00
Andreas Kling
43475f248b Add save/unsave cursor escape sequences. 
Also added a little terminal test program called /bin/tst.
 2018-10-28 01:44:53 +02:00
Andreas Kling
ea6221dd06 Stop committing changes to _fs_contents and generate it in the sync script. 2018-10-28 01:21:15 +02:00
Andreas Kling
dd3244137e Add basic support for ANSI color escape sequences. 2018-10-28 00:56:19 +02:00
Andreas Kling
8289a5c93c Implement 'H' and 'J' escape sequences. 2018-10-27 23:42:20 +02:00
Andreas Kling
cc7e3519a6 Add a /bin/clear that prints the clear terminal escape sequence. 
It doesn't work yet, but it will!
 2018-10-27 17:39:08 +02:00
Andreas Kling
8f91a47aeb Add some basic field width support to printf(). 
Use it to make "ls" output a bit better. Also sys$spawn now fails with EACCES
if the path is not a file that's executable by the current uid/gid.
 2018-10-27 16:43:03 +02:00
Andreas Kling
de2fb183cc Rename "kernel map" concept to just "ksyms" 2018-10-27 15:02:39 +02:00
Andreas Kling
9a71c7759a Implement loading of linked ELF executables. 
This took me a couple hours. :^)

The ELF loading code now allocates a single region for the entire
file and creates virtual memory mappings for the sections as needed.

Very nice!
 2018-10-27 14:56:52 +02:00
Andreas Kling
99ee6acd69 Enable A20 line at boot. 2018-10-27 14:09:33 +02:00
Andreas Kling
ec07761d0f Implement waitpid() support for getting the waitee's exit code. 2018-10-27 01:24:22 +02:00
Andreas Kling
5cfeeede7c Remove the obsolete "Userspace" stuff. 2018-10-27 00:41:23 +02:00
Andreas Kling
42c88b5f2d Turn off the floppy drive after the boot loader is finished. 2018-10-27 00:40:42 +02:00
Andreas Kling
3db8d7ae1a Use Unix::stat for sys$lstat(). 2018-10-27 00:29:31 +02:00
Andreas Kling
509e5f9952 Add some basic address validation to syscalls. 
This is extremely ineffcient, but it doesn't really matter yet.
 2018-10-27 00:29:24 +02:00
Andreas Kling
2716a9e2d7 Greatly improve /proc/PID/stack by tracing the ebp frame chain. 
I also added a generator cache to FileHandle. This way, multiple
reads to a generated file (i.e in a synthfs) can transparently
handle multiple calls to read() without the contents changing
between calls.

The cache is discarded at EOF (or when the FileHandle is destroyed.)
 2018-10-27 00:14:24 +02:00
Andreas Kling
c928b06218 Add a very hackish /proc/PID/stack. 
It walks the stack and identifies anything that looks like a kernel symbol.
This could be a lot more sophisticated.
 2018-10-26 22:33:15 +02:00
Andreas Kling
81627cf7d5 Add a simple /proc/mounts that enumerates the current VFS mounts. 2018-10-26 18:43:25 +02:00
Andreas Kling
a447359916 Add a /proc/kmalloc stats file. 2018-10-26 18:28:25 +02:00
Andreas Kling
edb81a635c Fix bug where you couldn't "cd .." into the root of a mounted fs. 2018-10-26 18:19:31 +02:00
Andreas Kling
a32b3a3ddf Implement /proc/PID/vm. 
Refactored SyntheticFileSystem to maintain an arbitrary directory structure.
ProcFileSystem creates a directory entry in /proc for each new process.
 2018-10-26 17:44:19 +02:00
Andreas Kling
10347b9ae8 Add ASSERT_INTERRUPTS_DISABLED in Task::fromPID(). 2018-10-26 15:11:29 +02:00
Andreas Kling
63e5583c18 Properly null-terminate the argv list created by sh. 2018-10-26 15:04:20 +02:00
Andreas Kling
1c45b28da6 Add sys$uname() and a /bin/uname utility. 2018-10-26 14:57:26 +02:00
Andreas Kling
384e2f24d4 Add per-task limit for open fd's. Hard-coded at 16 for now. 2018-10-26 14:30:38 +02:00
Andreas Kling
2749e7f1c2 Implement sys$chdir() and teach sh+ls to cd around and browse different dirs. 2018-10-26 14:24:11 +02:00
Andreas Kling
0af9254812 If spawning a task fails after we did a partial ELF load, remap current. 
This is an annoying issue. It'd be nice if this code didn't have to worry
about preserving the calling task's mappings.
 2018-10-26 12:22:22 +02:00
Andreas Kling
546ddd7de0 Remove logspam in /dev/{full,null,zero} now that they work just fine. 
Also don't echo anything to console when putch'ing '\0'.
 2018-10-26 11:27:42 +02:00
Andreas Kling
6312c3f253 Fix mixup between /dev/null and /dev/zero device registration. 2018-10-26 11:25:46 +02:00
Andreas Kling
df87dda63c Implement argc/argv support for spawned tasks. 
Celebrate the new functionality with a simple /bin/cat implementation. :^)
 2018-10-26 11:16:56 +02:00
Andreas Kling
53abfa7ea1 Add sys$gethostname and /bin/hostname 2018-10-26 09:54:29 +02:00
Andreas Kling
3faaa3e04a Add /bin/false and /bin/true for fun. :^) 2018-10-25 21:39:37 +02:00
Andreas Kling
dc6f57f19c Add gettimeofday() syscall and LibC wrappers gettimeofday() and time(). 
This only has second accuracy right now, I'll work out subseconds later.
 2018-10-25 17:36:18 +02:00
Andreas Kling
5978185242 Add a "sleep" syscall that sleeps for N seconds. 2018-10-25 13:56:03 +02:00
Andreas Kling
c6f2890d8e Implement a basic way for read() to block. 
FileHandle gets a hasDataAvailableForRead() getter.
If this returns true in sys$read(), the task will block(BlockedRead) + yield.
The fd blocked on is stored in Task::m_fdBlockedOnRead.
The scheduler then looks at the state of that fd during the unblock phase.

This makes "sh" restful. :^)

There's still some problem with the kernel not surviving the colonel task
getting scheduled. I need to figure that out and fix it.
 2018-10-25 13:09:56 +02:00
Andreas Kling
ba56f4afde If no context switch occurs, add 1 to the timesScheduled() for current. 
This seems like more accurate accounting.
 2018-10-25 12:45:29 +02:00
Andreas Kling
571dc8234f Make the stage2 init task sleep dreamily when finished. 
Something is off about scheduling, I don't think the kernel is handing
out all the available time to processes that are available to run.
 2018-10-25 12:40:17 +02:00
Andreas Kling
82bbfa8496 Keyboard should support the space character (jeez!) 2018-10-25 12:10:25 +02:00
Andreas Kling
260b14e505 Implement errno in LibC. 
This also meant I had to implement BSS (SHT_NOBITS) sections in ELFLoader.
I also added an strerror() so we can print out what the errors are.
 2018-10-25 12:06:50 +02:00
Andreas Kling
434b6a8688 Unify the Task constructors. 
There's now Task::create() and Task::createKernelTask().
 2018-10-25 11:17:47 +02:00
Andreas Kling
dff516f6d0 Remove unused Task states. 2018-10-25 10:51:51 +02:00
Andreas Kling
4bd69d4352 Remove old DatBuffer class. 
(also increase the number of sectors loaded by the bootloader in the
since I just noticed we were at the limit. This is not the ideal way
of doing this.)
 2018-10-25 10:50:30 +02:00
Andreas Kling
de7c54545a Remove age-old IPC stuff that wasn't working anyway. 
I'll make a fresh start with IPC code when I get there.
 2018-10-25 10:39:39 +02:00
Andreas Kling
ce126120d1 Add a few more InterruptDisablers. 2018-10-25 10:33:10 +02:00
Andreas Kling
1c49b34b93 Selectively disable interrupts in MM. 
Also added an ASSERT_INTERRUPTS_DISABLED() macro.
 2018-10-25 10:15:28 +02:00
Andreas Kling
86a547dcac Add parent PIDs to /proc/summary 2018-10-25 10:15:13 +02:00
Andreas Kling
16f318408d ELFLoader should fail with an error message for unresolved symbols. 2018-10-25 10:02:04 +02:00
Andreas Kling
ec1d16b307 Add a "pwd" utility to userland. 
It's implemented as a separate process. How cute is that.
Tasks now have a current working directory. Spawned tasks inherit their
parent task's working directory.
Currently everyone just uses "/" as there's no way to chdir().
 2018-10-24 14:28:22 +02:00
Andreas Kling
5f36a5f22e Add an lstat() syscall and use it to make "ls" nicer. 2018-10-24 13:19:36 +02:00
Andreas Kling
bca4b71bfa Lots of hacking to make a very simple "ls" utility. 
I added a dead-simple malloc that only allows allocations < 4096 bytes.
It just forwards the request to mmap() every time.

I also added simplified versions of opendir() and readdir().
 2018-10-24 12:50:07 +02:00
Andreas Kling
0c5bbac86e Add an InterruptDisabler helper class and use that for kmalloc. 
The naive spinlock was not nearly enough to protect kmalloc from
reentrancy problems.

I don't want to deal with coming up with a fancy lock for kmalloc
right now, so I made an InterruptDisabler thingy instead.
It does CLI and then STI iff interrupts were previously enabled.
 2018-10-24 11:07:53 +02:00
Andreas Kling
9a296d63f3 Add simplified mmap() and munmap() syscalls. 2018-10-24 09:48:41 +02:00
Andreas Kling
a5caf7ca99 Make the kmalloc global stats variable volatile. 
I know I'm praying for cargo here, but this does fix a weird issue
where logging the sum_alloc and sum_free globals wouldn't display
symmetric values all the time.
 2018-10-24 01:04:06 +02:00
Andreas Kling
82dae8fc90 Add a kmalloc lock. This definitely reduces flakiness. 2018-10-24 00:51:19 +02:00
Andreas Kling
8e27cf2428 Cleanup. 2018-10-24 00:51:09 +02:00
Andreas Kling
b40c851fce Unbreak crashy user process test. 2018-10-24 00:35:07 +02:00
Andreas Kling
3253a23b91 Add a simplified waitpid() so that sh can wait on spawned commands. 2018-10-24 00:20:34 +02:00
Andreas Kling
018da1be11 Generalize the SpinLock and move it to AK. 
Add a separate lock to protect the VFS. I think this might be a good idea.
I'm not sure it's a good approach though. I'll fiddle with it as I go along.

It's really fun to figure out all these things on my own.
 2018-10-23 23:34:05 +02:00
Andreas Kling
e4bfcd2346 Add "times scheduled" field to /proc/summary 2018-10-23 15:59:38 +02:00
Andreas Kling
44045b258c Teach MM to flush individual TLB entries only. 2018-10-23 15:53:11 +02:00
Andreas Kling
3676214a62 Remove remains of the old "panel" task. 
...and grow the console by 1 row! :^)
 2018-10-23 15:47:03 +02:00
Andreas Kling
d90d125dfe Add an undertaker task that is responsible for destroying dead tasks. 2018-10-23 15:43:05 +02:00
Andreas Kling
ccd15e0590 Various things: 
- putch syscall now directly calls Console::putChar().
- /proc/summary includes some info about kmalloc stats.
- Syscall entry is guarded by a simple spinlock.
- Unmap regions for crashed tasks.
 2018-10-23 15:19:02 +02:00
Andreas Kling
d133a2845f Add missing TLB flushes. 2018-10-23 13:03:11 +02:00
Andreas Kling
77821da42f Also send console output to port 0xe9 (bochs console.) 
This is very handy for debugging.
 2018-10-23 13:02:38 +02:00
Andreas Kling
63e253bac9 Generate a basic /proc/summary file with some info about all tasks. 2018-10-23 12:44:46 +02:00
Andreas Kling
ed2422d7af Start adding a basic /proc filesystem and a "ps" utility. 2018-10-23 12:04:03 +02:00
Andreas Kling
98f76f0153 Flush the TLB after modifying page tables. 
This is a very inefficient naive implementation, but it gets us going.
Mapping tasks in and out of a shared address space now totally works.
 2018-10-23 11:03:56 +02:00
Andreas Kling
fe237ee215 Lots of hacking: 
- Turn Keyboard into a CharacterDevice (85,1) at /dev/keyboard.
- Implement MM::unmapRegionsForTask() and MM::unmapRegion()
- Save SS correctly on interrupt.
- Add a simple Spawn syscall for launching another process.
- Move a bunch of IO syscall debug output behind DEBUG_IO.
- Have ASSERT do a "cli" immediately when failing.
  This makes the output look proper every time.
- Implement a bunch of syscalls in LibC.
- Add a simple shell ("sh"). All it can do now is read a line
  of text from /dev/keyboard and then try launching the specified
  executable by calling spawn().

There are definitely bugs in here, but we're moving on forward.
 2018-10-23 10:12:50 +02:00
Andreas Kling
b824f15619 Launching an arbitrary ELF executable from disk works! :^) 
This is so cool! It's a bit messy now with two Task constructors,
but eventually they should fold into a single constructor somehow.
 2018-10-22 15:43:02 +02:00
Andreas Kling
befeabd8fe Okay, with some mucking around, there is now a /bin/id and it runs! 
It statically links against everything in LibC that it needs.
This will work just fine for a long time to come!
 2018-10-22 14:41:54 +02:00
Andreas Kling
63764b3a65 Import very modest Userland. 2018-10-22 14:06:22 +02:00
Andreas Kling
85bcf2ed0f Add getgid() and getpid() syscalls. Prep for LibC. 2018-10-22 13:55:11 +02:00
Andreas Kling
bae59609e3 Move kprintf to its own file. It has nothing to do with VGA anymore. 2018-10-22 13:20:35 +02:00
Andreas Kling
702d308e67 Oops, StringImpl's "the empty string" global was not always initialized. 
These "oops forgot to initialize" bugs are getting annoying...
 2018-10-22 13:10:08 +02:00
Andreas Kling
c5e55f4737 Use UD2 instead of CLI;HLT for CRASH(). 
This way the kernel prints out a nice register dump so we can find
out where we crashed.
 2018-10-22 13:07:06 +02:00
Andreas Kling
a9ca75c98b Add IRQHandler class that can be subclasses to handle an IRQ. 
Also move Keyboard to a class implementation using this pattern.
 2018-10-22 12:58:29 +02:00
Andreas Kling
8f941561b4 Add ALWAYS_INLINE macro. 2018-10-22 12:55:59 +02:00
Andreas Kling
e4afa2a041 Tweak _test.o to use the putch() syscall. 
It's still running in kernel space. Once I make it possible for ELFLoader
to set up a ring 3 task, we'll really be cooking!
 2018-10-22 11:53:59 +02:00
Andreas Kling
3a3c57357c Add a sys$exit and make init_stage2 call it when finished. 2018-10-22 11:43:55 +02:00
Andreas Kling
79ffdb7205 A lot of hacking: 
- More work on funneling console output through Console.
- init() now breaks off into a separate task ASAP.
- ..this leaves the "colonel" task as a simple hlt idle loop.
- Mask all IRQs on startup (except IRQ2 for slave passthru)
- Fix underallocation bug in Task::allocateRegion().
- Remember how many times each Task has been scheduled.

The panel and scheduling banner are disabled until I get things
working nicely in the (brave) new Console world.
 2018-10-22 11:15:16 +02:00
Andreas Kling
09fc9c0698 Make Console::m_rows/m_columns const for now. 2018-10-21 23:48:50 +02:00
Andreas Kling
e38f40a83c Add an InlineLinkedList::containsSlow(T*) helper. 2018-10-21 23:48:27 +02:00
Andreas Kling
fc88368582 Have Console::write() directly call vga_putch. 2018-10-21 22:44:26 +02:00
Andreas Kling
a70bfb87d5 Add a Console device and start refactoring screen output. 2018-10-21 21:59:43 +02:00
Andreas Kling
d5ec18027e Protect the first 4 KB of memory. 
This makes null pointers crashy, tremendously useful :^)
 2018-10-21 21:59:11 +02:00
Andreas Kling
dd6706a1a1 Fix null deref in contextSwitch(). 2018-10-21 21:57:43 +02:00
Andreas Kling
2f99ff801e Move post-boot kernel stack pointer to 0x4000. 2018-10-21 21:51:12 +02:00
Andreas Kling
46ff281695 Turn the syscall interrupt into a trap (by switching the gate type.) 
This leaves interrupts enabled while we're in the kernel, which is
precisely what we want.

This uncovered a horrendous problem with kernel tasks silently
overflowing their stacks. For now I've simply increased the stack size
but I need a more MMU-y solution for this eventually.
 2018-10-19 11:31:18 +02:00
Andreas Kling
97e0d75bcb ELFLoader works inside the kernel! 
We load /_hello.o which just prints out a simple message.
It executes inside the kernel itself, so no fancy userspace process
or anything, but this is still so cool!
 2018-10-18 15:46:08 +02:00
Andreas Kling
6ab0649ad6 ksprintf() should null-terminate strings. 2018-10-18 15:24:07 +02:00
Andreas Kling
c149d2a8f0 Build ELFLoader into Kernel. 2018-10-18 15:03:10 +02:00
Andreas Kling
3649638259 Add Regions concept to Task. 2018-10-18 14:55:20 +02:00
Andreas Kling
5b10846bed Add a simple ELF binary called _test.o to the test fs. 2018-10-18 13:16:30 +02:00
Andreas Kling
f67d695254 More paging stuff. 
The test userspace process now runs at linear address 0x300000 which is
mapped to a dynamically allocated page from the MemoryManager. Cool!
 2018-10-18 13:05:00 +02:00
Andreas Kling
89851a9ded Use FileHandle from VFS. 2018-10-18 10:28:09 +02:00
Andreas Kling
9d5de91cf3 Actually destroy tasks after they crash. 2018-10-18 00:26:30 +02:00
Andreas Kling
1a801e5737 Hang if we GPF in ring 0. 2018-10-18 00:13:06 +02:00
Andreas Kling
56c1f9db8e A userspace process can now GPF and the OS goes on! 
This is really rickety, but it kinda sorta works for my test GPF!
 2018-10-17 23:49:32 +02:00
Andreas Kling
77299cf54d Add basic paging. Only identity maps the bottom 4MB as a start. 2018-10-17 23:13:55 +02:00
Andreas Kling
286e27ef40 Allow running in QEMU with "./run q" 
The kernel doesn't run in QEMU right now and I don't know why.
 2018-10-17 16:58:35 +02:00
Andreas Kling
8ff394f83f Fix a dumb in buffer_putch. 2018-10-17 16:56:47 +02:00
Andreas Kling
9aa88fe186 Add a PIC::getISR() helper. 2018-10-17 16:54:49 +02:00
Andreas Kling
e0f31d38a2 Add -fno-pic -fno-pie to build flags. 2018-10-17 16:49:30 +02:00
Andreas Kling
f82b25d4f9 Fix some minor build warnings. 2018-10-17 16:48:43 +02:00
Andreas Kling
39fa1eb2c2 Print the contents of motd.txt on boot. 2018-10-17 12:07:39 +02:00
Andreas Kling
705832f387 List the root directory after mounting /. 
So cool that it works! It's spewing out a bunch of terminal escape sequences
that the OS console obviously doesn't support, but we'll get there too.
 2018-10-17 11:47:14 +02:00
Andreas Kling
b05ed591ab VFS mounts an ext2fs root! :^) 2018-10-17 11:44:06 +02:00
Andreas Kling
d2425495ca VirtualFileSystem class builds inside Kernel. 2018-10-17 11:40:58 +02:00
Andreas Kling
9171521752 Integrate ext2 from VFS into Kernel. 2018-10-17 10:57:23 +02:00
Andreas Kling
aec8ab0a60 Add the basic character devices to kernel. 2018-10-16 14:33:16 +02:00
Andreas Kling
12e515735b Add a simple IDEDiskDevice class that implements DiskDevice from VFS. 2018-10-16 14:17:43 +02:00
Andreas Kling
72bb80a9ae These changes were lying around uncommitted in the old repo. 
I'm just gonna commit them without too much thinking and then take
it from there.
 2018-10-16 11:06:35 +02:00
Andreas Kling
87d41bdca4 If an interrupt comes from the slave PIC, both PICs need an EOI. 2018-10-16 11:05:29 +02:00
Andreas Kling
9396108034 Import the "gerbert" kernel I worked on earlier this year. 
It's a lot crappier than I remembered it. It's gonna need a lot of work.
 2018-10-16 11:02:00 +02:00