컴공 재학생의 공부 일기

Network core: Packet/Circuit switching, Internet Structure라우터들의 그물망패킷 교환 방식호스트는 앱 계층의 메세지를 패킷으로 분할→ 링크를 통해 다음 라우터로 패킷을 전달→ 요구할 때만 전송 링크를 사용라우팅 알고리즘에 의해 경로 설정 및 이동이 됨Local 행동 (Forwarding)라우터의 입력 링크에 도착하는 패킷을 적절한 라우터로 전달Global 행동출발지부터 목적지까지 경로를 결정반드시 전체 패킷이 라우터에 도착해야 다음 링크로 보냄R bps의 링크에 L패킷 = L/R초 걸림N개인 경우 N*L/R문제L = 10 Kbits, R = 100Mbps전송지연 시간 = L/R = 0.1msec큐잉서비스할 수 있는 속도보다 빨리 도착할 때 발생함라우터가 패킷에..

멀티 프로세서: 한 시스템 내에 여러 개의 프로세서 (CPU)멀티 코어: 하나의 칩 내에 여러 개의 코어 (CPU)CPU가 하나일 때는 적합하지 않음병렬 프로그래밍, 멀티 스레딩.. 등 영역을 나누어 수행 후 결과를 합치는 방식으로 이용멀티 프로세서 구조에 따른 문제 + 캐시 일관성캐시가 접근이 가장 빠르므로, 캐시 접근을 주로 다룸싱글 CPU의 경우, 캐시와 데이터 일관성 문제가 없다.멀티 프로세서 구조에서 캐시 ?캐시 일관성 문제가 발생함CPU 0이 메모리에서 데이터를 읽어와 캐시에 적재 후 내용을 바꿈→ 이러면 메모리에도 다시 내용을 바꿔줘야 하는데 CPU 1이 메모리에 접근 중임→ 그러면 CPU 0과 CPU 1이 갖는 데이터가 다르게 됨캐시 일관성 주요 해결 방법💡 버스 ..

반응 시간과 반환시간만 중요하냐 ?내 몫의 CPU 시간은 잘 쓰이고 있는가 ?각 프로세스 지분(Share)에 따라 CPU 시간을 배분한다.Lottery 스케줄링티켓 이라는 개념이 도입됨프로세스가 받아야 할 자원의 지분을 표시보유한 추첨권 75/25에 따라 CPU 사용권을 확률로 추첨받음추첨권을 다루는 기법추첨권 화폐 (Ticket Currency)각 사용자는 자신의 화폐 가치로, 각 작업에 추첨권을 할당시스템이 전역 화폐 가치로 변환됨추첨권 양도 (Ticket Transfer)일시적으로 다른 작업에게 추첨권을 양도함클라이언트-서버 환경에서 유리한 작업추첨권 팽창 (Ticket Inflaction)자신이 소유한 추첨권 수를 늘리거나 줄일 수 있음💡 priority inversion ..

Network edge: Hosts, access network, physical mediaHostsft">클라이언트, 서버 모두 호스트임, 네트워크 엣지에 속함응용 애플리케이션 메시지를 L 비트의 패킷으로 나눔패킷을 R 속도로 네트워크에 전송패킷 전송지연 = L비트 패킷 전송시간 = L/R패킷을 나누는 이유→ 분산 처리에 용이하기 위해서한 번에 보내면 에러 발생했을 때, 다시 처음부터 다 될 때까지 보내야 하는 것도 문제Access Network주파수 대역: 도로채널: 차선서버 → 유저 = 하향식 스트림유저 → 서버 = 상향식 스트림하향식 스트림이 훨씬 빠름→ 우리가 보내는 것보다 받는게 많기 때문Physical Media유도 = 유선, 비유도 = 무선꼬임 쌍선2개의 절연 구리선 + 나선전화망에서 많이..

반환시간, 응답시간 둘 다 최소화하고 싶음MLFQ 설명 및 규칙 + 예제 3개여러 개의 큐로 구성각 큐마다 우선순위가 부여됨높은 우선순위 큐의 작업이 먼저 선택됨우선 순위가 높은 프로세스 작업이, 우선순위 높은 큐에 들어감하나의 큐 안에서는 동일한 우선순위로, RR 방식으로 동작함그러면 낮은 우선순위 큐에 들은 프로세스는 기아 상태 ?우선순위는 어떻게 바꿀래 ?예제 1번3개의 멀티 큐가 있을 때,A 작업이 들어오면 룰3에 의해 젤 높은 우선순위타임슬라이스 끝나면 Context Switch되면서 다음 단계로 내려감근데, 같은 PID면 Context Switch 생략, 우선순위만 낮아짐또 타임 슬라이스 지나서, 우선순위 낮아짐제일 낮은 우선순위 큐에서도 타임 슬라이스는 계속 동..

T 반환시간 = T 끝난시간 - T 도착시간T 반응시간 = T 실행 시작 시간 - T 도착시간FIFO (먼저 온 애부터)처음 온 애부터 처리함SJF (최단 시간)반환 시간 관점에서 제일 좋은 성능임그러나, 도착 시간이 다르다면 ?T response 응답시간63.33secT turnarround 반환 시간103.33secSTCF (최소 잔여 시간 우선)SJF에 선점 기능 추가됨선점기능은 Context Switch 필요함→ 새로운 작업이 들어오면, 실행 중인 것과 비교해서 더 작은 애 부터 시작함→ 진행중인 작업 종료 시, 남은 작업 중 실행시간이 제일 짧은 것부터 시작반환 시간 | 응답 시간반응시간웹서버/DB에서 중요하게 생각응답시간시분할 시스템의 경우 중요함작..

CPU 가상화를 하려면 시분할 기법을 사용해야 함.시분할은 어떤 기준으로 ?프로그램이 CPU를 직접 실행했을 때 문제점 2가지를 알아보자. 문제점 1: 제한된 연산프로그램을 CPU에서 직접 실행시키면 빨리 동작하지만,프로그램이 나쁜 짓을 하거나, CPU를 뺏어야 할때 등에 제약이 걸린다.프로세스가 디스크에 대해 입출력하거나,메모리 추가 할당을 요구하는 것을 제한하지 않으면, 운영체제는 무의미하게 된다.이 때, 사용자 모드와, 커널 모드가 도입됨User Mode사용자 수준 레벨할 수 있는 일이 제한됨→ I/O 작업 등이 금지→ 허용 범위 밖의 메모리 접근 금지금지된 일을 하면 프로세스가 제거됨Kernel ModeOS에서 중요한 코드들이 실행됨운영체제 모든 종류의 동..

마르코프 보상 과정 (MRP)*(마르코프 연쇄)에 ‘보상’과 ‘시간에 따른 보상의 감가율’의 개념이 추가된 것마르코프 속성을 지닌 시스템의 시간에 따른 상태 변화상태 집합(S)와 상태 전이 매트릭스(P)로 구성상태에 전이확률만 주어졌지, 상태 변화가 얼마나 가치가 있는지 모름MRP은 상태 집합(S), 상태 전이 매트릭스(P), 보상함수(R) 그리고 감가율(r)상태 변화에 대한 가치를 계산할 수 있음S(상태 집합): 다루고 있는 ‘환경’이 가질 수 있는 다양한 상태MRP에서 상태는 유한해야 함 (개수가 정해짐)*환경: 우리가 다루는 시스템 또는 문제로,백화점 매출 예측은 ‘고객정보, 매출정보, 재무정보, ..’등이 환경에 해당P(상태전이 매트릭스): 각각의 상태가 다른 상태로 변할 수..

Fork()자식 프로세스 생성하는 API부모의 주소공간, 레지스터.. 등의 내용이 복사되어 자식이 만들어짐int rc = fork();rc == 0: 자식 프로세스rc > 0: 부모 프로세스Wait()프로세스가 종료되지 않고, 대기하기waitpid()도 포함else 문의 부모 프로세스는 int wc = wait(NULL)을 통해자식 프로세스가 종료될 때까지 실행을 잠시 중지 시킨다.자식이 종료되면 Wait가 반환되는데, 자식 PID가 반환됨이러면 fork() 후에 프로세스가 마음대로 출력되던 상황을 방지함자식이 끝나야 부모가 동작하기 때문.Exec()자기 자신(부모 내용 복사)이 아닌, 다른 프로그램을 실행할 때 사용됨fork()와 달리 비어있는 새 프로그램을 적재하여 실행함if (rc == 0) { /..

마르코프 속성확률 과정의 특수한 형태로, 메모리를 가지지 않음즉, 과거에 일어났던 모든 일은 무시하고 현재 상황만으로 미래를 예측하는 것변수가 마르코프 속성을 지닌다 = 바로 이전 상황에만 영향을 받는다1일차에 자루에서 공을 하나 뺀다.2일차에 자루에서 공을 하나 뺀다.2일차에 1일차에서 뺀 공을 다시 자루에 넣는다.3일차에 자루에서 공을 뺀다.과거의 일들을 무시하고 현재 상황만 고려하는 이유→ 사건을 단순화하기 위해서 (과거까지 생각하면 데이터가 너무 많음)S(t+1)은 St만 영향 받는다.마르코프 연쇄마르코프 속성을 지닌 시스템의 시간에 따른 상태 변화과거와 현재 상태가 주어졌을 때, 미래 상태의 조건부 확률 분포가과거 상태와 독립적으로 현재 상태에 의해 결정되는 환경이런 상태 공간이 이산적일 때, ..