분류 전체보기98 [15686번] 치킨배달 15686번: 치킨 배달 www.acmicpc.net /*15686번 치킨배달*/ #include #include #include #include #include using namespace std; struct pnt { int r, c; }house[100], bbq[13]; queuemin_Q; vectorcombv; int N, M, Map[50][50]; int house_cnt, bbq_cnt, Min_dis = 1e9; void cal_min(vectoralive) { int min_temp, temp_dis = 0; for (int h = 0; h < house_cnt; h++) { min_temp = abs(house[h].r - alive[0].r) + abs(house[h].c - a.. 2018. 11. 22. Part 2 - Chapter 5 Chapter 5. 병행성 : 상호배제 ** OS 설계의 핵심1. 프로세스와 쓰레드 관리- 멀티프로그래밍 : 하나의 처리기가 다수의 프로세스 처리- 멀티 프로세싱 : 다수의 처리기가 다수의 프로세스 처리- 분산 처리 : 다수의 분산된 컴퓨터 시스템 상에서 수행되는 다수의 프로세스 관리2. 병행성 병행성이 발생하는 3가지 문맥1. 다수의 응용 : 다수의 활동 중인 응용들 간에 처리시간의 동적 공유를 위해 다중 프로그래밍이 개발2. 구조화된 응용 : 모듈화된 설계원칙과 구조적인 프로그래밍의 확장 결과, 일부 응용들은 병행 프로세스들의 집합으로 구현ex) 한글 프로그램에서 입력과 동시에 백그라운드(?)에서 문법 검사도 동시에 진행3. 운영체제 구조 : 시스템 프로그래머도 구조적인 프로그래밍 기법을 사용하며, .. 2018. 11. 13. Part 2 - Chapter 4 Chapter 4. 쓰레드 OS는 프로세스와 쓰레드의 특성을 독립적으로 취금- 자원 소유권의 단위 : 프로세스- 디스패칭의 단위 : 쓰레드, 경량 프로세스 ** 프로세스는 별 말이 없으면 커널 단위 // 쓰레드는 커널단위와 사용자 단위를 잘 구분해야하나 별 말이 없으면 사용자 단위 쓰레드 ≒ 함수 멀티 쓰레딩- 운영체제가 하나의 프로세스 내에서 수행되는 여려 개의 쓰레드를 지원하는 기능- 멀티 쓰레딩에서는 쓰레드는 디스패칭의 단위장점1) 새로운 프로세스 생성보다 새로운 쓰레드 생성시간이 짧다2) 프로세스 종료보다 쓰레드 종료시간이 더 짧다.3) 프로세스 간 교환보다 쓰레드 간 교환이 더 효율적4) 같은 프로세스 내의 쓰레드 들은 메모리 및 파일을 공유하므로, 커널을 호출하지 않고도 서로 통신이 가능 쓰레.. 2018. 11. 13. Part 2 - Chapter 3 Chapter 3. 프로세스 프로그램 vs 프로세스- 프로그램 : 어떤 작업을 위해 수행 될 수 있는 것, 보조 기억장치에 존재- 프로세스 : 주 기억장치에 적재되어 , 처리기를 살당 받아 수행상태가 된 것, 수행 중인 프로그램 인스턴스즉, 프로그램은 정적인 개념으로 컴퓨터에 저장된 실행 가능한 파일(?)이고, 프로세스는 동적인 개념으로 실행 되고있는 파일(?)이다.ex) 메모장이란 프로그램 4개를 실행시킨다고 가정을 하면, 프로세스 상에는 4개의 프로그램을 실행 중인 상태이다. 프로세서의 구성요소1. 프로그램 코드 : 동일 프로그램을 수행 하는 서로 다른 프로세서들이 공유할 수 있는 부분2. 데이터의 집합 : 수행 중인 코드와 연관된 데이터들3. 프로세스 제어 블록 (PCB) : 프로세스 식별 요소들을.. 2018. 11. 11. 이전 1 ··· 16 17 18 19 20 21 22 ··· 25 다음
