학교 강의16 [Chapter 5] CPU scheduling CPU & I/O bursts in program execution: CPU를 한 번에 오래 쓰느냐, 짧게씩 쓰느냐 CPU burst = CPU를 할당받는 것 : CPU 잡고 계산하는 시간보다 I/O에 많은 시간이 필요한 Job: 양이 많지만 짧은 CPU burstex. 한글 = CPU 에 묶여 있는 자원 : 계산 위주 job: 양이 적지만 긴 CPU burstex. 신경망 학습 => I/O bound job(=process)와 CPU bound job이 섞여있음-> CPU 스케줄링 필요(CPU와 I/O장치 등 시스템 자원을 골고루 효율적으로 사용할 수 있도록)* I/O bound job에게 먼저 할당하는 것이 나음1. 짧게 실행되므로2. 사용자와 관련이 있으므로 CPU scheduler & Dis.. 2025. 4. 7. Chapter 6. Error Detection and Correction "For two devices linked by a transmission medium to exchange data, a high degree of cooperation is required" 1. Timing: Error detection/correction을 위해 비트 읽기- Asynchronous serial transmission- Synchronous serial transmission* parallel transmission: 각 channel이 따로따로 동시에 보냄* serial transmission: 한 channel에서 한 비트씩 순서대로(one bit after another bit over a single channel) 2. Error Detection(TCP, UDP, Ethe.. 2025. 4. 6. Transmission media 유선 케이블 전기가 통한다 = 정보가 새어 나갔다. lower frequency로 고속 구현하기는 일반적이지 않음 => 추가적 기술(crosstalk cancellation)이 필요 성능: Twisted Pair Twisted Pair : 꼬아진 두 개의 구리선 전압 차이로 신호를 생성* interference가 들어왔을 때, twisted 되어있지 않으면 서로 받는 주파수가 다를 수 있음 => twist 시킴으로써 그 차이를 줄임!!(+) 싸고 사용 쉬움(-) 성능 안 좋고 좁은 범위만 커버 가능 - 사용되는 distance, bandwidth, data rate 범위가 좁음- interference 와 noise 영향 많이 받음- applications* analog&digital 기기 모두에서.. 2025. 4. 4. 3.3 선택(selection) 문제 "n개의 숫자들 중 k번째로 작은 숫자 찾기"최소 숫자를 k번 찾음 -> 찾은 뒤에는 입력에서 제거피봇보다 작은 수는 피봇의 좌측(Small group), 피봇보다 큰 수는 피봇의 우측(Large group)으로 배열 정렬그 좌측 우측에다 재귀적으로 1번을 적용한다.이때 알아야 할 것은 "각 그룹의 크기" 즉, 숫자의 개수 각 그룹의 크기를 알면, "k번째 작은 숫자가 어느 그룹에 있는지", "그 그룹에서 몇 번째로 작은 숫자를 찾아야하는지"를 알 수 있다. 예컨대 다음 예제를 살펴보자. large group에서 재귀> pivot index = 7 ----> large group에서 재귀> Selection(A, left, right, k)입력: A[left]~A[right]와 k, 단, 1 k번째.. 2025. 3. 30. 이전 1 2 3 4 다음
