Preview

Job Scheduling

Satisfactory Essays
Open Document
Open Document
1099 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Job Scheduling
i
JOB SCHEDULING IN NON-MULTIPROGRAMMING ENVIRONMENT

Average turn around time computation

T=n=0nTix 1n

Where:
Ti= Fi- Ai * Fi= Finish Time * Ai= Arrival Time * n = no. of jobs

Fi= ST+ RT * ST= Start Time * RT= Run Time

WTAT= TATACTUAL RUNTIME * WTAT= Weighted turn around time * TAT= Fi- Ai

EXAMPLE # 1: FIFO

JOB | ARRIVAL TIME | RUN TIME | 1 | 10.00 | 2.00 | 2 | 10.10 | 1.00 | 3 | 10.25 | 0.25 |

ANSWER:

JOB NO. | ARRIVAL TIME | START TIME | FINISH TIME | TAT | WTAT | 1 | 10 | 10.00 | 12.00 | 2.00 | 1.00 | 2 | 10.10 | 12.00 | 13.00 | 2.90 | 2.90 | 3 | 10.25 | 13.00 | 13.25 | 12.00 | 12.00 |

TATaverage=2.6

WTATaverage=5.30

FIFO MULTIPROGRAMMING W/ NO I/O OVERLAP * HEADWAY = Amount of CPU spent on a job * HEADWAY/JOB = (%CPU/JOB)(ELAPSED TIME) * %CPU/JOB = 1n = Reciprocal of the no. of job * ELAPSED TIME = Time of Consideration = Current time – Previous Time

JOB | ARRIVAL TIME | RUN TIME | 1 | 10.00 | 0.3 | 2 | 10.20 | 0.5 | 3 | 10.40 | 0.1 | 4 | 10.50 | 0.4 | 5 | 10.80 | 0.1 |
EXAMPLE # 2:

TIME | EVENT | # OF JOBS | %CPU/JOB | ELAPSED TIME | HEADWAY/JOB | JOB | TIME LEFT | 10.00 | J1A | 0 | 0 | 0 | 0 | 1 | 0.3 | 10.20 | J2A | 1 | 1 | 0.20 | 0.20 | 2 | 0.5 | | | | | | | 1 | 0.1 | 10.40 | JIT | 2 | 0.5 | 0.2 | 0.10 | 2 | 0.4 | | J3A | | | | | 1 | 0 | | | | | | | 3 | 0.1 | 10.50 | J4A | 2 | 0.5 | 0.1 | 0.05 | 4 | 0.4 | | | | | | | 3 | 0.05 | | | | | | | 2 | 0.35 | 10.65 | J3T | 3 | 0.33 | 0.15 | 0.05 | 4 | 0.35 | | | | | | | 3 | 0 | | | | | | | 2 | 0.3 | 10.80 | J5A | 2 | 0.50 | 0.15 | 0.075 | 5 | 0.1 | | | | | | | 4 | 0.275 | | | | | | | 2 | 0.225 | 11.10 | J5T | 3 | 0.333 | 0.30 | 0.10 | 5 | 0 | | | | | | | 4 | 0.175 | | | | | | | 2 | 0.125 | 11.35 | J2T | 2 | 0.5 | 0.25 |

You May Also Find These Documents Helpful

  • Powerful Essays

    P = .19X1 + 0.33X2 + 0.16X3 + 0.31X4 + 0.5X5 + 0.16X61 + 0.16X62 + 0.54X7 + 0.73X81 + 0.73X82 + 0X9 + 0.2X101 + 0.2X102…

    • 1097 Words
    • 5 Pages
    Powerful Essays
  • Good Essays

    Essay On Block Scheduling

    • 720 Words
    • 3 Pages

    Over the years block scheduling has become more common in schools around the country. The outcome that has come from this is big and different for every school. However the positive changes are there. Schools that have adopted the block schedule came with many benefits, such as relieving stress, providing more in depth learning, as well as improving students performance .…

    • 720 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    Planning and Allocating Work

    • 2954 Words
    • 12 Pages

    Employed as a Compliance and Regulatory Affairs Officer at AndersonBrecon I am responsible for actively pursuing the streamlined introduction of new products within project timelines, setting up and maintaining Regulatory files, Preparation of annual Product Quality Reviews and general administrative duties.…

    • 2954 Words
    • 12 Pages
    Powerful Essays
  • Powerful Essays

    I am employed as a Maintenance Manager at the Strand Palace Hotel in London. I am responsible for the day to day maintenance of the whole building, also refurbishments of guest rooms and corridors, public areas and back of house areas. I am working with a team of 15 technicians and 4 shift engineers, all with different skills. Every first and last hour of my day will involve planning tasks to be completed, ranging from fixing any breakdowns of machinery to hanging a mirror in the admin office.…

    • 1236 Words
    • 5 Pages
    Powerful Essays
  • Powerful Essays

    Block Scheduling

    • 8717 Words
    • 35 Pages

    As administrators and educators have researched ways to use time more productively, major changes have been occurring in high school schedules. Within the context of education reform, one of the attributes of the traditional educational system that has been a focus for systemic change has been the use of time (Trenta & Newman, 2002). In Nichols’ (2005) research, it’s noted that one of the most important concerns expressed in A Nation at Risk report was related to how effectively classroom instruction time was being utilized in America’s schools. Evans, Tokarczyk, Rice & McCray (2002) indicated that this report offered many recommendations for school reform initiatives, including restructuring for more effective use of school time and increased concentration on core academic subjects. According to Lawrence and McPherson (2000), administrators and teachers in America have been criticized regarding the poor use of school time since the 1980’s (p. 178).…

    • 8717 Words
    • 35 Pages
    Powerful Essays
  • Good Essays

    Job Design

    • 640 Words
    • 3 Pages

    As everyone knows, McDonald’s Corporation is one of the biggest franchise fast-food restaurants throughout the world. Therefore, the implementation of appropriate job design within the organization itself becomes an extra significant issue facing by the manager. As Wood et al (2010, p159) states: “Job design involves the planning and specification of job tasks and the work setting designated for their accomplishment.” Each staff is designed a particular set of jobs in McDonald’s. For example, some crew members cook food items in kitchen, some crew member work on the front counter and cafe, while others might doing the cleaning. Also there is manager or supervisor who supervises the entire crew and look after overall wellbeing of the restaurant. The corporation cannot satisfy every staff needs or assigned them to the right task which they are capable with, in this case, the jobs affect the staff negatively. In McDonald’s, work is typically characterized as repetitive, boring and monotonous. In these respects, it is intellectually unchallenging and factory-like. Despite what may be promised, these jobs will not lead to a career or useful skill acquisition (Ritzer, 1993). Therefore, issue might occur since every staff is designed to a particular job and the repetitive job routine could possibly lead to low performance and dissatisfaction.…

    • 640 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    Job Design

    • 978 Words
    • 4 Pages

    The research will be mainly focused on the different aspects of Human resource model over the rational goal model. It will be further focused on the advantages of Human relation model within effective job design.…

    • 978 Words
    • 4 Pages
    Powerful Essays
  • Satisfactory Essays

    Job Design

    • 255 Words
    • 2 Pages

    The purpose of job evaluation is to objectively determine the relative value of jobs within the University through a systematic study and detailed analysis of job duties, relationships and requirements. Jobs are evaluated by joint job evaluation committees using a modified Aiken Plan. This gender neutral point factor system is a universal plan which measures certain identifiable factors present in all jobs, but to varying degrees.…

    • 255 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Alternating Schedules

    • 298 Words
    • 2 Pages

    Students past the eighth grade should be allowed to choose their times to go to school; the college does it, why shouldn’t we do the same? Alternating schedules could gain the students’ interest in school. We wouldn’t have the same bring schedule every day.…

    • 298 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Working Time

    • 748 Words
    • 3 Pages

    * Can you describe your town or village to me? * Tell me something about your hometown. * Where are you from? * Where is your hometown? * Where do you come from? * What is the name of the street you live on? * What kind of street do you live on? * What do you like about your town? * What is the weather like in your town? * What building is considered famous in your town? * What jobs do people in your town do? * How has your town changed over the last twenty years? * What changes have taken place in your city in recent years? * Do you think it…

    • 748 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    Job Design

    • 12444 Words
    • 50 Pages

    The above mentioned are factors that if not taken care of result into building stress within the employees.…

    • 12444 Words
    • 50 Pages
    Powerful Essays
  • Satisfactory Essays

    JOB DESIGN

    • 941 Words
    • 4 Pages

    job design's third approach is known as job rotation, which is simply known as shifting to different work or task from your current task in the company on temporary or permanent basis, job rotation is linked with job enlargement as in both the variety of work is increased the only difference is that in job rotation the employee only works on the new task he or she is shifted too, and do not have to carry doing both task on daily bases as in job enlargement, job rotation is only done on the basis of their skills and abilities, it helps employees to learn new areas of the company to broaden their skills and knowledge of the work, and it also helps to kill the boredom of the employee from doing the same type of work on daily bases. Factor of job rotation has been at low in foxconn,as foxconn works into specialized products at a high production and manufacturing rate, The company has hired a group to audit workplace conditions, the Fair Labour Association or FLA, as a result of the issues raised, the group reported that Foxconn addressed several workplace concerns, such as enforcing ergonomic breaks, changing the design of workers' equipment to guard against repetitive stress injuries, and updating maintenance policies to ensure equipment is working properly,foxconn has not been able to succeed in forming a job rotation policy in the company, as reports provided by FLA, employees are not been properly groomed in their work and the work is highly repetitive as by the products, and by having lower pay's of employees, employees are forced to work longer hours, doing more over time then they should be doing,foxconn faces a big setback, being a company which holds more than 1.1million employees across the world and which are mainly based in main land china,foxconn have not provided employees with enough opportunities to learn . By not being able to use job rotation system and from the various surveys conducted by FLA and other news agencies, foxconn still lacks to achieve…

    • 941 Words
    • 4 Pages
    Satisfactory Essays
  • Good Essays

    Job Rotation

    • 1031 Words
    • 5 Pages

    WHAT IS JOB ROTATION? Job rotation is the surest way of keeping the employee away from complacency and boredom of routine. It is difficult for an employee to sustain his interest in a given Job for any substantial length of time as humans have the tendency of outgrowing their jobs through the learning and experience that they gain over a period of time. Stimulating human mind through diversity of challenges is a sure way to bring to forefront its creative instincts and in taking the individual and organizational performance to a higher plane. This is where Job rotation can prove to be a handy tool. Job rotation involves the movement of employees through a range of jobs in order to increase interest and motivation. It can also be described as an approach to Management Development where an individual is moved through a schedule of assignments designed to give him/her a breadth of exposure to the entire operation. Job rotation can improve “multi-skilling” but also involves the need for greater training. In a sense, Job rotation is similar to Job enlargement. This approach widens the activities of a worker by switching him or her around a range of work. For example, an administrative employee might spend part of the week looking after the reception area of a business, dealing with customers and enquiries. Some time might then be spent manning the company telephone switchboard and then inputting data onto a database. Job rotation may offer the advantage of making it easier to cover for absent colleagues, but it may also reduce ' productivity as workers are initially unfamiliar with a new task. Job rotation is also practiced to allow qualified employees to gain more insights into the processes of a company, and to reduce boredom and increase job satisfaction through job variation. POTENTIAL OF JOB ROTATION A well planned Job rotation programme in an organization has immense potential of positive impact on job satisfaction/motivation, engagement and finally on retention…

    • 1031 Words
    • 5 Pages
    Good Essays
  • Good Essays

    Work Arrangements

    • 934 Words
    • 4 Pages

    Definition - Work arrangement can be defined as how a company’s structure is organised. It refers to how a company arranges their employees’ duties and schedules. They are work arrangements wherein employees are given greater scheduling freedom in how they fulfill the obligations of their positions. The various types of work arrangement are; job sharing, self-managed teams, work-schedules, off-site work, contract work. The aim of the various types of work arrangement is to rearrange the structure of the employees’ schedules to suit their needs.…

    • 934 Words
    • 4 Pages
    Good Essays
  • Powerful Essays

    In hierarchical approach, the problem is converted into two sub-problems: Allocation problem and scheduling problem [2]. This separation will reduce complexity; nevertheless, the obtained results are also far from the optimal solutions. In integrated approach, allocation and scheduling are done simultaneously; also, compared to hierarchical method, in this approach better answers will result and also the necessary time for acquiring the solutions is longer. In the following, initially we review on some of the conducted studies with hierarchical approach and then, we will explore the conducted studies with integrated…

    • 1862 Words
    • 8 Pages
    Powerful Essays

Related Topics