三、填空题(本大题共20小题，每空1分，共20分)
26、计算机系统的软件可以分为支撑软件、__________软件和系统软件。
27、当中央处理器处于__________态时，不允许执行特权指令。
28、为了区别和记录各个进程的信息，操作系统创建进程时为每个进程设置了一个__________。
29、当前正占用处理器运行的进程的PSW是存放在__________中的。
30、某单道程序设计系统中依次有Jl,J2,J3三个作业在输入井中等待处理。它们需要的计算时间分别为Tl，T2,T3。若作业调度采用先来先服务算法，则作业J3的周转时间至少为__________。
31、装入主存储器的作业，因改变存放区域地址所作的地址转换称为__________。
32、采用移动技术可便于作业动态扩充主存和__________。
33、可变分区管理方式下，作业结束收回主存空闲区时，发现空闲区表少了一项，回收空闲区表项的始址和长度均改变的情况是__________。
34、按照文件的用途将文件分类时，可将文件分成系统文件、库文件和__________。
35、当进行“写”文件操作时，文件系统要完成的工作之一是寻找__________存储空间。
36、如果把一部电影作为一个文件存储在文件系统中，以便在将来将它读出放映，则从用户的观点看，这样的文件称为__________文件。
37、通道把通道和设备执行命令的情况随时记录在一个称为__________的固定单元中。
38、读写磁盘时，采用单缓冲技术。设缓冲区的大小与磁盘块的大小相同，从磁盘上读一块信息到缓冲区的时间为T，从缓冲区把信息传送到用户工作区的时间为t，用户进程每次对用户工作区内信息进行处理所需的时间为p，且r>p。若共有2块磁盘块需要进行处理，那么从读第1块开始，到这2块磁盘块的信息被用户程序处理完毕，所花费的时间是__________。
39、A和B两道用户程序的执行过程十分相似，都是逐段从磁盘调出信息进行处理，处理后把对该段的处理结果送到磁带上存储。如果A程序读盘和B程序的写磁带正在同时进行，一旦A的读盘操作完成，依靠__________;操作系统及时得知和处理后，会使A马上继续向下运行。
40、设当前磁头位置在9号柱面，而要访问的柱面号分别为1，7，8，12和35，若采用“最短寻找时间优先算法”，则读出所有上述柱面中的数据，磁头需移动的柱面数为__________。
41、进程在运行中被中断后，什么时候能再占用处理器是与__________的调度策略有关。
42、当一个进程独占处理器顺序执行时，只要初始条件不变，该进程不管重复执行多少次都必定获得相同的结果。我们称这种进程具有__________性。
43、系统有某类资源m个，被n个进程共享，每个进程都需求k个资源。若m=5,n=4，则k的最大值为__________时系统一定不会死锁。
44、用PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S1=1，S2=0。当B进程取走了A进程存入缓冲器中的数后，应执行__________。操作，以允许A进程继续存数。
45、有n个进程竞争必须互斥使用的共享资源。若采用PV操作管理，则可能出现的信号量最小值是__________。
