{"id":3274,"date":"2025-06-06T13:51:39","date_gmt":"2025-06-06T13:51:39","guid":{"rendered":"https:\/\/diznr.com\/?p=3274"},"modified":"2025-06-06T13:51:39","modified_gmt":"2025-06-06T13:51:39","slug":"preemption-gate-1996-previous-year-gate-question-paper-of-system-operating","status":"publish","type":"post","link":"https:\/\/www.reilsolar.com\/pdf\/preemption-gate-1996-previous-year-gate-question-paper-of-system-operating\/","title":{"rendered":"Preemption &#8211; GATE 1996 &#8211; Previous year gate question paper of Operating System."},"content":{"rendered":"<p>Preemption &#8211; GATE 1996 &#8211; Previous year gate question paper of Operating System.<\/p>\n<p>[fvplayer id=&#8221;329&#8243;]<\/p>\n<p data-start=\"0\" data-end=\"145\">In the <strong data-start=\"7\" data-end=\"20\">GATE 1996<\/strong> examination, a question related to process state transitions was presented, focusing on <strong data-start=\"109\" data-end=\"123\">preemption<\/strong> in operating systems.<\/p>\n<p data-start=\"147\" data-end=\"160\"><strong data-start=\"147\" data-end=\"160\">Question:<\/strong><\/p>\n<p data-start=\"162\" data-end=\"234\">The process state transition diagram in Figure 1.8 is representative of:<\/p>\n<p data-start=\"236\" data-end=\"263\">a. a batch operating system<\/p>\n<p data-start=\"265\" data-end=\"315\">b. an operating system with a preemptive scheduler<\/p>\n<p data-start=\"317\" data-end=\"371\">c. an operating system with a non-preemptive scheduler<\/p>\n<p data-start=\"373\" data-end=\"409\">d. a uni-programmed operating system<\/p>\n<p data-start=\"411\" data-end=\"530\"><em data-start=\"411\" data-end=\"530\">Note: The diagram referred to in the question illustrates a transition from the &#8220;Running&#8221; state to the &#8220;Ready&#8221; state.<\/em><\/p>\n<p data-start=\"532\" data-end=\"543\"><strong data-start=\"532\" data-end=\"543\">Answer:<\/strong><\/p>\n<p data-start=\"545\" data-end=\"622\">The correct answer is <strong data-start=\"567\" data-end=\"621\">b. an operating system with a preemptive scheduler<\/strong>.<\/p>\n<p data-start=\"624\" data-end=\"640\"><strong data-start=\"624\" data-end=\"640\">Explanation:<\/strong><\/p>\n<p data-start=\"642\" data-end=\"1017\">In operating systems, a <strong data-start=\"666\" data-end=\"690\">preemptive scheduler<\/strong> allows the operating system to interrupt a currently running process and move it back to the <strong data-start=\"784\" data-end=\"793\">Ready<\/strong> state. This transition occurs to allocate CPU time to another process, ensuring efficient and fair utilization of the CPU among all processes. The ability to preempt a running process is a hallmark of preemptive scheduling.<\/p>\n<p data-start=\"1019\" data-end=\"1311\">Conversely, in a <strong data-start=\"1036\" data-end=\"1064\">non-preemptive scheduler<\/strong>, once a process starts its execution, it runs to completion or until it voluntarily yields control, such as waiting for I\/O operations. There is no mechanism to forcibly move a running process back to the Ready state in non-preemptive scheduling.<\/p>\n<p data-start=\"1313\" data-end=\"1327\"><strong data-start=\"1313\" data-end=\"1327\">Reference:<\/strong><\/p>\n<p data-start=\"1329\" data-end=\"1439\">This question and its solution are discussed in detail on GATE Overflow:<\/p>\n<p data-start=\"1441\" data-end=\"1617\">Understanding the distinction between preemptive and non-preemptive scheduling is crucial for grasping how modern operating systems manage process execution and CPU allocation.<\/p>\n<h3 data-start=\"1441\" data-end=\"1617\"><a href=\"https:\/\/gateforum.com\/wp-content\/uploads\/2013\/01\/CS-1996.pdf\" target=\"_blank\" rel=\"noopener\">Preemption &#8211; GATE 1996 &#8211; Previous year gate question paper of Operating System.<\/a><\/h3>\n<h3 class=\"LC20lb MBeuO DKV0Md\"><a href=\"https:\/\/gnindia.dronacharya.info\/ECS\/Downloads\/Sub_info\/4thSem\/Gate\/Operating_System.pdf\" target=\"_blank\" rel=\"noopener\">Index- Operating System Sl.No. Name of the Topic 1. Process &#8230;<\/a><\/h3>\n<h3 class=\"LC20lb MBeuO DKV0Md\"><a href=\"https:\/\/cdn-images.prepp.in\/public\/image\/GATE_1996_COMPUTER_SCIENCE_AND_INFORMATION_TECHNOLOGY_QUESTION_PAPER_7af0027dca174753afbbbf9f63971a8e.pdf\" target=\"_blank\" rel=\"noopener\">GATE 1996 COMPUTER SCIENCE AND INFORMATION &#8230;<\/a><\/h3>\n<h3 class=\"LC20lb MBeuO DKV0Md\">OPERATING SYSTEM<\/h3>\n<p>GATE CSE 1996 \u0915\u0947 \u0911\u092a\u0930\u0947\u091f\u093f\u0902\u0917 \u0938\u093f\u0938\u094d\u091f\u092e \u0938\u0947\u0915\u094d\u0936\u0928 \u092e\u0947\u0902 \u092a\u094d\u0930\u0940\u090f\u092e\u094d\u092a\u094d\u0936\u0928 (Preemption) \u0938\u0947 \u0938\u0902\u092c\u0902\u0927\u093f\u0924 \u090f\u0915 \u092e\u0939\u0924\u094d\u0935\u092a\u0942\u0930\u094d\u0923 \u092a\u094d\u0930\u0936\u094d\u0928 \u092a\u0942\u091b\u093e \u0917\u092f\u093e \u0925\u093e, \u091c\u094b \u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e \u0938\u094d\u0925\u093f\u0924\u093f \u0938\u0902\u0915\u094d\u0930\u092e\u0923 \u0906\u0930\u0947\u0916 (Process State Transition Diagram) \u092a\u0930 \u0906\u0927\u093e\u0930\u093f\u0924 \u0925\u093e\u0964(ExamSIDE)<\/p>\n<hr \/>\n<h3>\ud83d\udcdd \u092a\u094d\u0930\u0936\u094d\u0928:<\/h3>\n<p>**\u092a\u094d\u0930\u0936\u094d\u0928 1.18:**<br \/>\n\u0928\u093f\u092e\u094d\u0928 \u092e\u0947\u0902 \u0938\u0947 \u0915\u094c\u0928-\u0938\u093e \u0911\u092a\u0930\u0947\u091f\u093f\u0902\u0917 \u0938\u093f\u0938\u094d\u091f\u092e \u0915\u093e \u092a\u094d\u0930\u0915\u093e\u0930 \u0909\u0938 \u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e \u0938\u094d\u0925\u093f\u0924\u093f \u0938\u0902\u0915\u094d\u0930\u092e\u0923 \u0906\u0930\u0947\u0916 \u0915\u093e \u092a\u094d\u0930\u0924\u093f\u0928\u093f\u0927\u093f\u0924\u094d\u0935 \u0915\u0930\u0924\u093e \u0939\u0948 \u091c\u093f\u0938\u092e\u0947\u0902 &#8220;Running&#8221; \u0938\u0947 &#8220;Ready&#8221; \u092e\u0947\u0902 \u0938\u0902\u0915\u094d\u0930\u092e\u0923 \u0938\u0902\u092d\u0935 \u0939\u0948?(Gate Overflow)<\/p>\n<p><strong>\u0935\u093f\u0915\u0932\u094d\u092a:<\/strong><\/p>\n<ul>\n<li>(A) \u092c\u0948\u091a \u0911\u092a\u0930\u0947\u091f\u093f\u0902\u0917 \u0938\u093f\u0938\u094d\u091f\u092e<\/li>\n<li>(B) \u090f\u0915 \u092a\u094d\u0930\u0940\u090f\u092e\u094d\u092a\u094d\u091f\u093f\u0935 \u0936\u0947\u0921\u094d\u092f\u0942\u0932\u0930 \u0935\u093e\u0932\u093e \u0911\u092a\u0930\u0947\u091f\u093f\u0902\u0917 \u0938\u093f\u0938\u094d\u091f\u092e<\/li>\n<li>(C) \u090f\u0915 \u0928\u0949\u0928-\u092a\u094d\u0930\u0940\u090f\u092e\u094d\u092a\u094d\u091f\u093f\u0935 \u0936\u0947\u0921\u094d\u092f\u0942\u0932\u0930 \u0935\u093e\u0932\u093e \u0911\u092a\u0930\u0947\u091f\u093f\u0902\u0917 \u0938\u093f\u0938\u094d\u091f\u092e<\/li>\n<li>(D) \u090f\u0915 \u092f\u0942\u0928\u093f-\u092a\u094d\u0930\u094b\u0917\u094d\u0930\u093e\u092e\u094d\u0921 \u0911\u092a\u0930\u0947\u091f\u093f\u0902\u0917 \u0938\u093f\u0938\u094d\u091f\u092e<\/li>\n<\/ul>\n<hr \/>\n<h3>\u2705 \u0938\u0939\u0940 \u0909\u0924\u094d\u0924\u0930: <strong>(B) \u090f\u0915 \u092a\u094d\u0930\u0940\u090f\u092e\u094d\u092a\u094d\u091f\u093f\u0935 \u0936\u0947\u0921\u094d\u092f\u0942\u0932\u0930 \u0935\u093e\u0932\u093e \u0911\u092a\u0930\u0947\u091f\u093f\u0902\u0917 \u0938\u093f\u0938\u094d\u091f\u092e<\/strong>(markandayannotes.blogspot.com)<\/h3>\n<hr \/>\n<h3>\ud83d\udd0d \u0935\u094d\u092f\u093e\u0916\u094d\u092f\u093e:<\/h3>\n<p>\u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e \u0938\u094d\u0925\u093f\u0924\u093f \u0938\u0902\u0915\u094d\u0930\u092e\u0923 \u0906\u0930\u0947\u0916 \u092e\u0947\u0902 \u092f\u0926\u093f &#8220;Running&#8221; \u0938\u0947 &#8220;Ready&#8221; \u092e\u0947\u0902 \u0938\u0902\u0915\u094d\u0930\u092e\u0923 \u0926\u093f\u0916\u093e\u092f\u093e \u0917\u092f\u093e \u0939\u0948, \u0924\u094b \u0907\u0938\u0915\u093e \u0905\u0930\u094d\u0925 \u0939\u0948 \u0915\u093f \u0911\u092a\u0930\u0947\u091f\u093f\u0902\u0917 \u0938\u093f\u0938\u094d\u091f\u092e \u092a\u094d\u0930\u0940\u090f\u092e\u094d\u092a\u094d\u0936\u0928 \u0915\u093e \u0938\u092e\u0930\u094d\u0925\u0928 \u0915\u0930\u0924\u093e \u0939\u0948\u0964<\/p>\n<ul>\n<li><strong>\u092a\u094d\u0930\u0940\u090f\u092e\u094d\u092a\u094d\u091f\u093f\u0935 \u0936\u0947\u0921\u094d\u092f\u0942\u0932\u093f\u0902\u0917:<\/strong> \u0907\u0938\u092e\u0947\u0902 \u0911\u092a\u0930\u0947\u091f\u093f\u0902\u0917 \u0938\u093f\u0938\u094d\u091f\u092e \u0915\u093f\u0938\u0940 \u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e \u0915\u094b \u0909\u0938\u0915\u0947 \u0928\u093f\u0930\u094d\u0927\u093e\u0930\u093f\u0924 \u0938\u092e\u092f \u0938\u0947 \u092a\u0939\u0932\u0947 \u0939\u0940 \u0930\u094b\u0915 \u0938\u0915\u0924\u093e \u0939\u0948 \u0914\u0930 \u0915\u093f\u0938\u0940 \u0909\u091a\u094d\u091a \u092a\u094d\u0930\u093e\u0925\u092e\u093f\u0915\u0924\u093e \u0935\u093e\u0932\u0940 \u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e \u0915\u094b CPU \u0906\u0935\u0902\u091f\u093f\u0924 \u0915\u0930 \u0938\u0915\u0924\u093e \u0939\u0948\u0964<\/li>\n<li><strong>\u0928\u0949\u0928-\u092a\u094d\u0930\u0940\u090f\u092e\u094d\u092a\u094d\u091f\u093f\u0935 \u0936\u0947\u0921\u094d\u092f\u0942\u0932\u093f\u0902\u0917:<\/strong> \u0907\u0938\u092e\u0947\u0902 \u090f\u0915 \u092c\u093e\u0930 CPU \u0915\u093f\u0938\u0940 \u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e \u0915\u094b \u0906\u0935\u0902\u091f\u093f\u0924 \u0939\u094b \u091c\u093e\u0928\u0947 \u0915\u0947 \u092c\u093e\u0926, \u0935\u0939 \u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e \u0938\u094d\u0935\u092f\u0902 CPU \u091b\u094b\u0921\u093c\u0928\u0947 \u0924\u0915 \u092f\u093e \u0938\u092e\u093e\u092a\u094d\u0924 \u0939\u094b\u0928\u0947 \u0924\u0915 \u0909\u0938\u0947 \u0909\u092a\u092f\u094b\u0917 \u092e\u0947\u0902 \u0930\u0916\u0924\u0940 \u0939\u0948\u0964<\/li>\n<\/ul>\n<p>\u0907\u0938\u0932\u093f\u090f, &#8220;Running&#8221; \u0938\u0947 &#8220;Ready&#8221; \u092e\u0947\u0902 \u0938\u0902\u0915\u094d\u0930\u092e\u0923 \u0915\u0947\u0935\u0932 \u092a\u094d\u0930\u0940\u090f\u092e\u094d\u092a\u094d\u091f\u093f\u0935 \u0936\u0947\u0921\u094d\u092f\u0942\u0932\u093f\u0902\u0917 \u092e\u0947\u0902 \u0938\u0902\u092d\u0935 \u0939\u0948, \u091c\u093f\u0938\u0938\u0947 \u0938\u094d\u092a\u0937\u094d\u091f \u0939\u094b\u0924\u093e \u0939\u0948 \u0915\u093f \u0906\u0930\u0947\u0916 \u090f\u0915 \u092a\u094d\u0930\u0940\u090f\u092e\u094d\u092a\u094d\u091f\u093f\u0935 \u0936\u0947\u0921\u094d\u092f\u0942\u0932\u0930 \u0935\u093e\u0932\u0947 \u0911\u092a\u0930\u0947\u091f\u093f\u0902\u0917 \u0938\u093f\u0938\u094d\u091f\u092e \u0915\u093e \u092a\u094d\u0930\u0924\u093f\u0928\u093f\u0927\u093f\u0924\u094d\u0935 \u0915\u0930\u0924\u093e \u0939\u0948\u0964<\/p>\n<hr \/>\n<h3>\ud83d\udcda \u0905\u0924\u093f\u0930\u093f\u0915\u094d\u0924 \u0938\u0902\u0938\u093e\u0927\u0928:<\/h3>\n<ul>\n<li><strong>GATE Overflow \u092a\u0930 \u092a\u094d\u0930\u0936\u094d\u0928 1.18 \u0915\u0940 \u091a\u0930\u094d\u091a\u093e:<\/strong><br \/>\n(Gate Overflow)<\/li>\n<li><strong>GATE 1996 \u0915\u0947 \u092a\u094d\u0930\u0936\u094d\u0928\u092a\u0924\u094d\u0930 \u0915\u093e PDF:<\/strong><br \/>\n(Gateforum)<\/li>\n<li><strong>Round Robin Scheduling Algorithm \u0915\u093e \u0909\u0926\u093e\u0939\u0930\u0923 (\u0935\u0940\u0921\u093f\u092f\u094b):<\/strong><br \/>\n(YouTube)<\/li>\n<\/ul>\n<hr \/>\n<p>\u092f\u0926\u093f \u0906\u092a \u092a\u094d\u0930\u0940\u090f\u092e\u094d\u092a\u094d\u0936\u0928, \u0936\u0947\u0921\u094d\u092f\u0942\u0932\u093f\u0902\u0917 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u092f\u093e GATE \u0915\u0947 \u0905\u0928\u094d\u092f \u0935\u093f\u0937\u092f\u094b\u0902 \u092a\u0930 \u0914\u0930 \u091c\u093e\u0928\u0915\u093e\u0930\u0940 \u091a\u093e\u0939\u0924\u0947 \u0939\u0948\u0902, \u0924\u094b \u0915\u0943\u092a\u092f\u093e \u092c\u0924\u093e\u090f\u0902!<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Preemption &#8211; GATE 1996 &#8211; Previous year gate question paper of Operating System. [fvplayer id=&#8221;329&#8243;] In the GATE 1996 examination, a question related to process state transitions was presented, focusing on preemption in operating systems. Question: The process state transition diagram in Figure 1.8 is representative of: a. a batch operating system b. an operating [&hellip;]<\/p>\n","protected":false},"author":66,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[78],"tags":[],"class_list":["post-3274","post","type-post","status-publish","format-standard","hentry","category-operating-system"],"_links":{"self":[{"href":"https:\/\/www.reilsolar.com\/pdf\/wp-json\/wp\/v2\/posts\/3274","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.reilsolar.com\/pdf\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.reilsolar.com\/pdf\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.reilsolar.com\/pdf\/wp-json\/wp\/v2\/users\/66"}],"replies":[{"embeddable":true,"href":"https:\/\/www.reilsolar.com\/pdf\/wp-json\/wp\/v2\/comments?post=3274"}],"version-history":[{"count":0,"href":"https:\/\/www.reilsolar.com\/pdf\/wp-json\/wp\/v2\/posts\/3274\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.reilsolar.com\/pdf\/wp-json\/wp\/v2\/media?parent=3274"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.reilsolar.com\/pdf\/wp-json\/wp\/v2\/categories?post=3274"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.reilsolar.com\/pdf\/wp-json\/wp\/v2\/tags?post=3274"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}