admin管理员组

文章数量:1533913

2024年3月5日发(作者：)

操作系统五大功能

处理机管理:

进程控制: 1.程序的顺序执行: 顺序性 封闭性 可再现性.

2.程序的并发执行: 间断性 失去封闭性 不可再现性.

3.进程的特征: 结构特征 动态性 独立性 并发性 异步性.

4.进程的状态: 三状态图(状态转换基本原因)

进程同步: 1.基本概念: 两种形式的制约关系 临界资源 临界区 同步机制准则

2.信号量机制: 记录型信号量(物理意义:L ) AND型信号量 信号量集(特殊情况)

3.经典进程同步: 生产者/消费者 哲学家进餐 读者/写者

进程通信: 1.类型: 共享存储器(线程) 消息传递 管道通信(UNIX)

2.消息队列通信过程

3.线程

进程调度: 1.作业调度(高级调度): 由外存调入内存

2.进程调度(低级调度): 决定就绪队列中哪个进程获得CPU

3.中级调度(对换): 由内存调入外存

4.进程调度算法: 先来先服务FCFS 短作业优先SJF 高优先权/响应比

时间片轮转 多级反馈队列

5.实时调度算法: 最早截止时间优先EDF 最低松弛度优先LLF

6.死锁: 原因: 竞争资源 进程推进顺序非法

必要条件: 互斥 请求和保持 不剥夺 环路等待

处理死锁: 预防(破坏必要条件之一) 避免(银行家算法)

检测(资源分配图) 解除(剥夺资源 撤销进程)

存储器管理:

内存分配: 1.固定分区分配(分区说明表)

2.动态分区分配(空闲分区表/链): 首次适应算法FF 循环首次适应算法

最佳适应算法 最坏适应算法

3.可重定位分区分配: 动态重定位

4.对换: 中级调度

5.分页存储(页表): 地址变换 快表

6.分段存储(段表): 地址变换 分页分段区别

7.页面置换算法: 最佳置换算法Optimal 先进先出FIFO 最近最久未使用LRU

内存保护: 各种越界

地址映射: 分页分段逻辑地址转换物理地址

内存扩充: 1.虚拟存储器: 局部性原理 请求分页(页表变化) 请求分段(段表变化)

设备管理:

I/O系统: 1.I/O设备类型

2.I/O通道: 类型 瓶颈

3.I/O控制方式: 程序I/O方式 中断驱动I/O方式 DAM I/O控制方式 I/O通道控制方式

缓冲管理: 缓冲的目标 缓冲的类型

设备分配: 1.数据结构: 设备控制表DCT 控制器控制表COCT 通道控制表CHCT 系统设备表SDT

带虚拟的数据结构: +逻辑设备表LUT

2.分配算法: 先来先服务 优先级高者优先

设备处理: 磁盘存储器管理: 数据的组织和格式

磁盘访问时间=寻道时间Ts+旋转延迟时间Tτ+传输时间Tt

磁盘调度: 先来先服务FCFS 最短寻道时间优先SSTF

扫描算法SCAN 循环扫描算法CSCAN

虚拟设备: 1.设备独立性

ng: 组成 应用 特点

文件管理:

文件存储空间管理: 位视图法

目录管理

文件的读写/管理和保护

用户接口

命令接口: 系统调用

程序接口

图形接口

本文标签： 算法管理进程调度时间

版权声明：本文标题：操作系统五大功能 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dianzi/1709592410a230377.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。