728x90 공부169 운영체제6 Process Synchronizaiton 이번 챕터에서는 프로세스 동기화에 대해 보겠습니다. 순서는 아래와 같습니다. 이 챕터에서 가장 중요한 건 '어떤 공유된 리소스, 메모리에 접근할 때 어떻게 제대로 된 동작을 시킬까?' 즉 동기화를 어떻게 시킬까하는 문제입니다. critical-section problem(임계구역문제) 가 나오는데 이 개념을 어떻게 실행시킬건지에 대해 이야기할 겁니다. 소프트웨어 기법, 하드웨어 기법으로 살펴볼겁니다. Background 요새는 코어가 싱글이든 멀티이든 Concurrently 방식으로 멀티 프로세스가 동작이 됩니다. 이 때 이런 프로세스 들은 shared data 에 접근을 할 겁니다. 여기서 어느 시점에 읽고 어느 시점에 업데이트할 거에 따라서 프로세스에게 원하는 결과를 주는가 아니면 잘못된 결과를 줄 .. 2020. 7. 3. 데통 HW1, HW2, HW3 In CSMA, collision can still occur because propagation delay is non-zero - O An algorithm is needed with CSMA to specify what a station should do if the medium is found busy. - O The p-persistent algorithm with binary exponential backoff is efficient over a wide range of loads - X The maximum utilization achievable using ALOHA can far exceed that of CSMA - X A compromise that attempts to reduce .. 2020. 7. 1. 데통 퀴즈정리Q17 Q14:21 Redundant bits 는 receiver 에게 error detection 으로 사용되지 않는다. - X 전체비트의 데이터비트의 비율은 Code rate 라고 한다. - O Error correction 은 transmitted message 에 충분한 redundancy를 더해야 작동 - O Modulo 2 연산은 캐리 없는 이진수 덧셈에 사용되고 XOR 연산만 가능하다 - O error dectecting code을 사용하는 에러 correction은 이 데이터 블럭이 필요하다. - retransmitted Error correction은 이걸 대해야 한다. - redundancy ->Coding Gain Hamming distance retransmission 이건 method 다.. 2020. 7. 1. Brand-and-Bound 분기 한정법 안녕하세요. 옆집 컴공생입니다. 오늘은 되추척(Backtracking) 과 유사하게 상태공간트리를 구축하여 문제를 해결하는 Brand-and-Bound, 분기 한정법에 대해 배워보겠습니다. 이는 다양한 최적화 문제(Optimization Problem)를 풀기 위한 범용 알고리즘입니다. 주로 이산 최적화나 조합 최적화 문제를 풀 때 사용합니다. 되추적과의 차이점은 다음과 같습니다. - Brand and Bound 는 특정 트리 순회에 제한을 받지 않습니다. - Brand and Bound 는 오직 최적화 문제에만 사용이 됩니다. 각 노드를 검색할 때 그 노드가 유망한지의 여부를 결정하기 위해 한계치(Bound)를 계산합니다. 이 한계치(Bound)는 그 노드로부터 가지를 뻗어나가면서(branch) 얻을 .. 2020. 7. 1. 이전 1 ··· 22 23 24 25 26 27 28 ··· 43 다음 728x90
