본문 바로가기

세마포어2

프로세서 관리 커널 2 1. 스케줄링 스케줄링 정책(scheduling policy)이란 새로 실행할 프로세스를 언제, 어떻게 선택할지 결정할 때 사용하는 일련의 규칙을 말합니다. 1) 프로세스 (1) 시불할(time-sharing) 기법 ․리눅스의 스케줄링 정책은 시분할(time-sharing) 기법을 토대로 한다. ․CPU 시간을 슬라이스(slice)로 쪼개고, 실행 가능한 각 프로세스마다 슬라이스를 하나씩 할당하여 프로세스 여러 개를 시간 다중화(time multiplexing) 방식으로 실행한다. ․한 프로세서는 어느 순간이든 한 프로세스만 실행할 수 있다. 현재 실행하고 있는 프로세스가 종료하지 않은 채 프로세스에 부여한 타임 슬라이스(time slice) 즉 퀀텀(quantum)이 만료되면 프로세스 전환이 일어날 수.. 2023. 12. 16.
병행프로세스 1. 임계구역문제 : 공영변수를 읽고, 테이블을 갱신하고, 파일에 쓰는 일을 하는 프로세스 1) 임계구역 (1) n개의 유기적 프로세스(cooperation process)으로 구성된 시스템 ․ n개의 유기적 프로세스(cooperation process) {P0, P1,....,Pn-1}을 가정한다. ․ 각 프로세스는 임계구역(critical section)이라 불리우는 코드 세그먼트를 가진다. ․ 프로세스가 하는 일 : 공통변수를 읽고, 테이블을 갱신하고, 파일에 쓰는 등이다. ․ 시스템의 가장 중요한 특징 : 하나의ㅣ 프로세스가 임계구역에서 수행중일 때 다른 어떠한 프로세스도 이 임계 구역에서 수행될 수 없다. (2) 프로세스에 의한 임계구역의 수행 ․ 임계구역 문제는 프로세스들이 서로 유기적으로 사.. 2023. 12. 2.