三、填空题（本大题共20小题，每空1分，共20分）

请在每小题的空格中填上正确答案。错填、不填均无分。

26.存储器是用于存放各种______和数据的。

27.设备管理负责管理各类外围设备，包括完成设备的分配、启动和_______等。

28.分布式操作系统采用的是_______模式。

29.程序是具有独立功能的一组指令的集合，它是静止的。程序的功能是通过_______来实现的。

30.每一个进程都有一个从创建到消亡的过程。这个过程就是进程的_______________。

31.当_________值为0时表示该进程队列是空队列。

32.现有某个进程，它需要执行2小时，其中使用处理器30分钟。如果只有这一个进程运行，那么处理器的使用效率是________。

33.页式存储管理中的地址格式是：

则它的最大页号（用十进制数表示）是_________。

34.在分时系统中，可以让多个用户作业轮流进入主存执行的方式称为________。

35.采用二级页表的页式管理系统中，在不用快表时每取一条指令或一个操作数需访问主存次数为_________。

36.在一个二级目录结构文件系统中，如果用户A和B分别用路径名／A/XY和／B/YZ共享同一个文件，则在这两个用户的文件目录中必定各有一个指向同一_________的目录项。

37.文件系统管理文件的存储、检索、更新、_________和保护。

38.对于索引存储结构的文件，它的记录的编号从0开始。那么，它的第0个记录的物理地址存放在_________中。

39.某医院为了管理来院就诊的自费病人，所建立的文件的记录的数据项为：病历卡号、姓名、性别、年龄、电话。医生诊治病人时会随时检索这个文件，要求响应迅速。医院的管理部门经常会增加、删除或修改文件的内容。为满足上述要求，文件采用________________存储结构较为合适。

40.某作业要求使用打印机输出时，给出的设备号是1号，而实际完成打印任务的打印机的设备号码是5，这里的5是打印机的__________。

41.操作系统在外围设备管理中采用单缓冲技术，设每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。那么处理两批数据的总时间是__________。

42.作业A和B都要求占用CPU，由于A的优先级较高，A首先得到占用。当A将中间结果写入磁盘时，B得以占用CPU。当A完成写盘后，马上从B那里夺回对CPU的使用权。要实现上述过程，需要连接磁盘的通道能够向CPU发出__________。

43.在某计算机应用系统中，要求其中的一个特定进程X的周转时间小于某特定值。进程X的任务是逐块读入若干个连续的磁盘块，每读入一块即进行处理（处理时间固定），然后再读入下一块…。现发现在磁盘管理中采用驱动调度后，进程X的周转时间仍然过长。这时，还可考虑采用的措施是__________。

44.某系统有一个可供n个进程共享的文件，允许最多m个进程(n>m)同时读该文件。采用PV操作管理时，信号量的初值应定义为__________。

45.现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程__________的请求，则系统将处于不安全状态。

四、简答题（本大题共5小题，每小题4分，共20分）

46.创建一个进程是为一个程序分配一个工作区和建立一个进程控制块，而撤消一个进程时为什么总是收回它的工作区和进程控制块，而不一定收回该程序本身？

47.为什么页式存储器页面的设置必然是2的正整数次方？

48.说明在用单块链接法进行磁盘存储空间的管理时，把一块空闲块分配给申请者的过程，以及把一个块归还到空闲链的过程，并说明单块链接法的主要缺点。

49.采用缓冲池技术和斯普林技术的目的有何不同？

50.什么是原语？为什么P操作和V操作必须是原语？