《操作系统思考题》由会员分享，可在线阅读，更多相关《操作系统思考题（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 *
