操作系统辅导课Word格式文档下载.docx
《操作系统辅导课Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《操作系统辅导课Word格式文档下载.docx（14页珍藏版）》请在冰豆网上搜索。
5影响响应时刻的若干因素:
Ti=NQ++Twap
6改善响影时刻的方式
采用重入码减少信息的对换量
采用虚拟存储技术,减少信息对换量
6、实时系统
1实时系统分为两类
实时控制系统
实时信息处置系统
2实时系统的特征
多路性、独立性、及时性、交互性、靠得住性
7、多处置机操作系统
1性能主要表现：
增加系统的吐量
节省本钱
提高系统的靠得住性
2多处置机系统可分为两种类型
紧密藕合
松散藕合
3多处置机操作系统的类型
非对称多处置机模式（主——从式）
对称多处置机模式（所有处置机都相同）
8、网络操作系统
1网络的类型：
广域网
局域网
2网络的拓扑结构
3网络O。
S的模式
客户/服务器模式
对等网络：
各个站点是对等的，它既可作为客户去访问其它站点，又可作为服务器向其它站点提供服务。
4网络操作系统的功能
网络通信
资源管理
网络服务
网络管理
互操作能力
9、散布式操作系统
散布式处置系统——系统的处置和控制功能，都分散在系统的各个处置单元上，所有任务具有动态任务分派功能。
1散布式操作系统的特征
散布性
并行性
透明性
共享性
健壮性
二、操作系统的特征和服务
1操作系统的特征
并发
共享
虚拟
异步性
2操作系统的公共服务
程序的执行
I/O操作
文件系统的操作
通信
过失控制
3系统挪用的作用
4系统挪用的作用
进程控制类系统挪用
文件操作系统挪用
设备管理系统挪用
通信系统挪用
信息保护
三、操作系统的功能
1、处置机管理
2、存储器管理
3、设备管理
4、文件管理
5、用户接口——操作系统接口
第二章进程的描述与控制
一、相关概念
1、趋图——有向无循环的图。
表示程序执行的偏序关系
2、程序的顺序执行——严格依照程序给定的顺序执行，仅当前一个执行结束才执行后一个。
其特征：
顺序性
封锁性
可再现性
3、程序的并发执行——是指两个或两个以上程序段在执行的时刻上是重叠的，即便这种重叠只有一小部份，则称这些程序为共行执行。
中断性
失去封锁性
不可再现性
3、程序并发执行条件
如有两个进程P1和P2，则Bernstein条件为：
R（P1）∩W（P2）∪R（P2）∩W（P1）∪W（P1）∩W（P2）={};
二、进程的大体概念
1、进程的概念——可并发执行的程序在一个数据集合上的运行进程。
2、进程的大体特征
1动态性
2并发性
3独立性
4异步性
5结构特征
3、进程的大体状态及其转变
4、进程控制块
进程控制块——描述和控制进程运行，系统为每一个进程概念的一个数据结构。
1进程控制块的内容
2进程控制块的作用
3进程控制块的组织方式
三、进程控制
1、什么叫内核？
2、内核的大体功能：
①中断处置
②时钟管理
③原语操作、原子性
3、进程管理
进程图：
表明进程的创建关系，创建的进程和被创建的进程能够并发执行。
4、引发进程创建的原因
①用户登录
2作业调度
3提供服务
5、线程的大体概念
1线程
2线程分类：
内核支持线程，用户级线程
3在引入线程的O。
S系统中，则把线程作为调度和分派的大体单位，而把进程作为资源的拥有的大体单位。
4在同一进程中的线程切换不会引发进程切换。
5在不同一进程中的线程切换会引发进程切换。
第三章进程同步与通信
一、进程同步的大体概念
1、进程的彼此制约
①间接彼此制约
2直接彼此制约
3、临界资源
4、临界区
5、同步机制应遵循的准则
二、信号量机制
1、经典信号量
2、记录型信号量
3、AND型信号量机制
4、信号量应用实例
同步、前趋、同步
三、进程通信
1、进程通信的类型：
低级通信和高级通信。
2、高级通信方式：
①共享存储器系统：
共享数据结构、共享存储器区通信方式
②消息传递系统：
直接通信方式和间接通信方式。
3、管道通信具有三方面的协调能力
①两边同时存在
2同步关系
3互斥利用管道
第四章调度与死锁
一、调度的类型
1、高级调度
2、低级调度：
非抢占式、抢占式
3、中级调度
二、面向用户的准则：
1、周转时刻短：
平均周转时刻、平均带权周转时刻
2、响应时刻快
3、截止时刻的保证
4、优先权准则
三、面向系统的准则
1、系统的吞吐量
2、CPU的利用率好
3、各类资源平衡利用
四、调度的算法
1、先来先服务调度的算法
2、短作业优先调度的算法
3、时刻片轮转调度的算法
4、优先权调度的算法：
静态优先权
动态优先权
5、响应比高者优先调度的算法
6、多级队列调度算法
7、多级反馈队列调度算法
五、实时系统的调度算法
六、死锁的大体概念
1、何谓死锁？
2、产生死锁原因：
2竞争资源
3推动顺序不妥
3、产生死锁的必要条
①互斥
2请求和维持
3不剥夺
4环路等待条件
1、处置死锁的大体方式
1预防死锁
2避免死锁
3检测死锁
4解除死锁
第五章存储器管理
一、程序的装入
1、绝对装入方式
2、可重定位装入方式（静态重定位）
重定位——把在装入时对目标程序中的指令和数据地址的修改良程称为重定位。
3、动态运行时装入方式（动态重定位）
作业在存储空间的位置，也是装入时肯定的，但在作业运行进程中，每次存访内存之前，将程序的地址（逻辑地址）变成内存的物理地址。
这种变换是依托硬件地址变换机构、自动持续实施，如此程序在内存的地址是可变的，可申请临时空间。
二、程序的链接
1、静态链接——事前进行链接，以后再也不拆开的链接方式，称为静态链接。
2、装入时动态链接——编译后的目标模块，是在装入内存时，边装入，边链接的。
3、运行时动态链接——将某些目标模块的链接推延到执行时才进行，即在执行进程中，若发觉一个被挪用模块尚未装入内存时，再由操作系统去找到该模块，将它装入内存，并把它链接到挪用者模块上。
三、持续分派存储管理方式
1、固定式分区
2、动态分区分派——按照用户实际需要，动态的分派持续空间。
3、动态重定位分区分派——采用动态重定位技术的分区分派。
紧凑技术
4、多重定位分区分派——可为一个作业分多个区。
四、分区管理的算法
1、第一次适应算法
2、循环第一次适应算法
3、最佳适应算法
五、对换技术（互换技术）
六、分页存储器管理
快表
七、分段存储管理
分页与分段存储管理的区别？
第六章虚拟存储器
1、虚拟存储器的概念
2、请求分页存储管理方式
①大体思想
2地址变换机构
3页面的管理
页面调入测略：
请求式调页、预先调页
页面置换算法：
FIFO
最近最久不用页面置换算法LRU
最近未用算法NRU
10、抖动状态（系统抖动）
11、请求分段存储管理方式
1大体思想
3缺段处置
4分段共享
第七章设备管理
一、I/O系统的组成
I/O系统的结构
1、设备：
独占设备、共享设备、虚拟设备
2、控制器
3、通道：
字节多路通道、数组选择通道、数组多路通道
二、I/O控制方式
1、程序I/O方式（查询方式）
2、中断驱动方式
3、DMA方式：
通道、通道程序的概念
三、缓冲管理
1、引入缓冲原因
2、单缓冲
3、双缓冲
4、循环缓冲
5、缓冲池
缓冲技术是以空间换取时刻，而且只能在设备利用不均衡时起到光滑作用。
四、设备分派
1、设备控制表、通道控制表、系统设备表、控制器控制表
2、设备分派中应考虑的若干因素
设备的固有属性：
独享设备、共享设备、虚拟设备
设备的分派算法：
FIFO、优先级高者优先
3、设备分派中的安全性
4、设备固有属性不同，其分派算法不同
5、SPOOLING技术
五、设备处置
1、设备处置程序又称为设备驱动程序，它是I/O进程与设备控制器之间的通信程序。
①初始化I/O设备
2设备与进程之间的数据传送
3当数据传完以后，将产生中断信号将它换醒，进入中断处置进程。
2、中断处置进程
3、用户请求设备利用的是逻辑设备名
由系统通过逻辑设备表实现逻辑设备到物理设备的映射。
第八章文件系统
一、文件和文件系统的大体概念
1、数据项——>
记录——>
文件
2、文件系统模型
3、文件的操作
二、文件逻辑结构
1、顺序文件
长处：
能够快速实现批量存取，可存储在磁带上
缺点：
增删困难
2、索引文件
实现直接存取、快速
增加空间开销
三、目录管理
1、对文件目录管理要求
2、文件控制块与文件目录
3、单级文件目录
查找速度慢、不允许重名、不便于实现文件共享
4、两级目录和多级目录
当前目录——工作目录
长处：
①检查速度快
2不同目录能够重名
3不同用户可利用不同名字，来访问系统中的同一个共享文件。
五、文件共享——大体文件目录和符号文件目录组成
6、系统安全管理
1系统级管理：
注册、登录
2用户级安全管理：
用户分类、文件访问权
3目录级安全管理
4文件级安全管理
用户对文件的访问：
将由用户访问表、目录访问权限及文件属性三者的权限所肯定。
7、实现文件的保护的方式
①访问矩阵
②访问控制表：
以一个文件成立的访问控制表
③访问权限表：
以一个用户成立的访问控制表
第九章磁盘存储器管理
一、初期磁盘调度算法
1、先来先服务
2、最短寻道时刻优先
3、扫描法
4、循环扫描法
二、外存分派方式
1、持续分派
2、链接分派
3、索引文件
三、空闲存储空间的管理方式
1、空闲表法
2、空闲链表法
3、位示图法
4、成组链接法
第十章操作系统接口
用户与操作系统的接口
命令接口
程序接口
处置后输出接
一、命令接口
命令接口——脱机命令接口。
1、联机命令类型
2、终端处置程序主要功能
3、命令解释程序——对用户键入的命令进行解释，并转入相应的命令处置程序去执行。
4、命令处置程序的主要作用
5、命令解释程序的组成
6、命令解释程序的工作流程
二、程序接口
1、系统挪用——就是用户在程序中挪用操作系统所提供的一些子功能。
2、系统挪用提供以下功能
①进程控制
②文件操作
③进程通信
④信息保护
三、图形用户接口
①窗口是作为用户与应用程序之间的交互接口
②应用程序可通过窗口向用户展示系统所提供的各类服务及其需要用户输入的信息。
③用户可通过窗口去查看和操作应用程序或文档。
4窗口以菜单方式提供。
菜单是由菜单名和菜单项组成。
每一个菜单项对应相关的命令和功能。
⑤“对话窗口”——提示用户输入与任务有关信息或提供可能需要的信息。
祝同窗们考试成功！
谢谢大家！
再会！
升级会员 