-
操作系统入门(十五)内存基本介绍——程序装入、链接和内存的扩充
发布时间:2022-02-24 17:10内存是CPU能直接存取指令和数据的存储器,本质是被分割为一个个以字或者字节为存储单元的存储空间,每个存储单元都有自己的地址,通过地址读写内存的数据。CPU和IO系统都会直接与内存打交道。程序也要载入到
-
计算机网络基础(八)网络层——路由器的构成
发布时间:2022-02-24 12:49路由器是多个输⼊端⼝和多个输出端⼝的专⽤计算机, 其任务是转发分组(转发给下⼀跳路由器);路由器分为负责路由选择的控制层面(软件)和分组转发的数据层面(硬件)。下面我们看看路由器的结构:转发表和路由表
-
计算机网络基础(七)网络层——路由选择协议之RIP协议、OSPF协议和BGP协议
发布时间:2022-02-24 12:36互联网的路由选择协议 路由选择协议规定了路由器如何交换信息生成路由表。 互联网的路由选择协议是动态的、分层次的、分布式路由选择协议。分层次是因为网络的数量很大,不可能让
-
计算机网络基础(六)网络层——IP协议详解
发布时间:2022-02-23 22:22IP数据报 IP 数据报由⾸部和数据两部分组成: ⾸部的前⼀部分是固定⻓度,共 20 字节; ⾸部的固定部分的后⾯是⼀些可选字段,其⻓度是可变的。 版本:占 4 位,指
-
计算机网络基础(五)网络层——ARP协议和ICMP协议
发布时间:2022-02-23 21:59地址解析协议 ARP ARP协议是一个根据目标IP获得去往目标主机路径上路由器的MAC地址的网络层协议。 计算机通信时会使用IP地址(逻辑地址)和MAC地址(物理地址),假如主机H1要发送
-
计算机网络基础(四)网络层——网络层概述和IP地址
发布时间:2022-02-15 15:23为什么需要网络层 数据链路层解决了同⼀局域⽹(直连⽹络)计算机间帧的传输问题,但还需要网络层解决不同网络间的主机通信的问题(跨局域网的通信)。 网络层提供的服务
-
操作系统入门(十四)调度算法——时间片轮转算法、优先级调度算法 和 多级反馈队列算法
发布时间:2022-02-15 14:55之前介绍了3种早期批处理的调度算法 调度算法——先来先服务算法、短作业优先算法 和 高响应比优先算法,本节要介绍的3种算法则常用于分时操作系统和实时操作系统等交互式系统。时间片轮转 RR算法思想:让每
-
操作系统入门(十三)调度算法——先来先服务算法、短作业优先算法 和 高响应比优先算法
发布时间:2022-02-15 14:29- 进程调度算法调度算法的评价指标CPU利用率:CPU忙碌的时间/总时间系统吞吐量:单位时间内总共完成多少道作业/进程周转时间:作业完成的时刻 - 作业提交的时刻,也等于 作业/进程等待时间 + 作业
-
操作系统入门(十二)进程调度、中级调度 和 作业调度
发布时间:2022-02-15 13:26- 调度类型 调度分为作业调度(高级调度),进程挂起和对换(中级调度)和进程调度(低级调度)这3级。 作业调度 作业调度指按策略从作业队列中选一个或多个处于外存的
-
计算机网络基础(三)数据链路层——局域网广播和帧转发
发布时间:2022-02-15 12:34- 局域网的链路层局域网是个可以实现一对多广播特性的网络。以太网是局域网的代名词,可以认为以太网就是局域网。局域网的主要特点是:网络为一个单位所拥有,且地理范围和站点数目有限。局域网内的所有主机可共享
-
计算机网络基础(二)数据链路层——封装成帧、透明传输和差错检测
发布时间:2022-02-15 03:15数据链路层的功能是将网络层传下来的数据报组装为帧,并负责将帧从一个链路节点传递给另一个链路节点(即路由器)。 - 三个基本问题 数据链路层要解决3个基本问题: 封
-
计算机网络基础(一)计算机网络概述
发布时间:2022-02-14 18:10- 互联网的组成边缘部分:所有连接在互联网上的主机,又称端系统。核心部分:大量网络和连接这些网络的路由器组成,核心部分为边缘部分提供服务。路由器之间用高速链路相连接,主机接入到核心采用较低速率的链路连
-
操作系统入门(十一)进程互斥同步之死锁
发布时间:2022-02-14 16:09 死锁是多个并发进程(或者线程)竞争多个互斥资源时发生循环等待导致无限等待。 简单的说就是 进程A持有资源N,但即将使用资源M,进程B持有资源M但即将使用资源N,此时A会等待B
-
操作系统入门(十)比信号量更简便的进程互斥同步工具——管程
发布时间:2022-02-14 12:12管程通过前面的知识知道,我们一般会使用信号量机制实现进程同步和互斥。但是信号量机制实现同步互斥需要复杂的编程,很容易出现错误。管程是一种为了让用户更方便的进行进程同步和互斥而设计出的高级同步机制,类似
-
操作系统入门(九)进程互斥同步经典模型——吸烟者问题、哲学家进食问题
发布时间:2022-02-14 12:02吸烟者问题假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它,但是要卷 起并抽掉一支烟,抽烟者需要有三种材料:烟草、纸和胶水。三个抽烟者中,第一个拥有烟草、 第二个拥有纸、第三
-
操作系统入门(八)进程互斥同步经典模型——生产者消费者问题、多生产者消费者问题和读者写者问题
发布时间:2022-02-14 11:02生产者消费者模型 系统中有一组生产者进程和一组消费者进程,生产者进程每次生产一个产品放入缓冲区,消费者 进程每次从缓冲区中取出一个产品并使用。(注:这里的“产品”理解为某
-
操作系统入门(七)进程互斥和同步的完美解决方案——信号量机制
发布时间:2022-02-14 10:36信号量机制上面说的4种软件互斥方法和3种硬件互斥方法的共同缺点是不满足 让权等待 原则。而信号量机制可以解决这个问题。信号量S是一个用来表示系统中某种资源的可用数量的变量。信号量机制是操作系统提供的一
-
操作系统入门(六)进程互斥的软件实现方式和硬件实现方法
发布时间:2022-02-13 23:19进程互斥的软件实现方法学习进程互斥的软件实现方法时,我们需要关注每个方法的思想原理、在进入区、退出区都做了什么、以及他们的优缺点。单标志法思想:进程访问完临界资源后会把使用临界资源的权限主动转让给另一
-
操作系统入门(五)进程间关系:互斥、同步和通信
发布时间:2022-02-13 21:27- 临界资源和临界区 同一时刻仅允许一个进程使用的共享资源就是临界资源,进程中访问临界资源的那段程序就是临界区。例如,在生产者消费者模型中,一个进程往一个消息队列里面存取内容,这个队列就是临界资
-
操作系统入门(四)线程概念、与进程的关系和线程模型
发布时间:2022-02-13 15:51线程是调度和运行的最小单位(程序执行流的最小单位)。 为什么引入线程? 传统进程机制中,一个进程内的代码只能串行运行,但是一个进程可能也需要同时处理多个任务,例如QQ软