CS/Operating System 검색 결과

해당 글 8건

[OS] 8. 디스크 관리 (Disk Management)

8. 디스크 관리 디스크 관리 디스크 스케줄링 1. 디스크 관리 디스크에 대한 접근 시간(Access Time) 은 아래와 같이 구분된다 탐색 시간(Seek Time) 디스크 헤드를 해당 실린더 위치로 이동시키는 데 걸리는 시간 회전 지연 시간(Rotational Latency) 디스크가 회전해서 읽고 쓰려는 섹터가 헤드 위치에 도달하기까지 걸리는 시간 전송 시간(Transfer Time) 해당 섹터가 헤드 위치에 도달한 후 데이터를 실제로 섹터에 읽고 쓰는데 소요되는 시간 2. 디스크 스케줄링 효율적인 디스크 입출력을 위해 여러 섹터들에 대한 입출력 요청이 들어왔을 때, 이들을 어떠한 순서로 처리할 것인지 결정하는 매커니즘이다. 디스크 스케줄링의 가장 중요한 목표는 디스크 헤드의 이동 거리를 줄이는 것..
CS/Operating System 2019. 4. 22. 17:41

[OS] 7. 가상 메모리 (Virtual Memory)

7. 가상 메모리 (Virtual Memory) 가상 메모리 요구 페이징 페이지 교체 알고리즘 1. 가상 메모리 (Virtual Memory) 1.1. 배경 운영체제는 CPU에서 당장 수행해야 할 부분만 메모리에 올려놓고 그렇지 않은 부분은 디스크의 스왑 영역(Swap Area) 에 내려놓았다가 다시 필요해지면 메모리에 올라가 있는 부분과 교체하는 방식을 사용한다. 이와 같이 메모리의 연장 공간으로 스왑 영역이 사용될 수 있기 때문에 프로그램 입장에서는 물리적 메모리 크기에 대한 제약을 생각할 필요가 없다. 1.2. 개념 가상 메모리는 프로세스마다 각각 0번지부터의 주소 공간을 가지게 되며, 이들 공간 중 일부는 물리적 메모리에 적재되고 일부는 디스크의 스왑 영역에 존재하게 된다. 2. 요구 페이징 2...
CS/Operating System 2019. 4. 22. 17:41

[OS] 6. 메모리 관리 (Memory Management)

6. 메모리 관리 메모리 관리 (Memory Management) 연속 할당 방식 (Contiguous Allocation) 비연속 할당 방식 (Noncontiguous Allocation) 1. 메모리 관리 (Memory Management) 1.1. 메모리 관리 물리적 주소 (Physical Address) 물리 메모리에 실제 올라기는 위치 논리적 주소 (Logical Address) 프로그램이 메모리에 적재되면 생기는 해당 프로세스를 위한 독자적인 주소 공간 CPU 가 보는 주소는 Logical Address 주소 바인딩 (Address Binding) 프로세스의 논리적 주소를 물리적 메모리 주소로 연결시켜 주는 작업 1.2. MMU 논리적 주소를 물리적 주소로 매핑해 주는 하드웨어 장치로서, 재배..
CS/Operating System 2019. 4. 22. 17:40

[OS] 5. 데드락 (Deadlock)

5. 데드락 (Deadlock) 데드락 (Deadlock) 데드락의 처리 1. 데드락 (Deadlock) 1.1. Deadlock (= 교착 상태) 일련의 프로세스들이 서로가 가진 자원을 기다리며 Block 된 상태 1.2. Deadlock 발생의 4가지 조건 Mutual Exclusion (상호 배제) 매 순간 하나의 프로세스만이 자원을 사용할 수 있음 No Preemption (비선점) 프로세스는 자원을 스스로 내놓을 뿐 강제로 빼앗기지 않음 Hold and Wait (점유 대기) 자원을 가진 프로세스가 다른 자원을 기다릴 때, 보유 자원을 놓지 않고 갖고 있음 Circular Wait (순환 대기) 자원을 기다리는 프로세스간, 사이클이 형성되어야함 2. 데드락의 처리 2.1. Deadlock Pre..
CS/Operating System 2019. 4. 18. 19:17

[OS] 4. 프로세스 동기화 (Process Synchronization)

4. 프로세스 동기화 (Process Synchronization) 경쟁 상태 (Race Condition) 임계 구역 (Critical Section) 세마포어 (Semaphore) 모니터 (Monitor) 1. 경쟁 상태 (Race Condition) 1.1. Race Condition 공유 자원에 대해 여러 프로세스가 동시에 접근을 시도할 때, 타이밍이나 순서 등이 결과값에 영향을 줄 수 있는 상태를 말한다. 동시에 접근할 때 자료의 일관성 을 해치는 결과가 나타날 수 있다. 1.2. OS 에서 race condition은 언제 발생할까? 1. 커널 작업을 수행 중에 인터럽트가 발생할 때 2. 프로세스가 system call을 하여 커널 모드로 진입하여 작업을 수행하는 도중 문맥 교환이 발생할 때 ..
CS/Operating System 2019. 4. 3. 21:10

[OS] 3. CPU 스케줄링 (CPU Scheduling)

3. CPU 스케줄링 CPU Scheduling 비선점 스케줄링 선점 스케줄링 1. CPU Scheduling 1.1. 프로세스의 특성 프로세스는 그 특성에 따라 다음과 같이 나눠진다 I/O-bound process CPU를 잡고 계산하는 시간보다 I/O에 많은 시간이 필요함 many short CPU bursts (빈번하고 짧은 작업) CPU-bound process 계산 위주의 작업 수행 few very long CPU bursts (빈번하지 않고 긴 작업) 1.2. CPU Scheduler & Dispatcher CPU Scheduler Ready 상태의 프로세스 중에서 이번에 CPU를 줄 프로세스를 고른다 Dispatcher CPU제어권을 CPU scheduler에 의해 선택된 프로세서에게 넘긴다..
CS/Operating System 2019. 4. 2. 16:27

[OS] 2. 프로세스 (Process)

2. 프로세스 (Process) 프로세스의 개념 프로세스의 구성과 상태 프로세스와 스레드 프로세스 관리 1. 프로세스의 개념 1.1. 프로세스 (Process) "Process is a program in execution." 프로그램과 프로세스의 차이는 명확하다. 프로그램 은 보조 기억장치에 존재하며 실행되기를 기다리는 명령어와 정적인 데이터의 묶음이기 때문에 생명이 없다. 이 프로그램가 메모리에 적재되면 생명이 있는 프로세스 가 된다. 즉, 프로세스란 실행중인 프로그램 을 뜻한다. 1.2. 멀티 프로세스 스마트폰으로 음악을 들으며, 네이버 검색을 하거나 카카오톡 메시지를 보는 것은 너무 당연한 일이다. 이처럼 우리는 동시에 여러 프로세스가 실행되는 것을 당연한 시대에 살고있다. 하지만, 여러개의 프로..
CS/Operating System 2019. 3. 29. 15:50

[OS] 1. 인터럽트 (Interrupt)

1_인터럽트 1. 인터럽트(Interrupt) 인터럽트의 개념 인터럽트의 종류 인터럽트 동작순서 인터럽트 우선순위 1. 인터럽트의 개념 1.1. 인터럽트 (Interrupt) OS는 서로 다른 일을 하는 수많은 하드웨어를 사용한다. 이런 장치들은 동기적으로 구동되는데, 이는 각각 동작이 완료될 때 까지 기다려야하므로 "아무것도 하지 않으면서 바쁜 상태"로 많은 시간을 소비하게된다. 이 때, 인터럽트를 사용하여 한번에 하나의 명령만 수행할 수 있는 CPU의 한계성을 보완할 수 있다. 사전적인 의미로는 방해하다, 중단시키다 라는 뜻을 가진다 OS적으로는 CPU의 정상적인 프로그램 실행을 방해했다 는 의미를 가진다 프로그램을 실행하는 도중에 예기치 않은 상황이 발생할 경우, 현재 실행중인 작업을 중..
CS/Operating System 2019. 3. 4. 17:53