kok电子竞技

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. I,II 和 III B. I,II和 IVC. I,III和 IVD. II,III和 IV8. 一个多道批处理系统中仅有 P1和P2两个作业， P2比P1晚5ms到达，它们的计算和 I/O 操作顺序如下：P1：计算 60ms,I/O 80ms, 计算 20ms P2：计算 120ms,I/O 40ms, 计算 40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是 。（ ）A

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

4、态。 （ ）B. 它正等着进程调度D.它正等着进入内存14. 下列选项中，降低进程优先级的合理时机是。（ ）A.进程的时间片用完B.进程刚完成 I/O，进入就绪队列C. 进程长期处于就绪队列中D.进程从就绪状态转为运行态的叙述中，正确的是 。（ ）I. 文件的数据不在内存中，则该进程进入睡眠等待状态II. 请求 read 系统调用会导致 CPU 从用户态切换到核心态III. read 系统调用的参数应包含文件的名称A.仅 I, II B.仅 I, III C.仅 II, III D.I, II 和 III16. 下列选项中，导致创建新进程的操作是。（ ）I.用户登录成功II.设备分配III.启

5、动程序执行A.仅 I 和 II B.仅 II 和 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程序执行时所做的工作按次序需

6、要的时间为：CPU计10s，设备1计 5s，CPU计5s，设备 2计10s，CPU计 10s。 B程序执行时所作的工作按次序需 要的时间为：设备 1 计 10s， CPU计 10s，设备 2 计 5s，CPU计 5s，设备 2 计 10s。问 在单道方式下和多道并发环境下执行 A,B 两个程序， CPU的利用率各为多少？ （注 CPU的利用率公式为 程序占用 CPU的总时间 /CPU 的运行总时间） 答案 1-5 CCDCA 6-10 ADBAC 11-15 ACAAA 16-18 CAD 计算题：在单道方式下，两个程序占用CPU的总时间为 40s 运行总时间为 80s,，所以 CPU的利用率

7、 =40/80=50%. 多道方式下，运行总时间为 45S， CPU的利用率为 40/45=89%一、单项选择题1. 死锁产生的原因之一是 。A.系统中没有采用 SPOOLing技术B.使用的 P、V 操作过多C.有共享资源存在D.资源分配不当2. 某计算机系统中有 8 台打印机，有 K个进程竞争使用，每个进程最多需要 3台打印机。该系统可能会发生死锁的 K的最小值是 A.2 B.3 C.4 D.5 3.某时刻进程的资源使用情况如表 2.20 所示，此时的安全序列是表 2.20 某时刻进程的资源使用情况表进程已经分配资源尚需资源可用资源R1 R2 R3R1 R2 R3R1R2R3P12 0 0

8、2.0 1P212 03.3 2021P30 1 11 3 1P40 0 12 0 0A.P1，P2，P3，P4 B.P1，P3，P2， P4 C. P1，P4，P3，P2 D.不存在 4.系统采用分区存储管理时，才采用 让多用户进程轮流进入主存储器执行。A.存储技术B.交换技术 C.覆盖技术 D.虚拟存储技术二、综合应用题1.有 5 个批处理作业 A、B、C、D、E，几乎同时到达计算机系统， 其估计运算时间分别为 10,、6、2、4、8（单位为分钟），优先级别 为 3、5 、2、1、4,其中 5 为最高优先级。 假设它都是纯计算型作业， 系统开销时间忽略不计。 若系统采用非剥夺式使用 CPU

9、，对于以下 调度算法，计算平均周转时间：（1）优先级调度。2）先来先服务（按 A、B、 C、D、 E 顺序）（3）短作业优先。2. 设系统中仅有一类数量为 M 的独占型资源，系统中 N 个进程竞争 该类资源，其中各个进程对该类资源的最大需求为 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 一个段表段号段长

10、段起始地址06002561128230021001123580136249619524.考虑下述页面走向：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6当内存块数量分别为 3 时，试问 FIFO、LRU 这两种置换算法的缺页次数各是多少？答案一、单项选择题1.D2. C 当每个都获得了 2 台打印机而且系统中剩余打印机不少于 1 台时，系统不会发生死锁，即 8-2K1,k3.5,去整为 4。提示：有银行家算法可以推导出，要使系统安全，对于系统中有m 个资源，有 n 个并发进程共享使用时， 每个进程可以提出的最大资 源请求数量为 x，则 n(x-1) m，即X=1

11、 当 mnX=(m-1)/n+1 当 m>n3. D 选项 AC的安全性检测表分别如表 2.21表 2.23 所示。表 2.21 选项 A 的安全性检测表进程WorkNeedAllocationWork+AllocationFinish2 2 1TrueFalse表 2.22 选项 B 的安全性检测表进程WorkNeedAllocationWork+AllocationFinish0 2 10 0 12 0 02 2 1True2 2 11 3 11 2 0False1 3 20 1 12 0 00 0 1表 2.23 选项 C 的安全性检测表进WorkNeedAllocationWor

12、k+AllocationFinish程0 2 10 0 12 0 02 2 1True2 2 12 0 00 0 12 2 2True2 2 21 3 10 1 1False1 3 21 2 04. B 交换和覆盖的区别是，交换技术主要是在多个进程或作业之间 进行，而覆盖主要在同一个进程或作业中进行。二、综合应用题1.解：（1）采用优先级调度算法的结果如表 2.11 所示，根据优先级得 到作业的执行顺序为 B、 E、A、C、D。表 2.11 优先级调度算法的结果作业运行时间 （分钟）等待时间 （分钟）周转时间 （分钟）带权周转时间B6066/6=1E861414/8=1.75A10142424

13、/10=2.4C2242626/2=13D4263030/4=7.5作业平均周转时间 T=（ 6+14+24+26+30）/5=20（分钟） 作业平均带权周转时间 W=（ 1+1.75+2.4+13+7.5） /5=5.132）采用先来先服务（按 A、B、C、D、E 顺序）调度算法的结果如表 2.12 所示作业运行时间 （分钟）等待时间 （分钟）周转时间 （分钟）带权周转时间A1001010/10=1B6101616/6=2.66C2161818/2D4182222/4=5.5E8223030/8=3.75作业平均周转时间 T=（10+16+22+30） /5=19.2（分钟）作业平均带权周转

14、时间 W=（ 1+2.66+9+5.5+3.75） /5=4.383）采用短作业优先调度算法的结果如表： 2.13 所示。根据作业的运行时间得到执行顺序为 C、D、 B、E、 A。作业运行时间 （分钟）等待时间 （分钟）周转时间 （分钟）带权周转时间C2022/2=1D4266/4=1.5B661212/6=2E8122020/8=2.5A10203030/10=3作业平均周转时间 T=（2+6+12+20+30）5/=14（分钟） 作业平均带权周转时间 W=（ 1+1.5+2+2.5+3） /5=22.解：在资源分配系统中，死锁发生的原因是由于多个进程共享有限 的独占型资源。当多个进程占有了

15、部分资源有需要更多的资源时， 就可能形成循环等待链而导致死锁。假设系统中的某种资源的个数为 M，共享该资源的进程数为 N， 每个进程对该资源的最大需求量为 W。最极端的资源分配情况是： 每 个进程都已经占有了 W-1 个资源，同时都需要再分配一个资源， 这时 如果要保证不发生死锁， 系统中必须至少还有一个可分配的资源， 即 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）+1=2*1+1=3，而 M=3 即 MN（W-1）+

16、1 成立，故 不会出现死锁。（3）N（W-1）+1=2*2+1=5，而 M=3 即 MN（W-1）+1 不成立， 故可能会出现死锁。出现死锁的情况是： 两个进程都占有了 2 个资源， 同时都需要再分配一个资源。（4）N（W-1）+1=3*1+1=4，而 M=5 即 MN（W-1）+1 成立，故 不会出现死锁。（5）N（W-1）+1=3*2+1=7，而 M=6 即 MN（W-1）+1 不成立， 故可能会出现死锁。出现死锁的情况是： 3 个进程都已经占有了 2 个 资源，同时都需要再分配一个资源。3. 解：对于逻辑地址（ 0,430），430<600，对应的物理地址 =256+430=686

17、。 对于逻辑地址 (2,88)， 88<100，对应的物理地址 =112+88=200。对于逻辑地址( 4,112)， 112>96，所以产生中断。4. 所有内存块最初都是空的，所以第一次用到的页面都产生一次缺 页。采用 FIFO页面淘汰算法的缺页情况如表 3.11 所示。发生缺页的 次数为 16。采用 LRU页面淘汰算法的缺页情况如表 3.12 所示。发生缺页的 次数为 15。采用 OPT页面淘汰算法的缺页情况如表 3.13 所示。发生缺页的 次数为 11。表 3.11 FIFO页面淘汰算法的缺页情况页面走向12342156212376321236物理块 111144466633

18、32226物理块 2222111222777111物理块 333355511166633缺页否TTTTTTTTTTTTTTTT表 3.12 LRU 页面淘汰算法的缺页情况页面走向12342156212376321236物理块 1111445551177222物理块 222222666333333物理块 33311122226616缺页否TTTTTTTTTTTTTTT表 3.13 OPT页面淘汰算法的缺页情况页面走向12342156212376321236物理块 111111133336物理块 22222227222物理块 3344666611缺页否TTTTTTTTTTT1、桌上有一空盘，最多允

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

20、。提示：（1） send.c 程序使用到的头文件（ #include 文件）与 receive.c 一样；（2） 从键盘输入字符的函数为 fgets（buffer,BUFSIZ,stdin） ； 字符串追加的函数为 strcat ，如 strcat（viraddr,buffer） ；答案1、设置三个信号量 S,So,Sa， 初值分别为 1，0，0。分别表示可否向盘中放水果， 可否取桔子，可否取苹果。1)妈妈放苹果或者桔子操作Mather()2)儿子拿桔子 while(1) p(S); 将水果放入盘中 if(是桔子 )v(So);else v(Sa);Son()3)女儿拿苹果 while(1)

21、p(So) 取桔子 v(S); 吃桔子; Daughter() while(1) p(Sa) 取苹果 v(S); 吃苹果; 2、第二题参考答案1 tinclude <stdio.h>2 #include<stdlib.h>3 #include<string.h>4 #include<unistd.h>5 #include<sys/types.h>6 #include <linux/shm.h>7 main()8 int shmid;9 char *viraddr;18char bufferBUFSIZ;|11 shmid=shmget(1234>BUFSIZle666|IPC_CREAT);12 viraddr=(char*)shmat(shmidf 8 f 6);13141516171819202122while(1)puts ("Enter some text:11)； fgets(buffer f BUFSIZ,stdin); strcat(viraddrfbuffer);if (stmcmp(bufferf "end", 3)=0) shmdt(viraddr); exit(e); break;