操作系统-review(自用)

操作系统

系统调用

在用户程序中，凡是跟资源有关的操作、会直接影响到其他进程的操作，都必须通过系统调用的方式向操作系统提出服务请求，由操作系统代为完成，保证系统的稳定性和安全性。

进程

概述

• 进程是资源分配的基本单位，线程是调度的基本单位

状态与转换

处理机调度

从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行

进程同步、互斥

• 进程同步：协调异步性进程的工作次序
• 进程互斥：对临界资源的访问必须互斥进行

管程

• 为什么要引入管程：信号量机制编写程序困难
• 各外部进程/线程只能通过管程提供的特定入口才能访问共享数据
• 每次仅允许一个进程在管程内执行某个内部过程
• 互斥是由编译器负责实现的，程序员不需要关心

死锁

 

内存管理

为什么页的大小一般是2的整数幂

方便计算页号、页内偏移量

基本地址转换机构

一个进程会对应一个段表，可能对应多个页表

虚拟内存

• 高速缓存思想：近期频繁访问的数据放到更高速的存储器中，暂时用不到的数据放在更低速存储器中
  • 作业运行的时候不需要一次性的装入全部的资源
  • 作业运行的资源一旦被装入内存，就会一直驻留在内存中

 

I/O设备

程序直接控制方式

中断驱动方式

 

DMA方式（直接存储器存取） 

 通道控制方式

缓冲区