存贮论习题
存贮优化练习题
1、假设某工厂需要外购某一个部件，年需求为4800件，单价为40元。每次的订购费用为350元，每个部件存贮一年的费用为每个部件价格的25%。又假设每年有250个工作日，该部件需要提前5天订货，不允许缺货。问：
（1）经济订货批量
（2）再订货点（即当部件降为多少时，应该再订货）
（3）两次订货的间隔时间
（4）每年订货与存贮的总费用
2、对于上述问题，假设允许缺货，并假设每个部件缺货一年的缺货费为25元，问：
（1）最优订货批量
（2）再订货点
（3）两次订货的间隔时间
（4）每年订货、存贮、缺货的总费用
（5）对上述两题结果进行比较。
3、某公司生产某种商品，其生产率与需求率都为常量。年生产率为50000件，年需求率为30000件。生产准备费用每次为1000元，每件产品的成本为130元，而每年的存贮成本率为21%，假设该公司每年工作日为250天，要组织一次生产的准备时间为5天，请用不允许缺货经济生产批量模型求：
（1）最优经济生产批量
（2）每年组织生产的次数
（3）两次生产间隔时间
（4）每次生产所需时间
（5）最大存贮水平
（6）生产和存贮的全年总成本
（7）再订货点
4、对于上述问题，假设允许缺货，并假设每件商品缺货一年的缺货量为30元，问：
（1）最优生产批量
（2）再订货点
（3）两次生产的间隔时间
（4）每年生产、存贮、缺货的总费用
（5）把结果与前题进行比较，得出结论
5、某公司经理一贯采用不允许缺货的经济批量公式确定订货批量。因为他认为缺货虽然随后补上总不是好事。但由于激烈竞争迫使他不得不考虑采用允许缺货的策略。已知对该公司所销产品的需求为R=800件/年，每次的订货费用为C D=150元，存贮费为C P=3元/件.年，发生短缺时的损失为C S=20元/件.年。试分析：
（1）计算允许缺货策略与不允许缺货策略带来的费用上的节约。
（2）如果该公司为保持一定信誉，自己规定缺货随后补上的数量不超过总量的15%，任何一名顾客因供应不及时需等下批货到达补上的时间不得超过3周，问这种情况下，允许缺货的策略能否被采用。
6、某旅游鞋专卖店，出售一种高质量的品牌旅游鞋。根据以往统计，已知其需求率近似于常量，为每年2000双。该专卖店每次订货费为300元，其进货价格是根据进货数量不同而不同的，如下表。存贮成本率为20%。求最小成本的订货批量。该专卖店以前每次订货量为500双，对这种做法和计算结果进行比较。
7、某商场在夏季出售一种驱蚊剂，每售出一瓶可获利16元，但如果在当年夏季不能售出，第二年夏季就会失效，每瓶要赔偿22元。每年售出这种驱蚊剂的数量的概率为P（d），根据以往经验如下表。试问该商场今年夏季应订购多少驱蚊剂能使其赚钱的期望值最大。
8、某食品商店内每天对面包的需求服从μ=300、σ=50的正态分布。已知每个面包的售价为0.5元，成本为每个0.3元，对当天未售出的其处理价为每个0.2元，问该商店每天应生产多少面包，使预期利润为最大。
存储管理习题整理(DOC)
1．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 计算逻辑地址0A5C(H)所对应的物理地址（要求写出分析过程）。 解： 逻辑地址0A5C（H）所对应的物理地址是125C（H）。 分析页式存储管理的逻辑地址分为两部分：页号和页内地址。 由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。 逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。 （1分），得01 0010 0101 1100（1分），即125C(H)（1分）。 2、设某程序大小为460字，并且他有下面的存储访问序列： 10、11、104、170、73、309、185、245、246、434、458、364 设页面大小是100字，请给出该访问序列的页面走向，又设该程序基本可能用内存是200字，采用先进先出置换算法（FIFO），求出其缺页率。如果采用最佳置换算法（OPT），其缺页中断率又是多少？（注：缺页率=缺页次数/访问页面总数） 、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下： 注：括号中第一个元素为段号，第二个元素为段内地址。 解：
排队论例题
排队论例题 1、某重要设施是由三道防线组成的防空系统。第一道防线上配备两座武器；第二道防线上配备三座武器；第三道防线上配备一座武器。所有的武器类型一样。武器对来犯敌人的射击时间服从μ=1（架/分钟）的指数分布，敌机来犯服从λ=2（架/分钟）的泊松流。试估计该防空系统的有效率。
解： 武器联合发挥作用 该防空系统有效率 = 1- (三道防线后的损失率) 三道防线均可看成M/M/1/1系统 第一道防线：λ=2架/分钟, μ=2架/分钟（两座武器） ρ=λ/μ=1 .P )A (P ,P ,P ,P P P 1212111110001=======λλρ损 第二道防线 : .P )A (P ,P ,P ,P P P ,)(.414 143313131122100011========= ===λλρμλρμλλ损损三座武器第三道防线: 975 .0,025.0.05.020 1)(,51,54,1,41,41,1.41 313310100012===========∴=+==== ===总损失率该防空系统的有效率总损失率损损损-12 0.05λλλλρμλρμλλP A P P P P P P P P
2、某汽车加油站只有一个加油灌，汽车到达为泊松流，加油时间服从指数分布。平均到达率和平均服务率分别为λ和μ。已知汽车排队等待（不含服务时间）1小时的损失费为C元，加油站空闲1小时损失费为2C元。试求使总的损失费（包括顾客排队等待的损失费和服务机构空闲时的损失费）最小的最优服务强度ρ（ρ=λ/μ）。
解：该排队系统为M/M/1系统 μλρ= W q ==-）（λμμλρρ-12 P0 = 1-ρ=μλ （空闲概率） 每小时空闲时间为1×P0= P0 总损失费为： ρρρ-+-=+=1)1(2220C C Cw Cp y q 对 ρ 求导 C C C C y 22 22)1(22)1()1(22ρρρρρρρ--+-=-+-+-=' ∴22±=ρ 又∵ ρ＜1 ∴22-=ρ 由于2阶导数 0)1()2)(1(2)1)(22(422>---+--=''ρρρρρρy ∴在22-=ρ时为0＜ρ＜1上取最小值 动态规划问题 1.某企业生产某种产品，每月月初按定货单发货，生产得 产品随时入库，由于空间限制，仓库最多能够贮存产品90000件。在上半年（1至6月）其生产成本（万元/ 6个月的生产量使既能满足各月的订单需求同时生产成本最低？
存储备份 题库
一、选择题 . 不具备扩展性地存储架构有（）； . . . 架构基本组成要素包括（）； .服务器. 后端存储系统. 交换机控制软件卡 . 由（）组成； .设备整合，多台服务器可以通过存储网络同时访问后端存储系统，不必为每台服务器单独购买存储设备，降低存储设备异构化程度，减轻维护工作量，降低维护费用； .数据集中，不同应用和服务器地数据实现了物理上地集中，空间调整和数据复制等工作可以在一台设备上完成，大大提高了存储资源利用率； .兼容性好，协议经过长期发展，已经形成大规模产品化，而且厂商之间均遵循统一地标准，以使目前成为了主流地存储架构； .高扩展性，存储网络架构使得服务器可以方便地接入现有环境，较好地适应应用变化地需求； . 以下哪些是地优点：（） .实现弹性扩展地存储网络，能自适应应用地改变. .已经验证地传输设备保证运行地可靠性.以太网从向及更高速过渡，只需通过简单地升级便可得到极大地性能提升，并保护投资 .大量熟悉地网络技术和管理地人才减少培训和人力成本跨长距离扩展能力，轻松实现远程数据复制和灾难恢复 . 哪类存储系统有自己地文件系统：（） . . 继承了两大最传统技术：（） 协议协议协议协议 . 个地硬盘做后地容量空间为（） . . . . 个地硬盘做后地容量空间为（） . . . . 磁盘空间利用率最大地技术是（） . . . . . . 对数据保障程度高地技术是（） . . . . . . 需要读写校验盘地技术有（） . . . . . . . 群集技术适用于以下场合：（） .大规模计算如基因数据地分析、气象预报、石油勘探需要极高地计算性能. .应用规模地发展使单个服务器难以承担负载. .不断增长地需求需要硬件有灵活地可扩展性. .关键性地业务需要可靠地容错机制. . 主机系统高可用技术包括以下哪些工作模式（） . 双机热备份方式. 双机互备方式.多处理器协同方式. 群集并发存取方式 . 主机系统高可用技术中在系统出现故障时不需要进行主机系统切换地是（） . 双机热备份方式. 双机互备方式.多处理器协同方式. 群集并发存取方式 . 目前哪种硬盘接口传输速率最快（）
存贮论习题
存贮优化练习题 1、假设某工厂需要外购某一个部件，年需求为4800件，单价为40元。每次的订购费用为350元，每个部件存贮一年的费用为每个部件价格的25%。又假设每年有250个工作日，该部件需要提前5天订货，不允许缺货。问： （1）经济订货批量 （2）再订货点（即当部件降为多少时，应该再订货） （3）两次订货的间隔时间 （4）每年订货与存贮的总费用 2、对于上述问题，假设允许缺货，并假设每个部件缺货一年的缺货费为25元，问： （1）最优订货批量 （2）再订货点 （3）两次订货的间隔时间 （4）每年订货、存贮、缺货的总费用 （5）对上述两题结果进行比较。
3、某公司生产某种商品，其生产率与需求率都为常量。年生产率为50000件，年需求率为30000件。生产准备费用每次为1000元，每件产品的成本为130元，而每年的存贮成本率为21%，假设该公司每年工作日为250天，要组织一次生产的准备时间为5天，请用不允许缺货经济生产批量模型求： （1）最优经济生产批量 （2）每年组织生产的次数 （3）两次生产间隔时间 （4）每次生产所需时间 （5）最大存贮水平 （6）生产和存贮的全年总成本 （7）再订货点 4、对于上述问题，假设允许缺货，并假设每件商品缺货一年的缺货量为30元，问： （1）最优生产批量 （2）再订货点 （3）两次生产的间隔时间 （4）每年生产、存贮、缺货的总费用 （5）把结果与前题进行比较，得出结论
5、某公司经理一贯采用不允许缺货的经济批量公式确定订货批量。因为他认为缺货虽然随后补上总不是好事。但由于激烈竞争迫使他不得不考虑采用允许缺货的策略。已知对该公司所销产品的需求为R=800件/年，每次的订货费用为C D=150元，存贮费为C P=3元/件.年，发生短缺时的损失为C S=20元/件.年。试分析： （1）计算允许缺货策略与不允许缺货策略带来的费用上的节约。 （2）如果该公司为保持一定信誉，自己规定缺货随后补上的数量不超过总量的15%，任何一名顾客因供应不及时需等下批货到达补上的时间不得超过3周，问这种情况下，允许缺货的策略能否被采用。 6、某旅游鞋专卖店，出售一种高质量的品牌旅游鞋。根据以往统计，已知其需求率近似于常量，为每年2000双。该专卖店每次订货费为300元，其进货价格是根据进货数量不同而不同的，如下表。存贮成本率为20%。求最小成本的订货批量。该专卖店以前每次订货量为500双，对这种做法和计算结果进行比较。
计算机操作系统存储管理练习题
一、选择 1．分页存储管理的存储保护是通过( )完成的. A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定 2．把作业地址空间中使用的逻辑地址变成存中物理地址称为（）。 A、加载 B、重定位 C、物理化 D、逻辑化3．在可变分区存储管理中的紧凑技术可以---------------。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 4．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享 5．存储管理方法中，( )中用户可采用覆盖技术。 A．单一连续区 B. 可变分区存储管理 C．段式存储管理 D. 段页式存储管理 6．把逻辑地址转换成物理地址称为（）。 A.地址分配 B.地址映射 C.地址保护 D.地址越界 7．在存分配的“最佳适应法”中，空闲块是按（）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序 8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 9．那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.1024M C.10G D.10G+1M 10．用空白链记录存空白块的主要缺点是（）。 A.链指针占用了大量的空间 B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法” 11．一般而言计算机中（）容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器 12．分区管理和分页管理的主要区别是（）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有 D.分区管理要求一道程序存放在连续的空间而分页管理没有这种要求。13．静态重定位的时机是（）。 A.程序编译时 B.程序时 C.程序装入时 D.程序运行时 14．通常所说的“存储保护”的基本含义是（） A.防止存储器硬件受损 B.防止程序在存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 15．能够装入存任何位置的代码程序必须是( )。 A.可重入的 B.可重定位
排队论习题
排队论习题 1、某大学图书馆的一个借书柜台的顾客流服从泊松流，平均每小时50人，为顾客服 务的时间服从负指数分布，平均每小时可服务80人，求： （1）顾客来借书不必等待的概率3/8 （2）柜台前平均顾客数5/3 （3）顾客在柜台前平均逗留时间1/30 （4）顾客在柜台前平均等待时间1/80 2、一个新开张的理发店准备雇佣一名理发师，有两名理发师应聘。由于水平不同，理发师甲平均每小时可服务3人，雇佣理发师甲的工资为每小时14元，理发师乙平均每小时可服务4人，雇佣理发师乙的工资为每小时20元，假设两名理发师的服务时间都服从负指数分布，另外假设顾客到达服从泊松分布，平均每小时2人。问：假设来此理发店理发的顾客等候一小时的成本为30元，请进行经济分析，选出一位使排队系统更为经济的理发师。 3、一个小型的平价自选商场只有一个收款出口，假设到达收款出口的顾客流为泊松流，平均每小时为30人，收款员的服务时间服从负指数分布，平均每小时可服务40人。（1）计算这个排队系统的数量指标P0、L q、L s、W q、W s。 （2）顾客对这个系统抱怨花费的时间太多，商店为了改进服务准备队以下两个方案进行选择。 1）在收款出口，除了收款员外还专雇一名装包员，这样可使每小时的服务率从40人提高到60人。 2）增加一个出口，使排队系统变成M/M/2系统，每个收款出口的服务率仍为40人。 对这两个排队系统进行评价，并作出选择。 4、汽车按泊松分布到达某高速公路收费口，平均90辆/小时。每辆车通过收费口平均需时间35秒，服从负指数分布。司机抱怨等待时间太长，管理部门拟采用自动收款装
置使收费时间缩短到30秒，但条件是原收费口平均等待车辆超过6辆，且新装置的利用率不低于75%时才使用，问上述条件下新装置能否被采用。 5、有一台电话的共用电话亭打电话的顾客服从λ=6个/小时的泊松分布，平均每人打电话时间为3分钟，服从负指数分布。试求： （1）到达者在开始打电话前需等待10分钟以上的概率 （2）顾客从到达时算起到打完电话离去超过10分钟的概率 （3）管理部门决定当打电话顾客平均等待时间超过3分钟时，将安装第二台电话，问当λ值为多大时需安装第二台。 6、某无线电修理商店保证每件送到的电器在1小时内修完取货，如超过1小时分文不收。已知该商店每修一件平均收费10元，其成本平均每件5.5元，即每修一件平均赢利4.5元。已知送来修理的电器按泊松分布到达，平均6件/小时，每维修一件的时间平均为7.5分钟，服从负指数分布。试问： （1）该商店在此条件下能否赢利 （2）当每小时送达的电器为多少件时该商店的经营处于盈亏平衡点。 7、顾客按泊松分布到达只有一名理发员的理发店，平均10人/小时。理发店对每名顾客的服务时间服从负指数分布，平均为5分钟。理发店内包括理发椅共有三个座位，当顾客到达无座位时，就依次站着等待。试求： （1）顾客到达时有座位的概率 （2）到达的顾客需站着等待的概率 （3）顾客从进入理发店到离去超过2分钟的概率 （4）理发店内应有多少座位，才能保证80%顾客在到达时就有座位。 8、某医院门前有一出租车停车场，因场地限制，只能同时停放5辆出租车。当停满5辆后，后来的车就自动离去。从医院出来的病人在有车时就租车乘坐，停车场无车时就向附近出租汽车站要车。设出租汽车到达医院门口按λ=8辆/小时的泊松分布，从医院依次出来的病人的间隔时间为负指数分布，平均间隔时间6分钟。又设每辆车每次只载一名病人，并且汽车到达先后次序排列。试求：
第9章存贮论练习题
第9章 存贮论问题 一、选择 1.为了解决供应（或生产）与需求（或消费）之间的不协调的一种手段是（A ） A 存储B 生产C 供应D 订货 2.存贮论就是将一个实际的存贮问题归结为一种（B ），然后求出最佳的量和期的数值。 A 公式B 数学模型C 存贮策略D 手段 3.在物资的生产和流通过程中，一切暂存在仓库中的原料，在生产过程中两个阶段之间、上下两工序之间的在制品，生产结束后未售出的产出品等均称为（C ） A 产成品B 在制品C 存储物D 原材料 4.存贮策略是（ C ） A 供应量的问题 B 需求量的问题 C 供需的期和量的问题 D 供应的期和量 5.在一般的EOQ 模型中，当D P ??时，就变为（B ）模型。 A 基本的EOQ 模型B 订货提前期为零，允许缺货的EOQ 模型 C 生产需一定时间，不允许缺货的EOQ 模型D 以上都不是 6. 在一般的EOQ 模型中，当 ∞→C s 时，就变为（A ）模型。 A 生产需一定时间，不允许缺货的EOQ 模型 B 基本的EOQ 模型 C 订货提前期为零，允许缺货的EOQ 模型 D 以上都不是 7. 在一般的EOQ 模型中，当D P ??时,及 ∞→C s 时，就变为（ A ）模型 A 基本的EOQ 模型 B 订货提前期为零，允许缺货的EOQ 模型 C 生产需一定时间，不允许缺货的EOQ 模型 D 以上都不是 8.在具有约束条件的存贮模型中，需要建立（A ）函数。 A 拉格朗日函数B 微分函数C 积分函数D 指数函数 9. 在具有约束条件的存贮模型中，需要建立拉格朗日函数，并要求拉格朗日乘数λ（ C ） A 等于零B 大于零C 小于零D 无约束 10.在存贮模型分为确定性存贮模型与（ C ） A 阶段性存贮模型 B 多目标存贮模型 C 随机性存贮模型 D 概率性存贮模型 二、填空 1.不论是供应或需求，都有两个基本问题要考虑：即是（量）和（期）的问题。 2.存贮问题包括的基本要素有（需求率）、（订货批量）（订货间隔期），（订货提前期），（存贮策略）。 3.与存贮问题有关的基础费用项目有：（一次订货费用），（存储费用），（缺货损失费用） 4.基本的EOQ 模型中Q*=( C C P D D 2),TC=（C C P D D 2 ） 5.一般的EOQ 模型中Q*=( D/P) -(1) (2C C C C C S P S P D D + ),TC=（C C C C C S P D S P P D D +-?)/1(2 ）
存储管理练习题一带答案
. 存储管理练习题一一、单项选择题采用可重入程序是通过使用（）的方法来改善响应时间的。1. B 改变时间片长短 A 减少用户数目 D 减少对换信息量 C 加快对换速度 （D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。 可重入程序是通过减少对换信息量来改善系统响应时间的。 可重入程序主要通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。 ） 2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（） A 基址寄存器和很长寄存器 B 段表 C 界限寄存器 D 上、下限寄存器 答案：B 3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。 A 界限寄存器≤绝对地址≤最大地址 B 下限地址≤绝对地址<上限地址 C 基址寄存器内容≤绝对地址≤限长寄存器内容 D基址寄存器内容<绝对地址<限长寄存器内容 B答案：固定分区存储管理（适合多道程序设计） 1.分区的定义 固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。 2.固定分区存储管理的特点 （1）分区大小固定 页脚 . （2）分区数目固定。 3.主存空间的分配与回收
存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。标志位为“0”表示分区空间，非“0”表示分区已被占用。当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度 能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。否则，该作业暂时不能装入。作业运行结束后，根据作业名查分区分配表，把该分区的 占用标志置成“0”以示空闲。 4.地址转换和存储保护 因作业存放区域不会改变，可采用静态重定位方式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对：“下限地址≤绝对地址≤上限地址”如此等式不成立，产生“地址越界”中断事件。 5.为了提高主存空间的利用率，可以采用如下几种措施： （1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。 （2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。 （3）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业 依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；页脚 . 该作业队列对应的分区也不用来装入其它作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。
排队论练习题
第9章排队论 判断下列说法是否正确： （1）若到达排队系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布； （2）假如到达排队系统的顾客来自两个方面，分别服从泊松分布，则这两部分顾客合起来的顾客流仍为泊松分布； （3）若两两顾客依次到达的间隔时间服从负指数分布，又将顾客按到达先后排序，则第1、3、5、7，…名顾客到达的间隔时间也服从负指数分布； （4）对M/M/1或M/M/C的排队系统，服务完毕离开系统的顾客流也为泊松流； （5）在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理； （6）一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态； （7）排队系统中，顾客等待时间的分布不受排队服务规则的影响； （8）在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间将少于允许队长无限的系统； （9）在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分别的方差越大时，顾客的平均等待时间将越长； （10）在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，或由3名工人联合看管15台机器时，机器因故障等待工人维修的平均时间不变。 M/M/1 、某理发店只有一名理发师，来理发的顾客按泊松分布到达，平均每小时4人，理发时间服从负指数分布，平均需6小时，求： （1）理发店空闲时间的概率； （2）店内有3个顾客的概率； （3）店内至少有1个顾客的概率； （4）在店内顾客平均数； （5）在店内平均逗留时间； （6）等待服务的顾客平均数； （7）平均等待服务时间； （8）必须在店内消耗15分钟以上的概率。 、某修理店只有一个修理工，来修理东西的顾客到达次数服从泊松分布，平均每小时4 人，修理时间服从负指数分布，平均需6分钟。求： （1）修理店空闲时间的概率； （2）店内有3个顾客的概率； （3）店内顾客平均数； （4）店内等待顾客平均数； （5）顾客在店内平均逗留时间； （6）平均等待修理时间。
网络存储试题及答案..
1、下列典型行业应用对存储的需求，正确的是（ C ） A．WEB应用不包括对数据库的访问 B．WEB应用是大数据块的读取居多 C．邮件系统的数据特点介于数据库和普通文件二者之间，邮件用户等信息属于数据库操作，但是每个用户的邮件又是按照文件组织的 D．视频点播系统要求比较高的IOPS，但对存储带宽的稳定性要求不高 2、对于存储系统性能调优说法正确的是：( C ) A. 必须在线业务下进行调优 B. 存储系统的调优可以与主机单独进行，应为两者性能互不影响 C. 存储系统的性能调优属于系统性调优，需要了解客户IO模型、业务大小、服务器资 源利用和存储侧资源利用综合分析，对于存储侧重点关注RAID级别，分条深度， LUN映射给主机的分布情况等 D. 以上都不正确 3、不具备扩展性的存储架构有（ A ） A. DAS B. NAS C. SAN D. IP SAN 4、DAS代表的意思是( D )direct access s A. 两个异步的存储 B. 数据归档软件 C. 连接一个可选的存储 D. 直连存储 5、哪种应用更适合采用大缓存块？（ A ） A. 视频流媒体 B. 数据库 C. 文件系统 D. 数据仓库 6、衡量一个系统可靠性常见时间指标有哪些？( CD ) A. 可靠度 B. 有效率 C. 平均失效时间 D. 平均无故障时间 7、主机访问存储的主要模式包括( ABC ) A. NAS B. SAN C. DAS D. NFS 8、群集技术适用于以下场合：（ ABCD ） A. 大规模计算如基因数据的分析、气象预报、石油勘探需要极高的计算性 B. 应用规模的发展使单个服务器难以承担负载 C. 不断增长的需求需要硬件有灵活的可扩展性 D. 关键性的业务需要可靠的容错机制 9、常见数据访问的级别有（ AD ） A．文件级（file level） B．异构级（NFS level） C．通用级（UFS level） D．块级（block level） 10、常用的存储设备介质包括（ ABC ） A. 硬盘 B. 磁带 C. 光盘 D. 软盘 11、常用的存储设备包括（ ABCD） A. 磁盘阵列 B. 磁带机 C. 磁带库 D. 虚拟磁带库 12、存储网络的类别包括（ ABC ） A. DAS B. NAS C. SAN D. Ethernet 13、常用数据备份方式包括（ ACD ） A. D2D B. D2T2D C. D2D2T D. D2T 14、为了解决同位(为)检查码技术的缺陷而产生的一种内存纠错技术是（ D ） A. Chipkill B. 热插拔 C. S.M.A.R.T D. Advanced ECC Memory 15、以下不是智能网卡的主要特点是（ D ） A. 节能降耗 B. 降低TCO C. 数据更安全 D. 可作为主机总线适配器HBA使用
存储管理练习题一(带答案)
存储管理练习题一 一、单项选择题 1.采用可重入程序是通过使用（）的法来改善响应时间的。 A 减少用户数目 B 改变时间片长短 C 加快对换速度 D 减少对换信息量 （D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。 可重入程序是通过减少对换信息量来改善系统响应时间的。 可重入程序主要通过共享来使用同一块存储空间的，或者通过动态的式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。 ） 2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（） A 基址寄存器和很长寄存器 B 段表 C 界限寄存器 D 上、下限寄存器 答案：B 3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。 A 界限寄存器≤绝对地址≤最址 B 下限地址≤绝对地址<上限地址 C 基址寄存器容≤绝对地址≤限长寄存器容 D基址寄存器容<绝对地址<限长寄存器容 答案：B 固定分区存储管理（适合多道程序设计） 1.分区的定义 固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。 2.固定分区存储管理的特点 （1）分区大小固定
（2）分区数目固定。 3.主存空间的分配与回收 存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。标志位为“0”表示分区空间，非“0”表示分区已被占用。当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。否则，该作业暂时不能装入。作业运行结束后，根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。 4.地址转换和存储保护 因作业存放区域不会改变，可采用静态重定位式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对：“下限地址≤绝对地址≤上限地址”如此等式不成立，产生“地址越界”中断事件。 5.为了提高主存空间的利用率，可以采用如下几种措施： （1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。 （2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。 （3）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；
存储管理习题和答案作业
第5章 一．选择题（40题） 1.主存用来存放__D_。 A.程序 B.数据 C.微程序 D.程序和数据 2.下列存储器中，速度最慢的是_C__。 A.半导体存储器 B.光盘存储器 C.磁带存储器 D.硬盘存储器 3.某一SRAM芯片，容量为16KB×1位，则其地址线有__A__。 A.14根 B.16K根 C.16根 D.32根 4.下列部件中，存取速度最慢的是_B__。 A.光盘存储器 B.CPU存储器 C.软盘存储器 D.硬盘存储器 5.在主存和CPU之间增加Cache的目的是_C__。 A.扩大主存的容量 B.增加CPU中通用寄存器的数量 C.解决CPU和主存之间的速度匹配 D.代替CPU中的寄存器工作 6.计算机的存储器采用分级存储体系的目的是__D_。 A.便于读／写数据 B.减小机箱的体积 C.便于系统升级 D.解决存储容量、价格与存取速度间的矛盾 7.某SRAM芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为__A__。 A.23 B.25 C.50 D.20 8.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。 A.全相联映射 B.直接映射 C.组相联映射 D.混合映射 9.处理机有32位地址，则它的虚拟地址空间为_B__字节。 A.2GB B.4GB C.100KB D.640KB 10.虚拟内存的容量只受__D_的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址字长
11.以下_B__不是段式存储管理系统的优点。 A.方便编程 B.方便内存管理 C.方便程序共享 D.方便对程序保护 12.在可变分区分配方案中，最佳适应法是将空闲块按_C__次序排序。 A.地址递增 B.地址递减 C.大小递增 D.大小递减 13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17KB，分区长度为9KB；2-起始地址54KB，分区长度为13KB；现有一个分区被释放，其起始地址为39KB，分区长度为 15KB，则系统要_C__。 A.合并第一个未分配分区 B.合并第一个及第二个未分配分区 C. 合并第二个未分配分区 D.不合并任何分区 14.某系统采用基址、限长寄存器的方法来保护进程的存储信息，判断是否越界的公式为__A__。 A.0﹤﹦被访问的逻辑地址﹤限长寄存器的内容 B. 0﹤﹦被访问的逻辑地址﹤﹦限长寄存器的内容 C. 0﹤﹦被访问的物理地址﹤限长寄存器的内容 D. 0﹤﹦被访问的物理地址﹤﹦限长寄存器的内容 15.在段式存储管理系统中，若程序的逻辑地址用24位表示，其中8位表示段号，则每个段的最大长度是_B__。 A.2 8 B.216 C.2 24 D.232 16.把程序地址空间中的逻辑地址转换为内存的物理地址称_B__。 A.加载 B.重定位 C.物理化 D.链接 17.在可变分区系统中，当一个进程撤销后，系统回收其占用的内存空间，回收后造成空闲分区的个数减1的情况是__D_。 A.回收区与空闲区无邻接 B.回收区与上面的空闲区邻接 C.回收区与下面的空闲区邻接 D.回收区与上下两个空闲区邻接 18.动态重定位技术依赖于__D_。 A.装入程序 B.地址变换机制 C.目标程序 D.重定位寄存器 19. 有利于动态链接的内存管理方法是_B__。 A.可变分区管理 B.段式管理 C. 固定分区管理 D.页式管理
第四章 操作系统存储管理(练习题答案)
第四章存储管理 1. C存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 2.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5.多重分区管理要求对每一个作业都分配 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6.段页式管理每取一数据，要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B。 A. 使用计算机时，屏幕闪烁的现象 B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净，操作系统不稳定的现象 D. 由于内存分配不当，造成内存不够的现象 9.在 A中，不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A. 以段为单元分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF 12.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页
胡运权排队论习题解
胡运权排队论习题解 某修理店只有一个修理工人，来修理的顾客到达次数服从普阿松分布，平均每小时3人，修 理时间服从负指数分布，平均需10分钟，求 (1) 修理店空闲时间概率； (2) 店内有4个顾客的概率； (3) 店内至少有一个顾客的概率 ； (4) 在店内顾客平均数； (5) 等待服务的顾客平均数； (6) 在店内平均逗留时间； (7) 平均等待修理(服务)时间； (8) 必须在店内消耗15分钟以上的概率. (1)P o (3)1 P o 1(人 )； 1 1 (小时)； 3 1 1 答:(1修理店空闲时间概率为-;(2)店内有三个顾客的概率为 —;(3)店内至少 1 1 有一个顾客的概率为寸;(4)店内顾客平均数为1人;(5)等待服务顾客平均数为1 2 人; (6)在店内平均逗留时间 1 分钟;(7)平均等待修理时间为丄分钟;(8)必须在店内 3 6 15 消耗15分钟以上的概率为e 20. 1 丄(小时)； 6 解：该系统为(M/M/1/ / )模型, 3, 60 6. 10 ⑵P 4 (1 (1 扯4 1 ； ； ⑷L s (5)L q 23 1(人)； (8)1-F( )e -(-) e^ 60 e -25
90 3600 38 94.7 94.7 0.95 10.2设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为 打字时间服从指数分布，平均时间为 15分钟，求 (1) 顾客来打字不必等待的概率； (2) 打字室内顾客的平均数； (3) 顾客在打字室内平均逗留时间； (4) 若顾客在打字室内的平均逗留时间超过 1.25小时，则主人将考虑增加设备 及打字员，问顾客的平均到达概率为多少时，主人才会考虑这样做？ 解：该题属M /M /1模型. （1）P 0 1 1 - 4 4 （2）L s - 3 3（人 ）； 4 3 ⑶W s - — 1 1（小时）； 4 3 ⑷Q W s 1 1.25； 1.25， 323.2 3 0.2(人 /小时). 4 1 答：1)顾客来打字不必等待的概率为-;(2)打字室内顾客平均数为3人;(3)顾客在 4 打字室内平均逗留时间为1小时;(4)平均到达率为0.2人/小时时，店主才会考 虑增加设备及打字员. 汽车按平均90辆/h 的poission 流到达高速公路上的一个收费关卡，通过关卡的平均时间 为38s 。由于驾驶人员反映等待时间太长，主管部门打算采用新装置，使汽车通过关卡的平 均时间减少到平均30s 。但增加新装置只有在原系统中等待的汽车平均数超过 5辆和新系统 中关卡空闲时间不超过 10%时才是合算的。根据这一要求，分析新装置是否合算。 解：该系统属于 M/M/1模型 旧装置各参数计算: 90/h 20分钟, 60 3(人/小时)， 20 60 4（人/小 时）. 15
存储器系统 题库和答案
第3章存储器系统 一．选择题 1．计算机工作中只读不写的存储器是( )。 (A) DRAM (B) ROM (C) SRAM (D) EEPROM 2．下面关于主存储器（也称为内存)的叙述中，不正确的是( )。 (A) 当前正在执行的指令与数据都必须存放在主存储器内，否则处理器不能进行处理 (B) 存储器的读、写操作，一次仅读出或写入一个字节 (C) 字节是主存储器中信息的基本编址单位 (D) 从程序设计的角度来看，cache（高速缓存）也是主存储器 3．CPU对存储器或I/O端口完成一次读/写操作所需的时间称为一个( )周期。 (A) 指令(B) 总线(C) 时钟(D) 读写 4．存取周期是指( )。 (A)存储器的写入时间(B) 存储器的读出时间 (C) 存储器进行连续写操作允许的最短时间间隔(D)存储器进行连续读/写操作允许的最短时间3间隔 5．下面的说法中，( )是正确的。 (A) EPROM是不能改写的(B) EPROM是可改写的，所以也是一种读写存储器(C) EPROM是可改写的，但它不能作为读写存储器(D) EPROM只能改写一次 6．主存和CPU之间增加高速缓存的目的是( )。 (A) 解决CPU和主存间的速度匹配问题(B) 扩大主存容量 (C) 既扩大主存容量，又提高存取速度(D) 增强CPU的运算能力 7．采用虚拟存储器的目的是( )。 (A) 提高主存速度(B) 扩大外存的容量(C) 扩大内存的寻址空间(D) 提高外存的速度8．某数据段位于以70000起始的存储区，若该段的长度为64KB，其末地址是( )。(A) 70FFFH (B) 80000H (C) 7FFFFH (D) 8FFFFH 9．微机系统中的存储器可分为四级，其中存储容量最大的是( )。 (A) 内存(B) 内部寄存器(C) 高速缓冲存储器(D) 外存 10．下面的说法中，( )是正确的。(A) 指令周期等于机器周期 (B) 指令周期大于机器周期(C) 指令周期小于机器周期(D) 指令周期是机器周期的两倍11．计算机的主内存有3K字节，则内存地址寄存器需( )位就足够。 (A) 10 (B) 11 (C) 12 (D) 13 12．若256KB的SRAM具有8条数据线，那么它具有( )地址线。 (A) 10 (B) 18 (C) 20 (D) 32 13．可以直接存取1M字节内存的微处理器，其地址线需( )条。 (A) 8 (B)16 (C) 20 (D) 24 14．规格为4096×8的存储芯片4片，组成的存储体容量为( )。 (A) 4KB (B) 8KB (C) 16KB (D) 32KB 15．一个有16字的数据区，其起始地址为70A0：DDF6H，则该数据区末字单元的物理地址为（）。 （A）14E96H （B）7E814H （C）7E7F6H （D）7E816H 16．某微型计算机可直接寻址64M字节的内存空间，其CPU的地址总线至少应有( )条。（A）20 （B）30 （C）16 （D）26 17．对于地址总线为32位的微处理器来说，其直接寻址范围可达（）。
排队论练习题
第9章排队论 9.1 判断下列说法是否正确： （1）若到达排队系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布； （2）假如到达排队系统的顾客来自两个方面，分别服从泊松分布，则这两部分顾客合起来的顾客流仍为泊松分布； （3）若两两顾客依次到达的间隔时间服从负指数分布，又将顾客按到达先后排序，则第1、 3、5、7，…名顾客到达的间隔时间也服从负指数分布； （4）对M/M/1或M/M/C的排队系统，服务完毕离开系统的顾客流也为泊松流； （5）在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理； （6）一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态； （7）排队系统中，顾客等待时间的分布不受排队服务规则的影响； （8）在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间将少于允许队长无限的系统； （9）在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分别的方差越大时，顾客的平均等待时间将越长； （10）在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，或由3名工人联合看管15台机器时，机器因故障等待工人维修的平均时间不变。 M/M/1 9.2、某理发店只有一名理发师，来理发的顾客按泊松分布到达，平均每小时4人，理发时 间服从负指数分布，平均需6小时，求： （1）理发店空闲时间的概率； （2）店内有3个顾客的概率； （3）店内至少有1个顾客的概率； （4）在店内顾客平均数； （5）在店内平均逗留时间； （6）等待服务的顾客平均数； （7）平均等待服务时间； （8）必须在店内消耗15分钟以上的概率。 9.3、某修理店只有一个修理工，来修理东西的顾客到达次数服从泊松分布，平均每小时4 人，修理时间服从负指数分布，平均需6分钟。求： （1）修理店空闲时间的概率； （2）店内有3个顾客的概率； （3）店内顾客平均数； （4）店内等待顾客平均数； （5）顾客在店内平均逗留时间； （6）平均等待修理时间。
华为服务器存储试题库
（Recovery Point Object）是衡量系统在灾难发生后将损失多少数据的指标。( T ) True False 2.企业级硬盘的主要接口类型包括SATA、SAS和FC. ( T ) True False 3.按备份的数据量来分或实现原理不同，有如下（）备份类型: (Select 3 Answers ) A.全备份 B.增量备份 C.差量备份 D. 快照 4.根据SHARE 78国际组织划分的系统容灾分为多少级 ( C ) A. 5 B. 6 下常见文件系统包括ntfs和ext3。 ( F ) True False 6.容灾方案就是数据备份方案。 ( F ) True False 7.下面RAID级别中，数据冗余能力最弱的是( D ) B. RAID1 D. RAID0 8.硬盘不仅用于各种计算机和服务器中，在磁盘阵列和各种网络存储系统中，它也是基本的存储单元。（T） True False 9.以下有关SSD，描述错误的是（D） 的汉语名字为固态硬盘 B．SSD是由控制单元和存储芯片组成，简单的说就是用固态电子存储芯片阵列而制成的硬盘，它的接口规范和定义、功能及使用方法上与普通硬盘的完全相同。 C. SSD采用FLASH芯片作为存储介质，它内部没有机械结构，因此没有数据查找时间、延迟时间和寻道时间。 固态硬盘最大的缺点就是不可以移动，而且数据保护受电源控制，不能能适应于各种环境。
, Redundant Array of Independent Disks，即独立磁盘冗余数组，其基本思想就是把多个相对便宜的硬盘组合起来，成为一个硬盘阵列组，使性能达到甚至超过一个价格昂贵、容量巨大的硬盘。（T） True False 11.服务器的硬件组成有机箱，电源风扇，处理器，内存，主板，RAID卡，本地硬盘等。（T） True False 12. 目前RAID 的实现方式分为硬件RAID 方式和软件RAID 方式 13. 磁盘阵列上的硬盘组成RAID组后，通常连接磁盘阵列的服务器并不能直接访问RAID组，而是要再划分为逻辑单元才能分配给服务器，这些逻辑单元就是LUN. （T） True False 14.对于E-mail或者是DB应用，以下哪个RAID级别是不被推荐的 : ( D ) 10 6 5 0 15.华为磁盘阵列中映射给主机使用的通用存储空间单元被称为（），它是在RAID 的基础上创建的逻辑空间。( A ) (Logic Unit Number) （Redundant Array of Independent Disks） C.硬盘 D.磁盘阵列 16.与传统的本地存储和DAS存储相比较，下列哪些属于现代新型SAN阵列存储的主要特点或优势(Select 3 Answers) ABC A. 容量大 B. 性能高 C. 稳定性好 D. 不关注扩展性 17.衡量一个系统可靠性常见时间指标有哪些(Select 2 Answers) CD A. 可靠度 B. 有效率 C. 平均失效时间 D. 平均无故障时间