�ü��(Operating System)

Autumn 2008

���ǽð� �� ���: �� 10:30-11:45(��������103ȣ), �� 10:30-11:45 (��������103ȣ)

�����ڵ�: B2442501, �����ʼ�, 3����

1. ���Ǹ�ǥ

�ü��(Operating Systems)�� ������ �⺻���信 ���� ���ظ� ��ǥ�� �Ѵ�.

2. ���dz���

�� ���Ǵ� �ü��(Operating Systems)�� �⺻ ����� ����, �׸��� �ü���� ������ ���ؼ� �����Ѵ�. �� ���ǿ����� ���μ��� ����(���μ����� ������, CPU �����층, ���μ��� ����ȭ, ��������), ������ġ ����(�޸� ����, ����޸�, ���Ͻý���), ����� �ý���(I/O �ý���, ��뷮 ����ý���), �л�ý��� �� ���ȿ� ���Ͽ� �ٷ��. ����, �̵� ������ �ý���, �������ͽ� ��ǻ�� �ý���, �ǽð� �л� �ý���, ��Ƽ�̵�� �ý��� �� ���� ���ο� ��ǻ�� �ý����� �����ϴ� �ü���� ���⿡ ���ؼ� ���캻��.

3. �������

�� ������ ���� ����� �к� 2, 3�г� �л��� ������� �Ѵ�. �� ������ �����Ϸ��� �л��� ��ǻ�� �ý����� ���� ������ �����ϰ�(������� ����, �̻����, ����������), ���α׷��� ������Ʈ�� ������ �� �ֵ��� C/C++/Java ������ ���� �̼��ؾ��ϸ�, �ڷᱸ���� ������ �л����� ������� �Ѵ�.

4. ���� �� ��������

[�ֱ���]

�� Operating System Concepts, 6th Edition

�� A. Silberschatz,  P. Galvin, G. Gagne,

�� John Wiley & Sons, New York

�� 2002

�� ISBN:0-471-41743-2

[������]

�� The Design of the UNIX Operating System

�� Maurice J. Bach

�� Prentice-Hall, Englewood Cliffs

�� 1987

�� ISBN: 0-13-201799-7

5. ��� ����

�� ��

�Ҽ� �а�/�μ�

����

�� �� ��

������б� ���������к� ��ǻ�Ͱ���

����

TEL

Lab URL

E-mail

OFFICE

031) 201-2514

http://uclab.khu.ac.kr

sylee@oslab.khu.ac.kr

�������� �Ű�313ȣ

6. ���ð�

(��ȭ�� e-mail�� ���� ���� ���)

7. �ֺ����ǰ�ȹ

��������

�����ڷ�(PDF)

1

�ü�� ����(Introduction)

�ü���� ���� �� ����, �׸��� �ü���� ��� �����Ǿ��� ���� �ü���� �ϴ� ��, �Ϲ����� Ư¡ � ���� �ٷ��.

DOWN

2

��ǻ�� �ý��� �� �ü�� ����

(Computer-System and Operating- System Structures)

��ǻ�� �ý����� ����� ����, ������ġ ����, ������ġ ���� �� �ϵ���� ��ȣ�� ���� �����ϰ� �Ϲ����� �ý����� ������ ���� �ٷ��.

DOWN

DOWN

3

����� �� ������ (Process and Threads)

���μ����� ����, ����� ���μ��� �� ��� �� ���� ��� � ���� �ٷ��. �׸��� �����忡 ���ؼ� �ٷ��.

DOWN

DOWN

4

CPU �����층 (CPU Scheduling)

�߾�ó�� ��ġ���� ���μ����� �����ϴ� �������� �����층 �����, �ǽð� �ý��� �����층�� ���� �ٷ��.

DOWN

5

���μ��� ����ȭ (Process Synchronization) I

���� ���μ����� �������� �� ���μ������� ����ȭ ����� �ʿ��� ������ �⺻���� ���� (��ȣ����, �Ӱ迵��, software �ַ�� �� HW �ַ��)�� ���� �ٷ��.

DOWN

6

���μ��� ����ȭ (Process Synchronization) II

���μ������� ����ȭ ����� ��������, ����� � ���� �ٷ��.

7

��������(Deadlocks)

�������°� �Ͼ�� ������ �ذ���(Banker��s �˰�����) � ���� �ٷ��.

DOWN

8

�߰�����

9

�����ġ ����(Memory Management)

������, ����¡, ���׸����̼� ���� �޸� ��������� ���� �ٷ��.

DOWN

10

���� �޸�(Virtual Memory)

���� �޸� ����, Demand Paging, ������ ��ü, Thrashing � ���� �ٷ��.

DOWN

11

���� �ý���(File Systems)

���Ͻý����� ����, ���丮, ���ϰ��� ��� ���Ͻý����� ������ ���� �ٷ��.

DOWN

DOWN

12

����� �ý���(I/O Systems)

�ϵ���� I/O, ���ø����̼� I/O �������̽�, Ŀ�� I/O�� ����� ���� � �ٷ��.

DOWN

13

���������ġ(Secondary-Storage)

��ũ ������ �����층, �������, ������ �����ġ ���� � ���� �ٷ��.

DOWN

14

�л� �ý���(Distributed System)

UNIX �ý���, ��Ʈ��ũ �ü��, �л� �ü��, �ǽð� ������ �ü��, �������ͽ� ��ǻ�� �ü��, ��Ƽ�̵�� �ý��� ������ ���� �ü������ �������� �ٷ��. �׸���, �л� �̵��� ���ص� �ٷ��.

DOWN

15

��ȣ �� ���� (Protection/Security)

�ü������ ������ ����, ���� ��� � ���� �ٷ��.

DOWN

16

�⸻����

8. �߰� ���dz�Ʈ

Lecture

��������

�����ڷ�

1

CONCURRENT PROCESSES

2

THE CRITICAL SECTION PROBLEM

3

 SEMAPHORES

4

 CONCURRENT PROGRAMMING

5

 CPU SCHEDULING & REAL-TIME SCHEDULING

6

Project

[DOWN]

Project

[DOWN]

Report

[DOWN]

Report

[DOWN]

�� ���� ���dz����� ���� ������ ���� �Ϻ� ���ϵǰų� ������ �� �ִ�.

9. �򰡰�ȹ

�򰡰���

�߰�/�⸻������ �н��� ����� �� �򰡿�ҷ� �ϸ�, ��� �� 2�ָ��� 1ȸ�� �������� �⼮�� ���� ���ϰ�, ���α׷��� ������Ʈ�� �������� ��� �̷��� ������ ���� ������ �н������� �����ߴ� ���� ���� �򰡸� �����Ѵ�.

���� �ݿ� ����

�߰�/�⸻: ���� 30%, �⼮: 5%, ���α׷��� ������Ʈ: 35%

��Һ� �� ��ȹ

����

�߰�/�⸻ ������ ���� 30%�� ������ �ݿ��Ѵ�.

�⼮

�����ð� 5������ �⼮�� �θ���. ������ ������ ������ �����ϴµ� �ſ� �߿��ϴ�.

����

������ ��� 2�ָ��� �ο��Ǹ�, ������ ������ ������ �����ð� �� ���� �� Ȩ�������� �����Խ��ǿ� ���ε� �ϵ��� �Ѵ�.

���α׷���

������Ʈ

�� ���α׷��� ������Ʈ�� ������ �����ð��� ��� �̷��̳� ������ ������ ����(�ùķ��̼� ����)�� �����ν� �ü���� �۵� ������ ��Ȯ�ϰ� ���ؽ�Ű���µ� ������, �� ������ ���Ͽ� ���α׷��� ���� ����� ����Ű�� �μ����� ������ ������ �ִ�.