2023年计算机考研统考操作系统真题及答案版本.doc

23.下列关于批解决系统的叙述中,对的的是
I.批解决系统允许多个用户与计算机直接交互
Ⅱ批解决系统分为单道批解决系统和多道批解决系统
Ⅲ.中断技术使得多道批解决系统的Io设备可与CPU并行工作
A.仅Ⅱ、ⅢB.仅ⅡC.仅1、ⅡD.仅1、Ⅲ
24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是
A. 15 ms B. 17ms C. 22 ms D. 27 ms
25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处在死锁状态的进程数至少是
A 1 B.2C.3D.4
26.某系统采用改善型 CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表达页最近没有被访问,A=1表达页最近被访问过。M=0表达页没有被修改过,M=1表达页被修改过。按(A,M)所有也许的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的顺序为
A.(0,0),(0,1),(1,0),(1,1)
B.(0,0),(1,0),(0,1),(1,1)
C.(0,0),(0,1),(1,1),(1,0)
D.(0,0),(1,1),(0,1),(1,0)
27.使用TSL( Test and Set Lock)指令实现进程互斥的伪代码如下所示
while(Tsl(&lock))
critical section:
lock=false
} while(TRUE):
 下列与该实现机制相关的叙述中,对的的是
    A.退出临界区的进程负责唤醒阻塞态进程
    B.等待进入临界区的进程不会积极放弃CPU
    C.上述伪代码满足“让权等待”的同步准则
    D, while(TSL(&lock))语句应在关中断状态下执行
28.某进程的段表内容如下所示
    段号段长内存起始地址权限状态
0 100 6000只读 在内存 
1 200 空 读写 不在内存
   2 300 4000读写 在内存
    当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是
A.段缺失异常B.得到内存地址4400 C.越权异常D.越界异常
    29.某进程访问页面的序列如下所示

    若工作集的窗口大小为6,则在￡时刻的工作集为 
    A.{6,0,3,2} B{2,3,0,4} c.{0,4,3,2,9}D.{4,5,6,0,3,2}

30进程P2均包含并发执行的线程,部分伪代码描述如下所示进程

    下列选项中,需要互斥执行的操作是
 A,a=1与a=2B.a=x与b=x Cx+=1与x+=2D.x+=1与x+=3
    31,下列关于 Spooling技术的叙述中,错误的是
    A.需要外存的支持
    B.需要多道程序设计技术的支持
    C.可以让多个作业共享一台独占设备
    D.由用户作业控制设备与输入输出井之间的数据传送
32.下列关于管程的叙述中,错误的是
A.管程只能用于实现进程的互斥
B.管程是由编程语言支持的进程同步机制
C.任何时候只能有一个进程在管程中执行
D.管程中定义的变量只能被管程内的过程访问
45(14分)某计算机采用页式虚拟存储管理方式,按字节编址,虚拟地址为32位,物理地址为24位,页大小为8KB:TLB采用全相联映射: Cache数据区大小为64KB,按2路组相联方式组织,主存块大小为64B。存储访问过程的示意图如下。

    请回答下列问题
(1)图中字段A~G的位数各是多少?TLB标记字段B中存放的是什么信息?
(2)将块号为4099的主存块装入到 Cache中时,所映射的 Cache组号是多少?相应的H字段内容是什么?
(3) Cache缺失解决的时间开销大还是缺页解决的时间开销大?为什么?
(4)为什么 Cache可以采用直写( Write Through)策略,而修改贞面内容时总是采用回写(write bake)策略?
46.(6分)某进程调度程序采用基于优先数( priority,)的调度策略,即选择优先数最小的进程运营,进程创建时由用户指定一个nice作为静态优先数。为了动态调整优先数,引入运营时间cputime和等待时间 waittime,初值均为0.进程处在执行态时, cputime定期加1,且 waittime置0:进程处在就绪态时, cputime置0, wartime定期加1、请回答下列问题
(1)若调度程序只将nice的值作为进程的优先数,即 priority=nice,则也许会出现饥饿现象,
(2)使用nice、 cputime和 wartime设计一种动态优先数计算方法,以避免产生饥饿现象,并说明 wartime的作用
47,(9分)某磁盘文献系统使用链接分派方式组织文献,大小为4KB.目录文献的每个目录项涉及文献名和文献的第一个簇号,其他簇号存放在文献分派表FAT中

(1)假定目录树如下图所示,各文献占用的簇号及顺序如下表所示,其中dir,d1是目录,flel,fite2是用户文献。请给出所有目录文献的内容 
(2)若FAT的每个表项仅存放簇号,占2个字节,则FAT的最大长度为多少字节?该文献系统支持的文献长度最大是多少
(3)系统通过目录文献和FAT实现对文献的按名存取,说明fle1的106、108两个簇号分别存放在FAT的哪个表项中。
(4)假设仅FAT和dir目录文献已读入内存,若需将文献 dir/dirl/file的第5000个字节读入内存,则要访问哪几个簇?
答案