[OS] Ch6. 연습문제
4. 동기화 프리미티브가 사용자 수준 프로그램에서 사용되는 경우, 단일 처리기 시스템에서 인터럽트 불능을 이용하여 동기화 프리미티브를 구현하는 것이 왜 부적당한지 설명하시오. 만약 사용자 수준에서 인터럽트 불능을 할 수 있다면 문맥 교환을 막거나 타이머 인터럽트를 불능 시킬 ...
최근 포스트
[leetcode] Minimum Depth of Binary Tree, Maximum Depth of Binary Tree
[leetcode] Minimum Depth of Binary Tree 문제 링크
[leetcode] Add Two Numbers II
[leetcode] Add Two Numbers II 문제 링크
[OS] Ch5. 연습문제
1. 스케쥴러가 입출력 중심 프로그램과 CPU 중심 프로그램을 구분하는 것이 중요한 이유는 무엇인가? 입출력 중심 프로그램은 짧은 CPU 버스트를 많이 가지고, CPU 중심 프로그램은 다수의 긴 CPU 버스트를 갖는다. 다중 프로그래밍 환경에서 프로세스의 실행은 입출력과 CP...
[leetcode] Remove Linked List Elements
[leetcode] Remove Linked List Elements 문제 링크
[leetcode] As Far from Land as Possible
[leetcode] As Far from Land as Possible 문제 링크
[OS] Ch5. CPU 스케쥴링
기본 개념 단일 처리기에서는 오직 하나의 프로세스만이 실행 가능하다. 다중 프로그래밍의 목적은 CPU 사용률 최대화이다. => 스케쥴링 알고리즘이 중요해짐
[leetcode] Reorder List
[leetcode] Reorder List 문제 링크
[leetcode] Coin Change
[leetcode] Coin Change 문제 링크
[leetcode] Reverse Linked List
[leetcode] Reverse Linked List 문제 링크