JohnGong的P之路

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

随笔分类 -  Theory

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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