APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
SECOND SEMESTER M.TECH DEGREE EXAMINATION. MAY 2016
Computer Science and Engineering

(Computer Science)

೦1೮56104 Operating System Design

Max. Marks : 60 Time: 3 Hours

Answer any Two full questions from each part

Part A

How does the Linux process scheduler ensure a fair share of its computational power
among the executing processes? What would have been the problem if a binary search
tree was used instead of a Red Black tree as the runqueue? (3+2)

a.

‎How js process context different from interrupt context? (2)‏ .م

‎c. Can we use work queues in an Interrupt Context? Justify your answer. (2)

‎a. By default the child process starts execution in Linux. What is the reason behind this?
(2)
b. How is TASK_INTERRUPTIBLE state different from
TASK_UNINTERRUPTIBLE
state? Suppose a process is waiting for a specific event to happen. Which state should
it be assigned? (2)
c. Why are interrupt handlers divided into Top and Bottom halves? Explain with

‎an

‎example. (3)
d. What are the differences between Tasklets and ۹)7 (2)

‎a. What is the role of system calls in Linux? Explain with an example. (2)

‎b. What is a task list? When are individual members of a task list deallocated? (4)
௦. When and how are 5011505 executed? (3)
Part B
a. Explain true concurrency and pseudo concurrency with suitable examples. (6)
(4.5)

‎b. What is the relationship between Tick Rate, HZ and Jiffies?