![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础知识
文章平均质量分 76
无书清书
这个作者很懒,什么都没留下…
展开
-
进程与PCB
1)引入前趋图描述进程执行前后关系的图有向无循环图(DAG)Pi结点:描述一个程序段、进程、或一条语句。有向边“->”:结点之间的偏序或前序关系Pi->Pk,则Pi是Pk的直接前趋,Pk是Pi的直接后继。2)程序顺序执行时的特征(1) 顺序性处理机的操作严格按程序规定顺序执行(2) 封闭性程序一旦开始执行,其计算结果不受外界因素影响。(3) 可再现性程序执行只要...原创 2018-09-27 11:06:01 · 405 阅读 · 0 评论 -
进程控制与同步
进程控制进程控制的基本过程:*进程的创建*进程的终止*进程的阻塞与唤醒*进程的挂起和激活关于进程的亲属关系系统中运行的进程并不都是孤立的,有的进程运行后,会调用其他进程来执行,这样就组成了进程间的父子关系。可用 “进程图”描述一个进程的家族关系,该图实际就是一种有向树。感受进程及进程树1.“运行”——输入“cmd”,启动命令行控制台2.在cmd窗口输入“notepad...原创 2018-09-27 11:30:56 · 447 阅读 · 0 评论 -
信号量机制
荷兰科学家Dijkstra(狄克斯特拉)提出的一种卓有成效的进程同步机制1) 整型信号量*信号量定义为一个整型量;*根据初始情况赋相应的值;*仅能通过两个原子操作来访问。P操作 wait(S): While S<=0 do no-op;S:=S-1;V操作 signal(S): S:=S+1;2)记录型信号量*整型信号量符合“有限等待”原则signal释放资源后,...原创 2018-09-27 11:51:40 · 6858 阅读 · 1 评论 -
经典同步问题
生产者—消费者问题 互斥、同步哲学家就餐问题 互斥无论生产者、消费者使用缓冲池时应保证互斥使用(互斥信号量mutex )生产者和消费者间交叉有序: 有序的控制最根源在产品数量上。 设置两个信号量:分别针对生产者、消费者设置不同的信号量,empty和full分别表示缓冲池中空缓冲池和满缓冲池(即产品)的数量。伪代码如下:检查:1.每个程序中用于实现互斥的wait(m...原创 2018-12-02 15:56:44 · 148 阅读 · 0 评论 -
管程
信号量机制的不足:信号量的控制分布在多个进程中 正确性分析困难; 分散的P、V操作:易出错,使用不当可能导致死锁。 修改、维护困难:易读性差,任一修改都可能影响全局;测试期间发现错误困难,即使发现错误也不容易定位出错位置。主要内容管程的组成管程的特点管程的同步控制(条件变量)类比生产者—消费者问题多进程需访问的变量: buffer,in,out; empty,ful...原创 2018-12-02 16:00:07 · 174 阅读 · 0 评论 -
进程通信与线程
进程通信是指进程之间的信息交换。一、低级通信——进程之间的互斥和同步信号量机制是有效的同步工具,但作为通信工具缺点如下:(1)效率低(通信量少)(2)通信对用户不透明(程序员实现,操作系统只提供共享存储器供代码操作)二、高级进程通信用户直接利用操作系统提供的一组通信命令,高效地传送大量数据的通信方式。操作系统隐藏了进程通信的细节,对用户透明,减少了通信程序编制上的复杂性。1.进程通...原创 2018-12-02 16:07:39 · 125 阅读 · 0 评论 -
处理机调度与常见算法
处理机调度与死锁处理机调度:多道程序环境下,动态的把处理机分配给就绪队列中的一个进程使之执行。提高处理机的利用率、改善系统性能,很大程度上取决于处理机调度的性能。处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。作业进入系统驻留在外存的后备队列上,再至调入内存运行完毕,可能要经历下述三级调度。1.高级调度(High Scheduling)又称作业调度或长程调度(L...原创 2018-12-04 20:54:24 · 213 阅读 · 0 评论 -
程序编译连接
认识各种存储部件寄存器、内存、磁盘寄存器、高速缓存、内存、磁盘缓存、磁盘存储部件的层次主存:保存进程运行时的程序和数据寄存器:速度最快,价格昂贵容量不大,一般以字为单位,只要存放指令一次操作的数据就够了 。高速缓存一种速度比内存快的存储设备,一般同寄存器一样集成在CPU中。存放内存的部分拷贝,把常用的数据放这里可以提高速度。高速缓存将短时间内经常访问的部分数据从内存放到高速缓存...原创 2018-12-04 21:00:51 · 154 阅读 · 0 评论 -
内存空间管理
2、连续分配方式为一个用户程序分配一个连续的内存空间20世纪六、七十年代的OS中,分类:单一连续分配固定分区分配动态分区分配动态重定位分区分配其他发展的眼光(1)单一连续分配内存分为系统区和用户区两部分:系统区:仅提供给OS使用,通常放在内存低址部分用户区:除系统区以外的全部内存空间,提供给用户使用。最简单的一种存储管理方式,只能用于单用户、单任务的操作系统中。优点:易...原创 2018-12-06 08:32:39 · 186 阅读 · 0 评论 -
内存离散分配 分页、分段
1.连续分配方式:一个进程连续的装进内存一个大小合适的区。 “碎片” “紧凑” 增大开销2.如果允许一个进程直接分散装入多个不相邻分区中,则无需“紧凑”3.产生存储管理的离散分配方式。存储管理的离散分配方式基本分页存储管理基本分段存储管理段页式存储管理基本分页存储管理方式1.本部分讨论不具备对换功能的纯分页模式,作业运行需要全部装入内存。2.比较连续分配方式a....原创 2018-12-06 08:55:29 · 520 阅读 · 0 评论 -
虚拟存储管理
1.虚拟存储器的基本概念*引入、实现、特征2.请求分页存储管理方式*硬件支持、地址变换、分配算法*页面置换算法*性能分析3.请求分段存储管理方式虚拟存储器的基本概念分析常规存储器管理不足的原因:1)常规存储器管理方式的特征一次性:作业在运行前一次性地全部装入内存驻留性:作业装入内存后,便一直驻留在内存中,直至作业运行结束。:一次性及驻留性在程序运行时是否是必须的?N...原创 2018-12-06 09:05:54 · 446 阅读 · 0 评论 -
设备管理 IO组成 IO软件
I/O系统的组成包括:需要用于输入、输出和存储信息的设备;需要相应的设备控制器;控制器与CPU连接的高速总线;有的大中型计算机系统,配置I/O通道;I/O软件的层次结构及层功能管理对象:I/O设备和相应的设备控制器(I/O系统组成)基本任务:完成用户提出的I/O请求,提高I/O速率、改善I/O设备的利用率。为更高层进程方便使用设备提供手段设备管理I/O系统的功能、模...原创 2018-12-06 09:31:29 · 2122 阅读 · 0 评论 -
目录,文件管理
文件控制块—FCB为了能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称之为“文件控制块”(FCB)文件与文件控制块一一对应记录文件名及其存放地址、文件的说明和控制信息。(是谁?在哪里?什么权?)文件管理程序借助于文件控制块中的信息对文件施以各种操作。把文件控制块的有序集合称为文件目录,即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件,称为目录文...原创 2018-12-06 09:38:51 · 279 阅读 · 0 评论