、思考致富的博客

综合面试一文章目录综合面试一什么是中断？DNS？虚拟存储技术中的请求分页机制有哪些字段？设计算法的思想？栈和队列的区别？栈区和堆区的区别？服务和协议的区别？多路复用技术？常见的多路复用技术是？为什么要进行流量控制？控制谁的流量？什么是中断？指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原来被暂停的程序继续运行。通俗点说就是停下当前的执行程序转而执行新的程序。DNS？域名系统，主要用于域名与IP之间的地址转换。端口号是53.

声明：所有图片与概念均来自于王道考研 设备管理设备是计算机系统与外界交互的工具，具体负责计算机与外部的输入输出（I/O）工作。

声明：所有图片与概念均来自于王道考研文件管理文件的逻辑结构无结构文件有结构文件1、顺序文件2、索引文件3、索引顺序文件小结

存储管理内存：内存可存放数据。程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾。从写程序到程序运行三种装入方式1、绝对装入2、静态重定位3、动态重定位三种链接方式1.静态链接：在程序运行之前，先将各目标模块及它们所需的库函数连接成一个完整的可执行文件（装入模块），之后不再拆开。2.装入时动态链接：将各目标模块装入内存时，边装入边链接的链接方式。3.运行时动态链接：在程序执行中需要该目标模块时，才对它进行链接。其优点是便于修改和更新，便于实现对目标模块

死锁死锁产生的必要条件死锁的处理策略总结预防死锁避免死锁（银行家算法）死锁的检测和解除检测解除死锁检测与解除总结

声明：所有图片与概念均来自于王道考研进程管理进程和程序的区别进程（Process）：是动态的，是程序的一次执行过程程序：是静态的，就是个存放在磁盘里的可执行文件，就是一系列的指令集合。进程的组成PCB注意：PCB是进程存在的唯一标志进程的特征进程的组织方式...

声明：所有图片与概念均来自于王道考研操作系统操作系统的功能和目标操作系统的特征：并发并发：指两个或多个事件在同一时间间隔内发生。这些事件宏观上是同时发生的，但微观上是交替发生的。常考易混概念——并行：指两个或多个事件在同一时刻同时发生。共享虚拟异步...

1.PV原语的含义P操作和V操作是不可中断的程序段，称为原语。PV原语及信号量的概念都是由荷兰科学家E.W.Dijkstra提出的, 其基本思路是用一种新的变量类型（semaphore）来记录当前可用资源的数量。信号量sem是一整数，sem大于等于零时代表可供并发进程使用的资源实体数，但sem小于零时则表示正在等待使用临界区的进程数。P原语：P是荷兰语Proberen（测试）的首字母。为阻...

文件存储空间的管理实质上是一个空闲块的组织和管理问题，它包括空闲块组织，空闲块的分配和空闲块的回收等几个问题。空闲区表法　　空闲表法属于连续分配方式。它与内存管理中的动态分区分配方式相似。　　将外存空间上一个连续未分配区域称为“空闲区”。操作系统为磁盘外存上所有空闲区建立一张空闲表，每个表项对应一个空闲区，空闲表包含“序号，第一空闲盘块号，空闲盘块数”等信息。它适用于连续文件结构。　...

银行家算法（避免死锁）：死锁：如何避免死锁​如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那仫该组进程就是死锁的。产生死锁的必要条件：互斥条件：一个资源每次只能被一个线程使用。请求与保持条件：一个线程因请求资源而阻塞时，对已获得的资源保持不放。不剥夺条件：线程已获得的资源，在未使用完之前，不能强行剥夺。循环等待条件：若干线程之间形成一种头尾相接的循环等待...

高响应比优先调度算法：该算法实际上是一种动态优先调度算法，它以相应比作为作业或进程的动态优先权，其目的是既照顾短作业，又考虑到作业的等待时间，使长作业不会长期等待；但每次调度前，都要进行响应比计算，会增加系统开销。1、响应比 = 响应时间 / 要求服务时间 = (等待时间 + 要求服务时间) / 要求服务时间2、作业周转时间＝完成时间－提交时间3、作业带权周转时间＝周转时间 / 运行时间...

一、常见的批处理作业调度算法先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实...