2025年大学试题(计算机科学)-操作系统(CH1)考试近5年真题荟萃附答案.docx

（图片大小可自由调整）

2025年大学试题(计算机科学)-操作系统(CH1)考试近5年真题荟萃附答案

第I卷

一.参考题库(共80题)

1.某计算机有cache、内存、辅存来实现虚拟存储器。如果数据在cache中，访问它需要20ns；如果在内存但不在cache，需要60ns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要12ms将其读入内存，然后，用60ns再读入cache，然后才能访问。假设cache命中率为0.9，内存命中率为0.6，则数据平均访问时间是多少（ns）？

2.若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190，10，160，80，90，125，30，20，29，140，25。若采用最短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？

3.有一阅览室，读者进入时必须先在一张登记表上登记，该表为每一座位列出一个表目，包括座号、姓名，读者离开时要注销登记信息；假如阅览室共有100个座位。试用：1）信号量和P、V操作；2）管程，来实现用户进程的同步算法。

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

5.假设计算机有2M内存，其中，操作系统占用512K，每个用户程序也使用512K内存。如果所有程序都有70%的I/O等待时间，那么，再增加1M内存，吞吐率增加多少？

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

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

7.设有三道程序，按A、B、C优先次序运行，其内部计算和I/O操作时间由图给出。 试画出按多道运行的时间关系图（忽略调度执行时间）。完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时1ms，试画出各程序状态转换的时间关系图。

8.在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：??????? 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。? 分别用FIFO、OPT和LRU算法，对分配给程序3个页框、4个页框、5个页框和6个页框的情况下，分别求出缺页中断次数和缺页中断率。

9.另一个经典同步问题：吸烟者问题（patil，1971）。三个吸烟者在一个房间内，还有一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样东西：烟草、纸和火柴，供应者有丰富货物提供。三个吸烟者中，第一个有自己的烟草，第二个有自己的纸和第三个有自己的火柴。供应者随机地将两样东西放在桌子上，允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后唤醒供应者，供应者再把两样东西放在桌子上，唤醒另一个吸烟者。试采用：（1）信号量和P、V操作，（2）管程编写他们同步工作的程序。

10.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。 （1）列出所有作业进入内存时间及结束时间。? （2）计算平均周转时间。

11.考虑下列的段表： 段号????????始址???????????段长? 0???????????200????????????500? 1???????????890????????????30? 2???????????120????????????100? 3??????????1250????????????600? 4??????????1800????????????88?? 对下面的逻辑地址，求物理地址，如越界请指明。1）??2）?3）?4）?5）??6）。

12.系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表，试解答下列问题：

系统此时处于安全状态吗？

13.文件系统的性能取决于高速缓存的命中率，从高速缓存读取数据需要1ms，从磁盘读取数据需要40ms。若命中率为h，给出读取数据所需平均时间的计算公式，并画出h从0到1变化时的函数曲线。

14.在单CPU和两台I/O(I1,I2)设备的多道程序设计环境下，同时投入三个作业运行。它们的执行轨迹如下：? Job1：I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)? Job2：I1(20ms)、CPU(20ms)、I2(40ms)? Job3：CPU(30ms)、I1(20ms)? 如果CPU、I1和I2都能并行工作，优先级从高到低为