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

23.以下关于批解决系统阐述中,对的是

I.批解决系统允诸多个用户和计算机直接交互

Ⅱ批解决系统分为单道批解决系统和多道批解决系统

Ⅲ.中止技术使得多道批解决系统Io设备可和CPU并行工作

A.仅Ⅱ、ⅢB．仅ⅡＣ.仅1、ⅡD.仅1、Ⅲ

24．某单ＣPＵ系统中有输入和输出设备各１台，既有3个并发实施作业,每个作业输入计算和输出时间均分别为2ms、3ms和4ｍs,且全部按输入、计算和输出顺序实施,则实施完３个作业需要时间至少是

A.１5msB.17mｓC.22mｓD.2７mｓ

２5.系统中有3个不一样临界资源R1、R2和R3,被４个进程p1、p2、p3及p４共享。各进程对资源需求为：ｐ１申请R１和R2,p2申请R2和R3,p3申请R1和R３,p4申请R2。若系统出现死锁,则处在死锁状态进程数至少是

A

26．某系统采取改善型CLOCK置换算法，页表项中字段Ａ为访问位,M为修改位。A＝0体现页最近没有被访问,A=1体现页最近被访问过。M=0体现页没有被修改正,Ｍ=1体现页被修改正。按（Ａ,M）全部可能取值,将页分为四类：(0,0）、(1，0）、(0,1)和（1,1),则该算法淘汰页顺序为

Ａ.（0，0)，(0,1),(1,0），(１,１)

B．(0,0),(1,０),(0,1）,(1，1）

C.(0,0),(0,１),(1,1）,(1,0)

Ｄ．(0,0）,（１，１),(0,1),(1,０)

27.使用TSL(TｅstaｎdＳetLｏｃk）指令实现进程互斥伪代码如下所表达

whiｌe(Tsｌ（lock））

ｃriｔicalseｃｔｉｏn:

ｌｏｃk=faｌsｅ

}while(TＲUＥ）:

?以下和该实现机制关于阐述中,对的是?????A.退出临界区进程负责唤醒阻塞态进程?????B.等候进入临界区进程不会主动放弃CPU?????C.上述伪代码满足“让权等候”同时准则

????D,?whiｌｅ(ＴSＬ(ｌoｃk))语句应在关中止状态下实施

28.某进程段表内容如下所表达?????段号段长内存起始地址权限状态

0１00６00０只读在内存?

1２00空读写不在内存

??2300400０读写在内存

????当访问段号为2、段内地址为400逻辑地址时，进行地址转换成果是

A．段缺失异常Ｂ.得到内存地址4４00Ｃ.越权异常Ｄ．越界异常

????29.某进程访问页面序列如下所表达????

????若工作集窗口大小为6,则在￡时刻工作集为?

????A．{6,０,3，２}Ｂ{２,3,0，4}?c.｛0,4,３,2，9}D.｛4,５，6,0,３,2｝

????

30进程P２均包含并发实施线程，部分伪代码描述如下所表达进程

?????

????以下选项中，需要互斥实施操作是

?A，a=1和a=2B.ａ=x和b=x?Cx＋=1和ｘ＋＝2D.x+＝１和x+＝3?????31,以下关于?Sｐooｌｉnｇ技术阐述中，错误是?????Ａ．需要外存支持?????Ｂ.需要多道程序设计技术支持

????C.可以让多个作业共享一台独占设备

????D．由用户作业控制设备和输入输出井之间数据传送?32.以下关于管程阐述中，错误是

A.管程只能用于实现进程互斥

B.管程是由编程语言支持进程同时机制

Ｃ.任何时候只能有一个进程在管程中实施

D.管程中定义变量只能被管程内过程访问

45(14分)某计算机采取页式虚拟存储管理方法，按字节编址,虚拟地址为３2位,物理地址为24位，页大小为8KB:ＴＬB采取全相联映射：?Cacｈe数据区大小为64ＫB,按２路组相联方法组织,主存块大小为６４B。存储访问过程示意图如下。

????请回复以下问题

(1)图中字段Ａ~G位数各是多少?ＴLＢ标记字段B中存储是什么信息?

（2)将块号为4099主存块装入到Cacｈｅ中时,所映射Caｃhe组号是多少?相应H字段内容是什么？

（3)Cache缺失解决时间开销大还是缺页解决时间开销大?为什么?

(4）为什么Cacｈe可以采取直写(WrｉteTｈrougｈ)策略,而修改贞面内容时总是采取回写(wriｔebakｅ)策略?

46.(6分)某进程调度程序采取基于优先数(ｐriorｉtｙ,)调度策略,即选择优先数最小进程运营,进程创建时由用户指定一个nｉce作为静态优先数。为了动态调整优先数,引入运营时间cｐｕtime和等候时间waｉtｔiｍe,初值均为０.进程处在实施态时，cｐｕtime定时加1,且waittｉme置0:进程处在就绪态时，cputiｍｅ置0,wartｉme定时加