- 博客(30)
- 收藏
- 关注
RSS订阅原创 7.2磁盘调度算法
查看左右两边的磁道哪个经过磁道少到哪一个。没有再次到168磁道，是因为一开始就先扫描的168，168路径最短。距离最远的请求可能会迟迟得不到处理，导致饥饿。也叫电梯算法，从里向外，磁道号从大到小，也就是电梯号从上到下，168先扫描了，从里向外，也就是依次找最近的小的，之后到117到达最外面，又从外向里，依次找最近的大的。两端等待时间可能会过长，假如最外面需要访问磁道，磁头在最里面，它不仅要到最外面花费时间，同时中间可能有很多磁道被访问，等待时间过长。但是平均寻道长度没有...
2020-05-29 11:31:18
850
原创 第七章 磁盘存储器的管理 7.1磁盘存储器
读数据磁转电，写数据电转磁。通过读写磁头来写入和读出数据，读写磁头只能在半径上伸缩，来确定磁道，精确位置还需要盘面的旋转。
2020-05-29 10:03:55
193
原创 6.5TCP报文段的首部格式
有固定20个字节，还有可变部分。大部分数据包TCP首部就20个字节，有一些比较特殊的数据包需要加上可变部分。用来协商一些内容。源端口和目标端口各占2字节。序号：四个字节，当文件被分段后，用来表示分段的数据包中的文件的第一个字节是在整个文件的第几个字节。确认号：占四个字节，用来指定下一个接受的数据包的序号。当接收方接受了第一个数据包，一共到4，接下来需要5开头的数据包，就给发送方发送一个确认数据包，确认收到了四个字节，然后让它继续发第五个。告诉发送方该发第多少个个字节，发送方根据接受的确认.
2020-05-26 15:56:26
521
原创 6.3假脱机技术
软件模拟硬件功能输入井和输出井是外存上的，输入/输出缓冲区是内存的。!I/O设备与外存相联，输入数据，CPU给通道I/O信号，先送给外存输入进，然后输入井送入缓冲区。输出时从缓冲区，到输出井，再到低速设备。为了解决I/O设备与外存速度不匹配问题。在外存中开辟输出/输入井来起到缓冲作用。如共享打印机。都可以将要打印的文档传到打印机连着的主机的硬盘上。...
2020-05-26 10:44:11
465
原创 6.2高速缓存与缓存区
CPU需要检测中断信号数据的正确性，有了缓存后，可以一批一批处理中断，减少频率。两者不可同时读取。必须缓冲区1满才可以向缓冲区2放数据，在向缓冲区2放入数据时，CPU已经可以从缓冲区1取数据了，达到并行工作。...
2020-05-26 09:50:39
241
原创 第六章 输入输出系统6.1 I/O控制方式
四种I/O控制方式程序自己控制输入输出。busy控制是否向数据寄存器输入完毕。数据先输入到数据寄存器中，之后当busy为0，装入内存供cpu使用。缺点：CPU花费太多时间在输入输出上，成套流程都是CPU控制。CPU应该将时间用于计算，所以CPU利用率不高。提高CPU利用率和其他程序的并行程度还是CPU负责向设备控制器发送信号，但是具体控制不再是CPU而是设备控制器。CPU发读信号，由控制器来控制读入数据到数据寄存器，CPU检测差错后，有控制器装入内存。缺点：每次只传输一个字或一个字符，
2020-05-26 09:31:16
554
原创 6.4可靠传输的工作原理
B情况时，发送M1数据包丢失，就要等待一个网卡的时间，没有确认，再次重传。不管丢没丢包，只要是没有收到确认信号就重传。A情况可能M1数据包发送到了没有丢失，但是确认包丢失，那么重传M1，接收方就会收到两个M1，那么丢弃一个重复的并发送确认包。B情况可能确认包走了原路，超过网卡时间，那么收到重复包也是丢弃一个，之后收到超时的确认包，但是不做操作。不需要接收方做操作，发送方自动重传，只要没收到确认包，就自动重传。TD发数据包到线路，RTT是传输时间，TA是确认时间。发送数据包TD的时间很短.
2020-05-25 15:40:05
597
原创 6.3传输控制协议TCP
要实现流量控制，可靠传输，避免网络拥塞。TCP支持全双工通信，双方必须都有到彼此的通讯路径。就算是只是单向传输数据，也需要接收方发送反馈信息，有无丢包，通讯是否正常等。TCP协议是面向字节流的传输。不管发送的文件是什么内容，视频也好，图片也好，内部都是二进制数，它也是按8位一字节的方式传输。发送方和接收方有一个缓存。在接受端缓存中将数据包组合成大的数据包，读到文件中时没有长度限制。IP地址加上端口就是一个点。...
2020-05-25 15:10:25
183
原创 6.2用户数据报协议UDP
通过传输层的协议加端口就可以找到相应服务。提供应用进程间的通信。在网络层中用协议号来标识传输层的数据使用的协议。在传输层用端口号标识应用层的服务。在每一层都要用一个方法来标识上一层。本地意义：端口号唯一不能冲突，只要本地唯一就行。客户端与服务器建立会话，通常客户端使用一个高端口来进行通讯。熟知端口就是大家都知道的，规定的。登记端口，假设微软公司出新的协议，就可以去internet登记这个端口。开发协议人员用。客户端端口就是本地可用的。61183就是客户端端口，3389是.
2020-05-25 14:49:12
403
原创 5.3页面置换算法
最佳置换算法OPP引用串就是按这个顺序访问页面。页的编号。往前看，选择最远一个被使用的置换，越近越不置换。理论价值可以去评价其他算法，但是没有实践价值，未来是具有很多不确定性的。依次选择往后看选择一个最远的。如果不将访问过的1置为0，假设全部都被访问过，那么都是1，clock算法选择一圈没有找到合适的，重新选择还是没有合适的就变成死循环了，必须保证他下一轮淘汰一个页。缺点是只根据访问位来淘汰页，没有考虑到其他因素。改进的clock算法增加了修改位。, waiting();int wait_mark;int main(){ int p1, p
2020-05-22 10:23:04
747
原创 5.3定点乘法运算
第一个问题可以用与门来实现。第二个问题只能用多个全加器相加。每一项乘积用与门来实现，而且是并行实现的。所有位同时产生。下面是全加器阵列，需要用多个全加器。具体电路为什么是n（n-1）个全加器，因为第一位只有一位不需要全加器。下面的最后一行相当于一个行波加法器。将符号位单独拿出做异或运算，数值部分进入求补器得到源码，进行源码乘法。最后的数值结果进入求补器，如果符号位是0，直接出来数值无变化，如果符号位1，得到补码出来。...
2020-05-21 17:55:17
337
原创 第六章 运输层 6.1运输层协议概述
TCP协议和UDP协议TCP传输控制协议要求服务器和客户端之间要建立会话而且一直保持到传输完成，确保数据包发过来不能丢失，如果丢失客户端要服务器重传一遍，实现可靠传输，并能够按照顺序组成一个完成的数据包。需要将文件分段来传。用的都是TCP协议。如果客户端在接收数据包时，收到了1，2，4，3没收到，它会要求服务器重传，实现可靠传输。如果服务器的发送速度太快，客户端接收不过来，可以要求服务器暂停，等他缓冲过来再继续接收。实现流量控制。UDP用户数据报协议不建立会话，对服务器的性能要求降低
2020-05-19 18:05:19
800
原创 5.6IP地址
还有固定前几位。A：全0表示本网络，不可用，全为0表示网络地址不能表示主机，全为1表示所有主机，也不能代指某个主机。划分子网1）A类地址的主机号可以有好几万个，有个企业申请A类网络地址，但实际上人数使用很少，就会浪费很多IP地址。网络号不变，去若干位做子网号，减少IP地址浪费，使IP地址更加灵活，合理。IP地址与子网掩码进行与运算，主机号永远是0，网络号不变。and = 与运算B类拿出两位做子网号，网络地址与主机号不变，只需要将1...
2020-05-18 15:52:48
241
原创 4.5分段存储管理方式
分页存储只是考虑到了空间利用，可能会将不同的两个程序的片段存放在一个页中，这时就破坏了数据的完整性，并且还需要额外的数据结构来记录那一部分是谁的程序片段。因此，引入分段存储管理方式。每个段就是一个函数。与连续分配管理方式差不多，但是要更好一些，原来是一个程序连续存储在内存中，这会是一个段连续存储在内存中。计算物理地址要更容易一些，基地址在段表中 直接给出，偏移量在逻辑地址也给出了。要先找物理地址之前，要判断两次是否越界，段号是否越界，偏移量对比段表长度是否越界。都没有越界，就可以查到段
2020-05-15 09:25:00
622
原创 5.2定点加法，减法运算
模就是能表示的最大数字。1）将 1 1-1-1 转换为补码，1 01011，1 01011 + 0 11011 = 0 00110 化为十进制：62）将1 10110 转换为补码，1 01010，将1 00001 转换为补码，1 111111 01010 + 1 11111 = 1 01001 转换为源码1 10111化为十进制：-23...
2020-05-14 17:46:41
1176
原创 5.3IP协议互联网的路由选择协议
路由器负责在不同网段之间传输数据，那么路由器是怎么选择路径的呢？是根据路由表选择的。那路由表是怎么生成的呢？一种是管理员告诉它该怎么走，不会自己选择路径，叫做静态路由。另一种是通过某种协议，它们相互学习到某个网段怎么走，以后数据包到那个网段它自己选择，如果某一条路径不通，可以自动选择其他网段。叫做动态路由。动态路由的IP协议有RIP，OSPF。能够自动学习路由表。IP协议是一个统称，所有可以让路由器学习路由表的协议都是IP协议。网络规模不大可以用静态路由，网络规模大用动态路由。网络畅通的条件数据
2020-05-12 16:20:42
458
原创 5.4IP数据包格式
IP数据包结构版本： 占四个比特，用来表示TCP/IP协议是哪个版本。v4 v6首部长度：占四比特，一般情况首部长度20个字节，但是不排除有的首部有可变部分长度就不一定了。区分服务：占1字节网络带宽是一定的，在网络上穿的流量有需要及时的，有不太需要速度的，比如发邮件可慢点，语音聊天必须快。如何让路由器优先传输着急的流量呢？给着急的流量包设置标记，然后路由器设置标记，让路由器可以识别带标记的数据包。在网络上区分不同的流量，划分优先级，这个服务叫做QOS，总长度：整个数据包的长度。占两..
2020-05-11 20:40:38
342
原创 5.3网际组管理协议IGMP
点到点，广播，组播点到点就是两台计算机帧封装的很明确有唯一的MAC地址。广播就是在一个网段，发送全是F的数据，在同一网段的计算机都能够收到。假如有两间教室，一个上数学，一个上语文，流媒体如果通过点对点的方式，需要发送40分流量，如果使用广播，两边学的不一样没法同时广播，那么，给流媒体播放语文的一个多播IP，让学语文的都在自己的计算机加上这个IP。数学同上。这样流媒体在网上发了两份数据包，而且能够分开。相当于点视频道，我的网卡想看什么节目就把谁的多播IP加到计算机里。点到点可以控制，怎么接受，
2020-05-11 16:12:05
995
原创 第五章 传输层
第5章 运输层传输层实现两个计算机之间可靠传输和不可靠传输，分别使用 TCP 协议和 UDP 协议。本章重点是 TCP 协议，该协议使用滑动窗口实现可靠传输，使用通过调整窗口大小实现发送端和接收端的流量控制，整个网络的流量控制使用拥塞控制机制。本章实验为你通过捕包工具为你分析 TCP 首部各个字段，通过捕包工具捕获的数据包问你分析打开一个网站，TCP 建立会话的三次握手数据包，数据传输，滑动窗口调节，释放会话的数据包。下图是数据包 TCP 首部。实验 5.1：抓包分析 TCP 首部实验目的使用
2020-05-11 12:30:43
192
原创 4.4分页存储管理方式
一个进程只能在一个分区内连续存储，不能分散的存储到多个分区。操作系统的最主要的设计目标就是资源利用率的提高，因此非连续存储的资源利用率远远大于连续存储的资源利用率。将会面临一种情况，内存中的连续空间没办法完全存储用户程序，但是零零散散的小分区拼凑起来可以存储用户程序。将用户程序切分成一个个大小相同的页并编号，编号从0开始。主存也要切成和用户程序大小相同的页，并编号。拓展:数组为什么会从0开始，如果首地址是0，基地址加偏移量会方便计算，2这个元素的相对偏移就是2，如果首地址从1开始，计算相对偏移
2020-05-08 21:53:34
463
原创 第三章管道通信
pipe函数所需头文件== #include<unistd.h>==函数原型 int pipe(int fd[2])调用时传入一个整型的2位数组fd，完成后数组存放着管道的两个文件描述符，之后就是可以直接操作者两个文件描述符。成功返回0，失败返回-1，例子sprintf函数所需头文件 标准库==#include <stdio.h>==函数原型 int sprintf(char *str, const char format)str – 这是指向一个字符数组的指针，
2020-05-08 21:04:12
281
原创 4.3连续分配存储管理方式
固态分区法一个分区内没有用完的存储空间是内碎片。动态分区法C完成后将空闲区分配给E还有14k空闲区，如果下面的进程没有合适的可以分配，就是外碎片。FD完成后也可以合并成一块大的空闲区。动态分配大小和数目都是可变的。但是只能是上下相邻的，不可以跳转合并。将空闲的分区给合并成一个按起始地址递增的可用表或自由链。19k的进程按地址查找，30k的空闲区符合要求，产生一个...
2020-05-08 11:49:55
232
原创 第五章运算器和运算方法5.1数据与文字的表示
5.1.1计算机中的数据计算机中的数据不管是非数字数据还是数字数据最终都是变成0，1二进制数来存储的。5.2数据的格式数据三要素。引用组合数是为了表示方便，在计算机中仍存储二进制数。定点小数：0.100小数点只能再整数部位0和有效数1之间不动。刚开始使用定点小数和定点整数结合起来表示。5.1.3定点数的表示方法正数只有原码，负数为了计算需要反码，补码。...
2020-05-07 18:01:32
286
原创 4.5微程序控制器
微程序的相关概念将控制信号以二进制数的形式来存放在控制存储器中。微命令本质上就是前面的控制信号（脉冲信号和电平信号）。微程序->微指令->微命令右上角的指令周期流程图是add指令，它是由六条微指令组成的一个微程序，其中每一条微指令分别有不同的微命令组成。在存储器中有一块用来存放控制信号的二进制，当第一条微指令从控制存储器中取出，就会到相应的地质单元执行，0000单元内存...
2020-05-06 18:02:35
2034
原创 4.6流水CPU
因为必须要等待所有子任务完成后才能发送控制信号将上一个子任务的数据传输给下一个子任务，所以必须要等待最慢的子任务完成后才可以进行下一步。就是MAXtao，从寄存器到任务执行的部件也需要时间，因此加上taol。频率与时钟周期成反比。时钟周期分之一就是频率。加速比就是不使用流水线的指令与使用流水线的指令的比值。n个指令，每个指令有k个子任务，每个指令执行时间为tao，分子就是nKtao。...
2020-05-06 10:16:32
642
原创 4.4指令周期流程图
指令流程图的概念菱形：译码，测试，表示判断，如零指令字是0或者1.与前面的CPU周期紧密相连，不单独占用CPU周期。每个方框箭头下面的是公共操作符符号，表示一条指令结束。mov指令将R1寄存器的数据存储到R2寄存器中，lad指令时间主存中的数据存储到寄存器中。sto是将R2中的数据根据R3中的主存地址存储到主存中。lad和sto是寄存器-主存指令需要三个CPU周期，其他都是寄存器-...
2020-05-05 18:55:52
29136
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人