--os复习提纲.docVIP

操作系统期末考试复习知识点 第一章(introduction) 程序运行的两种模式(mode)及其区别，能够区分各种软件运行于哪种模式，CPU的两种模式及其区别 1.1 What is an operating system? ※操作系统的两个基本功能(function)及其含义 ※扩展机器(extended machine)，虚拟机(virtual machine)的含义 ※操作系统管理资源(manage resources)的两种方式 1.2 History of operating systems ※批处理(batch)，多道程序设计(multi-programming)，假脱机(spooling)，分时(timesharing)等等OS重要概念 ※第三代(the third generation)计算机的技术亮点 1.3 The operating system zoo 1.4 Computer hardware review ※CPU的两种模式(mode) 1.6 System calls ※系统调用的含义和作用 ※陷入(trap),中断(interrupt)的含义及区别 第二章(processes and threads) 2.1 Process ※并发性(concurrence) ※进程与程序(program)的区别 ※引起进程创建(creation)的基本事件(principal events) ※引起进程终止(termination)的基本事件 ※进程的状态(state)及其含义，进程状态之间的转换(transition)关系 ※进程表(process table), 进程控制块(PCB) 2.2 Threads ※线程与进程的区别与联系 ※实现(implement)线程的两种方式 2.3 Inter-process communication ※竞争条件(race conditions) ※临界区(critical section, critical region) ※信号量(semaphores)的含义及用处，实现信号量的数据结构，信号量的值为正为负时的含义，UP、DOWN操作的内部操作步骤及使用；能熟练使用信号量编程；互斥责(mutual semaphores)的含义及使用，同步(synchronization semaphores)的含义及使用；使用信号量来解决生产者消费者问题 (the producer consumer problem using semaphores) 2.4 Classical IPC problems ※读者写者问题(the readers/writers problem) ※生产者消费者问题（Procedure_Consumer problem） 2.5 Scheduling ※调度算法(scheduling algorithm)，调度程序(scheduler)， ※CPU密集型(CPU-bound)，IO密集型(IO-bound)的含义 ※何时调度(when to schedule)的 ※调度的两种方式(modes, ways) ※调度的目标(goals) ※先来先服务(first come first served)，最短作业优先(shortest job first)，最短剩余时间优先(shortest remaining time next) 轮转法(round robin)，优先级调度(priority)，最短进程优先(shortest process first)调度算法，（进程可不在同一时间到达）并能根据调度算法进行周??时间，平均(average, mean)周转时间 ※三级(three levels)调度 ※多级队列(multi-level queues) ※可调度(schedulable)的含义及其计算 第三章(deadlock) 3.1 Resources ※可抢占(preemptive)资源，不可抢占(non-preemptive)资源的区别；能够区分计算机中的常用硬件资源哪些是可抢占的，哪些是不可抢占的 3.2 Introduction to deadlocks ※死锁的定义 ※死锁产生的四个条件 ※资源分配图(resources allocation graph)，会画资源分配图，并能根据资源分配图来判断死锁 ※处理(handling)死锁的四种策略(strategy) 3.4 Deadlock detection and recovery ※多个资源死锁的检测(detection) ※从死锁中恢复(recovery)的三种方法 3.5 Deadlock avoidance ※多资源银行家算法(the banker’s algorithm