OS

File-System Structure logical file system : meta data(내용을 제외한 모든 파일 시스템 구조) 관리, Directory 구조를 관리, FCB file-organiztion module : 물리 블럭과 논리 블럭을 알고 있어서 논리 주소를 물리주소로 변경 basic file system : 적절한 장치드라이버에게 물리블록을 읽고 쓰도록 명령 내림 I/O control : Device driver와 interrupt handler로 이루어져 있으며 고수준 언어의 명령을 디바이스에 맞는 저수준 언어로 변경 Virtual File System os는 동시에 여러 타입의 파일 시스템을 지원해야함. 기존 파일 시스템 밑에 가상파일 시스템을 두어 다양한 파일 시스템을 다룸 네..

File 컴퓨터 시스템을 편리하게 사용하기 위해 저장된 정보에 대한 일과된 논리적 관점을 제공하고 저장장치의 물리적 특성을 추상화하여 논리적 저장 단위, File을 정의 속성 : 이름, 식별자, 타입, 위치, 크기, 시간 등 명령어 : 생성, 쓰기, 읽기, 재설정, 삭제, 절단 open() 시스템 호출로 파일에 접근 재접근에 대한 낭비를 줄이기 위해 open-file table에 모든 열린 파일에 대한 정보가 저장됨 close()로 닫으면 open-file table에서 제거됨 file pointer : 읽기와 쓰기 시스템 호출의 일부분, 파일을 어디까지 읽었다는 것을 나타냄 Open File Locking : Shared lock 여러 프로세스가 잠금 가능, writer lock 한 번에 한 프로세스만..

Memory vs Storage memory(DRAM)는 단기 데이터 액세스 허용(웹 탐색, 애플리케이션 로드 등) storage(HDD)는 장기적 데이터 액세스 허용(파일, 애플리케이션 및 os) memory와 storage는 함께 작동 가능 : 컴퓨터에 프로세스를 지원하기에 충분한 RAM이 없으면 HDD의 일부를 가상메모리로 변환 Storage Management 사용자가 스토리지 장치 사용을 최적화하고 데이터가 상주하는 모든 미디어의 데이터 무결성을 보호하는 프로세스 보안, 가상화 등의 측면을 다룸 성능, 신뢰성, 복구 가능성, 용량 ❗ 자료가 너무 없네...? ❗

Virtual Memory (메인 메모리 크기) < (프로세스 크기)를 위해 나왔다. 필요한 부분만 메모리에 올림으로써 메인 메모리에 올라가는 프로세스의 크기를 줄인다. 페이징 과정을 걸쳐 필요한 페이지만 메모리에 적재 "요구 페이징(Demand Paging)" Demand Paging 프로세스의 이미지를 backing store에 저장(swap device) valid bit를 페이지 테이블에 추가(1 - memory에 적재 중, 0 - memory에 없음) valid bit가 0인데 해당 페이지를 부르면 Page Fault 발생 pure demand paging : 처음부터 모든 페이지를 적재시키지 않고 CPU가 요구할 때 valid를 바꾸어 페이지를 적재 prepaging : 우선 필요할 것 같은 ..

Segmentation 프로세스를 물리적인 단위인 페이지 말고 논리적 내용 단위인 세그먼트로 자르자! segment의 크기는 다 다를 수 있음.(code(main함수, 사용자 함수,...), data(array, structure,..), stack) 하위 변위 비트(n bit)를 제외한 나머지 상위 비트가 segment number가 된다. segment의 크기는 가변적, 동적 메모리 할당이 필요하다. → 외부 단편화 발생 가능 Segmentation + Paging 프로세스를 세그먼트 단위로 자르고 이를 다시 일정 간격인 페이지 단위로 자른다. 외부 단편화는 없앴지만 두 가지 테이블을 거쳐야 해서 속도가 조금 떨어진다.

Paging 최초 적합과 최적 적합(1/3정도 메모리 낭비) → Compaction(메모리 계산 부담) → Paging 프로세스를 일정 크기인 페이지로 잘라 메모리에 적재하는 방식 hole과 프로세스를 모두 특정 페이지 단위로 잘라서 관리 프로세스를 나눈 페이지 마다 relocation register를 만들어 놓으면 CPU는 마치 프로세스가 연속된 메모리 공간에서 동작하고 있다고 생각... MMU ⇒ page table CPU가 내는 주소 : Logical Address / page table을 거쳐 Physical Address ex) logical address = 50, page size = 16byte 50 = 110010(2) 하위 4bit(0010)은 n비트 상위 2bit(11)가 '3'의 ..