KR890017640A - 파일시스템 - Google Patents
파일시스템 Download PDFInfo
- Publication number
- KR890017640A KR890017640A KR1019890006186A KR890006186A KR890017640A KR 890017640 A KR890017640 A KR 890017640A KR 1019890006186 A KR1019890006186 A KR 1019890006186A KR 890006186 A KR890006186 A KR 890006186A KR 890017640 A KR890017640 A KR 890017640A
- Authority
- KR
- South Korea
- Prior art keywords
- information
- data
- file system
- storing
- storage means
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
내용 없음
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
Claims (21)
- 제1의 다수의 정보를 기억하는 기억수단을 구비한 파일시스템에 있어서, 상기 기억수단이 : 상기 파일시스템에 관한 데이타를 포함하는 제2다수의 정보를 기억하는 제1의 기억영역 : 상기 파일시스템에서 각 파일에 관한 테이타를 포함하는 제3의 다수의 정부를 기억하는 다수의 제2의 기억영역 : 각각의 상기 다수의 제2의 기억영역에 대한 어드레스를 포함하는 어드레스정보를 기억하는 제3의 기억영역을 포함하는 것을 특징으로 하는 파일 시스템.
- 제1항에 있어서, 상기 제1의 기억영역과 상기 제2의 기억 영역이 인접해 있는 것을 특징으로 하는 파일 시스템.
- 다수의 블록데이타를 기억하는 기억수단을 구비한 파일시스템에서, 상기 기억수단이 : 상기 파일시스템에 관한 데이타를 포함하고 있는 제1의 다수의 정보를 기억하는 제1의 기억영역 ; 다수의 데이타 피일드를 포함하고 있으며, 상기 다수의 피일드 각각은 상기 다수의 블록 데이타 중 하나와 결합하고, 상기 데이타 피일드는 상기 블록데이타 각각이 사용되는지를 가르키는 제2의 기억영역을 포함하는 것을 특징으로 하는 파일시스템.
- 제3항에 있어서, 상기 다수의 피일드가 비트맵(bit map)을 포함하는 것을 특징으로 하는 파일 시스템.
- 제1의 다수의 정보를 기억하고 있는 기억수단을 포함하는 UNIX를 기초로 하거나 호환성 있는 파일시스템에 있어서, 상기 기억수단이 ; 파일시스템 오버헤드정보를 기억하는 제1의 기억영역 : 파일시스템 데이타 정보를 기억하는 제2의 기억영역을 포함하는 것을 특징으로 하는 파일시스템.
- 제5항에 있어서, 상기 제1의 기억영역이: 상기 파일시스템에 관한 데이타를 포함하고 있는 제2의 다수의 정보를 기억하는 제3의 기억영역 : 상기 피일시스템내의 각각의 파일에 관한 데이타를 포함하고 있는 제3의 다수의 정보를 기억하는 다수의 제4의 기억영역 : 상기 다수의 제4의 기억영역 각각에 대한 어드레스를 포함하고 있는 어드레스 정보를 기억하는 제5의 기억영역을 포함하는 것을 특징으로 하는 파일시스템.
- 제6항에 있어서, 상기 제1의 기억영역이 : 다수의 데이타 피일드를 기억하며, 상기 데이타피일드 각각이 상기 파일시스템의 블록이 사용되는지를 지시하는 제6의 기억영역을 포함하는 것을 특징으로 하는 파일시스템.
- 제7항에 있어서, 상기 제3의 기억영역, 상기 제5의 기억영역 및 상기 제6의 기억영역이 인접해 있는것을 특징으로 하는 파일시스템.
- UNIX를 기초로하거나 호환성 있는 파일시스템에 있어서, 상기 파일시스템이 정보를 기억하는 다수의 블록영역을 구비하는 기억수단을 포함하며: 정보를 기억하는 상기 다수의 블록영역중 하나에 제1파일에 제1블록에 대한 공간을 할당하는 단계: 정보를 기억하는, 상기 다수의 블록영역중 하나에 제2파일의 제1블록에 대한 공간으로서 상기 제1파일의 인접한 성장을 허용하는 장소에 할당되어 있는 상기 제2파일에 대한 상기 공간을 할당하는 단계를 포함하고 있는 것을 특징으로 하는, 상기 기억수단에 공간을 할당하는 방법.
- 제9항에 있어서, 상기 기억수단이 정보를 기록하는 다수의 트랙을 가진 디스크를 포함하며, 상기 기억수단으로부터 데이타를 검색하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제10항에 있어서, 상기 기억수단으로부터 데이타를 검색하는 상기 단계가 ; 비동기 데이타 전송을 요구하는 단계 ; 상기 파일시스템이 상기 기억수단으로부터 상기 다수의 트랙중 하나에 존재하는 데이타를판독하는 단계 ; 상기 파일시스템이 메모리수단내에 데이타를 더 저장하는 단계 : 상기 데이타가 상기 메모리수단에 기억되는 것처럼 요구프로세스에 유효하게 되는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 정보를 기억하는 기억수단을 구비한 파일시스템에서, 메모리수단이 상기 기억수단으로부터 수신된 정보를 기억하는 제1메모리 영역과 제어정보를 기억하는 제2메모리영역을 구비하며 : 제1프로세스가 상기 기억수단으로부터 정보의 검색을 요구하는 제1명령을 수행하는 단계 : 제2프로세스가 상기 제1명령을 수행하는 상기 제1프로세스에 응하여 상기 정보의 검색을 개시하는 단계 ; 상기 제2프로세스가 상기 정보의 상기 검색을 완료하면서 제3프로세스로 통보하는 단계 : 상기 제1프로세스가, 상기제1명령을 수행하고 정보의 상기 검색완료 이전에 연속수행하는 제2명령을 수행하는 단계를 포함하는 것을 특징으로 하는, 상기 기억수단으로부터 정보를 검색하는 방법.
- 제12항에 있어서, 상기 제1프로세스가 상기 제2메모리 영역에 제어정보를 기억시키고 상기 제3프로세스가 정보의 상기 검색을 완료하면서 상기 제2메모리영역을 갱신하는 것을 특징으로 하는 방법.
- 제13항에 있어서, 상기 프로세스가 정보의 검색에 관한 상기 요구를 시작할때 카운터수단을 증가시키는 것을 특징으로 하는 방법.
- 제14항에 있어서, 상기 제2프로세스가 정보의 검색에 대한 상기 완료를 통보할때 상기 카운터수단을 감소시키는 것을 특징으로 하는 단계.
- 정보를 기억하는 데이타 기억수단 ; 명령을 실행하는 상기 데이타기억수단과 결합되어 있으며, 상기 프로세서 수단중의 하나가 제1프로세스의 제1명령을 실행하고 상기 제1명령이 상기 데이타기억수단으로부터 정보의 검색을 요구하는 최소한 한개의 프로세서수단 ; 상기 제1명령의 실행에 응하여 상기 데이타기억수단으로 부터 정보의 검색을 시작하는 제2프로세스를 실행시키는 상기 프로세서수단중의 하나 ; 상기 제2프로세서가 정보의 상기 검색을 완료하면서 제3프로세스에 통보하고, 상기 제3프로세스를 실행하는 상기 프로세서 수단중의 하나 ; 및 상기 제1명령의 실행후와 정보의 상기 검색의 완료이전에 상기 제1프로세스의 제2명령을 수행하는 상기 프로세서 수단중의 하나를 포함하는 것을 특징으로 하는 파일시스템.
- 제16항에 있어서, 상기 데이타 기억수단으로부터 검색된 정보를 기억하는 상기 데이타 기억수단, 카운터를 포함하는 상기 메모리수단, 정보의 상기 검색을 시작할때 상기 카운터를 증가시키는 상기 제2프로세스, 정보의 상기 검색완료가 통보될때 상기 카운터를 감소시키는 상기 제3프로세스 ; 및 상기 카운터에 억세스를 제어하는 제어수단을 더 포함하는 것을 특징으로 하는 파일시스템.
- 제17항에 있어서, 상기 제어수단이 세미포어를 포함하는 것을 특징으로 하는 파일시스템.
- 정보를 기억하는 데이타 기억수단 ; 상기 데이타 기억수단과 결합하며, 상기 데이타 기억수단에 기억되는 정보를 가진 메모리수단 ; 프로세서수단중의 하나가 상기 메모리수단으로부터 상기 데이타 기억수단으로 정보전송을 요구하는 제1프로세스의 제1명령을 실행하며, 명령을 수행하는 상기 데이타 기억수단과 결합된 최소한 하나의 프로세서수단 ; 상기 데이타기억수단으로 상기 정보전송을 시작하는 제2프로세스를 실행하는 상기 프로세서중의 하나 ; 제3프로세스를 더 실행하며, 상기 제2프로세스가 상기 정보전송을 완료하면서 상기 제3프로세스에 통보하는 상기 프로세서수단중의 하나 ; 상기 제1명령실행 이후와 상기 정보전송 이전에 상기 제1프로세스의 제2명령을 실행하는 상기 프로세서중의 하나를 포함하는 것을 특징으로 하는 파일시스템.
- 제19항에 있어서, 상기 메모리수단이,카운터를 더 포함하고, 상기 제2프로세스가 상기 정보전송을 시작할때 상기 카운터를 증가시키고, 상기 제3프로세스는 상기 정보전송의 완료가 통보될때 상기 카운터를 감소시키며, 그리고 ; 상기 카운터에 억세스를 제어하는 제어수단을 더 포함하는 것을 특징으로 하는 파일시스템.
- 제20항에 있어서, 상기 제어수단이 세마포어수단을 포함하는 것을 특징으로 하는 파일시스템.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US19446088A | 1988-05-16 | 1988-05-16 | |
US194,460 | 1988-05-16 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR890017640A true KR890017640A (ko) | 1989-12-16 |
Family
ID=22717683
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019890006186A KR890017640A (ko) | 1988-05-16 | 1989-05-09 | 파일시스템 |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR890017640A (ko) |
GB (1) | GB2218833A (ko) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2312059B (en) | 1996-04-12 | 2000-11-15 | Sony Uk Ltd | Data storage |
DE19831516A1 (de) * | 1998-07-14 | 2000-01-20 | Alcatel Sa | Verfahren zum Betrieb eines Servers sowie Server und Steuereinheit |
US6636879B1 (en) * | 2000-08-18 | 2003-10-21 | Network Appliance, Inc. | Space allocation in a write anywhere file system |
US6640233B1 (en) | 2000-08-18 | 2003-10-28 | Network Appliance, Inc. | Reserving file system blocks |
US7213103B2 (en) | 2004-04-22 | 2007-05-01 | Apple Inc. | Accessing data storage systems without waiting for read errors |
US8495015B2 (en) | 2005-06-21 | 2013-07-23 | Apple Inc. | Peer-to-peer syncing in a decentralized environment |
US7523146B2 (en) | 2005-06-21 | 2009-04-21 | Apple Inc. | Apparatus and method for peer-to-peer N-way synchronization in a decentralized environment |
US7797670B2 (en) | 2006-04-14 | 2010-09-14 | Apple Inc. | Mirrored file system |
US7860826B2 (en) | 2006-08-04 | 2010-12-28 | Apple Inc. | Method and system for using global equivalency sets to identify data during peer-to-peer synchronization |
US7657769B2 (en) | 2007-01-08 | 2010-02-02 | Marcy M Scott | N-way synchronization of data |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1216074A (en) * | 1974-12-23 | 1986-12-30 | Benjamin S. Franklin | Database instruction find direct |
-
1989
- 1989-04-25 GB GB8909350A patent/GB2218833A/en not_active Withdrawn
- 1989-05-09 KR KR1019890006186A patent/KR890017640A/ko not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
GB2218833A (en) | 1989-11-22 |
GB8909350D0 (en) | 1989-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5420999A (en) | Free memory cell management | |
JPS61112255A (ja) | コンピユ−タ装置 | |
KR960032163A (ko) | 반도체 디스크 장치 | |
KR910001555A (ko) | 데이타 프로세서 | |
KR960029984A (ko) | 반도체 디스크 장치 | |
US6473845B1 (en) | System and method for dynamically updating memory address mappings | |
JP2714952B2 (ja) | 計算機システム | |
KR890017640A (ko) | 파일시스템 | |
KR900002189A (ko) | 컴퓨터 시스템에 있어서 데이타 신뢰성의 개선방법 및 장치 | |
SE8305290D0 (sv) | Minneshanteringsenhet for datorer | |
JPS5818708B2 (ja) | 共用アクセス多重プログラム型デ−タ処理システムにおいて情報を記憶しアクセスするための方法及び装置 | |
US5404549A (en) | Method for efficient access of data stored in a nexus table using queue tag indexes in a table portion | |
JPS6258351A (ja) | 光デイスクキヤツシユ方式 | |
JPH0525359B2 (ko) | ||
KR890702130A (ko) | 디스크 접근시간을 기초한 명령선택을 갖는 캐쉬/디스크 시스템 | |
JPS60252973A (ja) | ダイナミツクロ−デイング制御方式 | |
JP2746189B2 (ja) | ファイルアクセス制御システム | |
JPS6051741B2 (ja) | プログラム管理方式 | |
JPS634356A (ja) | デイスクキヤツシユ順次モ−ド共用処理方式 | |
JP3157673B2 (ja) | 仮想記憶システム | |
JPS6373458A (ja) | 共有メモリアクセス装置 | |
JPS5520577A (en) | Access control unit for information processing disk memory device | |
JPH0656595B2 (ja) | 仮想化オプジエクト制御方式 | |
JPS6358556A (ja) | フアイルシステム | |
JPH04350741A (ja) | 索引順編成ファイルのアクセス高速化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |