- 博客(9)
- 收藏
- 关注
RSS订阅原创 现代操作系统：多处理机系统/网络基础
多媒体简介视频点播意味着消费者能够在家中使用电视遥控器（或鼠标）选择电影，并且立刻将其在电视机（或显示器）上显示出来。视频点播要求有特殊的基础设施，包含三个基本的组件：一个或多个视频服务器、一个分布式网络以及一个在每个房间中用来对信号进行解码的机顶盒。 ADSL系统是电话公司经营的，双绞线负责数据传输；有线电视的同轴电缆是由有线电视公司经营的，用于信号的本地分送。 机顶盒是ADSL或电视电
2016-08-27 23:14:38
902
原创 现代操作系统：死锁
在许多应用中，需要一个进程排他性地访问若干种资源而不是一种。当两个（或更多）进程各自独占某一资源而同时被阻塞，并且一直处于这样的状态。这种状况就叫死锁。 除了请求独占性的I/O设备外，软件资源（如数据库）也会可能出现死锁。资源大部分死锁都和资源有关，资源可以是硬件设备或是一组信息（如数据库中的一个加锁的记录）。简单来说，资源就是随着时间的推移，必须能获得、使用以及释放的任何东西。
2016-08-26 22:46:34
942
原创 PAT：哈希表
1039. 学生的课程列表思路： 思路并不难，但有两点要注意：相比string，使用char数组更快，本题中使用string会运行超时；使用了哈希表，即将char数组表示的name映射成对应的整型数据，这样可以进一步加快查找速度。本题中，如何通过上面两步缩短运行时间是考察的重点。#include<iostream>#include<vector>#include<set>#includ
2016-08-22 17:30:30
347
原创 现代操作系统：输入/输出
I/O硬件原理I/O设备I/O设备大致可以分为两类：块设备和字符设备。 块设备把信息存储在固定大小的块中，每个块有自己的地址，所有传输以一个或多个完整的块为单位。硬盘、CD-ROM和U盘是最常见的块设备。 字符设备以字符为单位发送或接收一个字符流，而不考虑任何块结构。字符设备是不可寻址的，打印机、网络接口、鼠标都可看做是字符设备。 但这种分类并不完美，比如时钟和内存映射的显示器就不属
2016-08-22 16:05:28
912
原创 PAT：贪心与动态规划
1033. 加油或不加油思路： 这是一道考察贪心算法的题目，为了花最少的油钱到达终点或是跑尽可能远的距离。 我们很难整体把握这个问题，但可以通过贪心算法把整体问题化为局部问题，只站在当前的角度分析最贪婪（最优）的抉择，从而得到问题的最优解。 贪心问题的困难之处在于对问题的分析和情况分类，一旦情况考虑的不够周全，就可能满盘皆输。 对于这道题目，我们分如下的情况进行讨论： 对于当前站点S
2016-08-19 23:09:24
723
原创 现代操作系统：文件系统
长期存储信息有三个基本要求：能够存储大量信息；使用信息的进程终止时，信息仍旧存在；必须能使多个进程并发存取有关信息。正如从处理器抽象出进程，从物理存储器中抽象出虚拟地址，从实际存储在磁盘中的信息中抽象出文件，这是操作系统中最重要的三个概念。文件是进程创建的信息逻辑单元，是受操作系统管理的，操作系统中处理文件的部分称为文件系统。文件
2016-08-15 17:22:30
953
原创 现代操作系统/深入理解计算机系统：虚拟存储管理
理想内存（RAM）应该是：私有的、容量无限大的、速度无限快的、永久非易失的。但技术所限，并不存在这样的内存。 分层存储器体系包括：若干兆（MB）快速、昂贵且易失性的高速缓存（cache）；数GB速度与价格适中且同样易失性的内存；数TB低速、廉价、非易失性的磁盘存储；诸如U盘等可移动存储装置。操作系统中管理分层存储器体系的部分称为存储管理器，它的任务是有效地管理内存、即记录哪些内
2016-08-13 15:09:07
1793
原创 现代操作系统：引论
计算机的逻辑层次计算机的逻辑层次包括：硬件->内核态（操作系统）->用户态（用户接口程序->其他应用程序）。 其中，用户接口程序使得用户能够和操作系统交互，它又包括：基于文本的shell和基于图标的GUI。操作系统的资源管理功能资源管理包括两种多路复用（共享）资源的方式：时间复用空间复用处理器专门寄存器程序计数器：保存了将要取出的下一条指令的内存地
2016-08-02 19:45:18
527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人