( D ) 4. Which is not able to solve the race condition? (A) Test and Set Lock (B) Semaphore (C) Monitor (D) Shared memory
|
|
- Joan Fletcher
- 6 years ago
- Views:
Transcription
1 CS 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) Terminal handler (B) Kernel (C) Command interpreter (D) None of the above ( A ) 2. Which scheduler is responsible for controlling the degree of multiprogramming? (A) Memory scheduler (B) Admission scheduler (C) CPU scheduler (D) None of the above ( B ) 3. Which statement about user-level threads and kernel threads is false? (A) Both user-level and kernel threads share the code and data. (B) Both user-level and kernel threads share their registers and stack. (C) User-level thread scheduling is faster than kernel thread scheduling. (D) None of the above ( D ) 4. Which is not able to solve the race condition? (A) Test and Set Lock (B) Semaphore (C) Monitor (D) Shared memory ( C ) 5. Which is not the requirement of a solution to the critical-section problem? (A) Mutual Exclusion (B) Progress (C) Busy Waiting (D) Bounded Waiting ( B ) 6. In which environment is preemption essential? (A) Batch (B) Interactive (C) Real time (D) None of the above ( D ) 7. Which is not a CPU scheduling criterion? (A) CPU utilization (B) Throughput (C) Response time (D) Burst time ( A ) 8. Which is not a preemptive scheduling? (A) SJF (B) SRTN (C) RR (D) None of the above ( B ) 9. Which is not the necessary condition for a deadlock? (A) Mutual exclusion (B) Starvation (C) Hold and wait (D) None of the above ( C ) 10. Which of the memory allocation schemes are subject to internal fragmentation? (A) Segmentation (B) Multiple Contiguous Variable Partitions (C) Paging (D) None of the above ( C ) 11. In which case is trashing occurring? (A) 13% CPU and 3% disk utilization (B) 87% CPU and 3% disk utilization (C) 13% CPU and 97% disk utilization (D) None of the above ( D ) 12. The time to read or write a 32-bit memory word is 10 nsec. Assume the total holes take one fifth of the 256 MB memory. What is the time needed to eliminate holes by compaction? (A) msec (B) msec (C) msec (D) msec ( B ) 13. A machine with 512 (2 9 ) MB memory has a 32-bit memory word. The frame size is 128 (2 7 ) words. How many bits are used to indicate the frame number? (A) 16 bits (B) 20 bits (C) 24 bits (D) None of the above ( D ) 14. A system with a 32-bit virtual address. It uses the first 20 bits to indicate the page number. Each table entry takes 4 bytes. What is the size of the page table? (A) 1 MB (B) 2 MB (C) 3 MB (D) 4 MB ( C ) 15. The dirty bit is used for the purpose of: (A) Dynamic allocation of memory used by one process to another (B) Implementing FIFO page replacement algorithm (C) To reduce the average time required to service page faults (D) None of the above ( A ) 16. Which page-replacement algorithm does not suffer from Belady s anomaly? (A) Least recently used (LRU) (B) Clock (C) First-In First-Out (FIFO) (D) None of the above
2 ( B ) 17. When inverted paging is used, there is/are: (A) One global page table sorted by process id (B) One global page table sorted by the frame number (C) One global page table sorted by the virtual address (D) Page tables for each process sorted by the frame number ( A ) 18. Where is the partition table stored? (A) Master Boot Record (MBR) (B) Boot block (C) Superblock (D) None of the above ( D ) 19. The UNIX system identifies a file as an executable binary file by (A) File name (B) File extension (C) File descriptor (D) Magic number in the file header ( A ) 20. A file system checker found the file count is larger than the i-node count. What does this mean? (A) A link to the file is not counted. (B) This problem is not serious. (C) The i-node points to some file that no longer exists. (D) None of the above ( C ) 21. Which statement about hard and soft links is false? (A) Hard links do not require any extra disk space. (B) Symbolic links need space to store the name of the file pointed to. (C) Hard links can point to files in other disk partitions. (D) None of above ( A ) 22. Consider a disk with a mean seek time of 8 msec, a rotational rate of 12,000 rpm, and 524,288 bytes per track. What is the average access time for block sizes of 8 KB? (A) msec (B) msec (C) msec (D) None of the above ( B ) 23. A file system uses 24-bit disk addresses with the block size 4 KB. What is the maximum partition size? (A) 32 GB (B) 64 GB (C) 128 GB (D) 256 GB ( B ) 24. A disk use 24-bit disk addresses. What is the percentage of disk space that must be free so that the free list uses less space than the bit map? (A) 3.125% (B) 4.167% (C) 6.25% (D) None of the above ( D ) 25. A file system with the hit ratio 0.4 takes 1 msec to satisfy a request from cache, but 21 msec if a disk read is needed. What is the mean time to satisfy a request? (A) 10 msec (B) 11 msec (C) 12 msec (D) 13 msec ( C ) 26. Which is an example of public-key cryptography? (A) Caesar cipher (B) AES (C) PGP (D) None of the above ( A ) 27. Which is a threat to data integrity? D (A) Tampering with data (B) Exposure of data (C) Denial of service (D) None of above Part 2: (122 points) 1. (a) (6 points) What is a process? Describe the process state. (b) (6 points) What is a thread? Give two benefits of using threads. (a) A process is a running program. running: Instructions are being executed. ready: The process is waiting to be assigned to a process. blocked: The process is waiting for some event to occur. (b) A thread is a lightweight process and a basic unit of CPU. Responsiveness: Multiple activities can be done at same time. They can speed up the application. Resource Sharing: Threads share the memory and the resources of the process to which they belong.
3 Economy: They are easy to create and destroy. Utilization of MP (multiprocessor) Architectures: They are useful on multiple CUP systems. 2. (10 points) How many processes will be created when the following program is executed? Assume that all fork system calls are successful. What will be printed? (Hint: Be careful and draw a picture.) main() { int i = 1; int ret_val = 1; } while (i <= 3) { if (ret_val > 0) { /* Parent s code */ printf("in parent %d. \n", i); } else { /* Child s code */ printf("in child %d. \n", i); exit(0); } ret_val = fork(); i = i + 1; } There are 3 processes (1 parent and 2 child processes) created when this program is executed. The following could be printed: In parent 1. In parent 2. In parent 3. In child 2. In child (12 points) Use message passing to synchronize processes A, B, C, D, and E so that process A and B must finish before C starts, process B must finish before D starts, process C and D must finish before E starts. Use the notation write(mbox,msg) and read(mbox,msg) to write your solution. The relations among processes can be represented in the following diagrams. A \ mbox1 C E / mbox3 / B D mbox2 The program can be as follows: Process A: - do work of A write(mbox1, msg); /* Let C start */ Process B: - do work of B write(mbox1, msg); /* Let C start */ write(mbox2, msg); /* Let D start */
4 Process C: read(mbox1, msg) /* Block until A and B finished */ read(mbox1, msg) /* Block until B and B finished */ - do work of C write(mbox3, msg); /* Let E start */ Process D: read(mbox2, msg) /* Block until B finished */ - do work of D write(mbox3, msg); /* Let E start */ Process E: read(mbox3, msg) /* Block until C and D finished */ read(mbox3, msg) /* Block until C and D finished */ - do work of E 4. (12 points) Suppose that the following processes arrive for execution at time 0 in the order A, B, C: Process Run Time Priority A 2 1=low B 4 3=high C 3 2 (a) Draw four Gantt charts illustrating the execution of these processes using FCFS, SJF, a nonpreemptive priority (a smaller priority number implies a lower priority), and RR (quantum = 2) scheduling. (b) What is the waiting time of each process for each of the scheduling algorithms? (c) What is the turnaround time of each process for each of the scheduling algorithms? (a) The four Gantt charts are A B C FCFS A C B SJF B C A Priority A B C B C RR (b) Waiting time: FCFS SJF Priority RR A B C (c) Turnaround time: FCFS SJF Priority RR A B C
5 5. (10 points) P is a set of processes. R is a set of resources. E is a set of request or assignment edges. The sets P, R, and E are as follows: P = {P 1, P 2, P 3 } R = {R 1, R 2, R 3 } E = {P 1 R 1, P 1 R 2, P 2 R 2, P 2 R 3, P 3 R 3, R 1 P 2, R 2 P 3, R 3 P 1 } R 1 has one instance. R 2 has one instances. R 3 has two instances. (a) Draw the resource-allocation graph. (b) Is there any deadlock in this situation? Briefly Explain. (a) See the graph. (b) Consider the resource-allocation graph. There is a cycle in the system. P2 and P3 all request R3. If P3 gets it, P3 will release R2 and R3 after P3 finishes. It won t lead to the deadlock. 6. (12 points) Given memory partitions of 200 KB, 400 KB, 100 KB, and 500 KB (in order). How would each of the first-fit, next-fit, best-fit, and worst-fit algorithms place processes of 360 KB, 290 KB, 100 KB, and 200 KB (in order)? First fit : (a) 400 KB (b) 500 KB (c) 200 KB (D) remainder of 500 KB Next fit : (a) 400 KB (b) 500 KB (c) remainder of 500 KB (d) 200 KB Best fit : (a) 400 KB (b) 500 KB (c) 100 KB (d) 200 KB Worst fit : (a) 500 KB (b) 400 KB (c) 200 KB (d) Not fit 7. (12 points) A small computer has five page frames. At the first clock tick, the R bits are (page 1 and 3 are 0). A subsequent clock ticks, the values are 10100, 10101, 10101, 01101, 01011, and If the aging algorithm is used, with a 4-bit counter, give the values of the counters after the last tick. Which page would be selected to be removed from memory? (a) R bits Page 0 Page 1 Page 2 Page 3 Page (b) Page 2 has the smallest value. It will be evicted. 8. (10 points) Consider a computer is equipped with associative memory that can hold 16 entries of the page table and can be accessed in 10 nanoseconds. The CPU takes total 90 nanoseconds to search the page entry and access a data item when the page entry is in the associative memory. (a) Find a formula that expresses the effective access time as a function of the hit ratio (h). (b) What hit ratio is needed to achieve the effective access time of 105 nanoseconds? (a) Let E = associative memory lookup time, T = memory cycle time, h = hit ratio. E + T = 90, E = 10 T = 80. E + 2 T = 170 Effective Access Time (EAT) = 90 h + (1 - h) 170 = 90 h h = h (b) h 102, 80 h , 80 h 68, h 85%
6 9. (12 points) Suppose there are 12 virtual pages and 4 page frames. Determine the number of page faults that will occur with the reference string, if the page frames are initially empty, using each of the following page replacement algorithms: (a) FIFO (b) LRU (c) Optimal. (a) FIFO P P P P P P P P P P P P P (b) LRU P P P P P P P P P P P P P (c) Optimal P P P P P P P P P 10. (10 points) A file system checker has constructed the counters shown below: Block number: In use: Free: Are there any errors? If so, how serious are they (can they be fixed)? Explain. The block number 2 has an error. The block has been used by 2 files. This error might not be able to fixed and need to be reported. The file system checker can copy the content of this block into a free block list such as the block 1. The file system states are then in consistency but the file problems might not solved. So this error needs to be reported. The block 4 has an error. It is neither in use nor free. It will be reported as a missing block. The error can be fixed. The file system checker just set the in use bit to 0 and add it into the free list. The block number 5 has an error. It is both in use and free. The error can be fixed. The file system checker just set the free bit to 0. This block become a block in use. 11. (10 points) Encrypt the following plaintext using a transposition cipher based on the key LIZARD. plaintext = H A V E A G R E A T S U M M E R V A C A T I O N L I Z A R D H A V E A G R E A T S U M M E R V A C A T I O N ciphertext = E T R I G U A N A E M A H R M C A S V O V A E T
( 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. 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 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 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 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 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 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 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 informationQUESTION 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 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 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 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 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 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 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 informationDelhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkata Patna Web: Ph:
Serial :. T_CS_A_Operating System_ Delhi Noida Bhopal yderabad Jaipur Lucknow Indore une Bhubaneswar Kolkata atna Web: E-mail: info@madeeasy.in h: - CLASS TEST - COMUTER SCIENCE & IT Subject : Operating
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 informationFinal 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 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 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 information(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 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 informationEECE.4810/EECE.5730: Operating Systems Spring 2017 Homework 3 Solution
1. (16 points) Consider the following set of processes, with the length of the CPU-burst time given in milliseconds: Process Burst Priority P1 20 4 P2 5 3 P3 30 2 P4 2 3 P5 5 1 a. (12 points) Assume the
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 informationOperating 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 informationGATE SOLVED PAPER - CS
YEAR 2001 Q. 1 Which of the following statements is false? (A) Virtual memory implements the translation of a program s address space into physical memory address space. (B) Virtual memory allows each
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 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 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 information4.1 Paging suffers from and Segmentation suffers from. Ans
Worked out Examples 4.1 Paging suffers from and Segmentation suffers from. Ans: Internal Fragmentation, External Fragmentation 4.2 Which of the following is/are fastest memory allocation policy? a. First
More informationCSC 716 Advanced Operating System Fall 2007 Exam 1. Answer all the questions. The maximum credit for each question is as shown.
CSC 716 Advanced Operating System Fall 2007 Exam 1 Answer all the questions. The maximum credit for each question is as shown. 1. (15) Multiple Choice(3 points for each): 1) Which of the following statement
More informationCS630 Operating System Design, First Exam, Spring 2017,
First Exam, Spring 2017, Problem 1. (35 Points) Assume that P A, P B and P C are three distinctive programs. When P A is executed, it forks new processes executing P B at tick-marks 2, 5 and 7 and its
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 information1. 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.
1. 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. What will be the ratio of page faults for the following replacement algorithms - FIFO replacement
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 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 informationCPU 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 informationPreview. 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 informationLECTURE 3:CPU SCHEDULING
LECTURE 3:CPU SCHEDULING 1 Outline Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time CPU Scheduling Operating Systems Examples Algorithm Evaluation 2 Objectives
More informationEECE.4810/EECE.5730: Operating Systems Spring Midterm Exam March 8, Name: Section: EECE.4810 (undergraduate) EECE.
EECE.4810/EECE.5730: Operating Systems Spring 2017 Midterm Exam March 8, 2017 Name: Section: EECE.4810 (undergraduate) EECE.5730 (graduate) For this exam, you may use two 8.5 x 11 double-sided page of
More informationStudent Name:.. Student ID... Course Code: CSC 227 Course Title: Semester: Fall Exercises Cover Sheet:
King Saud University College of Computer and Information Sciences Computer Science Department Course Code: CSC 227 Course Title: Operating Systems Semester: Fall 2016-2017 Exercises Cover Sheet: Final
More informationCMPS 111 Spring 2013 Prof. Scott A. Brandt Midterm Examination May 6, Name: ID:
CMPS 111 Spring 2013 Prof. Scott A. Brandt Midterm Examination May 6, 2013 Name: ID: This is a closed note, closed book exam. There are 23 multiple choice questions, 6 short answer questions. Plan your
More informationa. A binary semaphore takes on numerical values 0 and 1 only. b. An atomic operation is a machine instruction or a sequence of instructions
CSE 306 -- Operating Systems Spring 2002 Solutions to Review Questions for the Final Exam 1. [20 points, 1 each] rue or False, circle or F. a. A binary semaphore takes on numerical values 0 and 1 only.
More informationOPERATING 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 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 informationHomework Assignment #5
Homework Assignment #5 Question 1: Scheduling a) Which of the following scheduling algorithms could result in starvation? For those algorithms that could result in starvation, describe a situation in which
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 informationCMPS 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 informationOperating 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 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 informationQ 1. (10 Points) Assume that a process executes the following pseudo codes:
CS630: Operating System Design Second Exam, Spring 2014 Q 1. (10 Points) Assume that a process executes the following pseudo codes: #4 #5 #6 #7 #10 main (int argc, char *argv[ ]) { int I, *input; n = argc
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 informationCPU Scheduling. CSE 2431: Introduction to Operating Systems Reading: Chapter 6, [OSC] (except Sections )
CPU Scheduling CSE 2431: Introduction to Operating Systems Reading: Chapter 6, [OSC] (except Sections 6.7.2 6.8) 1 Contents Why Scheduling? Basic Concepts of Scheduling Scheduling Criteria A Basic Scheduling
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 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 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 informationEECE.4810/EECE.5730: Operating Systems Spring 2017
EECE.4810/EECE.5730: Operating Systems Spring 2017 Midterm Exam Solution 1. (19 + 6 points) UProcess management Parts (a) and (b) of this problem refer to the following program: int main() { pid_t pid1,
More informationProcesses. 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 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 informationCS 370 Operating Systems
NAME S.ID. # CS 370 Operating Systems Mid-term Example Instructions: The exam time is 50 minutes. CLOSED BOOK. 1. [24 pts] Multiple choice. Check one. a. Multiprogramming is: An executable program that
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 informationCS3733: 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 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 informationFor The following Exercises, mark the answers True and False
1 For The following Exercises, mark the answers True and False 1. An operating system is an example of application software. False 2. 3. 4. 6. 7. 9. 10. 12. 13. 14. 15. 16. 17. 18. An operating system
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 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 informationVirtual Memory COMPSCI 386
Virtual Memory COMPSCI 386 Motivation An instruction to be executed must be in physical memory, but there may not be enough space for all ready processes. Typically the entire program is not needed. Exception
More informationOS 1 st Exam Name Solution St # (Q1) (19 points) True/False. Circle the appropriate choice (there are no trick questions).
OS 1 st Exam Name Solution St # (Q1) (19 points) True/False. Circle the appropriate choice (there are no trick questions). (a) (b) (c) (d) (e) (f) (g) (h) (i) T_ The two primary purposes of an operating
More informationCMPT 300: Operating Systems I Assignment 1
POLICIES: CMPT 300: Operating Systems I Assignment 1 Sample Solution 1. Coverage Chapters 1-6 2. Grade 10 points, 100% counted into the final grade 3. Individual or Group Individual based, but group discussion
More informationSubject Teacher: Prof. Sheela Bankar
Peoples Empowerment Group ISB&M SCHOOL OF TECHNOLOGY, NANDE, PUNE DEPARTMENT OF COMPUTER ENGINEERING Academic Year 2017-18 Subject: SP&OS Class: T.E. computer Subject Teacher: Prof. Sheela Bankar 1. Explain
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 informationCS4411 Intro. to Operating Systems Final Fall points 12 pages
CS44 Intro. to Operating Systems Final Exam Fall 5 CS44 Intro. to Operating Systems Final Fall 5 points pages Name: Most of the following questions only require very short answers. Usually a few sentences
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 Multiple-Choice 1. operating systems
More informationOperating System Review Part
Operating System Review Part CMSC 602 Operating Systems Ju Wang, 2003 Fall Virginia Commonwealth University Review Outline Definition Memory Management Objective Paging Scheme Virtual Memory System and
More informationLecture 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 informationCS370 Operating Systems
CS370 Operating Systems Colorado State University Yashwant K Malaiya Fall 2017 Lecture 10 Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 Chapter 6: CPU Scheduling Basic Concepts
More informationChapter 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 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 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 informationCS4411 Intro. to Operating Systems Final Fall points 10 pages
CS44 Intro. to Operating Systems Final Exam Fall 9 CS44 Intro. to Operating Systems Final Fall 9 points pages Name: Most of the following questions only require very short answers. Usually a few sentences
More informationALL 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 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 informationWhere are we in the course?
Previous Lectures Memory Management Approaches Allocate contiguous memory for the whole process Use paging (map fixed size logical pages to physical frames) Use segmentation (user s view of address space
More informationMid 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 informationUNIT: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 informationSAMPLE MIDTERM QUESTIONS
SAMPLE MIDTERM QUESTIONS CS 143A Notes: 1. These questions are just for you to have some questions to practice. 2. There is no guarantee that there will be any similarities between these questions and
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 informationCPU Scheduling. Rab Nawaz Jadoon. Assistant Professor DCS. Pakistan. COMSATS, Lahore. Department of Computer Science
CPU Scheduling Rab Nawaz Jadoon DCS COMSATS Institute of Information Technology Assistant Professor COMSATS, Lahore Pakistan Operating System Concepts Objectives To introduce CPU scheduling, which is the
More informationSwapping. Operating Systems I. Swapping. Motivation. Paging Implementation. Demand Paging. Active processes use more physical memory than system has
Swapping Active processes use more physical memory than system has Operating Systems I Address Binding can be fixed or relocatable at runtime Swap out P P Virtual Memory OS Backing Store (Swap Space) Main
More informationUnit 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 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 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 informationCS450/550 Operating Systems
CS450/550 Operating Systems Lecture 4 memory Palden Lama Department of Computer Science CS450/550 Memory.1 Review: Summary of Chapter 3 Deadlocks and its modeling Deadlock detection Deadlock recovery Deadlock
More informationCS 4410 Operating Systems. Review 1. Summer 2016 Cornell University
CS 4410 Operating Systems Review 1 Summer 2016 Cornell University 1 A modern computer system keyboard disks mouse printer monitor CPU Disk controller USB controller Graphics adapter memory OS device driver
More informationCS630 Operating System Design, Second Exam, Fall 2014
CS630 Operating System Design, Second Exam, Fall 2014 Problem 1. (25 Points) Assume that a process executes the following pseudo codes: #5 #6 #7 main (int argc, char *argv[ ]) { int i, keyin; /* the last
More informationSample Questions. Amir H. Payberah. Amirkabir University of Technology (Tehran Polytechnic)
Sample Questions Amir H. Payberah amir@sics.se Amirkabir University of Technology (Tehran Polytechnic) Amir H. Payberah (Tehran Polytechnic) Sample Questions 1393/8/10 1 / 29 Question 1 Suppose a thread
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 informationScheduling. Scheduling 1/51
Scheduling 1/51 Learning Objectives Scheduling To understand the role of a scheduler in an operating system To understand the scheduling mechanism To understand scheduling strategies such as non-preemptive
More informationOperating 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 informationCS370 Operating Systems Midterm Review. Yashwant K Malaiya Spring 2019
CS370 Operating Systems Midterm Review Yashwant K Malaiya Spring 2019 1 1 Computer System Structures Computer System Operation Stack for calling functions (subroutines) I/O Structure: polling, interrupts,
More information