软件设计师: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、位示图
  • 八、杂题

一、操作系统的地位

真题2


真题1

真题2

真题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

    真题1


    2.4、进程的三态模型

    真题2

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

    真题2

    真题4


    真题1

    真题3

    • 只要满足 那就不会发生死锁
    • m为资源数量,n为进程数量,k为每个进程需要的资源数量

    真题1

    真题2

    真题5

    银行家算法

    真题2

    真题2

    真题4

    真题1


    2.12、局部性原理

    真题2

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


    真题1

    真题3


    真题1


    四、缓冲区

    4.1、单缓冲区


    4.3、真题

    真题1


    五、移臂调度算法

    1、先来先服务


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


    5、真题

    真题1


    六、旋转调度算法

    真题2

    真题1

    真题3

    真题5

    真题1


    7.3、目录结构

    真题1

    真题3

    真题1

    真题3

    真题5

    真题4

    真题5

    真题7

    真题10

    真题12

    真题13

    真题14

    真题16


声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

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

相关推荐