동캄의 코딩도장

RAID Architecture - Redundant Array of Inexpensive Disks (RAID) - 여러 개의 물리 disk를 하나의 논리 disk로 사용 (OS support, RAID controller) - Disk system의 성능 향상을 위해 사용 (performance, Reliability) RAID 0 Disk striping - 논리적인 한 block을 일정한 크기로 나누어 각 disk에 나누어 저장 모든 disk에 입출력 부하 균등 분배 - parallel access - Performance 향상 한 Disk에서 장애 시, 데이터 손실 발생 - low reliability RAID 1 Disk mirroring - 동일한 데이터를 mirroring disk에 중복 ..

Disk Scheduling Disk access 요청들의 처리 순서를 결정 Disk system의 성능을 향상 평가기준 - Throughput - Mean response time - Predictability Optimizing seek time First Come First Service (FCFS) - 요청이 도착한 순서에 따라 처리 - Disk access 부하가 적은 경우에 적합 장점 - simple - 공평한 처리 기법 단점 - 최적 성능 달성에 대한 고려가 없음 Shortest Seek Time First (SSTF) - 현재 head 위치에서 가장 가까운 요청 먼저 처리 - 일괄처리 시스템에 적합 장점 - high Throughput - low 평균 응답 시간 단점 - Predictabi..

I/O Mechanisms Processor controlled memory access Polling (Programmed I/O) processor가 주기적으로 I/O 장치의 상태 확인 - 모든 I/O 장치를 순환하면서 확인 - 전송 준비 및 전송 상태 등 장점 - simple - I/O 장치가 빠르고, 데이터 전송이 잦은 경우 효율적 단점 - Processor의 부담이 큼 (Polling overhead) Interrupt I/O 장치가 작업을 완료한 후, 자신의 상태를 processor에게 전달 - interrupt 발생 시, Processor는 데이터 전송 수행 장점 - Pooling 대비 low overhead - 불규칙적인 요청 처리에 적합 단점 - Interrupt handling over..

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는..

File protection File에 대한 부적절한 접근 방지 - 다중 사용자 시스템에서 더욱 필요 접근제어가 필요한 연산 Read Write Execute Append File protection mechanism 1. Password 기법 모든 파일에 pw 적용 --> 불가능 접근 권한 별로 pw적용 --> 불가능 2. Access matrix 기법 범위와 개체 사이의 접근권한을 명시 Implementation Global table - 시스템 전체 파일들에 대한 권한을 테이블로 유지 - table size를 크게 유지해야함 Access list - Access matrix의 열을 list로 표현 - Object 생성 시 각 domain에 대한 권한 부여 - Object 접근 시 권한을 심사 - 실..

Directory Structure Flat Directory Structure FS 내에 하나의 directory만 존재 -Single-level directory structure Issues - File naming - File protection - FIle managemente 2-Level Directory Structure 사용자마다 하나의 directory 배정 구조 - MFD (Mastre file directory) - UFD (User file directory) problems - Sub-directory 생성 불가능 - 사용자가 파일 공유 불가 Hierarchical Directory Structure - Tree 형태의 계층적 directory 사용 가능 - 사용자가 하부 dir..