Process model in early UNIX
up vote
20
down vote
favorite
I heard recently that the process model in very early variants of UNIX was quite a bit different to the fork/exec model used nowadays.
How did it differ from the current state?
unix operating-system
asked Nov 22 at 7:11
paxdiablo
1,6051235
add a comment |
up vote
20
down vote
favorite
I heard recently that the process model in very early variants of UNIX was quite a bit different to the fork/exec model used nowadays.
How did it differ from the current state?
unix operating-system
asked Nov 22 at 7:11
paxdiablo
1,6051235
I could have sworn this was asked already but apparently not.
– Alex Hajnal
Nov 22 at 7:20
2
I thought it sounded familiar. I mentioned some of this in passing in my answer to Why did Unix use slash as the directory separator? (citing Ritchie's paper as my source). IOW, not a dupe.
– Alex Hajnal
Nov 22 at 7:35
add a comment |
up vote
20
down vote
favorite
up vote
20
down vote
favorite
I heard recently that the process model in very early variants of UNIX was quite a bit different to the fork/exec model used nowadays.
How did it differ from the current state?
unix operating-system
asked Nov 22 at 7:11
paxdiablo
1,6051235
I heard recently that the process model in very early variants of UNIX was quite a bit different to the fork/exec model used nowadays.
How did it differ from the current state?
unix operating-system
unix operating-system
asked Nov 22 at 7:11
paxdiablo
1,6051235
asked Nov 22 at 7:11
paxdiablo
1,6051235
asked Nov 22 at 7:11
paxdiablo
1,6051235
asked Nov 22 at 7:11
paxdiablo
1,6051235
asked Nov 22 at 7:11
paxdiablo
1,6051235
1,6051235
I could have sworn this was asked already but apparently not.
– Alex Hajnal
Nov 22 at 7:20
2
I thought it sounded familiar. I mentioned some of this in passing in my answer to Why did Unix use slash as the directory separator? (citing Ritchie's paper as my source). IOW, not a dupe.
– Alex Hajnal
Nov 22 at 7:35
add a comment |
I could have sworn this was asked already but apparently not.
– Alex Hajnal
Nov 22 at 7:20
2
I thought it sounded familiar. I mentioned some of this in passing in my answer to Why did Unix use slash as the directory separator? (citing Ritchie's paper as my source). IOW, not a dupe.
– Alex Hajnal
Nov 22 at 7:35
I could have sworn this was asked already but apparently not.
– Alex Hajnal
Nov 22 at 7:20
I could have sworn this was asked already but apparently not.
– Alex Hajnal
Nov 22 at 7:20
2
2
I thought it sounded familiar. I mentioned some of this in passing in my answer to Why did Unix use slash as the directory separator? (citing Ritchie's paper as my source). IOW, not a dupe.
– Alex Hajnal
Nov 22 at 7:35
I thought it sounded familiar. I mentioned some of this in passing in my answer to Why did Unix use slash as the directory separator? (citing Ritchie's paper as my source). IOW, not a dupe.
– Alex Hajnal
Nov 22 at 7:35
add a comment |
1 Answer
1
active
oldest
votes
up vote
27
down vote
If you search for the seminal 1979 paper from Dennis Ritchie, entitled The Evolution of the Unix Time-Sharing System, it covers this (amongst a few other things like incredibly difficult-to-use file-system links, only being able to create directories at boot time, and why the password file has a GECOS field).
First, we'll recap the current model. A process is one type of execution unit within UNIX while a program is a runnable item that lives within a process (when it's running). That distinction is important.
A running process that wants to start a new process will call fork and this gives you two nearly identical processes running the same program (at the same point), where only one existed before.
At that point, one of them (usually the child) may choose to exec a new program to perform some other work - this exec basically replaces the program in the current process with a whole new program.
Should the original process wish to wait until the child exits, it can call wait to do so.
The old model was a little similar but it only ever had a limited number of processes, one for each of the terminals hooked up to the machine. These processes were created at boot time and there was therefore no fork. A shell ran in each of these processes, interacting with the user on the given terminal.
When the user specified a program to run, the shell would:
Create a link to the file in the current directory (this has to do with the "incredibly difficult-to-use file-system links" mentioned earlier).
Open the file.
Remove the link.
Copy a small bootstrap program to the top of memory and jump to it.
This bootstrap program would read in the already-open file over the current shell code, then jump to the first location of the command (exec).
After the command had done its work, it called
exit. But this isn't theexitwe know and love nowadays. What thisexitdid was simply to reload the shell program into the process in much the same way as the shell had loaded the program in the first place.
At that point, you would be back in the shell, ready to type in another command. As you may imagine, this had no support for pipeslines/filters but, interestingly, had I/O redirection from a very early stage - all the shell had to do was connect the standard handles to specific files rather than the terminal device.
edited Nov 22 at 7:27
Alex Hajnal
3,48031532
answered Nov 22 at 7:11
paxdiablo
1,6051235
IIRC, though not in the initial release, pipes were trivial to add; trivial as in one person spending an afternoon coding (or something like that).
– Alex Hajnal
Nov 22 at 7:22
^^^ Citation needed. If anyone has a primary source to back up my assertion, kindly post below.
– Alex Hajnal
Nov 22 at 7:39
2
@Alex, the paper states that: "Some time later, thanks to McIlroy’s persistence, pipes were finally installed in the operating system (a relatively simple job)". Not the bit about it taking an afternoon and presumably we had to wait until we had a proper fork (to get more than one process per terminal), but it says it was easy.
– paxdiablo
Nov 22 at 8:19
Yea, I saw that mention in the paper. The bit about it taking an afternoon (or overnight) is I think from an oral history interview.
– Alex Hajnal
Nov 22 at 8:28
7
Found it: "The basic redirectability of input-output made it easy to put pipes in when Doug McIlroy finally persuaded Ken Thompson to do it. In one feverish night Ken wrote and installed the pipe system call, added pipes to the shell, and modified several utilities, such as pr and ov … to be usable as filters. The next day saw an unforgettable orgy of one-liners as everybody joined in the excitement of plumbing." A Research UNIX Reader: Annotated Excerpts from the Programmer’s Manual, 1971-1986, M. Douglas McIlroy, p. 9
– Alex Hajnal
Nov 22 at 15:16
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
27
down vote
If you search for the seminal 1979 paper from Dennis Ritchie, entitled The Evolution of the Unix Time-Sharing System, it covers this (amongst a few other things like incredibly difficult-to-use file-system links, only being able to create directories at boot time, and why the password file has a GECOS field).
First, we'll recap the current model. A process is one type of execution unit within UNIX while a program is a runnable item that lives within a process (when it's running). That distinction is important.
A running process that wants to start a new process will call fork and this gives you two nearly identical processes running the same program (at the same point), where only one existed before.
At that point, one of them (usually the child) may choose to exec a new program to perform some other work - this exec basically replaces the program in the current process with a whole new program.
Should the original process wish to wait until the child exits, it can call wait to do so.
The old model was a little similar but it only ever had a limited number of processes, one for each of the terminals hooked up to the machine. These processes were created at boot time and there was therefore no fork. A shell ran in each of these processes, interacting with the user on the given terminal.
When the user specified a program to run, the shell would:
Create a link to the file in the current directory (this has to do with the "incredibly difficult-to-use file-system links" mentioned earlier).
Open the file.
Remove the link.
Copy a small bootstrap program to the top of memory and jump to it.
This bootstrap program would read in the already-open file over the current shell code, then jump to the first location of the command (exec).
After the command had done its work, it called
exit. But this isn't theexitwe know and love nowadays. What thisexitdid was simply to reload the shell program into the process in much the same way as the shell had loaded the program in the first place.
At that point, you would be back in the shell, ready to type in another command. As you may imagine, this had no support for pipeslines/filters but, interestingly, had I/O redirection from a very early stage - all the shell had to do was connect the standard handles to specific files rather than the terminal device.
edited Nov 22 at 7:27
Alex Hajnal
3,48031532
answered Nov 22 at 7:11
paxdiablo
1,6051235
IIRC, though not in the initial release, pipes were trivial to add; trivial as in one person spending an afternoon coding (or something like that).
– Alex Hajnal
Nov 22 at 7:22
^^^ Citation needed. If anyone has a primary source to back up my assertion, kindly post below.
– Alex Hajnal
Nov 22 at 7:39
2
@Alex, the paper states that: "Some time later, thanks to McIlroy’s persistence, pipes were finally installed in the operating system (a relatively simple job)". Not the bit about it taking an afternoon and presumably we had to wait until we had a proper fork (to get more than one process per terminal), but it says it was easy.
– paxdiablo
Nov 22 at 8:19
Yea, I saw that mention in the paper. The bit about it taking an afternoon (or overnight) is I think from an oral history interview.
– Alex Hajnal
Nov 22 at 8:28
7
Found it: "The basic redirectability of input-output made it easy to put pipes in when Doug McIlroy finally persuaded Ken Thompson to do it. In one feverish night Ken wrote and installed the pipe system call, added pipes to the shell, and modified several utilities, such as pr and ov … to be usable as filters. The next day saw an unforgettable orgy of one-liners as everybody joined in the excitement of plumbing." A Research UNIX Reader: Annotated Excerpts from the Programmer’s Manual, 1971-1986, M. Douglas McIlroy, p. 9
– Alex Hajnal
Nov 22 at 15:16
add a comment |
up vote
27
down vote
If you search for the seminal 1979 paper from Dennis Ritchie, entitled The Evolution of the Unix Time-Sharing System, it covers this (amongst a few other things like incredibly difficult-to-use file-system links, only being able to create directories at boot time, and why the password file has a GECOS field).
First, we'll recap the current model. A process is one type of execution unit within UNIX while a program is a runnable item that lives within a process (when it's running). That distinction is important.
A running process that wants to start a new process will call fork and this gives you two nearly identical processes running the same program (at the same point), where only one existed before.
At that point, one of them (usually the child) may choose to exec a new program to perform some other work - this exec basically replaces the program in the current process with a whole new program.
Should the original process wish to wait until the child exits, it can call wait to do so.
The old model was a little similar but it only ever had a limited number of processes, one for each of the terminals hooked up to the machine. These processes were created at boot time and there was therefore no fork. A shell ran in each of these processes, interacting with the user on the given terminal.
When the user specified a program to run, the shell would:
Create a link to the file in the current directory (this has to do with the "incredibly difficult-to-use file-system links" mentioned earlier).
Open the file.
Remove the link.
Copy a small bootstrap program to the top of memory and jump to it.
This bootstrap program would read in the already-open file over the current shell code, then jump to the first location of the command (exec).
After the command had done its work, it called
exit. But this isn't theexitwe know and love nowadays. What thisexitdid was simply to reload the shell program into the process in much the same way as the shell had loaded the program in the first place.
At that point, you would be back in the shell, ready to type in another command. As you may imagine, this had no support for pipeslines/filters but, interestingly, had I/O redirection from a very early stage - all the shell had to do was connect the standard handles to specific files rather than the terminal device.
edited Nov 22 at 7:27
Alex Hajnal
3,48031532
answered Nov 22 at 7:11
paxdiablo
1,6051235
IIRC, though not in the initial release, pipes were trivial to add; trivial as in one person spending an afternoon coding (or something like that).
– Alex Hajnal
Nov 22 at 7:22
^^^ Citation needed. If anyone has a primary source to back up my assertion, kindly post below.
– Alex Hajnal
Nov 22 at 7:39
2
@Alex, the paper states that: "Some time later, thanks to McIlroy’s persistence, pipes were finally installed in the operating system (a relatively simple job)". Not the bit about it taking an afternoon and presumably we had to wait until we had a proper fork (to get more than one process per terminal), but it says it was easy.
– paxdiablo
Nov 22 at 8:19
Yea, I saw that mention in the paper. The bit about it taking an afternoon (or overnight) is I think from an oral history interview.
– Alex Hajnal
Nov 22 at 8:28
7
Found it: "The basic redirectability of input-output made it easy to put pipes in when Doug McIlroy finally persuaded Ken Thompson to do it. In one feverish night Ken wrote and installed the pipe system call, added pipes to the shell, and modified several utilities, such as pr and ov … to be usable as filters. The next day saw an unforgettable orgy of one-liners as everybody joined in the excitement of plumbing." A Research UNIX Reader: Annotated Excerpts from the Programmer’s Manual, 1971-1986, M. Douglas McIlroy, p. 9
– Alex Hajnal
Nov 22 at 15:16
add a comment |
up vote
27
down vote
up vote
27
down vote
If you search for the seminal 1979 paper from Dennis Ritchie, entitled The Evolution of the Unix Time-Sharing System, it covers this (amongst a few other things like incredibly difficult-to-use file-system links, only being able to create directories at boot time, and why the password file has a GECOS field).
First, we'll recap the current model. A process is one type of execution unit within UNIX while a program is a runnable item that lives within a process (when it's running). That distinction is important.
A running process that wants to start a new process will call fork and this gives you two nearly identical processes running the same program (at the same point), where only one existed before.
At that point, one of them (usually the child) may choose to exec a new program to perform some other work - this exec basically replaces the program in the current process with a whole new program.
Should the original process wish to wait until the child exits, it can call wait to do so.
The old model was a little similar but it only ever had a limited number of processes, one for each of the terminals hooked up to the machine. These processes were created at boot time and there was therefore no fork. A shell ran in each of these processes, interacting with the user on the given terminal.
When the user specified a program to run, the shell would:
Create a link to the file in the current directory (this has to do with the "incredibly difficult-to-use file-system links" mentioned earlier).
Open the file.
Remove the link.
Copy a small bootstrap program to the top of memory and jump to it.
This bootstrap program would read in the already-open file over the current shell code, then jump to the first location of the command (exec).
After the command had done its work, it called
exit. But this isn't theexitwe know and love nowadays. What thisexitdid was simply to reload the shell program into the process in much the same way as the shell had loaded the program in the first place.
At that point, you would be back in the shell, ready to type in another command. As you may imagine, this had no support for pipeslines/filters but, interestingly, had I/O redirection from a very early stage - all the shell had to do was connect the standard handles to specific files rather than the terminal device.
edited Nov 22 at 7:27
Alex Hajnal
3,48031532
answered Nov 22 at 7:11
paxdiablo
1,6051235
If you search for the seminal 1979 paper from Dennis Ritchie, entitled The Evolution of the Unix Time-Sharing System, it covers this (amongst a few other things like incredibly difficult-to-use file-system links, only being able to create directories at boot time, and why the password file has a GECOS field).
First, we'll recap the current model. A process is one type of execution unit within UNIX while a program is a runnable item that lives within a process (when it's running). That distinction is important.
A running process that wants to start a new process will call fork and this gives you two nearly identical processes running the same program (at the same point), where only one existed before.
At that point, one of them (usually the child) may choose to exec a new program to perform some other work - this exec basically replaces the program in the current process with a whole new program.
Should the original process wish to wait until the child exits, it can call wait to do so.
The old model was a little similar but it only ever had a limited number of processes, one for each of the terminals hooked up to the machine. These processes were created at boot time and there was therefore no fork. A shell ran in each of these processes, interacting with the user on the given terminal.
When the user specified a program to run, the shell would:
Create a link to the file in the current directory (this has to do with the "incredibly difficult-to-use file-system links" mentioned earlier).
Open the file.
Remove the link.
Copy a small bootstrap program to the top of memory and jump to it.
This bootstrap program would read in the already-open file over the current shell code, then jump to the first location of the command (exec).
After the command had done its work, it called
exit. But this isn't theexitwe know and love nowadays. What thisexitdid was simply to reload the shell program into the process in much the same way as the shell had loaded the program in the first place.
At that point, you would be back in the shell, ready to type in another command. As you may imagine, this had no support for pipeslines/filters but, interestingly, had I/O redirection from a very early stage - all the shell had to do was connect the standard handles to specific files rather than the terminal device.
edited Nov 22 at 7:27
Alex Hajnal
3,48031532
answered Nov 22 at 7:11
paxdiablo
1,6051235
edited Nov 22 at 7:27
Alex Hajnal
3,48031532
edited Nov 22 at 7:27
Alex Hajnal
3,48031532
edited Nov 22 at 7:27
Alex Hajnal
3,48031532
3,48031532
answered Nov 22 at 7:11
paxdiablo
1,6051235
answered Nov 22 at 7:11
paxdiablo
1,6051235
answered Nov 22 at 7:11
paxdiablo
1,6051235
1,6051235
IIRC, though not in the initial release, pipes were trivial to add; trivial as in one person spending an afternoon coding (or something like that).
– Alex Hajnal
Nov 22 at 7:22
^^^ Citation needed. If anyone has a primary source to back up my assertion, kindly post below.
– Alex Hajnal
Nov 22 at 7:39
2
@Alex, the paper states that: "Some time later, thanks to McIlroy’s persistence, pipes were finally installed in the operating system (a relatively simple job)". Not the bit about it taking an afternoon and presumably we had to wait until we had a proper fork (to get more than one process per terminal), but it says it was easy.
– paxdiablo
Nov 22 at 8:19
Yea, I saw that mention in the paper. The bit about it taking an afternoon (or overnight) is I think from an oral history interview.
– Alex Hajnal
Nov 22 at 8:28
7
Found it: "The basic redirectability of input-output made it easy to put pipes in when Doug McIlroy finally persuaded Ken Thompson to do it. In one feverish night Ken wrote and installed the pipe system call, added pipes to the shell, and modified several utilities, such as pr and ov … to be usable as filters. The next day saw an unforgettable orgy of one-liners as everybody joined in the excitement of plumbing." A Research UNIX Reader: Annotated Excerpts from the Programmer’s Manual, 1971-1986, M. Douglas McIlroy, p. 9
– Alex Hajnal
Nov 22 at 15:16
add a comment |
IIRC, though not in the initial release, pipes were trivial to add; trivial as in one person spending an afternoon coding (or something like that).
– Alex Hajnal
Nov 22 at 7:22
^^^ Citation needed. If anyone has a primary source to back up my assertion, kindly post below.
– Alex Hajnal
Nov 22 at 7:39
2
@Alex, the paper states that: "Some time later, thanks to McIlroy’s persistence, pipes were finally installed in the operating system (a relatively simple job)". Not the bit about it taking an afternoon and presumably we had to wait until we had a proper fork (to get more than one process per terminal), but it says it was easy.
– paxdiablo
Nov 22 at 8:19
Yea, I saw that mention in the paper. The bit about it taking an afternoon (or overnight) is I think from an oral history interview.
– Alex Hajnal
Nov 22 at 8:28
7
Found it: "The basic redirectability of input-output made it easy to put pipes in when Doug McIlroy finally persuaded Ken Thompson to do it. In one feverish night Ken wrote and installed the pipe system call, added pipes to the shell, and modified several utilities, such as pr and ov … to be usable as filters. The next day saw an unforgettable orgy of one-liners as everybody joined in the excitement of plumbing." A Research UNIX Reader: Annotated Excerpts from the Programmer’s Manual, 1971-1986, M. Douglas McIlroy, p. 9
– Alex Hajnal
Nov 22 at 15:16
IIRC, though not in the initial release, pipes were trivial to add; trivial as in one person spending an afternoon coding (or something like that).
– Alex Hajnal
Nov 22 at 7:22
IIRC, though not in the initial release, pipes were trivial to add; trivial as in one person spending an afternoon coding (or something like that).
– Alex Hajnal
Nov 22 at 7:22
^^^ Citation needed. If anyone has a primary source to back up my assertion, kindly post below.
– Alex Hajnal
Nov 22 at 7:39
^^^ Citation needed. If anyone has a primary source to back up my assertion, kindly post below.
– Alex Hajnal
Nov 22 at 7:39
2
2
@Alex, the paper states that: "Some time later, thanks to McIlroy’s persistence, pipes were finally installed in the operating system (a relatively simple job)". Not the bit about it taking an afternoon and presumably we had to wait until we had a proper fork (to get more than one process per terminal), but it says it was easy.
– paxdiablo
Nov 22 at 8:19
@Alex, the paper states that: "Some time later, thanks to McIlroy’s persistence, pipes were finally installed in the operating system (a relatively simple job)". Not the bit about it taking an afternoon and presumably we had to wait until we had a proper fork (to get more than one process per terminal), but it says it was easy.
– paxdiablo
Nov 22 at 8:19
Yea, I saw that mention in the paper. The bit about it taking an afternoon (or overnight) is I think from an oral history interview.
– Alex Hajnal
Nov 22 at 8:28
Yea, I saw that mention in the paper. The bit about it taking an afternoon (or overnight) is I think from an oral history interview.
– Alex Hajnal
Nov 22 at 8:28
7
7
Found it: "The basic redirectability of input-output made it easy to put pipes in when Doug McIlroy finally persuaded Ken Thompson to do it. In one feverish night Ken wrote and installed the pipe system call, added pipes to the shell, and modified several utilities, such as pr and ov … to be usable as filters. The next day saw an unforgettable orgy of one-liners as everybody joined in the excitement of plumbing." A Research UNIX Reader: Annotated Excerpts from the Programmer’s Manual, 1971-1986, M. Douglas McIlroy, p. 9
– Alex Hajnal
Nov 22 at 15:16
Found it: "The basic redirectability of input-output made it easy to put pipes in when Doug McIlroy finally persuaded Ken Thompson to do it. In one feverish night Ken wrote and installed the pipe system call, added pipes to the shell, and modified several utilities, such as pr and ov … to be usable as filters. The next day saw an unforgettable orgy of one-liners as everybody joined in the excitement of plumbing." A Research UNIX Reader: Annotated Excerpts from the Programmer’s Manual, 1971-1986, M. Douglas McIlroy, p. 9
– Alex Hajnal
Nov 22 at 15:16
add a comment |
Thanks for contributing an answer to Retrocomputing Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fretrocomputing.stackexchange.com%2fquestions%2f8361%2fprocess-model-in-early-unix%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
I could have sworn this was asked already but apparently not.
– Alex Hajnal
Nov 22 at 7:20
2
I thought it sounded familiar. I mentioned some of this in passing in my answer to Why did Unix use slash as the directory separator? (citing Ritchie's paper as my source). IOW, not a dupe.
– Alex Hajnal
Nov 22 at 7:35