1、操作系统模拟试卷 2及答案与解析 一、单项选择题 1 操作系统是一种 ( )。 （ A）系统软件 （ B）系统硬件 （ C）应用软件 （ D）支援软件 2 MSDOS的存储管理采用了 ( )。 （ A）段式存储管理 （ B）段页式存储管理 （ C）单用户连续存储管理 （ D）固定式分区存储管理 3 用户程序在目态下使用特权指令将引起的中断是属于 ( )。 （ A）硬件故障中断 （ B）程序中断 （ C）外部中断 （ D）访管中断 4 MS-DOS中用于软盘整盘复制的命令是 ( )。 （ A） COMP （ B） DISKCOPY （ C） SYS （ D） BACKUP 5 位示图方法可用于
2、( )。 （ A）盘空间的管理 （ B）盘的驱动调度 （ C）文件目录的查找 （ D）页式虚拟存储管理中的页面调度 6 下列算法中用于磁盘移臂调度的是 ( )。 （ A）时间片轮转法 （ B） LRU算法 （ C）最短寻找时间优先算法 （ D）优先级高者优先算法 7 在以下存储管理方案中，不适用于多道程序设计系统的是 ( )。 （ A）单用户连续分配 （ B）固定式分区分配 （ C）可变式分区分配 （ D）页式存储管理 8 已知，作业的周转时间 =作业完成时间 作业的到达时间现有 3个同时到达的作业 J1、 J2和 J3，它们的执行时间分别是 T1， T2和 T3，且 T1 T2 T3。系统按
3、单道方式运行且采用短作业优先算法，则平均周转时间是； ( )。 （ A） T1+T2+T3 （ B） T1+T2+T3 （ C） T1+T2+T3 （ D） T1+T2+T3 9 任何两个并发进程之间 ( )。 （ A）一定存在互斥关系 （ B）一定存在同步关系 （ C）一定彼此独立无关 （ D）可能存在同步或互斥关系 10 进程从运行状态进入就绪状态的原因可能是 ( )。 （ A）被选中占有处理机 （ B）等待某一事件 （ C）等待的事件已发生 （ D）时间片用完 11 用磁带作为文件存储介质时，文件只能组织成 ( )。 （ A）顺序文件 （ B）链接文件 （ C）索引文件 （ D）目录文件
4、 12 一作业 8:00到达系统，估计运行时向为 1小时，若 10:00开始执行该作业，其响应比是 ( )。 （ A） 2 （ B） 1 （ C） 3 （ D） 0.5 13 多道程序设计是指 ( )。 （ A）实时系统中并发运行多个程序 （ B）在分布系统中同一时刻运行多个程序 （ C）在一台处理机上同一时刻运行多个程序 （ D）在一台处理机上并发运行多个程序 14 文件系统采用多级目录结构后，对于不同用户的文件，其文件名 ( )。 （ A）应该相同 （ B）应该不同 （ C）可以相同，也可以不同 （ D）受系统约束 15 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻
5、空闲区合并，为此需修改空闲区表，造成空闲区数减 1的情况是 ( )。 （ A）无上邻空闲 区，也无下邻空闲区 （ B）有上邻空闲区，但无下邻空闲区 （ C）有下邻空闲区，但无上邻空闲区 （ D）有上邻空闲区，也有下邻空闲区 二、填空题 16 操作系统是运行在计算机 _系统上的最基本的系统软件。 17 程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为 _。 18 文件的逻辑结构分 _文件和记录式文件两种。 19 一个作业从进入系统到运行结束，一般要经历 _、 “执行 ”和 “完成 ”3个不同状态。 20 Windows NT操作系统结构由两个部分构成：一是保护子系
6、统，另一是_。 21 目前硬盘中最常使用的两种接口是 IDE接口和 _接口。 22 用户要求计算机系统所做的工作的集合称为 _。 23 进程由程度、数据集合、 _组成。 24 对信号量 S的操作只能通过 _操作进行，对应每一个信号量设置了一个等待队列。 25 在存储器可变式分区管理中，对内存状态的记录和分配管理通常可采用表格法、位图法和 _、 26 虚拟设备是指采用某种 I/O技术，将某个 _设备改进为多个用户可共享的设备。 27 文件系统中，用于文件的描述和控制并与文件一一对应的是 _。 28 所谓 _，是一块能控制一台或多台外围设备与 CPU并行工作的硬件。 29 用户是通过 _或者程序接
7、口向计算机发出请求的。 30 在所有主机操作系统都是 UNIX系统的 TCP/IP网络中，进行 _的命令是 Rlogin。 31 在 TCP/IP网络中， UNIX操作系统下发送电子邮件的命令是 _。 三、判断改错题 32 通常情况下，磁盘是典型的 顺序存取设备。 ( ) （ A）正确 （ B）错误 33 CPU只能从内存直接存取指令和数据。 ( ) （ A）正确 （ B）错误 34 原语可以被多个进程同时执行。 ( ) （ A）正确 （ B）错误 35 文件系统中源程序是一种字符流式文件。 ( ) （ A）正确 （ B）错误 36 UNIX系统按系统工作的角度归类，它是实时操作系统。 ( )
8、 （ A）正确 （ B）错误 37 先来先服务调度算法优先调度掉队等待时间最短的作业。 ( ) （ A）正确 （ B）错误 38 对文件进行检索时，检索的起始点必须是根目录而不是其他目录。 ( ) （ A）正确 （ B）错误 39 进入临界区的进程，首先要执行加锁原语。 ( ) （ A）正确 （ B）错误 40 分时系统中，随着用户数量的增加，系统反应速度保持不变。 ( ) （ A）正确 （ B）错误 41 进程由运行到阻塞是由于正在运行的进程的时间片用完而引起的。 ( ) （ A）正确 （ B）错误 四、简答题 42 简述操作系统的功能。 43 简述进程的属性。 44 简述 存储管理的功能。
9、 45 外围设备的启动要经历几个步骤 ? 46 简述死锁的四个必要条件。 47 试述 UNIX进程的组成。 五、应用题 47 若某机房有两台打印机。其中一台尽量满足系统打印要求，只有当系统不需要时才可以被一般用户共享。另一台打印机直接作为网络共享打印机，供一般用户使用。 48 请给出用 SPOOLing技术实现的系统组成。 49 试用记录型信号量机制实现对送两台打印机使用过程的管理，要求写出需要设计的数据结构和算法。 六、综合题 50 在什么情况下 mv命令的作用是换 名 ?在什么情况下产生文件的移动 ?试分别举例说明。 操作系统模拟试卷 2答案与解析 一、单项选择题 1 【正确答案】 A 2
10、 【正确答案】 C 3 【正确答案】 B 4 【正确答案】 B 5 【正确答案】 A 6 【正确答案】 C 7 【正确答案】 A 8 【正确答案】 C 9 【正确答案】 D 10 【正确答案】 D 11 【正确答案】 A 12 【正确答案】 C 13 【正确答案】 D 14 【正确答案】 C 15 【正确答案】 D 二、填空 题 16 【正确答案】 基本硬件 (或：硬件 ) 17 【正确答案】 相对地址 (或：逻辑地址、虚拟地址 ) 18 【正确答案】 字符流式 19 【正确答案】 “后备 ” 20 【正确答案】 执行体 21 【正确答案】 SCSI 22 【正确答案】 作业 23 【正确答案
11、】 进程控制块及相关表格 24 【正确答案】 P、 V 25 【正确答案】 链表法 26 【正确答案】 独占 27 【正确答案】 文件控制块 (或： FCB) 28 【正确答案】 通道 29 【正确答 案】 命令接口 30 【正确答案】 远程注册 31 【正确答案】 Mail 三、判断改错题 32 【正确答案】 B 【试题解析】 “顺序 ”改为 “随机 ”。 33 【正确答案】 A 34 【正确答案】 B 【试题解析】 “可以 ”改为 “不可以 ”。 35 【正确答案】 A 36 【正确答案】 B 【试题解析】 “实时 ”改为 “分时 ”。 37 【正确答案】 B 【试题解析】 “短 ”改为
12、“长 ”。 38 【正确答案】 B 【试题解析】 “根目录 ”改为 “当前目录 ”(或工作目录 )。 39 【正确答案】 A 40 【正确答案】 B 【试题解析】 “保持不变 ”改为 “变慢 ”。 41 【正确答案】 B 【试题解析】 “时间片用完 ”改为 “缺乏资源；等待 I/O操作，等待事件发生 ”或“发生某一事件 ”。 四、简答题 42 【正确答案】 从资源管理的观点看，操作系统的功能可分成 5大部分，即：处理器管理、存储管理、文件管理、设备管理和作业管理。操作系统的这 5大部分相互配合，协调工作，实现计算机系统的资源管理，控制程 序的执行，扩充系统的功能，为用户提供方便的使用接口和良好
13、的运行环境。 处理器管理的主要工作是进行处理的分配调度，尤其是在多道程序或多用户的情况下，要求运行的程序数目大于处理器的个数，需要按照一定的策略进行分配调度，不同的操作系统具有不同的特性，因此采用不同的调度策略。 存储管理主要是管理主存储器资源。根据用户程序的要求为它分配主存空间和实现重定位。同时，还将保护用户存放在主存储器中的程序和数据不被破坏。必要时可以提供虚拟存储技术，扩充主存空间，为用户提供比实际容量大的虚拟存储空间。 文件管理面向用户实现按名存取，支持对文件的存储，检索和修改以及解决文件的共享、保护和保密等问题。一般说来，操作系统中都有功能较强的文件管理系统。 设备管理负责管理各类外
14、围设备，包括分配、启动和故障处理等。为了提高设备的使用效率，还实现虚拟设备。 作业管理为用户提供使用计算机系统的手段，操作系统为用户提供两类使用接口：一是程序员接口，通过 “系统调用 ”使用操作系统功能：二是操作员接口，通过作业控制语言或操作控制命令表达对作业的控制要求。此外，作业管理还实现作业调度，选择调度策略使其合理，有效地共享系 统资源和尽可能满足用户要求。 43 【正确答案】 进程是指一个程序在一个数据集上的一次执行，它有如下一些基本属性： . 进程是动态的，它包含了数据和运行在数据集上的程序； . 多个进程可以含有相同的程序； . 多个进程可以并发执行； . 进程有 3种基本状态：阻
15、塞态、运行态和就绪态。 44 【正确答案】 存储管理是对主存储器中供用户使用的区域进行管理，具体地说：存储管理应实现如下功能： . 主存空间的分配和回收； . 重定位； . 主存空间的共事 和保护； . 主存空间的扩充。 45 【正确答案】 一般说，操作系统启动和控制外围设备完成输入 /输出操作的过程如下： . 根据要求组织好通道程序； . 中央处理器执行 “启动 I/O”指令启动通道工作，启动成功后，通道逐条执行通道程序中的通道命令，控制设备实现输入 /输出操作； . 通道完成输入 /输出操作后，向中央处理器报告执行情况，中央处理器处理来自通道的情况。 46 【正确答案】 系统出现死锁必须同
16、时保持 4个必要条件： . 互斥使用资源：每一个资源每次只能给一个 进程使用； . 占有且等待资源：一个进程申请资源得不到满足时处于等待资源的状态且不释放已占资源； . 非抢夺式分配：任何一个进程不能抢夺另一个进程所占的资源，即已被占用的资源只能由占用进程自己来释放； . 循环等待资源：存在一组进程，其中每一个进程分别等待另千个进程所占用的资源； 47 【正确答案】 UNIX进程由 3部分组成；进程控制块、正文段和数据段。 .进程控制块的一部分为基本控制块，它常转内存，记录了进行进程调度时必须使用的主要信息；另一部分为扩充控制块，它不常驻内存 ，随用户程序和数据换进或换出主存； . 正文段是可
17、供多个进程共事的程序，它由不可被修改的程序和常数组成； . 数据段是指进程执行时用到的数据，若进程执行的子程序是非共享的，也包含在数据段。 五、应用题 48 【正确答案】 由于只有输出设备，因此设计这个系统时只须要考虑 SPOOLing系统的缓输出部分即可。系统组织如下：磁盘中一个足够大的缓冲区 (输出井 )，用于存放系统和用户的打印作业；一个缓冲区管理程序 (井管理程序 )；一个后台打印程序 (缓输出程序 )。 49 【正确答案】 采用 SPOOLing系统后，两台打印机可供若干个系统或用户进程同时使用。根据题意，可设立 3个并发进程完成两台打印机的使用，它们分别是输出井管理进程、系统打印进
18、程和网络打印进程。为此，输出井中设立了两个缓冲区队列，一个用于存放系统打印作业，一个用于存放网络打印作业，两个队列分别需要互斥使用。同时系统打印进程还要和网络打印进程通信，以决定一般用户可否使用系统使用的打印机。具体程序实现如下： begin var s1,s2:semaphore; var syspcount,net_pcount:integer; s1=1; /系统打印队列互斥信号量 s2=1; /网络打印队列互斥信号量 sys_pcount=0; /系统打印作业计数器 net_pcount=1; /网络打印机作业计数器 cobegin buffer=manageQ /打印缓冲区管理进程
19、begin 接收一个打印作业： if(系统打印作业 ) P(s1); 放入系统打印队列 ; sys_pcount:=sys_pcount+1; V(s1); else P(s2) 放入网络打印队列 ; net_pcouny:=net_pcount+1; V(s2); end; system_print() begin P(s1); if(sys_pcount 0) 取出系统打印队列一个打印作业打印； sys_pcount:=sys_pcount-1; else P(s2); 取出网络打印队列一个打印作业打印： net_pcount:=net_pcount-1; V(S2); V(S1); en
20、d1。 user_Print() begin P(s2); if(net_pcount 0) 取出网络打印队列一个打印作业打印； net_pcoun:=net_pcount-1; V(S2) end; coend; end; 六、综合题 50 【正确答案】 (1)在同一目录下， mv命令的作用是将一个文件换名。 举例：设在用户工作目录中有文件 file，现要将它换名为 myfile，用 mv命令如下： $mv file myfile 这时在用户工作目录中另建立一个文件 myfile，并将 file文件的内容送到 myfile中，再撤消 file文件。 (2)在不同目录中， mv命令起到移动文件的作用。 举例：设在用户工作目录中，有一个子目录 sub，在该目录下有一个文件为 file，现要求将此文件移到用户工作目录下，并换名为 myfile，用 mv命令如下： $mu sub/file myfile 这时在用户工作目录下建立文件 myfile，并将 sub子目录的文件 file内容送到myfile，并撤消 file文件。
