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

hmb老师.......讲课很抽象，给分也是，平均都不高，93已经是第一了....

考的题emmm非常的综合，全是主观题，写到手麻...题量很大

一。简答题

1.进程根据CPU区间和I/O区间大小可以分成哪两类？这两类进程在长期调度和短期调度有什么作用

2.I/O子系统的目的是什么，I/O子系统中buffer的作用

3.

4.为什么打开文件要open,关闭文件要close，操作系统如何实现多个进程访问和操作同一个文件

5.磁盘定位时间包括什么时间，试举例说明SSTF不一定比LOOK效率高。

6.overhead在下列两句中是什么意思：（1）context switch is pure overhead. (2)indexed allocation waste space,however,The pointer overhead index block is generally larger than the pointer overhead in linked allocation.

二.论述题

1.

2.

3.保护：以下几种情况操作系统是如何实现保护的：（1） （2）进程占用CPU过长时间（3）一个线程阻塞时，进程仍能执行（4）分段内存管理方案中，对地址空间的保护（原题不是这么描述的，大概这样）（5）

4.进程同步互斥问题：（1）给出非忙等的wait,signal操作伪代码

（2）自己写一个进程问题，至少有两个实体，有临界资源，且两个实体间有逻辑关系（要求不是课本上 的，可以是课后题的

5.页面置换问题，给出逻辑地址，页面大小1024（1）求引用串（2）用FIFO,OPT,LRU页置换，给出缺页次数