밥벌이/운영체제
-
스케줄링의 단계 프로세서 스케줄링은 프로세스들이 언제 어느 프로세서에 할당될 것인가에 대한 결정을 의미하며, 다음의 세 단계가 고려됨 1단계 어느 작업이 시스템 내의 자원을 실제로 사용하도록 할 것인지를 결정하므로, 작업 스케줄링이라고 함 수행 빈도로 표현하면 장기 스케줄링 2단계 어느 프로세스에게 프로세서를 사용할 권한을 줄 것인지를 결정하고, 시스템의 부하가 변동함에 따라 어느 프로세스를 잠정적으로 연기할 것인지를 결정 수행 빈도로 표현하면 중기 스케줄링 3단계 디스패처에 의해 준비 상태에 있는 프로세스 중에서 어느 프로세스에게 프로세서를 할당할 것인지를 결정 프로세스[Process] : 컴퓨터 내에서 실행중인 프로그램을 일컫는 용어 프로세서[Processor] : 컴퓨터의 연산 장치와 제어 장치를 ..
스케줄링 단계와 기본 요소스케줄링의 단계 프로세서 스케줄링은 프로세스들이 언제 어느 프로세서에 할당될 것인가에 대한 결정을 의미하며, 다음의 세 단계가 고려됨 1단계 어느 작업이 시스템 내의 자원을 실제로 사용하도록 할 것인지를 결정하므로, 작업 스케줄링이라고 함 수행 빈도로 표현하면 장기 스케줄링 2단계 어느 프로세스에게 프로세서를 사용할 권한을 줄 것인지를 결정하고, 시스템의 부하가 변동함에 따라 어느 프로세스를 잠정적으로 연기할 것인지를 결정 수행 빈도로 표현하면 중기 스케줄링 3단계 디스패처에 의해 준비 상태에 있는 프로세스 중에서 어느 프로세스에게 프로세서를 할당할 것인지를 결정 프로세스[Process] : 컴퓨터 내에서 실행중인 프로그램을 일컫는 용어 프로세서[Processor] : 컴퓨터의 연산 장치와 제어 장치를 ..
2011.05.17 -
스케줄링 알고리즘 기준 CPU 이용률과 처리율을 최대화하고 반환 시간, 대기 시간, 응답 시간을 최소화 함 기준 내용 CPU 이용률 프로세스들이 CPU를 이용하는 비율 처리율(Throughput) 단위 시간당 완료 되는 작업의 수 반환 시간(Turnaround Time) 진입한 시간과 완료한 시간의 차이 대기 시간(waiting Time) 대기 큐에서 대기하면서 보낸 시간 응답 시간(Response Time) 대화식 시스템에서 하나의 작업을 제출한 후, 첫 번째 응답이 나오는 데 걸리는 시간 ▶ 스케줄링 알고리즘 기준 스케줄링 알고리즘의 종류 우선순위 스케줄링 각 프로세스에게 우선 순위를 부여하여 높은 순서대로 처리하는 방법 정적 우선순위 방법 : 우선순위가 불변 동적 우선순위 방법 : 상황에 따라 우선..
스케줄링 알고리즘스케줄링 알고리즘 기준 CPU 이용률과 처리율을 최대화하고 반환 시간, 대기 시간, 응답 시간을 최소화 함 기준 내용 CPU 이용률 프로세스들이 CPU를 이용하는 비율 처리율(Throughput) 단위 시간당 완료 되는 작업의 수 반환 시간(Turnaround Time) 진입한 시간과 완료한 시간의 차이 대기 시간(waiting Time) 대기 큐에서 대기하면서 보낸 시간 응답 시간(Response Time) 대화식 시스템에서 하나의 작업을 제출한 후, 첫 번째 응답이 나오는 데 걸리는 시간 ▶ 스케줄링 알고리즘 기준 스케줄링 알고리즘의 종류 우선순위 스케줄링 각 프로세스에게 우선 순위를 부여하여 높은 순서대로 처리하는 방법 정적 우선순위 방법 : 우선순위가 불변 동적 우선순위 방법 : 상황에 따라 우선..
2011.05.17 -
DMA의 정의 CPU를 대신하여 I/O 장치와 메모리 사이의 데이터 전송을 담당하는 장치 CPU의 개입 없이 주변 장치와 주기억 장치간의 데이터 전송이 이루어지는 방법 DMA의 전송 방식인 사이클 스틸링 DMA가 메모리에 접근하려면 버스를 사용하여야 함 버스의 사용권은 CPU가 관장 DMA가 작업하는 동안 CPU는 다른 작업을 수행 CPU와 DMA가 동시에 버스를 사용하고자 하는 경우, 속도가 빠른 CPU가 느린 DMA에게 한 메모리 사이클 동안 버스 사용권을 먼저 주는 것
DMA 개요DMA의 정의 CPU를 대신하여 I/O 장치와 메모리 사이의 데이터 전송을 담당하는 장치 CPU의 개입 없이 주변 장치와 주기억 장치간의 데이터 전송이 이루어지는 방법 DMA의 전송 방식인 사이클 스틸링 DMA가 메모리에 접근하려면 버스를 사용하여야 함 버스의 사용권은 CPU가 관장 DMA가 작업하는 동안 CPU는 다른 작업을 수행 CPU와 DMA가 동시에 버스를 사용하고자 하는 경우, 속도가 빠른 CPU가 느린 DMA에게 한 메모리 사이클 동안 버스 사용권을 먼저 주는 것
2011.05.17 -
정의 DMA가 메모리 데이터 전송을 위해 CPU의 한 메모리 사이클 동안 버스 사용권을 우선하여 갖게 하는 것 사용 목적 DMA가 메모리에 접근하려면 버스를 사용해야 하는데, CPU가 우선하여 사용하게 됨으로써, DMA는 사용할 수 없는 상태가 지속되는 자원 부족(Starvation) 현상의 문제를 해결하기 위함 사이클 스틸링을 이용한 DMA의 문제점 데이터를 전송할 때마다 시스템 버스를 두 번 이용하므로 성능이 저하 Read/Write의 경우 데이터 블록이 512바이트 보다 클 경우 데이터를 버퍼링하는 내부 기억 장치가 필요 해결책으로, I/O 프로세서(Channel)를 사용하여 프로세서와 독립적으로 입.출력만을 제어 사이클 스틸링의 구현 방법 DMA 제어기가 메모리 사이클을 요청 메모리 제어기(CPU..
DMA 사이클 스틸링정의 DMA가 메모리 데이터 전송을 위해 CPU의 한 메모리 사이클 동안 버스 사용권을 우선하여 갖게 하는 것 사용 목적 DMA가 메모리에 접근하려면 버스를 사용해야 하는데, CPU가 우선하여 사용하게 됨으로써, DMA는 사용할 수 없는 상태가 지속되는 자원 부족(Starvation) 현상의 문제를 해결하기 위함 사이클 스틸링을 이용한 DMA의 문제점 데이터를 전송할 때마다 시스템 버스를 두 번 이용하므로 성능이 저하 Read/Write의 경우 데이터 블록이 512바이트 보다 클 경우 데이터를 버퍼링하는 내부 기억 장치가 필요 해결책으로, I/O 프로세서(Channel)를 사용하여 프로세서와 독립적으로 입.출력만을 제어 사이클 스틸링의 구현 방법 DMA 제어기가 메모리 사이클을 요청 메모리 제어기(CPU..
2011.05.17 -
DMA의 동작 주변 장치가 DMA 요청 DMA는 CPU에 인터럽트를 발생 CPU는 인터럽트를 받아 콘솔 정보를 데이터 버스를 통해 보냄 I/O 장치의 주소, I/O 모드, 메모리 시작 주소, 전송될 데이터 단어들의 수 DMA는 주변 장치에 ACK를 보냄 주변 장치는 ACK를 받고 버스에 데이터를 보냄 DMA가 메모리를 사용하고자 할 때, CPU는 속도가 느린 DMA에게 버스 사용권을 부여 DMA의 특징 프로그램 수행 중 입.출력을 위한 인터럽트의 발생 횟수를 최소화하여 컴퓨터의 효율을 높임 CPU는 DMA와 상태 정보 및 제어 정보만 주고 받음 속도가 빠른 디스크, 테이프 드라이버에서 사용됨 메모리 사상 I/O(Memory Mapped I/O) 주기억 장치의 주소 공간을 입.출력 포트에 할당 메모리의 특..
DMA의 동작 및 특징DMA의 동작 주변 장치가 DMA 요청 DMA는 CPU에 인터럽트를 발생 CPU는 인터럽트를 받아 콘솔 정보를 데이터 버스를 통해 보냄 I/O 장치의 주소, I/O 모드, 메모리 시작 주소, 전송될 데이터 단어들의 수 DMA는 주변 장치에 ACK를 보냄 주변 장치는 ACK를 받고 버스에 데이터를 보냄 DMA가 메모리를 사용하고자 할 때, CPU는 속도가 느린 DMA에게 버스 사용권을 부여 DMA의 특징 프로그램 수행 중 입.출력을 위한 인터럽트의 발생 횟수를 최소화하여 컴퓨터의 효율을 높임 CPU는 DMA와 상태 정보 및 제어 정보만 주고 받음 속도가 빠른 디스크, 테이프 드라이버에서 사용됨 메모리 사상 I/O(Memory Mapped I/O) 주기억 장치의 주소 공간을 입.출력 포트에 할당 메모리의 특..
2011.05.17