• 软件设计师-操作系统


     重点

    1.进程管理

    (1)进程概念

    (2)进程状态

    (2)进程的同步和互斥

    (3)PV操作

    (4)pv操作应用

    例1

    系统采用PV操作实现进程同步与互斥,若有n个进程共享3台扫描仪,那么信号量S初值应为3。若系统当前信号量S的值为-1,此时,P1,P2又分别执行了1次P(S)操作,那么程序执行P(S)操作时,信号量S的值减1后等于-2;当P2进程执行P(S)操作时,信号量S的值减1后等于-3

    例2

    前趋图

    (26) B (27) C (28) A

    (5)死锁问题

     系统中同类资源分配不当会引起死锁。一般情况下,若系统中有m个单位的存储器资源,它被n个进程使用,当每个进程都要求w个单位的存储器资源,当m<nw时,可能会引起死锁

    (6)银行家算法

     (7)页式存储组织

    (8)段式存储组织

      段页式存储组织

    页内地址的长度是12位,212=4096,即4K;页号部分的地址长度是10位,每个段最大允许有210=1024 个页;段号部分的地址长度是10位,210=1024,最多可有1024个段

    页内地址的长度是13位,211=8192,即8K;页号部分的地址长度是11位,每个段最大允许有211=2048个页;段号部分的地址长度是8位,28=256,最多可有256个段

    (9)页面置换算法

    (10)磁盘管理

    (11)磁盘调度算法

    读取磁盘数据时间计算

     (6*10+100+20)*100

    (12)作业状态与作业管理

    (13)作业调度算法

    (14)索引文件结构

    (15)树型目录结构

    (16)空闲存储空间管理

    (17)数据传输控制方式

    (18)虚设备与spooling技术

    进程资源图是

     

  • 相关阅读:
    设计模式学习每日一记(1.简单工厂模式)
    poj1068
    设计模式学习每日一记(2.外观模式)
    qooxdoo一句话备忘录[不断更新]
    设计模式学习每日一记(4.抽象工厂)
    C# 各种数据类型的最大值和最小值常数
    ASP.NET中实现二级或多级域名(修改UrlRewrite)
    网站中定时发送邮件
    重提URL Rewrite(1):IIS与ASP.NET
    Server Application Unavailable 的解决方法
  • 原文地址:https://www.cnblogs.com/buchizaodian/p/9005233.html
Copyright © 2020-2023  润新知