操作系统简答题..docVIP

简答题---练习题 1．文件的物理结构有哪几种?为什么说串联文件结构不适合于随机存取? 2．在单处理机的请求分页系统中，在CPU上执行的进程A发生缺页中断时进入什么状态？系统处理完缺页中断后到就绪队列中再次调度用户进程时，结果调度到的仍然是A进程，有可能出现这种情况吗？为什么？ 3．目录文件可以分为哪些种类?说明它们各自的特点(包括优缺点)。 4．解释ＰＶ操作的含义及其信号量的物理意义。 5．在单处理机的分时系统中，在CPU上执行的进程A用完时间片后，系统进行切换，结果调度到的仍然是A进程。有可能出现上述情况吗？为什么？ 6．常用的文件存储空间的管理方法有哪几种?试述它们各自的优缺点。 7．分析死锁与阻塞的根本区别？ 8．进程的生存周期包括哪三个基本状态?作业调度与进程调度的主要区别是什么? 9．分析在生产者和消费者问题中，是否可以交换两个P和V操作的顺序，并说明原因。 10．判断下列同步问题是否有错?若有错则指出错误的原因,并改正（14分）： (1)设p1和P2两进程共用一缓冲区Buf,P1向Buf写信息,P2从Buf中读出信息,算法描述如图1所示。 (2)设A1和A2为两并发进程,它们共享一临界资源,执行算法见图2. P1进程 P2进程 　　 A1进程 A2进程