二、多项选择题(本大题共5小题，每小题2分，共10分)

　　在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。

　　21.控制进程的原语有(　　　　　)

　　A.创建原语

　　B.撤销原语

　　C.阻塞原语

　　D.唤醒原语

　　E.延迟原语

　　22.中断有若干类型，它们是(　　　　　)

　　A.硬件故障中断

　　B.软件中断

　　C.外部中断

　　D.输入/输出中断

　　E.程序中断

　　23.通常用动态重定位装入作业的存储管理方式有(　　　　　)

　　A.单用户连续存储管理

　　B.固定分区存储管理

　　C.可变分区存储管理

　　D.页式存储管理

　　E.页式虚拟存储管理

　　24.对文件可按多种方式进行分类，当按照保护级别分类时，可能的文件种类是 (　　　　　)

　　A.用户文件

　　B.执行文件

　　C.系统文件

　　D.只读文件

　　E.读写文件

　　25.在多道程序设计系统中，在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，则这些进程(　　　　　)

　　A.相互间一定有协作关系

　　B.是可以同时执行的

　　C.都是并发进程

　　D.执行的结果总不会影响其他进程的执行

　　E.是轮流占用处理器的

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

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

　　26.计算机系统一般都采用层次结构。处于计算机系统最内层的是________。

　　27.操作系统为程序员提供的接口是一组________。

　　28.一个程序在一个数据集上的一次运行称为一个________。

　　29.进程撤销原语的功能是：收回相应进程的工作区和________。

　　30.计算机系统有多种中断事件，其中的硬件故障中断事件的处理必须________。

　　31.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为________。

　　32.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是________。

　　33.页式存储管理中，对于多个作业共享的块，限制各作业________。

　　34.一片光盘、一个磁盘组或一盘磁带这样整体的存储介质物理单位称为________。

　　35.采用树形目录结构时，允许不同的用户用相同的文件名去命名文件。这是因为访问这些相同名字的文件时，使用的________都是不同的，所以不会引起混淆。

　　36.“图书”文件的数据项包含书名、作者名、出版社、出版年月和书号，其中能够作为主键的数据项是________。

　　37.如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。已知某文件的0-7号记录存放在第0个磁盘块，8-15号记录存放在第1个磁盘块……，那么为了依次读和写该文件的20、23、26记录，需要进行________次访问磁盘的操作。

　　38.有一个链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。目前，该文件中共存放了1、2、3、4、5五个逻辑记录。假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4需访问磁盘________次。

　　39.通道的出现把________从耗时的输入输出操作中解放出来。

　　40.某程序逐块处理从磁盘读入的数据，考虑到CPU的处理速度大大高于磁盘传输的速度，执行该程序时CPU的利用率极低。操作系统常常采用________技术，以缓解这种情况。

　　4l.通过记录在磁道上的优化分布，可以减少________时间。

　　42.若请求访问磁盘柱面2、4、7、9的要求已经依次到达，目前磁头位于柱面5，并正朝着柱面号大的方向移动。在这种情况下，比较现有的三种移臂调度算法(先来先服务、最短寻找时间优先和电梯调度)，________算法需移动的柱面数最多。

　　43.当一个进程独占处理器顺序执行时，只要初始条件相同，那么不管重复执行多少次都必定获得同样的结果，则称该进程具有________性。

　　44.进程运行被中断后，什么时候能再占用处理器是与________有关的。

　　45.有n个进程竞争必须互斥使用的共享资源，当用PV操作管理时，信号量的变化范围是________。