2014-2015山东大学操作系统试题
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、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。
操作系统智慧树知到答案2024年山东大学
操作系统山东大学智慧树知到答案2024年第一章测试1.下列选项中不可能在用户态发生的事件是（）A:系统调用B:进程切换C:外部中断D:缺页答案:B2.下列选项中，会导致用户进程从用户态切换到内核态的操作是（）A:外围设备中断B:整数除以零C:read系统调用D:sin()函数调用答案:ABC3.下列指令中，不能在用户态执行的是（）A:压栈指令B:跳转指令C:trap指令D:关中断指令答案:D4.假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）A:NOT R0; 寄存器R0的内容取非B:INT n; 产生软中断C:MOV R0, addr; 把地址addr处的内存数据放入寄存器R0中D:DIV R0, R1; (R0) / (R1)→R0答案:A5.下述CPU架构中，属于复杂指令集的是（）A:ARMB:RISC-VC:intel x86D:MIPS答案:C第二章测试1.下列选项中，程序中不能使用的指令是（）A:访存指令B:中断隐指令C:访问外设的指令D:访问寄存器的指令答案:B2.程序在指令中使用的地址都是（）A:间接地址B:绝对地址C:物理地址D:虚拟地址答案:D3.对于子程序的栈帧，主程序可以进行的操作是（）A:仅读B:既能读又能写C:仅写D:既不能读又不能写答案:C4.下列选项中，决定一个系统中能够接受的可执行文件格式的是( )A:编译程序B:操作系统C:连接程序D:汇编程序答案:B5.程序中未初始化的全局数据在执行视图和内存视图空间中的占用情况如下( )A:不占用执行视图，也不占用内存视图B:占用执行视图，不占用内存视图C:不占用执行视图，占用内存视图D:既占用执行视图，又占用内存视图答案:C第三章测试1.下列关于系统调用的叙述中，正确的是（）A:操作系统通过提供系统调用避免用户程序直接访问外设B:在执行系统调用服务程序的过程中，CPU处于内核态C:系统调用是操作系统内核为应用程序提供服务的接口D:不同的操作系统为应用程序提供了统一的系统调用接口答案:ABC2.下述有关运行时系统的叙述中，正确的是（）A:运行时系统属于操作系统，运行在CPU的用户模式下B:运行时系统是用户程序，运行在CPU的内核模式下C:运行时系统是常驻内存的D:运行时系统是在链接过程中插入到可执行程序中的答案:D3.下列选项中，不需要操作系统进行处理的是（）A:异常处理B:陷入C:中断处理D:子程序调用答案:D4.下列操作中，运行时系统会参与的是（）A:中断处理B:程序的结束C:中断响应D:程序的装入答案:B5.如果一个程序使用了一个共享程序模块，那么该模块会在下述哪个选项中占有存储空间（）A:程序的可执行文件B:程序的内存视图C:程序的执行视图D:程序的目标文件答案:B6.下列选项中，操作系统提供给应用程序的接口是( )A:库函数B:原语C:中断D:系统调用答案:D第四章测试1.单处理机系统中，可并行的是( )A:设备与设备B:进程与进程C:处理机与通道D:处理机与设备答案:ACD2.与单道程序系统相比，多道程序系统的优点是( )A:CPU利用率高B:I/O设备利用率高C:系统吞吐量大D:系统开销小答案:ABC3.下列关于多任务操作系统的叙述中，1具有并发和并行的特点2需要实现对共享资源的保护3需要运行在多CPU的硬件平台上正确的是( )A:仅1B:仅1、2C:仅2D:1、2、3答案:B4.一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5 ms到达。
2013-2014_I_操作系统试卷(A_
河南理工大学 2013-2014 学年第 一 学期《操作系统》试卷（A 卷）1、在操作系统中，虚拟的实现主要是通过( )的方法。
A. 共享 B. 互斥 C. 分时 D. 同步2、进程的三种基本状态之间，下列（ ）转换不能进行。
A. 就绪状态到执行状态 B. 执行状态到阻塞状态 C. 阻塞状态到执行状态 D. 阻塞状态到就绪状态3、对信号量S 执行P 操作后，使进程进入等待队列的条件是( )。
A. S.value<0B. S.value ≤0C. S.value>0D. S.value ≥0 4、资源按序分配法可以达到（ ）目的。
A. 摒弃互斥条件B. 摒弃请求和保持条件C. 摒弃不剥夺条件D.摒弃环路等待条件 5、某作业9：00到达，预计运行时间为2小时，12：00该作业开始运行，则该作业的响应比是( ) A. 2.5 B. 5/3 C. 1.5 D. 16、下列选项中对分段存储管理叙述正确的是（ ）。
A. 分段存储管理中每个段必须是大小相等的B. 每一段必须是连续的存储区C. 每一段不必是连续的存储区D. 每段之间的存储区必须是连续的7、在动态分区分配存储管理中，当进程运行完毕释放内存时，造成空闲分区数减1的情况是（ ）。
A. 回收区与插入点的前一个分区相邻接 B. 回收区与插入点的后一个分区相邻接 C. 回收区与插入点的前、后两个分区相邻接D. 回收区既不与前一个分区相邻接，也不和后一个分区相邻接8、I/O 系统结构分为四级：1.设备控制器 2.I/O 设备 3.内存 4.通道，按级别由高到低的顺序是（ ）。
A. 2-4-1-3B. 3-1-4-2C.2-1-4-3D.3-4-1-29、一般情况下，用户不免要对操作系统中的管理的设备进行一些设置，这时所用到的设备名通常是（ ）。
A. 逻辑设备名B. 物理设备名C. 虚拟设备名D. 共享设备名10、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。
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话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
山东大学操作系统复习题计算题
操作系统计算题（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、三种系统：批处理系统：用户将作业交给系统操作员，系统操作员将许多用户的作业组成一批作业（jobs）之后输入到计算机中，在系统中形成一个自动转接的连续的作业流，系统自动、依次执行每个作业。
最后由操作员将作业结果交给用户。
优点：作业流程自动化; 效率高吞吐量高缺点：无交互手段调试程序困难实时系统：实时操作系统是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统。
分时系统：操作系统将CPU的时间划分成若干个片段，称为时间片。
操作系统以时间片为单位，在用户间快速切换，轮流为每个终端用户服务，每次服务一个时间片。
系统的快速切换使用户感到整个系统只为自己所用。
优点：多道性、同时性、独立性、及时性、交互性3、PCB系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程，包含与一个特定进程相关的信息：进程状态、程序计数器、cpu 寄存器、cpu 调度信息、内存管理信息、记账信息和IO 状态信息。
系统利用PCB 来控制和管理进程，所以PCB 是系统感知进程存在的唯一标志。
进程与PCB是一一对应的4、论述短期,中期和长期调度之间的区别：a.短期调度：在内存作业中选择就绪执行的作业，并为他们分配CPU。
b•中期调度：作为一种中等程度的调度程序，尤其被用于分时系统，一个交换方案的实施，将部分运行程序移出内存，之后，从中断处继续执行。
c.长期调度（作业调度程序）：从进程的缓冲池中，确定哪些作业调入内存以执行它们主要的不同之处是它们的执行的频率。
短期调度必须经常调用一个新进程，由于在系统中，长期调度处理移动的作业时，并不频繁被调用，可能在进程离开系统时才被唤起。
山东大学操作系统复习题计算题
操作系统计算题一、假定在单CPU条件下有下列要执行的作业：（1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；（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）非抢占式优先级调度算法。
四、假设在单CPU条件下有下列要执行的作业：（1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。
（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1单位）。
五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。
六、有三个进程P1，P2和P3并发工作。
进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。
回答：(1)若对资源分配不加限制，会发生什么情况?为什么?(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?七、用信号灯及P、V操作来描述右图1、说明进程的同步关系：2、设置信号灯，说明含义、初值。
操作系统期末试卷及答案2015011251
国家开放大学(中央广播电视大学 )2014 年秋季学期"开放本科"期末考试
操作系统试题(半开卷)
2015 年 1 月
注意事项
一、将你的学号、姓名及分校{工作站)名称填写在答题纸的规定栏内。考试
结束后，把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收完
考卷和答题纸后才可离开考场。
2 1.操作系统一般为用户提供了哪三种界面?各有什么特点? 22. 在操作系统中，进程与程序的区别是什么?
23. 处理机调度一般可分为哪三级?其中哪一级调度必不可少?为什么?
24. 一般中断处理的主要步骤是什么? 25. 分页存储管理的基本方法是什么?
26. 文件的逻辑组织有几种形式?
27. 设备分配技术主要有哪些?常用的设备分配算法是什么? 28. 推动操作系统发展的主要动力是什么?
A. 控制寄存器
c.限长寄存器
B. 程序状态字寄存器 D. 通用寄存器 )。 B. 辅助存储空间 D. 物理地址空间
1 1.文件管理实际上是管理(
A. 主存空间
c.逻辑地址空间
12. 数据库文件的逻辑结构形式是(
A. 流式文件 c.记录式文件
ቤተ መጻሕፍቲ ባይዱ)。
B. 档案文件 D.只读文件
1020
13. 设备独立性是指(
)。
A. 设备具有独立执行 1/0 功能的一种特性 B. 设备驱动程序独立于具体使用的物理设备的一种特性
c.能独立实现设备共事的一种特性
D. 用户程序使用的设备与实际使用哪台设备元关的一种特性
14.
CPU 运行的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( A. 并行技术 c.缓冲技术 B. 通道技术 D.虚存技术
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
山东大学2014-2015年操作系统试题
一、解释概念（3*5=15分）
1、Thread
2、Race Condition
3、RAID
4、Device Driver
5、System Call
二、
1、简述磁盘分配的三种方式（continuous、linked、indexed）和各自优缺点（6分）
2、简述死锁的避免、死锁预防并比较区别（6分）
3、访存操作可能会导致IO的进行，某进程读写文件时可能并没有IO设备执行，为什么？（8分）
三、以下是四个进程的到达时间和运行时间。
分别画出FIFO和SJF调度的甘特图，并计算平均等待时间。
四、某磁盘逻辑地址32位，页大小16K，页表项大小4B
1、采用多层页表结构，该采用几层页表？页偏移多少比特？画出地址分配。
2、对逻辑地址54321（10进制），简述求实际地址的过程（忽略缺页中断）
3、CPU和操作系统在分页中各自承担了那些工作，简要说明
五、
1、画出进程的状态图（new、ready、running、wait、terminated），并标注转化条件。
2、简述阻塞、饥饿、死锁的区别。
3、FIFO和LRU的页面置换算法哪个更好,为什么？
六、
结合你所学的计算机知识，简述保护的概念。
（卷子上提示：从硬件层面、文件管理、设备管理、存储管理、进程同步等方面）(10分)
七、从前有座山，山上有座庙，山下有口井。
庙里小和尚需要挑水。
有人舞担，有人拿桶，有人诵挑水秘诀。
挑水时，三个和尚必须一人持担，一人拿桶、一人诵挑水秘诀(同时进行)后方能挑水。
每个和尚都是先喜欢诵诀，其次持担、其次持桶。
请写出信号量和相关伪代码。
Author:hagen @ online
Contributor:YCL HXY。