1、软件水平考试中级网络工程师上午基础知识（操作系统）模拟试卷 1及答案与解析 1 某系统的进程状态转换如图 2 4所示，图中 1、 2、 3、 4分别表示引起状态转换的不同原因，原因 4表示 ( )。 （ A）就绪进程被调度 （ B）运行进程执行了 P操作 （ C）运行进程时间片到了 （ D）发生了阻塞进程等待的事件 2 NTFS文件系统中要求用户可以创建新文件、修改文件内容，但不可以删除文件，则应采用的 NTFS权限是 ( )。 （ A）完全控制 （ B）修改 （ C）改变 （ D）写 3 不属于进程三种基本状 态的是 ( )。 （ A）运行态 （ B）就绪态 （ C）后备态 （ D）阻塞态
2、4 在计算机系统中，构成虚拟存储器 ( )。 （ A）既需要硬件也需要软件方可实现 （ B）只需要一定的软件即可实现 （ C）只需要一定的硬件资源即可实现 （ D）既不需要软件也不需要硬件 5 进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据 ( )。 （ A）单独操作 （ B）关联操作 （ C）运行活动 （ D）并发活动 6 若在系统中有若干个互斥资源 R， 6个并发进程中的每一个 都需要两个资源 R，那么使系统不发生死锁 R的最少数目为 ( )。 （ A） 6 （ B） 7 （ C） 9 （ D） 12 7 进程是一个 ( )的概念。 （ A）静态 （ B）物理 （
3、 C）逻辑 （ D）动态 8 若文件系统允许不同用户的文件可以具有相同的文件名，则操作系统应采用 ( )来实现。 （ A）索引表 （ B）索引文件 （ C）指针 （ D）多级目录 9 在操作系统文件管理中，通常采用 ( )来组织和管理外存中的信息。 （ A）字处理程序 （ B）设备驱动程序 （ C）文件目录 （ D）语言翻译程序 10 若某文件系统的目录结构如图 2 6所示，假设用户要访问文件 f1 java，且当前工作目录为 Program，则该文件的全文件名为 ( )。 （ A） f1 java （ B） Document java-prog f1 java （ C） D： Program
4、 java-prog f1 java （ D） ProgramkJava-prog f1 java 11 在一个单处理机中若有 6个用户进程，在非管态的某一个时刻处于就绪状态的用户进程最多有 ( )个。 （ A） 5 （ B） 0 （ C） 1 （ D） 4 12 以下不属于操作系统基本功能的是 ( )。 （ A）进程管理 （ B）作业管理 （ C）内部管理 （ D）存储管理 13 系统中有 R类资源 m个，现有 n个进程互斥使用。若每个进程对 R资源的最大需求为 w，那么当 m、 n、 w取下表的值时，对于表 2 2中的 a e五种情况， ( )两种情况可能会发生死锁。 （ A） a和 b
5、（ B） b和 c （ C） c和 d （ D） c和 e 14 进程 Pa不断向管道写数据，进程 Pb从管道中读取数据并加工处理，如图 2 7所示。如果采用 PV操作来实 现进程 Pa和 Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要 ( )。 （ A） 1个信号量，信号量的初始值为 0 （ B） 2个信号量，信号量的初始值为 0、 1 （ C） 3个信号量，信号量的初始值为 0、 0、 1 （ D） 4个信号量，信号量的初始值为 0、 0、 1、 1 15 因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和 ( )。 （ A）请求与释放 （ B）释放与等待 （ C）释
6、放与阻塞 （ D）保持与等待 16 页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如图 2 8所示。假定页面的大小为 8KB，图中所示的十进制逻辑地址 9612经过地址变换后，形成的物理地址 a应为十进制 ( )。 （ A） 42380 （ B） 25996 （ C） 9612 （ D） 8192 17 内存采用段式存储管理有许多优点，但 ( )不是其优点。 （ A）分段是信息逻辑单位，用户不可见 （ B）各段程序的修改互不影响 （ C）地址变换速度快、内存碎片少 （ D）便于多道程序共享主存的某些段 18 采用生产者和消费者方式解决同步和互斥时通常需要用 ( )个信号量
7、。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 19 以下不属于常见的虚存组织技术的是 ( )。 （ A）段式虚存管 （ B）页式虚存管理 （ C）段页式虚存管 （ D）块式虚存管理 20 设有 n个进程使用同一个共享变量，如果最多允许 m(m n)个进程同时进入相关临界区，则信号量的变化范围是 ( )。 （ A） n， n 1， ， n m （ B） m， m 1， ， 1， 0， 1， m n （ C） m， m 1， ， 1， 0， 1， m n 1 （ D） m， m 1， ， 1， 0， 1， m n+1 21 在下列解决死 锁的方法中，不属于死锁预防策略的是 ( )。
8、（ A）资源的有序分配法 （ B）资源的静态分配法 （ C）分配的资源可剥夺法 （ D）银行家算法 22 在为多个进程所提供的可共享系统资源不足时，可能出现死锁。但是，不适当的 ( )也可能产生死锁。 （ A）进程优先权 （ B）资源的静态分配法 （ C）进程的推进顺序 （ D）分配队列优先权 23 假设有三个进程竞争同类资源，如果每个进程需要 2个该类资源，则至少需要提供该类资源 ( )个，才能保证不会发生死锁。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 24 以下 ( )不是影响缺页中断率的因素。 （ A）页面调度算法 （ B）分配给作业的主存块数 （ C）程序的编制方法 （
9、 D）存储管理方式 25 通过硬件和软件的功能扩展，把原来的独占设备改造成能为若干用户共享的设备，这种设备被称为 ( )设备。 （ A）用户 （ B）系统 （ C）虚拟 （ D）邻界 26 文件的存取方法依赖于 ( )。 （ A）文件的物理结构 （ B）存放文件的存储设备的特性 （ C） A和 B （ D）文件的逻辑结构 27 下面关于二级目 录的叙述中，错误的是 ( )设备。 （ A）二级目录将文件的目录分为两级：一级是主目录，另一级是根目录 （ B）二级目录只有一个总目录和若干个子目录 （ C）总目录表的目的内容是子目录的名称、位置及大小。子目录表的目的内容是文件控制块信息 （ D）文件的
10、用户名就是子目录名 28 一台 PC计算机系统启动时，首先执行 ( )。 （ A）主引导记录 （ B）分区引导记录 （ C） BIOS引导程序 （ D）引导扇区 29 虚拟存储管理系统的基础是程序的 ( )理论。 （ A）全局性 （ B）局部 性 （ C）时间全局性 （ D）空间全局性 29 操作系统是裸机上的第一层软件，其他系统软件 (如 (1)等 )和应用软件都是建立在操作系统基础上的。图 2 5， 分别表示 (2)。 30 (1) （ A）编译程序、财务软件和数据库管理系统软件 （ B）汇编程序、编译程序和 Java解释器 （ C）编译程序、数据库管理系统软件和汽车防盗程序 （ D）语言
11、处理程序、办公管理软件和气象预报软件 31 (2) （ A）应用软件开发者、最终用户和系统软件开发者 （ B）应用软件开发者、系统软件开发者和最终用户 （ C）最终用户、系统软件开发者和应用软件开发者 （ D）最终用户、应用软件开发者和系统软件开发者 软件水平考试中级网络工程师上午基础知识（操作系统）模拟试卷 1答案与解析 1 【正确答案】 D 【试题解析】 本题考查的是计算机操作系统进程管理方面的基础知识。图中原因1是由于调度程序的调度引起，原因 2是由于时间片用完引起，原因 3是由于 IO请求引起。例如进程执行了 P操作，由于申请的资源得不到满足进入阻塞队列。原因 4是由于 I O完成引起
12、的，例如某进程执行了 V操作将信号量值减 1，若信号量的值小于，意味 着有等待该资源的进程，将该进程从阻塞队列中唤醒使其进入就绪队列。正确答案是 C。 【知识模块】 操作系统 2 【正确答案】 D 【试题解析】 此题考查的是 NTFS权限。根据题干需求，赋予相应用户对该文件夹具有写权限即可。写就相当于可以实现创建新文件，修改文件内容，但是不能删除文件的权限组合。 【知识模块】 操作系统 3 【正确答案】 C 【试题解析】 进程在运行中不断地改变其运行状态。通常，一个运行进程必须具有以下三种基本状态。 就绪 (Ready)状态：当进程已分配到除 CPU以外的所有必要的资源，只要获得处理机便可立即
13、执行，这时的进程状态称为就绪状态。 执行 (Running)状态：当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态。 阻塞 (Blocked)状态：正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种，例如，等待 I O完成、申请缓冲区不能满足、等待信件 (信号 )等。 【知识模块】 操作系统 4 【正确答案】 A 【试题解析】 本题考查虚拟存储的构成。 虚拟存储器是操作系统自动实现存储信息调度和管理的，但需要有硬件资源的配合实现。 主存的特点是速度快但容量小， CPU可直访问。外存的特点的容量大和速度慢， CPU不能直
14、接访问。用户的程序和数据通常放在外存中。因此需要经常在主与外存间取来送去。由用户来干预调度很不方便。虚拟存储器用来解决这个矛盾，使用户感到他可以直接访问整个内外存空间，而不需要用户干预。因此容量很大的速度较快的外存储器 (硬磁盘 )成为虚拟存储器主要组成部分。 虚拟储存器中硬盘中的数据和主存中的数据的调度方法与高速缓存 Cache的调度 方法类似。即把经常访问的数据调入告诉主存中保存。不需要的数据用一定的替代算法再送回硬盘中。这些调入调出的操作都是由虚拟存储器自动完成的。 综上所述，构成虚拟存储器既需要硬件也需要软件。 【知识模块】 操作系统 5 【正确答案】 C 【试题解析】 进程是操作系统
15、中最基本的并行单位、资源分配单位和调度单位，通常可分为用户进程和系统进程。前者控制用户作业的运行，后者完成系统内部分工的管理工作。进程也是一个具有一定独立功能的程序在某个数据集合上的一次运行，其中可能要设计多个程序，而一个程序的 运行过程总可能有若干进程依次或并行活动。 【知识模块】 操作系统 6 【正确答案】 B 【试题解析】 本题要求限制进程申请的资源数来确保系统的安全。若要使系统 不发生死锁，则应保证系统处于 “安全状态 ”。亦即要保证所有的进程能在有限的时间中得到所需的资源。我们可以假设允许每个进程最多可以申请 x个资源(1xm)，那么最坏的情况是每个进程都已得到 (x一 1)个资源。
16、现均要申请最后一个资源，因而只要系统至少还有一个资源又可供其他进程使用，所以不可能发生死锁。也就是说，只要不等式 n(x一 1)+1m成立，则系统一定不会发生死锁 (n表示进程数， m表示需要的资源数 )。 结合题干的描述，现有 6个并发进程，假设每个进程最多可以申请两个资源，为保证系统不发生死锁，应该使不等 式 6(2一 1)+1m。 解上述不等式即可知道 m7时，系统才不会出现死锁的现象。 【知识模块】 操作系统 7 【正确答案】 D 【试题解析】 进程是一个动态的概念，程序是一个静态的概念。程序是指令的有序集合，没有任何执行的含义。进程则强调过程，他被动态创建，并在调度执行后消亡。程序好
17、比是曲谱，而进程就想是按照曲谱演奏的音乐。 【知识模块】 操作系统 8 【正确答案】 D 【试题解析】 文件系统把所有文件的文件目录放在一个特殊的文件中，这个全部由文件目录项组成的 文件成为 “目录文件 ”，它为文件管理提供了重要的依据。目前常用的目录机构形式有单级和多级目录。由于所有文件都在一个目录文件中，则对所有系统中文件数增多时查找时间也相应增大，使搜索速度减慢。如果文件重名，对使用文件会造成影响。因此单级目录结构只适合于较小的文件系统。多级目录也称为 “树型目录结构 ”，其中将第一级作为系统根目录，称为 “目录树的根节点 ”。其他各级中的目录都是这个目录树的分支节点，统称 “子目录 ”
18、。多级目录很好的解决了文件重名的问题。 【知识模块】 操作系统 9 【正确答案】 C 【知识模 块】 操作系统 10 【正确答案】 C 【知识模块】 操作系统 11 【正确答案】 A 【试题解析】 在一个单处理机中处理器只有一个，非管态 (即用户进程执行状态 )的某一时刻处于运行状态的进程至少且最多只有一个；处于就绪或阻塞状态的进程可能有多个，这样处于就绪态的进程数最多只能是进程总数减 1。如果出了运行态的一个进程外，其余进程均处于阻塞态，则就绪态的进程个数为 0。 【知识模块】 操作系统 12 【正确答案】 C 【试题解析】 操作系统提供了 5个方面的功能：进程管理、文件管 理、存储管理、设
19、备管理和作业管理。处理机管理是对处理机的执行 “时间 ”进行管理。通过进程管理协调多道程序之间的关系，解决对处理器实施分配调度策略、进行分配和进行回收等问题，以使 CPU资源得到最充分的利用。文件管理主要包括存储分配与回收、存储保护、地址映射和主存扩充。存储管理是对主存储器 “空间 ”进行管理。设备管理是对硬件设备的管理，设备管理不仅涵盖了进行实际 I O操作的设备，还涵盖了例如设备控制器、通道等输入输出支持设备。作业管理包括任务、界面管理、人机交互、语音控制等。 【知识模块】 操作系统 13 【正确答案】 D 【知识模块】 操作系统 14 【正确答案】 B 【试题解析】 这是一个典型的生产者
20、和消费者问题。其中进程 Pa和 Pb分别为生产者和消费者，管道为临界区。我们的程序应该设置一个同步信号量，为 1时说明管道已满拒绝 Pa再写入数据；为 O时说明管道为空拒绝 Pb再读出数据。管道初始是没有数据的，所以初始值为 0(特例情况即管道的大小为 1个单位 )。程序还需要 1个互斥信号量来保证程序只有一个进程访问管道，其初始值为 1。 【知识模块】 操作系统 15 【正确答案】 D 【试题解 析】 本题主要考查进程管理中有关死锁的知识点。当有多个任务竞争同样的两个或多个临界资源时会出现死锁，产生死锁的必要条件是互斥、不可抢占、保持与等待、循环等待。 【知识模块】 操作系统 16 【正确答
21、案】 B 【试题解析】 本题考查页式存储管理中的地址变换知识。在页式存储管理中，有效地址除页的大小，取整为页号，取余为页内地址。本题页面的大小为 8KB，有效地址 9612除 8192，取整为 1，取余为 1420。我们先查页表得物理块号 3，因此有效地址 a为 81923+1420=25 996。 【知 识模块】 操作系统 17 【正确答案】 C 【试题解析】 本题考查操作系统内存管理方面的基本概念。操作系统内存管理方案有许多种，其中，分页存储管理系统中的每一页只是存放信息的物理单位，其本身没有完整的意义，因而不便于实现信息的共享，而段却是信息的逻辑单位，各段程序的修改互不影响，无内碎片，有
22、利于信息的共享。 【知识模块】 操作系统 18 【正确答案】 C 【试题解析】 当采用生产者与消费者方式解决同步和互斥时通常需要两个私用信号量，即 empty和 full，以及一个公用信号量 mutex。其中 empty表示空缓区数目的信号量。 full是表示满缓冲区数目的信号量。 mutex是对临界缓冲区进行操作的互斥信号量。 【知识模块】 操作系统 19 【正确答案】 D 【试题解析】 本题考查虚存管理方面的基础知识。 虚存管理中最常见的虚存组织有分段技术、分页技术、段页式技术 3种，但没有块式虚存管理。 【知识模块】 操作系统 20 【正确答案】 B 【试题解析】 由题意可知，信号量有如
23、下几种状态： m：没有进程进入到临界区，可以允许 m个进程进入。 m1：有一个进程进入到临界区，还可以允许 m_1个进入。 0：有 m个进程进入到临界区，不允许任何进程进入，但暂时没有资源等待。 1：临界区已经被占满，而且已经有一个进程进入到等待队列中。 (nm)=mn：最坏的情况，临界区已满，且剩下的进程全部进入到等待队列。 【知识模块】 操作系统 21 【正确答案】 D 【试题解析】 死锁的预防就是打破形成死锁的任一必要条件 (资源互斥条件、不可剥夺条件、保持且等待条件、环路等待条件 )。在该题中， A、 B选项使其分别不满足保持 且等待条件、环路等待条件。 C答案使其打破不可剥夺条件，而
24、 D选项中的银行家算法属于死锁避免的范围，而非死锁预防策略的范畴。 【知识模块】 操作系统 22 【正确答案】 C 【试题解析】 产生死锁的基本原因是系统提供的资源数量有限，而资源分配不当和进程推进顺序等非法操作也可能造成死锁。 【知识模块】 操作系统 23 【正确答案】 B 【试题解析】 首先可以使用逆向思维进行思考：三个进程，每个进程需要 2个同类资源，那么总共需要多少个资源呢 ?有以下几种情况。 (1)资源总数为 1，则不管哪个进程占用该资源，都会导致无条件死锁。 (2)资源总数为 2，可分为两种情况：一个资源占用 2个该资源，知道它执行完毕后释放，由另一个进程同时占用 2个资源，最后由
25、第三个进程使用，这样不会导致死锁；另一种情况是两个资源不为某一进程独占，则也会导致死锁，我们称这种状态是不安全的。 (3)资源总数为 3，与 (2)中的情况一样，也是不安全的。 (4)资源总数为 4，无论资源如何分配，都不会导致死锁。 用公式可以总结如下： 资源总数 (安全的 )=进程数 (每个进程所需资源数 1)+1 因此，正确答案应该是 4个，答案为 B。 【知识模块】 操作系统 24 【正确答案】 D 【试题解析】 影响缺页中断率的因素有四个： (1)分配给作业的主存块数的多少。多则越页中断率低，反之缺页中断率高。 (2)页面大小。页面大，缺页中断率低。页面小，缺页中断率高。 (3)程序
26、编制方法。以数组运算为例，如果每一行元素存放在一页中，则当按行处理各元素时缺页中断率低。当按列处理各元素时，缺页中断率高。 (4)页面调度算法。页面调度算法对缺页中断率影响 很大，但不可能找到一种最佳的算法。 【知识模块】 操作系统 25 【正确答案】 C 【试题解析】 SPOOLing技术是外围设备联机并行操作，是一种速度匹配技术，也是一种虚拟设备技术。这种技术科使得独占的设备变成可共享的设备，使得设备的利用率和系统效率都能够得到提高。此技术用一种物理设备模拟另一类物理设备，是个作业在执行期间只使用虚拟的设备，而不直接使用物理的独占设备。 【知识模块】 操作系统 26 【正确答案】 C 【试
27、题解析】 这是一道基本知识题。文件的存取方法依赖于文件 的物理结构和存放文件的存储设备特性。 【知识模块】 操作系统 27 【正确答案】 C 【试题解析】 二级目录将文件的目录分为两级。一级是主目录，另一级是根目录。二级目录只有一个总目录和若干个子目录，文件的用户名就是子目录名。总目录表的内容是子目录的名称、位置、大小，子目录表中的内容是其下子对象的名称、位置、大小等信息。 【知识模块】 操作系统 28 【正确答案】 C 【试题解析】 PC启动时，首先要坐的就是执行 BIOS引导程序。而系统 BIOS的启动代码首先要做的事情就是进行 POST(Power On Self Test，加电自检 )
28、。POST的主要任务是检测系统中的一些关键设备是否存在和能否正常工作，如内存和显卡等。 【知识模块】 操作系统 29 【正确答案】 B 【试题解析】 能够实现虚拟存储依据的是程序的局部性原理。亦即程序的时间局部性和空间局部性。时间局部性是指一旦一个指令被执行了，则在不就得将来它可能被再次执行。空间局部性是指一旦一个指令的一个存储单元被访问，那么它附近的单元将很快被访问。程序的局部性原理是虚拟存储技术引入的前提。 【知识模块】 操作 系统 【知识模块】 操作系统 30 【正确答案】 B 【知识模块】 操作系统 31 【正确答案】 D 【试题解析】 本题考查操作系统基本概念。 财务软件、汽车防盗程
29、序、办公管理软件和气象预报软件都属于应用软件，而选项 A、 C和 D中含有这些软件。选项 B中汇编程序、编译程序和数据库管理系统软件都属于系统软件。 计算机系统由硬件和软件两部分组成。通常把未配置软件的计算机称为裸机，直接使用裸机不仅不方便，而且将严重降低工作效率和机器的利用率。操作系统(Operating System)的目的是为了填补人与机器之间的鸿沟，即建立用户与计算机之间的接口而为裸机配置的一种系统软件。由下图可以看出，操作系统是裸机上的第一层软件，是对硬件系统功能的首次扩充。它在计算机系统中占据重要而特殊的地位，所有其他软件，如编辑程序、汇编程序、编译程序和数据库管理系统等系统软件，以及大量的应用软件都在操作系统基础上的，并得到它的支持和取得它的服务。从用户角度看，当计算机配置了操作系统后，用户不再直接使用计算机系统硬件，而是利用操作系统所提供的命令和服务去操纵计算机，操作系统已成为现代计算机系统中必不可 少的最重要的系统软件，因此把操作系统看作是用户与计算机之间的接口。因此，操作系统紧贴系统硬件之上，所有其他软件之下 (是其他软件的共同环境 )。 【知识模块】 操作系统
