2025年大学试题(计算机科学)-操作系统(CH1)笔试考试历年典型考题及考点含含答案.docx

2025年大学试题(计算机科学)-操作系统(CH1)笔试考试历年典型考题及考点含含答案

第1卷

一.参考题库(共100题)

1.设某系统中作业J1，J2，J3占用主存的情况如图。今有一个长度为20k的作业J4要装入主存，当采用可变分区分配方式时，请回答： （1）J4装入前的主存已分配表和未分配表的内容。? （2）写出装入J4时的工作流程，并说明你采用什么分配算法。

2.N个进程共享M个资源，每个进程一次只能申请/释放一个资源，每个进程最多需要M个资源，所有进程总共的资源需求少于M+N个，证明该系统此时不会产生死锁。?

3.在UNIX?中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址：（1）9999；（2）18000；（3）420000。

4.某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200K，磁带机5台。采用静态方式分配外围设备，且不能移动在主存中的作业，忽略用户作业I/O时间。现有作业序列如下：

SJF算法选中作业执行的次序及作业平均周转时间？

5.若两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E；用户乙要用到文件A、D、E、F。己知用户甲的文件A与用户乙的文件A实际上不是同一文件；甲、乙两用户的文件D和E正是同一文件。试设计一种文件系统组织方案，使得甲、乙两用户能共享该文件系统又不致造成混乱。

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

7.若内存中有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的平均利用率各为多少？

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

先来先服务算法FCFS；

9.有一个分页系统，其页表存放在主存里 （1）如果对内存的一次存取要1.2微秒，试问实现一次页面访问的存取需花多少时间？ （2）若系统配置了联想存储器，命中率为80×%，假定页表表目在联想存储器的查找时间忽略不计，试问实现一次页面访问的存取时间是多少？

10.在一个分页虚存系统中，用户编程空间32个页，页长1KB，主存为16KB。如果用户程序有10页长，若己知虚页0、1、2、3，已分到页框8、7、4、10?，试把虚地址0AC5H和1AC5H转换成对应的物理地址。

11.在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：??????? 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个页框的情况下，分别求出缺页中断次数和缺页中断率。

12.某计算机系统提供24位虚存空间，主存为218B，采用分页式虚拟存储管理，页面尺寸为1KB。假定用户程序产生了虚拟地八进制），而该页面分得块号为100（八进制），说明该系统如何产生相应的物理地址及写出物理地址。 虚拟地八进制）转化为二进制为：????????????????? 001?001?001?010?011?100?101?110? 其中前面为页号，而后10位为位移：001?001?001?010?01--------1?100?101?110。由于主存大小为218B，页面尺寸为1KB，所以，主存共有256块。所以，块号为100（八进制）是合法地址，于是，物理地址为100与位移1?100?101?110并接，得到：八进制物理地址100?1?100?101?110。 13主存中有两个空间区如图所示， 现有作业序列依次为：Job1要求30K；Job2要求70K；Job3要求50K；使用首次适应、最坏适应和最佳适应算法处理这个作业序列，试问哪种算法可以满足分配？为什么？

13.假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，1