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

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2006.10.25 / 2019.12.24
  • 68페이지 / fileicon hwp (아래아한글2002)
  • est1est2est3est4est5 3(구매금액의 3%지급)
  • 2,500원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
하고 싶은 말
먼저 올려놓은 자료가 부족하단 말을 들어서 수정한 내용을 다시 올립니다. 전에 원유헌 교수님께 직접 여쭤봐서 작성한 자료와 제가 별도로 공부하며 알기쉽게 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
참고문헌
프로그래밍 언어론[정익사 - 원유헌]
자료평가
  • 자료평가0자료평가0자료평가0자료평가0자료평가0
  • 빠진문제가 잇는데요;;;
    하나도 도움이 못 되어서;;;ㅠㅠ

    저는.. 필요한 부분이 없었다면서;
  • sujin4***
    (2009.10.29 09:40:40)
  • 자료평가1자료평가1자료평가1자료평가1자료평가1
  • 잘되어있어요~~ 고맙습니다.
  • askaji***
    (2009.05.21 20:09:42)
  • 자료평가2자료평가2자료평가2자료평가2자료평가2
  • 도움이 되었습니다.
  • creaz***
    (2007.04.25 23:50:09)
회원 추천자료
오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.