[정보통신] [공학]프로그래밍 언어론(정익사 - 원유헌) 수정본
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2006.10.25 / 2019.12.24
- 68페이지 / hwp (아래아한글2002)
- 3건 (구매금액의 3%지급)
- 2,500원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
추천 연관자료
- 하고 싶은 말
- 먼저 올려놓은 자료가 부족하단 말을 들어서 수정한 내용을 다시 올립니다. 전에 원유헌 교수님께 직접 여쭤봐서 작성한 자료와 제가 별도로 공부하며 알기쉽게 3장부터 16장까지 정리한 내용을 합친것입니다. 빠진 문제는 거의 없을뿐더러 내용도 더욱 보강하여 알기 쉽게 정리하였습니다. 프로그래밍 언어론에 대해서 깊이 있게 공부하시려는 분들에게 유용할꺼라 생각됩니다
- 본문내용
-
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
- 참고문헌
- 프로그래밍 언어론[정익사 - 원유헌]
자료평가
- 빠진문제가 잇는데요;;;
하나도 도움이 못 되어서;;;ㅠㅠ
저는.. 필요한 부분이 없었다면서; - sujin4***
(2009.10.29 09:40:40)
- 잘되어있어요~~ 고맙습니다.
- askaji***
(2009.05.21 20:09:42)
- 도움이 되었습니다.
- creaz***
(2007.04.25 23:50:09)
회원 추천자료
- 2023년 2학기 방송통신대 프로그래밍언어론 중간과제물)메모리에 적재된 프로그램의 기계어 명령어 하나를 컴퓨터의 CPU가 수행하는 과정에 대해 간략히 설명하시오 등
- [졸업프로젝트][컴퓨터공학] 실습실 관리 프로그램
- [운영체제] 함수형 프로그래밍
- [컴파일러, 프로그래밍언어, 프로그램언어] 프로그래밍언어(프로그램언어)의 종류와 컴파일러의 개념, 컴파일러의 구조, 컴파일러의 특징, 컴파일러의 장단점, 컴파일러의 작성 프로그램 분석
- [CGI] CGI(공통게이트웨이인터페이스)의 개념과 특징, CGI(공통게이트웨이인터페이스)의 동작원리와 실행순서, CGI(공통게이트웨이인터페이스)의 헤더와 에러대처법, CGI(공통게이트웨이인터페이스)의 적용 분석