[지식창고]/운영체제 6

[운영체제/OS] L18. CPU Scheduling (2)

Shortest-Remaing-Time (SRT) : SRT는 SJF의 preemptive버전 Policy 가장 작은 다음 CPU burst를 가지는 프로세스를 고르고, 그 프로세스를 preemptive 하게 돌린다 .. termination or block할 때 까지, 또는 → 프로세스가 레디큐에 들어갈 때 까지(새로운 프로세스나 이전에 block된 프로세스) 이 시점에서 예상된 CPU burst 시간이 현재 CPU burst의 시간보다 작을 경우 실행할 다른 프로세스를 선택함 SRT Example ❓ Q. 수행도중 남은 잔여시간이 작은 프로세스에 CPU할당 , 실행하다가 멈추고 .. 이런건가 .. ? → ㅇㅇ 이론으로, 존재 실제로 존재한다면 오버헤드가 엄청날 것 … Q. SRT에서 스케쥴러가 잔여시..

[운영체제/OS] L17. CPU Scheduling (1)

CPU Scheduling Goals CPU scheduler must decide: 프로세스 실행 시간 프로세스들이 실행될 순서 User-oriented schdeuling policy goals : 유저관점에서 스케쥴링의 평가(기준) 평균 반응시간 (프로세스 실행시키고 첫번째반응이 일어날 때까지 걸리는 시간)을 최소화한다. 반면 interactive한 유저가 적절한 응답을 받는 수를 최대화한다. trunaround time(프로세스 시작 ~ 종료까지, execution time + waiting time) 최소화함 평균 응답 시간의 편차 최소화 예측가능성은 중요함 .. 프로세스는 어떤 시스템에 load 되었는지 상관없이 항상 (대략적으로) 같은 시간동안 실행되어야한다. System-oriented s..

[운영체제/OS] 2. OS의 역사

운영체제가 어떻게 개발되었고 어떤 문제점을 거쳐 현재의 모습으로 자리 잡았는가에 대한 장이었다. Phase 0 - 하드웨어는 매우 비싼 experiment; 운영체제가 존재하지 않는 단계 1. One user at console : 한명의 콘솔 사용자 - 한 번에 하나의 기능 ( 연산, I/O, 사용자 생각/응답 ) - 카드 덱을 통해 프로그램 로드: I/O 장치 드라이버 라이브러리 - 사용자는 콘솔에서 디버그 수행 Phase 1- 하드웨어는 비싸고 인간은 싸다 2. 간단한 배치 처리 : 프로그램을 로드하고 실행한 후 결과를 출력하고 삭제한 다음 반복한다. - 사용자는 (카드나 테이프로 된) 프로그램을 운영자에게 제공하고 작업을 예약한다. - Resident 모니터가 자동으로 사용자 작업을 로드, 실행,..

[운영체제/OS] 1. OS란 ?

OS를 위한 컴퓨터구조 기초에 대해서는 5편까지 작성하도록 하고 OS에 대해 본격적인 설명을 해보도록 하겠다 ! What is Operating System? , OS란 ? 운영체제는 컴퓨터 시스템의 핵심 요소 중 하나로 여러 애플리케이션과 사용자들의 요구를 조율하여 공정하고 효율적인 방식으로 시스템 자원을 관리한다. 운영체제는 사용자와 하드웨어 간의 인터페이스 역할을 한다. → 운영체제는 소프트웨어 개발자가 하드웨어를 직접 다루는 것보다 간편한 가상 머신을 구현한다. 운영체제 하드웨어에서 구현되는 표준 서비스(인터페이스)를 제공한다. → 프로세스, CPU스케쥴링, 메모리 관리, 파일 시스템, 네트워킹 등이 포함 운영체제는 여러 애플리케이션과 사용자(멀티 프로세스)를 공정하고 효율적인 방식으로 조율한다...

[운영체제/OS] OS를 위한 컴퓨터구조 기초 2. 컴퓨터 시스템 핵심 요소

컴퓨터 기본 구조 컴퓨터의 기본 구조를 도식화 하였다. 이어서 CPU, 기억장치, 메모리에 대해 설명해보도록 하겠다 ! 중앙처리 장치(CPU) 컴퓨터 시스템의 핵심 부분으로 각종 연산을 수행하며 기억 장치에 저장된 명령을 읽어서 처리하는 장치이다 CPU의 처리속도는 시스템의 성능을 결정하는 중요한 요소 ! 구분 종류 연산장치(ALU) - Arithmetic Logic Unit - 사칙 제어장치(CU) -Control Unit 메모리에서 읽어온 명령어를 해석한 후 레지스터에 명령을 실행하는 제어함수를 발생시키는 역할 레지스터 - 연산/ 제어 장치에서 실행 도중에 만들어지는 중간값 임시 저장 장소 - 범용 (ESP, EBP) : Stack 용 - 특수목적(IR, PC, AC), - 메모리 통신 레지스터(MA..

[운영체제/OS] OS를 위한 컴퓨터구조 기초1. 컴퓨터 시스템 기본 구조

OS를 수강하게 되었다. 하지만 ..컴퓨터 구조, 시스템 프로그래밍 등 여러 선수과목에 대한 이해 부족으로 보충하여 학습을 해보려고 한다 ~ OS를 공부하기 위한 공부를 하는 것이니 최대한 핵심적이고 중요한 부분만 정리해보려고 한다 ! 컴퓨터의 역사 및 발전 컴퓨터를 배우기 전 어떻게 발전되어왔는지 알면 조금 더 재미있게 배울 수 있지 않을까라는 마음에 간단히 써본다 컴퓨터는 수학적 연산을 매우 빠르게 처리하기 위해 발전되어왔다. 특히 미사일 탄도 계산을 위해 1946년, 애니악이 등장하게 되었다. 하지만 연산에 따라 정해진 하드웨어 배선이 있었기에 불편함이 있었기에 하드웨어 방식이 아닌 다른 방식으로 컴퓨터에게 명령을 주입할 수 있을까 고민을 하게 되었고 .. ! 1951년에 나온 것이 바로 소프트웨어..