1、2008 年武汉理工大学计算机专业基础综合（操作系统）真题试卷及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：30，分数：60.00)1.操作系统是扩充( )功能的第一层系统软件。（分数：2.00）A.软件B.裸机C.机器语言D.中断2.不影响分时系统响应时间的是( )。（分数：2.00）A.进程调度和对换的时间B.分时用户的数目C.分时用户所运行程序的特性D.时间片的大小3.当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成( )。（分数：2.00）A.从运行态到阻塞态的转换B.进程从活动态到挂起态的转换C.进程从用户态到系统态
2、的转换D.进程从系统态到用户态的转换4.在批处理系统中，不属于作业管理程序任务的是( )。（分数：2.00）A.按照调度算法在后备状态的作业中选择作业B.为选中的作业创建相应进程C.为选中的作业分配主存等系统资源D.为作业对应的进程分配处理器5.多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的( )。（分数：2.00）A.动态性B.异步性C.封闭性D.并发性6.为进程一次性分配其所需的资源是一种( )方法，它能使系统不发生死锁。（分数：2.00）A.死锁预防B.死锁检测C.死锁避免D.死锁解除7.某系统中预计有 50 个用户同时上机，为使每个用户能在 2 秒内得到响应，时间片最
3、大限度为( )。（分数：2.00）A.20msB.30msC.40msD.50ms8.以下不是存储管理处理的功能有( )。（分数：2.00）A.为每个程序安排内存空间B.决定哪个进程的程序和数据切换到内存中C.保护运行程序不受干扰D.将运行中程序的地址转换成物理地址9.若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指( )。（分数：2.00）A.程序顺序执行的顺序性B.程序顺序执行的封闭性C.程序顺序执行的可再现性D.并发程序失去封闭性10.( )是磁盘访问时间中占的比例最大。（分数：2.00）A.寻找时间B.旋转延迟时间C.传输时间D.周转时
4、间11.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )。（分数：2.00）A.多道批处理系统B.分时系统C.实时系统D.网络系统12.操作系统程序结构的主要特点是( )。（分数：2.00）A.一个程序模块B.分层结构C.层次模块化结构D.子程序结构13.在分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数( )。（分数：2.00）A.成正比B.成反比C.无关D.相同14.在操作系统中，P、V 操作是一种( )。（分数：2.00）A.机器指令B.系统调用命令C.作业控制命令D.低级进程通信原语15.银行家算法在解决死锁问题中是用于( )。（分数：2.00）A.预防死锁B.
5、避免死锁C.检测死锁D.解除死锁16.在采用 SPOOLing 技术的系统中，用户的打印结果首先被送到( )。（分数：2.00）A.磁盘固定区域B.内存固定区域C.终端D.打印机17.可重定位内存分区分配目的为( )。（分数：2.00）A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预18.索引式(随机)文件组织的一个主要优点是( )。（分数：2.00）A.不需要链接指针B.用户存取方便C.回收实现比较简单D.能实现物理块的动态分配19.操作系统是通过( )对进程进行管理。（分数：2.00）A.JCBB.PCBC.DCTD.CHCT20.属于共享设备的是( )。（分数：2
6、.00）A.打印机B.磁盘C.用户终端D.鼠标器21.设备的打开、关闭、读、写等操作是由( )完成的。（分数：2.00）A.用户程序B.编译程序C.设备分配程序D.设备驱动程序22.以下存储管理技术中，支持虚拟存储器的技术是( )。（分数：2.00）A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术23.磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做( )。（分数：2.00）A.寻找指定柱面的时间B.旋转延时间C.周转时间D.传输时间24.属于内存连续分配方式的是( )。（分数：2.00）A.固定分区分配方式B.分段存储管理方式C.分页存储管理方式D.段页式存储管理方式
7、25.既适合于随机存取，又可以顺序存取的文件物理结构是( )。（分数：2.00）A.链接结构B.索引结构C.堆结构D.直接结构26.在 C 源程序中用 printf()格式输出语句在屏幕上显示信息，操作系统为它提供的是( )接口。（分数：2.00）A.联机命令B.脱机命令C.程序D.图形27.适用于长度不变的文件物理结构是( )。（分数：2.00）A.索引结构B.链接结构C.多重索引结构D.连续结构28.在( )的情况下不可能产生死锁的。（分数：2.00）A.多道程序环境中系统资源有限B.使用同类临界资源的并发进程随机交替运行C.规定进程一旦得到了需要的所有资源才投入运行D.就绪队列中已无等待
8、的进程29.处理器设计成两种执行状态：系统态和用户态，是为了( )。（分数：2.00）A.加快系统的运行速度B.实现系统程序的共享C.实现用户程序的保密D.防止用户程序对操作系统的破坏30.文件系统中，( )利用二进制的一位来表示磁盘中一块的使用情况。（分数：2.00）A.空白文件目录B.位示图C.空闲块链D.空闲块成组链二、填空题(总题数：10，分数：20.00)31.操作系统的功能有_、_、_、_和用户接口。（分数：2.00）_32.执行一次信号量 S 的 P(S)操作，使信号 svalue 的值减 1 后，若 svalue 的值为_时，调用进程阻塞等待。（分数：2.00）_33.在采用请
9、求分页式存储管理的系统中，地址变换过程可能会因为在_ 、_和访问权限错误原因而产生中断。（分数：2.00）_34.有一串联文件由四个逻辑记录组成(其大小与磁盘块大小相等，均为 512 字节)，分别存放在第180、15、68、212 号磁盘上，存取文件第 2000 逻辑字节处的信息，要访问第_块磁盘块。（分数：2.00）_35.设备分配程序分配外部设备时，先分配_ ，再分配 _，最后分配_。（分数：2.00）_36.在分区分配算法中，首次适应算法倾向于优先利用内存中的_部分的空闲分区，从而保留了内存_ 部分的大空闲区。（分数：2.00）_37.设有四个作业同时到达，每个作业的执行时间均为 2 小
10、时，它们在一台处理器上按单道方式运行，则平均周转时间为_ ，带权周转时间为 _ 。（分数：2.00）_38.物理文件的非连续存储除了链接文件以外还有_ 。（分数：2.00）_39.移臂调度的目的是尽可能地减少输入输出操作中的_ 。（分数：2.00）_40.死锁产生的四个必要条件有互斥条件、_ 、_ 和 _ 。（分数：2.00）_三、简答题(总题数：5，分数：10.00)41.下列问题应由哪一级调度程序负责?(1)发生时间片中断后，决定将处理机分给哪一个就绪进程?(2)在短期繁重负荷情况下，应将哪个进程挂起?(3)一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业?（分数：2.00）_
11、42.什么是分页?什么是分段?二者主要有何区别?（分数：2.00）_43.在一个系统中，3 个进程共享 4 台设备，这些设备是临界资源，假定每个进程至少需要两台设备，该系统是否会发生死锁，为什么?（分数：2.00）_44.实现 SPOOLing 技术系统需要付出哪些代价?（分数：2.00）_45.什么是文件的重名?如何解决重名问题?（分数：2.00）_四、综合题(总题数：5，分数：10.00)46.问：(1)指出信号量 SC，SP 初值的物理意义?(2)要求打印进程打印的数据与计算进程计算的数据个数次序完全一致，在括号内填人有关的语句，完善程序。 （分数：2.00）_47.系统中有五个进程 P
12、1，P2，P3，P4，P5，如表。规定进程的优先数越小优先级越高。试描述在采用下述内种调度算法时，各个进程运行过程，并计算采用每种算法的进程平均周转时间。假设忽略进程的调度时间。(1)先来先服务调度算法；(2)短进程优先调度算法；(3)剥夺式优先级调度算法。 （分数：2.00）_48.在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共 300 个字，作业页面大小为 100 个字，且第 0 页已经装入主存，请回答下列问题：(1)按 FIFO 页面调度算法将产生多
13、少次缺页中断?写出依次淘汰的页号。(2)按 LRU 页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。（分数：2.00）_49.在一个单 CPIJ 的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用 IO 设备。下表列出了三个任务 T1、T2、T3 的优先级、独立运行时占用(CPU 和 IO 设备的时间。如果操作系统的开销忽略不计，画出三个任务的运行情况，并回答：(1)这三个任务从同时启动到全部结束的总时间是多少?(2)整个过程中 CPU 空闲时间共有多少? （分数：2.00）_50.假设进程要读文件 36000 处字节偏移量，采用多重索引结构的文件系统
14、，每个文件的索引表规定为 13个索引项，前面 10 项直接记录物理块地址(直接寻址)，第 11，12，13 项分别做 1 次间接寻址，2 次间接寻址，3 次间接寻址。假设每个磁盘块大小为 1024B，且每个间接块容纳 256 个块号，请画出这个文件索引结构图。（分数：2.00）_2008 年武汉理工大学计算机专业基础综合（操作系统）真题试卷答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：30，分数：60.00)1.操作系统是扩充( )功能的第一层系统软件。（分数：2.00）A.软件B.裸机 C.机器语言D.中断解析：2.不影响分时系统响应时间的是( )。（分数：2.
15、00）A.进程调度和对换的时间B.分时用户的数目C.分时用户所运行程序的特性 D.时间片的大小解析：3.当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成( )。（分数：2.00）A.从运行态到阻塞态的转换 B.进程从活动态到挂起态的转换C.进程从用户态到系统态的转换D.进程从系统态到用户态的转换解析：4.在批处理系统中，不属于作业管理程序任务的是( )。（分数：2.00）A.按照调度算法在后备状态的作业中选择作业B.为选中的作业创建相应进程C.为选中的作业分配主存等系统资源D.为作业对应的进程分配处理器 解析：5.多个进程同时存在于一个系统内，能在同一时间段
16、内运行，被称为进程的( )。（分数：2.00）A.动态性B.异步性C.封闭性D.并发性 解析：6.为进程一次性分配其所需的资源是一种( )方法，它能使系统不发生死锁。（分数：2.00）A.死锁预防 B.死锁检测C.死锁避免D.死锁解除解析：7.某系统中预计有 50 个用户同时上机，为使每个用户能在 2 秒内得到响应，时间片最大限度为( )。（分数：2.00）A.20msB.30msC.40ms D.50ms解析：8.以下不是存储管理处理的功能有( )。（分数：2.00）A.为每个程序安排内存空间B.决定哪个进程的程序和数据切换到内存中 C.保护运行程序不受干扰D.将运行中程序的地址转换成物理地
17、址解析：9.若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指( )。（分数：2.00）A.程序顺序执行的顺序性B.程序顺序执行的封闭性 C.程序顺序执行的可再现性D.并发程序失去封闭性解析：10.( )是磁盘访问时间中占的比例最大。（分数：2.00）A.寻找时间B.旋转延迟时间 C.传输时间D.周转时间解析：11.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )。（分数：2.00）A.多道批处理系统B.分时系统 C.实时系统D.网络系统解析：12.操作系统程序结构的主要特点是( )。（分数：2.00）A.一个程序模块B.分层结构
18、C.层次模块化结构 D.子程序结构解析：13.在分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数( )。（分数：2.00）A.成正比B.成反比 C.无关D.相同解析：14.在操作系统中，P、V 操作是一种( )。（分数：2.00）A.机器指令B.系统调用命令C.作业控制命令D.低级进程通信原语 解析：15.银行家算法在解决死锁问题中是用于( )。（分数：2.00）A.预防死锁B.避免死锁 C.检测死锁D.解除死锁解析：16.在采用 SPOOLing 技术的系统中，用户的打印结果首先被送到( )。（分数：2.00）A.磁盘固定区域 B.内存固定区域C.终端D.打印机解析：17.可重定位内
19、存分区分配目的为( )。（分数：2.00）A.解决碎片问题 B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预解析：18.索引式(随机)文件组织的一个主要优点是( )。（分数：2.00）A.不需要链接指针B.用户存取方便 C.回收实现比较简单D.能实现物理块的动态分配解析：19.操作系统是通过( )对进程进行管理。（分数：2.00）A.JCBB.PCB C.DCTD.CHCT解析：20.属于共享设备的是( )。（分数：2.00）A.打印机B.磁盘 C.用户终端D.鼠标器解析：21.设备的打开、关闭、读、写等操作是由( )完成的。（分数：2.00）A.用户程序B.编译程序C.设备分配程序D
20、.设备驱动程序 解析：22.以下存储管理技术中，支持虚拟存储器的技术是( )。（分数：2.00）A.动态分区法B.可重定位分区法C.请求分页技术 D.对换技术解析：23.磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做( )。（分数：2.00）A.寻找指定柱面的时间B.旋转延时间C.周转时间D.传输时间 解析：24.属于内存连续分配方式的是( )。（分数：2.00）A.固定分区分配方式 B.分段存储管理方式C.分页存储管理方式D.段页式存储管理方式解析：25.既适合于随机存取，又可以顺序存取的文件物理结构是( )。（分数：2.00）A.链接结构B.索引结构 C.堆结构D.直接结构解
21、析：26.在 C 源程序中用 printf()格式输出语句在屏幕上显示信息，操作系统为它提供的是( )接口。（分数：2.00）A.联机命令B.脱机命令C.程序 D.图形解析：27.适用于长度不变的文件物理结构是( )。（分数：2.00）A.索引结构B.链接结构C.多重索引结构D.连续结构 解析：28.在( )的情况下不可能产生死锁的。（分数：2.00）A.多道程序环境中系统资源有限B.使用同类临界资源的并发进程随机交替运行C.规定进程一旦得到了需要的所有资源才投入运行 D.就绪队列中已无等待的进程解析：29.处理器设计成两种执行状态：系统态和用户态，是为了( )。（分数：2.00）A.加快系统
22、的运行速度B.实现系统程序的共享C.实现用户程序的保密D.防止用户程序对操作系统的破坏 解析：30.文件系统中，( )利用二进制的一位来表示磁盘中一块的使用情况。（分数：2.00）A.空白文件目录B.位示图 C.空闲块链D.空闲块成组链解析：二、填空题(总题数：10，分数：20.00)31.操作系统的功能有_、_、_、_和用户接口。（分数：2.00）_正确答案：(正确答案：处理机管理、存储管理、设备管理、文件管理)解析：32.执行一次信号量 S 的 P(S)操作，使信号 svalue 的值减 1 后，若 svalue 的值为_时，调用进程阻塞等待。（分数：2.00）_正确答案：(正确答案：小于
23、 0)解析：33.在采用请求分页式存储管理的系统中，地址变换过程可能会因为在_ 、_和访问权限错误原因而产生中断。（分数：2.00）_正确答案：(正确答案：地址越界、缺页中断)解析：34.有一串联文件由四个逻辑记录组成(其大小与磁盘块大小相等，均为 512 字节)，分别存放在第180、15、68、212 号磁盘上，存取文件第 2000 逻辑字节处的信息，要访问第_块磁盘块。（分数：2.00）_正确答案：(正确答案：212)解析：35.设备分配程序分配外部设备时，先分配_ ，再分配 _，最后分配_。（分数：2.00）_正确答案：(正确答案：设备、控制器、通道)解析：36.在分区分配算法中，首次适
24、应算法倾向于优先利用内存中的_部分的空闲分区，从而保留了内存_ 部分的大空闲区。（分数：2.00）_正确答案：(正确答案：低地址、高地址)解析：37.设有四个作业同时到达，每个作业的执行时间均为 2 小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ ，带权周转时间为 _ 。（分数：2.00）_正确答案：(正确答案：5 小时、2.5 小时)解析：38.物理文件的非连续存储除了链接文件以外还有_ 。（分数：2.00）_正确答案：(正确答案：索引文件)解析：39.移臂调度的目的是尽可能地减少输入输出操作中的_ 。（分数：2.00）_正确答案：(正确答案：寻道时间)解析：40.死锁产生的四个
25、必要条件有互斥条件、_ 、_ 和 _ 。（分数：2.00）_正确答案：(正确答案：请求与保持条件、不剥夺条件、环路等待条件)解析：三、简答题(总题数：5，分数：10.00)41.下列问题应由哪一级调度程序负责?(1)发生时间片中断后，决定将处理机分给哪一个就绪进程?(2)在短期繁重负荷情况下，应将哪个进程挂起?(3)一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业?（分数：2.00）_正确答案：(正确答案：(1)发生时间片中断后，决定将处理机分给哪一个就绪进程由低级调度即进程调度程序负责。 (2)在短期繁重负荷情况下，应将哪个进程挂起由中级调度程序负责。 (3)一个作业运行结束后，
26、从后备作业队列中选具备能够装入内存的作业由高级调度即作业调度程序负责。)解析：42.什么是分页?什么是分段?二者主要有何区别?（分数：2.00）_正确答案：(正确答案：分页存储管理方式中，系统将一个进程的逻辑地址空间分成若干个大小相等的片，称为页，相应地，将内存空间分成若干个与页面同样大小的块。内存分配以块为单位，并允许将一个进程的若干页分别装入到多个不相邻的物理块中。 分段存储管理方式中，作业地址空间中的用户程序被划分成若干个从 0 开始编号的逻辑段，每个段都具有相对完整的意义，有自己的段名和段长，并都采用首地址为 0 的一段连续地址空间；内存空间的划分则与动态分区相似，不过将分配单位由整个
27、程序变为段，即每个段分配一个连续的内存区，逻辑上连续的多个段在内存中不必连续存放。 两者的主要区别表现在三个方面： (1)页是信息的物理单位，分页的目的是为了提高内存的利用率。段是信息的逻辑单位，它含有一组其意义相对完整的信息，分段的目的是为了能更好地满足用户的需要。 (2)页的大小固定且由系统决定的。段的长度不固定，且由用户编写的程序决定。 (3)分页的地址空间是一维的。分段的地址空间是二维的。)解析：43.在一个系统中，3 个进程共享 4 台设备，这些设备是临界资源，假定每个进程至少需要两台设备，该系统是否会发生死锁，为什么?（分数：2.00）_正确答案：(正确答案：如果每个进程需要 2
28、台设备时不会发生死锁。因为无论系统如何分配资源，3 个进程中总会有一个进程可同时获得 2 台设备运行完成后释放资源，其他进程可顺利运行完毕。 但当每个进程需要设备的数量超过 2 台时，系统会发生死锁，如每个进程需要 3 台，比如出现一个进程获得 2 台设备，另外两个进程获得 l 台设备，这时每个进程均获得部分资源而且系统中已无空闲资源，当其中一个进程再次申请资源时，无空闲资源而等待，其它进程情况类似就会产生死锁。)解析：44.实现 SPOOLing 技术系统需要付出哪些代价?（分数：2.00）_正确答案：(正确答案：SPOOLing 技术是用一种物理设备模拟另一类物理设备，使各作业在执行期间只
29、使用虚拟的设备而不直接使用物理的独占设备。这种技术可使独占的设备变成可共享的设备，使得设备的利用率和系统效率都能得到提高。 实现 SPO0Ling 技术需要： 大容量磁盘，输入井与输出井均需要磁盘空间，本身此技术就是以空间代价来换取时间； 需有中断装置和通道。)解析：45.什么是文件的重名?如何解决重名问题?（分数：2.00）_正确答案：(正确答案：文件重名就是不同用户对于不同的文件采用相同的名字。 使用两级目录管理就可以解决文件重名问题，在不同的用户目录下，可以使用相同的文件名。)解析：四、综合题(总题数：5，分数：10.00)46.问：(1)指出信号量 SC，SP 初值的物理意义?(2)要
30、求打印进程打印的数据与计算进程计算的数据个数次序完全一致，在括号内填人有关的语句，完善程序。 （分数：2.00）_正确答案：(正确答案：(1)SC 是指缓冲区有无空位置，初始状态下有 10 个空位置所以为 10。SP 是指缓冲区有无数据，初始状态下无数据，所以为 O。 (2)P(SC) P(mutex) in：=(in+1)mod 10 V(SP)P(SP) P(mutex) out：=(out+1)mod 10 V(SC)解析：47.系统中有五个进程 P1，P2，P3，P4，P5，如表。规定进程的优先数越小优先级越高。试描述在采用下述内种调度算法时，各个进程运行过程，并计算采用每种算法的进程
31、平均周转时间。假设忽略进程的调度时间。(1)先来先服务调度算法；(2)短进程优先调度算法；(3)剥夺式优先级调度算法。 （分数：2.00）_正确答案：(正确答案： )解析：48.在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共 300 个字，作业页面大小为 100 个字，且第 0 页已经装入主存，请回答下列问题：(1)按 FIFO 页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。(2)按 LRU 页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。（
32、分数：2.00）_正确答案：(正确答案： )解析：49.在一个单 CPIJ 的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用 IO 设备。下表列出了三个任务 T1、T2、T3 的优先级、独立运行时占用(CPU 和 IO 设备的时间。如果操作系统的开销忽略不计，画出三个任务的运行情况，并回答：(1)这三个任务从同时启动到全部结束的总时间是多少?(2)整个过程中 CPU 空闲时间共有多少? （分数：2.00）_正确答案：(正确答案： )解析：50.假设进程要读文件 36000 处字节偏移量，采用多重索引结构的文件系统，每个文件的索引表规定为 13个索引项，前面 10 项直接记录物理块地址(直接寻址)，第 11，12，13 项分别做 1 次间接寻址，2 次间接寻址，3 次间接寻址。假设每个磁盘块大小为 1024B，且每个间接块容纳 256 个块号，请画出这个文件索引结构图。（分数：2.00）_正确答案：(正确答案： )解析：
