操作系统2013级学习学习学习.docxVIP

操作系统2013级 仅凭同学回忆，可能有题目不完全或表述不清的地方。原试卷是英文版。 1. 1）direct block 16, single, double, triple indirect。其中每个块4KB bytes, 每个块号码是4B，问该文件系统的最大文件大小是？ 2）1）中的混合模式和只用三级间接块的能存储的文件块基本一样，但是为什么我们采用混合模式，而不只用三级间接块？ 2.用户态和内核态的区别是什么，是如何作为操作系统的保护机制的基本模式而工作的？ 3. 1）描述死锁和竞态的概念。 2）判断他们是死锁还是竞态，并解释原因。 Semaphore m=1; Semaphore n=1; Int x=0; Int y=0; (1)Program A Program B Wait(m); wait(n); X++; y++; Wait(n); wait(m); Y++; x++; Signal(m); signal(n); Signal(n); signal(m); (2)Program A Program B Signal(n); wait(m); Wait(m); x++; X++; signal(m); S