Computer Science/os 썸네일형 리스트형 연관 기억장치, 캐시메모리, 가상 기억장치 연관 기억 장치, 복수 모듈 기억장치 1. 연상(Associative)기억장치 - 기억된 정보의 일부분을 이용하여 원하는 정보가 기억된 위치를 알아낸후 나머지 정보에 접근- 주소에 의해서만 접근이 가능한 기억장치보다 정보 검색이 신속- 병렬 판독 회로가 있어야 한다. 2. Interleaved Memory, Interleaving - 중앙 처리 장치의 쉬는 시간을 줄일 수 있다.- 단위 시간당 수행할 수 있는 명령어의 수를 증가시킬 수 있다.- 이 기억장치를 구성하는 모듈의 수 만큼의 단어들에 동시 접근이 가능하다.- 캐시 기억장치, 고속 DMA 전송 등에서 많이 사용된다.- 기억장치의 접근 시간을 효율적으로 높일 수 있다.- 각 모듈은 번갈아 가면서 접근 (Access)할 수 있다. 3. 연관 메모리(.. 더보기 빅인디안과 리틀인디안에 대해서 알아보자 리틀 인디안(Little-Endian)여러 바이트로 되어 있는 데이터 형이 하위 바이트부터 왼쪽(낮은 address)에 저장되는 방식 빅 인디안(big-Endian)상위 바이트부터 왼쪽(낮은 address)에 저장되는 방식 example Data: ABCD Little-Endian 0x0000 : CD0x0001 : AB Big-Endian 0x0000 : AB0x0001 : CD 더보기 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. 더보기 The Dining Philosophers '철학자들의 만찬'입니다 멀티프로세서를 만드는데 기준이 된다는 파일이라고합니다. 식사하는 철학자들이 자원을 공유하는 동기화된 병행프로세서를 위한 표준 모델입니다. 우선 둥그런 탁자가 있죠.. 거기에 다섯명의 철학자들이 밥을 먹으려고 하고 있죠.. 그런데 젖가락은 한 사람앞에 한짝밖에 없어요.. 그러니깐 동시에 밥을 먹을수 있는 인원은 2명이죠.. 각 철학자가 한짝씩 젖가락을 잡으면 한사람도 식사를 할수 없는 교착상태에 빠지게 됩니다. 철학자들은 단지 자신의 오른쪽이나 왼쪽의 젖가락만을 취할수 있죠... 이것은 우선 젖가락을 얻으려고 시도하고 성공하면 되돌려 주려고 다시 생각을 하죠.. 후후후 이것을 이해하려면 8시간은 있어야 한다구 교수님이 그러시더군요... 4시간에 이해하면 이쪽 분야에서 전문가가 된다.. 더보기 교착상태 (deadlock) - 다중 프로그래밍 체제에서 하나 또는 그 이상의 프로세스가 수행할 수 없는 어떤 특정 사건(event)을 기다리고 있는 상태. 망에서는 사용 가능한 버퍼가 없어 일단의 노드들이 패킷을 전송할 수 없는 상태이다. - 2개 또는 그 이상으로 분리되어 실행 중인 프로세스들이 여러 자원에 대하여 경쟁을 하는 상황. P라는 프로세스가 자원 X, 그리고 자원 Y를 필요로 하며 수행 중 자원 요청도 이와 같은 순서로 한다고 가정하고, 동시에 프로세스 Q는 자원 Y, 그리고 자원 X를 필요로 하고 자원 요청 역시 같은 순서로 한다고 가정하자. 만약 프로세스 P가 자원 X를 획득하였고, 동시에 프로세스 Q가 자원 Y를 획득하였다면, 다음에 어떤 프로세스도 요구하는 자원을 획득할 수 없다. 왜냐하면 각각 이미 다른 프로.. 더보기 임계구역 문제 임계구역 문제란?프로세스들이 협력할 때 사용할 수 있는 프로토콜을 설계하는 것이다. 해결안(세가지 요구조건)1. 상호배제 (Mutual exclusion) : 어떠한 프로세스가 자기의 임계구역에서 실행된다면 다른 프로세스들은 그 구역에서 실행될 수 없다.2. 진행 (Progress) : 자기의 임계구역에서 실행되는 프로세스가 업으면, 나머지 구역에서 실행중이지 않은 프로세스들만 진입할 수 있는지 결정할 수 있고, 무한정 연기될 수 없다.3. 한정된 대기 (Bounded waiting) : 프로세스가 자기의 임계구역에 집입하려는 요청을 한 후 허용될 때까지 다른 프로세스들이 자신의 임계구역에 진입하도록 허용되는 횟수에 제한이 있어야 한다. 경쟁 조건이 발생하기 쉬운 커널 자료 구조-메모리 할당을 관리하는 .. 더보기 Thread의 Def 와 Coding :: 멀티태스킹 - 하나의 CPU가 여러 개의 프로세스를 교대로 수행하는 것입니다. 윈도우에서는 웹 서핑을 하면서 영화를 보기도 하고 메신저를 하기도 합니다. 이렇게 컴퓨터 한 대에서 여러가지 작업을 할 수 있는 것을 멀티태스킹이라고 합니다. 이러한 작업이 가능하게 하기 위해서 CPU는 시간을 분할하여 각 프로그램에 제어권을 한 번씩 나누어 주면서 CPU를 적절하게 사용하는 것입니다. 멀티태스킹은 운영체제에서 제공해주는 기능이므로 우리가 프로그래밍할 수 있는 부분이 아닙니다. :: 멀티스레딩 - 하나의 CPU가 여러 개의 스레드를 교대로 수행하는 것입니다. 자바 프로그램은 기본적으로 main()메서드가 수행되면서 하나의 스레드가 동작하게 됩니다. 하지만 자바에서는 main()메서드에 의한 스레드 이외의 .. 더보기 Atomic Operation 이란? Atomic Operation의 사전적 의미기능적으로 분할할 수 없거나 분할되지 않도록 보증된 조작. 원자와 같이 분할할 수 없다는 것을 비유하여 이렇게 부른다. 원자 조작은 끼어들기가 불가능하며, 만일 중지되면 동작 개시 직전의 상태로 시스템을 복귀시킬 것을 보증하는 복구(백업과 복원) 기능이 제공된다. Atomic Operation의 프로그래밍언어적 의미Atomic Operation이 필요한 부분은 멀티스레드 프로그램에서 공유 자원들에 대해 여러 스레드가 서로 동시에 액세스 하는 경쟁상태(race Condition)을 막시 위한 하나의 방법이다. 쉽게 말에 동기화를 위한 하나의 방법이다. ---------------------------------------------------------------.. 더보기 대칭형 다중 처리 (SMP) 대칭형 다중 처리 또는 SMP(symmetric multiprocessing)는 두 개 또는 그 이상의 프로세서가 한 개의 공유된 메모리를 사용하는 다중 프로세서 컴퓨터 아키텍처이다. 현재 사용되는 대부분의 다중 프로세서 시스템은 SMP 아키텍처를 따르고 있다. SMP 시스템은, 작업을 위한 데이터가 메모리의 어느 위치에 있는지 상관없이 작업할 수 있도록 프로세서에게 허용한다. 운영체제의 지원이 있다면, SMP 시스템은 부하의 효율적 분배를 위해 프로세서간 작업 스케줄링을 쉽게 조절할 수 있다. 그러나 메모리는 프로세서보다 느리다. 단일 프로세서라도 메모리로부터 읽는 작업에 상당한 시간을 소비한다. SMP는 이를 더욱 악화시키는데, 한 번에 한 개의 프로세서만이 동일한 메모리에 접근 가능하기 때문이다. .. 더보기 유저모드와 커널모드 OS는 수퍼바이저 모드, 유저 모드, OS 모드, 통신 모드의 4가지 모드가 있다. 유사하게, 프로세스는 CPU의 유저모드와 커널모드에서 동작할 수 있다.그래서 OS의 유저 모드와 CPU의 유저 모드가 혼동될 수 있다.여기서 내가 알고 싶은건 CPU의 유저 모드임. 붉은 색 부분이 커널모드, 초록색 부분이 유저 모드를 보여준다.(win7에서 관리자로 로그인한 경우임) 유저 모드 - 임의로 실행시킨 특정 프로그램 (win32 API로 만든)을 말한다. - MS 프린터, MS 워드 등 - 유저 모드는 사용이 제한적이다. - 윈도우는 프로세서의 메모리 보호 서비스를 사용하여 악성 프로그램이 다른 시스템을 방해하는 것을 예방한다. - 다시 말해, 사용자는 커널에 의해 사용되는 메모리 영역에는 접근할 수 없다. .. 더보기 이전 1 2 다음
