728x90 study53 히스토그램 스트레칭 히스토그램 스트레칭(Histogram Stretching) - 명암 대비를 향상시키는 연산 - 낮은 명암 대비를 보이는 이미지의 화질을 향상시키는 방법 - 명암 대비 스트레칭이라고도 함 - 히스토그램 스트레칭을 수행한 이미지는 모든 범위의 화소 값 포함 - 히스토그램은 이상적인 형태인 전 구간에 걸쳐 분포가 균일하게 넓힘 대표적인 2가지 방법 - 명암 대비 스트레칭(Contrast Stretching) - 앤드-인 탐색 기법(End-in Search) 명암 대비 스트레칭 - 명암 대비가 낮은 이미지의 품질을 향상시키는 기술 - 특정 부분이나 가운데에 집중된 히스토그램을 모든 영역으로 확장 - 이미지이 모든 범위의 화소값을 포함하게 함 기본 명암 대비 스트레칭 공식 - User parameter: none.. 2023. 11. 2. 교착 상태의 개요 교착 상태의 정의 2개 이상의 작업이 동시에 이루어지는 경우, 다른 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태를 교착 상태 deadlock라고 한다. 교착상태는 아사 현상starvation과 비슷해 보이지만 차이가 있다. 아사 현상은 잘못된 정책으로 인해 프로세스 작업이 지연되는 문제인 반면, 교착 상태는 여러 프로세스가 작업을 진행하다 보니 발생하는 자연적인 현상이다. 자원 할당 그래프 자원 할당 그래프 resource allocation graph는 프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는지를 방향성이 있는 그래프 directional graph로 표현한 것이다. 자원 할당 그래프에서 프로세스는 원으로, 자원은 사각형으로 표현한다. 자원을 사용하는 경우(할당된.. 2023. 10. 31. 이미지의 히스토그램 이미지의 히스토그램(histogram) - 관찰한 데이터의 특징을 한눈에 알아볼 수 있도록 데이터를 막대그래프 모양으로 나타낸 것 - 이미지에 대한 많은 정보를 제공함 히스토그램 = 빈도수 관찰한 데이터의 특징을 한눈에 알아볼 수 있도록 데이터를 막대그래프 모양으로 나타낸 것 이미지에 대한 많은 정보를 제공함 ex) 검흰, 흰, 검 이런 식으로 산술연산 덧셈연산:(밝기 값을 증가시켜 밝게) 히스토그램의 기둥이 오른쪽으로 이동 뺄셈연산: (밝기 값을 감소시켜 어둡게) 히스토그램의 기둥이 왼쪽으로 이동 곱셈연산: (명암 대비 증가) 히스토그램은 기둥의 분포 범위 넓음 나눗셈연산: (밝기 최댓값과 최솟값의 차이가 작아져 명암 대비 감소) 히스토그램의 분포 좁음 산술 연산(4bit image) 예제 2023. 10. 30. 공유 자원과 임계구역 공유 자원에 대한 접근 공유 자원 shared resource은 여러 프로세스가 공동으로 이용하는 변수, 메모리, 파일 등을 말한다. 공유 자원은 공동으로 이용되기 때문에 누가 언제 데이터를 읽거나 쓰느냐에 따라 그 결과가 달라질 수 있다. 따라서 프로세스들의 공유 자원 접근 순서를 정하여 예상치 못한 문제가 발생하지 않도록 해야 한다. 2개 이상의 프로세스가 공유 자원을 병행해서 읽거나 쓰는 상황을 경쟁 조건이 발생했다고 한다. 경쟁 조건이 발생하면 공유 자원 접근 순서에 따라 실행 결과가 달라질 수 있다. 임계 구역 공유 자원 접근 순서에 따라 실행 결과가 달라지는 프로그램의 영역을 임계구역이라고 한다. 예를 들어 주방에서 가스레인지는 공유 할 수 있는 자원이다. 가스레인지는 보통 3~4개의 화구가 .. 2023. 10. 21. 프로세스 간 통신 프로세스 간 통신의 개념 하나의 프로세스에 속한 스레드끼리 데이터를 주고받는 것은 어렵지 않다. 그러나 프로세스 간 통신은 다르다. 서로 다른 프로세스는 사용하는 메모리 영역이 다르기 때문에 공유된 메모리를 통하여 통신하는 것이 쉽지 않다. 운영체제는 프로세스와 프로세스끼리 쉽게 데이터를 주고받을 수 있는 통신 방법을 제공하는데 이를 프로세스 간 통신 IPC:Inter Process Communication이라고 한다. 프로세스 간 통신의 종류 - 공유 메모리나 공유 파일을 이용한 통신 프로세스 간 통신 중 가장 원시적인 방식이다. 이 방식에서는 일정한 메모리 영역이나 파일을 공유하고 이를 통하여 데이터를 주고받는다. 데이터를 주고받는 방법을 프로세스끼리 알아서 결정해야 하기 때문에 원시적인 방식이라고 .. 2023. 10. 20. 스케줄링 알고리즘 비 선점형 알고리즘: FCFS스케줄링, SJF스케줄링, HRN스케줄링 선점형 알고리즘: 라운드 로빈 스케줄링, SRT 스케줄링, 다단계 큐 스케줄링, 다단계 피드백 큐 스케줄링 둘 다 가능: 우선순위 스케줄링 스케줄링 알고리즘의 선택 기준 - CPU사용률: 전체 시스템의 동작 시간 중 CPU가 사용된 시간을 측정하는 방법이다. - 처리량: 시스템이 정상적으로 작용한다면 일정 시간 후 작업이 끝난다. 처리량은 단위 시간당 작업을 마친 프로세스의 수로, 이 수치가 클수록 좋은 알고리즘이다. - 대기 시간: 작업을 요청하더라도 실제 작업이 이루어지기 전까지는 대기 시간이 필요하다. 대기 시간은 작업을 요청한 프로세스가 작업을 시작하기 전까지 대기하는 시간으로, 이 시간이 짧을수록 좋다. - 응답 시간: 대화형.. 2023. 10. 19. 이전 1 2 3 4 5 6 7 8 9 다음 728x90
