期中单项选择题(每题2分)
1、 操作系统的功能是 。 （ C ）
（A）把源程序编译成目标程序
（B）实现计算机用户之间的信息交流
（C）控制、管理计算机系统的资源和程序的执行 （D）实现计算机硬件和软件之间的转换 2、 操作系统是对 进行管理的软件。 （ C ） （A）软件 （B）硬件 （C）计算机资源 （D）应用程序
3、 进程和程序的一个本质区别是 。 （ C ） （A）前者分时使用CPU,后者独占CPU （B）前者存储在内存，后者存储在外存 （C）前者为动态的，后者为静态的
（D）前者在一个文件中，后者在多个文件中 4、 进程所请求的一次打印输出结束后，将使进程状态从 。 （ D ）
（A）运行态变为就绪态 （B）运行态变为阻塞态 （C）就绪态变为运行态 （D）阻塞态变为就绪态
5、 进程从阻塞状态进入就绪状态可能是由于 。 （ C ）
（A）现运行进程运行结束 （B）现运行进程执行了P操作 （C）现运行进程执行了V操作 （D）现运行进程时间片用完
6、 我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用 。 （ B ） （A）FCFS调度算法 （B）短作业优先调度算法
（C）时间片轮转法 （D）基于优先权的剥夺调度算法
7、 进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提 高 进程的优先级。 （ C ） （A）连续占用处理器时间长的 （B）以计算为主的 （C）在就绪队列中等待时间长的 （D）以I/O为主的
8、 进程调度是从 选择一个进程进入处理器中运行。 （ B ）
（A）等待队列 （B）就绪队列 （C）作业后备队列 （D）提交队列 9、 计算机系统产生死锁的根本原因是 。 （ D ） （A）资源有限（B）进程推进顺序不当（C）系统中进程太多（D）A和B 10、 设某类资源有10个，由4个进程共享，每个进程最多可申请 个资源而使系统不会死锁。 （ C ） （A）1 （B）2 （C）3 （D）4
判断题(每题2分)
1、因为分时系统一定是多道系统，所以多道系统也一定是分时系统。 （F） 2、批处理系统不允许用户随时干预自己的作业运行。 （T） 3、在分时系统中，响应时间≈时间片×用户数，因此为缩短响应时间，简单的方法就是时间片越小越好。 （F） 4、进程是提交给计算机系统的用户程序。 （F）
5、线程是调度的基本单位，但不是资源分配的基本单位。 （T） 6、并发性是指若干事件在同一时刻发生。 （F） 7、在单处理机系统中最多允许两个进程处于运行状态。 （F） 8、原语是一种特殊的系统调用，它的执行过程必须是不可中断的。 （T） 9、临界区是指进程中用于实现进程互斥的那段代码。 （T） 10、 因为临界资源一次只允许一个进程使用，因此临界资源不能共享。（F） 11、 对临界资源，应采用互斥访问方式来实现共享。 （T） 12、 独占设备一次只允许一个用户使用， 因此独占设备不能共享。 （F） 13、 在分配共享设备和独占设备时，都可能引起死锁。 （F） 14、 若系统中存在一个循环等待的进程集合，则必定会死锁。 （F） 15、 信号量的初值不能是负数。 （T）
应用题
1、 假设一个系统中有5个进程，到达时间和服务时间见下表，请按照先来先服
务、最短优先和时间片轮转（时间片=1）进行调度，算出各种方法得到的完成时间、周转时间、带权周转时间、平均周转时间及平均带权周转时间。
进程 A B C D E 答：先来先服务: 进到达服务程 时间 时间 A 2 1 B 4 7 C 6 5 D 8 3 E 9 2 最短优先: 进到达服务程 时间 时间 A 2 1 B 4 7 C 6 5 D 8 3 E 9 2
开始时间 2 4 11 16 19 结束时间 3 11 16 19 21 到达时间 2 4 6 8 9 周转时间 1 7 10 11 12 服务时间 1 7 5 3 2 带权周平均周转平均带权转时间 时间 周转时间 1 8.2 2.7 1 2 11/3 6 开始时间 2 4 16 13 11 结束时间 3 11 21 16 13 周转时间 1 7 15 8 4 带权周平均周转平均带权转时间 时间 周转时间 1 7 1.93 1 3 8/3 2 时间片轮转: 进到达服务开始结束周转带权周程 时间 时间 时间 时间 时间 转时间 A 2 1 2 3 1 1 B 4 7 4 21 17 17/7 C 6 5 6 20 14 2.8 D 8 3 9 18 10 10/3 E 9 2 11 16 7 3.5 2、 请用信号量实现下图所示的前趋关系。 答：
Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;
Begin
Parbegin
Begin S1;signal(a);sigan(b);signal(c);end; Begin wait(a);S2;signal(d);end; Begin wait(c);S3;signal(e);end; Begin wait(d);S4;signal(f);end;
Begin wait(b);wait(e);wait(f);S5;end;
parend
end
平均周转平均带权时间 周转时间 9.8 2.61 S1 S2 S3 S4 S5
相关推荐：
loading