操作系统
Lee Neo
稚晖的小迷弟。
展开
-
os算法中的“公平”与“效率”
在os的学习过程中,发现很多问题的都有“公平”与“效率”的矛盾。可能有人会认为公平不是人才有的一种情感嘛,计算机怎么也会觉得“不公平”?一、交互式os的进程调度公平——响应时间、防止饥饿;效率——进程的优先级,及时处理紧急事件;最公平时间片轮转:雨露均沾型皇帝 (时间片为晚,进程为一生)最有效率优先级调度算法:特权插队(打饭)非抢占式(领导来了先打,但是等不打断当前进行中的进程)抢占式(来了即开始服务,即使当前正在服务其它进程中)综合多...原创 2021-11-08 22:36:33 · 118 阅读 · 0 评论 -
IO核心子系统
缓冲区:只有当缓冲区满时才能取数据,缓冲区空时才能放数据原创 2021-11-07 23:37:55 · 67 阅读 · 0 评论 -
IO软件层次结构
原创 2021-11-07 22:36:59 · 507 阅读 · 0 评论 -
IO设备及控制方式
原创 2021-11-07 22:18:14 · 193 阅读 · 0 评论 -
磁盘的管理
操作系统中的一对矛盾:公平,效率(贪心算法,会导致饥饿);原创 2021-11-07 21:36:28 · 42 阅读 · 0 评论 -
文件系统的层次结构
对应这之前的各个章节内容:设备管理模块为后面介绍的磁盘管理;原创 2021-11-06 18:06:30 · 70 阅读 · 0 评论 -
2021-11-06文件保护
原创 2021-11-06 17:56:37 · 64 阅读 · 0 评论 -
2021-11-06文件共享
原创 2021-11-06 17:45:23 · 75 阅读 · 0 评论 -
文件的基本操作
原创 2021-11-06 17:36:53 · 47 阅读 · 0 评论 -
文件存储空间的基本操作
原创 2021-11-06 17:23:45 · 86 阅读 · 0 评论 -
文件的物理结构
操作系统就是各种套娃+折中原创 2021-11-05 22:42:40 · 71 阅读 · 0 评论 -
文件的逻辑结构及目录
原创 2021-11-05 21:31:28 · 90 阅读 · 0 评论 -
文件管理的概念
原创 2021-11-05 19:56:15 · 118 阅读 · 0 评论 -
虚拟内存的基本概念
原创 2021-11-04 23:18:55 · 100 阅读 · 0 评论 -
段页式管理
原创 2021-11-04 21:54:12 · 55 阅读 · 0 评论 -
分段存储管理
原创 2021-11-04 21:39:17 · 201 阅读 · 0 评论 -
两级页表-
原创 2021-11-04 20:45:51 · 91 阅读 · 0 评论 -
地址变化机构
原创 2021-11-04 19:43:32 · 66 阅读 · 0 评论 -
分页存储管理的基本概念
原创 2021-11-03 23:12:12 · 120 阅读 · 0 评论 -
动态分区算法
原创 2021-11-03 22:03:27 · 77 阅读 · 0 评论 -
内存的连续分配管理
原创 2021-11-03 21:33:33 · 84 阅读 · 0 评论 -
覆盖和交换
原创 2021-11-03 21:31:52 · 77 阅读 · 0 评论 -
内存的管理
原创 2021-11-03 20:29:38 · 66 阅读 · 0 评论 -
内存的基础知识
原创 2021-11-03 19:35:50 · 52 阅读 · 0 评论 -
死锁-检测和解除
原创 2021-11-02 23:31:45 · 159 阅读 · 0 评论 -
避免死锁-银行家算法
原创 2021-11-02 23:15:17 · 105 阅读 · 0 评论 -
预防死锁方法
原创 2021-11-02 21:38:00 · 76 阅读 · 0 评论 -
死锁的概念
原创 2021-11-02 19:34:22 · 57 阅读 · 0 评论 -
2021-11-01管程
原创 2021-11-01 22:18:40 · 67 阅读 · 0 评论 -
进程同步互斥——哲学家吃饭
原创 2021-11-01 21:52:45 · 95 阅读 · 0 评论 -
进程同步互斥问题4——读者写者问题
原创 2021-11-01 21:26:15 · 106 阅读 · 0 评论 -
进程同步互斥问题3——吸烟者问题
原创 2021-11-01 20:43:57 · 245 阅读 · 0 评论 -
进程同步互斥——多生产者多消费者问题
原创 2021-11-01 20:19:15 · 146 阅读 · 0 评论 -
进程互斥同步问题——生产者消费者问题
实现同步(一前一后)需要前V后P实现互斥需要同一进程中实现一对PV操作原创 2021-11-01 19:23:58 · 417 阅读 · 0 评论 -
信号量机制实现进程互斥、同步和前驱关系
原创 2021-10-31 21:18:05 · 104 阅读 · 0 评论 -
信号量机制
proberen 尝试 ("申请”资源)verhogen增加 (“释放资源)原创 2021-10-31 21:00:27 · 112 阅读 · 0 评论 -
进程互斥的软件实现和硬件实现
Peterson算法:互相谦让,先谦让的先进入;原创 2021-10-31 16:41:17 · 105 阅读 · 0 评论 -
进程同步、互斥
进程同步:制约进程之间的先后次序;进程互斥原创 2021-10-31 16:14:53 · 71 阅读 · 0 评论 -
调度算法2——
时间片轮转:雨露均沾型皇帝 (时间片为晚,进程为一生)优先级调度算法:特权插队:(打饭)非抢占式(领导来了先打,但是等不打断当前进行中的进程)抢占式(来了即开始服务,即使当前正在服务其它进程中)多级反馈队列调度算法:利用优先级、FIFS实现了集成短作业、时间片的优点;运行在时间越长,则优先级会逐渐越低,减小了平均等待时间和周转时间,但是时间片的存在又保证了公平和响应度,...原创 2021-10-31 15:44:18 · 67 阅读 · 0 评论 -
调度算法1——(FCFS ,SJF,HRRN)
排队买奶茶的例子:P3,前面突然有一个要买二十杯奶茶;原创 2021-10-31 14:32:06 · 206 阅读 · 0 评论