银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的著名算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，...
2024年10月8日 17:16
1、最佳置换算法（Optimal）：即选择那些长时间不使用的，或者是在最长时间内不再被访问的页面置换出去。（它是一种理想化的算法，性能最好，但在实际上难于实现）。
2、先进先出置换算法FIFO：该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。
3、最近最久未使用...
2024年10月8日 17:13
大多数操作系统都有个空闲任务，它是一个特殊的任务。仅当CPU无事可做的时候由操作系统调度器载入它。HLT停机指令使处理器处于暂时停机状态.而空闲任务几乎总是由一个重复执行HLT停机指令的循环组成。
2024年10月8日 17:09
采用可变分区方式管理时，一般均采用动态重定位方式装入作业； 地址变换要靠硬件支持，主要是两个寄存器：基址寄存器和限长寄存器，这两个值确定了一个分区的位置和大小； 限长寄存器存放作业所占分区的长度；
基址寄存器则存放作业所占分区的起始地址；
地址转换时：根据逻辑地址与限长值比较，如果不有超过这个...
2024年10月8日 17:08
不剥夺并不是一个好的策略。因为除了交互性以外，及时性是很重要的性能因素。当一个作业被阻塞后，CPU就完全空闲了，别的用户的及时性就无法保证了，而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。
2024年10月8日 17:07
主要区别：
1、范围不同：
一般中断只需要保护现场，然后就直接跳到需及时处理的地方。
缺页中断除了保护现场之外，还要判断内存中是否有足够的空间，然后再把所需页调进来再使用。
2、次数不同
在指令执行期间产生和处理缺页中断信号，一条指令在执行期间，可能产生多次缺页中断。
一般中断只产生一次，发生...
2024年10月8日 17:00
DMA方式是指内存与外设只需要在DMA控制器的控制下进行数据传输，而不需要进行CPU的干预。 与中断方式的主要区别是：
1.中断方式在每个数据需要传输时都需要中断CPU，而DMA方式是在所要求传送的一批数据全部传送完毕时才中断CPU；
2.中断方式中数据传输是由CPU控制完成的，而DMA方式中...
2024年10月8日 16:57
系统调用是操作系统与应用程序之间的接口，它是用户程序间接操作计算机资源的唯一途径。
一般过程调用工作在用户态，可以无限制嵌套调用； 系统调用运行在核心态，不可以嵌套调用。
2024年10月8日 16:55
文件目录，又称文件控制块，存储的是文件的管理信息，控制对象是单个文件；
目录文件，存储的是若干个文件目录，控制对象是整个文件系统； 目前广泛采用的树形目录结构，优点是：允许文件重命名，实现了文件分类。
2024年10月8日 16:54
就是采用一定的方法将一定的外存容量模拟成内存，同时对程序进出内存的方式进行管理，从而得到一个比实际内存容量大得多的内存空间，使得程序的运行不受内存大小的限制。
特征：
多次性：作业无须一次调入，允许分多次调入内存；
对换性：作业在运行过程中无须常驻内存，可以根据需要进行换入换出；
虚拟性：从...
2024年10月8日 16:51
安全状态是指系统按照某种进程顺序，为进程分配资源，使得每个进程都能获取所需的最大资源，并顺利完成。
不是，但是死锁状态一定是不安全状态。
2024年10月8日 16:51
进程和程序是既有联系又有区别。
主要区别：
1.程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态概念。
2.程序的存在是永久的，而进程则是有生命的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。
3.程序仅...
2024年10月8日 16:50
1.先来先服务（FCFS）:此算法的原则是按照作业到达后备作业队列（或进程进入就绪队列）的先后次序选择作业（或进程）
2.短作业优先（SJF:Shortest Process First）：这种算法主要用于作业调度，它从作业后备序列中挑选所需运行时间最短的作业进入主存运行。
3.时间片轮转调度...
2024年10月8日 16:48
线程同步是指多个线程同时访问某资源时，采用一系列的机制以保证最多只能一个线程访问该资源。线程同步是多线程中必须考虑和解决的问题，以为很有可能发生多个线程同时访问（主要是写操作）同一资源，如果不进行线程同步，很可能会引起数据混乱，造成线程死锁等问题。
线程同步的方式：临界区、互斥量、信号量、信...
2024年10月8日 16:46
互斥：指某一个资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的
同步：是指在互斥的基础上（大多数情况下），通过其它机制实现访问者对资源的有序访问。大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可...
2024年10月8日 16:43
死锁的概念：在2个或多个并发进程中，如果每个进程持有某有资源而又都等待别的进程释放它或他们现在保持的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。通俗地讲，就是2个或多个进程被无限期地阻塞、相互等待的一种状态。
死锁产生的原因：系统对于不可剥夺的资源不合理分配
死锁产生...
2024年10月8日 16:41
1.锁机制：（互斥锁、条件变量、读写锁）
互斥锁提供了以排他方式防止数据结构被并发修改的方法。
读写锁允许多个线程同时读共享数据，而对写操作是互斥的。
条件变量可以以原子的方式进行阻塞进程，直到某个特定条件为真为止。
２.信号量机制：包括无名信号量和命名线程信号量
３...
2024年10月8日 16:40
本科学校：江西理工大学
目标学校：中南大学
The road of your choice, you have to go on !
粤ICP备16082171号-1
