Light Blog

文章目录一、数据结构与算法Q: 递归、迭代、分治、回溯、动规、贪心的概念Q: DFS 的基本思想和 BFS 的基本思想二、操作系统三、计算机网络四、计算机组成原理五、数据库六、其他前沿知识一、数据结构与算法Q: 递归、迭代、分治、回溯、动规、贪心的概念A：递归的本质是将原问题拆分成具有相同性质的子问题，递归解法的特点有两个，分别是子问题拆分方程和终止条件。 递归的调用栈会有深度限制。迭代和递归本质可以说是一样的， 只是我们模拟了递归的调用栈而已，因此迭代有时候会用到栈这样的数据结构。分治算法

1、对于多线程系统，进程控制块中的典型元素中的哪些可能属于线程控制块，哪些可能属于进程控制块？

第九章    单处理器调度一、简要描述三种类型的处理器调度。二、在交互式操作系统中，通常最重要的性能要求是什么？三、周转时间和响应时间有何区别？四、对于进程调度，较小的优先级值是表示较低的优先级还是表示较高的优先级？五、抢占式调度和非抢占式调度有何区别？六、简单定义FCFS调度。七、简单定义轮转调度。八、简单定义最短进程优先调度。九、简单定义最短剩余时间调度。十、简单定义最高响应比优先调度。十一、...

第五章    并发性：互斥与同步一、列出与并发相关的4个设计问题。进程间通信、资源共享和竞争（如内存、文件、I/O访问）、多个进程活动的同步以及给进程分配处理器时间等。二、产生并发的三种上下文是什么？多应用程序：多道程序设计技术允许在多个活动的应用程序间动态共享处理器时间。结构化应用程序：作为模块化设计和结构化程序设计的扩展，一些应用程序可被有效地设计成一组并发进程。操作系统结构：同样的结构化程序...

第三章    进程描述与控制1、什么是指令跟踪进程执行的指令序列，可描述单个进程的行为。2、哪些常见事件会触发进程的创建新的批处理作业：磁带或磁盘中的批处理作业控制流通常会提供给操作系统。当操作系统准备接收新工作时，将读取下一个作业控制命令。交互登录：终端用户登录到系统为提供服务而由操作系统创建：操作系统可以创建一个进程，代表用户程序执行一个功能，使用户无需等待（如控制打印的进程）由现有进程派生：...

第六章    并发：死锁和饥饿一、给出可重用资源和可消耗资源的例子。可重用资源：处理器、I/O通道、内存和外存、设备，以及诸如文件、数据库和信号量之类的数据结构。可消耗资源：中断、信号、消息和I/O缓冲区中的信息。二、产生死锁的三个必要条件是什么？互斥：一次只有一个进程可以使用一个资源。其他进程不能访问已分配给其他进程的资源。占有且等待：当一个进程等待其他进程时，继续占有已分配的资源。不可抢占：不...

第二章    操作系统概述复习题1、 操作系统设计的三个目标：方便：操作系统使计算机更易于使用。有效：操作系统允许以更有效的方式使用计算机系统资源扩展的能力：在构造操作系统时，应该允许在不妨碍服务的前提下有效地开发、测试和引进新的系统功能。2、操作系统的内核存在于主存中并在特权模式下运行，是操作系统最常使用的部分，用来响应进程调度和设备中断。3、多道程序设计多道程序设计是一种处理器操作，允许在两个...

第七章    内存管理一、内存管理需要满足哪些需求？重定位、保护、共享、逻辑组织、物理组织二、为何需要重定位进程的能力？在多道程序设计系统中，可用的内存空间通常被多个进程共享。通常情况下，程序员事先并不知道在某个程序执行期间会有其他哪些程序驻留在内存中。此外，我们还希望提供一个巨大的就绪进程池，以便把活动进程换入或换出内存，进而使处理器的利用率最大化。程序换出到磁盘后，下次换入时要放到与换出前相同...

第八章    虚拟内存一、简单分页与虚拟内存分页有何区别？二、什么是抖动？三、为何在使用虚拟内存时，局部性原理至关重要？四、哪些元素是页表项中能找到的典型元素？简单定义每个元素。...

Solution to Exercise 3.1-2    To show that(n + a)

Solution to Exercise 2.2-2    SELECTION-SORT(A)    n = A.length    for j = 1 to n - 1        smallest = j        for i = j + 1 to n            if A[i] < A[smallest]                smallest = i     ...

5个渐进记号（Θ、Ο、Ω、ο、ω）的定义如下所示（注：在集合记号中，冒号意指使得）：Θ( g(n) ) = {f(n): 存在正常量c1、c2和n0，使得对所有n≥n0，有0≤c1g(n)≤f(n)≤c2g(n)}Ο( g(n) ) = {f(n): 存在正常量c和n0，使得对所有n≥n0，有0≤f(n)≤cg(n)}Ω( g(n) ) = {f(n): 存在正常量c和n0，使得对所有n≥n0，有...

CHAPTER 11.1 This chapter has described several major advantages of a database system. What are two disadvantages?Answer: Two disadvantages associated with database systems are listed below.    a. Set...

Review TermsDatabase system(DBS): A collection of interrelated data and a set of programs to access those data. Database-system applications: A database application is a computer program whose prim...

算术运算如果算术表达式的任一输入为空，则该算术表达式（涉及诸如 +、-、* 或 / 的算术运算）结果为空。例：如果查询中有一个表达式是r.A + 5, 并且对于关系中某个特定的元组， r.A为空，那么对此元组来说，该表达式的结果也为空。比较运算SQL将涉及空值的任何比较运算的结果视为unknown（既不是谓词is null，也不是is not null）。unknown是在SQL中除true和fa...

CHAPTER 22.1    Consider the relational database of Figure 2-14. What are the appropriate primary keys?Answer: The answer is shown in Figure 2.1, with primary keys underlined.2.2 Consider the foreign ...