操作系统面试常见问题总结
操作系统面试常见问题总结
写在前面
本文记录了一些操作系统面试常见问题,本意用于考研复试,以下面试题为网上整理的问题以及自己加入的一些问题,答案仅供参考!
Q:操作系统的基本特征?
A:并发、共享、虚拟、异步
Q:进程与线程的关系以及区别?
A:
进程是具有一定功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源调度和分配的一个独立单位
线程是进程的实体,是操作系统能够进行运算调度的最小单位
一个进程可以有多个线程,多个线程也可以并发执行
引入进程的目的:更好地使多道程序并发执行,提高资源利用率和系统吞吐量
引入线程的目的:减小程序在并发执行时的时空开销,提高操作系统的并发性能
Q:进程的状态?
A:运行态、就绪态、阻塞态、创建态、结束态
Q:进程的通信方式?
A:
共享存储:多个进程可以访问同一块内存空间
消息传递:通过发送消息和接收消息两个原语进行数据交换
管道通信:半双工通信
Q:进程调度算法?
A:
先来先服务(FCFS):按照请求的顺序进行调度,非抢占式,开销小,无饥饿问题,对短进程不利
最短作业优先(SJF):按估计运行时间最短的顺序进行调 ...
计算机组成原理面试常见问题总结
计算机组成原理面试常见问题总结
写在前面
本文记录了一些计算机组成原理面试常见问题,本意用于考研复试,以下面试题为网上整理的问题以及自己加入的一些问题,答案仅供参考!
Q:冯诺依曼机
A:冯诺依曼机特点
计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备 5 大部件组成
指令和数据以同等地位存储在存储器中,并可按地址寻访
指令和数据均用二进制代码表示
指令由操作码和地址码组成
指令在存储器内按顺序存放
早期的冯诺依曼机以运算器为中心,输入/输出设备通过运算器与存储器传送数据。现代计算机以存储器为中心
Q:存储程序?
A:存储程序的概念是指将指令以代码的形式事先输入计算机的主存储器,然后按其在存储器中的首地址执行程序的第一条指令,以后就按该程序的规定顺序执行其他指令,直至程序执行结束
Q:在计算机系统结构中,什么是编译?什么是解释?
A:
解释:在运行程序的时候才翻译,翻译一句执行一句,边翻译边执行
编译:将高级语言转化为汇编语言
Q:计算机系统 5 层层次结构?虚拟机是哪几层?
A:微程序机器层、传统机器语言层、操作系统层、汇编语言层、高级语言层
虚拟机:操作系统层、 ...
数据结构面试常见问题总结
数据结构面试常见问题总结
写在前面
本文记录了一些数据结构面试常见问题,本意用于考研复试,以下面试题为网上整理的问题以及自己加入的一些问题,答案仅供参考!
Q:数据结构三要素
A:逻辑结构、物理结构、数据运算
Q:数组与链表有什么区别?
A:
数组静态分配内存,链表动态分配内存
数组在内存中连续,链表不连续
数组利用下标定位,时间复杂度为 O (1),链表定位元素时间复杂度 O (n)
数组插入或删除元素的时间复杂度 O (n),链表的时间复杂度 O (1)
Q: 线性表的存储结构?
A:顺序存储(内存连续)、链式存储(内存不连续)
Q:头指针和头结点的区别?
A:
头指针:是指向第一个节点存储位置的指针
头结点:是放在第一个元素节点之前,便于在第一个元素节点之前进行插入和删除的操作
Q:栈和队列的区别
A:栈和队列都是操作受限的线性表
栈:只能在栈尾入栈、出栈,是先进后出
队列:队尾进,队首出,是先进先出
Q:度为 2 的树与二叉树有什么区别
A:
度为 2 的树至少有 3 个结点,而二叉树可以为空
二叉树有左右子树之分
Q:唯一确定一棵二叉树
A:中序 + 先序/ ...
计算机网络面试常见问题总结
计算机网络面试常见问题总结
写在前面
本文记录了一些计算机网络面试常见问题,本意用于考研复试,以下面试题为网上整理的问题以及自己加入的一些问题,答案仅供参考!
Q:计算机网络组成?
A:硬件、软件、协议
Q:时延种类?
A:发送时延、传播时延、处理时延、排队时延
Q:OSI 模型和 TCP/IP 模型
A:
OSI 模型:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层
TCP/IP 模型:网络接口层、网际层、运输层、应用层
五层协议:物理层、数据链路层、网络层、运输层、应用层
物理层:在物理线路上传输比特流
数据链路层:在通信的实体间建立数据链路连接
网络层:负责数据的路由和转发
传输层:提供端到端的传输服务
应用层:为应用程序提供网络接口
Q:流量控制方法
A:停止-等待、后退 N 帧、选择重传
Q:信道复用技术都有哪些?
A:频分复用、时分复用、波分复用、码分复用
Q:局域网三要素?
A:拓扑结构、传输介质、介质访问控制方式
Q:网络中各个层对应的地址分别是什么?
A:数据链路层:MAC 地址(媒体访问控制地址,6B,48 位)、网络层:IP 地址 ...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick Start
Create a new post
1$ hexo new "My New Post"
More info: Writing
Run server
1$ hexo server
More info: Server
Generate static files
1$ hexo generate
More info: Generating
Deploy to remote sites
1$ hexo deploy
More info: Deployment