《操作系统》期中试卷

《《操作系统》期中试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2013-2014学年第一学期期中考试试题课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业11级计算机各专业考试时间（110）分钟题号一二三四五六七总分得分评卷人（注：判断题和选择题的答案写在答题纸上）一、单项选择题（每小题2分，共30分）1．批处理系统的主要缺点是。A．CPU利用率低B．不能并发执行C．缺少交互性D．以上都不是2．进程的时间片结束后，将使进程状态从。A．运行状态变为就绪状态B．运行状态变为等待状态C．就绪状态变为运行状态D．等待状态变为就绪状态3．判别计算机系统中是否有中断事件发生，通常应是在。A．进程切

2、换时B．执行完一条指令后C．执行P操作后D．由用户态转入核心态时4．在下列性质中,_____不是分时系统的特征。A.多路性B.交互性C.独占性D.成批性5．操作系统提供给程序员的接口是________。A.进程B.系统调用C.库函数D.B和C6．进程从运行状态到阻塞状态可能是由于________。A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作7．作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。A．输入B．后备C．执行D．完成8．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时

3、间，取决于。A．进程相应的程序段的长度B．进程总共需要运行时间多少C．进程自身和进程调度策略D．进程完成什么功能9．在多进程的并发系统中，肯定不会因竞争而产生死锁。A．打印机B．磁带机C．磁盘D．CPU10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是。A．2B．1C．3D．0.511．一个进程是。A．由协处理器执行的一个程序B．一个独立的程序C．一个独立的程序+数据集D．一个独立的程序+数据集+PCB结构12．若信号S的初值为2,当前值为-1,则表示有_________等待进程。A.0个B.1个C.2个D.3个1

4、3．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时互斥信号量S的可能取值是。A．1，0，-1，-2B．2，0，-l，-2C．1，0，-1D．3，2，1，014．在进程一资源图中,资源Rj分配给进程Pi应表示为________。A.(Pi，Rj)B.(Rj,Pi)C.

5、(Rj,Pi)

6、D.

7、(Pi,Rj)

8、15．有关资源分配图中存在环路和死锁关系正确的说法是。A．图中无环路则系统可能存在死锁B．图中有环路则系统肯定存在死锁C．图中有环路则系统可能存在死锁，也可能不存在死锁D．以上说法都不对二．判断题（每小题2分，共20分）1

9、．进程被创建后的初始状态为“就绪状态”。32．P/V操作是在信号量上定义的两个操作，P操作意味着释放资源，V操作意味着申请资源。3．吞吐量是指每单位时间内所完成的作业个数。4．多道程序设计可以缩短系统中每个作业的执行时间。5．时间片轮转法一般用于分时系统中。6．I/O设备的速度一般远小于CPU。7．在分时系统中，快速响应是必须的。8．某系统有相同类型的4个资源，若资源可被3个进程共享，每个进程最多可申请2个资源，则这些进程不会因为这些资源而发生死锁。9．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。10．实时操作系统的响应系数最大，

10、设备利用率最高。三．应用题（共15分）1．（6分）在一个单道批处理系统中，一组作业的提交时刻和运行时长见表1.试分别计算在以下三个算法的调度下，这些进程的平均周转时间和平均带权周转时间(1)先来先服务(2)短作业优先（3)高响应比优先表1.作业提交时刻和运行时长作业提交时刻运行时长18.01.028.50.539.00.249.10.12．（9分）某系统的进程状态图如右图所示下（设该系统的进程调度方式为非剥夺方式）。（1）分别说明一个进程发生变迁2、3和4的原因是什么？（2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？2→1；3→2；4→2

11、（3）根据此状态变迁图叙述该系统的调度策略，调度效果。第二部分拔高部分四、单项选择题（每小题2分，共20分）1.在以线程作为调度单位的系统中，以下与进程有关的叙述中，错误的是。A．进程不再是处理器调度的单位。B．进程仅仅只是其拥有的资源的容器。C．不存在所谓的线程阻塞问题。D．进程必定有子进程。2.以下与进程状态有关的叙述中，错误的是。A．当处理器空闲时，系统调度一个特殊的系统进程使用处理器，比如Windows中的Idle进程。B.在一个以进程作为调度单位的系统中，一个进程将其自身挂起是可能的。C.在不同的系统中，进程状态的种类是不一样的。D.在一个以进

12、程作为调度单位的系统中，一个进程将其自身唤醒是可能的。3.以下与进程通信有关的叙