《操作系统思考题》由会员分享,可在线阅读,更多相关《操作系统思考题(4页珍藏版)》请在金锄头文库上搜索。
1、层次化的存储体系结构有什么好处?处理器如何知道要访问的数据是在内存还是在Cache?请设计一个你认为可行的方案。(提示:从内存装数据到Cache以块为单位,一块一般为1-4k)什么叫存储访问局部性原理?在中断处理过程中,需要保存哪些信息,如何保存?中断装置如何发现中断?如何响应中断?什么是向量中断?绝对时钟有什么作用?间隔时钟又有什么作用?对OS而言哪个更为重要?什么中软件时钟?如何实现软件时钟?为什么要引入进程的概念?1. 如果系统中有N个进程,运行的进程最多几个,最少几个;就绪进程最多几个最少几个;等待进程最多几个,最少几个?2. 有没有这样的状态转换,为什么?等待一运行;就绪一等待OS如
2、何进行进程切换?何时会发生进程切换?请说说PCB的作用。如何实现原语?实现:开关中断为什么创建进程要用原语来实现?请设想一下进程在什么情况下会变为阻塞状态?阻塞进程在什么情况下会被唤醒?谁来唤醒它?LAN中的一个文件服务器,在一段时间内需要处理几个文件请求因此有效的方法是:为每一个请求创建一个线程在一个SMP机器上:多个线程可以同时在不同的处理器上运行一个线程显示菜单,并读入用户输入;另一个线程执行用户命令考虑一个应用:由几个独立部分组成,这几个部分不需要顺序执行,则每个部分可以以线程方式实现当一个线程因I/O阻塞时,可以切换到同一应用的另一个线程为什么要引入线程?任何两个线程切换的开销是大致
3、相当的吗?OS如何管理和控制线程?(提示:OS如何管理和控制进程)对于N个并发进程,信号量的取值范围是什么,有什么含义。如图,试用信号量实现这三个进程的同步。J设有两个信号量S1、S2,初值均为0Pa:Pb:Pc:P(S2)P(S1);V(S1);V(S2);P1:P2:P3:P(S1)V(S1);V(S2);P(S2)如图,试用信号量实现这6个进程的同步设有5个信号量S2、S3、S4、S5、S6,初值均为0P1:P2:P3:P4:P5:P6:P(S2);P(S3)P(S4);P(S5);P(S6);V(S2);P(S5);P(S6);V(S3);.V(S4);V(S6);V(S5)V(S5);V(S6);设有5个信号量S12、S13、S14、S35、S45、S26、S56,初值均为 0P1:P2:P3:P(S12);P(S13)V(S12);V(S13);V(S14);V(S26);V(S35)P4:P5:P6:P(S14);P(S35);P(S26);P(S45);P(S56);V(S45);V(S56);用P.V操作解决司机与售司机进程:售票员进程:while(l)while(l)P(S1)关门启动车辆V(S1)正常驾驶售票到站停车P(S2)V(S2开门*I司机进程:售票员进程:while(l)while启动车辆关门正常驾驶售票到站停车开门 1 4 *