题操作系统

1、2021-6-182021-6-18 1 1 操作系统操作系统 2021-6-182021-6-18 2 2 (1)(1)当当CPUCPU执行操作系统代码时执行操作系统代码时, ,称处理机处于称处理机处于( () ) A.A.执行态执行态B.B.目态目态C.C.管态管态D.D.就绪态就绪态 (2)(2)在下列性质中在下列性质中,(,() )不是分时系统的特征。不是分时系统的特征。 A.A.多路性多路性B.B.交互性交互性C.C.独立性独立性D.D.成批性成批性 C C D D 2021-6-182021-6-18 3 3 1 1、在计算机系统中配置操作系统的主要目的是、在计算机系统中配置操作系

2、统的主要目的是( (),), 操作系统的主要功能是管理计算机系统中的操作系统的主要功能是管理计算机系统中的( (),), 其中包括其中包括( () )管理管理,(,() )管管 理以及设备管理和文件管理理以及设备管理和文件管理, ,这里的这里的( () )管管 理主要是对进程进行管理。理主要是对进程进行管理。 答答: :提高系统资源的利用率提高系统资源的利用率 资源资源 处理机处理机 存储器存储器 处理机处理机 2021-6-182021-6-18 4 4 2 2、利用缓冲区能有效地缓和、利用缓冲区能有效地缓和( () )和和( () )之之 间速度不匹配的矛盾间速度不匹配的矛盾, ,虚拟设备

3、的功能是使虚拟设备的功能是使( () )变变 成能被多个进程同时使用的成能被多个进程同时使用的( () )。 答答: CPU: CPU I/O I/O设备设备 一个物理设备一个物理设备 逻辑设备逻辑设备 2021-6-182021-6-18 5 5 操作系统操作系统 2021-6-182021-6-18 6 6 1 1、对一个可执行程序文件、对一个可执行程序文件, ,该程序与执行它的进程是该程序与执行它的进程是 ( () )的关系。的关系。 2 2、在单、在单CPUCPU系统中实现并发技术后系统中实现并发技术后( () ) A.A.进程间在一个时间段内同时执行进程间在一个时间段内同时执行,CP

4、U,CPU与外设并行工作。与外设并行工作。 B.B.进程间在一个时刻同时执行进程间在一个时刻同时执行,CPU,CPU与外设并行工作。与外设并行工作。 C.C.进程间在一个时间段内同时执行进程间在一个时间段内同时执行,CPU,CPU与外设串行工作。与外设串行工作。 D.D.进程间在一个时刻同时执行进程间在一个时刻同时执行,CPU,CPU与外设串行工作。与外设串行工作。 3 3、从静态角度上看、从静态角度上看, ,进程是由进程是由( () )、 ( () )、( () )三部分组成。三部分组成。 4 4、正在执行的进程由于用完其时间片而被暂停执行、正在执行的进程由于用完其时间片而被暂停执行, ,此

5、时进程此时进程 应从执行状态变成为应从执行状态变成为( () )状态。状态。 一对多一对多 A PCB(或进程控制块或进程控制块) 程序段程序段数据段数据段 就绪就绪 2021-6-182021-6-18 7 7 5 5、引入进程、引入进程, ,可带来可带来( () )和和( ( ) )的好处的好处, ,但却增加了系统的但却增加了系统的( () )和和( ( ) )开销。开销。 6 6、临界区是指进程中用于、临界区是指进程中用于( () )的那段代码。的那段代码。 7 7、(1)(1)是一种只能由是一种只能由P P和和V V操作所改变的操作所改变的整型整型变量变量,(1),(1)可用于实可用于

6、实 现进程的现进程的(2)(2)和和(3),(2)(3),(2)是指排他性地访问临界资源。是指排他性地访问临界资源。 (1)A.(1)A.控制变量控制变量B.B.锁锁 C.C.整型信号量整型信号量 D.D.记录型信号量记录型信号量 (2)(3)A.(2)(3)A.同步同步B.B.通信通信C.C.调度调度D.D.互斥互斥 8 8、设有、设有6 6个进程共享同一互斥段个进程共享同一互斥段, ,若最多允许有若最多允许有3 3个进程进入互个进程进入互 斥段斥段, ,则所采用的信号量的初值为则所采用的信号量的初值为( () )。 9 9、有、有3 3个进程共享同一程序段个进程共享同一程序段, ,而每次最

7、多允许两个进程进入而每次最多允许两个进程进入 该程序段该程序段, ,若用若用P P、V V操作作同步机制操作作同步机制, ,则记录型信号量则记录型信号量S S的取的取 值范围为值范围为( () )。 资源利用率的提高资源利用率的提高 时间时间空间空间 系统吞吐量的系统吞吐量的 增加增加 访问临界资源访问临界资源 C DA 3 2,1,0,-1(或或2,-1) 2021-6-182021-6-18 8 8 1010、为实现消息缓冲队列通信、为实现消息缓冲队列通信, ,在在PCBPCB中应增加中应增加 ( () )、 ( () )和和( ( ) )三个数据项。三个数据项。 1111、若记录型信号量

8、、若记录型信号量S S的初值为的初值为2,2,当前值为当前值为-1,-1,则表示有则表示有( () ) 等待进程。等待进程。 A.0A.0个个B.1B.1个个C.2C.2个个D.3D.3个个 1212、当、当( () )时时, ,进程从执行状态转变为就绪状态。进程从执行状态转变为就绪状态。 A.A.进程被调度程序选中进程被调度程序选中B.B.有高优先级进程来有高优先级进程来 C.C.等待某一事件等待某一事件D.D.等待的事件发生等待的事件发生 1313、在进程状态转换时、在进程状态转换时, ,下列下列( () )转换是转换是不不可能发生的。可能发生的。 A.A.就绪态就绪态 执行态执行态B.B

9、.执行态执行态 就绪态就绪态 C.C.执行态执行态 阻塞态阻塞态D.D.阻塞态阻塞态 执行态执行态 消息队列首消息队列首 指针指针消息队列互斥信号量消息队列互斥信号量消息队列资源信号量消息队列资源信号量 B B D 2021-6-182021-6-18 9 9 1414、下列各项工作步骤中、下列各项工作步骤中,(,() )不是不是创建进程所必需的步创建进程所必需的步 骤。骤。 A.A.申请一个申请一个PCBPCB B. B.阻塞进程阻塞进程 C.C.为进程分配内存等必要资源为进程分配内存等必要资源 D.D.将将PCBPCB连接入进程就绪队列连接入进程就绪队列 1515、在操作系统中、在操作系统

10、中, ,死锁出现指的是死锁出现指的是( () ) A.A.计算机发生了重大故障计算机发生了重大故障 B.B.资源数远远少于进程数资源数远远少于进程数 C.C.若干进程因竞争资源而无限等待其他进程释放已占有的资源若干进程因竞争资源而无限等待其他进程释放已占有的资源 D.D.进程同时申请的资源数超过资源总数。进程同时申请的资源数超过资源总数。 1616、下列关于进程的叙述中、下列关于进程的叙述中, ,正确的是正确的是( () ) A.A.进程获得进程获得CPUCPU而运行是通过调度得到的。而运行是通过调度得到的。 B.B.优先级是进行进程调度的重要依据优先级是进行进程调度的重要依据, ,一旦确定不

11、能改变。一旦确定不能改变。 C.C.在单在单CPUCPU系统中系统中, ,任一时刻都有任一时刻都有1 1个进程处于运行状态。个进程处于运行状态。 D.D.进程申请进程申请CPUCPU得不到满足时得不到满足时, ,其状态变为等待状态。其状态变为等待状态。 B C A 2021-6-182021-6-18 1010 1717、在直接通信方式中、在直接通信方式中, ,系统通常提供的两条通信原语如下系统通常提供的两条通信原语如下, ,请请 选择适当的参数填入。选择适当的参数填入。 send(_,_);receivesend(_,_);receive(_,_)(_,_) A.Sender B.recei

12、ver C.text D.message E.mailboxA.Sender B.receiver C.text D.message E.mailbox 1818、下列原语中、下列原语中, ,能进行进程通信的原语是能进行进程通信的原语是( () )和和( () ) A.A.挂起挂起/ /撤销撤销 B.B.创建创建/ /撤销撤销 C.PC.P、V V操作操作D.D.锁锁/ /开锁开锁 1919、消息缓冲队列通信中的临界资源是、消息缓冲队列通信中的临界资源是( () ) A.A.队列中的某个消息缓冲区队列中的某个消息缓冲区 B.B.整个消息缓冲队列整个消息缓冲队列 C.C.信箱信箱 D.D.管道管

13、道 2020、处于执行状态中的进程若同时发生了下列两种情况、处于执行状态中的进程若同时发生了下列两种情况:(a):(a)对对 某信号量执行某信号量执行P P操作后操作后, ,其结果为负。其结果为负。(b)(b)时间片到了中断发时间片到了中断发 生。则该进程将由执行状态变迁为生。则该进程将由执行状态变迁为( () )状态。状态。 A.A.阻塞阻塞B.B.就绪就绪C.C.阻塞或就绪阻塞或就绪D.D.不定不定 BDAD CD B A 2021-6-182021-6-18 1111 1 1、设有无穷多个缓冲区和无穷多个信息、设有无穷多个缓冲区和无穷多个信息,A,A进程把信息逐个地进程把信息逐个地 写入

14、每个缓冲区写入每个缓冲区,B,B进程则逐个地从缓冲区中取出信息。进程则逐个地从缓冲区中取出信息。 试问试问:(1):(1)两个进程之间的制约关系。两个进程之间的制约关系。 (2)(2)用用P P、V V操作写出两进程的同步算法操作写出两进程的同步算法, ,并给出信号量的初值。并给出信号量的初值。 (3)(3)指出信号量的变化范围和其值的含义。指出信号量的变化范围和其值的含义。 2021-6-182021-6-18 1212 答答:(1):(1)B B进程不能超前进程不能超前A A进程进程, ,但但A A进程不受进程不受B B进程的约束。进程的约束。 (2)var (2)var S:semaph

15、oreS:semaphore; ; S:=0;S:=0; beginbegin parbegin parbegin process Aprocess A begin begin i:=0; i:=0; L:i L:i:=i+1;:=i+1; 写入第写入第i i个缓冲区个缓冲区; ; V(S);V(S); goto goto L; L; end;end; parend parend; ; end;end; (3)(3)信号量信号量S S的值域为的值域为-1,-1,中的整数中的整数, ,当当S=-1S=-1时时, ,表示缓冲区表示缓冲区 没有信息没有信息( (或或B B读空读空),),且且B B要

16、求进一步读出要求进一步读出, ,也即超前也即超前A A欲读取欲读取 信息而受阻。信息而受阻。 process B begin j:=0; M:j:=j+1; P(S); 取出第取出第j个缓冲区信息个缓冲区信息; goto M; end; 2021-6-182021-6-18 1313 2 2、购物问题。某超级市场、购物问题。某超级市场, ,可容纳可容纳100100人同时购物人同时购物, ,入口处备有入口处备有 篮子篮子, ,每个购物者可持一个篮子入内购物每个购物者可持一个篮子入内购物, ,出口处结帐出口处结帐, ,并归并归 还篮子还篮子( (出、入口出、入口(2(2个口个口) )仅容纳一人通过

17、仅容纳一人通过),),请用请用P P、V V操作操作 完成购物同步算法。完成购物同步算法。 2021-6-182021-6-18 1414 答答:var:var S,mutex1,mutex2:semaphore;S,mutex1,mutex2:semaphore; S:=100;S:=100; mutex1:=1;mutex1:=1; mutex2:=1;mutex2:=1; beginbegin parbegin parbegin process Pi process Pi begin begin P(S);P(S); P(mutex1);P(mutex1); 进入口处进入口处, ,取一只

18、篮子取一只篮子; ; V(mutex1);V(mutex1); 选购商品选购商品; ; P(mutex2);P(mutex2); 结帐结帐, ,并归还篮子并归还篮子; ; V(mutex2);V(mutex2); V(S);V(S); end; end; parend parend; ; end; end; 2021-6-182021-6-18 1515 3 3、某条河上只有一座独木桥、某条河上只有一座独木桥( (东西向东西向),),以便行人过河。现在河以便行人过河。现在河 的两边都有人要过桥的两边都有人要过桥, ,按照下面的规则过桥按照下面的规则过桥, ,为了保证过桥为了保证过桥 安全安全,

19、 ,请用请用P P、V V操作分别实现正确的管理。操作分别实现正确的管理。 规则规则:(1):(1)每次只有一个人通过桥。每次只有一个人通过桥。 (2)(2)同一方向的可连续过桥同一方向的可连续过桥, ,某方向有人过桥时另一方向某方向有人过桥时另一方向 的人要等待。的人要等待。 2021-6-182021-6-18 1616 (1)(1) varvar mutex:semaphoremutex:semaphore:=:=1 1; ; beginbegin parbeginparbegin Process(E-W)Process(E-W)i i(i(i=1,2,=1,2,) ) begin be

20、gin P(mutexP(mutex);); 过桥过桥; ; V(mutexV(mutex);); end; end; parendparend; ; end;end; Process(W-E)Process(W-E)j j(j(j=1,2,=1,2,) ) begin P(mutex); 过桥过桥; V(mutex); end; 2021-6-182021-6-18 1717 (2)(2) varvar S,S1,S2:semaphore:=S,S1,S2:semaphore:=1,1,11,1,1; ; rc1,rc2:integer:=rc1,rc2:integer:=0,00,0; ;

21、 beginbegin parbegin parbegin Process (E-W) Process (E-W)i i (i=1,2, (i=1,2,) ) begin begin P(S1);P(S1); rc1:=rc1+1; rc1:=rc1+1; if rc1=1 then if rc1=1 then P(S)P(S); ; V(S1);V(S1); 过桥过桥; ; P(S1);P(S1); rc1:=rc1-1; rc1:=rc1-1; if rc1=0 then if rc1=0 then V(S)V(S); ; V(S1);V(S1); end; end; parend par

22、end; ; end;end; Process (W-E)Process (W-E)j j (j=1,2, (j=1,2,) ) begin begin P(S2);P(S2); rc2:=rc2+1; rc2:=rc2+1; if rc2=1 then if rc2=1 then P(S)P(S); ; V(S2);V(S2); 过桥过桥; ; P(S2);P(S2); rc2:=rc2-1; rc2:=rc2-1; if rc2=0 then if rc2=0 then V(S)V(S); ; V(S2);V(S2); end; end; 2021-6-182021-6-18 1818 4

23、 4、小路问题。在两地之间有一条弯曲小路、小路问题。在两地之间有一条弯曲小路, ,其中其中S S到到T T的一段路的一段路 每次只允许一辆自行车通过每次只允许一辆自行车通过, ,但中间有一个小的但中间有一个小的“安全安全 岛岛”M(M(同时允许两辆自行车停留同时允许两辆自行车停留),),可供两辆自行车在从两可供两辆自行车在从两 端进入小路情况下错车使用端进入小路情况下错车使用, ,如图如图, ,试设计一个算法使来往试设计一个算法使来往 的自行车均可顺利通过。的自行车均可顺利通过。 L K S T M 2021-6-182021-6-18 1919 答答:var:var S,SK,T,TL:se

24、maphoreS,SK,T,TL:semaphore:=:=1,1,1,11,1,1,1; ; beginbegin parbegin parbegin Process STProcess ST begin begin P(S);P(S); P(SK);P(SK); 通过通过SK;SK; 进入进入M;M; V(SK);V(SK); P(TL);P(TL); 通过通过LT;LT; V(TL);V(TL); V(S);V(S); end; end; parend parend; ; end;end; Process TSProcess TS begin begin P(T);P(T); P(TL)

25、;P(TL); 通过通过TL;TL; 进入进入M;M; V(TL);V(TL); P(SK);P(SK); 通过通过KS;KS; V(SK);V(SK); V(T);V(T); end; end; L K S T M 2021-6-182021-6-18 2020 5 5、拣棋子问题。生产围棋的工人不小心把相等数量的黑棋子、拣棋子问题。生产围棋的工人不小心把相等数量的黑棋子 和白棋子混装在一个箱子里和白棋子混装在一个箱子里, ,现要用自动分拣系统把黑棋子现要用自动分拣系统把黑棋子 和白棋子分开和白棋子分开, ,该系统由两个并发执行的进程组成该系统由两个并发执行的进程组成, ,系统功系统功 能如

26、下能如下: : (1)(1)进程进程A A专门拣黑子专门拣黑子, ,进程进程B B专门拣白子专门拣白子; ; (2)(2)每个进程每次只拣一个每个进程每次只拣一个, ,当一个进程在拣子时当一个进程在拣子时, ,不允许另一不允许另一 个进程去拣子个进程去拣子; ; (3)(3)当一个进程拣了一个子当一个进程拣了一个子( (黑或白黑或白) )以后以后, ,必让另一个进程拣一必让另一个进程拣一 个子个子( (白或黑白或黑); ); 2021-6-182021-6-18 2121 答答:var:var S1,S2:semaphore:=1,0;S1,S2:semaphore:=1,0; beginbe

27、gin paerbegin paerbegin Process AProcess A begin begin repeat repeat P(S1);P(S1); 拣黑子拣黑子; ; V(S2);V(S2); until false; until false; end; end; parend parend; ; end; end; Process BProcess B begin begin repeat repeat P(S2);P(S2); 拣白子拣白子; ; V(S1);V(S1); until false; until false; end; end; 2021-6-182021-6

28、-18 2222 6 6、某寺庙有小、老和尚若干、某寺庙有小、老和尚若干, ,有一个水缸有一个水缸, ,由小和尚提水由小和尚提水 入水缸供老和尚饮用。水缸可以容纳入水缸供老和尚饮用。水缸可以容纳1010桶水桶水, ,水取自同水取自同 一井水。水井狭窄一井水。水井狭窄, ,每次只能容一个桶取水。水桶总数每次只能容一个桶取水。水桶总数 为为3 3个个, ,每次入、出水缸仅一桶每次入、出水缸仅一桶, ,且不可同时进行。试且不可同时进行。试P P、 V V操作描述算法。操作描述算法。 2021-6-182021-6-18 2323 答：答：varvar mutex1,mutex2,empty,full

29、,count:semaphore:=1,1,10,0,3; mutex1,mutex2,empty,full,count:semaphore:=1,1,10,0,3; beginbegin parbegin parbegin processs processs 小和尚小和尚 beginbegin repeat repeat P(empty P(empty);); P(countP(count);); P(mutex1);P(mutex1); 从井中取水从井中取水; ; V(mutex1);V(mutex1); P(mutex2);P(mutex2); 送水入水缸送水入水缸; ; V(mutex

30、2);V(mutex2); V(countV(count);); V(full V(full);); until false; until false; end; end; parend parend; ; end;end; processsprocesss 老和尚老和尚 beginbegin repeat repeat P(full P(full);); P(countP(count);); P(mutex2);P(mutex2); 从缸中取水从缸中取水; ; V(mutex2);V(mutex2); V(countV(count);); V(empty V(empty);); until

31、false; until false; end; end; 2021-6-182021-6-18 2424 操作系统操作系统 2021-6-182021-6-18 2525 1 1、在三种类型的操作系统中、在三种类型的操作系统中, ,都设置了都设置了( (),),在批处理系在批处理系 统中还应设置统中还应设置( () )。 A.A.剥夺调度剥夺调度B.B.作业调度作业调度C.C.进程调度进程调度D.D.中级调度中级调度 2 2、如果为每一个作业、如果为每一个作业, ,只建立一个进程只建立一个进程, ,则为了照顾短作业用则为了照顾短作业用 户户, ,应采用应采用( (),),为照顾紧急作业的用户

32、为照顾紧急作业的用户, ,应采用应采用( ),( ), 为能实现人机交互作用为能实现人机交互作用, ,应采用应采用( (),),而能使短作业而能使短作业, ,长长 作业及交互作业用户都比较满意时作业及交互作业用户都比较满意时, ,应采用应采用( ( ) )。 A.FCFSA.FCFS调度算法调度算法B.B.短作业优先调度算法短作业优先调度算法 C.C.时间片轮转法时间片轮转法D.D.多级反馈队列调度算法多级反馈队列调度算法 E.E.基于优先权调度算法基于优先权调度算法 C B BE C D 2021-6-182021-6-18 2626 3 3、产生死锁的基本原因是、产生死锁的基本原因是(1)

33、 (1) ) )和和(2) ),(2) ),产生死锁的四产生死锁的四 个必要条件是互斥条件个必要条件是互斥条件,(3) ,(3) ),),不剥夺条件和不剥夺条件和(4) )(4) )。 (1)A.(1)A.资源分配不当资源分配不当B.B.竞争资源竞争资源 C.C.作业调度不当作业调度不当D.D.资源的独占性资源的独占性 (2)A.(2)A.进程推进顺序不当进程推进顺序不当B.B.进程调度不当进程调度不当 C.C.系统中进程太多系统中进程太多D.CPUD.CPU运行太快运行太快 (3)A.(3)A.请求和阻塞请求和阻塞B.B.请求释放请求释放 C.C.请求和保持条件请求和保持条件D.D.释放和阻

34、塞条件释放和阻塞条件 (4)A.(4)A.线性增长条件线性增长条件B.B.环路等待条件环路等待条件 C.C.无序释放条件无序释放条件D.D.有序请求条件有序请求条件 BA C B 2021-6-182021-6-18 2727 4 4、实际操作系统要兼顾资源的使用和安全可靠、实际操作系统要兼顾资源的使用和安全可靠, ,对资源的分配对资源的分配 策略策略, ,往往采用往往采用( () )策略。策略。 A.A.死锁的预防死锁的预防B.B.死锁的避免死锁的避免 C.C.死锁的检测死锁的检测D.D.死锁的预防、避免和检测的混合死锁的预防、避免和检测的混合 5 5、在下列死锁的解决办法中、在下列死锁的解

35、决办法中, ,属于死锁预防策略的是属于死锁预防策略的是( () ) A.A.银行家算法银行家算法B.B.资源有序分配法资源有序分配法 C.C.死锁检测法死锁检测法D.D.资源分配图化简法资源分配图化简法 6 6、资源的一次分配法和有序分配法分别破坏了产生死锁的必、资源的一次分配法和有序分配法分别破坏了产生死锁的必 要条件中的要条件中的( () )和和( (),),它们它们 属于属于( () )。而银行家算法属于。而银行家算法属于( () )。 D B 请求和保持条件请求和保持条件环路等待条件环路等待条件 死锁的预防死锁的预防死锁避免死锁避免 2021-6-182021-6-18 2828 7

36、7、作业调度是从、作业调度是从( () )中选出一批作业中选出一批作业, ,为它们分为它们分 配配( (),),并为它们创建并为它们创建( () )。 8 8、最有利于提高系统吞吐量的作业调度算法是、最有利于提高系统吞吐量的作业调度算法是( ( ), ),能对紧急作业进行及时处理的调度算法是能对紧急作业进行及时处理的调度算法是( ( ) )。 9 9、在高响应比优先的调度算法中、在高响应比优先的调度算法中, ,当各个作业的等待时间相同当各个作业的等待时间相同 时时,(,() )将得到优先调度将得到优先调度, ,当各个作业要求的运行时间相当各个作业要求的运行时间相 同时同时,(,() )将得到优

37、先调度。将得到优先调度。 要求服务时间 要求服务时间等待时间 优先权 后备作业队列后备作业队列 资源资源进程进程 短作业优先短作业优先 算法算法 优先权高者优先算法优先权高者优先算法 短作业短作业 最先到达者最先到达者(或等待时间最长的或等待时间最长的) 2021-6-182021-6-18 2929 1 1、设有三道作业、设有三道作业, ,它们的提交时间和运行时间如下表它们的提交时间和运行时间如下表: : 求求: :试给出下面两种调度算法下试给出下面两种调度算法下, ,作业的执行顺序作业的执行顺序, ,平均周转时平均周转时 间和带权平均周转时间。间和带权平均周转时间。( (注意注意: :作业

38、调度与进程调度均采用该作业调度与进程调度均采用该 调度算法调度算法) ) (1)(1)先来先服务先来先服务FCFSFCFS调度算法。调度算法。 (2)(2)短作业优先短作业优先SJFSJF调度算法。调度算法。 作业号作业号提交时刻提交时刻 ( (时时) ) 运行时间运行时间( (小时小时) ) 1 110.0010.002 2 2 210.1010.101 1 3 310.2510.250.250.25 2021-6-182021-6-18 3030 内存内存无限大无限大, ,作业调度和进程调度都采用作业调度和进程调度都采用FCFSFCFS 作业名作业名 提交提交 运行运行 装入主存装入主存

39、开始执行开始执行 结束执行结束执行 周转周转 带权周转带权周转 时间时间时间时间 时间时间 时间时间 时间时间 时间时间 时间时间 1 110.00 210.00 2 2 210.1010.10 1 1 3 310.2510.250.250.25 执行顺序执行顺序: :1-2-31-2-3 周转时间周转时间= =结束执行时间结束执行时间- -提交时间提交时间 带权周转时间带权周转时间= =周转时间周转时间/ /运行时间运行时间 10.0010.0010.0010.0012.0012.002 2 1 1 10.1010.1012.0012.0013.0013.002.902.902.92.9 1

40、0.2510.2513.0013.0013.2513.253 31212 平均值平均值:2.63:2.635.35.3 2021-6-182021-6-18 3131 内存内存无限大无限大, ,作业调度和进程调度都采用作业调度和进程调度都采用SJFSJF 作业名作业名 提交提交 运行运行 装入主存装入主存 开始执行开始执行 结束执行结束执行 周转周转 带权周转带权周转 时间时间时间时间 时间时间 时间时间 时间时间 时间时间 时间时间 1 110.00 210.00 2 2 210.1010.10 1 1 3 310.2510.250.250.25 执行顺序执行顺序: :1-3-21-3-2

41、周转时间周转时间= =结束执行时间结束执行时间- -提交时间提交时间 带权周转时间带权周转时间= =周转时间周转时间/ /运行时间运行时间 10.0010.0010.0010.0012.0012.002 2 1 1 10.1010.1012.2512.2513.2513.253.153.153.153.15 10.2510.2512.0012.0012.2512.252 28 8 平均值平均值:2.38:2.384.054.05 2021-6-182021-6-18 3232 2 2、某一系统中有、某一系统中有4 4个进程个进程, ,有有3 3种资源种资源(R1,R2,R3),(R1,R2,R

42、3),进程的资源进程的资源 分配分配“瞬间状态瞬间状态”为：为： 最大需求最大需求 已分配已分配 可用资源可用资源 (Max) (Allocation) (Available)(Max) (Allocation) (Available) P1 3 2 2 1 0 0 1 1 2 P1 3 2 2 1 0 0 1 1 2 P2 6 1 3 5 1 1 P2 6 1 3 5 1 1 P3 3 1 4 2 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 P4 4 2 2 0 0 2 使用银行家算法回答下列问题：使用银行家算法回答下列问题： (1)(1)计算数组还需要计算数组还需要

43、(Need)(Need)？ (2)(2)系统此时是否安全？系统此时是否安全？ (3)(3)如果进程如果进程P2P2要求要求(1,0,1),(1,0,1),系统能否立即满足进程的要求？系统能否立即满足进程的要求？ 为什么？为什么？ (4)(4)如果进程如果进程P1P1要求要求(1,0,1),(1,0,1),系统能否立即满足进程的要求？系统能否立即满足进程的要求？ 为什么？为什么？( (不算不算(3)(3) ) 2021-6-182021-6-18 3333 最大需求最大需求 已分配已分配 可用资源可用资源 (Max) (Allocation) (Available)(Max) (Allocati

44、on) (Available) P1 3 2 2 1 0 0 1 1 2 P1 3 2 2 1 0 0 1 1 2 P2 6 1 3 5 1 1 P2 6 1 3 5 1 1 P3 3 1 4 2 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 P4 4 2 2 0 0 2 (1)(1)需要需要(Need) (Need) 2 2 2 还需要还需要 (Need) 1 0 2 1 0 3 4 2 0 2021-6-182021-6-18 3434 最大需求最大需求 已分配已分配 可用资源可用资源 (Max) (Allocation) (Available)(Max) (Allo

45、cation) (Available) P1 3 2 2 1 0 0 1 1 2 P1 3 2 2 1 0 0 1 1 2 P2 6 1 3 5 1 1 P2 6 1 3 5 1 1 P3 3 1 4 2 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 P4 4 2 2 0 0 2 2 2 22 2 2 还需要还需要 (Need) 1 0 21 0 2 1 0 31 0 3 4 2 04 2 0 (2)(2)利用安全算法对该时刻资源分配情况进行分析利用安全算法对该时刻资源分配情况进行分析, ,如下图所示如下图所示: : Work=Available=(1,1,2) Fini

46、sh 分配给分配给P2,完成后完成后Work=(6,2,3) ture 分配给分配给P3,完成后完成后Work=(8,3,4) ture 分配给分配给P4,完成后完成后Work=(8,3,6) ture 分配给分配给P1,完成后完成后Work=(9,3,6) ture 由以上分析可知由以上分析可知, ,在该时刻存在着一个安全序列在该时刻存在着一个安全序列 P2P2，P3P3，P4P4，P1,P1,故系统是故系统是安全安全的。的。 2021-6-182021-6-18 3535 (3)P(3)P2 2请求资源请求资源:P:P2 2发出请求向量发出请求向量RequestRequest2 2(1,0

47、,1)(1,0,1), ,系统系统 按银行家算法进行检查按银行家算法进行检查: : RequestRequest2 2(1, 0, 1)Need(1, 0, 1)Need2 2(1, 0, 2)(1, 0, 2) RequestRequest2 2(1, 0, 1)Available(1, 1, 2)(1, 0, 1)Available(1, 1, 2) 系统先系统先假定假定可为可为P P2 2分配资源分配资源, ,并修改并修改Available, Available, AllocationAllocation2 2和和NeedNeed2 2向量向量, ,由此形成的资源变化情况由此形成的资源变

48、化情况: : 最大需求最大需求 已分配已分配 还需求还需求 可用资源向量可用资源向量 P2 6 1 3 6 1 2 0 0 1 0 1 1 再利用再利用安全性算法安全性算法检查此时系统是否安全。检查此时系统是否安全。 2021-6-182021-6-18 3636 最大需求最大需求 已分配已分配 可用资源可用资源 (Max) (Allocation) (Available)(Max) (Allocation) (Available) P1 3 2 2 1 0 0 P1 3 2 2 1 0 0 0 1 10 1 1 P2 6 1 3 P2 6 1 3 6 1 26 1 2 P3 3 1 4 2

49、1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 P4 4 2 2 0 0 2 2 2 22 2 2 还需要还需要 (Need) 0 0 10 0 1 1 0 31 0 3 4 2 04 2 0 Work=Available=(0,1,1) Finish 分配给分配给P2,完成后完成后Work=(6,2,3) ture 分配给分配给P3,完成后完成后Work=(8,3,4) ture 分配给分配给P4,完成后完成后Work=(8,3,6) ture 分配给分配给P1,完成后完成后Work=(9,3,6) ture 由以上分析可知由以上分析可知, ,在该时刻存在着一个安全序列在

50、该时刻存在着一个安全序列 P2P2，P3P3，P4P4，P1,P1,故系统是故系统是安全安全的的, ,可以分配可以分配。 2021-6-182021-6-18 3737 (4)P(4)P1 1请求资源请求资源:P:P1 1发出请求向量发出请求向量RequestRequest1 1(1,0,1)(1,0,1), ,系统系统 按银行家算法进行检查按银行家算法进行检查: : RequestRequest1 1(1, 0, 1)Need(1, 0, 1)Need1 1(2, 2, 2)(2, 2, 2) RequestRequest1 1(1, 0, 1)Available(1, 1, 2)(1, 0

51、, 1)Available(1, 1, 2) 系统先系统先假定假定可为可为P P1 1分配资源分配资源, ,并修改并修改Available, Available, AllocationAllocation1 1和和NeedNeed1 1向量向量, ,由此形成的资源变化情况由此形成的资源变化情况: : 最大需求最大需求 已分配已分配 还需求还需求 可用资源向量可用资源向量 P1 3 2 2 2 0 1 1 2 1 0 1 1 再利用再利用安全性算法安全性算法检查此时系统是否安全。检查此时系统是否安全。 2021-6-182021-6-18 3838 最大需求最大需求 已分配已分配 可用资源可用资

52、源 (Max) (Allocation) (Available)(Max) (Allocation) (Available) P1 3 2 2 P1 3 2 2 2 0 12 0 1 0 1 10 1 1 P2 6 1 3 5 1 1 P2 6 1 3 5 1 1 P3 3 1 4 2 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 P4 4 2 2 0 0 2 1 2 1 还需要还需要 (Need) 1 0 2 1 0 3 4 2 0 Work=Available=(0,1,1) Finish 不能不能满足任何进程的需要满足任何进程的需要,故系统进入不故系统进入不 安全状

53、态安全状态,此时系统此时系统不能分配不能分配资源给资源给P1 2021-6-182021-6-18 3939 操作系统操作系统 2021-6-182021-6-18 4040 1 1、采用连续分配方式的动态分区分配、采用连续分配方式的动态分区分配, ,对如图所示的内存分配对如图所示的内存分配 情况情况( (其中其中, ,阴影部分表示已占用分区阴影部分表示已占用分区, ,空白部分表示空闲分空白部分表示空闲分 区区),),若要申请一块若要申请一块40K40K的内存的内存, ,对于最佳适应算法给出分配对于最佳适应算法给出分配 区域的首地址是区域的首地址是( )( ) A.100KB B.190KB

54、C.330KB D.410KBA.100KB B.190KB C.330KB D.410KB 2 2、采用连续分配方式的动态分区分配、采用连续分配方式的动态分区分配, ,在右图所示中在右图所示中, ,若要申若要申 请一块请一块40KB40KB的内存的内存, ,使首地址最大的分配算法使首地址最大的分配算法( )( ) A.A.首次适应算法首次适应算法B.B.最佳适应算法最佳适应算法 C.C.最差适应算法最差适应算法D.D.循环首次适应算法循环首次适应算法 3 3、下列算法中最有可能会产生、下列算法中最有可能会产生“抖动抖动”现象现象 的是的是( ( ) )。 A.A.先进先出页面置换算法先进先出

55、页面置换算法 B.B.最近最久未使用置换算法最近最久未使用置换算法 C.C.最少使用页面置换算法最少使用页面置换算法 D.D.最佳页面置换算法最佳页面置换算法 390KB 512KB 410KB 330KB 180KB 280KB 190KB 100KB 0KB C C A 80k 90k 60k 102k 2021-6-182021-6-18 4141 4 4、存储管理是对内存中、存储管理是对内存中( () )区域进行管理。区域进行管理。 A.A.整个内存整个内存B.B.供用户使用的供用户使用的 C.C.供系统使用的供系统使用的D.D.供程序使用的供程序使用的 5 5、下面是关于存储管理功能

56、的论述、下面是关于存储管理功能的论述, ,正确的论述是正确的论述是( )( )和和( () ) A.A.内存分配最基本的任务是为每道程序分配内存空间内存分配最基本的任务是为每道程序分配内存空间, ,其它追其它追 求的主要目标是提高存储空间的利用率。求的主要目标是提高存储空间的利用率。 B.B.为了提高内存保护的灵活性为了提高内存保护的灵活性, ,内存保护通常由软件实现。内存保护通常由软件实现。 C.C.对换技术已不是现代操作系统中常用的一种技术。对换技术已不是现代操作系统中常用的一种技术。 D.D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址映射是指将程序空间中的逻辑地址变为内存空

57、间的物理 地址。地址。 E.E.虚拟存储器是在物理上扩充内存容量。虚拟存储器是在物理上扩充内存容量。 6 6、在下列存储管理方案中、在下列存储管理方案中, ,不适用于多道程序的是不适用于多道程序的是( () ) A.A.单一连续分配单一连续分配B.B.固定分区分配固定分区分配 C.C.可重定位分区分配可重定位分区分配D.D.段页式存储分配段页式存储分配 AD B A 2021-6-182021-6-18 4242 7 7、在固定分区分配中、在固定分区分配中, ,每个分区的大小是每个分区的大小是( () ) A.A.相同的相同的B.B.可以不同但作业长度固定可以不同但作业长度固定 C.C.可以不

58、同但预先固定可以不同但预先固定D.D.根据用户要求而定根据用户要求而定 8 8、在固定分区分配中、在固定分区分配中, ,为了提高内存的利用率为了提高内存的利用率, ,可采用如下可采用如下 技术技术( () ) A.A.按经常出现的作业大小来划分分区按经常出现的作业大小来划分分区 B.B.划分分区都相同划分分区都相同 C.C.不同请求队列中的作业可以申请相同的分区不同请求队列中的作业可以申请相同的分区 D.D.大作业可以申请多个分区大作业可以申请多个分区 9 9、采用固定分区分配的最大缺点是、采用固定分区分配的最大缺点是( () ) A.A.不利于内存的保护不利于内存的保护B.B.分配算法复杂分

59、配算法复杂 C.C.内存的利用率不高内存的利用率不高D.D.零头太多零头太多 1010、可重定位分区分配采用的地址转换公式是、可重定位分区分配采用的地址转换公式是( ( ) ) A.A.绝对地址绝对地址= =上界寄存器值上界寄存器值+ +逻辑地址逻辑地址 B.B.绝对地址绝对地址= =下界寄存器值下界寄存器值+ +逻辑地址逻辑地址 C.C.绝对地址绝对地址= =重定位寄存器值重定位寄存器值+ +逻辑地址逻辑地址 D.D.绝对地址绝对地址= =块号块号* *块长块长+ +页内地址页内地址 C A C C 2021-6-182021-6-18 4343 1111、对外存对换区的管理以、对外存对换区

60、的管理以( () )为主要目标为主要目标, ,对外存文件区对外存文件区 的管理以的管理以( ( ) )为主要目标。为主要目标。 A.A.提高系统吞吐量提高系统吞吐量B.B.提高存储空间的利用率提高存储空间的利用率 C.C.降低存储费用降低存储费用D.D.提高换入提高换入/ /换出的速度换出的速度 1212、采用分页存储管理使处理器执行指令的速度、采用分页存储管理使处理器执行指令的速度( () ) A.A.提高提高B.B.降低降低C.C.不定不定D.D.不受影响不受影响 1313、分段存储管理中、分段存储管理中, ,分段是由用户决定的分段是由用户决定的, ,因此因此( () ) A.A.段内的地