目录
恋词强化
操作系统 3.2.1~3.2.4
3.2.1 虚拟内存的基本概念
传统存储管理方式: 连续分配方式(单一内存分配,固定分区分配,动态分区分配),非连续分配方式(基本分页、基本分段、段页式管理方式)特征、缺点:
- 一次性:作业数据必须一次全部调入内存
- 驻留性:作业数据在整个运行期间都会常驻内存
- 缺点即:许多在程序运行中不用或暂时用不到的程序、数据占据了大量的内存空间,而一些需要运行的作业又无法装入运行,显然浪费了宝贵的内存资源
虚拟内存的实现只能建立在离散分配(非连续分配)的内存管理基础上。 如果采用连续分配,会使相当一部分内存空间都处于暂时或“永久”的空闲状态,造成内存资源的严重浪费,也无法从逻辑上扩大内存容量。
虚拟内存的特征
- 多次性
- 对换性
- 虚拟性
如何实现虚拟内存技术
- 请求调页功能。访问的信息不在内存时,由操作系统负责将所需信息从外存调入内存
- 页面置换功能。内存空间不够时,将内存中暂时用不到的信息换出到外存
- 虚拟内存的实现:请求分页存储管理、请求分段存储管理、请求段页式存储管理
3.2.2 请求分页管理方式
- 缺页中断属于内部终端,与当前执行指令有关
- 地址变换过程中注意对比和基本分页不同的地方
- 在具有快表机构的请求分页系统中,访问一个逻辑地址时,若发生缺页,则地址变换步骤是:查快表(未命中)- 查慢表(发现未调入内存)- 调页(调入的页面对应的表象会直接加入快表)- 查快表(命中)- 访问目标内存单元
3.2.3 页面置换算法!(重点)
- 理解每个算法的规则与优缺点(结合例子去理解),另外
- OPT(最佳置换算法)是理想化的算法,无法实现
- FIFO(先进先出算法)(基于队列实现)性能很差,是唯一出现 Belady 异常(即所分配的物理块数增大而页故障数不减反增的异常现象)的。
- LRU(最近最久未使用算法)Least Recently Used(堆栈类算法)是最接近 OPT 算法的,但需要专门硬件支持(寄存器和栈),开销大。
- CLOCK,又称 NRU(最近未用算法)。开销较小性能也不错。
- 改进型 CLOCK 算法,在使用位基础上新增一个修改位。
- 改进型 CLOCK算法选择一个淘汰页面最多会进行四轮扫描
- 第一优先级:最近没访问且没修改的页面
- 第二优先级:最近没访问,但修改过的页面
- 第三优先级:最近访问过,但没修改的页面
- 第四优先级:最近访问过,且修改的页面
3.2.4 页面分配策略、抖动、工作集
- 注意可变分配全局置换和可变分配局部置换的区别
- 可变分配全局置换:只要缺页就分配新物理块,可能来自空闲物理块,也可能需换出别的进程页面
- 可变分配局部置换:频繁缺页的进程,多分配一些物理块;缺页率很低的进程,回收一些物理块,直到缺页率合适
- 抖动(颠簸)现象:页面置换过程中:页面频繁换入换出的现象。主要原因是:分配给进程的物理块不够。
- 驻留集大小一般不能小于工作集大小
- 页面分配策略:固定分配 与 页面置换策略:全局置换不能组合使用。因为全局置换意味着一个进程所拥有的物理块数肯定是会改变的,而固定分配又要求一个进程拥有的物理块数是不能改变的,本身就是相互矛盾的。
政治 - 基础 - 毛中特
- 分值巨大>30分
- 时效性强
- 内容巨多(14章内容)
- 怎么学?框架图很重要。
毛泽东思想框架
毛泽东思想不仅是毛泽东的,是第一代中央领导集体的共同的智慧结晶 毛泽东思想一定是正确的。毛泽东错误的思想并不在毛泽东思想里面,注意区分毛泽东思想与毛泽东的思想。
- 理论的形成
- 理论内容
- 新民主主义革命理论 1949 (考点最多)
- 社会主义改造理论 1949~1956
- 社会主义建设道路的初步探索 1956~1976
中特理论体系框架
- 邓小平理论 (重点!)
- ”三个代表“重要思想
- 科学发展观
- 习近平新时代中国特色社会主义思想
- 新时代、新思想
- 总任务
- 布局理论
- “五位一体” !!!!!!
- “四个全面” !!!!!
- 内外条件
- 国防
- 外交
- 领导
Why 毛 + 中特?
为什么要把毛泽东思想和中国特色社会主义理论体系拼成一门课?
因为有非常强的共同点:马克思主义的中国化。 毛中特的本质。
- 新文化运动。一步步反省:军事技术不行?(洋务运动)- 制度不行? - 思想文化不行?因此有了新文化运动,学习西方的资产阶级民主思想来改造中国。
- 十月革命。给中国送来了马克思列宁主义。
- 五四运动。马克思列宁主义广泛传播。
- 中共一大。以无产阶级阶级革命推翻资产阶级建立社会主义乃至无产主义,这不符合中国国情!不能照搬照抄!
马克思主义中国化
- 六届六中全会。首次提出“马+中”命题
- 中共七大。实现了第一次飞跃。(毛泽东思想)
- 《论十大关系》。第二次“马+中”开始
- 改革开放。实现了第二次飞跃:中特理论体系。
毛泽东思想 - 新民主主义革命理论
- 革命路线:无产阶级、人民大众反帝反封建反官僚资本主义的革命
- 革命纲领
- 政治:各革命阶级联合专政
- 经济:地主土地直接没收,官僚资产阶级也是直接没收,民族资产阶级保护
- 文化:民族的(文化上反帝)、科学的(文化上反封建)、大众的(民主)
- 革命道路:农村包围城市,武装夺取政权。
- 革命经验:统一战线(要交朋友)、武装斗争、党的建设
路线与道路是不同的。eg:做一件事,先有目标,而路线即做什么(有点任务的意思),而道路即怎么做(有点方向的意思)。
毛泽东思想 - 社会主义改造理论
背景:1949年新中国成立,反帝封建结束,但私有制还存在,此时的剥削者是民族资产阶级,我们要消灭剥削者,改造私有制为公有制
- 农业
- 手工业:农业和手工业合作化,集体经济(公有制)
- 资本主义工商业:和平赎买,改造资本家
1956年三大改造完成,社会主义制度在中国得以确立。
毛泽东思想 - 社会主义建设初步探索理论
背景:1956年社会主义制度确立,接下来就是建设社会主义。1956~1976
- 《论十大关系》
- “马+中”第二次结合
- 方针:调用一切积极因素为社会主义建设服务
- 思想:独立自主的探索、符合中国特色社会主义的中国道路
- 《关于正确处理人民内部矛盾的问题》
- 基本矛盾:生产力-生产关系,经济基础-上层建筑
- 主要矛盾:农业国-工业国,需要-发展
- 两类矛盾:敌我矛盾、人民内部矛盾
- 中国工业化道路:农-轻-重
中特理论体系(详)
邓小平理论:什么是社会主义?怎么样建设社会主义?
解放生产力、发展生产力、消灭剥削、消除两级分化最终达到共同富裕。要富的平等!
“三个代表”重要思想:建设什么样的党?怎么样建设党?
中国共产党始终代表中国先进生产力的发展要求、中国先进文化的前进方向、中国最广大人民的根本利益
科学发展观:实现什么样的发簪?怎么样发展?
这些东西最终汇聚成中国特色社会主义理论体系,他是一个开放的体系,需要不断地与时俱进。
到了习近平年代,得到进一步地丰富和发展。我们要实现中国梦:中华民族伟大复兴。
习近平新时代中国特色社会主义思想(战略规划)
- 全面小康社会、全面脱贫:建党一百年
- 基本实现社会主义现代化:2035年
- 建成社会主义现代化强国,实现中华民族伟大复兴:建国一百年