CS 3

[OS] 개념: 프로세스, 스레드, 데드락

참고자료https://wikidocs.net/232213 07-5 교착상태의 탐지와 회복[TOC] 교착상태 탐지와 회복은 교착상태를 관리하는 또 다른 중요한 접근 방식입니다. 이 방법은 교착상태를 미리 예방하거나 회피하는 대신, 교착상태가 발생하였을 때 이를 탐지…wikidocs.net 프로세스독립된 실행 단위 -> 최소 1개의 스레드 가짐독립된 메모리 공간 -> 코드 데이터 스택 힙자원 소유 및 관리 -> 서로 다른 프로세스의 자원에 접근 x, 하고싶으면 IPC 사용멀티프로세스장점안정성 높음프로세스 간 영향 없음 단점자원 소모가 큼컨텍스트 스위칭 비용 높음 -> 캐시 메모리 초기화 등 무거운 작업 발생스레드프로세스 내 실행 단위프로세스가 할당받은 자원 공유독립된 스택만 할당 -> 그림에서 처럼 스택만 ..

CS/운영체제 2024.10.30

computer algorithm_03(1)

Lect03. Divide and Conquer merge sort prof.이도훈 school of computer science & engineering pusan national university 개인의 학습 목적의 수업 내용의 정리입니다. *** 이하는 개인적인 추가내용이므로 혹여, 잘못된 점이 있다면 댓글로 남겨주세요. 참고 : wonillism.tistory.com/17 [Algorithm - Theory]반복문과 재귀함수의 차이 알고리즘 문제를 풀면서 DFS, DP, Brute Force, Combination 등의 문제를 풀다 보면 간혹 의문이 생긴다. 나는 보통 위와 관련된 알고리즘 문제를 풀 때 재귀함수 를 이용한다. 문제에 따라 달라지긴 하겠 wonillism.tistory.com ..

computer algorithm_01(1)

Lect01. 알고리즘 : 효율성, 분석, 순서 prof.이도훈 school of computer science & engineering pusan national university 개인의 학습 목적의 수업 내용의 정리입니다. *** 이하는 개인적인 추가내용이므로 혹여, 잘못된 점이 있다면 댓글로 남겨주세요. 1. 알고리즘(1) 컴퓨터 프로그램 : 특정 작업 (예 : 정렬)을 해결하는 컴퓨터가 이해할 수있는 개별 모듈로 구성되어야합니다. 특정 작업을 수행하는 개별 모듈 디자인 문제는 우리가 답을 구하기 위한 질문 문제 해결 절차 세심하게 설계된 단계별 절차 입력값을 출력으로 변경하는 일련의 절차(솔루션) 2. 알고리즘(2) 문제에는 문장 안에 특정 값이 할당되지 않은 변수가 포함될 수 있습니다. 이러한..