-
操作系统入门(十三)调度算法——先来先服务算法、短作业优先算法 和 高响应比优先算法
发布时间: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软
-
操作系统入门(三)进程概念、组成、特征、组织方式和状态转换
发布时间:2022-02-02 16:29- 多道程序设计和进程的引出 早期计算机运行程序时只能一次运行一个程序,而且所有的系统资源(如CPU、内存和IO设备等)都由该程序单独使用,在该程序运行完之前其他程序无法运行,这就是单道程序设计
-
操作系统入门(二)操作系统的功能和特征
发布时间:2022-02-01 13:11- 操作系统的功能操作系统是控制和管理计算机硬件和软件资源、组织程序调度、向用户(和用户程序)提供请求底层服务的方便接口和操作界面的一种系统软件。操作系统的主要功能是存储管理、作业和进程管理、设备管理
-
操作系统入门(一)计算机的组成简介
发布时间:2022-02-01 11:22- 计算机构成 CPU、存储器和输入输出设备,通过总线连接和通信。 - 处理器 CPU的职责 CPU的工作是从内存(RAM)提取指令、译
-
浏览器输入一个网址发生了什么(六) 服务器接收和处理网络请求
发布时间:2021-08-01 22:27上节我们介绍了网络包在互联网中的传递,本节将介绍网络包到达服务端的局域网,并且到达服务器后如何被接收和处理。1.网络包到达服务端防火墙一般而言,web服务器会放在服务器运营商的数据中心,该数据中心与运
-
浏览器输入一个网址发生了什么(五) 网络包在互联网中传输
发布时间:2021-08-01 11:08上节我们介绍了网络包在局域网内的传输,本节将介绍网络包如何进入互联网以及在互联网中如何传输。我们知道互联网是由众多设备如路由器,交换机和计算机通过通信线路(如网线,光纤等)连接组成。而这些设备按区域划
-
浏览器输入一个网址发生了什么(四) 网络包在局域网中传输
发布时间:2021-07-31 21:49接下来我们将介绍数据从客户端主机传输出去后,在局域网内经历了什么。 网络包从客户端主机发出后,要经过集线器、交换机和路由器最终进入到互联网。在我们实际生活中,家里的路由器已经
-
浏览器输入一个网址发生了什么(三) IP模块封装和网卡
发布时间:2021-07-25 16:12上一节探索了网络消息在协议栈内是如何封装、发送和接收。本节将补充协议栈中的IP模块对报文的封装,以及网络包是如何通过网卡发送出去计算机。 1. IP模块封装IP头部 当