简答题练习题1．文件的物理结构有哪几种为什么说串联文件结构不适合于随机存取2．在单处理机的请求分页系统中，在CPU上执行的进程A发生缺页中断时进入什么状
态？系统处理完缺页中断后到就绪队列中再次调度用户进程时，结果调度到的仍然是A进程，有可能出现这种情况吗？为什么？3．目录文件可以分为哪些种类说明它们各自的特点包括优缺点。
4．解释ＰＶ操作的含义及其信号量的物理意义。
5．在单处理机的分时系统中，在CPU上执行的进程A用完时间片后，系统进行切换，
结果调度到的仍然是A进程。有可能出现上述情况吗？为什么？
6．常用的文件存储空间的管理方法有哪几种试述它们各自的优缺点。
7．分析死锁与阻塞的根本区别？
8．进程的生存周期包括哪三个基本状态作业调度与进程调度的主要区别是什么
9．分析在生产者和消费者问题中，是否可以交换两个P和V操作的顺序，并说明原因。
10．判断下列同步问题是否有错若有错则指出错误的原因并改正（14分）：
1设p1和P2两进程共用一缓冲区BufP1向Buf写信息P2从Buf中读出信息算法
描述如图1所示。
2设A1和A2为两并发进程它们共享一临界资源执行算法见图2
P1进程
P2进程
A1进程
A2进程
PS
从Buf读出信息
向Buf写信息VS
PS2CSA1VS1
PS1CSA2
VS2
S的初值为0图1
S1S2的初值为1图2
f11什么是操作系统的主要功能？12批处理、分时和实时系统的特征？13多道程序multiproprammi
g和多重处理multirocessi
g有何区别？14讨论操作系统可以从哪些角度出发，如何把它们统一起来？15设计计算机操作系统与哪些硬件器件有关？16终端处理程序应具有那些功能？17系统调用与一般的过程调用有什么差别？18命令解释程序的主要作用是什么？19系统调用的执行过程分可分为哪几步？20UNIX系统有什么特点？21什么是进程间的互斥？什么是进程间同步？22并发进进程所受的制约关系有哪两种？引起制约的原因是什么？23在生产者消费者问题中，我们设置三个信号灯，一个用于互斥的信号灯mutex起初值为1；另外两个信号灯是：full初值为0，用以指示缓冲区内是否有物品和empty（初值为
表示可利用的缓冲区数目）。试写出此时的生产者消费者问题的描述。24作业调度的性能评价标准有哪些？这些性能评价标准在任何情况下都能反映调度策略的优劣吗？25请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？26P个进程共享m个同类资源，每一个资源在任意时刻只能供一个进程使用，每一进r