1、02326 操作系统 2011 年 4 月真题1、【单选题】、【单选题】用户用户“实现按名存取实现按名存取”属于操作系统中的属于操作系统中的A:处理器管理B:存储管理C:文件管理D:设备管理答案：C解析：用户“实现按名存取”属于操作系统中的文件管理2、【单选题】、【单选题】开发开发 UNIXUNIX 第一个版本的单位是第一个版本的单位是A:IBM 公司B:AT&T 公司C:Microsoft 公司D:DEC 公司答案：B解析：AT&T 公司开发了 UNIX 第一个版本3、【单选题】、【单选题】能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统能使计算机网络中的若干台计算机系统
2、相互协作完成一个共同任务的操作系统是是A:分布式操作系统B:网络操作系统C:多处理器操作系统D:嵌入式操作系统答案：A解析：分布式操作系统能使计算机网络中的若干台计算机系统相互协作完成一个共同任务4、【单选题】、【单选题】当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在在CPUCPU 上执行的是操作系统的上执行的是操作系统的A:系统调用程序B:中断处理服务程序C:系统核心程序D:系统引导程序答案：B解析：当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在 CPU上执行的是操作系统的中断处理服
3、务程序5、【单选题】、【单选题】常用的控制寄存器不包括常用的控制寄存器不包括A:程序状态字寄存器B:中断字寄存器C:基址寄存器D:指令寄存器答案：D解析：常用的控制寄存器包括程序状态字寄存器、中断字寄存器、基址寄存器等6、【单选题】、【单选题】UNIXUNIX 规定，如要在后台执行一规定，如要在后台执行一 shellshell 命令，须在该命令末尾加上一特殊字命令，须在该命令末尾加上一特殊字符，它是符，它是A:$B:%C:D:*答案：C解析：UNIX 规定，如要在后台执行一 shell 命令，须在该命令末尾加上7、【单选题】、【单选题】不是进程基本状态的是不是进程基本状态的是A:后备态B:就绪
4、态C:等待态D:运行态答案：A解析：进程基本状态有三种就绪态、等待态（阻塞态）和运行态8、【单选题】、【单选题】“程序状态字寄存器内容程序状态字寄存器内容”属于进程控制块的属于进程控制块的A:标识信息B:说明信息C:现场信息D:管理信息答案：C解析：“程序状态字寄存器内容”属于进程控制块的现场信息9、【单选题】、【单选题】时钟中断事件属于时钟中断事件属于A:自愿性中断事件B:程序性中断事件C:外部中断事件D:输入/输出中断事件答案：C解析：时钟中断事件属于外部中断事件，是强迫性中断事件10、【单选题】、【单选题】能使作业平均周转时间最小的作业调度算法是能使作业平均周转时间最小的作业调度算法是A
5、:先来先服务算法B:计算时间最短的作业优先算法C:优先级调度算法D:均衡调度算法答案：B解析：计算时间最短的作业优先算法能使作业平均周转时间最小11、【单选题】、【单选题】把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是这样的算法是A:先进先出分配算法B:最先适应分配算法C:最优适应分配算法D:最坏适应分配算法答案：B解析：最先适应分配算法可以把
6、空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。12、【单选题】、【单选题】在页式虚拟存储管理中，在页式虚拟存储管理中，LFULFU 页面调度算法是指先调出页面调度算法是指先调出A:最先进入主存的页面B:近期最长时间没有被访问的页面C:近期被访问次数最少的页面D:以后不再访问的页面或距当前最长时间后再访问的页面答案：C解析：在页式虚拟存储管理中，LFU 页面调度算法是指先调出近期被访问次数最少的页面13、【单选题】、【单选题】目录文件的目录项包含的内容有目录文件的目录项包含的内容有A:文件管理信息、文
7、件结构信息、文件存取位置信息B:文件管理信息、文件结构信息、文件存取控制信息C:文件结构信息、文件存取控制信息、文件存取位置信息D:文件管理信息、文件存取控制信息、文件存取位置信息答案：B解析：目录文件的目录项包含的内容有文件管理信息、文件结构信息、文件存取控制信息14、【单选题】、【单选题】UNUN对可分配的磁盘块的管理策略是对可分配的磁盘块的管理策略是A:不区分索引节点区与文件存储区，但管理方法不相同B:区分索引节点区与文件存储区，但管理方法相同C:不区分索引节点区与文件存储区，管理方法也相同D:区分索引节点区与文件存储区，管理方法也不相同答案：D解析：UN对可分配的磁盘块的管理策略是区分
8、索引节点区与文件存储区，管理方法也不相同15、【单选题】、【单选题】IBMIBM 系统的通道命令的组成是系统的通道命令的组成是A:命令码、数据主存地址、标志码、传送字节数B:数据主存地址、标志码、传送字节数、通道状态C:命令码、标志码、传送字节数、通道状态D:命令码、数据主存地址、传送字节数、通道状态答案：A解析：IBM 系统的通道命令的组成有命令码、数据主存地址、标志码、传送字节数16、【单选题】、【单选题】斯普林系统输入井中的作业状态有斯普林系统输入井中的作业状态有A:收容状态、执行状态、完成状态、输出状态B:输入状态、执行状态、输出状态、完成状态C:输入状态、收容状态、输出状态、完成状态
9、D:输入状态、收容状态、执行状态、完成状态答案：D解析：斯普林系统输入井中的作业状态有输入状态、收容状态、执行状态、完成状态17、【单选题】、【单选题】进程的并发性是指进程的并发性是指A:一组进程可同时执行B:每个进程的执行结果不受其它进程的影响C:每个进程的执行都是可再现的D:通过一个进程创建出多个进程答案：A解析：进程的并发性是指一组进程可同时执行18、【单选题】、【单选题】进程的临界区是指进程的临界区是指A:记录进程执行状况的临时区域B:进程执行时存放临时数据的区域C:进程中与共享变量有关的程序段D:可供各进程共享的子程序段答案：C解析：进程的临界区是指进程中与共享变量有关的程序段19、
10、【单选题】、【单选题】采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是要条件之一。它所破坏的条件是A:资源互斥使用B:占有且等待资源C:不可抢夺资源D:循环等待资源答案：D解析：采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一的循环等待资源20、【单选题】、【单选题】若系统在分配资源时不加以特别的限制，则可采用死锁检测的方法来解决死若系统在分配资源时不加以特别的限制，则可采用死锁检测的方法来解决死锁问题。所以该系统锁问题。所以该系统A:提高了资源利用率B:
11、不会发生死锁C:有时要抢夺某进程的资源进行再分配D:能加快进程的执行速度答案：C解析：若系统在分配资源时不加以特别的限制，则可采用死锁检测的方法来解决死锁问题。所以该系统有时要抢夺某进程的资源进行再分配21、【多选题】、【多选题】下面关于访管指令的叙述中，正确的是下面关于访管指令的叙述中，正确的是A:访管指令是一条可在管态下执行的指令B:用户程序中使用访管指令请求系统调用C:当执行到访管指令时产生一个访管中断D:访管中断将目态转换成管态E:UNIX 中的访管指令是 trap 指令答案：BCDE解析：访管指令是一条可在目态下执行的指令，访管中断将目态转换成管态。用户程序中使用访管指令请求系统调用
12、，当执行到访管指令时产生一个访管中断。UNIX 中的访管指令是 trap 指令。22、【多选题】、【多选题】在在 UNIXUNIX 中被称为中被称为“异常情况异常情况”的是的是A:执行 trap 指令B:执行操作码无效的指令C:执行指令时发生外部中断D:执行浮点运算溢出的指令E:执行地址越界的指令答案：ABDE解析：如果出现的事件与正在运行的进程有关，则把这些事件称为异常情况。异常情况都是在执行指令时捕俘到的。例如，执行到一条 trap 指令或执行某条指令时发现该指令的操作码无效、地址错、地址越界、浮点运算溢出等。参考教材 P63-6423、【多选题】、【多选题】在多道程序设计系统中，当程序执
13、行时，对主存区域的保护可采取如下措施在多道程序设计系统中，当程序执行时，对主存区域的保护可采取如下措施A:对自己区域的信息既可读，又可写B:对共享区域的信息既可读，又可写C:对共享区域的信息只可读，不可写D:对非自己区域和非共享区域的信息不可读，不可写E:对非自己区域和非共享区域的信息不可读，不可写，但可执行答案：ACD解析：在多道程序设计系统中，当程序执行时，对主存区域的保护可采取对自己区域的信息既可读，又可写；对共享区域的信息只可读，不可写；对非自己区域和非共享区域的信息不可读，不可写。24、【多选题】、【多选题】设备管理的功能有设备管理的功能有A:实现设备的分配和回收B:实现磁盘的驱动调
14、度C:处理外围设备的中断事件D:实现设备的启动E:用可共享的设备模拟独占型设备答案：ABCDE解析：设备管理的功能有实现设备的分配和回收、实现设备的启动、磁盘的驱动调度、处理外围设备的中断事件以及用可共享的设备模拟独占型设备25、【多选题】、【多选题】采用多线程技术的系统中，一个进程中可以有一个或多个线程。在这样的系采用多线程技术的系统中，一个进程中可以有一个或多个线程。在这样的系统中，进程和线程有许多相似之处，它们是统中，进程和线程有许多相似之处，它们是A:各自用一个唯一的标识符以作识别B:各有自己的生命周期C:由系统为其分配能独立使用的主存空间D:在执行中会经历各种状态变化E:都需要有专用
15、的通信机制来传递信息答案：ABD解析：采用多线程技术的系统中，一个进程中可以有一个或多个线程。在这样的系统中，进程和线程各自用一个唯一的标识符以作识别，各有自己的生命周期。在执行中会经历各种状态变化。26、【问答题】、【问答题】用户程序如何使用系统调用？用户程序如何使用系统调用？答案：访管指令是一条可在目态下执行的指令；用户源程序在编译时将调用操作系统功能的逻辑要求转换成一条访管指令，并设置一些参数：当执行到访管指令时产生访管中断，转入管态执行系统调用程序，实现指定功能；系统调用完成后回到目态执行用户程序。27、【问答题】、【问答题】进程具有哪些特性？简单解释这些特性。进程具有哪些特性？简单解
16、释这些特性。答案：进程具有动态性、并发性和异步性。动态性：进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化。并发性：若干进程是可同时执行的，它们轮流占用处理器交替运行。异步性：进程的执行速度取决于自身与外界原因以及能占用处理器的时间，以不可预知的速度向前推进。28、【问答题】、【问答题】简述简述 UNIXUNIX 的文件系统有什么特点。的文件系统有什么特点。答案：UNIX 的文件系统由基本文件系统和可装卸的子文件系统组成；基本文件系统不能脱卸，子文件系统可随时更换；这种结构使得文件系统易于扩充和更换。29、【问答题】、【问答题】简述关于磁盘的电梯调度算法与单向扫描调度算法的含义。简
17、述关于磁盘的电梯调度算法与单向扫描调度算法的含义。答案：电梯调度算法是从移动臂当前位置开始沿移动方向去选择最近的柱面请求，当移臂方向上无请求时，就改变臂的移动方向再做类似处理。单向扫描调度算法总是从 0 号柱面开始向里扫描，为请求的柱面提供服务，到达最后一个柱面再把读写头快速返回 0 号柱面（返回过程中不做服务），返回后可再进行扫描和服务。30、【问答题】、【问答题】现有某类资源 12 个，供三个进程共享。假定进程所需资源和已占资源的情况如下表：当进程都请求尚需的资源时，系统应按怎样的次序为它们分配以保证不发生死锁，并解释之。答案：应先为进程 B 分配，进程 B 执行结束归还资源后再为进程 A
18、 和 C 分配。因系统的12 个资源已分配了 10 个，剩下的 2 个资源不能满足进程 A 和 C 的需求，而能满足进程 B的最大需求，故先分配给进程 B。当它执行结束归还 6 个资源后，系统的资源就能满足进程 A 和 C 的需求，故均能执行结束，系统不会死锁。31、【问答题】、【问答题】在单道批处理系统中，有下表所示的四个作业，约定从 9.0 时开始调度，忽略系统开销。请分别计算：（1）采用时间短的作业优先调度算法时各作业的周转时间；（2）采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。答案：32、【问答题】、【问答题】有一个程序要将有一个程序要将 100100100100 的整
19、型数组的初值置为对角线元素为的整型数组的初值置为对角线元素为“1 1”，其它，其它元素为元素为“0 0”。采用页式虚拟存储管理方法，其页面大小为。采用页式虚拟存储管理方法，其页面大小为 200200 个整型数组元素，数组中的元个整型数组元素，数组中的元素按行编址存放。假定只有两个主存块可用来存放数组信息，初始状态为空。将数组初始化素按行编址存放。假定只有两个主存块可用来存放数组信息，初始状态为空。将数组初始化的程序分别如下：的程序分别如下：（A A 程序）程序）inta100100inta100100；IntiInti，j j；forfor（j=0j=0；j=99j=99；j+j+）forfo
20、r（i=0i=0；i=99i=99；i+i+）ifi=jaij=1ifi=jaij=1elseaij=0elseaij=0；（B B 程序）程序）inta100100;inta100100;inti,j;inti,j;forfor（i=0i=0；i=99i=99；i+i+）forfor（j=0j=0；j=99j=99；j+j+）ifi=jaij=1ifi=jaij=1elseaij=0elseaij=0；试问：试问：（1 1）整个数组占用多少页面？）整个数组占用多少页面？（2 2）采用）采用 FIFOFIFO 算法进行页面调度，上述两个程序执行时，各产生多少次缺页中断？算法进行页面调度，上述两
21、个程序执行时，各产生多少次缺页中断？答案：（1）整个数组占用 50 个页面：100 10/200=50（2）（A 程序）5000 次缺页中断（B 程序）50 次缺页中断33、【问答题】、【问答题】假定有一个盘组共有假定有一个盘组共有 100100 个柱面，编号为个柱面，编号为 099099。每个柱面上有。每个柱面上有 8 8 个磁道，编个磁道，编号为号为 0707。每个盘面被分成。每个盘面被分成 8 8 个扇区，编号为个扇区，编号为 0707。现采用位示图的方法管理磁盘空间。现采用位示图的方法管理磁盘空间。请请回答下列问题：回答下列问题：（1 1）该盘组共被划分成多少个物理块？）该盘组共被划分
22、成多少个物理块？（2 2）若采用字长为）若采用字长为 3232 位的字来位的字来组成位示图，共需多少个字？组成位示图，共需多少个字？（3 3）若从位示图中查到字号为）若从位示图中查到字号为 4040，位号为，位号为 2424 对应的位是对应的位是“0 0”，计算其对应的空闲块所在的柱面号、磁头号和扇区号。，计算其对应的空闲块所在的柱面号、磁头号和扇区号。答案：（1）共有 88100=6400 个物理块（2）共需 6400/32=200 个 32 位的字构成位示图（3）块号=4032+24=1304柱面号=块号/柱面上的块数=11304/88=20碰头号=（块号 mod 柱面上的块数）/盘面上的
23、扇区数=（1304 mod 64）/8=3扇区号=（块号 mod 柱面上的块数）/mod 盘面上的扇区数=（1304 mod 64）mod 8=034、【问答题】、【问答题】有一对夫妻在某银行申请了一个共同的帐号，办理了正副两张银行卡。每张有一对夫妻在某银行申请了一个共同的帐号，办理了正副两张银行卡。每张银行卡都可独立存款和取款，规定每次存款或取款的金额为银行卡都可独立存款和取款，规定每次存款或取款的金额为 10001000 元（约定可透支）。自动存元（约定可透支）。自动存取款机取款机中为银行卡设置了如下两个进程：中为银行卡设置了如下两个进程：beginbeginamountamount：in
24、tegerinteger；amountamount：=0=0；cobegincobeginprocessSAVEprocessSAVEk k：integer;integer;beginbegink k：=amount=amount；k k：=k+1000=k+1000；amountamount：=k=kendend；processTAKEprocessTAKEt t：integerinteger；beginbegint t：=amount=amount；t t：=t-1000=t-1000；amountamount：=t=tendend；coendcoend；endend；回答下列问题：回答下
25、列问题：（1 1）上述进程执行时会产生怎样的错误？为什）上述进程执行时会产生怎样的错误？为什么？么？（2 2）为保证系统的安全，可采用）为保证系统的安全，可采用 PVPV 操作来管理。请完善上述程序，以确保系统的安操作来管理。请完善上述程序，以确保系统的安全。全。答案：35、【填空题】、【填空题】批处理多道系统是实现批处理多道系统是实现_的系统，而分时系统是实现的系统，而分时系统是实现_的系统。的系统。答案：自动控制（或无须人为干预）人机交互36、【填空题】、【填空题】“原语原语”是操作系统中一些能完成是操作系统中一些能完成_且执行时且执行时_的过程。的过程。答案：特定功能不可中断37、【填空
26、题】、【填空题】UNIXUNIX 有一个进程称之为有一个进程称之为_，其作用是保证有足够的空闲物理页可供使，其作用是保证有足够的空闲物理页可供使用，一般它处于用，一般它处于_状态。状态。答案：页面守护进程（或 2 号进程）睡眠38、【填空题】、【填空题】文件目录是用于文件目录是用于_的，它是文件系统实现的，它是文件系统实现_存取的重要手段。存取的重要手段。答案：检索文件按名39、【填空题】、【填空题】操作系统在主存中设置一组缓冲区，常称为操作系统在主存中设置一组缓冲区，常称为_，其中的各缓冲区是系统，其中的各缓冲区是系统的的_，可供各进程共享。，可供各进程共享。答案：缓冲池公共资源（或共享资源）40、【填空题】、【填空题】采用高级通信方式的系统中，可以有两种通信方式，它们是采用高级通信方式的系统中，可以有两种通信方式，它们是_方式和方式和_方式。方式。答案：直接通信间接通信（次序可以交换）41、【填空题】、【填空题】若能从若干空闲资源中任选一个资源分配给进程，则把这些资源组合在一起若能从若干空闲资源中任选一个资源分配给进程，则把这些资源组合在一起成为一个成为一个_，其中所有的资源对进程来说都是，其中所有的资源对进程来说都是_。答案：资源类等价的
