물흐르듯 개발하다 대박나기

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

I/O System (HW) I/O Mechanisms How to send data between processor and I/O device 1. Processor controlled memory access Polling (Programmed I/O) Interrupt 2. Direct Memory Access (DMA) Polling (Programmed I/O) Processor가 주기적으로 I/O 장치의 상태 확인 모든 I/O 장치를 순환하면 확인 전송 준비 및 전송 상태 등 장점 Simple I/O 장치가 빠르고, 데이터 전송이 잦은 경우 효율적 단점 Processor의 부담이 큼 Pooling overhead (I/O device가 느린 경우) Interrupt 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을 위한 공간 확보가 어려움 External fragmentation File 공간 크기 결정이 어려움 파일이 커져야 하는 경우 고려해야 함 Linked Allocation Fil..

Directory Structure 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 Structure FS내에 하나의 directory만 존재 Single-level directory structure Issues File naming File protection File management * 다중 사용자 환경에서 문제가 더욱 커짐 2-Level ..

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 • Dis..

Replacement Strategies Fixed allocation : 프로세스에 고정된 수의 page frame을 할당 MIN(OPT, B0) algorithm Random algorithm FIFO(First In First Out) algorithm LRU(Least Recently Used) algorithm LFU(Least Frequently Used) algorithm NUR(Not Used Recently) algorithm Clock algorithm Second chance algorithm Variable allocation WS(Working Set) algorithm PFF(Page Fault Frequency) algorithm VMIN(Variable MIN) algorit..

Locality 프로세스가 프로그램/데이터의 특정 영역을 집중적으로 참조하는 현상 원인 Loop structure in program Array, structure 등의 데이터 구조 공간적 지역성 (Spatial locality) 참조한 영역과 인접한 영역을 참조하는 특성 시간적 지역성 (Temporal locality) 한 번 참조한 영역을 곧 다시 참조하는 특성 Locality (Example) 가정 Paging system Page size = 1000 words Machine instruction size = 1 word 주소 지정은 word 단위로 이루어짐 프로그램은 4번 page에 continuous allocation 됨 n = 1000 프로그램 : 4번 페이지 array A : 6번 페이지..

Virtual Memory Management 가상 메모리(기억장치) Non-continuous allocation 사용자 프로그램을 block으로 분할하여 적재 / 실행 Paging/Segmentation system 가상 메모리 관리의 목적 가상 메모리 시스템 성능 최적화 Cost model 다양한 최적화 기법 Cost Model for Virtual Mem. Sys. Page fault frequency (발생빈도) Page fault rate (발생률) Page fault rate 를 최소화 할 수 있도록 전략들을 설계해야 함 Context switch 및 Kernel 개입을 최소화 시스템 성능 향상 Page reference string(d) 프로세스의 수행 중 참조한 페이지 번호 순서 w = ..