...FINAL YEAR PROJECT On DESIGNING A SIMULATOR TO IMPLEMENT A JOB SCHEDULER BASED ON DIFFERENT POPULAR CPU SCHEDULING ALGORITHMS Submitted as partial fulfillment for the award of BACHELOR OF TECHNOLOGY Session 2014-15 In Computer Science & Engineering Under the guidance of Mr.MrinmoySen By AnanyaDas(11/CS/15, ananyadas092@gmail.com, +919681851782) AnshumanMahanty(11/CS/23, anshumanmahanty1@gmail.com, +917501169824) SayaniBanerjee(11/CS/93, sayanibanerjee.1@gmail.com, +919046422003) HALDIA INSTITUTE OF TECHNOLOGY, HALDIA CERTIFICATE This is to certify that the final year project (CS792) on ‘Designing a Simulator implementing job scheduler based on different popular CPU scheduling algorithms’ has been completed and submitted successfully by the project members Ananya Das (11/CS/15), Anshuman Mahanty (11/CS/23) and Sayani Banerjee (11/CS/93). ------------------------- -------------------------------- --------------------------- Mr. Tarun Kumar Ghosh Mr. Sourav Mandal, Mr. Mrinmoy Sen Head of the Department, Convenor, Asst. Prof., Project Mentor, Asst. Prof., Computer Science & Engg. Project Evaluation Committee Department of CSE ACKNOWLEDGEMENTS We use this opportunity to express our gratitude to everyone who has supported us through the ongoing course of this final year project. The project owes its success not just...
Words: 6989 - Pages: 28
...labs that have already been completed. Note 2: The students will have access to the same lab equipment of Skillsoft as the previous weeks. The students will need to access the iLab to complete the project. 2. Project Requirements Part A: Design In this part the student should provide the QoS design. A1. It is assumed that the traffic sources for HDTV, VOD, VOIP and Internet are connected to switch NYCORE1 to four different ports. The following are the requirements: (10 points) * Assign a switch port to each type of traffic. * Assign a COS to each type of traffic. The COS marking has 8 classes, from 0 to 7, assuming 0 is the lowest priority and 7 is the highest. Decide which class each traffic should have, based on the importance of the traffic. * Provide your answers in the form of the table below: Traffic Type | Switch Port Number | COS | VOIP | Fa1/0/5 | 6 | HDTV | Fa1/0/6 | 5 | VOD | Fa1/0/7 | 3 | Internet | Fa1/0/8 | 0 | Note that the answers for COS assignments can be slightly different from student to student, as we have 8 classes but only 4 types of traffic to classify. A2. Explain in a short answer how or why you picked the highest priority traffic and the lowest priority traffic? (5 points) Prioritization is also called...
Words: 1330 - Pages: 6
...Chapter 6: CPU Scheduling • • • Basic Concepts Scheduling Criteria Scheduling Algorithms Operating System Concepts 6.1 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. – Example: Alternating Sequence of CPU And I/O Bursts – In an I/O – bound program would have many very short CPU bursts. – In a CPU – bound program would have a few very long CPU bursts. Operating System Concepts 6.2 1 CPU Scheduler • The CPU scheduler (short-term scheduler) selects from among the processes in memory that are ready to execute, and allocates the CPU to one of them. • A ready queue may be implemented as a FIFO queue, priority queue, a tree, or an unordered linked list. • CPU scheduling decisions may take place when a process: 1. Switches from running to waiting state (ex., I/O request). 2. Switches from running to ready state (ex., Interrupts occur). 3. Switches from waiting to ready state (ex., Completion of I/O). 4. Terminates. • Scheduling under 1 and 4 is nonpreemptive; otherwise is called preemptive. • Under nonpreemptive scheduling, once the CPU has been allocated to a process, the process keeps the CPU until it releases the CPU either by terminating or by switching to the waiting state. Operating System Concepts 6.3 Dispatcher • Dispatcher module gives control of the CPU to the process selected by the short-term scheduler;...
Words: 1887 - Pages: 8
...Service and Operations Management | Medic- Call Personal Alarm System: Capacity Planning and Resource Management | Magdalena Kulikowska | International Tourism Management | Words count: 2020 Contents Executive Summary 3 1. Introduction 3 2. The role and importance of capacity management to the success of an organisation. 3 2.1 Level strategy 4 2.2 Chase strategy 4 2.3 Demand strategy 5 3. Queue strategy 5 4. Evaluation of capacity planning and resource management in Medi-Call Company. 5 Chart 1. 6 4.1 The implications of coping zone on both staff and customers. 7 5. Recommendations and Conclusions 8 References 9 Appendix.1 11 Appendix . 2 – Plagiarism Declaration Statement 12 Executive Summary This report examines the impact of capacity management on Medic-Call service business, which provides the personal alarm system to the elderly people living in their own homes. The study draws an attention to the current company’s problems with balancing the available critical resources such as equipment and work force with the needs of its clients. The research includes calculations of the changes in capacity, call time and total time over the 12-hour shift. All results are presented in graph, although they can also be founded in appendixes. The obtained data shows that the company’s resources in form of equipment and six members of staff were underutilised from midnight to 5 am, exposing the...
Words: 3276 - Pages: 14
...A Study on Waiting Line Management in Indian Retail Sector Project Title: - To study the effectiveness of “Waiting Line Management” of two supermarkets. Introduction:- Waiting Line Management- Understanding waiting lines or queues and learning how to manage them is one of the most important areas in operation management. We wait in line every day, from driving to work to checking out at the supermarket. In this project we discuss the basic elements of waiting lines problems and provide standard solutions to solve them. One of the ways of arriving at some of these solutions is queuing theory through which dissimilar delays encountered by customers. Overview of Indian Retail Sector- Retailing in India is one of the pillars of its economy and accounts for 14 to 15 percent of its GDP. The Indian retail market is estimated to be US$ 450 billion and one of the top five retail markets in the world by economic value. India is one of the fastest growing retail markets in the world, with 1.2 billion people. As of 2013, India's retailing industry was essentially owner manned small shops. In 2010, larger format convenience stores and supermarkets accounted for about 4 percent of the industry, and these were present only in large urban centres. The Indian retail industry has experienced high growth over the last decade with a noticeable shift towards organised retailing formats. The industry is moving towards a modern concept of retailing. Main Focus Area Our research focuses upon...
Words: 691 - Pages: 3
...retailer manager, one of the important things he or she might focus on is that the queue line length which could not be too long or too short. If the queue line is too long, the customer would be impatient and complain about the service quality the shop offers while if the shop gives too many counters to deal with the customers transaction further to reduce the length of the queue, it is definitely to increase the cost of the operation. Queue Theory is a kind of tool that could help the managers who need to analyze the queue line and estimate the cost of controlling it to understand the situation and make a decision on it. The prerequisite of Queue Theory is that the customers, services and other factors in the systems are discrete. In other words they are independent with each other since the rate of the customer coming and the rate of the service provided would not affect each other. Then these factors could meet the demand of Poisson Distribution. There are four models about Queuing Theory according to our textbook: MM1- Single-Server Queuing Model, MMS- Multiple-Server Queuing Model, MD1- Constant-Service-Time Model and Limited-Population Model. They are very useful in the different areas in the business. The first model single-server Queuing Model is the model the paper plan to explain a little detailed than the other three. In the real situation, you could easily imagine that there is a queue line with a large amount of people waiting for checking out in the grocery store...
Words: 1374 - Pages: 6
...no fixed system to locate CNG stations throughout the country. Waiting or queuing is a common phenomenon in service organization like CNG filling stations. In general, the vehicles do not like to wait in the filling station. But reduction of the waiting time usually requires extra investment. To decide whether or not to invest, it is important to know the performance of the existing distribution system. So we need models and techniques to analyze such situations. Though the queuing analysis is performed in different hospitals and dental clinics in Bangladesh but first time this research treats single server queuing system to analyze the performance of the existing CNG refueling stations. Our attention is restricted to models with single queue and single server. The results find that there is an unplanned location of CNG filling stations in two intercity networks and suggest the optimum number of CNG refueling stations in that intercity network. Vehicles run in Sylhet-Dhaka road (Length: 265 km). The overall scenario of four CNG filling stations in Sylhet-Jaflong network is shown in the Table. The results of Table 4 show that no stations are fully utilized. This support the results found in section 4.1 that there is excess CNG stations in this particular road. Analysis for Sylhet-Dhaka Network We did the same calculation in...
Words: 1335 - Pages: 6
...located at Maskan (Opposite Maskan gate, Karachi University) on the basis of which a young student who lives in IBA Hostel would make a choice of where to go. The first part of the model has listed the information about the stores selling groceries based on certain store characteristics like cleanliness, organization of shelves, spacious, friendly employees, total travel time, queues at the cash counters, availability of daily usage products, in store temperature and prices in relative terms. The total travel time, shop open time and queue at cash counter affect my beliefs about the convenience of the stores. The friendly employees, spacious and organized shelves store affects my belief about availability of product information. The prices are directly linked with the store being economical. Assortment is effected by the availability of a variety of daily usage products. A. Information About Stores Selling Groceries Store Characteristics Taimooria Home Needs Shop open time (relatively) Long Short Organized shelves No Yes Spacious No Yes Friendly Employees Yes No Total Travel Time (Minutes) 10 15 Queue at Cash Counter Long Short Availability of Daily Usage Products Excellent Good Prices (relatively) Low High The below table shows the beliefs about stores performance benefits on the basis of convenience, economy, assortment and availability of product information. Ratings are made on the basis of the scale ranging from 10 being excellent and 1 being poor. This shows...
Words: 416 - Pages: 2
...Problem Statement Greg James, a global manager at Sun Microsystems, has found himself in a difficult situation after his teams failed to respond to a customer’s outage. James’s main problems are that his teams have a support system that fails to address emergency situations and that James has poor, inefficient communication with his teams that leads to unhappiness in the workplace. Analysis Sun Microsystems uses a support systems that queues problems for resolution. The situation for HS Holdings went into a queue that is designed to keep track of missing contract numbers. Since there is no queue system for emergencies, it took several hours for anyone of importance to notice the issue. Jamal, the programmer that created the queue system, stated his assignment was to create a queue for accounts with missing contract numbers. Never was Jamal communicated to create a program that dealt with emergencies such as when a client’s servers go down. The problem here is that Sun Microsystems does not have an emergency situation protocol. With a fail proof support system, one that is designed to deal with emergencies, James would not be traveling across the globe to meet with each of him teams. Sun Microsystems also fails from poor and inefficient communications from James to his teams which has caused unhappiness. If this problem is left uncheck, employee morale will decrease and Sun Microsystems could start to see themselves with a high employee turnover. One of the biggest reasons...
Words: 942 - Pages: 4
...Guide to Linux+ (2nd Edition) ISBN 0-619-21621-2 End of Chapter Solutions Chapter 11 Solutions Review Questions 1. The process of sending print jobs from the print queue to the printer is called? a. spooling b. queuing c. redirecting d. printing Answer: d 2. You can clear a log file simply by redirecting nothing in to it. True or False? Answer: True 3. When a printer is disabled, ________. a. the print queue does not accept jobs and sends a message to the user noting that the printer is unavailable b. the print queue does accept jobs into the print queue and holds them there until the printer is enabled again c. the printer appears as off-line when a lp request is sent d. the print queue redirects all print jobs sent to it to /dev/null Answer: b 4. What is the name used to describe a user providing a user name and password to log in to a system? a. validation b. authorization c. login d. authentication Answer: b 5. Which command can you use to lock a user account? a. lock username b. secure username c. usermod –L username d. useradd –L username Answer: c 6. Which command can be used to alter the primary group associated with a given user temporarily? a. usermod b. chggrp c. gpasswd d. newgrp Answer: d 7. Which command can be used to send...
Words: 1568 - Pages: 7
...The study of Sociology is important but the level of importance is debatable. Sociology is the study of how the human society is organised and what problems come about within the society. It looks at who is affected and why they are affected. A prime example would be a married couple with children who then decide to divorce. Not only are the couple affected but so are the children. Why? The children would have to come to the harsh terms of their mother and father no longer living together, in some cases have to welcome a new family member or members, ‘the step parents or siblings’ They would have to adjust to new living conditions whether that be a new school or two different homes etc. Sociology questions why rules were put in place and why people choose to follow them. In some cases we look at what other people do and we ‘follow by example’. If there is a queue at the bus stop to wait for the bus, naturally we would go to the end of the queue and wait for the bus. Why? Some may say it’s out of respect, if the people were in the queue before me who am I to cut the queue. Another person may say that following simple rules has a positive effect on our living. If you’re able to follow simple rules then it may be easier for you to follow the bigger rules with strong consequences and this will enable you to teach others i.e. children. The term sociology was coined by French philosopher Auguste Comte in 1838, who for this reason is known as the “Father of Sociology.” He believed...
Words: 925 - Pages: 4
...June 9, 2013 Section 2, Team 9 Managing Capacity and Lead Time at Littlefield Technologies – Team 9’s Summary The purpose of this simulation was to effectively manage a job shop that assembles digital satellite system receivers. The objective was to maximize cash at the end of the product life-cycle (270 days) by optimizing the process design. REVENUE 25000 20000 15000 10000 5000 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 Total Revenue Demand DAYS 0 Figure 1 : Revenue and demand DEMAND 25 20 15 10 5 0 As shown by the figure above, total revenues generally followed the same trend as demand. The few sections of negative correlation formed the basis for our critical learning points. Although the process took a while to completely understand during the initial months of the simulation, the team managed to adjust, learn quickly and finish in 7th place with a cash balance of $1,501,794. For the purpose of this report, we have divided the simulation into seven stages after day 50, explicating the major areas of strategically significant decisions that were made and their resulting effects...
Words: 1792 - Pages: 8
...The differences between, and uses of, CISC and RISC processors.Multicore and parallel systems. | GPUs and their uses (including those not related to graphics). | Input, output and storage | How different input output and storage devices can be applied as a solution of different problems.The uses of magnetic, flash and optical storage devices.RAM and ROM.Virtual storage. | | 2 Software and software development | Operating systems | The need for, function and purpose of operating systems.Memory management (paging, segmentation and virtual memory).Interrupts, the role of interrupts and Interrupt Service Routines (ISR), role within the fetch decode execute cycle.Scheduling: round robin, first come first served, multi-level feedback queues, shortest job first and shortest remaining time.Distributed, embedded, multi-tasking, multiuser and real time operating systems.BIOS.Device drivers.Virtual machines, any instance where software is used to take on the function of a machine including executing intermediate code or running an operating system withinanother. | | Applications...
Words: 1302 - Pages: 6
...companies we have worked with: diagnosing and then rectifying this weakness has frequently been an important early stage of those companies’ successful Lean transformations. • Similarly, students on the Masters programme, despite their current positions and prior education, have often – Lacked fundamental knowledge of Operations Management (especially Demand and Capacity) – Or worse, have been „mis-educated‟ in Operations. The history of “Lean development” • In this paper, we briefly chart the history of Lean development to identify how these circumstances developed. How did we get from Ohno’s description of TPS as “profit-making industrial engineering” to today’s environment where the basic knowledge of Capacity, Demand, and Queues is not...
Words: 1223 - Pages: 5
...and 9 hours. Based on the linear decrease in revenue after a lead time of one day, it takes 9 hours for the revenue to drop to $600 and our profits to be $0. In terms of when to purchase machines, we decided that buying machines as early as possible would be ideal as there was no operating costs after the initial investment in the machine. Having more machines seemed like a win-win situation since it does not increase our expenses of running the business, yet decreases our risk of having lead times of over a day. The only expense we thought of was interest expense, which was only 10% per year. Therefore, we took aproactive approach to buying machines and purchased a machine whenever utilization rates rose dangerously high or caused long queues. As we will see later, this was a slight mistake since the interest rate did have a profound impact on our earnings compared to other groups. Machine configuration: Our final machine configuration (which was set on Day 67) was 3 machine 1's, 2 machine 2's, and2 machine 3's. This lasted us through the whole simulation with only a slight dip in revenue during maximum demand. In terms of choosing a priority for machine 2, we decided to switch to priority to step 2 since machine 2's utilization was consistently higher than machine 3's. We wanted machine 3 to never be idle and thus, kept the priority at 2. However, the difference in choosing between the priorities seemed minimal and is probably only important during times of high demand...
Words: 1738 - Pages: 7
