TENEX file system layout - Revision history

Larsbrinkhoff: Typos.

2024-11-08T11:01:18Z

Typos.

← Older revision		Revision as of 11:01, 8 November 2024
Line 5:		Line 5:
	Files are organized in ''[[Directory\|directories]]''. The data for all directories are inside a long file called <SYSTEM>DIRECTORY. Each directory is associated with a ''directory number'', which is used as a index into the DIRECTORY file. A directory has eight (later sixteen) pages of data. The low end of this data area has meta data such as the protection of the directory, and the start and end of a ''symbol table''. The middle is organized as blocks of various kinds, such as strings used to name files, and ''file descriptor blocks''. At the top end is the symbol table, which is a sequence of words. Each word has a pointer to a string in the left half, and a pointer do a file descriptor block in the right half. These are the files stored in the directory.		Files are organized in ''[[Directory\|directories]]''. The data for all directories are inside a long file called <SYSTEM>DIRECTORY. Each directory is associated with a ''directory number'', which is used as a index into the DIRECTORY file. A directory has eight (later sixteen) pages of data. The low end of this data area has meta data such as the protection of the directory, and the start and end of a ''symbol table''. The middle is organized as blocks of various kinds, such as strings used to name files, and ''file descriptor blocks''. At the top end is the symbol table, which is a sequence of words. Each word has a pointer to a string in the left half, and a pointer do a file descriptor block in the right half. These are the files stored in the directory.

	Another important file is called <SYSTEM>INDEX. The index block for this file also has the disk addresses for two special directories (number -1 and -2), called ''subindices'', used to map directory names to directory numbers. This is how to find the on-disk location of <SYSTEM>, and thus also <SYSTEM>DIRECTORY>. The location of the <SYSTEM>INDEX index block is the entry point for all other data structures. However, there is no way to locate this block from information on the disk (other than scanning all sectors and make an educated guess). The disk address of the block is built into the monitor as the value of the symbol DIDSC0.		Another important file is called <SYSTEM>INDEX. The index block for this file also has the disk addresses for two special directories (number -1 and -2), called ''subindices'', used to map directory names to directory numbers. This is how to find the on-disk location of <SYSTEM>, and thus also <SYSTEM>DIRECTORY. The location of the <SYSTEM>INDEX index block is the entry point for all other data structures. However, there is no way to locate this block from information on the disk (other than scanning all sectors and make an educated guess). The disk address of the block is built into the monitor as the value of the symbol DIDSC0.

	==<SYSTEM>INDEX==		==<SYSTEM>INDEX==

	The <SYSTEM>INDEX file is only one page long. Thus the index block only points to one data page in word 0. However, the index block also points to the two subindices. Words 10-17 point to subindex -1, and words 20-27 point to subindex -2. All other words in the ~~page is~~ 0.		The <SYSTEM>INDEX file is only one page long. Thus the index block only points to one data page in word 0. However, the index block also points to the two subindices. Words 10-17 point to subindex -1, and words 20-27 point to subindex -2. All other words in the index block are 0.

	Words 15-16 of the INDEX file ~~points~~ to a hash table used to map from a directory number to a ''directory descriptor block''.		Words 15-16 of the INDEX file point to a hash table used to map from a directory number to a ''directory descriptor block''.

	Word 17 is the linear address of the indirect index block for <SYSTEM>DIRECTORY.		Word 17 is the linear address of the indirect index block for <SYSTEM>DIRECTORY.

Larsbrinkhoff: /* External links */ "TENEX Directory Stuff" on Bitsavers.

2024-01-20T05:50:54Z

External links: "TENEX Directory Stuff" on Bitsavers.

← Older revision		Revision as of 05:50, 20 January 2024
Line 28:		Line 28:
	* [https://github.com/PDP-10/tenex/blob/master/pdf/TEN-SYS-2.pdf TEN-SYS-2: Ten-Sys File Structures] - Earlier memo.		* [https://github.com/PDP-10/tenex/blob/master/pdf/TEN-SYS-2.pdf TEN-SYS-2: Ten-Sys File Structures] - Earlier memo.
	* [https://github.com/PDP-10/tenex/blob/master/doc/disk-format.doc <DOC>DISK-FORMAT.DOC] - Documents the file system, in particular the [[SUMEX-AIM]] implementation.		* [https://github.com/PDP-10/tenex/blob/master/doc/disk-format.doc <DOC>DISK-FORMAT.DOC] - Documents the file system, in particular the [[SUMEX-AIM]] implementation.
			* [http://bitsavers.org/pdf/sri/arc/augment_engine/Tymshare_Tenex_Data_Tables.pdf TENEX Directory Stuff]
	* [https://github.com/larsbrinkhoff/pdp10-its-disassembler/blob/lars/checkdsk/checkdsk.c checkdsk.c] - Random ad-hoc examination of SUMEX-AIM disk images.		* [https://github.com/larsbrinkhoff/pdp10-its-disassembler/blob/lars/checkdsk/checkdsk.c checkdsk.c] - Random ad-hoc examination of SUMEX-AIM disk images.

	[[Category: PDP-10 Disk Formats]]		[[Category: PDP-10 Disk Formats]]
	[[Category: File Systems]]		[[Category: File Systems]]

Jnc: +Cat

2023-06-12T17:25:19Z

+Cat

← Older revision		Revision as of 17:25, 12 June 2023
Line 31:		Line 31:

	[[Category: PDP-10 Disk Formats]]		[[Category: PDP-10 Disk Formats]]
			[[Category: File Systems]]

Jnc: New cat

2023-06-12T17:01:22Z

New cat

← Older revision		Revision as of 17:01, 12 June 2023
Line 30:		Line 30:
	* [https://github.com/larsbrinkhoff/pdp10-its-disassembler/blob/lars/checkdsk/checkdsk.c checkdsk.c] - Random ad-hoc examination of SUMEX-AIM disk images.		* [https://github.com/larsbrinkhoff/pdp10-its-disassembler/blob/lars/checkdsk/checkdsk.c checkdsk.c] - Random ad-hoc examination of SUMEX-AIM disk images.

	[[Category:PDP-10 ~~File~~ Formats]]		[[Category: PDP-10 Disk Formats]]

Larsbrinkhoff: /* External links */ Link to SUMEX-AIM.

2023-06-09T17:07:51Z

External links: Link to SUMEX-AIM.

← Older revision		Revision as of 17:07, 9 June 2023
Line 27:		Line 27:
	* [https://github.com/PDP-10/tenex/blob/master/pdf/tenex-4.pdf TENEX-4: File System] - BBN memo describing some aspects of the file system.		* [https://github.com/PDP-10/tenex/blob/master/pdf/tenex-4.pdf TENEX-4: File System] - BBN memo describing some aspects of the file system.
	* [https://github.com/PDP-10/tenex/blob/master/pdf/TEN-SYS-2.pdf TEN-SYS-2: Ten-Sys File Structures] - Earlier memo.		* [https://github.com/PDP-10/tenex/blob/master/pdf/TEN-SYS-2.pdf TEN-SYS-2: Ten-Sys File Structures] - Earlier memo.
	* [https://github.com/PDP-10/tenex/blob/master/doc/disk-format.doc <DOC>DISK-FORMAT.DOC] - Documents the file system, in particular the SUMEX-AIM implementation.		* [https://github.com/PDP-10/tenex/blob/master/doc/disk-format.doc <DOC>DISK-FORMAT.DOC] - Documents the file system, in particular the [[SUMEX-AIM]] implementation.
	* [https://github.com/larsbrinkhoff/pdp10-its-disassembler/blob/lars/checkdsk/checkdsk.c checkdsk.c] - Random ad-hoc examination of SUMEX-AIM disk images.		* [https://github.com/larsbrinkhoff/pdp10-its-disassembler/blob/lars/checkdsk/checkdsk.c checkdsk.c] - Random ad-hoc examination of SUMEX-AIM disk images.

	[[Category:PDP-10 File Formats]]		[[Category:PDP-10 File Formats]]

Larsbrinkhoff: Linkify.

2022-05-13T11:47:56Z

Linkify.

← Older revision		Revision as of 11:47, 13 May 2022
Line 1:		Line 1:
	TENEX regards disk storage as an array of 512-word pages, just like memory. In the file system, a page is specified by a linear disk address.		[[TENEX]] regards [[Disk\|disk storage]] as an array of 512-[[word]] pages, just like [[Virtual memory\|memory]]. In the [[file system]], a page is specified by a linear disk [[address]].

	Data is stored in ''~~files~~''. The file data pages are located by looking them up in an ''index block'', which has a lot in common with a page table. An index block occupies exactly one page, and each word holds a linear disk address. A ''short file'' has only one index block. A ''long file'' has an extra level of indirection: a top-level index block points to another layer of index blocks. A file can thus store a maximum of 512 × 512 pages, or 134217728 words.		Data is stored in ''[[file]]s''. The file data pages are located by looking them up in an ''index block'', which has a lot in common with a TENEX [[page table]]. An index block occupies exactly one page, and each word holds a linear disk address. A ''short file'' has only one index block. A ''long file'' has an extra level of indirection: a top-level index block points to another layer of index blocks. A file can thus store a maximum of 512 × 512 pages, or 134217728 words.

	Files are organized in ''directories''. The data for all directories are inside a long file called <SYSTEM>DIRECTORY. Each directory is associated with a ''directory number'', which is used as a index into the DIRECTORY file. A directory has eight (later sixteen) pages of data. The low end of this data area has meta data such as the protection of the directory, and the start and end of a ''symbol table''. The middle is organized as blocks of various kinds, such as strings used to name files, and ''file descriptor blocks''. At the top end is the symbol table, which is a sequence of words. Each word has a pointer to a string in the left half, and a pointer do a file descriptor block in the right half. These are the files stored in the directory.		Files are organized in ''[[Directory\|directories]]''. The data for all directories are inside a long file called <SYSTEM>DIRECTORY. Each directory is associated with a ''directory number'', which is used as a index into the DIRECTORY file. A directory has eight (later sixteen) pages of data. The low end of this data area has meta data such as the protection of the directory, and the start and end of a ''symbol table''. The middle is organized as blocks of various kinds, such as strings used to name files, and ''file descriptor blocks''. At the top end is the symbol table, which is a sequence of words. Each word has a pointer to a string in the left half, and a pointer do a file descriptor block in the right half. These are the files stored in the directory.

	Another important file is called <SYSTEM>INDEX. The index block for this file also has the disk addresses for two special directories (number -1 and -2), called ''subindices'', used to map directory names to directory numbers. This is how to find the on-disk location of <SYSTEM>, and thus also <SYSTEM>DIRECTORY>. The location of the <SYSTEM>INDEX index block is the entry point for all other data structures. However, there is no way to locate this block from information on the disk (other than scanning all sectors and make an educated guess). The disk address of the block is built into the monitor as the value of the symbol DIDSC0.		Another important file is called <SYSTEM>INDEX. The index block for this file also has the disk addresses for two special directories (number -1 and -2), called ''subindices'', used to map directory names to directory numbers. This is how to find the on-disk location of <SYSTEM>, and thus also <SYSTEM>DIRECTORY>. The location of the <SYSTEM>INDEX index block is the entry point for all other data structures. However, there is no way to locate this block from information on the disk (other than scanning all sectors and make an educated guess). The disk address of the block is built into the monitor as the value of the symbol DIDSC0.

Larsbrinkhoff: /* DSKBTTBL */ Bit table.

2022-05-12T19:57:09Z

DSKBTTBL: Bit table.

← Older revision		Revision as of 19:57, 12 May 2022
Line 20:		Line 20:

	==<SYSTEM>DSKBTTBL==		==<SYSTEM>DSKBTTBL==

			The DSKBTTBL file has one bit for each disk page to record whether it's free or not. It's organized in blocks which each describe the allocation of a cylinder on the disks.

	==External links==		==External links==

Larsbrinkhoff: /* INDEX */

2022-05-12T19:40:26Z

INDEX

← Older revision		Revision as of 19:40, 12 May 2022
Line 9:		Line 9:
	==<SYSTEM>INDEX==		==<SYSTEM>INDEX==

	The <SYSTEM>INDEX file is only one page long. Thus the index block only points to one data page in word 0. However, the index block also points to the two subindices. Words 10-17 point to subindex -1, and words 20-27 point to subindex -2.		The <SYSTEM>INDEX file is only one page long. Thus the index block only points to one data page in word 0. However, the index block also points to the two subindices. Words 10-17 point to subindex -1, and words 20-27 point to subindex -2. All other words in the page is 0.

	Words 15-16 of the INDEX file points to a hash table used to map from a directory number to a ''directory descriptor block''.		Words 15-16 of the INDEX file points to a hash table used to map from a directory number to a ''directory descriptor block''.

Larsbrinkhoff at 19:39, 12 May 2022

2022-05-12T19:39:37Z

← Older revision		Revision as of 19:39, 12 May 2022
Line 19:		Line 19:
	==<SYSTEM>DIRECTORY==		==<SYSTEM>DIRECTORY==

	==<SYSTEM>DSKBTTBL===		==<SYSTEM>DSKBTTBL==

	==External links==		==External links==

Larsbrinkhoff: To do: DIRECTORY and DSKBTTBL

2022-05-12T19:39:26Z

To do: DIRECTORY and DSKBTTBL

← Older revision		Revision as of 19:39, 12 May 2022
Line 16:		Line 16:

	Words 32-63 holds a ''subindex dispatch table'', used to map a directory name to a subindex. The table is 128 7-bit bytes, indexed by the first character of the directory name. The byte is the positive value of the subindex number.		Words 32-63 holds a ''subindex dispatch table'', used to map a directory name to a subindex. The table is 128 7-bit bytes, indexed by the first character of the directory name. The byte is the positive value of the subindex number.

			==<SYSTEM>DIRECTORY==

			==<SYSTEM>DSKBTTBL===

	==External links==		==External links==