First-come, first-served (FCFS) is

First-come, first-served (FCFS) is the simplest device-scheduling algorithm; it is easy to
program and essentially fair to users. However, on average, it doesn’t meet any of the
three goals of a seek strategy. To illustrate, consider a single-sided disk with one recordable
surface where the tracks are numbered from 0 to 49. It takes 1 ms to travel from one
track to the next adjacent one. For this example, let’s say that while retrieving data from
Track 15, the following list of requests has arrived: Tracks 4, 40, 11, 35, 7, and 14. Let’s
also assume that once a requested track has been reached, the entire track is read into
main memory. The path of the read/write head looks like the graph shown in Figure 7.15.

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

แรกมาแรกเสริฟ (FCFS) เป็นขั้นตอนวิธีการตั้งเวลาอุปกรณ์ที่ง่ายมันเป็นเรื่องง่ายที่จะ
โปรแกรมและเป็นหลักธรรมให้กับผู้ใช้ แต่โดยเฉลี่ยจะไม่ตอบสนองใด ๆ ของ
สามเป้าหมายของกลยุทธ์แสวงหา เพื่อแสดงให้เห็นพิจารณาดิสก์ด้านเดียวกับที่บันทึก
พื้นผิวแทร็คที่จะมีหมายเลข 0-49 ก็จะใช้เวลา 1 มิลลิวินาทีในการเดินทางจากที่หนึ่ง
ติดตามการอย่างใดอย่างหนึ่งที่อยู่ใกล้เคียงต่อไปตัวอย่างเช่นนี้ขอบอกว่าในขณะที่การเรียกข้อมูลจากการติดตาม
15 รายการต่อไปของการร้องขอมา: แทร็คที่ 4, 40, 11, 35, 7 และ 14 ขอ
ยังคิดว่าเมื่อติดตามการร้องขอได้รับถึงการติดตามทั้งหมดจะอ่านใน
หน่วยความจำหลัก เส้นทางของการอ่าน / เขียนหัวดูเหมือนว่ากราฟที่แสดงในรูปที่ 7.15

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

มา ก่อนได้ก่อน (FCFS) เป็นขั้นตอนง่ายที่สุดเวลาอุปกรณ์วิธี ง่าย ๆ
โปรแกรม และหลักยุติธรรมกับผู้ใช้ อย่างไรก็ตาม เฉลี่ย มันไม่เป็นไปตามของ
สามเป้าหมายของกลยุทธ์การค้นหา การแสดง พิจารณาดิสก์หน้าเดียวกับบันทึก
ผิวที่เป็นเลข 0 จะติดตามไป 49 ใช้เวลา 1 ms ในการเดินทางจาก
ติดตามติดกับ สำหรับตัวอย่างนี้ สมมติว่า ที่ขณะรับข้อมูลจาก
ติดตาม 15 รายการร้องขอมาถึง: เพลง 4, 40, 11, 35, 7 และ 14 ของให้
ยัง สมมติว่า เมื่อติดตามการร้องขอแล้ว แทร็กทั้งหมดจะอ่านเป็น
หน่วยความจำหลัก เส้นทางของหัวอ่าน/เขียนเหมือนกราฟแสดงในรูปที่ 7.15

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

เป็นครั้งแรกที่มาเป็นอันดับแรก - จัดให้บริการ( fcfs )อัลกอริธึมเป็นอุปกรณ์ความเรียบง่ายที่ - การจัดตารางเวลาได้อย่างง่ายดาย
ซึ่งจะช่วยในการตั้งโปรแกรมและการจัดงานให้กับผู้ใช้ แต่ถึงอย่างไรก็ตามแต่โดยเฉลี่ยแล้วไม่ได้พบกับ
สามเป้าหมายของหากลยุทธ์ที่ใด เพื่อแสดงให้เห็นถึงพิจารณาในฮาร์ดดิสก์แบบ Single - sided พร้อมด้วยหนึ่งสามารถบันทึกได้
พื้นผิวที่เพลงจะได้รับนับตั้งแต่ 0 ถึง 49 ใช้เวลาเดินทาง 1 มิลลิวินาทีเพื่อการเดินทางจากที่หนึ่ง
ซึ่งจะช่วยติดตามเพื่อไปยังหนึ่งอยู่ใกล้กับถัดไปที่สำหรับตัวอย่างการใช้งานนี้ขอบอกว่าในขณะที่การดึงข้อมูลจาก
เพลง 15 รายการต่อไปนี้ของคำขอมีมาถึงเพลง 44011357 และ 14 ปล่อยให้' s
ยังถือว่าเมื่อตรวจสอบที่ร้องขอให้มีการเข้าถึงได้ตรวจสอบทั้งหมดที่มีการอ่านใน
หน่วยความจำหลัก พาธของหัวอ่าน/เขียนที่มีลักษณะคล้ายกับกราฟที่แสดงในรูปที่ 7.15