计算机操作系统复习试卷

《计算机操作系统复习试卷》由会员分享，可在线阅读，更多相关《计算机操作系统复习试卷（11页珍藏版）》请在金锄头文库上搜索。

1、操作系统1. 惯于在进程状态转换时，下列哪一种状态是不可能发生的？（A）A. 阻塞态一运行态B.运行态一就绪态C.运行态一阻塞态D.就绪态一运行态2. 进程已具备了运行条件，但由于没有获得CPU而不能运行时所处的状态为（D ）A.阻塞状态B.进入状态C.后备状态D.就绪状态3. 进程的通信中，临界资源中的资源一次最多允许（A）个进程访问。A. 1 B. 2 C. 3D. 04. （C ）是指把作业提交到系统完成的时间间隔：A.响应时间B.等待时间C.周转时间D.运行时间5. 下列哪一项正确描述了进程和程序的相互关系？（ C）A.程序的运行目标是执行它所对应的程序，程序是动态的，而进程是静态的B

2、进程的运行目标是执行它所对应的程序，程序是动态的，而进程是静态的C.程序的运行目标是执行它所对应的程序，程序是静态的，而进程是动态的D进程的运行目标是执行它所对应的程序，程序是静态的，而进程是动态的6在虚拟页式存储管理中，下列说法正确的是（D）A. 页面长度可变，并且是软件的设计特性B. 页面长度固定，并且是软件的设计特性C. 页面长度可变，并且是硬件的设计特性D. 页面长度固定，并且是硬件的设计特性7有一虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访页页号序列后1, 2, 3, 4，1, 2, 5，1, 2, 3, 4, 5,会产生

3、（）缺页。A. 7 次B. 8 次C. 9 次D. 10 次答案：C8若检索某快表的时间为20ns，访问内存的时间为100 ns。如果不能在快表中找到该页号，则CPU存取数据总共需要的时间是（D ）。P152（A）100 ns （B）120 ns（C）140 ns （D）220 ns/如果快表命中(即页号在快表中)，则内存访问时间=20+100=120ns如果快表未命中，则内存访 问时间A2=20+100+100=220ns【含一次访问内存中页表】EAT=2t+ 入-txa入表示查找快表时间，t表示一次访问内存的时间，a表示命中率命中率() a有效访问时间EAT0220501708014090

4、130981229已知某程序段逻辑地址2222B,页面大小为1024B。贝康页号及页内地址分别是(A )。(A) 2 和 174 (B) 3 和 234(C) 1 和 1000(D) 2 和 724/注意1KB=1024B10. 操作系统基本特征是 ( B )P14(A) 并发性、共享性、顺序性、封闭性(B) 并发性、共享性、虚拟性、异步性(C) 顺序性、封闭性、虚拟性、异步性(D) 并发性、共享性、虚拟性、顺序性11若检索某快表的时间为10ns，访问内存的时间为50 ns。如果不能在快表中找到该页号，则 CPU存取数据总共需要的时间是(D)。(A)100 ns(B)60 ns(C) 70 n

5、s(D) 110 ns12已知某程序段逻辑地址12345B,页面大小为2500B。则其页号及页内地址分别是(A )。(A) 4 和 2345(B) 3 和 4845(C) 5 和 155(D) 6 和 34513某进程由于需要从磁盘上读入数据而处于阻塞状态，当系统完成了所需的读盘操作后，此时 该进程的状态将(A(A) 从阻塞变为就绪(B)从运行变为就绪(C)从运行变为阻塞(D)从就绪变为运行14. 进程三种基本状态之间转换错误是 ( D )(A)就绪一执行(B)执行一就绪(C)阻塞一就绪(D)就绪一阻塞15. 已知进程 P1、P2、P3 要求服务时间分别是 10、20、30，等待时间分别是 1

6、0，30，20，则 它们的高响应比优先权从高到低的排列顺序是( D ) 2 2.5 1.6( A) P1、P2、P3( B) P3、P2、P1( C) P1、P3、P2( D) P2、P1、P3/高响应比优先权=(等待时间+要求服务时间)/要求服务时间 P9816 下列哪一个不是产生死锁的必要条件 ( B )(A)互斥条件(B)抢占条件(C)不可剥夺条件(D)环路等待条件产生死锁的必要条件：互斥条件；请求和保持条件；不可抢占条件；循环等待条件17.作业进入内存后，则所属该作业的进程初始时处于(C )状态(A)运行(B)挂起(C)就绪(D)执行18操作系统中利用信号量和P、V操作，(C )。(A

7、)只能实现进程的互斥(B)只能实现进程的同步(C)可实现进程的互斥和同步 (D)可完成进程调度19设进程A和进程B,它们都要求进入临界区CS,设信号量的初值s.value=1，进程A和进程B代码如下，初始状态下，就绪队列中有进程A和B, A排在B之前。当s.value= 1时，(A进程A进程Bwait (s)；wait (s)；CSA ；CSB ；signal (s)；signal (s)；(A) 就绪队列中有进程A，阻塞队列中有进程B(B) 就绪队列中有进程B，阻塞队列中有进程A(C) 就绪队列中有进程A和B, A排在B之前。(D) 阻塞队列中有进程A和B, B排在A之前。/ppt09 13

8、 页二、填空题I. 下列算法描述了进程某操作原语的执行过程，该操作原语是P一原语f(s) s.value:= s.value-1;If s.value0block(s,L)2简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。回答“对”或“错”错 一。3. 进程间相互合作的关系是_同步_关系。4. 进程间相互对资源争用的关系是_互斥_关系。5. 对信号量S每执行一次V操作，则信号量S的值加1。6. 当信号量S的值0时，执行P操作的进程的状态就置为阻塞状态。7. 先来先服务调度算法FCFS( first come first serve)不利于_短作业_进程。短作业在系统中的驻留平均时

9、间与长作业的驻留平均时间相同，这对短作业是不 利的8. 短进程优先(SPF)调度算法不利于_长作业_进程。9. 若信号量S的初值定义为10，则在S上调用了 16次P操作和15次V操作后S的值应该为 _9。10. 若单处理机系统中有6个硬实时任务，它们的周期时间都是50MS，而每次的处理时间为 10MS，则系统是_不可调度的。(回答“可”或“不可” )/P106II. 对信号量S每执行一次P操作，则信号量S的值_减1。12. 当信号量S的值_=0时，执行V操作的进程将唤醒阻塞队列中的第一个进程。三、设有P1、P2、P3、P4、P5四个进程，其代码如下方框。就绪队列初始状态为P1、P2、P3、P4

10、， P5 信号量初值为 s. value = 3。/PPT0916 页1. 系统中有一3 一个临界资源。2. 当s. value = 1时(第一次)，就绪队列中的进程是P4 P5 P1 P2，正在执行的进程是P33.当s. value = 2时，就绪队列中的进程是 P2 P3正在执行的进程是P1，阻塞队列中的进程是一P4P5。FP1P(s)；CS1；V(s)；P2P(s)；CS2；V(s)；P3P(s)；CS3；V(s)；P4P(s);CS4；V(s)；P5P(s)；CS4；V(s)；四、有如下五个进程。系统用短进程SPF优先算法为它们服务，请填写下表，并求平均周转时间和平均带权周转时间,进程

11、到达时间运行时间开始时间完成时间周转时间带权周转时间A040441B136988/3C2513181616/5D324633/2E4491399/4五、某程序页表如下，每页大小为2 a9=512B，求逻辑地址0D5CH,所对应的物理地址。页表页号物理块号03#15#27#34#49#58#610#715#0d5cH=3420, 页号=3420/512=6页内地址=3420%512=348物理地址=10*512+348=5468六、假定某进程有 8 个页面，系统为分配了三个物理块并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1 使用最佳置

12、换算法发生几次页面置 换？七、假定某进程有 8 个页面，系统为分配了三个物理块并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1 使用先进先出页面置换算法发生几次页面置换？1. 操作系统的目标：方便性，有效性，可扩充性，开放性2. 操作系统基本特征：并发性（最重要），共享性，虚拟性，异步性3. 程序顺序执行的特征：顺序性，封闭性，可再现性4. 程序并发执行的特征：间断性 共享、合作、制约导致：执行暂停执行 ；失去封闭性 资源状态由多程序改变；不可再现性 相同环境和初始条件，重复执行结果不同。5. 进程的特征：结构特征：动态性（最基本），并

13、发性，独立性，异步性6. 进程和程序的关系：1）进程是一个动态概念，程序是一个静态概念。（2）进程具有并行特征，程序没有。（3）进程是竞争资源的基本单位（4）一个程序对应多个进程，一个进程为多个程序服务 7进程控制块：PCB是OS中最重要的记录型结构。OS用PCB对并发进程进行管理和控制。PCB 是进程存在的唯一标志。PCB 常驻内存。OS专门开辟PCB区将所有的PCB组织成若干个链表或队列。8. 进程管理中最基本功能是进程控制9. 进程控制一般由OS内核来实现。10. 临界资源：一次仅允许一个进程使用的共享资源如：打印机、磁带机、表格11. 进程的两种制约关系:间接制约:进程间由于共享某种系

14、统资源 ,而形成的相互制 约。直接制约：进程间由于合作而形成的相互制约。12. 进程的两大关系：互斥：互斥是并发执行的多个进程由于竞争同一资源而产生的 相互排斥的关系同步： 同步是进程间共同完成一项任务时直接发生相互作用的关系同步进程间具有合作关系进程必须互斥进入临界区13. 同步机制遵循的原则 ：空闲让进；忙则等待；有限等待；让权等待 周转时间： 从作业被提交给系统开始，到作业完成为止的这段时间间隔称为作业 周转时间;带权周转时间:W=T/TsT：作业的周期时间Ts：系统为提供为它提供服务的时间（真正运行时间）14. 吞吐量指单位时间内系统所完成的作业数。15. 产生死锁的必要条件： 1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件 预防死锁：互斥条件（ 不可以） 请求和保持条件（ 1 ） 不剥夺条件（ 1 ） 环路等待条件（1）16 优先权 =（等待时间+要求服务时间）/ 要求服务时间17. 为提高空间利用率 采用离散分配方式18. 为提高对换速度 采用连续分配方式19. 页号=逻辑地址/页面大小 页内地址（偏移量）=逻辑地址 mod 页面大小