操作系统
文章平均质量分 92
starter_zheng
这个作者很懒,什么都没留下…
展开
-
计算机网络体系结构 —— 计算机网络的分层、协议、接口和服务
一、为什么要分层二、分层的基本原则三、各层的数据单位在计算机网络体系结构的各个层次中,每个报文都分为两个部分:一是数据部分,即SDU;二是控制信息部分,即PCI,它们共同组成PDU四、协议、接口和服务...原创 2019-10-04 01:30:56 · 1781 阅读 · 0 评论 -
文件管理 —— 文件保护
一、口令保护二、加密保护三、访问控制原创 2019-09-26 11:09:25 · 298 阅读 · 0 评论 -
文件管理 —— 文件共享(软链接和硬链接)
一、硬链接在某个目录下新增一个文件名(档名)链接到某个 inode 号码,硬链接不会增加 inode ,也不会耗费目录的block数量 。修改其中一个硬链接,与其链接的文件同时被修改如果删除其中一个硬链接,其余的文件不受影响硬链接不能关联它所在文件系统之外的文件硬链接不能关联目录索引结点中需要有链接计数 countcountcount 。某用户想删除文件时,只是删除该用户的目录项...原创 2019-09-26 11:01:27 · 1879 阅读 · 0 评论 -
文件管理 —— 文件目录
一、文件控制块二、目录结构(1)单级目录结构(2)两级目录结构(3)多级目录结构(树形目录结构)(4)无环图目录结构三、索引结点(FCB的改进)...原创 2019-09-26 00:01:02 · 448 阅读 · 0 评论 -
文件管理 —— 文件的逻辑结构
一、无结构文件二、有结构文件(1)顺序文件(2)索引文件(3)索引顺序文件索引顺序文件是索引文件和顺序文件思想的结合。索引顺序文件中,同样会为文件建立一张索引表,但不同的是:并不是每个记录对应一个索引表项,而是一组记录对应一个索引表项。...原创 2019-09-25 23:26:48 · 466 阅读 · 0 评论 -
文件管理 —— 文件的概念
一、文件的属性二、文件内部数据的组织结构三、文件之间的组织结构四、文件的基本操作创建文件( create系统调用)删除文件( delete系统调用)读文件(read系统调用)写文件( write系统调用)打开文件(open系统调用)关闭文件( close系统调用)五、文件如何存放在外存中...原创 2019-09-25 22:56:34 · 640 阅读 · 1 评论 -
内存管理 —— 地址翻译
地址翻译主要包括两个阶段:一个是虚实地址转换,另一个是存取数据。慢表(Page):放在主存中的页表,页表只能存放在主存中。快表(TLB):放在告诉缓冲存储器的页表项。一、虚实地址转换(1)根据虚拟地址的 TLB 标记 和 索引(若采用全相联映射,则没有索引) 查 TLB 中是否有对应的页表项若存在对应的页表项,且有效位(即装入位)为1,则将页表项中的实页号和页内地址拼接,得到实地址...原创 2019-09-24 14:14:05 · 1019 阅读 · 0 评论 -
内存管理 —— 页面分配策略
一、驻留集指请求分页存储管理中给进程分配的物理块的集合。若驻留集太小,会导致缺页频繁,系统要花大量的时间来处理缺页,实际用于进程推进的时间很少若驻留集太大,又会导致多道程序并发度下降,资源利用率降低。所以应该选择一个合适的驻留集大小固定分配:操作系统为每个进程分配一组固定数目的物理块,在进程运行期间不再改变。即,驻留集大小不变可变分配:先为每个进程分配一定数目的物理块,在进程运行期...原创 2019-09-19 11:35:39 · 1074 阅读 · 0 评论 -
内存管理 —— 页面调入策略
一、何时调入页面***二、从何处调入页面原创 2019-09-19 11:27:39 · 1320 阅读 · 0 评论 -
内存管理 —— 虚拟存储的基本概念
页内虚拟存储器页的大小是固定的段式虚拟存储器段的大小不固定段页式虚拟存储器把程序按逻辑结构分段,每段再划分为固定大小的页,主存空间也划分为大小相等的页,程序对主存的调入、调出仍以页为基本传送单位。每个程序对应一个段表,每段对应一个页表。虚拟地址:段号+段内页号+页内地址...原创 2019-07-29 15:09:46 · 2530 阅读 · 1 评论 -
内存管理 —— 页面置换算法
一、最佳置换算法(OPT)二、先进先出置换算法(FIFO)Belady异常当为进程分配的物理块数增大时,缺页次数不减反增的异常现象。三、最近最久未使用置换算法(LRU)四、时钟置换算法( CLOCK)五、改进型的时钟置换算法六、页面置换算法的比较...原创 2019-09-19 09:25:29 · 428 阅读 · 0 评论 -
内存管理 —— 请求分页管理方式
一、请求分页存储管理与基本分页存储管理的区别二、页表机制三、缺页中断四、地址变换地址变换步骤:查快表(未命中)——查慢表(发现未调入内存)——调页(调入的页面对应的表项会直接加入快表)——查快表(命中)——访问目标内存单元只有“写指令”才需要修改“修改位”。并且,一般来说只需修改快表中的数据,只有要将快表项删除时才需要写回内存中的慢表。这样可以减少访存次数。和普通的...原创 2019-09-19 08:36:20 · 1947 阅读 · 0 评论 -
内存管理 —— 两级页表存储管理
一、单级页表存在的问题二、两级页表及其逻辑地址结构原创 2019-09-18 21:01:28 · 933 阅读 · 0 评论 -
内存管理 —— 快表TLB
一、快表和慢表的定义慢表(Page):页表、段表存放在主存中,收到虚拟地址后要先访问主存,査询页表、段表,进行虚实地址转换。快表(TLB):提高变换速度→用高速缓冲存储器存放常用的页表项二、局部性原理三、地址转换(以分页存储为例)四、基本地址变换机构和具有快表的地址变换机构的比较...原创 2019-09-18 11:46:59 · 16260 阅读 · 6 评论 -
文件管理 —— 文件的物理结构(文件分配方式)
一、文件块和磁盘块二、连续分配三、链式分配(1)隐式链接(2)显式链接三、索引分配(1)链接方案(2)多层索引(3)混合索引原创 2019-09-26 13:25:30 · 1907 阅读 · 0 评论 -
文件管理 —— 文件系统的层次结构
原创 2019-09-26 21:22:50 · 958 阅读 · 1 评论 -
文件管理 —— 文件存储空间管理
一、存储空间的划分与初始化二、空闲表法三、空闲链表法(1)空闲盘块链(2)空闲盘区链四、位示图法五、成组链接法原创 2019-09-26 22:58:03 · 896 阅读 · 0 评论 -
I/O 管理 —— 缓冲区管理
一、缓冲区的概念和作用缓冲区是一个存储区域,可以由专门的硬件寄存器组成,也可利用内存作为缓冲区。使用硬件作为缓冲区的成本较高,容量也较小,一般仅用在对速度要求非常高的场合(如存储器管理中所用的相联寄存器,由于对页表的访问频率极高,因此使用速度很快的相联寄存器来存放页表项的副本)一般情况下,更多的是利用内存作为缓冲区,“设备独立性软件”的缓冲区管理就是要组织管理好这些缓冲区缓冲区的作用...原创 2019-10-02 16:01:24 · 1179 阅读 · 0 评论 -
I/O 管理 —— 设备的分配与回收
一、设备分配的安全性二、静态分配与动态分配三、设备分配管理中的数据结构四、设备分配的步骤五、设备分配步骤的改进原创 2019-10-02 15:10:43 · 578 阅读 · 0 评论 -
I/O系统 —— 假脱机技术/ SPOOLing技术
一、什么是脱机技术二、共享打印机原创 2019-09-29 21:33:43 · 1845 阅读 · 0 评论 -
I/O 管理 —— I/O子系统概述
一、I/O软件层次结构二、逻辑设备表的管理操作系统系统可以采用两种方式管理逻辑设备表(LUT):第一种方式,整个系统只设置一张LUT,这就意味着所有用户不能使用相同的逻辑设备名,因此这种方式只适用于单用户操作系统。第二种方式,为每个用户设置一张LUT,各个用户使用的逻辑设备名可以重复,适用于多用户操作系统。系统会在用户登录时为其建立一个用户管理进程,而LUT就存放在用户管理进程的...原创 2019-09-29 00:30:08 · 689 阅读 · 0 评论 -
I/O 方式 —— 通道控制方式
一、基本概念二、工作流程原创 2019-09-28 14:50:13 · 5386 阅读 · 0 评论 -
I/O 方式 —— DMA方式
一、DMA方式的接口结构原创 2019-09-02 20:17:57 · 3701 阅读 · 0 评论 -
I/O方式 —— 程序中断方式
一、工作流程中断请求:中断源向CPU发送中断请求信号。中断判优:多个中断源同时提出请求时,通过中断判优逻辑响应一个中断源。中断响应及中断隐指令。中断向量:中断服务程序寻址执行中断服务程序步骤一:中断请求(1)中断请求分类程序中断方式属于I/O 中断,因此属于外中断。硬件中断:通过外部的硬件产生的中断。硬件中断属于外中断。软件中断:通过某条指令产生的中断,...原创 2019-09-01 12:06:01 · 16304 阅读 · 1 评论 -
I/O方式 —— 程序查询方式
一、程序查询方式接口结构主机进行 I/O 操作时,先发出询问信号,从 设备状态寄存器 中读取设备的状态并根据设备的状态决定下一步操作是进行数据传送还是等待 (数据缓冲寄存器 DBR)二、工作流程...原创 2019-09-01 10:57:58 · 5610 阅读 · 0 评论 -
I/O 管理 —— I/O控制器
一、I/O控制器的功能二、I/O 控制器的组成三、两种寄存器编址方式原创 2019-09-28 00:52:16 · 831 阅读 · 0 评论 -
I/O 管理 —— I/O设备分类
一、I/O 设备按使用特性分类二、I/O 设备按传输速率分类三、I/O 设备按信息交换的单位分类原创 2019-09-28 00:36:36 · 1634 阅读 · 0 评论 -
文件管理 —— 磁盘的管理
一、磁盘初始化二、引导块三、坏块的管理原创 2019-09-27 17:23:14 · 198 阅读 · 0 评论 -
文件管理 —— 减少磁盘延迟时间
一、交替编号二、错位命名原创 2019-09-27 16:59:44 · 386 阅读 · 1 评论 -
文件管理 —— 磁盘调度算法
一、一次磁盘读/写操作需要的时间二、先来先服务算法(FCFS)三、最短寻找时间优先(SSTF)四、扫描算法(SCAN)五、LOOK调度算法六、循环扫描算法( C-SCAN)七、C-LOOK调度算法...原创 2019-09-27 07:24:54 · 596 阅读 · 1 评论 -
文件管理 —— 磁盘的结构
一、磁盘、磁道、扇区二、柱面、盘面三、磁盘的物理地址四、磁盘的分类(1)根据磁头是否可移动(2)根据盘面是否可更换原创 2019-09-26 23:21:22 · 399 阅读 · 0 评论 -
内存管理 —— 基本段页式存储管理
一、基本思想首先把内存分为一个个相等的小分区,称为页框(或页帧、内存块、物理块),对应页框号(从0开始)将进程按逻辑模块分段,再按照分区大小将各段分页(如每个页面4KB)最后将进程的各个页面可离散地存放到各个的内存块中二、逻辑地址结构三、段表、页表四、地址转换(逻辑地址 → 物理地址)...原创 2019-09-18 11:14:10 · 316 阅读 · 0 评论 -
内存管理 —— 基本分段存储管理
一、基本思想按照程序自身的逻辑关系划分为若干个段,每个段都有一个段名(在低级语言中,程序员使用段名来编程),每段从0开始编址以段为单位进行分配,每个段在内存中占据连续空间,但各段之间可以不相邻。二、逻辑地址结构三、段表四、逻辑地址 → 物理地址五、分段、分页管理的对比...原创 2019-09-18 10:10:23 · 600 阅读 · 0 评论 -
内存管理 —— 基本分页存储管理
一、基本思想首先把内存分为一个个相等的小分区,称为页框(或页帧、内存块、物理块),对应页框号(从0开始)然后再按照分区大小把进程拆分成一个个小部分,称为页(或页面),对应页号(从0开始)最后将进程的各个页面可离散地存放到各个的内存块中进程的页面与内存的页框有一 一对应的关系。各个页面不必连续存放,也不必按先后顺序来,可以放到不相邻的各个页框中。二、逻辑地址 → 物理地址三...原创 2019-09-16 23:21:06 · 526 阅读 · 0 评论 -
进程管理 —— 调度算法
一、先来先服务(FCFS)二、短作业优先(SJF, Shortest Job First)(1)非抢占式(2)抢占式三、高响应比优先四、时间片轮转五、优先级调度算法(1)非抢占式(2)抢占式六、多级反馈队列...原创 2019-09-06 17:29:22 · 533 阅读 · 0 评论 -
进程管理 —— 调度算法的评价指标
一、CPU利用率二、系统吞吐量三、周转时间四、等待时间五、响应时间原创 2019-09-05 15:15:07 · 1076 阅读 · 0 评论 -
进程管理 —— 进程调度
一、进程调度的时机二、进程调度的方式三、进程调度的切换原创 2019-09-05 14:53:52 · 266 阅读 · 0 评论 -
进程管理 —— 处理机调度的层级
一、高级调度二、中级调度三、低级调度四、三层调度的联系和对比原创 2019-09-05 14:36:58 · 346 阅读 · 0 评论 -
进程管理 —— 线程、多线程模型
一、什么是线程,为什么要引入线程?二、引入线程机制后,有什么变化?三、线程的属性四、线程的实现方式五、多线程模型(1)多对一模型(2)一对一模型(3)多线程模型(多对多)...原创 2019-09-05 13:22:02 · 289 阅读 · 0 评论 -
进程管理 —— 进程通信
一、进程通信的概念二、共享存储三、管道通信四、消息传递原创 2019-09-04 20:40:20 · 225 阅读 · 0 评论