超星 - 2021-2022-1操作系统复习--编程简答 - 查题吧

简答题

文件打印问题系统运行有3个进程:输入进程、计算进程和打印进程,它们协同完成工作。输入进程和计算进程之间共用缓冲区 buffer1,计算进程和打印进程之间共用缓冲区 buffer2。输入进程接收外部数据放入 buffer1中;计算进程从 buffer1中取出数据进行计算,然后将结果放入buffer2;打印进程从buffer2取出数据打印输出。用算法描述这3个进程的工作情况,并用wait和 signal 原语实现其同步操作。

简答题

缓冲区问题设有一缓冲池P,P中含有20个可用缓冲区，一个输入进程将外部数据读入Р,另有一个输出进程将Р中数据取出并输出。若进程每次操作均以一个缓冲区为单位﹐试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。

简答题

过桥问题请用信号量解决以下的“过独木桥”问题:同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。

简答题

阅览室问题假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记,而且每次只允许一人进行登记操作,请用记录型信号量机制实现上述问题的同步。

简答题

微内核技术

简答题

前趋图

简答题

硬实时任务和软实时任务

1