计算机研究生复试常见面试题——计算机网络部分-三工言吾

复试相关内容：

计算机研究生复试常见面试题-计算机组成原理_三工研吾的博客-CSDN博客

计算机研究生复试常见面试题——数据结构_三工研吾的博客-CSDN博客

计算机研究生复试常见面试题-计算机网络部分_三工研吾的博客-CSDN博客

计算机系统概述

1.并发：指在同一时间间隔内发生两个或多个事件

2、共享：指内存中可以被多个并发执行的进程使用的系统资源。

3. 虚拟：将物理实体变成多个逻辑对应物

4.异步：多道程序设计环境允许多个程序同时执行

单通道批处理系统：系统批量处理作业，但一个作业始终保留在内存中。

多路批处理系统：允许多个程序同时进入内存并让它们在CPU中交替执行，共享系统软硬件资源。

分时系统是指多个用户分时使用同一台计算机的系统

实时系统是指计算机能够及时响应外部事件请求，并在规定的时限内完成对事件的处理。

主要区别：

1、分时系统的目标是提供一个通用性强、交互能力强的系统。 大多数实时系统都是具有特殊用途的专用系统，交互能力稍差。

2、分时系统虽然对响应时间有一定的要求，但一般是由人们能够忍受的等待时间决定的，而实时系统对事件的响应要求非常高。

中断：称为外部中断，是指CPU执行指令之外发生的事件。 这类中断通常是与当前指令的执行无关的事件。

异常：也称为内部中断，是指CPU执行指令时产生的事件。

进程管理（处理器管理）

进程是资源分配的基本单位（进程=程序段+相关数据段+PCB）

引入线程是为了更好地实现多程序的并发执行。 它们是程序执行流程的最小单位，也是调度的基本单位。

过程

线

调度

拥有资源的基本单位

自主调度基本单位

有资源

拥有资源的基本单位

不拥有系统资源

并发性

进程可以并发执行

线程可以并发执行

系统开销

昂贵的

低成本

运行状态：在处理器上运行

就绪状态：进程已获得除处理器资源外的所有资源。 一旦获得处理器，就可以立即执行。

阻塞状态：进程正在等待事件并被挂起。

创建状态：进程正在创建，尚未转入就绪状态。

结束状态：进程从系统中消失。 系统首先将进程设置为结束状态，然后进一步处理资源的释放和回收。

调度是指决定将资源分配给哪个进程的行为。 这是一种决策行为。

切换是指实际的行为，是执行行为

1、共享存储：对共享存储空间进行读/写操作时，需要使用同步互斥工具（P、V操作）。 共享存储分为低级方法（基于数据结构）和高级方法（基于存储区域共享）。

2、消息传递：进程之间以格式化消息为单位进行数据交换，包括直接通信和间接通信。

3、管道通信：管道是指一个共享文件，用于连接读进程和写进程，实现两者之间的通信。 管道在一次性操作中读取数据。

4. 客户端/服务器系统

1.先来先服务调度算法

该算法简单，效率低。 对长工更有利，但对短工不利。 它对 CPU 繁忙的作业有利，但对 I/O 繁忙的作业不利。

2.短作业优先级调度算法

该算法不适合长时间作业。 无法保证紧急作业能够及时处理。 平均等待时间和平均周转时间最短。

3. 优先级调度算法

一般来说，系统进程>用户进程、交互进程>非交互进程、I/O进程>计算进程

4、高响应率优先调度算法

响应率=（等待时间+所需服务时间）/所需服务时间

5.时间片轮转调度算法

时间片大小的选择非常关键