简述抢占式调度和非抢占式调度的区别。

简述影响缺页率的因素。

简述一般的I/O软件结构构成。

某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题。（1）用P、V操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。（2）根据所定义的信号量，把应执行的P、V操作填入下述空白中，以保证进程能正确地并发执行。（3）若预购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。

当前某系统有某同类互斥资源10个，进程P、Q、R所需资源总数分别是Request（P，Q，R)=(8，4，9)，它们向系统申请资源的次序和数量如下表所示：请回答下列问题：(1)系统釆用银行家算法分配资源，请写岀系统完成第6次分配后各进程的状态及各进程所占资源数量。(2)在以后的各次申请中，哪次的申请要求可以先得到满足？

在页式虚拟存储管理系统中，若某进程依次访问的页面为2、3、2、1、5、2、4、5、3、2、5、2。分配3块主存块（假设开始三页也算缺页），采用页号队列的方法，分别填写下表，并计算缺页次数和缺页率。

设一个文件由100个磁盘物理块组成，已处于打开可读写状态，主存中已有待写入文件的一物理块的信息。对于链接和索引两种存储结构，分别计算执行下列操作时应启动I/O的次数，填入下面表格中，并简要说明理由：(1)将一物理块插在文件的开头。(2)将一物理块插在文件中作为第51块。(3)将一物理块插在文件的末尾。注:链接方式使用的是单向指针，并设有头、尾指针。