北方工业大学 操作系统 操作系统复习.pptx

操作系统期末复习;第一部分：大题;1.资源分配图;会看、会画;判断死锁;P2的需求无法满足，但P1可以得到满足;P2需求得到满足，顺利执行;那么，什么情况下会产生死锁呢;2.磁盘调度;题目是这样出的;1.先来先服务算法;以此类推，直到全部扫描完;2.最短寻道时间优先算法;3.扫描算法（电梯算法）;分页存储求物理地址;页面置换算法;先进先出（FIFO）;方法;方法;方法;最近最久未使用（LRU）;方法;要计算的东西;生产者—消费者问题;解法;例题;例题;调度算法;运算方法;概念题;操作系统的目标;操作系统的作用;操作系统的发展过程;批处理系统（无交互能力）;分时系统;实时系统;分时系统与实时系统的比较;操作系统基本特性;操作系统的主要功能;操作系统的主要功能;操作系统的主要功能;操作系统的主要功能;操作系统给应用的接口;微内核系统（不含LINUX）;进程的顺序执行;进程的并发执行;进程特征和状态;进程控制块（PCB）;;进程控制;进程阻塞与唤醒;进程同步互斥;同步机制规则;信号量的应用;经典进程同步问题;进程通信;线程（只是调度单位）;调度;调度方式;调度队列模型;实时调度;死锁;处理死锁方法;银行家算法的步骤;死锁检测与解除