广州大学松田学院操作系统基本复习题仅供参考

操作系统试卷As a person, we must have independent thoughts and personality.广州大学学年第学期考试卷课程操作系统考试形式（闭卷，考试）信息学院系专业级班学号：姓名：一、填空题：（每空2分，共20分）1、从人机交互方式来看,操作系统是用户与机器的_______________。

2、通过_____________实现进程从用户态到核心态的转变。

3、进程的最基本特性是___________和 ___________。

4、外界对进程的控制可利用___________实现。

5、内存的扩充技术一般使用___________或___________。

6、快存是一种_______________。

7、通常的中断处理过程是不能睡眠的,而__________处理可以。

8、UNIX系统中采用_______________技术,提高系统效率。

二、单项选择题（每空1分，共10分）1、死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。

下列方法中哪一个是破坏了"循环等待"条件（）A)银行家算法 B)一次性分配策略 C)剥夺资源法 D)资源有序分配策略2、下列关于进程的叙述中，哪一个是正确的（）A）进程获得处理机而运行是通过调度而得到的B）优先数是进行进程调度的重要依据，一旦确定不能改变C）在单CPU系统中，任一时刻有1个进程处于运行状态D）进程申请CPU得不到满足时，其状态变为等特状态3、下面各项工作步骤中，哪一个不是创建进程所必需的步骤（）A)建立一个PCB(进程控制块) B)由CPU调度程序为进程调度CPUC)为进程分配内存等必要资源 D)将PCB链入进程就绪队列4、多道程序设计是指___A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机同一时刻运行多个程序D.在一台处理机上并发运行多个程序5.操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标？A)并发性 B)共享性 C)高效性 D)随机性6.在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持？A）进程调度 B）时钟管理 C）地址映射 D）中断系统7.若把操作系统看作是计算机系统资源的管理者，下列（）项不属于操作系统所管理的资源A）CPU B）内存 C）程序 D）中断8..操作系统采用最多的数据结构方法（）。

1.操作系统的作用：OS作为用户与计算机硬件系统之间的接口；OS作为计算机及系统资源的管理者；OS实现了对计算机资源的抽象2.操作系统的发展过程:人工操作方式、脱机输入输出方式、单道批处理系统、多道批处理系统、分时系统、实时系统3.单道批处理系统的特点：自动性；顺序性；单道性4.由于系统对作业的处理是成批进行的，且在内存中始终只保持一道作业，故称此系统为单道批处理系统；单批道系统跟多批道系统的区别：前者只能在内存中存放一道作业；后者可以在内存中存放多道作业，使之同时处于运行状态5.分时系统的特征：多路性；独立性；及时性；交互性6.实时系统是指系统能及时（或即时）响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。

7.操作系统的基本特性：并发性；共享性；虚拟技术；异步性8.操作系统的主要4大功能：（处理机、存储器、设备、文件）管理功能第二章1．进程的4个特征：动态性；并发性；独立性；异步性2．进程控制块（PCB）的内容：进程标识符（内部标识符—是系统赋予每个进程的唯一数字标识符，是一个进程的序号、外部标识符—由创造者提供，通常是由数字字母组成，一般由用户在访问进程时使用）；处理机状态（处理机状态信息主要是由处理机的各种寄存器（通用寄存器、指数计数器、程序状态字PSW、用户栈指针）中的内容组成）；进程调度信息（进程状态、进程优先级、进程调度所需的其他信息）；进程控制信息（程序和数据的地址、进程同步和通信机制、资源清单、链接指针）PCB 是进程存在的唯一标志3．进程的三种基本状态及其转换：处于就绪状态的进程，在调度程序位置分配了处理机之后，该进程便可执行（由就绪状态转变为执行状态）。

正在执行的进程也被称为当前进程，如果因分配给他的时间片已完而被暂停执行时，该进程便由执行状态又回复到就绪状态；如果因发生某件事而使进程的执行受阻，使之无法继续执行，该进程将由执行状态转变为阻塞状态。

操作系统复习试题及答案操作系统复习试题及答案1.操作系统的基本概念1.1 什么是操作系统?操作系统是管理计算机软硬件资源的一种软件，它提供了对计算机系统的抽象，为应用程序提供接口，并协调各个硬件和软件组件之间的工作。

1.2 操作系统的目标是什么？操作系统的目标包括提供资源管理、提供用户接口、实现文件管理、实现进程管理、提供系统安全等方面的功能。

1.3 操作系统的主要功能有哪些？主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面等方面的功能。

2.进程管理2.1 什么是进程？进程是程序的执行实例，是一个具有独立执行流的基本单位。

2.2 进程状态有哪些？进程状态包括就绪状态、运行状态和阻塞状态。

2.3 进程调度算法有哪些？常用的进程调度算法有先来先服务（FCFS）、最短进程优先（SJF）、优先级调度、时间片轮转等。

3.内存管理3.1 什么是虚拟内存？虚拟内存是指操作系统将虚拟地质空间映射到物理内存的技术，它可以使得每个进程都能够拥有连续的、私有的地质空间。

3.2 什么是页面置换算法？页面置换算法是在虚拟内存管理中，当物理内存不足时将页面从内存中转移到磁盘上的算法，常见的页面置换算法有最佳置换算法、先进先出（FIFO）置换算法、最近使用（LRU）置换算法等。

4.文件管理4.1 什么是文件系统？文件系统是指操作系统中用来管理文件的一整套数据结构和算法。

4.2 文件的组织方式有哪些？文件的组织方式主要包括顺序文件、索引文件和散列文件等。

4.3 文件的操作有哪些？文件的操作包括创建文件、打开文件、关闭文件、读文件、写文件、删除文件等。

5.设备管理5.1 什么是设备驱动程序？设备驱动程序是操作系统中负责管理硬件设备的软件模块，它通过与硬件设备进行通信来完成各种输入输出操作。

5.2 什么是虚拟设备？虚拟设备是指通过软件模拟的设备，它可以被操作系统用来管理和控制。

5.3 外部设备中断的处理过程是什么样的？外部设备中断的处理过程包括中断请求、中断处理、中断返回等步骤。

计算机操作系统基础统考试题库及答案试题一1. 操作系统的主要功能是什么？答案：操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理等。

2. 请简要解释进程和线程的区别。

答案：进程是程序的执行实例，拥有自己的地址空间和资源，是资源分配和调度的基本单位。

而线程是进程内的一个执行单元，共享同一地址空间和资源，是程序执行的最小单位。

3. 什么是死锁？如何避免死锁？答案：死锁是指多个进程同时持有某些资源，并且都在等待其他进程释放资源，导致系统无法继续运行的状态。

为避免死锁，可以使用以下方法：- 资源有序分配法：按照一定的顺序申请和释放资源，避免循环等待。

- 可剥夺资源法：当某个进程申请资源时，如果无法满足，则释放已有的资源，等待满足条件后重新申请。

- 资源预占法：一个进程在申请资源时，可以同时占有其他资源，直到申请到所有所需资源为止。

- 进程撤销法：当系统发现进程之间发生死锁时，撤销部分进程以解除死锁状态。

试题二1. 简要解释什么是虚拟内存？答案：虚拟内存是操作系统提供的一种可以让进程使用比实际物理内存更大的存储空间的技术。

它将进程的地址空间划分为若干个页面，只有在需要时才将页面加载到物理内存中。

2. 解释一下页面置换算法中的FIFO算法。

答案：FIFO算法是一种简单的页面置换算法。

它根据页面加载到内存中的先后顺序来决定置换的页面。

当需要置换页面时，FIFO算法选择最早被加载到内存的页面进行替换。

3. 请简要解释文件系统的组成部分。

答案：文件系统由目录结构、文件和文件控制块组成。

目录结构用于组织和管理文件，文件是存储数据的基本单位，文件控制块存储了文件的属性、位置和权限等信息。

以上是计算机操作系统基础统考试题库及答案的部分内容，如有需要可以补充更多试题和答案。

6数据结构复习题（广义表）一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（√）（1）n维的多维数组可以视为n-1维数组元素组成的线性结构。

（√）（2）稀疏矩阵中非零元素的个数远小于矩阵元素的总数。

（ㄨ）（3）上三角矩阵主对角线以上（不包括主对角线中的元素），均为常数C。

（√）（4）数组元素可以由若干个数据项组成。

（√）（5）数组的三元组表存储是对稀疏矩阵的压缩存储。

（ㄨ）（6）任何矩阵都可以进行压缩存储。

（ㄨ）（7）广义表是线性表的推广，所以广义表也是线性表。

（ㄨ）（8）广义表LS=（a0,a1,……a n-1），则a n-1是其表尾。

（√）（9）广义表((a,b),a,b)的表头和表尾是相等的。

（√）（10）一个广义表的表尾总是一个广义表。

二．填空题（1）多维数组的顺序存储方式有按行优先顺序存储和按列优先顺序存储两种。

（2）在多维数组中，数据元素的存放地址可以直接通过地址计算公式算出，所以多维数组是一种随机存取结构。

（3）在n维数组中的每一个元素最多可以有 n 个直接前驱。

（4）输出二维数组A[n][m]中所有元素值的时间复杂度为O(n*m) 。

（5）数组元素a[0..2][0..3]的实际地址上2000，元素长度是4，则LOC[1,2]= 2024 。

LOC[1,2]=2000+（1*4+2）*4（6）稀疏矩阵的三元组有 3 列。

（7）稀疏矩阵的三元组中第1列存储的是数组中非零元素所在的行数。

（8）n阶对称矩阵，如果只存储下三角元素，只需要 n（n-1）/2 个存储单元。

（9）稀疏矩阵A如下图所示，其非零元素存于三元组表中，三元组（4，1，5）按列优先顺序存储在三元组表的第 4 项。

A=稀疏矩阵A（10）稀疏疏矩阵的压缩存储方法通常有三元组表和十字链表两种。

（11）任何一个非空广义表的表尾必定是广义表（或子表）。

（12）tail(head((a,b),(c,d))= b 。

（13）设广义表((a,b,c))，则将c分离出来的运算是 head(tail(tail(head(L)))) 。

6数据结构复习题（广义表）一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（√）（1）n维的多维数组可以视为n-1维数组元素组成的线性结构。

（√）（2）稀疏矩阵中非零元素的个数远小于矩阵元素的总数。

（ㄨ）（3）上三角矩阵主对角线以上（不包括主对角线中的元素），均为常数C。

（√）（4）数组元素可以由若干个数据项组成。

（√）（5）数组的三元组表存储是对稀疏矩阵的压缩存储。

（ㄨ）（6）任何矩阵都可以进行压缩存储。

（ㄨ）（7）广义表是线性表的推广，所以广义表也是线性表。

（ㄨ）（8）广义表LS=（a0,a1,……a n-1），则a n-1是其表尾。

（√）（9）广义表((a,b),a,b)的表头和表尾是相等的。

（√）（10）一个广义表的表尾总是一个广义表。

二．填空题（1）多维数组的顺序存储方式有按行优先顺序存储和按列优先顺序存储两种。

（2）在多维数组中，数据元素的存放地址可以直接通过地址计算公式算出，所以多维数组是一种随机存取结构。

（3）在n维数组中的每一个元素最多可以有 n 个直接前驱。

（4）输出二维数组A[n][m]中所有元素值的时间复杂度为O(n*m) 。

（5）数组元素a[0..2][0..3]的实际地址上2000，元素长度是4，则LOC[1,2]= 2024 。

LOC[1,2]=2000+（1*4+2）*4（6）稀疏矩阵的三元组有 3 列。

（7）稀疏矩阵的三元组中第1列存储的是数组中非零元素所在的行数。

（8）n阶对称矩阵，如果只存储下三角元素，只需要 n（n-1）/2 个存储单元。

（9）稀疏矩阵A如下图所示，其非零元素存于三元组表中，三元组（4，1，5）按列优先顺序存储在三元组表的第 4项。

A=（10）稀疏疏矩阵的压缩存储方法通常有三元组表和十字链表两种。

（11）任何一个非空广义表的表尾必定是广义表（或子表）。

（12）tail(head((a,b),(c,d))= b 。

（13）设广义表((a,b,c))，则将c分离出来的运算是 head(tail(tail(head(L)))) 。

6数据结构复习题（广义表）一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（√）（1）n维的多维数组可以视为n-1维数组元素组成的线性结构。

（√）（2）稀疏矩阵中非零元素的个数远小于矩阵元素的总数。

（ㄨ）（3）上三角矩阵主对角线以上（不包括主对角线中的元素），均为常数C。

（√）（4）数组元素可以由若干个数据项组成。

（√）（5）数组的三元组表存储是对稀疏矩阵的压缩存储。

（ㄨ）（6）任何矩阵都可以进行压缩存储。

（ㄨ）（7）广义表是线性表的推广，所以广义表也是线性表。

（ㄨ）（8）广义表LS=（a0,a1,……a n-1），则a n-1是其表尾。

（√）（9）广义表((a,b),a,b)的表头和表尾是相等的。

（√）（10）一个广义表的表尾总是一个广义表。

二．填空题（1）多维数组的顺序存储方式有按行优先顺序存储和按列优先顺序存储两种。

（2）在多维数组中，数据元素的存放地址可以直接通过地址计算公式算出，所以多维数组是一种随机存取结构。

（3）在n维数组中的每一个元素最多可以有n 个直接前驱。

（4）输出二维数组A[n][m]中所有元素值的时间复杂度为O(n*m) 。

（5）数组元素a[0..2][0..3]的实际地址上2000，元素长度是4，则LOC[1,2]= 2024 。

LOC[1,2]=2000+（1*4+2）*4（6）稀疏矩阵的三元组有 3 列。

（7）稀疏矩阵的三元组中第1列存储的是数组中非零元素所在的行数。

（8）n阶对称矩阵，如果只存储下三角元素，只需要n（n-1）/2 个存储单元。

（9）稀疏矩阵A如下图所示，其非零元素存于三元组表中，三元组（4，1，5）按列优先顺序存储在三元组表的第 4 项。

A=稀疏矩阵A（10）稀疏疏矩阵的压缩存储方法通常有三元组表和十字链表两种。

（11）任何一个非空广义表的表尾必定是广义表（或子表）。

（12）tail(head((a,b),(c,d))= b 。

（13）设广义表((a,b,c))，则将c分离出来的运算是head(tail(tail(head(L)))) 。

2022年广州大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列关于设备驱动程序的叙述中，正确的是（）。

I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III，IVD. I、II、III、IV2、下列有关设备独立性的说法中，正确的是（）。

A.设备独立性是指I/O设备具有独立执行I/O功能的种特性B.设备独立性是指用户程序独立于具体物理设备的·种特性，C.设备独立性是指能够实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性，3、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）4、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配5、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A.224BB.216BC.28BD.232 B6、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令7、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片8、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。

A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s9、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法10、若系统S1采用死锁避免方法，S2采用死锁检测方法。

4数据结构复习题（队列）一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（√）（1）队列是限制在两端进行操作的线性表。

（√）（2）判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。

（×）（3）在链队列上做出队操作时，会改变front指针的值。

（√）（4）在循环队列中，若尾指针rear大于头指针front，其元素个数为rear- front。

（×）（5）在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。

（√）（6）链队列在一定范围内不会出现队满的情况。

（×）（7）在循环链队列中无溢出现象。

（×）（8）栈和队列都是顺序存储的线性结构。

（×）（9）在队列中允许删除的一端称为队尾。

（×）（10）顺序队和循环队关于队满和队空的判断条件是一样的。

二．填空题（1）在队列中存取数据应遵循的原则是先进先出。

（2）队列是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。

（3）在队列中，允许插入的一端称为队尾。

（4）在队列中，允许删除的一端称为队首（或队头）。

（5）队列在进行出队操作时，首先要判断队列是否为空。

（6）顺序队列在进行入队操作时，首先要判断队列是否为满。

（7）顺序队列初始化后，front=rear= -1 。

（8）解决顺序队列“假溢出”的方法是采用循环队列。

（9）循环队列的队首指针为front，队尾指针为rear，则队空的条件为 front == rear 。

（10）链队列LQ为空时，LQ->front->next= NULL 。

（11）设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为 O（n）。

（12）设长度为n的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复杂度为 0（1）。

（13）在一个链队列中，若队首指针与队尾指针的值相同，则表示该队列为空。

2022年广州大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在系统内存中设置磁盘缓冲区的主要11的是（）。

A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性2、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）3、有两个并发执行的进程P1和P2，共享初值为1的变量x。

P1对x加1，P2对x减1。

加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。

A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或24、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓临界区是指（）。

A.一个缓冲区B.一段数据区C.同步机制D.一段程序5、下列描述中，（）并不是多线程系统的特长。

A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作6、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配7、有一个矩阵为100行x200列，即a[100][200]。

在一个虚拟系统中，采用LRU算法。

系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。

试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（）。