| ถาม | อุปกรณ์ของระบบ (Device) แบ่งได้กี่แบบ มีอะไรบ้าง |
| ตอบ | แบ่งได้ 3 แบบ
1. Times-multiplexing devices เป็นอุปกรณ์ที่จัดสรรให้เพียง 1 โปรเซสในแต่ละช่วงเวลา อาทิ printer
2. Space-multiplexing devices เป็นอุปกรณ์ที่จัดสรรให้หลายโปรเซสในแต่ละช่วงเวลา อาทิ ดิสก์ หรือ printer ที่มี spooling
3. Virtual devices เป็นอุปกรณ์ที่จัดสรรให้หลายโปรเซสในแต่ละช่วงเวลาแบบเสมือนจริง อาทิ printer ที่มี spooling เสมือนมีหลายโปรเซสเข้าใช้พร้อมกันได้ |
| ถาม | สื่อบันทึกข้อมูล แบ่งได้กี่แบบ มีอะไรบ้าง |
| ตอบ | แบ่งได้ 2 แบบ
1. Sequential Access Storage Devices (SASD) เป็นสื่อบันทึกข้อมูลแบบลำดับ อาทิ punched card, paper tape, magnetic tape
2. Direct Access Storage Devices (DASD) เป็นสื่อบันทึกข้อมูลแบบเข้าถึงได้โดยตรง อาทิ Optical disk, CD-ROM, Magnetic Disk, Floppy Disk |
| ถาม | สื่อบันทึกข้อมูลแบบเข้าถึงได้โดยตรง (Direct Access Storage Devices : DASD) มีหัวอ่านกี่แบบ อะไรบ้าง |
| ตอบ | แบ่งได้ 2 แบบ
1. Fixed-head Drums and Disks เป็นหัวอ่านประจำ Track ในดิสก์
2. Movable-head Drums and Disks เป็นหัวอ่านที่ย้ายจาก Track หนึ่งไปอีก Track หนึ่งได้ |
| ถาม | Access times คืออะไร |
| ตอบ | Access time คือ เวลาทั้งหมดที่ใช้ในการเข้าถึงข้อมูล ประกอบด้วย
1. Seek Times เป็นเวลาที่เลื่อนหัวอ่านไปยัง Track ที่ต้องการ จะใช้กับอุปกรณ์แบบ Movable-head Drums and Disks เพื่อหา Track ที่ต้องการ
2. Search Times หรือ Rotational Delay เป็นเวลาที่หมุนดิสก์ไปจนถึงระเบียนที่ต้องการ
3. Transfer Times เป็นเวลาเคลื่อนย้ายข้อมูลจากหน่วยเก็บข้อมูลสำรอง ไปหน่วยเก็บข้อมูลหลัก |
| ถาม | อัลกอริทึมการจัดตารางดิสก์ มีกี่แบบ อะไรบ้าง |
| ตอบ | แบ่งได้ 8 แบบ
1. อัลกอริทึม First Come First Served (FCFS)
2. อัลกอริทึม Shortest Seek Time First (SSTF)
3. อัลอกริทึม Scan เลื่อนหัวอ่านสลับไปมาระหว่างในสุด กับนอกสุด
4. อัลกอริทึม Look หรืออัลกอริทึม Elevator คล้าย Scan แต่จะตรวจสอบการร้องข้อครั้งถัดไป แล้วเลือกทำหรือหยุด
5. อัลกอริทึม Circular Scan หรือ C-Scan คล้าย Scan แต่จะทำงานขาเดียว จากในไปนอก ขาไปอ่าน แต่ขากลับไม่อ่าน
6. อัลกอริทึม Circular Look หรือ C-Look คล้าย Scan แต่จะตรวจสอบการร้องข้อครั้งถัดไป แล้วเลือกทำหรือหยุด และทำงานขาไปขาเดียว
7. อัลกอริทึม F-Scan จะไม่ทำงานทันทีเมื่อได้รับการร้องขอ แต่จะเก็บเป็นกลุ่ม แล้วนำมาจัดลำดับการร้องขอก่อนเลื่อนหัวอ่านอย่างมีประสิทธิภาพ
8. อัลกอริทึม N-Step Scan จะนำคำร้องทั้งหมดมาแบ่งเป็นคิวย่อย คิวย่อยแต่ละคิวจะย้ายหัวอ่านไปยังจุดที่ใกล้กัน |
| ถาม | อัลกอริทึมเพิ่มประสิทธิภาพของการจัดการอุปกรณ์ มีกี่แบบ มีอะไรบ้าง |
| ตอบ | แบ่งได้ 3 แบบ
1. อัลกอริทึม SLTF Scheduling (Shortest Letency Time First) นำคำร้องมาจัดลำดับตาม Search Time แล้วจัดคิว
2. อัลกอริทึม SPTF Scheduling (Shortest Positioning Time First) นำคำร้องมาจัดลำดับตาม Position time (Search Time + Seek Time) แล้วจัดคิว วิธีนี้ดี แต่อาจเกิดการรอคอยไม่สิ้นสุดได้ หากมีการร้องขอข้อมูลขนาดใหญ่
3. อัลกอริทึม SATF Scheduling (Shortest Access Time First) นำคำร้องมาจัดลำดับตาม Access time (Search Time + Seek Time + Transfer Time) แล้วจัดคิว วิธีนี้ดี แต่อาจเกิดการรอคอยไม่สิ้นสุดได้ หากมีการร้องขอข้อมูลขนาดใหญ่ |
♥
