三、填空题(本大题共20小题，每小题1分，共20分)

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

　　26.采用层次结构的计算机系统中，人与计算机硬件之间的界面是__________。

　　27.网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的__________。

　　28.多道程序系统中，有关程序的执行可能受到另一个程序的__________。

　　29.进程有三个特性，它们是动态性、并发性和__________。

　　30.计算机系统中，处理器是按程序状态字寄存器中的指示控制__________。

　　31.把逻辑地址转换成绝对地址的工作称为__________。

　　32.可变分区存储管理的主存分配算法中，寻找次数最少的是__________。

　　33.允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为__________。

　　34.文件系统的功能之一是实现__________文件到物理文件的转换。

　　35.逻辑记录顺序和物理块的顺序相一致的文件结构被称为__________文件。

　　36.链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是__________的。

　　37.如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用__________文件结构比较合适。

　　38.如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块，8—15号记录存放在第1个磁盘块……，那么为了依次读出第23、24、25、17号记录，需要进行__________次读盘操作。

　　39.通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的__________之间的并行操作。

　　40.尽管磁盘是一种可共享设备，但__________仍只有一个作业能启动磁盘。

　　41.磁盘调度的目的是降低若干个访问者执行信息传输操作的__________。

　　42.若磁盘盘面分为8个扇区，现有8个逻辑记录L1～L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫秒/周。在这种情况下，这8个记录在盘面上优化存放次序应是__________。

　　43.当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有__________性。

　　44.进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与__________的时间有关。

　　45.有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为__________。

　　四、简答题(本大题共5小题，每小题4分，共20分)

　　46.简述操作系统在计算机系统中的作用。

　　47.简述存储管理中移动技术的优缺点。

　　48.如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之……，直到n个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等;若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等(即总长为2个磁盘块)。请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。

　　49.若磁盘共有8个柱面(0～7)，磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置;接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。

　　50.设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?