- 博客(6)
- 收藏
- 关注
RSS订阅原创 北航961操作系统-内存管理
只有操作系统和一个用户程序这两个程序，并且操作系统在内存中的位置是固定的，因此此时用户程序的物理地址可以提前得知。：如果逻辑地址空间很大->页数多->页表大（一级页表要求占用连续的存储空间，很大的连续存储空间需求是很难满足的）页式内存分配的基本思想：以页为单位进行分配，并按程序（作业）的长度（页数）进行分配。：在分页存储管理系统中，把主存的存储空间也分成与页面相同大小的片，这些片称为。：在分页存储管理系统中，把每个作业的地址空间分成一些大小相等的片，称之为。分区的边界可以移动，即分区的大小可变。
2023-09-07 19:34:17
194
1
原创 北航961操作系统-进程死锁
Pn} 安全的，是指若对于每一个进程Pi，它需要的附加资源可以被系统中当前可用资源加上所有进程Pj（j < i）当前占有资源之和所满足，则{P1，P2，…银行家算法的整体思路就是先试着分配这次请求所需的资源，然后用安全性算法检测是否处于安全状态，而安全性算法的思路就是逐个找所需资源数量少的进程分配资源，然后看是否能够满足所有的进程。：重要的是以最小的代价恢复系统的运行,死锁解除后，释放资源的进程应恢复它原来的状态，才能保证该进程的执行不会出现错误。如果系统不存在这样一个安全序列，则系统是不安全的。
2023-09-03 17:16:02
69
原创 北航961操作系统-进程调度
将短作业优先进行改进，改进为抢占式，这就是最短剩余时间优先算法了，即一个新就绪的进程比当前运行进程具有更短的完成时间，系统抢占当前进程，选择新就绪的进程执行。在每次选择作业投入运行时，先计算后备作业队列中每个作业的响应比RP(相应优先级)，然后选择其值最大的作业投入运行。CPU调度：多个进程需要使用CPU，但是CPU数量不够，此时就需要制定合理的分配策略。RP定义为：RP ＝ (已等待时间＋要求运行时间) / 要求运行时间。第二种分类：批处理进程、交互式进程、实时进程。
2023-09-03 16:00:52
179
原创 北航961计算机组成-总线与I/O
当总线上的部件需要使用总线时，经各自的总线请求线发送总线请求信号，在总线控制器中排队，当总线控制器按一定的优先次序决定批准某个部件的请求时，给该部件发送总线响应信号，该部件接到此信号后就获得了总线使用权，开始传送数据。单总线结构：CPU，主存，I/O设备(通过I/O接口)都连接在一组总线，允许I/O设备之间，I/O设备和CPU之间或I/O设备与主存之间直接交换信息。通道方式：DMA的升级版，更加专业，不需要CPU插手，操作系统能够自动根据I/O任务生成通道程序指导通道工作，完成I/O操作，CPU完全解放。
2023-08-19 14:17:17
211
原创 北航961计算机组成-MIPS流水线处理器
以生活中的流水线为例，洗衣房洗衣服分为以下几步：1. 洗涤，2. 烘干，3. 熨整。如果每批衣服都完成以上三步才开始洗下一批衣服，会造成大量的资源浪费。如果上一批衣服在烘干的时候下一批衣服能够开始洗涤，就可以提高资源利用率。MIPS流水线CPU的思想原理正是基于这种朴素的思想。图1 串行洗衣房图2 并行洗衣房IF：取指，PC自增ID：指令译码，读寄存器EX：运算MEM：读写数据存储器WB：写回寄存器。
2023-08-01 15:18:14
1037
原创 北航961计算机组成-MIPS单周期处理器
CPU的功能就是正确地执行指令，得到正确的结果指令执行的三个主要过程是：1. 取指 2. 取数 3. 执行←\leftarrow←：数据传送方向R[a]：寄存器 aM[a] : 主存中地址为a的单元PC ：程序计数器f(data) : 表示对数据data进行f操作如：R[c]←\leftarrow←R[a] op R[b] // 寄存器a与寄存器b进行op运算结果送寄存器c分析指令系统需求：用于确定需要哪些部件，大致框架数据通路构建：分类型依次构建通路，最后整合所有通路。
2023-07-19 14:46:35
1275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人