전체 글223 CPU 스케줄링 운영체제 관련 글 순서 - 프로세스란 - 쓰레드 - CPU 스케줄링 - 동기화 툴 - 동시성 제어 예제 - 데드락 - 주 메모리 - 페이징과 스와핑 - 가상 메모리와 디맨드 페이징 - 페이지 교체 알고리즘(FIFO, OPT, LRU), 쓰레싱, working set CPU 스케줄링이란 멀티프로그래밍에서 cpu를 잘 사용하기위해 하는것. CPU는 동시에 하나의 프로세스만 실행 가능한데, 한순간에 어떤 프로세스가 사용할지 결정해주는 것. 프로세스는 CPU burst와 I/O burst를 반복하여 바뀌며 프로그램을 실행한다. 오른쪽은 대체적으로 I/O burst 시간이 많은 프로그램이 더 많다는 그래프 그렇기 때문에 I/O burst동안은 다른 프로세스가 CPU를 점유할 수 있게하여 CPU 사용률을 끌어올려야.. 2022. 1. 5. 쓰레드(Thread)란 운영체제 관련 글 순서 - 프로세스란 - 쓰레드 - CPU 스케줄링 - 동기화 툴 - 동시성 제어 예제 - 데드락 - 주 메모리 - 페이징과 스와핑 - 가상 메모리와 디맨드 페이징 - 페이지 교체 알고리즘(FIFO, OPT, LRU), 쓰레싱, working set 쓰레드(Thread) lwp(lightweight process)라고도 한다. 프로세스 내에서 실제로 작업을 수행하는 주체 모든 프로세스는 한개 이상의 스레드가 존재하여 작업을 수행 쓰레드의 자원 공통자원 code data heap 독립적인 자원 registers stack ( 지역변수, 매개변수, 리턴값) pc(program counter) 쓰레드는 독립적인 작업을 수행하기 때문에 각각의 스택과 PC,레지스터 값을 가지고 있다. 각각의 스택.. 2022. 1. 5. 프로세스(Process)란 운영체제 관련 글 순서 - 프로세스란 - 쓰레드 - CPU 스케줄링 - 동기화 툴 - 동시성 제어 예제 - 데드락 - 주 메모리 - 페이징과 스와핑 - 가상 메모리와 디맨드 페이징 - 페이지 교체 알고리즘(FIFO, OPT, LRU), 쓰레싱, working set 프로세스란 프로세스는 실행중인 프로그램을 의미 os가 해야하는 일 중에 하나가 프로세스를 관리하는 것이다. 프로그램 vs 프로세스 프로그램은 자체적인 생명이 없다. 프로그램은 보조 기억장치에 존재하는 명령어(코드)와 정적 데이터의 모음이다. 이러한 명령어와 데이터가 메모리에 적재되어 실행되면 프로세스가 된다. 프로세스가 필요한 자원(컴퓨터의 구성요소와 동일) cpu 메모리 리소스(파일이나 i/o divices) 리소스들을 메모리에 적재하고 c.. 2022. 1. 5. OSI 7계층 OSI 7계층이란? 국제표준화기구(OSI)에서 개발한 모델. 네트워크에서 통신이 일어나는 과정을 7단계로 나눈 것! 장점은 통신이 일어나는 과정을 단계별로 파악 가능하여, 해당 문제를 해결하기 용이해짐. 1. 물리( Physical ) 데이터를 전기적인 신호로 변환하여 전송하는 계층. 데이터를 주고받는 역할만 함. 전송단위: 비트 단위(0,1) 쓰이는 장비: 통신 케이블, 허브, 리피터 등 2. 데이터 링크 ( Data Link ) 물리 계층에서 송수신된 데이터를 관리하여 안전하게 전달되도록 도와주는 계층. Mac 주소를 통해 통신이 진행되고, frame에 Mac 주소를 부여하여 에러 검출, 재전송, 흐름제어를 진행. (CRC 기반의 오류제어와 흐름 제어) 전송 단위: Frame 쓰이는 장비: 브리지, .. 2022. 1. 5. 쿠키vs 세션 쿠키와 세션을 사용하는 이유 : 정보를 저장하여 웹 통신간 사용 ex) 로그인 정보 우리가 이용하는 인터넷상에서 데이터를 주고 받기 위해 http 프로토콜을 사용. (http : Hypertext Transfer Protocol) TCP/IP위에서 작동하며, 서버/클라이언트 모델에 따름. 클라이언트에서 요청 (Request) 를 보내면 서버가 요청을 받고 처리하여 응답(Response)을 한다. 이러한 http의 특징으로는 Connectionless(비연결지향) 클라이언트가 서버에 요청을 하고 요청에 맞는 응답을 받으면 연결을 끊음. 기본적으론 클라이언트에서 끊으나, 특정 설정을 해주면 서버에서도 끊을 수 있음(관련해선 tcp state 중 close wait 참조) 1.1버전에선 연결을 유지하고, 재활.. 2022. 1. 5. 정렬 알고리즘(sort) 버블 정렬 알고리즘(Bubble Sort) 서로 인접한 두 원소를 검사하여 순서에 맞지 않는 경우 위치를 바꾼다. 시간복잡도 : O(n^2) | 5 | 4 | 6 | 1 | 3 | 2 | 위의 숫자로 이루어져 있을때 1회전 시 5 4 비교하여 작은숫자를 왼쪽 큰 숫자를 오른쪽으로 | 4 | 5 | 6 | 1 | 3 | 2 | 5 6 비교 시 아무일도 일어나지 않음. 6 1 비교 시 | 4 | 5 | 1 | 6 | 3 | 2 | 6 3 비교 시 | 4 | 5 | 1 | 3 | 6 | 2 | 6 2 비교 시 | 4 | 5 | 1 | 3 | 2 | [6] | 4 5 1 3 2 [6] 마지막 6은 이제 고정 큰수를 계속 뒤로 미뤄내기때문에 가장 마지막값은 최대값이 되고 2회전때는 마지막값은 비교할 필요 없으니 .. 2022. 1. 5. 이전 1 ··· 34 35 36 37 38 다음
