[정보통신] [공학]프로그래밍 언어론(정익사 - 원유헌) 수정본

※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.

분야
등록일
페이지/형식
구매가격
적립금

레포트 > 공학계열
2006.10.25
68페이지 / hwp
2,500원
75원 (구매자료 3% 적립)

다운로드 네이버 로그인

추천자료

[정보통신] [공학]프로그래밍 언어론(정익사 - 원유헌) 수정본

[프로그래밍 언어] 프로그래밍 언어론 연습문제 풀이 2~9장

[컴퓨터개론, 프로그래밍] 인터프리터(interpreter)와 컴파일러(compiler)의 비교분석

2023년 2학기 방송통신대 프로그래밍언어론 중간과제물)메모리에 적재된 프로그램의 기계어 명령어 하나를 컴퓨터의 CPU가 수행하는 과정에 대해 간략히 설명하시오 등

2024년 2학기 방송통신대 프로그래밍언어론 중간과제물)프로그래밍 언어의 구성 요소 중 데이터 연산 명령어 타입을 각각 5줄 이내로 설명 저급언어 고급언어 BNF로 표현된 다음 여섯 개의 구문을 이용하여 다음에 대해 답하시오 등

소개글

[정보통신] [공학]프로그래밍 언어론(정익사 - 원유헌) 수정본에 대한 자료입니다.

본문내용

12장
12.1 이 장에서 설명한 SPMD 프로그래밍과 MPMD 프로그래밍을 비교하여 논하라
SPMD 프로그래밍은 현재의 프로세스를 두 개 이상의 프로세스로 분리하여 똑같은 프로그램의 사본을 계속해서 사용하도록 하는 것이다. 이 경우에 프로세스 하나를 부모 프로세스, 또 다른 하나를 자식 프로세스라고 구분한다. 이 프로세스들은 프로세스 식별자나 다른 조건의 검사에 의해서 다른 코드를 수행할 수 있는 프로그래밍이고 MPMD 프로그래밍은 프로세스 생성의 두 번째 방법에서는 한 코드의 세그먼트가 프로세스와 명시적으로 관련을 맺는다. 그래서 다른 프로세스는 각기 다른 코드를 가지며 이 방법을 MPMD라 한다.

12.2 이 장에서는 어떤 이유로 fork-join 대신에 MPMD라는 용어를 사용했는지 논하라
한 프로세스가 몇 개의 자식 프로세스를 생성하는데 각기 자신의 코드를 소유하며(a fork), 이 부모 프로세스는 모듈들의 프로세스가 끝나기를 기다린다(a join), 불행히도 UNIX 시스템 호출 fork()는 실제로 SPMD 프로세스 생성기이고 fork-join 생성기가 아니기 때문에 이름에 혼동이 생긴다. 그래서 fork-join 생성기라기 보다는 MPMD 프로세스 생성기라는 용어 사용을 더 좋아한다.
12.3 프로그램에서 병행성의 세가지 수준은 무엇이고, SIMD 컴퓨터에 의해 가장 잘 지원되는
프로그램 병행성의 수준은 무엇인가? 또, MIND 컴퓨터에 의해 가장 잘 지원되는 프로그램 병행성의 수준은 무엇인가?
명령어 수준의 병렬성- 작은 덩이
프로시저 수준의 병렬성- 중간덩이
프로그램 수준의 병렬성- 큰덩이
(작은덩이: 입상 프로세스 생성 유지 오버헤드)
(큰덩이: 병렬성 부여 기회 소멸)
12.4 세마포어를 위한 wait 연산과 release 연산을 서술하시오.
P(wait): 네덜란드어로 Proberen에 유래하며 test의 의미

12.5 세마포어는 busy-waiting 과 상호 배제 기법을 사용하여 구현 될 수 있다. 각 프로세스가 지역변수인 flag를 사용하여, s를 감소하고 비교할 때 testandset 명령을 사용하여 구현하였다고 가정하자. 그러면 아래와 같은 기법이 갖는 장단점을 논하라
wait(s) : flag :=true
while flag do
mutexbegin
if s > 0 then s := s - 1
flag := false
endif
mutexend
repeat
signal(s) : mutexbegin
s :=s+1
mutexend

참고문헌

프로그래밍 언어론[정익사 - 원유헌]

하고 싶은 말

먼저 올려놓은 자료가 부족하단 말을 들어서 수정한 내용을 다시 올립니다. 전에 원유헌 교수님께 직접 여쭤봐서 작성한 자료와 제가 별도로 공부하며 알기쉽게 3장부터 16장까지 정리한 내용을 합친것입니다. 빠진 문제는 거의 없을뿐더러 내용도 더욱 보강하여 알기 쉽게 정리하였습니다. 프로그래밍 언어론에 대해서 깊이 있게 공부하시려는 분들에게 유용할꺼라 생각됩니다

#프로그램밍 #언어론 #원유헌