操作系统
Yoo前端
Yoo前端,带来无限可能。
展开
-
大话备考之操作系统
操作系统页面例题解析某系统的用户空间共有32个页面,每页1KB,主存16KB。试问:1)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚地址0A5CH和093CH变换为物理地址。用户页面共32个,可知页号部分占5位,由每页为1KB,1KB=1024B,可知内页地址占10位,由内存为16KB,可只有16块,块号4位由经验得页面的大小应选择得适中,且页面大小...原创 2019-01-15 11:20:28 · 2396 阅读 · 0 评论 -
操作系统之银行家算法解析
操作系统之银行家算法解析(带例题)利用银行家算法避免死锁,首先我们先来明晰一下银行家算法的数据结构,其中必须设置四个数据结构,Available,Max,Allocation,Need.Available,又名可利用资源向量,顾名思义即资源中可利用的数目。Max,最大需求矩阵,Allocation 分配矩阵,Need需求矩阵。后三者关系即为:Need=Max-Allocation。首先我...原创 2018-11-25 20:17:23 · 8834 阅读 · 0 评论 -
操作系统之进程同步问题
进程同步的两种形式的制约关系间接相互制约关系(进程互斥) 进程-进程直接相互制约关系(进程同步) 进程-资源-进程此处的资源一般指(临界资源:在一段时间内只允许一个进程访问的资源。临界资源的访问要求互斥的访问。)讲到进程同步就不得不提生产者-消费者问题了,int in=0,out=0;-----两个指针,输入输出item buffer[n];semaphore mutex=1,e...原创 2018-11-26 13:10:42 · 582 阅读 · 0 评论 -
操作系统之前驱关系
首先明晰一下前驱图,前趋图是一个有向无循环图,用于描述程序段或进程之间执行的先后顺序。图中的结点用于表示一个程序段或一个进程,结点间的有向边用于表示两个结点之间存在的偏序或前趋关系“→”。在前趋图中,把没有前趋的结点称为初始结点,把没有后继的结点称为终止结点。顺序执行既然有了箭头,就不得不说顺序执行,顺序执行有三个特性:顺序性:处理机的操作必须严格按照程序所规定的顺序执行。封闭性:程序在...原创 2018-11-29 13:46:00 · 6337 阅读 · 0 评论 -
操作系统之页面置换算法
目标:把未来不再使用的或短期内较少使用的页面调出,通常只能在局部性原理指导下依据过去的统计数据进行预测。常用的页面置换算法有以下几种:最佳置换算法OPT先进先出算法FIFO近期最久未用过算法LRUCLOCK置换算法NRU页面缓冲算法PBA近期最少使用算法LFUOPT:根据未来使用情况将未来的近期里不用的页替换出去。举例:发生了6次页面置换,9次缺页中断,总访问次数20次,缺页...原创 2018-11-27 22:21:50 · 6633 阅读 · 2 评论 -
操作系统页面例题解析
某系统的用户空间共有32个页面,每页1KB,主存16KB。试问:•1)逻辑地址的有效位是多少?•2)物理地址需要多少位?•3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚地址0A5CH和093CH变换为物理地址。1)逻辑地址空间包括了32=25个大小为 210字节的页,总的逻辑地址空间是 25×210=215字节,因此需要15位的地址来表示215字节...原创 2018-11-30 22:36:12 · 4512 阅读 · 2 评论 -
操作系统之地址变换机构
地址变换机构的目的就是将用户地址空间中的逻辑地址转换为内存空间中的物理地址。由于此转换的频率非常高,所以需要采用硬件来实现。页表功能是由一组专门的寄存器实现的由于寄存器具有较高访问速度,因而有利于提高地址变换的速度一个页表有很多页表项,一个页表项用一个寄存器但是由于成本、资源问题,又不可能都用寄存器实现,所以,页表大多贮存在内存中在系统中只设置一个页表寄存器PTR上图取于百度图片...原创 2018-11-28 20:29:12 · 7446 阅读 · 0 评论