[정보처리] 운영체제 - 프로세서 관리2

https://youtu.be/1WcQtuKw-FY

1. 컴퓨터 시스템의 과부하

1-1. 병행 프로세스의 문제점
- (중요) 데드락의 원인이되는 병행 프로세스 설명함
-  데드락의 단위인 PC의 성능과 컴퓨팅 파워 문제를 설명함
-  윈도우 등의 플랫폼에서도 일어나는 데드락 사례 소개함
-  작업 중 발생한 데드락 문제의 해결책이 찾지 못한다고 언급함
-  데드락 사례를 통해 컴퓨터 시스템의 과부하 상황을 이해하도록 유도함

1-2. 노멀파이프라인 방식 및 해당 예외상황
- (중요) 과부하상황인 노멀파이프라인 방식에 대해 설명함
-  노멀파이프라인 방식에서 발전난 병행 프로세스 상태들을 이해하도록 유도함
-  헤프닝 커널러 스레드와 다중 롱토론 트레드의 경우 어떻게 처리되는지를 실습적인 예시를 통해 설명함
-  이러한 병행 프로세스 관리를 위한 넓은 이해를 제공함

1-3. 병착 상태(데드락) 이해 및 시험 중요 부분
- (중요) 병착 상태의 심각성과 효과적인 해결책에 대해 설명함
-  컴퓨터에서 발생하는 이슈 및 문제점을 알려줌
-  윈도우 등에서 나타나는 실제 데드락 사례를 들어 설명함
-  데드락이 발생하면 어떤 방식으로 경고 메시지를 제공하는지에 대해 설명함
-  컴퓨터에서의 데드락 문제 해결법에 대해 강조함

2. 운영 체제 및 컴퓨팅 파트의 타입과 해결 방안

2-1. 컴퓨터 데드락의 유형과 조건 이해
-  컴퓨터에서 시간적으로 갑작스럽게 나타나는 타임 랜덤 데드락 설명함
- (중요) 타임 랜덤 데드락(타임 패턴 수행 실패) 특징으로 대표적인 시간과 장소에 의존적임
-  타임 랜덤 데드락에는 포스트 페일업과 스토프 페일업 두 가지 유형 존재
-  데드락을 방지하기 위해서 특정 로직 설계 중요성을 언급함

2-2. 이상상태(혹은 데드락)의 위험성과 예시
-  상호 배제 조건, 점유/대기 조건, 비선점 등 3가지를 만족시킬 때 이상상태 발생함
-  데드락 방지 알고리즘이 없는 현장에 대해 언급하며 문제점을 지적함
-  실질적인 해결책 부재에 대한 토론과 고민을 제시함
-  하드웨어 공정이 데드락을 피하는데 있어 필수적인 역할을 설명함

2-3. 문제 해결 방향과 시스템 규칙 제안
-  대규모 재료 사고(블랙홀드스크린)의 안전성 확보를 위한 방법론 제시
-  교착상태 발생 가능성을 사전에 제거하도록 시스템을 OS 조절 필요성을 언급함
-  사실상 비인간화에 따른 노력을 통해 종결 가능한 솔루션을 개발한다고 주장함
- (중요) 이상상태의 경험이 문제가 될 수 있지만, 이 부분에 대해서 피드백 과정에 대해 논의함
-  마지막으로 통합된 기술적인 접근을 제안하며 강의 마무리함

3. CPU 스케줄링과 그 다양한 종류 이해

3-1. CPU 스케줄링 개념 및 중요성 이해
- (중요) OS의 자원(프로세스) 관리를 위한 개념 '스케줄링' 설명함
-  시스템에서 자원(모니터 등) 효율 활용과 작업 순서 결정에 사용됨
-  스케줄링의 다양한 종류 중 하나인 '배움(잡)' 스케줄링 소개
- (중요) 더 효과적인 자원 관리를 위해 여러 스케줄링 기법을 학습해야 함

3-2. 비선점 스케줄링 및 선점 스케줄링 분석
-  작업 순서를 결정하여 자원 사용 시간 최소화를 목표로 하는 '비선점 스케줄링'
-  한 프로세스가 다른 프로세스에게 CPU를 점유 중일 경우 이를 해결한 '선점 스케줄링'
- (중요) 이론적으로 모든 작업을 동시에 처리 가능하나, 실제로는 비선점 스케줄링 이용 필요성을 설명함
-  중요하다고 판단되는 작업부터 차례대로 처리 가능한 선점 스케줄링의 특징 설명

3-3. 주요 스케줄링 기법들의 유형별 특징 파악
-  각 스케줄링 기법에 대해 직관적이고 실질적인 내용 제공
-  각 기법 별 적용 상황과 함께 설명이 이루어짐
-  사례를 통해 이해를 돕고, 기본 개념을 확실히 하였음
- (중요) '비선점', '선점', '장기 스케줄링', '단기 스케줄링' 등 각 기법에 대한 구체적인 설명 진행

4. 프로세스 스케줄링

4-1. 피포(사진) 스케줄링 이해
- (중요) 여러 프로세스의 준비큐에 먼저 오는 순서대로 서비스하는 선입선출 방식임
-  큐 리스트에 들어온 프로세스가 처리될 때마다 큐 꺼짐
-  '처리' 외부 신호를 보내는 과정이 포함된 4비트 데이터 형식임
-  우선순위 지급하지 않고, 간단한 정렬(작업 시간 순서)함
-  동일한 프로세스끼리 묶어서 한번에 처리하므로 자료 효율이 떨어짐

4-2. SJF(쇼티스트 잡 포스트) 스케줄링
-  가장 짧은 프로세스를 먼저 서비스하는 방식임
-  예를 들어 대기 큐에 있는 프로세스들 중 가장 짧은 프로세스부터 처리함
-  CJF(손킨 최소 우선 순위) 스케줄링은 미리 설정된 최대 우선 순위에 따라 적용됨
-  시험에 잘 나오며, 쉽게 이해 가능함

4-3. SJF 약점 보완과 기타 사항
-  SJF의 장점인 진동 없는 성능에 대한 약점을 보완하기 위해 개발됨
-  시간 차이가 크게 나는 경우를 위한 메타볼릭 스케줄링 기법임
-  HQL은 특정 상황에 대해 넓은 시간대 적용 가능한 HR 개념임
-  서비스 시간 = 실행 시간 + 대기 시간이며, 이를 기준으로 우선순위 산정함
-  연습 문제에서 출제될 수 있으니, 강의 내용 숙지는 필수임

5. 프로세스 관리 및 효율적 스케줄링 기법

5-1. 프로세스 관리 기본 개념 이해
- (중요) CPU를 효율적으로 사용하기 위해 프로세스 관리 필요함
-  수행 시간, 대기 시간 등을 고려하여 CPU 자원 배분 결정
-  기계적, 물리적 조건 등 다양한 요소를 고려한 관리 필요
-  운영 체제에서 프로세스의 우선 순위 설정 가능
-  적절한 스케줄링을 통해 프로세스 성공 확률을 높임

5-2. 스케줄링 기법의 다양성 및 이해
-  데드라인, 프라이어티, 중요도 등 다양한 변수를 고려한 스케줄링 기법 존재
-  데드라인은 작업이 정해진 시간에 완료될 경우 이를 설정
- (중요) 프라이어티는 각 프로세스의 중요도를 고려하여 우선 순위 부여
-  패널티는 중요한 혹은 긴급한 프로세스에게 CPU 할당 불량 시 오히려 시스템 성능 저하 가능성
-  우선순위 스케줄링에서는 잠재적으로 '무한 연기' 현상 발생 가능

5-3. 무한 연기 현상의 방지 방법 소개
-  웍 후, 이 값이 무엇인지 확인 가능하게 함
-  무한 연기 현상을 억제하거나 방지하는 유일한 해결 방법이 존재하지 않는 현재 상태
- (중요) 비선점형 여유 공간을 찾거나 랜덤 적용 등의 방법으로 해당 현상을 감소시킬 수 있음
-  위 방법들은 모두 사전에 정의된 계획에 따라 진행되어야 효과적임
-  앞서 언급한 해결 방법들이 추가되면 기존의 현상을 크게 감소시킬 수 있을 것으로 기대됨

6. 프로세스 선점 알고리즘

6-1. 선점 기법 소개
- (중요) 유사간에서 원래 자원을 먼저 확보한 후 나머지를 이후에 차지하는 것이 선점임
-  비선점은 모든 사람이 특정 자원을 모두 사용하면서 다른 사람은 사용하지 않는 상태
- (중요) 선점은 한 개체가 자신의 자원을 전체적으로 이용하면서 나머지만 일부 이용함
-  비선점과 선점의 차이점을 이해하는 것이 중요
-  결국 하나의 시스템에서 다른 시스템이 더 많은 자원을 효율적으로 사용하도록 하는 방법은 선점 전략에 속함

6-2. 라운드 로빈 스케줄링 설명
-  라운드 로빈 스케줄링에서는 각 프로세스에게 CPU를 일정 시간 동안 할당함
-  해당 시간 동안 다른 다른 작업이 진행되며, 만약 다른 작업이 미진행일 경우 일부 시간을 회귀하여 다시 진행됨
-  이를 통해 여러 프로세스가 동시에 수행되도록 함
-  이러한 과정을 '라운드 로빈'이라고 부름
- (중요) 이와 같은 방식을 적용한 것이 바로 '윈도우' 등의 운영체제

6-3. 현대 IT 산업의 문제점
-  현대 한국은 미국 등 해외 기업의 프로그램을 사용하며 대부분 국내 개발 제품은 거의 사용되지 않음
-  이로 인해 자체 기술자 양성이 부족함
-  결과적으로 시험 위주의 교육 체계가 형성되어, 실제로 필요한 기술 역량보다는 시험 준비에 초점을 맞춤
-  이에 따라 한 나라의 국제 경쟁력이 점차 감소하고 있다는 문제가 존재
-  본래 악성코드 관련 사례 등을 제대로 다루어야 하지만 대신 남용하는 추세를 보이며 문제가 됨

7. 스케줄링과 다단계 큐 및 피드백 큐

7-1. 프로세스 스케줄링 이해
- (중요) 프로세스 성능 관리를 위해 스케줄링 도입됨
-  프로세스는 컴퓨터의 자원(전력 등)을 효율적으로 활용하기 위한 것임
-  프로세스 간 관계를 표현할 때 기존 오류 방향이나 메모리 접근 방식을 사용함
-  스케줄링에 대한 기본 개념을 이해함으로써 프로세스 관리 전반을 이해하는데 도움이 될 것임

7-2. B 분류 스케줄링 알고리즘
-  [비진학장]분류 스케줄링(FJ) 방식을 소개함
-  가장 짧은 실행 시간을 갖는 프로세스에게 CPU를 할당하는 것을 바탕으로 함
-  이 방식이 LF(최적화 방식) 스케줄링이라고도 불림
- (중요) B 형식 스케줄링이 명확한 실행 순서와 업데이트 시퀀스를 제공하므로 논리적인 순서로 문제 해결 가능

7-3. 다단계 큐와 피드백 큐에 대한 이해
-  다단계 큐의 기능과 작동 방식 설명
-  다단계 큐 방식이 관련하여 스택 혹은큐 같은 자료 구조를 설명함
-  다단계 피드백 큐의 개념 및 역할에 대해 알아봄
-  복잡성을 줄이기 위해 각 작업을 다른 큐에 동시에 할당하는 방식을 설명함
-  이를 통해 더 효율적인 스케줄링이 가능하다는 점 강조함

화자 1
00:10
자 전국에 계시는 우리 M2M 생방송 안방 가족 여러분 오늘도 뜨거운 가슴으로 감동의 수업을 함께 하겠습니다. 여러분 좋습니다. 그죠 자 이제 요번 주 오늘 또 금요일이죠. 아 금요일 어 이제 요번 주의 마지막 생방송 그죠 오늘 또 2강의 멋진 1편의 드라마를 연출합시다. 그죠 빵구석에서 이제 재밌죠 아주 재밌습니다. 그래서 이미 내가 어제도 이야기했습니다마는 이게 인기 폭발돼 가지고 우리 인터넷 생중계 서버가 지금 뻗을 직장이야 그래서 여러분들 혹시 다시 예고를 합니다. 조금 이제 접속이 너무 많아가지고, 생중계를 보지 못하는 분은 바로 또 VOD를 볼 수 있으니까 걱정하지 마시고 그죠 자 우리 어제 무슨 이야기를 했습니까?

화자 1
01:06
그저 어제 우리가 프로세스였죠 프로세스 그래서 운영체제 들어와 가지고 이제 시피 우 운영체제가 관리하는 가장 중요한 자원 즉 시피뉴와 시피뉴가 수행하고 있는 프로세스 이 관리에 대해서 어제 배웠습니다. 그래서 어제 프로세스의 정의를 배웠고 PCB 프로세스 제어 블랙에 대해서 배웠고 그죠 특히 프로세스 제어 블랙에 들어가는 정보들 여러분 살짝 눈여겨 보고요. 아주 중요한 뭡니까? 프로세스의 상태 변이 전이 전이도를 우리는 도시과에서 모았다. 그죠 그래서 생각해볼까 제출 컴퓨터 시스템에 우리의 업무가 제출이 됩니다. 그리고 하드디스크의 보유가 되고 그리고 이제 드디어 뭐다 레디 생각나제 디스페쳐 뭐 런 타임 온 아웃 네디 되겠나 그다음에 넌넷은 뭡니까? 블록 웨이트 웨이크업 레디 생각나죠. 예 좋습니다.

화자 1
02:04
웨이크업 릴리저 그래서 우리가 어제 프로세스의 상태 변이 그리고 또 뭡니까? 컴퓨터의 생산성을 높여보자 이제 OS가 시피니어한테 이제 부하를 이제 2개 이상의 프로세스를 시피니오. 너 동시에 수행해라 뭐 병행 프로세스 이야기 되겠나 이런 병행 프로세스가 수행될라면 몇 가지 조건을 만족해야 돼 오케이 3가지 조건 뭐였습니까? 오케이 인계영역 칼부림 칼부림 뭐 상호 배제 칼부림 하니까 피바닥하네 상호배제 그다음에 또 하나 뭐였습니까? 동기와 그죠 피연상보연상 형님 먼저 아웃 먼저 형님 먼저 아웃 먼저 됐습니다. 자 어제 했는 거 환상적으로 정리하고 오늘은 프라세스의 두 번째 이야기 넘어가 봅니다. 좋습니다.

화자 1
02:55
자 오늘은 이제 프로세스 관리 두 번째 이야기로 교착 상태 자 교차상태 이것도 반드시 출제된다고 병태야 알겠지 순자 씨 알았어요. 이 교착 상태를 우리는 데드락이다. 이렇게 하면 되더라 죽음의 상황이다. 되더라 이야기를 하고 또는 뭐 우리는 이제 바틀랙이다. 뭐 이렇게도 이야기합니다. 바틀 병모현상 바틀랙 병모가지 현상 뭐 이렇게도 이야기합니다. 그래서 교차상태 되더라 인제 이놈은 뭐냐 이제 우리가 변경 프로세스 어제 컨크런트 프로세스 배웠죠 즉 2개 이상의 프로세스들이 서로 다른 프로세스가 점유하고 있는 자원 리소스를 요구하며 무한정 기다리게 함으로 결국 CPU가 진행이 중단된 즉 컴퓨터가 다운되어 버리는 상황을 데드락이다. 이래 이야기합니다. 그죠 즉 운영체제가 도저히 해결할 수 없는 상황 죽음의 상황 병모 현상 병모현상이 여러분 뭐고 우리가 도로에 말이야.

화자 1
03:55
도로에 차들이 신나게 달리다가 아주 좁은 이렇게 이런 교차로에 들어옵니다. 딱 들어오면은 병모가지 이제 차들이 어 막 망겨 들어와 가지고 빠져나가지도 못하고 꼼짝도 못하는 현상을 뭐라카나 병모현상 자 우리가 병행 프로세스 2개 이상의 프로세스를 동시 수행하다가 이런 데드락이 발생할 수가 있더라 자 이게 무슨 뜻이냐 하면 예를 들면은 프로세스 비 이게 인제 프로세스 완 비라는 프로세스가 있고 에이라는 프로세스가 있다. 카죠 그죠 프로세스 완 걔도 좋고 프로세스 완이 있고 프로세스 투가 있다. 합시다. 자 이 첫 번 비라는 프로세스 원은요, 모니터라는 자원을 이렇게 사용하고 있어요. 이렇게 사용 지가 이렇게 프로세스가 어떤 자원을 사용하는 걸 우리는 점유다 점유 점유 니절버다 이렇게 니즈럴보다 점유 또는 이제 뭡니까? 우리가 또 홀드라고 합니다.

화자 1
04:53
홀드 점유와 홀드 보유 같은 말입니다. 그래서 이걸 우리는 점유 어 점유 또는 보유다 이렇게 하거든. 그러니까 프로세스만 즉 프로세스 비 뭐 비 가자 여기에 비라는 프로세스가 현재 모니터란 자원을 사용하고 있단 말이에요. 즉 점유 보유 사용하고 있어요. 다른 말로 그러니까 영어는 리저브 더 홀드 사용하고 있는데, 사용하고 있으면서 동시에 이 또 비라는 프로세스는 프린터라는 자원을 내놔 즉 웨이트 웨이트 합니다. 웨이터 여기 있네 홀드 또는 리졸브들 하죠. 그죠 점유 좋습니다. 웨이트 뭡니까? 내놔라 기다립니다. 대기 또는 다른 말로 요구 요구를 하고 있어요. 점유와 대기 보유화 요구 그죠 이게 뭔 말이냐 B라는 프로세스는요 지나 모니터를 사용하고 있으면서 어 이 에이가 사용하는 프린트를 내놔라 하는 거예요. 또 에이는 뭐고 또 에이라는 프로세스는 어떻게 한다. 이 저 뭡니까?

화자 1
05:51
뭐 프린트라는 자원을 사용하고 있습니다. 그렇죠. 저 홀더 리절버도 하고 있으면서 비가 사용하는 모니터를 내놔라 합니다. 내놔라 웨이트 니카이 대기 요구합니다. 이런 상황 이게 무슨 말을 다시 이야기한다. 비라는 프로세스는 모니터를 사용하면서 에이가 사용한 프린터를 내놔라 잊지 않아 내놔라 이래 되는 거예요. 이래 그리고 에이라는 프로세스는 어 프린터를 이렇게 사용하면서 비가 사용하는 모니터를 내놔라 내놔라 이래 이런 된 상황이 벌어집니다. 우리 사람 같으면 아이고 막 좋다. 니꺼 내주고 하면 되지만 컴퓨터는 이거 도저히 해결이 안 됩니다. 이거 에 이런 상황이 뭐다 데드락입니다. 데드락 우리가 윈도우 같은 데서도 데드락이 막 일어났는데 여러분들 주로 여러분은 모르지만 갑자기 요즘 윈도 98 윈도 엑스피어 하다 컴퓨터 다운되죠. 꼼짝 안 하죠. 인터넷 하다가 그럼 여러분 우짜노 아이고 컴퓨터 뻗었다 이카면서 리부팅하죠. 전기 뺏어 가지고 꼽든지 컨트롤할 때 딜리트를 하죠.

화자 1
06:49
그때 리부팅이 아니고 뭐 죽은 상황이 즉 야 컴퓨터가 오늘부터 데드락이 발생했구나 달려나 데드락이 발생했습니다. 그죠 도저히 꼼짝도 안 해요. CPU가 다운돼 버렸고 OS도 어찌할 수가 없는 상황 대개나 이런 상황이 발생할 수가 있습니다. 뭐 다중 프로그래밍 시스템에서 즉 윈도우 같은 데서 그렇죠. 그래서 윈도우에서 가끔씩 일어나고 여러분 윈도우 98을 빌 게이츠가 컴덱쇼에서 발표를 할 때 나스베가스 컴백이 발표할 때 윈도우 구퍼 신제품 딱 내놓을 때 제일 먼저 일어났는 게 딱 발표하는 순간 데드라이트 탁 되었습니다. 공포의 블루스크리퍼 이런 걸 떠버리고 그래서 빌게이츠가 최고의 뭐여 그날이 빌게이츠의 최악의 망신의 날이다. 이런 큰 기사가 났죠. 어 안절부절 뭐 있잖아. 윈도우 98일 발표하는데 윈도우 98에는 이 데드락이 많이 일어났으면 여러분 경험 아나 공포의 블루스크림 딱 보면 꼼짝 말아 지금도 여러분들 윈도우 엑스피 환경이야 가끔씩 데드락이 발생합니다.

화자 1
07:47
알겠나 왜 그러냐 에 서로 다른 2개의 프로세스가 컴퓨터에 자원을 가지고 운영을 하는데 알겠는 이 비라는 프로세스는 모니터라는 자원을 사용하고 즉 점유 보유하고 있으면서 A가 사용하는 자원을 내놔라 위주를 하고 이놈은 또 공교롭게도 이놈이 사용 어 이놈이 사용하는 걸 내놔라 하고 하는 거예요. 그죠 요런 딱 그림이 좋습니다. 요런 상황이 발생해 버리면 어떤 상황이 발생한다. 오케이 데드락이 발생하고 이런 상황은 OS가 아직까지 OS의 기술로 해결할 수 있는 알고리즘이 없습니다. 이해되나 그래서 지금 어쩔 수 없이 리부팅 하는 거죠. 그렇죠. 자 데드락의 정리 알겠제 강의 잘했죠. 요런 데서 딱 그림이 좋아요. 그죠 그래서 요런 게 교착상태 데드락이 발생한다. 이런 말입니다. 자 그럼 이런 데드락은 날이면 날마다 발생하나 날이면 날마다 발생하나 컴퓨터 위에 사용하나 가끔씩 발생합니다. 여러분들 사용하다 보면 가끔씩 컴퓨터의 사용자 능력이 따라 다르지만 가끔씩 발생하죠.

화자 1
08:44
그럼 어떤데 이런 상황이 발생하느냐 한번 보자 이 말입니다. 그죠 데드락이 어떤 경우에 발생하느냐 함 보자 이 말이야. 쉽지요 자 다음에 넘어가 봅니다. 자 이런 교착상태 데드락이 발생되는 조건은 날이면 날만 되는 게 아니고 위에 밑에 4가지 조건이 동시에 만족돼야만 발생한다. 이 4가지 조건이 동시에 딱 만족되는 순간 데드락이 발생하는 겁니다. 이 4개 중에 하나라도 만족되지 않으면 발생되지 않죠 그래서 여러분 공포의 블루스크린 데드락이 날이면 날마다 발생하지 않는데 우리가 컴퓨터를 운영하다 보면 이런 4가지 조건을 충족시켜 버리면은 그런 경우가 발생하는 거예요. 자 보자 4가지 조건이 뭡니까? 상호 배제 배합적 모철 익스크루전 이거 뭡니까? 내 이야기했제 1개의 프로세스만이 공유 자원을 사용할 수 있다. 있다는 조건이에요. 그렇죠. 이런 조건 이런 조건이 전쟁에 깔려야 되는 거예요.

화자 1
09:41
즉 병태가 순자를 사용 즉 병태가 순자를 사귀고 있을 동안 최순은 그 병태가 사귀는 동안은 절대로 그 순자를 낚아채지 못하 아침 못 사귀는 거예요. 그죠 어 같이 사귈 수 있다면은 어 상호 배제가 저 상호 배제 조건이 무너져 버리면 되더라 안 일어나죠. 내가 사용하는 건 니가 사용해라 카는데 어떻게 내가 사용하는 니가 아무리 내놔라 해도 안 해주니까 즉 상호배제가 조건이 만족돼야만이 대단하게 일어난다는 거죠. 알겠죠. 상호비전 이야기됐고 점유와 대기에요. 하나의 프로세스가 어떤 프로세스가 하나의 프로세스가 자신하게 할당된 자원 모니터를 가졌음에도 불구하고, 그 만족모하고 다른 자원의 할당을 요구하면서 기다리고 있는 조건 즉 점유를 하면서 프로세스가 어떤 자원을 점유하면서 또 또 다른 자원을 내놔라 점유와 대기 조건이 만족돼야 된다는 거예요. 회제 아까 그림만 생각하면 되잖아. 그러나 그리고 이제 비선점이에요.

화자 1
10:34
비선점 비슷한 이야기죠 이건 다른 말로 비양보 즉 어떤 프로세스에 할당된 자원은 그 이 프로세스가 이 자원을 사용이 끝날 때까지 전혀 빼앗길 수 없는 조건 비선점 비양보의 난 프리미티브 알겠나 내가 상호 배제하고 조금 이제 같은 개념인데 관점이 다르죠 비선점 뭐예요? 내가 사용하는 자원은 어떤 누구가 돈을 양해도 안 준다는 거 양보 안 한다. 비선점 그렇죠. 비선점입니다. 그죠 그래서 비선점 조건이 만족돼야 되고 또는 아까 그림처럼 환영 대기 서큘라 웨이트 즉 프로세스와 자원들이 원형을 이루며 각 프로세스는 자신에게 할당된 자원을 가지면서 상대방의 자원을 상호 요청하는 경우 즉 아까 점유하면서 내놔라 저쪽에서도 점유하면서 내놔라 이거 이거 이거 환영 어 요런 환영 대기 상황이 일어나야 되는 겁니다.

화자 1
11:24
오케이 그래서 이 4가지 조건이 동시에 충족되면은 컴퓨터에서 되더라 공포의 블루스크린이 발생하고 이런 상황은 OS도 어쩔 수 없고 드디어 컴퓨터를 다시 리부팅해야 되는 경우가 나오는 거예요. 자 우리가 현실에서 많이 만나잖아요. 다시 한번 보자 상호 배제 조건 점유화 대기 조건 에 점유화되기 이게 잘못됐죠 점유화되기 블록 앤 웨이트가 아니고 뭐야? 점유 점유 리저브죠 리저버 리저브 더 잘못됐죠 어 리저버저 앤 웨이트 또는 홀드 앤 웨이트 뭐 니저브 또는 홀더 또 웨이트는 다른 말로 또 뭡니까? 우리가 점유화되기 예 이 블록이 아니다. 리저러 버드 또는 홀더 그죠 웨이트 점유화되기 요렇게 합니다. 그다음에 나온 프리미션 비선점 환영되기 되겠죠. 요 4가지 조건 예 출제가 많이 된다. 되겠습니까?

화자 1
12:20
요런 거 그래서 아 요런 교착상태 데드락이 발생하는 조건을 우리가 보았습니다. 넘어가보자 예 좋습니다. 자 그럼 이런 분착 상태는 이야기 했잖아요. 지금까지 해결 방법은 없습니다. 특히 비승점 방식에서는 이 데드락을 해결 알고리즘이 없어요. 여러분들이 내 강의 듣고 어 데드락 이런 상황을 해결할 수 있는 알고리즘을 발표하면 여러분 뜬데이 알겠습니까? 그래 그러니까 여러분들이 원래 이런 운영체제 강의를 듣고는 이런 문제점 어 데드락이 발생 안 되는 OSA를 만들면은 여러분들 대박이잖아. 박사 학위 받고 전 세계에 여러분 이름 누구누구의 에 뭐요 데드락 해결 방법 이렇게 나오겠죠. 에 그날이 올 때까지 열심히 해라 예, 알겠습니까? 머리카락 다 빠집니다. 예 근데 오늘날은 해결방법 아직 없고 어떤 방법이 있더라 교착 상태를 예방하는 방법 있고요.

화자 1
13:16
프리벤테이션이 있고 또한 아예 피해버린 시작 회피 어보이던스 기법이 있고 그다음에 미리 발견하자 디텍션 기법이 있고 그다음에 회복하자 여러분 컨트롤할 때 딜리트 간에 회복하는 거요 회복 회복 기법이 있더라 리커버리가 있더라 그죠 리커버리 그렇죠. 프리벤테이션 어보이던스 아 그다음에 디텍션 리커버리 요런 해결 방법은 없다. 시험에 교사 상태의 해결방법이 있다면 거짓말이죠. 뭐 어떤 방법 해결방법 대신 예방하고 회피하고 발견하고 회복하는 방법이 있더라 그래서 예방은 뭡니까? 여러분 시험에 요렇게만 나오는 한번 보자 교차 상태의 발생 가능성을 사전에 모두 제거하도록 시스템을 OS가 조절하는 거예요. 될 수 있으면은 아까 그런 경우가 발생하지 않도록 미리 예방한다. 이 말 아니야. 말에 그 말이 있죠. 회피는 뭡니까? 교차 상태 발생 가능성을 인정하고 교차상태 발생하는 할 때는 이를 적절히 피해버립니다. 말 그대로 피해버리죠 암기할 것 없죠 발견은 뭡니까?

화자 1
14:11
시스템을 점검하여 데드락에 있는 프로세스와 자원을 발견 발견을 미리 해버리는 거고, 회복은 뭡니까? 아예 발생되면 다시 시스템을 작업을 종료 얘하고 활동자의 컴퓨터를 컨트롤할 때 딜리트로 또는 여러분들을 프로세스 중단을 시키죠 작업 끝내기 있잖아. 윈도우에서 끝내 가지고 다시 할당된 자원을 회수를 하면서 프로세스를 회복을 하는 거죠. 이해되나 해서 이미 우리가 윈도에서 많은 경험을 뜻도 모르게 했잖아요. 이제까지는 작업 끝내기 하고 왜 이래 뻗치 이러고 카노 죽었네 카고 막 이러죠 이제는 대단하게 발생하는 겁니다. 이해되나 그렇지 여러분 인제 운영체제 강의를 듣고 이제 윈도를 다른 각도로 볼 수가 있습니다. 됐죠 그래서 요거 가끔씩 출제가 된다. 이 말입니다. 그죠 자 교착 상태의 해결 방법 봤고요. 자 다음 장 볼까요?

화자 1
15:05
자 여러분 현재 이 강의는 예 여러분 이제 완벽 속성 강의죠 완벽 속성 그래서 아주 완벽하게 재빠르게 정리를 합니다. 어 그리고 내 강의 심화 아주 이제 제이리치와 같은 빌 게이츠와 같은 스튜어 자수 같은 아주 깊이 있게 공부할 사람 내 강의가 또 따로 마련돼 있습니다. 그죠 그래서 그런 강의도 준비되어 있으니까 어 여러분도 또 애용해 주십시오. 알겠나 병태야 좋습니다. 자 이 스케줄링 자 요놈 또 출제가 많이 됩니다. 그죠 방금 배운 것들이 우리가 인제 프로세스에 이제 교착 상태 배웠죠 자 이 스케줄링은 뭐냐 이 스케줄링은 크게 우리가 시피뉴 스케줄링 다른 말로 뭐 또 프로세스 스케줄링 해도 됩니다. 예 프로세스 중에 또는 CPU를 다루면 우리는 뭐라케요 프로세스죠 프로세스 스케줄링 똑같은 개념이다.

화자 1
15:59
그리고 또 이제 뒤에 또 디스크 스케줄링도 있습니다마는 여기서 인제 시피뉴 스케줄링 즉 스케줄링이 뭐야? 스케줄링이 말 그대로 여러분들 스케줄 와 잡노 여러분 생활하면서 공부하면서 이 정보처리 강의되면서 스케줄 잡죠 왜 잡노 어 공부할 때 대충 하지 왜 계획을 딱 세워갑니까? 에 그 공부를 효과를 공부에 학습의 효과를 내기 위해 막 지멋대로 하는 거보다 계획하에서 진행하는 것보다 공부도 잘되고 출연하는 일이 아주 손실 없이 생산적으로 진행되기 때문에 1가지다 이 말입니다. OS가 왜 니소스 CPU 프로세스를 관리하면서 계획을 세우느냐 OS가 CPU를 관리할 때 계획을 세우는 게 뭐다 OS의 스케줄링이라 합니다.

화자 1
16:44
되겠나 공부할 게 없죠 CPU를 무식하게 관리하는 게 아니고 OS는요 개의 하에서 아주 치밀하게 OS라는 즉 시품이라는 프로세스라는 프로세스라는 자원을 관리하더라 그 관리하는 걸 뭐란다 스케줄링이랍니다. 그죠 그래서 고 말고 한번 읽어보죠. 커뮤니션템의 자원을 이 소스를 효율적으로 생산적으로 사용하기 위해 즉 관리하기 위해 작업 순서 결정과 시간을 할당하는 정책을 뭘 한다. 스케줄링이라 하고요. 그 종류에는 잡 스케줄링 배웠죠 잡 스케줄링은 뭐다 장기 스케줄링이라 하죠. 그렇죠. 즉 외부 컴퓨터 외부에 하나의 잡을 관리하는 스케줄링이고 컴퓨터 내부에서 프로세스 또 시피뉴얼 스케줄링 하는 걸 프로세스 스케줄링 다른 말로 시피뉴얼 스케줄링 다른 말로 뭐 프로세스 스케줄링 이거는 단기 스케줄이에요. 왜 단기고 빨리 계획을 세울 수 있기 때문에 내부에 의해서 빨리 처리되기 때문에 되겠나 그래서 이미 앞부분에서 정리를 했잖아요.

화자 1
17:44
자 그러면은 CPU 프로세스 스케줄링 기법을 보자 이 말입니다. 이 스케줄 기법은 크게 2종류가 있더라 비선점 0과 3.0 스케줄링이 있더라 이 말입니다. 비선점 비선점 스케줄링이 있고 선점령이 있더라 이 말이에요. 비선점은 뭐고 비선점 스케줄링은 어떤 프로세스가 어떤 자원 예 모니터란 자원을 사용을 하고 있지 사용 공간을 했는데 두 번째 프로세스가 내놔라 카면 죽어도 안 내놓는 거예요. 죽어도 안 내줘 지사용이 끝날 때까지 식물 단물 다 빨아먹고 내주는 거지 프로세스 원이 사용하고 있을 동안 어떤 다른 놈이 내놔라 해도 죽어도 안 내주는 게 비선점이지 되겠나 선점은 뭡니까? 선점 여기에 반해서 프로세스 원이 어떤 자원 즉 모니터라는 자원을 지가 사용하고 있거든. 있는데, 두 번째가 내놔라 카면 내놔라 하면 오 야 그럼 니도 사용해라 같이 사용해 어 그래 이 쪼금 내 쪼금 이 쪼금 내 쪼금 아주 흥부 이런 거 뭐다 놀부 비선점 스케줄은 뭡니까?

화자 1
18:43
놀부형이고 어 선점은 뭐다 흥부 흥부 알겠지 마 그래 니도 사용하고 나도 사용하자 니 조금 하고 이 조금 하고 이쪽 알겠나 되겠습니까? 그래서 크게 스케줄링 기법은 스케줄링 기법은 뭐다 어 프로세스를 자원의 작업 순서 결정과 시간을 할당하는 또 자원을 할당하는 정책인데 비선점과 선점력이 있다. 비선전형에 우선 종류가요 다 같이 갑니다. 피포 스케줄링 SJF HRN 데드라인 프라이어티 우선순위 요런 5가지가 비선전 스케줄링의 방법들이죠. 일단 눈으로 봐라 피포 SJFHRN 데드라인 프라이어티 됩니까? 그죠 이런 비선점 수결 중에 한번 봐요. 한 프로세스가 이 프로세스다 한 이게 뭐 여기 한 하나의 프로세스죠 현재 수행 중인 프로그램이죠.

화자 1
19:35
이 프로세스가 식비뉴 프로세스를 할당받으면 다른 프로세스는 CPU를 점유할 수 없는 즉 사용할 수 없는 스케줄링 기법이죠. 셋째, 이놈은 뭐다 일괄처리 시스템에 적합하고요. 즉 순차처리 에이라는 프라세스 다 끝나고 비 끝나고 씨 이런 거죠. 그러니까 일괄 처리나 순차 처리에 적합하고 중요한 작업 즉 중요한 작업은 뭐고 응급이나 짧은 작업이죠. 응급성 아주 중요한 작업이 긴 작업이 어 중요한 작업이 어떤 중요하지 않는 작업 즉 긴 작업 종료될 때까지 기다려야 하는 이런 단점은 있죠. 예를 들면 A라는 프로세스 비라는 프로세스 씨라는 프로세스가 있는데, 비 선점은 뭐고 A를 다 처리하고 난 뒤에 비를 처리하고 B를 다 하고 난 뒤에 씨를 하잖아. 근데 실제 에이 비 씨가 컴퓨터에서 들어왔는데 이 비가 굉장히 중요해요. 그럼 중요한 것부터 먼저 처리를 해줘야 되는데 비선점은 뭡니까? 순차적으로 하다 보니까 중요한 프로세스가 나중에 처리돼야 되는 그런 단점이 있더라 이 말이죠.

화자 1
20:35
되겠나 그리고 CPU의 프로세스에 오버헤드는 발생하지 오버헤드가 뭐냐 하면은 CPU가 느끼는 부담 현상 시간적 부담 현상입니다. 오버헤드가 시간적 뭐 부담 현상이야 부담이 없다. 오버헤드가 씹히면은 뭐 조용히 하나 끝나고 막 느긋하게 끝내면 되고 그다음에 그죠 이게 부담이 별로 없어요. 그런데 승점은 부담을 좀 많이 느낍니다. 비선점 스케줄링의 특징을 자 요런 것들은 다 요런 특징을 가지고 있죠. 그죠 어어 그러니까 일괄처리 순차 처리로 프라세스를 처리하는데 에 그렇지만 어떤 단점이 있더라 비승점은 단순하지만 뭐요 오케이 뭐 중요한 것들을 좀 빨리 처리해 주면 좋잖아. 우리가 일거리도 여러분 동시에 해야 할 일이 세 가지가 있는데, 이왕이면 중요한 거부터 먼저 하는 게 좋잖아요. 근데 중요한 프로세스는 잘못하면은 나중에 처리될 수가 있는 거예요.

화자 1
21:30
그죠 이해되제 그리고 이런 순차적으로 아주 부담 없이 하다 보니까 시피뉴와 오버헤드 오버헤드 즉 부담이 덜 느껴진다 이 말입니다. 됐습니까? 요런 특징을 가지고 있는 것들이 이런 비선점0 스케줄링의 특징이에요. 게나 시험에 아주 잘 나오겠죠. 탁 보면 되고 선점은 뭐고 선점은 선점 스케줄링에는 아라 라운드 로빈 SRT 쇼오티스트 니메인 타임 그다음에 다단계 다단계 큐 방식 멀티큐와 또 다단계 피드백 큐 이런 4가지가 있습니다. 자 선점 스케줄링의 정의는 뭐고 하나의 프로세스가 프로세스를 점유하고 있을 때 우선순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 있는 스케줄링 기법 그죠 어 같이 사용할 수 있는 거예요. 이놈은 흥부에요. 흥부 자 이런 놈은 대화형 시스템에 좋습니다. 즉 타임샤어링 시스템에 적합합니다.

화자 1
22:27
타임 쉐어링 1006 여러분 현재 우리는 3.0 스케줄링을 따르기 때문에 내 강의를 어떻게 지금 이 프로세스를 우리 대전의 병체도 전략적인 순자도 제주도의 병태도 경상도의 순자도 동시에 같이 사용하잖아요. 조금씩 조금씩 같이 그죠 같이 여러분 이 공유를 합니다. 델라 아 해서 이제 선점 0이죠. 선점 0 그리고 대화형 서로서로 대화할 수 있는 대화 에이라는 놈이 먼저 컴퓨터 사용하고 끝나면 비 이런 게 대화형 시스템에 맞는 거구요. 우선순위가 높은 작업 즉 중요한 작업의 먼저 처리되기 때문에 생산적으로 프로세스를 처리할 수 있는 장점이 있고 단 씨피뉴 오베드가 많이 발생합니다. 왜 왜 그래요. 자 CPU가 봐봐요. A라는 프로세스 비라는 프라세스 씨라는 프로세스가 있는데, 비산점은 A 다 끝내고 그다음에 CPU의 제어권을 B 해주면 되고 그다음에 요거 다 끝내고 C에 주면 되지만 이거는 뭐야?

화자 1
23:23
CPU가 에이 조금 줬다가 금방 또 바꾸고 비 주고 금방 또 시피뉴가 태도 싹 바꾸고 씨 주고 또 금방 태도 바꿔 에이 주고 금방 또 비 주고 금방 씨 주니까 시피뉴 부담 느끼죠 요것 좀 해주고 요것 좀 해주고 요것 좀 해주고 요것 좀 해주고 요것 좀 에이 부담 아시겠나 네 이렇게 액션하면서 하는데 모르나 그러니까 CPU가 오베더가 발생하겠습니다. 오베더 부담을 느끼겠죠. 그죠 하나만 쭉 해주고 이러면 되는데 요래야 되니까. 되겠습니까? 요런 특징들을 가지고 있습니다. 실제 아 강의 잘했다. 액션 자 그래서 이제 각각의 스케줄링 시험에 반드시 나옵니다. 자 현재 엑기스 현재 여러분들 내가 씨 부리는 게 전부 다입니다. 어 요번 오에스 강의는요 예 헛소리 하나도 없어요. 완전히 문제들만 주작주작 때리고 있지 그거 느껴지제 완벽 속성으로 진행합니다.

화자 1
24:18
자 그러면은 각각의 스케줄링 기법을 한번 따라와 봅니다. 자 그 다음 저희 인제 피포 비선점 기법이 제일 먼저 피포 펄스틴 퍼스트 아웃 방식의 스케줄링 다른 말로 FCFS 그죠 퍼스트 컴 프라이스트 컴 포스트 서비스 서비스 있죠. 서버 어 서비스 예 그니까 퍼스트 컴포즈 서비스 먼저 먼저 뭐요 작업 리스트에 먼저 온 놈을 먼저 서비스 해주는 거예요. 아 순차적으로 해 주는 거죠. 피포 퍼스틴 퍼스터 방법 예 먼저 준비 리스트에 즉 이 프로세스가 어디예요. 준비 앞에서 배합제 준비 상황에 제일 먼저 올라온 놈부터 먼저 처리해 주는 겁니다. 그죠 그래서 가장 간단한 방법으로 먼저 들어온 어디 어디에 들어와 먼저 준비리스트의 뭐 대기 큐에 준비리스트 어디요 큐 리스트에 들어온다 했죠.

화자 1
25:12
그럼 만약에 이쪽으로 들어왔다가 이쪽으로 나가면은 여기 에이가 먼저 들어오고 그다음에 비가 들어오고 씨라는 프로세스 들어왔다 하면 뭐 에이부터 에이가 먼저 들어오고 이러면 그죠 에이부터 처리 다 하고 비라는 프로세스 처리하고 씨라는 프로세스 처리하는 거 먼저 들어온 놈부터 먼저 서비스 해주는 거죠. 그래서 피포 방법은 다른 말로 FCF에서 퍼스트 컴 퍼스트 서비스 방법이다. 이렇게 얘기하는 거죠. 그렇죠. 요 있네 함 보자 이 말입니다. 현재 요놈이 이제 여러분들 준비 내린 상황에 작업들이 들어오는 거죠. 프로세스 즉 작업들이 들어왔어요. 근데 들어올 때 이 작업들을 어떻게 보관하노 뒤에서 배웁니다만 큐라는 자료 구조로 배워놔요 큐 뭐다 데이터 처리를 어떻게 한다고 먼저 들어온 놈을 먼저 처리하는 선입선출 방식이죠. 먼저 들어온 놈을 먼저 처리하는 자료 구조입니다. 데이터를 그래서 이게 인제 바로 그 말이에요. 전체가 뭐다 큐 리스트다 즉 준비 상황에 네 개의 이 작업이 들어왔죠 4개의 프로세스가 들어왔습니다.

화자 1
26:09
그러면 에이라는 프로세스가 제일 먼저 들어왔고 그다음에 씨가 들어왔고 디가 들어왔지 딱 들어왔다 나면은 피포 스케줄 이런 거 넣었던 거고, OS는 뭐다 이 에이를 먼저 시피니한테 할당시키죠 시피니어한테 에이라는 프로세스를 할당시키는 건 뭐다 배합체 디스 패치 디스패치 맞제 디스패치 시키면은 에이가 이제 준비 상황에서 이게 준비죠 준비해서 넣은 상황에서 이 에이가 처리되는데 에이를 다 처리한단 말야 어 에이 처리를 다 하고 난 뒤에 그다음에 뭡니까? 그다음에 또 뭐요 에이 처리가 끝나면 끝나고 뭐고 타임은 언 아웃이죠. 타임 언론아웃 배아제 시간 종료 그러고 난 뒤에 이제 비가 다시 뭡니까? 디스패치 되겠죠. 디스패치돼서 처리가 되겠죠. 는 상황에서 처리되고는 처리가 끝나면 타임 언론 아웃 되겠죠. 봤나 그리고 또 그게 끝나고 나면 이제 뭡니까? 씨라는 프로세스가 씨라는 잡이 씨라는 테스크가 축축 디스패치 돼서 축축하고 다 끝나면 타임 언론 아웃 되겠죠.

화자 1
27:08
그다음에 뒤가 또 뭡니까? 그래서 이제 디스패치돼서 티티 테이팅 그다음에 끝나면은 뭐요 타임 언더나 이렇게 해서 에이라는 프로세스 끝나고 그다음에 비 끝나고 씨 끝나고 디 이렇게 순차적으로 가장 간단하게 이 프로세스를 처리하도록 계획을 세우는 게 뭐다 B선점0의 대표적인 피포 스케줄링입니다. 되겠나 너무나 쉽죠 앞 시간에 배웠는 거 정리할 텐데 이제 디스패치 디스패치 타이 문화 디스패치 타임 문화 디스패치 타임머너 이렇게 작업을 4개의 프로셋을 끝내버리는 스케줄링입니다. 됐나 좋습니다. 그렇죠. 그러니까 한쪽으로 들어와서 한쪽으로 나가는 자금 리스트 저 피포를 큐를 이용한다. 그 말이고 작업에 따지기 뭐야? 작업의 중요도가 고려되지 않는다. 실제로 씨라는 프로세스가 굉장히 중요하다 그죠 이 4개 중에 그럼 이거부터 먼저 처리해 줘야 되는데 피포 알고리즘을 해버리면은 에 해버리면은 이 중요도가 무시돼 버립니다.

화자 1
28:07
그 말이다잉 그다음에 우선순위가 저기 같은 말이죠. 우선순위가 주용되지 않는다. 중요한 것부터 처리 뭐 한다. 같은 말이에요. 같은 말 그리고 대화식 시스템에는 부적합하다고 대화를 뭐 하죠. 일방적으로 처리해 버리니까 조금째금씩 할 수는 없잖아요. 그래서 요런 특징을 가지고 있는 게 뭐 피포 스케줄링입니다. 아 너무나 쉽다 완전한 핵심 전략입니다. 좋아요. 자 그다음에 두 번째 피선점 스케줄링 한번 들어가 볼까요? 들어가 볼까요? 좋습니다. 자 두 번째는 SJF 스케줄링이다. 말 그대로 이 말만 잘하면 되잖아. 쇼티스트 잡 포스트 가장 짧은 프로세스를 먼저 서비스하는 스케줄링이다. 그렇지 SJF 비선점입니다.

화자 1
28:54
그죠 예를 들면 준비 리스트 준비 대디 리스트가 뭐다 대기 리스트 다른 말로 작업 리스트 다른 말로 큐리스트죠 같은 말이지 준비 대기 작업 큐리스트에 있는 작업 즉 프로세스들 중에 가장 짧은 즉 작업 시간이 가장 적은 프로세스에 먼저 프로세스를 즉 시피뉴얼을 할당하는 스케줄링이다. 그러나 예를 들면 이런 거요 자 이게 큐리스트죠 작업 큐리스트에 들어왔잖아요. 대개 바로 큐리스트고 큐뉴의 유익 큐리스트 다른 말로 준비 있는 리스트 어 대기 리스트죠 여기에 보니까 에이라는 프로세스가 들어와 있고 비 집 얘가 들어와서 근데 에이는 작업 시간이 한 10분 걸립니다. 10분이라 합시다. 10분 뭐 10초도 좋고 10분도 좋고 뭐 B는 7분입니다. 작업시간 예측을 해보니까 씨는 5분이에요. 디는 15분입니다. 이랬을 때 SJF 방법으로 처리하면 제일 먼저 처리되는 게 뭐고 가장 작업 시간이 적은 거보다 5분짜리 씨부터 처리합니다.

화자 1
29:51
씨 프라세스 처리하고 그 다음에 짧은 건 뭐요 7분짜리 비를 처리하고 그다음에 짧은 거 에이 처리하고 그다음에 짧은 거 디 그죠 자 여러분 시험에 나오죠. 현재 작업 리스트의 ABCD가 있고 그 예상시간 수행시간이 이래 돼있다. SJF 방법으로 처리하는 순서로 만든 거 너무나 쉽다 이게 답이다. 되겠습니까? 그래서 SJF 그죠 현재 작업시간 즉 수행 시간이 가장 짧은 뭐요 프로세스 잡을 먼저 서비스해주는 응 그런 정책이 뭐다 SJF입니다. 됐죠 마마 이거 샤티스트 잡포이스트 됐습니다. 그다음에 뭐 아쉬워요 HRL은 뭡니까? 말 그대로 HYST RECEPHANCE RATURELAST 그죠 자 이거 이건 무슨 말이냐 하면은 지금 앞에서 배운 SJF의 약점인 긴 작업과 짧은 작업 간의 불평등을 보완한 우선순위에 의한 스케줄링 기법이다. 이 말입니다. 자 이게 무슨 말이냐 이 말이에요.

화자 1
30:51
예를 들면은 시간 차가 많이 나는 경우가 있습니다. SJF에서 예를 이거 이거 이거요 2분이고요. 이거 2분이고 예를 들면은 에 이놈이 이제 20분입니다. 20분 에 20분 시간 차가 많이 나죠. 뭐 2분짜리가 있고 20분 짜리가 있습니다. 20분 짜리가 있어요. 그렇죠. 그러면은 이 작업시간이 너무너무 차이가 나 예를 들면은 어 이거 뭐 저 이 20분짜리가 예를 들면 한참 기다려야 돼요. 자기가 그죠 이럴 때 이제 요런 걸 좀 보완해 주는데 할 때 우선순위를 구해 가지고 적용 해버립니다. 그 우선순위를 어떻게 구하냐? 이게 중요합니다. 우선순위는 서비스 시간 이 서비스 시간은 실행시간입니다. 그죠 저 저 실행시간 하나의 실행시간 다른 말로 30시간 분의 대기 시간 기다리고 있는 시간이죠. 대기시간 플러스 실행 시간입니다. 그럼 이제 우선순위가 나와요.

화자 1
31:49
이 우선순위가 가장 높은 거부터 처리해 주는 겁니다. 즉 우선순위가 가장 높은 거 이거 구해가지고 구해줬는데 우선순위의 값이 프레알 우선순위가 가장 높은 것부터 적용시킵니다. 이것부터 먼저 수행이죠. 자 요거 문제에서 한 문제가 하나 있으면 좋겠는데 요거 요것만 하면 좋아요. 공식만 알아놓기 바랍니다. 그러면은 요거는 문제집에서 풀어보도록 하겠습니다. 이해되나 그러니까 자 서비스 시간 예를 들면은 아 이거 바로 한번 해볼까 현재 SJF로 이걸 그대로 한번 봅시다 요 즉석 보너스 문제 바로 해봅시다 자 ABCD가 요렇게 있습니다. 여기 10분 7분 5분 15분 SJF라 하니까 수행 순서가 이렇게 돼요.

화자 1
32:35
자 그러면은 자 우선순위를 한번 구해보자 이만 우선순위를 자 제일 먼저 하는 게 실행 시간이 뭐요 10분이야 10분 네 요거 에이 에이의 우선순위를 한번 봅시다 에이의 우선순위를 한번 구해보자 자 에이의 실행 시간이 뭐야? 10분입니다. 그럼 에이는 기다리는 시간 있나 없죠 제로 오프라 실행시간 얼마입니까? 10분입니다. 그러면 에이의 우선순위가 얼마입니까? 1이죠. 되나 자 그럼 비의 우선순위 한번 구해볼까 자 비의 우선순위 어떻게 해요. 비의 실행시간은 얼마야 7입니다. 7분에 자 비가 수행되기 위해서 몇 분을 기다려야 됩니까? 10분 동안 기다려 지 순서가 돌아오지 왔나 예 10분 기다려야 되죠. 10 에 10 플러스 7입니다. 얼마고 7분의 17이죠. 7분의 17이 얼마고 나는 잘 모르겠다. 뭐 2.5 얼마 되겠죠. 그럼 우선순위가 뭡니까? 어 여러분 봐봐요. 에이보다는 비가 더 높죠 그럼 비부터 먼저 해주는 겁니다. 알겠나 요렇게 구하는 거예요.

화자 1
33:34
그래서 요거 구체적인 문제는 문제집에서 우리가 상당히 또 많이 들어오겠죠. 알겠죠. 이렇게 구하는 거다 실행시간 분에 대기시간 플러스 뭐요 서비스 즉 실행 시간입니다. 되겠나 고렇게 봐주시면 된다. 그래서 통상 보면요 이 실행 시간이 짧거나 대기시간의 긴 작업은 우선순위가 높아지는 그런 경향이 있다. 이 말이에요. 자 그 다음에 기한부 데드라인 스케줄 중요한 거 아니냐 데드라인은 뭐고 우리가 신문 같은 거 할 때 데드라인이죠. 마감시간 뭐 4시까지 뭐 이런 게 있죠. 즉 작업을 명시된 시간이나 기한 내에 완료되도록 스케줄링 하는 거 딱딱 그러면 에이는 언제까지 비는 언제까지 기한부 딱 데드라인을 걸어놓고 고 시간 안에 다 마치도록 하는 스케줄링입니다. 그죠 역시 전부 다 비선점형이 되더라 이 말입니다. 되겠나 어렵지 않제 쉽습니다. 자 그 다음 장 한번 넘어가 봅시다 좋아요. 지금 시간 몇 분 정도 됩니까?

화자 1
34:34
아 예 요즘 뭐 좋습니다. 분위기가 자 그 다음에 프라이어티 우선순위 스케줄링은 뭐요 이제 아까 각 작업마다 우선순위를 부여합니다. 우선순위 어떻게 부여한다. OS가 그 프로세스의 중요성이나 이머진시 응급성을 고려해 가지고 우선순위가 제일 높은 프로세스에게 먼저 CPU를 할당하는 방법이다. 그렇죠. 예를 들면 이런 거다 이 말입니다. 자 작업 리스트 에이가 들어왔고 비가 들어왔고 씨가 들어왔고 디가 들어와 있다. 합시다. 요렇게 저걸 이제 스케줄링 처리 CPU를 할장시키는 방법 스케줄링 하는 방법은 피포로도 할 수도 있고 에스제이에프로 할 수도 있고 에이치알엔으로 할 수도 있고 그럼 프라이언티를 운영하는 거예요. OS가 굉장히 똑똑해야 됩니다. 이런 거는 지능형 OS라 해야 되겠죠. 쥐가 이미 이 프로세스의 중요성과 어 프로 프라세스의 OS가 야 어느 게 중요한가. 그다음에 어느 게 급한가 에 중요성과 응급성을 계산해 버립니다. 그렇죠.

화자 1
35:32
그래서 에이의 중요도 10 비는요 중요도 2 씨 중요도 4 일단 중요도를 우선순위 딱 구해 놓고 그다음에 처리합니다. 가장 중요한 거 뭐 씨부터 처리하죠. 그다음 중요한 거 뭐 에이 처리합니다. 그다음 중요한 거 뭐 이렇게 처리합니다. 알겠습니까? 이렇게 OS가 내가 처리할 프로세스의 우선순위를 중요성과 응급성을 고려해서 줘버려요 이런 OS 개발하기 힘들죠 사람보다 더 똑똑하잖아. 어떤 일이 착 몰려왔을 때 어느 놈이 중요한가. 탁탁 판단할 수 있어야 되겠죠. 그렇제 이러면 병원에 에 동시에 3명의 환자가 들어옵니다. 내 전에도 이야기했는가 모르겠는데 어 한 사람은 머리 깨져 피가 질질찌질 나는 사람이고 1사람 손톱 밑에 가시가 탁 들어있고 1사람씩 농약 묻고 계급으로 막 넘어갑니다. 그 3명이 동시에 들어왔을 때 의사는 프로세스를 씹히면 누구부터 처리해 주나 손톱 밑에 가시 이래 안 하죠.

화자 1
36:27
급한 농약 어 농약 이리 와봐라 캐가 막 물 넣고 코에 막 뻥커질하고 맞나 안 맞나 1가지다 이 말입니다. 에 1가지다 이 말이죠. 그래서 이제 OS가 자기가 처리할 프로세스의 중요도를 고려해 가지고 시피니아한테 이걸 할당시켜 주는 거다 쉽죠 그런데 이런 우선순위 스케줄링에서는 문제점이 생길 수 있더라 어떤 문제점이 생길 수가 있느냐 자 아쉬워요 인피니티브 포스트본 인피니티브 뭡니까? 무한 무한 연기요 포스트본 무한 연기 현상이 발생할 수 있습니다. 자 여러분 우선순위 스케줄링에서 발생할 수 있는 문제점 뭐 인피니티브 뭐 포스터 무한 연기 현상 뭐요 우선순위가 낮은 프로세스가 무한정 계속 기다려야 하는 현상이 생깁니다. 예를 들면 이 비가 우선순위가 너무너무 낮아요. 낮아 가지고 OS는 딴 것부터 처리하도록 CPI는 지시합니다. 어 어 그럼 이 비는요 계속 기다리는 거예요. 무한 계속 기다려야 되는 거예요.

화자 1
37:25
이런 현상이 뭐다 무한 연기현상입니다. 그리고 또 심지어는 어떤 현상이 발생하느냐 스타베이션 스타베이션이 뭐고 굶어서 죽는 거 기근현상이죠. 우리가 죽는 종류도 여러 가지가 있데 그 알아 영어 알죠 스타브 투 데스 굶어서 죽고 프로즈 투 데스 얼어서 죽고 어 뭐 이런 거 알아 여기에서 투는 뭐다 원인의 투 영망하나 문디야 어 그래서 스나베이션 굶어 죽는 거 지금 현상입니다. 즉 우선순위가 낮은 프로세스가 스스로 너무너무 기다리다가 도저히 식품질 활당화시켜 줍니다. 그래서 지 스스로 이 대기 니스트에서 소멸되어 버리는 거 자동 소멸되는 현상이 뭐다 프라세스의 뭐 스타베이션 기근 현상입니다. 그죠 델라 그래서 우선순위 스케줄링에서 발생할 수 있는 문제점은 뭐다 무한 연기현상과 스타베이션 2가지가 일어날 수가 있습니다. 실제 자 그럼 이거 해결책은 없느냐 방지법 내는 해결법이 있다. 이 말입니다. 왜 없어 없어 있다.

화자 1
38:24
해결방법 뭐 중요합니다. 에이징 기법입니다. 에이징 에이징이 무슨 뜻이고 영어 단어 말입니다. 에이즈가 뭐 에이징 나이죠. 나이 라이죠. 즉 에이징 기법은 뭐냐 하면 개인적으로 OS가 우선순위가 낮는 프로세스에게 우선순위를 부여해 주는 겁니다. 즉 중요도가 낮는 프로세스에 강제적으로 중요도를 부여하는 거예요. 알겠습니까? 중요도 0입니다. 0이기 때문에 전혀 CPU한테 할당을 시켜주지 않아요. OS가 그래서 딴 거 처리하면서 계획적으로 나이를 먹여 나이를 먹여 0인데 1번 만에 1번 돌렸죠 A를 돌려서 니 1사람이 먹어라 어 그리고 또 딴 거 돌리고 난 뒤 2살 먹어라 강제적으로 나이를 부여해 가지고 우선순위 갑을 높여주는 정책이 뭐다 에이징 기법입니다. 실제 에이지 나이를 강제로 먹여버리는 거야. 그래서 이제 오에스는 그 인제 우선순위가 좀 높아지면은 그놈을 키워서 잡아먹는 거지 그놈을 시피니한테 할당을 시켜주고 처리 대상이 되게 하는 겁니다.

화자 1
39:23
되겠나 얼매 재밌노 OS 그래서 여러분 이런 원리들이 윈도나 윈도 비슷하다 앞으로 나오는 어 여러분들 아메바나 아메바 하는 거 들어봤나 세대 OS요 다 개발됩니다. 자 요런 거도 시험에 출제가 많이 되는 암기하면 아니죠. 1편의 이야기처럼 제가 진행하고 있습니다. 헐렐루야 넘어가자 예 자 방금 봤는 것들이 여러분보다 비선점이죠. 방금 받는 것들을 어쨌든지 하나 처리가 다 끝나야만이 그다음에 프로세스를 시피니어한테 할당시켜 주죠 맞나 근데 지금부터 배우는 거 뭐다 선점입니다. 선점 선점 자 선점은 뭔지 알겠죠.

화자 1
40:05
아까 비선점은 뭐고 어떤 컴퓨터의 자원을 모니터도 좋고 CPU도 좋고 이걸 프로세스 원이 지가 사용을 할당받아서 사용하고 있을 때 다른 프로세스가 내놔라 해도 죽어도 안 내놓는 건 비선점이고 어 그래 같이 쓰자 니 쫌 쓰고 요 쫌 쓰자 니 쫌 쓰고 이거 뭐야? 선점이에요. 되겠나 노 흥부 흥부 보쌈이지 놀리보쌈이 아니고 그죠 그래서 흥부보쌈 해서 사 먹으러 가보면요 막 술을 막 뜯어먹습니다. 에 그 놀리고 보쌈은 지 혼자만 먹지 그것도 모르네 놀미보쌈 배고픈데 보쌈 이야기하고 보쌈 보쌈 먹으러 갈까 오늘 어 자 빨리 합격하고 기사식당 근데 기사식당에 보쌈 잘 안 판디 통과 기사식당에서 뭡니까? 돼지국밥 크 끝내줍니다.

화자 1
40:53
돼지국밥 해장국 아 선짓국 소핏국 생각나나 핏덩어리 아 정말 자 선전 기법에 배고픈데 배고픈데 강의를 하는데 자 라운드로빙 라운드로빙 방식 좋습니다. 자 선정 기법의 대표적인 게 랄랄 라운드 로빈 비포 방식의 단점을 보완했다. 이렇게 보면요 선점이다. 이 말이에요. 자 이게 뭐냐 하면 아까 비포는 뭡니까? 어 아까 AAAA 다 처리하고 비를 다 처리하고 이랬죠 어 씨 처리 다 이랬죠 그럼 인제 라운드 로비는 뭐냐 하면은 이제 CPU가 OS가 각 프로세스한테 시간을 할당합니다.

화자 1
41:45
에이는 5초 이렇게 시간할당하는 걸 뭐라 했노 오에스가 각 프로세스한테 시간 할당하는 걸 뭐란다 타인 슬라이스라 카죠 시간 배정이라고 했제 시간을 조각 내주죠 시간 배정을 딱 해놓고, 에이는 5초 동안에만 CPU를 써라 비는 니는 8초 동안만 CPU라는 장원을 써라 씨는 이는 4초 만에 사용하라 디는 6초 요렇게 시간을 주죠 시간을 주면은 이제 뭐요 처음에 이제 작업 리스트죠 대기큐의 레디 상황에 대기큐의 에이가 인제 5초 동안에 CPU 할당 받습니다. 5초 딱 끝나면 뭡니까? 타임은 NON 아웃 되죠. 에 NON 아웃 돼가지고 그 다음에 비가 처리받아요. 그리고 B가 또 8초 끝나면 그다음에 갭싸게 또 씨가 저 CPU를 자원을 사용합니다. 떳떳하죠. 4초 딱 끝나면 또 디가 끝납니다. 그리고 다시 뭡니까? 돌아오죠 이 돌아오는 게 뭐야? 라운드 로빈이죠. 돌린단 말이에요. 다 쓰고 돌리는 거예요.

화자 1
42:38
돌리면 실은 이게 A2가 여기 들어온데 에이 건지 내 여기서 써요 그다음에 또 아까 에이 하다 남았는 게 에이터도 딱 종료되면 또 비를 해줘요 또 비 종료되면 씨 시도하면 또 시투 또 돌아옵니다. 돌아오면 인제 에이 쓰레가 또 오겠죠. 어 이것도 다운드로 오면 돌리죠 돌려 돌려라 돌려 또 뭐 그렇지 이게 선점이죠. 그죠 봐 에이 다 안 끝내 에이 조금 에이 끝나지도 않았는데 이거 어 CPM 할당을 비로 줘 버립니다. 자 오늘 비가 끝나지도 않았는데 또 줘요 쪼금씩 쪼금씩 나눠갔죠 쪼금씩 쪼금씩 근데 쪼금씩 조금씩 나눠 가지면 우리 사람 느낌이 뭐 동시에 수행되는 것 같아요. 워낙 빠르게 하기 때문에 예, 알겠나 그러니까 윈도우가 선전 방식의 라운드 로빈 스케줄링으로 여러분의 자원을 관리해 줍니다. 알겠습니까? 윈도란 OS는 뭐 나운드 로빈 스케줄링을 따라서 개발돼 있죠.

화자 1
43:37
빌 게이츠가 머리카락 빠져 가면서 알아의 스케줄링으로 프로그램 해 가지고 윈도나 노에스는 우리의 자원을 여러분의 프로세스를 자원 할당을 뭐 선점 방법으로 하는 겁니다. 그러니까 엑셀 아래한 걸 인터넷 동시에 띄워도 우리는 끄떡없이 오이스 윈조라는 오이스가 착착착 어드러미 방식으로 짝짝 해주니까 우리는 동시에 탁탁 아리안콜도 했다가 엑셀도 했다가 영화도 봤다. 입출하라고 이래 있습니다. 고마운 윈도 아이언나 고마운 윈도 근데 요번에 나온 비스타가 이제 좀 시원찮죠 비이스타 왜 그러노 우리나라 문제죠 내 이야기했지 어제 이야기했습니까? 우리나라의 액티비엑스 문제 IT 강국의 자존심이 무너지는 순간이었습니다. 여러분 IT 강국의 자존심이요. 그래서 내 강의 잘 들어라 현재 내가 털 이야기합니다. 여러분들 몇 번 반복되는 이야긴지 모르겠는데 현재 우리나라 기술자가 없습니다.

화자 1
44:30
기능 인터넷 사용인구는 3800만 원이 되는데 진정한 JGH 강의를 듣고 정말 컴퓨터를 해부해 가지고 컴퓨터가 대여하고 프로그램을 개발하고 OS도 만들고 아주 웹 브라우저도 만들어내고 그죠 이런 정말 기술자 기술자가 없는 게 문제입니다. 우리가 사용하는 OS 요 미국에서 만들었고요. 전부 프로그램 프로그램 우리가 사용한 프로그램 70프로가 미국에서 미국 중에서도 MSA에서 만든 우리가 사용하는 XL 파워포인트 MS 워드 전부 다 MSA에서 만들었죠. 우리나라에서 만든 게 있습니까? 있기는 있습니다. 있긴 있는데, 사용 안 하면 아무도 안 하죠. 하나 딱 하나 아래한 굿굿하나 워드 프로세스만 지키고 있습니다. 그죠 수출도 안 되고 우리 우리끼리만 쓰제 예 그거 외에는 전부 다 외국 프로그램이란 겁니다. 해서 이런 정보처리 강의를 제대로 듣고 에 국가에서 말이야. 시험이 좀 뭐 시험을 좀 어렵게 내야 내 강의를 듣는데 이거는 뭐 문제 같이 국가가 문제고요.

화자 1
45:30
나라가 문제입니다. 지금 신시대는 어느 시대인데 IT 강국이라는 그 슬로건 아래 기능인들만 양성시키고 진정한 기술자 정말 IT 강국 휴먼웨어 정말 진정한 기술자를 양성시키는 이 마당에 가면 갈수록 암기만 해가 시험 치자 하는 어 시험 위주의 정책 대외 문화 이 나라가 어떻게 되려고 합니까? 국회의원 잘 뽑아야 되고 여러분 대통령 잘 뽑아야 되구요. 아시겠나 크 여러분 응 제대로 한번 합시다. 예 에 광문하자 내가 진짜 내가 말 못할 이야기도 많습니다. 여러분 이게 참 나라도 믿어서도 안 되고 여러분 믿을 사람 누구 없나 다 나라 죄지리밖에 없다. 그 영원한 스승 박수 한번 치고 좋습니다. 시간이 좀 있기 때문에 하는 거야. 쭉쭉 돌리면 되겠죠. 너무나 쉽지 이게 선점이죠. 애가 다 처리되고 하면 비선점인데 처리되기 전에 좋습니다. 처리되기 전에 비 좋뿌고 처리되기 전에 시저뿌 사이좋아요. 님 님 먼저 좋지도 않았습니다. 그렇잖아.

화자 1
46:30
이 선점이에요. 자 이러는 건 대화식 즉 시분할 시스템에 적합하죠. 현재 이 강의도 시 분할 시스템으로 만두 로빙 방식으로 대전에 병태도 내강의 조금 듣고 조금씩 조금씩 조금씩 조금씩 주다가 워낙 많이 붙어 멈춰 가지고 지금 수백 명의 학생이 수업을 못 듣고 전화 오고 난리 났어요. 지금 어 할 수 없다. 마 응 이해하시고 예 어떤 사람 전화해 가지고 막 난리 납니다. 그래서 문맥교환 및 오버에트가 자주 발생하겠죠. 왜 시피뉴가 에이한테 조금 줬다가 자꾸 바꿔야 옷을 자꾸 갈아입어 문맥교환이 뭡니까? 에이를 처리하다가 완전히 다른 비 쪽으로 돌아가는 거 문맥교환 아시겠습니까? 예 심텍사 이제 우리가 스위칭이라 합니다. 그죠 문맥교환 같은 말이죠. 오베드가 발생하는 겁니다. 자 라운드 로빈 댓째 요렇게 정리하시면 되고요.

화자 1
47:28
너무나 쉽다 자 그다음에 이제 스케줄링 한번 볼까요? SRT하고 SRT는 말 그대로 뭡니까? 쇼티스트 리네인 타임 즉 남아있는 시간이 가장 짧은 남아있는 시간이 가장 짧은 작업 가장 짧은 프로세스한테 CPU를 할당시키는 정책 스케줄링이다와요. 자원을 확장시키는 겁니다. 즉 현재 시점에서 남아있는 시간이 가장 짧은 작업을 먼저 처리하는 방식 즉 앞에서 배운 비선.0 SJF를 선점 형태로 변형한 기법이다. 즉 SJF를 보완한 방법이죠. 자 이게 무슨 말이냐 이 말입니다. 자 요거 한번 보자 ABCD라는 3개의 자위 4개의 자위 준비 리스트에 대기 리스트에 주 리스트에 딱 있다. 합시다. 예 그러니까 이제 어떻게 돼요. SJF는 여러분들이 어떻습니까? SJF는 에 SJF는 이제 작업 시간이 가장 짧은 거예요.

화자 1
48:26
예를 들면 A는 20 초 20분 좋고요. 비는 씨 씨는 오 디는 7 이러면은 SJF를 어떻게 이거 제일 짧으면 5분짜리 처리하고 5분 처리 딱 하고 그다음에 뭡니까? 디 처리하고 에이 처리하면 무슨 방법이고 에스 JF죠 이 선점이죠. 이거는 선점 이게 선점 방식 아니야. 선점 왜 씨 다 처리하고 그다음에 제어끈이 뭐 들어가노 디에 가고 디 다 처리하고 난 뒤에 비한테 CPN으로 할당하고 비처리 끝나고 디 에이한테 주는 거죠. 그렇죠. 근데 SRT는 뭐냐 이 말이에요. SRT는 이런 겁니다. 자 요렇게 돼 있으면은 요렇게 돼 있으면 그죠 역시 인제 요런 뭐야? 오에스가 각 잡한테 시간 배정을 하죠. 시간 배정을 예를 들면 자 처음에는 이렇게 합니다.

화자 1
49:18
니는 5초 당신은 5초 이렇게 시간 배정을 합니다. 알아서 이걸 타임 슬라이스를 하죠. 선점영은 다 시간배정이 돼 줘야 됩니다. 그러면 처음에 이제 뭡니까? 처음에는 SDF 방법으로 합니다. 어떻게 5초 동안 A를 수행합니다. 5초 동안 애를 수행해요. 쫙 합니다. 5초 스윙하고 난 뒤 에이는 몇 초 남노 몇 초 남아 15초 이거 5초라 했을 때 15초 남죠 15초 비는 2초를 수행해 2초 그럼 2초 스윙하고 나면 비는 몇 초 남노 몇 초 남노 8초 남죠 8초 어 자 씨는 4초 4초 남으면 C는 몇 초 남노 1초 남아요. 디는 5초입니다. 몇 초 남노 2초 남죠 어 자 처음에는 어떻게 수행해 ABCD를 딱 수행하여 했는데 이제 SRT 방법을 적용합니다. 딱 하면 그 다음엔 어떻게 돼요.

화자 1
50:15
그 다음에는 남아있는 시간이 뭐예요? 남아 있는 시간이 가장 짧은 거 현재 남아 시간이 짧았는 게 15초 8초 1초 2초니까 뭐 씨죠 씨부터 합니다. 씨 그 다음에 뭐야? 디 그 다음에 뭐에 남아있는 거 8초니까 비 그 다음에 뭐야? 에이 요렇게 하는 거죠. 이해 되나 남아있는 시간이 가장 짧은 것부터 그리고 또 이제 그다음에 시 인제 시는 사촌인데 수행이 끝나버렸죠 이거 끝나버렸네 디는 2촌이니까. 여기서 끝나버렸네 디는 싸우고 끝나버렸네 예 뭐 이런 식으로 하겠죠. 이게 되나 남아있는 시간이 처음에는 요렇게 하고 그다음에 남아있는 시간이 가장 짧은 것부터 수행하는 거죠. 되겠나 요런 문제가 나옵니다. 어렵지 않죠 예 요런 거 SRT 즉 SJF의 단점을 보완했다. SJF를 비선점 0인 SJF를 승점 형태로 변형한 기법이다.

화자 1
51:12
이게 뭐 SRT라는 말 그대로 쇼티스트 쇼티스터 리네인 타임 스케줄링이다. 이 말입니다. 그죠 그 다음에 뭐 다단계 큐나 다단계 피드백 큐는 그 원리를 잘 몰라줬습니다. 잠깐 이야기하면은 작업들을 여러 종류의 그룹으로 나누어 여러 개의 큐를 이용하는 기법이다. 다단계 큐 다단계 멀티 레벨 큐다 이 말입니다. 아까 전에 모든 작업들은 뭡니까? 하나의 큐에 하나의 큐라는 리스트에 큐는 뒤에서 배우죠 큐 뉴이유이 큐리스트 큐라는 자료 구조에 딱 넣었어요. 이렇게 그럼 다단계 큐 방식은 뭐냐 이걸 전부 다 뭡니까? 1개를 1개씩 이렇게 넣어요. 에이 비 씨 에 각 작업을 큐안 큐 투 큐 쓰리 큐포 그죠 이런 거예요. 이렇게 해서 다단계 방식으로 처리하는 게 다단계 큐어 이걸 다시 돌리면서 처리하는 게 뭐다 다단계 피드백 큐다 이 말입니다. 그죠 요 말은 나와요. 그죠 다양한 특성의 작업이 혼합된 유용한 스케줄인 기법이고 짧은 우선을 1번씩 읽어보면 되고 특히 아이오 위주의 작업에 우선권을 주는 거다 이 말입니다.

화자 1
52:11
그죠 그러니까 여러분 종류들 에 그러면 선전 연금 뭐다 이 말이죠. 라운드 로빈 SRT 다단계 큐 다단계 피드백 큐 그죠 이거는 NQ라고도 하고요. 요놈은 우리가 MFQ라고도 합니다. 되겠습니까? 그래서 요 큐 방식 다단계 큐나 다단계 피드백 큐는 하나의 큐리스트에 모든 작업을 집어넣는 게 아니고 각각을 다른 큐로 큐를 여러 개 만들어서 집어넣는 다단계 방식으로 데이터를 스케줄링 하는 거다 요렇게 정리하시면은 됩니다. 그죠 자 그래서 여러분들 스케줄링 인자 다 됐습니다. 그죠 한번 마 이게 마지막이 마지막이죠. 한번 힌트쳐볼 예 좋습니다. 자 오늘 또 깔끔하게 정리하네요. 그죠 그래서 요즘 운영체제에 들어오니까 아주 강의가 타령을 붙일 수 있는 게 이름이 컴퓨터 구조 그래서 기본 기초가 잘 되어 있잖아요.

화자 1
53:03
그죠 컴퓨터 구조 강의를 내가 확실히 했기 때문에 이제 만들어 놓은 컴퓨터를 운영체제로 넘어오니까 굉장히 쉽죠 왜 계속했던 말이 반복되잖아요. 알겠습니까? 그럼 이제 오에스보다 그 다음 과목 그다음 과목 할게 에 그럼 나중에 5과목 다 하고 나면 전체가 하나인 거죠. 그냥 내가요 30분만 정리하면 쪼르륵 하면 머릿속에다 주십시오. 시험장이 할 게 없는데 뭐 시험 치러 가면 150분 죽어도 150분 10분 만에 다 치고요. 100문제 장난입니다. 장난 앞에서 내 말이 맞나 안 맞나 시험장에 가봐라 해봐야 여러분 설명드렸다 그럼 시험 칩니다. 1번에 3번 2번에 문제를 누가 냈노 2번 3번에 문제를 더럽게 낸다 오 그래서 뭐 4번 이렇게 쳐보셔라 10분에 풀어보 풀고 난 뒤에 이제 칼 짓이 없으니까 자다가 침 흘려 자다가 그 수성펜 이게 마킹하잖아요. 그 다벨을 떨어지고 말이에요. 그거 외에는 떨어질 데가 없다.

화자 1
53:56
그죠 그래서 여러분 오늘 또 첫 시간 오늘 금요일 가시간이 떨리죠 요즘 금요일이 주말입니다. 그죠 나도 빨리 강의 끝나고 어 그리운 사람들끼리 삼겹살 집에 가기로 돼 있는데, 올레 명태 서울역에 거긴데 올레 좋습니다. 그래서 자 그래서 정리되죠. 그래서 오늘은 이제 첫 시간 여러분들 요런 게 프로세스 프로세스 특히 스케줄링 예 스케줄링 우리가 교차상태 병행프로세스 스케줄링에 대해서 정리했습니다. 그죠 자 프로세스 여기에서 문제가 다 나오는 겁니다. 그죠 되겠나 여러분 자 오늘 1시간 잘했고요. 이제 또 한 10분 쉬어야 되지 예 10분 쉬다가 고 시간에 밥을 먹고 나도 밥을 먹든지 밥을 먹고 10분 뒤에 다시 돌아오겠습니다. 그죠 자 잠시 후 뵙도록 하겠습니다.