ระบบไฟล์แบบลำดับชั้นแรกคืออะไร


20

"ไดเรกทอรีที่มีไดเรกทอรีและไฟล์" ดูเหมือนจะอยู่กับคุณตลอดไป แต่ต้องเป็นลำดับแรก

คำตอบ:


16

ฉันคิดว่า Multics เปิดตัวระบบไฟล์แบบลำดับชั้นแรกและนำเสนอในการประชุมคอมพิวเตอร์ร่วมฤดูใบไม้ร่วงปี 1965 (การอ้างอิงเป็นหนึ่งในเอกสารจากการประชุมนั้นซึ่งอธิบายระบบไฟล์)

แน่นอนว่ายูนิกซ์มีระบบไฟล์แบบลำดับชั้นซึ่งดูเหมือนว่าสืบทอดมาจาก Multics

บทความวิกิพีเดียบน Unixพูดว่า:

Unix ยังเป็นที่นิยมของระบบไฟล์แบบลำดับชั้นที่มีไดเรกทอรีย่อยซ้อนกันโดยพลการซึ่งเริ่มต้นโดย Multics ระบบปฏิบัติการทั่วไปอื่น ๆ ในยุคนั้นมีวิธีแบ่งอุปกรณ์เก็บข้อมูลออกเป็นหลาย ๆ ไดเรกทอรีหรือส่วนต่างๆ แต่ก็มีจำนวนระดับที่แน่นอนซึ่งมักจะมีเพียงระดับเดียวเท่านั้น ระบบปฏิบัติการที่เป็นกรรมสิทธิ์ที่สำคัญหลายแห่งในที่สุดก็เพิ่มความสามารถไดเรกทอรีย่อยแบบเรียกซ้ำนอกจากนี้ยังมีรูปแบบหลังจาก Multics ลำดับชั้น "กลุ่มผู้ใช้" ของ DEC ของ RSX-11M ที่พัฒนาเป็นไดเรกทอรี VMS, ปริมาณของ CP / M พัฒนาไปสู่ไดเรกทอรีย่อย MS-DOS 2.0+ และกลุ่ม MPE ของกลุ่มลำดับชั้นของบัญชี HP และระบบห้องสมุด SSP และ OS / 400 ของ IBM ระบบ

ระบบไฟล์แบบลำดับชั้นที่เก่าที่สุดที่ฉันเคยมีประสบการณ์ส่วนตัวในช่วงเวลาของการเปิดตัวคือODS-2ซึ่งได้รับการแนะนำกับ VMS ในปี 1979


1
แม้กระทั่งทุกวันนี้ นี่คือการเชื่อมโยงสำหรับ Multics multicians.org
dbasnett

1
ในหน้าแรก WWW ของเขา ( csl.sri.com/users/neumann ) Peter Neumann ผู้เขียนบทความที่เชื่อมโยงด้านบนแสดง Albert Einstein เป็นหนึ่งในที่ปรึกษาของเขาและเป็นแรงบันดาลใจของเขาสำหรับนามธรรมเชิงลำดับชั้นและเขายังเชื่อมโยงแนวคิดนี้โดยตรง เพื่อการประยุกต์ใช้ใน Multics
Greg A. Woods

11

ระบบไฟล์แบบลำดับขั้นต้นได้รับการพัฒนาสำหรับการทำบัญชีเครื่องบันทึกอิเล็กทรอนิกส์ (ERMA) Mark 1 ตามที่นำเสนอในปี 1958 การประชุมร่วมทางคอมพิวเตอร์ร่วมทางตะวันออกครั้งนี้เกิดขึ้นใน องค์กรและเรียกค้นประวัติโครงการวิศวกรรมขนาดใหญ่โดย GA Barnard III และ L. Fein :

รูปที่ 2 รูปที่ 3

รูปที่ 3 อธิบายตนเอง มันแสดงให้เห็นการจัดเรียงของบันทึกในโฟลเดอร์ไฟล์

ระบบไฟล์นี้เป็น "ปิด" ในแง่ที่ว่ามันถูกล้อมรอบด้วยการเข้ารหัสครบถ้วนสมบูรณ์แบบ decimally ของหมวดหมู่จาก 00 ถึง 100 และโดยรายการที่น่าทึ่งของคุณสมบัติทั่วไปและหมวดหมู่ อย่างไรก็ตามมันสามารถขยายได้ในแง่ที่ว่าเมื่อจำเป็น รายการใหม่ได้รับอนุญาตภายในหมวดหมู่ย่อยและพารามิเตอร์โดยไม่ต้องใช้การดัดแปลงโครงสร้างไฟล์ต้นฉบับ ตัวอย่างเช่นประเภทการทดสอบอุปกรณ์ -51, อุปกรณ์ภายนอก -52 และเครื่องมือ -53 ถูกเพิ่มเข้ามาในตำแหน่งที่เหมาะสมเท่านั้น ในซีรี่ส์ 50 อุปกรณ์เสริม วิธีการเพิ่มหมวดหมู่ใหม่ลงในไฟล์สามารถเปรียบได้กับการใช้ไฟล์แอคคอร์เดียนที่คุ้นเคยซึ่งสามารถยืดกระเป๋าที่เหมาะสมให้พอดีกับวัสดุใหม่ได้ แต่โครงสร้างของไฟล์ที่มีรอยพับและกระเป๋าหลัก ๆ ของมันยังคงไม่เปลี่ยนแปลง สิ่งนี้ตรงกันข้ามกับไฟล์ก่อสร้างที่เข้มงวดซึ่งการขอความช่วยเหลือเพิ่มเติมเพียงอย่างเดียวคือการผนวกวัสดุหรือสร้างภาชนะใหม่


1
เยี่ยมมากที่มีลิงค์ไปยังกระดาษจริง!
dmeister

นี่เป็นระบบที่ใช้กระดาษเป็นหลักแม้ว่ามันจะเป็นไปได้ที่ Neumann ก็ตระหนักถึงมัน
Greg A. Woods


0

ฉันไม่แน่ใจเกี่ยวกับข้อมูลนี้ แต่ไม่ได้เป็นระบบ ICL สำหรับการจัดเก็บในกลองความเร็วสูง (แกนคอนกรีต) ระบบลำดับชั้น? นี่เป็นเวลาใกล้เคียงกับระบบ ICL CAFS ซึ่งเปิดตัวเป็นครั้งแรกในปี 2508

แก้ไข

ระบบ ICL อาจอยู่ในหมวดหมู่ (อธิบายโดย Don จากบทความ Wikipedia) ว่ามีระดับคงที่ ฉันไม่รู้ว่าจะหาข้อมูลเพื่อแก้ไขว่ามันเป็นลำดับชั้นอย่างแท้จริงหรือไม่ ระบบ ICL ได้รับการพัฒนาจากช่วง LEO (ของหลาย บริษัท ที่รวมกันเป็นรูปแบบ ICL) ซึ่งไม่ได้ (AFAIK) มีการจัดเก็บแบบถาวรใด ๆ - การพึ่งพาเส้นหน่วงเวลาของปรอทสำหรับการจัดเก็บชั่วคราว


สำหรับทุกคนที่ไม่คุ้นเคย CAFS ของ ICL เป็นแนวคิดที่แตกต่างอย่างสิ้นเชิงที่มาจากทศวรรษ 1960 และเป็นตัวต้นแบบแรกในต้นปี 1970 CAFS ย่อมาจาก Content Storeable File Store
Greg A. Woods

ฉันเชื่อว่าระบบไฟล์แบบลำดับชั้นแรกจาก ICL อยู่ใน GEORGE 3 OS และเห็นได้ชัดว่าได้รับแรงบันดาลใจจาก Multics
Greg A. Woods
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.