26 votes 26 votes The process state transition diagram in the below figure is representative of a batch operating system an operating system with a preemptive scheduler an operating system with a non-preemptive scheduler a uni-programmed operating system Operating System gate1996 operating-system normal process + – Kathleen asked Oct 9, 2014 edited Jul 9, 2019 by ajaysoni1924 Kathleen 8.4k views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Satbir commented Sep 10, 2019 reply Follow Share @Arjun @ajaysoni1924 Sir, how can a process go from terminated state to running state ? 4 votes 4 votes Adarsh Pandey commented Sep 16, 2019 reply Follow Share @Satbir the arrow is wrong printed , refer https://www.geeksforgeeks.org/gate-gate-cs-1996-question-18/ 2 votes 2 votes himanshu2021 commented Jan 15, 2021 reply Follow Share Please, update the diagram in the Go book. The arrow (terminated → running) is wrong printed. 2 votes 2 votes Please log in or register to add a comment.
Best answer 38 votes 38 votes Answer is (B). The transition from running to ready indicates that the process in the running state can be preempted and brought back to ready state. kireeti answered Oct 25, 2014 edited Jun 29, 2018 by kenzou kireeti comment Share Follow See all 4 Comments See all 4 4 Comments reply Shubhm commented Dec 2, 2019 i edited by Shubhm Dec 2, 2019 reply Follow Share Cycle b/w running and ready state, indicates that pre-emption can exist there e.g.round-robin manner scheduling and there is no arrow b/w blocked to ready state that means process with I/O is not allowed. 5 votes 5 votes Priyansh Singh commented Sep 17, 2020 reply Follow Share Why not Batch OS also? 1 votes 1 votes Sourav Ganguly commented Jul 1, 2021 reply Follow Share @Priyansh. We are not sure that it is batch processing or not. It maybe both. A state transition diagram cannot normally convey that message that how many processes to be executed at one go. It can only tell you after this state or during execution also you can change from this state to that state. Same like in a Turing state graph if no specification as to what input symbols to consider and what is the final symbol in stacks or tape symbols to take care, you can just look at the transition diagram and say it can go from this state to that state but cannot convey other details with certainity. Here also the state transition diagram is conveying details about its premptive nature (but again we cannot say whether it has priority settings or round robin scheduling), I/O nature as Shubham said above. 0 votes 0 votes Hira Thakur commented Jan 30, 2023 reply Follow Share what is uni programmed os in option (D)? 1 votes 1 votes Please log in or register to add a comment.