操作系统相关题目(附上答案)..

1、选择题1. 操作系统是对 进行管理的软件。（）A.软件B.硬件C.计算机资源 D.应用程序2在操作系统中，并发性是指若干事件 发生。（）A.在同一时刻B.定在不同时刻C.某一时间间隔内D.依次在不同时间间隔内3. 操作系统的不确定性是指 。（）A.程序运行结果的不确定性B.程序运行次序的不确定性C程序多次运行时间的不确定性D.B和C4. 以下不是程序在并发系统内执行的特点（）A.程序执行的间断性B.相互通信的可能性C.产生死锁的必然性D.资源分配的动态性5. 在操作系统中， 负责对进程的调度（A.处理器管理B.作业管理C.高级调度管理D.存储和设备管理6. 以下不属于衡量操作系统性能指标的是

2、。（）A.作业的大小B资源利用率C吞吐量D.周转时间7. 在单处理器系统中，可并行的是 。（）I.进程与进程II.处理器与设备III.处理器与通道IV设备与设备A. 1,11 和 III B. I,II 和 IV C. I,III 和 IV D. II,III 和 IV8. 个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和 I/O操作顺序如下：P1:计算 60ms,l/O 80ms,计算 20msP2：计算 120ms,I/O 40ms,计算 40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是 。（）A.240msB.260msC.340msD.360

3、ms9. 下列选项中，在用户态执行的是 。（）A.命令解释程序B缺页处理程序C进程调度程序D.时钟中断处理程序10. 下列选项中，不可能在用户态发生的事件是 。（）A.系统调用B.外部中断C进程切换D缺页11. 下列选项中，操作系统提供给应用程序的接口是。（）A.系统调用B.中断C.库函数D原语12. 并发进程指的是（）A.可并行执行的进程C可同时执行的进程13. 当一个进程处于这样的状态时，A.它正等着输入一批数据C它正在等着分给它一个时间片B.可同一时刻执行的进程D.不可中断的进程，称为阻塞状态。（）B.它正等着进程调度D.它正等着进入内存14. 下列选项中，降低进程优先级的合理时机是 。

4、（）A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C进程长期处于就绪队列中D.进程从就绪状态转为运行态15. 若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是。（）I. 文件的数据不在内存中，则该进程进入睡眠等待状态II. 请求read系统调用会导致 CPU从用户态切换到核心态IlI.read系统调用的参数应包含文件的名称A.仅 I, II B.仅 I, III C仅 II, III D.I, II 和 山16. 下列选项中，导致创建新进程的操作是 。（）I.用户登录成功II.设备分配III.启动程序执行A.仅 I 和 II B仅 II 和

5、 IIIC仅 I 和 III D.I, II, III17. 下列关于进程和线程的叙述中，正确的是 。（）A. 不管系统是否支持线程，进程都是资源分配的基本单位B. 线程是资源分配的基本单位，进程是调度的基本单位 C系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间18. 在支持多线程的系统中，进程A.进程P的代码段C进程P的全局变量P创建的若干线程不能共享的是B.进程P中打开的文件D.进程P中某线程的栈指针二.计算题1有两个程序A和B, A程序执行时所做的工作按次序需要的时间为：CPU计10s，设备1计5s, CPU计5s,设备2计10s, CPU计1

6、0s。B程序执行时所作的工作按次序需要的时间为：设备 1计10s, CPU计10s,设备2计5s, CPU计5s,设备2计10s。问 在单道方式下和多道并发环境下执行A,B两个程序，CPU的利用率各为多少？（注CPU的利用率公式为 程序占用CPU的总时间/CPU的运行总时间）答案I- 5CCDCA6-10 ADBACII- 15 ACAAA16-18 CAD计算题：在单道方式下，两个程序占用CPU的总时间为40s运行总时间为80s,，所以CPU的利用率=40/80=50%.多道方式下，运行总时间为45S, CPU的利用率为40/45=89%一、单项选择题1. 死锁产生的原因之一是 。A.系统中

7、没有采用SPOOLin驶术B使用的P、V操作过多C有共享资源存在D.资源分配不当2. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是A.2B.3C.4D.5 3某时刻进程的资源使用情况如表2.20所示，此时的安全序列是表2.20某时刻进程的资源使用情况表进程已经分配资源尚需资源可用资源R1 R2 R3R1 R2 R3R1R2R3P12 0 02.0 1P21 2 03.3 2021P30 1 1131P40 0 12 0 0A.P1, P2, P3, P4 B.P1 P3, P2, P4 C. P1, P4, P3, P2 D.不

8、存在4系统采用分区存储管理时，才采用 多用户进程轮流进入主存储器执行。A.存储技术B.交换技术C覆盖技术D.虚拟存储技术二、综合应用题 1有5个批处理作业A、B、C、D、E,几乎同时到达计算机系统，其估计运算时间分别为10,、6、2、4、8 （单位为分钟），优先级别为3、5、2、1、4,其中5为最高优先级。假设它都是纯计算型作业，系统开销时间忽略不计。若系统采用非剥夺式使用CPU,对于以下 调度算法，计算平均周转时间：（1）优先级调度。（2）先来先服务（按 A、B、C、D、E顺序）（3）短作业优先。2设系统中仅有一类数量为 M的独占型资源，系统中N个进程竞争 该类资源，其中各个进程对该类资源的

9、最大需求为 W，当M、N、W 分别去下列值时，试判断哪些情况会发生死锁，为什么？（1）M=2,N=2,W=1（2）M=3,N=2,W=2（3）M=3,N=2,W=3（4）M=5,N=3,W=2（5）M=6,N=3,W=33.对于如表3.1所示的段表，计算逻辑地址（0,430）、（2,88）、（4,112） 所对应的物理地址。表3.1 一个段表段号段长段起始地址0600256112823002100112358013624961952 4考虑下述页面走向:1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6当内存块数量分别为3时，试问FIFO LRU这两种置换算法的缺页

10、次数各是多少?答案一、单项选择题1. D2. C当每个都获得了 2台打印机而且系统中剩余打印机不少于 1 台时，系统不会发生死锁，即 8-2K1,k3.5去整为4。提示：有银行家算法可以推导出，要使系统安全，对于系统中有 m个资源，有n个并发进程共享使用时，每个进程可以提出的最大资 源请求数量为X，贝S n (x-1) m,即卩X=1当 mnX=(m-1)/n+1当 mn3.D选项AC的安全性检测表分别如表2.21-表2.23所示。表2.21选项A的安全性检测表进程WorkNeedAllocati onWork+AllocationFi nishCMCMOCM2亠亠oOGOGOOO亠2亠00=

11、 20=2011oo2 2 1TrueFalse表2.22选项B的安全性检测表进程WorkNeedAllocati onWork+AllocationFi nish0 2 10 0 12 0 02 2 1True2 2 11311 2 0False13 20 1 12 0 00 0 1表2.23选项C的安全性检测表进WorkNeedAllocati onWork+AllocationFi nish程0 2 10 0 12 0 02 2 1True2 2 12 0 00 0 12 2 2True2 2 21310 1 1False13 21 2 04.B交换和覆盖的区别是，交换技术主要是在多个进

12、程或作业之间 进行，而覆盖主要在同一个进程或作业中进行。二、综合应用题1.解：（1）采用优先级调度算法的结果如表 2.11所示，根据优先级得 到作业的执行顺序为B、E、A、C D。表2.11优先级调度算法的结果作业运行时间（分钟）等待时间（分钟）周转时间（分钟）带权周转时间B6066/6=1E8614148=1.75A1014242410=2.4C22426282=13D4263030/4=7.5作业平均周转时间 T=（ 6+14+24+26+30 /5=20 （分钟） 作业平均带权周转时间 W=（ 1 + 1.75+2.4+13+7.5 /5=5.13（2）采用先来先服务（按 A、B、C、D

13、、E顺序）调度算法的结果如表2.12所示作业运行时间（分钟）等待时间（分钟）周转时间（分钟）带权周转时间A1001010/10=1B61016166=2.66C21618182D4182222/4=5.5E8223030/8=3.75作业平均周转时间T=（ 10+16+22+30 /5=19.2（分钟）作业平均带权周转时间 W=（ 1+2.66+9+5.5+3.75 /5=4.38（3）采用短作业优先调度算法的结果如表：2.13所示。根据作业的运行时间得到执行顺序为 C、D、B、E、A。作业运行时间（分钟）等待时间（分钟）周转时间（分钟）带权周转时间C20272=1D42684=1.5B661

14、2176=2E8122020/8=2.5A10203030/10=3作业平均周转时间 T=（2+6+12+20+30）5=14 （分钟） 作业平均带权周转时间 W=（ 1 + 1.5+2+2.5+3 /5=22解：在资源分配系统中，死锁发生的原因是由于多个进程共享有限 的独占型资源。当多个进程占有了部分资源有需要更多的资源时， 就可能形成循环等待链而导致死锁。假设系统中的某种资源的个数为 M，共享该资源的进程数为N, 每个进程对该资源的最大需求量为 W。最极端的资源分配情况是：每 个进程都已经占有了 W-1个资源，同时都需要再分配一个资源，这时 如果要保证不发生死锁，系统中必须至少还有一个可分

15、配的资源， 即 M满足关系式：MN （W-1）。因此保证系统不会发生死锁的最小 M值为：M=N（ W-1）+1。（1）N（ W-1）+1=2*0+1 = 1，而 M=3 即 MN （W-1）+1 成立，故 不会出现死锁。（2）N（ W-1）+仁2*1 + 仁3,而 M=3 即 MN （W-1）+1 成立，故 不会出现死锁。（3）N（ W-1）+仁2*2+仁5,而 M=3 即 MN （W-1）+1 不成立， 故可能会出现死锁。出现死锁的情况是：两个进程都占有了 2个资源， 同时都需要再分配一个资源。（4）N（ W-1）+仁3*1 + 仁4,而 M=5 即 MN （W-1）+1 成立，故 不会出现

16、死锁。（5）N （W-1）+仁3*2+仁7,而 M=6 即 MN （W-1）+1 不成立， 故可能会出现死锁。出现死锁的情况是：3个进程都已经占有了 2个 资源，同时都需要再分配一个资源。3解：对于逻辑地址（0,430）, 430600,对应的物理地址=256+430=686 对于逻辑地址（2,88）, 8896,所以产生中断。4所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。采用FIFO页面淘汰算法的缺页情况如表 3.11所示。发生缺页的 次数为16。采用LRU页面淘汰算法的缺页情况如表 3.12所示。发生缺页的 次数为15。采用OPT页面淘汰算法的缺页情况如表 3.13所示。发

17、生缺页的 次数为11。表3.11 FIFO页面淘汰算法的缺页情况页面走向12342156212376321236物理块11114446663332226物理块2222111222777111物理块333355511166633缺页否TTTTTTTTTTTTTTTT表3.12 LRU页面淘汰算法的缺页情况页面走向12342156212376321236物理块1111445551177222物理块222222666333333物理块33311122226616缺页否TTTTTTTTTTTTTTT表3.13 OPT页面淘汰算法的缺页情况页面走向12342156212376321236物理块11111

18、1133336物理块22222227222物理块3344666611缺页否TTTTTTTTTTT1、桌上有一空盘，最多允许存放一只水果。妈妈可向盘中放一个苹果或放 一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。试用P、V操作实现妈妈、儿子、女儿三个并发进程的同步。（还有一种互斥） 提示：设置一个信号量表示可否向盘中放水果，一个信号量表示可否取桔子， 一个信号量表示可否取苹果。2、认真阅读下列Linux系统下的C程序receice.c,请参照该程序，编写一个相应的send.c程序。以实现send程序循环从键盘输入信息并发送到key值为1234的共享内存，直到“ end”被输入并发送后退出；re

19、ceive程序从key值为1234 的共享内存读取信息后，释放该共享内存并退出。1 tinclude 2 #include3 #include4 #includeunistd5 #include6 ffinclude 710int shmid;11char *viraddr;1213shmid=shmget(1234fBUFSIZje666IIPC_CREAT);14viraddr=(char *)shmat(shinid,0,e);1516printfYour nessage is :s|viraddr):1718shmdt(viraddr);19shmctlCshmid,IPC RMIDtB)；2621 提示：（1）send.c 程序使用到的头文件（#include 文件）与receive.c 一样;（2） 从键盘输入字符的函数为fgets（buffer,BUFSIZ,st