北航软件学院复试专业课知识点梳理（操作系统部分）

1.并发是指一段时间运行多个程序，并行是同一时刻多个指令，并行一般需要硬件支持，并发是通过进程线程实现的

 

2.共享是指系统中的资源可以被多个并发进程共同使用

 

3.虚拟技术把一个物理实体转换为多个空间实体，分为时分复用（多进程并发）和空分复用（虚拟内存）

 

4.操作系统基本功能：

1）进程管理 （进程控制，进程同步，进程通信，死锁处理）

2）内存管理 （内存分配，地址映射，内存保护与共享，虚拟内存）

3）文件管理 （文件存储空间管理、目录管理、读写管理和保护）

4）设备管理 （缓冲管理、设备分配、虚拟设备、设备处理）

 

5.进程控制块（Process Control Block，PCB）描述进程基本信息和运行状态，所谓的创建进程和撤销进程，都是对PCB的描述。

 

6.进程是资源分配的基本单位，线程是独立调度的基本单位

 

7.进程调度算法

1）批处理系统

由于没有过多用户操作，因此需要保证吞吐量和周转时间

a.FCFS

b.SJF

c.SRTN(最短剩余时间优先)

2）交互式系统

由于有大量用户操作，因此目的是快速相应

a.时间片轮转

b.优先级调度（可以随着时间推移增加优先级）

c.多级反馈队列（每个队列时间片不同，如1,2,4,8）

 

8.经典同步问题

生产者-消费者

读者-写者

哲学家就餐

 

9.进程间通信（IPC）

1）管道pipe，支持半双工通信（单向传输），只能在父子进程汇总使用

2）FIFO， 也是管道，但是解除了父子的限制

3）消息队列，独立于进程存在，避免阻塞

4）信号量

5）共享存储，速度最快

6）socket，