【exam】
Jesse621
学无止境。
展开
-
数据结构存储的顺序和链式对比
数据结构按逻辑结构可以分为集合、线性结构、非线性结构;按存储结构可以划分为顺序、链式、索引、散列存储结构。下面主要区分一下顺序和链式存储的优缺点,这是软考的知识点,分析记忆一下: 存储密度:顺序存储结构是一个一个挨着,基本上是一个空间对应一个数据;而链式存储由于每个结点都含有指针区域,故存储空间占用比较大,存储密度也就相对来说比较少。 容量分配:顺序存原创 2012-09-30 09:05:37 · 9638 阅读 · 1 评论 -
常用的几种排序算法
概述所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。当待排序记录的关键字都不相同时,排序结果是惟一的,否则排序结果不惟一。在待排序的文件中,若存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的;若具有相同关键字的记录之间的相对次序发生改变,则称这种排序方法是不稳定的。要注意的是,排序算法的稳定性是针对所有输入原创 2012-09-30 09:36:06 · 3266 阅读 · 6 评论 -
进程的PV操作及互斥同步实现
在操作系统中,P、V操作是进程管理中的难点。这是1968年荷兰人Dijkstra给出的一种解决并发进程间互斥和同步关系的通用方法。1. P、V操作的意义定义了信号量及其上的P操作和V操作,来实现并发进程间的同步和互斥,甚至可以用来管理资源的分配。P、V操作因交换的信息量少,属于进程的低级通信。2. 什么是信号量?信号量(semaphore)是由一个值和一个指针构成的数据结构原创 2012-10-04 09:32:33 · 12001 阅读 · 8 评论 -
线程与进程的区别
进程概念 进程是表示资源分配的基本单位,又是调度运行的基本单位。例如,用户运行自己的程序,系统就创建一个进程,并为它分配资源,包括各种表格、内存空间、磁盘空间、I/O设备等。然后,把该进程放人进程的就绪队列。进程调度程序选中它,为它分配CPU以及其它有关资源,该进程才真正运行。所以,进程是系统中的并发执行的单位。 在Mac、Windows NT等采用微内核原创 2012-10-04 14:50:30 · 3256 阅读 · 6 评论