操作系统-小记

学到的知识点

一些重要的算法:

①最短作业算法：按照作业的运行时间决定优先级（要知道平均周转时间和平均带权周转时间）

 

平均带权周转时间：带权周转时间/总的作业数，带权周转时间 = （完成时间-开始时间）/运行时间

平均周转时间：周转时间/总的作业数,周转时间 = 完成时间 - 开始时间

②银行家算法：为了求出安全序列，判断是否系统处于安全状态

格式:

 

process	work	allocation	need	work+allocation	finish

 

process:表示进程

work：表示当前可以使用的资源（第一个资源的时候 = avaliable,第二次第三次等于work+allocation ）

allocation:表示当前的资源数

need:表示当前的需求

finish：值为true或者false（true表示可以执行）

第一步：Request <= need 才可以进行.否则则提示请求不合理

第二步：Request <= avaliable ，否则则提示没有可用资源分配

第三步：满足前两步，假设分配给请求，然后进行安全性检查算法。

注意：如果没有可以分配的资源，则说明系统不安全，不能对进程的请求进行分配。

③LRU算法：最近最久未使用

简易的方法：根据给的作业序列，如果遇到之前的重复作业则更新，表示最近已经被使用。

需要知道缺页率和抖动

 缺页率：缺页的作业数/总的作业数，缺页：未命中页面的次数，当作业遇到之前重复的作业则说明命中。

抖动：频繁地从内存中调入调出页面

操作系统的绪论

操作系统发展的过程：

　　人工操作：缺点：1、用户独占全机 2、 CPU等待人工操作

　　脱机输入输出：解决cpu和i/o设备之间速度不匹配的矛盾

单道批处理系统：一次只能处理一个作业

　　　　　　　  缺点：系统中的资源得不到充分利用

多批道处理系统：（1）资源利用率高 （2）系统吞吐量大 （3）平均周转时间长 （4）无交互能力

分时系统：（为了满足人机交互）特点 ：1、人机交互 2、共享主机

　　　　关键问题：及时接收、及时处理

　　　　特征：多路性、独立性、及时性、交互性

实时系统：规定时间内完成该事件的处理

　　　　分为周期性实时任务和非周期性实时任务

               分为硬实时和软实时任务

操作系统的基本特征：1、并发 2、共享 3、虚拟 4、异步

进程的三个状态的转换：就绪、执行、阻塞

就绪------进程调度-->执行-----时间片用完-->就绪

阻塞-----i/o请求完成-->就绪

执行-----i/o请求-->阻塞

进程的特征：动态性、并发性、独立性、异步性

PCB：大型的数据结构，解决程序并发执行的问题

分页和分段的区别：

1、页是信息的物理单位，段是信息的逻辑单位

2、页的大小是固定的且由系统决定，段的长度不固定，根据信息的性质划分

3、分页的用户程序地址空间是一维的，分段是二维的

动态重定位：支持程序浮动的地址转换机制

实现虚拟存取器的目的是从逻辑上扩充主存容量

逻辑文件存放在存储介质上时，其物理结构是与存储介质有关

资源分配的基本单位是进程、处理机调度的单位是线程

处理机 = 处理器（cpu）+ 主存储器 + 输入输出设备接口

产生死锁的原因：

　　1、竞争不可抢占资源

　　2、竞争可消耗资源

　　3、进程推进顺序不当

文件目录为什么引入：对文件实施有效的管理

 磁盘