操作系统期末考点串讲.pptVIP

操作系统 * 期末知识点串讲 题型 单选 15题*1分 填空题 10空*1分 简答题 5题*5分 算法应用题 5题（共50分） 信号量 处理机调度算法（FCFS，SPF，HRRN ，RR） 银行家算法 地址变换（逻辑地址-物理地址） 页面置换算法（OPT，FIFO ，LRU）+Clock 磁盘调度算法（FCFS，SSTF，SCAN，CSCAN） 1、操作系统定义、基本特性 2、操作系统的发展过程（多道批处理系统和分时系统的特点） 3、操作系统的主要功能 第一章 操作系统引论 1、进程的概念、进程与程序的区别 2、进程实体及进程控制块PCB,PCB中包含哪些信息。 3、进程的五状态模型及其转换条件 4、原语的概念（有若干条机器指令构成的完成某种特定功能的一段程序，具有不可分割性） 5、并发和并行的区别 6、进程的同步：进程之间的关系、临界资源、临界区的概念、记录型信号量的定义、取值范围、各种取值的含义、wait与signal原语语义、信号量解决进程的同步和互斥的问题。 7、生产者、消费者问题（既有合作又有互斥的问题）。 8、进程通信的方式 9、线程的概念，进程线程的区别和联系 第二章 进程管理 1、三种调度级别，低级调度的两种调度方式 2、调度算法的目标 3、调度算法（4种），注意时间片轮转法和响应比的概念，会计算周转时间和平均周转时间。 4、死锁的概念、死锁的