《王道操作系统》学习笔记总目录+思维导图_BitHachi的博客-程序员秘密_王道笔记

技术标签: # 操作系统  操作系统  后端  

  • 本篇文章是对《2021王道操作系统》所有知识点的笔记总结归档,虽说是2021年的,但是这些都是最核心的底层基础知识,过多少年都不会有很大的变化,核心都差不多。

  • 我的武功秘籍:note.bithachi.cn,希望可以一起交流学习。

  • 学习视频:王道操作系统

  • 其它学习时总结的目录笔记,有思维导图和案例。见下图

  • 看到很多小伙伴需要课件,这里直接附上网盘链接:

链接:https://pan.baidu.com/s/17ClnaWO2wkzBX_eX7sB66g
提取码:8q81
复制这段内容后打开百度网盘手机App,操作更方便哦

在这里插入图片描述


第 1 章 计算机系统概述

1.1 操作系统的基本概念

         1.1.1 操作系统的概念、功能和目标(系统资源的管理者、提供接口、作为扩充机器、虚拟机)
         1.1.2 操作系统的特征(并发、共享、虚拟、异步)

1.2 操作系统的发展和分类

         1.2.1 操作系统的发展和分类(手工、单道/多道批处理、分时、实时、网络、分布式、嵌入式、个人计算机)

1.3 操作系统的运行机制和体系结构

         1.3.1 操作系统的运行机制和体系结构(大内核、小内核)
         1.3.2 中断和异常(内中断和外中断、中断处理过程)
         1.3.3 系统调用(执行过程、访管指令、库函数与系统调用)

1.0.0 第一章操作系统概述错题整理

第 2 章 进程管理

2.1 进程与线程

         2.1.1 进程的定义、特征、组成、组织
         2.1.2 进程的状态(运行、就绪、阻塞、创建、终止)及转换(就绪->运行、运行->就绪、运行->阻塞、阻塞->就绪)
         2.1.3 原语实现对进程的控制
         2.1.4 进程之间的通信(共享通信、消息传递、管道通信)
         2.1.5 线程概念与多线程模型

2.2 处理机的调度

         2.2.1 处理机调度的概念及层次
         2.2.2 进程调度的时机(主动放弃与被动放弃)、切换与过程(广义与狭义)、方式(非剥夺与剥夺)
         2.2.3 度算法的评价指标(cpu利用率、系统吞吐量、周转时间、等待时间、响应时间)
         2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)
         2.2.5 作业/进程调度算法(时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法)

2.3 进程的同步与互斥

         2.3.1 进程的同步与互斥
         2.3.2 实现临界区进程互斥的软件实现方法
         2.3.3 实现临界区进程互斥的硬件实现方法
         2.3.4 信号量机制(整型信号量、记录型信号量P、V)
         2.3.5 信号量机制实现进程的互斥、同步与前驱关系
         2.3.6 进程同步与互斥经典问题(生产者-消费者问题、多生产者-多消费者问题、吸烟者问题、读者-写者问题、哲学家进餐问题)
         2.3.7 管程和java中实现管程的机制

2.4 死锁

         2.4.1 死锁详解(预防、避免、检测、解除)

第 3 章 内存管理

3.1 内存管理的概念

         3.1.1 什么是内存?进程的基本原理,深入指令理解其过程
         3.1.2 内存管理管些什么?
         3.1.3 覆盖技术与交换技术的思想
         3.1.4 内存的分配与回收
         3.1.5 动态分区分配的四种算法(首次适应算法、最佳适应算法、最坏适应算法、临近适应算法)
         3.1.6 分页存储(页号、页偏移量等)
         3.1.7 分页存储管理的基本地址变换结构
         3.1.8 快表的地址变换结构
         3.1.9 二级页表的原理和地址结构
         3.1.10 基本分段存储管理(段表、地址变换、信息共享)
         3.1.11 段页式存储管理(段表、页表、地址转换)

3.2 虚拟内存管理

         3.2.1 虚拟内存的基本概念(局部性原理、高速缓存、虚拟内存的实现)
         3.2.2 请求分页管理方式(请求页表、缺页中断机构、地址变换机构)
         3.2.3 页面置换算法(最佳置换算法、先进先出置换算法、最近最久未使用置换算法、普通时钟置换算法、改造型时钟置换算法)
         3.2.4 页面分配策略(驻留集、页面分配、置换策略、抖动现象、工作集)

第 4 章 文件管理

4.1 文件系统

         4.1.1 初识文件管理概念和功能
         4.1.2 文件逻辑结构(顺序文件、索引文件、索引顺序文件、多级索引顺序文件)关于数据库的索引如聚簇索引可以看一下索引文件例题的解析,感觉还是可以收获到东西的
         4.1.3 文件目录结构(单级-两级-多级-无环图)、索引节点FCB瘦身
         4.1.4 文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引])
         4.1.5 文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)
         4.1.6 文件的基本操作原理(创建、删除、打开、关闭、读-写)
         4.1.7 文件共享(索引节点-硬链接、符号链接-软链接)
         4.1.8 文件保护(口令保护、加密保护、访问控制)
         4.1.9 文件系统的层次结构

4.2 磁盘组织与管理

         4.2.1 磁盘的结构(磁盘、磁道、扇区、盘面、柱面、磁头)
         4.2.2 磁盘调度算法(FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK)
         4.2.3 减少磁盘延迟时间的方法(交替编号、错位命名)
         4.2.4 磁盘管理(磁盘初始化、引导块、坏块的管理)

第 5 章 I/O管理

5.1 I/O管理概述

          5.1.1 什么是I/O设备?有几类I/O设备?
          5.1.2 控制I/O设备的I/O控制器
          5.1.3 控制I/O设备的几种方式?(程序直接控制方式、中断驱动方式、DMA、通道控制)
          5.1.4 I/O软件的层次结构(用户层软件-设备独立性软件-设备驱动程序-中断处理程序)

5.2 I/O核心子系统

          5.2.1 内核的I/O核心子系统及功能
          5.2.2 I/O设备假脱机技术(SPOOLing)
          5.2.3 I/O设备的分配与回收(DCT-COCT-CHCT-SDT)
          5.2.4 缓冲区管理(单缓冲-双缓冲-循环缓冲-缓冲池)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_43914604/article/details/104415990

智能推荐

【分享】SQL注入专题--整理帖_weixin_34343000的博客-程序员秘密

作者:灵雨飘零 出处:http://www.cnblogs.com/kingboy2008/ 本文版权归作者和博客园、CSDN共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。该文章也同时发布在我的独立博客中-博客园—灵雨飘零和CSDN—灵雨飘零。 SQL注入是从正常的WWW端口访问,而且表面...

选redis还是memcache?_weixin_34162695的博客-程序员秘密

为什么80%的码农都做不了架构师?>>> ...

自定义View(二) 自定义itemClickView_clickview报告_程序员Android的博客-程序员秘密

实现效果如下:自定义itemClickView自定义View类实现 自定义View标签 自定义View 布局 自定义View 选择器 自定义View 素材 Activity使用自定义View欢迎关注微信公众号:程序员Android公众号ID:ProgramAndroid获取更多信息微信公众号:ProgramAndroid我们不是牛逼的程序员,我们...

kotlin学习资料分享_kotlin benny huo pdf_才不是本人的博客-程序员秘密

为什么使用Kotlin项目一期在收尾了终于有时间折腾了,一个多月以来Kotlin从入门到现在,坚持用来开发的切身感受。因为语法与Java的区别挺大的一开始很想放弃,如果不是因为项目在使用,想必很少人会尝试这样一门小众语言,但是习惯后会发现这些年究竟浪费多少时间在写无用的Java代码了,Kotlin在兼容Java的基础上还能大大提升开发效率。Kotlin有许多特性但对于开发来说,快速适应和学习更为重要

js配合正则实现各种验证(邮箱,手机号,生日,身份证号等)_weixin_33675507的博客-程序员秘密

<!DOCTYPE html><html><head><meta charset="utf-8" /><title>用户注册</title><style type="text/css">body {backgroun...

整人脚本-我是猪windows脚本_RedEric的博客-程序员秘密

用来整蛊朋友,让他输入“我是猪”。如果不输入,电脑就会自动关机哦,当然,本脚本,无毒无害。

随便推点

js循环跳出的问题(break,continue)_js break跳出循环有什么隐患_霜叶w的博客-程序员秘密

js循环跳出的问题(break,continue)BreakContinueBreak先来看这个代码for(var i = 0; i < 5; i++) { if(i === 2) { break; } console.log(i);}执行结果可以看到,break直接跳出了整个循环体,不再继续执行。break语句会使运行的程序立刻退出包含在最内层的循环或者退出一个switch语句Continue再来看这个代码for(var i = 5; i >=0; i

docker-远程访问(五)_远程访问docker web__Jackzhu的博客-程序员秘密

docker-远程访问(五)环境准备修改docker配置文件的启动选项,区别服务器vim /etc/default/dockerDOCKER_OPTS="Lable bane=${name}"修改docker守护进程启动选项vim /etc/default/dockerDCOKER_OPTS="Lable name=docker_server_1 -H

树莓派蓝牙ble gattlib c语言,通过USB蓝牙适配器连接BLE设备_久恋久伴的博客-程序员秘密

前言最近打算将树莓派用于物联网网关设备,思路就是在树莓派上连接一个有蓝牙4.0的USB蓝牙适配器,然后通过这个适配器去连接外面的BLE设备,比如我这个BLE设备是采集各种环境相关数据的,而且有很多个这样的设备,这样我就可以通过树莓派对这些设备进行管理,当然最基本的就是进行数据传输了。安装BlueZ需要实验我们说的这个目的,首先我们的安装BlueZ库,其官网为:http://www.bluez.or...

图像的灰度化及用python实现_ReWz的博客-程序员秘密

一、灰度化灰度化定义在R、G、B图像模型中,当R=G=B(三种颜色分量值相同时),则此时彩色表示一种灰度颜色,其中R=G=B的值叫做灰度值,在灰度图像中,灰度值也可以称为亮度值。灰度值范围0-255灰度化的方法对于一副彩色图像来说,灰度化一般有四种常用方法,分别为分量法 最大值法 平均值法 加权平均法。1.分量法该方法最为简单,即在R、G、B三种颜色分量中,任意选取一种颜色作为灰度值...

iptables的四表五链_xiaofang_study的博客-程序员秘密

1)iptables的4个表(区分大小写):iptables默认有4个表,nat表(地址转换表)、filter表(数据过滤表)、raw表(状态跟踪表)、mangle表(包标记表)。2)iptables的5个链(区分大小写):INPUT链(入站规则)OUTPUT链(出站规则)FORWARD链(转发规则)PREROUTING链(路有前规则)POSTROUTING链(路由后规...

postcss-pxtorem 忽略某一些类名_postcss-pxtorem 排除_阿之阿佐的博客-程序员秘密

.postcssrc.js// https://github.com/michael-ciniawsky/postcss-load-configmodule.exports = { plugins: { "postcss-import": {}, "postcss-url": {}, autoprefixer: {}, "postcss-pxtorem...

推荐文章

热门文章

相关标签