OSTEP notes

已于 2022-05-22 11:49:49 修改
阅读量326 收藏
点赞数
分类专栏： 操作系统 文章标签： OS 操作系统 C语言
于 2022-05-11 16:22:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43237362/article/details/124712997
版权

文章同步到：OSTEP notes - moon_orange - 博客园

Introduction

Operating Systems: Three Easy Pieces
https://github.com/remzi-arpacidusseau/ostep-homework
Index of /~remzi/OSTEP/Chinese

Virtualization

Processes

content

进程状态切换：

进程数据结构 process list process control block(PCB)

homework

PROCESS_SWITCH_BEHAVIOR：

  • SWITCH_ON_IO 站在调度器的角度，当某进程io阻塞时，可执行其他进程指令
  • SWITCH_ON_END 站在调度器的角度，进程之间io和cpu指令不可并行执行，完全将程序串行化

IO_DONE_BEHAVIOR：

  • IO_RUN_IMMEDIATE 站在单个进程的角度，上一次io结束后，立即抢在其他进程前执行io
  • IO_RUN_LATER 站在单个进程的角度，上一次io结束后，不着急抢在等其他进程前执行io

通过homework可以大致了解，在大部分情况下，SWITCH_ON_IO + IO_RUN_IMMEDIATE 可以提高cpu和io的使用率。这种组合在出现io阻塞时可以及时让出cpu，并能在io执行完后立即再次调用（即便io命令插队）。

process API

content

homework

Orange#
关注
专栏目录
LearningNotes
08-30
LearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearningNotesLearni
操作系统导论：第四章
weixin_43329358的博客
03-04 2585
操作系统导论：第四章 写在前面： 英文原版和作业代码可以前往http://pages.cs.wisc.edu/~remzi/OSTEP/下载或者在线阅览。相关的代码下载下来可以用tar xvzf指令进行解压。 不出意外，希望能把相关的作业完成以后，用学习日志记录下来。 本书序言部分（第2章）就大致介绍了书的组成，也就是学习部分。包括三部分：虚拟化，并发和持久性。虚拟化部分又分为两部分，CPU和...
我的周刊（第035期）
howie6879's blog
04-15 231
我的信息周刊，记录这周我看到的有价值的信息，主要针对计算机领域，内容主题极大程度被我个人喜好主导。这个项目核心目的在于记录让自己有印象的信息做一个留存以及共享。???? 项目rembg[1]之前有介绍过一个去除图片背景的网站-remove.bg[2]，这网站虽然免费，但是高清版本的图片下载需要收费，现在这个开源的图片背景去除项目将完全解决这个问题：rembg你可以作为第三方库使...
sticky notes
06-21
sticky notes
Wordpress Notes模板
08-24
【Wordpress Notes模板】是专为WordPress用户设计的一款笔记模板，旨在帮助用户更高效地组织和展示他们的内容。WordPress作为全球最受欢迎的内容管理系统（CMS），拥有众多主题和插件供用户选择，而Notes模板则提供...
ibm lotus notes
08-23
ibm lutos notes教程，有需要的可以下载看看。
华为Release Notes模板
最新发布
02-19
在华为时使用的软硬件版本的Release Notes。简单、高效。
 先来先服务和短作业优先调度算法
热门推荐
写写代码
03-20 2万+
调度算法的概念 在OS中调度的实质是一种资源分配，因而调度算法是指：根据系统的资源分配策略所规定的资源分配算法。 对于不同的系统和系统目标，通常采用不同的调度算法：例如，在批处理系统中为照顾为数众多的短作业，应采用短作业优先的调度算法；又如在分时系统中，为了保证系统具有合理的响应时间，应采用轮转法进行调度。 目前存在的多种调度算法中，有的算法适用于作业调度，有的算法适用于进程调度；但有些算法...
记录型信号量
写写代码
03-06 1万+
在整型信号量中，如果某个进程一直等待，不妨把这个进程放入阻塞队列，为CPU腾出空间，当该进程条件满足再将其从阻塞队列中拿出。因此记录资源的类型发生了变化： typedef struct{ int value; struct process_control_block * list; } semaphore; value表示资源数量，list表示该类资源的阻塞队列。wait...
AND型信号量
写写代码
03-07 1万+
避免出现多个资源共享导致的死锁，那么在每个进程把需要的各种资源都得到并完成计算之后释放，另一个进程也在拿到需要的全部资源之后计算，这样就不会出现交叉使用资源的情况。每个进程把需要的全部资源拿到后才会进入临界区。 那么wait操作就需要改变： wait(S1, S2, …, Sn) { While(TRUE) { if (S1 >=1 and … and ...
高优先权调度算法和高响应比优先调度算法
写写代码
03-29 7343
高优先权调度算法（FPF） 为照顾紧迫性作业，使之在进入系统后便获得优先处理，引入了最高优先权优先（FPF）调度算法。此算法常被用于批处理系统中，作为作业调度算法，也作为多种操作系统中的进程调度算法，还可用于实时系统中。它分为两种：非抢占式优先权算法、抢占式优先权调度算法。 优先权的类型有静态优先权和动态优先权，最高优先权调度算法的关键就在于：使用静态优先权、动态优先权和如何确定进程的优先权。...
整形信号量
写写代码
03-06 5668
信号量可以理解为某一类可用资源的数目，信号量用来解决进程同步和互斥问题。整型信号量是整型量，仅能通过两个原子操作来访问。原子操作是不可中断的，原子操作就是原语的执行，这段代码不可中断，要执行都执行完，若执行不完则回到这段代码起始位置重新执行。两个原子操作分别是P操作和V操作： // P操作 伪代码 wait(S): While(S<=0) do no-op; S--; ...
分页存储管理方式
写写代码
06-20 3095
原理 分页式存储管理的原理： 假设一个进程大小1KB，我们把1KB分成若干个大小相同的块，叫做一个页面或一页；每页加以编号，从0开始。同时把内存空间分割成与页面大小相同大小的一块块，叫做块或者页框；这样将进程装入内存时，就以块为单位，将进程分为多个部分装入不相邻的物理块中。（进程的最后一页经常装不满而形成页内碎片） 基本分页式存储管理（简单分页式存储管理）的原理： 当一个作业需要被调入内存...
信号量集
写写代码
03-07 2846
现在的使用情景是多资源多数量， 就是一个进程需要申请多个资源，每个资源数量又要求多个。描述资源的结构体做出了改动： typedef struct{ int value; int d; int t; struct process_control_block * list; } semaphore; 原有的value和list阻塞队列保留，新增属性t和d。d表...
处理机调度的层次和调度算法的目标
写写代码
03-20 2342
处理机调度的基本概念 在多道程序环境下，进程数目往往多于处理机数目。这就要求系统能够按某种算法，动态的把处理机分配给就绪队列中的一个进程，使之执行。 分配处理机的任务是由处理机调度程序完成的。由于处理机是最重要的计算机资源，提高处理机的利用率及改善系统性能，在很大程度上取决于处理机调度的性能。 因此，处理机调度便成为OS设计的中心问题之一。 处理机调度的层次 ...
前驱图和程序执行
写写代码
02-28 2054
前趋图 前趋图是一个有向无循环图，用于描述进程之间执行的前后关系。每个节点可以代表一段程序，一个进程或一条语句。无环是为了防止程序出现死锁。比如下图： 其前趋关系有两种表示： {p1->p2,p1->p3,p1->p4,p2->p5,p3->p5,p4->p6,p4->p7,p5->p8,p6->p8,p7->p9,p8-&gt...
进程同步的基本概念
写写代码
03-06 1881
进程间两种形式的制约关系 两种制约关系：资源共享、进程合作。有学过多线程编程的人应该知道两大模型：卖票模型和生产者消费者模型。资源共享也就是卖票模型，多人同时购买有限的票，多个单位同时使用同一个资源，这就是资源共享； 生产者消费者模型就是进程合作，生产者生产一个实体，消费者消费一个实体，其中消费者消费的前提是生产者已经生产出了实体，生产者生产的前提是消费者已经把实体消费掉。两个进程之间需要相互...
进程的描述
写写代码
02-29 1476
进程的特征和定义 进程的定义有很多种，我们可以通过这些定义全面的了解进程。（1）进程是程序关于某个数据集合的一次执行过程。（2）行为的一个规则叫做程序，程序在处理机上执行时所发生的活动称为进程。（3）进程是这样的计算部分，它是可以和其它计算并行的一个计算。（4）进程（有时称为任务）是一个程序与其数据一道通过处理机的执行所发生的活动。（5）进程是执行中的程序。 综合来看，进程是数据、程序、硬件之...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值