操作系统(CH1)问答题每日一练(2020.04.07)

问答题
假定某计算机系统有R1和R2两类可再使用资源（其中R1有两个单位，R2有一个单位），它们被进程P1，P2所共享，且已知两个进程均以下列顺序使用两类资源。 →申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→ 试求出系统运行过程中可能到达的死锁点，并画出死锁点的资源分配图（或称进程－资源图）。
答案：当两个进程都执行完第一步(都占用R1) 时，系统进入不安全状态。这时无论哪个进程执行完第二步，死锁都会发生。可...
问答题
并给出申请/归还一块的工作流程。
答案：申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0位，根据它是第i字第j位算出对应块号，并分配出去。归还...
问答题
分配一个新时间戳给已经恢复到原值的事务有什么影响？
答案：在原先事务的访问变量改变后执行事务，那么相应的事务也恢复到原先的值。如果他们没有执行此项操作（也就是说没有重复的原先事务...
问答题
一台机器有48位虚地址和32位物理地址，若页长为8KB，问页表共有多少个页表项？如果设计一个反置页表，则有多少个页表项？
答案：因为页长8KB占用13住，所以，页表项有2³⁵个。反置页表项有2¹⁹个。
问答题
假设signal语句只能作为一个管程中的最后一条语句出现，可以怎样简化所描述的实现？
答案：如果signal语句作为最后一条语句出现，那么锁会使发出信号的进程转化成接受信号的进程。否则，发出信号的进程将解锁，并且...