骚哥

摘要： 一、问题：某分时系统中的进程可能出现下图所示的状态变化，请回答下列问题： 1.根据图示，您认为该系统采用的是什么进程调度策略？ 2.把图中所示的每一个状态变化的原因填在下表相应位置。 变化 原因 1 2 3 4 5 6 二、参考答案 答： 1.时间片轮转调度算法 2. 变化 原因 1 进程被选中运行 阅读全文

摘要： 一、问题：系统中有5个进程P1、P2、P3、P4、P5，它们的到达时间和服务时间如题9表所示。忽略I/O以及其他开销时间，若采用时间片轮转调度算法（时间片为1），则P1的周转时间为多少？ 二、参考答案 完整执行线 p1,p2,p3,p4 ,p1,p2,p3,p4,p5, p1,p3,p4,p5, p 阅读全文

摘要： 一、问题：有3个进程p1、p2、p3，其进入系统的时间和服务器时间如下表所示，按FCFS调度算法，她们的平均带权周转时间是多少（注：四舍五入精确到小数点后两位） 二、参考答案 答： p1周转时间 = 28 - 0 = 28 p2周转时间 = 28 + 6 - 2 = 32 p3周转时间 = 28 + 阅读全文

摘要： 1.问题：题36表是两个同步进程的模拟执行，生产者将物品放入共享缓冲区供消费者使用，缓冲区可放2件物品，使用2个信号量，并置初值为S1 = 2,S2=0.现已知操作情况，请填写信号量值并说明操作结果（正常、阻塞或唤醒。如阻塞或者唤醒，需说明阻塞或者被唤醒的是P1还是P2）。（提示：缓冲区满，不许放物 阅读全文

摘要： 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.问题：假设系统有三个并发进程read、move和print共享缓冲区B1和B2。进程read负责从输入设备上读取信息，每读取一条记录后把它存如缓冲区B1中；进程move负责从缓冲区B1中取出一条记录，整理后放入缓冲区B2;进程print负责将缓冲区B2中的记录取出并打印输出。缓冲区B1和B2每次 阅读全文

摘要： 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中取出原始数据进行处理，并将 阅读全文