2019山东大学操作系统期末考试
大工19秋《操作系统》大作业题目及要求答案
学习中心：深圳市龙华区龙华街道成人文化技术学校奥鹏学习中心[43]专业：计算机科学与技术年级： 2019年春季学号： 191585307814学生：刘智明题目：操作系统1.谈谈你对本课程学习过程中的心得体会与建议？操作系统是网络工程专业的主要专业基础课和主干课。
操作系统对计算机系统资源实施管理，是所有其他软件与计算机硬件的唯一接口，所有用户在使用计算机时都要得到操作系统提供的服务。
通过模拟操作系统的全部或者部分功能的实现，加深对操作系统工作原理和操作系统实现方法的理解，达到练习编程的目的，提高学生运用理论知识分析问题、解决问题的能力，为学生从事科学研究和独立负担计算机及其应用方面的工作打好扎实的基础。
2.《操作系统》课程设计,从以下5个题目中任选其一作答。
题目三：进程同步与互斥生产者-消费者问题要求：（1）撰写一份word文档，里面包括（设计思路、流程（原理）图、基本内容、源代码）章节。
（2）设计思路：简单介绍生产者进程的功能以及消费者进程的功能。
（3）流程（原理）图：绘制流程图或原理图。
（4）基本内容：详细介绍生产者进程与消费者进程之间的同步与互斥关系。
（5）源代码：列出源代码，也可以仅列出伪代码。
答案：一、设计思路：生产者消费者问题是一个著名的进程同步问题。
描述的是有一群生产者进程在生产消息，并将此消息提供给消费者进程去消费。
为使生产者进程和消费者进程能并发执行，在它们之间设置了一个具有n 个缓冲区的缓冲池，生产者进程可将它所生产的消息放入一个缓冲区中，消费者进程可从一个缓冲区中取得一个消息消费。
尽管所有的生产者进程和消费者进程都是以异步方式运行的，但它们之间必须保持同步，即不允许消费者进程到一个空缓冲区去取消息，也不允许生产者进程向一个已装有消息且尚未被取走消息的缓冲区中投放消息。
二、流程图：生产者：消费者：三、基本内容：同步是一种时序关系。
如规定了进程１处理完事情Ａ后，进程２才能处理事情Ｂ，经典的同步问题是生产者和消费者间的同步．互斥描述的是一种独占关系．如任一时刻，进城１和进程２中只能有一个写文件Ｃ．计算机系统中的每个进程都可以消费或生产某类资源。
2022年山东大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年山东大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P02、用户程序在口态下使用特权指令引起的中断属于（）。
A.硬件故障中断B.程序中断C.外部中断D.访管中断3、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法5、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的6、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了7、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。
A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB8、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，9、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III10、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。
《操作系统》期末考试试题(含答案)
考试科目: 《操作系统原理》（A卷）学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题, 每小题1分, 共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过（）来管理计算机系统的软硬件资源。
A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为（）。
A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为（）。
A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为（）。
A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的（）。
A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。
A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为（）。
2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用（）级页表。
4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为（）。
A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为（）。
A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题（共5小题, 每小题2分, 共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
山东大学期末考试计算机应用基础模拟题三套题
计算机应用基础期末考试试题1一、单项选择（每题1.5分，共60分）1．最早设计计算机的目的是进行科学计算，但其主要的都是用于（ B ）。
A．科研B．军事C．商业D．管理2．下列术语中，属于显示器性能指标的是（ C ）。
A．速度B．可靠性C．分辨率D．精度3．早期的计算机体积较大、耗能高、速度也较慢，其主要原因是制约于（D ）。
A.工艺水平B．元器件C．设计水平D．元材料4．能够将高级语言源程序加工为目标程序的系统软件是（ C ）。
A.解释程序B．汇编程序C．编译程序D．编辑程序5．计算机主机的组成是（ B ）。
A．运算器加控制器B．中央处理器加主存储器C．运算器加外设D．运算器加存储器6．字长16位的计算机，它表示（A ）。
A.数以16位二进制数表示B．数以16进制来表示C．可处理16位字符串D．数以两个8进制表示7．在计算机内部，数据加工、处理和传送的形式是（A ）。
A．二进制码B．八进制码C．十进制码D．十六进制码8．光盘是一种已广泛使用的外存储器，英文缩写CD-ROM指的是（ A ）。
A.只读型光盘 B．一次写入光盘C．追记型光盘D．可抹型光盘9．十进制数向二进制数进行转换时，十进制数91相当于二进制数（D ）。
A.1101011 B．1101111 C．1110001 D．101101110．在计算机中表示存储容量时，下列描述中正确的是（C ）。
A．1KB=1024MB B．1KB=1000B C．1MB=1024KB D．1MB=1024GB 11．下列字符中ASCII码值最小的是（B ）。
A．a B．A C．f D．Z12．“32位微型计算机”中的32指的是（D ）。
A．微机型号B．内存容量C．运算速度D．机器字长13．在计算机中，应用最普遍的字符编码是（ D ）。
A．机器码 B．汉字编码C．BCD码D．ASCII码14．构成计算机物理实体的部件被称为 BA．计算机系统 B．计算机硬件C．计算机软件 D．计算机程序15．某单位的人事管理程序属于（ C ）。
山东大学操作系统期末试题回忆
2017年6月山东大学计算机学院计算机网络期末考试试题回顾
一、名词解释，每题五分
抢占
RAID
虚拟机
spooling
虚拟文件系统
二、每题十分
1.什么是颠簸，利用工作集合模型限制颠簸的原理
2.画图说明在分页内存管理中是如何分享页面的，并说明分享代码与分享数据需要注意什么问题
3.
4. （1）用户给出文件名，文件系统如何找到它的FCB
（2）写出三种磁盘分配方法下FCB是如何找到文件的物理地址的
三、每题十分
1.给出类似于课本的两个进程，问是否会发生死锁，如果会发生死锁，修改代码并说明原因
2.结合你所学的计算机知识，简述保护的概念（从硬件执行、文件管理、存储管理、设备管理、进程同步等方面回答）
3.信号量问题。
假设操场上共有22个名额，有两个体育活动A和B，规定当在操场上的人数不大于22时可以参与活动，否则需要等待。
如果A的人数比B的人数多5人以上，参加A活动的需要等待；同理，如果B的人数比A的人数多5人以上，参加B活动的需要等待。
参加A和B活动的可随时退出。
根据“参与A”“退出A”“参与B”“退出B”和相应的信号量写出伪代码。
4.给出一段代码，父进程创建子进程，子进程创建两个线程，分析3个输出语句应该输出的值并说明原因。
试题凭记忆回顾，难免有错误，请见谅
by LYK。
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话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
2019秋操作系统期末考试试题及答案B卷
flag[0]=FALSE; flag[1]=FALSE;
} }
} }
则并发执行进程PO和P1时产生的情况是（）
A、不能保证进程互斥进入临界区，会出现“饥饿”现象
B、不能保证进程互斥进入临界区，不会出现“饥饿”现象
C、能保证进程互斥进入临界区，会出现“饥饿”现象
D、能保证进程互斥进入临界区，不会出现“饥饿”现象
2说明进程控制块的组织形式。
解答提示：链接方式和索引方式。
3．说明引入缓冲的原因。
解答提示：缓和CPU和I/O设备之间的速度不匹配；
减少对CPU的中断频率；
提高CPU和I/O设备之间的并行性。
解决数据粒度不匹配的问题。
4.简述磁盘调度算法的目标。
解答提示：使平均寻道时间最短。
四．综合题(50分)
1.某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1、F2上，F1存放零件A，F2存放零件B，F1和F2的容量均为可以存放10个零件。装配工人每次从货架上取一个A零件和一个B零件然后组装成产品。请用PV操作进行正确管理。(15分)
6．某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用首次适应分配算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配6Mb，
此时主存中最大空闲分区的大小是
A、7Mb B、9Mb C、10Mb D、15Mb
7．关于设备独立性的描述，正确的是（）。
A.设备独立性是指I/O设备具有独立执行I/O功能的一种特性
解答:该系统虚拟地址空间为字节，页面长4K字节，页表项每项4字节，即每页可放页表项的个数为；最高层页表占1页，该页最多存放页表项个数为；每项指向一页，每页又存放页表项个数为；一次类推，最多可以采用的分页策略的层数为[64/10]=6。
山东大学操作系统复习题计算题
操作系统计算题（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使用CPU 10S。
B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。
在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU利用率=CPU 运行时间/程序运行时间。
三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。
假设进程的调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时（1）先来先服务调度算法；（2）时间片轮换调度算法（时间片为1ms）；（3）抢占式短进程优先调度算法；（4）抢占式优先级调度算法；（5）非抢占式优先级调度算法。
（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1单位）。
五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？试用P 、V 操作写出这些进程使用打印机的算法。
六、有三个进程P1，P2和P3并发工作。
进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。
回答：(1)若对资源分配不加限制，会发生什么情况?为什么?(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么? 七、用信号灯及P 、V 操作来描述右图 1、说明进程的同步关系：2、设置信号灯，说明含义、初值。
3、写出程序描述（ 用P 、V 操作描述 P1、P2、P3）。
主函数如下：main(){int s13=0,s23=0; cobegin p1; p2; p3; coend}八、假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3，数量分别为9、3、6，在t0时刻的资源分配情况如表所示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、概念解释（10个）
multipprograming
管程
系统调用
FAT文件系统
preemptive scheduling
用户级线程、内核级线程
Race Condition
阻塞IO
block device
file sharing
二、
1、连续分配、链接分配、索引分配，优缺点
2、甘特图、平均等待时间
1）抢占最短作业
2）轮转（时间片=5）
3、是否死锁，哪些死锁
4、外设、CPU、内存，操作系统对并行的保护措施
5、局部置换，FIFO置换算法，写出出物理地址顺序
2帧，现在指向第一条命令，已分配A、B
6、给出一段来自维基百科thead safty的英文，问进程、线程概念，以及为什么没有process safty（= =我把第二段翻译了一边，凑了2点）
7、磁盘调度算法：已完成144，目前指向143，队列有13、54、83、941、1050、1550、1701问距离
1）SSTF算法
2）SCAN算法
8、信号量：两个人，一人拿黑子，一人拿白字，差不超过M，一次只能一只手伸入棋盘。