2024年操作系统考研真题.doc

注：所附答案為個人整顿，不是原则答案，仅供参照。

计算机专业考研真題——OS

一、试題

23.單处理机系统中，可并行的是（D）。

I.進程与進程 II.处理机与设备

III.处理机与通道 IV.设备与设备

A.I、II和III B.I、II和IV

C.I、III和IV D.II、III和IV

24.下列進程调度算法中，综合考虑進程等待時间和执行時间的是（D）。

A.時间片轮转调度算法 B.短進程优先调度算法

C.先来先服务调度算法 D.高响应比优先调度算法

25.某计算机系统中有8台打印机，有K個進程竞争使用，每個進程最多需要3台打印机。该系统也許會发生死锁的K的最小值是（C）。

A.2 B.3 C.4 D.5

【解析】3k8+k=k4（n個進程共享m個同类资源，若每個進程都需要用该类资源，并且各進程對该类资源的最大需求量之和不不小于m+n。则该系统不會因竞争该类资源而阻塞。）

26.分辨别配内存管理方式的重要保护措施是（A）。

A.界地址保护 B.程序代码保护

C.数据保护 D.栈保护

27.一种分段存储管理系统中，地址長度為32位，其中段号占8位，则段長最大是（C）。

A.2的8次方字节 B.2的16次方字节

C.2的24次方字节 D.2的32次方字节

28.下列文献物理构造中，适合随机访問且易于文献扩展的是（B）。

A.持续构造 B.索引构造

C.链式构造且磁盘块定長 D.链式构造且磁盘块变長

29.假设磁頭目前位于第105道，正在向磁道序号增長的方向移動。既有一种磁道访問祈求序列為35，45，12，68，110，180，170，195，采用SCAN调度（電梯调度）算法得到的磁道访問序列是（A）。

A.110，170，180，195，68，45，35，12

B.110，68，45，35，12，170，180，195

C.110，170，180，195，12，35，45，68

D.12，35，45，68，110，170，180，195

30.文献系统中，文献访問控制信息存储的合理位置是（A）。

A.文献控制块 B.文献分派表

C.顾客口令表 D.系统注册表

31.设文献F1的目前引用计数值為1，先建立F1的符号链接（软链接）文献F2，再建立F1的硬链接文献F3，然後删除F1。此時，F2和F3的引用计数值分别是（B）。

A.0、1 B.1、1 C.1、2 D.2、1

32.程序员运用系统调用打開I/O设备時，一般使用的设备標识是A

A.逻辑设备名 B.物理设备名 C.主设备号 D.從设备号

45.（7分）三個進程P1、P2、P3互斥使用一种包括N（N0）個單元的缓冲区。P1每次用produce（）生成一种正整数并用put（）送入缓冲区某一空單元中；P2每次用getodd（）從该缓冲区中取出一种奇数并用countodd（）记录奇数個数；P3每次用geteven（）從该缓冲区中取出一种偶数并用counteven（）记录偶数個数。請用信号量机制实現這三個進程的同步与互斥活動，并阐明所定义的信号量的含义。规定用伪代码描述。

46.（8分）祈求分页管理系统中，假设某進程的页表内容如下表所示。

页号 页框号 有效位（存在位）

0 101H 1

1 -- 0

2 254H 1

页面大小為4KB，一次内存的访問時间是100ns，一次快表（TLB）的访問時间是10ns，处理一次缺页的平均時间為108ns（已含更新TLB和页表的時间），進程的驻留集大小固定為2，采用近来至少使用置换算法（LRU）和局部淘汰方略。假设

①TLB初始為空；

②地址转换時先访問TLB，若TLB未命中，再访問页表

（忽视访問页表之後的TLB更新時间）；

③有效位為0表达页面不在内存，产生缺页中断，缺页中断处理後，返回到产生缺页中断的指令处重新执行。设有虚地址访問序列

2362H、1565H、25A5H，請問：

（1）依次访問上述三個虚地址，各需多少時间？給出计算過程。

（2）基于上述访問序列，虚地址1565H的物理地址是多少？請阐明理由。

二、答案

23-27：DDCAC 28-32：BAABA

45.

定义资源信号量empty、even、odd