2012操作系统的考过的一些题.docVIP

●假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K和5K的存储空间，系统采用__(22)__算法为进程依次分配内存，则分配后的内存情况如图B所示。 起始地址 OK 　 50K 90K 100K 105K 135K 160K 175K 195K 220K 状态 已用 未用 已用 已用 未用 已用 未用 已用 未用 未用 已用 容量 20K 30K 40K 10K 5K 30K 25K 15K 20K 25K 36K 图A 起始地址 OK 20K 40K 50K 90K 100K 105K 135K 145K 160K 175K 195K 200K 220K 状态 已用 已用 未用 已用 已用 未用 已用 已用 未用 已用 未用 已用 未用 已用 容量 20K 20K 10K 40K 10K 5K 30K 10K 15K 15K 20K 5K 20K 36K 图B 　　(22)A．最佳适应 ．最差适应 C首次适应 D．循环首次适应 　　●若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求：　　　① w=P1的数量-P2的数量　　　② -iwk (i、k为正整数)　　若用PV操作实现P1和P2产品的入库过程，至少需要__(23)__个同步信号量及__(24)__个互斥信号量，其中，同步信号量的初值分别为__(25)__，互斥信号量的初值分别为__(26)__。　　(23)A．0　　B．1　　　C．2　　　 D．3　　(24)A．0　　B．1　　　C．2　　　 D．3　　(25)A．0　　B．i,k,0　C．i,k　 　D．i-1,k-1 ·　　(26)A．1　　B．1,1　　C．1,1,1 　D．i,k 循环首次适应算法(Next Fit)： 该算法是首次适应算法的变种。在分配内存空间时，不再每次从表头（链首）开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。●在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat$2$1命令。请将下面所示的Shell程序的空缺部分补齐。　　case_(25)_in　　　1)cat$1;;　　　2)cat$2$1;;　　　*)echo default...　　esac　　(25)A．$$　　　　　　　　B．$@　　　　　　 C．$#　　　　　　　D．$* 　　●进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(26)_。　　(26)A．1个信号量，信号量的初值为0　　　　B．2个信号量，信号量的初值分别为0、1　　　　C．3个信号量，信号量的初值分别为0、0、1　　　　D．4个信号量，信号量的初值分别为0、0、1、1 　　●假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_(27)_序列执行，那么系统状态是安全的。??? 资源 最大需求量 已分配资源数 进程 R1 R2 R3 R1 R2 R3 P1 6 5 2 1 2 1 P2 2 2 1 2 1 1 P3 8 0 1 2 1 0 P4 1 2 1 1 2 0 P5 3 4 4 1 1 3 　　(27)A．P1→P2→P4→P5→P3　　　　　B．P2→P1→P4→P5→P3　　　　C．P2→P4→P5→P1→P3　　　　　D．P4→P2→P4→P1→P3 　　● 在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示： 进程 优先级 使用设备的先后顺序和占用设备时间 P1 高 R2(30ms)→CPU(10ms) → R1(30ms) →CPU(10ms) P2 中 R1(20ms)→CPU(30ms) →R2(40ms) P3 低 CPU (40ms)→R1(10ms) 　　假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为_____(26)____% ；R2的利用率约为_____(27)____% （设备的利用率指该设备