没有对象去面向-CSDN博客

原创计算机网络（机械工业出版社，第五版）复习——第一章：引言

网络：Personal Area Networks个域网Local Area Networks局域网Metropolitan Area Networks城域网Wide Area Networks广域网传输模式：单播：点对点传输广播：每台机器都会接收到数据包组播：给一组机器发送数据包传输技术的类型：播放链接Broadcast links点对点连接Point

2017-10-16 21:22:53 1226

原创操作系统概念（高等教育出版社，第七版）复习——第十三章：I/O输入系统

第十三章 I/O输入系统基础知识I/O硬件轮询中断直接内存访问使用昂贵的通用处理器来观察状态位并按字节来向控制器寄存器送入数据的过程称为程序控制I/O（Programmed I/O，PIO）。计算机未来避免使用PIO增加CPU的负担，将一部分任务下放给一个专用处理器，称之为直接访问内存（DMA）控制器。I/O内核子系统采用缓冲有三个理由

2017-06-20 22:34:11 1779

原创操作系统概念（高等教育出版社，第七版）复习——第十一章：文件系统实现

第十一章文件系统实现基础知识文件系统实现（超重点）一个磁盘可分为多个分区，或者一个卷可横跨多个磁盘上的数个分区。分区可以是“生的”，即没有文件系统，也可以是“熟的”，即含有文件系统。目录实现线性列表、哈希表分配方法连续分配：每个文件在磁盘上占有一个连续的块。链接分配：每个文件是磁盘块的链表，磁盘块分布在磁盘的任何一个地方，目录包括文件的第一块的指针和最后一块的指针

2017-06-20 21:55:38 797

原创操作系统概念（高等教育出版社，第七版）复习——第十二章：大容量存储器的结构

第十二章大容量存储器的结构基础知识磁盘调度FCFS调度、SSTF调度、SCAN调度、C-SCAN调度、LOOK调度FCFS调度先来先服务算法SSTF调度最短寻道时间优先法。可能会导致一些请求得不到服务。SCAN调度又称为电梯算法，磁臂从磁盘的一端向另一端移动，同时当磁头移过每个柱面时，处理位于该柱面上的服务请求。到达另一端时，刺头改变方向，处理继续。C-S

2017-06-20 21:51:16 698

原创操作系统概念（高等教育出版社，第七版）复习——第十章：文件系统接口

第十章文件系统接口基础知识文件属性名称，标识符，类型，位置，大小，保护，时间、日期和用户标志。文件操作创建文件、写文件、读文件、在文件内重定位、删除文件、截短文件。每个打开文件有如下信息文件指针、文件打开计数器、文件磁盘位置、访问权限。锁共享锁；类似于读者锁，多个进程可并发获取。专用所：类似于写者锁，只有一个进程可以获得。文件访问顺序访问、直接访问

2017-06-20 19:42:48 709

原创操作系统概念（高等教育出版社，第七版）复习——第九章：虚拟内存

第九章虚拟内存局部性原理时间局部性：如果程序的某条指令一旦执行，则不久后该指令可能再次执行（e.g. 循环结构）。如果某个数据结构被访问，则不久以后该数据结构可能再次被访问；(e.g. 数组+循环结构)。空间局部性：一旦程序访问了某个存储单元，不久之后，其附近的存储单元也被访问（顺序性）（数组、循环）。虚拟存储器虚拟存储器指的是仅把作业的一部分装入内存便可运行作业

2017-06-20 19:09:11 957

原创操作系统概念（高等教育出版社，第七版）复习——第八章：内存管理

第八章内存管理基础知识背景基地址寄存器：含有最小的合法物理内存地址。界限地址寄存器：决定了范围大小。地址绑定（地址映射）将指令与数据绑定到内存地址有以下几种情况：编译时、加载时、执行时。逻辑地址CPU所生成的地址。物理地址内存单元看到的地址（即加载到内存地址寄存器中的地址）。动态加载一个子程序只有在调用时才被加载。目的是为了获得更好的内存空间使

2017-06-20 16:26:07 1775

原创数据库系统概念（机械工业出版社，第六版）复习——第十二章：事务管理

第十二章事务管理事务定义事务是访问并可能更新各种数据项的一个程序执行单元。这些操作要么都做，要么都不做，是一个不可分割的工作单位。例如银行转账SQL中事务的定义 Commitwork表示提交，事务正常结束。 Rollbackwork表示事务非正常结束，撤消事务已完成的操作，回滚到事务开始时状态。Read(X) and write(X)

2017-06-20 11:14:12 2161

原创数据库系统概念（机械工业出版社，第六版）复习——第十一章：查询处理和查询优化

第十一章查询处理和查询优化查询优化在所有等效执行计划中选择具有最小查询执行代价的计划查询代价的度量只用传输磁盘块数以及搜索磁盘次数来度量查询计算计划的代价tT – 传输一个块的时间tS – 磁盘平均访问时间（磁盘搜索时间+旋转延迟）传输 b 个块以及执行 s 次磁盘搜索的操作代价： b * tT + s * tS可以通过使用额外的缓冲空间来减少磁

2017-06-19 21:04:56 1477 1

原创操作系统概念（高等教育出版社，第七版）复习——第七章：死锁

第七章死锁基础知识死锁集合中的每一个进程都在等待只能由本集合中的其他进程才能引发的事件，那么该组进程是死锁的。死锁的必要条件如果在一个系统中下面4个条件同时满足，那么会引起死锁：互斥、占有并等待、非抢占、循环等待。资源分配图（RAG）如果图中不包含环——无死锁。如果图形包含一个环：如果每个资源类型只有一个实例，那么死锁。如果每个资源类型有多个

2017-06-19 17:24:35 978

原创操作系统概念（高等教育出版社，第七版）复习——第六章：进程同步

第六章进程同步基础知识竞争条件多个进程并发访问和操作同一数据且执行结果与访问发生的特定顺序有关，称为竞争条件。原子操作（Atomic Operation）：指一个操作中的所有动作要么全做，要么全不做；该操作是一个不可分割的单位；在执行过程中不允许被中断；这些原子操作在管态（核心态）下运行；常驻内存；原语（Primitive）：是完成一定功能的一个过程

2017-06-19 10:37:06 1271

原创数据库系统概念（机械工业出版社，第六版）复习——第十章：数据存储和数据存取

第十章数据存储和数据存取文件组织每个文件分成定长的存储单元，称作块（block），块是存储分配和数据传输的基本单元。变长记录分槽页结构：分槽的页结构一般用于在块中组织记录。分槽页页头，在每个块的块头（此处“页”=“块”）：记录条目的个数、块中空闲空间的末尾处、一个包含每条记录位置和大小的条目组成的数组。可以将记录在一页内移动以保证记录之间没有空闲的空间，则数组中信息也

2017-06-18 18:24:06 1458

原创数据库系统概念（机械工业出版社，第六版）复习——第八章：关系数据库设计

第八章：关系数据库设计第一范式（1NF）如果某个域的元素被认为是不可再分的单元，那么这个域就是原子的(atomic)。如果一个关系模式R的所有的属性域都是原子的，我们称关系模式R属于第一范式(first normal form, 1NF)。函数依赖设R(U)是属性集U上的关系模式，α,β含于 U， r是R(U) 上的任意一个关系，如果成立对t

2017-06-18 18:22:36 4277

原创操作系统概念（高等教育出版社，第七版）复习——第五章：CPU调度

第五章 CPU调度基本概念如果一种CPU调度方式将一个CPU执行期分割成多个CPU执行期，那么这种调度方式就属于抢先式调度（抢占、剥夺）。在分时系统中。如果一种CPU调度方式仅在一个进程执行完其一个CPU执行期时才引起进程调度，则这种调度方式属于非抢先式调度（非抢占、非剥夺）。在多任务系统IO中。运行-->等待、运行-->终止：非抢占运行-->就绪、等-->就绪、新的-->就绪

2017-06-16 11:08:50 1399

原创数据库系统概念（机械工业出版社，第七版）复习——第六章：数据库设计和E-R模型

Ｅ-Ｒ模型实体-联系模型：Entity-Relationship ModelE-R图要点实体(Entity)客观存在并可相互区分的事物叫实体（唯一标识）。实体集(Entity Set)是具有相同类型及共享相同性质（属性）的实体集合。如全体学生。组成实体集的各实体称为实体集的外延（Extension）。实体集可相交。属性(Attribute)定义：实体集中每个成员

2017-06-15 23:12:48 3781

原创数据库系统概念（机械工业出版社，第六版）复习——第三章：SQL

第三章 SQLSQL功能及操作符数据查询：select数据定义：create alter drop数据操纵：insert update delete数据控制：grant revokeSQL的数据定义语句（创建、删除、修改）表：create table drop table alter table视图：create view d

2017-06-14 16:37:23 3908

原创操作系统概念（高等教育出版社，第七版）复习——第四章：线程

第四章线程基础知识线程是进程的一个实体；是被系统独立调度和分派的基本单位；自己基本不拥有资源，只拥有一点在运行中必不可少的资源（e.g. 程序计数器、寄存器、栈）；可与同属于一个进程的其他线程共享进程所拥有的资源；可以创建和撤销另一个线程；同一进程中的多个线程可以并发执行；称为light-weight process。Process –heavy-weig

2017-06-12 22:54:00 935

原创操作系统概念（高等教育出版社，第七版）复习——第三章：进程

基础知识进程概念进程是执行中的程序。进程还包括当前活动，通过程序计数器的值和处理器寄存器的内容来表示。另外，进程通常还包括进程堆栈段（包括临时数据，如函数参数、返回地址和局部变量）和数据段（包括全局变量）。进程还可能包括堆，是在进程运行期间动态分配的内存。进程与程序是截然不同的两个概念一个程序可以对应多个进程(Oneprogram can be several processes)

2017-06-12 22:08:44 1247

原创 MFC之如何弹出模态窗口

首先，说一下什么是模态窗口、什么是非模态窗口。模态窗口：弹出之后只能在该窗口内操作，只有关闭该窗口之后才能进行对其他窗口进行操作。否则为非模态窗口。当我们在做MFC设计的时候，我们也许想要点击某个按钮让对话框弹出一个窗口，比如展示该程序的使用方法、展示版本信息、对用户进行提示等等。要实现这个功能，要经过以下几步：第一，在资源视图下右击Dialog，添加资源，然后新建一个Dialog（或

2017-06-12 18:56:54 1719

原创数据库系统概念（机械工业出版社，第六版）复习——第二章：关系模型简介

第二章关系模型简介关系基本概念：域（Domain）一组值的集合，这组值具有相同的数据类型如整数的集合、字符串的集合、全体学生的集合笛卡尔积（Cartesian Product）一组域D1 , D2 ,…, Dn的笛卡尔积为:D1×D2×…×Dn = {(d1, d2 , … , dn) | di∈Di , i=1,…,n}笛卡尔积的每个...

2017-06-11 17:31:59 1478 2

原创数据库系统概念（机械工业出版社，第六版）复习——第一章：引言

第一章引言基础知识四个基本概念数据(Data)数据库(Database)数据库管理系统(DBMS)数据库系统(DBS)数据数据(Data)是数据库中存储的基本对象定义：描述事物的符号记录种类：数值、字符、图形、图像、声音、日期特点：数据与其语义是不可分的数据库定义：数据库(Database,简称DB)是长期储存在计算机内、有组织的、

2017-06-11 16:00:51 2091 1

原创操作系统概念（高等教育出版社，第七版）复习——第二章：操作系统结构

第二章操作系统结构基础知识操作系统服务用户界面（一种是命令行界面；另一种是批界面，最为常用的是图形用户面）、程序执行、I/O操作、文件系统操作、通信、错误检测、资源分配、统计、保护和安全。操作系统的用户界面命令解释程序（CLI）、图形用户界面（GUI）命令解释程序主要作用获取并执行用户指定的下一条指令。系统调用（Syste

2017-06-10 23:06:03 1858

原创操作系统概念（高等教育出版社，第七版）复习——第一章：导论

第一章导论基础知识1.计算机系统四个组成部分计算机硬件、操作系统、系统程序、用户。2.操作系统概念操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户的程序集合。3.操作系统的目标执行用户程序，更容易地解决用户问题。使计算机系统使用方便。有效地使用计算机硬件。4.两个视角用户视角、系统视角5.硬件中断（

2017-06-10 21:59:54 2565

原创山东大学2016-2017学年面向对象开发技术期末试题（回忆版）

山东大学2016-2017学年面向对象开发技术期末试题（回忆版）一、简述多态的含义以及四种表现形式。二、代码复用的形式，各自的优缺点，应用场景，举例说明。三、8种继承方式的含义以及为什么不提倡其中的某几种。四、写出执行结果class Parent { public Parent() { System.out.pr

2017-06-10 21:37:21 2605

我的博客