Operating Systems -  Homework #2

1
CS342 Operating Systems - 
Homework #2
This homework is for you to exercise and learn. The questions will be graded
selectively (that means not all questions will be graded).
Q1. Write a C program in Linux that will create 2^k processes (k <=5), including the
initial main program, and will print their pids (process identifiers). The processes will
form a complete binary tree. You will use fork(). The order of printing IDs is not
important. You can learn the pid of a process with getpid() system call. The pid of a
child created with fork() is returned as the return value of the fork().
Q2. Find out the task_struct structure definition in Linux kernel source code and
write the names of 10 fields in that structure.
Q3. How many processes are created by the following pseudo-code:
for (i = 0; i < 5; ++i) {
n = fork();
if (n == 0) {
if (i % 2 == 0) {
exit(0);
}
}
}
Q4. Which integers are printed out by the following program pseudo-code (order is
not important)?
main () {
int x = 100;
if fork () == 0) {
x += 100;
if (fork() == 0) {
x += 50;
print (x);
}
else {
exec (“/bin/ls”); // execute the ls program
print (x)
}
print(x)
}
print(x)
}
2
Q5. Write a C program in Linux that will create 2 child processes. One child will
execute “ps aux” command and the other child will execute “ls -al” command. The
child processes will run concurrently. Parent will wait for them until they terminate.
You will use fork, exec, and wait system calls. There are various versions of the
exec system call, such as execv, execl, execlp, etc. You can use the one that you
want.
Q6. Write a C program that will create two children. One child will send “I hear and I
forget. I see and I remember. I do and I understand.” string to the other child. The
other child will receive the string and will print that out. String will be sent over a
message queue.
Q7. Write a C program that will copy a file byte by byte to another file in this manner:
every byte in the input file will be duplicated to the output file. If, for example, input
is ‘AB’, the output will be ‘AABB’. Use open(), read(), write(), close() functions
(systems calls).
Submission
Submit your homework as a single PDF. The name of the PDF file must be your
student ID number. Like 21700652.pdf. You will not submit your code separately.
Just put it into your PDF.