计算机操作系统复习试卷

操作系统1. 惯于在进程状态转换时，下列哪一种状态是不可能发生的?( A)A.阻塞态→运行态B．运行态→就绪态C.运行态→阻塞态D. 就绪态→运行态2. 进程已具备了运行条件，但由于没有获得CPU而不能运行时所处的状态为(D )A.阻塞状态B.进入状态C.后备状态D.就绪状态3. 进程的通信中，临界资源中的资源一次最多允许( A)个进程访问。

A. 1 B．2 C. 3 D．04. (C )是指把作业提交到系统完成的时间间隔：A.响应时间B．等待时间C.周转时间D．运行时间5. 下列哪一项正确描述了进程和程序的相互关系?( C)A.程序的运行目标是执行它所对应的程序，程序是动态的，而进程是静态的B进程的运行目标是执行它所对应的程序，程序是动态的，而进程是静态的C.程序的运行目标是执行它所对应的程序，程序是静态的，而进程是动态的D进程的运行目标是执行它所对应的程序，程序是静态的，而进程是动态的6．在虚拟页式存储管理中，下列说法正确的是( D)A.页面长度可变，并且是软件的设计特性B．页面长度固定，并且是软件的设计特性C．页面长度可变，并且是硬件的设计特性D．页面长度固定，并且是硬件的设计特性7.有一虚拟存储系统，若进程在内存中占3页(开始时内存为空)，若采用先进先出(FIFO)页面淘汰算法，当执行如下访页页号序列后1，2，3，4，1，2，5，1，2，3，4，5，会产生( )缺页。

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 ns9．已知某程序段逻辑地址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 ns （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，等待时间分别是10，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）执行（A）就绪队列中有进程A ，阻塞队列中有进程B（B）就绪队列中有进程B ，阻塞队列中有进程A（C）就绪队列中有进程A和B，A排在B之前。

（D）阻塞队列中有进程A和B，B排在A之前。

//ppt09 13页二、填空题1. 下列算法描述了进程某操作原语的执行过程，该操作原语是P原语f(s) {s.value:= s.value-1;If s.value<0block(s,L)}2.简单地说，进程是程序的执行过程。

因而，进程和程序是一一对应的。

回答“对”或“错”错。

3. 进程间相互合作的关系是_同步_关系。

4. 进程间相互对资源争用的关系是___互斥__关系。

5. 对信号量S每执行一次V操作，则信号量S的值__加1___。

6. 当信号量S的值__<0___时，执行P操作的进程的状态就置为阻塞状态。

7. 先来先服务调度算法FCFS( first come first serve)不利于_短作业_进程。

短作业在系统中的驻留平均时间与长作业的驻留平均时间相同, 这对短作业是不利的8. 短进程优先（SPF）调度算法不利于_长作业_进程。

9. 若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为__9___。

10. 若单处理机系统中有6个硬实时任务，它们的周期时间都是50MS，而每次的处理时间为10MS，则系统是_不可_调度的。

（回答“可”或“不可”）//P10611. 对信号量S每执行一次P操作，则信号量S的值_减1____。

12. 当信号量S的值_<=0____时，执行V操作的进程将唤醒阻塞队列中的第一个进程。

三、设有P1、P2、P3、P4、P5四个进程，其代码如下方框。

就绪队列初始状态为P1、P2、P3、P4，P5信号量初值为s. value = 3。

//PPT09 16页1. 系统中有 3 个临界资源。

2. 当s. value = 1时(第一次)，就绪队列中的进程是P4 P5 P1 P2，正在执行的进程是P33. 当s. value = －2时，就绪队列中的进程是 P2 P3 ， 正在执行的进程是 P1 ，阻塞队列中的进程是 P4,P5 。

四、有如下五个进程。

系统用短进程SPF 优先算法为它们服务，请填写下表，并求平均周转时间和平均带权周转时间，页表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使用最佳置换算法发生几次页面置换？七、假定某进程有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.进程的特征：结构特征：动态性（最基本），并发性，独立性，异步性6.进程和程序的关系：1）进程是一个动态概念，程序是一个静态概念。

（2）进程具有并行特征，程序没有。

（3）进程是竞争资源的基本单位（4）一个程序对应多个进程，一个进程为多个程序服务7.进程控制块：PCB是OS中最重要的记录型结构。

OS用PCB对并发进程进行管理和控制。

PCB是进程存在的唯一标志。

PCB常驻内存。

OS专门开辟PCB区将所有的PCB组织成若干个链表或队列。

8.进程管理中最基本功能是进程控制9.进程控制一般由OS内核来实现。

10.临界资源：一次仅允许一个进程使用的共享资源如：打印机、磁带机、表格11.进程的两种制约关系:间接制约:进程间由于共享某种系统资源,而形成的相互制约。

直接制约：进程间由于合作而形成的相互制约。

12.进程的两大关系：互斥：互斥是并发执行的多个进程由于竞争同一资源而产生的相互排斥的关系同步：同步是进程间共同完成一项任务时直接发生相互作用的关系同步进程间具有合作关系进程必须互斥进入临界区13.同步机制遵循的原则：空闲让进；忙则等待；有限等待；让权等待周转时间：从作业被提交给系统开始，到作业完成为止的这段时间间隔称为作业周转时间;带权周转时间:W=T/TsT：作业的周期时间Ts：系统为提供为它提供服务的时间（真正运行时间）14.吞吐量指单位时间内系统所完成的作业数。

15.产生死锁的必要条件：1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件预防死锁：互斥条件（不可以）请求和保持条件（1 ）不剥夺条件（1 ）环路等待条件（1）16优先权=（等待时间+要求服务时间）/ 要求服务时间17.为提高空间利用率采用离散分配方式18.为提高对换速度采用连续分配方式19.页号=逻辑地址/页面大小页内地址（偏移量）=逻辑地址mod页面大小20在实时系统中，系统处理能力必需要强。

假定系统中有m个周期性的硬实时任务，它们的处理时间可表示为Ci。

周期时间表示为Pi，则在单处理机情况下，必须满足以下的限制条件：C1/P1+C2/P2+...+Cm/Pm<=1系统才是可调度的。

页面系统为了能在内存中找到每个页面对应的物理块而为进程建立的一张页面映像表，简称页表。

21.页表作用：实现从页号到物理块号的地址映射。

1213141516171819202122232425262728293031有效访问时间：T命中率：hT=h*t1+(1-h)*t2t1=命中时CPU存储数据的时间，t2=表示未命中时CPU存储数据的时间22.页的大小固定且由系统决定，段的长度不固定，决定于用户所编写的程序23.P操作（wait）原语,V操作（signal）原语structure semaphore{int value；char *L；} s1,s2；wait(s){s.value:= s.value-1;If s.value<0block(s,L)}signal(s){s.value:= s.value+1;If s.value<=0wakeup(s,L) }。