홍카나의 공부방

본 글은 김덕수 교수님의 2019년도 봄학기 운영체제(CPA310) 강의 내용을 바탕으로 요약 정리한 내용입니다. https://sites.google.com/view/hpclab/courses/operating-system HPC Lab., KOREATECH - Operating System Operating System (CSE132) sites.google.com Process synchronization 프로세스 동기화는 프로세스들이 서로 정보를 공유하는 것이다. 다중 프로그래밍 시스템에서는 여러 개의 프로세스들이 시스템에 존재하고, 서로 독립적으로 동작하기 때문에 공유 자원 or 데이터가 있을 때 문제가 발생할 수 있다. 프로세스들이 서로에 대해 모르고, 여러 개의 프로세스들이 동시에 시스템에 ..

이진 탐색(Binary Search)은 정렬된 리스트에서 탐색 범위를 절반씩 좁혀가면서 데이터를 탐색하는 방법이다. 언어에 상관없이 이진 탐색은 시작점, 중간점, 끝점을 이용하여 데이터를 탐색한다. 리스트에 데이터가 다음과 같이 정렬된 상태로 있다고 가정하자. 0 3 6 9 12 15 18 21 24 27 30 시작점인 list[0]의 값은 0일꺼고, 끝점인 list[-1]의 값은 30일 것이다. 그리고 중간 지점은 (시작점 + 끝점 // 2)로 계산하면 5로, list[5]인 15이 될 것이다. ( 소수점은 없앤다. ) 그리고 찾고자 하는 값이 9라고 가정하자. 먼저 중간 지점인 list[5]의 값인 15과 비교한다. 찾는 값인 9는 중간 지점의 값인 15보다 작다. 그러면 중간점인 list[5]부터 ..

포트스캐닝(Port Scanning)이란 특정 시스템 혹은 네트워크에서 어떤 포트가 열린 채로 서비스를 진행하고 있는지 알아내는 과정이다. 포트별로 직접 접속하여 스캔하는 방식인 TCP Connect scan을 Python으로 구현해보자. 이는 대상 시스템에 로그 엔트리를 생성하기 때문에 가장 일반적인 포트 검색 유형이자 네트워크 침입에 사용되는 포트 검색 유형 중 하나다. # do port scanning on localhost import socket def scan_ports(host, start_port, end_port): open_ports = [] for port in range(start_port, end_port): print(port) sock = socket.socket(socket...