qq_18671205的博客

什么是线程？这个问题很简单，但是想要回答好，也挺难。《代码大全》里面非常推崇隐喻这种方式来介绍事物。隐喻有好处，可以让读者基于已有的知识背景来构建对新事物的认知。但是，这也仅仅是第一步，如果深入了解，往往需要挣脱固有认知的束缚。所以，隐喻的方式很容易让读者根据第一印象就将新事物与旧知识绑定在一起，而且十分紧密。事物之间，往往表象上接近，但是在本质上，却经常差别很大。这很正常，就如同，我们可以毫不费力的知道坐在旁边的是一个人，而非其他，因为他跟我们接近，但是他除了表面上的接近之外，内在的，肯定跟我们.

一、批处理操作系统1.先来先服务2.高优先级优先3.最短作业优先4.最短剩余时间优先5.最高响应比优先二、交互式操作系统采用的进程调度算法1.先来先服务2.高优先级优先3.时间片轮转4.多级反馈队列...

操作系统的主要功能分为五个部分：处理器管理、存储管理、文件管理、设备管理、用户接口一：处理器管理1.为进程分派CPU2.提供加锁和解锁的原语3.管理进程的数据结构4.完成进程的上下文切换二：存储管理1.完成虚拟地址到物理地址的转换2.管理内存分配表3.检查进程地址空间是否出现越界问题4.将磁盘上的代码调入内存5.内存扩充三：文件管理1.管理磁盘空间2.磁盘碎片整理3.建立文件目录4.设置文件的存取权限四：设备管理1.缓冲区管理2

1.当某个进程发生缺页中断选中一个页面进行淘汰时，或者判断一个页面是否已调入内存时，该页面对应的页表表项中，只需要修改驻留位（又称有效位，中断位，存在位）即可，驻留位表示的是改页是在内存还是外存。2.当一个页面的内容被修改后，那么访问位与修改位必须修改。访问位表示该页在内存中是否被访问过，修改位表示改页在内存中是否被修改过。3.当创建一个新的进程或进行页面置换，页表中内存块号，驻留位与访问位，必须修改。PS：1.在各种存储管理方案中，可能产生外部碎片的是： 段式、可变分区...

某程序在内存中分配 3 个页面，初始为空，所需页面的走向为 4， 3， 2， 1， 4， 3， 5， 4，3, 2, 1, 5分别通过三种算法计算缺页率1.FIFO算法（先进先出页面置换算法）2. LRU（最近最少使用页面置换算法）3.OPT（最佳页面置换算法）...

最近开始备考计算机四级，基本没有遇到什么问题，感觉计算机四级就是考理解型记忆力，银行家算法的题算是在计算机四级里少有的计算题。例1.设系统中有三种类型的资源（A,B,C）和五个进程（P1，P2，P3，P4，P5），A资源的数量是17，B资源的数量是6，C资源的数量为19。在T0时刻系统的状态如下表：系统采用银行家算法实施死锁避免策略，若当前系统剩余资源（A,B,C）分别为（2,3,3），下列哪一个序列是安全序列？A.P3，P1，P4，P2，P5B.P1，P3，P5，P2，P4C.P4，P

1.最近最不常用(LFU)此题中页号为22需要淘汰，因为T时间只访问了11次2.最近最少使用(LRU)此题中需要淘汰15号，因为访问为为0，并且在T时间被访问了43次是最多的，说明很久已经没有被访问了。...

1. 此例中共200行，150列，因为每个页面存放150个变量，故按列访问，缺页200次。由于矩阵A按行序存放，故列行共产生缺页中断200*150次。2. 分析下列程序共300行，每个页面存放300变量，存放与访问皆为行，故缺页200次...

1.最先适应法：最先适应法又称顺序分配法或首次适配法，在这种分配法中，当接到内存申请时，顺序查找分区说明表，找到第一个满足申请长度的空闲区，将其分割分配。举例：2.最佳适应法：当接到内存申请时，查找分区说明表，找到第一个能满足长度的最小空闲区，将其分割并分配。3. 下次适配法：当接到内存申请时，查找分区说明表，从上一次分配的位置开始扫描内存，选择下一个大小足够的可用块。4. 最差适配法：在全部空闲区中找出能满足作业要求的，且大小最大的空闲分区，从而使链表中的结点大小趋于均匀，适.

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

1.当调用Fork（）函数时，会创建一个进程，这个进程与当前的进程完全一样。2.创建的子进程，不会从头开始执行程序，而是会沿着Fork（）函数向下执行程序，并得到一个返回值0。若出错返回-13.父程序fork（）函数则会返回子进程的PID。然后再向下执行程序。...

目态，管态大多数计算机系统将CPU执行状态分为目态与管态。CPU的状态属于程序状态字PSW的一位。CPU交替执行操作系统程序和用户程序。管态又叫特权态，系统态或核心态。CPU在管态下可以执行指令系统的全集。通常，操作系统在管态下运行。目态又叫常态或用户态。机器处于目态时，程序只能执行非特权指令。用户程序只能在目态下运行，如果用户程序在目态下执行特权指令，硬件将发生中断，由操作系统获得控制...

什么是线程　　什么是线程？线程与进程有什么关系？这是一个非常抽象的问题，也是一个特别广的话题，涉及到非常多的知识。我不能确保能把它讲得好，也不能确保讲的内容全部都正确。即使这样，我也希望尽可能地把它讲通俗一点，讲得明白一点，因为这是个一直困扰我很久的，扑朔迷离的知识领域，希望通过我的理解揭开它一层一层神秘的面纱。　　任务调度　　线程是什么？要理解这个概念，需要先了解一下操作系统的一些相...

调度：进程是资源调度单位，线程是CPU调度单位。资源分配：进程间拥有独立的系统内存单元；同一进程内的线程间共享进程内存空间，且线程不拥有系统资源，只各自拥有运行时必要的寄存器与栈（空间很小）。健壮性：进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径，线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多...

第3章进程线程模型3.1多道程序设计模型3.1.1程序的执行顺序1.顺序性2.封闭性3.程序执行结果的确定性4.程序执行结果的可再现性3.1.2多道程序系统中程序执行环境的变化1、多道程序设计技术的引入...