본문 바로가기

⭐ Group_Study/Operating System37

[2주차] Scheduling Algorithms 스케줄링 알고리즘 FCFS (First-Come-First-Service) ✔ Non-preemptive scheduling ✔ 스케줄링 기준 도착시간 (ready queue 기준) 먼저 도착한 프로세스를 먼저 처리 ✔ 자원을 효율적으로 사용 가능 (high resource utilization): scheduling overhead가 적음 ✔ Batch system에 적합, interactive system에 부적합 ✔ 단점 Convouy effect: 하나의 수행 시간이 긴 프로세스에 의해 다른 프로세스들이 긴 대기시간을 갖게 되는 현상(대기시간 >> 실행시간) 긴 평균 응답시간(response time) RR (Round Robin) ✔ Preemptive scheduling ✔ 스케줄링 기준 도착.. 2022. 12. 14.

[2주차] Process Scheduling 프로세스 스케줄링 다중 프로그래밍(Multi - Programming) ✔ 여러 개의 프로세스가 시스템 내에 존재 ✔ 스케줄링(Scheduling): 자원을 할당할 프로세스 선택 ✔ 자원 관리 시간분할(time sharing)관리 하나의 자원을 여러 스레드들이 번갈아 가며 사용 프로세스 스케줄링(Process Sheduling) 공간분할(space sharing)관리 하나의 자원을 분할하여 동시에 사용 ex: 메모리 스케줄링의 목적 ✔ 시스템의 성능(Performance) 향상 ✔ 시스템 성능 지표(idx) 응답시간 (response time) 작업 요청(submission)으로부터 응답을 받을 때까지의 시간 interactive system, real-time system 작업 처리량(throughpu.. 2022. 12. 13.

[2주차] Thread Management Thread Management 프로세스(Process)와 스레드(Thread) ✔ 프로세스는 자원을 할당받아 목표를 이루기 위해 할당받은 자원을 제어한다. ✔ 자원의 제어 과정을 스레드(Thread)라고 부른다 ✔ 스레드는 여러 개가 존재 할 수 있다(여러 개의 자원을 할당받아 각각 제어할 수 있음) 스레드(Thread)의 개념 ✔ SP: stack pointer ✔ PC: program counter ✔ 지역 데이터: 제어를 위해 사용 (특정 지역에서만 유효한 데이터) ✔ 스택(Stack): 지역 데이터 저장 ✔ Resource는 공유한다 하나의 resource를 제어하는 여러 개의 process가 존재할 수 있다 ✔ 각 thread마다 자기만의 작업 영역(Stack)을 할당받는다 ✔ 각자의 PC(p.. 2022. 12. 12.

[1주차] Process Management: Interrupt, Context Switching Process Management: Interrupt, Context Switching 인터럽트 (Interrupt) ✔ 예상치 못한, 외부에서 발생한 이벤트 Unexpected, external events ✔ 인터럽트의 종류 I/O interrupt (키보드, 마우스 입력) Clock interrupt (CPU의 클락) Console interrupt Program Check interrupt Machine Check interrupt Inter-process interrupt System Call interrupt 인터럽트 처리 과정 ✔ 인터럽트가 발생했을 때 일단 커널이 개입해서 프로세스를 중단하고 인터럽트를 처리한다! ✔ 인터럽트 처리(interrupt handling): 인터럽트 분석해서 실행.. 2022. 12. 7.

[1주차] Process Management Process Management Job vs Process ✔ 작업(job) / 프로그램 (Program) 실행 할 프로그램 + 데이터 컴퓨터 시스템에 실행 요청 전의 상태 ✔ 프로세스(Process) 실행을 위해 시스템 커널에 등록된 작업 시스템 성능 향상을 위해 커털에 의해 관리됨 프로세스의 정의 ✔ 실행중인 프로그램 커널에 등록되고 커널의 관리 하에 있는 작업 각종 자원들을 요청하고 할당 받을 수 있는 개체 프로세스 관리 블록 (PCB)을 할당 받은 개체 능동적인 개체(active entity): 실행 중에 각종 자원을 요구, 할당, 반납하며 진행 ✔ Process Control Block(PCB) 커널 공간 (kernel space) 내에 존재 각 프로세스들에 대한 정보 관리 프로세스의 종류 자.. 2022. 12. 6.

[1주차] OS Overview OS Overview 운영체제의 역할 1. User Interface (편리성) CUI (Character User Interface) GUI (Graphical User Interface) EUCI (End-User Comfortable Interface) 2. Resource Management (효율성) HW resource SW resource 3. Process and Thread Management 4. System Management 컴퓨터 시스템의 구성 ✔ 운영체제: System Call Interface + Kernel ✔ System Call Interface: 사용자가 직접 Kernerl을 제어하는 것이 아니라 필요한 기능만 요청하도록 하는 인터페이스 운영체제의 구분 1. 동시 사용자.. 2022. 12. 5.

이전 1 ··· 3 4 5 6 7 다음

티스토리툴바