3. 배경지식a. 가상 주소 vs 물리 주소1) 가상 주소- 프로세스의 관점에서 사용하는 주소- Logical이기 때문에 주소공간을 의미있는 단위로 나누어 사용할 수 있다.2) 물리 주소- 컴퓨터의 메인 메모리를 접근할 때 사용되는 주소- 기억 장치의 주소 레지스터에 적재되는 주소b. Page Table1) Page Table- 각 프로세스의 페이지 정보를 저장한다. (프로세스마다 하나의 페이지 테이블을 가진다.)- 인덱스: 페이지 번호- 내용: 해당 페이지에 할당된 물리 메모리(frame)의 시작 주소 (이 시작 주소와 페이지 주소를 결합하여 원하는 데이터가 있는 물리 메모리 주소를 알 수 있다.)2) Page Table Entry (PTE)- 페이지 테이블의 레코드이다.- Page base address: 해당 페이지에 할당된 프레임의 시작 주소를 저장하고 있다. 이를 통해 물리 메모리에 접근할 수 있다.- Accessed bit: 페이지에 대한 접근이 있었는지- Present bit: 현재 페이지에 할당된 프레임이 있는지- Dirty bit: 페이지 내용의 변경이 있었는지- Read/Write bit: 읽기/쓰기에 대한 권한 표시c. Page Fault프로세스가 페이지를 참조하였을 때 해당 페이지가 할당받은 프레임이 없는 경우 발생한다.1) 할당받은 프레임이 있는 경우 (present bit = true)- page base address를 통해 해당 프레임에 접근한다.2) 할당받은 프레임이 없는 경우 (present bit = false)- Page Fault가 발생한다. -> 프레임을 새로 할당받아야한다.- Page Fault Handler를 수행한다.3) Page Fault Handler가 수행하는 내용- 새로운 프레임을 할당받음- Backing store에서 페이지의 내용을 다시 프레임에 불러들인다.- 페이지 테이블을 재구성한다.- 프로세스의 작업을 재시작한다.
월남의 패망(敗亡)을 다시 생각한다. 를 읽고..저는 교수님의 월남의 패망을 다시 생각한다. 라는 글을 읽기 전까지는 월남이 왜 그렇게 되었는지 잘 알지 못했습니다. 월남전에서의 미국의 완전한 패배, 월남의 잘못된 지도층.. 이 모든 것이 월남이 이길 수 없었던 요인이었다는 것을 알게 되고는 지금 우리의 상황도 월남의 그것과 다를 것 없고, 우리도 주의하지 않으면 위험할 것이라는 생각을 하게 되었습니다.가. 월남과 미국의 내부의 문제점은 무엇이었나?1) 월남 전쟁은 내전(內戰)이 아니다.미국의 월남전에 대한 정의는 그 근본부터가 잘못 되었던 것이었습니다. 모든 일은 근본이 중요한 것인데, 첫 단추가 잘 못 끼워졌으니 다음 단추가 올바로 끼워질 리가 없는 것이었습니다.월남전은 내전이 아니었습니다. 이는 월맹의 주도면밀한 계획과 시행에 의해 이루어진 공산화를 위한 침략이었습니다. 그러나 미국은 그것을 단지 월남 내부에서만의 내전으로 정의하는 커다란 우를 범하고 말았습니다. 뛰어난 인재도 많고 군사력도 막강한 미국이 왜 그런 우를 범했겠습니까? 미국은 자국의 강력한 힘을 믿고 당연히 이길 것이라고 자만해 했던 것입니다. 한 국가 또는 몇몇 지도자의 자만한 생각이 돌이킬 수 없는 비극을 낳게 된 것입니다.2) 월남(越南)의 적은 누구였나?월남은 정말 말 그대로 사면초가의 상황이었을 뿐 아니라 내부에도 많은 적을 가지고 있었습니다. 월남의 철없고 부정부패한 정치인들, 종교인들, 진정 무엇이 중요한 것인지 모른 채 혈기를 앞세워 시위를 멈추지 않았던 학생들.. 하나로 뭉쳐 싸워도 모자랄 판에 내부가 산산이 흩어져있으니 전쟁이 잘 될 리가 없었을 것입니다.3) 월남 지식인과 젊은 학생들은 무엇을 했나?정말 위급한 때에 국민들의 힘을 하나로 뭉치지 못한다면 그 어떤 강한 나라도 살아남을 수 없을 것입니다. 그런데 월남은 그다지 국력이 강하지도 않으면서도 뜻을 모으지 못하는 모습을 보임으로서 스스로 패망하고 말았습니다.당장 국가의 존폐위기가 닥친 상황에서 민족주의를 주장하며 생각보다는 당장 자신들이 어떻게 해보겠다는 근시안적 시각만을 가지고 있었기 때문에 그들은 오히려 나라를 혼란하게 만들었습니다. 학생의 진정한 역할은 공부뿐이라고 생각합니다. 그들이 어떻게 해본다고 해봤자 그것이 도움이 되기보다는 주로 혼란한 상황을 만들어냅니다. 오히려 공부해야할 상황에 있을 때, 현재의 어려운 상황, 불합리함들을 고쳐나가겠다는 마음가짐으로 열심히 공부하고 능력을 키워야 그 나라에 발전이 있을 것이라고 생각합니다.4) 지도자의 지지도와 당시의 사회상은?월남의 지도자들은 하나같이 부패하고 무능했었습니다. 그 당시 관료들의 부정부패는 심해졌고, 매관매직이 성행하는 등 도저히 관료들을 믿을 수 없는 상황이었습니다. 확실하게 믿음직한 지도자가 없으니 국민들이 월맹의 간첩들에 의해 조종당하고 혼란해했던 것입니다.지금 우리나라에도 믿음직한 지도자들이 얼마나 있는지 자신 있게 말하지 못하겠습니다. 국가와 국민의 안보와 국익을 생각하지 않고, 자신의 이익과 정치적 논쟁만을 일삼는 정치인들을 보면 한심할 따름입니다.5) 미국과 월남의 국민의지는?전쟁이라는 것은 군대만이 수행하는 것이 아닙니다. 군대의 전략, 전술, 전투 못지않게 중요한 것은 국민의 마음이 승리의 신념으로 한데 모아지는 것입니다. 그것은 전쟁의 가장 중요한 요소 중 하나일 것입니다. 그러나 월남 국민들은 그렇지 못했습니다. 오히려 그들은 지쳤고, 자신들이 무엇을 하기 보다는 미국을 비롯한 연합국이 알아서 끝내주기를 바랬습니다. 그런 생각을 하고 있는 국민들에게는 당연히 희망이 없는 것입니다.6) 힘의 중심이 된 언론은?언론의 자유라는 것은 민주주의 국가에서 당연히 인정되는 것이지만, 한편으로는 겉잡을 수 없는 거짓말쟁이, 떠벌이들을 그대로 방치할 수 밖에 없게 만드는 위험한 것입니다.월남전이 진행되는 동안 미국의 언론들은 뭔가 자극적이고 크게 기사화될 사건을 찾는데에만 급급했기 때문에 미군의 하노이 폭격 장면을 TV를 통해 적나라하게 보여주었습니다. 그것을 본 미국 국민들은 자국 군대의 잔혹성에한 국면으로 이끌었습니다. 결국 월맹의 잔혹함과 끔찍함은 월남 패망 후에 여지없이 드러났습니다. 언론의 자유라는 것이 있지만, 상황에 따라서는 보여줘야 할 것이 있고, 보여주지 말아야 할 것이 있다는 것을 우리 언론들도 인식했으면 좋겠습니다.7) 위험에 대한 극복 노력은?미국은 너무나도 많은 것을 두려워했습니다. 1964년 핵 실험에 성공한 중공을 두려워하기도 했고, 반전운동 및 공산주의자의 선전선동 활동이 들끓던 자국 국민을 두려워하기도 했습니다.일단 두려움이 생기면, 신념은 약해집니다. 미국은 월맹 본토에 대해 자신감 있게 공격하지 못하고, 월남 내의 게릴라들과의 전쟁만 하다가 결국은 패배하고 말았던 것입니다.8) 국내조건은?월남의 지도자들이 택했던 민주주의라는 정부형태는 당시 그들에게는 어울리지 않았던 것입니다. 월남은 지식 수준이 낮은 가난한 나라였기 때문에 국민들이 그러한 새로운 제도를 받아들일 준비가 전혀 되어있지 않았던 것입니다. 그런 상황이었음에도 불구하고 억지로 민주주의를 택했던 지도자들의 좁은 시각이 아쉽습니다.결국 국가의 통제력이 너무 약했기 때문에 국가내의 공산당 세력을 저지할 수 없었고, 그들에게 당하고 만 것입니다. 우리나라 안에도 공산당 지지 세력들이 많이 있습니다. 우리는 월남의 경우를 타산지석으로 삼아 그러한 세력들이 발을 붙이지 못하도록 해야할 것입니다.9) 공포의 통제와 공황의 현상전투력이 충분한 군대가 피난민 대열에 휩쓸려 부대가 흔적도 없이 사라졌다는 이야기는 저에게 충격적으로 다가왔습니다. 얼마나 기강이 없고 다들 빠져나갈 생각만 하고 있었으면 그랬겠습니까. 얼마나 통제력이 없었으면 피난민의 대열을 틈타 하나둘씩 도망가는 데도 그것을 붙잡지 못했겠습니까. 지휘체계가 마비되고 통제력을 잃은 군대는 이렇게 어이없게 흩어질 수도 있다는 것을 보면서, 군대 내의 강력한 지휘체계의 필요성을 다시 한 번 느꼈습니다.나. 전쟁원칙에서 본 패전의 원인1) 전략과 전술의 개념의 적용은?미국은 하나하나의 전투에 대한 전술은 뛰어났지만, 그전술이 있는 것입니다. 무슨 일에든지 올바른 전략을 수립해놓지 않는다면 그 세부적인 전술들이 아무리 좋더라도 소용이 없다는 것을 새삼 느낍니다.2) 목표 선정은 적절했나?군대는 전쟁에만 전념해야합니다. 그러나 당시 월남에 파견되었던 미군에게는 전투 이외에도 월남의 정치적 안정이라는 또 하나의 임무가 부여되었습니다. 그렇기 때문에 그들은 전투에 올바로 전념할 수 없었습니다. 무슨 일에든지 선택과 집중이 중요한 것인데, 그들은 목표를 잘못 선택하고 집중력을 분산시켰던 것입니다.3) 공세의 원칙은 잘 적용되었나?전쟁에서는 공격과 방어가 적절하게 이루어져야 합니다. 방어를 할 때는 확실히 방어를 하고, 치고 나가야 할 때는 확실하게 치고 나가 적의 폐부를 찔러야 합니다.그러나 미국은 전체적으로 방어적으로만 전쟁에 임했기 때문에, 전쟁의 근본 원칙을 거스른 것이었습니다. 월맹의 심장부인 하노이를 공략하지 못한 채 게릴라들에게만 초점을 맞추었기 때문에 도리어 월맹이 힘을 기를 시간을 허용했던 셈이었습니다.4) 집중, 절약, 기동의 원칙 적용은?앞서 말한 것과 같이 미국은 월맹 본토에 전력을 집중하지 않고 월남 내 각지의 게릴라들과 대항하려 했으므로 전투력이 집중되지 못하였습니다.또한 부대 영내에서 가족들을 데리고 생활했었다는 것은 정말 어이없는 것이 아닐 수 없습니다. 기동력은 부대의 생명인데, 가족들을 데리고 있는다면 재빨리 움직일 수도 없을 뿐 아니라, 우리 부대의 승리보다는 우리 가족의 안전만을 먼저 생각해 전력이 집중될 수 없기 때문입니다.5) 지휘통일은 잘 되었나?자국 군대에게 지휘를 내릴 사람은 전쟁을 잘 알아야합니다. 또한 전쟁을 잘 아는 사람을 통해 일관적인 지시를 내릴 필요도 있습니다. 그러나 미국의 케네디 대통령은 국가안보회의 기능보다는 백악관 비공식 회의를 더 중시함으로서 올바른 정책수립을 할 수 없었습니다.미국이 월남전에 참전했던 기간동안 월남은 지휘통일을 기하기보다는 상호 협동 및 협조를 기본 원칙을 삼음으로서 가장 중요한 전쟁의 기본 원칙을 위배개를 하는 등 자신들의 속을 월맹들에게 그대로 보여주었습니다. 지피지기면 백전백승 이라고 하였는데, 그러한 상황에서 어떻게 월맹이 힘을 받지 않을 수 있겠습니까?전쟁의 기본 원칙 중 하나는 적이 우리의 움직임을 모르게 하면서 기다리고 있다가 적의 집중이 흐트러졌을 때 기습을 하는 것인데, 미국은 그러한 원칙을 준수하지 않았던 것입니다.7) 간명의 원칙은?월남은 월남의 정복이라는 단 하나의 목표를 두고 그것에 집중하였으나, 미국은 외부 침략의 저지와 월남 내의 대 게릴라전이라는 두 개의 목표를 가지고 있었습니다. 그랬기 때문에 미국은 집중을 하지 못했고, 지휘체계가 분산되어 효율적인 전쟁을 수행할 수 없었습니다.8) 부자의 전술, 가난뱅이 전술가난하게 살아온 사람은 부유한 상황에 처했을 때 잘 살 수 있지만, 부유하게 살아온 사람은 가난한 상황에 처했을 때 적응을 하지 못합니다. 이는 월남 군대에게도 마찬가지였습니다. 그들은 미군과 함께 있을 때는 그들의 좋고 강한 군사장비들의 힘을 믿고 있었습니다. 그러나 미군이 철수하자 그들은 가난한 군대가 되었고, 그들은 그러한 상황에 적응하지 못하였습니다. 심지어는 미군이 남기고 간 장비조차도 올바로 활용하지 못했습니다.첨단 군사장비가 날로 발전하여 버튼 하나면 전쟁을 시작하고 끝낼 수 있는 시대이지만, 군대에 보병이 여전히 필요한 것도 이런 이유에서일 것이라고 생각합니다. 무엇이든 기본에 충실해야 응용도 알고 그 이상의 것도 알 수 있는 것입니다.9) 미 행정부의 간섭전쟁의 급박한 상황에서는 보고를 올리고 보고를 받고 그럴 시간이 없습니다. 그럴 때는 그 곳의 최고 지휘관의 재량에 따라 융통성을 발휘해야합니다. 그러나 미국의 행정부 관료들은 실제 그 전장에 있지도 않으면서 전쟁에 대해 너무나도 많은 간섭을 했습니다. 또한 자국의 관료들에게 보고를 하고 지시를 받아야만 움직일 수 있는 미군의 비효율성은 결국 전쟁을 패배로 이끌고 말았습니다.10) 헬기의 문제점헬기는 편한 것이고 부대의 기동성을 높여주지만, 지휘관들은 오히다.
중국의 문화혁명과월남이 우리에게 주는 경고 를 읽고..문화혁명... 문화 라는 단어는 다소 긍정적인 의미를 내포하고 있지만, 이 문화혁명 이라는 말은 정말 끔찍한 말이 아닐 수 없습니다.중국은 지금은 세계 경제의 무시 못 할 존재로 급부상하고 있지만 불과 십 수년 전까지만 해도 경제적·문화적으로 낙후된, 폐쇄된 국가였습니다. 아주 오래전부터 자신들을 중화민족 이라고 부르며 찬란한 문화를 꽃피웠던 그들이 왜 그렇게 되었을까.. 저는 문화혁명을 알기 전까지는 그런 의문을 가졌습니다.그러나 장군님의 글 중국의 문화혁명과 월남이 우리에게 주는 경고 를 읽고 그 이유를 알게 되었습니다. 그리고 문화혁명에 대해 관심을 갖게 되어 문화혁명 시기를 배경으로 하는 한 편의 영화를 보고 문화혁명의 끔찍함을 느꼈습니다. 문화혁명이라는 이름처럼 문화를 발전시키는 것이 아닌, 오히려 문화를 철저하게 파괴하는 혁명이었다는 것을..그 영화의 가장 비극적인 순간은 문화혁명 당시 주인공의 아내가 아기를 출산하는 장면이었습니다. 아내는 아기 출산 후에 출혈이 심했습니다. 그러나 그 피를 멎게 해줄 의사 선생님은 지식인이라는 이유로 어딘가로 끌려가 있었고, 그 병원에는 전문적인 지식과 경험이 없는 간호사 수련생들만이 있었습니다. 아내의 출혈은 멈추지 않았고 결국 그녀는 죽었습니다. 주인공은 오열하며 시대를 한탄했습니다.그러한 상황은 단지 영화를 극적으로 만들기 위한 설정만은 아니었을 것입니다. 그것은 문화혁명 당시 실제로 빈번하게 일어났던 비극적인 상황인 것입니다. 문화에 관련된 모든 것을 때려 부수고, 학살이 계속 되고, 국민들은 불안에 떨고.. 그 당시의 상황을 생각만 해도 너무나도 끔찍합니다.문화혁명을 보면서 또하나 느낀 것은 군중 심리, 그리고 그것의 잘못된 이용의 위험함입니다. 홍위병들은 가난한 집의 배우지 못한 순수한 10대 청년들이었습니다. 그들의 성격은 본래는 난폭하지 않았을 것입니다. 그러나 오히려 순수한 그들이었기에.. 문화혁명 사상이 주입되었을 때, 그들은 그 사상의 온전한 포로가 되어 무자비한 학살과 만행을 저지르게 되었던 것입니다. 그리고 만약 각 개인이 따로따로 행동하였다면 양심의 가책이라든가 죄책감을 느껴 그렇게 행동하지 못했을 것입니다. 그러나 그들은 군중을 이뤄 행동했고 그러한 난폭한 군중 심리에 휩쓸려, 어쩌면 원하지 않았을지도 모르는 난폭한 행동을 하게 되고 파괴적인 사상에 젖어들게 되었을 것입니다.모택동이라는 지도자의 잘못된 선택으로 인해 그 거대한 나라가 그렇게도 흔들렸던 것입니다.또한 월남 패망의 예에서도 지도자의 부패와 잘못된 사상의 폐해를 여실히 느낄 수 있었습니다. 공산주의의 본래 의미는 퇴색시킨 채 자신들의 이익과 왜곡된 사상을 실현하기 위해 그 의미를 변질시켜 국가와 국민을 도탄에 빠뜨린 지도자들의 만행은 정말 용서할 수가 없습니다.
프림 알고리즘으로최소비용 신장트리 구하기컴퓨터 학과 2002210030 홍락기▶ 개발 환경· OS: Windows 98· language: Visual C++ 6.0▶ source code (prim.cpp)#include #definemax0// node간에 간선이 없다는 표시 ∞를 max로 표현하고 그 값을 0으로 함struct edge{int left;int right;};typedefstruct edgeedge;edge getfirstEdge(int E[][6], int start);int isallEmpty(int E[][6]);void printEdge(int E[][6], int m, int n, int numofT);edge getminEdge(int E[][6], int visited[], int* isCycle);int main(void){int E[6][6] = {{ 0, 10, max, 30, 45, max},// 6개 node간 edge의 cost를{ 10, 0, 50, max, max, 25},// 6*6 행렬로 저장{ max, 50, 0, max, 35, 15},// 예) edge(0,3)의 cost={ 30, max, max, 0, max, 20},// 0행 3열의 원소 30{ 45, max, 35, max, 0, 55},{ max, 25, 15, 20, 55, 0}};int i, j, k, m, n, start=0, numofT=0, isCycle=0; // start: 시작점// numofT: 현재 tree가 포함하는 edge의 수, isCycle: 현재 tree가 cycle인지 나타내는 지표int visited[6] = {0};// 각 node가 이미 방문되었는지를 나타내는 지표edge nowedge;// 현재 선택된 edgeputs("** Prim Algorithm을 이용하여 최소비용 신장트리 구하기 **n");printf("%6s%6s%7sn", "회수", "edge", "cost");puts("---------------------");nowedge = getfirstEdge(E, start); // 시작점(start)와 연결된 edge중 최소 비용의 edge를 구함while(numofT