JohnGong的P之路

从小工到专家,物流信息化在路上~
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  Theory

各种排序方法的综合比较

摘要：一、时间性能 按平均的时间性能来分，有三类排序方法： 时间复杂度为O(nlogn)的方法有：快速排序、堆排序和归并排序，其中以快速排序为最好；时间复杂度为O(n2)的有：直接插入排序、起泡排序和简单选择排序，其中以直接插入为最好，特别是对那些对关键字近似有序的记录序列尤为如此；时间复杂度为O(n)的排序方法只有，基数排序。当待排记录序列按关键字顺序有序时，直接插入排序和起泡排序能达到O(n)的时间... 阅读全文

posted @ 2008-09-23 11:39 小强小工 阅读(924) 评论(0) 推荐(0) 编辑

操作系统原理9——死锁

摘要：本章考核知识点 ：1、死锁的产生 2、死锁的防止 3、死锁的避免4、死锁的检测 本章自学要求 ：理解“死锁”影响系统的可靠性。死锁的产生与进程对资源的需求、进程的执行速度、资源的分配策略有关。系统应采用一定的策略实现资源分配以保证系统的安全。 本章重点是 ：死锁的 防止 和 避免 . 一、死锁的产生（ 领会 ） 话说狼GG和狼MM面对面走上一根独木桥。 狼GG说：呵呵，小MM，... 阅读全文

posted @ 2008-01-04 09:27 小强小工 阅读(3236) 评论(3) 推荐(1) 编辑

操作系统原理８——CPU管理，进程

摘要：本章考核知识点 ：1、进程的顺序性与并发性 2、与时间有关的错误　3、相关临界区 4、进程的互斥 5、进程的同步 6、进程通信 7、线程的概念 本章自学要求 ：理解“进程”是操作系统中的基本执行单位，在多道程序设计的系统中往往同时有许多进程存在，它们要轮流占用处理器。这些交叉执行的并发进程相互之间可能是无关，也可能是相关的。当并发进程竞争共享资源时会出现与时间有关的错误，因此，应采用进程同步与... 阅读全文

posted @ 2008-01-04 09:26 小强小工 阅读(1176) 评论(0) 推荐(0) 编辑

操作系统原理７——作业管理

摘要：本章考核知识点 ：1.作业和作业步 2.作业控制方式 3.批处理作业的调度及调度算法 4.批处理作业的控制 5.交互式作业的管理 本章自学要求 ：理解计算机系统中把用户要求处理的一项工作称为一个作业，作业可分为批处理作业和交互式作业两大类；掌握操作系统是如何实现作业调度和控制作业执行的；理解作业高度与进程调度之间的关系以及各自的职责。 本章重点 是：两种控制方式；批处理作业的调度算法。 ... 阅读全文

posted @ 2008-01-04 09:24 小强小工 阅读(1660) 评论(0) 推荐(0) 编辑

操作系统原理6——设备管理

摘要：本章 考核知识点 ：1、输入输出操作；2、独占设备与共享设备；3、独占设备的设备；4、磁盘的驱动程序；5、外围设备的启动；6、虚拟设备（SPOOL系统） 自学要求 ：要求了解设备管理与文件管理的合作，文件管理实现文件存取的准备工作，而文件的物理存取由设备管理实现。理解怎样实现独占设备的分配和磁盘的驱动调度；怎样实现虚拟设备。 一、输入输出操作（要求达到“ 识记 ”层次） 1、什么是 输... 阅读全文

posted @ 2008-01-04 09:22 小强小工 阅读(1608) 评论(0) 推荐(0) 编辑

操作系统原理５——文件管理

摘要：本章的考核知识点 ：1、文件和文件名；2、文件的存储介质；3、文件的存取方法；4、文件目录；5、文件的逻辑结构；6、文件的物理结构；7、记录的组成与分解；8、存储空间的分配与回收；9、文件操作；10、文件的保护与保密。 本章自学要求 ：文件管理必须对用户按名存取功能，要求考生理解为实现按名存取文件管理应该做哪些工作；文件管理怎样管理用户信息的存储和检索、怎样实现文件的保护和保密；文件操作的作用... 阅读全文

posted @ 2008-01-04 09:21 小强小工 阅读(1219) 评论(0) 推荐(0) 编辑

操作系统原理４——存储管理

摘要：本章考核知识点：1、重定位 2、固定分区存储管理 3、可变分区存储管理 4、页式存储管理 5、段式存储管理 6、虚拟存储器 自学要求 ：明确存储管理的职能是对主存储器中的用户区域进行管理；理解在不同的管理方式下如何实现存储保护、地址转换、以及主存空间的分配和回收；比较各种管理方式的特点；掌握虚拟存储器的实现原理和方法。 重点是：各种管理方式的特点；可变分区方式的主存分配算法以及移动技术；分... 阅读全文

posted @ 2008-01-04 09:19 小强小工 阅读(2371) 评论(2) 推荐(2) 编辑

操作系统原理３——多道程序

摘要：本章考核知识点：1.多道程序设计 2.进程 3.进程状态 4.进程控制块 5.进程队列 6.可再入程序 7.中断及中断响应 8.中断优先级 9.进程调度 自学要求：通过本章学习应该掌握多道程序设计是如何提高计算机系统效率的；进程与程序有什么区别；进程的基本状态以及状态变化；进程队列及进程调度策略；中断的作用。 重点是：多道程序设计；进程的定义和属性；进程调度策略。 一、 多道程序设计（... 阅读全文

posted @ 2008-01-04 09:18 小强小工 阅读(2307) 评论(1) 推荐(2) 编辑

操作系统原理２——OS结构

摘要：计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。 本章的考核 知识点 是： 1.计算机系统的层次结构 2.硬件环境 3.操作系统结构 学习本章要求：了解计算机系统的结构，有关硬件的I/O中断和存储结构，硬件的保护措施；有关操... 阅读全文

posted @ 2008-01-04 09:14 小强小工 阅读(1390) 评论(0) 推荐(0) 编辑

操作系统原理１——概念

摘要：学习操作系统，首先我们应该知道操作系统的概念。本章主要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计... 阅读全文

posted @ 2008-01-04 09:10 小强小工 阅读(615) 评论(0) 推荐(2) 编辑