1、全国自考（操作系统）模拟试卷 5 及答案与解析一、单项选择题1 设计实时操作系统必须首先考虑系统的 （A）实时性和可靠性（B）系统的效率（C）系统的交互性（D）系统的吞吐率2 在操作系统结构设计方法中，关于层次结构法描述错误的是 （A）层次结构法的最大特点是把整体问题局部化（B）采用层次结构不仅结构清晰，且有利于功能的增加、删除和修改（C）层次结构有利于系统的设计和调试（D）层次结构有利于层次的划分和安排3 批处理系统为用户提供控制作业执行步骤的手段是 （A）作业控制语言（B）操作控制命令（C）汇编语言（D）系统功能调用程序4 UNIX 系统中，系统调用 fork 的作用是 （A）创建一个子进
2、程（B）终止子进程的执行（C）父进程等待子进程终止（D）启动执行一个指定文件5 关于进程概念的描述错误的是 （A）把一个程序在一个数据集上的一次执行称为一个进程（B）进程是静态的（C）进程包括程序和数据集（D）一个进程可以包括多个程序6 有更高优先级的进程要运行，迫使正在运行的进程让出处理器，则该进程的状态变化情况为（A）运行态一等待态（B）等待态一就绪态（C）运行态一就绪态（D）就绪态一运行态7 若干进程可同时执行，轮流占用处理器交替运行称为进程的（A）动态性（B）并发性（C）异步性（D）并行性8 在 UNIX 中经常要发生进程在主存与磁盘之间的转换，我们把这项工作称为进程的（A）交换（B）
3、换进换出（C）颠簸（D）调度9 下列选项中属于强迫性中断事件的是（A）外围设备完成了一次信息传输操作（B）用户请求操作系统分配主存储器空间（C）用户请求分配一台设备（D）用户请求启动外围设备10 假定作业 A 进入输入井的事件为 P1，若它被选中执行，得到计算结果的事件为 P2，则周转时间 P3 定义为 （A）P3=P1+P2（B） P3=P2-P1（C） P3=P1-P2（D）P3=P2 P111 在固定分区存储管理中，为实现主存空间的分配和回收设置了一张（A）分区分配表（B）空闲区表（C）页表（D）快表12 关于可变分区存储管理的移动技术说法正确的是（A）移动不会增加系统开销（B）任何一个
4、作业都可以随意被移动（C）移动是有条件的（D）某作业在执行过程中正在等待外围设备传送信息，则可以移动该作业13 按在存储介质上的组织方式文件可分为（A）顺序文件、链接文件和索引文件（B）流式文件和记录式文件（C）临时文件、永久文件和档案文件（D）系统文件、库文件和用户文件14 存放在存储介质上的文件称为（A）逻辑文件（B）顺序文件（C）物理文件（D）磁盘文件15 下面对 UNIX 的文件系统描述错误的是（A）由基本文件系统和子文件系统两部分构成（B）基本文件系统不能脱卸（C）子文件系统可装卸（D）子文件系统可以不和基本文件系统的某级目录连接而独立存在16 UNIX 系统调用 un1ink 的作
5、用是（A）为一个文件再取一个新文件名（B）删除文件的一个文件名（C）请求读一个已经打开的文件（D）建立两个文件的链接17 对存储型设备，输入输出操作的信息传送单位为（A）块（B）字符（C）字节（D）位18 不考虑设备的具体物理特性的处理方法称为（A）设备处理的一致性（B）设备逻辑独立性（C）设备物理独立性（D）程序独立性19 信箱说明不包括（A）可存信件数（B）已有信件数（C）可存信件的指针（D）信箱体20 对资源类中含有若干个资源的死锁检测过程不包括（A）初始检测（B）循环检测（C）判断资源状况（D）结束检测二、多项选择题21 操作系统的基本类型包括（A）批处理操作系统（B）网络操作系统（C
6、）分布式操作系统（D）分时操作系统（E）实时操作系统22 进程具有的特性是（A）动态性（B）并发性（C）并行性（D）异步性（E）同步性23 可变分区管理方式常用的主存分配算法有（A）电梯调度分配算法（B）单向扫描分配算法（C）最先适应分配算法（D）最优适应分配算法（E）最坏适应分配算法24 UNIX 把进程的地址空问分成（A）系统区段（B）程序区段（C）控制区段（D）数据区段（E）虚拟区段25 访问磁盘的操作时问不包括（A）移动时间（B）寻找时间（C）延迟时间（D）传送时间（E）定位时问三、填空题26 在 UNIX 中，若有终端用户请求注册时，1 号进程就为该用户创建一个（ ）进程。若用户注册
7、成功，则该进程就为用户再创建一个（ ）进程。27 若中断字寄存器的内容为“（ ）” ，则无中断事件发生，若中断字寄存器的内容为 “（ ）” ，则表示有中断事件发生。28 在可变分区存储管理方式中，为了实现地址转换和存储保护，硬件设置了两个专用的控制寄存器：（ ） 和（ ）。29 按信息流向分类，文件分成（ ）、（ ）和输入输出文件。30 在 UNIX 中，文件的逻辑结构是由一串顺序的字符组成的（ ），文件的存储结构采用（ ） 。31 设备分配表由两部分组成：（ ）和（ ）。32 UNIX 为磁盘的读写操作设置了一组缓冲区，每个缓冲区有两部分组成：（ ） 和（ ）。四、简答题33 为什么说并行工
8、作的道数与系统的效率不成正比，而要根据系统配置的资源和用户对资源的要求而定呢?34 UNIX 系统中，proc 结构中的信息可分成哪几类?35 简述 UNIX 系统如何保证子进程可以执行与父进程不同或部分不同的程序段。36 UNIX 系统中，UNIX 的主要任务是什么?37 磁盘文件采用顺序结构来组织文件有何优缺点?五、综合题38 某作业依次要访问的页号为 7、4、2、5、4、3、1、2、6、3，现在只有三个主存块可供使用。试写出按照最佳调度算法被调出的页号依次会是哪些页。39 某系统对磁盘初始化时把每个盘面分成 8 个扇区，现有 8 个逻辑记录被存放在同一个磁道上供处理程序使用，处理程序要求
9、顺序处理这 8 个记录，系统读出一个记录后需要花 6ms 的时间进行处理。假定磁盘转速为每周 24ms，请对这 8 个记录进行优化分布到下列图形中，并计算处理这 8 个逻辑记录所花费的时间。40 如果现在读写磁头正在 60 号柱面上执行输入输出操作，而等待访问的次序为64、68、34、23、45、78、97、12、55、160，请写出单向扫描调度算法的柱面访问次序。41 系统有 4 个资源 R1、R2、R3、R4 ，现有三个进程 P1、P2、P3 ，它们已占用资源和等待的资源如下表所示：请问：该系统执行这三个进程时是否会发生死锁?全国自考（操作系统）模拟试卷 5 答案与解析一、单项选择题1 【
10、正确答案】 A【试题解析】 实时系统是能使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统。因此要特别注意：及时响应、快速处理、可靠性、安全性和实时性。2 【正确答案】 D【试题解析】 对于层次结构法来讲，层次的划分和安排是它的主要困难，由于每一层只能利用位丁它内层提供的功能，因而需要仔细地规划每一层的功能，以保证操作系统工作过程中不出现双向依赖关系。3 【正确答案】 A【试题解析】 批处理系统通过作业控制语言控制作业执行的步骤，用户使用作业控制语言可以书写作业控制说明书。批处理系统町以通过作业控制说明书成批执行作业、4 【正确答案】 A【试题解
11、析】 创建一个子进程使用系统调用 fork；终止子进程的执行使用系统调用 exit父进程等待子进程终止使用系统调用 wait；启动执行一个指定文件使用系统调用 exec。5 【正确答案】 B6 【正确答案】 C【试题解析】 由于进程在运行中不是发牛等待事件而让出处理器，因此它的状态就变成就绪念。7 【正确答案】 B【试题解析】 本题主要区分并发性和并行性，两者的主要区别是：并发性宏观上是同时执行而微观上是交替运行；而并行性是宏观上同时执行微观上也是同时执行。比如多个进程占用处理器只能说是并发，冈为处理器只有一个只能交替运行；而处理器与外围设备之间就可以说是并行性。8 【正确答案】 B9 【正确
12、答案】 A10 【正确答案】 B11 【正确答案】 A【试题解析】 为实现主存空间的分配和同收，固定分区存储管理设置了分区分配表；可变分区存储管理设置了已分配区表和空闲区表；页式存储管理设置了位示图。12 【正确答案】 C【试题解析】 采用移动技术必须要注意两点：移动会增加系统开销；移动是有条件的，不是任何一个作业都能随意被移动，例如：某个作业在执行过程中正在等待外围设备传送信息，那么就不能移动该作业。13 【正确答案】 A14 【正确答案】 C15 【正确答案】 D【试题解析】 基本文件系统是整个 UNIX 文件系统的基础，在连接子文件系统时，总是把子义件系统的根目录与基本文件系统的某级目录
13、连接起来。16 【正确答案】 B【试题解析】 为一个文件再取一个新文件名用 1ink 系统调用；请求读一个已经打开的文件用 read 系统调用。17 【正确答案】 A【试题解析】 我们把主存储器与外围设备之间的信息传送操作称为输入输出操作。其中，对于存储型设备，输入输出操作的信息传送单位为“块”；对输入输出型设备，输入输出操作的信息传送单位为“字符”。18 【正确答案】 A19 【正确答案】 D【试题解析】 每个信箱可以由“信箱说明”和“信箱体”两部分组成。信箱说明又包括可存信件数、已有信件数、可存信件的指针。20 【正确答案】 C【试题解析】 资源类中含有若干个资源的死锁检测过程可分三步进行
14、。第一步：初始检测；第二步：循环检测；第三步：结束检测。二、多项选择题21 【正确答案】 A,D,E【试题解析】 操作系统按照提供的服务进行分类，可以分成批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、多机操作系统和嵌人式操作系统等。但基本的操作系统只包括三种：批处理操作系统、分时操作系统、实时操作系统。22 【正确答案】 A,B,D【试题解析】 进程是程序的一次执行过程，在执行过程巾进程状态不断发生变化，体现了进程的动态性；若干进程是可同时执行的，它们轮流占用处理器交替运行，体现了进程的并发性；进程的执行速度取决于自身与外界原冈以及能占用处理器的时间，因此以不可预知
15、的速度向前推进，体现了进程的异步性。23 【正确答案】 C,D,E 【试题解析】 可变分区管理方式常用的主存分配算法有最先适应分配算法、最优适应分配算法和最坏适应分配算法。该知识点容易与磁盘移臂调度算法造成混淆，移臂渊度算法主要有先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法、单向扫描调度算法。24 【正确答案】 A,B,C【试题解析】 UNIX 采用页式虚拟存储管理，它将进程的地址空间分成三个区段：系统区段、程序区段和控制区段。25 【正确答案】 A,E 【试题解析】 磁盘执行一次输入输出操作所需花费的时间，它由寻找时间、延迟时间和传送时间三个部分组成。其中寻找时间是指磁头在移动
16、臂带动下移动到指定柱面所需的时间；延迟时间是指指定扇区旋转到磁头位置所需的时间；传送时阃是指由指定的磁头把磁道上的信息读到主存储器或把主存储器中信息写到磁道上所需的时间。三、填空题26 【正确答案】 login shell27 【正确答案】 0 非 028 【正确答案】 基址寄存器 限长寄存器29 【正确答案】 输入文件 输出文件30 【正确答案】 流式文件索引结构方式31 【正确答案】 设备类表 设备表32 【正确答案】 缓冲区数据区 缓冲区控制块四、简答题33 【正确答案】 原因是：(1)主存储器空间的大小限制了可同时装入的程序数量。(2)外围设备的数量也是一个制约条件。(3)多个程序同时
17、要求使用同一资源的情况页会经常发生。34 【正确答案】 (1)标识信息。(2)有关进程非常驻主存部分的信息。(3)有关进程调度的信息。(4)其他信息。35 【正确答案】 (1)在 UNIX 设计的进程中，进程的程序既含有实现父进程功能的程序代码，又含有能完成子进程功能的程序段代码。(2)当进程调用 fork 创建子进程后，根据 fork 的返回值来判断：当前是执行父进程的程序段还是执行子进程的程序段。(3)在进程调用。 fork 中分别为父、子进程设置不同的返回值。36 【正确答案】 进程调度程序 swtch 的主要任务是：在主存就绪的进程中，选择一个优先数最小的进程；为被选中的进程恢复现场信
18、息。37 【正确答案】 (1)优点：存取信息的速度快，存取文件时不必每次去查找信息的存放位置，只要记住当前块号，则该文件的后继信息一定在下一块中，减少了检索时间。(2)缺点：磁盘存储空间的利用率不高；对输出文件很难估计需多少磁盘块；影响文件的扩展。五、综合题38 【正确答案】 按最佳调度算法被调出的页号依次为：7，4，5，1。【试题解析】 最佳调度算法是指当要装入一个新页而必须调出旧页时，所调出的页应该是以后不再访问的页或距当前最长时间后再访问的页。该题目页号在主存中具体的运作过程如下表：39 【正确答案】 处理 8 个逻辑记录所要花费的时间：8(248+6)=72(ms)【试题解析】 由于磁
19、盘转速为每周 24ms，因此读取每个扇区所花时间为 3ms。每次读取一个记录后需要 6ms 的处理时间，此时磁盘已经转过了两个扇区。由于题目要求顺序处理这 8 个记录，所以最好就是把下一个要处理的记录安排在处理一个记录时的第三个扇区上，刚好记录完时就可以接着读取。40 【正确答案】 单向扫描调度算法：64、68、78、97、160、12、23、34、45、55。【试题解析】 单向扫描调度算法是不管等待访问者的先后次序，总是从 0 号柱面开始向里扫描，按照各访问者所要访问的柱面位置的次序去选择访问者。该题目的具体扫描流程如下图：41 【正确答案】 检测等待表发现进程 P1、P2 、P3 相互循环等待资源如下：P1RlP2R3P3R4P1，所以系统执行这三个进程时会发生死锁。【试题解析】 本题考核死锁的检测方法，判断系统是否会发生死锁，只要判断等待表中的进程是否发生循环等待资源的状况。本题中进程 P1 需获得 P2 占用的 R1资源才能结束，而 P2 需获得 P3 占用的 R3 资源才能结束，而 P3 需获得 P1 占用的 R4 资源才能结束，可见这三个进程在相互等待另一进程占用的资源才能结束故形成死锁。
