408复试问答

22希望上岸呀！

学习内容：

什么是缓冲?引入缓冲 的作用是什么 ?

缓冲是两种不同速度设备之间的传输信息时平滑传输过程的常用手段。

引入缓冲技术的原因：

1、 为了进一步缓和CPU和I/O设备之间速度不匹配的矛盾。

2、 提高CPU与I/O设备之间的并行性。

3、 为了减少中断次数和CPU的中断处理时间。如果没有缓冲，慢速I/O设备每传一个字节就要产生一个中断，CPU必须处理该中断。如果用了缓冲技术，则慢速的I/O设备将缓冲区填满时，才向CPU发出中断，从而减少了中断次数和CPU的中断处理时间。`转载于:https://www.cnblogs.com/luo841997665/p/4669618.html

:和文件系统相比,数据库文件有什么优点?

数据库对事务的支持要强很多，文件系统可以只保证元数据的一致性；数据库有不同级别的一致性，以隔离级别的形式体现出来；数据库可以有REDO和UNDO日志，文件系统一般只用REDO；数据库的事务可以很长，文件系统的事务很短；数据库的事务事先无法确定，是用户输入的，文件系统的事务可以事先确定，种类明确；数据库是用户态实现的，文件系统一般是内核态实现的。

什么是系统调用？

由操作系统提供的供所有系统调用的程序接口集合。上层应用通过系统调用向操作系统请求服务。

点对点和端到端工作在纳层?工作机制?

点对点;数据链路层和网络层。端到端：传输层。
数据传输的可靠性是通过数据链路层和网络层的点对点和传输层的端对端保证的。点对点是基于MAC地址或者IP地址，是指一个设备发数据给另外一个设备，这些设备是指直连设备包括网卡，路由器，交换机。端对端是网络连接，应用程序之间的远程通信。端对端不需要知道底层是如何传输的，是一条逻辑链路。

什么是管程?

一个管程是一个由过程、变量及数据结构等组成的一个集合，它们组成一个特殊的模块或软件包。进程只能通过调用管程中的过程函数，访问管程中的共享变量，进程只能互斥进入管程。

,DBMS 支持那几种数据模型

层次模型，网络模型，关系模型，实体关系模型，

父子进程是否可以并发运行

可以并发运行，因为不管是父进程还是子进程都是系统分配资源的最小单位，都是独立的进程，是可以并发运行的，跟进程和线程的关系不一样。

关系数据库都有那些操作,特点是什么?（不知道）

举例解释一下同步和互斥

同步表现为直接制约，如管道通信，一个进程写，一个进程读，它们是相互制约的。
互斥表现为间接制约，比如多个进程同时请求打印机（无SPOOLing技术时）

什么叫操作系统？

操作系统（Operating System，简称OS）是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。操作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。操作系统的功能包括管理计算机系统的硬件、软件及数据资源，控制程序运行，改善人机界面，为其它应用软件提供支持，让计算机系统所有资源最大限度地发挥作用，提供各种形式的用户界面，使用户有一个好的工作环境，为其它软件的开发提供必要的服务和相应的接口等。

一志愿问到的三个问题：
解释一下逻辑地址和物理地址的概念？
本科阶段哪些学过的哪些科目与人工智能相关？
某地要牵电缆，可以用数据结构中哪个知识点计算最短的费用？具体说说这个算法的实现原理？