问答题X 纠错
按题意地址从小到大进行分区如图所示。
（1） 1）first-fit 212KB选中分区2，这时分区2还剩288KB。417KB选中分区5，这时分区5还剩183KB。112KB选中分区2，这时分区2还剩176KB。426KB无分区能满足，应该等待。
2）best-fit 212KB选中分区4，这时分区4还剩88KB。417KB选中分区2，这时分区2还剩83KB。112KB选中分区3，这时分区3还剩88KB。426KB选中分区5，这时分区5还剩174KB。
3）worst-fit 212KB选中分区5，这时分区5还剩388KB。417KB选中分区2，这时分区2还剩83KB。112KB选中分区5，这时分区5还剩176KB。426KB无分区能满足，应该等待。
（2） 对于该作业序列，best-fit算法能最有效利用内存.
你可能喜欢
问答题
问答题
一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为：
（1）2、3、2、1、5、2、4、5、3、2、5、2。
（2）4、3、2、1、4、3、5、4、3、2、1、5。
（3）1、2、3、4、1、2、5、1、2、3、4、5。
当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。
问答题
在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：
（1）1、4、3、1、2、5、1、4、2、1、4、5。
（2）3、2、1、4、4、5、5、3、4、3、2、1、5。
若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。
问答题
在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。
分别用FIFO、OPT和LRU算法，对分配给程序3个页框、4个页框、5个页框和6个页框的情况下，分别求出缺页中断次数和缺页中断率。
只要把表中缺页中断次数除以20，便得到缺页中断率。
问答题
问答题
问答题
假定某计算机系统有R1和R2两类可再使用资源（其中R1有两个单位，R2有一个单位），它们被进程P1，P2所共享，且已知两个进程均以下列顺序使用两类资源。
→申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→
试求出系统运行过程中可能到达的死锁点，并画出死锁点的资源分配图（或称进程－资源图）。
问答题
某系统有R1设备3台，R2设备4台，它们被P1、P2、P3和P4进程共享，且已知这4个进程均按以下顺序使用设备： →申请R1→申请R2→申请R1→释放R1→释放R2→释放R1
若可能的话，请举出一种情况，并画出表示该死锁状态的进程—资源图。问答题
某系统有R1设备3台，R2设备4台，它们被P1、P2、P3和P4进程共享，且已知这4个进程均按以下顺序使用设备： →申请R1→申请R2→申请R1→释放R1→释放R2→释放R1
系统运行中可能产生死锁吗？为什么？
