Operating System(16MCA24)
|
|
- Amelia Harper
- 5 years ago
- Views:
Transcription
1 PESIT- Bangalore South Campus Hosur Road (1km Before Electronic city) Bangalore Department of MCA COURSE INFORMATION SHEET Operating System(16MCA24) 1. GENERAL INFORMATION Academic Year: 2017 Semester(s):I Title Code Duration OPERATING SYSTEM Lecture 52 Hrs 16MCA24 Total: 52 Hrs 2. FACULTY DETAILS Deta Name RICHA SHARMA Department MCA Room TH FLOOR richasharma@pes.edu Contact Hours Office Hours Consultation By
2 3. VENUE AND HOURS/WEEK All lectures will normally be held in 500. Lecture Hours/week: 4Hr 2. PRE REQUIREMENT STATEMENT This course provides a comprehensive introduction to understand the underlying principles, techniques and approaches which constitute a coherent body of knowledge in operating systems. In particular, the course will consider inherent functionality and processing of program execution. The emphasis of the course will be placed on understanding how the various elements that underlie operating system interact and provides services for execution of application software. 3. COURSE OBJECTIVES 4. CO U RS E OUTCOMES: The STUDENT WILL BE ABLE : 1.Gain extensive knowledge on principles and modules of operating system. 2.Understand key mechanisms in design of operating system modules. 3.Understand process management, concurrent processes and threads, memory management, virtual memory concepts, deadlocks. 4.Be familiar with multithreading 5.Master concepts of memory management including virtual memory 6.Master system resources sharing among the users 7.Master issues related to file system interface and implementation, disk management 8.Be familiar with protection and security mechanisms 9.Be familiar with various types of operating systems including Unix 10.Produce algorithmic solution to process synchronization problems. 11.Practice with operation system concepts such as process management, synchronization.
3 5. MODULE SPECIFICATION:
4 % of syllabus Class Theme Topic Outline & Readings covered Cumulative % of Portions Covered 1. Basic Elements, Processor Registers, Instruction Execution, Interrupts The Memory Hierarchy, Cache Memory, I/O Communication 3 Techniques, Introduction to Operating System, Mainframe Systems, Desktop Systems, Multiprocessor 5 Systems 4 Distributed Systems, Clustered Systems, 5 Real - Time Systems,Handheld Systems, Feature Migration, Computing 6 Environments Computer System Components, Operating 7 and System Services 13 Operating Systems 8 System Calls, System Programs Structure 15 9 System Structure, Virtual Machines, System Design and Implementation 11 System Generation Process, Process States, Process Description, Process Control Execution of the Operating System, Security Issues Processes and Threads, Symmetric Multiprocessing(SMP) CPU Scheduler and 30
5 Scheduling. 17 CPU Scheduler and Scheduling CPU Scheduler and Scheduling Principles o f Concurrency, Monitors Mutual Exclusion : Hardware 48 Support Process Semaphores 40 Management and Mutual Execution 22 Message Passing 23 Readers/Writes Problem Readers/Writes Problem Principles of Deadlock,, Deadlock Avoidance, Deadlock Detection, An Integrated Deadlock Strategy, 50 Dining Philosophers Problem 26 Deadlock Prevention Deadlock and Deadlock Detection 54 Memory 76 Management 28 An Integrated Deadlock Strategy Dining Philosophers Problem 30 Readers 31 Swapping, Contiguous Memory Allocation 32 Paging Segmentation, Segmentation with Paging 68
6 34 Demand Paging, Process Creation Page Replacement 36 Allocation of Frames Thrashing 76 File Concept, Access Methods, 38 Directory Structure, File System Mounting, File Sharing, Protection File SystemFile System Structure, & Secondary Storage 41 File System Implementation, 84 Directory Implementation 43 Allocation Methods Free Space Management Disk Structure, Disk Scheduling Disk Scheduling,Disk Management, 92 51, User Authentication, The Security 94 Problem, 48 Computer Program Threats, System Threats. 96 Security Linux System, Linux history, 49 Case study of Design Principles, Kernel modules Linux Operating 100 system: Process management, scheduling, 98 Memory management, File systems, Input and output, Inter-process Communications. 100
7 Literature /References TEXT BOOKS 1. Silberschatz, Galvin, Gagne, Operating System Concepts John Wiley, Sixth Edition, William Stallings, Operating Systems Internals and Design Principles Pearson, 6th edition, 2012 REFERENCE BOOKS 1.Chakraborty, Operating Systems Jaico Publishing House, Dhananjay M. Dhamdhere, Operating Systems A Concept Based Approach, Tata McGraw Hill, 3rd Edition, 2012 Elmasri, Carrick, Levine, Operating Systems A spiral Approach, Tata McGraw Hill, 2012
8 3. Internal Assessment S.No Activity Marks 1. Seminar 5 2. Quizzes (surprise test) 5 3. Overall Participation 5 4. Assignment 5 5. Internal Tests 30 TOTAL 50 Seminar: A group of 2 students each will present either a case study. The presentation has to be approved by me before presenting in class. Assignment: Question Bank Part - A 1. What is an operating system? 2. What is the kernel?
9 3. What are batch systems? 4. Differentiate tightly coupled systems and loosely coupled systems. 6. What is real time system? 8. What do you mean by system calls? 10. What is a process? 11. What is process control block? 12. What is scheduler? 13. What are the use of job queues, ready queues and device queues? 14. What is meant by context switch? 15. What is independent process? 16. What is co-operative process? 17. What are the benefits OS co-operating processes? 19. State the advantage of multiprocessor system. 20. What is the use of inter process communication? 22. What are the benefits of multithreaded programming? 23. Compare user threads and kernel threads. 24. What is the use of fork and exec system calls? Part - B 1. Explain the various types of computer systems. 2. (i) what is the purpose of system calls? Briefly explain the types of system calls provided by a typical operating system. (ii)explain how co-operating process communication with each other via an IPC. 3. Discuss briefly the various issues involved in implementing Inter process communication (IPC) in message passing system. 4. Explain in detail about the threading issues. 5. Explain about Multi-Threading Models.
10 6. Explain in detail about Review of Computer Organization. 7. Write short notes about Process concept and process scheduling. UNIT-II PROCESS SCHEDULING AND SYNCHRONIZATION 1. Define CPU scheduling. 2. What is preemptive and no preemptive scheduling? 3. What is a Dispatcher? 4. What is dispatch latency? 5. What are the various scheduling criteria for CPU scheduling? 6. Define throughput. 7. What is turnaround time? 8. Define race condition. 9. What is critical section problem? 10. What are the requirements that a solution to the critical section problem must satisfy? 11. Define entry section and exit section. 12. What is a semaphore? 13. Define busy waiting and spin lock. 14. Define deadlock. 15. What are conditions under which a deadlock situation may arise? 16. What is a resource-allocation graph? 17. Define request edge and assignment edge. 18. What are the methods for handling deadlocks? 19. Define deadlock prevention.
11 20. Define deadlock avoidance. 21. What are a safe state and an unsafe state? 22. What is banker s algorithm? Part - B 1. Write about the various CPU scheduling algorithms. 2. What is critical section problem and explain two process solutions and multiple process solutions? 3. Explain what semaphores are, their usage, implementation given to avoid busy waiting and binary semaphores. 4. Write about critical regions and monitors. 5. Give a detailed description about deadlocks and its characterization. 6. Explain about the methods used to prevent deadlocks 7.Explain the Banker s algorithm for deadlock avoidance. 8. Consider the following snapshot of a system: Process Allocation max available Answer the following questions using the banker s algorithm: 1) What is the content of the matrix need? 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 granted immediately? 9. Consider the following set of process, with the length of the CPU-burst time given in milliseconds:
12 process Burst time Priority P P2 1 1 P3 2 3 P4 1 4 P5 5 2 The processes are assumed to have arrived in the order p1, p2, p3, p4, p5, all at time 0. a) Draw four Gantt charts illustrating the execution of these process using FCFS, SJF, a nonpreemptive priority (a smaller priority number implies a higher priority), and RR (quantum=1) scheduling. b) What is the turnaround time of each process for each of the scheduling algorithms in part a? c) What is the waiting time of each process for each of the scheduling algorithms in part a? d) Which of the schedules in part a results in the minimal average waiting time (over all processes)? UNIT-III-STORAGE MANAGEMENT 1. Define logical address and physical address. 2. What is logical address space and physical address space? 3. What is the main function of the memory-management unit? 4. Define dynamic loading. 5. Define dynamic linking. 6. Define swapping. 7. What are the common strategies to select a free hole from a set of available holes? 8. What do you mean by best fit? 9. What do you mean by first fit? 10. What is virtual memory?
13 11. What is Demand paging? 12. Define lazy swapper. 13. What is a pure demand paging? 14. Define effective access time. 15. Define secondary memory. 16. What is the basic approach of page replacement? 17. What are the various page replacement algorithms used for page replacement? 18. What are the major problems to implement demand paging? 19. What is a reference string? 20. What are the advantages of Contiguous allocation? 21. Define Paging. 22. Define Segmentation. Part - B 1. Explain about contiguous memory allocation. 2. Give the basic concepts about paging. 3. Explain the basic concepts of segmentation. 4. Explain the various page replacement strategies. 5. 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 frame size is 4.Remember that frames are initially empty. (i)lru replacement (ii)fifo replacement (iii)optimal replacement 6. Explain in detail about swapping and thrashing. 7. Write in detail about Virtual memory.
14 UNIT-IV FLE SYSTEM 1. What is a file? 2. List the various file attributes. 3. What are the various file operations? 4. What is the information associated with an open file? 5. What are the different accessing methods of a file? 6. What are the operations that can be performed on a directory? 7. What are the most common schemes for defining the logical structure of a directory? 8 What are the various layers of a file system? 9. What are the structures used in file-system implementation? 10. What are the functions of virtual file system (VFS)? 11. Define seek time and latency time. 12. What are the allocation methods of a disk space? 13. What are the advantages of Contiguous allocation? 14. What are the drawbacks of contiguous allocation of disk space? 15. What are the advantages of Linked allocation? 16. What are the disadvantages of linked allocation? 17. What are the advantages of Indexed allocation? 18. Define rotational latency and disk bandwidth. 19. How free-space is managed using bit vector implementation? Part - B 1. What are files and explain the access methods for files? 2. Write in detail about file concept.
15 3. Write notes about the protection strategies provided for files. 4. Write in detail about directory structure. 5. Write in detail about File-System Implementation. 6. Write in detail about Allocation methods. UNIT-V-I/O SYSTEMS 1. Define buffering. 2. Define caching. 3. Define spooling. 4. What are the various disk-scheduling algorithms? 5. What is low-level formatting? 6. What is the use of boot block? 7. What is sector sparing? 8. Define rotational latency and disk bandwidth. 9. What is mean by streams? 10. Define seek time. 11. What is mean by FCFS and SSTF scheduling algorithms? 12. Define SCAN and C-SCAN scheduling algorithms. 13. What is Look Scheduling? 14. Define RAID. 15. Difference between stable storage and tertiary storage. Part - B 1. Write about the kernel I/O subsystem. 2. Explain the various disk scheduling techniques
16 3. Write notes about disk management and swap-space management. 4. A hard disk having 2000 cylinders, numbered from 0 to the drive is currently serving the request at cylinder 143,and the previous request was at cylinder 125.The status of the queue is as follows 86, 1470, 913, 1774,948,1509,1022,1750,130 What is the total distance (in cylinders) that the disk arm moves to satisfy the entire pending request for each of the following disk-scheduling algorithms? (i)sstf) (ii) FCFS (iii) SCAN (IV) C-SCAN 5. Explain in various RAID Level. 6.Write notes about Stable storage and tertiary storage.
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 informationKINGS 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 informationSNS 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 informationDepartment 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 informationCLASS: 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 informationMC7204 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 informationChendu 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 informationSYED 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 informationDEPARTMENT 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 informationINSTITUTE 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 informationINSTITUTE 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 informationINSTITUTE 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 informationCHAPTER NO - 1 : Introduction:
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
More information3 rd Year V Semester
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL INFORMATION TECHNOLOGY 3 rd Year V Semester Course Structure: Code Paper Contact Periods Per Week L T P Total Contact Hours Credit IT503 Operating
More informationDepartment 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 informationCSI3131 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 informationJBIET. Dept of IT. Operating Systems III B.Tech -I Sem. Department of Information Technology
Department of Information Technology Operating Systems III B.Tech -I Sem B.Madhavi Devi Asst. Professor J.B.Institute of Engg & Technology Yenkapally, Moinabad(Mandal) Himathnagar(post),Hydreabad Results
More informationOperating System Design
Module 6: Operating System Design Stage 1 Semester 2 Module Title Module Number/Reference 6 Module Status (Mandatory/Elective) Module ECTS credit 5 Module NFQ level (only if applicable) Pre-requisite Module
More informationPESIT 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 informationROEVER ENGINEERING COLLEGE, PERAMBALUR DEPARTMENT OF INFORMATION TECHNOLOGY OPERATING SYSTEMS QUESTION BANK UNIT-I
systems are based on time-sharing systems ROEVER ENGINEERING COLLEGE, PERAMBALUR DEPARTMENT OF INFORMATION TECHNOLOGY OPERATING SYSTEMS QUESTION BANK UNIT-I 1 What is an operating system? An operating
More informationR13 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 informationUNIT I PROCESSES AND THREADS
2 MARKS QUESTIONS AND ANSWERS 16 MARKS QUESTION BANK 1.What is an operating system? UNIT I PROCESSES AND THREADS An operating system is a program that manages the computer hardware. it act as an intermediate
More informationOperating 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 informationTeaching 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 informationCourse 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 informationVALLIAMMAI 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 informationDEPARTMENT 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 informationSubject: 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 informationSt. Joseph College of Engineering
St. Joseph College of Engineering Sriperumbudur, Chennai 600 602117 EVEN SEMESTER (2016-2017) Name of the Department : INFORMATION TECHNOLOGY Year /Semester : II /IV Name of the Faculty: MISS. ADLIN.S
More informationMain 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 informationAC59/AT59/AC110/AT110 OPERATING SYSTEMS & SYSTEMS SOFTWARE DEC 2015
Q.2 a. Explain the following systems: (9) i. Batch processing systems ii. Time sharing systems iii. Real-time operating systems b. Draw the process state diagram. (3) c. What resources are used when a
More informationCSE 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 informationSo far. Next: scheduling next process from Wait to Run. 1/31/08 CSE 30341: Operating Systems Principles
So far. Firmware identifies hardware devices present OS bootstrap process: uses the list created by firmware and loads driver modules for each detected hardware. Initializes internal data structures (PCB,
More informationCSE 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 informationInstitute of Engineering & Management. Course:CS603- Operating System. Course pre-requisites
Course:CS60- Operating System PROGRAMME: COMPUTERSCIENCE&ENGINEERING DEGREE:B. TECH COURSE: Operating Systems SEMESTER: 6 CREDITS: COURSECODE: CS60 COURSE TYPE: Theory COURSE AREA/DOMAIN: CONTACTHOURS:
More informationArchitectural 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( 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 informationSyllabus CSCI 405 Operating Systems Fall 2018
Syllabus CSCI 405 Operating Systems Fall 2018 1.0 General Information Class Time: Monday/Wednesday/Friday 11:00 AM - 11:50 AM Class Location: 317 Thompson Instructor: Dr. Deepti Joshi; Office: 224 Thompson;
More informationTechno 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 informationOPERATING SYSTEMS. COMS W1001 Introduction to Information Science. Boyi Xie
1 OPERATING SYSTEMS COMS W1001 Introduction to Information Science Boyi Xie 2 Announcement Homework 1 is available Grace days A total of 5 days for 5 HWs If all grace days have been used, 50% of the points
More informationExam 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 informationOperating 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 informationCSC 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 informationProperties of Processes
CPU Scheduling Properties of Processes CPU I/O Burst Cycle Process execution consists of a cycle of CPU execution and I/O wait. CPU burst distribution: CPU Scheduler Selects from among the processes that
More informationOperating 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 informationCS 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 informationUNIT 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 informationMidterm 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 informationContents. 1.1 What Operating Systems Do Computer-System Organization Computer-System Architecture 12. Operating-System Structures
Contents PART ONE Chapter 1 Introduction OVERVIEW 1.1 What Operating Systems Do 3 1.2 Computer-System Organization 6 1.3 Computer-System Architecture 12 1.4 Operating-System Structure 18 1.5 Operating-System
More informationCourse Contents/Syllabus: Weightage (%) Module I: Introduction to operating system: 15
U T T A R P R A D E S H Course Title: Operating Systems Credit Units: 04 Course Level: UG Course Code: CSE202 L T P/ S SW/F W TOTAL CREDIT UNITS 2 1 2 0 4 Course Objectives: After successfully completing
More informationCS6401- OPERATING SYSTEM
1. What is an Operating system? CS6401- OPERATING SYSTEM QUESTION BANK UNIT-I An operating system is a program that manages the computer hardware. It also provides a basis for application programs and
More informationMARUTHI 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 informationCTP203 Operating Systems Syllabus
Course Details Department of Computer Technology & Programming CTP203 Operating Systems Syllabus Course Name: Course Credits: 4 ECTS Credits: 6 Prerequisite: CTP102 (Elementary Data Structures) Semester:
More informationCIS 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 informationChapter 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 informationCONTENTS. Computer-System Structures
CONTENTS PART ONE OVERVIEW Chapter 1 Introduction 1.1 What Is an Operating System? 3 1.2 Simple Batch Systems 6 1.3 Multiprogrammed Batched Systems 8 1.4 Time-Sharing Systems 9 1.5 Personal-Computer Systems
More informationFundamentals of Operating Systems (COMP355/L) A Student's Manual for Practice Exercises
Fundamentals of Operating Systems (COMP355/L) A Student's Manual for Practice Exercises Text Book: Operating System Concepts 9 th Edition Silberschatz, Galvin and Gagne 2013 1 Practice Exercises #1 Chapter
More informationVALLIAMMAI ENGINEERING COLLEGE
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK II SEMESTER CP7204 Advanced Operating Systems Regulation 2013 Academic Year
More informationCSE 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( 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 informationOperating 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 informationLast Class: Synchronization Problems. Need to hold multiple resources to perform task. CS377: Operating Systems. Real-world Examples
Last Class: Synchronization Problems Reader Writer Multiple readers, single writer In practice, use read-write locks Dining Philosophers Need to hold multiple resources to perform task Lecture 10, page
More informationDeadlock. Concurrency: Deadlock and Starvation. Reusable Resources
Concurrency: Deadlock and Starvation Chapter 6 Deadlock Permanent blocking of a set of processes that either compete for system resources or communicate with each other No efficient solution Involve conflicting
More informationContents. 1.1 What Operating Systems Do Computer-System Organization Computer-System Architecture 12. Operating-System Structures
PART ONE Chapter 1 Introduction OVERVIEW 1.1 What Operating Systems Do 3 1.2 Computer-System Organization 6 1.3 Computer-System Architecture 12 1.4 Operating-System Structure 18 1.5 Operating-System Operations
More informationOperating Systems (1DT020 & 1TT802)
Uppsala University Department of Information Technology Name: Perso. no: Operating Systems (1DT020 & 1TT802) 2009-05-27 This is a closed book exam. Calculators are not allowed. Answers should be written
More informationOperating 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 informationDiscussion Week 10. TA: Kyle Dewey. Tuesday, November 29, 11
Discussion Week 10 TA: Kyle Dewey Overview TA Evaluations Project #3 PE 5.1 PE 5.3 PE 11.8 (a,c,d) PE 10.1 TA Evaluations Project #3 PE 5.1 A CPU scheduling algorithm determines an order for the execution
More informationMaximum 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 informationB. 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 informationOperating Systems: William Stallings. Starvation. Patricia Roy Manatee Community College, Venice, FL 2008, Prentice Hall
Operating Systems: Internals and Design Principles, 6/E William Stallings Chapter 6 Concurrency: Deadlock and Starvation Patricia Roy Manatee Community College, Venice, FL 2008, Prentice Hall Deadlock
More informationCourse 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 informationCS370 Operating Systems
CS370 Operating Systems Colorado State University Yashwant K Malaiya Fall 2017 Lecture 9 Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 CPU Scheduling: Objectives CPU scheduling,
More informationCPU Scheduling: Part I ( 5, SGG) Operating Systems. Autumn CS4023
Operating Systems Autumn 2017-2018 Outline 1 CPU Scheduling: Part I ( 5, SGG) Outline CPU Scheduling: Part I ( 5, SGG) 1 CPU Scheduling: Part I ( 5, SGG) Basic Concepts Typical program behaviour CPU Scheduling:
More informationCOURSE PLAN Regulation: R11 FACULTY DETAILS: Department::
203-4 COURSE PLAN Regulation: R FACULTY DETAILS: Name of the Faculty:: Designation: Department:: ROSHAN KAVURI Associate Professor IT COURSE DETAILS Name Of The Programme:: B.TECH Batch:: 202 Designation::
More informationOS Assignment II. The process of executing multiple threads simultaneously is known as multithreading.
OS Assignment II 1. A. Provide two programming examples of multithreading giving improved performance over a single-threaded solution. The process of executing multiple threads simultaneously is known
More informationCOMP 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 informationOperating 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 informationReview. 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 informationCOMP SCI 3SH3: Operating System Concepts (Term 2 Winter 2006) Test 2 February 27, 2006; Time: 50 Minutes ;. Questions Instructor: Dr.
COMP SCI 3SH3: Operating System Concepts (Term 2 Winter 2006) Test 2 February 27, 2006; Time: 50 Minutes ;. Questions Instructor: Dr. Kamran Sartipi Name: Student ID: Question 1 (Disk Block Allocation):
More informationFall COMP3511 Review
Outline Fall 2015 - COMP3511 Review Monitor Deadlock and Banker Algorithm Paging and Segmentation Page Replacement Algorithms and Working-set Model File Allocation Disk Scheduling Review.2 Monitors Condition
More informationDEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING UNIT-1
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year & Semester Section Subject Code Subject Name Degree & Branch : I & II : M.E : CP7204 : Advanced Operating Systems : M.E C.S.E. 1. Define Process? UNIT-1
More informationOPERATING SYSTEMS INTERNALS AND DESIGN PRINCIPLES. William Stallings SIXTH EDITION. Pearson Education International. Prentice Hall
OPERATING SYSTEMS INTERNALS AND DESIGN PRINCIPLES SIXTH EDITION William Stallings Prentice Hall Pearson Education International Preface xiii Chapter 0 Reader's Guide 1 0.1 Outline ofthe Book 2 0.2 A Roadmap
More informationContents. 1.1 What Operating Systems Do Computer-System Organization Computer-System Architecture 12. Operating-System Structures
PART ONE Chapter 1 Introduction OVERVIEW 1.1 What Operating Systems Do 3 1.2 Computer-System Organization 6 1.3 Computer-System Architecture 12 1.4 Operating-System Structure 15 1.5 Operating-System Operations
More informationChapter 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 informationLecture 9: Midterm Review
Project 1 Due at Midnight Lecture 9: Midterm Review CSE 120: Principles of Operating Systems Alex C. Snoeren Midterm Everything we ve covered is fair game Readings, lectures, homework, and Nachos Yes,
More informationCS6401- Operating System QUESTION BANK UNIT-IV
Part-A QUESTION BANK UNIT-IV 1. What is a File? A file is a named collection of related information that is recorded on secondary storage. A file contains either programs or data. A file has certain structure
More informationFCM 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 This is a sample question pool for your
More informationCSE 4/521 Introduction to Operating Systems. Lecture 15 Virtual Memory I (Background, Demand Paging) Summer 2018
CSE 4/521 Introduction to Operating Systems Lecture 15 Virtual Memory I (Background, Demand Paging) Summer 2018 Overview Objective: To describe the benefits of a virtual memory system. To explain the concept
More informationAnnouncements. Final Exam. December 10th, Thursday Patrick Taylor Hall. Chapters included in Final. 8.
CSC 4103 - Operating Systems Fall 2009 Lecture - XXV Final Review Announcements * You should have received your grades as well as graded papers for: - Homework 1-4 - Quiz 1-3 - Midterm If not, please see
More informationKing 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(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 informationMore on Synchronization and Deadlock
Examples of OS Kernel Synchronization More on Synchronization and Deadlock Two processes making system calls to read/write on the same file, leading to possible race condition on the file system data structures
More informationCHAPTER 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 informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF CSE COURSE PLAN
Course Code : CS0206 Course Title : Operating System Semester : IV Course Time : Jan 2013- May 2013 SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF CSE COURSE PLAN
More informationSistemas Operacionais I. Valeria Menezes Bastos
Sistemas Operacionais I Valeria Menezes Bastos Operating Systems: Internals and Design Principles Chapter 1 Computer System Overview Eighth Edition By William Stallings Summary Basic Elements Evolution
More informationIndian 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 informationChapter 9: Virtual Memory. Operating System Concepts 9 th Edition
Chapter 9: Virtual Memory Silberschatz, Galvin and Gagne 2013 Chapter 9: Virtual Memory Background Demand Paging Copy-on-Write Page Replacement Allocation of Frames Thrashing Memory-Mapped Files Allocating
More information3. CPU Scheduling. Operating System Concepts with Java 8th Edition Silberschatz, Galvin and Gagn
3. CPU Scheduling Operating System Concepts with Java 8th Edition Silberschatz, Galvin and Gagn S P O I L E R operating system CPU Scheduling 3 operating system CPU Scheduling 4 Long-short-medium Scheduler
More informationLecture 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 informationANNAI MATHAMMAL SHEELA ENGINEERING COLLEGE DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK CS6401 OPERATING SYSTEMS
ANNAI MATHAMMAL SHEELA ENGINEERING COLLEGE DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK CS6401 OPERATING SYSTEMS PREPARED BY K.KAVITHA, ASP/CSE 2 Marks CS6401-OPERATING SYSTEM UNIT -1 OPERATING
More information