操作系统后五套试题

一、选择题（220分1．在现代操作系统中采用缓冲技术的主要目的是（A．改户编程环境 B.提高CPU的处理速度C．提高CPU和设备之间的并行程度 2．进程控制块是描述进程状态和特性的数据结构，一个进程（ 3．原语是一种特殊的系统调用命令，它的特点是（ B.自己调用自 D．功能4．一个正在运行的进程，当发生某一，将其挂在（ 5．竞争计算机系统资源的基本单位是（ C．程 磁带适用于存放（）随 C．串 SPOOLing系统的目的是为了提高（）操作系 D．I/O设在请求分页管理方案中，若某用户空间为16个页面，页长1KB，现有页表如0A2C（H）所对应的物理地址为（0115233742 下述（）多 10．在UNIX中，通常把设备作为（）文件来处理。 B．普 文 二、判断题（210分 能等待别的进程唤醒它 引入缓冲技术的主要目的是平滑数据的I/O速率 在分段管理中，分配给用户的地址空间大小由系统（或硬件）决定。 三、填空题（230分 ，缺点是容易产 ,而处理机的调度单位 ,一个程可以 。每个进程中临界资源的那 采用通道这种I/O结构的最大优点是可以实 四、简答题（520分什么是虚拟器五、应用题（1020分ABAUntilNUntilAB并发执行时不会出现与时间有关的错误。址合法001231求出逻辑地址为0，100的物理地址并将其的填入上表适当位置求出逻辑地址为3，100的物理地址并将其的填入上表适当位置一、选择题（220分UNIX操作系统是著名的（ CA.B.C.D.其pcb A.交互 B.多路 C.成批 D.独占在页式管理中，当CPU形成一个有效地址时，要查页表。这一工作是由（）硬件自 B．操作系C．管理的查表程 D．管理进 多道程序设 B.中断处 D.实现分时与实时处7、下述 ）不属于多道程序运行的特征 8、使用SPOOLing系统的目的是为了提高（）的使用效率。 B．内 D．I/O设9、在请求分页管理方案中，若某用户空间为16个页面，页长2KB，现有页表如下，则逻辑地址102B（H）所对应的物理地址为（A 页号0115233742A．182B（H） 二、判断题（210分 采用动态重的系统，目标程序可以不经任何改动，而装入物理内存 虚拟器是利用操作系统产生的一个假想的特大器，是物理上扩充了内存容 若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非性和循环 三、填空题（230分1．SP00Ling技术的中文译 操作系统设计目标为可靠性、高效性、易性、易移植性 分页分配和分段分配的主要区别是： UNIX是一个良好的、通用的 四、简答题（520分五、应用题（1020分5个作业，各作业进入系统的时间和估计运行时间如下估计运行时间/123455(1)估计运行时间/周转时间/123455估计运行时间/周转时间/123455内。多选、少选及不给分。每题3分，共15分） ①多道程序设计技 ③终端命令解释程 ⑤优先级调 ①动态 ②共享 ③并发性④相互制约性⑤独立 ⑥静态面哪些方法可改善CPU的利用率（ ①用一个更快的 ②用一个更大的辅存③减少多道程序的道④增加多道程序的道数⑤增大主 口令②③控制④⑤在读写文件之前使用OPEN系统调CLOSE 二（9分）对串:1,2,3,4,1,2,5,1,2,3,4,5,在驻留集大小分别为3,4时，使FIFOLRU（8 组织形式。欲实现文件共享如何处理（81221345若采用FCFS和SJF两种调度算法，作业以单道串行方式运行时的被调度顺序及平均周（10四个进程P0，P1,P2,P3和四个信箱M0,M1,M2,M3进程间借助相邻的信箱传递消个格子放一条消息，初始时，M0（10①M=2，N=2，W=1②M=3，N=2，W=2④M=5，N=3，W=21（parbeginparend flag:array[0…1]ofturn:Pi（i=01,j=1－i）所对应的程序表示为：flag[i]:= true; turn<>i whileflag[i]doskip;turn:=i;…Critical…non_Criticalsectionuntilfalse;512中占有一个项，该项给出了文件名。第一个索引块的地址，文件长度（块数。在索引块中（包括第一个索引项）511i（i0,1,…,510）指向文件的2（11 3029022112220024333（9434，358，210，108，95，276，101100试给出串取出控制参数∆＝4时，分别给出用WS（workingset）和VMIN（Variable recement）两种算法控制该串时，驻留集的变化情况及页故障率。4（9 （0430（110（2500（3400（41121201（P、VP、V文件物理结构中的顺序结构、结构与索引结构三者之间相比各有什么优缺点S1：a:=x+y;S2：b:=z+1;S3：c:=a– b;S4：w:=c+1;2（8PascalP、V3（124（12优化分布，试问应如何安排这些记录，并计算处理的总时间(从找到A扇 一、选择题（220分

二、判断题（210分对对错，在分段管理中，分配给用户的地址空间大小由用户程序决定的三、填空题（230分引起中断的那些，被打断执行的程序的暂停四、简答题（520分答：管态和目态。管态下，可以运行指令，具有较高的级别；而目态下，不能运行指令，具有较低的级别。答：覆盖技术是指一个程序的若干程序段或几个程序的某些部分共享某一个答：虚拟器是指利用大容量的外存来扩充内存，产生一个比有限的实际内存五、应用题（1020分答：因为N4AN19ABAB24，N0BA19N5。这是错误的，即发生P、VAB（S1AUntilBUntil2（1）一、选择题（220分 二、判断题（210分对对错，虚拟器是利用操作系统产生的一个假想的特大器，是逻辑上扩充了内错，若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非性和三、填空题（230分四、简答题（520分（1）（2）（3）（4）五、应用题（1020分1．估计运行时间/周转时间/123455T=估计运行时间/周转时间/123455T=1（①2（①4（①5.(①②108 录中的一项。应用中常设一个主文件 的文件名和物理位置，即UFD是用户全部文件的文件控制块的全体。 上，以实现共享。T＝（T1+T2+T3+T4+T5）/5(2+2.95+3.5+2+2)5=2.49T=T1+T2+T3+T4+T5）5(2+2.5+0.5+1.254.455=2.14（时mutex0~mutex3:分别用于控制互斥M0~M3，初值为1full0~full3:分别用于控制同步M0~M3,其中full0初值为3，full1~sendMimessage（Mimod4）receiveMi，message)表示接收已存在于(Mimod4)中的消息。Pi(i01,2,3mutex0,mutex1,mutex2,mutex3:semaphore;full0,full1,full2,full3:semaphore;empty0,empty1,empty2,empty3:semaphore;mutex0:=1; mutex1:=1; mutex2:=1; mutex:=1;full0:=3; full1:=0; full2:=0; full3: =0;empty0:=0; empty1:=3; empty2:=2; empty3:=2;P(mutex0);P(full0);Receive(M0,message);V(empty0);Processingthemessageuntilfinished;P(mutex1);P(empty1)Send(M1,message);V(full1);V(mutex1)Untilfalse…end;P1｛P2｛P3｛Parend;3⑤也可能会发生死锁。当每个进程都分配了两个资源时，31Varab,c,de,f,g:SemaphoresbeginS1;V(a);V(b);beginP(a);S2;S4;V(c);V(d);endbeginP(b);S3;V(e);endbeginP(c);S5;V(f);beginP(d);P(e);S6;V(g)beginP(f);P(g);P(g);S7;endCSP0、P1CS。首先通过文件名在中找到该j，与文件长度（中）j>文件长度则报错返回。否则，判j>=510 510＜j<=1022则由第一个索引块的最后一个字所的下一个索引块地址，读入该索引块，并用j作索2（11work=Available=(3,3,2寻 Needj (3,3,2) =0,12,3,j= Need1=(1,2,3)< (3,3,2work: (3,3,2)+(2,0,0) (5,3,2寻 Needj (5,3,2) =0,23,j= Need3=(0,1,1)< (5,3,2work: (5,3,2)+(2,1,1)=(7,4,3寻 Needj (7,4,3)(j=0, ,j= Need4=(4,3,1)< (7,4,3work: (7,4,3)+(0,0,2)=(7,4,寻 Needj (7,4,5)(j=0,2j= Need2 (6,0,0)< (7,4,5work: (7,4,5)+(3,0,2) (10,4,寻 Needj (10,4,7)(j=0j= work: (10,4,7)+(0,1,0)=(10,5,3（9（1）串为 次 0大小11111122112321页故障XXXXXXXXXXX次4（9（0，430）物理地址 物理地址2300＋10＝2310(2，500)500大于段长，越界，不能转换 物理地址1327＋400＝1727 1（ S1<=0or S2<=0 skip;S1:=S1–1;S2:=S2–1;S1:=S1+1S2:=S2+1因而，象电源故障应设为别31级；而用户进程应放在较低的中断级上运行顺序结构适合对文件的顺序，不便于增补和删除；而结构空间利用率比顺序begin{lm,n S1;V(l);end; S2;V(m);end P(l);P(m);S3;V(n);end; P(n);S4; ParendendBegin