发布时间 : 星期五 文章名校操作系统历年考研试题（含解答）更新完毕开始阅读
Cobegin
Process E->W begin p(s); 通过; v(s) end;
Process S->N begin p(s); 通过; V(S); END Coend 4. S_nfree=1 S_nfree[0]=177 (1) ? (2) S_nfree=95 S_nfree[0]=120 ? S_nfree[94]=143 5.
变化 （1） （2） （3） （4） （5） 时间片到 原因 S_nfree=100 S_nfree[0]=120 ? S_nfree[96]=145 S_nfree[97]=150 S_nfree[98]=156 S_nfree[99]=172 因等待数据资源而阻塞 因UO而阻塞 数据资源到被唤醒 I/O完成被唤醒 6.
(1)寻道次序:10,22,20,2,40,6,38柱面
寻道时间=[(20-10)+(22-10)+(22-20)+(20-2)+(40-2)+(40一6)+(38-6)]×6 =146×6 =876ms
(2)寻道次序: 22,38,40,刻,10,6,2柱面
寻道时间=[(22-20)+(38-22)+(40-38)+(40-20)+(20-10)+(10-6)+(6-2)]×6 =58×6 =348ms
10.6 西安电子科技大学2002年考研操作系统试题(50分)
(一)单项选择题(每小题1分,共10分) 1.多道程序设计是指。
A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 2.位示图方法可用于。
A.盘空间的管理 B.盘的驱动调度
C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 3.下列算法中用于磁盘移臂调度的是。 A时间片轮转法 B.LRU算法
C.最短寻找时间优先算法D.优先级高者优先算法
4.在以下存贮管理方案中,不适用于多道程序设计系统的是 A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理
5.现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1 6.进程从运行状态进入就绪状态的原因可能是_____。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 7.用磁带作为文件存贮介质时,文件只能组织成_______。 A.顺序文件 B.链接文件 C.索引文件 D.目录文件 8.一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是_____ A.2 B.1 C.3 D.0.5 9.文件系统采用多级目录结构后,对于不同用户的文件,其文件名_____。 A.应该相同 B.应该不同 C.可以相同,也可以不同 D.受系统约束 10.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是_______。 A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区 C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区 (二)多项选择题(每小题2分,共10分) 1.能影响中断响应次序的技术是________和_________。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由______和______组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中算法中______可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中,_______是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/0中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号 5.一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1321215123},当采用先进先出调度算法时,发生缺页次数是次,而采用LRU算法时,缺页数是_________次。 A.1 B.3 C.4 D.5 E.6 (三)填空题(10分) 1.在UNIX中,一个进程采用_____来创建新进程,创建和被创建的进程间形成父子关系。父子间可以__________执行,子进程继承父进程的proc、_______、________、_____。 进程终止可以使用________,而父进程可以使用________等待其子进程的终止。 2.存贮管理应实现的功能是:主存空间的分配与保护,_______,主存空间的共享和_______。 3.每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识该记录的________和该记录的__________。 4.SPOOLing系统中,作业执行时,从磁盘上的________中读取信息,并把作业的执行结果暂时存放在磁盘上的_________中。 (四)简答题(每小题3分,共9分) 1.比较段式管理和页式管理的特点。 2.什么是记录的成组和分解? 3.为实现分页式虚拟存贮,页表中至少应含有哪些内容? (五)(4分〉文件系统采用多重索引结构搜索文件内容。设块长为512字节,每个块号长3字节,如果不考虑逻辑块号在物理块中所占的位置,分别求二级索引和三级索引时可寻址的文件最大长度。 (六)综合题(7分) 有三个进程P1、P2和P3并发工作。进程P1需用资源S3和S1:进程P2需用资源S1和SL进程的需用资源S2和S3。回答: (1)若对资源分配不加限制,会发生什么情况? 为什么? (2)为保证进程正确地工作,应采用怎样的资源分配策略? 为什么? 西安电子科技大学2002年考研操作系统试解答 (一)单项选择题(每小题1分,共10分) 1.D 2.A 3.C 4.A 5.C 6.D 7.A 8.C 9.C 10.D (二)多项选择题(每小题1分,共10分) 1.C,D 2.C D 3.B,E 4.A,E 5.E,D (次序不可交换) (三)填空题(10分) 1.管理软件软 硬件资源 2.地址再定位 存储扩充问题 3.主存空间的重定位 主存的扩充 4.关键字(或记录号) 存放地址(或存放位置) 5.操作控制命令 交互(或联机) 6.输入# 输出# (四)简答题(每小题3分,共9分) 1.分页和分段都采用不连续的分配方式,它们的特点如下: (1)页式管理中源程序进行编译连接时是将主程序、子程序、数据区等按照线形空间的一维地址排列起来。段式管理则是将程序按照内容或过程(函数)关系分成段,每段拥有自己的名字。一个用户作业或进程所包含的段对应于一个二维线性虚拟空间,也就是一个二维虚拟存储器。 (2)同动态页式管理一样,段式管理也提供了内外存统一管理的虚存实现。与页式管理不同的是:段式虚存每次交换的是一段有意义的信息,而不是像页式虚存管理那样只交换固定大小的页,从而需要多次的缺页中断才能把所需要的信息完整地调入内存。 (3)在段式管理中,段长可根据需要动态地增长。这对那些需要不断增加或改变新数据或子程序的段来说,将是非常有好处的。 (4)段式管理便于对具有完整逻辑功能的信息段进行共享。 阶段式管理便于进行动态链接,而页式管理进行动态链接的过程比较复杂。 2.(1)把若干逻辑记录合并成一组,存入一个物理块的工作称为记录的成组。 (2)从一组中把一个逻辑记录分离出来的工作称为记录的分解。 3.页表中应含下列内容: 页号 标志 主存块号 磁盘上的位置 (五)分析: 二级索引文件结构以及三级索引文件结构如图23所示。 170 170 170 第一级 第二级 物理块 (a)二级索引