问题合集保研

OS

1、操作系统的定义

没有精确的定义。

操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。

目标：方便性、有效性、可扩充性、开放性

基本特征：并发（指两个或多个事件在同一时间段内发生；注意与并行的区别：并行是在同一时刻）、共享、虚拟、异步。

2、三大系统发展的驱动力

批处理系统：解决人机矛盾和I/O设备速度不匹配的矛盾（单批道处理）；提高资源利用率和系统吞吐量（多批道处理）。

分时系统：满足用户对人-机交互的需求。

实时系统：满足应用的需求，更好的满足实时控制域和实时信息处理域的需求。

3、试说明进程在三个基本状态之间转换的典型原因

（1）就绪状态→运行状态：进程分配到CPU资源

（2）运行状态→就绪状态：时间片用完

（3）运行状态→阻塞状态：I/O请求

（4）阻塞状态→就绪状态：I/O完成

4、进程

进程是进程实体的运行过程，是系统进行资源调度和分配的一个独立单位。

特征：动态性、并发性、独立性、异步性。

程序是静态的，进程是动态的。

5、进程与线程的定义与区别

进程：具有一定独立功能的程序关于某个数据集合的一次运行活动。

线程：进程中的一个实体，是CPU调度和分派的基本单位。{在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，提高CPU的利用率。

进程是分配资源的基本单位,而线程则是系统调度的基本单位。}

区别：进程是资源拥有的基本单位，线程是调度和分派的基本单位，线程不拥有系统资源。进程切换的开销远大于线程切换的开销。

6、死锁的定义等

死锁定义：两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁，它们都无法向前推进，称这种现象为死锁现象。

原因：竞争资源和进程间推进顺序非法。

条件：

互斥条件：进程对所分配到的资源进行排他性使用；

请求和保持条件：进程在保持资源的同时，又去申请新的资源；

不可抢占条件：进程已获得的资源，在未使用完之前，不能被剥夺；

循环等待条件：存在资源-进程的循环链。

处理方法：预防死锁、避免死锁、检测死锁、解除死锁

7、目录管理主要功能？

①实现按名存取；②提高目录的检索速度；③文件共享；④允许文件重名。

8、I/O的控制方式？

使用轮询的可编程的I/O方式、

使用中断的可编程的I/O方式、

直接存储器访问方式（DMA方式）、

I/O通道控制方式

9、Spooling系统定义？组成？优点？

定义：外围操作与CPU对数据的处理同时进行，这种在联机情况下实现的同时外围操作成为Spooling技术；

组成：输入/出井、缓冲区、进程；

优点：①提高I/O速度；②将独占设备改造为共享设备；③实现了虚拟设备功能。

10、虚拟存储器定义？

具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统；

11、什么是重定位？

把程序中相对地址变换为绝对地址。

对程序进行重定位的技术目前按重定位的时机区分为两种：静态重定位和动态重定位。静态重定位是要把程序中所胡与地址有关的项在程序运行前修改好，它是在程序装入主存时由连接装入程序进行重定位。

动态重定位实现：在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，引入了动态重定位；

具体实现方法是在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和，从而实现动态重定位。

哲学家聚餐问题

计算机网络

计算机组成原理

数据结构

B树和B+树的主要区别

B数什么时候进行分裂

数据库

1、事务的四大特性：ACID

2、关系模型

3、数据库的4个基本概念

（1）数据（data）：数据库存储的基本对象

（2）数据库（Database）：长期储存、有组织、可共享、大量

（3）数据库管理系统（DBMS）：软件系统

（4）数据库系统（DBS）：包括（2）+（3）+应用进程+数据库管理员

其他相关问题

一、除了RAFT算法外，常见的分布式一致性算法

还有其他一些常见的分布式一致性算法，包括：

1. Paxos算法：Paxos是一种经典的分布式一致性算法，用于解决分布式系统中的一致性问题。它通过提议和接受阶段来达成一致，具有高度的容错性和可扩展性。

2. ZAB协议：ZAB（ZooKeeper Atomic Broadcast）协议是ZooKeeper分布式协调服务中使用的一致性协议。它基于原子广播的方式，通过领导者选举和消息广播来实现分布式一致性。

3. Gossip协议：Gossip协议是一种基于随机化的分布式一致性协议。它通过节点之间的随机通信来传播信息和状态更新，从而实现一致性。

4. 2PC和3PC协议：2PC（Two-Phase Commit）和3PC（Three-Phase Commit）是两种经典的分布式事务协议。它们通过协调参与者节点的决策和确认，实现分布式系统中的一致性。

二、RAFT是一种共识算法

用于在分布式系统中实现一致性。2013

RAFT算法的设计目标是易于理解和实现，同时保证分布式系统的一致性。相比于其他共识算法如Paxos，RAFT更加模块化和可扩展。

RAFT算法的主要思想是通过领导者选举和日志复制来实现一致性。它将集群中的节点分为三种角色：领导者（Leader）、跟随者（Follower）和候选人（Candidate）。

具体而言，RAFT算法的工作流程如下：

1. 领导者选举：在初始状态或者领导者失效时，集群中的节点会发起选举。节点成为候选人，并向其他节点发送请求投票的消息。如果候选人获得大多数节点的支持，则成为新的领导者。

2. 日志复制：领导者负责接收客户端的请求并将其转化为日志条目。领导者将日志条目复制到其他节点的日志中，以确保所有节点的日志一致。

3. 一致性检查：节点会周期性地向其他节点发送心跳消息，以维持领导者的地位。如果一个节点长时间没有接收到心跳消息，它会认为领导者失效，发起新的选举。

通过以上机制，RAFT算法保证了分布式系统中的一致性。它具有以下特点：

• 强一致性：RAFT保证了所有节点的数据一致性，即使在网络分区或节点故障的情况下。

• 高可用性：RAFT算法中的领导者负责处理客户端请求，其他节点则作为跟随者提供备份。即使领导者失效，系统仍能通过选举产生新的领导者。

• 容错性：RAFT算法能够容忍少数节点的故障或延迟，并在故障恢复后保持一致性。

总之，RAFT是一种用于分布式系统中实现一致性的共识算法。它通过领导者选举和日志复制机制，保证了系统的一致性、高可用性和容错性。

三、

Paxos和Raft算法都是一致性算法，用于解决分布式系统中的一致性问题。它们的主要区别包括以下几个方面：

1. 算法复杂性：Paxos算法相对较为复杂，难以理解和实现，而Raft算法设计更为简单，易于理解和实现。

2. 领导选举：在Paxos算法中，没有明确的领导选举过程，每个节点都可以提议一个值，最终通过多轮投票达成一致；而Raft算法中有明确的领导选举过程，通过选举周期、投票和心跳机制来选择领导者。

3. 日志复制：在Paxos算法中，每个节点都可以提议一个值，并将提议的值通过多轮投票达成一致，然后将值复制到日志中；而Raft算法中，日志复制是通过领导者将日志条目复制到其他节点的日志中实现的。

4. 容错性：Paxos算法具有高度的容错性，可以容忍多个节点的故障，但在网络分区的情况下可能导致系统无法达成一致；而Raft算法则更注重于容忍网络分区，通过领导者选举和心跳机制来保证系统的可用性。

总的来说，Paxos算法相对较为复杂，适用于更为复杂的分布式系统场景；而Raft算法设计更为简单，易于理解和实现，适用于一般的分布式系统场景。

四、虚拟

虚拟机数据库迁移系统是云计算中的一个重要组成部分，它主要讲了如何在虚拟化环境中迁移数据库。

具体而言，虚拟机数据库迁移系统主要讲了以下内容：

1. 虚拟化技术：介绍了虚拟化技术在云计算中的应用，包括虚拟机和虚拟化平台的概念、工作原理和优势。

2. 数据库迁移概述：讲解了数据库迁移的概念和意义，以及在云计算环境中进行数据库迁移的需求和挑战。

3. 迁移策略：介绍了不同的数据库迁移策略和方法，包括在线迁移、离线迁移、增量迁移等，以及它们的适用场景和优缺点。

4. 迁移工具和技术：介绍了一些常用的虚拟机数据库迁移工具和技术，如VMware vMotion、Microsoft Hyper-V Live Migration等，以及它们的功能和使用方法。

5. 迁移过程和注意事项：详细讲解了虚拟机数据库迁移的具体步骤和流程，包括准备工作、迁移过程中的数据同步和一致性、迁移后的测试和验证等，同时也提供了一些注意事项和解决方案。

6. 性能优化和故障恢复：讲解了如何通过性能优化和故障恢复机制来提高虚拟机数据库迁移的效率和可靠性，包括负载均衡、故障切换和灾备恢复等技术。

总之，虚拟机数据库迁移系统主要讲了如何在虚拟化环境中进行数据库迁移，包括迁移策略、工具和技术、迁移过程和注意事项，以及性能优化和故障恢复等方面的内容。这些内容旨在帮助云计算环境下的数据库管理人员和系统管理员更好地进行数据库迁移和管理工作。