![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Operating System
文章平均质量分 91
1
Hermokrates
当你觉得学习难,学不进去的时候,想想你身后『强大的祖国』
展开
-
【操作系统系列】目录
操作系统视频课程随课记录感谢老师提供视频,感谢网友提供的记录,免手打了第三节 内存管理 连续内存分配 Contiguous memoryallocation第四节 内存管理 非连续内存分配 Non-contiguous memoryallocation第五节 内存管理 虚拟内存 VirtualMemory第六节 页面置换算法 Page ReplacementAlgorithms第七节 进程管理 ProcessMamagement第八节 CPU调度算法 CPU Scheduling原创 2022-04-27 17:28:48 · 638 阅读 · 0 评论 -
ch13 file system
文章目录Overview文件系统和文件文件属性文件描述符空间管理文件访问控制目录单级目录两级目录树形目录文件别名无环图目录通用图目录文件系统挂载文件系统种类虚拟文件系统数据块缓存打开文件的数据结构文件分配连续分配链式分配索引分配空闲空间管理多磁盘管理 RAIDRAID的工作原理RAID ControllerRAID级别RAID0RAID1RAID5RAID 10磁盘调度磁盘调度算法FCFSSSTFSCANC-SCANLOOKN-Step LOOK or N-Step-SCANFSCANOverview文原创 2022-04-27 17:28:34 · 342 阅读 · 0 评论 -
ch12 IPC
Overview进程间是相互保持独立的,内存管理中,就是保护进程的地址空间不被其他进程访问。而**进程间通信 ( Inter-process Communication IPC)**用于在一个或多个进程间交换数据进程间合作是那些可以影响或受其他过程影响的过程。例如网站包含 JS、H5、Flash,当有一个相应缓慢时,会发生整个网站的布局或其他功能的展示。通常情况下进程间合作被允许的原因有:信息共享:多个进程需要访问同一个文件。(如管道)计算加速:将复杂功能拆分为多个子任务(多处理器时效果更原创 2022-04-26 19:30:13 · 364 阅读 · 0 评论 -
ch11 deadlock
死锁问题死锁 deadlock;是一组阻塞的进程,每个进程都持有一个资源并等待获取另一个进程持有的资源。死锁的示例:交通桥如图所示,桥是资源,进程是车辆,两个不同方向的车辆同时占用桥,此时发生谁也过不去的情况(死锁的发生);当死锁发生时,如果一辆车倒车(抢占资源和回滚)就可以解决死锁问题死锁发生时,可能需要后退多台车辆饥饿,而饥饿并不一定是死锁系统模型在正常情况下,进程必须在使用之前请求资源,并在完成后释放它,顺序如下:请求:如果不能立即授予请求,则进程等待,直到它需要的资源变得原创 2022-04-26 19:27:52 · 177 阅读 · 0 评论 -
ch10 Semaphore and monitors
Backgound信号量 semaphores,是操作系统中非常重要的技术,通过使用一个简单的整数值来管理并发进程,信号量只是一个在线程之间共享的整数变量。该变量用于解决临界区问题并实现进程同步。 信号量具有两个原子操作:P():sem减一,如果sem<0,等待;否则继续V():sem加一,如果sem≤0,唤醒一个等待的P;Semaphore信号量的使用型号量的特点:两个类型信号量二进制信号量 Binary Semaphore:也称为互斥锁。它只能有两个值0和1。它的值被初原创 2022-04-26 19:24:16 · 820 阅读 · 0 评论 -
ch9 Synchronization
Background多进程作为现代操作系统的重要特性,交互则会引起同时对共享资源的访问,当这些资源访问不正确会出现冲突或产生不适当的输出(冲突、死锁、饥饿);而在同步的基础上,进程被分为以下两种类型:独立进程 Independent Process不和其他进程共享资源或状态确定性,输入状态确定结果可重现,能够重现起始条件,I/O调度的顺序不重要协作进程 Cooperative Process;多进程共享资源或状态不确定性 probabilistic不可重现不确定性和不可原创 2022-04-26 19:22:05 · 261 阅读 · 0 评论 -
ch8 CPU Scheduling Algorithms
文章目录Overview调度准则CPU的调度策略抢占式调度非抢占式调度如何确定调度是抢占式还是非抢占式?程序执行模型调度指标比较算法的准则公平的目标调度算法基本调度算法先到先服务最短作业优先最高响应比优先HRRN的特点轮训性能RR的特点多级反馈队列公平共享调度实时调度RTS分类:RTS相关时间参数实时系统要求EDFRM多处理器调度多处理器调度方法亲和度负载均衡优先级反转OverviewCPU调度 (cpu scheduling ),是决定在一个时间窗口内,哪个进程可以拥有CPU而另外一个个进程会被暂停的原创 2022-04-26 19:19:05 · 918 阅读 · 0 评论 -
ch7 Process Mamagement
文章目录Overview进程的描述进程的组成StackHeapdatatext程序和进程的关系进程的特点进程控制结构进程控制块PCB的组成进程的状态进程生命期管理进程的生命周期进程的创建进程运行进程等待(阻塞)进程唤醒进程结束进程的变化模型两态模型三态模型五态模型五态模型下的状态进程挂起模型六态模型七态模型进程队列线程线程的控制结构线程的特点线程的优点线程的缺点线程与进程的比较线程的实现用户线程模型多对一一对一多对多两级用户线程缺点内核级线程优缺点进程控制上下文切换Introduction上下文切换的过程进原创 2022-04-26 18:08:55 · 1647 阅读 · 0 评论 -
ch6 Page Replacement Algorithms
文章目录Overviews功能与目标实验设置与评价方法局部页面置换算法最优页面置换算法先进先出置换算法最近最久未使用页面置换算法时钟页面置换算法二次机会算法最不常用置换算法Belady现象什么是stack算法为什么stack-based算法不会发生belady现象LRU / FIFO 和 Clock 的比较全局页面置换算法工作集模型常驻集工作集页面置换算法缺页率页面置换算法抖动问题Overviews功能与目标实验设置与评价方法局部页面算法最优页面置换算法先进先出算法最近最久未使用算法时钟原创 2022-04-26 18:02:31 · 438 阅读 · 0 评论 -
ch5 Virtual Memory
Objective覆盖技术交换技术虚拟内存目标程序局部性原理基本概念基本特征虚拟页式内存管理覆盖技术 overlay在固定分区中的主要遇到的问题是进程的大小受到分区的最大大小的限制,这将意味着一个进程将不能跨越另一个进程。为了解决这个问题,早期使用了称为覆盖(overlay) 的解决方案,覆盖技术是为了在较小的可用内存中运行较大的程序。常用于多道程序系统,与分区存储管理配合使用。这样并非所有模块都需要同时存在于内存中,实现了运行大于物理内存大小的程序的技术。覆盖技术的原理:原创 2022-04-26 17:55:28 · 1330 阅读 · 0 评论 -
ch4 Non-contiguous memory allocation
操作内存管理:非连续内存分配overviewQ1: 为什么需要非连续内存分配连续内存管理 (contiguous memory allocation), 即 : 操作系统加载到内存以及程序加载到内存中时, 分配一块连续的内存块. 但这种方式会出现碎片问题,而非连续内存分配(Non-contiguous memory allocation )可以有效的减少碎片(Fragmentation)的出现。Q2: 主要的非连续内存分配的管理方法分段(Segmentation)分页(Paging)原创 2022-04-26 17:47:23 · 265 阅读 · 0 评论 -
ch3 Contiguous memory allocation
操作内存管理:连续内存分配一 计算机体系结构及内存分层体系1.计算机硬件体系结构大致分为CPU,完成程序的执行控制主存 (main memory),放置程序代码和数据I/O(外)设备,配合程序工作。![(https://raw.githubusercontent.com/CylonChau/OperatingSystemNotes/main/ch3%20Contiguous%20memory%20allocation/image-20220425192206925.png)]](.原创 2022-04-26 17:46:05 · 325 阅读 · 0 评论