CS

[목차] Disk Structure Solid-state disk (SSD) Characteristics Disk Attachment Disk Scheduling Disk Management RAID Structure Disk Structure Head가 track으로 seek(탐색) - 가장 오래 걸림, 연산은 실린더 단위로 rotational delay transfer time -모든 arm이 동일 track -spinning 하는데 많이 소모 Access Time seek time + Rotational delay + data transfer time seek time : head가 track 가는 시간, 최소화 시켜야 함 data transfer time : 데이터 전송 Effective band..

[목차] File concepts File System Implementation Allocation Methods Examples File Concepts File attributes 식별자 inode에 파일의 모든 정보 있음 type(확장자) permission .... inode를 어떻게 찾을까? 가 중요하다 inode : 파일이 어떻게, 어디에, 언제 저장되는지 알고 있음 +) 단위 : block A : 4MB, 4KB => 1024Blocks File operation create write 현재 파일 position pointer를 update하고 contents 바꿈 default : file position pointer Read default : file position pointer m..

[목차] Contiguous Allocation Address Translation 관점 Protection 관점 MMU 관점 ISSUE Paging Address Translation 관점 Protection 관점 MMU 관점 ISSUE Segmentation Address Translation 관점 Protection 관점 MMU 관점 Background CPU address >= base < base + limit logical 주소, physical 주소 간의 mapping table이 필요 TLB에 있으면 빠르게 look up 가능 (So, MMU 필요) MMU(Memory Management Unit) CPU 안에 있고, 가상 주소를 실제 메모리 주소로 변환해주는 장 Dynamic Linkin..

[목차] Deadlock Deadlock Characterization Methods for Handling Deadlocks Prevention Avoidance single - ResouceAllocation Algorithm multi - Banker's Algorithm Detection single - Wait for graph multi Recovery Kill Rollback Deadlock(교착 상태) process가 resource를 얻지 못해 진행이 안되는 상태 두 개 이상의 작업이 중지되고 각각 사용할 수 있는 자원을 기다리는 경우 서로 원하는 resource가 상대방에게 할당되어 있기 때문에 두 process는 무한정 기다림 ex) 외나무 다리 양쪽에서 자동차(Process)가 만난..