...Chapter 5: CPU Scheduling Operating System Concepts – 8th Edition Silberschatz, Galvin and Gagne ©2009 Chapter 5: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Thread Scheduling Multiple-Processor Scheduling Operating Systems Examples Algorithm Evaluation Operating System Concepts – 8th Edition 5.2 Silberschatz, Galvin and Gagne ©2009 Objectives To introduce CPU scheduling, which is the basis for multiprogrammed operating systems To describe various CPU-scheduling algorithms To discuss evaluation criteria for selecting a CPU-scheduling algorithm for a particular system Operating System Concepts – 8th Edition 5.3 Silberschatz, Galvin and Gagne ©2009 Basic Concepts Maximum CPU utilization obtained with multiprogramming CPU–I/O Burst Cycle – Process execution consists of a cycle of CPU execution and I/O wait CPU burst distribution Operating System Concepts – 8th Edition 5.4 Silberschatz, Galvin and Gagne ©2009 Alternating Sequence of CPU and I/O Bursts Operating System Concepts – 8th Edition 5.5 Silberschatz, Galvin and Gagne ©2009 Histogram of CPU-burst Times Operating System Concepts – 8th Edition 5.6 Silberschatz, Galvin and Gagne ©2009 CPU Scheduler Selects from among the processes in ready queue, and allocates the CPU to one of them Queue may be ordered in various ways Switches from running to waiting state Switches from running...
Words: 3375 - Pages: 14
...interrupt or trap: 1) Upon modification of the program counter (PC) register, a nonexistent programed memory location, unimplemented in the microcontroller, is addressed. Answer: Event categorize as address error trap. 2) The stack pointer (SP) value exceeds the value of the SPLIM (Stack Pointer LIMit – set by the user) register, i.e. the stack is exceeded from the upper side. Answer: Event categorize as stack error trap. 3) User is trying to access the instruction y = t /0. Answer: Event categorize as arithmetic error trap 4) Ahmed is trying to open a document by double clicking on mouse. Answer: interrupt 5) Typing in MS word using keystroke. Answer: interrupt Q5: Select a mechanism for the given policies: 1) Process scheduling Sol: The process scheduler is the component of the operating system that is responsible for deciding whether the currently running process should continue running and, if not, which process should run next. There are four events that may occur where the scheduler needs to step in and make this decision: 1) The current process goes from the running to the waiting state because it issues an I/O request or some operating system request that cannot be satisfied immediately. 2) The current process terminates. 3) A timer interrupt causes the scheduler to run and decide that a process has run for its allotted interval of time and it is time to move it from the running to the ready state. 4) An I/O operation is complete for a process that requested...
Words: 1247 - Pages: 5
...the operating system is the kernel. The kernel is a control program that functions in privileged state that allows all hardware instructions to be executed. It reacts to interrupts from external devices and to service requests and traps from processes. The kernel creates and terminates processes and responds to requests for service. Operating systems are resource managers. The main resource is computer hardware in the form of processors, storage, input/output devices, communication devices, and data. Operating system functions include: • Implementing the user interface. • Sharing hardware among users. • Allowing users to share data among themselves. • Preventing users from interfering with one another. • Scheduling resources among users. • Facilitating input/output. • Recovering from errors. • Accounting for resource usage. • Facilitating parallel operations. • Organizing data for secure and rapid access. • Handling network communications. Processes run applications, which are linked together with libraries that perform standard services. The kernel supports the processes by providing a path to the peripheral devices. The kernel responds to service...
Words: 2421 - Pages: 10
...Do not Pass in Discussion Questions QI: Gain an Understanding of the Client: • What does the organization do? o Farma Corporation: Farma Corporation is a pharmaceutical company headquartered in New Jersey; sales for 1982 were $2 billion. • Why were we called in? o Maintenance Cost Allocation and Quality Concerns: Managers are complaining that they are being overcharged by the in-house maintenance group for poorly-performed, nonroutine jobs. • After doing the SWOT in Appendix A, list by scope area the key problems and/or concerns. (These problems will be placed in Part I of the formal case report) o Quality of Work: ▪ Unsatisfactory Performance: Jobs have to be redone at extra cost because they are not performed correctly the first time. o Work Order Scheduling: ▪ Priority: Maintenance group can substitute routine jobs in the place of nonroutine jobs at will, thus creating backlogs. ▪ Policy: Lack of policy dictating how jobs must be classified and scheduled (routine, nonroutine, emergency, etc.). o Maintenance Staffing: ▪ Understaffed: The maintenance group was refused a staff increase at the beginning of the year, leaving them with insufficient staff. o Communication: ▪ Estimates: Requesting departments are not given estimates of how much a job will cost and are therefore unable know the potential impact on their budget...
Words: 5848 - Pages: 24
...بسم الله الرحمن الرحيم Name: -------------------------------- Group:---- Level:------- Major:------------- |المملكة العربية السعودية |[pic] |KINGDOM OF SAUDI ARABIA | |وزارة التعليم العالي | |Ministry of Higher Education | |جامعة الإمام محمد بن سعود الإسلامية | |Al-Imam Muhammad Ibn Saud Islamic University | |كلية علوم الحاسب والمعلومات | |College of Computer & Information Sciences | CS231: Operating Systems 1st Mid-Term Exam 2nd semester of 1430/1431 Exam Duration: 1:30H Marks: out of 20 I. Multiple choices [6 Marks, 1 for each]: 1. Which of the following is not shared by different threads of the same process? a. Global variables b. Program counter c. Open files d. None of the above 2. Which of the following process state transitions is NOT correct? a. RUNNIG to READY b. READY to RUNNIG c. WAITING to RUNNING d. WAITING to READY 3. Which of the following programming examples, multithreading provides better performance than a single-threaded solution? a. A web server that responds clients service requests b. A web browser that can process...
Words: 693 - Pages: 3
...job in the ready queue if a higher Arrives priority job requires service. 1.) First Come First Served (FCFS) - executes jobs in their order of arrival (the job that comes first will get to the CPU first). - implemented easily using a first in first out (FIFO) queue. - FCFS is non-preemptive. - PROBLEM: the average turnaround times and waiting times are HIGH. 2.) Shortest Job First (SJF) – the job with the shortest estimated time is the next one to receive service. - cannot be implemented at the short term scheduling level since there is no way to know the length of the next CPU burst. - can be implemented at the long term scheduling level by asking users to estimate their job time limit. - can be preemptive or non-preemptive. - SJF gives the minimum average waiting time. - PROBLEM: long jobs may never get to execute. 3.) Priority Scheduling: the highest priority job is the next one to receive service. - Priority scheduling can be preemptive or non-preemptive. - PROBLEM: starvation – a low priority job may never be...
Words: 906 - Pages: 4
...|To: |Positrol Workholding | |From: | | |CC: | | |Date: | | |Re: |Job Process Scheduling | | | | Introduction The difference in the job process scheduling will be measured based on table 1 that was given. We are comparing the differences between First Come, First Served (FCFS), Shortest Operating Time (SOT) and Earliest Due Date (EDD) to find which sequencing rule may work the best. Highlights Lateness: The findings (SOT) had the best average of lateness (-3.8), but would still have 3 jobs come up short. On the other hand (EDD) had a slightly lower average at (-2.1), but had no jobs arrive late. With that being said both of these alternative had better averages than the (FCFS) method that positrol workholding is currently using. Jobs: To have the best efficiency and make sure the customers are happy, most jobs should be completed on time which is not the case for the methods (FCFS) and (SOT). They both would have 3 late jobs, whereas (EDD) method would have 0 late jobs, meaning they would all be completed on time. Flow Time: The last...
Words: 1183 - Pages: 5
...The Process of Line balancing: * Line balancing is essential for an effective product layout. * It is difficult to achieve equal work content to all stages in a process so therefore this will result in an imbalance hence a balancing loss. In the case of a line imbalance, extra resources need to be allocated to ensure the process is brought back to an efficient level of activity. With as high as possible the level of effectiveness for each stage in the process. * If a line is not properly balanced and therefore there is an imbalance the effectiveness of this is known as a balancing loss. The measure of a balancing loss is where the problem occurs of unequal allocation of work as part of the overall time needed to produce a product or service. * Perfect balancing would mean that work content is evenly allocated to each stage of the process. * The effectiveness of the balancing activity is measured by the balancing loss. * The longest stage in the process is called a bottleneck; it governs the flow of items through the whole process. Balancing Technique: * Various numbers of techniques available, must decide which is the best for the goal you are aiming for. Precedence Technique: * “This technique is a representation of the ordering of the elements which compose the total work content of the product or service” (Topic four product layout page 197) Worked Example: * Is the technique who the number of stages equal the total work content...
Words: 1560 - Pages: 7
...Gulati, and Gupta. Various factors such as Educational Qualification, Work Experience, Socializing and many other factors have been taken into consideration. I hope the analysis I have done satisfies your concerns. Regards. Committee Member 2 Executive Summary : Mr. Ashok, who is in charge of the General Shift at Sparkling Glass Limited , is going to retire after few months. He has been responsible not only to do the basic routine work but also manage the Production Planning, Scheduling and Costing work. Therefore, the company needs to appoint someone on his behalf. Four people have taken into consideration for the post :1. 2. 3. 4. Khanna. Panjabi. Gupta. Gulati. The analysis talks about which persons fits best for the job on analyzing on Educational Qualification, Experience, Knowledge on Planning & Management , and Social Quality and Unions. After analyzing, Mr. Gupta seems fit to be promoted because he is qualified as a Glass technologist, manages the Production Planning, Costing and Scheduling work, had maintained a relationship with the workers which was adequate enough 3 TABLE OF CONTENT Sl. No. 1 2 3 4 5 6 7 Content Situation Analysis Problem Statement Options Available Criteria For Evaluation Evaluation of Options Recommendation Action Plan Page 5 6 6 6 7-8 8 8 4 1. Situation Analysis : The committee has examined all the four candidates resume. While evaluating them the members...
Words: 961 - Pages: 4
...Recommend and Implement a New Maintenance Ticketing Process Comcast South Florida has recently launched its new Customer Guarantee program that guarantees the work and services performed for 30 days or the consumer is able to receive several different packages as compensation. Recently the organization has changed its ticketing process when referring jobs to the Maintenance / Engineering Department and has asked my local leadership team to review and revamp the new process. This proposal provides a brief overview of the current process including its intricacies and outlines how we will perform our research and testing in preparation for our full report. Problem The newly revised Maintenance / Engineering ticketing system (also known as the - refer to maintenance) was intended to streamline the process and reduce downtime. Unfortunately, this revised ticketing process resides within its own system (TTS and Watchtower) and does not communicate with the current billing system (CSG), work order system or the call center. This has caused unnecessary additional down time for customers if their issues were not resolved the 1st time, financial loss from the company’s perspective and an inconvenienced customer. We need to identify a methodology that will allow the new ticketing system to communicate to the traditional billing system and all cross-functional areas. Justification/Feasibility With the new addition of Watchtower and TTS maintaining and issuing maintenance ticket numbers, the communication...
Words: 381 - Pages: 2
...1. |Round robin scheduling is essentially the preemptive version of __________fsecond | | | | |1) |FIFO | |2) |Shortest job first | |3) |Shortest remaining | |4) |Longest time first | | |Correct Answer: FIFO [hide] | | | |Marks: 1 | | | | | | | | | | |2. |A page fault occurs | | | |1) |when the page is not in the memory | |2) |when the page is in the memory | |3) |when...
Words: 2016 - Pages: 9
...for a service, the server dispatcher creates multiple threads in one server that can be assigned to various client requests simultaneously. Each thread is associated with a separate context or request to the server. This feature is useful in both conversational and RPC servers which otherwise may stay idle waiting for the client side of a conversation. iii. Completion phase- When the application is shut down or stopped, the server performs any termination processing that is necessary such as closing a resource manager. 2. Advantages and Disadvantages of implementing multithreading As user space threads * Switching threads is faster when thread management is done in user space. * Fast thread switching. * Fast thread scheduling. * A multithreaded program operates faster on computer systems that have multiple CPU’s with multiple cores. * A multithreaded application remains responsive to input. This makes it possible for the application to remain responsive to user input while executing tasks. * Superior application responsiveness. If...
Words: 853 - Pages: 4
...MAINTENANCE MANAGEMENT Prof. O.P. Gandhi ITMMEC, IIT Delhi The term ‘maintenance’ means to keep the equipment in operational condition or repair it to its operational mode. Main objective of the maintenance is to have increased availability of production systems, with increased safety and optimized cost. Maintenance management involves managing the functions of maintenance. Maintaining equipment in the field has been a challenging task since the beginning of industrial revolution. Since then, a significant of progress has been made to maintain equipment effectively in the field. As the engineering equipment becomes sophisticated and expensive to produce and maintain, maintenance management has to face even more challenging situations to maintain effectively such equipments in industrial environment. This brief lecture on maintenance management includes maintenance strategies, functions of maintenance department, maintenance organization and elements of maintenance management. MAINTENANCE STRATEGIES OR OPTIONS A maintenance strategy or option means a scheme for maintenance, i.e. an elaborate and systematic plan of maintenance action. Following are the maintenance strategies [1] that are commonly applied in the plants. • Breakdown Maintenance or Operate to Failure or Unplanned Maintenance • Preventive or Scheduled Maintenance • Predictive or Condition Based Maintenance • Opportunity Maintenance • Design out Maintenance The equipment...
Words: 1201 - Pages: 5
...Lecture 1 M/M/1 exponential/gemiddelde tijden M/D/1 fixed/vaste tijden λ = average number of arrivals per hour ρ = utilisation rate µ = service rate Propability of more than k customers in the system Pn>k= λµk+1= ρk+1 Probability of exactly n customers in the system P0= 1-λµ =1-ρ Pk= Pn>k-1- Pn>k= λµk-λµk+1= 1-λµ λµ k=1-ρ ρk Lecture 2 Interarrival time =tijd tusen 2 arrivals Throughput time = tijd tussen binnenkomst van het systeem en verlaten van het systeem Design capacity = theoretical maximum output of a system/procs in a given period Effective capacity = capacity that can be expected given the product mix, methods of scheduling, maintenance and standards of quality. Sufficiency design capacity = suffient als het systeem het aantal klanten aankan, anders insuffient. Bottleneck = Process that limits the output of a system (smallest design capacity). If the system has no bottleneck, then the arrival rate is defind as bottleneck. Departure rate (throughput) = number of products/customers that leave the system per time unit. If arrival process is bottleneck, then: departure rate = arrival rate! Utilisation = fraction of time a machine is used for production. n = number of parallel servers ρ = utilisation rate Utilisation rate = operating timetotal time=actual outputdesign capacity ρ=λnµ Productive utilisation rate = equal to utilisation but excludes set-up times Work-in-progress = number...
Words: 1231 - Pages: 5
...n that the system is deadlock free. [5] Given the sequence below which processes will cause a page fault. (for FIFO – LRU) Write a loop that would create 10 child processes. (No more than 10). If a file is shared by two processes, can have read-only and the other read-write access. If yes how, if not what prevent it. What are some of the security features in UNIX or NT. How does NTFS directory system work. How does UNIX directory system work. Pick a Unix UNIX process scheduler and explain how (not why or when) it favors I/O bound processes to CPU bound processes. Explain and compare I/O software (programmed, interrupt, DMA). What is the problem with RAID4 and explain how RAID5 solves the problem. Disk arm scheduling algorithms readuce read time but what does Linux additionally do. How does Workingset Clock algorithm work. If seektime is 8msec and each track is 160KB. What is the access time to read 4KB. Couffman listed four requirements for a deadlock. Describe fourth one and how to prevent it. What are the advantages of inverted page tables. What is a soft link. Implement soft link and hard links. What are the advantages of FAT32 to FAT16. Readers writes problem. Why doesn’t the code work. Write a better...
Words: 278 - Pages: 2