操作系统测验（二）
一、 填空题
1. 在多进程并发的环境中，可以通过分时的方法在单个物理CPU上运行多个进程，在一
段时间内，宏观上每个进程都在执行，好象每个进程都拥有一个CPU一样，此即操作系统中广泛使用的所谓____________技术。
2. 有五进程P1，P2，P3，P4，P5分别于时刻0，1,2,3,4进入进程就绪队列，其CPU执行
时间分别为1,3,5,2,4个时间单位。则采用短作业进程优先调度算法时，五进程的执行次序为：_____________________________________，平均周转时间为____________时间单位。
3. 进程间高级通信方式可分为三种___________________，_______________________和
____________________，其中_____________________是由UNIX系统最先引入的。 4. Windows2000/XP的逻辑地址结构如下：
31 22 21 12 11 0 页目录号 页表索引 业内地址 有逻辑地址为0x3E5BD1A6（十六进制），则该逻辑地址所在页的起始逻辑地址为 ___________________，页面偏移为__________________。 5. 假设有一个程序，在其逻辑地址1000处有一个指针变量X，X中的值为逻辑地址20000，
程序调入到主存地址60000开始的一段连续空间中。如果系统采用静态重定位，X的值为__________________，采用动态重定位时，X的值_________________。
6. 分页和分段存储管理方案中为了解决因地址变换而频繁访问主存的问题，需要使用
____________来暂存常用的页或段描述子，加快地址变换速度。
二、 判断题（打“√”或“×”）
1. 并发和资源共享是现代操作系统最基本的两个特征。（ ） 2. 在按时间片轮转的系统中，时间片未用完不会发生进程调度。（ ） 3. Windows 2000/xp中的线程是内核级线程。（ ）
三、 单选题
1. 下面（ ）不属于操作系统的基本类型。
A．批处理系统 B.分时系统 C．微机操作系统 D.实时系统
2. 某系统有3个进程共享1种资源，资源可用数目为12。三进程P1，P2，P3各需资源总
数为4，6，8。假设在某时刻T0，进程P1，P2，P3已经分配到资源数目为1,4,5，则此时系统处于安全状态，因为可以按（ ）序列来执行进程，使得每个进程都能获得足够的资源并执行完毕。
A．P3，P2，P1 B. P3，P1，P2 C. P1，P2，P3 D. P2,P1，P3 3. 采用为系统中的所有资源编号，并在分配资时严格按编号从小到大进行分配的方法，
破坏了产生死频的（ ）条件。
A．互斥条件 B.请求和保持条件 C.不剥夺条件 D.环路等待条件 4. 动态分区的空闲分配算法中，最佳适应算法需要将空闲区（ ）。
A．按地址递增的顺序排列 B. 按地址递减的顺序排列
C．按空闲区大小递增的顺序排列 D. 按空闲区大小递减的顺序排列 四、 简答题
1. 系统态和用户态
2. 请对下列的资源分配图进行化简，判断是否有死频发生。
P1 P4 P3
R1 P2
五、 问答题
1. 请解释虚拟存储器的设计原理，比较目前常见的集中虚拟存储器实现方案。