2020年度计算机基础知识面试题库.docx
《2020年度计算机基础知识面试题库.docx》由会员分享,可在线阅读,更多相关《2020年度计算机基础知识面试题库.docx(89页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机基础知识面试题库对于项目1 .明确你的项目到底是做什么的,有哪些功能2 .明确你的项目的整体架构,在面试的时候能够清楚地画给面试官看而且清 楚地指出从哪里调用到哪里、使用什么方式调用3 .明确你的模块在整个项目中所处的位置及作用4 .明确你的模块用到了哪些技术,更好一些的能够再了解一下整个项目用到 了哪些技术操作系统1 .操作系统的四大特性:a)并发性b)共享性c)虚拟性d)不确定性2 .请叙述一下并发和并行两个概念的区别?a)并行是指两个或多个事件在同一时刻发生, 并发是指两个或多个事件在同一时间间隔内 发生。3 .什么是进程?什么是线程?a)“进程是一个可并发执行的,具有独立功能的
2、程序关于某个数据集合的一次执行过程,也 是操作系统进行资源分配和调度的独立单 位”。进程是资源分配的基本单位。b)线程也称为轻级进程(LWP),是程序执行 流的最小单位,它是进程的个实体,是 系统独立调度和分派处理机的基本单位。线 程是操作系统调度的最小单位。4 .进程和线程的区别?从调度、并发性、拥有 资源和系统开销四个方面来比较:a)调度。在引入线程的操作系统中,把线程作 为调度和分派CPU的基本单位,把进程作为 资源分配的基本单位,显著提高了并发程 度。由于系统调度的基本单位是线程,因此每个进程至少创立一个线程,否则无法被调b)并发性。多线程能够提高服务的质,在 个线程阻塞时,还有其它线
3、程提供服务。c)拥有资源。进程是拥有资源的独立单位,线 程自己不拥有系统资源,而是共享进程的资 源(包括代码段、数据段即系统资源等)。d)系统开销。进程切换的开销远远大于线程切 换的开销,进程的切换需要保存很多现场, 但线程只需要保存和设置少的寄存器内 容,不涉及存储器管理方面的操作。5 .进程的特征:a)动态性:进程是动态产生和动态消亡的,有其生存周期。b)并发性:个进程能够与其它进程一起向前 推进。c)独立性:个进程是个相对完整的调度单 位。d)异步性:每个进程都已相对独立、不可预知 的速度向前推进。e)结构性:为了控制和管理进程,系统为每个 进程设立一个进程控制块(PCB)。6,进程有几
4、种状态?a)就绪状态b)运行状态:单CPU环境下,系统处于运行状 态的进程最多只有一个。c)阻塞状态7 .进程的组成:a)程序:b)数据集合:进程独有c)进程控制块(PCB):它和进程对应, PCB是操作系统能感知进程存在的唯一标 识,操作系统正是经过管理PCB来管理进程 的。系统创立进程时,为每个进程分配 PCB ,进程执行完成后,系统释放PCB ,进 程也随之消亡。8 .进程的切换:a)进程上下文包含用户级上下文、系统级上下 文、寄存器上下文b)进程上下文切换是核心态的切换,不发生在 用户态。c)用户态到核心态之间的转变是CPU模式的改 变。模式切换不同于进程切换,并不引起进 程状态的改变
5、。9 .为什么会提出线程这个概念?进程的缺点是什么?a)进程切换开销大b)进程通信代价大c)进程之间并发性粒度粗,并发度不髙d)不适合并行计算和分布式并行计算的要求e)不适合客户服务器计算的要求f)操作系统中引入进程的目的是为了使多个程 序并发执行,改进资源的利用率以提髙系统 的吞吐。10 .线程的分类: a)用户级线程一ULT ,优点是线程切换不需要系统状态的转换,每个进程能够使用专门的调度算法来调度线程,不需要依赖操作系统底层的内核。缺点是父进程阻塞会导致线程 全都阻塞,不能真正的并行。Java的线程就 是种用户级的线程。b)内核级线程一KLT ,优点是同一个进程内多 个线程能够并行执行,
6、缺点是线程状态转换 时内核态的任务,一般很慢。c)混合式线程一上两种的结合,有良好的效 果。11 .进程控制块的作用?它是如何描述进程动 态性质的?a)PCB是系统感知进程存在的唯一标志,是进 程动态特性的集中反映,和进程对应, 操作系统经过管理PCB来管理进程。b)进程控制块包含进程描述信息,控制信息, 和资源管理信息三类。这些信息的变化反映进程的动态性质。12 .操作系统内核都包括哪些内容?a) 一是支撑功能,包括中断处理,时钟管理和 原语操作等,二是资源管理功能,包括进程 管理,存储器管理和设备管理等。13 .处理机调度的三个分类?a)高级调度一作业调度b)中级调度交换调度(内存和硬盘之
7、间的交 换)c)低级调度进程调度(操作系统的核心)d)高级调度发生在创立新进程时,它决定一个 进程能否被创立,或者是创立后能否被设置 成就绪状态,以参与竞争处理器资源;中级 调度反映到进程状态上就是挂起和解除挂起,它根据系统的当前符合情况决定停留在主存中的进程数;低级调度则是决定哪个 就绪进程或线程占有CPU运行。14 .批作业调度算法a)先来先服务b)最短作业优先c)响应比高者优先d)优先级算法15 .进程调度的方式:a)非剥夺方式(非抢占式方式):优点是简单、易 实现,系统开销小。缺点是不太灵活,难以 满足紧迫任务必须立即执行的要求。实时系 统不宜采用这种调度方式。b)可剥夺方式(抢占式方
8、式):优先权更高的进程 优先执行。16 .进程调度的算法: a)先来先服务算法b)最短优先算法c)优先级算法:优先级高的先执行。能够采用 剥夺或非剥夺,剥夺方式更能反映优先的特点,可是会造成无穷阻塞和饥饿现象。d)轮转算法:基本思想是系统把所有就绪进程按先来先服务的原则排成一个队列,且规定一个较小的时间单元,称为时间或时间片,按时间片把CPU轮流分配给进入就绪队 列的第一个进程使用,当进程的时间片使用 完后,产生一个时钟中断,剥夺该进程的执 行,将它送到就绪队列的队尾,等待下次调 度。轮转算法专门为分时系统设计。e)多级队列调度算法:根据不同的进程,分配到不同的队列中,实行不同的调度算法。 般
9、按照优先级分成多个队列,高优先级的任 务先做。f)多级反馈队列调度算法:按优先级分配队 列,可是优先级越高分配的时间片越小,如 果没做完,自动移动到下级队列继续做。g)实时调度算法17 .操作系统多任务的抢占机制是怎么实现 的?18 .哪种权限许可用户进入个文件系统的目 录? Read , Execute , Write , Access Controll19 . Linux32位系统,应用程序最多能分配的 内存大小?20 . sleep 和 wait 的区别?21 . Win32下线程的基本模式?22 .进程之间的关系?a)竞争关系:由于进程之间不知道彼此的存 在,而使用了同一份资源,就会造
10、成竞争。 资源竞争会出现饥饿和死锁。b)协作关系23 .什么是临界资源?什么是临界区?a)临界资源:把一次只允许个进程使用的资 源成为临界资源。(独占性,如打印机,卡片 输出机等)b)临界区:把每个进程中访问临界资源的那段 代码从概念上分离出来,将其称为临界区。即临界区是指对临界资源实时操作的程序的 代码段。c)相关临界区:并发进程中涉及相同临界资源 的临界区。相关临界区必须互斥执行。24 .什么是进程互斥?a)进程互斥是解决进程间竞争关系(间接制约关 系)的手段。指任何时刻不允许两个以上的共 享该资源的并发进程同时进入临界区,这种 现象称为互斥。b)相关临界区的管理原则:互斥、空闲让进、 有
11、限等待。25 .进程同步的概念?进程同步指两个或多个 进程为了合作完成同一个任务,在执行速度 或某些确定的时序点上必须相互协调,即 个进程的执行依赖于另一个进程的消息,当 一个进程到达了某一个确定点而没有得到合 作伙伴发来的已完成消息时必须等待,知道 该消息到达被唤醒后,才能继续向前推进。26 .进程同步和互斥的关系?a)进程的互斥实际上是进程同步的一种特殊情 况,即主次使用互斥共享资源,也是对进程 使用资源次序上的种协调。进程的互斥和 同步统称为进程同步。b)进程的互斥是进程间共享资源的使用权,这 种竞争没有固定的必然联系,哪个进程竞争 到资源的使用权,该资源就归哪个进程使 用,直到它不再需
12、要使用时归还资源;而 进程同步中,所涉及的共享赞源的并发进程 间有一种必然的联系,当进程必须同步时, 即使无进程在使用共享资源,尚未得到同步 消息的进程也不能去使用该资源。27 .信号机制(PV操作): a)信号机制的实现原理是两个或多个进程能够利用彼此间收发的简单信号来实现正确的并发执行,个进程在收到个指令信号前,会被迫在个确定的或者需要的地方停下来,从而保持同步或互斥。b)用信号机制解决进程的同步和互斥问题有如下三个步骤:i,分析进程之间的制约关系ii .设置信号iii .实施P、V操作28,同步的实现机制:a)临界区:经过多线程的串行化来访问公共资 源或者一段代码,速度快,适合控制数据访
13、 问。b)互斥:采用互斥对象机制,只有拥有互斥 对象的线程有访问公共资源的权限,因为 互斥对象只有一个,因此能够保证公共资源 不会同时被多个线程访问。C)信号:允许多个线程同时访问同一资源, 可是需要限制同一时刻访问此资源的最大线 程数目。信号对象对线程的同步方式与前 面几种方法不同,信号允许多个线程同时使 用共享资源,这与操作系统PV操作相似。d)事件(信号):经过通知操作的方式保持多线程 同步,还能够方便的实现多线程的优先级比 较的操作。29.经典的同步问题:a)生产者消费者问题b)读者写者问题(读者优先:信号十读进程 计数器rc ;弱写者优先:信号量+读进程计数 器rc+排队信号 rea
14、d ;强写者优先:信号+读进程计数器rc+排队信号read+写优 先信号 write_first)c)哲学家就餐问题:是在多个线程之间共享多 个资源时会不会导致死锁或饥饿的典型模 型。解决方案:i.每个哲学家取得手边的两个叉子才能吃面, 即仅当一个哲学家左右两边的叉子都可用 时,允许她拿叉子,否则个叉子也不 取。ii.偶数号哲学家先取手边的叉子,奇数号哲学 家先取右手边的叉子。d)嗜睡理发师问题30 .进程通信的方式:a)共享存储:消息缓冲b)消息传递:信箱C)管道通信31 .产生死锁的原因?a)进程竞争资源引起的死锁b)进程推进顺序不当产生死锁32 .产生死锁的条件a)互斥条件:同时只能有一
15、个进程持有资源b)请求和保持条件:个进程请求资源得不到 满足时,不释放占有的资源c)不剥夺条件:任何个进程不能抢夺其它进 程占有的资源d)循环等待条件:存在个循环等待链,链中 每个进程已获得资源,并分别等待前一个进 程持有的资源。33 .处理死锁的方法:a)死锁预防:破坏产生死锁条件的任何一个或 多个,如静态资源分配策略(2)和按序分配资 源策略(4)。b)死锁避免:采用银行家算法,每次分配都查 看能否找到种资源分配方法,使得已有的 进程能够顺利完成任务,如果有,则分配, 否则不分配。c)死锁检测和解除:用软件来检查有进程和资 源构成的有向图是否存在个或多个回路。34 .分页存储管理、段式存储
16、管理和段页式存 储管理的基本思想:a)(分页)利用分页存储管理,允许把一个作业 存放到若干个不相邻的内存区域中,减少大 碎片。b)(分段)段式存储管理支持用户的分段观点, 以段为单位进行存储空间的分配。分段存储 管理的引入,主要为了方便编程、信息共享 和信息保护(有利于程序的运行)。c)(段页式)段页式存储管理的基本原理是先将 整个主存划分成大小相等的存储块(页框),把 用户程序分段,接着为每一段进行分页。35 .分页和分段的区别?a)分页是信息的物理单位,与源程序的逻辑结 构无关,用户不可见,分页的目的主要是为 了减少碎片,提高主存的利用率。分段是信 息的逻辑单位,由源程序的逻辑结构来决 定
17、,目的是更好地满足用户的需求。b)页的大小固定且由系统确定,而段的长度不固定,由用户程序决定。C)分页的作业地址空间是维的(线性地址空 间),分段的作业地址空间是二维的(段名和段 内地址)。36 .缓存的局部性原理:根据研究,在较短的 时间内,程序的执行会局限于某一个部分, 则能够根据当前程序运行的位置,推测可能 执行的程序,预先加载,来达到缓存的目 的。(虚拟内存的实现)37 . RAID 技术:a) RAID 1 :两个磁盘互相备份,安全性最好, 但磁盘利用率50% ,最低。b)RAID2 I采用汉明码做出错校验,按位交叉 存取,用于大数据的读写,但冗余信息开销 大,已被淘汰。c) RAI
18、D 3 :位交织奇偶校验,使用一个磁盘做 奇偶校验,数据分段存储在其余磁盘中,一 且有损坏,能够利用奇偶校验来重建数据, 但校验盘损坏则没救,磁盘利用率n-1od)RAID4 :块交织奇偶校验,按块存取,能够 单独对某个盘进行操作,一次操作只涉及数 据盘和校验盘,不适合随机分散的小数据e)RAID 5 :块交织分布式奇偶校验,同样以数 据校验位来保证数据的安全,不同于校验盘,它将数据段的校验位交互存放于各个硬 盘,则任何个硬盘损坏,都能够根据其它 硬盘上的校验位来重建损坏的数据,磁盘利 用率n-1.38 . SPOOLing 系统?a)在内存和硬盘中间建立鍰冲区,在内存写入硬盘的过程中,先写入
19、绶冲,等到CPU空闲时,从媛冲区写入硬盘。39 .同步和异步有什么不同?各自的优势?40 .什么是线程?线程的基本状态?41 . synchronized 和 Lock 的异同?42 .什么是序列化?什么是持久化?什么是串行化? transient的用法?哪些字段需要标记transient ?43 . synchronized关键字的用法?44 .什么是守护线程?举个守护线程的例子?计算机网络1.0SI模型及其各层次的作用? TCP/IP模型各层次及协议?2 .数据链路层和MAC层(介质访问控制层)?3 .计算机网络协议、接口和服务的概念?4.数据链路层:流控制、可靠传输和滑动机制。5 .数据
20、链路层设备:网桥和局域网交换机6 .网络层的功能:异构网络互联、路由与转发、拥塞控制7 .路由算法:距离向路由算法、链路状态路由算法、层次路由8 . IPv4内容:分组、NAT、子网划分和子网掩9 .ARP协议、DHCP协议与ICMP协议10 .网络层设备:路由器的组成和功能,路由 表和路由转发11 .流控制和拥塞控制的区别?12 .传输层的功能?传输层的寻址与端口?套 接字?13 . TCP协议和UDP协议? Java实现? UDP 首部?14 . TCP段、TCP连接管理、TCP可靠传输、TCP流控制和拥塞控制15 . TCP的拥塞控制:慢开始、拥塞避免、快 重传、快恢复。16 .应用层:
21、P2P模型?应用层协议:DNS、 FTP、EMAIL. MIME、STMP、POP3. HTTPo 17 . CGI?域名解析过程?MySQL数据库1.INSERT 嵌套 SELECT2. MySQL数据类型,int类型长度超出了也不 会对数据产生影响,和SQL MODE有关。3. 个表中最多只能有一个自増长列。4. DDL、DML、DCL、DQL 语句?a) DDL (数据定义语言):create、drop、 alterb) DML (数据操纵语言):insert, delete、 update、selectc) DCL (数据控制语言):grant、revoke5. MySQL的其它数据库
22、:a) information_schema数据库存储了数据库对 象信息,比如用户表信息、列信息、权限信 息、字符集信息、分区信息等。b) cluster存储了系统的集群信息c) mysql存储了系统的用户权限信息d)test是系统自动创立的测试数据库,任何用 户都能够使用。6. 内连接查询即为多表査询,仅选出两张表中 互相匹配的记录,外连接则会选出其它不匹 配的记录。子查询经常使用in、notin、二、仁、exists、not exists等。表连接很多情 况下用于优化子査询。合并记录用union(含 distinct)或 union all。7. MySQL数字类型及字节数、日期类型及字节
23、 数、字符串类型及字节数。8. MySQL能够使用REGEXP或RLIKE来使用 正则匹配。NULL不能用于等”,但 能够使用=比较NULL。比较时不区分大小写,数字作为浮点数比较。短路与和非 NULL结果都为NULL ,只有1或NULL为19. MySQL常见函数:a)字符串 CONCAT、|NSERT. LEFT、 RIGHT. REPLACE. SUBSTRING.LPAD. RPAD. TRIM. REPEAT 等。b)数值函数 ABS. CEIL. FLOOR. MOD.RAND. ROUND. TRUNCATE 等。x%y 任 意为NULL结果都为NULLo产生0100随 机数为
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2020 年度 计算机基础知识 面试 题库
限制150内