- 博客(11)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 操作系统历史
第一阶段 :状态机操作系统(1940以前)第二阶段:单一操作员,单一控制端操作系统(40年代) 输入一个命令,执行一个库函数第三阶段:批处理操作系统(50年代) 将命令列成一个清单,打印在纸带上,一个一个地运行用户程序第四阶段:多道批处理操作系统(60年代) 一个程序输入输出时,让另一个程序继续运行,将多个程序同时加载到计算机内存里第
2015-06-21 15:16:01 317
原创 操作系统之I/O
输入输出的目的:提供一个人际交互的通道输入输出的分类: 块设备:磁盘,光盘,U盘,磁带,按数据块为单位进行处理 字符设备:鼠标,键盘,打印机,网络界面,字符不可寻址 当然,一个设备可以同时作为块和字符设备,例如,网络界面 输入输出设别的差异性: 传输速度的不同 设备控制器:分为机械部分和电子部分, 设备控制器的
2015-06-17 18:47:00 376
原创 操作系统之文件系统
文件系统的目标:地址独立:一个而文件在产生的时候无需担心存放的磁盘地址,即文件数据的产生于文件将来存放的磁盘地址相互独立地址保护:对文件的访问进行一定的闲置,不是任何人都可以访问文件的 从用户角度,文件名字--------磁盘地址(扇面号) 扩展名:仅仅是指示性的,并不具有强制性,unix操作系统扩展名仅用来提醒用户,系统并不遵守,但是
2015-06-16 14:16:27 422
原创 操作系统之内存
单道编程环境下,整个内存里面只有两个程序,一个是操作系统,一个是用户程序,用户程序永远在同一个地方开始执行,这样,运行前可以计算出物理地址叫做 静态地址翻译优点:运行速度快,因为越过了地址翻译这个步骤缺点: 1程序要直接加载到内存上,如果程序比物理内存大的话,就无法放上去运行了 2 只运行一个程序过于浪费了 3 无法在不同的操作系统下运行,因为不同的操
2015-06-15 17:31:10 637
原创 操作系统之死锁
死锁的四个必要条件1.资源有限2.持有并等待3.非抢占4.循环等待哲学家就餐问题 哲学家们围坐在一个圆桌边上,每个人的左右两边均放着一根筷子,如果要吃饭,需要获得左右两边的筷子 每个哲学家都拿起左边的筷子,会出现死锁 应对办法:1.不理睬,死锁发生的频率不太高,死锁防止的代价很高,不如直接重启,windows,Linux都没有采取死锁
2015-06-14 19:30:49 458
原创 hdu5269 二分
http://acm.hdu.edu.cn/showproblem.php?pid=5269求 sum of all (lowbit(Ai xor Aj))(i,j∈[1,n])按位划分,左边是0位,右边是1位,然后每次递归下去,直到29层的时候返回#pragma comment(linker, "/STACK:102400000,102400000")#inc
2015-06-14 19:09:17 467
原创 操作系统之锁的实现方式
1.以中断启用与禁止来实现锁 中断的启用和禁止是原子的,不能被其他代码插入的 lock(){ disable interrupt while(value!=free){ enable interrupt disa
2015-06-14 16:54:04 1423
原创 数据库范式
第一范式: 属性中没有多值属性和组合属性Boyce-Codd范式 (BCNF范式) 对所有的函数依赖,至少有一个成立 1 α-->β是平凡的函数依赖 2.α是模式R的一个超码 eg. bor_loan=(customer,loan_number,amount) loan_number--->amount 成立 ,一个贷
2015-06-10 21:51:05 1281
原创 pintos线程转换机制
首先先大致感受下转换流程,稍后解释原来的汇编代码:#### This function works by assuming that the thread we're switching#### into is also running switch_threads(). Thus, all it has to do is#### preserve(保存) a few registe
2015-06-09 18:06:41 863
原创 java 连接 mysql 的 步骤
第一步:下载mysql-connector-java并解压得到.jar文件第二步:新建java项目 并倒入 .jar文件 右键项目名-->build path-->add external archives ,就能添加了第三部 java代码import java.sql.Connection;import java.sql.DriverManager;import java
2015-06-06 11:31:08 300
操作系用pintos 里面的函数intr_disable (void) 有点不理解
2015-05-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人