操作系统试题及答案

1、操作系统是一种（ B ）。

A、应用软件 B、系统软件

C、通用软件 D、工具软件 （ A ）没有多道程序设计的特点。

A、DOS B、UNIX C、Windows D、OS/2

2、能使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束,再给出反馈信号的操作系统称为（C ）。

A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 3、下面对进程的描述中，错误的是（ D ）。

A、进程是动态概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 4、下面所述步骤中，（ B ）不是创建进程所必需的。

A、建立一个进程控制块 B、由调度程序为进程分配CPU C、为进程分配内存 D、将进程控制块链入就绪队列

5、如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（ C ）个。

A、n+1 B、n C、n-1 D、1 6、有关原语定义正确的是（ D ）。

A、原语是操作系统中能完成特定功能但可中断的过程 B、原语是用户程序中能完成特定功能且不可中断的过程 C、原语是用户程序中能完成特定功能但可中断的过程 D、原语是操作系统中能完成特定功能且不可中断的过程

7、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（C ）也可能产生死锁。

A、进程优先权 B、资源的线性分配 C、进程推进顺序 D、分配队列优先权 8、系统出现死锁的原因是（C ）。

A、计算机系统发生了重大故障 B、有多个封锁的进程同时存在

C、若干进程因竞争资源而无休止地等待着，不释放已占有的资源 D、资源9、数大大少于进程数，或进程同时申请的资源数大大超过资源总数

支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ D ）不是引起操作系统选择新进程的直接原因。

A、运行进程的时间片用完 B、运行进程出错 C、运行进程要等待某一事件发生 D、有新进程进入就绪队列 10、外存（如磁盘）上存放的程序和数据（ B ）。

A、可由CPU直接访问 B、必须在CPU访问之前移入内存 C、是必须由文件系统管理的 D、必须由进程调度程序管理 11、把作业地址空间使用的逻辑地址变成内存物理地址称为（ B ）。

A、加载 B、重定位 C、物理化 D、逻辑化

12、如果I/O所花费的时间比CPU处理时间短得多，则缓冲区（B ）。

A、最有效 B、几乎失效 C、均衡 D、以上都不是 13、（ A ）是操作系统中采用空间换取时间的技术。

A、Spooling技术 B、虚拟存储技术 C、覆盖与交换技术 D、通道技术

14、将系统中的每一台设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的（A ）。

A、绝对号 B、相对号

word格式-可编辑-感谢下载支持

C、类型号 D、符号名

15、未来解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ B ）。

A、约定的方法 B、多级目录 C、路径 D、索引

16、用磁带作文件存储介质时，文件只能组织成（ A ）。

A、顺序文件 B、链接文件 C、索引文件 D、目录文件

17、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（A ）不利于文件长度动态增长。

A、顺序结构 B、链接结构 C、索引结构 D、Hash结构

18、在请求页式存储管理中，若所需页面不在内存中，则会引起（D ）。

A、输入输出中断 B、时钟中断 C、越界中断 D、缺页中断 19、操作系统中的作业管理是一种（ A ）。

A、宏观的高级管理 B、宏观的低级管理 C、系统刚开始加电 D、初始化引导完成

20、在计算机系统中，操作系统是（ B ）。

A、一般应用软件 B、核心系统软件 C、用户应用软件 D、系统支撑软件 21、（ A ）能保证系统有较高的吞吐能力。

A、批处理操作系统 B、分时操作系统 C、网络操作系统 D、分布式操作系统 22、下列选择中（ D ）不是操作系统关心的主要问题。

A、管理计算机裸机 B、设计提供用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器

23、进程从运行状态到等待状态可能是由于（A ）。

A、现运行进程执行了P操作 B、现运行进程时间片用完 C、现运行进程执行了V操作 D、进程调度程序的调度

24、下列哪一个选项体现了原语的主要特点（D ）。

A、并发性 B、异步性 C、共享性 D、不可分割性 25、系统可把等待资源的进程组织成等待队列，这样的等待队列有（ D ）。 A、0个 B、1个 C、2个 D、1个或多个

26、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由 ( A )来决定哪个进程可占用处理器。

A、进程调度 B、页面调度 C、移臂调度 D、作业调度 27、临界区是指并发进程中涉及共享变量的（ A ）。

A、程序段 B、管理信息区 C、公共数据区 D、缓冲区 28、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ D ）。

A、10 B、8 C、6 D、4 29、银行家算法在解决死锁问题时是用于（ D）。 A、预防死锁 B、检测死锁 C、解除死锁 D、避免死锁 30、最佳适应算法的空闲区是（B ）。

A、 按大小递减顺序连在一起 B、按大小递增顺序连在一起 C、 按地址由小到大排列

D、按地址由大到小排列

word格式-可编辑-感谢下载支持

31、下列存储管理方式不采用动态重定位的是（A ）。 A、固定分区方式 B、可变分区方式 C、页式 D、虚拟存储

32、在一些存储管理方案中，不适用于多道程序设计系统的是（ D ）。 A、固定式分区分配 B、固定式分区分配 C、可变式分区分配 D、单用户连续分配 33、虚拟存储技术是（ B ）。 A、扩充主存物理空间的技术 B、扩充逻辑地址空间的技术 C、扩充外存空间的技术 D、扩充输入/输出缓冲区的技术 34、在操作系统中，用户在使用I/O设备时，通常采用（ B ）。 A、物理设备名 B、逻辑设备名 C、虚拟设备名 D、设备牌号

35、打印机属于（ B）。 A、共享设备 B、独占设备 C、存储设备 D、虚拟设备 36、采用Spooling技术的系统中，用户的打印结果首先被送到（ A ）。 A、磁盘固定区域 B、内存固定区域 C、终端 D、打印机 37、文件代表了计算机系统中的（C ）。 A、硬件 B、软件 C、软件资源 D、硬件资源 38、存放在磁盘上的文件（ A ）。 A、既可随机访问，又可顺序访问 B、只能随机访问 C、只能顺序访问 D、必须通过操作系统访问 39、如果文件系统中有两个文件重名，不应采用（ A ）。 A、单级目录结构 B、树型目录结构 C、二级目录结构 D、A和C

1、UNIX系统是 分时 操作系统，DOS系统是 单用户 操作系统。 2、一次仅允许一个进程使用的资源称为 临界资源 ，对其实施操作的那段程序称为 临界区 。

3、操作系统解决死锁问题的方式有死锁的防止、_避免_____、_检测_____和死锁的解除。 4、进程调度完成进程状态从 就绪 态到 执行 态的转化。。 5、存储设备也称为 块 设备；输入/输出设备也称为 字符 设备。

6、批处理操作系统按照__用户预先规定___的步骤控制作业的执行，实现计算机操作的自动化。

7、死锁的产生既与 资源的分配 的策略有关，又与 并发进程的执行 的速度有关。

8、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 限长寄存器 。

9、实现SPOOL系统时必须在磁盘上辟出称为_输出井__和输入井的专门区域，以存放作业信息和作业执行结果。

10、在UNIX系统中，所有的 输入输出设备 都被看成是特别文件，它们在使用形式上与普通文件相同，但它们的使用是和 设备管理程序 紧密相连的。

1、操作系统的定义是什么？它的五大主要功能是什么？。

定义：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 a.处理机管理功能；b.存储器管理功能；c.设备管理功能；d.文件管理功能；e.操作系统与用户之间的接口。

word格式-可编辑-感谢下载支持

2、并发进程的执行一定会产生与时间有关的错误吗？为什么？

不一定。并发进程由于其执行的随机性，执行速度不能由自己控制，往往会出现一个进程对另一进程的

影响不可预测的情况，从而产生与时间有关的错误。但是并发进程并不一定都会产生与时间有关的错误： 首先，无关的并发进程不会产生与时间有关的错误；

其次，有交往的并发进程如果不交叉访问共享变量，也不会产生与时间有关的错误。

产生这类错误根本原因在于对共享变量不受的使用。

3、简述死锁的防止与死锁的避免的区别。

答:死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。

而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。

4、用户程序中采用“设备类、相对号”的方式用来使用设备有什么优点。

答:用户程序中采用“设备类、相对号”的方式，使设备分配的适应性好，灵活性强： 1）系统只要从指定的设备类中找出一台“好的且未分配的”设备来进行分配即可。 2）如果分配给用户的设备在使用中出故障，则系统可以从同类设备中找出“好的且未分配”的另一台设备来替换 5、文件系统应该由哪几部分组成？简述各部分的主要工作？

答:第一层：对象及其属性说明（文件，目录，硬盘或磁带存储空间）；

第二层：对对象操纵和管理的软件集合（I/O控制层即设备驱动程序。基本文件系统即物理I/O层，基本I/O管理程序或文件组织模块层。逻辑文件系统层）

第三层：文件系统接口（命令接口/图形化用户接口宇程序接口）

6、什么是进程的互斥与同步？

答: 互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法

访问者对资源的访问顺序，即访问是无序的。 同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源

7、什么是虚拟存储器？它有哪些基本特征？

答: 虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 多次性、对换性、虚拟性

8、什么是文件目录？文件目录中包含哪些信息？ 答: 文件控制块的有序集合称为文件目录

包含 ： 基本信息类、存取控制信息类、使用信息类

1、设有进程A、B、C、D依次进入就绪队列（相隔一个时间单位），它们的运行时间如下表所示：

进程 A B C 运行时间 8 6 22 word格式-可编辑-感谢下载支持

D 4 试问采用“先来先服务”调度算法，选中进程的执行次序,计算出各进程在就绪队列中的等待时间及平均等待时间。

答A进程：0；B进程：8—1=7；C进程：6+8—2=12；D进程：6+8+22—3=33 平均：（0+7+12+33）/4=13

己知某分页系统统,主存容量为K,页面大小为1K,对一个4页大的作业;其0、1、2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址1023、2500、4500转换成物理地址。 答：1023——1023/1024=0……1023，对应物理块2，物理地址：2*1024+1023=3071；

2500——2500/1024=2……402，对应物理块6，物理地址：6*1024+402=6546

4500——4500/1024=4……404，则页号大于页表长度，所以4500的逻辑地址是非法的。

2、设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO置换算法列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)。

答: FIFO 页面调度次序 页面走向 物理块1 物理块2 物理块3 物理块4 1 1 2 3 6 2 3 6 4 4 2 3 6 7 4 7 3 6 3 2 4 7 2 6 1 4 7 2 1 4 7 5 5 7 2 1 6 5 5 6 2 1 2 1 缺页 缺 缺 缺 缺 FIFO缺页6次 最后驻留主存4页的顺序2 1 5 6

缺 缺 3、现有如下请求队列：8，18，27，129，110，186，78，147，41，10，，12；试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置在磁道100，磁头向外移动。 答：访问磁道顺序：100—110—129—147—186—78——41—27—18—12—10—8； 总柱面数：10+19+18+39+108+14+23+14+9+6+2+2=2

4、设有三个批作业JOB1，JOB2，JOB3，其到达时间、处理时间及完成时间如下：

作业 作业到达时间 开始处理时间 处理完成时间 JOB1 15 18 22 JOB2 18 21 23 JOB3 17 19 21 计算出三个作业的周转时间，平均周转时间。 答：周转时间：22—15=7；23—18=5；21—17=4； 平均周转时间：（7+5+4）/3=5.33

word格式-可编辑-感谢下载支持

5、有3个进程P1，P2和P3并发执行，进程P1需要资源S3和S1，进程P2需要资源S1和S2，进程P3需要资源S2和S1。（6分）

1． 若对资源分配不加，会发生什么情况？为什么？ 2. 为保证进程能执行到结束，应采用怎样的资源分配策略？

答：1、若对资源分配不加则可能出现死锁。如果S1、S2和S3资源均只有一个，而进程P1、P2和P3分别占有资源S3、S1和S2后又分别申请资源S1、S2和S3，这时，进程一资源图构成环路，即出现了循环等待的死锁情况。

2、①静态分配，即破坏死锁的部分分配条件，要求每个进程一次性申请它所需要的全部资源。 ②有序分配，将系统中的的资源按顺序编号，每个进程严格按照编号递增次序申请资源，这样就破坏了死锁的环路条件。

③剥夺式分配，一个进程已获得的资源在运行过程中可被剥夺，从而破坏死锁的不剥夺条件。 6、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号 0 1 2 3 物理块号 3 7 11 8 则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。

答：0A5C=000 1010 0101 1100，由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=2的十次方，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。

编码 “000 10” 为页号，页内地址“10 0101 1100”表示该逻辑地址对应的页号为2。查页表，得到物理块号是11（十进制），即物理块地址为：1011 ，拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5C（H）。

7、假定某磁盘共200个柱面，编号为0-199，如果在为访问143号柱面的请求者服务后，当前正在为访问125号柱面的请求者服务，同时若干请求者正在等待服务，它们依次要访问的柱面号为86，147，91，177，150，102，175，130。若采用电梯调度算法，列出实际的服务次序并计算移动臂需移动的距离。 答：服务次序为：125—102—91—86—130—147—150—175—177； 移动距离：23+11+5+44+17+3+25+2=130

8、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量为3时，试问：使用LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。 答：

word格式-可编辑-感谢下载支持 页面走向 物理块1 物理块2 物理块3 缺页 1 2 3 4 1 2 5 1 2 3 4 5 1 4 4 4 5 3 3 3 2 2 1 1 1 1 4 4 3 3 3 2 2 2 2 5 缺 缺 缺 缺 缺 缺 缺 应淘汰的页：1、2、3、4、5、1、2

9、系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表，试解答下列问题：

Allocation Process A B C D P0 P1 P2 P3 P4 0 0 3 2 1 0 0 0 1 3 5 4 0 3 3 2 0 0 1 4 A B C D 0 0 4 4 2 7 5 0 3 6 10 10 0 9 8 4 0 6 6 10 A B C D 1 6 2 2 Claim Available 1）系统此时处于安全状态吗？

2）若此时P2发出request2(1、2、2、2)，系统能分配资源给它吗？为什么？ 答：1、找到一个安全序列：P0, P3, P1, P2, P4，因此系统在此状态是安全的。

Process Work A B C D P0 P3 P1 P2 P4 1 6 2 2 1 6 5 4 1 9 8 6 2 9 8 6 3 12 13 10 Need A B C D 0 0 1 2 0 6 5 2 1 7 5 0 2 3 5 6 0 6 5 6 Allocation A B C D 0 0 3 2 0 3 3 2 1 0 0 0 1 3 5 4 0 0 1 4 Work+Allocation A B C D 1 6 5 4 1 9 8 6 2 9 8 6 3 12 13 10 3 12 14 14 True True True True True Finish 2、P2请求资源：P2发出请求向量request2（1,2,2,2），系统按银行家算法进行检查： a.request2(1,2,2,2)<=need2（2,3,5,6）

word格式-可编辑-感谢下载支持

b.request（1,2,2,2）<=Available(1,6,2,2)

c.系统先假定可为P2分配资源，并修改Available，Allocation和Need向量，由此形成的资源变化如下图所示。 Process Allocation A B C D P0 P1 P2 P3 P4 0 0 3 2 1 0 0 0 2 5 7 6 0 3 3 2 0 0 1 4 Need A B C D 0 0 1 2 1 7 5 0 1 1 3 4 0 6 5 2 0 6 5 6 Available A B C D 0 4 0 0 可用资源Available（0,4,0,0）已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。

10、在一个盒子里，混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开，设分拣系统有二个进程P1和P2，其中P1拣白子；P2拣黑子。规定每个进程每次拣一子；当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣。试写出两进程P1和P2能并发正确执行的程序。

答：var S1,S2:semaphore:=1,0; begin parbegin

process P1: begin repeat wait(S1); 拣白子 signal(S2); until false; end process P2: begin repeat wait(S2); 拣黑子

word格式-可编辑-感谢下载支持

signal(S1); until false; end end

11、四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题： （1）如何定义信号量及初值；

（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作： 进程A 进程 B 进程 C 进程 D … … … … [1]； [3]； [5]； [7]； read F； read F； read F； read F； [2]； [4]； [6]； [8]；

答: （1）定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1。其中进程A和C使用信号量S1，进程B和D使用信号量S2。

（2）从[1]到[8]分别为：P(S1) V(S1) P(S2) V(S2) PV(S1) P(S2) V(S2)。