메모리, 프로세스

메모리 페이지 교체 알고리즘

목표 : 페이지 부재를 최소화해서 시스템 성능 향상

페이지 교체 알고리즘	설명
FIFO (First in, First out)	가장 먼저 들어온 페이지를 가장 먼저 내보내는 방식
LRU (Least Recently Used)	가장 오랫동안 사용되지 않은 페이지를 교체
LFU (Least Frequently Used)	참조 횟수가 가장 적은 페이지를 교체

프로세스 스케줄링 알고리즘

컴퓨터는 동시에 여러 프로세스를 처리해야 한다. 이때 어떤 프로세스에 CPU를 할당할지 결정하는 것이 프로세스 스케줄링. 프로세스 스케줄링을 통해 사용자 시간을 단축한다.

• 비선점형 : 프로세스가 CPU를 할당 받으면, 종료되거나 입출력 작업을 위해 스스로 반납할 때까지 다른 프로세스에 CPU 빼앗길 수 없다.
• 선점형 : 운영체제가 필요하다고 판단하면, 실행중인 프로세스를 중단시키고 강제로 다른 프로세스에 CPU 할당 가능.

비선점형	선점형
FCFS(도착 순서대로 할당)	Round Robin
SJF(실행 시간 짧은 프로세스에 할당, 비선점형/선점형 둘 다 가능	SRT(선점형 SJF)
HRN (실행시간+대기시간) / 실행시간
기한부
우선순위

네트워크 7계층

라우팅 프로토콜

라우팅(Routing)은 네트워크에서 데이터 패킷을 출발지에서 목적지까지 전달할 때, 최적의 경로를 결정하는 과정이다

라우팅, 프로토콜 종류	핵심 키워드
정적 라우팅	고정된 경로 사용
동적 라우팅	동적으로 경로 변경
내부 라우팅 프로토콜(IGP)	같은 네트워크 내
외부 라우팅 프로토콜(EGP)	다른 네트워크 간
RIP	거리 벡터 알고리즘 / 벨만-포드 알고리즘 / 최대 15홉
OSPF	링크 상태 알고리즘 / 다익스트라 알고리즘 / 최소 경로 비용
BGP	경로 벡터 알고리즘

네트워크 계층 프로토콜

기술/프로토콜	주요 기능	특징
IP ( Internet Protocol )	데이터그램의 주소 지정 및 경로 설정	비연결성, 비신뢰성
ARP	IP주소 -> MAC주소 변환
RARP	MAC주소 -> IP주소 변환
ICMP ( Internet Control Message Protocol )	오류 보고 및 네트워크 상태 진단	IP에 의존하여 동작, 제어 메시지 전송
IGMP (Internet Group Management Protocol)	멀티캐스트 그룹 관리	특정 그룹에만 데이터 전송 및 대역폭 강화
라우팅 프로토콜	최적의 데이터 전송 경로 탐색	RIP, OSPF, BGP
NAT	사설IP주소를 공인IP주소로 변환	IP주소 절약, 내부 네트워크 보안 강화

네트워크 전송 방식

네트워크에서 데이터를 전송하는 두 가지 주요 방식

교환 방식	전송 단위
패킷 교환방식	패킷
서킷 교환방식	비트 스트림

---

구분	비연결형 (데이터그램)	연결형 (가상회선)
연결 설정	불필요	필요
패킷 독립성	독립적	종속적
경로 결정	패킷마다 다름	고정 경로
순서 보장	보장 안됨	보장됨
대표 프로토콜	IP, UDP	TCP, ATM, X.25

• 네트워크계층 : IP(비연결), X.25(연결)
• 전송계층 : UCP(비연결), TCP(연결)

shell script

unix 기본 명령어

기능	명령어
현재 작업 디렉토리 경로 출력	pwd
디렉토리 내용 출력	ls
디렉토리 이동	cd
파일/디렉토리 복사	cp
파일/디렉토리 이동 또는 이름 변경	mv
파일/디렉토리 삭제	rm
디렉토리 생성	mkdir
빈 디렉토리 삭제	rmdir
파일 내용 출력	cat
파일 권한 변경	chmod
파일 소유자 변경	chown
패턴 검색	grep
파일 검색	find
프로세스 목록 조회	ps
프로세스 종료	kill

chmod

chmod 777 파일명

소유자 - 그룹 - 그 외

4 읽기 - 2 쓰기 - 1 실행