OS/os 공부25 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. 11-2. File System overview 파일 시스템은 사용자들이 사용하는 파일들을 관리하는 운영체제의 한 부분이다. File system의 구성 1. files 파일이란 "보조기억 장치에 저장된 연관된 정보들의 집합" 이다. 파일은 보조 기억 장치 할당의 최소 단위이이다. 물리적 정의로는 Sequence of bytes(바이트들의 집합) 라 말 할 수 있다. 파일안의 내용에 따라 program file, Datafile로 분류 가능한다. program file의 에시로는 Source program, object program, executable file들이 있다. file의 형태에 따라 분류해보면 ascii코드로 이루어진 Text file과 0/1로 이루어진 Binary file이 있다. file의 속성 Name ID type Locatio.. 2022. 1. 25. 이전 1 2 3 4 5 다음
