计算机专业基础综合考试时间,计算机学科专业基础综合计算机操作系统-2总分100考试时间90分钟.DOC...

计算机学科专业基础综合计算机操作系统-2总分100考试时间90分钟

计算机学科专业基础综合计算机操作系统-2

(总分100,考试时间90分钟)

一、单项选择题

1. 下列选项中，降低进程优先级的合理时机是______。A.进程的时间片用完? B.进程刚完成I/O，进入就绪列队? C.进程长期处于就绪列队? D.进程从就绪状态转为运行状态

2. 假设与某类资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是______。A.0、1? B.1、0? C.1、2? ? D.2、0

3. 下列选项中，导致创建新进程的操作是______。

? ? Ⅰ．用户登录成功? ? Ⅱ．设备分配? ? Ⅲ．启动程序执行A.仅Ⅰ和Ⅱ? B.仅Ⅱ和Ⅲ? C.仅Ⅰ和Ⅲ? ? D.Ⅰ、Ⅱ、Ⅲ

4. 下列选项中，操作系统提供给应用程序使用的接口是______。A.系统调用? B.中断? C.库函数? D.原语

5. 下列进程调度算法中，综合考虑了进程等待时间和执行时间的是______。A.时间片轮转调度算法? B.最短进程优先调度算法? C.先来先服务调度算法? D.高响应比优先调度算法

6. 单处理机系统中，可并行的是______。

? ? Ⅰ．进程与进程? ? Ⅱ．处理机与设备? Ⅲ．处理机与通道? Ⅳ．设备与设备A.Ⅰ、Ⅱ和Ⅲ? B.Ⅰ、Ⅱ和Ⅳ? C.Ⅰ、Ⅲ和Ⅳ? D.Ⅱ、Ⅲ和Ⅳ

7. 如果有一个进程从运行状态变成等待状态，或完成工作后就撤销，则必定会发生______。A.进程切换? B.存储器再分配? C.时间片轮转? D.死锁

8. 在时间片轮转算法中，______的大小对计算机性能有很大影响。A.对换区? B.分页? C.时间片? D.程序段

9. 在操作系统中，资源分配、调度和管理的最小单位是______。A.进程? B.线程? C.作业? D.程序段

10. 正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处于______状态。A.运行? B.完成? C.就绪? D.阻塞

11. 进程从运行状态转换为就绪状态的可能原因是______。A.被调度程序选中占用处理机? B.等待某一事件? C.等待的事件已经发生? D.时间片用完

12. 设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w，则下列情况中会出现系统死锁的是______。A.m=2，n=1，w=2? B.m=2，n=2，w=1? C.m=4，n=3，w=2? D.m=4，n=2，w=3

13. 在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3，按照P1，P2到P3的优先次序运行，采用可抢占式调度，其运行过程如下：

? ? P1：计算6ms，I/O 8ms，计算2ms

? ? P2：计算12ms，I/O 6ms，计算2ms

? ? P3：计算4ms，I/O 8ms，计算4ms

? ? 不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是______。A.14ms；79%? B.16ms；83%? C.12ms；75%? D.22ms；100%

14. 系统产生死锁的可能原因是______。A.共享资源分配不当? B.系统资源不足? C.进程运行太快? D.CPU内核太多

15. 若有一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是______。A.1? B.100? C.1/100? D.0

16. 有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是______。A.5? B.2? C.1? D.0

17. 2个优先级相同的并发进程P1和P2，它们的执行过程如下所示，假设当前信号量s1=0，s2=0，当前的z=2，进程运行结束后，x、y和z的值分别为______。

? ? 进程P1? ? 进程P2

? ? y:=1;? ? ? x:=1;

? ? y:=y+2;? ? x:=x+1;

? ? z:=y+1;? ? P(s1);

? ? V(s1);? ? x:=x+y;

? ? P(s2);? ? z:=x+z;

? ? y:=z+y;? ? V(s2);

? ? ……? ? ? ……A.5，9，9? B.5，9，4? C.5，12，9? D.5，12，4

18. 设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是______。A.J1，J2，J3? B.J3，J2，J1? C.J2，J1，J3? D.J1，J3，J2

19. 关于临界区问题(critical section problem)有如下算法(假设只有进程P0和P1可能进入