TH18409A - ระบบและวิธีการสำหรับการจัดผังในดิสค์แบบขับใช้บันทึกข้อมูล - Google Patents

Abstract

ดิสค์แบบขับบันทึกข้อมูลที่รวมถึงระบบและวิธีการสำหรับกำหนดตำแหน่งเซ็คเตอร์ ที่ข้ามไปรอบๆ โดยทั้งเช็คเตอร์ที่ใช้งานไม่ได้ และเช็คเตอร์ที่สำรอง การแสดงที่อยู่ของผัง ทางตรรกที่รับไว้จะถูกแปลงไปเป็นตำแหน่งของผังทางตรรกที่ตรงกันโดยการกำหนดตำแหน่ง ชุดของตาราง ตารางที่หนึ่งจะรวมถึงเอ็นทรีสำหรับแทร็คที่เป็นจริง ซึ่งจะรวม LBAs เข้า เป็นกลุ่มที่มีบิทในลำดับสูงที่ใช้ร่วมกัน ตารางที่สองบรรจุเอ็นทรีสำหรับเช็คเตอร์ที่ข้ามไป บิท ในลำดับสูงของ LBA ที่กำหนดให้จะถูกใช้ไปเลือกเอ็นทรีในตารางที่หนึ่งว่าเอ็นทรีไหนจะเป็น ดัชนีเข้าไปในตารางที่สอง เริ่มต้นจากจุดดัชนีตารางที่สองจะถูกค้นหา โดยใช้บิทในลำดับต่ำ ของ LBA สำหรับเช็คเตอร์ที่ข้ามไปออกไปจากค่า LBA เมื่อพบเช็คเตอร์ที่ข้ามไปที่เหมาะสม แล้ว ดัชนีของเช็คเตอร์ที่ข้ามไปนี้ภายในตารางที่สองจะถูกเพิ่มไปให้ LBA เพื่อคำนวณ PBA หลังจากนั้น PBA จะถูกกำหนดให้โซน, ไซลินเดอร์ , หัว, ตำแหน่งของเช็คเตอร์บนดิสค์ที่ ใช้ขับ ระบบการกำหนดตำแหน่งจะลดการเก็บทั้งหมดที่ต้องการในการแปลงค่า LBAs ไปเป็น ZCHS และปรับปรุงการทำงานของกระบวนการแปลง ลักษณะเพิ่มเติมจะรวมถึงตารางที่สาม สำหรับการแยกเช็คเตอร์ที่ใช้งานไม่ได้ออกจากเช็คเตอร์สำรอง และแผนแบบสำหรับกำหนด ซ้ำซึ่งเช็คเตอร์สำรอง เพื่อแทนที่เช็คเตอร์ข้อมูลซึ่งผิดพลาดในระหว่างการใช้งาน และการ ซ้อนทับระหว่าง LBA ในลำดับสูงและบิทในลำต่ำเพื่อปรับปรุงประสิทธิภาพต่อไป

Claims (7)

1. ในดิสค์แบบขับที่มีดิสค์บันทึกข้อมูลพร้อมด้วยแทร็คที่แยกห่างจากกันตาม แนวรัศมี และเซ็คเตอร์แยกห่างกันรายรอบวงกลม และหัวที่สามารถอ่านข้อมูลจากดิสค์บันทึก ข้อมูลวิธีการสำหรับการแปลงตำแหน่งทางตรรกไปเป็นตำแหน่งทางกายภาพที่ประกอบด้วย ขั้นตอนของ การรับตำแหน่งทางตรรรกตามการร้องขอ การเลือกชุดย่อยที่หนึ่งของบิทจากตำแหน่งทางตรรก การอ้างอิงถึงชุดย่อยที่หนึ่งของบิทเข้าไปในตารางกำหนดตำแหน่งเซ็คเตอร์ที่หนึ่ง เพื่อเลือกค่าดัชนีที่หนึ่ง การอ้างอิงค่าดัชนีที่หนึ่งเข้าไปในตาราง กำหนดตำแหน่งเซ็คเตอร์ที่สองเพื่อเลือก ตำแหน่งเริ่มต้นของการค้นหา การเลือกชุดย่อยที่สองของบิทจากตำแหน่งทางตรรก การค้นหาตารางการกำหนดตำแหน่งเซ็คเตอร์ที่สอง เริ่มต้นที่ตำแหน่ง เริ่มต้นการ ค้นหา จนกระทั่งค่าเอ็นทรี่ของตารางที่มากกว่าหรือเท่ากับค่าของชุดย่อยที่สองของบิทถูกค้นพบ เมื่อเสร็จสิ้นการค้นหาก็จะทำการกำหนดค่าดัชนที่สอง ที่เกี่ยวข้องกับค่าเอ็นทรี่ ของตารางที่พบ ที่ซึ่งค่าดัชนีที่สองแสดงค่าชดเชย (offset) จากตำแหน่งทางกายภาพบนดิสด์ และ การรวมค่าดัชนีที่สองเข้ากับตำแหน่งทางตรรกเพื่อให้ได้ตำแหน่งทางภายภาพ

2. วิธีการตามที่ระบุไว้ในข้อถือสิทธิข้อ 1 ที่ซึ่งชุดย่อยที่หนึ่งของบิทจะถูกเลือก จากส่วนในลำดับสูงของการแสดงตำแหน่งทางตรรก

3. วิธีการตามที่ระบุไว้ในข้อถือสิทธิข้อ 2 ที่ซึ่งชุดย่อยที่สองของบิทจะถูกเลือก จากส่วนในลำดับต่ำของการแสดงตำแหน่งทางตรรก

4. วิธีการตามที่ระบุไว้ในข้อถือสิทธิข้อ 1 ที่ซึ่งเอ็นทรี่ในตารางกำหนดตำแหน่ง เซ็คเตอร์ที่สองแทนเซ็คเตอร์ที่ชำรุดใด ๆ และเซ็คเตอร์สำรอง

5. ในดิสค์แบบขับที่มีดิสค์บันทึกข้อมูลพร้อมด้วยแทร็คแยกห่างจากกันตามแนว รัศมีและเซ็คเตอร์แยกห่างกันรายรอบวงกลม ผังของเซ็คเตอร์เรียงตามลำดับเพื่อใช้กำหนดตำแหน่ง เซ็คเตอร์ที่ข้ามไป และผังของเซ็คเตอร์เรียงตามลำดับที่มีอ็นทรี่จัดเรียงเป็นกลุ่มตามบิทแสดง ตำแหน่งทางตรรกที่ใช้ร่วมกัน ที่ซึ่งค่าดัชนีที่เกี่ยวข้องกับแต่ละเอ็นทรี่แสดงค่าชดเชยจากตำแหน่ง ทางกายภาพบนดิสค์ดังกล่าว โดลกลุ่มมีบิท ที่ใช้ร่วมกันอย่างน้อยบางส่วนที่ยกเลิกไปจากเอ็นทรี่ ที่ซึ่ง กลุ่มจะถูกจัดให้เป็นดัชนีจากระดับที่สูงกว่าในลำดับชั้นตามบิทแสดงตำแหน่งทางตรรกที่ใช้ ร่วมกันอย่างน้อยที่สุดบางส่วน ที่ซึ่งส่วนที่อยู่ในลำดับที่สูงของการแสดงตำแหน่งทางตรรกจะมี ความจำเพาะในการร้องของข้อมูลที่ได้รับโดยดิสค์แบบขับจะถูกใช้ เพื่อเลือกเอ็นทรี่ในระดับที่สูง กว่าของลำดับชั้น ที่ซึ่งส่วนในลำดับต่ำของการแสดงตำแหน่งทางตรรกที่จำเพาะจะถูกใช้เพื่อค้นหา ภายในระดับต่ำกว่าของลำดับชั้น ที่ซึ่งส่วนในลำดับต่ำของการแสดงตำแหน่งทางตรรกที่จำเพาะจะ ซ้อนทับส่วนในลำดับสูงของการแสดงตำแหน่งทางตรรก

6. ในดิสค์แบบขับที่มีดิสค์บันทึกข้อมูลพร้อมด้วยแทร็คแยกห่างกันตามแนว รัศมี และเซ็คเตอร์แยกห่างกันรายรอบวงกลม และระบบสำหรับการกำหนดตำแหน่งบล็อคทาง ตรรกรอบๆ เซ็คเตอร์ที่ข้ามไปตำแหน่งบล๊อคทางตรรกที่มิบิทแสดงตำแหน่งทางตรรกประกอบ ด้วย ตารางกำหนดตำแหน่งเซ็คเตอร์ที่หนึ่งที่มีเอ็นทรี่จัดเป็นกลุ่มตามตัวระบุแทร็คที่ เกี่ยวข้องกับเอ็นทรี่ แต่ละเอ็นทรี่ตรงกับเซ็คเตอร์ที่ข้ามไป และเกี่ยวข้องกับดัชนีที่แสดงค่าชดเชย จากตำแหน่งทางกายภาพบนดิสค์ เอ็นทรี่จะรวมถึงชุดย่อยที่หนึ่งของบิทแสดงตำแหน่งทางตรรก; และ ตารางแสดงตำแหน่งของเซ็คเตอร์ที่สอง ที่มีเอ็นทรี่จัดเรียงตามลำดับตามชุดย่อยที่ สองของบิทแสดงตำแหน่งทางตรรก โดยแต่ละเอ็นทรี่จะประกอบด้วยดัชนี เข้าไปในตารางการ กำหนดตำแหน่งเซ็คเตอร์ที่หนึ่ง ที่ซึ่งส่วนในลำดับสูงของการแสดงตำแหน่งทางตรรกที่จำเพาะใน การร้องขอข้อมูลที่ได้รับโดยตัวขับดิสค์ จะถูกใช้เพื่อเลือกเอ็นทรี่ในตารางการกำหนดตำแหน่ง เซ็คเตอร์ที่สอง ที่ซึ่งส่วนในลำดับต่ำของการแสดงตำแหน่งทางตรรกที่จำเพาะจะถูกใช้ไปค้นหา ภายในกลุ่มดัชนีของเอ็นทรี่ในตารางกำหนดตำแหน่งเซ็คเตอรที่หนึ่ง ที่ซึ่ง ส่วนในลำดับต่ำของการแสดงตำแหน่งทางตรรกที่จำเพาะซ้อนทับส่วนใน ลำดับสูงของการแสดงตำแหน่งทางตรรกที่จำเพาะ

7. ในดิสค์แบบขับที่มีดิสค์บันทึกข้อมูลพร้อมด้วยแทรคที่แยกห่างกันตาม แนวรัศมีและเซ็คเตอร์แยกห่างกันรายรอบวงกลม และหัวที่สามารถอ่านข้อมูลจากดิสก์บันทึก ข้อมูล วิธีการสำหรับแปลงตำแหน่งทางตรรกไปเป็นตำแหน่งทางกายภาพที่ประกอบด้วยขั้นตอน ของ การรับตำแหน่งทางตรรรกตามการร้องขอ การเลือกชุดย่อยที่หนึ่งของบิทจากตำแหน่งทางตรรก ที่ซึ่งชุดย่อยที่หนึ่งของบิท ถูกเลือกจากส่วนในลำดับสูงของตำแหน่งทางตรรก การอ้างอิงถึงชุดย่อยที่หนึ่งของบิทเข้าไปในตารางกำหนดตำแหน่งเซ็คเตอร์ที่หนึ่ง เพื่อเลือกค่าดัชนีที่หนึ่ง การอ้างอิงค่าดัชนที่หนึ่งเข้าไปในตารางกำหนดตำแหน่งเซ็คเตอร์ที่สอง เพื่อเลือก ตำแหน่งเริ่มต้นของการค้นหา การเลือกชุดย่อยที่สองของบิทจากตำแหน่งทางตรรก ที่ซึ่งชุดย่อยที่สองของบิทถูก เลือกจากส่วนในลำดับต่ำของต่ำแหน่งทางตรรก และชุดย่อยที่หนึ่งของบิทจะซ้อนทับชุดย่อยที่สอง ของบิท การค้นหาตารางการกำนหดตำแหน่งเซ็คเตอร์ที่สอง เริ่มต้นที่ตำแหน่งเริ่มต้นการ ค้นหา จนกระทั่งค่าเอ็นทรี่ของตารางที่มากกว่าหรือเท่ากับค่าของชุดย่อยที่สองของบิทถูกค้นพบ เมื่อเสร็จสิ้นการค้นหา จะทำการกำหนดค่าดัชนที่สองที่เกี่ยวข้องกับค่าเอ็นทรี่ของ ตารางที่พบ ที่ซึ่งค่าดัชนีที่สองแสดงค่าชดเชยจากตำแหน่งทางกายภาพบนดิสด์ และ การรวมค่าดัชนีที่สองเข้ากับตำแหน่งทางตรรกเพื่อให้ได้ตำแหน่งทางภายภาพ