There are different parameters whic

There are different parameters which are measured in
CPU Scheduling and on behalf of these parameters one
can say which algorithm is better as compare to other,
these parameters are as given here.
CPU Utilization: It is the average fraction of time, during
which the processor is busy.
Throughput: It refers to the amount of work completed
in a unit of time. The number of processes the system can
execute in a period of time. The higher the number, the
more work is done by the system.
Waiting Time: The average period of time a process
spends waiting. Waiting time may be expressed as
turnaround time less the actual execution time.
Turnaround time: The interval from the time of
submission of a process to the time of completion is the
turnaround time.
Response time: Response time is the time from
submission of a request until the first response is
produced.
3. EXISTING CPU SCHEDULING
ALGORITHMS
There are many CPU Scheduling algorithms but some of
them which are commonly used are explained below.
First-Come, First-Served (FCFS): This algorithm
allocates the CPU to the process that requests the CPU
first. This algorithm is easily managed with a FIFO
queue. New process enters the queue through the tail of
the queue and leaves through the head of the queue (when
the process is allocated to the CPU) (1). The processes are
allocated to the CPU on the basis of their arrival at the
queue. Once a process is allocated to the CPU, it is
removed from the queue. A process does not give up CPU
until it either terminates or performs IO.
Shortest-Job-First (SJF): The SJF algorithm associates
the length of the next CPU burst w ith each processes
such that that the process that have the smallest next CPU
burst is allocated to the CPU. The SJF uses the FCFS to
break tie (a situation where two processes have the same
length next CPU burst). The SJF algorithm may be
implemented as either a preemptive or non-preemptive
algorithms. When the execution of a process that is
currently running is interrupted in order to give the CPU
to a new process with a shorter next CPU burst, it is
called a preemptive SJF. On the other hand, the nonpreemptive
SJF will allow the currently running process
to finish its CPU burst before a new process is allocated to
the CPU.
Priority Scheduling (PS): The PS algorithm associates
with each process a priority and the CPU is allocated to
the process based on their priorities. Usually, lower
numbers are used to represent higher priorities. The
process with the highest priority is allocated first. If there
are multiple processes with same priority, typically the
FCFS is used to break tie.

ผลลัพธ์ (ไทย) 1:

มีพารามิเตอร์ที่แตกต่างกันซึ่งจะวัดการกำหนดเวลาของ CPU และในนาม ของพารามิเตอร์เหล่านี้หนึ่งสามารถบอกขั้นตอนวิธีที่ดีกว่าเป็นการเปรียบเทียบอื่น ๆพารามิเตอร์เหล่านี้จะเป็นที่กำหนดที่นี่การใช้งาน CPU: เป็นสัดส่วนเฉลี่ยของเวลา ในระหว่างซึ่งตัวประมวลผลไม่ว่างปริมาณ: มันหมายถึงจำนวนของงานที่เสร็จสมบูรณ์ในหน่วยเวลา จำนวนของกระบวนการที่ระบบสามารถดำเนินการในระยะเวลา ตัวเลข การทำงานมากขึ้นจะทำ โดยระบบรอเวลา: ระยะเวลาเฉลี่ยของเวลาที่กระบวนการใช้เวลารอคอย รอเวลาอาจแสดงเป็นระยะเวลาน้อยกว่าเวลาปฏิบัติการจริงระยะเวลา: ช่วงเวลาจากเวลาส่งกระบวนการเวลาที่เสร็จเป็นตัวระยะเวลาเวลาตอบสนอง: เวลาตอบสนองเป็นเวลาจากการส่งการร้องขอจนกว่าคำตอบแรกผลิต3 การจัดกำหนดการ CPU ที่มีอยู่อัลกอริทึมมีอัลกอริทึมการกำหนดเวลาของ CPU จำนวนมากแต่บางพวกเขาซึ่งใช้กันทั่วไปจะอธิบายด้านล่างหลัง First-Served (FCFS): นี้อัลกอริทึมการจัดสรร CPU การประมวลผลที่ CPUครั้งแรก อัลกอริทึมนี้ได้รับการจัดการได้อย่างง่ายดายกับ FIFOคิว กระบวนการใหม่เข้าคิวผ่านหางของคิวและใบผ่านหัวของคิว (เมื่อกระบวนการปันส่วนของ CPU) (1) มีกระบวนการการปันส่วนของ CPU ตามมาถึงที่นี้คิว เมื่อกระบวนการมีการปันส่วนของ CPUออกจากคิว กระบวนการไม่ยอมแพ้ CPUจนกว่ามันจะสิ้นสุดลง หรือทำ IOสั้นที่สุดงานครั้งแรก (SJF): อัลกอริทึม SJF วมความยาวของ CPU ต่อไประเบิด w ระยะแต่ละกระบวนการเช่นที่ที่กระบวนการที่มี CPU ที่เล็กที่สุดถัดไประเบิดมีการปันส่วนของ CPU การ SJF ใช้ FCFS เพื่อผูกแบ่ง (สถานการณ์ที่กระบวนการทั้งสองมีเหมือนกันความยาวต่อ CPU burst) อัลกอริทึม SJF อาจดำเนินการ เป็นอย่างใดอย่างหนึ่งแบบ preemptive หรือไม่ใช่ preemptiveอัลกอริทึม เมื่อการดำเนินการของกระบวนการที่เป็นกำลังทำงานถูกขัดจังหวะเพื่อที่จะให้ CPUกระบวนการใหม่กับการระเบิด CPU ถัดไปสั้น มันเป็นเรียกว่า SJF แบบ preemptive บนมืออื่น ๆ การ nonpreemptiveSJF จะช่วยให้กระบวนการทำงานในปัจจุบันให้ CPU มันระเบิดก่อนกระบวนการใหม่ถูกปันส่วนไปCPUกำหนดการสำคัญ (PS): อัลกอริทึม PS วมแต่ละกระบวนการมีความสำคัญ และมีการปันส่วนของ CPUกระบวนการตามลำดับความสำคัญของพวกเขา โดยปกติ ต่ำหมายเลขจะใช้เพื่อแสดงลำดับความสำคัญสูง การกระบวนการที่ มีความสำคัญสูงสุดมีการปันส่วนครั้งแรก ถ้ามีโดยทั่วไปมีกระบวนการหลายมีระดับความสำคัญเดียวกัน การFCFS คือใช้ในการแบ่งสาย

ผลลัพธ์ (ไทย) 2:

มีตัวแปรที่แตกต่างกันซึ่งวัดมี
การจัดตาราง CPU และในนามของพารามิเตอร์เหล่านี้หนึ่ง
สามารถพูดซึ่งขั้นตอนวิธีการจะดีกว่าเมื่อเทียบกับอื่น ๆ
พารามิเตอร์เหล่านี้มีให้ที่นี่.
ใช้ CPU: มันเป็นส่วนค่าเฉลี่ยของเวลาในช่วง
ที่ตัวประมวลผล ไม่ว่าง.
กำลังการผลิต: มันหมายถึงปริมาณของงานที่เสร็จสมบูรณ์
ในหน่วยของเวลา จำนวนของกระบวนการระบบสามารถ
ดำเนินการในช่วงระยะเวลาหนึ่ง สูงกว่าจำนวนที่
ทำงานมากขึ้นจะทำโดยระบบ.
รอเวลา: ระยะเวลาเฉลี่ยของเวลากระบวนการที่
ใช้เวลารอคอย เวลาที่รอคอยอาจจะแสดงเป็น
เวลาตอบสนองน้อยเวลาดำเนินการที่เกิดขึ้นจริง.
เวลาตอบสนอง: ช่วงเวลาจากเวลาของ
การส่งของกระบวนการเวลาความสำเร็จของงานเป็น
เวลาตอบสนอง.
เวลาตอบสนองเวลาตอบสนองเป็นเวลาที่จาก
การยื่นคำขอ จนกว่าจะมีการตอบสนองแรกคือการ
ผลิต.
3 ที่มีอยู่การจัดตาราง CPU
ขั้นตอนวิธี
มีขั้นตอนวิธีการจัดตาราง CPU จำนวนมาก แต่คือบางส่วนของ
พวกเขาซึ่งมักใช้อธิบายด้านล่างนี้.
แรกมาแรกเสริฟ (FCFS): อัลกอริทึมนี้
จัดสรร CPU ในการประมวลผลที่ร้องขอซีพียู
แรก อัลกอริทึมนี้จัดการได้อย่างง่ายดายด้วยแบบ FIFO
คิว กระบวนการใหม่เข้าสู่คิวผ่านหางของ
คิวและใบผ่านหัวคิว (เมื่อ
กระบวนการจัดสรรให้กับซีพียู) (1) กระบวนการที่มีการ
จัดสรรให้กับ CPU บนพื้นฐานของพวกเขามาถึงที่ The
คิว เมื่อกระบวนการที่จะจัดสรรให้ CPU, มันจะถูก
ลบออกจากคิว กระบวนการไม่ให้ขึ้น CPU
จนกว่าจะทั้งยุติหรือดำเนินการ IO.
ที่สั้นที่สุดงานแรก (SJF): ขั้นตอนวิธี SJF เพื่อนร่วมงาน
ความยาวของระเบิด CPU ถัดไป W ith แต่ละกระบวนการ
ดังกล่าวที่ว่ากระบวนการที่มี CPU ต่อไปมีขนาดเล็กที่สุด
ระเบิดจะจัดสรรให้ซีพียู SJF ใช้ FCFS เพื่อ
ทำลายผูก (สถานการณ์ที่สองกระบวนการมีเดียวกัน
ระยะเวลาในการระเบิด CPU ถัดไป) อัลกอริทึม SJF อาจถูก
นำมาใช้เป็นมาตรการอย่างใดอย่างหนึ่งหรือไม่ชิง
อัลกอริทึม เมื่อการดำเนินการของกระบวนการที่เป็นที่
ทำงานอยู่ในปัจจุบันถูกขัดจังหวะเพื่อที่จะให้ซีพียู
กระบวนการใหม่ที่มีการระเบิดของ CPU ต่อไปสั้นก็จะ
เรียกว่า SJF ชิง บนมืออื่น ๆ ที่ nonpreemptive
SJF จะช่วยให้ขั้นตอนการทำงานในขณะนี้
ที่จะเสร็จสิ้นซีพียูออกมาก่อนที่จะเป็นกระบวนการใหม่จะถูกจัดสรรให้กับ
ซีพียู.
ลำดับความสำคัญการตั้งเวลา (PS): ผู้ Associates อัลกอริทึม PS
กับแต่ละกระบวนการที่มีความสำคัญและ CPU ที่มีการจัดสรรให้กับ
กระบวนการขึ้นอยู่กับการจัดลำดับความสำคัญของพวกเขา มักจะต่ำกว่า
ตัวเลขที่ใช้แทนความคาดหวังที่สูงขึ้น
กระบวนการที่มีความสำคัญสูงสุดจะถูกจัดสรรแรก หากมี
กระบวนการหลายรายที่มีความสำคัญเหมือนกันโดยทั่วไป
FCFS จะใช้ในการทำลายผูก

ผลลัพธ์ (ไทย) 3:

มีพารามิเตอร์ที่แตกต่างกันซึ่งเป็นวัดในกำหนดการซีพียู และในนามของพารามิเตอร์เหล่านี้หนึ่งสามารถพูดได้ซึ่งวิธีที่ดีเมื่อเทียบกับอื่น ๆพารามิเตอร์เหล่านี้จะได้รับที่นี่ซีพียู : มันคือสัดส่วนเฉลี่ยของเวลา ระหว่างซึ่งประมวลผลเป็นยุ่งอัตราความเร็ว : มันหมายถึงปริมาณของงานที่เสร็จสมบูรณ์ในหน่วยของเวลา หมายเลขของกระบวนการระบบที่สามารถดำเนินการในช่วงเวลานั้น สูงกว่าตัวเลขที่งานทำโดยระบบรอเวลา : ระยะเวลาเฉลี่ยของเวลากระบวนการใช้เวลารอ เวลาที่รอคอยอาจจะแสดงเป็นเวลาน้อยจริงเวลาการตอบสนอง .เวลาตอบสนอง : ช่วงเวลาจากเวลาของเสนอกระบวนการในเวลาที่เสร็จสมบูรณ์เป็นเวลาตอบสนอง .เวลาตอบสนอง : เวลาตอบสนองเวลาจากการยื่นคำขอจนถึงการตอบสนองแรกผลิต3 . CPU ตารางที่มีอยู่ขั้นตอนวิธีมีหลายขั้นตอนวิธีการ แต่บางส่วนของซีพียูซึ่งมักใช้อธิบายด้านล่างมาก่อนได้ก่อน ( ก่อน ) : ขั้นตอนวิธีนี้การจัดสรร CPU กระบวนการที่ร้องขอซีพียูก่อน ขั้นตอนวิธีนี้จะจัดการได้อย่างง่ายดายด้วยแบบ FIFOคิว กระบวนการใหม่เข้าสู่คิวผ่านหางของคิวและใบผ่านหัวคิ้ว ( เมื่อกระบวนการจัดสรร CPU ) ( 1 ) กระบวนการคือการจัดสรร CPU บนพื้นฐานของพวกเขามาถึงที่คิว เมื่อกระบวนการจัดสรรซีพียู มันคือเอาออกจากคิว กระบวนการไม่ให้ขึ้น ซีพียูจนมันสิ้นสุดลงหรือแสดงสายพันธุ์งานแรกที่สั้นที่สุด ( sjf ) : sjf ขั้นตอนวิธี .ความยาวของหน้า CPU ออกมา w ith แต่ละกระบวนการเช่นว่า กระบวนการที่เล็กที่สุดต่อไป ซีพียูระเบิดจะถูกจัดสรรให้กับซีพียู การ sjf ใช้ก่อนไปแบ่งผูก ( สถานการณ์ที่ 2 กระบวนการได้เหมือนกันความยาวหน้า CPU ออกมา ) ขั้นตอนวิธี sjf อาจจะใช้เป็นทั้งจะเกิดหรือไม่เกิดอัลกอริธึม เมื่อการดำเนินการของกระบวนการคือขณะนี้กำลังถูกขัดจังหวะ เพื่อให้ซีพียูกับกระบวนการใหม่ที่สั้นกว่าต่อไปซีพียูออกมา มันคือเรียกว่าเกิด sjf . บนมืออื่น ๆ , nonpreemptivesjf จะช่วยให้กระบวนการทํางานอยู่ในปัจจุบันให้เสร็จก่อนที่จะระเบิด CPU ของกระบวนการจัดสรรใหม่ซีพียูการจัดลําดับความสําคัญ ( PS ) : PS ขั้นตอนวิธี .ด้วยแต่ละขั้นตอนมีความสำคัญและ CPU จัดสรรกระบวนการตามลําดับความสําคัญของพวกเขา มักจะต่ำตัวเลขที่ใช้แสดงลำดับความสำคัญสูง ที่กระบวนการที่มีความสำคัญสูงสุดคือการจัดสรรก่อน ถ้ามีมีหลายกระบวนการเดียวกันกับความปกติก่อนจะใช้ในการแบ่งแต้ม