- 博客(17)
- 资源 (9)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 大话数据结构:线性表(3)
1.单链表的整表创建顺序存储结构的创建，其实就是一个数组的初始化，即声明一个类型和大小的数组并赋值的过程。而单链表和顺序存储结构就不一样，他不像顺序存储结构那么集中，他可以很分散，是一种动态结构。对于每个链表来说，它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的情况和实际的需求即时生成。所以，创建单链表的过程就是一个动态生成链表的过程。即从“空表”的初始状态起，一
2016-08-25 22:08:32
519
原创 [OS复习]文件管理2
1.文件目录 1.1文件目录的内容 基本信息：文件名、文件类型、文件组织等；地址信息：卷（存储文件的设备）、起始地址，（起始物理地址）、文件长度（以字节、字或块为单位）等。访问控制信息：文件所有者、访问信息（用户名和口令等）、合法操作等；使用信息：创建时间、创建者身份、当前状态、最近修改时间、最近访问时间等。1.2目录内容的组织方式及分析目录项：全部目录内容
2016-08-25 22:04:44
1415
原创 [OS复习]文件管理
1.复习要点提要文件管理系统、文件的基本概念操作、文件目录、文件的逻辑组织与访问、文件记录与数据块的关系、文件共享、文件存储空间与空闲空间的管理预先提出的问题：什么是文件？文件由什么组成？文件如何命名？如何保证文件数据的安全？对文件可以进行哪些操作？文件在磁盘上如何存储？磁盘的空白存储区如何管理 ？2.文件系统概述2.1文件系统的功能有效地管
2016-08-24 22:58:57
1063
原创 [OS复习]设备管理4
1.引入磁盘调度的例子假定：一个硬盘的扇区长度为512个字节，磁道长度为32个扇区，平均寻道时间为20ms，传输速率为1MB/s,转速为3600rpm。显然， 如果一个长度为128K个字节的文件存放在该硬盘上，那么该文件将在该硬盘上占用256个扇区。问：如果系统从该硬盘上完整地读入该文件， 将花费多长时间？A.若文件连续地存放在硬盘的8个相邻的磁道上，那么系统完整地读入该文件需
2016-08-17 18:24:31
2522
1
原创 [OS复习]设备管理2
1.I/O缓冲技术 1.1缓冲技术的引入缓解处理机与设备间速度不匹配的矛盾；实现设备与处理机一定程度的并行操作；减少设备的中断频率，放宽对中断响应时间的限制。1.2提前读与延后写指用户进程从 I/O缓冲区中取走前一个数据以后，立即发出对下一个数据的输入请求。操作系统将在适当的时候响应该请求以便把用户进程需要的下一个数据从用户进程指定的输入设备读入到I/O 缓冲区中。显然，用
2016-08-16 22:06:43
805
原创 [OS复习]设备管理1
1.设备管理概述设备管理的主要功能包括：设备分配、设备映射、设备驱动、I/O缓冲区管理1.1设备分配多道程序系统中的设备不允许用户直接使用，而是由操作系统统一调度和控制。设备分配功能是设备管理的基本任务。设备分配程序按照一定的策略，为申请设备的用户进程分配设备，记录设备的使用情况 1.2设备映射为了提高应用软件对运行平台的适应能力，方便实现应用软件I/O
2016-08-16 21:12:40
1675
原创 [OS复习]虚拟存储管理技术2
1.虚拟存储系统的软件策略现代操作系统几乎都采用虚拟存储管理系统。一些特殊的操作系统和一些较老的操作系统没有采用虚拟存储技术。例如，MS DOS和早期的UNIX操作系统等。大多采用分段与分页相结合的段页式管理系统。下面以分页存储管理为例，介绍虚拟存储系统采用的软件策略。主要从以下几个方面进行分析：驻留集管理(Resident Set Management)放置策略(Placem
2016-08-14 22:28:54
2762
原创 [OS复习]虚拟存储管理技术 1
1.问题的引入简单存储：要求将一个进程所需的程序和数据全部装入内存方可执行。这样的系统存在两个很严重的问题。其一，对于大进程，如果其所需内存空间超过了内存的最大容量，则无法运行。其二，对于多道程序系统，由于每一个进程需要全部装入内存，使同时驻留内存的进程数量受到限制。虽然也可以通过提高内存容量来解决，但是代价太高。如果能将一部分价格较低的外存空间当作内存使用，从逻辑上扩充内存容
2016-08-13 22:55:23
1839
原创 [OS复习]程序装入技术、简单存储管理技术
1.可执行程序的生成步骤如何装入待执行的程序及其所需的数据？何时将程序的逻辑地址转换为物理地址？3种装入方式：绝对装入、重定位装入和运行时动态装入。 1.1绝对装入程序运行之前，按照程序的逻辑地址，将程序和数据装入内存指定的地方。实现简单，无须进行逻辑地址到物理地址的变换。缺点：程序每次必须装入同一内存区；程序员必须事先了解内存的使用情况，根
2016-08-13 21:45:03
2993
原创 [OS复习]存储管理2
内存划分与分配技术1.内存划分静态划分：划分预先进行，创建新进程时，在内存中找到一个合适的分区分配给它。动态划分：系统初始化时，可以将整个内存的用户区看作一个分区。创建新进程时，根据进程申请的空间大小，在这个分区中动态地为之划分一部分空间。1.1静态划分必须事先进行，一旦划分完毕，分区的大小和数目将不再改变。可以划分：大小相同/不同的分区，如固定分区和分页。固定分区
2016-08-12 21:53:29
1108
原创 [OS复习]存储管理1
1.概述A.外存分为磁盘、光盘等；外存的管理放在外设的管理中B.外存可以保存文件数据等，要运行外存的数据必须将其装入到内存中（也可以成为调入内存）C.整个内存空间可以分为操作系统自用的空间与用户空间，创建进程主要发生在用户内存空间2.存储管理的任务2.1存储分配基本任务：管理内存空间的分配与回收；包括分配基本内存空间、增加新的内存空间（动态申请或
2016-08-08 20:28:07
791
原创 [OS复习]进程互斥与同步2
互斥与同步的解决策略当前，利用软件方法、硬件方法、信号量方法、管程方法、消息传递方法都可以有效地解决进程间的互斥与同步，其中信号量的方法更具有优势（目前已经通用）。1. 软件方法：软件方法是指由进程自己，通过执行相应的程序指令，实现与别的进程的同步与互斥，无须专门的程序设计语言或操作系统的支持。实践证明，该方法很难正确控制进程间的同步与互斥，而且可能会大大地增加系统的额外开销。
2016-08-04 00:13:54
1455
原创 [OS复习]进程互斥与同步1
进程互斥与同步1.引言：多道程序设计存在的问题？采用多道程序设计技术的操作系统，允许多个进程同时驻留内存并发执行。思考：A.如何协调多个进程对系统资源，如内存空间、外部设备等的竞争和共享？B.如何解决多个进程因为竞争资源而出现执行结果异常，甚至导致系统不稳定、失效等问题？例如，多个进程同时申请文件打印，如何有效分配打印机？ 1.1 临界资源访问实例1：银行的联网储蓄
2016-08-03 10:47:49
2370
原创 [OS复习]进程管理5
线程1.多线程操作系统中引入进程的目的：为了描述和实现多个程序的并发执行，以改善资源利用率及提高系统的吞吐量。操作系统引入线程的目的：这是为了减少程序并发执行时系统所付出的额外开销（减少管理进程以及切换进程的时间花销），使操作系统具有更好的并发性。进程的两个基本属性：（1）进程是一个拥有资源的独立单位；（2）进程同时又是一个可以独立调度的基本单位。1.1
2016-08-02 22:29:15
1249
原创 [OS复习]进程管理4
进程调度算法（Short-Term）1.先来先服务（FCFS）该方法按照进程到达的先后顺序排队，每次调度队首的进程（就像超市中购物付款一样）。FCFS算法属于非剥夺调度方式，实现简单，看似公平。但是对于那些后进入队列而运行时间较短的进程，或I/O型的进程而言，可能需要长时间等待（对短进程以及I/O型进程不公平）。1.1 幼儿园小孩喂食问题如果采用FCFS方法，让全部小孩
2016-08-01 14:22:40
5924
原创 [OS复习]进程管理3
进程调度方式及类型1.进程调度方式根据执行进程的处理机是由进程自己释放，还是被强行剥夺，可以将进程调度方式分为非剥夺方式和剥夺方式两种。1.1非剥夺方式执行进程只有在执行完毕，或因申请I/O阻塞自己时，才中断其执行，释放处理机，调度新的进程执行。这种方式不利于“即时性”要求较高的分时和实时系统，主要用于批处理系统。（不能强行剥夺）1.2剥夺方式操作系
2016-08-01 12:40:45
570
Python+OpenCV实现Selective Search算法
2018-10-29
英伟达深度神经网络加速库 与 matconvnet配套使用 （v5.1）
2018-07-11
21个项目玩转深度学习
2018-06-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人