操作系统面试题目
操作系统 面试 os
闫晟
这个作者很懒,什么都没留下…
展开
-
C++面试基础题2
目录栈空间和堆空间堆数据结构和栈数据结构分页管理和分段管理的机制同步IO,异步IO栈空间和堆空间栈空间用于存储函数参数和局部变量,所需空间由系统自动分配,回收也由系统管理,无需人工干预;对空间用于存储动态分配的内存块,分配和释放空间均由程序员控制,有可能产生内存泄漏。栈空间作为一个严格后进先出的数据结构,可用空间永远都是一块连续的区域;对空间在不断分配和释放空间的过程中,可用空间链表频繁更新,造成可用空间逐渐碎片化,每块可用空间都很小。栈空间的默认大小只有几M的空间,生长方式是向下的,也就是向着内存原创 2020-08-31 20:44:19 · 209 阅读 · 0 评论 -
逻辑地址、物理地址、虚拟地址
文章目录物理地址(physical address)虚拟地址(virtual memory)逻辑地址(logical address)线性地址(linear address)或也叫虚拟地址(virtual address)地址转换物理地址(physical address)用于内存芯片级的单元寻址,与处理器和CPU连接的地址总线相对应。虽然可以直接把物理地址理解成插在机器上那根内存本身,把内存看成一个从0字节一直到最大空量逐字节的编号的大数组,然后把这个数组叫做物理地址,但是事实上,这只是一个硬件提供原创 2020-08-21 15:44:07 · 11294 阅读 · 1 评论 -
死锁检测,死锁预防,死锁解除
文章目录死锁的定义产生死锁的四大必要条件防止死锁的方法避免死锁的算法死锁的检测死锁的解除死锁的定义多个进行相互等待对方资源,在得到所有资源继续运行之前,都不会释放自己已有的资源,这样造成了循环等待的现象,称为死锁。产生死锁的四大必要条件①资源互斥/资源不共享每个资源要么已经分配给了一个进程,要么是可用的,只有这两种状态,资源不可以被共享使用,所以所谓的互斥是指:资源不共享,如果被使用,只能被一个进程使用。②占有和等待/请求并保持已经得到资源的进程还能继续请求新的资源,所以个人觉得叫占有并请求也原创 2020-08-21 15:34:02 · 499 阅读 · 0 评论 -
进程中断详细过程
进程中断详细过程文章目录进程中断详细过程中断中断向量中断向量表中断源中断处理过程中断所谓中断就是指CPU在正常执行程序的时候,由于内部/外部事件的出发、或由程序预先设定而引起CPU暂时中止当前正在执行的程序,保存被执行程序相关信息到栈中,转而去执行为内部/外部事件、或由程序预先设定的事件的中断服务子程序,待执行完中断服务子程序后,CPU再获取被保存在栈中被中断的程序的信息,继续执行被中断的程序,这一过程叫做中断。中断向量中断服务程序的入口地址。中断向量表把系统中所有的中断类型码及其对应的中断向原创 2020-08-21 15:26:08 · 3972 阅读 · 1 评论 -
进程调度算法
进程调度算法目录进程调度算法先来先服务短作业优先高响应比优先调度算法先来先服务先来先服务调度算法(First Come First Served, FCFS)是最简单的调度算法,可以用于作业调度和进程调度。按照作业进入系统后备作业队列的先后次序来挑选作业,加入就绪队列,等待执行FCFS是非抢占式的,易于实现,效率不高,性能不好.有利于长作业(CPU繁忙性)而不利于短作业(I/O繁忙性)。关于几个时间概念的解释服务时间:作业需要运行的时间完成时间 = 开始时间 + 服务时间等待时间 = 开原创 2020-08-21 13:51:35 · 361 阅读 · 0 评论 -
内存页面置换算法
内存页面置换算法文章目录内存页面置换算法页面置换算法的概念置换算法的功能和目标置换算法的评价方法页面置换算法分类页面置换算法总结最优页面置换算法(OPT, optimal)先进先出算法(First-In First-Out, FIFO)最近最久未使用算法(Least Recently Used, LRU)时钟置换算法(Clock)改进的Clock算法最不常用算法(Least Frequently Used, LFU)Belady现象哪些置换算法没有Belady现象?LRU、FIFO和Clock的比较全局页原创 2020-08-21 11:22:14 · 864 阅读 · 0 评论 -
进程和线程的概念、区别,进程和线程间的通信方式
进程和线程的概念、区别,进程和线程间的通信方式进程和线程的概念、区别,进程和线程间的通信方式基本概念区别进程间通信的方式线程间通信的方式进程和线程的概念、区别,进程和线程间的通信方式请你说一下进程与线程的概念,以及为什么要有进程线程,其中有什么区别,他们各自又是怎么同步的基本概念进程是对运行时程序的封装,是系统进行资源调度和分配的的基本单位,实现了操作系统的并发;线程是进程的子任务,是CPU调度和分派的基本单位,用于保证程序的实时性,实现进程内部的并发;线程是操作系统可识别的最小执行和调度单位。每原创 2020-08-21 11:04:09 · 1087 阅读 · 0 评论