개발일지 🖥️

Deadlock1. 최소 2개 이상의 프로세스가 block 상태이다.2. block 상태에서 벗어날 수 있게 하는 이벤트를 실행하는 프로세스도 block 상태여야 한다. block 상태에서 벗어나려면 서로 semSignal()을 해줘야 하는데 semSignal()을 해 줄 프로세스가 같이 block 돼서 block 상태에서 벗어날 수 없다.=> deadlock semSignal 순서는 deadlock 발생 여부와는 전혀 상관없다. semWait 순서 때문에 deadlock이 발생한 것이다. Deadlock의 발생 조건: 4가지 조건이 모두 만족되어야 deadlock이 발생 1. Mutual Exclusion: 한 번에 하나의 프로세스만이 자원을 사용할 수 있다. 2. Hold-and-Wait: 프로세스..

RAID(Redundant Array of Independent Disks)단일 디스크의 한계를 극복하기 위해서 여러 개의 독립적인 디스크들을 묶어 하나의 큰 저장 장치처럼 사용예를 들어서, 하나의 디스크에 저장되는 양을 디스크 4개에 나누는 것이기 때문에 디스크의 큐의 길이가 1/4이 된다. 속도는 4배 빨라진다. RAID 목적1. 디스크 access 시간을 빠르게 하는 것2. recovery가 가능한 디스크 시스템을 만드는 것 RAID 0 (non-redundant)하나의 데이터를 strip이라는 작은 조각으로 나눈 뒤, 여러 개의 하드디스크에 순서대로 분산하여 저장한다. strip 0, strip 1, strip 2, strip 3이 각각 다른 4개의 디스크에 나뉘어 저장되는 것을 볼 수 있다. 여..

Operating System Design Objectives1. 효율성I/O 장치의 속도는 CPU와 메인 메모리에 비해 너무 느리다. 따라서 시스템 자원을 효율적으로 관리해야 한다.I/O의 속도를 빠르게 하는 것이 중요하다. 2. 범용성다양한 I/O 장치를 일관된 방식으로 처리하는 것이 바람직하다. - 읽기 read- 쓰기 write Disk Performance ParametersAccess Time: 데이터를 읽기 위해 디스크가 준비하는 데 걸리는 총 시간 (Seek Time + Rotational Delay or Latency)- Seek Time: 디스크 헤드가 원하는 트랙으로 이동하는 데 걸리는 시간 (시간이 오래 걸려서 이 시간을 줄이는 것이 중요)- Rotational Delay or La..

Real-Time Schedulingreal-time computing: 시스템의 정확성이 연산의 논리적 결과뿐만 아니라 그 결과가 만들어지는 시간에도 의존하는 컴퓨팅 유형- 정해진 시간 안에 올바른 결과를 내는 것이 핵심이다. Hard real-time task: 반드시 마감 시간을 지켜야 하는 작업- 마감 시간을 지키지 못하면 치명적인 오류를 유발한다.Soft real-time task: 마감 시간이 있지만, 이를 지키는 것이 필수적이지 않은 작업- 마감 시간을 지키지 못하더라도 시스템 전체가 실패하지는 않고 성능 저하만 발생한다. periodic task: 일정하고 예측 가능한 시간 간격으로 반복해서 발생하는 작업aperiodic task: 예측 불가능한 시점에 무작위로 발생하는 작업 soft re..

Classifications of Multiprocessor SystemsLoosely coupled or distributed multiprocessor, or cluster: 각 CPU는 자신만의 메인 메모리와 I/O 채널을 갖는다. Fucntionally specialized processors: 시스템 내에서 마스터 CPU가 핵심 역할을 하고 다른 CPU들은 주로 특정 작업을 수행하고 마스터 CPU의 지시에 따른다. Tightly coupled multiprocessor - 10장에서 다루는 내용: 하나의 공통된 메인 메모리를 공유하는 CPU들의 집합으로 구성되며 하나의 통합된 운영체제에 의해 제어된다.: 모든 CPU가 메모리를 공유하기 때문에 데이터 공유와 통신이 매우 빠르다. Synchroni..

Feedback실행 시간이 긴 프로세스의 우선순위를 낮추는 방식실행 시간을 예측하지 않고도 실행 시간이 짧은 프로세스한테 우선순위를 줄 수 있는 방식starvation 발생 가능성이 있다 q = 2^i - i는 큐의 번호로, 0번 큐는 2^0: 1시간 실행 가능, 1번 큐는 2^1: 2시간 실행 가능,,, , n번 큐는 2^n: n시간 실행 가능큐의 번호가 클수록 실행 가능한 시간이 길어져서 starvation 발생 가능성을 줄일 수 있다. Multi-level Feedback Queue- 여러 개의 피드백 큐를 사용한다.0번 큐에 있는 프로세스: 아직 한 번도 실행하지 않음1번 큐에 있는 프로세스: 1초 이상 실행함2번 큐에 있는 프로세스: 2초 이상 실행함...n번 큐에 있는 프로세스: n초 이상 ..

9장에서는 시스템 안에 CPU가 하나인 시스템에서의 CPU 관리에 대한 내용을 다룬다. Aim of Scheduling: 스케줄링의 목적- Response time: 사용자가 시스템에 작업을 요청한 순간부터 응답을 받을 때까지 걸리는 시간- Throughput: 단위 시간당 시스템이 완료하는 작업의 양- Processor efficiency: 전체 시간 중 CPU가 실제로 작업을 처리하며 바쁘게 실행된 시간의 비율- Fairness: 모든 프로세스가 CPU 자원을 공평하게 할당받도록 보장하는 것을 목표로 한다. Types of Scheduling1. Long-term Scheduling- 새로운 프로세스가 생성될 때 어떤 프로세스를 레디 큐에 넣을지를 결정- batch job을 위한 스케줄링이다.2. M..

Fetch Policy: 언제 페이지를 메모리로 가져올지 결정하는 정책Demand Paging- 당장 필요한 페이지만 가져온다. Pre-paging- 당장 필요한 페이지 외에 앞으로 필요할 것이라 예상되는 페이지들까지 미리 메모리로 가져온다.- 단점: 당장 사용하지 않는 페이지들이 메모리를 차지해서 메모리가 낭비된다. Demand Paging으로 결정했다. Replacement Policy: 어떤 페이지를 교체할 것인가?→ page fault 발생 횟수와 직결교체되는 페이지는 가까운 미래에 사용할 가능성이 가장 적은 페이지여야 한다.대부분의 기법은 과거의 행동을 바탕으로 미래의 동작을 예측한다. Examples 페이지 프레임 개수: 3개, 페이지 개수: 5개 (1~5) Basic Replacement A..

Inverted Page Table(역 페이지 테이블)일반적인 페이지 테이블은 각 페이지당 엔트리를 가지는 반면, 역 페이지 테이블은 각 프레임당 하나의 엔트리를 갖는다. 역 페이지 테이블의 인덱스는 프레임 번호이고, 역 페이지 테이블의 k번째 엔트리에는 k번째 페이지 프레임에 현재 저장되어 있는 페이지에 대한 정보가 담겨 있다. 역 페이지 테이블의 크기는 페이지 프레임 개수 X entry 하나의 크기 (프로세스 수에 관계 없다)이다. 고정된 크기의 페이지 테이블을 사용한다.* 일반적인 페이지 테이블은 프로세스당 하나씩 필요해서 프로세스 수가 많아지면 전체 페이지 테이블의 크기가 매우 커질 수 있다. 역 페이지 테이블의 각 엔트리에 포함되는 정보- Page number: 현재 페이지 프레임에 로드되어 있..

Types of MemoryReal Memory: 프로그램이 실행되려면 전체 내용이 메인 메모리 공간에 로드되어야 한다.하지만 프로그램의 크기가 커지면서 실제 메모리에 한 번에 올릴 수 있는 프로그램의 수가 줄어드는 한계에 부딪히게 된다. Virtual Memory: 프로그램 전체가 아닌 일부만 메인 메모리에 올리고 나머지 부분은 하드 디스크에 저장해 둔다.메인 메모리 공간과 하드 디스크 공간을 하나의 메모리 공간처럼 통합해서 관리한다. 따라서, 훨씬 많은 수의 프로세스를 동시에 실행할 수 있게 된다. Execution of a Program(Paging system 기반의 설명)resident set: 현재 메인 메모리에 올라와 있는 페이지들의 집합 프로세스가 실행되던 중, 필요한 함수가 현재 메인 ..