CPU 스케쥴링 기본 개념 스케쥴링 기준 스케쥴링 알고리즘 스레드 스케쥴링 다중 처리기 스케쥴링 실시간 CPU 스케쥴링 운영체제 사례들 기본 개념 단일 처리기 시스템에서는 한 순간에 오직 하나의 프로세스만이 실행될 수 있다. 다중 프로그래밍의 목적은 CPU 이용률을 최대화하기 위해 항상 실...

1104. Path In Zigzag Labelled Binary Tree - medium 문제 In an infinite binary tree where every node has two children, the nodes are labelled in row order. In the odd numbered rows (ie., the firs...

스레드 개요 다중코어 프로그래밍 다중 스레드 모델 암묵적 스레딩 스레드 이슈 운영체제 사례 개요 스레드는 CPU 이용의 기본단위이다. 스레드는 스레드 ID, 프로그램 카운터, 레지스터 집합, 스택 으로 구성된다. 스레드는 같은 프로세스에 속한 다른 스레드와 코드, 데이터 섹션 그리고 열린 파일이...

998. Maximum Binary Tree II - medium 문제 We are given the root node of a maximum tree: a tree where every node has a value greater than any other value in its subtree. Just as in the previous p...

1114. Print in Order - easy 문제 Suppose we have a class: public class Foo { public void first() { print("first"); } public void second() { print("second"); } public void third() { print("...

프로세스 프로세스 개념 프로세스 스케쥴링 프로세스에 대한 연산 프로세스간 통신 프로세스 개념 일괄저리 시스템은 잡(Job) 들을 실행하는 반면세, 시분할 시스템은 사용자 프로그램 또는 태스크(Task) 를 가진다. 이와같은 것들을 프로세스(Process) 라고 한다. 프로세스(Process) 프로세스란 실행중인...

시스템 구조 운영체제 서비스 시스템 호출 시스템 호출의 유형 시스템 프로그램 운영체제 설계 및 구현 운영체제 구조 운영체제 서비스 운영체제는 프로그램의 실행 환경을 제공한다. 운영체제가 사용자에게 제공하는 서비스의 종류 사용자 인터페이스(User Interface) Com...

1008. Construct Binary Search Tree from Preorder Traversal - medium 문제 Return the root node of a binary search tree that matches the given preorder traversal. (Recall that a binary search tree ...

1347. Minimum Number of Steps to Make Two Strings Anagram - medium 문제 Given two equal-size strings s and t. In one step you can choose any character of t and replace it with another character. ...

1329. Sort the Matrix Diagonally - medium 문제 Given a m * n matrix mat of integers, sort it diagonally in ascending order from the top-left to the bottom-right then return the sorted array. 제한사...