2025年大学试题(计算机科学)-操作系统(CH1)考试近5年真题集锦（频考类试题）带答案.docx

（图片大小可自由调整）

2025年大学试题(计算机科学)-操作系统(CH1)考试近5年真题集锦（频考类试题）带答案

第I卷

一.参考题库(共80题)

1.假定令B=物理块长、R=逻辑记录长、F=块因子。对定长记录（一个块中有整数个逻辑记录），给出计算F的公式。

2.假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。

扫描算法SCAN。

3.有一个磁盘组共有10个盘面，每个盘面有100个磁道，每个磁道有16个扇区。若以扇区为分配单位，问：

若空白文件目录的每个目录项占5个字节，则什么时候空白文件目录大于位示图？

4.把死锁检测算法用于下面的数据，并请问：

若第五个进程提出资源请求request5（0，0，1，0），系统能分配资源给它吗？

5.桌上有一只盘子，最多可以容纳两个水果，每次仅能放入或取出一个水果。爸爸向盘子中放苹果（apple），妈妈向盘子中放桔子（orange），两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹果。试用：（1）信号量和P、V操作，（2）管程，来实现爸爸、妈妈、儿子、女儿间的同步与互斥关系。

6.若内存中有3道程序A、B、C，它们按A、B、C优先次序运行。各程序的计算轨迹为：? A：计算（20）、I/O（30）、计算（10）??? B：计算（40）、I/O（20）、计算（10）? C://计算（10）、I/O（30）、计算（20）? 如果三道程序都使用相同设备进行I/O（即程序用串行方式使用设备，调度开销忽略不计）。试分别画出单道和多道运行的时间关系图。两种情况下，CPU的平均利用率各为多少？

7.请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。

进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？

8.设当前的系统状态如下，系统此时Available=（1，1，2）：

若在P2申请资源后，若P1发出请求向量request0（1，0，1），系统能把资源分给它吗？

9.有5个批处理作业A到E均已到达计算中心，其运行时间分别2、4、6、8和10分钟；各自的优先级分别被规定为1、2、3、4和5，这里5为最高级。对于1）时间片轮转算法、2）优先数法、3）短作业优先算法、4）先来先服务调度算法（按到达次序C、D、B、E、A），在忽略进程切换时间的前提下，计算出平均作业周转时间。（对1）每个作业获得相同的2分钟长的时间片；对2）到4）采用单道运行，直到结束。）

10.设有n个进程共享一个互斥段，如果：? （1）每次只允许一个进程进入互斥段；? （2）每次最多允许m个进程（m≤n）同时进入互斥段。? 试问：所采用的信号量初值是否相同？信号量值的变化范围如何？

11.除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析

为什么不公平？

12.某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下：

作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。

作业平均周转时间为多少？

13.假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。

最短查找时间优先算法SSTF；

14.有三个并发进程：R负责从输入设备读入信息块，M负责对信息块加工处理；P负责打印输出信息块。今提供； 1）一个缓冲区，可放置K个信息块； 2）二个缓冲区，每个可放置K个信息块；?试用信号量和P、V操作写出三个进程正确工作的流程。

15.设当前的系统状态如下，系统此时Available=（1，1，2）：

计算各个进程还需要的资源数Cki-Aki？

16.设某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块？?

17.有P1、P2、P3三个进程共享一个表格F，P1对F只读不写，P2对F只写不读，P3对F先读后写。进程可同时读F，但有进程写时，其他进程不能读和写。用（1）信号量和P、V操作，