본문 바로가기

𝐒𝐀𝐘

관리자 글쓰기

Notice

ℕ𝕀ℂ𝔼 𝕋𝕆 𝕄𝔼𝔼𝕋 𝕐𝕆𝕌

Recent Posts

Popular Posts

Recent Comments

Link

💙 💙 💙

Calendar

Tags

더보기

Archives

Visits

Today

Yesterday

CS스터디

[CS 스터디 #05] 운영체제(OS)-메모리/ 캐시/ 파일 시스템 💻 운영체제: Operating System ✔️ 메모리/ 캐시/ 파일 시스템 ◻️ 메모리 메모리는 컴퓨터에서 작업을 수행하기 위해 처리 대상이나 결과 등을 저장하기 위한 공간이다. 프로그램을 실행하기 위한 정보들은 메모리에 저장되어 처리된다. ◻️ 가상 메모리 보조기억장치를 가상의 논리적 메모리 공간으로 이용하는 방법이다. 다중 프로그래밍 환경에서 프로세스를 모두 메모리에 적재하기엔 물리적 메모리의 크기가 제한적이어서 고안된 방법이다. 대부분의 프로그램은 부분적인 적재만으로도 실행시킬 수 있는데 이러한 특징을 이용한 방법으로, 프로세스 실행에 꼭 필요한 부분만 메인 메모리에 적재하고 나머지는 디스크에 저장한다. 💙 💙 💙 ◻️ 단편화 내부 단편화: 메모리 할당에 있어서 실제 프로세스가 필요한 양보다 더.. Programming/취업준비&CS Study 2021. 11. 19.

[CS 스터디 #04] 운영체제(OS)-커널/ 시스템콜/ 인터럽트/ 메모리 등... 💻 운영체제: Operating System ✔️ 운영체제: 컴퓨터 시스템의 자원들을 효율적으로 관리하며, 사용자가 컴퓨터를 편리하고 효과적으로 사용할 수 있도록 환경을 제공하는 여러 프로그램들의 모임 ◻️ 커널 운영체제의 핵심 부분으로, 컴퓨터에 속한 자원들에 대한 접근을 중재하는 것이 중요 기능이다. (하드웨어와 응용 프로그램 사이에서 인터페이스를 제공하여 응용 프로그램이 하드웨어에서 오는 자원을 관리하고 사용할 수 있게 해준다) 컴퓨터가 전원이 켜지면 운영체제 역시 다른 소프트웨어처럼 수행을 위해서 메모리에 올라가야 하는데, (규모가 큰 운영체제의 일부에서) 필요한 부분만을 떼어 항상 메모리에 상주하도록 한 운영체제 부분이 커널이라고 할 수 있다. 정리하자면 즉, 커널은 메모리에 상주하는 부분으로서.. Programming/취업준비&CS Study 2021. 11. 15.

[CS 스터디 #03] 네트워크-OSI 7계층과 관련 프로토콜 스터디 이번 회차는 참석을 못했는데ㅎㅎ 따로 정리했다.... 💻 네트워크: Network ◻️ OSI 7계층 OSI 7계층이랑 통신 과정을 7단계로 나눈 국제 통신 표준 규약이다. 각 통신 과정들을 단계를 나눔으로서 계층간의 독립성을 확보할 수 있다. 따라서 통신과정에 이상이 발생하면 이상이 있는 계층에 대해서만 작업을 수행하고 다른 계층은 영향을 받지 않기 때문에 디버깅이나 유지관리가 수월하다는 장점이 있다. 물리-데이터링크-네트워크-전송-세션-표현-애플리케이션 계층으로 이뤄진다. * 프로토콜이란? 컴퓨터나 네트워크 장비가 서로 통신하기 위해 정해놓은 약속이나 규약을 뜻한다. 물리 계층: 데이터를 전기적 신호로 변환하여 주고받는 위치입니다. 데이터를 전달하기만 할 뿐 그 외의 기능들에는 관여하지 않는다.. Programming/취업준비&CS Study 2021. 11. 15.

[CS 스터디 #02] 운영체제(OS)-프로세스/스레드, CPU 스케쥴링 💻 운영체제: Operating System ◻️ 메모리 메모리는 컴퓨터에서 작업을 수행하기 위해 처리 대상이나 결과 등을 저장하기 위한 공간이다. 프로그램을 실행하기 위한 정보들은 메모리에 저장되어 처리된다. 💙 💙 💙 ◻️ 프로세스 ✔️ 정의: 메모리에 적재되어 실행되고 있는 프로그램. ✔️ 특징: 운영체제로부터 독립된 메모리 영역을 할당 받는다. / 프로세스들은 독립적이기 때문에 통신하기 위해 IPC를 사용해야 한다. / 프로세스는 최소 1개 이상의 스레드(메인 스레드)를 가지고 있다./ 프로세스가 메모리에 올라갈 때 운영체제로부터 시스템 자원을 할당받게 되는데, 프로세스마다 각각 독립된 영역, Code/Data/Stack/Heap의 형식으로 할당해준다. Data: 전역 변수와 static 변수가 .. Programming/취업준비&CS Study 2021. 11. 4.

[CS스터디 #01] 정렬 알고리즘 💻 알고리즘: Algorithm 선택 정렬 (Selection Sort) "가장 작은 데이터를 선택하여 맨 앞의 데이터와 순서를 바꾼다" i번째 위치의 값에 대하여 i+1번째부터 마지막 원소까지 비교하여 가장 작은 값을 찾아내 현재 i번째 위치의 값과 자리를 바꿔주는 연산을 수행한다. 즉 0~i-1까지 이미 오름차순으로 찾아낸 정리된 값들은 두고, 현재 위치에 들어갈 최소값을 정렬이 안된 원소들 사이에서 찾아내 선택하는 알고리즘이다. 최소값을 찾는 전체 탐색을 모든 원소에 대해 수행하므로 Time Complexity는 O(N^2)이 된다. >> 특징 가장 원시적인 정렬 알고리즘이다. 시간복잡도: O(N^2) >> 소스코드 void selectionSort(int arr[], int size) { int .. Programming/취업준비&CS Study 2021. 11. 2.

[CS스터디 #01] 자료구조(Array, LinkedList, Tree, Hash) 💻 자료구조: Data Structure ◻️ Array 가장 기본적인 자료구조로, 논리적 저장 순서와 물리적 저장 순서가 일치한다. 그렇기 때문에 인덱스(index)로 빠르게 접근할 수 있어 search의 경우 O(1)의 빠른 속도를 보여준다. 다만 삽입/삭제의 경우 배열의 연속적인 특징이 깨지기 때문에 나머지 원소들을 shift 해주는 O(n)의 비용이 발생하게 된다. ◻️ Linked List 논리적 저장 순서와 물리적 저장 순서가 일치하지 않는 자료구조이다. 각각의 원소는 다음 원소가 무엇인지만을 알고 있기 때문에 삽입/삭제의 비용은 O(1)로 매우 간단하다. 다만, 연속적이지 않은 특성 때문에 특정 원소에 접근할 경우 해당 원소를 찾기 위해 모든 원소를 들여다 봐야하는 비용이 O(n)으로 발생한.. Programming/취업준비&CS Study 2021. 11. 2.

이전 1 다음

티스토리툴바