본문 바로가기

💻

(31)

Simple Diary - (1) 중복 제거 (state, onChange 합치기) 동작이 비슷한 state 하나로 묶기 before const [author, setAuthor] = useState(""); const [content, setContent] = useState(""); return ( 오늘의 일기장 { setAuthor(event.target.value); }} > { setContent(event.target.value); }} > ); after - 객체로 만들어 새로운 객체를 setState로 전달 const [state, setState] = useState({ author: "", content: "", }); return ( 오늘의 일기장 { setState({ author: event.target.value, content: state.content, })..

[운영체제] Synchronization - 3. Spin lock과 Mutex lock, Mutex와 Semaphore mutex lock - lock을 잡기 위해 오랜 시간을 기다려야 할 것 같으면 다른 작업을 동시에 진행할 수 있다. - busy waiting 하지 말고, blocking 되어 기다리자. - 자원을 단시간에 얻을 수 있게 되는 경우 차라리 spin lock이 효과적이다. context switching에 더 큰 자원을 낭비하게 될 수 있는 문제를 초래한다. spin lock - 문맥 교환(context switching)이 일어나지 않는다. - 다른 작업을 동시에 진행하지 못하고 진입 가능할 때 까지 계속 기다리는 busy waiting 방식이다. - lock을 잡을 때 까지 끊임없는 무한 루프를 통해 critical section에 진입을 재시도하기 때문에, 하나의 스레드가 계속 CPU를 점유하고 있..

[운영체제] Synchronization - 2 Spinlock : 잡으려는 lock이 avaliable 해 질 때 까지 계속 루프를 돌며 진입을 재시도한다. 이른바 바쁘게 기다리는 busy waiting의 한 종류이다. Busy waiting : lock을 잡기 위해 다른 작업을 수행하지 않고 계속해서 기다리는 경우. Sofrware-only Algorithm Peterson's Algorithm 동기화 문제를 해결하기 위해 처음으로 고안된 방법 오직 두개의 context만이 존재하는 상황을 가정한다. 전역변수 flag, turn 선언 flag: critical section에 들어갈 준비가 되었는지, flag[0] = true; turn: 누가 critical section에 들어갈 차례인지 문제점 두개의 context만 존재하는 상황에서만 가능 ..

[운영체제] Synchronization - 1 하나의 address space에 서로 다른 스레드들이 동시에 접근하면 문제가 발생한다. Race Condition 두 개 이상 프로세스/스레드가 shared resource에 동시에 concurrent하게 접근함으로써 결과 값이 확정 되지가 않고, 그때 그때 실행할 때마다 조금씩 바뀌는 현상 두 개 이상의 concurrent 한 프로세스, 스레드들이 공유 자원에 접근 할 때 동기화 해결 과정없이 수행하는 상황 race condition을 방지하기 위한 기법 → synchronization Critical Section 코드에서 두개 이상의 프로세스가 동시에 리소스를 업데이트 할 수 있는 구간. 각 프로세스에서 공유 데이터에 접근하는 프로그램 코드 부분. 여러 개의 스레드가 수행되는 프로그램에서 각 프로..

[운영체제] Real-time System이란? Real-time Task : 시스템이 처리하는 일이 deadline이 존재하거나 시간에 대해서 어느 시간 내로 처리해야 하는 그런 류의 specification이 정해지는 일들. Real-time Task들이 있는 System => Real-time System Soft real-time systems ex) linux real-time task 와 Non-real-time task들이 혼재되어 있는 상황에서, 시스템이 real-time task를 조금 더 신경써서 처리해 주기는 하지만, 무조건 deadline에 맞춰서 끝내줄거라는 보장이 없는 시스템. real-time task를 조금 더 고려 하겠으나, 100퍼 보장 못함. real-time을 아예 제공하지 않진 않음. Hard real-time s..

[ERROR] - git push 안되는 경우 error: failed to push some refs to / fatal: refusing to merge unrelated histories 병합 -> git push origin 브런치명 git pull origin 브런치명 --allow-unrelated-histories

힙(Heap) 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조 최대값과 최소값을 쉽게 추출할 수 있는 구조 최대힙과 최소힙

소수_에라토스테네스의 체 소수들을 대량으로 빠르고 정확하게 구하는 방법 for(int i = 2; i

이전 1 2 3 4 다음

티스토리툴바