IT이론/os11 연관 기억장치, 캐시메모리, 가상 기억장치 연관 기억 장치, 복수 모듈 기억장치 1. 연상(Associative)기억장치 - 기억된 정보의 일부분을 이용하여 원하는 정보가 기억된 위치를 알아낸후 나머지 정보에 접근- 주소에 의해서만 접근이 가능한 기억장치보다 정보 검색이 신속- 병렬 판독 회로가 있어야 한다. 2. Interleaved Memory, Interleaving - 중앙 처리 장치의 쉬는 시간을 줄일 수 있다.- 단위 시간당 수행할 수 있는 명령어의 수를 증가시킬 수 있다.- 이 기억장치를 구성하는 모듈의 수 만큼의 단어들에 동시 접근이 가능하다.- 캐시 기억장치, 고속 DMA 전송 등에서 많이 사용된다.- 기억장치의 접근 시간을 효율적으로 높일 수 있다.- 각 모듈은 번갈아 가면서 접근 (Access)할 수 있다. 3. 연관 메모리(.. 2014. 3. 24. 빅인디안과 리틀인디안에 대해서 알아보자 리틀 인디안(Little-Endian)여러 바이트로 되어 있는 데이터 형이 하위 바이트부터 왼쪽(낮은 address)에 저장되는 방식 빅 인디안(big-Endian)상위 바이트부터 왼쪽(낮은 address)에 저장되는 방식 example Data: ABCD Little-Endian 0x0000 : CD0x0001 : AB Big-Endian 0x0000 : AB0x0001 : CD 2014. 3. 20. FSM 구현(Mealy machine, moore machine) -문자열 검사기* Design the Moore Model machine implementation to detect the 3-bit pattern 101.* Design the Mealy Model machine implementation to detect the 3-bit pattern 101. 2014. 1. 24. The Dining Philosophers '철학자들의 만찬'입니다 멀티프로세서를 만드는데 기준이 된다는 파일이라고합니다. 식사하는 철학자들이 자원을 공유하는 동기화된 병행프로세서를 위한 표준 모델입니다. 우선 둥그런 탁자가 있죠.. 거기에 다섯명의 철학자들이 밥을 먹으려고 하고 있죠.. 그런데 젖가락은 한 사람앞에 한짝밖에 없어요.. 그러니깐 동시에 밥을 먹을수 있는 인원은 2명이죠.. 각 철학자가 한짝씩 젖가락을 잡으면 한사람도 식사를 할수 없는 교착상태에 빠지게 됩니다. 철학자들은 단지 자신의 오른쪽이나 왼쪽의 젖가락만을 취할수 있죠... 이것은 우선 젖가락을 얻으려고 시도하고 성공하면 되돌려 주려고 다시 생각을 하죠.. 후후후 이것을 이해하려면 8시간은 있어야 한다구 교수님이 그러시더군요... 4시간에 이해하면 이쪽 분야에서 전문가가 된다.. 2014. 1. 24. 교착상태 (deadlock) - 다중 프로그래밍 체제에서 하나 또는 그 이상의 프로세스가 수행할 수 없는 어떤 특정 사건(event)을 기다리고 있는 상태. 망에서는 사용 가능한 버퍼가 없어 일단의 노드들이 패킷을 전송할 수 없는 상태이다. - 2개 또는 그 이상으로 분리되어 실행 중인 프로세스들이 여러 자원에 대하여 경쟁을 하는 상황. P라는 프로세스가 자원 X, 그리고 자원 Y를 필요로 하며 수행 중 자원 요청도 이와 같은 순서로 한다고 가정하고, 동시에 프로세스 Q는 자원 Y, 그리고 자원 X를 필요로 하고 자원 요청 역시 같은 순서로 한다고 가정하자. 만약 프로세스 P가 자원 X를 획득하였고, 동시에 프로세스 Q가 자원 Y를 획득하였다면, 다음에 어떤 프로세스도 요구하는 자원을 획득할 수 없다. 왜냐하면 각각 이미 다른 프로.. 2014. 1. 24. 임계구역 문제 임계구역 문제란?프로세스들이 협력할 때 사용할 수 있는 프로토콜을 설계하는 것이다. 해결안(세가지 요구조건)1. 상호배제 (Mutual exclusion) : 어떠한 프로세스가 자기의 임계구역에서 실행된다면 다른 프로세스들은 그 구역에서 실행될 수 없다.2. 진행 (Progress) : 자기의 임계구역에서 실행되는 프로세스가 업으면, 나머지 구역에서 실행중이지 않은 프로세스들만 진입할 수 있는지 결정할 수 있고, 무한정 연기될 수 없다.3. 한정된 대기 (Bounded waiting) : 프로세스가 자기의 임계구역에 집입하려는 요청을 한 후 허용될 때까지 다른 프로세스들이 자신의 임계구역에 진입하도록 허용되는 횟수에 제한이 있어야 한다. 경쟁 조건이 발생하기 쉬운 커널 자료 구조-메모리 할당을 관리하는 .. 2014. 1. 24. 이전 1 2 다음
