5个简答题 1个6分30分
操作系统的四个基本特征是什么？最基本特征是什么
比较说明进程和程序的区别有哪些？
列举几个操作系统中的时间换空间 空间换时间的例子
SPOOLing 的组成，工作过程，以共享打印机为例
某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。
（1）在连续、链式、索引三种文件的数据块组织方式中，哪种更合适？要求说明理由。
（2）为快速找到文件，对于 FCB，是集中存储好，还是与对应的文件数据块连续存储好？要求说明理由。
5个计算分析题 1个8分40分
某系统有同类资源m个供n个进程共享，如果每个进程最多申请x个资源(1<=x<=m)，且各进程的最大需求量之和小于(m+n)，试证明该系统不会发生死锁。
某请求分页系统的页面置换策略如下：从 0 时刻开始扫描，每隔 5 个时间单位扫描一轮驻留集（扫描时间忽略不计）且在本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容暂时不清空。当发生缺页时，如果该页曾被使用过且还在空闲页链表中，则将其重新放回进程的驻留集中；否则，从空闲页框表头部取出一个页框。忽略其他进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页的页框号依次为 32、15、21、41。进程 P 依次访问的<虚拟页号，访问时刻>为 <1,1>、< 3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。请回答下列问题。
（1）访问<0,4>时，对应的页框号是什么？说明理由。
（2）访问<1,11>时，对应的页框号是什么？说明理由。
（3）访问<2,14>时，对应的页框号是什么？说明理由。
（4）该策略是否适合于时间局部性好的程序？说明理由。
磁盘的 I/O 请求队列的柱面号依次为 98, 183, 37, 122, 14, 124, 65, 67，磁头初始位置为 53，假设 磁盘有 200 个柱面号（0-199），磁头沿移动臂每移动一个柱面（磁道）用时 6ms，请根据以下调 度算法，给出以上请求序列的平均寻道时间
1. 先来先服务
2.LOOK算法（这个名字把我搞晕了，没写）
银行家算法 比较简单
(1)当前是否是安全状态
(2)如果进程2提出request ... 能否满足
1个进程同步题 15分
四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用P、V操作进行管理。
类似上面这个题，但是是三个进程A B C，没有D
1个综合题 15分
多级反馈队列调度算法
https://www.nowcoder.com/questionTerminal/6acef05a6c054315b614a558875b5091
牛客上有 一样的