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