面试必备-操作系统

限时加码!20+主流AI编程工具免费用 购周边加赠Coding Plan Lite,Claude Code、Cursor等即刻畅享,学习进阶更高效! 阅读详情

前言

操作系统理论性非常强,刚开始学起来非常粗糙。然而,面试过程中经常会被问到计算机网络或者操作系统,有兴趣的同学可以看我这篇有关于计算机网络的文章(https://blog.csdn.net/xiaoming100001/article/details/81109617 ),相信会有所收获。本篇文章主要讲述面试可能遇到的重点内容,金九银十,希望可以帮到大家,下面主要按照如下思路展开:

在这里插入图片描述

概述

定义: 操作系统(Operating System, OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理的组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境的程序集合。
在操作系统的发展过程中,主要是分时系统和实时系统,分时系统是提供多个终端供多个用户使用,具有人机交互,多用户共享主机的优点,例如现在使用的Windows系统。实时系统是能够及时响应,并规定时间内完成,控制所以实时任务协调一致的运行,例如嵌入式系统。

基本特性

  • 并发: 两个或多个程序在同一时间段内发生,注意并行是指同一时刻多个事件发生。
  • 共享: 系统中的资源可供内存中多个并发执行的进程共同使用,注意限定了进程在内存期间
  • 虚拟: 利用时分复用空分复用技术来实现把一个物理实体虚拟多个。
  • 异步: 在多道程序环境下,系统允许多个进程并发执行,以走走停停的方式执行的,并以不可预知的速度推进,现在操作系统都是这样了。

主要功能

  • 处理器管理: 处理器管理最基本的功能是处理中断事件。其中处理机分配是以进程为单位,可以理解为对进程的管理,包括进程同步、进程通信和进程调度等。
  • 存储器管理: 简单理解对内存的管理,当然还有一些虚拟内存等。主要任务是:分配内存空间,保证各作业占用的存储空间不发生矛盾,并使各作业在自己所属存储区中不互相干扰。
  • 设备管理: 管理所有的外围设备,包括完成用户的IO请求、为用户进程分配IO设备等。
  • 文件管理: 管理用户文件和系统文件,方便使用同时保证安全性。

进程和线程

进程

定义

进程是程序的一次执行过程,进程实体的运行过程,是系统进行资源分配和调度的一个独立单位,例如打开QQ或者微信都是一个进程。

生命周期

在这里插入图片描述
就绪状态: 等待进程调度装填,进程获得了除处理机之外的一切所需资源,如果得到处理机即可运行。
<

操作系统【动态分区分配算法——首次适应算法、最佳适应算法、最坏适应算法、临近适应算法】 首次适应算法(First Fit)、 最佳适应算法(Best Fit)、 最坏适应算法(Worst Fit)【又称“最大适应算法”(Largest Fit)】、 临近适应算法(Next Fit) 阅读详情

相关推荐

操作系统-- 动态分区分配算法(首次适应算法FF、最佳适应算法BF、最坏适应算法WF、循环首次适应算法NF)

每次从低地址开始查找,找到第一个能满足大小的空闲分区。空闲分区以地址递增的次序排列,每次分配内存时顺序查找空闲分区链,找到大小能满足要求的第一个空闲分区。空闲分区表、空闲分区链优点:①为分配大的内存空间创造了条件②不需要重新排序,算法开销小缺点:①不断被划分,会留下许多难以利用的小分区,产生碎片。空闲分区表↑空闲分区链(按起始地址有小到大排序)↓由于动态分区分配是一种连续分配方式,为各进程分配的空间必须是连续的一整片区域,因此为了保证大进程到来时能有连续的大空间,可以尽可能的留下大空间,优先使用小空间。空闲

个人博客 2万+

面试(一) 操作系统

操作系统面试常问问题

1024 648

实例分析首次适应算法、最佳适应算法、最差适应算法

关于首次适应算法、最佳适应算法和最差适应算法,先看一下百度百科的解释,已经说出了三者的最大区别。 首次适应算法(first-fit):从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法的目的在于减少查找时间。 最佳适应算法(best-fit):从全部空闲区中找出能满足作业要求的,且大小最小的空闲分区,这种方法能使碎片尽量小。 最差适应算法(worst-fit)

焕听的专栏 6万+

操作系统——首次适应算法和最佳适应算法 实现(C++)

所谓动态分区分配 就是在处理作业的过程中,建立分区,依用户请求的大小分配分区。在分区回收的过程中会涉及一个空间利用效率相关的放置策略,即选择空闲区的策略。常用的放置策略:首次匹配(首次适应算法)最佳匹配(最佳适应算法)最坏匹配(最坏适应算法)      一、首次适应算法(First Fit):该算法从空闲分区链首开始查找,直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小,从该分区中...

zvzdjvnai~的博客 18万+

操作系统面试必备

管理软硬件资源WindowsLinuxMacOS:直接控制物理设备,涉及CPU、内存、I/O等底层资源。:通过抽象和调度协调程序运行,涉及进程、文件、权限等高层资源。:最大化资源利用率,同时保证安全性、稳定性和响应速度。

weixin_46589153的博客 892

面试必备——操作系统

操作系统基础知识 常见的异步调用方式 单向调用:客户端发出请求之后就不再关心服务端的情况。如发短信。可靠性由系统保证,机制有:重发机制、失败后给客户端发送失败消息等。 延迟响应:客户端发出调用后,在处理完成前很快得到一个ticket,得到 ticket 后客户端就可以继续做它的事情了。这个可以看做是稍微延迟的的异步单向,可靠性分为两阶段,得到 ticket 前和 ticket 后。得到 ticket 前可靠性可以由客户端来掌控,而得到ticket 后的可靠性由系统来保证了。 请求回调:与编程中的请求回调相

weixin_45956815的博客 707

操作系统基础知识——面试必备

操作系统是管理计算机硬件与软件资源的系统软件,负责资源分配、进程调度和内存管理。其核心功能包括进程管理(状态切换、上下文切换)、内存管理(虚拟地址转换、分页/分段技术)以及设备通信。虚拟内存技术通过地址映射实现进程隔离和内存扩展。页面置换算法(如FIFO、LRU、CLOCK)优化内存使用,解决缺页问题。操作系统通过系统调用为应用程序提供统一接口,简化开发并保障系统稳定性,是计算机系统的基础支撑平台。(149字)

weixin_63583875的博客 466

金三银四求职季,程序员面试必备——操作系统

每年的三四月都是准毕业生最焦灼最忙碌的季节,考研的结果基本都已确定,公务员考试也基本落下帷幕,春招将会陆续进行,很多同学也要开始决定未来工作的方向。每年的三四月份也都是互联网人的跳槽高峰期...

华章IT官方博客 340

面试必备】Linux操作系统相关

一切都是文件(掌握) 在Linux操作系统中,所有被管理的资源都是文件,例如网络接口卡,打印机,硬盘驱动器,输入输出设备,普通文件,目录,都被看做是文件。 Linux五种文件类型(掌握) Linux目录结构(了解) 常用命令 切换到该目录下usr目录 cd usr 切换到上一层目录 cd .. 切换至根目录...

『程序员·小李』的博客 291

操作系统最强面经面试题总结 | 春招秋招必备 | Offer收割

操作系统面试题总结 文章目录操作系统面试题总结此篇博客为我的春招面试题总结,阅读最新最全版本,请关注我的个人网站:zongchengma.github.io,不定期更新各类文章和程序员读书笔记。操作系统引论操作系统的特性(并共虚异)操作系统的主要功能各种操作系统的区别动态链接库与静态链接库的区别进程与线程进程和线程,以及它们的区别协程用户态和核心态程序和进程的区别多线程共享什么数据线程同步的方式多...

LonelyPlanet_的博客 1万+

【八股必备操作系统面试题

虚拟内存是操作系统为每个进程提供的一个独立的、连续的、私有的地址空间。每个进程都以为自己独享了整个内存(比如在 32 位系统里是 4GB),但实际上这个地址是虚拟的。隔离性与安全:进程 A 无法直接访问进程 B 的物理内存,因为它们的虚拟内存映射到了不同的物理页上,防止了互相干扰。高效利用物理内存:通过“按需分配”,程序运行时,只有真正被访问的代码和数据才会被加载到物理内存中。甚至可以通过 Swap 机制,让程序运行所需的内存超过物理内存大小。简化程序员心智。

m0_56136663的博客 424

【脑图】操作系统笔记(面试必备

春招进行中,分享本人整理的操作系统脑图笔记,方便大家记忆,希望大家Offer拿不停!!! 完整的脑图获取到github上自取,地址如下: https://github.com/mumumumumu341/javaNotes 觉得还可以的朋友,动动小手点个star,谢谢!!! 目前已有的脑图笔记如下,可点击下面的连接查看部分脑图截图。获取地址相同。 【脑图】MySQL笔记(面试必备) 【脑图】Redis笔记(面试必备) 【脑图】JVM笔记(面试必备) 如果github上不去的读者,可以私信找我获取。 部分脑图

gongsenlin341的博客 564

操作系统知识点汇总(复试、面试必备

第一章、计算机系统概述 1.操作系统是计算机资源的管理者 处理机管理(进程控制、进程同步、进程通信、死锁处理、处理机调度) 存储器管理(提高内存利用率,内存的分配与回收、地址映射、内存保护与共享、内存扩充) 文件管理(计算机中的信息都是以文件的形式存在的) 设备管理(完成用户的I/O请求,方便用户使用设备、并提高设备的利用率) 2.操作系统为用户提供使用计算机硬件系统的接口 命令接口(用户通过控制台或终端输入操作命令,向系统提供各种服务要求) 程序接口(由 系统调用 组成,用户在程序中使用这些系统调用来请求

qq_45116161的博客 2771

操作系统常见问题【面试必备

整理操作系统中常见的知识点,面试问题 1、进程和线程的区别和关系 从基本单位来看,进程是系统进行资源分配和调度的基本单位,是对运行程序的封装;而线程则是CPU分配和调度的基本单位。 从切换开销来看,进程切换开销比线程切换大。由于不同进程之间资源独立(占有独立的内存块),因此进程切换需要页表切换以及页调度操作;而线程共享进程内资源,因此线程切换只需要切换上下文(寄存器和栈信息)即可。 线程是进程的...

Scofield971031的博客 760

操作系统面试必备

虚拟内存管理 先弄清楚几个概念: 物理地址(Physical Address,PA)——CPU地址总线传来的地址,物理地址中很大一部分是留给内存条中的内存的 虚拟地址(Virtual Address,VA) / 线性地址(Linear Address)—— 是逻辑地址到物理地址变换之间的中间层。在分段部件中逻辑地址是段中的偏移地址,然后加上基地址就是线性地址。 逻辑地址(Logical A...

zl_StepByStep的博客 756

盘点面试必备知识点——操作系统

一. 页面置换算法 当缺页中断发生时,需要调入新的页面而内存已满时,此时就需要用到页面置换算法选择出一个合适的页面(不再使用的或短期内不会被使用的页面)进行置换,来尽可能的减少页面的换进换出次数。 1.最优页面置换算法(OPT) 当一个缺页中断发生时,对于保存在内存中的每一个逻辑页面,计算在它的下一次访问之前,还需等待多长时间,从中选择时间最长的那个,作为被置...

innocence的博客 823

操作系统』基础知识整理(考研、面试必备

参考书目:操作系统——精髓与设计原理(第八版)。最全的基础知识整理,考研、期末复习或者面试都可以使用。

HBBBOY的博客 1502

面试必备操作系统之进程调度算法(非常全面)

文章目录背景衡量指标调度算法先进先出(FIFO)最短任务优先(SJF)最短完成时间优先(STCF)新衡量指标:响应时间轮转(Round-Robin,RR)去掉假设没有IO操作 背景 假设在单核cpu上如何让进程运行更高效呢?在io等待的时候是否可以执行其他进程来达到高效的调度呢,在单核cpu中有程序并行运行的感觉,要做到这些就要依赖操作系统的调度算法。 衡量指标 在调度算法中,我们要选择哪一个调度算法,那个调度算法性能最高,评价标准是什么?一般我们都是周转时间来评论: T周转时间= T完成时间−T到达时间

念念不忘,必有回响 1721

Java面试必备操作系统与计算机网络知识

操作系统与计算机网络 首先感谢拉勾教育中张雷老师的32个Java面试必考点,本文是对其中的操作系统与计算机网络文章进行自我总结。 文章地址:https://kaiwu.lagou.com/course/courseInfo.htm?courseId=1#/detail/pc?id=3 操作系统知识点 操作系统知识对于服务问题的排查定位十分重要,在面试时一般以了解和应用考察为主,面试的比例比重一般不会太高。 进程与线程 上图左上角的进程与线程部分是一个非常重要的考察点。 首先需要掌握进程与线程的区别和联

weixin_43871142的博客 920
上一篇: 手把手教学IOS自定义cell-仿微信消息列表
下一篇: HTTP和HTTPS协议,看一篇就够了
会飞的狗~
博客等级 码龄10年 464粉丝 24原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值