1、全国自考（操作系统）模拟试卷 10 及答案与解析一、单项选择题1 UNIX 是一个（A）批处理操作系统（B）分时操作系统（C）实时操作系统（D）网络操作系统2 下列对操作系统层次结构描述错误的是（A）处理器管理上一层是存储管理（B）存储管理上一层是设备管理（C）设备管理上一层足文件管理（D）文件管理上一层是硬件3 以下不是 UNIX 核程序的是（A）汇编语言文件（B） C 语言文件（C） C 语言全局变量文件（D）编译程序4 我们把一个能被多个用户同时调用的程序称为（A）源程序（B）目标程序（C）可再人程序（D）编译程序5 下列选项中，对进程队列描述错误的是（A）为了便于管理，经常把处于相同状
2、态的进程链接在一起，称为进程队列（B）把若干个等待运行的进程按一定的次序链接起来的队列称为就绪队列（C）把等待资源或等待某些事件的进程也排成队列，称为等待队列（D）把正在处理器上运行的进程也排成队列，称为运行队列6 UNIX 进程的 proc 结构中的信息不包括（A）标识信息（B）有关进程非常驻主存部分的信息（C）有关进程调度的信息（D）说明信息7 为实现存储保护，若程序执行时要访问本程序以外的非法地址空间，则系统会产生（A）硬件故障中断（B）输入输出中断（C）外部中断（D）地址越界中断8 在单用户连续存储管理方式中，允许装入主存储器的用户作业数最多为（A）1（B） 2（C） 3（D）只受主存
3、储器空闲区的限制9 刚被调出的页又立即要用，因而又要把它调入；而调入不久又被调出；调出不久又再次被调入。这种现象称为（A）颠簸（B）切换（C）调度（D）进驻10 在页面调度算法中，LRU 代表（A）最佳调度算法（B）先进先出调度算法（C）最近最久未使用调度算法（D）最近最不经常使用调度算法11 文件按用途分类，可分为（A）系统文件、库文件和用户文件（B）执行文件、只读文件和读写文件（C）输入文件、输出文件和输入输出文件（D）临时文件、永久文件和档案文件12 下面关于文件共享说法中正确的是（A）只有树形目录结构才具有文件共享的基础（B）一级目录组织允许文件共享（C）二级目录组织允许文件共享（D）
4、一级、二级、树形目录结构都允许文件共享13 下面有关文件目录的说法中错误的是（A）文件目录是用于检索文件的，由若干目录项组成（B）文件目录的组织和管理应便于检索和防止冲突（C）当要访问文件时，可以从当前目录开始设置路径，这种访问方式称为绝对路径（D）文件目录需要长期保存，一般作为文件保存在辅助存储器中14 读一个文件信息时，应依次调用（A）打开文件、读文件、关闭文件（B）建立文件、读文件、关闭文件（C）建立文件、读文件、写文件（D）读文件、保存文件、关闭文件15 UNIX 系统规定用户使用文件的权限包括（A）只读、读写、执行（B）只渎、只写、执行（C）读、写、执行（D）只写、读写、执行16 由
5、用户对自己需要使用的若干台同类没备给出的编号称为（A）设备的绝对号（B）设备的相对号（C）设备的物理号（D）设备的类编号17 下列选项中，属于块设备的是（A）打印机（B）磁盘机（C）键盘（D）终端18 在间接通信方式中，造成发送信件的进程处于“等信箱” 状态的原冈是（A）信箱空（B）信箱满（C）信箱未打开（D）其他进程正使用信箱19 把进程作为操作系统的基本构造单位，对其缺点描述错误的是（A）每个进程要占用一个进程控制块和一个私有的主存区域，开销较大（B）进程之间的通信必须由通信机制来完成，速度较慢（C）进程增多会给调度和控制带来复杂性，增加了死锁的机会（D）不能支持不同硬件和不同用户需要的版
6、本，不能实现兼容20 下列对死锁的四个必要条件描述正确的是（A）死锁的四个必要条件也是充分条件（B）循环等待资源条件包含了占有且等待资源（C）占有且等待资源条件存在时一定存在循环等待资源（D）四个必要条件同时成立时，系统一定会出现死锁 二、多项选择题21 UNIX 的主要特点是（A）短小精悍（B）大部分内核程序是用 c 语言编制（C）可扩充（D）开始是开放式系统（E）一个典型的批处理系统22 对若干个能各自独立执行的进程来说，它们一定有不同的（A）程序（B）工作区（C）进程控制块（D）进程状态（E）活动规律23 通常通道状态字(CSW)的格式包括（A）通道命令地址（B）设备状态（C）通道状态（
7、D）数据主存地址（E）剩余字节个数24 使若干并发进程共享一资源，而不发生与时间有关错误，涉及相关临界区的正确说法是（A）一次最多让一个进程在临界区执行（B）可让二个进程在临界区执行（C）任何一个进入临界区执行的进程必须在有限时间内退出临界区（D）不能强迫一个进程无限地等待进入它的临界区（E）进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行25 在采用线程技术的操作系统中，正确的说法是（A）进程是资源分配的独立单位（B）线程是资源分配的独立单位（C）进程是调度执行的单位（D）线程是调度执行的单位（E）同一进程中各线程共享该进程分配到的主存空间三、填空题26 常用的控制寄存器有基址
8、寄存器、（ ）、（ ）、限长寄存器等。27 UNIX 系统中，使用（ ）命令可请求系统建立一个新的文件目录。（ ）命令可请求系统删除一个空目录。28 采用多道程序设计应注意两个问题：（ ）和并行工作道数与系统效率（ ）。29 在 UNIX 中把可供多个进程共享的程序称为进程的（ ），它是（ ）的程序。30 主存空间的地址编号称为主存储器的（ ），而与之对应的主存空间称为（ ）。31 在操作系统中，把利用（ ）来缓解处理器与外围设备之间工作速度不匹配的矛盾而采用的技术称为（ ）。32 在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，称它们具有（ ），并且把可同时执行的进程称为（ ）。
9、四、简答题33 简述操作系统的定义和两个主要的设计原则。34 简述 UNIX 系统调用的实现过程。35 什么叫当前 PSW、新 PSW 和旧 PSW?36 简述进程调度算法中分级调度算法的具体调度原则。37 简述 UNIX 系统中页面守护进程的职责。五、综合题38 假定有一个磁盘组共有 100 个柱面，每个柱面上有 8 个磁道，每个盘面被划分成 8 个扇区。现有一个含有 6400 个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从 “0”开始。文件信息从 0 柱面、0 磁道、0 扇区开始存放，请问：(1
10、)该文件的第 3680 个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区?(2)第 78 柱面的第 6 磁道的第 6 扇区中存放了该文件的第几个逻辑记录?39 某系统有同类互斥资源 n1 个，供 n 个进程共享使用，如果每个进程最多申请 x个资源(其中 1xm)。试证明：当 n(x1)+1m 时，系统不会发生死锁。40 在公共汽车上，司机和售票员的工作流程如下图所示：为保证乘客的安全，司机和售票员应密切配合，协调工作。请用 PV 操作来实现司机与售票员之间的同步。41 试描述 UNIX 系统中系统调用 c1ose 的主要工作。全国自考（操作系统）模拟试卷 10 答案与解析一、单项选择题1 【
11、正确答案】 B【试题解析】 操作系统的层次结构自下而上依次为硬件、处理器管理、存储管理、设备管理、文件管理。2 【正确答案】 D【试题解析】 UNIX 的内核程序用 C 语言和汇编语言编写。它被分成能独立编译和汇编的几十个源代码文件。按编译方式大致可以分成三类：汇编语言文件、C 语言文件、C 语言全局变量文件。选项 D 属于外壳层的组成部分。3 【正确答案】 D【试题解析】 能被多个用户同时调用的程序称为可再入程序，可再人程序必须是纯代码的，在执行中自身不改变。4 【正确答案】 C【试题解析】 选项 D 说法是错误的，原因是某一个时间在处理器上执行的进程始终只有一个，故不存在队列这一说。5 【
12、正确答案】 D【试题解析】 在 UNIX 中，把进程基本控制块的数据结构称为 proc 结构；而把进程扩充控制块的数据结构称为 user 结构。其中，proc 结构中的信息主要包括：标识信息、有关进程非常驻主存部分的信息、有关进程调度的信息和其他信息。6 【正确答案】 D7 【正确答案】 D8 【正确答案】 A9 【正确答案】 A【试题解析】 最佳调度算法缩写为 OPT；先进先出调度算法缩写为 FIFO；最近最久未使用调度算法缩写为 LRU；最近最不经常使用调度算法缩写为 LFU。10 【正确答案】 C【试题解析】 文件按用途分：系统文件、库文件和用户文件；文件按保护级别分：执行文件、只读文件
13、和读写文件；文件按信息流向分：输入文件、输出文件和输入输出文件；文件按存放时限分：临时文件、永久文件和档案文件。11 【正确答案】 A【试题解析】 由于二级目录结构中，为每个用户没置一张目录表，称为用户文件目录。不同用户可以在各自的用户文件日录中存放文件，同时也可使不同的用户共享某个文件，只要在各用户的文件目录表巾使某个目录项指向共享文件存放的物理位置即可。所以从二级目录结构开始，包括树形目录结构都已经具备共享文件的条件。12 【正确答案】 C【试题解析】 当要访问文件时，就可从当前目录开始设置路径，称为相对路径。13 【正确答案】 C14 【正确答案】 A15 【正确答案】 C【试题解析】
14、为了对设备进行管理，计算机系统对每一台设备都要进行登记，且为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的绝对号；而把由用户对自己需要使用的若干台同类设备给出的编号称为设备的相对号。16 【正确答案】 B【试题解析】 块设备以块为单位与主存交换信息，是用来存储信息的设备。例如磁盘机、磁带机等。字符设备以字节为单位与主存交换信息，是用来接收外部信息或把处理好的信息传向外部的设备。例如终端、打印机等。17 【正确答案】 B【试题解析】 若发送信件时信箱已满，则应把发送信件的进程置成“等信箱”状念，直到信箱有空时才被释放。18 【正确答案】 B【试题解析】 进程作为操作系统的基本构
15、造单位能方便地对操作系统的功能进行增、删、改，能使支持不同硬件和不同用户需要的版本容易实现兼容。19 【正确答案】 D【试题解析】 死锁的四个条件仅仅是必要条件而不是充分条件，即只要发生死锁，则这四个条件一定同时成立，如果其中的一个或儿个条件不成立，则一定没有死锁。但反之不然，即若这四个条件同时成立，系统未必就有死锁存在。这四个条件也不是完全独立的，其中“循环等待资源”条件就包含了“占有且等待资源”条件。但是，“占有且等待资源”条件存在时并不一定存在“循环等待资源”条件，两者既不完全独立也不是等价的。20 【正确答案】 B二、多项选择题21 【正确答案】 A,B,C,D【试题解析】 UNIX
16、系统的源代码在它诞生后的初期阶段一直是公开的，用户可以方便地向 UNIX 系统中逐步添加新功能，体现了它的开放性和可扩充性但该系统是一个交互式的分时系统，而不是批处理操作系统。22 【正确答案】 B,C【试题解析】 标志着一个进程的创建是系统为一个程序分配一个工作区和建立一个进程控制块，这也是和其他进程的区别所在。所以对不同的进程来说一定有不同的工作区和进程控制块。而比如像多个进程执行同一个程序，或者多个进程都处在相同的状态等情况部是有可能的。23 【正确答案】 A,B,C,E24 【正确答案】 A,C,D,E 【试题解析】 对若干个并发进程共享某一变量的相关临界区的管理有三个要求：(1)一次
17、最多一个进程能够进入临界区。当有进程在临界区执行时，其他想进入临界区执行的进程必须等待。(2)不能让一个进程无限制地在临界区执行，即任何一个进入临界区的进程必须在有限的时间内退出临界区。(3)不能强迫一个进程无限制地等待进入它的临界区，即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。25 【正确答案】 A,D,E三、填空题26 【正确答案】 程序状态字寄存器 中断字寄存器27 【正确答案】 mkdir rmdir28 【正确答案】 可能延长程序执行时间 不成正比29 【正确答案】 正文段可再入30 【正确答案】 绝对地址物理地址空间31 【正确答案】 缓冲区缓冲技术32 【
18、正确答案】 并发性并发进程四、简答题33 【正确答案】 操作系统是一种管理汁算机系统资源、控制程序执行、改善人机界面和为其他软件提供支持的系统软件。操作系统的两个主要设计原则：(1)能使得计算机系统使用方便。(2)能使得计算机系统高效地工作。34 【正确答案】 (1)当处理器执行到 trap 指令时便形成一个中断事件。此时将暂停当前用户程序的执行，而由 UNIX 系统内核的“trap 处理子程序”来处理这个中断事件。(2)trap 处理子程序根据 trap 指令中的系统调用编号查系统调用程序入口表，得到该系统调用所带的参数个数和相应的处理程序的人口地址。然后，把参数传送到内核的系统工作区，再按
19、处理程序入口地址转向该系统调用的处理程序执行。(3)当系统调用程序完成处理后，仍需返回到 trap 处理子程序，由 trap 处理子程序对被暂停的用户程序进行状态恢复等后续处理，再返同用户程序执行。于是，用户程序的一次系统调用结束。35 【正确答案】 (1)存放在程序状态字寄存器中的 PSW 是当前正在占用处理器的进程的 PSW，称为当前 PSW。(2)出现中断事件后，要由操作系统的中断处理程序占用处理器，让中断处理程序处理出现的中断事件。我们把中断处理程序的 PSW 称为新 PSW。新 PSW 中存放着中断处理程序的入口地址。(3)中断处理程序在占用处理器前，必须把被中断进程的 PSW 保护
20、好，以便该进程在适当的时候按被中断时的情况继续执行。把保护好的被中断进程的 PSW 称为旧 PSW。36 【正确答案】 (1)当有进程就绪时，链入第一级就绪队列的末尾。(2)当某就绪队列的一个进程获得处理器并用完规定的时间片后，若它的工作尚未结束，则链入下一级就绪队列的末尾。(3)当最后一级中的进程占用处理器运行一个规定的时间片后，若它的工作尚未结束，则仍链人本队列末尾。(4)当占用处理器的进程在规定的时间片内运行时出现等待事件，则链入等待队列，等待结束后成为就绪状态链入第一级就绪队列。(5)第一级就绪队列的优先级最高，每次总是先选择第一级就绪队列中的进程。仅当该队列为空时，才从第二级就绪队列
21、中选择进程。若该队列仍为空，则再从下一级就绪队列中选，依此类推。37 【正确答案】 (1)控制二次机会算法中的时钟指针，当时钟指针所指的某物理页可成为空闲页时，把空闲物理页数加 1。(2)计时钟指针继续扫描，使空闲物理页不断增加。(3)当空闲物理页数达到限值后，让时钟指针停止扫描。时钟指针停止扫描时，页面守护进程就进入睡眠状态，直到被唤醒后再工作。五、综合题38 【正确答案】 (1)第 3680 个逻辑记录存放的位置是：柱面号：INT(368064)=57磁道号：INT(MOD(3680，64)8)=4扇区号：MOD(MOD(3680，64)，8)=0所以，第 3680 个逻辑记录应存放在第
22、57 柱面的第 4 磁道的第 0 扇区。(2)第 78 柱面的第 6 磁道的第 6 扇区中存放的文件逻辑记录号是：7864+68+6=5046所以，第 78 柱面的第 6 磁道的第 6 扇区中存放的文件逻辑记录号是 5046。39 【正确答案】 因为每个进程最多中请使用 x 个资源，所以最坏情况下是每个进程都得到了(x1) 个资源，并且现在均申请所需最后一个资源，即系统剩余资源个数为 mn(x1)。此时，只要系统至少还有一个资源可以使用，就可以使这 n 个进程中某个进程得到其所需要的全部资源，继续执行到完成；当它执行完后释放其所占有的资源，供其他进程使用，因而，当 n(x1)+1m 时，系统不
23、可能发生死锁。40 【正确答案】 beginopen，tun：semaphore ；open：=0；run ：=1 ；cobeginprocess bus-drivcr：L1：P(run) ；启动车辆；正常行驶； 到站停车；V(open)；goto L1：process conductor：L2：售票；P(open)；开启车门；等待乘客陆续上车；关闭车门；V(run)；goto L2：coend；end；41 【正确答案】 系统调用 close 的任务是断开设备驱动程序与一个打开设备的连接。处理时像关闭普通文件一样，清除有关的表项。此外还要作两项检查：一是检查块设备的缓冲区是否还有信息未写回，若有，则将它写回设备；二是检查是否还有其他进程仍然打开着此设备，若有，则不能关闭此设备，仅当确实无进程打开此设备时，才去调用驱动程序中的关闭过程，使设备驱动程序与该设备断开连接。
