[OS] Operating System(5-3): Scheduling: Linux,Window
🍀 운영체제 전공 수업 정리 Linux Scheduling Through Version 2.5 2.5 이전에는 표준 UNIX 스케줄링 알고리즘의 변형을 사용, 2.5부터는 상수 시간 O(1) 스케줄링 시간을 가진 알고리즘으로 전환 O(1) scheduling time: 상수 알고리즘 ✅특징: Preemptive, pr...
🍀 운영체제 전공 수업 정리 Linux Scheduling Through Version 2.5 2.5 이전에는 표준 UNIX 스케줄링 알고리즘의 변형을 사용, 2.5부터는 상수 시간 O(1) 스케줄링 시간을 가진 알고리즘으로 전환 O(1) scheduling time: 상수 알고리즘 ✅특징: Preemptive, pr...
🍀 운영체제 전공 수업 정리 NUMA and CPU Scheduling 📚NUMA(Non-Uniform Memory Access): 메모리 접근 시간이 균일하지 않은 컴퓨터 메모리 설계 각 CPU가 로컬 메모리를 가지고 있어 해당 메모리에 빠르게 접근 가능 원격 메모리에 접근할 때는 상대적으로 느린 접근 속도 📚NUMA-awar...
⚙ Computer Architecture 공부 Memory Regions 컴퓨터의 메모리 공간은 목적에 따라 여러 영역으로 나뉜다 1. Text Segment Text Segment: MIPS 기계어 코드가 저장되는 곳 프로그램이 실행될 떄 명령어들이 이곳에 로드됨 PC(program counter)가 현재 실행 중인 명령어를 가리킴...
Correspondecnce Problem 하나의 장면을 여러 이미지로 찍은 경우 같은 물체가 다른 시점의 두 이미지에서 나타났을 때 같은 물체를 찾는 문제 즉, 다른 두 이미지에서 같은 물체가 어디에 위치하는가를 대응하는 문제 → 파노라마 찍을 때 필요한 기술(다른 이미지를 계속 이어붙이기 위한) 그럼 대응을 찾기 위해 무엇을 해야하는가? ...
📚컴퓨터 네트워크 전공 수업 정리 TCP Congestion Control Congestion: “too many sources sending too much data too fast for network to handle” ✅flow control vs Congestion control flow control: 한 sender가 한 r...
⚙ Computer Architecture 공부 Sequential Flow of Program Execution 컴퓨터에서 프로그램이 어떻게 실행되는지 다시 복습해보자. 컴파일된 프로그램을 실행하면 명령어들이 메모리에 로드된다 Program Counter(PC)는 현재 실행 중인 명령어의 주소를 가리킨다 CPU는 기본적으로 순차...
🍀 운영체제 전공 수업 정리 CPU Scheduling은 현대에서는 Thread Scheduling과 같다 CPU Scheduling basic concept CPU–I/O Burst Cycle 프로세스 실행은 CPU burst와 I/O burst의 반복으로 구성됨. 대부분의 프로그램은 짧은 CPU burst와 긴 I/O burst를...
⚙ Computer Architecture 공부 Flow of Program Execution 📚프로그램 기본 실행 흐름: 컴파일된 프로그램이 실행되면, 그 명령어들은 메모리에 로드된다. 각 명령어는 고유한 메모리 주소로 식별된다 프로그램의 각 label은 그 다음에 오는 명령어의 메모리 주소를 나타낸다 기본적으로 CPU는 명령어...
Edges of Image 📚Edges of Image: 이미지에서 객체의 경계를 나타내는 지점 ✅Edge 특징: Indicate occlusion(맞물린 경계) events in 3D 대체로 눈에 보이는 윤곽선으로 표현됨 이미지 내에서 표면 방향이 급격하게 변하는 지점 edge(boundaries)는 카메라 기준으로 표면이 향하...
📚컴퓨터 네트워크 전공 수업 정리 TCP flow control 📝sender가 receiver buffer에서 데이터를 처리하는 속도보다 빠르게 데이터를 전달하면 어떻게 될까?? → receiver buffer에서 overflow가 발생해 데이터가 손실!! 이러한 상황을 방지하기 위해 flow control을 사용 Recei...