Yuerer's Blog

钰儿的Blog

发表于 分类于 Waline： 阅读次数：

CPU资源的时分复用

进程切换 CPU资源的当前占用者的切换

  • 保存当前进程在 PCB中的执行上下文(CPU状态)
  • 恢复下一个进程的执行上下文

处理机调度

  • 从就绪队列中挑选出下一个占用CPU运行的进程
  • 从多个可用CPU中挑选就绪进程可使用的CPU资源
阅读全文 »

发表于 分类于 Waline： 阅读次数：

练习0：填写已有实验

请把你做的实验1/2/3/4的代码填入本实验中代码中有“LAB1”,“LAB2”,“LAB3”,”LAB4”的注释相应部分。注意：为了能够正确执行lab5的测试应用程序，可能需对已完成的实验1/2/3/4的代码进行进一步改进。

1
2
这几个文件补上 说真的最烦这个步骤 但是这次 不只是直接复制 还要补充
vmm.c trap.c default_pmm.c pmm.c proc.c

以下为补充的代码块

阅读全文 »

发表于 分类于 Waline： 阅读次数：

练习0：填写已有实验

本实验依赖实验1/2/3。请把你做的实验1/2/3的代码填入本实验中代码中有“LAB1”,“LAB2”,“LAB3”的注释相应部分。

1
vmm.c trap.c default_pmm.c pmm.c swap_fifo.c 这几个补上去就完事了

练习1：分配并初始化一个进程控制块

alloc_proc函数（位于kern/process/proc.c中）负责分配并返回一个新的struct proc_struct结构，用于存储新建立的内核线程的管理信息。ucore需要对这个结构进行最基本的初始化，你需要完成这个初始化过程。

【提示】在alloc_proc函数的实现中，需要初始化的proc_struct结构中的成员变量至少包括：state/pid/runs/kstack/need_resched/parent/mm/context/tf/cr3/flags/name。

阅读全文 »

发表于 分类于 Waline： 阅读次数：

进程切换 (上下文切换)

  1. 暂停当前运行进程 从运行状态变成其他状态
  2. 调度另一个进程从就绪状态变成运行状态

进程切换的要求

  • 切换前 保存进程上下文(寄存器 CPU状态 内存地址空间(大部分不用保存 因为两个进程的内存地址空间不会被覆盖))
  • 切换后 恢复进程上下文
  • 快速切换
阅读全文 »

发表于 分类于 Waline： 阅读次数：

进程

指一个具有一定独立功能的程序在一个数据集合上的一次动态执行的过程

进程的组成

进程包含了正在运行的程序所有状态信息

  • 代码
  • 数据
  • 状态寄存器
    • CPU 状态 CR0
    • 指令指针 EIP
  • 通用寄存器
  • 进程占用的系统资源
    • 打开文件
    • 已分配内存
阅读全文 »

发表于 分类于 Waline： 阅读次数：

使用 Github Webhook 前

在搭建 这个 Blog 的早期 还没有用到自动部署
因此 每次发布 一篇新的文章 亦或是 修改了 Blog 的一些设置或者内容时 至少要经历以下几件事情

  1. 生成 Blog 静态页面
  2. 将其 git push 到 git 仓库
  3. ssh 登录 服务器
  4. 服务器 git pull 更新 Blog 静态页面

每次都要经历以上四件事情 实在是太繁琐了 因此决定使用 Github Webhook 进行自动部署

阅读全文 »

发表于 分类于 Waline： 阅读次数：

Lab 3 练习补充

在练习开始之前 先讲讲 两个数据结构

1
2
3
4
5
6
7
8
9
10
11
12
13
14
struct mm_struct { // 描述一个进程的虚拟地址空间 每个进程的 pcb 中 会有一个指针指向本结构体
    list_entry_t mmap_list;        // 链接同一页目录表的虚拟内存空间 的 双向链表的 头节点 
    struct vma_struct *mmap_cache; // 当前正在使用的虚拟内存空间
    pde_t *pgdir;                  // mm_struct 所维护的页表地址(拿来找 PTE)
    int map_count;                 // 虚拟内存块的数目
    void *sm_priv;                 // 记录访问情况链表头地址(用于置换算法)
};
struct vma_struct { // 虚拟内存空间
    struct mm_struct *vm_mm; // 虚拟内存空间属于的进程
    uintptr_t vm_start; // 连续地址的虚拟内存空间的起始位置和结束位置
    uintptr_t vm_end;
    uint32_t vm_flags; // 虚拟内存空间的属性 (读/写/执行)
    list_entry_t list_link; // 双向链表 从小到大将虚拟内存空间链接起来
};
阅读全文 »

发表于 分类于 Waline： 阅读次数：

页面置换算法概念

  • 功能
    • 当出现缺页异常时 需调入新页面且内存已满 置换算法选择被置换的物理页面
  • 设计目标
    • 尽可能地减少页面调入调出次数
    • 把未来不再访问 或 短期内不访问的页面调出
  • 页面锁定 (Frame locking)
    • 描述必须常驻内存的逻辑页面
    • 操作系统的关键代码
    • 要求响应速度的代码和数据
    • 页表中的锁定标志位 (Lock bit)
阅读全文 »

发表于 分类于 Waline： 阅读次数：

为什么需要虚拟存储?

计算机系统常出现内存空间不够用

如何解决内存空间不够用?

  • 覆盖(Overlay)

应用程序 手动 把需要的指令和数据保存在内存中 (将代码分成若干模块 彼此无调用关系的 将其附庸到一块区域 需要用户自己来确定何时将其模块加入程序 开发难度高)

  • 交换(对换 Swapping)

操作系统 自动 把暂时不能执行的程序保存到外存中 (因为对换的是一个进程的整个地址空间 所以开销会比较大)

  • 虚拟存储

在有限容量的内存中 以页为单位自动装入更多更大的程序

阅读全文 »

发表于 分类于 Waline： 阅读次数：

所在学校在2016年的时候 使用了 微信摇一摇作为签到的系统

摇一摇签到是基于 iBeacon(低功耗蓝牙通信)

iBeacon 组成

iBeacon 由 UUID Major Minor 组成
那么 理论上我们只要获取到了以上信息 就能在任何地方(一般都会进行定位认证 所以任何地方是有条件的)发射出一个教室的信号 进行摇一摇签到

阅读全文 »
0%