操作系统山大试卷

计算机学院操作系统试卷一填空每空分共分请直接填在下划线处系统能保证紧急任务能被按时完成线程分两种分别是和直接控制外部设备的核心模块称为如果系统中所有作业是同时到达的则使作业平均周转时间最短的作业调度算法是磁盘空闲空间的管理方法主要有和将一台独占设备改造成共享设备的一种行之有效的技术是同步机制应该满足的条件是让权等待和采用可以缓和和外部设备速度不一致的矛盾操作系统是和之间的一层系统软件链接分配方法的一个重要的变种是这个简单而有效的磁盘管理方法被用在和中对计算机系统中的各类资源提供通用的分配和控制功能是的重要功能一段时间内只允许一个进程访问的资源称为控制方式主要包括以及通道方式二概念每题分共分保护域系统调用对换死锁并发三简答题每题分共分操作系统如何防止一个用户进程无限制地使用而保证它对的控制写出一种使用语言创建线程的方法用程序描述写出下列名词的中文或英文表示缺页率分时系统虚拟机什么是抖动解决抖动问题有哪些方法一个进程的页表如右图页的大小为字节为执行指令计算逻辑地址十进制对应的物理地址如果指令中的地址为十进制时情况会怎样我们一直强调操作系统要充分利用硬件资源有时操作系统也会违背这个原则请举例并说明理由四算法共分描述信号量的数据结构给出信号量方式中操作和操作的过程描述什么是哲学家就餐问题利用信号量写出解决哲学家就餐问题的同步程序系统中现有四个进程和两类资源进程和资源的关系如下图试分析目前系统中是否存在死锁进程并说明理由有一个食堂最多容许人同时就餐食堂仅有一个门该门可以同时进出三个人试分析就餐者之间的同步关系并用操作描述之页号块号