操作系统考核大纲.doc

《操作系统》考核大纲 Chapter 1 Introduction（所占比例：5%） 1.1 What is an operating system? 操作系统的两个基本功能(function)及其含义 1.1.1 The Operating System as an Extended Machine(扩展机器) 1.1.2 The Operating System as a Resource Manager（资源管理者） 1.2 History of Operating Systems 操作系统发展历史各个阶段的特点 1.3 Computer Hardware Review 计算机硬件设备的基本知识 重点：CPU的两种模式(two modes: user mode and kernel mode)的定义、区别 1.6 System Calls 重点：系统调用的含义和作用 重点：陷入(trap)和中断(interrupt)的区别 Chapter 2 Processes and Threads（所占比例：30%） 2.1 Processes 2.1.1 The Process Model 进程的概念 进程(process)与程序(program)的区别 2.1.2 Process Creation 引起进程创建(creation)的4个基本事件(principal events) 2.1.3 Process Termination 引起进程终止(termination)的4个基本事件 2.1.5 Process states 进程的3种状态(state)及其含义，进程状态之间的转换(transition)关系 2.1.6 Implementation of Processes 进程表(process table), 进程控制块(PCB) 2.2 Threads 2.2.1 Thread Usage 引入线程的主要原因(reasons) 2.2.2 The Classical Thread Model 线程与进程的区别与联系 2.2.4 Implementing Threads in User Space 2.2.5 Implementing Threads in User Space 实现(implement)线程的两种方式 用户级线程(user-level)与核心级线程(thread-level)各自的特点 2.3 Inter-process communication 2.3.1 Race Conditions 竞争条件(race conditions)的概念 2.3.2 Critical Regions 临界区(critical section/ critical region)的概念 2.3.5 Semaphores 难点：信号量(semaphores)的含义及用处， DOWN/UP（或者P/V）操作的内部操作步骤及使用；互斥信号量(mutual semaphores)的含义及使用，同步(synchronization semaphores)的含义及使用；使用信号量来解决生产者-消费者问题与读者-写者问题； 2.4 Scheduling 2.4.1 Introduction to Scheduling 调度算法(scheduling algorithm)，调度程序(scheduler)， CPU密集型(CPU-bound)，I/O密集型(IO-bound)的含义 何时调度(when to schedule) 调度的两种方式(modes): non-preemptive scheduling, preemptive scheduling 调度算法的目标(scheduling algorithm goals) 2.4.2 scheduling in batch systems 重点:先来先服务(first come first served)，最短作业优先(shortest job first)，最短剩余时间优先(shortest remaining time next)调度算法, 并能根据调度算法进行周转时间(turn-around time)、平均(average, mean)周转时间 2.4.3 scheduling in Interactive systems 重点:轮转法(round robin)，优先级调度(priority)，并能根据调度算法进行周转时间(turn-around time)、平均(average, mean)周转时间 2.4.4 scheduling in real-time systems 可调度(schedulable)的含义及其计算 Chapter 3 Memory