计算机专业复试面试习题精要

系统调用：OS与应用进程之间的接口，它是用户程序取得OS服务的唯一途径，与一般过程调用的区别：运行在不同系统状态。调用程序运行在用户态，被调用程序运行在系统态，通过软中断机制，先由用户态转为系统态，才能转向相应的系统调用子程序。一般过程调用返回后继续执行，但对系统调用，当调用的进程仍具有最高优先权时，才返回到调用进程继续处理，否则只能等被重新调度

CPU不执行程序的时候在干什么？

CPU空闲时在运行空闲任务（由重复执行HLT停机指令的循环组成），HLT指令目的是为了尽可能减少电量消耗，并使CPU进入节能模式

举例解释一下同步与互斥？

生产者-消费者问题

一组生产者向一组消费者提供产品，他们共享一个有界缓冲区，生产者向其中放产品，消费者从中取产品。只要缓冲区未满，生产者可以放产品；只要缓冲区有产品，消费者可以取产品

有界缓冲区是互斥的，生产者访问有界缓冲区时消费者不允许访问，同理反之亦然

同步时存在于消费者与生产这中间，只有生产者生产出产品并放在有界缓冲区消费者才允许去消费，否则消费者进程阻塞，同步实现了访问者对资源的有序访问

在可变分区管理中，需要哪些硬件机制？

采用可变分区方式管理中，一般采用动态重定位方式装入作业

地址变换要靠硬件支持，主要是两个寄存器：基址寄存器和限长寄存器。基址寄存器用于存放作业所占分区的起始地址，限长寄存器用于存放作业所占分区的长度。两个值确定了一个分区的位置和大小。

转换时根据逻辑地址与限长值比较，如果未超过则访问地址合法，再加上基址寄存器，得到绝对地址，否则形成“地址越界”中断

中断和陷入的区别？

外中断（中断）：来自处理机、内存外部的中断，如I\O中断、定时器中断、外部信号中断等，狭义上也叫中断

内中断（陷入）：在处理机和内存内部产生的中断，如校验错误、页面失效、溢出、除数为0，也成陷入

区别：

引起的原因不同：陷入由处理机正在执行的现行指令引起，中断由与现行指令无关的中断源引起
提供服务对象不同：陷入处理程序提供的服务为当前进程所用，中断处理程序提供的服务不是为了当前进程
响应中断时间不同：CPU在执行指令间隙响应中断，在指令执行时也可以响应陷入

数据库系统和文件系统相比有什么优点？

整体数据结构化，可灵活的存取DB中某一个或某一组数据项、一个记录或一组数据记录，而文件系统只可存取记录
数据的共享性高、冗余度低且易扩充
数据独立性高：物理独立性（用户的应用程序和数据库中数据的物理存储相互独立）+逻辑独立性（用户的应用程序与数据库中数据的逻辑结构相互独立）
数据安全性、完整性、并发控制和恢复能力均优于文件系统

计算机网络和分布式计算机系统的区别？

计算机网络系统中各计算机独立工作

分布式计算机系统进行分布式数据库处理，各互联的计算机可以互相协调工作，共同完成一项任务，在多台计算机上并行运行，且具有透明性，用户不知道数据、资源的具体位置，整个网络中所有计算机就像是一台计算机一样

为什么要引入多道程序技术？

根本原因是由于CPU与I\O速度不匹配的矛盾非常突出。引入多道程序技术提高了COU利用率、内存与I\O设备利用率、增加系统吞吐量

何为管态和目态？它们与进程运行状态的关系是什么？

CPU工作状态分为管态和目态：

管态（特权态、系统态、核心态）：CPU在管态下可执行指令系统的全集，通常OS在管态下运行

目态（常态、用户态）：只能执行非特权指令集，用户程序只能在目态进行，如果用户程序在目态下执行特权指令，硬件发生中断，OS获得控制。可防止用户有意或者无意破坏程序

何为网络延时？何为完整性约束？

网络延时：一个报文或分组从一个网络（或一条链路）的一端传送到另一端所需时间

完整性约束：为保证数据库中数据的正确性和相容性，对关系模型提出的某种约束条件或规则，包括实体完整性（有主键）、参照完整性（由外键）、用户定义完整性（根据实际情况定义）

对5G技术的理解？

第五代移动通信网络

出现原因：

新型移动业务层出不穷
移动数据流量和终端数量的爆炸式增长
用户体验要求的不断提升

主要性能指标：

传输速率比4G提升10-100倍
端到端时延为4G的1\50
连接设备密度与流量密度提升

关键技术：

大规模天线，有效提高频谱效率
高频段毫米波通信
全双工技术
波束成形

应用：

高宽带移动业务
VR
无人驾驶
智慧城市

对云计算技术的理解？

是分布式计算中的一种，指通过“网络云”将巨大的数据处理计算程序分解成无数个小程序，然后通过多部服务器组成的系统处理和分析这些小程序得到结果并返回给用户。使用互联网接入存储或运行在远程服务器端的应用

云计算技术有三种服务模式：IaaS（基础设施即服务）、PaaS（平台即服务）、SaaS（软件即服务）

云计算优点：计算能力、存储能力、网络能力、安全能力强大。

点对点和端对端分别工作在哪层？工作机制是什么？

点对点工作在数据链路层，用在两节点之间建立直接的连接，无需MAC寻址与介质访问控制。它主要用在利用电话线来连接两台计算机，很多因特网服务提供商使用PPP协议给用户提供接入服务。既支持同步链路连接，也支持异步链路连接，还可以支持多种网络层协议，被设计有循环冗余校验来防止链路噪声，检查每一个单独的帧是否有错误

端到端协议工作在运输层，主要指TCP传输协议，提供一个全双工、面向连接服务、拥塞控制、超时重传