2021年02月_碎片,,天空

原创 4.1 文件管理大纲

问题：一个文件有哪些属性标识符：类型：指明文件的类型位置：文件的存放路径大小：文件的大小保护信息：对文件进行保护的文件控制信息文件名：同一目录下不允许有重名的文件文件内部的数据是怎么被组织起来的文件之间又是怎么组织起来的从下往上看，OS提供哪些功能，方便用户，应用程序使用文件从上往下看，文件的数据应该怎么存放在外存（磁盘）中...

2021-02-25 23:04:00 151

虚拟内存主要是为了完成内存扩充的功能3.2.1 虚拟内存的基本概念传统存储管理方式的特征缺点：1.一次性，作业必须一次性装入内存后才能运行（比如LOL的20g空间必须全部装入大小为4g的内存中）1）作业很大时，不能全部装入内存，导致大作业无法运行2）作业很多时，由于内存无法容纳所有作业，导致多个作业运行的并发度下降2.驻留性，作业一旦被装入内存，就会一直驻留在内存中（例如LOL游戏运行到一个界面时，起始只需要这个界面的资源，但是传统的方式就必须让所有可能的界面都存在于内存之中，大大消耗了内存空

2021-02-25 20:38:35 275

原创第3章数据链路层

3.1数据链路层的功能概述数据链路层在物理层提供服务的基础上向网络层提供服务，主要作用是为网络层提供逻辑上无差错的数据链路功能一：为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务功能二：链路管理，即连接的建立，维持和释放（用于面向连接的服务）。功能三：组帧功能四：流量控制功能五：差错控制3.2 组帧封装成帧透明传输：就是不管什么样的比特组合，都可以在链路上传送，链路层就当看不见信件里面的内容一样透明传输在组帧中的应用：1.字符计数法：第一个数字代表要几个字

2021-02-24 22:19:47 132

原创 2.2 物理层笔记

2.2传输介质的分类传输介质是数据传输系统中发送设备和接受设备之间的物理通路传输介质不是物理层分类：1. 导向型传输介质电磁波被导向沿着固体媒介传播（铜线/光缆）1）双绞线双绞线价格便宜，可用于模拟传输和数字传输，距离太远的时候，对于模拟传输，要用放大器放大衰减的信号，对于数字传输，要用中继器将失真的信号整形2）同轴电缆同轴电缆相较于双绞线抗干扰能力强，传输距离远，但价格更贵3）光纤光纤主要是由纤芯（实心的）和包层，全反射分为多模光纤和单模光纤2.非导向型传输介质无线电波

2021-02-24 20:26:27 172

原创（补充）3.1.2中的非连续分配管理方式笔记

1.基本分页存储管理如果将进程想象成一个大作业，用一张大纸写下了执行整个进程所需的代码，那么分页式存储就是将这个大作业分成了若干个A4大小的纸，如果将教室里的书柜比喻成内存空间，操作系统比喻成书柜的管理人员，那么操作系统就是将进程这个大作业先拆分成一张张的A4纸，然后放到不同的柜子上去这里的A4纸就是页框（或者页帧，内存块，物理块），页框号从0开始，进程的地址空间也分为很多页面，页号也是从0开始的而操作系统通过动态重定位的方式（即有一个起始地址（由基址寄存器确定）和偏移量，通过起始地址+偏移量得到物理

2021-02-24 17:28:03 321

原创 3.1 内存管理概念

操作系统的四种功能：地址转换内存空间的分配与回收内存空间的扩充存储保护3.1.1地址转换1.绝对地址和相对地址如果把地址比做教室的座位，而编号为1，2，3，4的四位学生坐在了5，6，7，8四个座位上面，就说5，6，7，8是绝对位置，即绝对地址，而1，2，3，4是四位学生坐座位的顺序，是相对顺序，即相对地址绝对地址：指的是内存中的绝对位置相对地址（逻辑地址）：指的是内存中的逻辑位置（狭义的理解就是相对顺序）2.程序的装入和链接创建进程需要以下几个步骤：编译：由用户的源代码到目标模

2021-02-23 22:26:04 206 2

原创 2.1 物理层通信基础

2.1.1 基本概念1.物理层基本概念物理层解决如何在连接各种计算机的传输媒体上传输数据比特流物理层定义了一些传输媒体接口的标准定义了哪些标准？1.机械特性定义物理连接的特性，例如接口形状，引线数目，引脚数量等2.电气特性规定传输二进制位时，线路上信号的电压范围，传输速率，距离限制3.功能特性指某线上出现的某一电平表示何种意义，信号线的用途4.规程特性各条物理线路的工作规程和时序关系2.典型的数据通信模型3.数据通信的相关术语数据通信模型中可看到的术语数据：传送消息的实体

2021-02-22 20:54:41 3058

原创 2.4 死锁

1. 死锁的概念各进程互相等待对方手里的资源，导致各进程都阻塞，无法向前推进的状态比如哲学家进餐问题饥饿：由于长期得不到想要的资源，某进程无法向前推进的状况，比如短进程优先算法中，只要有短进程到来，长进程就会一直处于饥饿的状态选择题考察共同点区别死锁都是进程至少有两个以上的进程同时发生死锁饥饿无法顺利可能只有一个进程发生饥饿死循环向前推进死锁和饥饿是操作系统的问题，而死循环是程序运行中的bug2.死锁产生的必要条件：1）互斥条件：只有对必须互斥

2021-02-22 11:07:58 187 2

原创 2.3 管程和经典同步问题（补充）

2.3.4 经典同步问题1.生产者-消费者问题问题描述：一组生产者进程和一组消费者进程共享一个初始为空，大小为n的缓冲区1.只有缓冲区没满的时候，生产者才能将消息放入缓冲区，否则必须等待2.只有缓冲区不空的时候才能从中取出消息，否则必须等待3.由于缓冲区是临界资源，它只允许一个生产者放入消息，或者从一个消费者中取出消息问题分析:1）关系分析：“1.”生产者（削苹果的人）与消费者（吃苹果的人）是同步关系，当缓冲区（桌子）的资源（苹果）满的时候，只有消费者消费了一个资源（吃了一瓣苹果），生

2021-02-21 20:20:42 694

原创操作系统 2.3进程同步

2.3 进程的同步与互斥2.3.1 进程的同步的基本概念临界资源定义：一次仅允许一个进程使用的资源称为临界资源eg：就好像早上起来在宿舍和同学抢厕所时，把我和同学比做两个进程，两者就是同步的协作关系，而厕所就是临界资源访问临界资源的过程可分为4个部分：（1）进入区（2）临界区：进程中访问临界资源的那段代码（3）退出区（4）剩余区同步（见上面的例子）互斥属于同步的一种，同步机制需要遵守的4个原则：1）空闲让进2）忙则等待3）有限等待4）让权等待2.3.2 实现临界

2021-02-20 11:25:29 254 2

原创 .md文件截图无法上传CSDN问题解决

遇到问题以上是我在.md文件中的图片，是我本地截图后写在.md文件中的然后上传到csnd中就出现了这种情况：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CBgidU7R-1612700877290)(C:\Users\86131\AppData\Roaming\Typora\typora-user-images\image-20210128155913842.png)]解决办法：如果直接在CSDN上写博客，将截图上传的时候直接将图片（聊天框中的图片）拖拽到

2021-02-07 20:34:16 531

原创机试第9天机试常用的一些数学函数

机试常用的数学函数归纳1.判断素数的函数bool judge_prime(int x){ if(x==1) return false; else{ for(int i=2;i<x;i++){ if(x%i==0) return false; } } return true;}2.求最大公约数的函数（递归函数）//最大公约数函数 gcd:greatest common divisorint gcd(int a,int b){ //条件：a>=b i

2021-02-03 22:16:28 282

be_stronger的博客