View : 874 Download: 0

Full metadata record

DC Field Value Language
dc.contributor.advisor김명희-
dc.contributor.author박미경-
dc.creator박미경-
dc.date.accessioned2016-08-26T03:08:04Z-
dc.date.available2016-08-26T03:08:04Z-
dc.date.issued1989-
dc.identifier.otherOAK-000000015944-
dc.identifier.urihttps://dspace.ewha.ac.kr/handle/2015.oak/207261-
dc.identifier.urihttp://dcollection.ewha.ac.kr/jsp/common/DcLoOrgPer.jsp?sItemId=000000015944-
dc.description.abstractIn the Mini computer systems, the system throughput is decreased by deadlock that is permanent blocking a set of processes. In order to increase the throughput, we are concerned with the finding of deadlock causes and the solution to the deadlock problem. Using the computer simulation method, a simulation model of the system to be studied is constructed and experimented to detect the causes of deadlock. By results, the deadlock is generated by insufficient main memory size and the solution is detected by changing the main memory size in prevention approach. However, the deadlock can be prevented by expanding the main memory size and the system throughput is improved.;소형 컴퓨터 시스템에서 발생하는 교착 상태는 시스템의 처리율을 감소시키며 시스템을 정체 상태에 이르게 한다. 그러므로 본 논문에서는 교착 상태의 발생으로 인한 처리율 감소를 막기 위해, 교착 상태의 발생 원인을 찾아내고 그에 따른 해결안을 제시한다. 컴퓨터 시뮬레이션 방법을 이용하여 대상 시스템의 모델을 구성하고 교착 상태의 원인을 찾기 위한 실험을 계획 수행하였다. 그 결과 연구 대상 시스템의 교착 상태 발생 원인은 주기억 장치의 용량 부족에 있음을 밝혀냈고, 이를 해결하기 위해 주기억 장치의 크기를 변화시킴으로써, 교착 상태 발생을 예방하기 위한 가장·적절한 해결안을 찾는다. 따라서 주기억 용량을 확장시킴으로써 교착 상태의 문제를 해결할 수 있었고 시스템의 처리율 또한 향상되었다.-
dc.description.tableofcontents목차 = ⅲ 논문개요 = ⅸ 1. 서론 = 1 1-1. 문제의 제기 = 1 1-2. 연구의 목적 = 2 1-3. 연구 대상 및 방법 = 4 2. 대상 시스템의 분석 = 6 2-1. 기억 장치 경영(memory management) = 7 2-1-1. 페이징(paging) = 7 2-1-2. 스와핑(swapping) = 8 2-2. 프로세스 스케줄링(process scheduluing) = 9 2-2-1. 프로세스의 상태 변화(process state transition) = 9 2-2-2. 프로세스의 우선 순위 변화(priority change) = 11 2-2-3. 스케줄링(scheduling) = 13 2-3. 입출력 처리(I/O processing) = 14 3. 모델 구성 = 15 3-1. 프로세스 상태별 구성 요소(components and process states) = 15 3-1-1. 작업의 발생(job arrival) = 15 3-1-2. 작업 수행 준비 = 15 3-1-3. 스와핑(swapping) = 17 3-1-4. 디스 패칭(dispatching) = 18 3-1-5. 수행(execution) = 19 3-1-6. 기류 대기 상태(resident wait state) = 20 3-1-7. 비 기류 대기 상태 = 21 3-2. 모델링 = 22 3-2-1. 특성별 시스템 구성 요소 = 22 3-2-2. 모델의 논리적 구성 흐름도 = 25 4. 자료 수집과 자료 처리 = 26 4-1. 확률 분포 = 26 4-1-1. 이론적 분포(theoretical distribution) = 27 4-1-2. 실험적 분포(empirical distribution) = 28 4-2. 자료 처리 방법 = 28 4-2-1. 자료 수집 방법 = 28 4-2-2. 자료 처리와 그 결과 = 37 5. 시뮬레이터의 구성 = 43 5-1. 언어의 선정 = 43 5-2. 시뮬레이터의 구조 = 43 5-3. 자료의 형태 = 48 6. 모델의 타합성 검증(validation) = 51 6-1. 확률 분포의 검증 = 51 6-2. 모델의 결과에 대한 검증 = 52 6-2-1. 시스템의 처리율 = 52 6-2-2. CPU 의 효율 = 53 7. 모델의 실험(Experimentation) = 54 7-1. 실험 계획 및 최적화(experimental design and optimization) = 54 7-2. 실험 결과 = 56 8. 결론 = 59 8-1. 결과 분석 및 의의 = 59 8-2. 앞으로의 연구 방향 = 60 참고문헌 = 61 ABSTRACT = 63 부록 Ⅰ : GPSS PROGRAM LIST = 64 부록 Ⅱ : Goodness - of - fit test = 75-
dc.formatapplication/pdf-
dc.format.extent1938275 bytes-
dc.languagekor-
dc.publisher이화여자대학교 대학원-
dc.subject시뮬레이션-
dc.subject시스템-
dc.subject처리율-
dc.title시스템의 처리율 향상과 교착 상태 예방에 관한 시뮬레이션 연구-
dc.typeMaster's Thesis-
dc.title.translatedSIMULATION FOR THE IMPROVEMENT OF THE THROUGHPUT AND THE DEADLOCK PREVENTION-
dc.creator.othernamePark, Mi Kyung-
dc.format.pageix, 82 p.-
dc.identifier.thesisdegreeMaster-
dc.identifier.major대학원 전자계산학과-
dc.date.awarded1989. 2-
Appears in Collections:
일반대학원 > 컴퓨터공학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

BROWSE