操作系统
文章平均质量分 92
北航计算机考研961操作系统
顾宁安
这个作者很懒,什么都没留下…
展开
-
北航961操作系统-内存管理
只有操作系统和一个用户程序这两个程序,并且操作系统在内存中的位置是固定的,因此此时用户程序的物理地址可以提前得知。:如果逻辑地址空间很大->页数多->页表大(一级页表要求占用连续的存储空间,很大的连续存储空间需求是很难满足的)页式内存分配的基本思想:以页为单位进行分配,并按程序(作业)的长度(页数)进行分配。:在分页存储管理系统中,把主存的存储空间也分成与页面相同大小的片,这些片称为。:在分页存储管理系统中,把每个作业的地址空间分成一些大小相等的片,称之为。分区的边界可以移动,即分区的大小可变。原创 2023-09-07 19:34:17 · 164 阅读 · 1 评论 -
北航961操作系统-进程死锁
Pn} 安全的,是指若对于每一个进程Pi,它需要的附加资源可以被系统中当前可用资源加上所有进程Pj(j < i)当前占有资源之和所满足,则{P1,P2,…银行家算法的整体思路就是先试着分配这次请求所需的资源,然后用安全性算法检测是否处于安全状态,而安全性算法的思路就是逐个找所需资源数量少的进程分配资源,然后看是否能够满足所有的进程。:重要的是以最小的代价恢复系统的运行,死锁解除后,释放资源的进程应恢复它原来的状态,才能保证该进程的执行不会出现错误。如果系统不存在这样一个安全序列,则系统是不安全的。原创 2023-09-03 17:16:02 · 58 阅读 · 0 评论 -
北航961操作系统-进程调度
将短作业优先进行改进,改进为抢占式,这就是最短剩余时间优先算法了,即一个新就绪的进程比当前运行进程具有更短的完成时间,系统抢占当前进程,选择新就绪的进程执行。在每次选择作业投入运行时,先计算后备作业队列中每个作业的响应比RP(相应优先级),然后选择其值最大的作业投入运行。CPU调度:多个进程需要使用CPU,但是CPU数量不够,此时就需要制定合理的分配策略。RP定义为:RP = (已等待时间+要求运行时间) / 要求运行时间。第二种分类:批处理进程、交互式进程、实时进程。原创 2023-09-03 16:00:52 · 139 阅读 · 0 评论