else I V(S) 10.5西安电子科技大学2001年考研操作系统试题 (一)填空题(15分) 1.设有四个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围 可能是 2特权指令能在下执行,而不能在下执行。 3.磁盘的驱动调度先进行调度,再进行调度 4.采用资源有序分配算法可以 死锁的发生 5.一个虚拟的存储器,其地址空间的大小等于 6.多道程序设计的特点是多道、 7. 调度是处理机的高级调度, 调度是处理机的低级调度。 8.临界区是指 9.操作系统向用户提供了两类接口,一类是 另一类是 10.UNDE操作系统的存储管理采用 方案 (二)多项选择题(10分) 有关进程的描述中 是正确的 A.进程执行的相对速度不能由进程自己来控制 B P 作都是原语操作 C利用信号量的P、V操作可以交换大量信息 D同步是指并发进程之间存在的一种制约关系 E.并发进程在访问共享资源时,不可能出现与时间有关的错误 2.批处理操作系统的目的是 A.提高系统与用户的交互性B.提高系统资源的利用率 C.降低用户作业的周转时间D.提高系统的吞吐率 E.减少用户作业的等待时间 用于解决进程间互斥的方法是 A.信号量及P、V操作B.加锁与开锁C.信箱方式 D.消息缓冲方式 E.特权指令方式 4.支持程序放在不连续的内存中的存储管理方法有 A.可变式分区分配 B.多重分区分配C.分页式分配 D.分段式分配 E段页式分配 5.每一张合理的进程资源图必须满足 A.∑|(R3,P:)≤W B.|(R,P1)|+|l≤ C.|(R,P1)|+∑|(R3,P)|≤ D.∑|(R;,P1)≤W E.∑|(R,P)|≤W 6.文件的物理结构一般有 A.连续结构B.流式结构C.记录式结构 D.串联式结构E.索引结构
} else { V(S); } } 10.5 西安电子科技大学 2001 年考研操作系统试题 (一)填空题(15 分) 1.设有四个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围 可能是_____。 2.特权指令能在______下执行,而不能在______下执行。 3.磁盘的驱动调度先进行______调度,再进行______调度。 4.采用资源有序分配算法可以_______死锁的发生。 5.一个虚拟的存储器,其地址空间的大小等于_______。 6.多道程序设计的特点是多道、_______和_______。 7._______调度是处理机的高级调度,__________调度是处理机的低级调度。 8.临界区是指_________________________________。 9.操作系统向用户提供了两类接口,一类是________,另一类是__________。 10.UNDE 操作系统的存储管理采用______________方案。 (二)多项选择题(10 分) 1.有关进程的描述中,_____是正确的。 A.进程执行的相对速度不能由进程自己来控制 B.P、V 操作都是原语操作 C.利用信号量的 P、V 操作可以交换大量信息 D.同步是指并发进程之间存在的一种制约关系 E.并发进程在访问共享资源时,不可能出现与时间有关的错误 2.批处理操作系统的目的是____ A.提高系统与用户的交互性 B.提高系统资源的利用率 C.降低用户作业的周转时间 D.提高系统的吞吐率 E.减少用户作业的等待时间 3.用于解决进程间互斥的方法是_________。 A.信号量及 P、V 操作 B.加锁与开锁 C.信箱方式 D.消息缓冲方式 E.特权指令方式 4.支持程序放在不连续的内存中的存储管理方法有______。 A.可变式分区分配 B.多重分区分配 C.分页式分配 D.分段式分配 E.段页式分配 5.每一张合理的进程资源图必须满足_______。 A.∑|(Rj ,Pi)|≤Wj B.|( Rj ,Pi )| +||≤ Wj C.|( R i ,Pj )|+ ∑|( R j,Pk )|≤ Wj D.∑|( R i ,Pj )| ≤ Wj E.∑|( R j,Pk ) |≤ Wj 6.文件的物理结构一般有______。 A.连续结构 B.流式结构 C.记录式结构 D.串联式结构 E.索引结构
7.连续结构的文件适合采用的存取方法 A.顺序存取B.直接存取C.按键存取 D.分区存取 E.以上都对 8.使用下面哪些方法可以实现虚存 A.分区靠拢 B.覆盖 C.交换 D.联想寄存器E.段靠拢 9.从设备分配的角度来看,设备分成 A.独享设备 B.系统设备C.用户设备 D.共享设备 E.虚拟设各 10.UNIX文件采用多级保护,为每个文件规定了不同用户的使用权限,按 划分给予不 同的权限。 A.特权用户 B.文件的所布者C.文件主的同组用户 D.普通用户E与文件主不同组的用户 (三)综合题(25分) 1.图2.1中将一组进程分为4类,各类进程之间采用优先级调度,而各类进程内部采用时间片 轮转调度,请简述P1,P2,P3,p4,P5,P6,p7,P8进程的调度过程 高优先级4(最高) PI P3 优先级3 P4 优先级2 底优先级1(最低) 图2.1 2.有5个待运行作业J1,J2,J3,J4,J5,各自预计运行时间分别是9,6,3,5和7。假定这些作业 同时到达,并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使 平均周转时间最短,平均周转时间为多少? 3.在一个只允许单向行驶的十字路口,分别有若干由东向西,由南向北的车辆在等待通过十字 路口。为了安全,每次只允许一辆车通过(东→西或南→北)。当有车辆通过时其它车辆等待, 当无车辆在路口行驶时则允许一辆车(东→西或南→北)进入。请用p、v操作实现能保证安全 行驶的自动管理系统 4在UNIX系统中有卷资源表如下所示 S nfree=97 S nfree[0]=120 S nfree [0]=121 S nfree[96]=145 (1)现有一个进程要释放四个物理块,其块号为150#,156#,172#,177#,画出卷资源表的变化。 (2)在(1)完成后,假定有一进程要求分配6个空闲块,画出分配后的卷资源表。 运行
7.连续结构的文件适合采用______的存取方法。 A.顺序存取 B.直接存取 C.按键存取 D.分区存取 E.以上都对 8.使用下面哪些方法可以实现虚存______? A.分区靠拢 B.覆盖 C.交换. D.联想寄存器 E.段靠拢 9.从设备分配的角度来看,设备分成________。 A.独享设备 B.系统设备 C.用户设备 D.共享设备 E.虚拟设各 10.UNIX 文件采用多级保护,为每个文件规定了不同用户的使用权限,按_______划分给予不 同的权限。 A.特权用户 B.文件的所布者 C.文件主的同组用户 D.普通用户 E.与文件主不同组的用户 (三)综合题(25 分) 1.图 2.1 中将一组进程分为 4 类,各类进程之间采用优先级调度,而各类进程内部采用时间片 轮转调度,请简述 P1,P2,P3,p4,P5,P6,p7,P8 进程的调度过程。 高 底 图 2.1 2.有 5 个待运行作业 J1,J2,J3,J4,J5,各自预计运行时间分别是 9,6,3,5 和 7。假定这些作业 同时到达,并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使 平均周转时间最短,平均周转时间为多少? 3.在一个只允许单向行驶的十字路口,分别有若干由东向西,由南向北的车辆在等待通过十字 路口。为了安全,每次只允许一辆车通过(东→西或南→北)。当有车辆通过时其它车辆等待, 当无车辆在路口行驶时则允许一辆车(东→西或南→北)进入。请用 p、v 操作实现能保证安全 行驶的自动管理系统。 4.在 UNIX 系统中有卷资源表如下所示: (1)现有一个进程要释放四个物理块,其块号为 150#,156#,172#,177#,画出卷资源表的变化。 (2)在(1)完成后,假定有一进程要求分配 6 个空闲块,画出分配后的卷资源表。 （1） （2） 优先级 4（最高） 优先级 3 优先级 2 优先级 1（最低） S_nfree=97 S_nfree[0]=120 S_nfree[0]=121 … S_nfree[96]=145 运行 P1 P2 P3 P4 P5 P6 P7 P8
就绪队列 数据资源 (5) 等IO传输 (2) (4) (5) 6.磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。寻道时每个柱面移动 需要6ms,计算以下寻道次序和寻道时间 (1)先到先服务 (2)电梯调度算法(起始移动向上) 所有情况下磁头臂起始都位于柱面20 西安电子科技大学2001年考研操作系统试题答案 (一)填空题(15分) 1.-2~2 宏观上并行微观上串行 2.管态算态 7.作业进程 3.移臂旋转 8.互斥执行的程序段 4.预防 9.命令级 程序级 地址长度 10.最先适应算法 (二)多项选择题(10分) 1.AB,d 2.C. D 3.B. C De 4.A. B 5.A.D. E 6.A,B 7.B,C 8.B,C 9.A.D. E 10.B,c,E (三)综合题(25分) 1.各类进程之间采用优先级调度,而同类进程内部采用时间片轮转调度。先进行优先级4的进 程调度,P1,P2,的按时间片进行轮转:等P1,P2,P3均执行完毕,执行优先级3的进程P4,P5 同理PA,P5按时间片轮转,运行完成后调度优先级1的进程P6,P7,P8。进程P6,",P8按时间 片轮转直至完成 (1)按小作业优先法 T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=15.2 选择J3,J4,J5,J1。 (2)响应比R=1+作业的等候时间/作业的执行时间 R1=1.33,R2=1.5,R4=1.6,R5=1.428,选择J5,J4,J2,而,J3,J4,J5。 按响应比高者优先,则 T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=152 所以应按刀,J4,J2,J5,J的调度顺序运行作业,平均周转时间为152。 3.这是一个互斥问题,设信号量为S=1 S: samphire
（3） （4） （5） 图 2.2 变化 （1） （2） （3） （4） （5） 6.磁盘请求以 10、22、20、2、40、6、38 柱面的次序到达磁盘驱动器。寻道时每个柱面移动 需要 6ms,计算以下寻道次序和寻道时间: (1)先到先服务； (2)电梯调度算法(起始移动向上)。 所有情况下磁头臂起始都位于柱面 20。 西安电子科技大学 2001 年考研操作系统试题答案 (一)填空题(15 分) 1.-2～2 6.宏观上并行 微观上串行 2.管态 算态 7.作业进程 3.移臂 旋转 8.互斥执行的程序段 4.预防 9.命令级 程序级 5. 2 地址长度 10.最先适应算法 (二)多项选择题(10 分) 1.A,B,D 2.C,D 3.B,C,D,E 4.A,B 5.A,D,E 6.A,B 7.B,C 8.B,C 9.A,D,E 10.B,c,E (三)综合题(25 分) 1.各类进程之间采用优先级调度,而同类进程内部采用时间片轮转调度。先进行优先级 4 的进 程调度,P1,P2,的按时间片进行轮转:等 P1,P2,P3 均执行完毕,执行优先级 3 的进程 P4,P5。 同理 P4,P5 按时间片轮转,运行完成后调度优先级 1 的进程 P6,P7,P8。进程 P6,",P8 按时间 片轮转直至完成。 2. (1)按小作业优先法: T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=15.2 选择 J3,J4,J5,J1。 (2)响应比 R=1+作业的等候时间/作业的执行时间 R1=1.33,R2=1.5,R4=1.6,R5=1.428,选择 J5,J4,J2,而,J3,J4,J5。 按响应比高者优先,则 T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=152 所以应按刀,J4,J2,J5,J1 的调度顺序运行作业,平均周转时间为 152。 3.这是一个互斥问题,设信号量为 S =1: S:samphore; 就绪队列 数据资源 等 I/O 传输
Process e->W begin p(s) 通过; Process s->N egin 通过 V(S) S nfree=100 S nfree[0]=177 S nfree[0]=120 S nfree [96]=145 S nfree [97]=150 S nfree[98]=156 S nfree[99]=172 S nfree=95 S nfree[0]=120 S nfree[94]=143 变化 原因 (1)时间片到 (2)因等待数据资源而阻塞 (3)「因U0而阻塞 (4) (5)|1/0完成被唤醒 (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 (2)寻道次序:22,38,40,刻,10,6,2柱面 寻道时间=[(22-20)+(38-22)+(40-38)+(40-20)+(20-10)+(10-6)+(6-2)]×6 =58×6
S=1; Cobegin Process E->W begin p(s); 通过; v(s) end; Process S->N begin p(s); 通过; V(S); END Coend 4. (1) (2) 5. 变化 原因 （1） 时间片到 （2） 因等待数据资源而阻塞 （3） 因 UO 而阻塞 （4） 数据资源到被唤醒 （5） 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 S_nfree=1 S_nfree[0]=177 … S_nfree=100 S_nfree[0]=120 … S_nfree[96]=145 S_nfree[97]=150 S_nfree[98]=156 S_nfree[99]=172 S_nfree=95 S_nfree[0]=120 … S_nfree[94]=143
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,且T2<T2<13 系统按单道方式运行且采用短作业优先算法,则平均周转时间是 A.T1+T2+13 B.(T1+T2+T3)/3 C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/3 6.进程从运行状态进入就绪状态的原因可能是 A.被选中占有处理机B.等待某一事件 C.等待的事件已发生D.时间片用完 7.用磁带作为文件存贮介质时,文件只能组织成 A顺序文件B.链接文件C.索引文件D.目录文件 8.一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是 B.1 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.驱动调度算法中算法中可能会随时改变移动臂的运动方向
=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,且 T2<T2<13。 系统按单道方式运行且采用短作业优先算法,则平均周转时间是_____。 A.T1+T2+T3 B.(T1+T2+T3)/3 C.(3T1+2T2+T3)/3 D.(T1+2T2+3T3)/3 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.驱动调度算法中算法中______可能会随时改变移动臂的运动方向