2016-06 2013 级一本各专业.pdf

总复习 2016-06 2013 级一本各专业 考试时间与题型 • 考试时间： 6.28 ，第 18 周周二上午 10 ： 10-12 ：00 • 考试题型： – 选择题（ 20 分）， 20 个选择，每个选择 1 分 – 填空题（ 20 分）， 20 个空，每 1 分 – 简答题（ 30 分）， 6 道题，每题 5 分，每章 1 题 – 综合题（ 30 分）， 3 道题， • 第二章：用信号量解决进程同步、互斥问题 • 第三章：处理机调度 / 银行家算法 • 第四章 / 第五章：地址 变换 / 页面置换算法 – 总分： 100 分（闭卷，考试允许带计算器，所有 考试范围 • 第一章 操作系统引论 • 第二章 进程的描述与控制 • 第三章 处理机调度与死锁 69% • 第四章 存储器管理 • 第五章 虚拟存储器 • 第六章 输入输出系统 • 第七章 文件管理 • 第八章 磁盘存储器的管理 第 1 章 操作系统引论 • 操作系统的主要目标 – 用户观点：方便性 – 资源管理者：有效性 – 虚拟机：可扩展性 • 第一层次的抽象：设备管理软件 • 第二层次的抽象：文件管理软件（文件系统） • 操作系统的发展过程 – 什么是多道程序设计技术？为什么引入多道？ （3 ） – 目标 • 多道批处理系统：资源利用率；分时系统：交互性；实 第 1 章 操作系统引论 • 操作系统的发展过程 – 实现分时系统的关键问题是什么？应如何解决？ – 试从多路性、独立性、交互性、及时性以及可靠性 方面，将分时系统与实时系统进行比较。 • 操作系统四大特征、五大功能 – 接口类型：普通用户接口（ CLI 、 GUI ）、程序员 接口（ API/ 系统调用） • OS 结构 – 微内核结构：所采用的技术 – 何谓微内核技术？在微内核中通常提供了哪些功能 ？ 第 2 章 进程的描述与控制 • 并发与并行的概念 • 进程相关的概念 – 为什么要引入进程 – 进程的组成：程序段 + 数据段 +PCB – 进程：是具有独立功能的程序在一个数据集合上运行 的过程，进程的实质是进程实体的一次执行过程 – PCB ：进程存在的唯一标识，常驻内存 – 进程的三种基本状态，它们之间如何进行转换？ • 进程控制 – 原语特点：原子性，运行在内核态 – 进程创建 – 挂起与激活 • 进程的同步与互斥 – 临界资源、临界区的概念 – 记录型信号量的含义，它是如何解决整型信号 量中所出现的“忙等”问题的？ – 什么是前趋图？为什么要引入前趋图？ – 应用信号量机制解决进程的同步与互斥问题 （生产者与消费者） • 进程通信（ 4 种高级通信） • 管程 – 管程由哪几部分组成，为什么要引入条件变量 ？ • 线程 – 用户级线程与内核支持线程 第 3 章 处理机调度与死锁 • 作业调度 – 任务 – FCFS 、 SJF 、高响应比优先调度 – 什么是高响应比优先调度算法？有何优点？ – 周转时间、响应时间、吞吐量 • 进程调度算法 – FCFS 、 SJF 、高响应比优先调度、高优先级，要求 知道每种算法的调度规则、调度方式与偏好性，会 计算周转时间与带权周转时间 – 引起进程调度的因素有哪些？ • 优先级 – 静态、动态优先级