CS

RAID Architecture Redundant Array of Inexpensive Disks (RAID) 여러 개의 물리 disk 를 하나의 논리 disk 로 사용 (OS support, RAID controller) Disk system 의 성능 향상을 위해 사용: Performance (access speed), Reliability의 측면에서 생각해 볼 수 있음 RAID 0 Disk striping 논리적인 한 block 을 일정한 크기로 나누어 각 disk에 나누어 저장 OS입장에서 하나의 disk안에 연속된 블록들의 집합이 존재 블록단위로 A, B, C, D를 분할해서 저장 예를들어 프로세스가 데이터를 읽는데 A,B,C,D를 거쳐서 읽는다고 가정하면 일반적인 읽는시간은 4 그러나 block..

Disk Scheduling Disk access 요청들의 처리 순서를 결정 Disk system의 성능을 향상함 - 평가기준 Throughput: 단위 시간당 처리량 Mean response time: 평균 응답 시간 Predictability: 응답 시간의 예측성, 요청이 무기한 연기(starvation) 되지 않도록 방지) Disk access time (디스크가 데이터를 읽어오는 시간) Seek time: 디스크 head 를 필요한 cylinder 로 이동하는 시간 Rotational delay: 1) 이후에서 부터 필요한 sector가 head 위치로 도착하는 시간 Data transmission time: 2) 이후에서 부터 해당 sector 를 읽어서 전송(or 기록) 하는 시간 Disk S..

I/O System Overview I/O Mechanisms How to send data between processor and I/O device (프로세서와 장치들이 어떻게 데이터를 주고받는지에 대한 매커니즘) I/O Services of OS OS Supports for better I/O performance (OS가 입출력을 어떻게 효율적으로 할 것인가에 대한 내용) Disk Scheduling Improve throughput of a disk RAID Architecture Improve the performance and reliability of disk system I/O System (HW) I/O system: 입출력 장치 I/O: 프로세스가 필요한 정보를 요청하면 데이터를 읽어..

File System Implementation Allocation methods : File 저장을 위한 디스크 공간 할당 방법 Free space management : 디스크의 빈 공간 관리 Allocation Methods 연속된 공간 할당 (Continuous allocation) 비연속적인 공간 할당 (Discontinuous allocation) Linked allocation Indexed allocation Continuous Allocation 한 File을 디스크의 연속된 block에 저장 장점: 효율적인 file 접근 (순차, 직접 접근), (연속적인 것을 알고 있기 때문에) 문제점 새로운 file을 위한 공간 확보가 어렵다 (10개짜리 file을 넣을 때 compact해줘야 한다...

File Protection File에 대한 부적절한 접근 방지: 다중 사용자 시스템에서 더욱 필요 접근 제어가 필요한 연산들 : Read(R), Write(W), Execute(X), Append(A) File Protection Mechanism 파일 보호 기법은 system size 및 응용 분야에 따라 다를 수 있음 1. Password 기법 각 file들에 PW부여 비 현실적인 방법 사용자들이 파일 각각에 대한 PW를 기억해야 함 접근 권한 별로 서로 다른 PW를 부여 해야 함 2. Access Matrix 기법 Access Matrix (접근 행렬) 접근 권한을 표에 기록하겠다 라는 의미 정확한 의미로는 범위(domain)와 개체(object)사이의 접근 권한을 명시 (object: 파일, d..

overview Logical directory structure Flat(single-level) directory structure 2-level directory structure Hierarchical (tree-structure) directory structure Acyclic graph directory structure General graph directory structure Flat Directory Strucutre FS내에 하나의 Directory만 존재함: Single-level directory structure 큰 directory 하나에 모든 파일이 그 안에 들어가 있고 문제점이 발생함 문제점 File naming File protection File management 다..

더보기 Outline Disk System File System Partition Directory File Directory Structure File Protection Allocation Methods Free Space Management Disk System Disk pack - 데이터 영구 저장 장치 (비 휘발성) 구성 Sector: 데이터 저장/판독의 물리적 단위 Track: Platter 한 면에서 중심으로 같은 거리에 있는 sector들의 집합 Cylinder: 같은 반지름을 갖는 track의 집합 Platter: 양면에 자성 물질을 입힌 원형 금속판, 데이터의 기록/판독이 가능한 기록 매체 Surface: Platter의 윗면과 아랫면 Disk drive - Disk pack에 데이터를..

가상메모리를 관리할때 신경써야 할 것들이 있다. Other Considerations page size program restructuring TLB reach Page Size 메모리는 page frame단위로 나누어져있다. 페이지 크기가 시스템 성능에 많은 영향을 미칠 것을 예상하고 있음. page 크기는 적당한 것이 좋다. page는 시스템의 특성에 따라 적절한 크기가 다르다 일반적인 page size는 2^7(128) bytes ~ 2^ 22(4M) bytes 이다. 4GB의 메모리를 가졌다고 했을 때 페이지 크기가 작은 경우 페이지 수가 많다. 페이지를 관리하기 위한 테이블이 크다. 커널이 이를 관리하는 오버헤드가 크다. 반면 페이지가 크면 페이지 수가 적다. 페이지를 관리하기 위한 테이블도 작..

Replacement Strategies Variable allocation WS(Working Set) algorithm PFF(Page Fault Frequency) algorithm VMIN(Variable MIN) algorithm Working Set (WS) algorithm Denning이 1968년에 제안한 알고리즘 Working Set 지금 일할 때 필요한 집합 즉, Process가 특정 시점에 자주 참조하는(Locality반영) page들의 집합 최근 일정시간 동안(Δ(델타)) 참조된 page들의 집합 시간에 따라 변함 W (t, Δ) The working set of a process at time t Time Interval [t - 델타, t] 동안 참조된 page들의 집합 Δ :..

Software Components 가상 메모리 성능 향상을 위한 관리 기법들 Allocation strategies Fetch strategies Placement strategies Replacement strategies Cleaning strategies Load control strategies Locality 프로세스가 프로그램/데이터의 특정 영역을 집중적으로 참조하는 현상 원인 Loop structure in program Array, structure등의 데이터 구조 공간적 지역성(Spatial locality): 참조한 영역과 인접한 영역을 참조하는 특성 시간적 지역성(Temporal locality): 한 번 참조한 영역을 곧 다시 참조하는 특성 Locality (Example) 가정...