운영체제 11. 파일 시스템 (2) - File System Overview

출처 : https://www.youtube.com/watch?v=bRwjKvmeyZQ&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=39 File System 사용자들이 사용하는 파일들을 관리하는 운영체제의 한 부분 File System의 구성 Files 연관된 정보의 집합 Directory structure 시스템 내 파일들의 정보를 구성 및 제공 Partitions Directory들의 집합을 논리적 / 물리적으로 구분 File Concept File : 보조 기억 장치에 저장되어있는 연관된 정보들의 집합 보조 기억 장치 할당의 최소 단위 Sequence of bytes (물리적 정의). Byte들의 집합 내용에 따른 분류 Program file Source pr..

• format_list_bulleted Study/운영체제
• · 2023. 12. 8.
• textsms

운영체제 11. 파일 시스템 (1) - Disk system

출처 : https://www.youtube.com/watch?v=ipJ7DPzYBk0&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=38 Disk System Disk pack 데이터 영구 저장 장치 (비휘발성) 파일이 실제로 저장되는 공간 구성 Sector 데이터 저장 / 판독의 물리적 단위 섹터에 0이냐 1이냐 같은 데이터를 저장해서 우리가 원하는 정보를 저장할 수 있게 된다. Track Platter 한 면에서 중심으로 같은 거리에 있는 sector들의 집합 Cylinder 같은 반지름을 갖는 track의 집합 Platter 양면에 자성 물질을 입힌 원형 금속판 데이터의 기록 / 판독이 가능한 기록 매체 Surface Platter의 윗면과 아랫면. 즉 Plat..

• format_list_bulleted Study/운영체제
• · 2023. 12. 8.
• textsms

운영체제 10. 가상 메모리 관리 (6) - Other Considerations

출처 : https://www.youtube.com/watch?v=_QpNwu_MYck&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=37 이번 시간에는 우리가 가상 메모리를 관리할 때, HW component, SW component, page replacement scheme 외에도 신경써야 하는 것들이 무엇이 있는지 배운다. Page Size Paging system에서 프로세스는 page로 나뉘고 메모리도 page frame 단위로 나뉜다. 그에 따라, page 크기가 시스템 성능에 많은 영향을 미치게 된다. 그렇다면 page 크기가 큰 것이 좋을까? 아니면 작은 것이 좋을까? 시스템 특성에 따라 다름 No best answer! 적절한게 가장 좋음 요즘은 페이..

• format_list_bulleted Study/운영체제
• · 2023. 12. 8.
• textsms

운영체제 10. 가상 메모리 관리 (5) - Replacement Strategies for Variable Allocation

출처 : https://www.youtube.com/watch?v=ByQmerWj1bg&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=36 이번 시간에는 Variable allocation의 교체 기법들을 알아본다. Variable allocation : 프로세스에게 할당해주는 메모리 공간의 크기가 가변적 Working Set (WS) algorithm 1968년 Denning이 제안 Working set Process가 특정 시점에 자주 참조되는 page들의 집합 -> locality 최근 일정시간 동안(Δ) 참조된 page들의 집합 시간에 따라 변함 W(t, Δ) The working set of a process at time t Time interval [t- ..

• format_list_bulleted Study/운영체제
• · 2023. 12. 8.
• textsms

운영체제 10. 가상 메모리 관리 (4) - Replacement Strategies for Fixed Allocation 2

출처 : https://www.youtube.com/watch?v=ICq6zoZ0vUQ&t=1s LFU (Least Frequently Used) Algorithm LRU의 경우 참조 시마다 시간을 기록해야해서 overhead가 크다는 문제가 있었다. 그래서 overhead를 줄이고자 등장한 것이 LFU 알고리즘이다. 가장 참조 횟수가 적은 Page를 교체 Tie-breaking rule : LRU Page 참조 시 마다, 참조 횟수를 누적시켜야 함 Locality 활용 과거에 자주 참조했다면 미래에도 자주 참조할 가능성이 높다 LRU 대비 적은 overhead 단점 최근 적재된 참조될 가능성이 높은 page가 교체 될 가능성이 있음 참조 횟수 누적 overhead 이전의 참조 횟수가 x = 27, y ..

• format_list_bulleted Study/운영체제
• · 2023. 12. 7.
• textsms

운영체제 10. 가상 메모리 관리 (3) - Replacement Strategies for Fixed Allocation 1

출처 : https://www.youtube.com/watch?v=xLovOdiRtjI&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=34 지난 시간에는 가상 메모리의 관리 기법들을 공부하였다. 이번 시간에는 관리 기법 중에서도 replacement strategies(교체 기법)의 Fixed allocation에 대해서 알아본다. Locality 우리가 replacement(교체)를 하는데 기준이 필요하다. 이때, locality를 기준으로 한다. 프로세스가 프로그램 / 데이터의 특정 영역을 집중적으로 참조하는 현상 원인 Loop structure in program Array, structure 등의 데이터 구조 공간적 지역성 (Spatial locality) 참조..

• format_list_bulleted Study/운영체제
• · 2023. 12. 6.
• textsms