kali_Chenye的博客

Chandy-Lamport快照算法仿真实现分布式系统中存在的问题在简单的非分布式环境中发现的问题，如互斥、饿死和死锁等，它们都有可能出现在分布式环境中。实际上，后一种环境下出现这些问题的可能性更大，因为它涉及到很多的实体，它们会引起混乱。没有全局状态更是增加了其中的麻烦。操作系统或参与的进程不可能知道所有进程的整个状态。它只能知道自己的状态(也就是本地进程)。为了获取远程进程的相关信息，它要获取来自其他进程的消息，或者和其他进程进行通信。使用快照记录状态在一个分布式计算系统中，为了保证数据的一致

一、 实验内容及要求选定某版本的Linux内核源码，研读进程管理和内存管理部分相关源码。在此基础上：1）对Linux进程调度机制及算法进行分析，2）对Linux内存管理机制及算法进行分析，并撰写实验报告总结以上两部分内容。二、 实验目的Linux是一个功能强大的操作系统，同时也是一个自由、免费、开源的软件。源代码的阅读和理解是一项重要的也是必要的基本功。在阅读过程中可以学习到很多编程方法和技巧，对于提高自己的编程水平有很大帮助。通过研读Linux源码，能够掌握操作系统中的一些底层知识知识，也能更加深刻

新增系统调用2020年4月17日实验1：新增系统调用实验目的：让学生熟悉Linux系统调用，深入了解Linux操作系统中系统调用的实现机制和执行过程。实验内容：阅读并分析Linux内核源码，深入了解Linux内核中系统调用内部数据结构；编写一个新系统调用的响应函数，函数的名称和功能由实验者自行定义；将新的系统调用函数嵌入到Linux内核中；编写应用程序以测试新的系统调用并输出测试结果。实验需提交实验报告，实验报告应包含如下各项：基本信息（完成人姓名、学号、报告日期）、

作业笔记一个进程是由PCB、程序和数据集三部分组成进程和程序的根本区别是 静态和动态的区别操作系统是根据进程控制块来对并发执行的进程进行控制和管理的，PCB是操作系统管理进程的数据结构同一程序经过多次创建，运行在不同的数据集上，形成了（不同）的进程用信箱实现进程间互通消息的通信机制要有两个通信原语，它们是 发送原语和接收原语当（时间片到）时，进程从执行状态转变为就绪状态进程创建后，所有创建完成的PCB被链接成一个序列，这个序列称为 就绪队列长作业调度程序控

直接看图：下面这张图堪称神奇：问题描述–>套娃行为信号量为了时临界区问题不发生忙等待，使用临界区mutex进行处理。临界区mutux的value需要被P1和P2的wait（）指令进行操作，然而能否保证对mutex.value进行互斥的操作是一个问题。wait()操作理论上是需要原子的（atomically），实际上是有一些代码构成，实现起来并不能保证互斥。这就产生了mutex.value访问控制的问题。也就产生了CS1’和CS2‘。保证互斥的算法有以下：1、硬件指令 TestAndSet

例 1某计算机采用二级页表的分页存储管理方式， 按字节编制，页大小为210字节，页表项大小为 2字节。逻辑地址结构为：页目录号、页号、 页内偏移量，逻辑地址空间大小为216页，则表 示整个逻辑地址空间的页目录表中包含表项的 个数是（ ）A、64 B、128 C、256 D、512答案： B 216 /(210 bytes/2bytes)=27=128例 2A file allocation table (FAT) is used, a

Chapter 14: I/O SystemsI/O HardwareCommon concepts ：PortBus (daisy chain or shared direct access)Controller (host adapter) 操作端口和总线的设备Devices have addresses, used by ：Direct I/O instructionsMemory-mapped I/OPolling：Determines state of devic

Chapter 13: Mass Storage Structure文章目录Chapter 13: Mass Storage StructureDisk StructureDisk AttachmentDisk SchedulingFCFSSSTF (Shortest Seek Time First)SCAN (elevator algorithm)C-SCAN (circular)C-LOOKSelecting a Disk-Scheduling AlgorithmDisk FormattingD

Chapter 11: File System ImplementationFile-System StructureFile control block–storage structure consisting of information about a file. 文件控制块放在硬盘上，内存中存放的有文件控制块所包含的内容，文件存放在硬盘，硬盘上的存储是非易失的。File structure: Logical storage unit Collection of related informa

Chapter 11 : File System Interface文章目录Chapter 11 : File System InterfaceFile ConceptFile StructureFile Attributes（属性）File OperationsAccess MethodsDirectory StructureOrganize the DirectoryFile System Mounting 挂载File ConceptContiguous logical address spac

Chapter 10: Virtual MemoryVirtual memory can be implemented via:Demand paging 请求分页 更加简单，不需要考虑外部碎片Demand segmentation 请求分段Demand PagingBring a page into memory only when it is neededinvalid reference -->abortnot-in-memory -->bring to memory

Chapter 8: Memory Management文章目录Chapter 8: Memory ManagementBackgroundBase and Limit RegistersMulti-step Processing of a User ProgramBinding of Instructions and Data to MemoryLogical vs. Physical Address SpaceDynamic LoadingDynamic LinkingSwappingContig

Chapter 7: Deadlocks文章目录Chapter 7: DeadlocksDeadlock CharacterizationResource-Allocation GraphBasic FactsMethods for Handling DeadlocksDeadlock Prevention: Mutual ExclusionDeadlock Prevention: Hold and WaitDeadlock Prevention: No PreemptionDeadlock Prev

Process SynchronizationClassical Problems of SynchronizationBounded-Buffer Problemsemaphore full, empty, mutex;Initially:full = 0, empty = n, mutex = 1do { … produce an item in nextp … ...

Chapter 6: Process Synchronization在distribute system分布式系统中进程同步尤其重要Backgroundwe modify the producer-consumer code by adding a variable counter–>读写冲突The statements counter++; counter–; must b...

Chapter 6 ：CPU　Scheduling文章目录Chapter 6 ：CPU　SchedulingCPU-bound and I/O-boundCPU SchedulerCircumstances that scheduling may take placePreemptive vs. Non-preemptiveDispatcher 派发器Scheduling CriteriaTes...

OS Review Chapter1: IntroductionOS Review Chapter 2: Computer-System StructuresOS Review Chapter 3: Operating-System StructuresOS Review Chapter 4: ProcessChapter 5 ThreadWhat is a thread?–A thre...

Chapter 4: Processes引入进程–>描述CPU的活动–>研究CPU的活动–>提高CPU的利用率What is a Process–>程序的一次执行过程Process – a program in execution; process execution must progress in sequential fashion.A process inc...

系统调用大致可分为六大类：进程控制（process control）文件管理（file manipulation）设备管理（device manipulation）信息维护（information maintenance）通信（communication）保护（protection）进程控制执行程序应能正常（end()）或异常（abort()）停止执行。如果一个系统调用异常停止当前...

Chapter 3: Operating-System StructuresCommon System ComponentsProcess Management : A process is a program in executionProcess creation and deletion.process suspension and resumption.Provision ...

Chapter 2: Computer-System StructuresComputer-System OperationI/O devices and the CPU can execute concurrently.Each device controller is in charge of a particular device type.Each device control...

Review: chapter 1Computer System components：hardwareoperating Systemapplications programsusersfor user view:PC Users: an easy-to-use interface for using the hardwareMainframe(主机)/Minicomput...