Hệ thống tập tin phân cấp đầu tiên là gì?


20

"Thư mục chứa các thư mục và tập tin" dường như đã tồn tại mãi mãi, nhưng phải có một thư mục đầu tiên.

Câu trả lời:


16

Tôi nghĩ rằng Multics đã giới thiệu hệ thống tập tin phân cấp đầu tiên và trình bày nó tại Hội nghị máy tính chung mùa thu năm 1965. (Tài liệu tham khảo là một trong những bài báo từ hội nghị đó, mô tả hệ thống tập tin.)

Unix tất nhiên cũng có một hệ thống tập tin phân cấp, dường như nó được thừa hưởng từ Multics.

Các bài viết trên wikipedia Unix nói:

Unix cũng phổ biến hệ thống tệp phân cấp với các thư mục con được lồng tùy ý, ban đầu được giới thiệu bởi Multics. Các hệ điều hành phổ biến khác của thời đại có cách chia thiết bị lưu trữ thành nhiều thư mục hoặc phần, nhưng chúng có một số cấp cố định, thường chỉ có một cấp. Một số hệ điều hành độc quyền lớn cuối cùng đã bổ sung các khả năng thư mục con đệ quy cũng được tạo khuôn theo Multics. Hệ thống phân cấp "nhóm, người dùng" của RSX-11M đã phát triển thành các thư mục VMS, khối lượng của CP / M được phát triển thành các thư mục con MS-DOS 2.0+ và hệ thống phân cấp MPE của HP và hệ thống thư viện SSP và OS / 400 của IBM được xếp lại thành tệp POSIX rộng hơn hệ thống.

Hệ thống tệp phân cấp sớm nhất mà tôi có kinh nghiệm cá nhân tại thời điểm phát hành là ODS-2 , được giới thiệu với VMS vào năm 1979.


1
Multologists là một bó trung thành, thậm chí cho đến ngày nay. Đây là đường dẫn dành cho Multics multologists.org
dbasnett

1
Trên trang chủ WWW của mình ( csl.sri.com/users/neumann ) Peter Neumann, tác giả của bài báo được liên kết ở trên, liệt kê Albert Einstein là một trong những người cố vấn của ông và là nguồn cảm hứng của ông cho sự trừu tượng phân cấp, và ông tiếp tục liên quan trực tiếp đến ý tưởng này để ứng dụng của nó trong Multics.
Greg A. Woods

11

Một hệ thống tệp phân cấp ban đầu đã được phát triển cho Kế toán máy ghi âm điện tử (ERMA) Mark 1, như được trình bày trong Tổ chức hội thảo máy tính chung phía đông năm 1958 này được tạo ra và truy xuất hồ sơ Dự án kỹ thuật quy mô lớn của GA Barnard III và L. Fein :

hình 2, hình 3

Hình 3 là tự giải thích. Nó cho thấy sự sắp xếp của các bản ghi trong các thư mục tập tin.

Hệ thống tệp này được "đóng" theo nghĩa là nó bị giới hạn bởi mã hóa tích phân thập phân của các danh mục từ 00 đến 100 và bởi một danh sách đầy đủ các thuộc tính và danh mục chung. Tuy nhiên, nó có thể mở rộng theo nghĩa là khi cần thiết. các mục mới được cho phép trong các danh mục con và tham số mà không cần dùng đến sửa đổi cấu trúc tệp gốc. Ví dụ, các loại thiết bị kiểm tra-51, thiết bị bên ngoài-52 và công cụ-53, đã được thêm vào sau ở vị trí hợp lý duy nhất; trong loạt 50, thiết bị phụ trợ. Phương pháp thêm danh mục mới này vào tệp có thể được so sánh với việc sử dụng tệp accordian quen thuộc trong đó một túi phù hợp có thể được kéo dài để phù hợp với vật liệu mới, nhưng cấu trúc của các nếp gấp chứa tệp và các túi chính của nó vẫn không thay đổi; Điều này trái ngược với một tập tin xây dựng cứng nhắc, trong đó cách duy nhất để bổ sung là nối thêm vật liệu hoặc tạo ra một container mới.


1
Tuyệt vời để có một liên kết đến giấy thực tế!
dmeister

Đây là một hệ thống chủ yếu dựa trên giấy, mặc dù có thể Neumann đã biết về nó.
Greg A. Woods


0

Tôi không chắc chắn về thông tin này, nhưng không phải hệ thống ICL để lưu trữ trên trống tốc độ cao (đã được kiểm duyệt cụ thể) là một hệ thống phân cấp? Đây là cùng thời điểm với hệ thống ICL CAFS (như câu trả lời của Don) được giới thiệu lần đầu tiên vào năm 1965.

CHỈNH SỬA

Hệ thống ICL có thể rơi vào danh mục (được Don mô tả từ bài viết trên Wikipedia) là có số cấp cố định. Tôi không biết tìm thông tin ở đâu để giải quyết liệu nó có thực sự phân cấp hay không. Hệ thống ICL được phát triển từ phạm vi LEO (của một số công ty được kết hợp để tạo thành ICL) mà không (AFAIK) không có bất kỳ lưu trữ liên tục nào - phụ thuộc vào các dòng trì hoãn thủy ngân để lưu trữ tạm thời.


Đối với bất kỳ ai không quen thuộc, CAFS của ICL là một ý tưởng hoàn toàn khác cũng xuất phát từ những năm 1960, và được tạo mẫu đầu tiên vào đầu những năm 1970. CAFS là viết tắt của Nội dung lưu trữ tệp địa chỉ.
Greg A. Woods

Tôi tin rằng hệ thống tệp phân cấp đầu tiên từ ICL là trong Hệ điều hành GEORGE 3 và nó rõ ràng được lấy cảm hứng từ Multics.
Greg A. Woods
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.