北京大学计算机系2005级硕士研究生入学考试操作系统复习提要

《北京大学计算机系2005级硕士研究生入学考试操作系统复习提要》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据人，才，培／养，与／裁／盥北京大学计算机系205级硕士研究生入学考试操作系统复习提要主要参考书：陈向群、杨芙清著，((操作系统教程》，北京大学出版社第1章操作系统概述·资源、资源管理的观点·操作系统、操作系统的地位和作用、操作系统的特征、操作系统的设计目标·历史上著名的操作系统·研究操作系统的观点·操作系统分类(工作方式、特点、追求目标、与其他类型的区别、吞吐量、时间片)第2章操作系统的硬件环境·cPU状态、管态和目态、程序状态字·存储体系·缓冲技术·中断系统·中断、中断源、中断类型(强迫性中断[硬件故障中断、程序性中断、时钟中断、控制台中断、输入输出中断】、自

2、愿性中断)·中断响应(中断寄存器、程序状态字、中断响应过程)64l计算机教育2005．1北京大学陈向群／文·中断处理、各类中断事件的处理、中断优先级、中断屏蔽、中断嵌套处理·时钟第3章作业管理·用户与操作系统的接口(操作员级接口、程序员级接口)·批处理系统作业管理(作业组成、作业控制语言、作业说明书、作业输入[预输入程序、数入井、作业表、预输入表、收容状态1、作业调度、作业调度的必要条件、设计作业调度算法的准则、作业调度算法[先来先服务、短作业优先、最高响应比优先、优先数、均衡调度]、作业调度与进程调度的关系、作业的控制执行过程、作业的完成【缓输出程序、输出井])·系统

3、调用及其实现第4章进程管理·多道程序设计、为什么引入多道程序设计、引入多道程序设计后带来的问题·进程、进程与程序的联系和区别、可再入程序、进万方数据人f袁7窀f泰f与f载f过程的三种基本状态及状态转换进程控制块(作用，主要内容)、进程映像进程控制：进程的创建和撤消进程的特征线程、线程与进程的比较、线程的属性、线程的优点(为什么引入线程)处理机调度的三种类型进程调度、进程调度算法(先来先服务、优先数、时间片轮转、多级队列反馈)、选择进程调度算法的准则、进程调度的时机、进程的切换、调度过程系统核心、核心执行特点、核心的组成、中断和进程切换控制流程与时间有关的错误进程的互斥、

4、临界区、相关临界区、相关临界区管理原则进程的同步信号量及P、V操作、原语用P、V操作解决进程间互斥同步问题进程通信、进程通信与P、V操作的比较通信机制(共享内存、消息传递【消息缓冲、信箱】、管道文件)●上下邻空闲区]、硬件提供的支持[基址寄存器、限长寄存器】、地址转换、存储保护、碎片、移动技术[移动增加了系统开销，移动是有条件的，应尽可能减少移动的作业数和信息量])页式存储管理(用户程序划分、逻辑地址形式、内存空间划分、内存分配方式、内存分配表、页表、位示图、空闲块分配算法、空闲块回收算法、硬件提供的支持[页表始址寄存器、页表长度寄存器、高速缓冲存储器[TLB]]、快表

5、、地址转换过程、优缺点)虚拟存储技术、虚拟存储器、MMU的作用虚拟页式存储管理(基本思想、页表增加内容、缺页中断处理、页面调度、页面调度算法【先进先出、理想、最近未使用、最近最少使用、最不经常使用、第二次机会】、性能考虑【颠簸或抖动、影响缺页中断次数的四个原因、工作集模型】)第6章文件管理·文件、文件名、文件系统·‘文件分类·文件系统的功能·存储介质、存储设备、块·文件的存取方式(与文件的存储介质和文件的使用第5章存储管理·存储器分类、存储器特点、rN存空间划分(系统区、1·用户区){··存储管理的功能I··内存空间的分配和回收『··物理地址和逻辑地址(相对地址与绝对地

6、址)、地址l·重定位(地址转换)、静态重定位、动态重定位1··存储共享、存储保护(防止地址越界、防止操作越权)J··可变分区存储管理(rN存分配方法、内存分配表l·[tZ分配区表、空闲区表】、内存分配算法f最先适}·应、最优适应、最坏适应]、内存回收[归还区有下I邻空闲区、有上邻空闲区、有上下邻空闲区、没有I·有关，顺序存取方式和随机存取方式)磁带结构磁盘结构、磁盘地址目录项、文件目录、目录文件、文件的按名存取树形目录结构(多级目录结构)及其优点路径名、绝对路径名、相对路径名目录检索、当前目录(值班目录)文件目录的改进：目录项分解文件逻辑结构：流式文件、记录式文件文件物

7、理结构：顺序结构(连续结构)、链接结构(串联结构)、索引结构(UNIX的三级索引结构)记录的成组和分解计算机教育2005．1l65●万方数据人}袁?培?羔f与f载7进·磁盘空间管理(位示图、空闲块表、空闲块链[单块链接、成组链接])·文件系统的实现(系统打开文件表、用户打开文件表)·文件操作，六种主要文件操作(何时使用、调用参数、工作过程)·文件共享(实现方案：直接指向I节点、符号连接)·文件系统的可靠性与安全性、文件系统的一致j陛·文件保护、造成文件被破坏的原因(系统故障、用户使用不当)、文件保护措施(建立副本、定时转储、规定文件存取权