summaryrefslogtreecommitdiff
path: root/src/init/tests/pipe.c
AgeCommit message (Collapse)Author
2022-07-11user: reorganize the userland sourcesdzwdz
2022-07-10init/lib: implement "evil semaphores"dzwdz
I started implementing native semaphores in the kernel, but then I've realized that I can implement them in userland using pipes. Thus, this hot garbage was born.
2022-07-09kernel/pipes: process queueingdzwdz
2022-07-09init/test: mostly clean up the existing testsdzwdz
2022-07-09syscalls/pipe: turn into a POSIX-style api with separate rw endsdzwdz
Without separate read/write ends you can't tell when there are no more writers left if you have multiple readers. Consider this piece of code: int fd = pipe(); fork(); // execution continues in 2 processes while (read(fd, &some_buf, sizeof somebuf) >= 0) { ... } Once both processes call `read()`, it's obvious that no writes are possible - all the processes that hold a reference to the pipe are currently stuck on a `read()` call, so the kernel could just make it return an error in both. But, what then? It's still possible to write to the pipe, and you can't know if the other process will do that. Thus, if you don't want to miss any output, you have to keep reading the pipe. Forever. Both processes end up stuck. Having separate read/write ends prevents that.
2022-07-06kernel/pipes: read & write supportdzwdz