CHAPTER NO - 1 : Introduction:

Size: px
Start display at page:

Download "CHAPTER NO - 1 : Introduction:"

Transcription

1 Sr. No L.J. Institute of Engineering & Technology Semester: IV (26) Subject Name: Operating System Subject Code:21402 Faculties: Prof. Saurin Dave CHAPTER NO - 1 : Introduction: TOPIC:1 Basics of Operating System 1 Define Kernel. (Dec-22) 2 Define System Call. (Dec-22) 3 Define i-node. (Dec-22) 4 Explain the main purpose of an operating system? 5 What are the advantages of a multiprocessor system? Marks 6 What is multitasking? 7 Why is partitioning and formatting a prerequisite to installing an operating system? 1 List the types of operating systems and explain any one in detail. (June-23) What is an operating system? List the types of operating system and explain in brief. (June- 22) (June-25) Define operating system. Explain the different views of operating system. Also explain types of operating system. [New](June-25) Explain different types of OS and also Explain different types of tasks done by OS. (Dec- 20) [New](Dec-25) 2 Explain evolution of operating system in detail with suitable diagrams. [New](June-25) 3 Explain the objectives and functions of operating systems. (June-24) What is Operating System? Give functions of Operating System. (Dec-23) (Dec-25) 4 Write short notes on Real Time Operating System. (June-20) (Dec-21) Explain features of Time Sharing System (June-20) Write short notes on: Real Time Operating System, Timesharing Operating System. (Dec- 23) (Dec-25) 5 Define distributed system. Explain the characteristics of distributed system. (Dec-20) (June-24) 6 Explain basic services provided by Operating System on bare hardware machine. (Dec- 20) (Dec-24) 7 What is system call in OS? Expalin fork () system call to create new process in unix OS. (Dec-24) 8 Give the advantages of Distributed Operating System. (Dec-21) Distributed Operating Systems. (June-23) (Dec-23) 9 Write short notes on Multithreading and Multitasking. (Dec-21) Differentiate Multi-Programming, Multi-tasking, Multiprocessing & Distributed Operating System. (Dec-22) 06,,,, 3.5, Operating System (21402) 26 Page 1, 3.5, , 3.5, 02, 3.5,, 3.5, 02, 3.5, , 10 What is system call? What is interrupt? How it is handled by OS? (June-22) 11 Give the features of Batch Operating System. (Dec-21) What is operating System? Explain the abstract view of the components of a computer system. (June-21) 13 Explain multiprocessor operating system types in brief. (Dec-20)

2 L.J. Institute of Engineering & Technology Semester: IV (26) 14 What is Operating System? Give the view of OS as Resource Manager. (June-20) TOPIC:2 Operating System Structure 1 How are server systems classified? 1 What is virtual machine? Explain virtual machine & Client/Server architecture of Operating System. (Dec-22) (Dec-24) CHAPTER NO - 2 : Process Management: TOPIC:1 Process 1 Define Process. (June-24) 2 Define Thread. (Dec-22) 3 Define Interrupt Service Routine. (Dec-22) 4 Give some benefits of multithreaded programming. 5 What is a socket? 6 What are interrupts? 7 What are the Long term scheduler? 8 What are the Medium term scheduler? 9 What are the Short term scheduler? 10 List out some reasons for process termination. 11 What are the reasons for process suspension? 12 What is process migration? 13 What is an idle thread? 14 What is the state of the processor, when a process is waiting for some event to occur? 15 What is Dispatcher? 16 What is CPU Scheduler? 17 Process is A. program in High level language kept on disk B. contents of main memory C. a program in execution D. a job in secondary memory E. None of the above 1 Explain 5 State Process State Transition Diagram with illustration. (Dec-23) (Dec- 25) Differentiate process and thread. How do you create and terminate the process? Draw a diagram which indicates the state of processes. (June-25) Define a process. Explain the process state transition with a neat diagram. (June-24) (Dec-24) [New](Dec-25) 2 What is Process State? Explain different states of a process with various queues generated at each stage. (June-20) 3 Define process. Differentiate between a process and a program. (June-20) (Dec-21) [New](June-25) 4 Explain thread in brief. (Dec-20) Explain threads in brief with its types. What is multithreading? Explain. [New](June-25) 5 Explain the classical thread model with its implementation strategies. (June-23) [New](Dec-25) Operating System (21402) 26 Page 2, 3.5, 3.5,,,, 02, 02, ,,

3 L.J. Institute of Engineering & Technology Semester: IV (26) 6 What is thread and what are the differences between user-level threads and kernel supported threads? Under what circumstances is one type better than the other? (June-24) 7 What is PCB? Discuss its major fields. (Dec-20) (June-23) [New](Dec-25) 3.5,, 8 Define Process and Thread. What is Process Control Block? Explain its various entries with 3.5, their usefulness. (Dec-23) (Dec-25) 9 Define Process. List the major events for creation of a process and explain them. (June- 23) 10 Draw process state diagram for THREE states and explain all states. (June-23) 11 What is process? What are the different type of states Of any process? Explain different data structures to handle process management. (June-22) 12 What is scheduler? Explain queuing diagram representation of process scheduler with figure. (June-21) 13 What is thread? Explain thread structure. (June-21) TOPIC:2 Process Scheduling 1 Define Waiting Time. (Dec-21) 2 Define Response Time. (June-20) (Dec-21), 3 Define Turnaround Time. (June-20) 1 Explain UMA and NUMA multiprocessors. (Dec-21) (June-22) (Dec-25) [New](Dec-25) TOPIC:3 Process Scheduling Algorithms 1 What is preemptive multitasking?,,, 2 What is Context Switch? 3 The strategy of allowing processes that are logically runnable to be temporarily suspended is called A. preemptive scheduling B. non preemptive scheduling C. shortest job first D. first come first served E. None of the above 1 Explain Context Switching. Discuss performance evaluation of FCFS (First Come First Serve) & RR (Round Robin) scheduling. (June-22) [New](June-25) [New](Dec-25),, 2 Explain scheduling of process with shortest process next policy. (June-23) 3 Explain Round Robin, Shortest Job First and Priority Scheduling Algorithms with illustration. (June-20) NUMERICALS 1 Five jobs A through E arrive at a computer center with following details, Job Arrival_Time CPU_Time A 0 9 B 1 5 C 2 2 D 3 6 Operating System (21402) 26 Page 3

4 L.J. Institute of Engineering & Technology Semester: IV (26) E 4 8 Calculate the Turnaround Time and Waiting Time for all processes applying (i) First Come First Serve (ii) Shortest Job First and (iii) Round Robin (with Time Quanta=3) algorithms. (Dec-21) (Dec-25) 2 Find average waiting time for Shortest job first scheduling, and Round robin scheduling algorithm. Process CPU burst time P1 6 P2 8 P3 5 P4 2 CPU burst time is given in millisecond and time quantum is 4. (June-24) 3 Consider the following set of processes with the length of CPU burst time given in the milliseconds. Process Arrival Time Burst Time Priority P P P P P Calculate average turnaround time and average waiting time for First-come first served scheduling, Shortest job first scheduling and Priority scheduling algorithm. (June-24) 4 What is average waiting time & average Turnaround times of all processes for FCFS, SJF, non-preemptive Priority and Round Robin (Quantum=1) Scheduling: Process Burst Time Priority P1 8 5 P2 1 1 P3 3 2 P4 2 4 P5 5 3 [Assume smaller number implies higher priority & All 5 processes arrived in order P1,P2,P3,P4,P5 all at time = 0] (Dec-24) 5 Consider the following set of processes with length of CPU burst time given in milliseconds.,, Process Burst Time Priority P P2 1 1 Operating System (21402) 26 Page 4

5 L.J. Institute of Engineering & Technology Semester: IV (26) P3 2 3 P4 1 4 P5 5 2 Assume arrival order is: P1, P2, P3, P4, P5 at time 0, 1, 2, 3, 4 respectively and a smaller priority number implies a higher priority. Draw the Gantt charts for preemptive and nonpreemptive priority scheduling. Calculate Average Turnaround Time and Average Waiting Time. (June-21) (Dec-22) (Dec-23) 6 Suppose that the following processes arrive for the execution at the times indicated. Each process will run the listed amount of time. Assume preemptive scheduling. Process Arrival Time (ms) Burst Time (ms) P P P What is the turnaround time for these processes with Shortest Job First scheduling algorithm? (June-21) 7 Five batch jobs A to E arrive at same time. They have estimated running times 10,6,2,4 and 8 minutes. Their priorities are 3,5,2,1 and 4 respectively with 5 being highest priority. For each of the following algorithm determine mean process turnaround time. Ignore process swapping overhead. Round Robin, Priority Scheduling, FCFS, SJF. (Dec-20) CHAPTER NO - 3 : Inter-process Communication: TOPIC:1 Basics of Inter-Process Communication 1 Define Monitor. (Dec-21) (June-22) [New](Dec-25),, 2 Define Mutual Exclusion. (June-20) (June-23) (Dec-23) (Dec-25) [New](Dec- 25) Operating System (21402) 26 Page 5,,,,, 3 Define: Race Condition (Dec-21) (June-22) (Dec-23) (Dec-25),,, 4 Define: Throughput (Dec-23) (Dec-25), 5 Define: Turnaround Time (Dec-25) 6 What is IPC? (Dec-24) 7 Define Semaphore. (June-22) 8 Define Critical Section. (Dec-21) 9 How are the wait/signal operations for monitor different from those for semaphores? 10 For sharable resources, mutual exclusion : a) is required b) is not required c) None of these 11 The TestAndSet instruction is executed : a) after a particular process b) periodically c) atomically d) None of these

6 L.J. Institute of Engineering & Technology Semester: IV (26) 12 The two atomic operations permissible on semaphores are : (choose two) a) wait b) stop c) hold d) signal 13 A monitor is a type of : a) semaphore b) low level synchronization construct c) high level synchronization construct d) None of these 14 The operations that can be invoked on a condition variable are : (choose two) a) wait b) hold c) signal d) continue 1 Define mutual exclusion. How mutual exclusion can be achieved? Explain. [New](June- 25) 2 What is race condition? Explain the producer-consumer problem with a fatal race condition. (June-25) 3 What is Semaphore? Give the implementation of Bounded Buffer Producer Consumer Problem using Semaphore. (June-20) What is Semaphore? Give the implementation of Producers-Consumers Problem using Semaphore. (Dec-22) (Dec-24) (Dec-25) 4 Explain the Problem of Critical Section (CSP) through Producer Consumer Problem. Explain any one Solution in detail. (June-24) Operating System (21402) 26 Page 6,, 06, 5 Write short note: 1) Semaphores 2) Monitors (June-24) 6 What is Monitor in IPC? Solve the Bounded buffer problem using Monitor. (June-20) (Dec-21) (Dec-23) (Dec-24), 06,, 7 What is critical section? What is Mutual exclusion? Explain Peterson s solution for mutual exclusion problem. (June-22) Discuss the Peterson s solution for the race condition with algorithm. (June-23), 8 What is Semaphore? How can we achieve the synchronization using semaphore for producer consumer problem? (June-23) 9 What is priority inversion problem in interprocess communication? How to solve it with semaphore? (Dec-20) TOPIC:2 Classical IPC Problems 1 Explain the IPC Problem known as Dining Philosopher Problem. (June-22) [New](June- 25) [New](Dec-25) 2 Give the implementation of Readers-Writers Problem using Semaphore. (Dec-21) (Dec- 23) (Dec-25) Explain IPC Problem Readers & Writers Problem. (June-22) [New](Dec-25),, 08,,,, 3 Explain readers and writers problem with solution. (June-25) CHAPTER NO - 4 : Deadlocks: TOPIC:1 Basics of Deadlocks 1 Define Deadlock. (June-23) 2 What necessary conditions can lead to a deadlock situation in a system?

7 L.J. Institute of Engineering & Technology Semester: IV (26) 3 List the Coffman's conditions that lead to a deadlock. 4 When is a system in safe state? 5 What is a Safe State and what is its use in deadlock avoidance? 6 The request and release of resources are. a) command line statements b) interrupts c) system calls d) special programs 7 For a deadlock to arise, which of the following conditions must hold simultaneously? (choose all that apply ) a) Mutual exclusion b) Starvation c) Hold and wait d) No preemption e) Circular wait 8 What is the reusable resource? a) that can be used by one process at a time and is not depleted by that use b) that can be used by more than one process at a time c) that can be shared between various threads d) none of the mentioned 9 A system is in the safe state if a) the system can allocate resources to each process in some order and still avoid a deadlock b) there exist a safe sequence c) both (a) and (b) d) none of the mentioned 10 If the wait for graph contains a cycle : a) then a deadlock does not exist b) then a deadlock exists c) then the system is in a safe state d) either b or c 11 If deadlocks occur frequently, the detection algorithm must be invoked. a) rarely b) frequently c) None of these 1 What is deadlock? List the conditions that lead to deadlock. How deadlock can be prevented? [New](June-25) 2 What is Deadlock? List the conditions that lead to deadlock. How Deadlock can be prevented? (June-24) 3 How Resource Trajectories can be helpful in avoiding the deadlock? (June-23) TOPIC:2 Deadlocks Prevention 1 Which conditions must hold for resource deadlock? Explain any one method to avoid dead lock. (June-25) 2 What is Deadlock? Explain Deadlock Prevention in detail. (Dec-20) (Dec-21) What is Deadlock? List the conditions that lead to deadlock. How Deadlock can be prevented? (June-20) (Dec-23) TOPIC:3 Deadlock Avoidance Operating System (21402) 26 Page 7,,,

8 L.J. Institute of Engineering & Technology Semester: IV (26) 1 What factors determine whether a detection-algorithm must be utilized in a deadlock avoidance system? 1 Explain the use of Banker s algorithm for multiple resources for deadlock avoidance with illustration. (June-20) (June-21) (Dec-21) (Dec-22) (Dec-23) (June-24) (Dec-24) (Dec-25) [New](June-25) [New](Dec-25) 2 Explain the differences between deadlock, live lock and starvation. Give an example of deadlock detection. (June-25) 3 Write short note on algorithm which deals with multiple resource allocation. (June-25) 4 What is Deadlock? Describe the conditions that lead to deadlock. How to recover from Deadlock? (Dec-24) Operating System (21402) 26 Page 8,,,,,,,,, 5 Banker s algorithm for a single resource. (June-23) What is Dead lock? When it occurs? How to recover from it. (Dec-22) 7 What is Deadlock? Explain Deadlock prevention & Avoidance. (June-22) CHAPTER NO - 5 : Memory Management: TOPIC:1 Basics Memory Management 1 Define Segmentation. (June-23) [New](Dec-25), 2 Define Thrashing. (June-20) 3 What are overlays? 4 What is fragmentation? 5 How does swapping result in better memory management? 6 When does thrashing occur? 7 What is caching? 8 What is a drawback of MVT? 9 What is fragmentation? Different types of fragmentation? 1 Explain the following in detail with suitable diagrams: (i) Swapping (ii) Segmentation. (iii) Multiprogramming with fixed partitions (iv) Multiprogramming with Variable Partitions. [New](June-25) 2 What is fragmentation? What is the need of fragmentation? Explain the difference between internal and external fragmentation. (June-24) 3 Compare Multiprogramming with Fixed Partition and Multiprogramming with Variable Partitions with diagram. (June-20) Explain the following in brief. Multiprogramming with Fixes Partitions and Multiprogramming with Variable Partitions. (Dec-23) 4 Explain the linked list allocation file implementation technique. (June-21) Establish the necessity for memory management. Explain the memory management with the use of Linked Lists. (June-23) 14, Memory Management with Linked List and Bitmap. (Dec-21) What is segmentation? Explain it with example. (June-21) 7 Explain swapping in memory management. (Dec-20) 8 Explain the concept of Segmentation for Memory Management. Explain why combined Paged Segmentation is used with illustration. (June-20) TOPIC:2 Paging,

9 L.J. Institute of Engineering & Technology Semester: IV (26) 1 What is demand paging? 2 What is the basic function of paging? 3 What is the Translation Lookaside Buffer (TLB)? 4 What are demand-paging and pre-paging? 1 Explain the following allocation algorithms: 1) First-fit 2) Best-fit 3) Worst-fit (June-24), [New](Dec-25) 2 Explain Swapping in Detail. (Dec-22) [New](Dec-25), 3 Compare concept of paging and segmentation with suitable example. (June-25) 4 Compare Paging with segmentation. (June-22) 5 Compare Paging and Segmentation. Explain the combined Paged Segmentation Concept with illustration. (Dec-21) NUMERICALS 1 Given memory partition of 100K, 500K, 200K, 300K, and 600K in order, How would each of the First-fit, Best-fit and Worst-fit algorithms place the processes of 212K, 417K, 112K and 426K in order? Which algorithm makes the most efficient use of memory? Show the diagram of memory status in each cases. (June-21) TOPIC:3 Virtual Memory 1 What is virtual memory? 2 Differentiate logical from physical address space. 1 Explain concept of virtual memory and paging with example. (June-25) 2 Explain Virtual Memory Management with Paging in detail. Explain how Virtual Address is translated into Physical Address. Give the advantages of Paging over Segmentation. (Dec-23) (Dec-25), 3 Explain virtual memory management with Paging in detail. (Dec-22) (Dec-24), 4 What is Virtual Memory? Explain. (June-20) 02, What is Virtual Memory? Explain Demand Paging. (June-22) 5 What do you mean by Virtual Memory and Physical Memory? (Dec-21) 02 6 What is Paging? What is Page Table? Explain the conversion of Virtual Address to Physical Address in Paging with example. (June-20) TOPIC:4 Page Replacement Algorithm 1 What is the best page size when designing an operating system? 2 What are local and global page replacements? 3 In the context of memory management, what are placement and replacement algorithms? 1 Explain FIFO and LRU page replacement algorithm in detail. (June-22) (June-25), 2 NRU page replacement algorithm. (June-23) Explain various Page Replacement Algorithms with example. (June-21) (Dec-22), 4 Compare Optimal, LRU and FIFO page replacement algorithms with illustration. (Dec- 21) 5 Explain page table in brief. (Dec-20) 3.5 NUMERICALS Operating System (21402) 26 Page 9

10 L.J. Institute of Engineering & Technology Semester: IV (26) 1 For 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 Calculate the page faults applying the following Page Replacement Algorithms for a memory with three frames: (i) Optimal (ii) LRU (iii) FIFO (June-20) (Dec-23) [New](June-25) 2 Why Page Replacement is necessary? Compare Optimal, LRU and FIFO page replacement algorithms with illustration. (Dec-25) 3 Consider the following Page reference string: 0,1,7,2,3,2,7,1,0,3. Homw many page faults occur with four page frames and eight pages and the four frames are initially empty in case of FIFO & LRU. (Dec-24) 4 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. How many page faults would occur for the following replacement algorithms, assuming four frames? Remember all frames are initially empty, so your first unique pages will all cost one fault each. LRU replacement FIFO replacement (June-21) 5 A computer has four page frames. The time of loading, time of last access and the R and M bit for each page given below. Page Loaded Last Ref. R M,, Which page NRU, FIFO, LRU will replace. (Dec-20) CHAPTER NO - 6 : I/O Management: TOPIC:1 Principals of I/O Hardware 1 Define Device Driver. (Dec-22) 2 What is the purpose of an I/O status information? 3 What is cycle stealing? 4 In, information is recorded magnetically on platters. a) magnetic disks b) electrical disks c) assemblies d) cylinders 1 Write short note: 1) Direct memory access (DMA) (June-20) (Dec-21) (June-24) Draw a diagram of Direct Memory Access and explain its operation. (June-21) (June- 23) (Dec-24) (June-25) 03, 3.5, 3.5, 06,,, 2 Write short note on single-bus and dual-bus memory architecture. (June-25) TOPIC:2 Principals of I/O Software 1 Enumerate the different RAID levels. 2 RAID level 3 supports a lower number of I/Os per second, because. a) every disk has to participate in every I/O request Operating System (21402) 26 Page 10

11 L.J. Institute of Engineering & Technology Semester: IV (26) b) only one disk participates per I/O request c) I/O cycle consumes a lot of CPU time d) All of these 3 In RAID level 4, one block read, accesses. a) only one disk b) all disks simultaneously c) all disks sequentially d) None of these 4 Where performance and reliability are both important, RAID level is used. a) 0 b) 1 c) 2 d) Explain the goals of I/O software. (June-20) (Dec-23) [New](June-25), 3.5, 2 Write short note: RAID levels. (june-21) (June-23) (Dec-23) (June-24) [New](Dec-25) 3 Write short note: Device controllers (June-20) (June-24) What are the use of device driver & controller in OS? Explain.(Dec-21) (June-22) (Dec-23) (Dec-25) 06, 3.5, 3.5,, 03, 3.5,,, 4 Explain Device Independent I/O software. (Dec-22) TOPIC:3 Disk Scheduling Algorithm 1 Define latency, transfer and seek time with respect to disk I/O. 1 Explain various Disk Scheduling algorithms with illustration. (June-20) (Dec-21) (Dec-25) Explain any three Disk Arm Scheduling algorithms with suitable illustrations. [New](June- 25) 05, 06,, 2 Explain SSTF and LOOK disk scheduling algorithms. (June-21) [New](Dec-25) 08, 3 Explain elevator algorithm for scheduling disk requests. (June-25) 4 Compare various Disk arm scheduling algorithm. (Dec-24) 5 Explain following in brief: I. Elevator Algorithm (Dec-22) 6 Explain Different RAID levels and also Disk arm scheduling algorithm. (June-22) NUMERICALS 1 Disk requests come in to the disk for cylinders 10, 22, 20, 2, 40, 6 and 38. A seek takes 6 msec per cylinder move. How much seek time is for Closest cylinder next algorithm? Initially arm is at cylinder 20. (June-23) 2 Suppose that a disk drive has 5000 cylinders, numbered 0 to The drive is currently serving a request at cylinder 143, and the previous request was at cylinder 125. The queue of pending requests, in FIFO order, is 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130 Starting from the current head position, what is the total distance (in cylinders) that the disk arm moves to satisfy all the pending requests, for each of the following disk scheduling FCFS SCAN (June-21) Operating System (21402) 26 Page 11 08

12 L.J. Institute of Engineering & Technology Semester: IV (26) CHAPTER NO - 7 : File Management: TOPIC:1 Concept of File Management 1 When designing the file structure for an operating system, what attributes are considered? 2 What are the primary functions of VFS? 1 List and explain the attributes and operations you can perform on the file. (Dec-20) (June-21) (June-24) (June-25) File Attributes and File Operations. (Dec-23) (Dec-25),,,, 3.5, Explain following in brief: File system consistency. (Dec-22) File Types and File Access (sequential access and random access). (June-20) 04 TOPIC:2 Allocation Methods 1 Explain any two File Allocation Methods from the following: (i) Contiguous Allocation (ii) Linked Allocation (iii) Indexed Allocation [New](June-25) [New](Dec-25) 2 Short note on i- Node. (June-23) Write short note on File Allocation Table and I-node. (June-25) 3 What is inode? Explain File and Directory Management of Unix Operating System. (June-20) (Dec-21) (June-24) 4 What is inode? What is boot block? What is Superblock? How they are used to handle file management system in OS? Which methods are used to improve performance of file management system in OS. (June-22) Operating System (21402) 26 Page 12, 3.5,, 3.5, 5 Contiguous and Linked List Allocation for implementing File System. (Dec-21) (Dec- 3.5, ) 6 Explain linked list allocation file implementation technique. (Dec-24) 7 Contiguous and Linked List Allocation for implementing File System. (June-20) (Dec- 23) 04, 3.5 TOPIC:3 Space Management 1 Describe various file organization techniques. (June-24) 2 Explain Implementation of File in Operating System. (Dec-20) (Dec-22), CHAPTER NO - 8 : Security & Protection: TOPIC:1 Security 1 Define Authentication. (June-22) [New](Dec-25), 2 What is a trap and trapdoor? 3 What are common security threats? a) File Shredding b) File sharing and permission c) File corrupting d) File integrity 4 Why is one time password safe? a) It is easy to generated b) It cannot be shared c) It is different for every access d) It is a complex encrypted password 5 Which happens first authorization or authentication? a) Authorization

13 L.J. Institute of Engineering & Technology Semester: IV (26) b) Authentication c) Both are same d) None of the mentioned 6 What are the different ways to intrude? (Choose 3) a) Buffer overflows b) Unexpected combinations and unhandled input c) Race conditions d) Backdoor 1 Explain the goals of Operating System Security. [New](June-25) 2 Explain the Trojan Horse and Trap doors program threats. (June-21) [New](Dec-25), 3 Which are the ways for the user authentication? Explain each in brief. (June-25) 4 Security Threats of Operating System. (Dec-24) (Dec-25), Write a note on Generic Security Attacks. (Dec-23) Write short notes on Design Principles of Security. (Dec-21) 3.5 TOPIC:2 Protection 1 Write short notes on Access Control List. (Dec-20) (Dec-21) How Access Control List can be useful for managing file access? (June-23) Access metrics mechanism. (June-21) (Dec-23) 2 Explain Protection Mechanism illustrating use of Protection Domain and Access Control List. (June-20) Explain domain protection mechanism in brief. (Dec-20), 3.5, 3.5,, 3.5, CHAPTER NO - 9 : Unix/Linux Operating System: TOPIC:1 Basics of Unix/Linux Operating System 1 Explain the use of command, cp (Dec-21) (Dec-25) (June-25),, 2 Explain the use of command, grep (June-20) (Dec-23) (Dec-24) (Dec-25) (June- 25),,,, 3 Explain the use of command, head (Dec-22) (June-25), 4 Explain the use of command, sort (June-20) (June-25), 5 Explain the use of command, wc (June-25) 6 Explain the use of command, rm (June-25) 7 Give the functions of cat unix commands. (June-20) (Dec-21) (Dec-23) (Dec-25),,, 8 Explain the use of chmod.(dec-22) (Dec-23) (Dec-24),, 9 Explain the use of tail. (Dec-22) (Dec-24), 10 Explain the use of cut. (Dec-22) (Dec-24), 11 Explain the function of pwd. (Dec-21) 12 What is root partition? 1 Explain Linux kernel and its functions in brief. [New](June-25) 2 Explain the following UNIX commands (i) grep (ii) cut (iii) chmod (iv) finger [New](Dec-25) Operating System (21402) 26 Page 13

14 L.J. Institute of Engineering & Technology Semester: IV (26) 3 Explain directory structure of Unix. (Dec-20) Explain Files and Directory Management in UNIX Operating System. (Dec-21) (Dec- 23) (Dec-25),,, 4 Give the role of Kernel and Shell in UNIX. (June-20) (Dec-21) 02, 02 5 (i) Explain grep command in Unix. (ii) Explain man command in Unix. (Dec-20) 6 (i) Explain finger command in Unix. (ii) Explain who command in Unix. (Dec-20) 7 Explain System administration commands in Unix. (Dec-20) 8 Explain kernel structure in UNIX. (Dec-20) TOPIC:1 Shell Programming 1 What is shell in Linux/Unix? (June-25) PROGRAMMES 1 Write following Shell scripts in Unix/Linux : (i) To find Factorial of a given number. (ii) For generating students mark sheet. Calculate CLASS also. (Dec-25) 2 Write a Shell script to find Factorial of a given number. (Dec-23) Write a shell script to find greater number out of 3 numbers. (June-23) Write following Shell scripts in Unix/Linux : I. To find five largest files in the current directory. II. To find Sum & Average of n numbers. (Dec-22) 5 Write C Program to create exactly four child processes on UNIX / LINUX & assign each a unique task of addition, subtraction, multiplication, Division. (Dec-22) TOPIC:1 Case Studies 1 Compare Windows & Unix family Operating System. (Dec-24) 2 Advantages of LINUX/UNIX operating system over Windows. (June-23) Explain functions of Kernel of Unix OS. Also explain various security measures in Unix file system. How keyboards and monitors are represents in Unix file system? (June-22) 4 Explain operating system structure of windows 2000 in brief. (Dec-20) Operating System (21402) 26 Page 14

Department of Computer applications. [Part I: Medium Answer Type Questions]

Department of Computer applications. [Part I: Medium Answer Type Questions] Department of Computer applications BBDNITM, Lucknow MCA 311: OPERATING SYSTEM [Part I: Medium Answer Type Questions] UNIT 1 Q1. What do you mean by an Operating System? What are the main functions of

More information

MC7204 OPERATING SYSTEMS

MC7204 OPERATING SYSTEMS MC7204 OPERATING SYSTEMS QUESTION BANK UNIT I INTRODUCTION 9 Introduction Types of operating systems operating systems structures Systems components operating systems services System calls Systems programs

More information

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING UNIT I

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING UNIT I DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year and Semester : II / IV Subject Code : CS6401 Subject Name : Operating System Degree and Branch : B.E CSE UNIT I 1. Define system process 2. What is an

More information

QUESTION BANK UNIT I

QUESTION BANK UNIT I QUESTION BANK Subject Name: Operating Systems UNIT I 1) Differentiate between tightly coupled systems and loosely coupled systems. 2) Define OS 3) What are the differences between Batch OS and Multiprogramming?

More information

CLASS: II YEAR / IV SEMESTER CSE SUBJECT CODE AND NAME: CS6401 OPERATING SYSTEMS UNIT I OPERATING SYSTEMS OVERVIEW

CLASS: II YEAR / IV SEMESTER CSE SUBJECT CODE AND NAME: CS6401 OPERATING SYSTEMS UNIT I OPERATING SYSTEMS OVERVIEW CLASS: II YEAR / IV SEMESTER CSE SUBJECT CODE AND NAME: CS6401 OPERATING SYSTEMS SYLLABUS UNIT I OPERATING SYSTEMS OVERVIEW Computer System Overview-Basic Elements, Instruction Execution, Interrupts, Memory

More information

SNS COLLEGE OF ENGINEERING

SNS COLLEGE OF ENGINEERING SNS COLLEGE OF ENGINEERING Coimbatore. Department of Computer Science and Engineering Question Bank- Even Semester 2015-2016 CS6401 OPERATING SYSTEMS Unit-I OPERATING SYSTEMS OVERVIEW 1. Differentiate

More information

INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad

INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad - 500 043 INFORMATION TECHNOLOGY TUTORIAL QUESTION BANK Course Name Course Code Class Branch OPERATING SYSTEMS ACS007 IV Semester

More information

SYED AMMAL ENGINEERING COLLEGE CS6401- OPERATING SYSTEM

SYED AMMAL ENGINEERING COLLEGE CS6401- OPERATING SYSTEM Part-A SYED AMMAL ENGINEERING COLLEGE 1. What is an Operating system? CS6401- OPERATING SYSTEM QUESTION BANK UNIT-I 2. List the services provided by an Operating System? 3. What is the Kernel? 4. What

More information

CSI3131 Final Exam Review

CSI3131 Final Exam Review CSI3131 Final Exam Review Final Exam: When: April 24, 2015 2:00 PM Where: SMD 425 File Systems I/O Hard Drive Virtual Memory Swap Memory Storage and I/O Introduction CSI3131 Topics Process Computing Systems

More information

INSTITUTE OF AERONAUTICAL ENGINEERING Dundigal, Hyderabad COMPUTER SCIENCE AND ENGINEERING QUESTION BANK OPERATING SYSTEMS

INSTITUTE OF AERONAUTICAL ENGINEERING Dundigal, Hyderabad COMPUTER SCIENCE AND ENGINEERING QUESTION BANK OPERATING SYSTEMS INSTITUTE OF AERONAUTICAL ENGINEERING Dundigal, Hyderabad - 500 043 COMPUTER SCIENCE AND ENGINEERING QUESTION BANK Title Code Regulation Structure Coordinator Team of Instructors OPERATING SYSTEMS A50510

More information

Chendu College of Engineering & Technology

Chendu College of Engineering & Technology Chendu College of Engineering & Technology (Approved by AICTE, New Delhi and Affiliated to Anna University) Zamin Endathur, Madurantakam, Kancheepuram District 603311 +91-44-27540091/92 www.ccet.org.in

More information

Operating System(16MCA24)

Operating System(16MCA24) PESIT- Bangalore South Campus Hosur Road (1km Before Electronic city) Bangalore 560 100 Department of MCA COURSE INFORMATION SHEET Operating System(16MCA24) 1. GENERAL INFORMATION Academic Year: 2017 Semester(s):I

More information

Department of Information Technology Operating Systems Question Bank YEAR/SEM:III/V

Department of Information Technology Operating Systems Question Bank YEAR/SEM:III/V UNIT-I PART-A 1. Define Operating system?give any two example? (NOV,APRIL-2014) 2. Define Multiprogramming and Multitasking? 3. What are the advantages of Multiprocessor system? 4. What are the services

More information

PESIT SOUTHCAMPUS. Question Bank

PESIT SOUTHCAMPUS. Question Bank Faculty:Sudhakar No. Of Hours:2 Question Bank UNIT : INTRODUCTION TO OPERATING SYSTEMS & THEIR CLASSIFICATION Objective: The main objective of this chapter is to study the Operating system basics & Classifications..

More information

INSTITUTE OF AERONAUTICAL ENGINEERING

INSTITUTE OF AERONAUTICAL ENGINEERING INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad - 500 043 COMPUTER SCIENCE AND ENGINEERING TUTORIAL QUESTION BANK Course Title Course Code Regulation Course Structure Course Coordinator

More information

Main Points of the Computer Organization and System Software Module

Main Points of the Computer Organization and System Software Module Main Points of the Computer Organization and System Software Module You can find below the topics we have covered during the COSS module. Reading the relevant parts of the textbooks is essential for a

More information

Techno India Batanagar Department of Computer Science & Engineering. Model Questions. Multiple Choice Questions:

Techno India Batanagar Department of Computer Science & Engineering. Model Questions. Multiple Choice Questions: Techno India Batanagar Department of Computer Science & Engineering Model Questions Subject Name: Operating System Multiple Choice Questions: Subject Code: CS603 1) Shell is the exclusive feature of a)

More information

Subject: Operating System (BTCOC403) Class: S.Y.B.Tech. (Computer Engineering)

Subject: Operating System (BTCOC403) Class: S.Y.B.Tech. (Computer Engineering) A. Multiple Choice Questions (60 questions) Subject: Operating System (BTCOC403) Class: S.Y.B.Tech. (Computer Engineering) Unit-I 1. What is operating system? a) collection of programs that manages hardware

More information

Exam Guide COMPSCI 386

Exam Guide COMPSCI 386 FOUNDATIONS We discussed in broad terms the three primary responsibilities of an operating system. Describe each. What is a process? What is a thread? What parts of a process are shared by threads? What

More information

Operating Systems Comprehensive Exam. Spring Student ID # 3/16/2006

Operating Systems Comprehensive Exam. Spring Student ID # 3/16/2006 Operating Systems Comprehensive Exam Spring 2006 Student ID # 3/16/2006 You must complete all of part I (60%) You must complete two of the three sections in part II (20% each) In Part I, circle or select

More information

CSC Operating Systems Spring Lecture - XII Midterm Review. Tevfik Ko!ar. Louisiana State University. March 4 th, 2008.

CSC Operating Systems Spring Lecture - XII Midterm Review. Tevfik Ko!ar. Louisiana State University. March 4 th, 2008. CSC 4103 - Operating Systems Spring 2008 Lecture - XII Midterm Review Tevfik Ko!ar Louisiana State University March 4 th, 2008 1 I/O Structure After I/O starts, control returns to user program only upon

More information

R13 SET - 1 2. Answering the question in Part-A is compulsory 1 a) Define Operating System. List out the objectives of an operating system. [3M] b) Describe different attributes of the process. [4M] c)

More information

CSE 421/521 - Operating Systems Fall Lecture - XXV. Final Review. University at Buffalo

CSE 421/521 - Operating Systems Fall Lecture - XXV. Final Review. University at Buffalo CSE 421/521 - Operating Systems Fall 2014 Lecture - XXV Final Review Tevfik Koşar University at Buffalo December 2nd, 2014 1 Final Exam December 4th, Thursday 11:00am - 12:20pm Room: 110 Knox Chapters

More information

B. V. Patel Institute of Business Management, Computer &Information Technology, UTU

B. V. Patel Institute of Business Management, Computer &Information Technology, UTU BCA-3 rd Semester 030010304-Fundamentals Of Operating Systems Unit: 1 Introduction Short Answer Questions : 1. State two ways of process communication. 2. State any two uses of operating system according

More information

COMP 3361: Operating Systems 1 Final Exam Winter 2009

COMP 3361: Operating Systems 1 Final Exam Winter 2009 COMP 3361: Operating Systems 1 Final Exam Winter 2009 Name: Instructions This is an open book exam. The exam is worth 100 points, and each question indicates how many points it is worth. Read the exam

More information

Operating Systems Comprehensive Exam. Spring Student ID # 3/20/2013

Operating Systems Comprehensive Exam. Spring Student ID # 3/20/2013 Operating Systems Comprehensive Exam Spring 2013 Student ID # 3/20/2013 You must complete all of Section I You must complete two of the problems in Section II If you need more space to answer a question,

More information

MARUTHI SCHOOL OF BANKING (MSB)

MARUTHI SCHOOL OF BANKING (MSB) MARUTHI SCHOOL OF BANKING (MSB) SO IT - OPERATING SYSTEM(2017) 1. is mainly responsible for allocating the resources as per process requirement? 1.RAM 2.Compiler 3.Operating Systems 4.Software 2.Which

More information

Mid Term from Feb-2005 to Nov 2012 CS604- Operating System

Mid Term from Feb-2005 to Nov 2012 CS604- Operating System Mid Term from Feb-2005 to Nov 2012 CS604- Operating System Latest Solved from Mid term Papers Resource Person Hina 1-The problem with priority scheduling algorithm is. Deadlock Starvation (Page# 84) Aging

More information

(MCQZ-CS604 Operating Systems)

(MCQZ-CS604 Operating Systems) command to resume the execution of a suspended job in the foreground fg (Page 68) bg jobs kill commands in Linux is used to copy file is cp (Page 30) mv mkdir The process id returned to the child process

More information

Review. Preview. Three Level Scheduler. Scheduler. Process behavior. Effective CPU Scheduler is essential. Process Scheduling

Review. Preview. Three Level Scheduler. Scheduler. Process behavior. Effective CPU Scheduler is essential. Process Scheduling Review Preview Mutual Exclusion Solutions with Busy Waiting Test and Set Lock Priority Inversion problem with busy waiting Mutual Exclusion with Sleep and Wakeup The Producer-Consumer Problem Race Condition

More information

KINGS COLLEGE OF ENGINEERING DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK

KINGS COLLEGE OF ENGINEERING DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK CS 1253-Operating Systems 1 KINGS COLLEGE OF ENGINEERING DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK Year /Sem Sub.Code/Sub.Name : II / IV : CS1253 / OPERATING SYSTEMS UNIT 1 PROCESSES AND THREADS

More information

Chapter 5: CPU Scheduling

Chapter 5: CPU Scheduling Chapter 5: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Thread Scheduling Multiple-Processor Scheduling Operating Systems Examples Algorithm Evaluation Chapter 5: CPU Scheduling

More information

( D ) 4. Which is not able to solve the race condition? (A) Test and Set Lock (B) Semaphore (C) Monitor (D) Shared memory

( D ) 4. Which is not able to solve the race condition? (A) Test and Set Lock (B) Semaphore (C) Monitor (D) Shared memory CS 540 - Operating Systems - Final Exam - Name: Date: Wenesday, May 12, 2004 Part 1: (78 points - 3 points for each problem) ( C ) 1. In UNIX a utility which reads commands from a terminal is called: (A)

More information

Course Description: This course includes the basic concepts of operating system

Course Description: This course includes the basic concepts of operating system Operating Systems Course Title: Operating Systems Full Marks:60+ 20+20 Course No: CSC259 Pass Marks: 24+8+8 Nature of the Course: Theory + Lab Credit Hrs: 3 Course Description: This course includes the

More information

(b) External fragmentation can happen in a virtual memory paging system.

(b) External fragmentation can happen in a virtual memory paging system. Alexandria University Faculty of Engineering Electrical Engineering - Communications Spring 2015 Final Exam CS333: Operating Systems Wednesday, June 17, 2015 Allowed Time: 3 Hours Maximum: 75 points Note:

More information

Operating Systems Comprehensive Exam. Spring Student ID # 2/17/2011

Operating Systems Comprehensive Exam. Spring Student ID # 2/17/2011 Operating Systems Comprehensive Exam Spring 2011 Student ID # 2/17/2011 You must complete all of Section I You must complete two of the problems in Section II If you need more space to answer a question,

More information

Following are a few basic questions that cover the essentials of OS:

Following are a few basic questions that cover the essentials of OS: Operating Systems Following are a few basic questions that cover the essentials of OS: 1. Explain the concept of Reentrancy. It is a useful, memory-saving technique for multiprogrammed timesharing systems.

More information

CMPS 111 Spring 2003 Midterm Exam May 8, Name: ID:

CMPS 111 Spring 2003 Midterm Exam May 8, Name: ID: CMPS 111 Spring 2003 Midterm Exam May 8, 2003 Name: ID: This is a closed note, closed book exam. There are 20 multiple choice questions and 5 short answer questions. Plan your time accordingly. Part I:

More information

Processes The Process Model. Chapter 2. Processes and Threads. Process Termination. Process Creation

Processes The Process Model. Chapter 2. Processes and Threads. Process Termination. Process Creation Chapter 2 Processes The Process Model Processes and Threads 2.1 Processes 2.2 Threads 2.3 Interprocess communication 2.4 Classical IPC problems 2.5 Scheduling Multiprogramming of four programs Conceptual

More information

Operating Systems: Quiz2 December 15, Class: No. Name:

Operating Systems: Quiz2 December 15, Class: No. Name: Operating Systems: Quiz2 December 15, 2006 Class: No. Name: Part I (30%) Multiple Choice Each of the following questions has only one correct answer. Fill the correct one in the blank in front of each

More information

Processes The Process Model. Chapter 2 Processes and Threads. Process Termination. Process States (1) Process Hierarchies

Processes The Process Model. Chapter 2 Processes and Threads. Process Termination. Process States (1) Process Hierarchies Chapter 2 Processes and Threads Processes The Process Model 2.1 Processes 2.2 Threads 2.3 Interprocess communication 2.4 Classical IPC problems 2.5 Scheduling Multiprogramming of four programs Conceptual

More information

Chapter 2 Processes and Threads. Interprocess Communication Race Conditions

Chapter 2 Processes and Threads. Interprocess Communication Race Conditions Chapter 2 Processes and Threads [ ] 2.3 Interprocess communication 2.4 Classical IPC problems 2.5 Scheduling 85 Interprocess Communication Race Conditions Two processes want to access shared memory at

More information

Operating Systems Comprehensive Exam. Fall Student ID # 10/31/2013

Operating Systems Comprehensive Exam. Fall Student ID # 10/31/2013 Operating Systems Comprehensive Exam Fall 2013 Student ID # 10/31/2013 You must complete all of Section I You must complete two of the problems in Section II If you need more space to answer a question,

More information

Operating System MC Exercises

Operating System MC Exercises Operating System MC Exercises 2010 2011 Rahmat M. Samik Ibrahim et. al. http://rms46.vlsm.org/2/185.pdf Contributors: Rahmat M. Samik Ibrahim (VauLSMorg), Heri Kurniawan (Faculty of Computer Science, University

More information

CSE 153 Design of Operating Systems

CSE 153 Design of Operating Systems CSE 153 Design of Operating Systems Winter 2018 Midterm Review Midterm in class on Monday Covers material through scheduling and deadlock Based upon lecture material and modules of the book indicated on

More information

Chapter 6: CPU Scheduling. Operating System Concepts 9 th Edition

Chapter 6: CPU Scheduling. Operating System Concepts 9 th Edition Chapter 6: CPU Scheduling Silberschatz, Galvin and Gagne 2013 Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Thread Scheduling Multiple-Processor Scheduling Real-Time

More information

Midterm Exam. October 20th, Thursday NSC

Midterm Exam. October 20th, Thursday NSC CSE 421/521 - Operating Systems Fall 2011 Lecture - XIV Midterm Review Tevfik Koşar University at Buffalo October 18 th, 2011 1 Midterm Exam October 20th, Thursday 9:30am-10:50am @215 NSC Chapters included

More information

( B ) 4. Which is not able to solve the race condition? (A) Test and Set Lock (B) Shared memory (C) Semaphore (D) Monitor

( B ) 4. Which is not able to solve the race condition? (A) Test and Set Lock (B) Shared memory (C) Semaphore (D) Monitor CS 540 - Operating Systems - Final Exam - Name: Date: Monday, May 12, 2003 Part 1: (80 + 8 (bonus) points - 4 points for each problem) ( C ) 1. In an operating system a utility which reads commands from

More information

CS 571 Operating Systems. Midterm Review. Angelos Stavrou, George Mason University

CS 571 Operating Systems. Midterm Review. Angelos Stavrou, George Mason University CS 571 Operating Systems Midterm Review Angelos Stavrou, George Mason University Class Midterm: Grading 2 Grading Midterm: 25% Theory Part 60% (1h 30m) Programming Part 40% (1h) Theory Part (Closed Books):

More information

Final Exam Preparation Questions

Final Exam Preparation Questions EECS 678 Spring 2013 Final Exam Preparation Questions 1 Chapter 6 1. What is a critical section? What are the three conditions to be ensured by any solution to the critical section problem? 2. The following

More information

CHAPTER 2: PROCESS MANAGEMENT

CHAPTER 2: PROCESS MANAGEMENT 1 CHAPTER 2: PROCESS MANAGEMENT Slides by: Ms. Shree Jaswal TOPICS TO BE COVERED Process description: Process, Process States, Process Control Block (PCB), Threads, Thread management. Process Scheduling:

More information

OPERATING SYSTEMS. UNIT II Sections A, B & D. An operating system executes a variety of programs:

OPERATING SYSTEMS. UNIT II Sections A, B & D. An operating system executes a variety of programs: OPERATING SYSTEMS UNIT II Sections A, B & D PREPARED BY ANIL KUMAR PRATHIPATI, ASST. PROF., DEPARTMENT OF CSE. PROCESS CONCEPT An operating system executes a variety of programs: Batch system jobs Time-shared

More information

Maximum CPU utilization obtained with multiprogramming. CPU I/O Burst Cycle Process execution consists of a cycle of CPU execution and I/O wait

Maximum CPU utilization obtained with multiprogramming. CPU I/O Burst Cycle Process execution consists of a cycle of CPU execution and I/O wait Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Thread Scheduling Operating Systems Examples Java Thread Scheduling Algorithm Evaluation CPU

More information

OPERATING SYSTEMS CS3502 Spring Processor Scheduling. Chapter 5

OPERATING SYSTEMS CS3502 Spring Processor Scheduling. Chapter 5 OPERATING SYSTEMS CS3502 Spring 2018 Processor Scheduling Chapter 5 Goals of Processor Scheduling Scheduling is the sharing of the CPU among the processes in the ready queue The critical activities are:

More information

VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur-603203 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Academic Year: 2015-16 QUESTION BANK - EVEN SEMESTER Year & Semester : II year & IV sem Section

More information

UNIT I. Introduction to OS& System Structures

UNIT I. Introduction to OS& System Structures SIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road 517583 QUESTION BANK (DESCRIPTIVE) Subject with Code : Operating Systems(16CS512) Year &Sem: II-B.Tech& II-Sem Course & Branch:

More information

Chapter 2 Processes and Threads

Chapter 2 Processes and Threads MODERN OPERATING SYSTEMS Third Edition ANDREW S. TANENBAUM Chapter 2 Processes and Threads The Process Model Figure 2-1. (a) Multiprogramming of four programs. (b) Conceptual model of four independent,

More information

Teaching and Examination Scheme: PAPER HRS TH TU PR TH PR OR TW TOTAL

Teaching and Examination Scheme: PAPER HRS TH TU PR TH PR OR TW TOTAL Course Name : Computer Engineering Group Course Code : CO/CD/CM/CW/IF Semester : Fifth for CO/CM/CW/IF and Sixth for CD Subject Title : Operating System Subject Code : 17512 Teaching and Examination Scheme:

More information

CS3733: Operating Systems

CS3733: Operating Systems CS3733: Operating Systems Topics: Process (CPU) Scheduling (SGG 5.1-5.3, 6.7 and web notes) Instructor: Dr. Dakai Zhu 1 Updates and Q&A Homework-02: late submission allowed until Friday!! Submit on Blackboard

More information

EXAMS CS604- OPERATING SYSTEMS

EXAMS CS604- OPERATING SYSTEMS MUHAMMAD FAISAL MIT 4 th Semester Al-Barq Campus (VGJW01) Gujranwala faisalgrw123@gmail.com Solved Reference MCQ s For Final TERM EXAMS CS604- OPERATING SYSTEMS Question No: 1 ( Marks: 1 ) - Please choose

More information

Lecture 2 Process Management

Lecture 2 Process Management Lecture 2 Process Management Process Concept An operating system executes a variety of programs: Batch system jobs Time-shared systems user programs or tasks The terms job and process may be interchangeable

More information

Preview. Process Scheduler. Process Scheduling Algorithms for Batch System. Process Scheduling Algorithms for Interactive System

Preview. Process Scheduler. Process Scheduling Algorithms for Batch System. Process Scheduling Algorithms for Interactive System Preview Process Scheduler Short Term Scheduler Long Term Scheduler Process Scheduling Algorithms for Batch System First Come First Serve Shortest Job First Shortest Remaining Job First Process Scheduling

More information

Ch 4 : CPU scheduling

Ch 4 : CPU scheduling Ch 4 : CPU scheduling It's the basis of multiprogramming operating systems. By switching the CPU among processes, the operating system can make the computer more productive In a single-processor system,

More information

Department of CSIT ( G G University, Bilaspur ) Model Answer 2013 (Even Semester) - AR-7307

Department of CSIT ( G G University, Bilaspur ) Model Answer 2013 (Even Semester) - AR-7307 Department of CSIT ( G G University, Bilaspur ) Model Answer 2013 (Even Semester) - AR-7307 Class: MCA Semester: II Year:2013 Paper Title: Principles of Operating Systems Max Marks: 60 Section A: (All

More information

PROCESSES & THREADS. Charles Abzug, Ph.D. Department of Computer Science James Madison University Harrisonburg, VA Charles Abzug

PROCESSES & THREADS. Charles Abzug, Ph.D. Department of Computer Science James Madison University Harrisonburg, VA Charles Abzug PROCESSES & THREADS Charles Abzug, Ph.D. Department of Computer Science James Madison University Harrisonburg, VA 22807 Voice Phone: 540-568-8746; Cell Phone: 443-956-9424 E-mail: abzugcx@jmu.edu OR CharlesAbzug@ACM.org

More information

Lecture 5 / Chapter 6 (CPU Scheduling) Basic Concepts. Scheduling Criteria Scheduling Algorithms

Lecture 5 / Chapter 6 (CPU Scheduling) Basic Concepts. Scheduling Criteria Scheduling Algorithms Operating System Lecture 5 / Chapter 6 (CPU Scheduling) Basic Concepts Scheduling Criteria Scheduling Algorithms OS Process Review Multicore Programming Multithreading Models Thread Libraries Implicit

More information

Indian Institute of Technology, Kharagpur

Indian Institute of Technology, Kharagpur 1 Indian Institute of Technology, Kharagpur End-Spring Semester 2017-18 Date of Examination: 24-04-2018 Session: AN (2-5 pm) Duration: 3 hrs Subject No.: CS31702 Subject: COMPUTER ARCHITECTURE AND OPERATING

More information

Unit In a time - sharing operating system, when the time slot given to a process is completed, the process goes from the RUNNING state to the

Unit In a time - sharing operating system, when the time slot given to a process is completed, the process goes from the RUNNING state to the Unit - 5 1. In a time - sharing operating system, when the time slot given to a process is completed, the process goes from the RUNNING state to the (A) BLOCKED state (B) READY state (C) SUSPENDED state

More information

Design of Operating System

Design of Operating System Design of Operating System Architecture OS protection, modes/privileges User Mode, Kernel Mode https://blog.codinghorror.com/understanding-user-and-kernel-mode/ a register of flag to record what mode the

More information

ALL the assignments (A1, A2, A3) and Projects (P0, P1, P2) we have done so far.

ALL the assignments (A1, A2, A3) and Projects (P0, P1, P2) we have done so far. Midterm Exam Reviews ALL the assignments (A1, A2, A3) and Projects (P0, P1, P2) we have done so far. Particular attentions on the following: System call, system kernel Thread/process, thread vs process

More information

CSE 120. Fall Lecture 8: Scheduling and Deadlock. Keith Marzullo

CSE 120. Fall Lecture 8: Scheduling and Deadlock. Keith Marzullo CSE 120 Principles of Operating Systems Fall 2007 Lecture 8: Scheduling and Deadlock Keith Marzullo Aministrivia Homework 2 due now Next lecture: midterm review Next Tuesday: midterm 2 Scheduling Overview

More information

UNIT:2. Process Management

UNIT:2. Process Management 1 UNIT:2 Process Management SYLLABUS 2.1 Process and Process management i. Process model overview ii. Programmers view of process iii. Process states 2.2 Process and Processor Scheduling i Scheduling Criteria

More information

Architectural Support. Processes. OS Structure. Threads. Scheduling. CSE 451: Operating Systems Spring Module 28 Course Review

Architectural Support. Processes. OS Structure. Threads. Scheduling. CSE 451: Operating Systems Spring Module 28 Course Review Architectural Support CSE 451: Operating Systems Spring 2012 Module 28 Course Review Ed Lazowska lazowska@cs.washington.edu Allen Center 570 Privileged instructions what are they? how does the CPU know

More information

OPERATING SYSTEMS SOLVED PAPER JUNE

OPERATING SYSTEMS SOLVED PAPER JUNE OPERATING SYSTEMS SOLVED PAPER JUNE - 2013 1(a) List and explain services provided by an operating system that are design to make using computer system more convenient for users. (8 Marks) OPERATING SYSTEM

More information

OPERATING SYSTEMS. Sharafat Ibn Mollah Mosharraf TOUCH-N-PASS EXAM CRAM GUIDE SERIES. Students. Special Edition for CSEDU

OPERATING SYSTEMS. Sharafat Ibn Mollah Mosharraf TOUCH-N-PASS EXAM CRAM GUIDE SERIES. Students. Special Edition for CSEDU Special Edition for CSEDU Students TOUCH-N-PASS EXAM CRAM GUIDE SERIES OPERATING SYSTEMS Prepared By Sharafat Ibn Mollah Mosharraf CSE, DU 12 th Batch (2005-2006) Includes DU OS Final Exam Questions of

More information

Chapter 5: CPU Scheduling

Chapter 5: CPU Scheduling COP 4610: Introduction to Operating Systems (Fall 2016) Chapter 5: CPU Scheduling Zhi Wang Florida State University Contents Basic concepts Scheduling criteria Scheduling algorithms Thread scheduling Multiple-processor

More information

Chapter 6: CPU Scheduling

Chapter 6: CPU Scheduling Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Thread Scheduling Operating Systems Examples Java Thread Scheduling

More information

CPU Scheduling Algorithms

CPU Scheduling Algorithms CPU Scheduling Algorithms Notice: The slides for this lecture have been largely based on those accompanying the textbook Operating Systems Concepts with Java, by Silberschatz, Galvin, and Gagne (2007).

More information

Scheduling of processes

Scheduling of processes Scheduling of processes Processor scheduling Schedule processes on the processor to meet system objectives System objectives: Assigned processes to be executed by the processor Response time Throughput

More information

CIS 21 Final Study Guide. Final covers ch. 1-20, except for 17. Need to know:

CIS 21 Final Study Guide. Final covers ch. 1-20, except for 17. Need to know: CIS 21 Final Study Guide Final covers ch. 1-20, except for 17. Need to know: I. Amdahl's Law II. Moore s Law III. Processes and Threading A. What is a process? B. What is a thread? C. Modes (kernel mode,

More information

III B.Sc[IT] [ ] Semester V Core:Operating systems - 512C Multiple Choice Questions.

III B.Sc[IT] [ ] Semester V Core:Operating systems - 512C Multiple Choice Questions. 1 of 24 8/12/17, 3:21 PM Dr.G.R.Damodaran College of Science (Autonomous, affiliated to the Bharathiar University, recognized by the UGC)Reaccredited at the 'A' Grade Level by the NAAC and ISO 9001:2008

More information

Fundamentals of Operating Systems 2015

Fundamentals of Operating Systems 2015 Unit : 1 Introduction of Operating Systems, File Systems and Management Short Questions:- 1. What act as an intermediary between User and Hardware of Computer? Define it. 2. What is the significance of

More information

Course Syllabus. Operating Systems

Course Syllabus. Operating Systems Course Syllabus. Introduction - History; Views; Concepts; Structure 2. Process Management - Processes; State + Resources; Threads; Unix implementation of Processes 3. Scheduling Paradigms; Unix; Modeling

More information

Unit 3 : Process Management

Unit 3 : Process Management Unit : Process Management Processes are the most widely used units of computation in programming and systems, although object and threads are becoming more prominent in contemporary systems. Process management

More information

Scheduling. The Basics

Scheduling. The Basics The Basics refers to a set of policies and mechanisms to control the order of work to be performed by a computer system. Of all the resources in a computer system that are scheduled before use, the CPU

More information

CS604- Operating Systems Solved MCQS From Midterm Papers

CS604- Operating Systems Solved MCQS From Midterm Papers CS604- Operating Systems Solved MCQS From Midterm Papers July 02,2013 MC100401285 Moaaz.pk@gmail.com Mc100401285@gmail.com PSMD01 FINALTERM EXAMINATION Spring 2010 CS604- Operating Systems (Session - 4)

More information

Operating System Concepts Ch. 5: Scheduling

Operating System Concepts Ch. 5: Scheduling Operating System Concepts Ch. 5: Scheduling Silberschatz, Galvin & Gagne Scheduling In a multi-programmed system, multiple processes may be loaded into memory at the same time. We need a procedure, or

More information

CSE 4/521 Introduction to Operating Systems. Lecture 27 (Final Exam Review) Summer 2018

CSE 4/521 Introduction to Operating Systems. Lecture 27 (Final Exam Review) Summer 2018 CSE 4/521 Introduction to Operating Systems Lecture 27 (Final Exam Review) Summer 2018 Overview Objective: Revise topics and questions for the final-exam. 1. Main Memory 2. Virtual Memory 3. Mass Storage

More information

Dr. Rafiq Zakaria Campus. Maulana Azad College of Arts, Science & Commerce, Aurangabad. Department of Computer Science. Academic Year

Dr. Rafiq Zakaria Campus. Maulana Azad College of Arts, Science & Commerce, Aurangabad. Department of Computer Science. Academic Year Dr. Rafiq Zakaria Campus Maulana Azad College of Arts, Science & Commerce, Aurangabad Department of Computer Science Academic Year 2015-16 MCQs on Operating System Sem.-II 1.What is operating system? a)

More information

INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad

INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad - 500 043 COMPUTER SCIENCE AND ENGINEERING DEFINITIONS AND TERMINOLOGY Course Name : OPERATING SYSTEMS Course Code : ACS007 Program

More information

Operating Systems (Classroom Practice Booklet Solutions)

Operating Systems (Classroom Practice Booklet Solutions) Operating Systems (Classroom Practice Booklet Solutions) 1. Process Management I 1. Ans: (c) 2. Ans: (c) 3. Ans: (a) Sol: Software Interrupt is generated as a result of execution of a privileged instruction.

More information

Processes Prof. James L. Frankel Harvard University. Version of 6:16 PM 10-Feb-2017 Copyright 2017, 2015 James L. Frankel. All rights reserved.

Processes Prof. James L. Frankel Harvard University. Version of 6:16 PM 10-Feb-2017 Copyright 2017, 2015 James L. Frankel. All rights reserved. Processes Prof. James L. Frankel Harvard University Version of 6:16 PM 10-Feb-2017 Copyright 2017, 2015 James L. Frankel. All rights reserved. Process Model Each process consists of a sequential program

More information

FCM 710: Architecture of Secure Operating Systems

FCM 710: Architecture of Secure Operating Systems FCM 710: Architecture of Secure Operating Systems Practice Exam, Spring 2010 Email your answer to ssengupta@jjay.cuny.edu March 16, 2010 Instructor: Shamik Sengupta Multiple-Choice 1. operating systems

More information

King Fahd University of Petroleum and Minerals. Write clearly, precisely, and briefly!!

King Fahd University of Petroleum and Minerals. Write clearly, precisely, and briefly!! 1 King Fahd University of Petroleum and Minerals Information and Computer Science Department ICS 431: Operating System FINAL EXAM DO NOT OPEN UNTIL INSTRUCTED TO DO SO!!!! Write clearly, precisely, and

More information

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Operating System Third Year CSE( Sem:I) 2 marks Questions and Answers UNIT I

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Operating System Third Year CSE( Sem:I) 2 marks Questions and Answers UNIT I DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Operating System Third Year CSE( Sem:I) 2 marks Questions and Answers UNIT I 1. What is an Operating system? An operating system is a program that manages

More information

2. The system of... generally ran one job at a time. These were called single stream batch processing.

2. The system of... generally ran one job at a time. These were called single stream batch processing. Set 1 1. Which of the following is/ are the part of operating system? A) Kernel services B) Library services C) Application level services D) All of the above 2. The system of... generally ran one job

More information

Question No: 1 (Marks: 1) - Please choose one A computer system that allows only one user to use the computer at a given time is known as:

Question No: 1 (Marks: 1) - Please choose one A computer system that allows only one user to use the computer at a given time is known as: MUHAMMAD FAISAL MIT 4 th Semester Al-Barq Campus (VGJW01) Gujranwala faisalgrw123@gmail.com Solved Reference MCQ s For Mid TERM EXAMS CS604 OPERTING SYSTEM Question No: 1 (Marks: 1) - Please choose one

More information

CPU Scheduling: Objectives

CPU Scheduling: Objectives CPU Scheduling: Objectives CPU scheduling, the basis for multiprogrammed operating systems CPU-scheduling algorithms Evaluation criteria for selecting a CPU-scheduling algorithm for a particular system

More information

CPU Scheduling. Operating Systems (Fall/Winter 2018) Yajin Zhou ( Zhejiang University

CPU Scheduling. Operating Systems (Fall/Winter 2018) Yajin Zhou (  Zhejiang University Operating Systems (Fall/Winter 2018) CPU Scheduling Yajin Zhou (http://yajin.org) Zhejiang University Acknowledgement: some pages are based on the slides from Zhi Wang(fsu). Review Motivation to use threads

More information

Processes. CS 475, Spring 2018 Concurrent & Distributed Systems

Processes. CS 475, Spring 2018 Concurrent & Distributed Systems Processes CS 475, Spring 2018 Concurrent & Distributed Systems Review: Abstractions 2 Review: Concurrency & Parallelism 4 different things: T1 T2 T3 T4 Concurrency: (1 processor) Time T1 T2 T3 T4 T1 T1

More information