君陌的博客

注意，不是标准答案，只是我的答案，欢迎各位大佬前来纠正差错。一、选择1、下面哪些行为会导致CPU进入内核模式(1)执行陷阱指令 (2)执行IO操作 （3）出现异常 （4）执行计算操作A. (1) B. (1)(2) C. (1)(2)(3) D. (1)(2)(3)(4)解：CPU进入内核模式说明此时的执行可能会引起某些指令寄存器的值得改变，比方说陷阱指令、I/O操作、异常，...

首先，加上各个章节的博客目录：一、导论二、操作系统结构三、进程四、线程五、CPU调度六、进程同步七、死锁八、内存管理九、虚拟内存十、大容量存储器十一、I/O系统十二、文件系统接口十三、文件系统实现一、导论这一章只是一个引导性的章节，所以重点很杂很懂，在这里只是进行简单的梳理，具体还需要去自行查看。1、操作系统定义：共同的控制和分配I/O设备资源的功能集合所组成的软件...

书接上回，上次我们讲逻辑线讲到了进程和线程的管理调度。上文说到，只有一个程序被装入和内存才能够执行，并被称为进程，可问题来了，内存就这么大，我们如何讲一个程序装入内存呢？这里，就是上文我们所讲到的长期调度程序的作用了，他会选择将哪一个进程放入到内存。可如何放入呢？我们首先想到，我们可以将进程的全部代码与数据放入内存中，这样，在运行的时候其本身的速度会快很多，这就是我们的第八章：内存管理。但...

文件系统提供了在线存储和访问包括数据和程序在内的文件内容的机制，文件系统永久地驻留在外存上，外存可以永久存储大量数据。一、文件系统结构1、磁盘提供大量的外存空间来维持文件系统，磁盘的两个特点，使其成为存储多个文件的方便媒介：①可以原地重写；可以从磁盘上读一块，修改该块，并将它写回到原来的位置②可以直接访问磁盘上的任意一块信息。（随机或顺序方式）2、为了改善I/O效率，内存与磁盘之间的I/...

这一章讲的很快，我在这里不一定能弄全，希望各位能够进行补充一、文件概念1、操作系统提供了信息存储的统一逻辑接口2、文件是记录在外存上的相关信息的具有名称的集合3、操作系统对存储设备的各种属性加以抽象并且定义了逻辑存储单元（文件），再将文件映射到物理设备上。4、通常，文件表示程序和数据（一）、文件属性1、名称：有些OS区分大小写（如Linux，Unix），有些不区分（如DOS, Win...

写在前面：这一章似乎并不是很重要。当然，坐等打脸OS内核通过设备驱动程序（模块）与I/O子系统链接，驱动为I/O子系统提供了统一设备访问接口，与系统调用API为应用程序与OS之间提供了统一的标准接口一样。一、I/O硬件1、端口：PC与设备的连接点2、总线（PCI）：一组线和一组严格定义的可以描述在线上传输信息的协议3、扩展总线：连接串行、并行端口和相对较慢的设备4、控制器：用于操作端口...

一、简介（一）、磁盘1、一种大容量的外存2、通过在磁片上进行磁记录可以保存信息。每一盘分两个磁面，每个磁面分为多个圆形磁道，每个磁道分为多个扇区，同一个磁臂位置所涵盖的磁道集合构成了柱面3、磁盘所表现的传输速率低于有效的传输速率，是磁头从磁性介质读取比特速率，但不同于os传输块的传输速率（二）、磁带1、通过读写磁头进行磁性读写2、火线：一个借口，将外部设备连接到计算机系统二、磁盘结...

首先声明，这不是标准答案，只是本人的见解与想法；其次，这不是第九章的作业题，而是磁盘管理那一章的；最后，我写这个博客更多是为了记录，类似于笔记，以及希望大牛能帮忙点出错误。题目一：一个磁盘有 5000 个柱面（0 4999）。假定磁头当前在 143 号柱面上，前一个请求是125 号柱面。对于如下请求：86, 458, 920, 1785, 948, 1509, 122, 4210, 130请按...

基本假设：进程的代码与数据部分装入内存一、背景有些情况下不需要将整个程序放入内存：①程序中有处理异常错误条件的代码②数组、链表、表通常分配了比实际所需要的更多的内存③程序某些选项可能很少使用虚拟内存将内存抽象成一个巨大的、统一的存储数组，进而将用户逻辑内存与物理内存分开，逻辑内存的大小不再受限，需要内存管理单元MMU将逻辑页映射到内存的物理页帧，这里只讲请求分页调度。二、请求分页1...

题目一：试说明内部碎片和外部碎片之间的差别解答：内部碎片是指进程所分配的内存可能比进程所需要的大外部碎片是指由于进程的大小不一导致内存被分成小片段且不连续，造成空间浪费。题目二：考虑一个页表在内存中的内存分页系统：（1）如果内存访问的时间为 200ns，试问访问页表中的一个数据需要多长时间？（2）如果增加 TLB，其中 90% 的页引用被 TLB 命中，TLB 的访问时间为 10n...

此为本人在期中临近复习操作系统概念时将手写版笔记中的重点进行提炼后，加入个人的理解与思考所写出的总结性笔记，仅供参考。基本假设：进程的代码与数据全部装入内存一、背景内存是现代计算机运行的中心，其由一组字或字节组成，类似于一个大的数组，CPU根据PC的值从内存中提取指令，并引起进一步对特定内存地址的读取与写入（一）、基本硬件1、CPU能够直接访问的存储器只有内存和处理器中的寄存器，机器指令...

题目一：考虑下图所示的交通死锁的情况：（1）请说明这个实例中死锁的 4 个必要条件（2）请设计一条简单的规则来避免产生死锁解答：（1）：死锁的四个必要条件是：①互斥：至少一个资源非共享，即一次只能有一个进程使用②占有并等待：一个进程至少占有一个资源，并等待另一个资源，而该资源被其他进程所占有③非抢占：资源非抢占，只有当前进程完成任务才能被释放④循环等待：有一组等待进城P0…P...

本文为本人在按照GitHub博客《writing an os in rust》的时候所记录的实验资料与笔记，大部分内容来自原网站的翻译，但实验过程为本人原创。如有需要，各位可以上源外文网站看去原文，现附上原文链接——https://os.phil-opp.com/testing/首先，本次实验时建立在前三章的基础上进行的，需要在前三章写成的文件上进行修改，关于前三章网上有很多的翻译，这里就不进...

此为本人在做操作系统课程实验三——中断与异常——时所遇到的极其难过，极其神奇的问题，在此写出，为各位同好点坑指向。这是我在我的虚拟机上得到的结果，如果各位仍有问题，可以手动联系我，并请在申请时添加“std标准库”以说明，提前声明，本人实力有限，不一定能完全解决。（qq：509267999）。本次实验与上次实验之间缺少了一节，所以会遇到我一开始所遇到的那个错误，那个应该是我所能遇到的最严重的也最...

题目一：如果将 peterson 算法中的 flag[i] = true 与 turn = j 两条语句交换顺序，会导致求解临界区问题所需三个要求（互斥、有空让进、有限等待）中的哪些要求得不到满足？请举例并分析说明得不到满足的情况解答：假设两个进程i和j：进程i的进入区代码是这样的flag[i] = TRUE;turn = j;while(flag[j] == TRUE &&...

题目一：为什么对调度程序而言，区分CPU约束性进程和I/O约束性进程很重要解答：绝大多数进程可分为I/O主（放入I/O队列）或CPU主（放入就绪队列），I/O主的计算时间＞CPU主。因此长期调度程序应选择一个合理的包含I/O主和CPU主的组合进程。在运行I/O操作前,I/0限制的程序只运行很少数量的计算机操作。而CPU约束程序一般来使用很多的CPU。另一方面,CPU约束程序会利用整个时间片,...

题目一：在包含多线程的进程中，下列那些对象可能被线程所共享？1.寄存器值2.堆内存3.全局变量4.栈内存5.局部变量解答：为了保证线程的独立运行，每个线程有独立的栈（4）和CPU寄存器（1）状态，这些是不能共享的。剩下的（堆内存，全局变量，局部变量）都能共享，属于进程资源。题目二：使用多线程解决方案，在多处理器系统中可以比在单处理器系统中获得更好的性能吗? 为什么？解答：一...

题目一：使用下图所示的程序，说明LINE A的输出是什么。为什么？解答：我自己思考的是首先定义了一个名为value的变量，初始值为5，然后进入main程序，首先创建了一个子进程，然后进入if判断，这个时候有两个进程，分别进行判断。对于子进程，会执行value+=15，但由于两个进程共享代码空间，而数据空间是独立的，所以子进程对value的改变不会影响到父进程中的value。子进程执行完毕，...

题目一：请指出执行系统调用时向操作系统传递参数的三种常用方法分别是什么，并分别说明在哪些情况下适合采用哪种方法。解答：1、最简单的是通过寄存器来传递参数。一般是用于参数数量比较少的情况，例如中断的参数传递就是通过eax寄存器来传递，告诉操作系统需要执行什么类型的中断。2、当参数数量比寄存器多，这是参数通常存在内存的块和表中，并将块的地址通过寄存器来传递。3、参数也可通过程序放在或压入堆栈...

题目一：资源利用问题在不同的操作系统中以不同的形式出现。请指出下面哪些资源必须被仔细地管理：1、主机系统或微型计算机2、通过服务器连接的工作站3、手持计算机解答：1、主机系统是一类单台可支持8核以上处理器的高端服务器系统，是包括大型硬件平台和操作系统的一体化方案。微型计算机是由大规模集成电路组成的体积较小的经典电子计算机，两者都配以内存储器以及输入输出接口电路和相应的辅助电路。所以两者...

我复习的时候，习惯使用一种“珍珠项链”的方法，到不能说自己原创，但是很少看到身边的人用过。简单地将，就是将所有的重点提炼出来，就像一颗颗珍珠，然后找出每一章之间的逻辑线，将所有的珍珠一颗一颗地串联起来，构成一串美丽的项链。始终记住一句话：操作系统是人造的系统，其逻辑也必定是人能够理解的逻辑首先，我们一提到操作系统，就需要想给操作系统下一个定义：操作系统内核是CPU特权模式下运行的程序，而操作系...

此为本人在期中临近复习操作系统概念时将手写版笔记中的重点进行提炼后，加入个人的理解与思考所写出的总结性笔记，仅供参考。一、概念1、死锁：一组阻塞进程分别占有一定的资源并等待获取另外一些已经被同组其他进程所占有的资源。2、多资源条件下死锁的必要条件：①互斥：至少一个资源非共享，即一次只能有一个进程使用②占有并等待：一个进程至少占有一个资源，并等待另一个资源，而该资源被其他进程所占有③非抢...

此为本人在期中临近复习操作系统概念时将手写版笔记中的重点进行提炼后，加入个人的理解与思考所写出的总结性笔记，仅供参考。一、背景1、共享数据的并发访问可能导致数据的不一致，而维护数据的一致性需要能保证写作顺序执行的机制。2、在有限缓冲中，最大数目为size-1，因此我们可以增加一个counter把变量用来替换掉这个size-1，我们用counter来表示队列中的数目，生产者生产一个进入缓冲区则...

此为本人在期中临近复习操作系统概念时将手写版笔记中的重点进行提炼后，加入个人的理解与思考所写出的总结性笔记，仅供参考。一、基本概念1、单处理器系统：每次仅允许一个进程进行，其他进程必须等待，直到CPU空闲时才能被调度。2、CPU-I/O区间周期：锦程之星由CPU执行核I/O等待周期组成，进程在这两个状态之间切换。锦程之星必须从CPU区间开始，然后I/O与CPU交替，最后通过CPU区间通过系统...

此为本人在期中临近复习操作系统概念时将手写版笔记中的重点进行提炼后，加入个人的理解与思考所写出的总结性笔记，仅供参考。一、概念1、单个进程可包括多个控制线程，一个进程的多个线程可并发执行。2、同一进程的多线程调度，不引起进程的上下文（PCB）切换，所以CPU不会发生切换，但线程的上下文（TCB）会切换。3、简单地讲，只是将一个进程分成几段，通过频繁的在一个CPU上切换实现一种类似于并行运行...

此为本人在期中临近复习操作系统概念时将手写版笔记中的重点进行提炼后，加入个人的理解与思考所写出的总结性笔记，仅供参考。一、进程概念，需要从映像/上下文/状态/内核数据结构PCB三个方向学习1、系统由一组进程组成，操作系统进程执行系统代码而用户进程执行用户代码。2、进程是可执行程序的映像，地址由低到高依次为：代码（文本段）、数据段（全局变量）、堆（动态分配的内存）、当前活动（程序计数器的值与寄...

此为本人在期中临近复习操作系统概念时将手写版笔记中的重点进行提炼后，加入个人的理解与思考所写出的总结性笔记，仅供参考。一、操作系统服务（函数）1、用户界面（UI）：分为命令行界面CLI，采用文本命令；与批界面，其中控制这些命令的指令被输入文件中，通过执行文件来实现，如图形化界面GUI2、程序执行：能将程序装入内存并运行程序，程序能结束执行，包括正常和不正常结束。3、I/O操作：提供I/O的...

此为本人在期中临近复习操作系统概念时将手写版笔记中的重点进行提炼后，加入个人的理解与思考所写出的总结性笔记，仅供参考。一、做什么：1、操作系统是管理计算机硬件的程序，为应用程序提供基础，并充当计算机硬件与用户的中介，多位了方便或高效。2、操作系统控制和协调各用户的应用程序对硬件的使用，操作系统本身不能实现任何有用的功能，只是提供一个方便其他程序做有用工作的环境。3、在系统视角下，可以将操作...