03 2024 档案
摘要：一、问题：有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中取出原始数据进行处理，并将
阅读全文
摘要：1.问题：设有无穷多个整数缓冲区（即为无界缓冲池），A进程从输入设备逐个地读入整数并写入缓冲区，B进程则逐个地从缓冲区取出整数进行打印。其中存放整数的变量为item，缓冲区名为buffer，读取过程使用函数getAItem(int * item)来完成，而打印整数使用函数printAItem(int
阅读全文
摘要：1.问题：爸爸擀面，妈妈烙饼，面板上只能容纳两张擀好的饼，只有当面板上有空闲空间时，爸爸才能把擀好的饼放在面板上。只有当面板上有时，妈妈才能从面板上取饼。 试采用记录型信号量机制实现爸爸与妈妈进程的同步 2.参考答案 答：设置两个信号量资源：var empty,full: semaphore 初始两
阅读全文
摘要：第一章 1.现代操作系统都支持多任务，并具有并发、共享、虚拟和异步性特征 并发和并行是两个不同的概念 并发：是指两个或多个事件在同一时间间隔内发生，并发强调“同一时间间隔” 并行：是指多个事件同时发生 共享 系统中的的资源可供内存中多个并发执行的进程共同使用 异步性 进程以不可预知的速度向前推进 虚
阅读全文
