Q의 이해 박스뽑기편
문제 박스 포장 문제 마트에서 장을 보고 박스를 포장하려고 합니다. 박스를 포장하는 데는 폭이 너무 좁아서, 한 줄로 서 있어야 하고, 들어온 순서대로 한 명씩 나가야 합니다. 불행 중 다행은, 인원에 맞게 포장할 수 있는 기구들이 놓여 있어, 모두가 포장을 할 수 있다는 것입니다. 짐이 많은 사람은 짐이 적은 사람보다 포장하는 시간이 길 수밖에 없습니다. 뒷사람이 포장을 전부 끝냈어도 앞사람이 끝내지 못하면 기다릴 수밖에 없는 환경입니다. 앞사람이 포장을 끝나면, 포장을 마친 뒷사람들과 함께 한 번에 나가게 됩니다. 만약, 앞사람의 박스는 5 개고, 뒷사람 1의 박스는 4 개, 뒷사람 2의 박스는 8 개라고 가정했을 때, 뒷사람 1이 제일 먼저 박스 포장을 끝내게 되고, 앞사람 1의 포장이 마칠 때까지..
프로세스와 스케쥴러
# 프로세스 스케쥴러 -배치 처리 시스템 이를 이해하기 위해 큐 자료구조를 이용해 보자 -First in First out -시분할 시스템 :다중 사용자 지원을 위해 컴퓨터 응답 시간을 최소화. 시간 단위로 쪼개서 a1a2a3a1a2a3 -멀티태스킹 여러 응용 프로그램이 동시에 실행되는 것처럼 보이도록 하는 시스템 ex)음악을 들으며 문서 작성을 한다. 멀티 태스킹 :단일 cpu 멀티 프로세싱 : 다중 cpu 여러 cpu에 하나 프로그램을 병렬로 실행해서 실행속도를 극대화시키는 시스템 -멀티프로그래밍 OS가 CPU에게 명령을 내렸을 때 CPU가 '파일이 오픈이 되는지 안되는지를 확인 할 때 다른 어플리케이션을 활요한다. 3,0,0,0,0,0,3 ⇒ 3,1,1,1,1,1,3 =⇒저장매체를 오픈할 수 있는지..
