操作系统
文章平均质量分 65
caesaryun
这个作者很懒,什么都没留下…
展开
-
位图法的问题之求解磁盘块对应位图的位所在之处
问:文件系统用位图法表示磁盘空间的分配情况,位图存于磁盘的32~127号块中,每个盘块占1024B,盘块和块内字节均从0开始编号。假设要释放的盘块号为409612,则位图中要修改的位所在的盘块号和块内字节序号分别是(C)。A. 81,1 B. 81,2 C. 82,1 C. 82,2解:从题可知,位图是存于(32~127号磁盘块),...原创 2021-09-19 17:22:18 · 4483 阅读 · 0 评论 -
pv原语,生产者-消费者等同步互斥问题
1、问题描述:一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区,只有缓冲区没满时,生产者才能把消息放入缓冲区,否则必须等待;只有缓冲区不空时,消费者才能从中取出消息,否则必须等待。由于缓冲区是临界资源,它只允许一个生产者放入消息,或一个消费者从中取出消息。 看到此种问题,首先分析出其相关的同步、互斥关系。解:(1):由于缓冲区为临界资源,且每次只允许一个进程访问,故而对于该缓冲区的访问操作,生产者进程与消费者进程即为互斥的关系。故而便可以得到一个信号量 mutex =...原创 2021-08-31 19:00:44 · 2463 阅读 · 1 评论