# SJF

14개의 포스트
post-thumbnail

Thread, Unit of execution, Scheduling

Thread Scheduling - Unit of execution, FCFS, SJF, EPOCH + Time Slice 에 대해서 알아 본다.

2022년 11월 13일
·
0개의 댓글
·

Operating System(2)-CPU 스케줄링 법칙

FCFS (First-Come, First-Served)CPU를 사용하기 위해 Process(줄여서 P라고 하겠다.)들은 CPU큐에서 대기하게 된다. P1, P2, P3 중 가장 먼저 도착한 순서대로 CPU를 사용하게 되는데, 이것을 FCFS 법칙 이라고 한다.도착한

2022년 10월 27일
·
0개의 댓글
·

CS Chapter_9 - 스케쥴링

스케쥴링이란, 다중 프로그래밍을 가능케 하는 운영체제의 동작 기법이다.프로세스 스케쥴링의 목적은 시스템 성능의 향상이다. 공정한 스케쥴링 : 모든 프로세스에게 공정하게 할당을 해야함응답시간 최소화 : 대화식 사용자에게는 최대한 응답시간을 빠르게 해야함반환시간 최소화 :

2022년 8월 13일
·
0개의 댓글
·
post-thumbnail

FCFS & SJF & Priority & Round Robin

먼저 온 순서대로 차례대로 CPU를 할당가장 간단하고 공평한 방법Non-preemptive scheduling위 FCFS를 하나의 예시를 들어 살펴보도록 합시다프로세스가 P1, P2, P3가 ReadyQueue에 순서대로 대기하고 있고, 각각의 프로세스들은 실행시간이

2022년 7월 21일
·
0개의 댓글
·
post-thumbnail

[OS] 스케줄러

어떤 프로세스에게 자원을 할당할지 결정하는 운영체제 커널의 모듈 다중 프로그래밍(Multi-programming)에서는, CPU의 이용을 극대화하기 위해 항상 어떤 프로세스가 실행될 수 있도록 하고, 시분할(Time-Shared)은 프로세스 간 문맥 전환이 빠르게 이루

2022년 7월 19일
·
2개의 댓글
·

프로세스 스케줄링

(1) 프로세스 스케줄링의 정의CPU를 사용하려고 하는 프로세스들 사이의 우선 순위를 관리하는 것이다.장기, 중기, 단기 스케줄링이 있다.장기 스케줄링 : 어떤 프로세스를 커널에 등록할 것인가를 결정중기 스케줄링 : 어떤 프로세스에게 메모리를 할당할 것인가를 결정단기

2022년 7월 1일
·
0개의 댓글
·
post-thumbnail

CPU Virtualization(Scheduling)

Scheduling scheduling은 resource를 필요로하는 프로세스들에게 이를 할당해주는 작업을 의미한다. CPU scheduling은 우리가 정한 기준에 맞춰 적절한 프로세스에게 CPU time을 할당하는 것이다. CPU scheduling을 설명하기 위

2022년 4월 15일
·
0개의 댓글
·

CPU 스케줄러

스케줄러 중 단기 스케줄러이며, 이를 CPU스케줄러라고 부른다. 이에 대해 조금 더 자세히 알아보자 !

2022년 4월 4일
·
0개의 댓글
·
post-thumbnail

스케줄링 알고리즘

스케줄링 알고리즘의 종류와 특징에 대해 설명한다.

2022년 4월 3일
·
0개의 댓글
·
post-thumbnail

프로그래머스_디스크 컨트롤러

하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다.예를들어0ms 시점에 3ms가 소요되는 A작업 요청1ms 시점에 9ms가 소요되는 B작업 요

2022년 3월 4일
·
0개의 댓글
·

하루일지 - 8

신문(매일 경제) 열 나야만 코로나 확진?…오미크론 대표 증상은 '이것' > 오미크론의 대표 증상은 발열보다 목이 따끔한 인후통. 최근 신규 확진자의 증가 추세가 너무 가파르다. 밖에서 활동을 해야 하니 어쩔 수 없긴 하지만 너무 가파르다. 마스크를 좀 더 잘 쓰고 조

2022년 2월 9일
·
0개의 댓글
·
post-thumbnail

[운영체제][CPU 스케쥴링] 스케쥴링 알고리즘

스케쥴링 알고리즘과 이를 이해하기 위한 개념인 프로세스 상태, 선점형/비선점형에 대해 정리해봤어요!(뭔가 많음)

2022년 2월 5일
·
0개의 댓글
·
post-thumbnail

[프로그래머스 - LEVEL3] - 디스크 컨트롤러

디스크 컨트롤러(https://programmers.co.kr/learn/courses/30/lessons/42627하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이

2022년 1월 31일
·
0개의 댓글
·

[프로그래머스] 디스크 컨트롤러 (Java)

프로그래머스 디스크 컨트롤러이 문제는 스케쥴링 알고리즘 중 하나인 SJF 알고리즘을 구현하는 문제였다.SPN(Shortest Process Next) / SJF(Shortest Job First)준비 큐에서 가장 짧은(CPU 요구량이 가장 적은) 프로세스에게 CPU 할

2020년 4월 28일
·
0개의 댓글
·