[leetcode] Intersection of Two Linked Lists
[leetcode] Intersection of Two Linked Lists 문제 링크
최근 포스트
[leetcode] Champagne Tower
[leetcode] Champagne Tower 문제 링크
[OS] Ch8. 메모리 관리 전략
스와핑 프로세스는 실행 중 임시로 예비 저장장치로 내보내어졌다가 다시 메모리로 돌아올 수 있다. 스와핑 시간은 오버헤드이다. 한 프로세스를 스왑 아웃 하고 싶다면 해당 프로세스는 휴지 상태에 있어야 한다. 이중 버퍼링 (운영체제의 버퍼와만 입출력을 ...
[OS] Ch7. 연습문제
2. 동기화 하기 위해 오직 reader-writer 락만을 사용하는 다중스레드 응용을 가정하자. 교착상태가 발생하기 위한 4가지 조건을 적용할 때, 다중 reader-writer 락이 사용되는 경우에도 여전히 교착상태가 발생할 수 있는가? 발생할 수 있다. 상호 배제는 ...
[OS] Ch7. 교착상태
교착상태 대기 중인 프로세스들이 요청한 자원이 이미 점유되고, 그 프로세스들도 대기 상태일 때 그 상태를 변경할 수 없는 상황
[leetcode] Trapping Rain Water
[leetcode] Trapping Rain Water 문제 링크
[leetcode] Stone Game IV
[leetcode] Stone Game IV 문제 링크
[leetcode] Bag of Tokens
[leetcode] Remove Duplicate Letters 문제 링크
[leetcode] Remove Duplicate Letters
[leetcode] Remove Duplicate Letters 문제 링크
[OS] Ch6. 프로세스 동기화
임계구역 문제 (The Critical-Section Problem) 각 프로세스는 임계구역이라고 부르는 코드 부분을 포함하고 있고, 그 안에서 다른 프로세스와 공유하는 변수를 변경하거나, 테이블 갱신 등의 작업을 진행한다. 이 시스템의 중요한 특징은 한 프로세스가 자신의...