杰尼龟的小龟壳的博客

例1：在数据库系统中，数据库的视图、基本表和存储文件的结构分别与()对应；A. 模式、外模式、内模式 B. 模式、内模式、外模式。C. 外模式、模式、内模式 D. 外模式、内模式、模式。B. 外模式与内模式之间的映像、外模式与模式之间的映像。D. 外模式与内模式之间的映像、模式与内模式之间的映像。A. 模式与内模式之间的映像、外模式与模式之间的映像。C. 外模式与模式之间的映像、模式与内模式之间的映像。视图对应外模式，基本表对应模式，存储文件对应内模式。

当数据库的物理存储方式发生改变(如：更换存储设备、优化存储布局等)时，只要保持概念模式到内模式的映射不变，用户的应用程序和逻辑数据结构不受映像，从而实现了。：是表和数据的物理存储之间的映射，存在于概念级和内部级之间，若修改了数据存储方式，只需要修改此映射，而不需要去修改应用程序。当概念模式发生变化(如新增表、修改表结构等)时，只要相应的外模式映射得到调整，用户的应用程序通常无需改动，从而实现了。：是表和视图之间的映射，存在于概念级和外部级之间，若表中数据发生了修改，只需要修改此映射，而无需修改应用程序。

是一个采用了数据库技术，有组织地、动态地存储大量相关数据，方便多用户访问的计算机系统。包括数据定义、数据库操作、数据库运行管理、数据的存储管理、数据库的建立和维护等。：系统分析和数据库设计人员、应用程序员、最终用户、数据库管理员DBA。：文本、图形、图像、音频、视频、学生的档案记录、货物的运输情况等。：是长期存储的计算机内、有组织的、可共享的大量数据的集合。：统一管理、长期存储在计算机内的，有组织的相关数据的集合。：是数据库中存储的基本对象，是描述事物的符号记录。实现对共享数据有效的组织、管理和存取。

文件是具有符号名的、逻辑上具有完整意义的一组相关信息项的集合信息项是构成文件内容的基本单位，可以是一个字符，也可以是一个记录一个文件包括文件体和文件说明文件管理系统是操作系统中实现文件统一管理的一组软件和相关数据的集合，专门负责管理和存取文件信息的软件结构。文件系统的功能：按名存取统一的用户接口并发访问和控制安全性控制优化性能差错恢复文件的类型：按文件性质和用途可将文件分为系统文件、库文件和用户文件按信息保存期限分类可将文件分为临时文件、档案文件和永久文件。

设备是计算机系统与外界交互的工具，具体负责计算机与外部的输入/输出工作，所以常称为外部设备(简称外设)。在计算机系统中，将负责管理设备的输入/输出的结构称为IO系统。IO系统由设备、控制器、通道、总线和IO软件组成。按数据组织分类：块设备、字符设备按设备功能分类：输入设备、输出设备、存储设备、网络联网设备、供电设备资源分配角度分类：独占设备、共享设备、虚拟设备数据传输速率分类：低速设备、中速设备、高速设备设备管理的任务。

考试真题2【考点：页面置换】：某个进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示，若系统给该进程分配了3个存储块，当访问前页面1不在内存时，淘汰表中页号位()的页面代价最小。根据题中给出：当访问前页面1不在内存时，需要读取页面1的数据，此时系统中只有3个存储块，需要淘汰一个页面，才能读取页面1，此时淘汰哪个页面代价最小。慢表是将页表存于内存中。段表与页表的内容不同，页表中直接是逻辑页号对应的物理块号，而段表有段长和基址两个属性，才能确定一个逻辑段在物理段中的位置。

本章主要是总览需要学习的内容，具体内容可通过链接跳转到具体章节。

e和f处分别填(3)。生产一个商品S，首先需要获取仓库的独立使用权，然后判断仓库中空闲个数，如果有空闲数，则将商品放入仓库中，如果没有，则阻塞；消费者首先会申请仓库的独立使用权，然后判断仓库中商品的个数，如果有商品，则取出一个商品，如果没有，则阻塞；P5执行完后会释放资源，此时R1剩余3个资源，R2剩余1个资源，R3剩余1个资源，因此P2和P3都可以顺利申请资源达到最大需求量。按照选项B，P2优先执行，则释放资源后，R1剩余5个资源，R2剩余2个资源，R3剩余1个资源，因此P1、P3、P4都可以顺利执行。

操作系统：能有效地组织和管理系统中的各种软硬件资源，合理地组织计算机系统工作流程，控制程序的执行，并且向用户提供一个良好的工作环境和友好的接口操作系统的三个重要作用：管理计算机中运行的程序和分配各种软硬件资源为用户提供友善的人机界面为应用程序的开发和运行提供一个高效率的平台并发性、共享性、虚拟性和不确定性(异步性)进程管理：实质上是对处理器的执行时间进行管理，采用多道程序等技术将CPU的时间进行合理的分配，主要包括进程控制、进程同步、进程通信和进程调度文件管理。

外部总线：设备一级的总线、微机和外部设备的总线。代表有RS232(串行总线)、SCSI(并行总线)、USB(通用串行总线，即插即用，支持热插拔)。它的一个重要特征是：由总线上的所有设备共享，因此可以将计算机系统内的多种设备连接到总线上。系统总线：是板级总线，用于计算机内各个部分之间的连接，具体分为。从广义上：任何连接两个以上电子元器件的导线都可以称为总线。内部总线：内部芯片级别的总线，芯片与处理器之间通信的总线。代表的有ISA总线、EISA总线、PCI总线。【千万不要答内部总线、系统总线和外部总线】

DMA方式(直接主存存取)：CPU只需完成必要的初始化等操作，数据传输的整个过程都由DMA控制器来完成，在主存和外设之间建立直接的数据通道，效率很高。缺点：整个地址空间被分成两个部分，其中一部分分配给接口使用，剩余的为内存所用，经常会导致。程序中断方式：外设完成数据传输后，向CPU发送中断，等待CPU处理数据，效率相对较高。，大大增强了对接口的操作功能，而且在指令上不再区分内存或接口指令。中断处理时间是指从中断处理开始到中断处理结束。多级中断嵌套，使用堆栈来保护断点和现场。，即内存单元和接口共用地址空间。

G(x)的阶为4，则除数的位数为4+1=5，G(x)中x的幂指数为0,1,4的变量都存在，而幂指数为2,3的不存在，则得到串：10011(除数)：编码中含有奇数个1，发送方发送编码给接收方，接收方收到后，计算收到的编码中1的个数，如果是奇数则校验通过，是偶数则校验失败。：编码中含有偶数个1，发送方发送编码给接收方，接收方收到后，计算收到的编码中1的个数，如果是偶数则校验通过，是奇数则校验失败。由多项式得到除数，除数的位数为多项式x的最高次幂加一，多项中x的幂指数存在的位置值为1，不存在的位置值为0。

由于R0读取时间为3ms，而处理时，R1读取完成后，缓冲区并没有释放，此时磁头已经移动到R2的开始处(即每次读取时间+等待时间就会跳过一个逻辑记录Rx)，但是按照条件必须按照顺序执行，即R0执行完成后，需要等待一个周期才能执行R1。磁头首先要寻找对应的磁道，然后等待磁盘进行周期旋转，旋转到指定的扇区，才能读到对应的数据，因此，会产生寻道时间和等待时间。例1：对于一个k段流水线，假设其各段的执行时间均相等(设为t)，输入到流水线中的任务是连续的理想情况下，完成n个连续任务需要的总时间是多少？

计算机系统(Computer System)是指用于数据管理的计算机硬件、软件及网络组成的系统。指令系统：指令操作数寻址方式、CISC和RISC、指令流水线的计算。存储系统：分级存储、局部性原理、cache、主存编址计算、磁盘。计算机系统可划分为硬件(子系统)和软件(子系统)两部分。硬件：由机械、电子元器件、磁介质和光介质等物理实体构成。校验码：奇偶校验码、CRC校验码、海明校验码。输入输出技术：程序查询方式、中断方式、DMA。计算机硬件组成、运算器、控制器。

指令部件通过MMU-Cache的存储结构，从内存等存储设备中取得相应的软件代码指令并完成译码和控制操作，控制存取部件从存储设备中取的新的数据。：一条指令功能的实现需要若干操作信号配合来完成，CPU产生每条指令的操作并将操作信号送往对应的部件，控制相应的部件按指令的功能要求进行操作。：CPU对各种操作进行时间上的控制，即指令执行过程中操作信号的出现时间、持续时间及出现的时间顺序都需要进行严格的控制。控制器是CPU的核心，控制器用于控制操作的执行流程和时序，运算器则加工处理程序中的数据。数据处理属于运算器。

新老教材对比、考点归纳、学习规划