山东科技大学操作系统试题A
2021年山东科技大学数据结构与操作系统--真题及参考答案
2021年山东科技大学数据结构与操作系统--真题及参考答案数据结构与操作系统Z试卷《数据结构》部分（90分）一、简答题（20分，每题5分）1、请给出四种数据结构基本类型。
答：根据数据元素之间关系的不同特征，通常有下列4类的基本结构：（1）集合。
（2）线性结构。
（3）树形结构。
（4）图状结构或网状结构。
2、简述栈和队列的区别。
（P44;P58）区别和联系：从数据结构上看，栈和队列也是线性表，不过是两种特殊的线性表。
栈只允许在表的一端进行插入或删除操作，队列只允许在表的一端进行插入操作、而在另一端进行删除操作。
因而，栈和队列也可以被称作为操作受限的线性表。
3、什么是关键路径？(P183)在AOE网中，有些活动可以并行地运行，最短完成时间应是从源点到汇点的最长路径长度（指路径上所有权值之和），称这样的路径为关键路径。
4、插入类排序有哪几种？其中，哪些是不稳定的排序算法？(P265)二、应用题（40分）1、如果进栈的序列是12345，请给出所有3、4先出栈的序列（3在4之前出栈）。
（5分）(P)【解答】34215 ，34251， 34521 (可以参考下面这个题：【￥】铁路进行列车调度时，常把站台设计成栈式结构，若进站的六辆列车顺序为：1，2，3，4，5，6，那么是否能够得到435612， 325641， 154623和135426的出站序列，如果不能，说明为什么不能；如果能，说明如何得到(即写出\进栈\或\出栈\的序列)。
【解答】输入序列为123456，不能得出435612和154623。
不能得到435612的理由是，输出序列最后两元素是12，前面4个元素（4356）得到后，栈中元素剩12，且2在栈顶，不可能让栈底元素1在栈顶元素2之前出栈。
不能得到154623的理由类似，当栈中元素只剩23，且3在栈顶，2不可能先于3出栈。
得到325641的过程如下：1 2 3顺序入栈，32出栈，得到部分输出序列32；然后45入栈，5出栈，部分输出序列变为325；接着6入栈并退栈，部分输出序列变为3256；最后41退栈，得最终结果325641。
山东科技大学数据结构与操作系统考研真题2017—2019年
同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
（12 分）
《数据结构》部分
一、简答题（30 分，每题 5 分） 1、串、数组、广义表从元素间关系上可以看成线性结构，它们与 一般意义上的线性表相比有何特殊性？ 2、借助栈可以实现更复杂的操作，请简述如何利用栈实现对表达 式中括号是否匹配的检验。 3、基于关键字比较的查找算法所能达到最优时间复杂度是？能否 设计一种与问题规模无关的查找算法？请给出基本思路。 4、图的广度优先遍历与树的何种遍历策略相似？请给出简单解释。 5、《数据结构》中经常采用“树形化组织”的方式来整理数据， 比如折半查找表、二叉排序树、大顶堆/小顶堆等，请简述这样 做的优点。 6、何为稳定的排序方法？何为不稳定的排序方法？哪些排序算法 是不稳定的？
①请画出该图； ②给出从顶点 3 开始的深度优先遍历序列； ③给出从顶点 4 开始的广度优先遍历序列。 3、假设有一个 10000*10000 的稀疏矩阵，期中 1%的元素为非零元 素，要求构造一个哈希表，完成以下任务。 ①设计哈希函数（根据给定非零元素的行值和列值确定其在哈
希表的位置）； ②给出处理冲突的方法； ③简要分析该哈希表的查找效率。 4、设待排序的关键字序列为{13，7，16，45，36，27，17，6， 12，56}，试分别完成以下任务： ①建小顶堆； ②给出以 13 为枢轴进行一趟快速排序的过程。 三、算法设计题（20 分，每题 10 分） 1、已知链表 A 和 B 分别表示元素递增的两个集合，试写一算法求 两个集合的交集，结果存放于链表 A 中。 2、已知二叉排序树采用二叉链表存储，试写一高效算法从小到大 输出二叉排序树中所有值小于 X 的结点的数据。
（2）如果在第一个时间单元（也就是到达时间为 1.0）期间，CPU 被
山东科技大学 操作系统试卷(A,2012-2013(II))
山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题2分，共20分）1、现代OS具有并发性和共享性，是由（）的引入而导致的。
A．单道程序B．多道程序C．对象D．磁盘2、在进程状态转换时，下列( )转换是不可能发生的。
A．就绪态→运行态B．运行态→就绪态C．运行态→阻塞态D．阻塞态→运行态3、从资源管理的角度看，进程调度属于( )。
A．I/O管理B．文件管理C．处理机管理D．存储器管理4、下面关于线程的叙述中，正确的是( )。
A．在引入线程的系统中，进程仍是资源分配和调度分派的基本单位B．线程是资源的分配单位，进程是调度和分配的单位C．不管系统中是否有线程，进程都是拥有资源的独立单位D．不论是系统支持线程还是用户级线程，其切换都需要内核的支持5、临界资源是（）的资源。
A．非共享B．任意共享C．互斥共享D．同时共享6、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
A．先来先服务调度算法B．短作业优先调度算法C．时间片轮转调度算法D．长作业优先调度算法7、把逻辑地址转换程物理地址称为（）。
A．地址分配B．地址映射C．地址保护D．地址越界8、在内存分配的"最佳适应法"中，空闲块是按（）。
A．始地址从小到大排序B．始地址从大到小排序C．块的大小从小到大排序D．块的大小从大到小排序9、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。
A．1MB B．401MB C．1MB+224B D．224B10、从下面描述中正确的一条描述是（）。
A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
B．显式链接文件将分配给文件的下一个盘块的地址登记在该文件的前一个物理盘块中。
C．顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。
2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB3、死锁与安全状态的关系是（）。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态4、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能5、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.56、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）A.分区管理B.分页管理C.分段管理D.段页式管理7、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。
试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言9、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
操作系统试卷（B,2010-2011（I））
操作系统试卷（B,2010-2011（I））山东科技大学2010—2011学年第一学期《操作系统》考试试卷（B卷）一、单项选择题（每小题2分，共30分）1、最适合于分时系统的进程调度算法是___D___。
A．先来先服务（FCFS）B．最短作业优先（SSJF）C．优先数法D．轮转法（RR）2、进程从运行状态到阻塞状态可能是由于______。
A．进程调度程序的调度B．现运行进程的时间片耗尽C．现运行进程执行了wait操作D．现运行进程执行了signal操作3、银行家算法在解决死锁问题中是用于______的。
A．预防死锁B．避免死锁C．检测死锁D．解除死锁4、在可变分区分配方案中，将空白分区按地址递增次序排列是要采用______。
A．最佳适应算法B．最差适应算法C．首次适应算法D．最迟适应算法5、文件系统的主要目的是______。
A．实现对文件的按名存取B．实现虚拟存储C．提高外存的读写速度D．用于存储系统文件6、分页式虚拟存储管理系统中，一般地页面的大小与可能产生页错误陷阱的次数______。
A．成固定比值B．成正比C．成反比D．无关7、当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是______。
A．非剥夺方式B．剥夺方式C．中断方式D．查询方式8、若一个进程拥有100个线程，这些线程属于用户级线程，它们在系统调度执行时间上占用的时间片个数是______。
A．1 B．100 C．1/100 D．09、进程控制块PCB不包括的内容是______。
A．CPU现场B．进程优先级C．进程运行状态D．文件缓冲区10、通常，采用紧缩法消除内存碎片的存储技术是______。
A．固定分区法B．动态分区法C．可重定位分区法D．交换技术11、内存保护需要由______完成，以保证进程空间不被非法访问。
A．操作系统B．硬件机构第 1 页/共4 页C．操作系统和硬件机构D．操作系统或硬件机构独立完成12、加密保护和访问控制两种机制相比______。
操作系统考试试题
山东科技大学2011—2012学年第二学期《操作系统》考试试卷（ B 卷）班级姓名学号注意：所有答案均做在答题纸上，写清题号，做在试题上无效！一．单项选择题（每小题2分，共30分）1. 碎片现象的存在使得（）。
A.内存空间利用率降低B.内存空间利用率提高C.内存空间利用率得以改善D.内存空间利用率不影响2. 虚拟存储技术是（）。
A. 扩充内存物理空间的技术B. 从逻辑上扩充存储空间的技术C. 扩充外存空间的技术D. 扩充输入输出缓冲区的技术3.批处理系统的主要缺点是（）。
A. CPU的利用率不高B. 没有交互性C. 不具备并行性D. 以上都不是4. 文件的存储方法依赖于（）。
A.文件的物理结构B.存放文件的存储设备的特性C. A和BD.文件的逻辑5.分时系统通常采用（）调度算法。
A. 先进先出B. 优先级调度C. 及时响应D. 时间片轮转6.在可变分区分配方案中，将空白分区按地址递增次序排列是要采用（）。
A.最佳适应算法B.最差适应算法C.首次适应算法D.最迟适应算法7.下述描述中，（）会发生进程死锁。
A. 进程A占有资源R1，等待进程B占有的资源R2；进程B占有资源R2，等待进程A占有的资源R1，R1、R2不允许两个进程同时占用B. 进程A占有资源R1，进程B等待A占有的资源R1，R1、R2不允许两个进程同时占用C. 进程A占有资源R1，进程B占有资源R2D. 进程A占有资源R1，等待资源R2，进程B占有R2，R1、R2不允许两个进程同时占8.进程和程序的一个本质区别是（）。
A. 前者为动态的，后者为静态的B. 前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者分时使用CPU，后者独占CPU9.以下对于资源分配图与死锁的关系描述正确的是（）。
A. 图中有环则说明系统发生了死锁B. 图中无环则说明系统没有发生死锁C. 二者之间没有关系D. 以上说法都不正确10.在请求页式存储管理中，若所需页面不在内存中，则会引起（）。
2013年山东科技大学数据结构与操作系统--真题及参考答案
《数据结构》部分一、简答题（10分，每题5分）1、数据元素之间的关系在计算机中的存储有几种表示方法？各有什么特点？（P6）解：数据元素之间的关系在计算机中有四种不同的表示方法：(1)顺序存储方法。
数据元素顺序存放，每个结点只含有一个元素。
存储位置反映数据元素间的逻辑关系。
存储密度大，但有些操作(如插入、删除)效率较差。
(2)链式存储方法。
每个结点除包含数据元素信息外还包含一组指针。
指针反映数据元素间的逻辑关系。
这种操作不要求存储空间连续，便于进行插入和删除等操作，但存储空间利用率较低。
另外，由于逻辑上相邻的数据元素在存储空间上不一定相邻，所以不能对其进行随机存取。
(3)索引存储方法。
除数据元素存储在一地址连续的内存空间外，尚需建立一个索引表。
索引表中的索引指示结点的存储位置，兼有动态和静态特性。
(4)哈希(或散列)存储方法。
通过哈希函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将哈希函数的值作为该数据元素的存储地址。
其特点是存取速度快，只能按关键字随机存取，不能顺序存储，也不能折半存取。
2、对于堆排序法，快速排序法和归并排序法，若仅从节省存储空间考虑，则应该首先选取其中哪种方法？其次选取哪种方法？若仅考虑排序结果的稳定性，则应该选取其中哪种方法？若仅从平均情况下排序最快这一点考虑，则应该选取其中哪些方法？（P289）答：若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法；若只从平均情况下最快考虑，则应选取快速排序方法；若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。
二、应用题（55分）1、证明：同一棵二叉树的所有叶子结点，在前序序列、中序序列以及后序序列中都按相同的相对位置出现（即先后顺序相同）。
（8分）（例如先序abc，后序bca，中序bac。
）(P128) 答：【答案】先序遍历是“根左右”，中序遍历是“左根右”，后序遍历是“左右根”。
山东科技大学2019计算机操作系统期末考试题及答案
山东科技大学2019年期末考试试题单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（）管理文件。
山东科技大学-计算机操作系统试题B
等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘子空时才能放水果,一次只能放一只水果供吃者取用,请用wait、signal原语实现爸爸、儿子、女儿三个并发进程的同步。
一、单项选择题(每小题2分,共30分)
答案:
评分标准:每小题2分。
评分标准:本小题6分,答案仅供参考,可根据学生答题情况酌情给分。
5.参考答案:
在设备管理中设置缓冲区的作用:(1)缓和CPU和I/O设备之间速度不匹配的矛盾。(2)减少中断CPU的次数。(3)提高CPU和I/O设备之间的并行性。
根据系统设置缓冲区的个数,可以分为单缓冲、双缓冲、多缓冲以及缓冲池等四种。
评分标准:本小题6分,答案仅供参考,可根据学生答题情况酌情给分。
四、综合题(每小题10分,共30分)
1.
(1)解:系统在T 0时刻,存在一个安全的序列(P 4、P 5、P 1、P 2、P 3),因而是安全的。----------------5分
(2)解:T 0时刻,不能为进程P 2请求资源(0,3,4);------------------3分因为可用资源的数量不够,所以只能推迟分配。----------------------2分2.答案:
页错误次数为8次
分析:FIFO置换算法并没有随着可用帧的增加而降低页错误次数,即FIFO存在Belady异常问题,而LRU算法不存在这样的问题。
--------------------------------------------------------------------2分
3分析在本题中,爸爸、儿子、女儿共用一个盘子,且盘中一次只能放一个水果。当盘子为空时,爸爸可将一个水果放入果盘中。若放入果盘中的是苹果,则允许女儿吃,儿子必须等待;若放入果盘中的是桔子,则允许儿子吃,女儿必须等待。本题实际上是生产者-消费者问题的一种变形。这里,生产者放入缓冲区的产品有两类,消费者也有两类,每类消费者只消费其中固定的一类产品。
山东科技大学数据结构与操作系统2007,2008,2010--2014年考研专业课初试真题
山东科技大学2007年招收硕士学位研究生入学考试
数据结构与操作系统试卷
数据结构部分
注意事项：
1、算法应说明基本思路，应对主要数据类型、
变量给出说明，所写算法应结构清晰、简明易懂，
应加上必要的注释。
2、算法可用（类）PASCAL语言、（类）C语言等你
所熟悉的高级语言编写，但要注明语种。
一、解答下列问题[每小题4分，共16分]：
1、[4分]为什么要分析算法的时间复杂度？
2、[4分]简述代码区、全局数据区、栈区、堆区
在程序运行时的作用。
3、[4分]求模式串s＝’aaaabc’的next及nextval
函数。
4、[4分]证明根据森林的先序序列与中序序列
可以唯一确定一个森林。
二、综合应用题[每小题8分，共24分]：
1、[8分]推导满k叉树上的叶子结点数n0和非
叶子结点数n1之间的关系（即用k和n1表示n
0）。
山东科技大学操作系统期末试题资料
山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题1.5分，共30分）1. 系统出现死锁的原因是( ) ( )2. A．计算机系统发生了重大故障B．有多个封锁的进程同时存在C．若干进程因竞争资源而无休止的等待着，它方释放已占有的资源D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数在请求页式系统中，页表中应包括（）。
A．页长B．页帧号C．程序标识D．段号( )3．操作系统中采用缓冲技术，能够减少对CPU的( )的次数，从而提高资源的利用率。
A．中断B．访问C．控制D．依赖( ) 4．下面关于设备属性的论述中正确的是（）A．字符设备的一个基本特性是可寻址的，即能指定输入时的源地址和输出时的目标地址；B．共享设备必须是可寻址的和可随机访问的设备；C．共享设备是指在同一时刻内，允许多个进程同时访问的设备；D．在分配共享设备和独占设备时，都可能引起死锁。
( )5．进程间的同步与互斥，分别表示了各进程间的( )A．相互独立与互相制约B．协调与竞争C．不同状态D．动态性与独立性( ) 6．碎片最严重的存储管理方式是（）A．固定分区；B．可变分区；C．分页；D．分段。
( ) 7．虚拟内存的容量只受( )的限制。
A．物理内存的大小B．磁盘空间的大小C．数据存放的实际地址D．计算机地址位数( )8．系统中，“颠簸”是由( )引起的。
A．内存容量不足B．缺页率高C．交换信息量大D．缺页率反馈模型建立不正确( ) 9．在分段管理中( )A．以段为单位分配，每段是一个连续存储区B．段与段之间必定不连续C．段与段之间必定连续D．每段是等长的( ) 10．若P、V操作的信号量S值初值为3，当前值为-1，则表示有( )等待进程。
A．0个B．1个C．2个D．3个( ) 11．分页式存储管理中，地址转换工作是由（）完成的。
A．硬件B．地址转换程序C．用户程序D．装入程序( ) 12．位示图的用处为( ) ( )A．主存空间的共享B．文件的保护和加密C．磁盘空间的管理D．文件目录的查找13．为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保护文件。
山东科技大学数据结构与操作系统2007-2008,2010--2019年考研真题
数据结构部分
一、选择题（每题2分，共20分）
1、将线性表La和Lb头尾连接，要求时间复杂度为O(1)，且占用辅助空间尽量小，
应该使用哪种结构？()
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
2、在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作
为（）。
A.front=front->next
B.s->next=rear;rear=s
C.rear->next=s;rear=s;
D.s->next=front;front=s;
3、设一个堆栈的入栈顺序是1、2、3、
4、5。
若第一个出栈的元素是4，则最后一个
出栈的元素必定是：()
A.1
B.3
C.5
D.1或者5
4、由分别带权为9、2、
5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长
度为：()
A.23
B.37
C.44
D.46
5、如果AVL树的深度为5（空树的深度定义为0），则此树最少有多少个结点？()
A.12
B.20
C.33
D.64。
山东科技大学2013―2014学年第一学期《操作系统》考试A卷参考答
山东科技大学2013―2014学年第一学期《操作系统》考试A卷参考答山东科技大学2022年―2022年学年第一学期《操作系统》考试试卷（A卷）参考答案及评分标准一单项选择题（每小题1.5分，共30分）1～10 CABBA AACCB 11～20 ADBAB CDCAC二、简答题（第题5分，共40分）1．答案要点：SPOOLing是Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。
SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。
SPOOLing系统由专门负责I/O 的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。
评分标准：含义1分，其他每个两分2．答案要点：（1）连续更合适,因为一次写入不存在插入问题连续的数据块组织方式完全可以满足一次性写入磁盘。
同时连续文件组织方式减少了其他不必要的空间开销，而连续的组织方式顺序查找读取速度是最快的。
（2）FCB集中存储好。
目录是存在磁盘上的，所以检索目录的时候需要访问磁盘，速度很慢；集中存储是将文件控制块的一部分数据分解出去，存在另一个数据结构中，而在目录中仅留下文件的基本信息和指向该数据结构的指针，这样一来就有效地缩短减少了目录的体积，减少了目录在磁盘中的块数，于是检索目录时读取磁盘的次数也减少，于是就加快了检索目录的次数。
评分标准：若思路正确，即便有所偏差可以给一半以上分数。
3. 答案要点：进程切换的步骤如下：（l）保存处理器内容。
（2）对当前运行进程的PCB进行更新。
包括改变进程状态和其它相关信息。
（3）将这个进程的PCB移入适当的队列（就绪、因事件阻塞、就绪挂起等）。
2022年山东大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年山东大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行2、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容3、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法4、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件5、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III6、缓存技术的缓冲池在（）中。
A.内存B.外存C.ROMD.寄存器7、（）是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术8、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针9、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II10、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户上作区中的1个数据块进行分析的时问为90。
2011年山东科技大学数据结构与操作系统--真题及参考答案
《数据结构》部分一、简答题（20 分，每题 5 分）1、请给出4 类常用的基本数据结构类型。
（课本p5第6行）答：根据数据元素之间关系的不同特征，通常有下列4类的基本结构：（1）集合。
（2）线性结构。
（3）树形结构。
（4）图状结构或网状结构。
2、什么是哈希表？（课本P253第2行）答：根据设定的哈希函数H（key）和处理冲突的方法，将一组关键字映射到一个有限的、连续的地址集（区间）上，并以关键字在地址集上的“像”作为记录在表中的存储位置，这种表便称为哈希表。
3、请比较简单排序、快速排序、堆排序、归并排序的算法效率和稳定性。
（课本P289）（算法效率的概念P14；稳定性的概念P263;简单排序也就是除希尔排序之外的所有插入排序P265;快速排序P272;堆排序P279;归并排序P283）答：4、请比较普里姆算法与克鲁斯卡尔算法解决图最小生成树问题的时间复杂度。
(课本P175)(最小生成树：P173;普里姆算法P173;克鲁斯卡尔算法P175)答：普里姆算法的时间复杂度为O(n2)（假设网中有n个顶点），与网中的边数无关，因此适用于求边稠密的网的最小生成树。
而克鲁斯卡尔算法恰恰相反，它的时间复杂度为O(eloge)(e为网中边的数目)，因此它相对于普里姆算法而言，适合于求边稀疏的网的最小生成树。
二、应用题（50 分）1、已知二叉树的前序遍历、中序遍历的结果分别是：ABDEFGCHIJ 和DBFEGAHCIJ，请画出对应的二叉树，给出后序遍历的结果，并将它转换成等价的树或森林。
（10 分）（二叉树的前序遍历、中序遍历P128；树P137；森林P138）答：2、某带权有向图及它的邻接表如下：(1)试写出它的深度优先搜索序列。
(深度优先搜索P167；邻接表P163；广度优先搜素P169)答：A-->B-->D-->C-->F-->E-->G--H（提示：不要画图，直接根据邻接表画）(2)根据普里姆(Prim)算法，求它的从顶点A 出发的最小生成树。
山东科技大学 计算机操作系统试题B
计算机操作系统一．单项选择题（每小题2分，共30分）1.进程具有并发性和（）两大重要属性。
A. 动态性B. 静态性C. 易用性D. 封闭性2.在分时操作系统中，（）是衡量一个分时系统的一项重要指标。
A. 响应时间B. 高可靠性C. 吞吐量D. 时间片轮转3.进程所请求的一次打印输出结束后，将使进程状态从（）。
A. 运行态变为就绪态B. 运行态变为等待态C. 就绪态变为运行态D. 等待态变为就绪态4.常用的文件存取方法有两种：顺序存取和（）存取。
A. 流式B. 串联C. 索引D. 随机5.采用多道程序设计能（）。
A. 减少调度次数B. 减少处理器空闲时间C. 缩短每道作业的执行时间D. 避免发生资源竞争现象6.临界区是指并发进程中涉及共享变量的（）。
A. 程序段B. 管理信息区C. 公共数据区D. 信息保留区7.产生死锁的四个必要条件是：互斥使用、（）、不可抢占和循环等待资源。
A. 请求并阻塞B. 占有并等待C. 请求并释放D. 释放并阻塞8.（）是一种只能进行wait操作和signal操作的特殊变量。
A. 调度B. 进程C. 同步D. 信号量9.在下面的叙述中正确的是（）。
A. 一个进程一定包含多个线程B. 进程是比线程更小的能独立运行的基本单位C. 线程的引入增加了程序执行时的时空开销D. 引入线程可提高程序并发执行的程度，可进一步提高系统效率10.设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(m<n)同时进入临界区。
则信号量的初始值为（）。
A. nB. mC. m-nD. n-m11.为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A. 先来先服务B. 轮转法C. 优先权调度D. 短执行时间优先调度12.系统运行银行家算法是为了（）。
A. 死锁检测B. 死锁避免C. 死锁解除D. 死锁防止13.在磁盘调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。
2022年山东科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年山东科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K2、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，3、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法4、下列选项中，会导致进程从执行态变为就绪态的事件是（）。
A.执行P（wait）操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占5、有两个并发执行的进程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或26、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间8、下列选项中，在用户态执行的是（）。
山东科技大学操作系统考试试题AB卷
山东科技大学操作系统考试试题AB卷山东科技大学2019学年操作系统考试试题(A卷)一、单项选择题（本大题共20小题，每小题1分，共20分）1.分时系统的特点不包括( A没有同时性)：多路性交互性独占性及时性A、同时性和及时性B、独立性C、具有处理前台、后台作业能力的特征D、交互性2.以下关于网络操作系统和分布式操作系统的叙述中错误的是 ( D )A、网络中各台计算机没有主次之分，任意两台计算机可以通过通信交换信息B、网络中的资料供各用户共享C、分布式系统实现程序在几台计算机上分布并行执行，相互协作D、网络操作系统配置在计算机网络上，而分布式操作系统不能配置在网络上3.操作系统是( B )A、硬件B、系统软件C、应用软件D、虚拟机4.一个进程刚被创建时，其初始状态应为( B )A、运行态B、等待态C、就绪态5.进程调度是从（A ）选择一个进程投入运行( D )A、就绪队列B、等待队列C、作业后备队列D、提交队列6.在单处理机系统，处于运行状态的进程( A )A、只有一个B、可以有多个C、不能被挂起D、必须在执行完后才能被撤下7.有关操作系统的叙述，（A）是正确的A、批处理作业有作业说明书B、分时系统不一定提供交互功能C、分时系统中，用户可独占文件系统错误D、分时系统与实时系统的响应及时性要求相似错误8.“中断”的概念是指( A )A、暂停处理机执行B、暂停处理机对现行程序的执行C、停止整个系统运行D、使处理机空转9.设计分时操作系统的主要目标是( B )A、吞吐量和周转时间B、交互性和响应时间C、灵活性和可适应性D、可靠性和完整性10.为了对紧急进程或重要进程进行调度，调度算法应采用( C )A、先来先服务B、轮转法C、优先权调度D、短执行时间有限调度11.一个进程被唤醒就意味着( A )A、被进程重新占有了cpuB、进程状态变为就绪C、它的优先权变为更大D、其PCB一直就绪队列的队首12.操作系统的英文缩写是( A )A、OSB、CZXTC、DOSD、UNIX13.进程和程序的本事区别是( C )A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征14.如果某些进程优先级别相同，应采用（D）算法较为适应( )A、FIFOB、SCBFC、FDFD、轮转法15.以下不属于操作系统结构设计目标的是?? ( A )?A、正确性B、交互性C、高效性D、可维护性和可移植性16.以下中断事件中属于强迫性中断事件的有（C）个 ( )硬件故障中断、程序性中断事件、外部中断事件、输入输出中断事件、访管中断事件、地址越界中断事件、MS-DOS中INT指令引起的中断A、7B、6C、5D、417.请求和归还主存空间等子程序属于（B）系统调用( )A、文件操作类B、资源申请类C、控制类D、信息维护类18.在操作系统的层次结构中，各层之间( B )A、互不相关B、内外层互相依赖C、外层依赖内层D、内层依赖外层19.进程具有并发性和（A）两大重要属性( )A、动态性B、静态性C、封闭性D、易用性20.进程调度的关键问题：一是选择合理的（B），二是恰当的进行代码转换( )A、时间片间隔B、调度算法C、cpu速度D、内存空间二、多项选择题（本大题共5小题，每小题2分，共10分）1.（AC D）指令是特权指( )A、启动I/OB、访管C、停机D、P或V操作E、置基址寄存器2.文件的物理结构有（ACE直接文件）等类型文件的逻辑形式：字节流和记录结构顺序文件索引文件索引顺序文件( )A、顺序式B、流式C、链接式D、记录式E、索引式3.批处理操作系统的特点包括 ( A D )A、提高了系统资源的利用率B、用户可以直接干预作业=== 由系统自己调整作业。
山东科技大学操作系统试题A
．单项选择题（每小题 2分，共 30分）的变化范围是（ ）。
B. 1 至 m-1 D. 1 至-m-1)Allocation 、需求矩阵Need ，下列选项正确的是（ A. Max[i,j]= Available[i,j] －Need[i,j] B. Need[i,j]= Allocation[i,j]+ Max[i,j] C. Max[i,j]=Allocation[i,j]+Need[i,j] D. Need[i,j]= Available[i,j]+ Max[i,j]区的信号量S 的初始值为（）。
B. 管理信息区C. 公共数据区D. 信息保留区A.就绪态7运行态B.运行态7就绪态C. 运行态 7等待态D. 等待态 7运行态2.银行家算法中的数据结构包括可利用资源向量Available 、最大需求矩阵Max 、分配矩阵3. 在 9 个生产者， 6 个消费者共享容量为8 的缓冲区的生产者――消费者问题中，互斥使用缓冲4. 5.A.8 B. 1 C. 9 D. 6 面（ ）算法不是进程调度算法。
A. LRUB. FCFSC. SJFD.Priority临界区是指并发进程中涉及共享变量的（ ）。
6. 操作系统是对（ ）进行管理的软件。
A. 硬件B. 软件C. 应用程序D. 计算机资源7.在进程状态转换时，下列（）转换是不可能发生的。
8. 以下存储管理技术中，支持虚拟存储器的技术是（ ）。
9. 10.A. 动态分区法 操作系统是一种（A. 系统软件B. 可重定位分区法C. 请求分页技术D. 对换技术 ）。
B.系统硬件 C. 应用软件 D. 资源软件 文件目录的主要作用是（）。
1. 有 m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量A. 1 至 m C.1 至-m）。
A. 程序段2.分页式内存管理和分段式内存管理有什么区别？FIFO 置换算法，当可用帧的数量增加时，发生页错误的次数()。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一．单项选择题（每小题2分，共30分）1.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。
A. 1至mB. 1至m-1C.1至–mD. 1至–(m-1)2.银行家算法中的数据结构包括可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。
A. Max[i,j]= Available[i,j]－Need[i,j]B. Need[i,j]= Allocation[i,j]+ Max[i,j]C. Max[i,j]=Allocation[i,j]+Need[i,j]D. Need[i,j]= Available[i,j]+ Max[i,j]3.在9个生产者，6个消费者共享容量为8的缓冲区的生产者――消费者问题中，互斥使用缓冲区的信号量S的初始值为（）。
A. 8B. 1C. 9D. 64.下面（）算法不是进程调度算法。
A. LRUB. FCFSC. SJFD. Priority5.临界区是指并发进程中涉及共享变量的（）。
A. 程序段B. 管理信息区C. 公共数据区D. 信息保留区6.操作系统是对（）进行管理的软件。
A. 硬件B. 软件C. 应用程序D. 计算机资源7.在进程状态转换时，下列（）转换是不可能发生的。
A. 就绪态→运行态B. 运行态→就绪态C. 运行态→等待态D. 等待态→运行态8.以下存储管理技术中，支持虚拟存储器的技术是（）。
A.动态分区法B. 可重定位分区法C. 请求分页技术D. 对换技术9.操作系统是一种（）。
A.系统软件B.系统硬件C. 应用软件D. 资源软件10.文件目录的主要作用是（）。
A. 按名存取B. 提高速度C. 节省空间D. 提高外存利用率11.在请求分页存储管理中，若采用FIFO置换算法，当可用帧的数量增加时，发生页错误的次数（）。
A. 减少B. 增加C. 无影响D. 可能增加或减少12.进程调度又称为短期调度，其主要功能是（）。
A. 选择一个作业调入内存B. 选择一个主存中的进程调出到外存C. 选择一个外存中的进程调入到主存D. 将一个就绪的进程投入运行13.操作系统中采用多道程序设计技术提高CPU和I/O设备的（）。
A. 利用率B. 可靠性C. 稳定性D. 兼容性14.系统调用是（）。
A. 一条机器指令B. 提供给编程人员的接口C. 中断子程序D. 用户子程序15.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
A. 应该相同B. 应该不同C. 可以不同，也可以相同D. 受系统约束二．填空题（每小题1分，共10分）1.从进程提交到进程完成的时间间隔称为。
2.引起死锁的必要条件有互斥、、占有并等待和循环等待。
3.在分段管理中，逻辑地址分为两个部分：段号和。
4.所有页都不在内存中就开始执行进程的方案称为。
5.操作系统得基本特征有、共享、虚拟以及异步性。
6.为实现请求页面调度必须解决两个主要问题：帧分配算法和算法。
7.在采用增强型二次机会算法进行页置换时，同时考虑了和修改位。
8.是一种只能进行wait操作和signal操作的特殊变量。
9.把逻辑地址转变为内存的物理地址的过程称作______。
10.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用______技术。
三．简答题（每小题6分，共30分）1.什么是进程？什么是线程？它们之间的关系是什么？2.分页式内存管理和分段式内存管理有什么区别？3.在OS中，引起进程调度的因素有哪些？4.什么是虚拟存储器？其基本特征是什么？5.何谓文件系统？为何要引入文件系统？四．综合题（每小题10分，共30分）1.考虑下列进程集，进程占用的CPU区间时间长度以毫秒来计算：进程区间时间优先级P110 3P2 1 1P3 2 4P4 1 5P5 5 2假设在时刻0进程以P1、P2、P3、P4、P5的顺序到达。
（1）分别用Gantt图表示FCFS、SJF和非抢占优先级（数字小代表优先级高）算法实施进程调度的过程；（2）计算每一种调度算法下的平均周转时间和平均等待时间。
2.假设有下面的引用串序列：1，2，3，4，5，3，4，1，6，7，8，7，1，5，7，同时有4个可用帧，所有的帧初始时为空，第一个页调入都会引发一次页错误。
（1）给出利用最佳置换（OPT）算法对上述引用串序列的执行过程示意图，计算产生页错误的次数；（2）计算FIFO置换算法和LRU置换算法对上述引用串序列所产生的页错误次数。
3.桌上有一空盘，只允许存放一个水果。
爸爸可向盘中放苹果，也可向盘中放桔子。
儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。
规定当盘子空时才能放水果，一次只能放一只水果供吃者取用，请用wait、signal原语实现爸爸、儿子、女儿三个并发进程的同步。
一、单项选择题（每小题2分，共30分）答案：二、填空题（每小题1分，共10分）答案：评分标准：每小题1分。
三、简答题（每小题6分，共30分）1. 参考答案：进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。
线程是进程内可以并行执行的单位，即处理机调度的基本单位。
它们的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。
评分标准：本小题6分，答案仅供参考，可根据学生答题情况判断其掌握程度，酌情给分。
2. 参考答案：(1)分页是出于系统管理的需要，分段是出于用户应用的需要。
一条指令或一个操作数可能会跨越两个页的分界处，而不会跨越两个段的分界处。
(2)页大小是系统固定的，而段大小则通常不固定。
(3)逻辑地址表示：分页是一维的，各个模块在链接时必须组织成同一个地址空间；分段是二维的，各个模块在链接时可以每个段组织成一个地址空间。
(4)通常段比页大，因而段表比页表短，可以缩短查找时间，提高访问速度。
评分标准：本小题6分，答案仅供参考，可根据学生答题情况判断其掌握程度，酌情给分。
3. 参考答案：（1） 完成任务；正在运行的进程完成任务，释放CPU （2） 等待资源；等待资源或事件，放弃CPU（3） 运行时刻；规定时间片已用完，时钟中断，让出CPU（4） 发现标志；核心处理完中断或陷入事件后，发现“重新调度标志”被置上，执行进程调度。
评分标准：本小题6分，答案仅供参考，可根据学生答题情况判断其掌握程度，酌情给分。
4. 参考答案：虚拟存储器是由操作系统提供的一个假想的特大存储器。
虚拟存储器的基本特征是：(1) 虚拟性。
即不是物理上而是逻辑上扩充了内存容量；(2) 兑换性（部分装入）。
即每个作业不是全部一次性地装入内存，而是只装入一部分，将当前不运行的程序、数据调至外存盘交换区；(3) 离散性，即不必占用连续的内存空间，而是“见缝插针”； (4) 多次性，即所需的全部程序和数据要分成多次调入内存。
评分标准：本小题6分，案仅供参考，可根据学生答题情况判断其掌握程度，酌情给分。
5. 参考答案：文件系统是指负责存取和管理文件信息的机构，也就是负责文件的建立、撤销、组织、读写、修改、复制及对文件管理所需要的资源（如目录表、存储介质）实施管理的软件部分。
引入文件系统的目的: 实现文件的“按名存取”，力求查找简单；使用户能借助文件存储器灵活地存取信息，并实现共享和保密。
评分标准：本小题6分，案仅供参考，可根据学生答题情况判断其掌握程度，酌情给分。
四、综合题（每小题10分，共30分）1．（1）解：FCFS 算法调度过程的Gantt 图表示；--------------------------------2分P 110P 2P 41113P 3P 5SJF 算法调度过程的Gantt 图表示；-----------------------------------------3分P 12P 2P 414P 3919P 5非抢占优先级算法调度过程的Gantt 图表示；----------------------------2分P 11P 2P 4186P 31619P 5（2）解：FCFS 算法下的平均周转时间：T1=（10+11+13+14+19）/5=13.4 ms -------------------------------0.5分 SJF 算法下的平均周转时间：T2=（1+2+4+9+19）/5=7 ms -------------------------------------------0.5分 非抢占优先级算法下的平均周转时间：T3=（1+6+16+18+19）/5=12 ms ---------------------------------------0.5分 FCFS 算法下的平均等待时间：W1=（0+10+11+13+14）/5=9.6 ms ----------------------------------0.5分 SJF 算法下的平均等待时间：W2=（0+1+2+4+9）/5=3.2 ms -------------------------------------------0.5分 非抢占优先级算法下的平均等待时间：W3=（0+1+6+16+18）/5=8.2 ms ----------------------------------------0.5分 2．（1）解： OPT 算法对上述引用串序列的执行过程示意图如下：--------4分11页错误17657页错误14656页错误14314355页错误14324页错误1323页错误122页错误775117858页错误OPT 算法引起的页错误次数为8次。
------------------------------------1分（2）解：FIFO 算法引起的页错误次数为10次。
----------------------------------2分LRU 算法引起的页错误次数为10次。
-----------------------------------3分3 分析在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。
当盘子为空时，爸爸可将一个水果放入果盘中。
若放入果盘中的是苹果，则允许女儿吃，儿子必须等待；若放入果盘中的是桔子，则允许儿子吃，女儿必须等待。
本题实际上是生产者-消费者问题的一种变形。
这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。
解在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为1；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。