예진안님의 블로그

인프런 워밍업 클럽2 cs <day14> 끝!

드디어 마지막 복습 ㅜㅜ 하라고 할 때 안해서 이번주 수요일까지 숙제가 생겨버렸다.. 할 때 하자... 시간 더들이지말고 알고리즘 동적프로그래밍 - 메모이제이션 앞서 재귀식을 배웠다. 재귀식은 콜스택에 함수를 계속해서 쌓고쌓고 하는 방식이였다.=> 자리차지하고 비효율적이다. 피보나치 수열을 이용해서 재귀식에서 상향식으로 효율적이고 빠르게 연산하는 방식을 알...

• 알고리즘 · 자료구조

인프런 워밍업 클럽2 cs <day13>

알고리즘 퀵정렬 퀵정렬은 병합정렬과 같이 분할 정복 알고리즘으로~재귀를 사용한다. 피벗 : 첫 피벗은 첫번째 인덱스 left, right : 각자 왼쪽 오른쪽 끝에 있는 것 rightStartIndex : 왼쪽으로 이동, 피벗보다 작은 값을 만나면 멈춘다. leftStartIndex : 오른쪽으로 이동, 피벗보다 큰 값을 만나면 멈춘다. rightStart...

• 알고리즘 · 자료구조
• 알고리즘
• 운영체제
• 인프런워밍업클럽2cs

인프런 워밍업 클럽 스터디 2기 - CS 전공지식<10월 셋째주 발자국> +미션

⭐ 발자국 운영체제 가상메모리 가상메모리와 가상메모리를 효율적으로 사용하는 방법! - 세그멘테이션 & 페이징 => 요즘엔 페이징과 페이지드 세그멘테이션 자주사용 페이지 교체정책 : FIFO, LRU, 옵티멈, 클락 알고리즘, FIFO의 2차 기회 교체 알고리즘 스레싱과 워킹셋 모두 pagefault를 줄여서 cpu 사용률이 떨어지는 것을 막음! 입출력 장치...

인프런 워밍업 클럽2 cs <day11>

운영체제 가상메모리 | 세그먼트, 페이징 RAM | 가변분할, 고정분할 (세그먼트,페이징이랑 가변분할이랑 고정분할이랑 갑자기 뭔차이지? 라는 생각이 들어서 이전 수업 듣고 까먹지 않게 적어놨다) (가상메모리 ram 차이가아니고 그냥 가변분할은 어떤 종류다~ 말하는거같기도하고) 가상메모리 개요 컴퓨터마다 메모리의 크기가 달라, 작업할 프로세스크기 > 메모리 ...

• 알고리즘 · 자료구조
• 운영체제
• 알고리즘
• 인프런워밍업클럽2기

인프런 워밍업 클럽 스터디 2기 - CS 전공지식<10월 둘째주 발자국>

⭐ 10월 첫 째주 회고 배운 내용 CS => cpu 스케줄링,공유자원, 메모리 FIFO -> SJF -> RR ->MLFQ 타임슬라이스 등장으로 스케줄링 발전이 이뤄졌다. 오버헤드없이, 공평하게 모든 프로세스들이 작업하는 것이 목표 타임슬라이스 크기에 따라 성능이 달라진다. 공유자원 : 통신하면서 같이 이용하는 변수,파일들을 말한다. 공유자원은 한 프로세...

• 알고리즘 · 자료구조
• 알고리즘
• 운영체제
• 인프런워밍업클럽스터디2기

인프런 워밍업 클럽2 cs <day8>

알고리즘 정렬 : 배열을 가지고 하는 알고리즘 버블 정렬, 선택정렬 -> O(n*n) 버블정렬 첫번째 배열의 수(a)와 다음 수(b)와 비교하여 a>b일 시 b와 교체되고 작은 수는 정렬된 배열이기 때문에 나중에 비교대상이 아니게 된다. 선택정렬 정렬되지 않은 첫번째 배열안의 원소 값과 그다음 배열안 원소~끝까지 다 비교하고 첫번째보다 작을 경우 자리를 바...

• 알고리즘 · 자료구조
• 알고리즘
• 운영체제
• 인프런워밍업클럽2cs

인프런 워밍업 클럽2 cs <day8>

운영체제 데드락 = 교착상태 프로세스들 중 작업이 끝나기를 기다리다가 아무것도 못하는 프로세스가 이렇지도 저러지도 못하는 상황 => 공유자원이 원인 식사하는 철학자 식탁에 세 명의 철학자가 있고 세 개의 포크가 존재한다. 밥을 먹을 땐 두 개의 포크를 사용해서 먹어야된다. 포크 = 공유자원 , 철학자 = 프로세스 교착상태 => 철학자 두 명이상이 밥을 같이...

• 알고리즘 · 자료구조
• 알고리즘
• 운영체제
• 인프런워밍업클럽2기

인프런 워밍업 클럽 스터디 2기 - CS 전공지식<10월 둘째주 미션>

운영체제 1. FIFO 스케줄링의 장단점이 뭔가요? FIFO : 먼저들어간 작업이 먼저 나온다. - 프로세스가 작업이 다 끝나야 비로소 다른 프로세스가 작업할 수 있기 때문에 직관적이고 쉽지만 비효율적이다. 입출력 작업이 들어올 땐 cpu가 그 작업이 끝났다는 메시지만 기다리고 있기 때문에 cpu가 낭비된다. - 먼저 들어간 프로세스의 작업시간이 길수록 오...

• 알고리즘 · 자료구조
• 워밍업클럽스터디2기
• 운영체제
• 알고리즘

인프런 워밍업 클럽2 cs <day7>

운영체제 프로세스간 통신 프로세스간의 통신 종류 : 한 컴퓨터 안에 프로세스들 간의 통신 다른 컴퓨터 안에 있는 프로세스들 간의 통신 한 컴퓨터 안에 프로세스들 간의 통신 방법 파일 사용: 하나의 파일을 이용하여 통신하려는 프로세스끼리 읽고 쓰기 파이프 사용 : 운영체제가 만든 파이프를 통해 데이터를 읽고 쓰기 쓰레드 사용 : 한 프로세스 안에서 여러 쓰레...

• 알고리즘 · 자료구조
• 인프런러닝클럽2기
• 알고리즘
• 운영체제

인프런 워밍업 클럽2 cs <day6>

DAY 6 과제 운영체제 -섹션 3유닛 5,6,7 SJF,RR, MLFQ 알고리즘 - 섹션 3 유닛 1 재귀 알고리즘 재귀함수란 자기 자신을 호출하는 함수 콜스택에 자리를 많이 차지하여 메모리효율에 떨어진다. 콜스택 : 프로세스에서 코드,데이터, 힙,스택 으로 메모리 영역이 있다. 그 중 하나 콜스택은 함수가 First In Last Out으로 처음 들어가...

• 알고리즘 · 자료구조
• 자료구조
• 알고리즘
• 운영체제
• 인프런워밍업2기