본문 바로가기

분류 전체보기

 (492)
📘 16. 주소 공간 🧱 1. 초기 컴퓨터 시스템물리 메모리 1개, 프로세스도 1개. 보호/가상화 없음초기 컴퓨터는 단순했고, 메모리도 단일한 프로그램만 실행.운영체제는 물리 메모리 앞쪽에 상주하고, 프로그램은 그 뒤에서 실행.가상 메모리 없음, 보호 기능도 없음.사용자도 많은 걸 기대하지 않았던 시대.⚙️ 2. 멀티프로그래밍과 시분할멀티 프로그래밍여러 프로세스를 번갈아 실행해 CPU 활용도 증가컴퓨터가 비싸다 보니 여러 사용자가 공유 필요 → 멀티프로그래밍 등장.I/O 작업 중인 프로세스 대신 다른 프로세스를 실행 → CPU 활용도 증가.이후 시분할(time-sharing) 개념 등장 시분할 시스템많은 사용자가 동시에 컴퓨터 사용 → 빠른 응답 필요여러 프로세스를 짧은 시간 간격으로 전환 실행컴퓨터 자원의 활용도를 높이기..
📘15. CPU 가상화에 관한 마무리 대화 🎓 1. CPU 가상화의 기본 개념 정리CPU 가상화란?여러 프로그램이 동시에 실행되는 것처럼 보이게 CPU를 분할해서 사용하는 것.필요한 기법:트랩(Trap): 사용자 프로그램이 시스템 호출이나 예외를 일으킬 때 OS로 제어가 넘어가는 메커니즘트랩 핸들러: 트랩이 발생했을 때 OS가 수행하는 처리 루틴타이머 인터럽트: OS가 주기적으로 제어권을 회수할 수 있도록 하는 장치컨텍스트 스위칭: CPU 상태(레지스터 등)를 저장하고, 다른 프로세스의 상태를 복원 🔄 전체 흐름사용자 코드 실행 중시스템 콜 or 예외 발생 → 💥 TrapCPU → OS에게 제어 넘김 (모드 전환: 사용자 모드 → 커널 모드)OS의 트랩 핸들러 실행처리 완료 후 → 다시 사용자 코드로 복귀  🧠 트랩(Trap)이란?사용자 ..
📘 10장. 멀티프로세서 스케줄링 📘 10장. 멀티프로세서 스케줄링핵심 주제: 여러 CPU 코어가 있을 때, 어떻게 스케줄링할지를 고민.10.1 멀티프로세서 구조:SMP (대칭 다중처리) 구조 기반. 여러 CPU가 동일한 메모리 접근.10.2 동기화를 잊지마라:여러 코어 간 자원 충돌 방지를 위해 락, 세마포어 등 동기화 필요.10.3 캐시 친화성:스레드가 같은 CPU에서 실행되면 캐시 효율성이 증가. 이를 고려한 배치 필요.10.4 단일 큐 스케줄링:모든 작업을 하나의 큐에서 처리. 공정하나, 큐 병목 가능.10.5 멀티 큐 스케줄링:CPU마다 큐를 따로 둠. 성능 향상 가능, 하지만 부하 불균형 문제 발생 가능.10.6 Linux 멀티 프로세서 스케줄러:CFS (Completely Fair Scheduler) 등 Linux에서 사용..
📘 9장. 비례 배분 (Proportional Share Scheduling) 📘 9장. 비례 배분 (Proportional Share Scheduling)핵심 주제: 자원을 공정하게 비율대로 나누는 방식.9.1 추첨권이 당신의 몫:각각의 작업에 **추첨권(ticket)**을 주고, 랜덤하게 추첨해서 실행할 작업 선택.9.2 추첨 기법:Lottery Scheduling이라고 부름. 확률적으로 비율을 보장.9.3 구현:추첨권을 효율적으로 관리하는 자료구조 필요.9.4 예제:75:25 같은 비율도 손쉽게 구현 가능. 각 작업에 티켓 수만큼 확률 제공.9.5 추첨권 배분 방식:사용량에 따라 동적으로 티켓을 주거나 회수하는 방식도 있음.9.6 왜 결정론 방법을 사용하지 않는가?:확률 기반 방식이 단순하고 유연하며, 공정성을 자연스럽게 보장할 수 있기 때문.9.7 요약:복잡한 상황에서도 ..
📘 8장. MLFQ (Multi-Level Feedback Queue) 📘 8장. MLFQ (Multi-Level Feedback Queue)핵심 주제: 실제 OS에서 사용하는 동적인 스케줄링 기법.8.1 MLFQ 기본 규칙:여러 우선순위 큐를 사용하고, 새 작업은 높은 우선순위에서 시작.8.2 우선순위 변경:시간이 지나면 우선순위를 점점 낮춰가며 CPU 독점 방지.8.3 우선순위 상향 조정:오래 기다린 작업은 우선순위를 올려줌. 기아(starvation) 방지.8.4 더 나은 시간 측정:작업 시간을 예측하는 대신, 행동을 관찰해 반응형 스케줄링 수행.8.5 MLFQ 조정, 다른 쟁점들:큐 개수, 시간 할당량, 리셋 주기 등을 어떻게 조절할지가 성능에 영향.8.6 요약:MLFQ는 현실 세계에서 널리 쓰이는 스케줄링 방법. 유연하고 효율적.
📘 7장. 스케줄링 📘 7장. 스케줄링핵심 주제: 어떤 순서로 CPU를 프로그램에게 할당할지 결정하는 전략들.7.1 워크로드에 대한 가정:어떤 종류의 작업(단기/장기/입출력 중심 등)이 오는지에 따라 스케줄링 전략이 달라짐.7.2 스케줄링 평가 항목:대기 시간, 응답 시간, 처리량, 공정성 등 다양한 기준으로 평가.7.3 선입선출 (FIFO):먼저 온 작업부터 처리. 단순하지만 짧은 작업이 오래 기다릴 수 있음.7.4 최단 작업 우선 (SJF):작업 시간이 짧은 것부터 실행. 평균 대기 시간 최소화, 하지만 예측이 어려움.7.5 최소 잔여시간 우선 (SRTF):현재까지 가장 짧은 남은 시간의 작업을 실행. 선점형 SJF.7.6 새로운 평가 기준: 응답 시간:사용자가 처음 응답을 받는 시간. 특히 인터랙티브 시스템에서 중요..
인공신경망과 딥러닝 인공신경망의 역사퍼셉트론 등장역전파의 고안Deep 출현딥러닝의 개요인공신경망 개념딥러닝 개념딥려닝 학습딥러닝의 유형DFNRNNLSTMCNN워드 임베딩GAN01 퍼셉트론은 신호를 입력으로 받아 하나의 신호를 출력하며, 현재 신경망의 기원이 되는 알고리즘입니다.02 역전파란 오차(예측값과 실제값의 차이)를 역방향으로(출력층 - 은닉층 입력층) 전 파시키면서 가중치를 계산하는 방법입니다.03 제프리 힌튼은 가중치의 초기값을 제대로 설정하면 깊이가 깊은 신경망도 학습이 가능하 다는 것을 증명하였습니다. 즉, 신경망을 학습시키기 전에 계층(데 입력층, 은닉층) 단 위의 학습을 거쳐 더 나은 초기값을 얻는 방식인 사전훈련 방식을 제안한 것입니다.04 인공신경망이란 인간의 신경망을 흉내 낸 머신러닝 기법입니다.05 ..
Done is better than perfect “토스는 감이 좋아서 뭐든 성공하는 회사 아니야?”많은 사람들이 이렇게 생각합니다. 하지만 토스의 진짜 이야기를 들어보면, 그 뒤엔 수많은 실패가 있었고, 그 실패를 통해 오늘의 토스가 만들어졌다는 걸 알 수 있습니다. 토스플레이스의 리더 최재호님과 컬처 에반젤리스트 김서현님이 함께한 세션에서,토스의 실패 문화와 그 속에서 어떻게 성장해왔는지를 들을 수 있었는데요. 인상 깊었던 내용을 블로그 형식으로 정리해보았습니다.실패가 가장 기억에 남은 순간최재호 리더는 간편결제 서비스 리더로 배치되었을 당시, 방향성도 없이 “잘 키워봐”라는 말만 듣고 6개월을 헤맸다고 합니다.“주말에 침대에 누워있는데 천장이 핑핑 도는 거예요. 아무것도 못할 정도로 무력했어요.”하지만 포기 대신 그는 “지금 하지 않을 것”을 걷어..

티스토리툴바