24 votes 24 votes The correct matching for the following pairs is:$$\small \begin{array}{cl|cl}\hline \text{(A)} &\text{Disk Scheduling} & \text{(1)} &\text{Round robin} \\\hline \text{(B)} &\text{Batch Processing} & \text{(2)} &\text{SCAN} \\\hline \text{(C)} & \text{Time-sharing} & \text{(3)}&\text {LIFO} \\\hline \text{(D)} &\text{Interrupt processing} & \text{(4)} &\text{FIFO} \\\hline \end{array}$$ $\text{A-3 B-4 C-2 D-1}$ $\text{A-4 B-3 C-2 D-1}$ $\text{A-2 B-4 C-1 D-3}$ $\text{A-3 B-4 C-3 D-2}$ Operating System gate1997 operating-system normal disk-scheduling match-the-following + – Kathleen asked Sep 29, 2014 retagged Jan 7 by Hira Thakur Kathleen 5.6k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 48 votes 48 votes (C) is answer. Interrupt processing is LIFO because when we are processing an interrupt, we disable the interrupts originating from lower priority devices so lower priority interrupts can not be raised. If an interrupt is detected then it means that it has higher priority than currently executing interrupt so this new interrupt will preempt the current interrupt so, LIFO. Other matches are easy ashish gusai answered Jan 10, 2017 edited Jun 26, 2018 by Milicevic3306 ashish gusai comment Share Follow See all 0 reply Please log in or register to add a comment.
9 votes 9 votes Answer: C Rajarshi Sarkar answered Jun 5, 2015 Rajarshi Sarkar comment Share Follow See all 4 Comments See all 4 4 Comments reply vaishali jhalani commented Dec 17, 2016 reply Follow Share In case of interrupt it could be both LIFO and FIFO . Based on the priority of the interrupts.. Am i right? 0 votes 0 votes ANKIT CHAUHAN 1 commented Dec 17, 2016 i edited by ANKIT CHAUHAN 1 Dec 17, 2016 reply Follow Share no it lifo - in practice we take this see page number 13 http://gmitweb.gmit.ie/computing/staff/dcostello/downloads/ssw/RTSystems/5_InterruptProcessing.pdf see here 0 votes 0 votes vaishali jhalani commented Dec 17, 2016 reply Follow Share But when a high priority interrupt is executing and then a low priority int arrives then we first execute high priority interrupt 3 votes 3 votes sidsunny commented Dec 17, 2016 reply Follow Share In the given link, page number 11 says "the interrupt with the highest priority is selected if multiple interrupts occurred during the last instruction and are pending for service". If this is true, then how can lifo be correct always? 2 votes 2 votes Please log in or register to add a comment.
2 votes 2 votes Scan algorithm is under Disk scheduling. Interrupt processing is based on LIFO. Time-sharing is related to CPU scheduling which is under the Round robin algorithm. Batch processing is based on FIFO. SO ANSWER (C) ashoka rathore answered Nov 24, 2018 ashoka rathore comment Share Follow See all 0 reply Please log in or register to add a comment.