操作系统
这是大学学习操作系统的笔记
琥珀T
这个作者很懒,什么都没留下…
展开
-
操作系统第七八章之目录管理
目录管理对文件实施有效的管理,必须对它们加以妥善组织,主要是两大操作:基本信息记录(FCB,目录项)方便检索、管理(目录操作)目录管理的要求如下:实现“按名存取”;(最基本功能)提高对目录的检索速度;文件共享;允许文件重名。对于连续文件:文件起始块号; 对于链接文件:指向第一个物理块的指针; 对于索引文件:索引表地址。1)FCB内容1.在文件控制块中,通常含有以下三类...原创 2018-11-29 19:48:19 · 526 阅读 · 0 评论 -
操作系统 第 七 、八 章 文件与磁盘空间管理
1、文件和文件系统文件管理:把所管理的程序和数据组织成一系列的文件,并能进行合理的存储、使用等操作。1 )基本概念数据项:描述对象某种属性的字符集;是数据组织中可以命名的最小逻辑数据单位。记录:一组相关数据项集合,描述对象某方面的属性;关键字:一个记录中的一个或几个数据项的集合,用于唯一的标识一个记录。文件:由创建者定义的、具有文件名的一组相关元素的集合。有结构:由相关记录组成无结...原创 2018-11-28 22:03:08 · 397 阅读 · 0 评论 -
操作系统第六章设备管理(2)
用户层的I/O软件小部分I/O系统软件放在了用户应用层上。库函数(与应用程序链接)假脱机技术(虚拟设备)1)系统调用与库函数不允许运行在用户态的应用进程,去直接调用运行在核心态(系统态)的OS过程。应用进程在运行时,又必须取得OS所提供的服务。于是:OS在用户层中引入了系统调用,应用程序可以通过它,间接调用OS中的I/O过程,对I/O设备进行操作。2)设备分配中的虚拟技术...原创 2018-11-27 11:07:25 · 471 阅读 · 0 评论 -
操作系统第六章设备管理
包括:需要用于输入、输出和存储信息的设备;需要相应的设备控制器;控制器与CPU连接的高速总线;有的大中型计算机系统,配置I/O通道;管理对象:I/O设备和相应的设备控制器(I/O系统组成)基本任务:完成用户提出的I/O请求,提高I/O速率、改善I/O设备的利用率。为更高层进程方便使用设备提供手段1. I/O系统的基本功能及模型1)主要功能:隐藏物理设备细节,方便用户...原创 2018-11-24 20:45:12 · 313 阅读 · 0 评论 -
操作系统第三章之产生死锁的原因和必要条件
关于死锁死锁(Deadlock):指多个进程在运行过程中,因争夺资源而造成的一种僵局。当进程处于这种状态时,若无外力作用,它们都将无法再向前推进。死锁(Deadlock): 指进程之间无休止地互相等待!饥饿(Starvation):指一个进程无休止地等待!产生死锁的原因和必要条件请求推进的次序与对非剥夺性资源的争用都是造成死锁的原因。...原创 2018-11-24 10:33:48 · 273 阅读 · 0 评论 -
操作系统之
~~多线程OS中,一个进程包括多个线程,每个线程都是利用CPU的基本单位。~~线程的信息状态参数标识符、运行状态、优先级、寄存器状态、堆栈、专有存储器、信号屏蔽等。运行状态执行、就绪、阻塞*多线程的应用一个应用程序有多个任务或功能需要同时进行处理,就最适合多线程机制。*编程举例多线程编程过程是类似的:可用win32 API编写C风格程序C的main既是规定了主线程的代码。...原创 2018-11-22 21:57:36 · 87 阅读 · 0 评论 -
进程同步之管
信号量机制的不足:信号量的控制分布在多个进程中正确性分析困难;分散的P、V操作:易出错,使用不当可能导致死锁。修改、维护困难:易读性差,任一修改都可能影响全局;测试期间发现错误困难,即使发现错误也不容易定位出错位置。管程的组成1.一组局部变量2.对局部变量操作的一组过程3.对局部变量进行初始化的语句。(联想面向对象中的类)语法:名为monitor_name的管程Type mo...原创 2018-10-20 19:11:50 · 82 阅读 · 0 评论 -
进程同步之信号量
首先信号量机制是由荷兰科学家Dijkstra(狄克斯特拉)提出的一种卓有成效的进程同步机制。信号量分为:整形信号量,记录型信号量1) 整型信号量1.信号量定义为一个整型量;2.根据初始情况赋相应的值;3.仅能通过两个原子操作来访问。其相应的PV操作为:P操作 wait(S):While S<=0 do no-op;S:=S-1;V操作 signal(S):S:=S+...原创 2018-10-20 19:02:38 · 244 阅读 · 0 评论 -
操作系统之同步及顺序执行
读写锁代码:importjava.util.concurrent.locks.ReentrantReadWriteLock; /** * 使用读写锁,可以实现读写分离锁定,读操作并发进行,写操作锁定单个线程 * * 如果有一个线程已经占用了读锁,则此时其他线程如果要申请写锁,则申请写锁的线程会一直等待释放读锁。 * 如果有一个线程已经占用了写锁,则此时其他线程如果申...原创 2018-10-08 18:35:28 · 534 阅读 · 0 评论 -
第2章 进程管理
进程的基本概念要点分析程序执行顺序、以及并发的特征进程的概念、特征与状态进程控制块及其组织关于程序执行顺序1)引入前趋图描述进程执行前后关系的图有向无循环图(DAG)2)程序顺序执行时的特征(1) 顺序性处理机的操作严格按程序规定顺序执行(2) 封闭性程序一旦开始执行,其计算结果不受外界因素影响。(3) 可再现性程序执行只要初始条件一样,不论如何停顿,重复执行多少次结...原创 2018-09-23 16:49:10 · 90 阅读 · 0 评论 -
第一章操作系统引论之
实时系统(Real-Time System)实时系统是指:系统能及时(或即时)响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。实时系统的引入(1)实时控制如:火箭发射随时停止,实时根据采集数据进行处理(2)实时信息处理订票系统等,短时间内为用户做出正确回答实时系统的实现系统必修有能够保证其承担的多个任务在规定的时间完成,调度和能力是关键。...原创 2018-09-23 16:32:55 · 154 阅读 · 0 评论 -
第一章操作系统论之分时系统
分时系统(time-sharing system)1)分时系统的产生用户的新需求是主要动力:人—机交互共享主机便于用户上机2)分时系统实现中的关键问题交互:当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,再将结果返回给用户。共享:强调即使有多个用户同时通过自己的键盘键入命令,系统也应能全部地及时接收并处理。(1)及时接收:多路卡,缓冲区(2)及时处理:终端请求...原创 2018-09-23 16:22:22 · 1313 阅读 · 0 评论 -
第一章 操作系统引论之多道批处理系统
多道批处理系统用户作业、外存上排队,称为“后备队列”;作业调度程序、按一定的算法、从后备队列中选择若干作业 调入内存入内存的作业、共享CPU和系统中的各种资源,自动批量处理。1)多道批处理系统的特征:多道性无序性作业入内存由算法决定,不按提交顺序。入内存后顺序执行。调度性包括作业调度、进程调度2)多道批处理系统的优缺点:优点:资源利用率高:...原创 2018-09-22 21:08:22 · 5459 阅读 · 0 评论 -
第一章 操作系统引论
1 操作系统的目标、作用和模型*1.OS的目标方便性,有效性,可扩充性,开放性2.OS的作用作为用户与计算机硬件系统之间的接口OS作为计算机系统资源的管理者OS作为扩充机器1.2 操作系统的发展过程1. 人工操作方式计算机工作特点:用户独占全机,资源利用率极低;CPU等待用户,计算前,手工装入纸带或卡片;计算完成后,手工卸取纸带或卡片;CPU利用率低;主要矛盾:...原创 2018-09-22 20:43:32 · 87 阅读 · 0 评论 -
操作系统 第二章(纸质)
原创 2018-11-23 21:48:26 · 72 阅读 · 0 评论 -
纸质
原创 2018-11-23 21:43:53 · 117 阅读 · 0 评论