操作系统小结(持续更新中)

原创 2007年09月23日 22:02:00

*操作系统目标 :1 方便性,有效性,可扩充性,开放性

*资源管理者角色:1.cpu,2存储管理 3i/o管理 4文件管理(考虑自己实现文件系统)

*发展:1人工操作时代,2联机 、脱机 i/o时代 3单道批处理 4多道批处理(目前大型机使用)

*分时系统:采用时间片轮换方式   * 实时系统 及时性强 多用于军事领域   

**window 等流行的系统结合以上几种系统的特性设计出来

***并发与并行的概念: 所谓并行,是指两个或多个事件在同一时刻发生  ;并发:两个或多个事件在同一时间间隔内发生。

*操作系统的特征:1并发 2共享 3虚拟 4 异步(不可预测向前

 *前趋图:是一个有向无循环图

*进程:1程序段,数据段,PCB

*特征:1动态性 2 并发(多个进程共存于内存中) 3独立 4 异步

*进程状态: 1就绪 2执行 3阻塞 4 挂起 5完成

** PCB :操作系统最重要的记录型数据结构。记录进程情况,PCB是进程存在的唯一标志。创建进程时,建立一个PCB,进程结束回收之。*PCB管理方式: 链接 ,索引

*原语:由若干条指令构成,用于完成一定功能的一个过程。

***原子操作:一个操作中的所有动作,要么全做,要么全不做

 

操作系统 进程通信实验

1)用一个程序作为“引子”,先后fork()两个进程,SERVER和CLIENT,进行通信。 (2)SERVER端建立一个Key为75的消息队列,等待其他进程发来的消息。当遇到类型为1的消息,则作为...
  • shmily5714
  • shmily5714
  • 2017年12月05日 16:57
  • 26

操作系统部分(持续更新中)

1.进程与线程 进程是CPU资源分配的最小单位,是具有一定独立功能的程序。   线程是CPU调度的最小单位,基本上不拥有系统资源。   一个进程可以包含1+个线程。   进程与线程之间关系的简单解释:...
  • sinat_31231955
  • sinat_31231955
  • 2017年10月03日 20:19
  • 175

数据库小结(持续更新中)

*数据库操作原子性,原子的概念可以参见操作系统小结*数据库范 式 : 1N,2N....*笛卡尔乘积:笛卡儿乘积 就是一张表的行数乘以另一张表的行数. 在离散数学和数据库之中大量用到! 设关系R和S的...
  • cyblueboy83
  • cyblueboy83
  • 2007年09月23日 22:23
  • 456

bfs小结(持续更新中)

1:hdu1026  Ignatius and the Princess I http://acm.hdu.edu.cn/showproblem.php?pid=1026      求从点(0,0)到...
  • u010459528
  • u010459528
  • 2014年03月28日 19:01
  • 394

排序小结(持续更新中。。。)

今天在这里就记录下简单的冒泡排序,接下来的几天,我会和大家一起分享下我对排序的一些理解和认识; 冒泡排序: 给出实际序列;9 8 7 0 6 2 4;个数n=7; 给出一个 6 个数的序列,要求我们对...
  • xu_fish
  • xu_fish
  • 2016年01月20日 20:38
  • 146

ACE小结 (持续更新中)

*递归互斥体:允许同一线程多次获取该互斥体*读写锁:比互斥体慢*源自运算:(定义可以参考操作系统)* 使用信号量  ACE_SEMAPHORE*线程安全: 可以使用互斥,令牌,原子操作等线程同步:信号...
  • cyblueboy83
  • cyblueboy83
  • 2007年09月23日 22:45
  • 596

BFS小结(持续更新中)

转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 刚好yobobobo最近做B...
  • ACM_cxlove
  • ACM_cxlove
  • 2012年06月05日 18:52
  • 6206

操作系统实验之信号量的实现和应用

1.首先复习了下,关于信号量的基本知识,我知道的借口基本有三套了,但是主要的都是解决PV操作,P为:等待,如果信号量不为0,即减1,如果为0的话,即进入等待,V:唤醒P操作等待的线程或者是进程,下面是...
  • xubing716
  • xubing716
  • 2017年02月26日 16:07
  • 463

ORB_SLAM学习笔记(一) 何为SLAM

什么是OpenSLAM.org?及其用途。
  • maoluluzuibang
  • maoluluzuibang
  • 2016年11月02日 11:56
  • 56

C++使用小结(持续更新中)

每周都留给自己一些看书的时间。孔子说过 学而不思则惘,思而不学则殆 总结:一点模板的小结1.多个类型型参的实参必须完全匹配如:compare(short,int)2.知道什么叫模板类型型参,什么叫实参...
  • cyblueboy83
  • cyblueboy83
  • 2008年04月20日 22:39
  • 634
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:操作系统小结(持续更新中)
举报原因:
原因补充:

(最多只允许输入30个字)