10CS53:Operating Systems

Size: px
Start display at page:

Download "10CS53:Operating Systems"

Transcription

1 CS53:Operating Systems Question Bank UNIT 1: INTRODUCTION TO OPERATING SYSTEMS & THEIR CLASSIFICATION Objective: The main objective of this chapter is to study the Operating system basics & Classifications. 1. What are the 3 main purposes of an Operating System? 5 2. Explain the concept of virtual machines. 5* 3. Explain the distinguishing features of 6* i) Real time system ii) Multiprocessor system 4. What is the purpose of command interpreter? Why is it usually separate from the 6* Kernel? 5. What is an Operating System? Explain considering different possible views 6* 6. What is operating system? What are functions of operating system? 6* 7. What are multiprocessor systems? Give advantages What is the main difficulty that a programmer must overcome in writing an operating 6 system for real time environment? 9. Define spooling and the need for it. Explain its working with necessary diagrams. 6*. Explain the following terms and their working with diagram a) Buffering b) Spooling c) Time sharing d) Distributed system e) Real-time 6x5* 11. Compare tightly coupled systems with loosely coupled systems. 6* 12. Describe differences between symmetric and asymmetric multiprocessing. What are three advantages and one disadvantages of multiprocessor systems? 13. Explain distinguished features of i) Time-sharing system ii) Parallel processing 14. Write a brief note on different operating system structures 15. Explain different sub components of an operating system. 16. Bring out the requirements of i) Real time operating systems (ii) Distributed operating systems 17. What is an Operating System? Justify the statement Operating System can be viewed as a government, resource allocator and a control program. 18. Define essential properties of the following types of Operating system: i) Batch operating system ii) Interactive operating system ii) Time sharing operating system iv) Real time operating system v) Distributed operating system 19. Distinguish among the following terminologies associated with the operating system 12* and explain each of them in detail. i) Multiprogramming systems. ii) Multitasking systems. iii) Multiprocessor systems. 20. Define Operating systems. Discuss its role with user and view points Define a virtual machine (VM). With a neat diagram, explain the working of a VM. What 9 are the benefits of a VM? PESIT,B LORE,SOUTH CAMPUS. Education for the Real World Course Information BE. V-Sem CS / IS CS53-1

2 22. Explain the 'graceful degradation' and 'fault tolerant' in a multiprocessor system Write and explain the sequence of system calls for copying a file to another (new) file What are system calls? Explain the different categories of the system calls.. UNIT 2: OPERATING SYSTEM STRUCTURES Objective: The Operating System provides certain services to programs and to the users of those programs in order to make their tasks easier. The services differ from the operating system to another, but we identify and explore some common classes of these services. 1. List out services provided by the Operating Systems? 4* 2. What are client server systems & Peer-to-Peer systems? 5 3. What is the purpose of the system calls & system programs? 5* 4. Explain the layered approach of the operating system 5 5. Write short notes on operating system components. 5* 6. Describe process states with the help of process transition diagram 6* What is the main difficulty that a programmer must overcome in writing an operating 6 7. system for real time environment? 8. Give difference between Job-scheduling & CPU-scheduling Define spooling and the need for it. Explain its working with necessary diagrams. 6*. What is the meaning of overlapped CPU and I/O operation? Explain. 6* Distinguish between : 6* 11. i) Process and Program ii) Multiprogramming and multiprocessing iii) Job scheduling and CPU scheduling 12. What are system calls? What are categories of system calls? 6* 13. What are the five major activities of an operating system in regard to file management What are the five major activities of an operating system in regard to process 6 management? 15. What are the three major activities of an operating system in regard memory 6 management 16. What are the three major activities of an operating system in regard to secondary 6 storage management 17. Explain the functions of the following: 6* i) System Calls ii) System programs iii) Command Interpreter 18. Explain the layered approach to the structuring of an operating system along with the relevant diagram 19. List out and explain briefly the various services that the operating system provides to programs and users 20. Explain the different system components of an operating system What is the purpose of command interpreter? Why is it usually separate from kernel? 6 UNIT 3: PROCESS, INTER PROCESS COMMUNICATION, THREADS & CPU SCHEDULING PESIT,B LORE,SOUTH CAMPUS. Education for the Real World Course Information BE. V-Sem CS / IS CS53-2

3 Objective: This Chapter will give details of how OS is responsible for Creation and deletion of both users And system processes, the scheduling of processes, providing mechanisms for synchronization communication and deadlock handling for processes. Also you can study how to improve both utilization of CPU and speed of computer's Response for the users, different scheduling algorithms. 1. What are different differences between user level threads & Kernel supported threads? 4* 2. What is Scheduler? What is a dispatcher? 6 3. Give the information that is kept in process control block 4* 4. What are threads? 4 5. What is co-operating process? 5 6. Write short note on CPU scheduling criteria. 5* 7. Explain different types of CPU Schedulers. 5* 8. Differentiate the following with examples 5x3* i) Preemptive and non preemptive scheduling ii) I/O bound and CPU bound iii)scheduler and dispatcher 9. Differentiate Pre-emptive and Non-preemptive scheduling giving the application of each 6* of them.what is the criterion used to select the time quantum in case of round-robin scheduling 6 algorithm? Explain it with a suitable example. 11.Explain multilevel feedback queue scheduling with example. 6* 12.Differentiate between a process and a program. Describe the life cycle of a process 6* 13.What is a process? Explain the process status diagram. 6* 14.Write short note on algorithm evaluation 6* 15.Describe the process states with the help of process transition diagram 6* 16.Explain the concept of process. also describe the contents of a process control 6* block(pcb) 17.What resources are used when a thread is created? How do they differ from those used 6 when a process is created? 18.Define the actions taken by a kernel to context switch: 6 a. among threads b. among processes 19.What are co-operating processes? Describe the mechanism of inter process 6* communication using shared memory in a producer-consumer problem 20.What is co-operating process? Explain. 7* 21.What is interprocess communication? Explain 7* 22.Explain process states with a diagram. What is the need for a context switch? 23.Explain the role of long term scheduler, medium term scheduler and short tem scheduler in O.S 24.Explain the PCB in detail 8 25.Explain how process are created and terminated Discuss the different types of schedulers, giving the advantage and limitation of each. 27.Describe interprocess communication with regard to direct communication and indirect communication. 28.For the following set of process find the average waiting time using Gantt chart for i> SJF ii> Priority scheduling process Burst time Priority p1 5 5 p2 3 4 p3 8 3 p4 2 1 p5 1 2 The process has arrived in the order p2, p1, p4, p3 and p5. PESIT,B LORE,SOUTH CAMPUS. Education for the Real World Course Information BE. V-Sem CS / IS CS53-3

4 29.What is the difference between a preemptive and non-preemptive scheduling algorithms? Explain FCFS scheduling algorithm. Find the average turnaround time and average waiting time for the processes given in the table below. Process CPU burst time(in ms) P1 24 P2 3 P Consider the following data with burst time given in milliseconds: i> SJF ii> Priority scheduling process Burst time Priority p1 3 p2 1 1 p3 2 3 p4 1 4 p5 5 2 The process has arrived in the order p1, p2, p3, p4, p5 all at time 0. a. Draw Gantt charts for the execution of these processes using FCFS, SJF, a nonpreemptive priority and RR (quantum=1) scheduling. b. What is the turnaround time and waiting time of each process for each of the scheduling algorithm. 31.What 2 advantages do threads have over multiple processes? What major disadvantages do they have? Suggest one application that would benefit from the use of threads. 32.What do you mean by process and process state? Give the state diagram corresponding to process states and explain 33.Suppose the following jobs arrive for processing at the times indicated, each job will run the listed amount of time. Job arrival time burst time i) Give a Gantt chart illustrating the execution of these jobs using the non preemptive FCFS and SJF scheduling algorithms. ii) what is turn around time and wait time of each job for the above algorithms? iii) compute average turn around time if the CPU is left idle for the first 1 unit and then SJF scheduling is used.(job q and job 2 will wait during this time)` 34.Consider the following set of processes with their arrival and burst times as shown Process A.T B.T P0 0 HR P1 0 05HR P2 1 02HR P3 2 01HR Compute the turn around time and waiting time of each job using the following scheduling algorithms. i) FCFS ii) S.J.F iii) Round-Robin ( choose time quantum=1) 35.For the following set of processes, find the average waiting time & average turn around time using GANTT Chart for I > FCA II> SJF preemptive. III> SJF non-preemptive. Process Arrival time (in sec) Burst Time(in sec) P1 0 4 PESIT,B LORE,SOUTH CAMPUS. Education for the Real World Course Information BE. V-Sem CS / IS CS53-4

5 P2 1 2 P3 2 5 P What are threads? how do they differ from a process? Explain the difference in process level switching and thread level switching 37.Distinguish between symmetric and asymmetric communication between processes. 38.Define CPU utilization, throughput, and turnaround time, waiting time and response time 39.Explain the different types of scheduling algorithms. 40.Five batch jobs A,B,C,D and E arrive at a computer centre at almost at the same time. 12* They have estimated running times of,6,2,4 and 8 minutes. Their priorities are 3,5,2,1 and 4 respectively, with 5 being the highest priority. For each of the following scheduling algorithm determine the turn around time of each process and waiting time of each process. Ignore process switching overhead. Mention which algorithm results in minimal average waiting time. i) Round Robin ii) Priority scheduling iii) First come first served iv) Shortest job first. For case i) assume that system is multiprocessing and each job gets its fair share of the CPU.(time quantum 2 minutes0. For cases (ii),(iii) and (iv) assume that only one job runs at a time, until it finishes. All jobs are completely CPU bound. 41.Compare virtual machine and non virtual machine 6 42.Discuss three common ways of establishing relationship between the user thread and 6 kernel thread 43.Consider the following set of rocesses, with the len of CPU burst in milliseconds. Process PI P2 P3 P4 P5 Arrival time Burst time Draw a Gantt chart that illustrates the execution of these processes using the preemptive shortest job first (SJF) algorithm. Hence find the average waiting time. Draw a Gantt chart that illustrate the execution of these processes using preemptive priority scheduling algorithm. Given priority of each process is PI = 4, P2=3, P3::=5, P4= 1 and P5= 1. Also find the average waiting time UNIT 4 & 5: PROCESS SYNCRHONISATION AND DEADLOCKS Objective: Upon completion of this chapter you will be able to define how data consistency is maintained, Study of Semaphores, use and its implementation, Classical problems of synchronization, Deadlock and methods for handling deadlocks. 1. What is critical section? What requirement should be satisfied for a solution to the critical section problem? 4* 2. What are classical problems of synchronization? 4* 3. Explain the terms critical section and mutual exclusion. 4* 4. Write a note on safe state 4* 5. Explain starvation. Differentiate deadlock and starvation What is semaphore? Explain. 5* 7. What are semaphores? Explain how it can be used to implement mutual exclusion 5* 8. Define resource allocation graph with an example and show how it can be used for dead 5* PESIT,B LORE,SOUTH CAMPUS. Education for the Real World Course Information BE. V-Sem CS / IS CS53-5

6 lock link detection 9. What are monitors? Explain. 5*. Explain the critical section problem 5* 11. Explain the readers/writers problem What are the necessary conditions for deadlock to occur? Explain the resource allocation graph What is the term busy waiting? What other kinds of waiting are there in an OS? Can busy 6 waiting be avoided altogether? Explain. 15. Suggest the methods for deadlock recovery 6* 16. What is a semaphore and a counting semaphore? Explain how a semaphore can be used 7* so that statement S1 of process P1 is always executed first, and only then statement S2 of process P2 is executed. 17. What is a deadlock? Explain how resource allocation graph can be used to check for deadlock in a system. 18. Write an algorithm to implement critical section problem for multiple processes 19. What do you mean by a binary semaphore and a counting semaphore? Along with the necessary 'C'-struct, explain the implementation of wait( ) and signal( ) semaphore operations 20. Explain the synchronizing protocol of a classical readers/writers problem. Write a symbolic program code to implement any one of the above protocol. 21. What are called as co-operating processes? Explain the necessity of mutual exclusion with an example. 22. Explain the methods for deadlock prevention 23. What is a semaphore? Explain the role of semaphore in solving mutual exclusion problem 24. Given 3 processes A,B and C, three resources x,y and z and following events, i) A requests x ii) A requests y iii) B requests y iv) B requests z v) C requests z vi) C requests x vii) C requests y Assume that requested resources should always be allocated to the request process if it is available. Draw the resource allocation graph for the sequences. And also mention whether it is a deadlock? If it is, how to recover the deadlock. 25. Explain the deadlock avoidance algorithm What is deadlock? Explain the necessary conditions for its occurrence. 27. Give a scheme for detecting and recovering deadlock 28. What is critical section problem? Write a solution to n process critical section problem. 29. Define deadlock. List and elaborate the necessary condition for deadlock to occur. 30. What is Bankers algorithm? Explain. 31. With the necessary syntax, describe the term monitor. Explain the solution to the classical dining philosopher's problem, using monitor. 32. Defme test and set instruction and implement mutual exclusion, using test and set Describe the Bounded - buffer problem and give a solution for the same using 8 semaphores. Write the structure of producer and consumer processes. 34. Define the algorithms TestAndSet( ) and swap( ). Show that they satisfy mutual 8 exclusion. 35. What is critical section problem and what are the requirements that need to be satisfied by any solution to critical section problem? Give a solution to a 2 process critical section problem. 36. Write and explain Banker s algorithm for deadlock avoidance PESIT,B LORE,SOUTH CAMPUS. Education for the Real World Course Information BE. V-Sem CS / IS CS53-6

7 37. What is critical section problem? Give a software solution to critical section problem in 12* multiple processes. 38. What is the difference between deadlock prevention and deadlock avoidance methods of 12* dealing with a dead lock problem? Explain the different approaches towards a dead lock detection problem when i) there is a single instance of a resource type ii) Multiple instances of a resource type 39. Write and explain deadlock detection algorithm and explain how it differs from Banker s 12* algorithm. 40. What is deadlock? Explain the various methods for dealing with deadlock problem 12* 41. Mention any hardware machine instruction you know of which can be used to implement 12* the wait-s function for binary semaphore S. Demonstrate how the specific instruction could be used to implement the desired function. State the disadvantages of the above method and suggest a more efficient method of implementing semaphore operations * Explain banker s algorithm using the example given below A system has 5 processes, p1,p2,p3,p4 and p5.there are 3 types of resources r1,r2 and r3.there are instances of r1, 5 instances of r2 and 7 instances of r3. At time t0, the situation is as follows; Process allocation of maximum requirement of r1 r2 r3 r1 r2 r3 P P P P P Is the system in a safe state at time t0? Suppose now a time t1, process p2 requests one additional instance of resource type r1 and 2 instances of resource type r3, supposing the request if granted will the system be in a safe state? 43. Consider the following snapshot of a system Process allocation Max Available A B C D P0 A B C D A B C D P1 P2 P3 P4 P Answer the following questions using Bankers Algorithm 1.What is the content of array node 2.Is the system in a safe state?? 3.If a request from process P1 arrives for (0,4,2,0) can the request be immediately granted?? 44. Explain with an example how resource allocation graph is used to describe the deadlock 6 PESIT,B LORE,SOUTH CAMPUS. Education for the Real World Course Information BE. V-Sem CS / IS CS53-7

8 UNIT 6: STORAGE MANAGEMENT Objective: In this unit you will be able to define How memory can be shared and managed so that CPU can be utilized in a better way and system response time is improved, how multiprogramming is achieved & how different processes in an OS are protected and controlled access can be provided to programs and data. Here we includes different file operations and secondary storage management. 1. What is storage hierarchy? 4 2. What are file protection methods? 4 3. Differentiate among the following terminologies. 4* i) global vs local allocation ii) equal vs proportional allocation 4. Explain different types of files. 5* 5. Explain compaction 5 6. What is virtual memory? Explain 5* 7. Suppose we have a demand paged memory. The page table is held in registers. it takes 5* 8ms to service a page fault if an empty page is available or the replaced page is not modified, and 20ms if the replaced page is modified. memory access time is 0ns. Assume that the page to be replaced is modified 70% of the time. what is the maximum acceptable page fault rate for an effective access time of no more than 200ns? 8. What is demand paging? Explain 5 9. What is segmentation? Explain. what is demand segmentation? 5*. What are the different access methods? Explain. 5* 11. Explain the difference between Physical and logical address Explain with neat diagram internal and external fragmentation. 5* 13. Describe the action taken by the operating system when a page fault occurs. 5* 14. Write short notes on swap space management. 5* 15. What is dynamic storage allocation problem? Mention the names of different methods 5* used to solve the above problem 16. Consider a logical address space of 8 pages of 24 words each, mapped on to a 5* physical memory of 32 frames. i) how many bits are there in the logical address? ii) How many bits are there in the physical address? 17. Explain in detail the implementation of paging What is fragmentation? Explain its types and disadvantages 6* 19. Write a note on file types and file structures 6* 20. What is virtual memory and give its advantages 6* 21. Explain the tem locality of reference and elaborate on its usefulness in presenting 6* thrashing. 22. List the operations that can be performed on directory 6* 23. What is page fault and how it is handled? What is thrashing and explain its cause Define file and directory. Give one implementation of file directory Discuss the different file protection schemes. 6* 27. Describe the SSTF disk scheduling algorithm using the following data. The dist head is 6* initially at position-cylinder 53.the cylinder sequence of requests is 98, 183, 37, 122, 14, 124, find the total head movement. 28. Explain the locality model and the working set model How deadlock can be prevented? Explain. PESIT,B LORE,SOUTH CAMPUS. Education for the Real World Course Information BE. V-Sem CS / IS CS53-8

9 30. Describe the LRU page replacement algorithm, assuming there are 3 frames and the page reference string is Find the number of page faults. 31. Write a note on Internet use policy. 32. Differentiate between External fragmentation and internal fragmentation 33. Explain with the help of supporting diagram how TLB improves the performance of a demand paging system. 34. Explain the disk structure Explain the methods for free space management Write a note on directory structure organization Define file system. Explain the different directory structure. 38. What are the differences between internal fragmentation and external fragmentation? explain external fragmentation with an example 39. Explain the following disk scheduling algorithm with examples. iii) SSTF ii) SCAN iii)look Comment on the selection of these scheduling methods. 40. Differentiate between the following a) Paging and Segmentation b) Page table and segment table 41. Explain any two page replacement algorithms 42. Explain the best fit, first fit and worst fit algorithm 43. Discuss the following page replacement algorithm with an example. i> Optimal ii> LRU 44. Differentiate between global and local replacement algorithms 45. Consider the following page reference string 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 Find out the number of page faults if there are 4 page frames, using the following page replacement algorithm i) LRU ii) FIFO iii) Optimal 46. Suppose that a disk drive has 5000 cylinders, numbered 0 to the drive currently services a request at cylinder 143, and the previous request was at cylinder 125. the queue of pending request in FIFO order is 86,1470,913,1774,948,1509,22,1750,130 Starting from the current position, what is the total distance(in cylinders) that the disk arm moves to satisfy all pending requests, for each of the following algorithms i)fcfs ii) SSFT iii) SCAN iv) LOOK v) C-SCAN. 47. Consider following sequence of memory reference from a 460-byte program,11,4,170,73,309,185,245,246,434,458,364 i) Give reference string assume page size of 0 bytes ii) Find Page fault rate assuming 200 bytes of Physical memory available using FIFO, LRU, Optimal replacement algorithms 48. Explain segmented memory management 49. What are the different disk scheduling algorithms explain 50. Give the differences between: i) Internal and external fragmentation ii) Paging 6* and segmentation 51. Explain paging scheme of memory management. What hardware support is needed for its implementation? 52. Explain the linked allocation of disk space with a neat diagram. how does it compare with contiguous allocation 53. Discuss the various methods of allocation of disk space for file system 54. The queue of requests in FIFO is 86,147,91,177,94,150,2,175,130 What is the total head movement needed to satisfy the requests for the following PESIT,B LORE,SOUTH CAMPUS. Education for the Real World Course Information BE. V-Sem CS / IS CS53-9

10 Scheduling algorithms FCFS, SJF, SCAN, LOOK, C-SCAN 55. Differentiate between protection and security in file system. How they are implemented? 56. Explain different disk scheduling techniques with example. How are their performance measured? 57. Discuss the following page replacement algorithm with an example i) Optimal ii) LRU 58. Name the different file allocation methods. Explain the linked allocation of file implementation with merits and demerits. 59. What is disk scheduling? Explain FCFS and SCAN disk scheduling algorithms. 60. A virtual memory system has the following specification: Size of the virtual address space=64k Size of the physical address space=4k Page size=512 Virtual page# physical frame# i) find all the virtual addresses that will generate a page fault compute the main memory addresses for the following virtual addresses. 24,3784,250, The available space list of a computer memory is specified as follows: 12* Start address block address in words Determine the available space list after allocating the space for the stream of requests consisting of the following block sizes: 25,0,250,200,0,150 Use i) FIRST FIT ii) BEST FIT and iii) WORST FIT algorithms. Your answer should be in terms of the given available space list format only 62. Discuss the various ethical issues relating to information Technology. 12* 63. What is paging? explain with an example 12* 64. What is disk scheduling? Explain any three disk scheduling method with example. 12* 65. Name the different file allocation and file access methods and clearly differentiate 14* between them. Bring out the relative problems of contiguous allocation methods and explain how these problems are solved in linked allocation method. Bring out its relative demerits, if any 66. With respect to disk management, explain the following : i) Boot Block ii) Bad Block concepts. 67. Define 3* 1.Thrashing 2.Beladys anomaly 3.Effective access time in demand paging 68. A process references 5 pages A, B, C, D, E in the following order 8 A, B, C, D, A, E, B, C, E, D PESIT,B LORE,SOUTH CAMPUS. Education for the Real World Course Information BE. V-Sem CS / IS CS53 -

11 Assuming that the replacement algorithm is LRU and FIFO, find out the number of page faults during the sequence of references, starting with an empty main memory With 3 frames. 69. Suppose that the head of moving head disk with 200 tracks numbered 0 to 199 is 8 currently serving the request at track 143 and has just finished a request at track 125. If the queue request is kept in FIFO order, 86, 147, 91, 177, 94, 150, 2, 175, 130 What is the total head movement to satisfy these requests for i) FCFS II) SSTF disk scheduling algorithm. 70. Explain the linked allocation of disk space with a neat diagram. How does it compare with contiguous allocation. Describe the windows NT file system and mention its special features. 71. What do you mean by a address binding? Explain with the necessary steps, the binding 5 of instructions and data to memory addresses. 72. What do you mean by a copy-on-write? Where is it used? Explain in brief What is dynamic storage allocation? Explain the commonly used strategies for dynamic 12 storage allocation 74. Assume we have a paged memory system with associative registers (TLBs) to hold 4 the most active page table entries. If the page table is normally held in memory and memory access time is 1 micro second, what would be the effective access time if 85% of all memory references find their entries in the associative registers. Assume that associative registers access time is zero. 75. Discuss the steps involved in handling page fault, with diagram Consider the following page reference string 7,0, 1,2,0,3,0,4,2,3,0,3,2, 1,2,0, 1, 7, 0, 1 4. How many page faults would occur for FIFO page replacement algorithm, assuming three frames? 77. Given memory partitions of 0 K, 500 K, 200 K, 300 K and 600 K (in order) how 4 would each of the first fit, best fit and worst fit algorithms work place processes of 212 K, 417 Km 112 K and 426 K (in order)? Which algorithm makes the most efficient use of memory? UNIT 7: PROTECTION AND SECURITY Objective: The main objective of this chapter is to study how protection and security is provided by the operating system, what are the different mechanisms used and the different types of threats that a program as to face. 1. What are file protection methods? 4 2. What are the different access methods? Explain. 5* 3. Explain the difference between protection and security 5 4. What are the problems encountered during protection? 5 5. What is access matrix? Explain its implementation 6 6. What are the goals of protection? 6 7. Discuss the different file protection schemes. 6* 8. Write a note on Internet use policy. 9. What is a Hacker? What are the arguments for and against hacking?. Differentiate between protection and security in file system. How they are implemented? 11. Discuss the various ethical issues relating to information Technology. 12* PESIT,B LORE,SOUTH CAMPUS. Education for the Real World Course Information BE. V-Sem CS / IS CS53-11

12 12. Explain the terms WORMS and VIRUSES with reference to system threats Discuss the different methods used to solve the problem of security at the operating system level. 14. Briefly explain the various kinds of program threats and system threats. 15. What is access matrix? Explain how the access matrix can be implemented effectively 16. Explain different methods used to solve the problem of security at the operating system level 17. Explain the various questions that arise in revocation of access rights. 8 UNIT 8: CASE STUDY LINUX OPERATING SYSTEM Objective: The main objective of this chapter is to study History and development of Linux, Linux-process management and memory management, File systems, network structure and security. 1. What are components of Linux systems? 5 2. Explain Module management in Linux 5 3. What are 3 layers implemented in Linux kernel Explain the Windows NT-design principles 5 5. Explain the networking in Windows NT 5 6. Explain Windows-NT architecture 5* 7. What are main features of UNIX? 5* 8. Explain the process management in UNIX? 5* 9. Explain security mechanism of Linux. 5. Write a short note on Design principle of Linux system. 5* 11. What are the three main bodies of code in LINUX implementation? explain 5* 12. Explain password mechanism in LINUX. 5* 13. Explain Interprocess communication in Linux System Explain Network structure, security in Linux system Explain Design Principles of Linux System Explain interface and memory management in Unix 17. Explain block, fragments, inode and mapping of a file descriptor to an inode in UNIX- OS 18. What are the three classes of devices in LINUX? Explain the overall structure of the device-driver system in LINUX 19. Discuss the features of LINUX operating system. 20. Discuss the memory management with reference to Linux. 21. Explain the three main components of a Linux system with a neat figure 22. Distinguish between fork ( ) and clone ( ) system call. Also customize the clone ( ) 8 system call to fork () functionality, with suitable modifications/settings. 23. Explain the Linux device drive the block structure Explain Conflict resolution mechanism.of Unix 5 Note: * indicates questions appeared in previous exam papers. PESIT,B LORE,SOUTH CAMPUS. Education for the Real World Course Information BE. V-Sem CS / IS CS53-12

13 Back to Home PESIT,B LORE,SOUTH CAMPUS. Education for the Real World Course Information BE. V-Sem CS / IS CS53-13

OS OBJECTIVE QUESTIONS

OS OBJECTIVE QUESTIONS OS OBJECTIVE QUESTIONS Which one of the following is Little s formula Where n is the average queue length, W is the time that a process waits 1)n=Lambda*W 2)n=Lambda/W 3)n=Lambda^W 4)n=Lambda*(W-n) Answer:1

More information

Objectives. Chapter 5: Process Scheduling. Chapter 5: Process Scheduling. 5.1 Basic Concepts. To introduce CPU scheduling

Objectives. Chapter 5: Process Scheduling. Chapter 5: Process Scheduling. 5.1 Basic Concepts. To introduce CPU scheduling Objectives To introduce CPU scheduling To describe various CPU-scheduling algorithms Chapter 5: Process Scheduling To discuss evaluation criteria for selecting the CPUscheduling algorithm for a particular

More information

Objectives. Chapter 5: CPU Scheduling. CPU Scheduler. Non-preemptive and preemptive. Dispatcher. Alternating Sequence of CPU And I/O Bursts

Objectives. Chapter 5: CPU Scheduling. CPU Scheduler. Non-preemptive and preemptive. Dispatcher. Alternating Sequence of CPU And I/O Bursts Objectives Chapter 5: CPU Scheduling Introduce CPU scheduling, which is the basis for multiprogrammed operating systems Describe various CPU-scheduling algorithms Discuss evaluation criteria for selecting

More information

W4118 Operating Systems. Instructor: Junfeng Yang

W4118 Operating Systems. Instructor: Junfeng Yang W4118 Operating Systems Instructor: Junfeng Yang Outline Introduction to scheduling Scheduling algorithms 1 Direction within course Until now: interrupts, processes, threads, synchronization Mostly mechanisms

More information

Far-western University Central Office, Mahendranagar Operating System

Far-western University Central Office, Mahendranagar Operating System Far-western University Central Office, Mahendranagar Operating System Course Title: Operating Systems Credit: 3+1 Course No: B.Sc. CS OS 231 hour 45+15 Nature of the Course: Theory + Lab Year: 2 nd, Semester:

More information

Operating Systems OBJECTIVES 7.1 DEFINITION. Chapter 7. Note:

Operating Systems OBJECTIVES 7.1 DEFINITION. Chapter 7. Note: Chapter 7 OBJECTIVES Operating Systems Define the purpose and functions of an operating system. Understand the components of an operating system. Understand the concept of virtual memory. Understand the

More information

Process Scheduling CS 241. February 24, 2012. Copyright University of Illinois CS 241 Staff

Process Scheduling CS 241. February 24, 2012. Copyright University of Illinois CS 241 Staff Process Scheduling CS 241 February 24, 2012 Copyright University of Illinois CS 241 Staff 1 Announcements Mid-semester feedback survey (linked off web page) MP4 due Friday (not Tuesday) Midterm Next Tuesday,

More information

CPU Scheduling. CPU Scheduling

CPU Scheduling. CPU Scheduling CPU Scheduling Electrical and Computer Engineering Stephen Kim (dskim@iupui.edu) ECE/IUPUI RTOS & APPS 1 CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling

More information

Operating Systems. III. Scheduling. http://soc.eurecom.fr/os/

Operating Systems. III. Scheduling. http://soc.eurecom.fr/os/ Operating Systems Institut Mines-Telecom III. Scheduling Ludovic Apvrille ludovic.apvrille@telecom-paristech.fr Eurecom, office 470 http://soc.eurecom.fr/os/ Outline Basics of Scheduling Definitions Switching

More information

Scheduling. Scheduling. Scheduling levels. Decision to switch the running process can take place under the following circumstances:

Scheduling. Scheduling. Scheduling levels. Decision to switch the running process can take place under the following circumstances: Scheduling Scheduling Scheduling levels Long-term scheduling. Selects which jobs shall be allowed to enter the system. Only used in batch systems. Medium-term scheduling. Performs swapin-swapout operations

More information

Operating Systems, 6 th ed. Test Bank Chapter 7

Operating Systems, 6 th ed. Test Bank Chapter 7 True / False Questions: Chapter 7 Memory Management 1. T / F In a multiprogramming system, main memory is divided into multiple sections: one for the operating system (resident monitor, kernel) and one

More information

ICS 143 - Principles of Operating Systems

ICS 143 - Principles of Operating Systems ICS 143 - Principles of Operating Systems Lecture 5 - CPU Scheduling Prof. Nalini Venkatasubramanian nalini@ics.uci.edu Note that some slides are adapted from course text slides 2008 Silberschatz. Some

More information

Comp 204: Computer Systems and Their Implementation. Lecture 12: Scheduling Algorithms cont d

Comp 204: Computer Systems and Their Implementation. Lecture 12: Scheduling Algorithms cont d Comp 204: Computer Systems and Their Implementation Lecture 12: Scheduling Algorithms cont d 1 Today Scheduling continued Multilevel queues Examples Thread scheduling 2 Question A starvation-free job-scheduling

More information

4003-440/4003-713 Operating Systems I. Process Scheduling. Warren R. Carithers (wrc@cs.rit.edu) Rob Duncan (rwd@cs.rit.edu)

4003-440/4003-713 Operating Systems I. Process Scheduling. Warren R. Carithers (wrc@cs.rit.edu) Rob Duncan (rwd@cs.rit.edu) 4003-440/4003-713 Operating Systems I Process Scheduling Warren R. Carithers (wrc@cs.rit.edu) Rob Duncan (rwd@cs.rit.edu) Review: Scheduling Policy Ideally, a scheduling policy should: Be: fair, predictable

More information

CPU Scheduling. Basic Concepts. Basic Concepts (2) Basic Concepts Scheduling Criteria Scheduling Algorithms Batch systems Interactive systems

CPU Scheduling. Basic Concepts. Basic Concepts (2) Basic Concepts Scheduling Criteria Scheduling Algorithms Batch systems Interactive systems Basic Concepts Scheduling Criteria Scheduling Algorithms Batch systems Interactive systems Based on original slides by Silberschatz, Galvin and Gagne 1 Basic Concepts CPU I/O Burst Cycle Process execution

More information

Operating System Tutorial

Operating System Tutorial Operating System Tutorial OPERATING SYSTEM TUTORIAL Simply Easy Learning by tutorialspoint.com tutorialspoint.com i ABOUT THE TUTORIAL Operating System Tutorial An operating system (OS) is a collection

More information

Chapter 5 Process Scheduling

Chapter 5 Process Scheduling Chapter 5 Process Scheduling CPU Scheduling Objective: Basic Scheduling Concepts CPU Scheduling Algorithms Why Multiprogramming? Maximize CPU/Resources Utilization (Based on Some Criteria) CPU Scheduling

More information

Road Map. Scheduling. Types of Scheduling. Scheduling. CPU Scheduling. Job Scheduling. Dickinson College Computer Science 354 Spring 2010.

Road Map. Scheduling. Types of Scheduling. Scheduling. CPU Scheduling. Job Scheduling. Dickinson College Computer Science 354 Spring 2010. Road Map Scheduling Dickinson College Computer Science 354 Spring 2010 Past: What an OS is, why we have them, what they do. Base hardware and support for operating systems Process Management Threads Present:

More information

Deciding which process to run. (Deciding which thread to run) Deciding how long the chosen process can run

Deciding which process to run. (Deciding which thread to run) Deciding how long the chosen process can run SFWR ENG 3BB4 Software Design 3 Concurrent System Design 2 SFWR ENG 3BB4 Software Design 3 Concurrent System Design 11.8 10 CPU Scheduling Chapter 11 CPU Scheduling Policies Deciding which process to run

More information

CPU Scheduling Outline

CPU Scheduling Outline CPU Scheduling Outline What is scheduling in the OS? What are common scheduling criteria? How to evaluate scheduling algorithms? What are common scheduling algorithms? How is thread scheduling different

More information

PROCESS SCHEDULING ALGORITHMS: A REVIEW

PROCESS SCHEDULING ALGORITHMS: A REVIEW Volume No, Special Issue No., May ISSN (online): -7 PROCESS SCHEDULING ALGORITHMS: A REVIEW Ekta, Satinder Student, C.R. College of Education, Hisar, Haryana, (India) Assistant Professor (Extn.), Govt.

More information

Scheduling. Yücel Saygın. These slides are based on your text book and on the slides prepared by Andrew S. Tanenbaum

Scheduling. Yücel Saygın. These slides are based on your text book and on the slides prepared by Andrew S. Tanenbaum Scheduling Yücel Saygın These slides are based on your text book and on the slides prepared by Andrew S. Tanenbaum 1 Scheduling Introduction to Scheduling (1) Bursts of CPU usage alternate with periods

More information

Chapter 1: Introduction. What is an Operating System?

Chapter 1: Introduction. What is an Operating System? Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered System Real -Time Systems Handheld Systems Computing Environments

More information

This tutorial will take you through step by step approach while learning Operating System concepts.

This tutorial will take you through step by step approach while learning Operating System concepts. About the Tutorial An operating system (OS) is a collection of software that manages computer hardware resources and provides common services for computer programs. The operating system is a vital component

More information

Scheduling 0 : Levels. High level scheduling: Medium level scheduling: Low level scheduling

Scheduling 0 : Levels. High level scheduling: Medium level scheduling: Low level scheduling Scheduling 0 : Levels High level scheduling: Deciding whether another process can run is process table full? user process limit reached? load to swap space or memory? Medium level scheduling: Balancing

More information

Job Scheduling Model

Job Scheduling Model Scheduling 1 Job Scheduling Model problem scenario: a set of jobs needs to be executed using a single server, on which only one job at a time may run for theith job, we have an arrival timea i and a run

More information

Chapter 2: OS Overview

Chapter 2: OS Overview Chapter 2: OS Overview CmSc 335 Operating Systems 1. Operating system objectives and functions Operating systems control and support the usage of computer systems. a. usage users of a computer system:

More information

Operating Systems 4 th Class

Operating Systems 4 th Class Operating Systems 4 th Class Lecture 1 Operating Systems Operating systems are essential part of any computer system. Therefore, a course in operating systems is an essential part of any computer science

More information

CPU SCHEDULING (CONT D) NESTED SCHEDULING FUNCTIONS

CPU SCHEDULING (CONT D) NESTED SCHEDULING FUNCTIONS CPU SCHEDULING CPU SCHEDULING (CONT D) Aims to assign processes to be executed by the CPU in a way that meets system objectives such as response time, throughput, and processor efficiency Broken down into

More information

Announcements. Basic Concepts. Histogram of Typical CPU- Burst Times. Dispatcher. CPU Scheduler. Burst Cycle. Reading

Announcements. Basic Concepts. Histogram of Typical CPU- Burst Times. Dispatcher. CPU Scheduler. Burst Cycle. Reading Announcements Reading Chapter 5 Chapter 7 (Monday or Wednesday) Basic Concepts CPU I/O burst cycle Process execution consists of a cycle of CPU execution and I/O wait. CPU burst distribution What are the

More information

Operating Systems Concepts: Chapter 7: Scheduling Strategies

Operating Systems Concepts: Chapter 7: Scheduling Strategies Operating Systems Concepts: Chapter 7: Scheduling Strategies Olav Beckmann Huxley 449 http://www.doc.ic.ac.uk/~ob3 Acknowledgements: There are lots. See end of Chapter 1. Home Page for the course: http://www.doc.ic.ac.uk/~ob3/teaching/operatingsystemsconcepts/

More information

OPERATING SYSTEMS SCHEDULING

OPERATING SYSTEMS SCHEDULING OPERATING SYSTEMS SCHEDULING Jerry Breecher 5: CPU- 1 CPU What Is In This Chapter? This chapter is about how to get a process attached to a processor. It centers around efficient algorithms that perform

More information

Operating System: Scheduling

Operating System: Scheduling Process Management Operating System: Scheduling OS maintains a data structure for each process called Process Control Block (PCB) Information associated with each PCB: Process state: e.g. ready, or waiting

More information

CS 377: Operating Systems. Outline. A review of what you ve learned, and how it applies to a real operating system. Lecture 25 - Linux Case Study

CS 377: Operating Systems. Outline. A review of what you ve learned, and how it applies to a real operating system. Lecture 25 - Linux Case Study CS 377: Operating Systems Lecture 25 - Linux Case Study Guest Lecturer: Tim Wood Outline Linux History Design Principles System Overview Process Scheduling Memory Management File Systems A review of what

More information

Convenience: An OS makes a computer more convenient to use. Efficiency: An OS allows the computer system resources to be used in an efficient manner.

Convenience: An OS makes a computer more convenient to use. Efficiency: An OS allows the computer system resources to be used in an efficient manner. Introduction to Operating System PCSC-301 (For UG students) (Class notes and reference books are required to complete this study) Release Date: 27.12.2014 Operating System Objectives and Functions An OS

More information

Process Scheduling. Process Scheduler. Chapter 7. Context Switch. Scheduler. Selection Strategies

Process Scheduling. Process Scheduler. Chapter 7. Context Switch. Scheduler. Selection Strategies Chapter 7 Process Scheduling Process Scheduler Why do we even need to a process scheduler? In simplest form, CPU must be shared by > OS > Application In reality, [multiprogramming] > OS : many separate

More information

A Group based Time Quantum Round Robin Algorithm using Min-Max Spread Measure

A Group based Time Quantum Round Robin Algorithm using Min-Max Spread Measure A Group based Quantum Round Robin Algorithm using Min-Max Spread Measure Sanjaya Kumar Panda Department of CSE NIT, Rourkela Debasis Dash Department of CSE NIT, Rourkela Jitendra Kumar Rout Department

More information

Computer Science 4302 Operating Systems. Student Learning Outcomes

Computer Science 4302 Operating Systems. Student Learning Outcomes Computer Science 4302 Operating Systems Student Learning Outcomes 1. The student will learn what operating systems are, what they do, and how they are designed and constructed. The student will be introduced

More information

Operating Systems Lecture #6: Process Management

Operating Systems Lecture #6: Process Management Lecture #6: Process Written by based on the lecture series of Dr. Dayou Li and the book Understanding 4th ed. by I.M.Flynn and A.McIver McHoes (2006) Department of Computer Science and Technology,., 2013

More information

Chapter 11 I/O Management and Disk Scheduling

Chapter 11 I/O Management and Disk Scheduling Operating Systems: Internals and Design Principles, 6/E William Stallings Chapter 11 I/O Management and Disk Scheduling Dave Bremer Otago Polytechnic, NZ 2008, Prentice Hall I/O Devices Roadmap Organization

More information

Page 1 of 5. IS 335: Information Technology in Business Lecture Outline Operating Systems

Page 1 of 5. IS 335: Information Technology in Business Lecture Outline Operating Systems Lecture Outline Operating Systems Objectives Describe the functions and layers of an operating system List the resources allocated by the operating system and describe the allocation process Explain how

More information

A Comparative Study of CPU Scheduling Algorithms

A Comparative Study of CPU Scheduling Algorithms IJGIP Journal homepage: www.ifrsa.org A Comparative Study of CPU Scheduling Algorithms Neetu Goel Research Scholar,TEERTHANKER MAHAVEER UNIVERSITY Dr. R.B. Garg Professor Delhi School of Professional Studies

More information

Chapter 6, The Operating System Machine Level

Chapter 6, The Operating System Machine Level Chapter 6, The Operating System Machine Level 6.1 Virtual Memory 6.2 Virtual I/O Instructions 6.3 Virtual Instructions For Parallel Processing 6.4 Example Operating Systems 6.5 Summary Virtual Memory General

More information

Main Points. Scheduling policy: what to do next, when there are multiple threads ready to run. Definitions. Uniprocessor policies

Main Points. Scheduling policy: what to do next, when there are multiple threads ready to run. Definitions. Uniprocessor policies Scheduling Main Points Scheduling policy: what to do next, when there are multiple threads ready to run Or multiple packets to send, or web requests to serve, or Definitions response time, throughput,

More information

Introduction. What is an Operating System?

Introduction. What is an Operating System? Introduction What is an Operating System? 1 What is an Operating System? 2 Why is an Operating System Needed? 3 How Did They Develop? Historical Approach Affect of Architecture 4 Efficient Utilization

More information

Multiprocessor Scheduling and Scheduling in Linux Kernel 2.6

Multiprocessor Scheduling and Scheduling in Linux Kernel 2.6 Multiprocessor Scheduling and Scheduling in Linux Kernel 2.6 Winter Term 2008 / 2009 Jun.-Prof. Dr. André Brinkmann Andre.Brinkmann@uni-paderborn.de Universität Paderborn PC² Agenda Multiprocessor and

More information

Processes and Non-Preemptive Scheduling. Otto J. Anshus

Processes and Non-Preemptive Scheduling. Otto J. Anshus Processes and Non-Preemptive Scheduling Otto J. Anshus 1 Concurrency and Process Challenge: Physical reality is Concurrent Smart to do concurrent software instead of sequential? At least we want to have

More information

CTE214 Operating Systems Syllabus

CTE214 Operating Systems Syllabus Course Details Department of Computer & Instructional Technology Teacher Education CTE214 Operating Systems Syllabus Course Name: Course Credits: 4 ECTS Credits: 6 Prerequisite: CTE112 (Introduction to

More information

Weighted Total Mark. Weighted Exam Mark

Weighted Total Mark. Weighted Exam Mark CMP2204 Operating System Technologies Period per Week Contact Hour per Semester Total Mark Exam Mark Continuous Assessment Mark Credit Units LH PH TH CH WTM WEM WCM CU 45 30 00 60 100 40 100 4 Rationale

More information

CS4410 - Fall 2008 Homework 2 Solution Due September 23, 11:59PM

CS4410 - Fall 2008 Homework 2 Solution Due September 23, 11:59PM CS4410 - Fall 2008 Homework 2 Solution Due September 23, 11:59PM Q1. Explain what goes wrong in the following version of Dekker s Algorithm: CSEnter(int i) inside[i] = true; while(inside[j]) inside[i]

More information

Analysis and Comparison of CPU Scheduling Algorithms

Analysis and Comparison of CPU Scheduling Algorithms Analysis and Comparison of CPU Scheduling Algorithms Pushpraj Singh 1, Vinod Singh 2, Anjani Pandey 3 1,2,3 Assistant Professor, VITS Engineering College Satna (MP), India Abstract Scheduling is a fundamental

More information

Gildart Haase School of Computer Sciences and Engineering

Gildart Haase School of Computer Sciences and Engineering Gildart Haase School of Computer Sciences and Engineering Metropolitan Campus I. Course: CSCI 6638 Operating Systems Semester: Fall 2014 Contact Hours: 3 Credits: 3 Class Hours: W 10:00AM 12:30 PM DH1153

More information

Overview of Presentation. (Greek to English dictionary) Different systems have different goals. What should CPU scheduling optimize?

Overview of Presentation. (Greek to English dictionary) Different systems have different goals. What should CPU scheduling optimize? Overview of Presentation (Greek to English dictionary) introduction to : elements, purpose, goals, metrics lambda request arrival rate (e.g. 200/second) non-preemptive first-come-first-served, shortest-job-next

More information

Chapter 10 Case Study 1: LINUX

Chapter 10 Case Study 1: LINUX MODERN OPERATING SYSTEMS Third Edition ANDREW S. TANENBAUM Chapter 10 Case Study 1: LINUX History of UNIX and Linux UNICS PDP-11 UNIX Portable UNIX Berkeley UNIX Standard UNIX MINIX Linux UNIX/Linux Goals

More information

Introduction. Scheduling. Types of scheduling. The basics

Introduction. Scheduling. Types of scheduling. The basics Introduction In multiprogramming systems, when there is more than one runable (i.e., ready), the operating system must decide which one to activate. The decision is made by the part of the operating system

More information

Performance Comparison of RTOS

Performance Comparison of RTOS Performance Comparison of RTOS Shahmil Merchant, Kalpen Dedhia Dept Of Computer Science. Columbia University Abstract: Embedded systems are becoming an integral part of commercial products today. Mobile

More information

Introduction Disks RAID Tertiary storage. Mass Storage. CMSC 412, University of Maryland. Guest lecturer: David Hovemeyer.

Introduction Disks RAID Tertiary storage. Mass Storage. CMSC 412, University of Maryland. Guest lecturer: David Hovemeyer. Guest lecturer: David Hovemeyer November 15, 2004 The memory hierarchy Red = Level Access time Capacity Features Registers nanoseconds 100s of bytes fixed Cache nanoseconds 1-2 MB fixed RAM nanoseconds

More information

2. is the number of processes that are completed per time unit. A) CPU utilization B) Response time C) Turnaround time D) Throughput

2. is the number of processes that are completed per time unit. A) CPU utilization B) Response time C) Turnaround time D) Throughput Import Settings: Base Settings: Brownstone Default Highest Answer Letter: D Multiple Keywords in Same Paragraph: No Chapter: Chapter 5 Multiple Choice 1. Which of the following is true of cooperative scheduling?

More information

CPU Scheduling. Core Definitions

CPU Scheduling. Core Definitions CPU Scheduling General rule keep the CPU busy; an idle CPU is a wasted CPU Major source of CPU idleness: I/O (or waiting for it) Many programs have a characteristic CPU I/O burst cycle alternating phases

More information

THE UNIVERSITY OF AUCKLAND

THE UNIVERSITY OF AUCKLAND THE UNIVERSITY OF AUCKLAND 07.340 T07.340 EXAMINATION FOR BA BSc ETC 1995 COMPUTER SCIENCE Operating Systems ( Time allowed : THREE hours ) NOTES: Answer SIX questions. The total mark for each question

More information

COS 318: Operating Systems. Virtual Machine Monitors

COS 318: Operating Systems. Virtual Machine Monitors COS 318: Operating Systems Virtual Machine Monitors Andy Bavier Computer Science Department Princeton University http://www.cs.princeton.edu/courses/archive/fall10/cos318/ Introduction Have been around

More information

Review from last time. CS 537 Lecture 3 OS Structure. OS structure. What you should learn from this lecture

Review from last time. CS 537 Lecture 3 OS Structure. OS structure. What you should learn from this lecture Review from last time CS 537 Lecture 3 OS Structure What HW structures are used by the OS? What is a system call? Michael Swift Remzi Arpaci-Dussea, Michael Swift 1 Remzi Arpaci-Dussea, Michael Swift 2

More information

Real-Time Scheduling 1 / 39

Real-Time Scheduling 1 / 39 Real-Time Scheduling 1 / 39 Multiple Real-Time Processes A runs every 30 msec; each time it needs 10 msec of CPU time B runs 25 times/sec for 15 msec C runs 20 times/sec for 5 msec For our equation, A

More information

Processor Scheduling. Queues Recall OS maintains various queues

Processor Scheduling. Queues Recall OS maintains various queues Processor Scheduling Chapters 9 and 10 of [OS4e], Chapter 6 of [OSC]: Queues Scheduling Criteria Cooperative versus Preemptive Scheduling Scheduling Algorithms Multi-level Queues Multiprocessor and Real-Time

More information

Memory Management Outline. Background Swapping Contiguous Memory Allocation Paging Segmentation Segmented Paging

Memory Management Outline. Background Swapping Contiguous Memory Allocation Paging Segmentation Segmented Paging Memory Management Outline Background Swapping Contiguous Memory Allocation Paging Segmentation Segmented Paging 1 Background Memory is a large array of bytes memory and registers are only storage CPU can

More information

Chapter 11 I/O Management and Disk Scheduling

Chapter 11 I/O Management and Disk Scheduling Operatin g Systems: Internals and Design Principle s Chapter 11 I/O Management and Disk Scheduling Seventh Edition By William Stallings Operating Systems: Internals and Design Principles An artifact can

More information

General Objectives: On completion of this course the student should be able to:

General Objectives: On completion of this course the student should be able to: Department/ Programme: Subject/Course: Operating system I Course Code: CPT 115 Contact Hours: 45 Theoretical: 2 hours/week Year: Semester: Pre-requisite: COM 101 Practical: 2 hours /week General Objectives:

More information

Chapter 5: CPU Scheduling. Operating System Concepts 8 th Edition

Chapter 5: CPU Scheduling. Operating System Concepts 8 th Edition Chapter 5: CPU Scheduling Silberschatz, Galvin and Gagne 2009 Chapter 5: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Thread Scheduling Multiple-Processor Scheduling Operating

More information

Outline: Operating Systems

Outline: Operating Systems Outline: Operating Systems What is an OS OS Functions Multitasking Virtual Memory File Systems Window systems PC Operating System Wars: Windows vs. Linux 1 Operating System provides a way to boot (start)

More information

Lesson Objectives. To provide a grand tour of the major operating systems components To provide coverage of basic computer system organization

Lesson Objectives. To provide a grand tour of the major operating systems components To provide coverage of basic computer system organization Lesson Objectives To provide a grand tour of the major operating systems components To provide coverage of basic computer system organization AE3B33OSD Lesson 1 / Page 2 What is an Operating System? A

More information

CPU Scheduling 101. The CPU scheduler makes a sequence of moves that determines the interleaving of threads.

CPU Scheduling 101. The CPU scheduler makes a sequence of moves that determines the interleaving of threads. CPU Scheduling CPU Scheduling 101 The CPU scheduler makes a sequence of moves that determines the interleaving of threads. Programs use synchronization to prevent bad moves. but otherwise scheduling choices

More information

Undergraduate Course Syllabus

Undergraduate Course Syllabus College of Software Engineering Undergraduate Course Syllabus Course ID 311006040 Course Name Operating System Course Attribute Compulsory Selective Course Language English Chinese Credit Hour 4 Period

More information

OPERATING SYSTEMS Internais and Design Principles

OPERATING SYSTEMS Internais and Design Principles OPERATING SYSTEMS Internais and Design Principles FOURTH EDITION William Stallings, Ph.D. Prentice Hall Upper Saddle River, New Jersey 07458 CONTENTS Web Site for Operating Systems: Internais and Design

More information

Overview and History of Operating Systems

Overview and History of Operating Systems Overview and History of Operating Systems These are the notes for lecture 1. Please review the Syllabus notes before these. Overview / Historical Developments An Operating System... Sits between hardware

More information

Syllabus MCA-404 Operating System - II

Syllabus MCA-404 Operating System - II Syllabus MCA-404 - II Review of basic concepts of operating system, threads; inter process communications, CPU scheduling criteria, CPU scheduling algorithms, process synchronization concepts, critical

More information

Chapter 3 Operating-System Structures

Chapter 3 Operating-System Structures Contents 1. Introduction 2. Computer-System Structures 3. Operating-System Structures 4. Processes 5. Threads 6. CPU Scheduling 7. Process Synchronization 8. Deadlocks 9. Memory Management 10. Virtual

More information

CHAPTER 15: Operating Systems: An Overview

CHAPTER 15: Operating Systems: An Overview CHAPTER 15: Operating Systems: An Overview The Architecture of Computer Hardware, Systems Software & Networking: An Information Technology Approach 4th Edition, Irv Englander John Wiley and Sons 2010 PowerPoint

More information

Technical Properties. Mobile Operating Systems. Overview Concepts of Mobile. Functions Processes. Lecture 11. Memory Management.

Technical Properties. Mobile Operating Systems. Overview Concepts of Mobile. Functions Processes. Lecture 11. Memory Management. Overview Concepts of Mobile Operating Systems Lecture 11 Concepts of Mobile Operating Systems Mobile Business I (WS 2007/08) Prof Dr Kai Rannenberg Chair of Mobile Business and Multilateral Security Johann

More information

Linux Process Scheduling Policy

Linux Process Scheduling Policy Lecture Overview Introduction to Linux process scheduling Policy versus algorithm Linux overall process scheduling objectives Timesharing Dynamic priority Favor I/O-bound process Linux scheduling algorithm

More information

Operating Systems Principles

Operating Systems Principles bicfm page i Operating Systems Principles Lubomir F. Bic University of California, Irvine Alan C. Shaw University of Washington, Seattle PEARSON EDUCATION INC. Upper Saddle River, New Jersey 07458 bicfm

More information

OPERATING SYSTEM - MEMORY MANAGEMENT

OPERATING SYSTEM - MEMORY MANAGEMENT OPERATING SYSTEM - MEMORY MANAGEMENT http://www.tutorialspoint.com/operating_system/os_memory_management.htm Copyright tutorialspoint.com Memory management is the functionality of an operating system which

More information

How To Understand The History Of An Operating System

How To Understand The History Of An Operating System 7 Operating Systems 7.1 Source: Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: 7.2 Understand the role of the operating system.

More information

CS414 SP 2007 Assignment 1

CS414 SP 2007 Assignment 1 CS414 SP 2007 Assignment 1 Due Feb. 07 at 11:59pm Submit your assignment using CMS 1. Which of the following should NOT be allowed in user mode? Briefly explain. a) Disable all interrupts. b) Read the

More information

Principles of Operating Systems CS 446/646

Principles of Operating Systems CS 446/646 Principles of Operating Systems CS 446/646 1. Introduction to Operating Systems a. Role of an O/S b. O/S History and Features c. Types of O/S Mainframe systems Desktop & laptop systems Parallel systems

More information

Real Time Programming: Concepts

Real Time Programming: Concepts Real Time Programming: Concepts Radek Pelánek Plan at first we will study basic concepts related to real time programming then we will have a look at specific programming languages and study how they realize

More information

ELEC 377. Operating Systems. Week 1 Class 3

ELEC 377. Operating Systems. Week 1 Class 3 Operating Systems Week 1 Class 3 Last Class! Computer System Structure, Controllers! Interrupts & Traps! I/O structure and device queues.! Storage Structure & Caching! Hardware Protection! Dual Mode Operation

More information

CSE 544 Principles of Database Management Systems. Magdalena Balazinska Fall 2007 Lecture 5 - DBMS Architecture

CSE 544 Principles of Database Management Systems. Magdalena Balazinska Fall 2007 Lecture 5 - DBMS Architecture CSE 544 Principles of Database Management Systems Magdalena Balazinska Fall 2007 Lecture 5 - DBMS Architecture References Anatomy of a database system. J. Hellerstein and M. Stonebraker. In Red Book (4th

More information

A LECTURE NOTE ON CSC 322 OPERATING SYSTEM I DR. S. A. SODIYA

A LECTURE NOTE ON CSC 322 OPERATING SYSTEM I DR. S. A. SODIYA A LECTURE NOTE ON CSC 322 OPERATING SYSTEM I BY DR. S. A. SODIYA 1 SECTION ONE 1.0 INTRODUCTION TO OPERATING SYSTEMS 1.1 DEFINITIONS OF OPERATING SYSTEMS An operating system (commonly abbreviated OS and

More information

Chapter 3: Operating-System Structures. System Components Operating System Services System Calls System Programs System Structure Virtual Machines

Chapter 3: Operating-System Structures. System Components Operating System Services System Calls System Programs System Structure Virtual Machines Chapter 3: Operating-System Structures System Components Operating System Services System Calls System Programs System Structure Virtual Machines Operating System Concepts 3.1 Common System Components

More information

The Deadlock Problem. Deadlocks. Deadlocks. Bridge Crossing Example

The Deadlock Problem. Deadlocks. Deadlocks. Bridge Crossing Example The Deadlock Problem Deadlocks A set of blocked processes each holding a resource and waiting to acquire a resource held by another process in the set. Example System has 2 tape drives. P 1 and P 2 each

More information

A Review on Load Balancing In Cloud Computing 1

A Review on Load Balancing In Cloud Computing 1 www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 4 Issue 6 June 2015, Page No. 12333-12339 A Review on Load Balancing In Cloud Computing 1 Peenaz Pathak, 2 Er.Kamna

More information

Memory management basics (1) Requirements (1) Objectives. Operating Systems Part of E1.9 - Principles of Computers and Software Engineering

Memory management basics (1) Requirements (1) Objectives. Operating Systems Part of E1.9 - Principles of Computers and Software Engineering Memory management basics (1) Requirements (1) Operating Systems Part of E1.9 - Principles of Computers and Software Engineering Lecture 7: Memory Management I Memory management intends to satisfy the following

More information

Linux Kernel Architecture

Linux Kernel Architecture Linux Kernel Architecture Amir Hossein Payberah payberah@yahoo.com Contents What is Kernel? Kernel Architecture Overview User Space Kernel Space Kernel Functional Overview File System Process Management

More information

Contents. Chapter 1. Introduction

Contents. Chapter 1. Introduction Contents 1. Introduction 2. Computer-System Structures 3. Operating-System Structures 4. Processes 5. Threads 6. CPU Scheduling 7. Process Synchronization 8. Deadlocks 9. Memory Management 10. Virtual

More information

Chapter 12. Paging an Virtual Memory Systems

Chapter 12. Paging an Virtual Memory Systems Chapter 12 Paging an Virtual Memory Systems Paging & Virtual Memory Virtual Memory - giving the illusion of more physical memory than there really is (via demand paging) Pure Paging - The total program

More information

Operating Systems PART -A

Operating Systems PART -A Subject Code: Hours/Week : 04 Total Hours : 52 I.A. Marks : 25 Exam Hours: 03 Exam Marks: 100 PART -A UNIT -1 INTRODUCTION TO OPERATING SYSTEMS, SYSTEM STRUCTURES: What operating systems do; Computer System

More information

I/O Management. General Computer Architecture. Goals for I/O. Levels of I/O. Naming. I/O Management. COMP755 Advanced Operating Systems 1

I/O Management. General Computer Architecture. Goals for I/O. Levels of I/O. Naming. I/O Management. COMP755 Advanced Operating Systems 1 General Computer Architecture I/O Management COMP755 Advanced Operating Systems Goals for I/O Users should access all devices in a uniform manner. Devices should be named in a uniform manner. The OS, without

More information

Operating Systems. Virtual Memory

Operating Systems. Virtual Memory Operating Systems Virtual Memory Virtual Memory Topics. Memory Hierarchy. Why Virtual Memory. Virtual Memory Issues. Virtual Memory Solutions. Locality of Reference. Virtual Memory with Segmentation. Page

More information

CPU Scheduling. CSC 256/456 - Operating Systems Fall 2014. TA: Mohammad Hedayati

CPU Scheduling. CSC 256/456 - Operating Systems Fall 2014. TA: Mohammad Hedayati CPU Scheduling CSC 256/456 - Operating Systems Fall 2014 TA: Mohammad Hedayati Agenda Scheduling Policy Criteria Scheduling Policy Options (on Uniprocessor) Multiprocessor scheduling considerations CPU

More information

File System & Device Drive. Overview of Mass Storage Structure. Moving head Disk Mechanism. HDD Pictures 11/13/2014. CS341: Operating System

File System & Device Drive. Overview of Mass Storage Structure. Moving head Disk Mechanism. HDD Pictures 11/13/2014. CS341: Operating System CS341: Operating System Lect 36: 1 st Nov 2014 Dr. A. Sahu Dept of Comp. Sc. & Engg. Indian Institute of Technology Guwahati File System & Device Drive Mass Storage Disk Structure Disk Arm Scheduling RAID

More information