操作系统复习提纲
发布日期:2021-05-14 08:36:12 浏览次数:18 分类:精选文章

本文共 6450 字,大约阅读时间需要 21 分钟。

������������

1.1 ������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

1.2 ������/���������������������

������������������������������������������������������������������ ���������������������������������������������������������������������������

1.3 OS������������

  • ������������������������ CPU ������������������������
  • ���������������������������������������������������������������
  • ���������������������������������������
  • ���������������������������������������������
  • ��������������������������������������������������� experience

������������������������

2.1 OS������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������������

  • ������������������������������
  • ���������������������������������������������
  • ������������������������
  • ���������������������������������

������������������������

  • ������������
  • ������������������

2.2 ������������������

  • ���������������������������������������������������������
  • ������������������������������
  • ������������

2.3 ������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

2.4 ���������������������������������������������

  • ���������������������������������������������������������������������������������������
  • ���������������������������������������������������������������������������������������������������������
  • ���������������������������������������������������������������������������������������������������

������������������

3.1 ������������������������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������

  • ���������������������������������������
  • ������������������������������������������������������������

3.2 ������������������������������������

���������������

  • ������������������������������������������������������
  • ���������������������������������������������������������������

���������������

  • ������������
  • ������������������������������
  • ���������������������������
  • ������������
  • ������������

���������������

  • ������������ ��� ������������������������������������
  • ������������ ��� ���������������������������������
  • ������������ ��� ���������������������������������������
  • ������������ ��� ������������������������

3.3 ���������������������������/���������������

3.3.1 ���������������

������������ (s, q) ���������s ���������������������������������������q ������������P(s) ��� V(s) ���������������������������

  • P(s)������������������s ������
  • V(s)������������������s ������

���������������������������

  • P��������� V������������������������������������������
  • ������������������������������������
  • ������������������������������������
3.3.2 ���������/���������������

������������������������������������������������������������������

  • ������ empty ��������������������� n������ full ��������������������� 0���
  • ��������������������� mutex������������ 1���

���������������������

semaphore full = 0;
semaphore empty = n;
semaphore mutex = 1;
producer:
while(true) {
// ������������������
P(empty);
P(mutex);
// ������������������������
V(mutex);
V(full);
}
consumer:
while(true) {
P(full);
P(mutex);
// ������������������
V(mutex);
V(empty);
}

���������������

  • P(full) ��������� P(mutex) ������������
  • ���������������������������������������������������������������������

3.4 ������������

���������������������������������

  • ���������������������
  • ������������������
    • ������������������������������������
    • ������������
  • ������������

3.5 ������

���������������������������������������������������������������������������������

  • ���������������������������������������������������������
  • ������������������������������������������ IO ���������

������������������

  • ������������������������
  • ���������������������������������

���������������������������

4.1 ������������

���������������������������������������������������������������������������������������������������

  • FCFS������������������
  • SJF������������������
  • HRRN������������������������������������

���������������

  • CPU ���������
  • ���������������
  • ������������
  • ������������������
  • ������������

4.2 ������������

������������������������������������������������������������������������

  • ������������������RR���
  • ���������������

���������������

  • ������������������
  • ���������������
  • ���������������

���������������������

5.1 ������������������������

���������������������������������������������������������������������������������������������������

  • ���������������������������������������
  • ���������������������������������������

5.2 ������������

���������������������������������������

  • ������������
  • ���������������������������������

���������������������

  • ������ FF���BF���WF ������
  • ������������������������
  • ���������������������������

5.3 ���������������

  • ���������������������������������������
  • ������������������������������������
  • ���������������������������������

������������������������

  • ���������������������������������

5.4 ������������������

  • ������������������������������
  • ���������������������������������������

������������������

6.1 ������������������

  • ������������������
  • ���������������������
  • ������������������
  • ������������
  • ������������

6.2 ������������������

���������������������������

  • ������������
  • ������������
  • ������������

6.3 ������������������

UNIX ���������

  • ���������������������������������������

6.4 ������������������

  • ���������������������������
  • ������������������������

6.5 ������������

-_DAC������������������������

  • _MAC������������������������

������������������

7.1 I/O ������������

  • ������������������
  • ������������
  • ���������������������DMA���

7.2 ������������������

  • ���������������������������������������

7.3 ������������

  • ���������������������������
  • _SSTF������������������������
  • ������������
  • ������������
上一篇:8086汇编笔记01
下一篇:QEMU编译指南

发表评论

最新留言

表示我来过!
[***.240.166.169]2025年04月21日 19时09分55秒