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

孤街浪徒 提交于 2020-03-12 07:35:46

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,

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!