山东大学软件学院操作系统2022-2023期末考试回忆版

考试日期：2023.6.27

一、简答题

1.进程可以进行IO操作和计算，据此可以把进程分为哪两类。这两类进程的占比不同，对长期调度和短期调度有什么影响

2.为什么要使用IOsubsystem里的buffer。

3.调度时间分为什么，.举例说明STTF不一定比LOOK效率高

4.操作系统如何实现多个进程对同一个文件的打开和访问，简述过程

5.给了两段英文，分别解释进程里的overhead和文件管理里的overhead的含义

一共6题，其中有一题想不起来了

二、论述题

1.分页存储机制中，页表的页表项由什么组成。在请求分页中，要在分页存储机制上给页表添加什么？解释原因

2.各种保护机制

①当一个线程阻塞时怎样防止其他线程也阻塞

②如何防止一个进程长时间占用cpu

③如何实现用户权限访问文件

④如何在分段式存储方式中防止访问到其他程序的段

有几个小问想不起来了

3.写出wait和signal的伪代码，举现实生活中的例子，用信号量机制实现，教材上的例子不行。

4.为什么等待时间是评估CPU调度算法优劣的指标？占先式是否比非占先式效率更高，用STF算法举例。各个进程的Arrivaltime和bursttime不能一样。计算平均等待时间。

5.给定了许多逻辑地址，页面大小为1024byte，写出引用串，写出FIFO，LRU，OPC的页面置换过程，写出缺页次数。

其他细节想起来再补充吧，题实在是太难了，没有精力去记细节了。hmb让我感到恶心。