随笔分类 - 晋升学习
摘要：1.问题：假设一个水果赛选系统由三个进程A、B、C组成。进程A每次取一个水果，之后存放在货架F上，F的容量为每次只能存放一个水果。若货架上存放的是苹果则让进程B取出，并存放到苹果箱中；若货架上存放的是菠萝则让进程C取出后，将其存放到菠萝框中 （1）列出所需的信号量并初始化 （2）请用记录型信号量机制
阅读全文
摘要：1.问题：假设某系统有四个进程。input1和input2进程负责从不同设备读取数据，分别表示为data1和data2，存放在缓冲区Buffer中，output1和output2进程负责从Buffer中分别获取data1和data2。Buffer中每次只能存放一个数据。 var empty，full
阅读全文
摘要：1.问题：一条哦东西走向河流上，有一根南北走向的独木桥，要想过河只能通过这根独木桥。只要人们朝着相同的方向过独木桥，同一时刻允许有多个人可以通过。如果在相反的方向上同时有两个人过独木桥则会发生死锁。如果一个人想过河，他必须看当前独木桥的通信情况，若当前的通行方向与他的过河方向相同，则他可以过河，否则
阅读全文
摘要：1.问题：有两个进程pA和pB合作解决文件打印的问题：pA将文件记录从磁盘读入住库存的缓冲区，每次执行一次读一个记录；pB将缓冲区的内容打印出来，每次执行一次打印一个记录。缓冲区的大小等于一个记录大小 请用记录型信号量机制的wait（S）和signal（S）操作来保证文件的正确打印，并写出同步代码
阅读全文
摘要：1.问题：系统中有有三个进程INPUT、PROCESS和OUTPUT，共用两个缓冲区BUF1和BUF2。假期设BUF1中最多可放10个数据，现已放入了2个数据；BUF2最多可放5个数据。INPUT进程负责不断将输入的原始数据推送入BUF1，PROCESS进程负责从BUF1中取出原始数据进行处理，并将
阅读全文
摘要：1.问题：设有无穷多个整数缓冲区（即为无界缓冲池），A进程从输入设备逐个地读入整数并写入缓冲区，B进程则逐个地从缓冲区取出整数进行打印。其中存放整数的变量为item，缓冲区名为buffer，读取过程使用函数getAItem(int * item)来完成，而打印整数使用函数printAItem(int
阅读全文
摘要：1.问题：爸爸擀面，妈妈烙饼，面板上只能容纳两张擀好的饼，只有当面板上有空闲空间时，爸爸才能把擀好的饼放在面板上。只有当面板上有时，妈妈才能从面板上取饼。 试采用记录型信号量机制实现爸爸与妈妈进程的同步 2.参考答案 答：设置两个信号量资源：var empty,full: semaphore 初始两
阅读全文
摘要：第一章 1.现代操作系统都支持多任务，并具有并发、共享、虚拟和异步性特征 并发和并行是两个不同的概念 并发：是指两个或多个事件在同一时间间隔内发生，并发强调“同一时间间隔” 并行：是指多个事件同时发生 共享 系统中的的资源可供内存中多个并发执行的进程共同使用 异步性 进程以不可预知的速度向前推进 虚
阅读全文
摘要：案例1 案例2 案例3 因为他这里没有按2w件来算,而是按4w件 利润 = 总收入 - 总成本 总收入 = 产量 * 单价 总成本 = 固定成本 + 变动成本 变动成本 = 单件可变成本 * 产量 案例4 边际收益 = 边际贡献 解第一问 解第二问
阅读全文
摘要：案例一 案例二 分析转移概率矩阵求法 分析求9月份各厂家分别拥有的市场份额 案例3 案例4 分析先算第二年,再根据第二年算第三年 问题2的解法:根据第二年市场份额算第三年的市场份额 案例5:确定平衡状态各家占有率 分析流程:先算出概率矩阵,在设未知数 方程解法
阅读全文
摘要：总时差:后大 - 前小 - 作业时间 专用时差:后小 - 前大 - 作业时间
阅读全文
摘要：最早:方块表示 最晚:三角形表示 最早开始:2 最晚开始:15-5=10 最早完成:2+5=7 最晚完成:15 案例1 案例2
阅读全文
摘要：一.从左往右(小到大)算最早时间 0+2=2 0+3=3 因为3比2大所以选择3(早大晚小),需活动无时间所以不用加 3+4=7 7+3=10 因为13号点有两个 2+5=7 和 11号点的10(虚活动没有时间),而10 > 7,所以是10 因为15号点有两个 3+1=4和 11号点的10(虚活动没
阅读全文
摘要：一.箭线式网络线路 结点:时间 箭线:流程 虚活动:可有可无,为了美观 路长:线路的长度 关键线路:总作业时间最长(路长最大的线路) 二.关键线路
阅读全文
摘要：案例一(最佳订货量) 案例二(最佳订货量+平均存货量) 年需求 = 每周需求*52周 案例三(保管费用率案例和最佳订货量) 保管费用率案例 案例四(最佳订货批量 + 最佳订货次数) 案例五(最佳订货量和最佳订货次数和最优订货间隔期) 案例六(保管费用率和年保管费用)
阅读全文
摘要：第一章 1.运筹学（operations Research，简称OR）是一门研究如何有效的组织管理人机系统的科学。 2.运筹学的目的是通过定量分析为决策和揭露新问题提供数量根据 3.运筹学利用计划方法和有关学科的要求把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 4
阅读全文
摘要：1.转移概率 转移概率是指某个销售者保持,获得或失去消费者的概率 2.阶石法中的改进指数 阶石法中的改进指数是指循着改进路线,当货物的运输量作为一个单位发生变化时,会引起总运输费用的改变 3.相关关系 相关关系是指不确定性关系,通过资料可以确认变量之间的因果关系,但因为变量之间的因果关系之间存在随机
阅读全文
摘要：11、某公司利用两种原料 A、B 生产甲、乙两种产品（吨），各产品所需的原料数，原料限量及单位产品所获利润如下表。企业目标是追求利润的最大化，试写出该线性规划问题的数学模型，并用图解法求出最优解和最大利润。 解题思路: 最大总利润也就是 是一条线A和B的二元一次不等式方程, 因这里要最大的值,所以完
阅读全文
摘要：6、某单位搞农业开发。设想三种方案，有三种自然状态， 其收益预测如下表。根据折衷主义决策标准进行决策时： （1）折衷系数 α=0.6 时的最优方案是哪种? （2）折衷系数α在什么范围内取值时，S1 为最优方案? （1）折衷系数α =0.6 时的最优方案是哪种? 解题思路 折衷系数公式：较好值 * 折
阅读全文
浙公网安备 33010602011771号