(PS:个人课下整理的操作系统笔記OneNote直接拷贝过来的,图片看不了就将就一下配合张伟老师的PPT看效果更好)
2.计算机系统的组成部分(4个)
3.中断的类型(4个)程时I硬,
什麼是中断(当CPU中断时它暂停正在做的事并立即转到固定的位置去执行)
4.中断向量:中断有中断处理程序,中断处理程序有中断处理子程序(子程序有指针表,指针表位于低地址)子程序的地址数组称为中断向量,它可以提供中断处理子程序的地址
6.什么是DMA该设备控制器能在本地缓冲和内存之间传送一整块数据,无需CPU干预
7.什么是多道程序设计
8.陷阱是一种软件中断知道用户模式和内核模式以及之间的转換书上P17
1.什么是系统调用(提供了操作系统提供的有效服务界面)
2.向操作系统传递参数的三种方法:寄存器,压入堆栈、块或堆栈
3.系统调用嘚类型:进程控制、文件管理、设备管理、信息维护、通信
4.操作系统的结构:简单结构、分层方法、微内核
3.一次只有一个进程可以在一个處理器上运行但是多个进程可以处于就绪或者等待状态
4.什么是消息传递系统(多个进程不必通过共享地址空间…..,直接通信和间接通信)
2.不管有多少CPU单线程进程只能运行在一个CPU上
3.多线程模型,多对一一对一,多对多
4.多线程的fork()与exec(),如果fork后面紧跟exec(exec的参数所制定的程序会替換整个进程),则fork仅复制进程中被调用的那个线程如果只有fork,应该复制进程中的所有线程
1.CPU调度是多道程序操作系统的基础
1.什么是协作进程(可以与系统内正在执行的其他进程相互影响的进程)
2.什么是竞争条件(多个进程并发执行并操作同一个数据且执行结果与访问发生的特定顺序有关)
3.临界区问题的解答满足三个要求(互斥,前进有限等待)
4.Test and set 和Swap都解决了互斥,但是没有解决有限等待的要求这两个属于硬件 同步问题
5.什么是信号量(是个整数变量,只有wait和signal两个原子操作)
6.信号量的缺点是忙等待浪费CPU时钟,这种类型的信号量也叫自旋锁(spinlock),如果锁占用时间短那么自旋锁就有用了,自旋锁常用于多处理器
2.死锁满足的四个必要条件
3.资源分配图的表示方法(圆形表示进程方形表示资源)
4.死锁的处理方法:3方面
- 死锁预防(互斥,占有并等待非抢占,循环等待)
- 互斥——非共享资源有互斥条件(资源本身性质決定)
- 占有并等待——一个资源在申请资源时不能占有其他资源 缺点:资源利用率低,可能饥饿(静态资源分配图)
- 非抢占——如果一個进程占有资源但申请不能立即分配的资源他的现有资源可以被抢占(资源本身性质决定)
- 循环等待——为每个资源排序,进程按资源嘚升序申请(有序资源分配法)
- 死锁避免(一年一道大题)
- 如果状态安全则Pi可以被分配资源
- 系统可以死锁,提供检测和恢复