CSSE 332 OPERATING SYSTEMS
|
|
- Gary Smith
- 6 years ago
- Views:
Transcription
1 CSSE 332 OPERATING SYSTEMS EXAM 1 MAKEUP SOLUTIONS, SPRING This exam is to be done on paper with limited computer usage. The exam consists of 12 problems on 11 pages for a total of 100 points. INSTRUCTIONS FOR TAKING THE EXAM The exam is open book, open notes, and limited computer usage. You may use your computer only to access your slides, notes, and any document accessible from the class Angel page. Write all of your answers on these pages. You may use the back of a page if you need more space, but indicate on the front when you do so. When you complete the exam, turn it in to the exam proctor. Use of any resource other than those mentioned above before turning in the exam will be considered academic dishonesty. Please begin by putting your name on every page of the exam. You are encouraged to skim the entire exam before answering any question. In order to receive full credit for your solutions, you are advised to write legibly so your grader can read your solutions. Prob. Points Score P1 15 P2 10 P3 10 P4 6 P5 4 P6 14 P7 6 P8 6 P9 8 P10 11 P11 6 P12 4 Total 100 Page 1 of 9
2 C CODE 1. (15 points) What is the result of compiling and executing each of the following C programs? a. (7 points) struct.c #include <stdio.h> struct numbers{ double first; double second; ; typedef struct numbers numeros; double c(numeros those) { if (those.first < those.second) { those.first = those.second - those.first; else { those.second = those.first - those.second; printf( First is %1.2lf; Second is %1.2lf\n, those.first, those.second); return those.first + those.second; double d(numeros numbs) { numeros reals; reals.first = numbs.second; reals.second = 2 * numbs.first; return c(reals) - c(numbs); int main() { numeros these = {5.5, 7.5; numeros some = {7.5, 5.5; printf("%1.2f\n", d(these)); printf("%1.2f\n", d(some)); return 0; Output: First is 3.50; Second is First is 2.00; Second is First is 9.50; Second is First is 7.50; Second is Page 2 of 9
3 b. (8 points) modify.c void modifyme(int x, int y, int *px, int *py) { x = x + y; *px += y; py = px; int main() { int a, b, c, d; a = 10; b = 20; c = 30; d = 40; modifyme(a, b, &c, &d); printf("%d, %d, %d, %d\n", a, b, c, d); return 0; Output: 10, 20, 50, (10 points) Given the declarations below, answer the questions that follow. /* Initial size of arraylist */ #define INIT_SIZE 4 typedef struct { //Pointer to dynamically allocated array to hold elements. int* array; // The number of elements in arraylist. int size; // Maximum size of arraylist before it can be resized. */ int capacity; arraylist; a. (2 points) Write code that declares a variable of type arraylist. arraylist myarray; b. (4 points) Write code to initialize the variable declared in part (a). Every element of the struct must be initialized using only the information in the declarations given above. Consider using the malloc function as needed. myarray.size = 0; myarray.array = (int *) malloc(init_size * sizeof(int)); myarray.capacity = INIT_SIZE; Page 3 of 9
4 c. (4 points) Write code to double the capacity of the arraylist from part (b). Use appropriate memory management functions to actually double the length of the array. int nsize = myarray.capacity * 2; myarray.array = (int *)realloc(myarray.array, \ nsize*sizeof(int)); myarray.capacity = nsize; C PROGRAM COMPILATION AND LINUX ENVIRONMENT 3. (10 points) Given that the executable file project depends on the files main.c, io.c, and io.h, as illustrated in the Makefile below, answer the following questions. CC = gcc CFLAGS = -g -Wall PROG = project HDRS = io.h SRCS = main.c io.c OBJS = $(SRCS:.c=.o) $(PROG): $(OBJS) $(CC) $(OBJS) -o $(PROG) main.o: main.c io.h // Group 1 starts here // Group 2 starts here // Group 3 starts here // Group 4 starts here // Group 5 starts here io.o: io.c io.h a. (6 points) Explain what each group of makefile rules does. Group 1: Variable declaration, name of the default compiler and list of options to pass to the compiler. Group 2: Variable declaration, name of executable program and list of header files and source files. Group 3: Variable declaration, give object files same name as source files, except extensions. Page 4 of 9
5 Group 4: Build the executable from object files. Group 5: Rules for compiling the source files b. (2 points) Why are there no compilation rules for the dependencies listed in Group 5? Because by default they compile each <file>.c to <file>.o c. (2 points) Suppose I modify io.c and run make. Which of the target files will be modified? io.o and project 4. (10 points) Assume you have checked out project Test from your svn repository to your local workspace and have since created the files main.c, io.c, io.h, driver.c, and Makefile and put them in your local workspace. Write complete svn commands to do the following. Note: every commit command must be accompanied with an appropriate commit message. a. (2 points) Ensure that your local workspace has the latest version of the files in your svn repository. svn up. b. (5 points) Ensure that your svn repository has exactly the same version of every file in you local workspace. svn add * svn commit m Committed my changes 5. (4 points ) Answer the following svn-related questions: a. (2 points) You and your partner have access to a shared svn repository. Consider a situation where you and your partner happen to edit your respective local copies of a certain file that you retrieved from the shared svn repository simultaneously. Your partner commits his/her version of the file to the shared svn repository first and sometime later you attempt to commit to the svn repository your version of the same file. What do you think will happen? Svn might complain that your local copy is out of date (causing conflicts). It should ask you to update your local copy before committing. The update should try to merge Page 5 of 9
6 changes and resolve any conflicts. If merging fails, you will have to merge and resolve conflicts manually before committing. b. (2 points) Assuming that you have been committing your changes to your svn repository regularly, what would you do to retrieve a specific version of a file? Note: If you don t know the specific commands, describe the process. You need to use svn log to find the revision number that interests you. You then do an svn update r <revision_number> to update the file to that revision number. STALLINGS CHAPTERS 1, 2, 3, AND 4 6. (14 points) Consider a hypothetical microprocessor generating a 32-bit address (for example, assume the program counter and the address registers are 32 bits wide) and having a 16-bit data bus. Assume that memory is byte addressable. Where appropriate, give your answer in appropriate units of Bytes. a. (3 points) What is the maximum address space that the processor can access directly if it is connected to a 36-bit memory? 2 32 Bytes = 4GB b. (3 points) What is the size of the memory? 2 36 Bytes = 64 GB c. (8 points) Assuming each process requires a minimum of 2MB and a maximum of 256GB. i. What is the smallest number of processes that can fit in memory at the same time? O processes since the maximum memory requirements of a process cannot be satisfied with limited memory available. ii. What is the largest number of processes that can fit in memory at the same time? 2 36 Bytes / 2 21 Bytes = 2 15 processes or processes 7. (6 points) Describe the round-robin scheduling algorithm. The round-robin scheduling algorithm dispatches the process at the front of the ready queue and allows it to run for a certain fixed time slice. After its time slice expires, the Page 6 of 9
7 process is put on the back of the queue (providing it has not terminated and its state does not change otherwise) and the next process at the front of the queue is dispatched. 8. (6 points) Contrast the scheduling policies you might use when trying to optimize a time-sharing system with those you would use to optimize a multiprogrammed batch system. Time sharing systems favor scheduling policies that minimize response time or turnaround time. Examples of such policies include preemptive policies and time-slicing policies. Multiprogrammed batch systems care mostly about optimizing throughput and processor usage. This means that simple scheduling policies that devote more processing time to processes are favored. Such policies minimize process switches. 9. (8 points) Assume that a particular operating system uses the five-state process model, and consider the sequence of events given below. i. Process P1 is created, admitted and dispatched. ii. Process P2 is created and admitted. iii. Process P3 is created and admitted. iv. Process P4 is created and admitted. v. The running process issues an I/O request. vi. A process is dispatched. vii. The running process times out. a. (3 points) At the end of the sequence, what is executing? Hint: it s not P3. At the end of the sequence, no processes are in the running state. Thus, the kernel is executing. It would be acceptable to answer that the dispatcher is running, although strictly speaking the timer interrupt service routine must invoke the dispatcher, so either the ISR or the dispatcher could be executing depending on the exact instant considered. Furthermore, depending on the relationship between the operating system and user processes (see Figure 3.15), other kernel code could also execute before the next process is dispatched. b. (3 points) Which process is at the head of the ready queue? P3 c. (2 points) Which process is at the tail of the ready queue (assume that the I/O request has not completed)? P2 Page 7 of 9
8 10. (13 points) Answer the following short answer questions on process description and control. a. (3 points) The operating system uses control tables to keep track of resources that it manages. Identify three such tables. Memory tables, I/O tables, file tables, primary process table b. (4 points) Describe the difference between blocking a process and suspending a process. Blocking a process keeps the process in memory but moves it to the blocked queue. Suspending a process moves it to secondary storage. c. (2 points) Explain why a process switch is always slower than a mode switch? A process switch requires a mode switch to kernel mode, execution of the dispatcher, and another mode switch back to user mode. Thus, process switches necessarily take more than twice as long as mode switches. In practice, they take at least one order of magnitude longer. d. (2 points) What does it mean to preempt a process? To preempt a process means to forcibly retrieve the processor or some other resource from the process so another process can execute. 11. (6 points) You have written, compiled, and executed the following C program: #include <stdio.h> #include <stdlib.h> int main(){ int pid; pid = fork(); printf("%d %d\n", pid, getpid()); Assuming the fork() system call succeeded, specify two possible outputs of the program s execution. Also assume that the parent process process id is 2536 and that of any child created will be greater than a. (3 points) Page 8 of 9
9 In this case fork() returns in the child before it returns in the parent b. (3 points) In this case fork() returns in the parent before it returns in the child 12. (4 points) Examine the following code segment and answer the questions below: #include <stdio.h> #include <stdlib.h> int main (){ int pid; for(;;){ pid = fork(); a. (3 points) Assuming the program compiled and you are able to execute the program, identify the problem with the program. Both the parent and its descendents keep spawning processes until the system either runs out of process IDs, memory, or crashes. This problem is called fork bomb. Wikipedia has a good discussion of this. b. (1 point) How could you remedy this situation? As a user, do not execute the program. If you do, you may have to restart your computer, since the system may not have a pid left to allow you to create a process to terminate the program. As a system admin or OS developer, limit the number of processes a user can spawn. That number should be smaller than the number of processes the system can support at once. Page 9 of 9
CSE 303, Spring 2009 Final Exam Wednesday, June 10, 2009
CSE 303, Spring 2009 Final Exam Wednesday, June 10, 2009 Personal Information: Name: Student ID #: You have 110 minutes to complete this exam. You may receive a deduction if you keep working after the
More informationComputer Systems Assignment 2: Fork and Threads Package
Autumn Term 2018 Distributed Computing Computer Systems Assignment 2: Fork and Threads Package Assigned on: October 5, 2018 Due by: October 12, 2018 1 Understanding fork() and exec() Creating new processes
More informationProcess Turnaround Time Total Wait Time P 1 12 ms 0 ms P 2 21 ms 12 ms P 3 23 ms 18 ms P 4 20 ms 17 ms
Name: SOLUTIONS Score: / 100 CSCI-4210/6140 Operating Systems Midterm Exam Thursday 10/9 1-PAGE (2-SIDED) CRIB SHEET ALLOWED; NO CALCULATOR ANSWER ALL QUESTIONS; USE EXTRA PAPER AS NECESSARY 1. [25 POINTS]
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 informationCS 322 Operating Systems Practice Midterm Questions
! CS 322 Operating Systems 1. Processes go through the following states in their lifetime. time slice ends Consider the following events and answer the questions that follow. Assume there are 5 processes,
More informationOperating Systems. Computer Science & Information Technology (CS) Rank under AIR 100
GATE- 2016-17 Postal Correspondence 1 Operating Systems Computer Science & Information Technology (CS) 20 Rank under AIR 100 Postal Correspondence Examination Oriented Theory, Practice Set Key concepts,
More informationMIDTERM EXAM. CS 217 October 28, Name: Precept: Honor Code: Score: Problem Score Max
MIDTERM EXAM CS 217 October 28, 1999 Name: Precept: Honor Code: Score: Problem Score Max 1 15 2 5 3 10 4 15 5 5 6 10 7 10 Total 70 1 1. Number Systems (a) Translate the following decimal numbers to binary,
More informationECE 7650 Scalable and Secure Internet Services and Architecture ---- A Systems Perspective. Part I: Operating system overview: Processes and threads
ECE 7650 Scalable and Secure Internet Services and Architecture ---- A Systems Perspective Part I: Operating system overview: Processes and threads 1 Overview Process concept Process scheduling Thread
More informationOperating Systems. Figure: Process States. 1 P a g e
1. THE PROCESS CONCEPT A. The Process: A process is a program in execution. A process is more than the program code, which is sometimes known as the text section. It also includes the current activity,
More informationOPERATING SYSTEMS ASSIGNMENT 3 MEMORY MANAGEMENT
OPERATING SYSTEMS ASSIGNMENT 3 MEMORY MANAGEMENT Introduction Memory management and memory abstraction is one of the most important features of any operating system. In this assignment we will examine
More informationProcesses, PCB, Context Switch
THE HONG KONG POLYTECHNIC UNIVERSITY Department of Electronic and Information Engineering EIE 272 CAOS Operating Systems Part II Processes, PCB, Context Switch Instructor Dr. M. Sakalli enmsaka@eie.polyu.edu.hk
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 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 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 information1 PROCESSES PROCESS CONCEPT The Process Process State Process Control Block 5
Process Management A process can be thought of as a program in execution. A process will need certain resources such as CPU time, memory, files, and I/O devices to accomplish its task. These resources
More informationFall 2015 COMP Operating Systems. Lab #3
Fall 2015 COMP 3511 Operating Systems Lab #3 Outline n Operating System Debugging, Generation and System Boot n Review Questions n Process Control n UNIX fork() and Examples on fork() n exec family: execute
More informationCSE 303 Final Exam. March 16, 2009
CSE 303 Final Exam March 16, 2009 Name The exam is closed book, except that you may have a single page of hand written notes for reference, plus the single page of notes from the midterm. If you have questions
More informationOperating Systems Design Fall 2010 Exam 1 Review. Paul Krzyzanowski
Operating Systems Design Fall 2010 Exam 1 Review Paul Krzyzanowski pxk@cs.rutgers.edu 1 Question 1 To a programmer, a system call looks just like a function call. Explain the difference in the underlying
More informationENGR 3950U / CSCI 3020U Midterm Exam SOLUTIONS, Fall 2012 SOLUTIONS
SOLUTIONS ENGR 3950U / CSCI 3020U (Operating Systems) Midterm Exam October 23, 2012, Duration: 80 Minutes (10 pages, 12 questions, 100 Marks) Instructor: Dr. Kamran Sartipi Question 1 (Computer Systgem)
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 informationOPERATING SYSTEMS: Lesson 4: Process Scheduling
OPERATING SYSTEMS: Lesson 4: Process Scheduling Jesús Carretero Pérez David Expósito Singh José Daniel García Sánchez Francisco Javier García Blas Florin Isaila 1 Content Process creation. Process termination.
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 informationSuggested Solutions (Midterm Exam October 27, 2005)
Suggested Solutions (Midterm Exam October 27, 2005) 1 Short Questions (4 points) Answer the following questions (True or False). Use exactly one sentence to describe why you choose your answer. Without
More informationCSE 333 Midterm Exam 5/10/13
Name There are 5 questions worth a total of 100 points. Please budget your time so you get to all of the questions. Keep your answers brief and to the point. The exam is closed book, closed notes, closed
More informationCSE 333 Midterm Exam 7/29/13
Name There are 5 questions worth a total of 100 points. Please budget your time so you get to all of the questions. Keep your answers brief and to the point. The exam is closed book, closed notes, closed
More informationSMD149 - Operating Systems
SMD149 - Operating Systems Roland Parviainen November 3, 2005 1 / 45 Outline Overview 2 / 45 Process (tasks) are necessary for concurrency Instance of a program in execution Next invocation of the program
More informationCSE 303, Spring 2006, Final Examination 6 June Please do not turn the page until everyone is ready.
CSE 303, Spring 2006, Final Examination 6 June 2006 Please do not turn the page until everyone is ready. Rules: The exam is closed-book, closed-note, except for two 8.5x11in pieces of paper (both sides).
More informationAnnouncements. Reading. Project #1 due in 1 week at 5:00 pm Scheduling Chapter 6 (6 th ed) or Chapter 5 (8 th ed) CMSC 412 S14 (lect 5)
Announcements Reading Project #1 due in 1 week at 5:00 pm Scheduling Chapter 6 (6 th ed) or Chapter 5 (8 th ed) 1 Relationship between Kernel mod and User Mode User Process Kernel System Calls User Process
More informationEECE.4810/EECE.5730: Operating Systems Spring 2017 Homework 1 Solution Due 3:15 PM, Wednesday, 2/1/17
Spring 2017 Homework 1 Solution Due 3:15 PM, Wednesday, 2/1/17 1. (10 points) a. (3 points) Briefly describe the characteristics of zombie and orphan processes. Solution: A zombie process is a process
More informationClass average is Undergraduates are performing better. Working with low-level microcontroller timers
Student feedback Low grades of the midterm exam Class average is 86.16 Undergraduates are performing better Cheat sheet on the final exam? You will be allowed to bring one page of cheat sheet to the final
More informationProcesses. CS3026 Operating Systems Lecture 05
Processes CS3026 Operating Systems Lecture 05 Dispatcher Admit Ready Queue Dispatch Processor Release Timeout or Yield Event Occurs Blocked Queue Event Wait Implementation: Using one Ready and one Blocked
More informationCS 3113 Introduction to Operating Systems Midterm October 11, 2018
General instructions: CS 3113 Introduction to Operating Systems Midterm October 11, 2018 Please wait to open this exam booklet until you are told to do so. This examination booklet has 10 pages. You also
More informationCS 3113 Introduction to Operating Systems Midterm October 11, 2018
General instructions: CS 3113 Introduction to Operating Systems Midterm October 11, 2018 Please wait to open this exam booklet until you are told to do so. This examination booklet has 10 pages. You also
More informationOperating System. Chapter 3. Process. Lynn Choi School of Electrical Engineering
Operating System Chapter 3. Process Lynn Choi School of Electrical Engineering Process Def: A process is an instance of a program in execution. One of the most profound ideas in computer science. Not the
More informationWhat Is A Process? Process States. Process Concept. Process Control Block (PCB) Process State Transition Diagram 9/6/2013. Process Fundamentals
What Is A Process? A process is a program in execution. Process Fundamentals #include int main(int argc, char*argv[]) { int v; printf( hello world\n ); scanf( %d, &v); return 0; Program test
More informationEE 472 Embedded Systems. Name solutions. Instructions:
Name solutions Instructions: Write your name and student id on every page. You may not consult any other materials or anyone in the class. If you are unsure of what a question is asking, write your assumptions
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 informationProcesses & Threads. Today. Next Time. ! Process concept! Process model! Implementing processes! Multiprocessing once again. ! More of the same J
Processes & Threads Today! Process concept! Process model! Implementing processes! Multiprocessing once again Next Time! More of the same J The process model! Most computers can do more than one thing
More informationCS510 Operating System Foundations. Jonathan Walpole
CS510 Operating System Foundations Jonathan Walpole The Process Concept 2 The Process Concept Process a program in execution Program - description of how to perform an activity instructions and static
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 informationIntroduction to Processes
Computer Systems II Introduction to Processes 1 Review: Basic Computer Hardware CPU Instruction Register Control BUS read (disk) local buffer Disk Controller Memory Executable Disk 1 Review: Timing Problem
More informationCS480. Compilers Eclipse, SVN, Makefile examples
CS480 Compilers Eclipse, SVN, Makefile examples January 26, 2015 New Project New Project C/C++ Project Create a New C Project Choose Makefile Project EmptyProject Toolchain: Linux GCC Next Advanced C/C++
More information2 Processes. 2 Processes. 2 Processes. 2.1 The Process Model. 2.1 The Process Model PROCESSES OPERATING SYSTEMS
OPERATING SYSTEMS PROCESSES 2 All modern computers often do several things at the same time. A modern operating system sees each software as a process. When a user PC is booted, many processes are secretly
More informationPRINCIPLES OF OPERATING SYSTEMS
PRINCIPLES OF OPERATING SYSTEMS Tutorial-1&2: C Review CPSC 457, Spring 2015 May 20-21, 2015 Department of Computer Science, University of Calgary Connecting to your VM Open a terminal (in your linux machine)
More informationCSEN 602-Operating Systems, Spring 2018 Practice Assignment 2 Solutions Discussion:
CSEN 602-Operating Systems, Spring 2018 Practice Assignment 2 Solutions Discussion: 10.2.2018-15.2.2018 Exercise 2-1: Reading Read sections 2.1 (except 2.1.7), 2.2.1 till 2.2.5. 1 Exercise 2-2 In Fig.1,
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 471 Operating Systems. Yue Cheng. George Mason University Fall 2017
CS 471 Operating Systems Yue Cheng George Mason University Fall 2017 Outline o Process concept o Process creation o Process states and scheduling o Preemption and context switch o Inter-process communication
More informationQ1: /8 Q2: /30 Q3: /30 Q4: /32. Total: /100
ECE 2035(A) Programming for Hardware/Software Systems Fall 2013 Exam Three November 20 th 2013 Name: Q1: /8 Q2: /30 Q3: /30 Q4: /32 Total: /100 1/10 For functional call related questions, let s assume
More information15-213/18-243, Spring 2011 Exam 2
Andrew login ID: Full Name: Section: 15-213/18-243, Spring 2011 Exam 2 Thursday, April 21, 2011 v2 Instructions: Make sure that your exam is not missing any sheets, then write your Andrew login ID, full
More informationKernel Modules. Kartik Gopalan
Kernel Modules Kartik Gopalan Kernel Modules Allow code to be added to the kernel, dynamically Only those modules that are needed are loaded. Unload when no longer required - frees up memory and other
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 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 informationProcess- Concept &Process Scheduling OPERATING SYSTEMS
OPERATING SYSTEMS Prescribed Text Book Operating System Principles, Seventh Edition By Abraham Silberschatz, Peter Baer Galvin and Greg Gagne PROCESS MANAGEMENT Current day computer systems allow multiple
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 informationCS 31: Intro to Systems Processes. Kevin Webb Swarthmore College March 31, 2016
CS 31: Intro to Systems Processes Kevin Webb Swarthmore College March 31, 2016 Reading Quiz Anatomy of a Process Abstraction of a running program a dynamic program in execution OS keeps track of process
More informationProcess Description and Control. Chapter 3
Process Description and Control Chapter 3 Major Requirements of an Operating System Interleave the execution of many processes to maximize processor utilization while providing reasonable response time
More informationCSCI 2132 Final Exam Solutions
Faculty of Computer Science 1 CSCI 2132 Final Exam Solutions Term: Fall 2018 (Sep4-Dec4) 1. (12 points) True-false questions. 2 points each. No justification necessary, but it may be helpful if the question
More informationProcesses. Process Management Chapter 3. When does a process gets created? When does a process gets terminated?
Processes Process Management Chapter 3 1 A process is a program in a state of execution (created but not terminated) Program is a passive entity one on your disk (survivor.class, kelly.out, ) Process is
More informationIntroduction. Xv6 memory
O P E R A T I N G S Y S T E M S A S S I G N M E N T 3 M E M O R Y M A N A G E M E N T Introduction Memory management and memory abstraction is one of the most important features of any operating system.
More informationOPERATING 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 informationDeep C. Multifile projects Getting it running Data types Typecasting Memory management Pointers. CS-343 Operating Systems
Deep C Multifile projects Getting it running Data types Typecasting Memory management Pointers Fabián E. Bustamante, Fall 2004 Multifile Projects Give your project a structure Modularized design Reuse
More informationTDIU25: Operating Systems II. Processes, Threads and Scheduling
TDIU25: Operating Systems II. Processes, Threads and Scheduling SGG9: 3.1-3.3, 4.1-4.3, 5.1-5.4 o Process concept: context switch, scheduling queues, creation o Multithreaded programming o Process scheduling
More informationIT 540 Operating Systems ECE519 Advanced Operating Systems
IT 540 Operating Systems ECE519 Advanced Operating Systems Prof. Dr. Hasan Hüseyin BALIK (3 rd Week) (Advanced) Operating Systems 3. Process Description and Control 3. Outline What Is a Process? Process
More informationCS 33. Architecture and the OS. CS33 Intro to Computer Systems XIX 1 Copyright 2018 Thomas W. Doeppner. All rights reserved.
CS 33 Architecture and the OS CS33 Intro to Computer Systems XIX 1 Copyright 2018 Thomas W. Doeppner. All rights reserved. The Operating System My Program Mary s Program Bob s Program OS CS33 Intro to
More informationLecture 17: Threads and Scheduling. Thursday, 05 Nov 2009
CS211: Programming and Operating Systems Lecture 17: Threads and Scheduling Thursday, 05 Nov 2009 CS211 Lecture 17: Threads and Scheduling 1/22 Today 1 Introduction to threads Advantages of threads 2 User
More informationProcess Concepts 8/21/2014. CS341: Operating System. Scheduling: Theoretical Analysis
CS341: Operating System Process Concepts Process States, PCB System call related to Process & C examples IPC & Thread in Future class Scheduling: Theoretical Analysis Lect10 : 21 th Aug 2014 Dr. A. Sahu
More informationCS , Spring 2009 Exam 2
Andrew login ID: Full Name: Recitation Section: CS 15-213, Spring 2009 Exam 2 Tues., April 7th, 2009 Instructions: Make sure that your exam is not missing any sheets, then write your full name, Andrew
More informationChapter 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 informationMon Sep 17, 2007 Lecture 3: Process Management
Mon Sep 17, 2007 Lecture 3: Process Management September 19, 2007 1 Review OS mediates between hardware and user software QUIZ: Q: Name three layers of a computer system where the OS is one of these layers.
More informationProcess Description and Control. Chapter 3
Process Description and Control 1 Chapter 3 2 Processes Working definition: An instance of a program Processes are among the most important abstractions in an OS all the running software on a computer,
More informationTHE PROCESS ABSTRACTION. CS124 Operating Systems Winter , Lecture 7
THE PROCESS ABSTRACTION CS124 Operating Systems Winter 2015-2016, Lecture 7 2 The Process Abstraction Most modern OSes include the notion of a process Term is short for a sequential process Frequently
More informationCSCI 237 Sample Final Exam
Problem 1. (12 points): Multiple choice. Write the correct answer for each question in the following table: 1. What kind of process can be reaped? (a) Exited (b) Running (c) Stopped (d) Both (a) and (c)
More informationCS 33. Architecture and the OS. CS33 Intro to Computer Systems XIX 1 Copyright 2017 Thomas W. Doeppner. All rights reserved.
CS 33 Architecture and the OS CS33 Intro to Computer Systems XIX 1 Copyright 2017 Thomas W. Doeppner. All rights reserved. The Operating System My Program Mary s Program Bob s Program OS CS33 Intro to
More informationFrequently asked questions from the previous class survey
CS 370: OPERATING SYSTEMS [CPU SCHEDULING] Shrideep Pallickara Computer Science Colorado State University L14.1 Frequently asked questions from the previous class survey Turnstiles: Queue for threads blocked
More informationProcesses 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 informationCSSE 332 Standard Library, Storage classes, and Make
CSSE 332 Standard Library, Storage classes, and Make 1 Provides a simple and efficient buffered I/O interface from man stdio Prototypes standard I/O functions (Mostly) system-independent (e.g.
More informationCSE 333 Midterm Exam 5/9/14 Sample Solution
Question 1. (20 points) C programming. Implement the C library function strncpy. The specification of srncpy is as follows: Copy characters (bytes) from src to dst until either a '\0' character is found
More informationProcesses. Overview. Processes. Process Creation. Process Creation fork() Processes. CPU scheduling. Pål Halvorsen 21/9-2005
INF060: Introduction to Operating Systems and Data Communication Operating Systems: Processes & CPU Pål Halvorsen /9-005 Overview Processes primitives for creation and termination states context switches
More informationSignals, Instruments, and Systems W3. C Programming & Memory Management in C
Signals, Instruments, and Systems W3 C Programming & Memory Management in C 1 Remarks 2 Indentation, indentation, indentation, Indentation and spacing helps you and others (= TAs) read your code. It has
More informationProject 2 Overview: Part A: User space memory allocation
Project 2 Overview: Once again, this project will have 2 parts. In the first part, you will get to implement your own user space memory allocator. You will learn the complexities and details of memory
More informationCSCE Introduction to Computer Systems Spring 2019
CSCE 313-200 Introduction to Computer Systems Spring 2019 Processes Dmitri Loguinov Texas A&M University January 24, 2019 1 Chapter 3: Roadmap 3.1 What is a process? 3.2 Process states 3.3 Process description
More informationRoadmap. Tevfik Ko!ar. CSC Operating Systems Fall Lecture - III Processes. Louisiana State University. Processes. September 1 st, 2009
CSC 4103 - Operating Systems Fall 2009 Lecture - III Processes Tevfik Ko!ar Louisiana State University September 1 st, 2009 1 Roadmap Processes Basic Concepts Process Creation Process Termination Context
More informationCSI 402 Lecture 1 (Programs in Multiple Files and make) 1 1 / 20
CSI 402 Lecture 1 (Programs in Multiple Files and make) 1 1 / 20 Program in a Single File prog.c #include int main(void) { int max(int, int); float average(int, int); int i = 17, j = -20; printf("%d\n",
More informationProcess! Process Creation / Termination! Process Transitions in" the Two-State Process Model! A Two-State Process Model!
Process! Process Creation / Termination!!! A process (sometimes called a task, or a job) is a program in execution"!! Process is not the same as program "!! We distinguish between a passive program stored
More informationUnit 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 informationOperating Systems. Engr. Abdul-Rahman Mahmood MS, PMP, MCP, QMR(ISO9001:2000) alphapeeler.sf.net/pubkeys/pkey.htm
Operating Systems Engr. Abdul-Rahman Mahmood MS, PMP, MCP, QMR(ISO9001:2000) armahmood786@yahoo.com alphasecure@gmail.com alphapeeler.sf.net/pubkeys/pkey.htm http://alphapeeler.sourceforge.net pk.linkedin.com/in/armahmood
More informationCS , Fall 2001 Exam 2
Andrew login ID: Full Name: CS 15-213, Fall 2001 Exam 2 November 13, 2001 Instructions: Make sure that your exam is not missing any sheets, then write your full name and Andrew login ID on the front. Write
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 informationCS370: System Architecture & Software [Fall 2014] Dept. Of Computer Science, Colorado State University
CS 370: SYSTEM ARCHITECTURE & SOFTWARE [PROCESSES] Shrideep Pallickara Computer Science Colorado State University Frequently asked questions from the previous class survey Symmetric multiprocessing Why
More informationCSE 333 Midterm Exam Sample Solution 5/10/13
Question 1. (18 points) Consider these two C files: a.c void f(int p); int main() { f(17); return 0; b.c void f(char *p) { *p = 'x'; (a) Why is the program made from a.c and b.c incorrect? What would you
More informationYork University Lassonde School of Engineering Department of Electrical Engineering and Computer Science
York University Lassonde School of Engineering Department of Electrical Engineering and Computer Science Midterm EECS 3221.03Z Operating Systems Fundamentals Feb 26, 2015 (14:30-16:00) Section: EECS3221Z
More informationCSE 333 Midterm Exam 2/14/14
Name There are 4 questions worth a total of 100 points. Please budget your time so you get to all of the questions. Keep your answers brief and to the point. The exam is closed book, closed notes, closed
More informationCSE 333 Midterm Exam 7/25/16. Name UW ID#
Name UW ID# There are 7 questions worth a total of 100 points. Please budget your time so you get to all of the questions. Keep your answers brief and to the point. The exam is closed book, closed notes,
More informationProcesses and Threads
OPERATING SYSTEMS CS3502 Spring 2018 Processes and Threads (Chapter 2) Processes Two important types of dynamic entities in a computer system are processes and threads. Dynamic entities only exist at execution
More informationCROWDMARK. Examination Midterm. Spring 2017 CS 350. Closed Book. Page 1 of 30. University of Waterloo CS350 Midterm Examination.
Times: Thursday 2017-06-22 at 19:00 to 20:50 (7 to 8:50PM) Duration: 1 hour 50 minutes (110 minutes) Exam ID: 3520593 Please print in pen: Waterloo Student ID Number: WatIAM/Quest Login Userid: Sections:
More informationCSCI-243 Exam 1 Review February 22, 2015 Presented by the RIT Computer Science Community
CSCI-243 Exam 1 Review February 22, 2015 Presented by the RIT Computer Science Community http://csc.cs.rit.edu History and Evolution of Programming Languages 1. Explain the relationship between machine
More informationProcesses. OS Structure. OS Structure. Modes of Execution. Typical Functions of an OS Kernel. Non-Kernel OS. COMP755 Advanced Operating Systems
OS Structure Processes COMP755 Advanced Operating Systems An OS has many parts. The Kernel is the core of the OS. It controls the execution of the system. Many OS features run outside of the kernel, such
More informationREVIEW OF COMMONLY USED DATA STRUCTURES IN OS
REVIEW OF COMMONLY USED DATA STRUCTURES IN OS NEEDS FOR EFFICIENT DATA STRUCTURE Storage complexity & Computation complexity matter Consider the problem of scheduling tasks according to their priority
More informationCS 167 Final Exam Solutions
CS 167 Final Exam Solutions Spring 2017 Do all questions. 1. You are to write a thread_switch procedure, i.e., a procedure that causes the processor to switch from one thread to another. Its general form
More informationCOSC243 Part 2: Operating Systems
COSC243 Part 2: Operating Systems Lecture 17: CPU Scheduling Zhiyi Huang Dept. of Computer Science, University of Otago Zhiyi Huang (Otago) COSC243 Lecture 17 1 / 30 Overview Last lecture: Cooperating
More information