6 years agoFixes bug with cross-core kernel alarms
Barret Rhoden [Fri, 22 Nov 2013 01:05:09 +0000 (17:05 -0800)]
Fixes bug with cross-core kernel alarms

Bad pointer arithmetic.

6 years agoSYS_abort_syscall (XCC)
Barret Rhoden [Fri, 22 Nov 2013 00:14:26 +0000 (16:14 -0800)]
SYS_abort_syscall (XCC)

Userspace can request the cancellation of a syscall.  If that sysc is
blocked on a rendez, such as when listening on a network chan, it will
return via error().  If not, nothing will happen.

Reinstall your kernel headers.

6 years agoPlan9 style waserror() handling
Barret Rhoden [Thu, 16 Jan 2014 20:49:01 +0000 (12:49 -0800)]
Plan9 style waserror() handling

Adapted from the latest version we built for the old 9ns branch.

You'll need to #include err.h to use this.  Since it includes some other
files of its own, I didn't want to put it in common.h.

6 years agoUserspace alarm service
Barret Rhoden [Wed, 20 Nov 2013 19:35:25 +0000 (11:35 -0800)]
Userspace alarm service

Built off #A, this provides a basic alarm handler service similar to the
kernel's.  The main differences are that there are no semaphores and
only one tchain (interrupt source).

Instead of having to set up a full #A alarm for every little handler,
you can use the user alarm service, which will multiplex them in
userspace off a single kernel alarm.

6 years agoAdds devalarm (#A)
Barret Rhoden [Wed, 20 Nov 2013 00:02:27 +0000 (16:02 -0800)]
Adds devalarm (#A)

It is an alarm service for processes.  Check out the top of
k/d/d/alarm.c and the test for more details.

Commented out right now, since we don't have a 9ns stack.

6 years agoDon't print spurious interrupts
Ronald G. Minnich [Wed, 20 Nov 2013 17:59:01 +0000 (09:59 -0800)]
Don't print spurious interrupts

They happen way more than we thought and we don't care.

Signed-off-by: Ronald G. Minnich <rminnich@google.com>
6 years agoShort doc on using go9p so people don't have to search so much
Ronald G. Minnich [Wed, 20 Nov 2013 17:57:20 +0000 (09:57 -0800)]
Short doc on using go9p so people don't have to search so much

Signed-off-by: Ronald G. Minnich <rminnich@google.com>
6 years agoFixes PF in sys_exec()
Barret Rhoden [Wed, 20 Nov 2013 02:49:20 +0000 (18:49 -0800)]
Fixes PF in sys_exec()

This could happen if load_elf() tries to set_errno().  This could happen
if we failed to load the requested interpreter (ei.interp).

6 years agoHack for mon_bin_run()
Barret Rhoden [Tue, 19 Nov 2013 21:50:16 +0000 (13:50 -0800)]
Hack for mon_bin_run()

This only matters when you run bin_run (or bb) while another process is
current on the core.  Say you lock up a process and want to get another
shell, prior to this the new shell would inherit certain things from the
active process, due to assumptions in the create paths about the
relationship between the parent and current.

6 years agoFix up of file open flags (XCC)
Barret Rhoden [Tue, 19 Nov 2013 21:21:19 +0000 (13:21 -0800)]
Fix up of file open flags (XCC)

Plan9 and glibc differed in their open flags, as well as semantics on
things like CREATE.  Note there is no OCREAT in plan9, so we've got more
of a mashup of flags and syscalls.

I tried to get the intent of openmode() correct: reduce to the access
mode type, with EXEC => RDONLY, and ignore all the other flags.

devsrv's open was aborting for TRUNC, though I don't see why.  These
fake devices should be ignoring it anyways; everything is one big write
from the beginning, for all writes.

Reinstall your kernel headers, if you want access to the flags from

6 years agoStub sleep in glibc (XCC)
Barret Rhoden [Tue, 19 Nov 2013 00:25:08 +0000 (16:25 -0800)]
Stub sleep in glibc (XCC)

Some plan9 programs are calling sleep, and that links to some old
half-built POSIX sleep in glibc that ends up just busy waiting.

We don't support the regular sleep() directly; specifically, we don't
inrerupt sleep on signal delivery.  2LSs could build this if they want,
though signals are sent to processes, not to threads.  In that sense,
sleep is a bit wrong for what we want to do.

If you want to just put a uthread to sleep for a certain amount of time,
you can call uthread_sleep().  Its dumb and just uses the debugging
sys_block to wait in the kernel (we could do it in userspace, for
instance, with an alarm system).

Anyway, I mostly wanted to see stub warnings when compiling something
that calls sleep(), since that is a sign that the program will have
issues with signal handling / porting.

You need to copy over the sleep file into glibc-2.14.1/ and rebuild, or
do a make clean and rebuild your cross compiler.

6 years agoAdds read-only umem helper
Barret Rhoden [Mon, 18 Nov 2013 23:32:58 +0000 (15:32 -0800)]
Adds read-only umem helper

6 years agoSafety checks in send_event()
Barret Rhoden [Mon, 18 Nov 2013 23:31:02 +0000 (15:31 -0800)]
Safety checks in send_event()

Catch future IRQ calls of send_event().  Also, send_event() might be
able to handle PROC_DYING, but just in case, we abort.  Once again,
we're using "the immutable state of DYING" here (no worry of races once
your DYING when you hold a ref).

6 years agoKernel alarm handling moved to RKM context
Barret Rhoden [Mon, 18 Nov 2013 23:07:32 +0000 (15:07 -0800)]
Kernel alarm handling moved to RKM context

Instead of running handlers from IRQ context, we shift them to RKM
context.  Alternatively, we could only do this for the awaiter handlers
(and not the semaphores), but it's probably not a big deal.

The reason for this so that we can easily send_event from an alarm
handler.  Right now, you can't send_event from IRQ context since it
might trigger a proc wakeup (grab the proclock, scheduler callbacks,
etc), all of which are not irqsave.

While I could change all of those, I'd rather cut down on the amount of
things in IRQ context (both for interrupt latency as well as for code
safety - RKMs can block, etc, though a block will delay all alarms under
the current code).  Keep in mind that send_event() can also trigger an
mmap call.  If we ever want blockable alarms, we can easily put that in
(IRQ handler wakes sems, executes handlers marked "IRQOK", and launched
an RKM otherwise).

6 years agoFixes reset_alarm_abs()
Barret Rhoden [Fri, 15 Nov 2013 04:59:55 +0000 (20:59 -0800)]
Fixes reset_alarm_abs()

It couldn't handle an alarm that had never been set, since has_fired was
initially 0.  Renaming has_fired clarifies its use, fixes the init
problem, and makes the code clearer.

6 years agoKmalloc canary debugging
Barret Rhoden [Sat, 16 Nov 2013 21:51:59 +0000 (13:51 -0800)]
Kmalloc canary debugging

This was originally used to fix a kmalloc bug in mntwalk.

The issue that pops up with any 9ns code doing its own walks was messing
up with the wq size:

- wq = kzmalloc(sizeof(struct walkqid) +
-       (nname - 1) * sizeof(struct qid), 0);
+ wq = kzmalloc(sizeof(struct walkqid) + (nname) * sizeof(struct qid),

It seems that any plan9 walk is going to have the problem.  We had a
similar issue with devwalk, and it looked the same.  (Canary clobber in
namec for e.elems, and the clobber was due to a previous (in memory, not
in time) kmalloc).

6 years agoBe a little more verbose when kfree fails.
Ronald G. Minnich [Sat, 16 Nov 2013 21:55:30 +0000 (13:55 -0800)]
Be a little more verbose when kfree fails.

Print out what the canary was and what it was expected to be.
Then, hexdump 128 bytes before and after the passed in

Signed-off-by: Ronald G. Minnich <rminnich@google.com>
6 years agoAdd a hexdump function
Ronald G. Minnich [Sat, 16 Nov 2013 21:48:49 +0000 (13:48 -0800)]
Add a hexdump function

Very handy when things go wrong.

Signed-off-by: Ronald G. Minnich <rminnich@google.com>
6 years agoSwitches kernel stack size to 8KB
Barret Rhoden [Fri, 15 Nov 2013 08:05:24 +0000 (00:05 -0800)]
Switches kernel stack size to 8KB

Not a fan, and I'd like to undo this once we cut down on our excessive
stack use.  But we need this for sanity now.

6 years agox86 serial input converts \r to \n
Barret Rhoden [Fri, 15 Nov 2013 00:57:31 +0000 (16:57 -0800)]
x86 serial input converts \r to \n

This is probably part of an ongoing disconnect at the console level
between the kernel and userspace.

The serial port reads a \r for a newline (at least in qemu and in
minicom a while back).  Userspace in general can't handle that.  csquery
couldn't, and busybox also has issues (try rm on
/9/bin/somefile-that-exists, you'll hang on the "really remove this?"

6 years agoAdds reset_alarm_abs()
Barret Rhoden [Wed, 13 Nov 2013 02:10:36 +0000 (18:10 -0800)]
Adds reset_alarm_abs()

Alarm resets will allow a caller to update the time at which the alarm
will fire.  This way, you can increase the time of an alarm, while
keeping the system armed.  It is equivalent to unset_alarm; set_alarm;,
except that there is only one resetting of the tchain interrupt.

There is no guarantee that the alarm hasn't already fired.  If it has,
it will get reinserted into the tchain.

This isn't super-necessary for the kernel, since resetting the IRQ is
pretty easy.  But userspace will have alarm code that is highly similar
(and will use k/s/alarm.c as a base) and resetting the IRQ takes a
syscall from userspace.

If we need _rel and _inc, we can add those easily.

6 years agoAdds test program to fetch a web page
Barret Rhoden [Wed, 6 Nov 2013 03:36:44 +0000 (19:36 -0800)]
Adds test program to fetch a web page

Timeouts don't work properly, so if you try to connect to a non-existent
host/port, you'll probably hang forever.

6 years agoFixes VFS open bug
Barret Rhoden [Tue, 5 Nov 2013 23:28:54 +0000 (15:28 -0800)]
Fixes VFS open bug

Need to store the flags, apparently.

6 years agoUnset errno when VFS fails
Barret Rhoden [Tue, 5 Nov 2013 23:06:35 +0000 (15:06 -0800)]
Unset errno when VFS fails

When the VFS fails an open or similar call, it sets errno.  When 9ns
succeeds, errno is still set.

While this is acceptable use of errno (should only check it if you know
the call failed, in a call-specific manner), Go has trouble with this
(at least our Go).  I'm fine with dealing with this in-kernel, though I
don't promise to not touch errno in the case of success.

Note this commit is applied with no 9ns stuff in place (like in open and

6 years agoAdds some busybox editors
Barret Rhoden [Tue, 5 Nov 2013 01:51:46 +0000 (17:51 -0800)]
Adds some busybox editors

ed seems to work, not that I know it very well.  sed works too (at least
a basic sed 's/foo/bar/g' does).

vi doesn't work (screen control is all messed up).  Haven't tried awk.

You'll need to copy this config file to your busybox directory as
.config, then remake.  And of course copy the binary to KFS.

To save you all the hassle, I put symlinks in KFS for all the busybox
commands I use.

Here's some reading:

6 years agoHalf-assed file truncation
Barret Rhoden [Tue, 5 Nov 2013 01:50:43 +0000 (17:50 -0800)]
Half-assed file truncation

Need to do something with the page cache, but hopefully we won't mess
with it at all.

6 years agoVFS helpers for getting/putting FDs
Barret Rhoden [Mon, 4 Nov 2013 16:53:57 +0000 (08:53 -0800)]
VFS helpers for getting/putting FDs

So that 9ns can use FD numbers from VFS space, and we don't need to
convert between the two.

This may have some issues, since the 9ns hacked fd lookup isn't
implemented yet.

6 years agoProperly close files when destroying procs
Barret Rhoden [Fri, 1 Nov 2013 20:54:54 +0000 (13:54 -0700)]
Properly close files when destroying procs

I'm not 100% happy with this, but we're locking anyways, so we might as
well use it to prevent concurrent additions/modifications when we're
destroying the process.

This prevents us from sharing fgrps, which I'm okay with.

There are lots of races involved, check the comments for details.

I left in the notes about where to deal with plan9/inferno chans.

6 years agoAllow multiple handlers per IRQ
Barret Rhoden [Wed, 30 Oct 2013 22:02:18 +0000 (15:02 -0700)]
Allow multiple handlers per IRQ

We don't allow unregistering yet - requires RCU-like sync with the read

6 years agoPADDR helpers for lower and upper 32 bits
Barret Rhoden [Tue, 29 Oct 2013 23:50:15 +0000 (16:50 -0700)]
PADDR helpers for lower and upper 32 bits

We usually need to tell devices 64 bit PADDRs in two separate 32 bit
chunks.  Also, I added some catches for the RTL driver.  Without this
check, we could have the NIC writing on the wrong pages (when the true
PADDR > 4 GB).

6 years agoDynamic virtual memory mapping helpers
Barret Rhoden [Tue, 29 Oct 2013 15:11:36 +0000 (08:11 -0700)]
Dynamic virtual memory mapping helpers

We'll see, but most users probably just want the mapping to happen, and
don't care about splitting up the getting the segment and doing the

6 years agoPCI cleanup
Barret Rhoden [Mon, 28 Oct 2013 22:54:15 +0000 (15:54 -0700)]
PCI cleanup

Includes helper functions for reading/writing 16/8 bit registers in the config
space and the ensuing cleanup.

Also includes better detection of multifunction devices; we only scan
for them if we know we have a multifunction, instead of scanning all the
time.  We also were missing out on the header type frequently, since we
didn't mask 0x7c.

6 years agox86: helper for PCI bus mastering
Barret Rhoden [Mon, 28 Oct 2013 00:16:10 +0000 (17:16 -0700)]
x86: helper for PCI bus mastering

Probably every PCI device that needs to DMA will need to set this.

6 years agox86: locking when messing with the PIC
Barret Rhoden [Fri, 25 Oct 2013 21:43:13 +0000 (14:43 -0700)]
x86: locking when messing with the PIC

This is ultra-paranoia.  In general, we only mess with the PIC from
core 0.  That's the only core we route PIC IRQs to.  But there's a
chance we have an MCP that triggers something like a mask or unmask of
the PIC, which could happen concurrently with an IRQ.  I don't know if
we have anything that can do that yet, but better safe than sorry.

As far as the extra perf overheads go, ideally we wouldn't even be using
the PIC, but we'd have the same set of issues with the IOAPIC, and will
need locking in those cases too.

6 years agox86: sends the EOI later in the IRQ path
Barret Rhoden [Fri, 25 Oct 2013 21:18:52 +0000 (14:18 -0700)]
x86: sends the EOI later in the IRQ path

I've gone back and forth on this.  Check out 1b50da7e for reference.

Right now, we're taking more spurious IRQs, probably due to sending EOI
early.  It's not necessary for ipi_is_pending() to send early either,
and I don't see other OSs doing it.

6 years agoFix spurious IRQ check
Barret Rhoden [Fri, 25 Oct 2013 19:29:04 +0000 (12:29 -0700)]
Fix spurious IRQ check

6 years agoNIC drivers use register_dev_irq()
Barret Rhoden [Wed, 23 Oct 2013 05:22:40 +0000 (22:22 -0700)]
NIC drivers use register_dev_irq()

In plan9, this would go in devether.

6 years agoHelper for registering device IRQs
Barret Rhoden [Wed, 23 Oct 2013 05:19:58 +0000 (22:19 -0700)]
Helper for registering device IRQs

This puts all the dirty hacks into one place, without drivers needing to
know about the particulars of IRQ routing, which interrupt handler table
to use, etc.

6 years agoPCI cleanup and better BAR handling
Barret Rhoden [Wed, 23 Oct 2013 04:42:22 +0000 (21:42 -0700)]
PCI cleanup and better BAR handling

Not perfect, but it gets some of the muck out of the drivers.

6 years agoSome tweaks to print_func_entry()
Barret Rhoden [Mon, 21 Oct 2013 01:31:15 +0000 (18:31 -0700)]
Some tweaks to print_func_entry()

We need the tab resetting, since for every kproc that doesn't return, we
tab in at least once.

Turning it off easily is also useful, without spatching over and over.

The Core printf helps a little with concurrency slightly, though
kthreads end up running on core 0, so you'll still need to manually edit
the trace.

6 years agoFixes set_alarm() for alarm handlers
Barret Rhoden [Sun, 20 Oct 2013 17:05:48 +0000 (10:05 -0700)]
Fixes set_alarm() for alarm handlers

set_alarm() grabs the tchain lock.  In alarm handlers, currently the
lock is already held while executing the handlers.

Instead, use __set_alarm() when the tchain lock is already held.

6 years agoMore defensive atoi()
Barret Rhoden [Sun, 20 Oct 2013 17:01:28 +0000 (10:01 -0700)]
More defensive atoi()

Needed this to catch a bug in the old plan9 code, where atoi was used
instead of strtol.

Here's the old notes from that bug:

We were setting the netfile's type to 0, which means we would never
detect/match any incoming packets.  This includes broadcast packets
that we sent ourselves (such as an arp, telling us that we are

The root issue is atoi vs strtol.  atoi is supposed to be for base
10, though NxM uses atoi for netifwrite.  Perhaps their strtol
allows a base prefix to override the base parameter.

6 years agoMoves genbuf into kthreads
Barret Rhoden [Tue, 15 Oct 2013 22:34:01 +0000 (15:34 -0700)]
Moves genbuf into kthreads

So we can have independent syscalls from the same process in the

We should consider finding a better way to do the genbuf.  Though I
guess it's not as bad as the waserror()/poperror() stuff on performance.

6 years agorendez_wakeup() has a return value
Barret Rhoden [Mon, 14 Oct 2013 22:31:14 +0000 (15:31 -0700)]
rendez_wakeup() has a return value

A bool, telling the caller if anything was woken up.  The original plan9
wakeup() returned a proc*, for instance.  The uses I've seen of it (2)
are okay with a bool.

6 years agoRenames schedule()
Barret Rhoden [Sat, 12 Oct 2013 16:13:16 +0000 (09:13 -0700)]
Renames schedule()

To avoid any future bugs like fb7e2a51 (from the old 9ns branch).  Our
schedule() is different than regular OSs, for better or worse.

6 years agoFixes bug in pipe
Barret Rhoden [Thu, 10 Oct 2013 22:14:48 +0000 (15:14 -0700)]
Fixes bug in pipe

Thought we had this one sorted out before.  If we have a sleeping
reader/writer, when we close an end, we need to wake everyone so they can
decide if they should still be sleeping.

6 years agoSemaphore debugging
Barret Rhoden [Wed, 9 Oct 2013 19:21:39 +0000 (12:21 -0700)]
Semaphore debugging

Turn it on with CONFIG_SEMAPHORE_DEBUG.  The most useful way to use it
is via kfunc print_all_sem_info.

6 years agoArch specific PC/IP and FP/BP helpers
Barret Rhoden [Wed, 9 Oct 2013 19:12:04 +0000 (12:12 -0700)]
Arch specific PC/IP and FP/BP helpers

Ultimately, we'll settle on read_pc and read_fp.

6 years agoMoves socket semaphore stuff
Barret Rhoden [Wed, 9 Oct 2013 03:50:09 +0000 (20:50 -0700)]
Moves socket semaphore stuff

If we end up using the sockets, we should integrate the fd->whatever
lookup differently.

6 years agoSemaphore try methods
Barret Rhoden [Tue, 8 Oct 2013 20:23:27 +0000 (13:23 -0700)]
Semaphore try methods

FYI: the irqsave sem_*downs aren't called from IRQ context; they are
used when the ups might be called from IRQ context.

6 years agoFixes spin_trylock()
Barret Rhoden [Tue, 8 Oct 2013 17:23:07 +0000 (10:23 -0700)]
Fixes spin_trylock()

Was returning TRUE on failure, instead of on success.

6 years agoRendezvous: plan9 style sync with CVs
Barret Rhoden [Tue, 8 Oct 2013 00:56:40 +0000 (17:56 -0700)]
Rendezvous: plan9 style sync with CVs

Rendezvous encapsulates a common CV pattern, albeit one where the
locking is grabbed internally.  If you need the lock grabbed externally
to protect some invariant, then you can probably just use CVs directly.

To reiterate: the rendez locks internally, and when we run the func
pointer to check cond, we hold the lock.  But that lock isn't meant to
protect against concurrent changes to the state - it protects the rv
(rendez variable, btw).

The timeout code is a bit trickier.  You can either use rendez as an
example, or use it directly.  If the locking style of rendez is
insufficient and you need a timer, we can consider exposing the rendez
lock, similar to cv_lock().  Assuming your timer code is fairly
identical.  We'll see.

The test handles a few basic cases, but nothing with actual IRQs.

6 years agoAlarms can be unset
Barret Rhoden [Mon, 7 Oct 2013 23:42:52 +0000 (16:42 -0700)]
Alarms can be unset

The old code assumed the alarms hadn't fired yet, and if you tried to
unset one that had fired, it'd be a mess.

6 years agoAlarm pcpu tchains can be adjusted cross-core
Barret Rhoden [Mon, 7 Oct 2013 23:39:55 +0000 (16:39 -0700)]
Alarm pcpu tchains can be adjusted cross-core

The trick is to detect we're on the other core, and trigger the
interrupt remotely.  The alarm code can handle spurious interrupts, so
there's no problem.

6 years agoKernel alarm tchains use locks
Barret Rhoden [Mon, 7 Oct 2013 23:03:22 +0000 (16:03 -0700)]
Kernel alarm tchains use locks

Previously, we left this to the tchain source to determine if it needed
locking or not.  The pcpu tchains were able to get by with IRQ
disabling.  This won't work if we want to be able to reasonably disable
an alarm, since we might want to disable from another core.

6 years agoadd %r format
Ronald G. Minnich [Sat, 5 Oct 2013 17:27:28 +0000 (10:27 -0700)]
add %r format

Either barret or kevin will kill me for this one.

Signed-off-by: Ronald G. Minnich <rminnich@google.com>
6 years agoFixes bugs with larger kstack allocation
Barret Rhoden [Sat, 5 Oct 2013 00:09:54 +0000 (17:09 -0700)]
Fixes bugs with larger kstack allocation

Was asking for a 0-order alloc in kthread, and the smp boot code wasn't
looking at the bottom of the stack (it was looking at the bottom of the
first page on the receiving end).

6 years agoHelper to spawn kernel tasks (ktasks)
Barret Rhoden [Fri, 4 Oct 2013 17:40:39 +0000 (10:40 -0700)]
Helper to spawn kernel tasks (ktasks)

These are just kernel messages that might block.  Some subsystems launch
them, and they are meant to run for the life of the system.  We added a
name for debugging.

Also, since it's not clear how to schedule KMSGs or ktasks, we just send
them to the calling core, like with all KMSGs...

6 years agoKthreads launched from KMSGs are tracked as ktasks
Barret Rhoden [Thu, 3 Oct 2013 23:44:57 +0000 (16:44 -0700)]
Kthreads launched from KMSGs are tracked as ktasks

The kernel tasks don't have a particular address space, and won't store a
reference to whatever process happens to be running.  Previously, things like
loopbackread() would save a reference to whatever process happened to be
running there, which would keep that process from fully DYING.

Any routine kernel message will have is_ktask set.  If they block, the kthread
code will know to handle these differently.  This means that syscall context
shouldn't somehow try to execute as an RKM.  As a reminder, when you first
launch an RKM, it is in early_rkm_ctx.  So put another way, no syscall work or
other work on behalf of a process that can block should execute in
early_rkm_ctx().  Anyway, this all is subject to change, if I need to.
Comments inline will track the latest.

6 years agoKthreads track cur_sysc and cur_errbuf
Barret Rhoden [Thu, 3 Oct 2013 02:33:38 +0000 (19:33 -0700)]
Kthreads track cur_sysc and cur_errbuf

Instead of having them sit in pcpui, then copying them to the kthread,
we just put them directly in the kthread.  This matches their intent.
Using pcpui was more of a hack back when we didn't have kthreads at all

Note that set_errno() can be called before we have a kthread set up,
hence the need to check for its existence.

6 years agoKthreads track running kernel contexts
Barret Rhoden [Thu, 3 Oct 2013 01:34:23 +0000 (18:34 -0700)]
Kthreads track running kernel contexts

Previously, we would only create a kthread on-demand to hold a kernel
context when it wants to block.  Now, we always have a kthread tracking
the running context.

6 years agoKernel stack get/put interface
Barret Rhoden [Wed, 2 Oct 2013 21:52:43 +0000 (14:52 -0700)]
Kernel stack get/put interface

Also cleans up the poison/canary, and if you need to, you should be able
to get larger stacks (change the KSTKSHIFT).

6 years agoSafer apipe_read_locked()
Barret Rhoden [Tue, 1 Oct 2013 23:37:13 +0000 (16:37 -0700)]
Safer apipe_read_locked()

In case readers who lock externally don't check for emptiness before

6 years agoReader-writer queue locks
Barret Rhoden [Thu, 26 Sep 2013 18:20:36 +0000 (11:20 -0700)]
Reader-writer queue locks

These will be the qlocks in 9ns/inferno.

6 years agospin_trylock()
Barret Rhoden [Tue, 24 Sep 2013 23:11:23 +0000 (16:11 -0700)]

When lock checking, it won't check for IRQs when trylocking.

6 years agoSpinlock debugging improvements
Barret Rhoden [Tue, 24 Sep 2013 22:17:04 +0000 (15:17 -0700)]
Spinlock debugging improvements

Can blacklist locks from collection, and the output also says where the lock
was last grabbed.

Also, catches any attempt to unlock a lock that is already unlocked.

6 years agoChecks for running off the stack
Barret Rhoden [Tue, 24 Sep 2013 21:06:02 +0000 (14:06 -0700)]
Checks for running off the stack

Printing takes up a shitload of stack, esp when deep in a call stack (FS, net,
etc).  This will try to catch stack clobbers caused by calls to print that
cause print to run off the stack.

6 years agoPoor-mans ftrace with spatch
Barret Rhoden [Wed, 18 Sep 2013 18:40:43 +0000 (11:40 -0700)]
Poor-mans ftrace with spatch

Will add a printk to the entry and exit of every function you spatch.
Doesn't work with multicore, so only use it on core 0.

6 years agoFixes apipe_read_cond()
Barret Rhoden [Tue, 17 Sep 2013 21:01:14 +0000 (14:01 -0700)]
Fixes apipe_read_cond()

Uses a priority_reader CV, so that we can have only one reader at a
time.  In the process, I separated the reader and writer CVs too.  Since
we have multiple CVs sharing a lock, it's clearer to use a standalone
lock.  Maybe I'll switch over to the POSIX CV style in the future...

Note: this was cherry-picked and had some minor issues.  I blame any bugs on

6 years agoCan associate multiple CVs with spinlocks
Barret Rhoden [Tue, 17 Sep 2013 19:18:14 +0000 (12:18 -0700)]
Can associate multiple CVs with spinlocks

You can associate a CV with any spinlock.  This is so you can easily
have multiple conditions protected by the same lock.  Calling cv_lock()
on any of them grabs the common spinlock.

6 years agoRFC: support pipe reads based on a condition.
Ronald G. Minnich [Tue, 17 Sep 2013 06:17:26 +0000 (23:17 -0700)]
RFC: support pipe reads based on a condition.

This is a proposal for pipe reading conditioned on a function. It is often
necessary to read lock a pipe and read data from it until some condition is met.
It is essential that we keep the lock for our own uses until we are done, to ensure
integral copyout of possibly fragmented RPC and other requests. Note this
was not an issue with the Plan 9 'il' protocol, became an issue with IP V4,
and will not be an issue with IP V6. But we have to support v4, even though
we're supposed to be beyond all that now. Legacy sucks.

The apipe_read_cond is called with a function, f, and an arg. Each time the
pipe is non-empty, f is called with the pipe and arg as parameters. F returns
0 until some condition is met, in which case it returns > 0, or until failure,
in which case it returns < 0. f may read data from the pipe by calling

If this design meets with approval (ha!) then I can create a qio function that
uses these semantics. But, I expect the Akaros guys will do something
better :-)

Signed-off-by: Ronald G. Minnich <rminnich@gmail.com>
6 years agoMake the errstr a more reasonable size. (XCC)
Ronald G. Minnich [Sun, 15 Sep 2013 21:15:19 +0000 (14:15 -0700)]
Make the errstr a more reasonable size. (XCC)

Note from brho: rebuild your cross compiler and userspace.

Signed-off-by: Ronald G. Minnich <rminnich@gmail.com>
6 years agoMake set_errstr take a printf-like format
Ronald G. Minnich [Sun, 15 Sep 2013 21:08:34 +0000 (14:08 -0700)]
Make set_errstr take a printf-like format

One of the things I really disliked about Plan 9 was that we
could return an errstr, and we only ever returned 52 errors
even though errstr was called in over 112 places. It gets
even more confusing if a program or library transforms the args:
what did the args look like precisely? Hard to say.

So on Plan 9 we get errors no more informative than errno. That's a very
low bar, to say the least.

This change allows for more useful error messages. We include an
example -- not a great one, but hey, it already cleared something
up for me.

Signed-off-by: Ronald G. Minnich <rminnich@gmail.com>
6 years agoKthread poison checker
Barret Rhoden [Sat, 14 Sep 2013 20:36:49 +0000 (13:36 -0700)]
Kthread poison checker

Drop this wherever you want to see if you have already clobbered your
current stack's canary.  It'll printk your message and panic.  If you
call this while you are still off your stack, you'll get a Bad Stacktop

6 years agox86: Fixes 64 bit VPT mapping
Barret Rhoden [Sat, 14 Sep 2013 18:06:04 +0000 (11:06 -0700)]
x86: Fixes 64 bit VPT mapping

You can't have global entries on certain interior PML PTEs.  For
instance, in the 4K walk (which we're doing for VPT/VPD), PML4 and PML3
both need the global bit to be 0.

6 years agoBusybox doesn't use internal echo
Barret Rhoden [Fri, 13 Sep 2013 17:34:36 +0000 (10:34 -0700)]
Busybox doesn't use internal echo

The builtin echo breaks up its write in a way that messes with 9ns
control files.

Copy out the bb config and rebuild busybox.  Be sure to set up a symlink
for echo.

6 years agoBusybox perror knows about errstr
Barret Rhoden [Fri, 13 Sep 2013 02:07:16 +0000 (19:07 -0700)]
Busybox perror knows about errstr

Busybox rolls their own perror.  I made an ugly patch that hacks in errstr.
Feel free to more elegantly add ", errstr" to their 'msg'.

If you're interested in using it, you'll get better error messages from the 9ns
code.  For example:

/ $ cat sdfsd
cat: can't open 'sdfsd': No such file or directory
/ $ cat /9/sdfsf
cat: can't open '/9/sdfsf': No such file or directory, file does not exist
/ $ cat '#p/1/args'
cat: read error: Unspecified, ken has left the building

You'll need to manually patch busybox for this.

6 years agoSet errno when only errstr was called
Barret Rhoden [Fri, 13 Sep 2013 01:51:18 +0000 (18:51 -0700)]
Set errno when only errstr was called

Some error paths set errstr, but not errno.  Glibc will ignore errstr if there
isn't an errno too, so we need something.

Ultimately, we should be setting both errno and errstr (given a glibc-world
with errno).  Til then, we'll set a generic errno.

This won't harm the current glibc, which 0's sysc.errstr before calling, but
that isn't actually part of the ABI.  So with this hack, it is possible to set
errno when there wasn't actually an error.  Luckily, userspace shouldn't look
at errno unless it was told too (via a bad retval), in which case, we probably
wanted errno set anyway.  Still, be careful.

6 years agoCommon helper defines (XCC)
Barret Rhoden [Thu, 16 Jan 2014 01:41:43 +0000 (17:41 -0800)]
Common helper defines (XCC)

Dropping these in the kernel header for now, though they aren't used in part of
the kernel interface.

6 years agostrtoul()
Barret Rhoden [Thu, 16 Jan 2014 01:34:01 +0000 (17:34 -0800)]

Ron's old version, based off strtol().

6 years agoudelay_sched()
Barret Rhoden [Thu, 16 Jan 2014 01:25:35 +0000 (17:25 -0800)]

Sleeps a kthread for 'usec' microseconds.

6 years agoAdds per cpu errbuf pointers
Barret Rhoden [Sat, 24 Aug 2013 00:51:31 +0000 (17:51 -0700)]
Adds per cpu errbuf pointers

So we don't need to track perrbuf throughout all of the waserror-using code.

I'm tracking it as a void*, since the errbuf stuff isn't even in this branch

6 years agoProvides current_errstr()
Barret Rhoden [Sat, 24 Aug 2013 00:06:14 +0000 (17:06 -0700)]
Provides current_errstr()

Instead of using the per-proc current->errstr, now use the per-syscall errstr.

7 years agoThe monitor doesn't cache coreid
Barret Rhoden [Thu, 12 Sep 2013 00:41:02 +0000 (17:41 -0700)]
The monitor doesn't cache coreid

Certain commands, when run from the monitor, can cause the monitor to
migrate unexpectedly.  We no longer cache the coreid, and we force a
re-read, so that we don't report the old coreid after a migration.

7 years agoUpdates .gitignore
Barret Rhoden [Wed, 11 Sep 2013 21:30:57 +0000 (14:30 -0700)]
Updates .gitignore

I was sick of seeing the occasional .swo with vi.

7 years agoFixes bug in sys_pipe()
Barret Rhoden [Fri, 6 Sep 2013 02:18:41 +0000 (19:18 -0700)]
Fixes bug in sys_pipe()

Under some circumstances, a writer could block and then never wake up.

7 years agoAtomic pipes
Barret Rhoden [Fri, 6 Sep 2013 02:10:38 +0000 (19:10 -0700)]
Atomic pipes

Similar to pipe, but for in-kernel transfer and synchronization.  You
can't use them from IRQ context.  See apipe.h for info.

7 years agoAdds round-down to the nearest power of 2
Barret Rhoden [Fri, 6 Sep 2013 01:36:47 +0000 (18:36 -0700)]
Adds round-down to the nearest power of 2

Can also use the Xen macros, if you're interested (__RD32).

7 years agoRenames the console lock
Barret Rhoden [Wed, 4 Sep 2013 22:48:26 +0000 (15:48 -0700)]
Renames the console lock

Interestingly enough, this wasn't the first spinlock ever (hence the poor
name).  The first actual usages were for the output_lock (very similar to the
console lock).  I don't count the smp_boot assembly stuff as a legit use of the
venerable spinlock.

7 years agoAdds a pcpu tracer for spinlocks
Barret Rhoden [Wed, 4 Sep 2013 22:36:19 +0000 (15:36 -0700)]
Adds a pcpu tracer for spinlocks

Compile with SPINLOCK_DEBUG and TRACE_LOCKS, then access the info from the
monitor with 'trace pcpui'.

This is very spammy, and it'll clobber any other info in the trace, so be
careful using it.  It will also attempt to find the location of the lock, based
on the symtab.  This only works for locks above KLA (o/w, the lock is dynamic).

When building with TRACE_LOCKS, we also disable any of the fancier checks for
the console and printf locks, so that they don't clobber our results.
Otherwise, as you printed lines, you'd be adding to the trace.

7 years agoSpinlock checking is disabled by default
Barret Rhoden [Wed, 4 Sep 2013 22:33:41 +0000 (15:33 -0700)]
Spinlock checking is disabled by default

Reversing depth_disabled to checking_enabled.  Now, the extra debugging won't
get turned on til we're ready for it.

7 years agox86: Better emergency codes for core 0
Barret Rhoden [Fri, 30 Aug 2013 18:02:05 +0000 (11:02 -0700)]
x86: Better emergency codes for core 0

Shift-G still works, though I suggest weaning yourself of that.  Ctrl-G
does the same thing (enters the monitor when the core is able to).  This
is the preferred way to enter the monitor.

Ctrl-Q also enters the monitor, but does so directly from IRQ context.
This can be dangerous, but is better than nothing.

Ctrl-B dumps a backtrace and trapframe of the core.  You could do this
manually after a Ctrl-Q, too.

The core that runs the backtrace or monitor is whatever core received
the IRQ.  This is almost always core 0.  Debugging remote cores can be
done from the monitor on core 0.

These codes require interrupts to be enabled.  I don't have a way to
send nmis to core 0 yet, other than from the monitor on another core.

7 years agoPipe open/release should depend on mode not flags
Kevin Klues [Wed, 28 Aug 2013 22:02:14 +0000 (15:02 -0700)]
Pipe open/release should depend on mode not flags

7 years agoprintnum() is no longer recursive
Barret Rhoden [Wed, 28 Aug 2013 16:02:43 +0000 (09:02 -0700)]
printnum() is no longer recursive

When printing a full 64 bit pointer in hex (16 'digit's), printnum()
consumed over 1KB of stack, which can run off the end of the kernel
stack.  We use about 80B per frame.

I'm not concerned about the repeated divisions; the actual output is far
more expensive than that, last I checked.

7 years agoInitialize num pipe readerw/writers to 0
Kevin Klues [Thu, 22 Aug 2013 00:37:07 +0000 (17:37 -0700)]
Initialize num pipe readerw/writers to 0

7 years agoFixes error handling in do_pipe()
Barret Rhoden [Tue, 20 Aug 2013 19:43:44 +0000 (12:43 -0700)]
Fixes error handling in do_pipe()

Was leaking memory if we failed to create files for each end of the pipe.

7 years agoVFS: get_dentry() sets errno
Barret Rhoden [Tue, 20 Aug 2013 19:32:28 +0000 (12:32 -0700)]
VFS: get_dentry() sets errno

Keeping it in line with similar functions.  Also catches some places where we
weren't checking the return value of get_dentry().  Not sure how failure for
init_sb() or do_lookup() should work.

7 years agoPipes (XCC)
Barret Rhoden [Mon, 19 Aug 2013 22:07:33 +0000 (15:07 -0700)]
Pipes (XCC)

Basic pipe functionality, using the old VFS.  Should be able to handle
multiple readers and writers, though I haven't tested that yet.

These pipes aren't rooted in the VFS yet, though we could extend them to
handle named pipes reasonably easily.

Rebuild your toolchain and any program that would use pipe (busybox).

7 years agoVFS dummy ops
Barret Rhoden [Fri, 16 Aug 2013 23:40:17 +0000 (16:40 -0700)]
VFS dummy ops

To catch bugs when we calling ops on inodes/dentries unexpectedly.

7 years agoFixes up lindent
Barret Rhoden [Mon, 19 Aug 2013 22:29:44 +0000 (15:29 -0700)]
Fixes up lindent

indent still messes up sometimes.  In some cases (like with weird printk
formatting), it can be fixed and won't cause the problem again.  In
others, like in sys_buster right after the #defines, it'll insist on
formatting in a weird manner.

Anyway, this is better than not formatting the code at all.