1
GATE CSE 2001
Subjective
+5
-0
Consider a disk with following specifications: $$20$$ surface, $$1000$$ tracks/surface, $$16$$ sectors/track, data density $$1$$ $$KB/sector,$$ rotation speed $$3000$$ $$rpm.$$ The operating system initiates the transfer between the disk and the memory sector-wise. Once the head has been placed on the right track, the disk reads a sector in a single scan. It reads bits from the sector while the head is passing over the sector. The read bits are formed into bytes in a serial $$=$$in-parallel-out buffer and each byte is then transferred to memory. The disk writing is exactly a complementary process. For parts $$(c)$$ and $$(d)$$ below, assume memory read-write time $$= 0.1$$ micro-second/ byte, interrupt driven transfer has an interrupt overhead $$= 0.4$$ microseconds, the $$DMA$$ initialization and termination overhead is negligible compared to the total sector transfer time. $$DMA$$ requests are always granted.

(a) What is the total capacity of the disk?
(b) What is the data transfer rate?
(c) What is the percentage of time the $$CPU$$ is required for this disk $${\rm I}/O$$ for byte-wise interrupts driven transfer?
(d) What is the maximum percentage of time the $$CPU$$ is held up for this disk $${\rm I}/O$$ for cycle-stealing $$DMA$$ transfer ?

2
GATE CSE 2001
MCQ (Single Correct Answer)
+1
-0.3
A CPU has two modes-privileged and non-privileged. In order to change the mode from privileged to non-privileged
A
A hardware interrupt is needed
B
A software interrupt is needed
C
A privileged instruction (which does not generate an interrupt) is needed.
D
A non-privileged instruction (which does not generate an interrupt) is needed.
3
GATE CSE 2001
MCQ (Single Correct Answer)
+1
-0.3
Consider a set of $$n$$ tasks with known runtimes $${r_1},{r_2},.....\,{r_n}\,\,$$ to be run on a uniprocessor machine. Which of the following processor scheduling algorithms will result in the maximum throughput?.
A
Round -Robin
B
Shortest -Job -First
C
Highest-Response-Ratio-Next
D
First -Come-First-Served
4
GATE CSE 2001
MCQ (Single Correct Answer)
+2
-0.6
Which of the following does not interrupt a running process?
A
A device
B
Timer
C
Scheduler process
D
Power failure