操作系统期末考试大纲.pdf.docVIP

“操作系统”期末考试大纲 2015-12-23 “操作系统”期末考试大纲 范围： 第 1-6 章 考试相关： 分 A、B 两卷，随机抽取 闭卷 时长：120 分钟 考试日期：2015-01-13（第 18 周星期三） 题型与分值： 一． 单项选择题（每空 2 分，共 40 分） … … … … 二． 简答题 每题 4 分，共 20 分 … … … ... ... 三． 计算与分析题（每题 4 分，共 20 分） … … … … … 四． 综合应用题（每小题 5 分，共 20 分） … … … … 第 1 页 共 3 页 第1章 引论 什么是操作系统（P1） 定义：是一种运行在内核态的软件 四大功能：I/O管理 进程调度 文件管理 内存管理 计算机的两种运行模式（内核态和用户态）（程序的两种运行状态）特点（P1） 各类操作系统特点（批处理操作系统、分时操作系统、实时操作系统将时间作为关键参数等） 系统调用由操作系统实现提供的所有系统调用所构成的集合即程序接口或应用编程接口。是应用程序同系统之间的接口与中断概念指当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的程序和执行过程。即在程序运行过程中，系统出现了一个必须由CPU立即处理的情况，此时，CPU暂时中止程序的执行转而处理这个新的情况的过程就叫做中断 第2章 进程与线程 并发与并行概念 2 进程特点（动态性：进程的实质是程序在多道程序系统中的一次执行过程，进程是动态产生，动态消亡的。 并发性：任何进程都可以同其他进程一起并发执行 独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位； 异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进 结构特征：进程由程序、数据和进程控制块三部分组成。 多个不同的进程可以包含相同的程序：一个程序在不同的数据集里就构成不同的进程，能得到不同的结果；但是执行过程中，程序不能发生改变 及与程序的联系和区别（动态性：进程的实质是程序在多道程序系统中的一次执行过程，进程是动态产生，动态消亡的。 并发性：任何进程都可以同其他进程一起并发执行 独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位； 异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进 结构特征：进程由程序、数据和进程控制块三部分组成。多个不同的进程可以包含相同的程序：一个程序在不同的数据集里就构成不同的进程，能得到不同的结果；但是执行过程中，程序不能发生改变 进程的五个状态（初始状态，就绪状态，执行状态，等待状态与终止状态）及转换条件 进程与线程的关系与区别 多道程序设计及 CPU 的利用率（P53） 信号量上的 P、V 操作算法 典型的进程通信问题：生产者与消费者问题 进程调度算法、周转时间和平均周转时间 可抢夺、不可抢夺算法 先来先服务 最短作业（进程）优先 最高响应比优先 第3章 存储管理 地址重定位概念 静态重定位 动态重定位 内存管理技术 分区、固定分区、可变分区 动态分区 、分段概念 局部性原理 分页管理中指定相对地址（逻辑地址、虚拟地址）求物理地址 页号计算 十进制：页号 相对地址\块的大小 十六进制：二进制位数 页号位数+页内偏移位数 页内偏移量 十进制：相对地址%块的大小 十六进制：二进制位数 页号位数+页内偏移位数 页表、页表项的结构（有效位、修改位、访问位等）（P109） 多级页表 页面置换算法 缺页中断、缺页次数、缺页率 最优页面置换算法（最佳策略）OPT 先进先出页面置换算法 FIFO 最近最少使用页面置换算法 LRU 2 页 共 3 页 “操作系统”期末考试大纲 2015-12-23 CLOCK 页面置换算法 第4章 文件系统 文件系统概念 文件的类型 普通文件 ASCII 文件，二进制文件 目录文件 字符特殊文件 块特殊文件 第5章 输入/输出 独享设备、共享设备与虚拟设备概念 I/O 技术概念 程序控制方式 中断方式 DMA 方式 SPOOLing 概念 单缓冲与双缓冲技术 习题 磁盘臂调度算法 最短寻道优先算法 扫描 SCAN 算法 循环扫描 CSCAN 算法 第6章 死锁 死锁的四个必要条件 处理死锁的策略及应用 ? 死锁避免与单个资源的银行家算法 第 3 页 共 3 页