# scheduling

25개의 포스트
post-thumbnail

[PINTOS_PROJECT1] PRIORITY SCHEDULING

ready_list 에 push 할 때 priority 순서에 맞추어 push하여, 우선순위가 높은 스레드 먼저 실행될 수 있도록 구현 1. cmpthreadpriority() 2. testmaxpriority()

2021년 10월 4일
·
0개의 댓글

Cronicle 을 통한 클라우드 인스턴스 Scheduling

클라우드 인스턴스의 스케쥴링을 위한 오픈소스 도구https://hub.docker.com/r/intelliops/croniclehttp://cronicle.net/https://github.com/jhuckaby/Croniclevm 생성 -

2021년 9월 18일
·
0개의 댓글
post-thumbnail

[OS]CPU Scheduling(CPU/IO Bursts, Scheduler/Dispatcher, Scheduling Algorithm, Algorithm Evaluation)

이 글은 KOCW에 공개되어있는 '반효경 교수님'의 운영체제 강의 및 강의 교재 Operation System Concepts(a.k.a 공룡책🦕)의 내용을 기반으로 작성했습니다.이번 챕터에서는 CPU Scheduling에 관해 정리해보겠습니다오류가 있다면 댓글로 정

2021년 8월 7일
·
0개의 댓글
post-thumbnail

[OS]Process(Process Context, Process State, Process Scheduling, Thread)

이 글은 KOCW에 공개되어있는 '반효경 교수님'의 운영체제 강의 및 강의 교재 Operation System Concepts(a.k.a 공룡책🦕)의 내용을 기반으로 작성했습니다. 이번 챕터에서는 프로세스에 관해 정리해보겠습니다 오류가 있다면 댓글로 정정 부탁드립니

2021년 8월 7일
·
0개의 댓글
post-thumbnail

[OSTEP] 스케쥴링 : 비례 배분

이번 포스트에서는 비례 배분 스케줄러(Propotional Share) 혹은 공정 배분 스케줄러(Fair Share)라고 불리는 스케줄러에 대해 배우겠습니다.이 스케줄러는 반환 시간이나 응답 시간을 최적화하는 대신 스케줄러가 각 작업에게 CPU의 일정한 비율을 보장하는

2021년 7월 31일
·
0개의 댓글
post-thumbnail

[OSTEP] 스케줄링 : 멀티 레벨 피드백 큐

이번 포스트에서는 Multi-Level Feedback Queue( MLFQ )에 대해 알아보겠습니다.MLFQ에서 해결하려는 문제는 두가지 입니다.짧은 작업을 먼저 실행시켜 반환 시간을 최적화하려고합니다. ( s대화형 사용자에게 응답이 빠른 시스템이라는 느낌을 주고 싶

2021년 7월 31일
·
0개의 댓글

[OSTEP] 스케줄링 : 개요

스케줄링을 공부하기 위해서는 context swtiching 같은 low-level 기법에 대해서는 알고있어야한다.모른다면, 이전 글을 참고하여 다시 공부하자.스케줄링 정책은 원칙이라고도 불립니다.high-levle 기법으로, 운영체제 관리 분야에서 비롯되었음.워크로드

2021년 7월 30일
·
0개의 댓글
post-thumbnail

[OS] CPU 스케줄링(CPU-Scheduling)

1. 개요 1.1 CPU 스케줄링(CPU-Scheduling) 멀티 프로그래밍을 가능하게 하는 운영 체제의 동작 기법 > #### 💡 멀티 프로그래밍(Multi-programming) = 다중 프로그래밍 다수의 작업(혹은 프로세스, 이하 태스크)이 중앙 처리 장치

2021년 7월 16일
·
1개의 댓글
post-thumbnail

[JAVA]🍊 cron-trigger / spring quartz 동적 스케줄링

🍊 회사 프레임워크 기반 게시판을 만든 후, 웹에서 스케줄링을 다룰일이 있어서 미리 공부했다.CronTrigger는 “매일 금요일 정오”, 또는 “매 주말 오전 9시”, “1월 한달간 매주 월요일, 수요일, 금요일 오전 9시에서 10시 사이 5분 간격”과 같이 스케줄

2021년 5월 14일
·
0개의 댓글
post-thumbnail

Scheduling Policy 의 발전 과정과 장단점 1(Round Robin 까지)

OS process의 Scheduling policy를 정리해보고자 한다. FIFO부터 Round Robin 까지의 알고리즘 변천사를 알아보고 각각의 장단점을 정리해본다.

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

[운영체제] Scheduling Policies

CPU Scheduling에 대한 간단한 정리글

2021년 4월 25일
·
0개의 댓글

[OS] - Scheduling Algorithms

추가적으로 Scheduling Algorithm들을 더 기록해두려고 한다!앞서 이미 우선 순위 스케줄러의 예들을 봤습니다.\- SJF, STCF는 모두 우선 순위 스케줄러 입니다. (우선순위 = CPU Burst Time)우선 순위 스케줄링 문제 \- Starvat

2021년 4월 8일
·
0개의 댓글

[OS] - Scheduling

process들에게 CPU를 할당해주는 작업왜 cpu scheduling이 필요할까?CPU 이용률(utilization)을 최대화하기 위해Throughout 단위 시간당 완료되는 process수를 증가시키기 위해turnaround Time 한 process 실행되는 시

2021년 4월 4일
·
0개의 댓글

Feasibility Analysis of Fault-Tolerant Real-Time Task Sets

수식도 거의 없고 그래서 어렵지는 않았지만 어떤 얘기를 하고싶은 건지는 이해가 잘 안돼서 따라가기 힘들었다..

2021년 3월 30일
·
2개의 댓글
post-thumbnail

Periodic Resource Model for Compositional Real-Time Guarantees

지금까지 읽었던 real time system 관련 논문 중에서는 읽는 데 가장 오래 걸렸던 것 같다. scheduling model의 periodic capacity bound를 구하고 이를 기반으로 single periodic workload로 추상화하는 개념이 신

2021년 3월 22일
·
2개의 댓글

Resource Partition for Real-Time Systems

원래 읽으려고 했던 논문 (Periodic Resource Model for Compositional Real-Time Guarantees)을 읽다가 resource model 부분이 너무 이해가 안 가서 레퍼런스 중에서 기본 notation을 가장 자세히 설명한 논문

2021년 3월 17일
·
0개의 댓글

The Rate Monotonic Scheduling Algorithm: Exact Characterization And Average Case Behavior

제시한 문제 → 일반적으로 Rate-Monotonic algorithm의 경우 utilization bond가 $n(2^{(1/n)}-1)$ 라고 알려져 있으나, 실제로 실험을 해보면 average case의 utilization은 90% 정도를 상회한다.문제를 해결하

2021년 3월 15일
·
0개의 댓글

Scheduling Algorithm for Multiprogramming in a Hard-Real-Time Environment

realtime system 쪽으로 분야를 바꿔서 읽어보는 첫 논문이다.

2021년 3월 11일
·
0개의 댓글
post-thumbnail

[학습률 스케쥴링] Cyclical Learning Rate Schedule - Cosine Decay Restarts / Cosine Annealing

신경망 모델의 성능을 끌어올리는 방법은 매우 다양하다.모델 Architecture 변경최적화 대상 목적함수 커스터마이징학습 데이터 추가Normalization, Regularization 적용Ensemble, Test Time Augumentation(이미지)Optim

2021년 2월 26일
·
0개의 댓글