操作系统
文章平均质量分 89
操作系统知识总结
polarday.
须知少时凌云志,曾许人间第一流。
展开
-
操作系统中的作业、程序、进程
作业作业是用户向计算机提交任务的任务实体,是要求计算机系统所做工作的集合,在用户向计算机提交作业后,系统将它放入外存中的作业等待队列中等待执行。它包括程序,数据及其作业说明书。程序程序是为解决一个信息处理任务而预先编制的工作执行方案,是由一串CPU能够执行的基本指令组成的序列,每一条指令规定了计算机应进行什么操作(如加、减、乘、判断等)及操作需要的有关数据。进程进程是程序的一次执行实例,是一个程序及其数据在处理机上顺序执行时所发生的活动,是系统进行资源分配和调度的一个独立单位...原创 2022-02-17 11:01:45 · 1499 阅读 · 0 评论 -
操作系统笔记整理 ——目录索引页
操作系统笔记整理 ——目录索引页笔记整理参考书籍:《计算机操作系统》第四版 汤小丹等编著以下笔记整理主要包含了前八章的内容,具体包含的内容会在下面详细说明笔记尚有许多不足之处,如果大家发现错误还请私信我修改,感谢!笔记在整理的时候基本把所有内容都覆盖到了,所以内容很多,大家可以根据目录选择自己需要的食用 学习目录即链接,点击目录即可跳转到对应笔记页面一、操作系统引论操作系统的特征、功能批处理系统微内核操作系统3034二、进程的描述与控制(1)前趋图进程概念(定义、特征、状原创 2022-01-04 10:53:58 · 976 阅读 · 0 评论 -
操作系统笔记整理12——磁盘存储器的管理
点此链接可跳转到:操作系统笔记整理——目录索引页参考书籍:《计算机操作系统》第四版 汤小丹等编著文章目录点此链接可跳转到:操作系统笔记整理——目录索引页外存的组织方式连续组织方式链接组织方式隐式链接显示链接FAT(File Allocation Table)技术FAT12文件系统FAT16文件系统FAT32文件系统NTFS(New Technology File System)文件系统磁盘的组织文件的组织索引组织方式单级索引分配多级索引分配增量式索引组织方式文件存储空间的管理空闲表法和空闲链法空闲原创 2022-01-02 13:22:31 · 1315 阅读 · 0 评论 -
操作系统笔记整理11——文件和文件系统
操作系统笔记整理11——文件和文件系统参考书籍:《计算机操作系统》第四版 汤小丹等编著文章目录操作系统笔记整理11——文件和文件系统数据项、记录和文件数据项记录文件文件系统对象及其属性对对象操纵和管理的软件集合文件的逻辑结构顺序文件索引文件索引顺序文件一级索引顺序文件两级索引顺序文件直接文件和哈希文件直接文件哈希文件文件目录文件控制块索引结点目录的结构单级文件目录两级文件目录树型结构目录目录查询技术线性检索法Hash方法文件共享基于索引结点的共享方式利用符号链接实现文件共享文件保护访问矩阵基本的访原创 2022-01-02 00:26:43 · 914 阅读 · 0 评论 -
操作系统笔记整理10——输入输出系统(2)
点此链接可跳转到:操作系统笔记整理——目录索引页参考书籍:《计算机操作系统》第四版 汤小丹等编著文章目录点此链接可跳转到:操作系统笔记整理——目录索引页用户层I/O软件系统调用库函数假脱机(Spooling)系统SPOOLing的组成SPOOLing系统的特点缓冲区管理单缓冲区和双缓冲区单缓冲区双缓冲区环形缓冲区环形缓冲区的组成环形缓冲区的使用进程之间的同步问题缓冲池缓冲池的组成getbuf过程和putbuf过程缓冲池的工作方式磁盘存储器的性能和调度磁盘结构数据的组织磁盘访问时间磁盘调度算法先来先原创 2022-01-01 18:14:22 · 872 阅读 · 0 评论 -
操作系统笔记整理9——输入输出系统(1)
点此链接可跳转到:操作系统笔记整理——目录索引页参考书籍:《计算机操作系统》第四版 汤小丹等编著文章目录点此链接可跳转到:操作系统笔记整理——目录索引页I/O系统的功能、模型和接口I/O 系统的任务I/O系统的基本功能I/O软件的层次结构I/O设备和设备控制器设备控制器:内存映像I/O通道通道类型字节多路通道数组选择通道数组多路通道“瓶颈”问题中断机构和中断处理程序中断处理程序设备驱动程序设备驱动程序的功能设备驱动程序的特点设备处理的方式设备驱动程序的处理过程对I/O设备的控制方式采用可轮询的可编原创 2022-01-01 09:57:11 · 906 阅读 · 0 评论 -
操作系统笔记整理8——虚拟存储器
点此链接可跳转到:操作系统笔记整理——目录索引页参考书籍:《计算机操作系统》第四版 汤小丹等编著文章目录点此链接可跳转到:操作系统笔记整理——目录索引页虚拟存储器概述请求分页存储管理方式请求页表机制地址变换物理块的分配策略例题何时调页何处调页缺页率页面置换算法抖动最佳置换算法(OPT)先进先出置换算法(FIFO)最近最久未使用算法(LRU)硬件支持最近最少使用置换算法(LFU)Clock置换算法改进型Clock置换算法页面缓冲算法访问内存的有效时间(EAT)抖动与工作集请求分段存储管理共享段表原创 2021-12-31 20:23:50 · 640 阅读 · 0 评论 -
操作系统笔记整理7——存储器管理(2)
操作系统笔记整理7——存储器管理(2)参考书籍:《计算机操作系统》第四版 汤小丹等编著文章目录操作系统笔记整理7——存储器管理(2)离散分配方式分页存储管理方式页面和物理块地址结构页表地址变换机构基本的地址变换机构具有快表的地址变换机构访问内存的有效时间多级页表两级页表多级页表反置页表页的共享与保护分段存储管理方式利用段表实现地址映射地址变换机构信息共享分页与分段的主要区别段页式存储管理方式段页式存储管理的地址变换离散分配方式连续分配存储管理方式产生的问题:1.要求连续的存储区2.碎片问原创 2021-12-30 20:48:18 · 1313 阅读 · 0 评论 -
操作系统笔记整理6——存储器管理(1)
操作系统笔记整理6——存储器管理(1)参考书籍:《计算机操作系统》第四版 汤小丹等编著文章目录操作系统笔记整理6——存储器管理(1)存储器的层次结构程序的装入和链接连续分配存储管理方式单一连续分区分配固定分区分配方式动态分区分配方式动态分区分配中的数据结构分区分配操作动态分区分配方法基于顺序搜索的动态分区分配算法首次适应算法循环首次适应算法最佳适应算法最坏适应算法基于索引搜索的动态分区分配算法快速适应算法伙伴系统哈希算法系统中的碎片动态可重定位分区分配存储器的层次结构程序的装入和链接一个原创 2021-12-30 12:17:49 · 495 阅读 · 0 评论 -
操作系统笔记整理5——处理机调度与死锁(2)
操作系统笔记整理5——处理机调度与死锁(2)参考书籍:《计算机操作系统》第四版 汤小丹等编著死锁概述死锁是多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。参与死锁的进程数至少为两个参与死锁的所有进程均等待资源参与死锁的进程至少有两个已经占有资源死锁进程是系统中当前进程集合的一个子集产生死锁的原因1.竞争不可抢占资源引起死锁2.竞争可消耗资源引起死锁3.进程间推进顺序不当引起死锁产生死锁的四个必要条件1.互斥条件:进程对分配到的资源进行原创 2021-12-29 11:43:02 · 415 阅读 · 0 评论 -
操作系统笔记整理4——处理机调度与死锁(1)
点此链接可跳转到:操作系统笔记整理——目录索引页参考书籍:《计算机操作系统》第四版 汤小丹等编著文章目录点此链接可跳转到:操作系统笔记整理——目录索引页处理机调度的层次作业调度先来先服务调度算法FCFS短作业优先调度算法(SJF)优先级调度算法(PSA)高响应比优先算法(HRRN)进程调度最短剩余时间调度算法(SRT (Shortest Remaining Time))时间片轮转调度算法(RR)优先级调度算法多级队列调度算法多级反馈队列调度算法实时调度限制条件最早截止时间优先算法(EDF)最低松弛原创 2021-12-29 01:21:01 · 504 阅读 · 0 评论 -
操作系统笔记整理3——进程的描述与控制(2)
点此链接可跳转到:操作系统笔记整理——目录索引页参考书籍:《计算机操作系统》第四版 汤小丹等编著文章目录点此链接可跳转到:操作系统笔记整理——目录索引页线程的概念线程的运行状态多线程中的进程线程的实现内核支持线程KST用户级线程ULT进程同步与互斥信号量机制wait、signal操作小结经典进程同步问题管程机制进程通信线程的概念基本属性:资源的拥有者,独立调度单位引入线程的目的:减少并发执行时的时空开销。因为进程的创建、撤销、切换交费时间。线程是系统独立调度和分派的基本单位,基本上不拥有原创 2021-12-28 21:31:18 · 689 阅读 · 1 评论 -
操作系统笔记整理2——进程的描述与控制(1)
操作系统笔记整理2——进程的描述与控制参考书籍:《计算机操作系统》第四版 汤小丹等编著文章目录操作系统笔记整理2——进程的描述与控制前趋图进程定义特征状态PCB进程控制中断原语进程的层次结构进程创建进程终止进程的阻塞与唤醒进程的挂起与激活练习题前趋图表示一个程序各部分间的依赖关系程序顺序执行时的特征: 顺序性:严格按照先后次序执行 封闭性:程序运行时独占全部系统资源 可再现性:若初始条件相同,那么重复执行时结果也相同程序并发执行时的特征: 间断性:互斥、同步 失去封原创 2021-12-28 19:35:56 · 330 阅读 · 4 评论 -
操作系统笔记整理1——操作系统引论
点此链接可跳转到:操作系统笔记整理——目录索引页参考书籍:《计算机操作系统》第四版 汤小丹等编著文章目录点此链接可跳转到:操作系统笔记整理——目录索引页操作系统的作用单道批处理系统多道批处理系统操作系统的特征操作系统的功能微内核操作系统微内核的结构微内核的基本功能微内核操作系统的优缺点操作系统的作用作为用户与计算机硬件系统之间的接口作为计算机系统资源的管理者实现了对计算机资源的抽象单道批处理系统作业逐个送入内存运行特征:自动型、顺序性、单道性优点:减少了人工操作的时间,缓解了原创 2021-12-28 17:53:12 · 897 阅读 · 1 评论