随笔分类 - 其他 操作系统笔记
摘要:进程互斥的硬件实现方法
阅读全文
摘要:调度算法的评价指标 先来先服务算法: 短作业优先算法: (非抢占式的短作业优先) (抢占式的短作业优先)(最短剩余时间优先) 高响应比优先算法: 适用于交互式系统的几种调度算法 \ 优先级调度算法: (会饥饿)
阅读全文
摘要:package cn.Douzi.PhiEat; /** * 表示筷子的类 */ public class Chopstick{ /** * 表示筷子是否可用 */ private volatile boolean available = true; private int id; public Chopst...
阅读全文
摘要:package cn.Douzi.ProductConsume; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class ProCon { static int LEN = 3; static public int PROTIME = 1500; ...
阅读全文
摘要:package cn.Douzi.ReadWriter; import java.util.Scanner; public class ReadWrite { static public int count = 0; //读者数量 static public int wcnt = 0; //写者数量 s...
阅读全文
摘要:操作系统复习 一、操作系统概述 什么是操作系统 (关注: 如何控制和协调处理机、存储器、设备和文件) 操作系统 : 是指 控制 和 管理 整个计算机系统的 硬件 和 软件资源 控制程序执行 改善人机界面 提供各种服务 并合理地组织调度计算机的 工作和资源的分配, 以提供给 用户 和 其他软件 方便的
阅读全文
摘要:哲学家就餐问题之解 1. 引言 问题描述: 5个哲学家围坐在一个圆桌上,每两个哲学家之间都有一只筷子,哲学家平时进行思考,只有当他们饥饿时,才拿起筷子吃饭。规定每个哲学家只能先取其左边筷子,然后取其右边筷子,然后才可以吃饭。 2. 求解方法 信号量设置。定义互斥信号量数组chopstick[5] =
阅读全文
摘要:处理机调度 进程切换: CPU资源的当前占有者切换 进程切换: CPU资源的当前占有者切换 保存当前进程在PCB中执行上下文(CPU状态) 恢复下一个进程的执行上下文 保存当前进程在PCB中执行上下文(CPU状态) 恢复下一个进程的执行上下文 处理机调度 处理机调度 从就绪队列中挑选下一个占用CPU
阅读全文
摘要:进程切换 进程切换(上下文切换) 暂停当前运行进程,从运行状态变成其他状态 调度另一个进程从就绪状态变成运行状态 进程切换(上下文切换) 暂停当前运行进程,从运行状态变成其他状态 调度另一个进程从就绪状态变成运行状态 暂停当前运行进程,从运行状态变成其他状态 调度另一个进程从就绪状态变成运行状态 进
阅读全文
摘要:进程是资源分配的单位,线程是处理机调度的单位
阅读全文
摘要:进程的状态 概要 概要 进程创建 进程执行 进程等待 进程抢占 进程唤醒(就绪) 进程结束 进程创建 进程执行 进程等待 进程抢占 进程唤醒(就绪) 进程结束 进程创建 进程创建 引起进程创建的情况 系统初始化时 用户请求创建一个新进程 正在运行的进程 执行了创建进程的系统调用 进程执行 进程执行
阅读全文
摘要:进程(二) —— 进程控制块 进程控制块(PCB, Process Control Block) 进程控制块(PCB, Process Control Block) 定义: 操作系统管理和控制进程运行所用的信息集合 操作系统用 PCB 来 描述进程的 基本情况 以及 运行变化 的过程 PCB是进程存
阅读全文
摘要:进程和线程 进程的定义 进程是指一个具有一定独立功能的程序 在一个 数据集合 上的一次 动态执行 过程 进程的组成 进程包含了正在运行的一个程序的所有状态信息 代码 数据 状态寄存器 CPU状态CR0, 指令指针IP 通用寄存器 AX,BX, CX... 进程占用系统资源 打开文件。已分配内存...
阅读全文
摘要:地址空间和地址生成 内容摘要 地址空间 & 地址生成 地址生成 地址检查 地址空间 & 地址生成 地址生成 地址检查 一、地址空间定义 物理地址空间 -- 硬件支持的地址空间 起始地址0,直到 逻辑地址空间 -- 在CPU运行的进程看到的地址 起始地址0,直到 物理地址空间 -- 硬件支持的地址
阅读全文
摘要:计算机体系结构/内存层次 内容摘要 计算机体系结构/内存层次 计算机体系结构 内存层次 操作系统的内存管理方式 地址空间 & 地址生成 连续内存分配 伙伴系统 内存层次 CPU中有两级缓存 L1缓存,L2缓存(高速缓存未命中) , 这部分由硬件在做 内存,使用操作系统控制(如果没有,可能是存到外存里
阅读全文
摘要:中断处理过程 中断源 CPU与操作系统如果处理中断 能够对中断向量表( 中断描述符,简称IDT ) 进行初始化 中断源 CPU与操作系统如果处理中断 能够对中断向量表( 中断描述符,简称IDT ) 进行初始化 一、中断源 中断Interrupts (外设)外部中断External(hardware
阅读全文
摘要:Lab1 : bootloader 启动 ucore os 一、内容提要 x86启动顺序 C函数调用 gcc内联汇编(inline assembly) x86-32下的中断处理 小结 x86启动顺序 C函数调用 gcc内联汇编(inline assembly) x86-32下的中断处理 小结 二、x
阅读全文
摘要:(四)系统调用示例 文件复制过程中的系统调用序列 获取输入文件名 在屏幕显示提示 等待并接收键盘输入 获取输出文件名 在屏幕显示提示 等待并接收键盘输入 打开输入文件 如果文件不存在,出错退出 创建输出文件 如果文件存在,出错退出 循环 读取输入文件 写入输出文件 直到读取结束 关闭输出文件 在屏幕
阅读全文