Computer and Syst. Dept.

Time Allowed: 1 hrs.

Mid Term Exam 1st Year Students.
Total Marks: 20.
Operating Systems Code: ENG 251.
Year: 2022-2023.

Solve the following:

Choose the correct answer in the following questions:
Question (1): (17 points)

1) Consider a disk queue with requests for I/O to blocks on cylinders. (3 point)
Queue: 98, 183, 37, 122, 14, 124, 65, 67.
Head starts at: 53.
Scheduling Technique: SSTF (Shortest Seek Time First).
According to this given data, what is a total head movement?
a) 230 Cylinder.
b) 153 Cylinder
c) 236 Cylinder.
d) 640 cylinder.
Answer:- c
2) A process is a _______. (1 point)
a) Single thread of execution.
b) Program in the execution.
c) Program in the memory.
d) Task.
Answer:- b
3) Orders are processed in the sequence they arrive if _______ rule sequences the jobs.
(1 point)
a) earliest due date.
b) slack time remaining.
c) first come, first served.
d) critical ratio.
Answer:- c
4) The data can be accessed from the disk using _________ (1 point)
a) Surface number.
b) Sector number.
c) Track number.
d) All of the mentioned.
Answer:- d
5) Which of the following is not the state of a process? (1 point)
a) New.
b) Old.

Page 1 of 5
 c) Waiting.
d) Running.
Answer:- b
6) Which module gives control of the CPU to the process selected by the short-term
scheduler? (1 point)
a) dispatcher.
b) interrupt.
c) scheduler.
d) none of the mentioned.
Answer:- a
7) What is ‘Aging’? (1 point)
a) keeping track of cache contents.
b) keeping track of what pages are currently residing in memory.
c) keeping track of how many times a given page is referenced.
d) increasing the priority of jobs to ensure termination in a finite time.
Answer:- d
8) A process is selected from the ______ queue by the ________ scheduler, to be
executed. (1 point)
a) blocked, short term.
b) wait, long term.
c) ready, short term.
d) ready, long term.
Answer:- c
9) What is the degree of multiprogramming? (1 point)
a) the number of processes executed per unit time.
b) the number of processes in the ready queue.
c) the number of processes in the I/O queue.
d) the number of processes in memory.
Answer:- b
10) What is waiting time? (1 point)
a) the total time in the blocked and waiting queues.
b) the total time spent in the ready queue.
c) the total time spent in the running queue.
d) the total time from the completion till the submission of a process.
Answer:- b
11) To distinguish between two sectors we make use of ________ (1 point)
a) Inter sector gap.
b) Splitting bit.
c) Numbering bit.
d) None of the mentioned.
Answer:- a

Page 2 of 5
12) ………. scheduler selects which process should be executed next and allocates
CPU. (0.5 point)
a) Long-term.
b) Short-term.
c) Medium-term.
d) intermediate-term.
Answer:- b
13) The interval from the time of submission of a process to the time of completion is
termed as ____________ (0.5 point)
a) waiting time.
b) turnaround time.
c) response time.
d) throughput.
Answer:- b
14) In a hard disk, what rotates about a central spindle? (0.5 point)
a) Disk.
b) Sector.
c) Platter.
d) None of the above.
Answer:- c
15) Which type of program acts as an intermediary between a user of a computer and the
computer hardware? (0.5 point)
a) Operating system.
b) User thread.
c) Super user thread.
d) Application program.
Answer:- a
16) The state of a process is defined by __________ (0.5 point)
a) the final activity of the process.
b) the activity just executed by the process.
c) the activity to next be executed by the process.
d) the current activity of the process.
Answer:- d
17) Suppose that a process is in “Ready” state. When it is dispatched, it goes to the
__________ (0.5 point)
a) Running state.
b) Ready state.
c) Suspended state.
d) Terminated state.
Answer:- a
18) The time for the disk arm to move the heads to the cylinder containing the desired
sector is called ___________ (0.5 point)
a) disk time.

Page 3 of 5
 b) seek time.
c) arm time.
d) sector time.
Answer:- b
19) Scheduling is done so as to ____________ (0.5 point)
a) increase the turnaround time
b) decrease the turnaround time
c) keep the turnaround time same
d) there is no relation between scheduling and turnaround time
Answer:- b
20) The number of processes completed per unit time is known as _______ (0.5 point)
a) Output.
b) Efficiency.
c) Throughput.
d) Capacity.
Answer:- c
21) ………scheduler increases the degree of multiprogramming. (0.5 point)
a) job
b) CPU
c) Medium-term
d) intermediate-term
Answer:- a

Question (2): (2 points)

 Consider the following set of processes, with the length of the CPU burst time given in
milliseconds:
Process Burst Arrival
Time Time
P1 7 0
P2 4 2
P3 1 4
P4 4 5

The processes arrive in the order P1, P2, P3, P4. as shown in table. Using Shortest-
Remaining-Time-First (SRTF) method.
1) The execution sequence is……… (0.5 point)
a) P1, P3, P2, P4.
b) P1, P2, P3, P2, P4, P1.

Page 4 of 5
 c) P2, P1, P3, P2, P3, P4.
d) None of the above.
Answer:- b
2) The waiting time of P1 is……… (0.5 point)
a) 4.
b) 20.
c) 9.
d) 8.
Answer:- c
3) The turnaround time of P3 is……… (0.5 point)
a) 4.
b) 1.
c) 2.
d) 5.
Answer:- b
4) The average turnaround time is……… (0.5 point)
a) 8.
b) 12.
c) 7.
d) 3.
Answer:- c
---- End of Questions ----
With Best Wishes
20/4/2022
Dr: Asmaa Hamdy Rabie

Page 5 of 5