计算机考研408统考操作系统真题及答案本资格考试计算机等级考试_资格考试-计算机等级考试.pdf

《计算机考研408统考操作系统真题及答案本资格考试计算机等级考试_资格考试-计算机等级考试.pdf》由会员分享，可在线阅读，更多相关《计算机考研408统考操作系统真题及答案本资格考试计算机等级考试_资格考试-计算机等级考试.pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、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、

2、p3 及 p4 共享。各进程对资源的需求为:p1 申请 R1和 R2,p2 申请 R2和 R3,p3 申请 R1和 R3,p4 申请 R2。若系统出现死锁,则处于死锁状态的进程数至少是 A 1 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.(

3、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

4、6000 只读 在内存 1 200 空 读写 不在内存 2 300 4000 读写 在内存 当访问段号为 2、段内地址为 400 的逻辑地址时,进行地址转换的结果是 A.段缺失异常 B.得到内存地址 4400 C.越权异常 D.越界异常 29.某进程访问页面的序列如下所示 若工作集的窗口大小为 6,则在时刻的工作集为 A.6,0,3,2 B2,3,0,4 c.0,4,3,2,9D.4,5,6,0,3,2 30 进程 P2均包含并发执行的线程,部分伪代码描述如下所示进程 统和多道批处理系统中断技术使得多道批处理系统的设备可与并行工作仅仅仅仅某单系统中有输入和输出设备各台现有个并发执行的作业每个作

5、业的输入计算和输出时间均分别为和且都按输入计算和输出的顺序执行则执行完个作业若系统出现死锁则处于死锁状态的进程数至少是某系统采用改进型置换算法页表项中字段为访问位为修改位表示页最近没有被访问表示页最近被访问过表示页没有被修改过表示页被修改过按所有可能的取值将页分为四和则该算法淘程负责唤醒阻塞态进程等待进入临界区的进程不会主动放弃上述伪代码满足让权等待的同步准则语句应在关中断状态下执行某进程的段表内容如下所示段号段长内存起始地址权限状态只读在内存空读写不在内存读写在内存当访问段 下列选项中,需要互斥执行的操作是 A,a=1 与 a=x 与 b=x Cx+=1与 x+=+=1与 x+=3 31,下

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

7、64B。存储访问过程的示意图如下。统和多道批处理系统中断技术使得多道批处理系统的设备可与并行工作仅仅仅仅某单系统中有输入和输出设备各台现有个并发执行的作业每个作业的输入计算和输出时间均分别为和且都按输入计算和输出的顺序执行则执行完个作业若系统出现死锁则处于死锁状态的进程数至少是某系统采用改进型置换算法页表项中字段为访问位为修改位表示页最近没有被访问表示页最近被访问过表示页没有被修改过表示页被修改过按所有可能的取值将页分为四和则该算法淘程负责唤醒阻塞态进程等待进入临界区的进程不会主动放弃上述伪代码满足让权等待的同步准则语句应在关中断状态下执行某进程的段表内容如下所示段号段长内存起始地址权限状态只

8、读在内存空读写不在内存读写在内存当访问段 请回答下列问题 (1)图中字段 AG的位数各是多少 TLB标记字段 B中存放的是什么信息 (2)将块号为4099的主存块装入到 Cache 中时,所映射的 Cache 组号是多少对应的 H字段内容是什么 (3)Cache缺失处理的时间开销大还是缺页处理的时间开销大为什么 (4)为什么 Cache 可以采用直写(Write Through)策略,而修改贞面内容时总是采用回写(write bake)策略 46.(6分)某进程调度程序采用基于优先数(priority,)的调度策略,即选择优先数最小的进程运行,进程创建时由用户指定一个 nice 作为静态优先数

9、。为了动态调整优先数,引入运行时间 cputime 和等待时间 waittime,初值均为0.进程处于执行态时,cputime 定时加1,且 waittime置0:进程处于就绪态时,cputime置 0,wartime定时加 1、请回答下列问题 (1)若调度程序只将 nice 的值作为进程的优先数,即 priority=nice,则可能会出现饥饿现象,(2)使用 nice、cputime和 wartime设计一种动态优先数计算方法,以避免产生饥饿现象,并说明 wartime的作用 统和多道批处理系统中断技术使得多道批处理系统的设备可与并行工作仅仅仅仅某单系统中有输入和输出设备各台现有个并发执行

10、的作业每个作业的输入计算和输出时间均分别为和且都按输入计算和输出的顺序执行则执行完个作业若系统出现死锁则处于死锁状态的进程数至少是某系统采用改进型置换算法页表项中字段为访问位为修改位表示页最近没有被访问表示页最近被访问过表示页没有被修改过表示页被修改过按所有可能的取值将页分为四和则该算法淘程负责唤醒阻塞态进程等待进入临界区的进程不会主动放弃上述伪代码满足让权等待的同步准则语句应在关中断状态下执行某进程的段表内容如下所示段号段长内存起始地址权限状态只读在内存空读写不在内存读写在内存当访问段47,(9 分)某磁盘文件系统使用链接分配方式组织文件,大小为 4KB.目录文件的每个目录项包括文件名和文件

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

12、系统中断技术使得多道批处理系统的设备可与并行工作仅仅仅仅某单系统中有输入和输出设备各台现有个并发执行的作业每个作业的输入计算和输出时间均分别为和且都按输入计算和输出的顺序执行则执行完个作业若系统出现死锁则处于死锁状态的进程数至少是某系统采用改进型置换算法页表项中字段为访问位为修改位表示页最近没有被访问表示页最近被访问过表示页没有被修改过表示页被修改过按所有可能的取值将页分为四和则该算法淘程负责唤醒阻塞态进程等待进入临界区的进程不会主动放弃上述伪代码满足让权等待的同步准则语句应在关中断状态下执行某进程的段表内容如下所示段号段长内存起始地址权限状态只读在内存空读写不在内存读写在内存当访问段 统和多

13、道批处理系统中断技术使得多道批处理系统的设备可与并行工作仅仅仅仅某单系统中有输入和输出设备各台现有个并发执行的作业每个作业的输入计算和输出时间均分别为和且都按输入计算和输出的顺序执行则执行完个作业若系统出现死锁则处于死锁状态的进程数至少是某系统采用改进型置换算法页表项中字段为访问位为修改位表示页最近没有被访问表示页最近被访问过表示页没有被修改过表示页被修改过按所有可能的取值将页分为四和则该算法淘程负责唤醒阻塞态进程等待进入临界区的进程不会主动放弃上述伪代码满足让权等待的同步准则语句应在关中断状态下执行某进程的段表内容如下所示段号段长内存起始地址权限状态只读在内存空读写不在内存读写在内存当访问段