JKL27的博客

Rm，在T0时刻，进程Pi分配到的j类资源为Allocationij个，它还需要j类资源Need ij个，系统目前剩余j类资源Workj个，现采用银行家算法进行资源分配避免死锁的发生。判断T1时刻满足进程请求后系统是否安全的详细信息，最后给出是否可以满足该进程请求的结论信息。判断T0时刻是否安全的详细信息，如果安全，则输出安全的进程序列，否则提示不安全信息。如果不安全给出理由。T1时刻，发出请求的进程编号pid，以及请求的资源情况reqs；进程数量n，资源种类数m，以及各类资源的最大示例数量；

分别采用三种进程调度算法进行调度，计算每个进程的完成时间，周转时间、带权周转时间和等待时间，并且统计n个进程的平均周转时间、平均带权周转时间和平均等待时间。采用FCFS、SJF和RR算法分别模拟进程调度过程，计算每个进程的周转时间，带权周转时间和等待时间，并且计算所有进程的平均周转时间，带权平均周转时间和平均等待时间；,Tn和服务时间S1, …根据显示信息：“1-FCFS，2-SJF，3-RR”，选择0、1或者2进入对应的算法过程。要求输出计算出来的每个进程的周转时间，带权周转时间和等待时间，如：\。

Writer线程写入数据，然后将数据放置在一个空缓冲区buffer中供Reader线程读取。Reader线程从缓冲区中获得数据，然后释放缓冲区buffer。以生产者-消费者模型为基础，在Windows环境下创建一个控制台进程，在该进程中创建读者写者线程模拟生产者和消费者。当Writer线程写入数据时，如果没有空缓冲区可用，那么Writer线程必须等待Reader线程释放出一个空缓冲区。当Reader线程读取数据时，如果没有满的缓冲区，那么读入线程将被阻塞，直到新的数据被写进去。N：缓冲区大小（取16）

假设有trackNum个磁道号所组成的磁道访问序列，给定开始磁道号initTrackNum和磁头移动的方向direction（正向或者反向），分别利用不同的磁盘调度算法访问磁道序列，给出每一次访问的磁头移动距离，计算每种算法的平均寻道长度。输入：磁道个数n和磁道访问序列，开始磁道号initTrackNum和磁头移动方向direction（对SCAN和C-SCAN算法有效）。先来先服务FCFS，最短寻道时间优先SSTF，SCAN和循环SCAN算法（对应其他参考书的LOOK和C-LOOK）

假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P_1,P_2,…,P_n，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。b) 每种算法的缺页次数lackNum和缺页率pageFaultRate。