yangzhiwei的专栏

1、 B-树。2、链地址法。3、查找算法时间复杂度。

1、下列各种数据对象中，与进程具有一一对应关系的是（进程控制块）。解释：进程控制块（PCB），系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。2、某个进程由多个线程组成，其中一个线程被调度程序选中投入运行，其他的线程有的位于就绪队列，有的被阻塞，则此时该进程的状态是（运行状态）。解释：该进程已经有线程投入运行，即进程占用了CPU资源，所以为运行状态。3、在Pthread线程包中，线程操作pthread_join的含意是（等待一个特定线程的退出）..

1、死锁产生的原因之一是资源分配不当，另一个原因是进程推进顺序不当。2、安全状态，系统处于安全状态则不会发生死锁，不安全状态一定导致死锁，但不安全状态不一定是死锁状态。3、当检测到系统发生所之后，解除死锁的方法是：1、剥夺某些进程所占有的资源2、撤销某些进程3、重新启动系统4、进程饥饿，是指当等待时间给进程推进和响应带来明显影响称之为进程饥饿，进程的优先级较低而长时间得不到调度。5、银行家算法是应对死锁的一种算法，其实现的是：死锁避免算法。6、死锁定理的描述是：当且仅当当前状态的静态分配

1、设备管理中，为了管理和分配设备建立了一个数据结构，通常称为设备表。它的作用是（建立逻辑设备与物理设备之间的对应关系）2、当一个低速的I/O设备连接到高速的计算机系统中，下列哪种技术可以提高低速设备的使用效率（设备缓冲技术）。设备缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送工作。引入缓冲的主要原因有：1、改善CPU与I/O设备间速度不匹配的矛盾；2、可以减少对CPU的中断频率，放宽对中断响应时间的限制；3、提高CPU和I/O设备之间的并行性，缓冲的引入可显著提高CPU和设备的并行操作程序，

1、在下列列出的计算机操作中，只能在操作系统内核态下运行的是(屏蔽中断)。解释：屏蔽中断术语特权指令，只能是在系统内核态下运行。2、引入中断技术可以使计算机的运行效率得到提高，下列哪一项对中断响应顺序产生影响（中断优先级）。解释：为使系统能及时响应并处理发生的所有中断，系统根据引起中断事件的重要性和紧迫程度，将中断资源分为若干个级别，称作中断优先级。3、操作系统提供给用户用于应用程序编程的唯一接口是（系统调用）。解释：操作系统的主要功能是为管理硬件资源和应用程序开发人员提供良好的环境来使

1、数据库有各种类型，他们具有的技术和知识层次各不相同，使用数据库的目的也不尽相同。因此，为了便于他们的使用，DBMS应该提供各种不同类型的(用户界面)。2、数据模型是用来描述、组织和处理现实世界中的数据工具。数据模型需要能比较真实的模拟现实世界。数据模型是数据库系统的核心和基础。3、...

1、并发性是操作系统的特征之一，所谓并发性是指（进程在宏观上是同时运行，而在围观上是交替运行）。解析：2、处理器中对用户可见的寄存器是（数据寄存器）。解析：处理器中对用户可见的寄存器一般包括：数据寄存器、地址寄存器以及条件码寄存器。3、计算机系统中，操作系统作为系统软件集中了下列哪两类主要功能。（资源管理和控制程序执行）解析：在计算机系统中，操作系统作为系统软件，集中了资源管理功能和控制程序执行功能。4、共享性是操作系统的特征之一，所谓共享性是指（在一定的策略控制下，按不同资源类型.

1、在进行操作系统设计时，下列哪一个是构造操作系统的方法(微内核结构)。解析：操作系统体系结构包括三个类型：整体式结构、层次式结构和微内核结构。2、在不同类型的操作系统中，批处理操作系统的缺点是()。解析：批处理是将作业按照它们的性质分组，然后再成组地提交给计算机系统，从而减少作业建立和结束过程中的浪费。缺点是无交互性。3、下列选项中，哪一个不是操作系统所具有的功能。(编译高级语言编写的程序)解析：操作系统是管理和控制计算机硬件与软件资源的计算机程序。高级语言编写的程序，由编译系统来..