system/serenity
system/serenity
1
0
Fork 0
mirror of https://github.com/SerenityOS/serenity synced 2024-07-22 10:36:24 +00:00
Code Issues Actions 5 Packages Projects Releases Wiki Activity
61972 commits 1 branch 0 tags 500 MiB
Commit graph

3541 commits

Author SHA1 Message Date
Andreas Kling ac46e45f6e Kernel: Remove unneeded kassert.h. 2019-04-03 12:51:10 +02:00
Andreas Kling beb9c970c9 AK: Remove useless ktime.h 2019-04-03 12:09:27 +02:00
Andreas Kling 60f236b285 AK: Clean up some of the confusion that is AK/kmalloc.{cpp,h} 2019-04-03 12:07:41 +02:00
Andreas Kling 17e02e7450 Move NetworkOrdered.h to AK/ since it's used in both kernel and userspace. 2019-04-02 20:04:54 +02:00
Andreas Kling 6673284b06 LibGUI: Switch to a resizing cursor when hovering or using a GSplitter. 
Also expose the various standard cursors on WSWindowManager so they can
be reused by the override mechanism.
 2019-04-02 02:34:09 +02:00
Andreas Kling 90b2723e7a AK: Tweak CALLABLE_WHEN macro in Retained. 2019-03-31 22:11:13 +02:00
Andreas Kling 2c6a597d77 FileManager: Make the tree view follow the directory view navigations. 2019-03-30 03:27:25 +01:00
Andreas Kling 56f7b392c1 WindowServer: Move the CPU usage graph updates to a secondary thread. 
This avoids blocking the main thread on filesystem access, which created
noticeable stutters during compilation.
 2019-03-27 14:59:22 +01:00
Andreas Kling 23bb276fcd LibC: Run constructors on process startup. 
Cooperate with the compiler to generate and execute the _init_array list
of constructor functions on userspace program statup. This took two days
to get working, my goodness. :^)
 2019-03-27 12:48:21 +01:00
Andreas Kling e2a24e5746 AK: printf() should support %#x and %#o. 2019-03-27 01:29:07 +01:00
Andreas Kling 17b9fb7bfc AK: HashMap::set() didn't save new values for existing keys. 2019-03-25 04:23:17 +01:00
Andreas Kling 86413a6f5a LibGUI+FileManager: Add a GIcon class to support multi-size icons. 
A GIcon can contain any number of bitmaps internally, and will give you
the best fitting icon when you call bitmap_for_size().
 2019-03-24 04:28:36 +01:00
Andreas Kling b6cd66c3b5 AK: Uh, okay, it seems like we need those 64-bit division helpers after all. 2019-03-24 01:19:51 +01:00
Andreas Kling db6084538f AK: Don't compile the 64-bit division helpers in userland builds. 2019-03-24 00:53:56 +01:00
Andreas Kling 60d25f0f4a Kernel: Introduce threads, and refactor everything in support of it. 
The scheduler now operates on threads, rather than on processes.
Each process has a main thread, and can have any number of additional
threads. The process exits when the main thread exits.

This patch doesn't actually spawn any additional threads, it merely
does all the plumbing needed to make it possible. :^)
 2019-03-23 22:03:17 +01:00
Andreas Kling 5ca62f356b FileManager: Open PNG files with QuickShow when activated. 2019-03-22 12:43:29 +01:00
Andreas Kling 23fe630057 AK: Allow printing a literal '%' character with the printf family. 2019-03-22 01:50:32 +01:00
Andreas Kling c2a38c86cf AK: Fix busted __udivmoddi4() implementation. 2019-03-21 17:33:06 +01:00
Andreas Kling 9dfcd95cd7 Use 64-bit integers inside Stopwatch to enable longer timings. 2019-03-21 13:41:36 +01:00
Andreas Kling fe2fa4ac80 DNSLookupServer: Start working on a userspace DNS resolver. 
This doesn't have any server functionality just yet, but it does post
decent-looking DNS queries and parse the responses.
 2019-03-19 16:29:06 +01:00
Andreas Kling 43304d2adf WindowServer: Add special treatment for modal windows. 
While a WSClientConnection has a modal window showing, non-modal windows
belonging to that client are not sent any events.
 2019-03-19 00:52:39 +01:00
Andreas Kling 214b67defd AK: Add Vector::remove_first_matching(Callback). 
This is a nice little helper to remove one item based on a matching
callback without having to do iteration yourself.
 2019-03-18 20:51:40 +01:00
Andreas Kling 9ad076178a GIODevice: Add a read_all() that returns a ByteBuffer with all we can read. 
Use this to implement file opening in TextEditor.
 2019-03-18 14:38:30 +01:00
Andreas Kling ef05d8cbf6 AK: Use an OwnPtr for the VectorImpl. 
I don't know why it wasn't implemented this way already. This fixes a leak
in operator=(Vector&&) that we were hitting on Ext2FS write.
 2019-03-17 15:53:03 +01:00
Andreas Kling 1c6dfc3282 AK: Make ByteBuffer's copy() and wrap() take void*. 
This way we don't have to cast whatever we're passing to copy()/wrap().
 2019-03-17 00:36:41 +01:00
Andreas Kling dd5ca1940a AK: Hoist the assertion in Retainable::release() to RetainableBase. 
This means we don't have to generate a __PRETTY_FUNCTION__ symbol there
for each and every specialization.
 2019-03-16 13:48:56 +01:00
Andreas Kling 3ebb5fbb87 AK: Remove custom allocator feature from Vector. 
This wasn't really used and generated a whole bunch of template bloat.
 2019-03-16 13:24:39 +01:00
Andreas Kling 313ee8dd19 Move Lock from AK to Kernel, since it only works inside the kernel. 2019-03-16 13:18:22 +01:00
Andreas Kling 15657f0916 AK: Remove Buffer<T> since it was only ever instantiated with T=byte. 
Instead make a specialized AK::ByteBufferImpl class for the backing store
of AK::ByteBuffer. This reduces template bloat.
 2019-03-16 13:12:13 +01:00
Andreas Kling 955a0ff477 AK: Reduce template bloat by hoisting non-typed parts of Retainable. 
This is a bit of an old school hack, but it does remove a whole bunch of
generated symbols.
 2019-03-16 12:47:19 +01:00
Andreas Kling f87dec1cbf AK: Add CircularQueue::at(). 2019-03-15 12:13:51 +01:00
Andreas Kling 209a16bb7f IPv4: Dynamically allocate the UDP source port if needed. 2019-03-13 16:05:56 +01:00
Andreas Kling 60db082fdd AK: Fix node leak in SinglyLinkedList::take_first(). 2019-03-13 13:11:23 +01:00
Andreas Kling 87ecf290f4 Kernel: More work on the ICMP and IPv4 support. 2019-03-12 12:43:30 +01:00
Andreas Kling 90f60d2f65 Kernel: Cache MAC<->IP mappings (from ARP responses) seen on the wire. 2019-03-12 00:56:33 +01:00
Andreas Kling 35098cbde1 Kernel: Add a NetworkTask and a received network packet queue. 
It will be easier to deal with incoming packets in a separate task.
 2019-03-11 12:43:45 +01:00
Andreas Kling 0d5e6593b2 AK: Add a basic QuickSort template implementation. 
It was depressing not being able to capture anything when passing a lambda
to qsort_r() so let's just have our own QuickSort. I was gonna have to do
this eventually anyway. :^)
 2019-03-09 16:20:12 +01:00
Andreas Kling 46caa2663b LibGUI: Use a separate data role for the table model sorting order. 
This allows data to be displayed nicely while sorting happens based on some
underlying raw data. :^)
 2019-03-09 14:24:34 +01:00
Andreas Kling 7d1142c7d9 Make it possible to sort a GTableModel by column+order. 
This is accomplished by putting a GSortingProxyTableModel between the model
and the view. It's pretty simplistic but it works for this use case. :^)
 2019-03-09 13:33:52 +01:00
Andreas Kling 48d48679b0 GTextEditor: Work on cut/copy/paste operations. 2019-03-08 14:08:15 +01:00
Andreas Kling 43d56b6f3a GTextEditor: Support splitting lines at the cursor with the Return key. 2019-03-07 16:49:21 +01:00
Andreas Kling 8425ea971a GTextEditor: Start working on editing, starting with inserting newlines. 2019-03-07 15:52:11 +01:00
Andreas Kling 75fabef57b LibGUI: Add GVariant class and use it for table model data. 2019-02-28 16:20:29 +01:00
Andreas Kling 711e2b2651 AK: Accept any number of l's as printf format qualifiers. 
This isn't entirely correct and will catch a bunch of things it's not
supposed to, but it works for now.
 2019-02-27 08:39:19 +01:00
Andreas Kling 2fb3fa7f69 WindowServer: Add a simple CPU usage graph to the global menu bar. 
This is pretty cute and helps me spot when something's chewing up CPU.
 2019-02-26 02:17:25 +01:00
Andreas Kling 9624b54703 More moving towards using signed types. 
I'm still feeling this out, but I am starting to like the general idea.
 2019-02-25 22:06:55 +01:00
Andreas Kling 901b7d5d91 Fix a bunch of compiler warnings. Not all, but a lot. 2019-02-25 19:05:51 +01:00
Andreas Kling 15fb917f28 Convert more RetainPtr use to Retained. 2019-02-25 16:04:08 +01:00
Andreas Kling 2cfcbdc735 AK: Add Retained<T>, like RetainPtr, but never null. 
Also use some Clang attribute wizardry to get a warning for use-after-move.
 2019-02-25 12:43:52 +01:00
Andreas Kling d7753c7c8d Move over to building all of userspace with i686-pc-serenity-g++. 2019-02-22 14:45:14 +01:00
Andreas Kling 6788dcdb58 Start fixing things up to build with a proper cross-compiler. 2019-02-22 10:23:28 +01:00
Andreas Kling 3df4a902df Ext2FS: Lock a lot. Go way overkill with locking for now. 2019-02-20 13:09:59 +01:00
Andreas Kling 809ffa56d7 Kernel: Reduce code duplication in exception handlers. 2019-02-20 12:28:41 +01:00
Andreas Kling e74c833af3 AK: Fix broken instrumentation code for StringImpl. 2019-02-17 10:35:48 +01:00
Andreas Kling 022f7790db Use modern C++ attributes instead of __attribute__ voodoo. 
This is quite nice, although I wish [[gnu::always_inline]] implied inline.
Also "gnu::" is kind of a wart, but whatcha gonna do.
 2019-02-15 12:30:48 +01:00
Andreas Kling 27df572381 AK: Fix bug in MMX memcpy() unaligned prologue handling. 2019-02-12 12:39:04 +01:00
Andreas Kling fd5136a1ab AK: Oops, the optimization in Vector::append(Vector&&) was broken. 
It forgot to clear out the moved-from vector. It's easy to see where this bug
came from: I assumed m_impl was an OwnPtr. It would be comfy if move() on some
arbitrary T* would also null it out but alas that's not how things work.
 2019-02-11 12:44:59 +01:00
Andreas Kling 7014daa235 Kernel: Add an LRU block cache. 
This papers over some of the incredibly inefficient access patterns in the
Ext2FS implementation for a while longer. :^)
 2019-02-10 20:07:14 +01:00
Andreas Kling 33d34d9b26 Kernel: Use a Lockable<bool> for sysctl booleans as well. 2019-02-08 16:18:24 +01:00
Andreas Kling dabb3c902a AK: Add a Lockable wrapping container. 2019-02-08 09:46:13 +01:00
Andreas Kling 5582a0a254 Kernel: When a lock is busy, donate remaining process ticks to lock holder. 
Since we know who's holding the lock, and we're gonna have to yield anyway,
we can just ask the scheduler to donate any remaining ticks to that process.
 2019-02-07 11:14:58 +01:00
Andreas Kling 44e1a45b2a AK: Optimize Vector::append(Vector&&) for case where this->m_impl is null. 2019-02-07 09:09:30 +01:00
Andreas Kling 1f159eaab0 Add a fast memcpy() using MMX when we're moving >= 1KB. 
This is a nice speedup for WindowServer. I'll eventually have to do this
with SSE but the kernel doesn't support SSE yet so this is it for now.
 2019-02-07 08:46:52 +01:00
Andreas Kling d0b2949b4d AK: Lock should ASSERT_INTERRUPTS_ENABLED(). 
Trying to take a Lock while interrupts are disabled is always a bug.
 2019-02-06 17:34:24 +01:00
Andreas Kling a1b63bb6d4 Bootloader: Locate the kernel's data segment and clear it. 
This was a constant source of stupid bugs and I kept postponing it because
I wasn't in the mood to write assembly code. Until now! :^)
 2019-02-06 16:02:10 +01:00
Andreas Kling 781f216676 AK: Add a TemporaryChange helper class. 2019-02-06 16:01:59 +01:00
Andreas Kling 8cc6e304ca Kernel: Clean up around Scheduler::yield() a bit. 
Also add assertion in Lock that the scheduler isn't currently active.
I've been seeing occasional fuckups that I suspect might be someone called
by the scheduler trying to take a busy lock.
 2019-02-06 15:06:48 +01:00
Andreas Kling e9f6508ada Remove some unused files. 2019-02-05 15:36:26 +01:00
Andreas Kling d459525725 AK: Vector::data() shouldn't crash if the vector is empty. 
It's up to the caller to check size() and stay within the bounds.
 2019-02-05 07:12:45 +01:00
Andreas Kling 612c02307e AK: Add bounds assertions in Vector::operator[]. 
I was sure I had this already.
 2019-02-05 06:37:03 +01:00
Andreas Kling e88c8eae6a AK: Fix leak in HashTable move assignment operator. 2019-02-04 08:53:12 +01:00
Andreas Kling dddd0e7b03 Get nyancat nyanning in Serenity. 
I found a cute program that renders an animated nyancat in the terminal.
This patch adds enough hackery to get it working correctly. :^)
 2019-02-03 16:11:28 +01:00
Andreas Kling 7f91aec25c Support font files. 
This only works with the userspace build of SharedGraphics so far.
It's also very slow at loading fonts, but that's easy to fix.

Let's put fonts in /res/fonts/.
 2019-02-02 23:13:12 +01:00
Andreas Kling 5e0b7f1a56 Add basic automatic dependency management to Makefiles. 2019-02-02 04:41:59 +01:00
Andreas Kling 95c3442d59 Implement event loop timers. 
GObjects can now register a timer with the GEventLoop. This will eventually
cause GTimerEvents to be dispatched to the GObject.

This needed a few supporting changes in the kernel:

- The PIT now ticks 1000 times/sec.
- select() now supports an arbitrary timeout.
- gettimeofday() now returns something in the tv_usec field.

With these changes, the clock window in guitest2 finally ticks on its own.
 2019-02-01 03:50:06 +01:00
Andreas Kling ffab6897aa Big, possibly complete sweep of naming changes. 2019-01-31 17:31:23 +01:00
Andreas Kling 3a4207b863 Fix dumb bug in HashTable::clear(). 
We forgot to clear the m_buckets pointer. This meant that multiple calls to
clear() would cause trouble.
 2019-01-30 19:32:54 +01:00
Andreas Kling b4e478aa50 Deallocate PTY's when they close. 
This required a fair bit of plumbing. The CharacterDevice::close() virtual
will now be closed by ~FileDescriptor(), allowing device implementations to
do custom cleanup at that point.

One big problem remains: if the master PTY is closed before the slave PTY,
we go into crashy land.
 2019-01-30 18:47:18 +01:00
Andreas Kling 027d26cd5d Add a String::format() and use that in place of ksprintf() in the Kernel. 
You're never gonna be right 100% of the time when guessing how much buffer
space you need. This avoids having to make that type of decision in a bunch
of cases. :^)
 2019-01-30 16:28:51 +01:00
Andreas Kling c30e2c8d44 Implement basic chmod() syscall and /bin/chmod helper. 
Only raw octal modes are supported right now.
This patch also changes mode_t from 32-bit to 16-bit to match the on-disk
type used by Ext2FS.

I also ran into EPERM being errno=0 which was confusing, so I inserted an
ESUCCESS in its place.
 2019-01-29 04:55:08 +01:00
Andreas Kling cc906a2897 VFS: Resolve FIXME in Inode::read_entire() about using dynamic allocation. 2019-01-28 22:55:55 +01:00
Andreas Kling 7455f5ea42 Expose the kernel log buffer through /proc/dmesg. 
Also add a /bin/dmesg program for convenience.
 2019-01-28 22:40:55 +01:00
Andreas Kling c7221b7dee Painter: Tell the compiler to flatten Font::draw_glyph(). 
I think that concludes the Terminal stress test optimizations for now.
 2019-01-27 05:23:04 +01:00
Andreas Kling 29dfb4ae13 Ext2FS: Factor out block list generation and writing into functions. 2019-01-23 03:03:44 +01:00
Andreas Kling b75ee4aacb Coding style fixes in AK. 2019-01-19 22:53:05 +01:00
Andreas Kling 7e044cf293 Add a simple /bin/sysctl that wraps the files in /proc/sys. 2019-01-18 15:35:38 +01:00
Andreas Kling 9d7da26b4e StringBuilder: Use a ByteBuffer internally instead of a Vector<String>. 2019-01-18 03:27:51 +01:00
Andreas Kling 074edffc44 Add a simple StringBuilder::appendf() and use it for ProcFS. 
Okay, now ProcFS doesn't crash due to the crappy buffer size estimates
not really working out. This thing has dogshit performance and I will
fix that separately.
 2019-01-18 02:46:39 +01:00
Andreas Kling e9e57c5f65 Rename SpinLock to Lock. It hasn't been a SpinLock for some time. 
I'm pretty happy with the mechanism of AK::Lock for now.
 2019-01-17 16:25:02 +01:00
Andreas Kling b5c76d7559 Get rid of #ifdef SERENITY. We're past that phase of bootstrapping. 2019-01-17 01:41:36 +01:00
Andreas Kling f651405694 Optimize the Painter::blit() loop a bit. ~3% fewer cycles, I'll take it. 2019-01-16 19:50:25 +01:00
Andreas Kling f7ca6d254d Tear out or duplicate what's unique for WindowServer from Widgets. 
This turned into a huge refactoring that somehow also includes
making locks recursive/reentrant.
 2019-01-16 16:03:50 +01:00
Andreas Kling b4da4e8fbd Always inline the locks. 2019-01-14 14:14:30 +01:00
Andreas Kling 11331e9639 Add Vector::take_first(). 2019-01-14 02:49:30 +01:00
Andreas Kling b2d86b7597 Add basic GUI API for creating labels and buttons. 2019-01-13 05:03:17 +01:00
Andreas Kling 17c7bf01a5 Fix Userland build. 2019-01-13 04:31:16 +01:00
Andreas Kling edc827077e Optimize WindowManager::flush() with fast_dword_copy(). 2019-01-12 21:45:45 +01:00
Andreas Kling 8068b8e09e Add a Vector::clear_with_capacity() that doesn't release the backing store. 
Use this for WindowManager's dirty rects to avoid kmalloc traffic.
 2019-01-12 07:22:25 +01:00
Andreas Kling ceb373cf71 More window manager hacking. FocusIn/FocusOut events. 2019-01-09 05:40:04 +01:00
Andreas Kling 9963da9005 Start refactoring graphics system to have per-window backing stores. 
It was fun for everyone to share a single framebuffer but it was also
kinda really awful. Let's move towards having a "GraphicsBitmap" as the
backing store for each Window.

This is going to need a lot of refactoring so let's get started.
 2019-01-09 02:06:04 +01:00
Andreas Kling 741349502f Ext2FS: Free Ext2FSInodes when the last user releases them. 
The inode cache was keeping these alive forever. Added a cute little magic
trick to Retainable that calls T::one_retain_left() when the retain count
is decremented to 1.
 2019-01-01 02:38:09 +01:00
Andreas Kling edac1d6748 Make PageDirectory store physical pages in a HashMap. 
This container is really just there to keep a retain on the individual
PhysicalPages for each page table. A HashMap does the job with far greater
space efficiency.
 2018-12-31 15:10:12 +01:00
Andreas Kling ab72666f48 Plug leaks in SynthFS::remove_file(). 
The process spawn stress test can now run forever. :^)
 2018-12-28 03:09:45 +01:00
Andreas Kling 3f3535213b Fix some issues uncovered by the spawn stress test. 2018-12-26 22:02:24 +01:00
Andreas Kling 7bc41532be Remove FS::read_entire_inode() in favor of Inode::read_entire(). 2018-12-21 17:45:42 +01:00
Andreas Kling ec1c487dcd Yet another pass of style fixes. 2018-12-21 02:10:45 +01:00
Andreas Kling d0f06e5f3f Automatically call Inode::flush_metadata() before an Inode is destroyed. 
Use a little template magic to have Retainable::release() call out to
T::will_be_destroyed() if such a function exists before actually calling
the destructor. This gives us full access to virtual functions in the
pre-destruction code.
 2018-12-19 22:28:09 +01:00
Andreas Kling d2bb139c46 Support inserting a newline. 2018-12-05 01:43:07 +01:00
Andreas Kling ca6847b5bb Import a simple text editor I started working on. 2018-12-04 00:27:16 +01:00
Andreas Kling aff89d2fd7 Yet more coding style fixes. 2018-12-03 01:38:22 +01:00
Andreas Kling f31e1ceab0 Move InlineLinkedList to AK. 2018-12-03 01:18:54 +01:00
Andreas Kling e7cc08226f Implement basic support for times(). 
The kernel now bills processes for time spent in kernelspace and userspace
separately. The accounting is forwarded to the parent process in reap().

This makes the "time" builtin in bash work.
 2018-12-03 01:14:19 +01:00
Andreas Kling f6e27c2abe More coding style changes. 2018-12-03 00:39:25 +01:00
Andreas Kling fb8a1186f6 Use decltype(sizeof(void*)) as a facsimile for std::size_t. 
Clang demands that the size argument to the various operator new()'s
to be exactly whatever it thinks std::size_t is.

Since we can't include STL headers, this little trick will do.
 2018-12-02 23:48:19 +01:00
Andreas Kling 85b886c2e0 Make it possible to build the Kernel on a macOS host. 
It still requires an ELF compiler and linker, but at least it builds.
I need to get rid of the "Unix" namespace. This does a lot of that.
 2018-12-02 23:34:50 +01:00
Andreas Kling d90104f9e0 Let reap() communicate the dead process's exit status to the caller. 
This way the scheduler doesn't need to plumb the exit status into the waiter.
We still plumb the waitee pid though, I don't love it but it can be fixed.
 2018-11-28 22:01:24 +01:00
Andreas Kling f5a0b6961c Fix mkdir with relative paths. 2018-11-18 23:28:43 +01:00
Andreas Kling de4604ac95 Finally hook up the mkdir code to a syscall. 
Added a /bin/mkdir that makes directories. How very neat :^)
There are various limitations because of missing functionality.
 2018-11-18 15:02:16 +01:00
Andreas Kling d2046e79cf Add a DoubleBuffer thingy to allow TTY read/write to be interleaved. 
I feel like this concept might be useful in more places. It's very naive
right now and uses dynamically growing buffers. It should really use static
size buffers and never kmalloc().
 2018-11-16 17:57:00 +01:00
Andreas Kling 10c470e95f Make page_in_from_vnode 2x faster. 
...by adding a new class called Ext2Inode that inherits CoreInode.
The idea is that a vnode will wrap a CoreInode rather than InodeIdentifier.
Each CoreInode subclass can keep whatever caches they like.

Right now, Ext2Inode caches the list of block indices since it can be very
expensive to retrieve.
 2018-11-13 13:02:39 +01:00
Andreas Kling 97c799576a Add close-on-exec flag for file descriptors. 
I was surprised to find that dup()'ed fds don't share the close-on-exec flag.
That means it has to be stored separately from the FileDescriptor object.
 2018-11-13 01:36:31 +01:00
Andreas Kling 19b9401487 Reduce kmalloc() traffic in directory iteration. 
Pass the file name in a stack-allocated buffer instead of using an AK::String
when iterating directories. This dramatically reduces the amount of cycles
spent traversing the filesystem.
 2018-11-13 00:17:30 +01:00
Andreas Kling f1404aa948 Add primitive FIFO and hook it up to sys$pipe(). 
It's now possible to do this in bash:

cat kernel.map | fgrep List

This is very cool! :^)
 2018-11-12 01:28:46 +01:00
Andreas Kling d5d45d1088 Rage hacking to get bash to run. It finally runs. So cool! :^) 2018-11-11 15:38:07 +01:00
Andreas Kling c653bb09b3 Don't include empty segments in canonicalized paths. 
This makes "/foo/" and "/foo" both resolve to "/foo".
 2018-11-10 15:46:39 +01:00
Andreas Kling b8264e7d47 Merge Disk namespace into the IDEDiskDevice class. 2018-11-10 15:15:31 +01:00
Andreas Kling 4914f3b837 Build LibC and Userland with clang as well. 2018-11-09 14:29:00 +01:00
Andreas Kling ebf308d413 Make kernel build with clang. 
It's a bit faster than g++ and seems to generate perfectly fine code.
The kernel is also roughly 10% smaller(!)
 2018-11-09 12:22:31 +01:00
Andreas Kling e9cdb6bb9b Fix all current build warnings in LibC. 2018-11-09 10:09:46 +01:00
Andreas Kling e71cb1c56b Fix some paging related bugs exposed by the spawn stress test. 
- Process::exec() needs to restore the original paging scope when called
  on a non-current process.
- Add missing InterruptDisabler guards around g_processes access.
- Only flush the TLB when modifying the active page tables.
 2018-11-09 01:25:31 +01:00
Andreas Kling 3b2dcd5929 Add a VMO pointer to VNode. 
This way, if anyone tries to map an already mapped file, we share the VMO.
 2018-11-08 15:39:26 +01:00
Andreas Kling fdbd9f1e27 Start working on memory-mapped files. 
First of all, change sys$mmap to take a struct SC_mmap_params since our
sycsall calling convention can't handle more than 3 arguments.

This exposed a bug in Syscall::invoke() needing to use clobber lists.
It was a bit confusing to debug. :^)
 2018-11-08 11:40:58 +01:00
Andreas Kling 71bffa9864 Fix whiny build. 2018-11-07 16:38:45 +01:00
Andreas Kling 981a3ae4b3 Make VFS test environment build again. 2018-11-07 12:05:51 +01:00
Andreas Kling a7f1d892a9 Add some basic setgroups(), getgroups() and initgroups(). 
Also teach /bin/id to print the user's supplemental groups.
 2018-11-07 01:38:51 +01:00
Andreas Kling 8135952832 Add a Chomp feature to String construction that removes a trailing newline. 
This will be useful in many situations.
 2018-11-07 00:19:35 +01:00
Andreas Kling 2d045d2a64 Implement COW pages! :^) 
sys$fork() now clones all writable regions with per-page COW bits.
The pages are then mapped read-only and we handle a PF by COWing the pages.

This is quite delightful. Obviously there's lots of work to do still,
and it needs better data structures, but the general concept works.
 2018-11-05 13:48:07 +01:00
Andreas Kling 72cdc62155 Replace zones with individually tracked physical pages. 
It's just a simple struct { ref_count, paddr }.
This will allow me to implement lazy zeroing and COW pages.
 2018-11-05 10:23:00 +01:00
Andreas Kling b59ce22fc5 Fix dumb-but-hard-to-find bug in paging. 
This was the fix:

-process.m_page_directory[0] = m_kernel_page_directory[0];
-process.m_page_directory[1] = m_kernel_page_directory[1];
+process.m_page_directory->entries[0] = m_kernel_page_directory->entries[0];
+process.m_page_directory->entries[1] = m_kernel_page_directory->entries[1];

I spent a good two hours scratching my head, not being able to figure out why
user process page directories felt they had ownership of page tables in the
kernel page directory.

It was because I was copying the entire damn kernel page directory into
the process instead of only sharing the two first PDE's. Dang!
 2018-11-03 00:35:57 +01:00
Andreas Kling 065f0aee35 Preallocate the maximum number of FileHandle pointers (fds) in every process. 
This could even use a more specific data structure since it doesn't need the
grow/shrink capabilities of a vector.
 2018-11-01 13:39:28 +01:00
Andreas Kling 9a086b2d35 Add a kmalloc_eternal() for things that will never be destroyed. 2018-10-31 23:19:15 +01:00
Andreas Kling a8f36f72a8 printfing a number or string bigger than the field width should not crash. 2018-10-31 22:40:10 +01:00
Andreas Kling 9886b27d9c Add getpwent() family of functions to LibC. 
Also add a little /etc/passwd database. There's just me in there.
 2018-10-31 19:54:25 +01:00
Andreas Kling 8e640539ef Add an inode metadata cache to the ext2fs implementation. 2018-10-29 23:45:34 +01:00
Andreas Kling e6284a8774 Fix broken SpinLock. 
The SpinLock was all backwards and didn't actually work. Fixing it exposed
how wrong most of the locking here is.

I need to come up with a better granularity here.
 2018-10-29 22:04:26 +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 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 88ad59bfb1 Add a simple FileSystemPath class that can canonicalize paths. 
Also a simple StringBuilder to help him out.
 2018-10-28 08:54:20 +01: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 601d0d1739 Better int hashing. This was going to bite me sooner or later. 2018-10-27 09:33: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 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 53abfa7ea1 Add sys$gethostname and /bin/hostname 2018-10-26 09:54:29 +02:00
Andreas Kling fdc782c1d1 Add a very naive block cache to the DiskBackedFileSystem. 
This would be a lot better as an LRU. Right now it's a 32-slot
hash table with random eviction.
 2018-10-25 12:36:50 +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 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 82dae8fc90 Add a kmalloc lock. This definitely reduces flakiness. 2018-10-24 00:51:19 +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 ed2422d7af Start adding a basic /proc filesystem and a "ps" utility. 2018-10-23 12:04:03 +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 c8b7173aa8 Add a CircularQueue template class to AK. 2018-10-22 22:46:02 +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 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 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 c149d2a8f0 Build ELFLoader into Kernel. 2018-10-18 15:03:10 +02:00
Andreas Kling 347e202f7f Add size_t and ssize_t to kernel builds. 2018-10-17 16:47:19 +02:00
Andreas Kling 7580ac576f Make VFS host build work again. 2018-10-17 12:23:19 +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 5d465582a3 Start fixing up AK to work inside the kernel. 2018-10-16 13:59:28 +02:00
Andreas Kling 1203c327c7 Merge some features from gerbert into OwnPtr and RetainPtr. 2018-10-16 12:21:06 +02:00
Andreas Kling fd708a4cb1 Reduce dependence on STL. 2018-10-16 12:11:27 +02:00
Andreas Kling 0c1a4e8de3 Add String::substring(). 2018-10-16 12:07:17 +02:00
Andreas Kling 39444c5916 Fix HashTable::find() return iterator for items found in non-0 buckets. 2018-10-14 22:08:36 +02:00
Andreas Kling 560405667e Start using WeakPtr for some of the WindowManager window pointers. 2018-10-13 17:00:45 +02:00
Andreas Kling 3e9a45d7f4 Add WeakPtr/Weakable templates. 2018-10-13 15:41:24 +02:00
Andreas Kling b7efd92937 Make SinglyLinkedList destruction actually work. 2018-10-13 14:29:00 +02:00
Andreas Kling 969334505d Add HashMap::remove(). 2018-10-13 14:23:47 +02:00
Andreas Kling c2ef54c044 Add HashTable::remove() and fix a bug where ConstIterator would skip the first. 2018-10-13 14:22:09 +02:00
Andreas Kling f794190de0 Add a DoublyLinkedList template and start using it for HashTable. 2018-10-13 13:50:44 +02:00
Andreas Kling 7777c8844b Add Vector::remove(). 2018-10-13 01:17:36 +02:00
Andreas Kling 750b27cb07 Ext2FileSystem::readInode() should return an empty buffer for 0-length files. 2018-10-13 00:50:35 +02:00
Andreas Kling c37ded0ae4 Support arbitrary pointer traits. 2018-10-11 16:52:30 +02:00
Andreas Kling f282df6617 AK::Buffer should not free unowned backing stores, duh. 2018-10-11 12:30:35 +02:00
Andreas Kling a181a8f6e7 Run without SimpleMalloc locally for now. 2018-10-10 15:11:43 +02:00
Andreas Kling 5a30055157 Import all this stuff into a single repo called Serenity. 2018-10-10 11:53:07 +02:00