文档介绍：该【“操作系统”课程知识点分布表 】是由【莫比乌斯】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【“操作系统”课程知识点分布表 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。“操作系统”课程知识点分布表
黑龙江大学计算机科学技术学院、软件学院
章号
统计
知识点:(*重点内容)
操
作
系
统
引
论
5节
1、软硬件结构、操作系统的位置
2、什么是操作系统:操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程,并方便用户使用计算机的一组程序集合。(*)
3、引入操作系统的目的:方便、有效、可扩充、开放性
4、操作系统的作用:
用户和硬件系统之间的接口
计算机系统资源的管理者
功能扩充的机器
5、操作系统形成和发展的动力:
不断提高计算机资源利用率的需要:单用户到多用户操作系统
方便用户使用计算机的需要:图形界面
器件的更新换代:16位到32位、64位操作系统
计算机体系结构的不断发展:多处理机操作系统、网络操作系统、分布式操作系统
6、单道批处理系统:
批处理:将多个作业依次、自动装入内存运行
单道:一次往内存只装入一个作业
作业:用户提交给操作系统的、完成某个功能的程序
7、多道程序、多道批处理系统(*)
多道程序:一次往内存装入多个作业
多道批处理系统:操作系统将多个作业一次装入内存,并按某种策略(先来先服务、短作业优先、时间片、优先级高低等)使其依次或交替执行过程
8、多道批处理系统的主要特征:多道性、调度性、无序性
9、多道批处理系统的优缺点:
资源利用率高;
系统吞吐量(单位时间内完成的总工作量)大;
平均周转时间(作业进入内存到运行结束时间)长;
没有交互能力:作业运行过程中,用户无法控制其运行和暂停。
“操作系统”课程知识点分布表
黑龙江大学计算机科学技术学院、软件学院
章号
统计
知识点:(*重点内容)
*分时及分时系统(*)
分时系统的特点:多路性、交互性、独立性、及时性
微机操作系统的分类
*操作系统的特征:并发、虚拟、共享、异步(*)
操作系统的服务(即系统调用)
操作系统的功能:五类
操作系统的层次模型
进
程
描
述
与
控
制
4
程序的并发执行
*进程及PCB定义
引入进程概念的目的
进程的特征:动态、并发、独立、异步、结构
*进程的三种状态的含义及其相互转换条件
PCB的内容
PCB的组织形式:链表、链接、索引
操作系统内核及其地位,原语
*进程调度机制
进程的创建处理过程
进程的撤销处理过程
*进程的阻塞处理过程
*进程的唤醒处理过程
线程的定义及其作用
线程的分类
进
程
同
步
与
通
信
4
进程同步与互斥的含义
*临界资源
临界区、进入区、退出区
同步机制及其遵循的4个准则:空闲让进、忙则等待、有限等待、让权等待
整型信号量
*记录型信号量及其结构和过程定义
*记录型信号量在进程互斥中的应用
经典进程同步问题:*生产者-消费者问题、*读者-写者问题、哲学家进餐问题
*进程通信及其实现方式
共享存储器通信
管道通信:有名管道和无名管道
“操作系统”课程知识点分布表
黑龙江大学计算机科学技术学院、软件学院
章号
统计
知识点:(*重点内容)
消息传递通信
实例:消息缓冲队列通信方式
调
度
与
死
锁
5
调度及调度类型
调度调度模型
评价调度算法的标准:平均周转时间和平均带权周转时间短
*FCFS算法
*SJF算法
*时间片轮转调度算法
优先权调度算法
多级反馈队列调度算法
死锁的含义
产生死锁的两种原因:资源竞争、进程推进顺序不当
*产生死锁的4个必要条件
处理死锁的三种基本方法:预防、避免、检测和解除
死锁的预防措施及其对计算机系统的影响
*死锁的避免策略的基本思想:安全状态
*银行家算法(含安全性算法)
存
储
器
管
理
4
程序的链接方式
*程序的装入方式:绝对装入、可重定位装入、动态重定位装入
连续分配存储管理的含义及应用场合
*动态分区分配的含义
动态分区分配的数据结构:分区表、分区链
*动态分区分配的分配算法:首次适应、循环首次适应、最佳适应、最差适应
*动态分区分配和回收流程
动态重定位分区分配
*分页式存储管理的基本原理:分页、分块、页表
*分页式存储管理的地址转换过程
具有快表的分页式管理
两级和多级页表?
采用分段式存储管理方法的原因
*分段式存储管理方法的基本原理:分段、段表
*分段式存储管理方法的地址变换过程
段共享及段保护
虚
拟
存
5
*什么是虚拟存储器
引入虚拟存储器的原因
请求调入和置换
“操作系统”课程知识点分布表
黑龙江大学计算机科学技术学院、软件学院
章号
统计
知识点:(*重点内容)
储
器
虚拟存储器的容量、速度、组成部分以及实现方式
虚拟存储器的特点:离散性、多次性、对换性、虚拟性
*请求分页系统的基本原理:页表、缺页中断
*请求分页系统的地址变换过程
*页面置换及抖动现象
最佳置换算法
FIFO置换算法
LRU置换算法
请求分页系统的性能分析
*请求分段系统的基本原理:段表、缺段中断
请求分段系统的地址变换过程
设
备
与
I/O
管
理
5
设备及设备管理,设备管理的重要性
设备管理的主要功能
*I/O系统的典型组成
设备分类
设备与设备控制器间接口
*设备控制器的作用及其组成部分
I/O通道的类型及作用?
设备驱动程序及其作用
程序访问I/O控制方式
*中断I/O控制方式
*DMAI/O控制方式
通道I/O控制方式
*I/O缓冲的作用及其分类
设备分配的意义
设备分配相关的数据结构及其关系
*设备分配流程
设备独立性的含义
Spooling技术的含义和组成
文
件
管
理
4
文件系统基本概念:数据项、记录、文件
文件的分类:按存取控制、逻辑结构、物理结构分类
有结构文件与无结构文件
定长记录文件和变长记录文件
*有结构文件的顺序存储
“操作系统”课程知识点分布表
黑龙江大学计算机科学技术学院、软件学院
章号
统计
知识点:(*重点内容)
*变长记录文件的索引存储
*目录管理及其功能
文件目录的内容
FCB目录结构
索引节点目录结构
目录的树型组织形式
文件共享及其实现方式:基于索引节点、基于符号链接
磁
盘
存
储
器
管
理
3
磁盘结构与数据块
磁盘的访问时间
*磁盘调度算法:FCFS、最短寻道时间优先、SCAN、循环SCAN
外存分配的含义
*外存分配的实现方式:连续、链接、索引
空闲空间管理的目的
*空闲空间管理方法:空闲表法、空闲链表法、位示图、成组链接法