首页  思维导图  详情

操作系统--刘彦出品

2023-02-10 22:12:27   5  举报





AI智能生成

操作系统复习笔记

学习笔记

作者其他创作

大纲/内容

主要功能

处理机管理功能

进程控制

状态

创建

就绪

执行

阻塞

死亡

状态转换

子主题

进程同步

并发性带来了异步性，有时需要通过进程同步解决这种异步问题。
有的进程之间需要相互配合地完成工作，各进程的工作推进需要
遵循一定的先后顺序。

进程互斥

对临界资源的访问，需要互斥的进行。即同一时间段内只能允许
一个进程访问该资源

四个部分

进入区

检查是否可进入临界区，若可进入，需要“上锁”

临界区

访问临界资源的那段代码

退出区

负责“解锁”

剩余区

其余代码部分

需要遵守的原则

闲则进入

临界区空闲时，应允许一个进程访问

忙则等待

临界区正在被访问时，其他试图访问的进程需要等待

有限等待

要在有限时间内进入临界区，保证不会饥饿

让权等待

送不了临界区的进程，疆释欲处理机，防止忙等

进程通信

调度

进程调度

作业调度

调度算法

抢占式优先调度算法

最短剩余时间优先算法

时间片轮转调度算法

优先级调度算法

非抢占式优先调度算法

短作业优先

先来先服务

响应比最高者优先算法

最短作业优先算法

优先级调度算法

存储器管理功能

存储器的层次结构

寄存器

高速缓存

主存储器

磁盘缓存

固定磁盘

可移动存储戒指

对换

整体对换

处理机中级调度实际上就是存储器的对换功能。其目的用于解决内存紧张问题。
由于中级调度是以进程为单位的，故又称之为“进程对换”或“整体对换”。

分页式存储方法

页面

页面大小

地址结构

地址变换机构

子主题

分段式存储方法

地址结构

地址变换机构

段页式是存储方法

地址结构

子主题

地址变换机构

子主题

虚拟存储器

页面置换算法

复习地址：https://blog.csdn.net/yi_chengyu/article/details/121871571?ops_request_misc=&request_id=&biz_id=102&utm_term=%E9%A1%B5%E9%9D%A2%E7%BD%AE%E6%8D%A2%E7%AE%97%E6%B3%95&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-1-121871571.142^v73^pc_search_v2,201^v4^add_ask,239^v1^control&spm=1018.2226.3001.4187

设备管理功能

文件管理功能

设备管理功能

处理机：包括中央处理器，主存储器，输入-输出接口，加接外围设备就构成完整的计算机系统

第2-4章

操作系统发展过程

单道批处理理系统

多道批处理系统

分时系统

实时系统

微机操作系统

嵌入式操作系统