操作系统考研考试范围和重点.doc

操作系统考研考试范围和重点
基本要求:
1、考研题目大致分为两种类型,一类是基本概念、技术和方法(即问答题),一类是基本原理的综合应用(即应用题)。P、V操作题肯定考。
2、一般说来,具体操作系统如Windows、Linux/Unix不考,但讲解原理时引用的UNIX实现方法还要考(主要集中在4-6章)。
3、内容:1-9章,重点4-6章。
4、考试的思路两方面兼顾:灵活运用与知识点的全面掌握
说明:蓝色表示重要概念、技术和方法,绿色表示应用。
第1章操作系统概述
资源、资源管理的观点
操作系统、操作系统的地位和作用、操作系统的特征、操作系统的设计目标
历史上著名的操作系统
研究操作系统的观点
操作系统分类(工作方式,特点,追求目标,与其它类型的区别,吞吐量,时间片)
第2章操作系统的硬件环境
CPU状态,管态和目态,程序状态字
存储体系
缓冲技术
中断系统
中断、中断源、中断类型(强迫性中断[硬件故障中断、程序性中断、时钟中断、控制台中断、输入输出中断],自愿性中断)
中断响应(中断寄存器,程序状态字,中断响应过程)
中断处理、各类中断事件的处理
中断优先级、中断屏蔽、中断嵌套处理
时钟
第3章作业管理
用户与操作系统的接口(操作员级接口,程序员级接口)
批处理系统作业管理(作业组成,作业控制语言,作业说明书,作业输入[预输入程序,数入井,作业表,预输入表,收容状态],作业调度,作业调度的必要条件,设计作业调度算法的准则,作业调度算法[先来先服务,短作业优先,最高响应比优先,优先数,均衡调度],作业调度与进程调度的关系,作业的控制执行过程,作业的完成[缓输出程序,输出井])
系统调用及其实现
第4章进程管理
多道程序设计、为什么引入多道程序设计、引入多道程序设计后带来的问题
多道程序设计:允许多道程序同时进入内存并执行.
为什么引入多道程序设计:,使系统种各种设备经常处于忙碌状态;提高了内存资源的使用率,同时进入系统的多个程序可以保存在内存的不同区域中;提高了处理机资源的利用率,最终,提高了系统的吞吐量.
引入多道程序设计后的问题:,即对处理机资源加以管理,以实现处理机在各个可运行程序之间分配和调度;对内存资源加以管理,将内存分配给各个应用程序,还要解决程序在内存中的定位问题,并且防止各个程序之间的互相干扰及对操作系统的干扰;对设备资源进行管理,使各个程序在使用设备时不发生冲突.
总结:问题是好处带来的问题.
进程、进程与程序的联系和区别、可再入程序、进程的三种基本状态及状态转换
进程:具有一定功能的程序关于某个数据集合上的一次运行活动.
进程与程序的联系:程序是构成进程的组成部分之一,一个进程运行的目标就是执行它所对应的程序,如果没有程序,,进程是由程序,数据和进程控制块PCB组成的.
进程与程序的区别:程序是静态的,进程是动态的,有其生命周期,程序的存在是永久的,进程的存在是暂时的,,.
可再入程序:所谓可再入程序就是纯代码的程序,,这就要求程序是可再入程序,且与数据分离.
进程的基本状态及转换:
基本状态:运行,等待,就绪
转换:运行-->就绪:时间片耗尽
就绪-->运行:进程被调度进程选中
运行-->等待:进程等待某个事件的发生
等待-->就绪:进程等待的事件已经发生
进程控制块(作用,主要内容)、进程映像
进程控制块:,系统创建一个进程就为它设置一个PCB,,系统收回它的PCB,进程随之消亡.
PCB的主要内容:大体上可以分为调度信息和现场信息.
调度信息:供操作系统调度时使用,提供进程当前所处的状况,包括(ABOUT 10 ITEMS):
PNAME
PID
STORAGE INFORMATION
PRIORITY
CURRENT STATUS(READY,WAIT OR RUNNING?)
RESOURSE LIST
FAMILY INFOMATION
MESSAGE QUEUE POINTER
PROCESS QUEUE POINTER
FILE HANDLES
......
现场信息:可能被改变的寄存器,如程序状态字,时钟,界地址寄存器等等
进