操作系统期末考试试卷

前言

  • 小张的期末复习计划：

    1. 前九天，白天看王道，认真整理笔记，晚上复盘(只看视频，不做题，时间允许可以刷王道课后题)。基础很重要！一定要认真看视频，对后期刷题很有帮助。只看了王道的前四章，因为时间紧，I/O设备不重要。后期我不会做题或者知识点忘记的时候，通过自己整理的笔记，用目录或者文字检索很快就出来了，笔记放在操作系统专栏了，想要文档的留言就可以了。
    2. 第十天，把老师强调的名词解释总结写在笔记本，每天反复读。
    3. 十二、十三天，因为学校没有题库所以从网上找了类型题，一份操作系统试卷，一个B站视频 操作系统期末考试不挂科 大题详解 ，[一份复习PPT 八个大题](https://pan.baidu.com/s/1iOt_mcn446EHQqCC4kGh3g 提取码：2580)

  • 结果就是让小张把题给猜中了，保守是过了。如果来不及系统的复习，一定要过一遍上面的三个链接，题型主要就这几个。

  • 下面这份试卷是我们学校的试卷

    祝大家科科过！！！

2022.01.13更新
小张安全下车！操作系统84分哈哈哈哈

试卷

  1. 六道简答(30分)

  • 进程通信的方式？

    共享存储器系统、管道通信系统、信息传递系统、客户机-服务器系统。

  • 死锁的必要条件？

    互斥条件、循环等待条件、不剥夺条件、请求并保持条件。

  • 简述SPOOLING技术？

    SPOOLING技术是对脱机输入输出的模拟，它是一种以空间(硬件空间)换时间技术；它有三部分组成：输入井输出井、输入输出缓冲区、输入和输出进程；外部输入内容先保存在输入井，进程直接从输入井获得数据，同样需要输出时，也是先发送到输出井，然后再从输出井输出至外部设备。

  • 什么是文件目录？什么是目录文件？

    文件目录：文件目录块的有序集合。一个文件目录也称作目录文件。

  • 上下文切换的过程？

    1. 将当前处理器的寄存器上下文保存到当前进程的系统级上下文的现场信息中；
    2. 将新进程系统级上下文中的现场信息作为新的寄存器上下文恢复到处理器的各个寄存器中；
    3. 将控制转移到新进程执行。

  1. 进程调度算法(先进先出，非抢占式短作业优先，抢占式短作业优先，优先级，最高相应比优先的调度顺序并计算周转时间)(链接里的视频好好看一遍就会了)(15分)

  2. 试卷一份操作系统试卷中的第三题(类型题)，计算磁盘的文件系统。(15分)

    1).最大文件长度？

    2).给出逻辑地址，画出索引结构图

    3).给出逻辑地址计算位置？访问次数？

  3. 已知内存访问时间200，快表访问时间0，命中率85%，计算无快表的平均访问时间，计算有快表的平均访问时间(10分)

​ 无快表的平均访问时间=200+200=400

​ 有快表的平均访问时间=0.85 * (0+200)+0.15 * (0+200+200)=230

==附公式：==

无快表的平均访问时间=内存访问时间(访问慢表)+内存访问时间(访问磁盘)

有快表的平均访问时间=(快表+内存访问时间) * 快表命中率+(快表访问时间+慢表访问时间+内存访问时间) * (1-快表命中率)

  1. 为一段管道通信编写指令，汤小丹的书P213页会写右上角的表格(10分)

  2. PPT第二页，磁盘文件的计算(原题)(10分)

  3. pv操作，PPT第七页(类型题，改为三个进程共用一个缓冲区，其实就是吃水果问题，一个盘子)(10分)