일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 수학
- programmers
- 프로그래머스
- 구현
- level2
- 파이썬
- 다익스트라
- 딕셔너리
- 그리디
- 운영체제
- dict
- BOJ
- level3
- 힙
- 가상메모리
- 가상메모리 관리
- 스택
- 코딩테스트
- 재귀
- N과M
- dfs
- 다이나믹 프로그래밍
- 백준
- 브루트포스
- level1
- BFS
- DP
- level0
- MYSQL
- python
- Today
- Total
목록운영체제 (27)
동캄의 코딩도장
File system - 사용자들이 사용하는 파일들을 관리하는 운영체제의 한 부분 File system의 구성 - Files : 연관 된 정보의 집합 - Directory stucture : 시스템 내 파일들의 정보를 구성 및 제공 - Partitions : Directory들의 집합을 논리적/물리적으로 구분 File Concept 보조 기억 장치에 저장된 연관 정보들의 집합 - 보조 기억 장치 할당의 최소 단위 - Sequence of bytes (물리적 정의) 내용에 따른 분류 - Program file - Data file 형태에 따른 분류 - Text file - Binary file File attributes - name,type,identifier 등 file operations - crea..
Disk system Disk pack - 데이터 영구 저장 장치 - 구성 (sector, track , cylinder, platter, surface) Disk drive - Disk pack에 데이터를 기록하거나 판독할 수 있도록 구성된 장치 - 구성 (Head, Arm, Positioner, Spindle) Disk Address Physical disk address - Sector를 지정 Logical disk address - Disk system의 데이터 전체를 block들의 나열로 취급 - Block 번호 -> physical address 모듈 필요(disk driver) Data Access in Disk System 1. Seek time : 디스크 head를 필요한 cylinder..
Variable allocation Working Set (WS) algorithm Working set - process가 특정 시점에 자주 참조하는 page들의 집합 - 최근 일정시간 동안(delta) 참조된 page들의 집합 - 시간에 따라 변함 - W(t,delta) --> [t-delta,t] 동안 참조된 page들의 집합 특징 - locality에 기반을 둠 - working set을 메모리에 항상 유지 --> page fault 감소 - window size는 고정 - 적재 되는 page가 없더라도, 메모리를 반납하는 page가 있을 수 있음 - 새로 적재되는 page가 있더라도, 교체되는 page가 없을 수 있음 성능평가 - page fault 수 외 다른 지표도 함께 봐야 함 ex) pa..
Locality 프로세스가 프로그램/데이터의 특정 영역을 집중적으로 참조하는 현상 Fixed allocation Min Alogorithm (OPT alogorithm) - Minimize page fault frequency - 앞으로 가장 오랫동안 참조되지 않을 page 교체 - 실현 불가능 --> page reference string을 미리 알고 있어야 함 - 교체 기법의 성능 평가 도구로 사용 됨 Random Algorithm - 무작위로 교체할 page 선택 - Low overhead - No policy - 성능 평가 도구로 사용 FIFO Algorithm - 선입선출 - Page가 적재 된 시간을 기억하고 있어야 함 - 자주 사용되는 page가 교체 될 가능성이 높음 (locality 고려..
가상메모리 관리 가상메모리 관리의 목적 - 가상 메모리 시스템 성능 최적화 (cost model) - Page fault rate를 최소화 하도록 설계 Page reference string(d) - 프로세스의 수행 중 참조한 페이지 번호 순서 Page fault rate = F(w) F(w) = 페이지폴트수/전체참조수(w) Hardware Components Address translation device (주소 사상 장치) - 주소 사상을 효율적으로 수행하기 위해 사용 Bit Vectors - Page 사용 상황에 대한 정보를 기록하는 비트들 - Reference bits (used bit) - Update bits (dirty bits, modified bits) Reference bit vecto..
Hybrid paging/segmentation system paging과 Segmentation의 장점 결합 - Page sharing/protection이 쉬움 - 메모리 할당/관리 overhead가 작음 - No external fragmentation 전체 테이블 수 증가 - 메모리 소모가 큼 - Address mapping 과정이 복잡 Direct mapping의 경우, 메모리 접근이 3배 - 성능이 저하 될 수 있음 프로그램 분할 1. 논리 단위의 Segment로 분할 2. 이러한 Segment를 같은 크기의 Page로 분할 Page 단위로 메모리에 적재 Address mapping - Virtual address v=(s,p,d) {s= segment number, p= page number..