OS38 project4_Indexed and Extensible files 이전의 핀토스 파일 시스템은 데이터를 이어진 형태의 연속 할당으로 할당해 디스크 전체에는 빈공간이 file size만큼 남아있더라도 할당받못하는 외부단편화가 발생하기 쉽다. 프로젝트 4에서는 on-disk inode structrue를 수정하여 위 문제를 해결한다. Indexing large files with FAT (File Allocation Table) 위에서 말한대로 이전 프로젝트에서는 파일시스템이 연속할당의 방식으로 데이터를 할당해 여러개의 disk sector에 걸쳐서 이어진 형태로 공간에 저장되어있었다 이를 cluster로 부른다면 클러스터는 한개 혹은 다수의 dis sector를 가질 수 있다. 기존 핀토스 파일시스템에서는 cluster 사이즈를 cluster 안에 저장된 파일의 크기와 .. 2022. 1. 30. 12-2. 디스크 스케쥴링 디스크 스케쥴링은 디스크에 접근하는 요청들의 처리 순서를 결정하는 정책으로 디스크 시스템의 성능을 향상시키는 것을 목적으로 한다. 성능향상의 평가기준은 1. Throughput : 단위 시간당 얼마나 처리하느냐 2. Mean response time : 평균 응답 시간을 얼마나 줄이느냐 3. Predictability : 응답시간을 예측할 수 있어 요청이 무기한 연기되는 starvation을 되지 않도록 하느냐 이다. Data access time 에는 Seek time, Rotational delay, Data transmission time 3가지 요소가 있다. 여기서 데이터 읽어오는 시간은 항상 같으니 디스크의 head를 필요한 실린더로 이동시키는Seek time 과 필요한 섹터를 헤드로 위치시키기.. 2022. 1. 27. 12-1. 입출력 시스템 관리 입출력 시스템(I/O system) I/O Mechanisms 먼저 프로세서(CPU)가 메모리접근을 제어하는 방법으로 Polling과 interrupt가 있고 CPU가 관여하지 않는 Direct Memory Access(DMA)방법이 있다. Polling(Programmed I/O)_프로세서 관여 풀링방법은 프로세서가 주기적으로 모든 I/O 장치를 순환하며 I/O 장치의 전송준비, 전송상태 등 을 확인하는 방법이다. 간단하고 I/O장치가 빠르고 데이터 전송이 잦은 경우에는 효율적이나 모든 I/O를 주기적으로 확인한다는 점에서 Processor의 부담이 크며 I/O device가 느린경우 Polling oberhead가 커진다. Interrupt_프로세서 관여 인터럽트는 I/O장치가 작업완료후 자신의 상태.. 2022. 1. 27. 11-5. File System Implementation(디스크 할당,빈공간 관리) 이제 파일시스템을 구현을 위한 디스크공간 할당과 디스크의 빈공간을 관리하는 방법에 대해 알아보자 Allocation methods 먼저 file 저장을 위한 디스크 공간 할당 방법에 대해 알아보자 1.Continous allocation Continous allocation은 말 그대로 하나의 file을 디스크의 연속된 block에 저장하는 할당방법이다. 이 방법을 사용하면 파일에 직접접근이나 순차접근을 하는데 용이하나 새로운 file을 위한 공간 확보가 어렵고 파일의 크기가 크다면 External fragmentaion이 발생할 수 있다. 또한 파일이 할당이후 증가해야 할 경우 추가 공간을 할당하는데 제약이 있을 수 있다. 2. Linked allocation Linked allocation은 file.. 2022. 1. 27. 11-4. File Protection Mechanism File Protection 파일 보호는 왜 해야 할까?? 다중 사용자 시스템에서 특정파일에 대해 나 이외에 다른 사용자를 차단하거나 파일에 대한 부적절한 접근을 방지하기 위해 필요하다. 접근 제어를 위해 필요한 연산으로는 Read, Write, Execute, Append가 있다. 파일 보호 기법은 System의 사이즈 나 응용분야에 따를 수있으나 간단하게 생각했을때 아래 두가지로 생각해볼 수 있다. 1. Password 기법 2. Access Matrix 기법 1번 Password기법은 각 파일에 PW를 부여하는 방식으로 간단하지만 파일이 무수하게 많을경우 사용자가 모든 파일에 대한 pw를 기억해야 하고 접근권한 별로 서로 다른 pw를 부여해야 하기 때문에 비현실 적인 방법이다. 따라서 우리는 2.번.. 2022. 1. 26. 11-3. 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 1. Flat directory Structure 파일시스템 내에 하나의 directory만 존재하는 것으로 Single-level directory structure이다. 문제점은 파일이름을 지을때 만약 중복된 파일이름이 있으면 그곳을 덮어 쓸수 있어 파일의 보안에도 문.. 2022. 1. 26. 이전 1 2 3 4 ··· 7 다음
