알고리즘 – 이분 그래프
이분 그래프 (Bipartite Graph) 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로인접하지 않도록 분할할 수 있는 그래프 인접한 정점끼리 서로 다른 […]
이분 그래프 (Bipartite Graph) 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로인접하지 않도록 분할할 수 있는 그래프 인접한 정점끼리 서로 다른 […]
문제 소개 코드 및 해설 주요 알고리즘: SCC (강한 연결 성분), Bipartite (이분그래프) 코드 및 해설: pdf파일 제공 강한 연결 성분: 26. 강한 결합 요소(Strongly […]
1:N 채팅 Socket을 이용해서 1:N 채팅을 할 수 있는 데스크톱 어플리케이션이다. Socket: 서버와 클라이언트의 양방향 연결이 이루어지는 양방향 통신으로, 단방향 통신인 http 통신과 […]
가톨릭대 밥 약속 채팅 어플리케이션 (WE_EAT)가톨릭대학교 학우들끼리 밥 약속을 할 수 있는 채팅 어플리케이션이다. 제작 기간: 2022년 3월 ~ 6월제작 인원: 5명 (일육이공팀)기술 스택: 아래 […]
파일 시스템사용자가 직접 파일을 보관하는 대신 파일 관리자를 두어 저장 장치의 관리를 맡기는 시스템 블록과 파일 테이블블록은 저장 장치에서 사용하는 가장 작은 […]
입출력 시스템과 저장장치 주변 장치: 저속 주변 장치(키보드,마우스 등)와 고속 주변 장치(그래픽 카드,하드 디스크 등)으로 나뉨 채널: 데이터가 지나다니는 하나의 통로-> 채널을 […]
요구 페이징사용자가 요구할 때 해당 페이지를 메모리로 가져오는 것 페이지 테이블 엔트리의 구성 유효비트가 0일 때: 페이지가 메모리에 있으므로 주소 필드에 물리 […]
가상 메모리물리 메모리의 크기에 상관없이 프로세스에 커다란 메모리 공간을 제공하는 기술-> 가상 메모리를 이용하면 프로세스는 운영체제가 어디에 있는지, 물리 메모리의 크기가 어느 […]
메모리 주소: 1Byte로 나뉜 메모리의 각 영역은 메모리 주소로 구분하는데 보통0번지부터 시작-> CPU는 메모리에 있는 내용을 가져오거나 작업 결과를 메모리에 저장하기 위해 […]
교착 상태 2개 이상의 프로세스가 다른 프로세스의 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태 아사 상태와 차이점아사 현상: 운영체제가 잘못된 […]