본문 바로가기

⭐ Group_Study70

[9주차] File System Overview File System Overview File System ✔ 사용자들이 사용하는 파일들을 관리하는 운영체제의 한 부분 ✔ File system의 구성 Files 연관된 정보의 집합 Directory Structure 시스템 내 파일들의 정보를 구성 및 제공 Partitions Directory들의 집합을 논리적/물리적으로 구분 File Concept ✔ 보조 기억 장치에 저장된 연관된 정보들의 집합 보조 기억 장치 할당의 최소 단위 Sequence of bytes (물리적 정의) File의 분류 ✔ 내용에 따른 분류 Program file Source program, object program, executable files Data file ✔ 형태에 따른 분류 Text(ascii) file Bina.. 2023. 1. 27.

[9주차] Disk System Disk System Disk System Disk Pack ✔ 데이터 영구 저장 장치 (비휘발성) ✔ 구성 Sector 데이터 저장/판독의물리적 단위 Track Platter 한 면에서 중심으로 같은 거리에 있는 sector들의 집합 Cylinder 같은 반지름을 갖는 track의 집합 Platter 양면에 자성 물질을 입힌 원형 금속판 데이터 기록/판독이 가능한 기록 매체 Surface Platter의 윗면과 아랫면 Disk Drive ✔ Disk pack에 데이터를 기록하거나 판독할 수 있도록 구성된 장치 ✔ 구성 Head 디스크 표현에 데이터를 기록/판독 Arm Head를 고정/지탱 Positioner (boom) Arm을 지탱 Head를 원하는 track으로 이동 Spindle Disk pack.. 2023. 1. 26.

[8주차] Virtual Memory Management: Other considerations Virtual Memory Management: Other considerations Page Size ✔ 시스템 특성에 따라 다르다 정답 x 점점 커지는 경향 ✔ 일반적인 page size 2^7(128) bytes ~ 2^22(4M) bytes Small page size vs Large page size Small Page Size Large Page Size Large page table / # of PF Small page table / # of PF high overhead(kernel) low overhead(kernel) 내부 단편화 감소 내부 단편화 증가 I/O시간 증가 I/O시간 감소 locality 향상 locality 저하 page fault 증가 page fault 감소 ✔ HW .. 2023. 1. 25.

[8주차] Virtual Memory Management: Replacement Strategies for Variable Alloc. Virtual Memory Management: Replacement Strategies for Variable Alloc. Working Set(WS) Alogrithm ✔ 1968 Denning ✔ Working Set Process가 특정 시점에 자주 참조하는 page들의 집합 최근 일정시간 동안 참조된 page들의 집합 시간에 따라 변함 W(t, Δ) The working set of a process at time t Time interval[t - Δ, t]동안 참조된 pages들의 집합 Δ: window size, system parameter Working set Memory management ✔ Locality에 기반 ✔ Working set을 메모리에 항상 유지 Page fault r.. 2023. 1. 24.

[8주차] Virtual Memory Management: Replacement Strategies for Fixed Alloc. 2 Virtual Memory Management: Replacement Strategies for Fixed Alloc. 2 LFULeast Frequently Used) Algorithm ✔ 가장 참조 횟수가 적은 page 교체 Tie-braking rule: LRU ✔ page 참조 시마다, 참조 횟수를 누적 시켜야함 ✔ Locality 활용 LRU 대비 적은 overhead ✔ 단점 최근 적재된 참조될 가능성이 높은 page가 교체될 가능성 참조 횟수 누적 overhead Example ✔ Number of page faults = 7 NUR(Not Used Recently) Algorithm ✔ LRU approximation shceme LRU보다 적은 overhead로 비슷한 성능 달성 목적 ✔.. 2023. 1. 23.

[7주차] Virtual Memory Management: Replacement Strategies for Fixed Alloc.1 Virtual Memory Management: Replacement Strategies for Fixed Alloc.1 Locality ✔ 프로세스가 프로그램/데이터의 특정 영역을 집중적으로 참조하는 현상 ✔ 공간적 지역성 (Spatial locality) ✔ 시간적 지역성 (Temporal locality) Locality(Example) ✔ 가정 paging system page size = 1000 words Machine instruction size = 1 word 주소 지정은 word 단위로 이루어짐 프로그램은 4번 page에 continuous allocation 됨 n = 1000 Replacement Strategies ✔ Fixed Allocation MIN(OPT, B0) algor.. 2023. 1. 18.

이전 1 2 3 4 5 ··· 12 다음

티스토리툴바