weixin_45716534的博客

第37章——磁盘驱动器37.1计算以下几组请求的寻道、旋转和传输时间：-a 0，-a 6，-a 30，-a 7，30，8，最后 -a 10，11，12，13。运行以下命令行python2 disk.py -a 0 -Gpython2 disk.py -a 6 -Gpython2 disk.py -a 30 -Gpython2 disk.py -a 7,30,8 -Gpython2 disk.py -a 10,11,12,13 -G对于 -a 0,Rotate = 165Tr

第15章——地址转换15.1用种子1、2 和3 运行，并计算进程生成的每个虚拟地址是处于界限内还是界限外?如果在界限内，请计算地址转换。有效地址为VA 1: 0x00000105 (decimal: 261)转换后地址为 PA：0x00000105+ 0x0000363c=261+13384= 13645//种子1python2 relocation.py -s 1ARG seed 1ARG address space size 1kARG phys mem size 16k

操作系统导论第26章课后答案26.1开始，我们来看一个简单的程序，“loop.s”。首先，阅读这个程序，看看你是否能理解它：cat loop.s。然后，用这些参数运行它：./x86.py -p loop.s -t 1 -i 100 -R dx这指定了一个单线程，每 100 条指令产生一个中断，并且追踪寄存器%dx。你能弄清楚%dx 在运行过程中的价值吗？你有答案之后，运行上面的代码并使用-c 标志来检查你的答案。注意答案的左边显示了右侧指令运行后寄存器的值（或内存的值）。loop.S试图修改寄

操作系统概论第八、九章课后习题8.1只用两个工作和两个队列运行几个随机生成的问题。针对每个工作计算 MLFQ 的执行记录。限制每项作业的长度并关闭 I/O，让你的生活更轻松。执行命令行 python2 mlfq.py -j 2 -n 2 -M 0 -m 15 -s 1程序运行结果如图到达时间占用cpu时间完成时间总执行时间是否调用iojob000-1（位于Q1）12否job102-11（位于Q2）1111否8.3将如何配置调度程序参

操作系统概论第七章课后习题7.1使用 SJF 和 FIFO 调度程序运行长度为 200 的 3 个作业时,计算响应时间和周转时间。作业ID响应时间周转时间SJF平均响应时间:200平均周转时间:4001020022004003400600FIFO平均响应时间:200平均周转时间:40010200220040034006007.2现在做同样的事情,但有不同长度的作业,即 100、200 和 300

【操作系统笔记】第九章—彩票调度知识点彩票调度彩票数（ticket）代表了进程（或用户或其他）占有某个资源的份额。一个进程拥有的彩票数占总彩票数的百分比，就是它占有资源的份额。一个简单的例子优势彩票调度最精彩的地方在于利用了随机性随机方法相对于传统的决策方式，至少有 3 点优势。第一，随机方法常常可以避免奇怪的边角情况第二，随机方法很轻量，几乎不需要记录任何状态。第三，随机方法很快。只要能很快地产生随机数，做出决策就很快彩票调度机制1、一种方式是利用彩票货币（ticket curr

【操作系统笔记】第八章—调度：多级反馈队列（MLFQ）知识点MLFQ（多级反馈队列）有许多独立的队列，每个列有不同的优先级。并利用反馈信息决定某个工作的优先级。一个工作只能处于一个队列中。MLFQ总是优先执行优先级高的工作。对于一个队列中的工作，我们采取轮转调度规则1：如果A的优先级大于B优先级，运行A规则2：如果A的优先级=B，轮转运行A和B尝:1：改变优先级规则3：工作进入系统时，放在最高优先级规则4a：工作用完整个时间片后，降低其优先级（移入下一个队列）规则4b：如果工作在其时间片内

【操作系统笔记】第七章——进程调度知识点调度指标周转时间：T 周转时间= T 完成时间−T 到达时间响应时间：T响应时间= T 首次运行−T 到达时间公平性：每个进程都有得到调度的机会FIFO（先来先服务）优点：它很简单，而且易于实现缺点：护航效应，一些耗时较少的潜在资源消费者被排在重量级的资源消费者之后。导致很差的平均周转时间SJF（最短任务优先）考虑到所有工作同时到达的假设，先运行最短的任务，然后是次短的任务，如此下去。我们可以证明SJF 确实是一个最优的调度算法（假设所有任务同时

【操作系统笔记】第六章——受限直接执行受限运行协议用户模式 user mode：在用户模式下运行的代码会受到限制，如用户模式下，进程不能发出I/O，这样会引发异常，可能导致操作系统终止该进程内核模式 kernel mode：操作系统就在内核模式下运行，在此模式下，运行的代码可以做它想做的所有事，包括特权操作，发出I/O和执行所有类型的受限制操作受限直接运行有两个阶段：1，系统引导时：内核初始化陷阱表，CPU记住陷阱表的位置以供使用2，运行进程时：在执行进程前，操作系统为进程初始化了一些内容，接着

第五章-进程API知识点fork系统调用1、子进程不会从 main()函数开始执行，而是直接从 fork()系统调用返回。2、子进程拥有自己的地址空间（即拥有自己的私有内存）、寄存器、程序计数器等3、父进程获得的返回值是新创建子进程的 PID，而子进程获得的返回值是 04、子进程和父进程的运行顺序取决于CPU调度顺序代码实现 #include <stdio.h> #include <stdlib.h> #include <unistd.h> int

【操作系统笔记】第四章—抽象：进程知识点进程非正式定义进程就是运行中的程序时分共享cpu技术通过让一个进程只运行一个时间片，然后切换到其他进程，操作系统提供了存在多个虚拟 CPU 的假象上下文切换它让操作系统能够停止运行一个程序，并开始在给定的 CPU 上运行另一个程序。抽象-进程操作系统为正在运行的程序提供的抽象，就是所谓的进程。进程是操作系统进行资源分配和调度的一个独立单位进程的机器状态：内存，进程可以访问的内存（称为地址空间，address space）是该进程的一部分。寄存

【操作系统笔记】第二章—操作系统介绍操作系统的任务操作系统：负责确保系统既易于使用又正确高效地运行。它取得CPU、内存或磁盘等物理资源，甚对它们进行虚拟化。它处理与并发有关的麻烦且棘手的问题。它持久地（persistently）存储文件，并保证其安全性。虚拟化将物理资源转化为更通用、更强大且更易于使用的虚拟形式。我们有时候将操作系统称为虚拟机。为了让应用程序告诉操作系统要做什么，操作系统提供了许多API（接口），有时候也说是操作系统为应用程序提供了一个标准库操作系统也被称为资源管理器。他让