Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- BOJ
- 다이나믹 프로그래밍
- 파이썬
- level2
- programmers
- 재귀
- MYSQL
- DP
- 운영체제
- python
- 다익스트라
- 힙
- 브루트포스
- 가상메모리 관리
- N과M
- level1
- dfs
- 수학
- 코딩테스트
- 딕셔너리
- BFS
- 프로그래머스
- 그리디
- level3
- dict
- 백준
- 가상메모리
- 구현
- 스택
- level0
Archives
- Today
- Total
목록파일 시스템 구현 (1)
동캄의 코딩도장
운영체제 [파일 시스템 구현]
File system implementation Allocation methods - File 저장을 위한 디스크 공간 할당 기법 - continuous allocation 와 Discontinuous allocation 기법으로 나뉨 Continuous Allocation 한 파일을 disk의 연속된 block에 할당 장점 - 효율적인 file 접근 (순차, 직접 접근) 문제점 - 새로운 file을 위한 공간 확보가 어려움 - extenal fragmentation - File공간 크기의 결정이 어려움 (파일의 크기가 커지는 경우를 고려해야 함) Discontinuous allocation Linked allocation -File이 저장된 block을 linked list로 연결 -Directory는..
CS/운영체제
2022. 1. 20. 23:42