2012期中试题.doc

操作系统期中试题时间：90分钟 满分：62分，37分及格-一、计算并选择唯一正确的答案（每小题3分，共42分）1 某时刻，系统中各类资源分配情况如下表，该状态是否安全，若进程P2提出请求Request(1,2,2,2)，系统能否将资源分配给它。进程编号已分配资源（Allocation）尚需资源（Need）系统可用资源（Available） P00 0 3 20 0 1 21 6 2 2 P11 0 0 01 6 5 0 P21 3 5 42 3 5 6 P30 0 3 20 6 5 2 P40 0 1 40 6 5 6A 安全，能分配 B 安全，不能分配C 不安全，能分配 D 不安全，不能分配2 某虚拟存储器的用户空间共有64个页面，每页1KB，主存16KB。假设某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页。则16进制表示的虚拟地址0A5C，103C，1A5C所对应的物理地址为_。A 125C，缺页，越界 B 125C，203C，越界 C 125C，缺页，425C D 缺页，缺页，越界3 某系统采用动态可变分区分配方式，内存空间共640KB，高端40K用于存放操作系统。在内存分配时，系统优先使用空闲区低地址的空间。现有如下请求序列：J1申请130K，J2申请60K，J3申请100K，J2释放60K，J4申请200K，J3释放100K，J1释放130K，J5申请140K，J6申请60K，J7申请50K，J6释放60K。若采用最佳适应算法，则完成上述请求序列后，系统中最大的空闲分区大小为_。A 60K B 90K C 150K D 180K4 有两个进程，它们包含的指令分别如下，其中X是一个公共变量，初值为5，每条指令的执行是原子性的，在并发执行的情况下，X最终可能等于_。进程2R2=X;R2=R2+2;X=R2;进程1R1=X;R1=R1+1;X=R1;A 8，7或6 B 8或6 C 8或7 D 85 一个系统中有5个进程，它们的到达时间和服务时间如下表所示。若按高响应比优先调度算法，最后结束的进程为_。进程到达时间服务时间P103P226P344P465P582A P2 B P3 C P4 D P56 某系统中有n个并发进程，有同类资源R共m个，假设每个进程对资源R的最大需求是w，则可能发生死锁的情况是_。A m=5,n=3,w=2 B m=2,n=3,w=1 C m=4,n=3,w=2 D m=6,n=3,w=37 假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为500ms，CPU进行进程切换要花费10ms，则系统开销所占的比率为_，若将就绪队列中的进程个数增加到20个，其余条件不变，则系统开销所占比率将_。A 2%，变小 B 2%，变大 C 2%，不变 D 5%，变大8 10个客户同时到达银行办理存取贷款业务，银行只有一个服务窗口，他们所需的服务时间分别为10， 4，12，2，8，6，3，15，20，5分钟，请问如何安排能使得他们总的等待时间最短，最短总等待时间为_分钟。A 216 B 221 C 226 D 2319 图书馆规定每个学生最多同时持有3本图书馆的藏书（没达到3本时可以再借，达到3本时需要先还1本再借1本），每次借书只能借1本。若某个学生在完成一篇毕业论文的过程中共需要用到5本书，编号为1至5，已知用到这5本书的次序为4、3、2、1、4、3、5、4、3、2、1、5。请问该同学最少要借_次。（例如他可先借4号书，再借3、再借2，再还4借1，到此为止，他已经借+了4次。）A 6 B 7 C 9 D 1010 正在运行的操作系统中有A和B两种进程，每过一秒钟一个A进程可变化为3个B进程（fork+exec实现），而一个B进程可以变化为一个A进程和两个B进程。若在t=0秒时刻，操作系统中只有一个A进程。问，在t=5秒时刻，操作系统中A进程的个数为_， B进程的个数为_。A 60，183 B 80，192 C 102，236 D 116，25611 以下程序1若正常执行，则屏幕上会输出_个“test”，程序2若正常执行，则屏幕上会输出_个“test”。/程序2#include #include main( ) pid_t pid; int i; for (i=0;i0) printf(testn); else printf(testn); /程序1#include #include main( ) pid_t pid; int i; for (i=0;i0) printf(testn); else printf(testn); exit(0); A 4，8 B 4，16 C 8，16 D 8，3012 在一个单CPU的计算机系统中，采用抢占式优先级调度，且所有进程可以并行使用I/O设备。下表列出了三个进程T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个进程从同时启动到全部结束的总时间为_ms。进程优先级每个进程独立运行时所需的时间T1高对每个进程：先占用CPU 10ms，再使用I/O 13ms，再占用CPU 5msT2中T3低A 28 B 64 C 61 D 5813 老师将小球放入一个盒子里，该盒子一次只能装入一个小球。如果放入的是红色小球，通知学生1取走，如果装入的是绿色小球，通知学生2取走。不断重复该过程。以下是实现该同步过程的伪代码。其中设置了三个信号量：empty，red和green，这三个信号量可行的初值分别为_。Process Student_1( ) P(red); Take the red ball from the box; V(empty); Process Student_2( ) P(green); Take the green ball from the box; V(empty); CobeginTeacher( );Student_1( );Student_2( );CoendProcess Teacher( ) P(empty); Put a ball into the box; if (IsRed( ) V(red); else V(green); /其中，IsRed( )用于判断是否红色小球。A 0，0，0 B 0，1，1 C 1，1，0 D 0，0，114 在一个伙伴系统中（Buddy system），内存的大小为1024K字节，有一个块的起始地址为640K，大小为64K，那么这个块的伙伴的起始地址和大小分别为_。A 640K，64K B 576，64K C 512K，64K D 704K，64K二、虚拟存储管理系统填空（每空2分，共10分）某虚拟存储器的逻辑空间共32页，每页1KB，内存为16KB。假定某时刻进程页表如下：页号块号标志位（1-在内存，0-缺页）05111212813-04-0假设访问内存的时间是10ms，缺页中断处理的时间是100s。分配给进程的内存块固定为3，采用LRU置换算法和局部置换策略。请在（1）（5）处填写正确的答案。（一）访问逻辑地址0456H所需的时间是 （1） ms，访问逻辑地址0CE2H所需的时间是（2） ms。（二）依照0、1、2、0、3、4的顺序访问页面，则逻辑地址0456H所对应的物理地址是（3） ，逻辑地址0CE2H所对应的物理地址是（4） 。（三）如果页表中只保存块号，则该进程的页表大小是（5）位（bit）。三、进程同步控制算法执行情况填空（每空2分，共10分）独木桥问题：有一座连接南北方向的独木桥，独木桥的宽度只允许一个人通过，若桥上有行人，则允许同向的行人上桥，但逆向的行人不能上桥。以下伪代码分别表示向北过桥和向南过桥的行人的行为，其中增加了一些信号量操作来实现他们之间的同步控制。请先读懂以下的代码，然后在表格中（1）（5）处填写相应的数据。表格中给出了6个不同方向行人到达各自桥头的时间，每个行人过桥耗时为5分钟。请在（1）（5）处填写后5个行人过完桥的时刻。Bridge=1;/用于指示桥是否可用的信号量T=1;/用于控制双向行人按时间排队通行的信号量N_count=0;/对桥上正在向北过桥的人计数S_count=0;/对桥上正在向南过桥的人计数N_mutex;/用于保护N_count的互斥信号量S_mutex;/用于保护S_count的互斥信号量/向南过桥的行人South: begin repeat wait(T); wait(S_mutex)； if S_count=0 then wait(Bridge)； S_count:=S_count+1； signal(S_mutex)； signal(T); 向南过桥；/耗时5分钟 wait(S_mutex)； S_count:=S_count-1； if S_count=0 then signal(Bridge)； signal(S_mutex)； until false；end/向北过桥的行人North: begin repeat wait(T); wait(N_mutex)； if N_count=0 then wait(Bridge)； N_count:=N_count+1； signal(N_mutex)； signal(T); 向北过桥；/耗时5分钟 wait(