基础课复习(数据结构、组原、OS、网络、数据库)
zzzfeiyu
这个作者很懒,什么都没留下…
展开
-
408操作系统复习02 进程及进程同步
进程 =程序(代码) +数据 + PCB(一系列描述进程状态的参数集合),进程是系统资源分配的基本单位 状态模型:三状态模型-------就绪+运行+阻塞,可简单认为就绪是需求CPU,阻塞是需求资源,如:创建进程时,资源不足,则会进入阻塞状态,而不是创建失败;又如在进程执行过程中,更高优先级占用CPU,则会进入就绪状态(只需求CPU)。五状态模型-------创建+就绪+运行+阻塞+终...原创 2019-08-08 17:33:04 · 274 阅读 · 0 评论 -
408操作系统复习03 进程通信、死锁
进程通信方式:共享存储器、消息传递、管道、套接字 管道:注意与管程、通道区分,管程是面向对象中抽象出的类,实现进程同步作用,管道是进程通信的一种传输方式,具有互斥特性,即当一个进程正在对PIPE进行读写时,另一个必须等待(一次只有一个进程可以访问),通道是DMA升级版,代替CPU部分处理I/0请求 套接字:广泛用于java网络编程中 ,由ip地址 +端口号(与进程一 一对应)组成,这样就实现...原创 2019-08-09 14:17:03 · 172 阅读 · 0 评论 -
408操作系统复习04 处理机调度
处理机调度层次:作业调度、中级调度(内存划分一块与磁盘swap区域)、进程调度、线程调度,由宏观到微观,由大到小 作业调度有关计算(计算点):周转时间 =完成时间 -提交时间 ,(也就是排队时间 +执行时间),如作业 i :8点提交,9点开始执行,10点结束,则周转时间 = 10 - 8 = 2h。带权周转时间:所谓带权的权重,是指你使用的周转时间与实际执行实际的比例,即带权周转时间 =...原创 2019-08-09 14:47:47 · 175 阅读 · 0 评论 -
408操作系统复习05 内存
程序进入内存过程: C++:include...+{代码块} / Java: import...+{代码块} ------> 头文件的库 +编译代码------> link链接:分为静态和动态(装入时动态和运行时动态)------> 链接完的部分装入内存空间某一物理地址段 0x12345678至0x8765...原创 2019-08-09 15:51:53 · 155 阅读 · 0 评论 -
408操作系统复习01 操作系统概述
操作系统功能:进行资源管理,为用户提供接口操作系统四大特性:并发、共享、虚拟、异步资源管理:处理机管理、文件管理、存储管理、设备管理处理机管理(CPU资源调度):创建和删除进程、进程的启动与停止、多进程并发、进程间通讯和同步存储管理:存储器分配与释放、地址映射、存储保护、内存扩充(虚拟内存)文件管理:磁盘分配与管理、磁盘调度、文件目录管理、读写与存取控制设备管理:设备操作、设备独立性...原创 2019-08-07 20:41:46 · 363 阅读 · 0 评论 -
408操作系统复习06 文件系统
前言:文件系统首先要知道它设计的原因,是想让用户告别底层繁琐复杂的磁盘存取等,从逻辑的角度建立简单易用面向用户的系统。 文件操作:一个文件首次被打开 ------->系统调用open() ------->文件相关属性(FCB+指针等)写入系统文件打开表(open-file表),建立表项对应文件的指针 ------->后续增删改查可以通过对应指针快速定位文件(读写公用指针,...原创 2019-08-10 17:04:19 · 373 阅读 · 0 评论 -
408操作系统复习07 设备管理I/O
设备管理流程:CPU(或通道)<-----双向传输----->设备控制器 -----单向指令-----> 设备 层次结构(同06的层次):用户层软件 ----->设备独立性软件----->设备驱动----->中断-----> 硬件,低耦合,设备独立性软件就像java设计模式中的工厂类 DMA方式(组原计算点):可以进一步解放CPU,...原创 2019-08-10 17:29:29 · 144 阅读 · 0 评论 -
计算机网络复习纲要以及点击URL与服务器连接
如有错误 欢迎指正原创 2019-08-15 22:42:33 · 117 阅读 · 0 评论 -
编译原理:Scanners{RE、NFA、DFA}
原创 2019-09-14 17:41:24 · 444 阅读 · 0 评论