操作系统

这是本人修读《操作系统》课程时，所撰写的期末大作业报告。随着课程的结束，现在本人将该报告重新编辑成上下两篇并开源出来，以供对Linux感兴趣的同学参考。 本文为下篇，旨在验证上篇中我们对CFS调度器的

这是本人大三下学期修读《操作系统》课程时，所撰写的期末大作业报告。随着课程的结束，现在本人将该报告拆解成上下两篇并开源出来，以供对Linux CFS调度算法感兴趣的同学参考。 本文为上篇，主要内容为针

一、选择题 (1) 系统调用是（ ）。 A、用户编写的一个子程序 B、高级语言中的标准库函数 C、操作系统中的一条命令 D、操作系统向用户程序提供的接口 (2) 配置了操作系统的计算机是一台比原来的物

两个线程轮流打印奇偶数 N个线程轮流打印 生产者消费者模型 手写线程池 手写读写锁 读者优先锁 纯二值信号量（互斥锁）版本 条件变量版本 写者优先锁 纯二值信号量（互斥锁）版本 条件变量版本 公平锁

一个实际的例子 假设小明和小红各有一个银行账户，余额分别为1000和100，现在同时执行下面两件事： 小明向小红转账900 小红向小明转账100 我们可以用两个线程来模拟这两个操作的同时进行。此外，显

从Linux 2.5.7开始，操作系统内核提供了一个被称为Futex（Fast Userspace muTexes）的系统调用API。在此基础上，Linux平台的glibc库（GNU C Librar

兜兜转转，终于来到最后的官邸boss啦！ 练习1: 完成读文件操作的实现 虽然题目看着很唬人，似乎需要把uCore中整套文件系统的源码读懂才能下手。 但实际上只需要理解uCore中SFS文件系统的如下

练习1: 理解内核级信号量的实现和基于内核级信号量的哲学家就餐问题 定时器的实现 为了支撑"在uCore上模拟哲学家就餐问题"的需求，事实上除了实现内核级信号量外，还需要定时器予以支撑。 虽然"定时器

Lab0 代码迁移与修改 与lab5类似，lab6除了需要把之前实验的代码迁移过来之外，也要在上一个实验的基础上进行一些修改。 首先，进程控制块中又增加了新内容： 此外，从lab6开始操作系统对CPU

lab5的必做实验部分也是非常简单的。 练习0：填写已有实验 为了顺利开展lab5，我们除了需要将之前几个lab的代码迁移过来，还需要对先前实验的部分源码进行修改。 alloc_proc函数要初始化P

和lab3一样，lab4也是很简单的，只需要按照uCore源码中的注释按部就班地填写代码就行。 练习1：分配并初始化一个进程控制块 代码 请说明proc_struct中struct context c

相比前两个lab，lab3的必做部分是非常简单的，这里我先完成。challenge后面有空再补。 练习0 在uCore官方提供的源码中存在一个bug，在实验开始前需要进行修复，否则会导致实验无法进行。

由于Lab2中uCore官方在代码里面给出了非常详细的提示性注释，只要熟悉循环双链表数据结构的性质和uCore中提供的各种工具宏和工具函数，应该还是非常容易完成的。 以下是我认为这个实验中需要重点注意

练习1：理解通过make生成执行文件的过程。 操作系统镜像文件ucore.img是如何一步一步生成的？ 整体把握 由于uCore Lab1中的Makefile文件比较复杂，有一百多行，此外还附加了一个