软件设计师:02-操作系统基本原理

章节 章节
01 – 计算机组成原理与体系结构 07 – 法律法规与标准化与多媒体基础
02 – 操作系统基本原理 08 – 设计模式
03 – 数据库系统 09 – 软件工程
04 – 计算机网络 10 – 面向对象
05 – 数据结构与算法 11 – 结构化开发与UML
06 – 程序设计语言与语言处理程序基础 12 – 下午题历年真题
End – 二周目上午真题 End – 二周目下午真题
End – 临考快速记忆 Java工程师的进阶之路

文章目录

  • 一、操作系统的地位
  • 二、进程管理
    • 2.1、程序顺序执行
    • 2.2、程序并发执行与前驱图
    • 2.3、程序并发执行的问题
    • 2.4、进程的三态模型
    • 2.5、同步与互斥
    • 2.6、信号量机制与PV操作
    • 2.7、PV操作实现进程间同步和互斥
    • 2.8、死锁
    • 2.9、死锁的处理
    • 2.10、进程资源图
    • 2.11、线程
    • 2.12、局部性原理
  • 三、存储管理
    • 3.1、分页存储管理
    • 3.2、段页式存储管理
  • 四、缓冲区
    • 4.1、单缓冲区
    • 4.2、双缓冲区
    • 4.3、真题
  • 五、移臂调度算法
    • 1、先来先服务
    • 2、最短寻道时间优先
    • 3、扫描算法或电梯调度算法
    • 4、循环扫描算法或单向扫描算法
    • 5、真题
  • 六、旋转调度算法
  • 七、文件管理
    • 7.1、多级索引结构
    • 7.2、文件目录
    • 7.3、目录结构
    • 7.4、位示图
  • 八、杂题

一、操作系统的地位

软件设计师:02-操作系统基本原理

真题2

软件设计师:02-操作系统基本原理

真题1

软件设计师:02-操作系统基本原理

真题2

软件设计师:02-操作系统基本原理

真题3

Sn如何标记看P操作)

  • Sn从P1开始标
  • P1执行P操作P3<P4,所以P1->P3为S1,P1->P4为S2
  • P2执行P操作P3<P5,所以P2->P3为S3,P2->P5为S4
  • P3执行P操作P4<P5,所以P3->P4为S5,P3->P5为S6
    软件设计师:02-操作系统基本原理
    软件设计师:02-操作系统基本原理
    软件设计师:02-操作系统基本原理

    真题1

    软件设计师:02-操作系统基本原理

    2.4、进程的三态模型

    软件设计师:02-操作系统基本原理

    真题2

    单纯的只是释放了某个东西,那除了等待这个东西的进行会变成就绪状态以外其他进程保持现有状态

    软件设计师:02-操作系统基本原理
    软件设计师:02-操作系统基本原理
    软件设计师:02-操作系统基本原理

    真题2

    软件设计师:02-操作系统基本原理

    真题4

    软件设计师:02-操作系统基本原理
    软件设计师:02-操作系统基本原理

    真题1

    软件设计师:02-操作系统基本原理

    真题3

    软件设计师:02-操作系统基本原理
    软件设计师:02-操作系统基本原理
    • 只要满足 那就不会发生死锁
    • m为资源数量,n为进程数量,k为每个进程需要的资源数量

    真题1

    软件设计师:02-操作系统基本原理

    真题2

    软件设计师:02-操作系统基本原理
    软件设计师:02-操作系统基本原理

    真题5

    软件设计师:02-操作系统基本原理

    银行家算法

    软件设计师:02-操作系统基本原理

    真题2

    软件设计师:02-操作系统基本原理

    软件设计师:02-操作系统基本原理

    真题2

    软件设计师:02-操作系统基本原理

    真题4

    软件设计师:02-操作系统基本原理

    真题1

    软件设计师:02-操作系统基本原理

    2.12、局部性原理

    软件设计师:02-操作系统基本原理

    真题2

    软件设计师:02-操作系统基本原理

    物理地址是3C20H,这里有个技巧,不用把1C20都转为2进制,根据题目来转,例如上面的4k表示页内地址有12位,那C20就是页内地址,不用动,所以页号为1(不用转,直接是多少那就页号是多少),对应物理块号为3,那物理地址就是3C20H


    真题1

    软件设计师:02-操作系统基本原理

    真题3

    软件设计师:02-操作系统基本原理
    段号是31-24+1=8,页号是23-12+1=12,页内地址是11-0+1=12,也就分别是,,

    真题1

    软件设计师:02-操作系统基本原理

    四、缓冲区

    4.1、单缓冲区

    软件设计师:02-操作系统基本原理

    4.3、真题

    真题1

    软件设计师:02-操作系统基本原理

    五、移臂调度算法

    1、先来先服务

    软件设计师:02-操作系统基本原理

    3、扫描算法或电梯调度算法

    软件设计师:02-操作系统基本原理

    5、真题

    真题1

    软件设计师:02-操作系统基本原理
    软件设计师:02-操作系统基本原理

    六、旋转调度算法

    软件设计师:02-操作系统基本原理

    真题2

    软件设计师:02-操作系统基本原理

    真题1

    软件设计师:02-操作系统基本原理

    真题3

    软件设计师:02-操作系统基本原理

    真题5

    软件设计师:02-操作系统基本原理

    真题1

    软件设计师:02-操作系统基本原理

    7.3、目录结构

    软件设计师:02-操作系统基本原理

    真题1

    软件设计师:02-操作系统基本原理

    真题3

    软件设计师:02-操作系统基本原理

    真题1

    软件设计师:02-操作系统基本原理

    真题3

    软件设计师:02-操作系统基本原理

    真题5

    软件设计师:02-操作系统基本原理
    软件设计师:02-操作系统基本原理
    软件设计师:02-操作系统基本原理

    真题4

    软件设计师:02-操作系统基本原理

    真题5

    软件设计师:02-操作系统基本原理

    真题7

    软件设计师:02-操作系统基本原理
    软件设计师:02-操作系统基本原理

    真题10

    软件设计师:02-操作系统基本原理

    真题12

    软件设计师:02-操作系统基本原理

    真题13

    软件设计师:02-操作系统基本原理

    真题14

    软件设计师:02-操作系统基本原理

    真题16

    软件设计师:02-操作系统基本原理

    来源:Laptoy

声明:本站部分文章及图片转载于互联网,内容版权归原作者所有,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2022年10月7日
下一篇 2022年10月7日

相关推荐