CS STUDY

Disk Structure Logical block 디스크의 외부에서 보는 디스크의 단위 정보 저장 공간들 주소를 가진 1차원 배열처럼 취급 정보를 전송하는 최소 단위 Sector Logical block이 물리적인 디스크에 매핑된 위치 Sector 0은 최외곽 실린더의 첫 트랙에 있는 첫 번째 섹터이다. Disk Management Physical formatting(Low-level formatting) 디스크를 컨트롤러가 읽고 쓸 수 있도록 섹터들로 나누는 과정 각 섹터는 header+ 실제 data(보통 512bytes) + trailer로 구성 header와 trailier는 sector number, ECC(Error-Correcting Code)등의 정보가 저장되며 controller가 직접..

Directory Implementation Linear list 의 list 구현이 간단 디렉토리 내에 파일이 있는지 찾기 위해서는 linear search 필요(time-consuming) Hash Table linear list + hashing Hash table은 file name을 이 파일의 linear list의 위치로 바꾸어줌 search time을 없앰 Collision 발생 가능 File의 metadata의 보관 위치 디렉토리 내에 직접 보관 디렉토리에는 포인터를 두고 다른 곳에 보관 incode, FAT 등 Long file name의 지원 의 list에서 각 entry는 일반적으로 고정 크기 file name이 고정 크기의 entry 길이보다 길어지는 경우 entry의 마지막 부분에..

Allocation of File Data in Disk Contiguous Allocation 단점 external fragmentation File grow가 어려움 file 생성 시 얼마나 큰 hole을 배당할 것인가? grow 가능 vs 낭비(internal fragmentation) 장점 Fast I/O 한번의 seek/rotation으로 많은 바이트 transfer Realtime file용으로 또는 이미 run 중이던 process의 swapping용으로 Direct access(=random access) 가능 Linked Allocation 장점 External fragmentation 없음 단점 Direct access(직접 접근) 불가능 No random access Reliabilt..

File and File System File - "A named collection of related information" - 일반적으로 비휘발성의 보조기억장치에 저장 - 운영체제는 다양한 저장 장치를 file이라는 동일한 논리적 단위로 볼 수 있게 해줌 - Operation - create, read, write, reposition(Iseek), delete, open, close 등 File attribute(혹은 파일의 metadata) - 파일 자체의 내용이 아니라 파일을 관리하기 위한 각종 정보들 - 파일 이름, 유형, 저장된 위치, 파일 사이즈 - 접근 권한(읽기/쓰기/실행), 시간(생성/변경/사용), 소유자 등 File System - 운영체제에서 파일을 관리하는 부분 - 파일 및 파..

Clock Algorithm * LRU의 근사(approzimation) 알고리즘 * 여러 명칭으로 불림 * Second chance algorithm * NUR(Not Used Recently) 또는 NRU (Not Recently Used) * Reference bit을 사용해서 교체 대상 페이지 선정(circular list) * reference bit가 0인 것을 찾을 때까지 포인터를 하나씩 앞으로 이동 * 포인터 이동하는 중에 reference bit 1은 모두 0으로 바꿈 * Reference bit이 0인 것을 찾으면 그 페이지를 교체 * 한 바퀴 되돌아와서도(=second chance) 0이면 그때에는 replace 당함 * 자주 사용되는 페이지라면 second chance가 올 때 1 ..

Demand Paging * 실제로 필요할 때 page를 메모리에 올리는 것 * I/O 양의 감소 * Memory 사용량 감소 * 빠른 응답 시간 * 더 많은 사용자 수용 * Valid / Invalid bit의 사용 * Invalid의 의미 * 사용되지 않는 주소 영역인 경우 * 페이지가 물리적 메모리에 없는 경우 * 처음에는 모든 page entry가 invalid로 초기화 * address translation 시에 invalid bit이 set되어 있으면 -> "page fault" Memory에 없는 Page의 Page Table Page Fault * invalid page를 접근하면 MMU가 trap을 발생시킴(page fault trap) * Kernel mode로 들어가서 page fau..