《操作系统》期中试卷.doc

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

2、行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在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 。A进程相应的程序段的长度 B进程总共需要运行时间多少C进程自身和进程调度策略D进程完成什么功

3、能9在多进程的并发系统中，肯定不会因竞争 而产生死锁。A打印机B磁带机C磁盘DCPU10一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是 。A2B1C3D0.511一个进程是 。A由协处理器执行的一个程序B一个独立的程序C一个独立的程序 + 数据集D一个独立的程序 + 数据集 + PCB结构12若信号S的初值为2,当前值为-1,则表示有_等待进程。A.0个 B.1个 C.2个 D.3个13设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时互斥信号量S的可能取值是 。A1，0，-1，-2B2，0，-l，-2 C1，0，-1 D3，2

4、，1，014在进程一资源图中,资源Rj分配给进程Pi应表示为_。A.(Pi，Rj) B.(Rj,Pi) C.|(Rj,Pi)| D.|(Pi,Rj)|15有关资源分配图中存在环路和死锁关系正确的说法是 。A图中无环路则系统可能存在死锁B图中有环路则系统肯定存在死锁C图中有环路则系统可能存在死锁，也可能不存在死锁D以上说法都不对二判断题（每小题2分，共20分）1进程被创建后的初始状态为“就绪状态”。2P/V操作是在信号量上定义的两个操作，P操作意味着释放资源，V操作意味着申请资源。3吞吐量是指每单位时间内所完成的作业个数。4多道程序设计可以缩短系统中每个作业的执行时间。5时间片轮转法一般用于分时

5、系统中。6I/O设备的速度一般远小于CPU。7在分时系统中，快速响应是必须的。8某系统有相同类型的4个资源，若资源可被3个进程共享，每个进程最多可申请2个资源，则这些进程不会因为这些资源而发生死锁。9系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。10实时操作系统的响应系数最大，设备利用率最高。三应用题（共15分）1（6分）在一个单道批处理系统中，一组作业的提交时刻和运行时长见表1.试分别计算在以下三个算法的调度下，这些进程的平均周转时间和平均带权周转时间(1)先来先服务 (2)短作业优先 （3)高响应比优先表1. 作业提交时刻和运行时长作业提交时刻运行时长18.01.02

6、8.50.539.00.249.10.12（9分）某系统的进程状态图如右图所示下（设该系统的进程调度方式为非剥夺方式）。（1）分别说明一个进程发生变迁2、3和4的原因是什么？（2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？21；32；42（3）根据此状态变迁图叙述该系统的调度策略，调度效果。第二部分 拔高部分四、单项选择题（每小题2分，共20分）1. 在以线程作为调度单位的系统中，以下与进程有关的叙述中，错误的是 。A 进程不再是处理器调度的单位。B 进程仅仅只是其拥有的资源的容器。C 不存在所谓的线程阻塞问题。D 进程必定有子进程。2. 以下与进程状态有关的叙述中，错误的是

7、。A当处理器空闲时，系统调度一个特殊的系统进程使用处理器，比如 Windows 中的 Idle 进程。B. 在一个以进程作为调度单位的系统中，一个进程将其自身挂起是可能的。C. 在不同的系统中，进程状态的种类是不一样的。D. 在一个以进程作为调度单位的系统中，一个进程将其自身唤醒是可能的。3. 以下与进程通信有关的叙述中，错误的是 。A进程通信是指进程间的信息交换。B. 剪贴板是一种进程通信方式。C. 磁盘文件不是一种进程通信方式。D. 信号量是一种进程通信方式。4. 以下与死锁有关的叙述中，错误的是 。A. 死锁是指进程永远处于等待状态的一种状态。B. 死锁通常会导致系统崩溃。C. 对于一个

8、以极小概率发生的死锁问题，其解决方法之一就是认为其不会发生死锁。D. 有序资源分配法是一种解决死锁的方法，其谨慎而保守，在一定程度上牺牲了资源的效率。5. 有三个作业J1，J2，J3，相应的运行时间为2h、5h、3h，假定它们同时到达，并在单处理机、单道方式下运行，则平均周转时间最小的执行顺序为 。A. J1，J2，J3。B. J3，J2，J1。C. J2，J1，J3。D. J1，J3，J2。 6. 以下与地址空间有关的叙述中，错误的是 。A. 进程间的地址空间是隔离的，这是进程间保护的重要方面。B. 进程的地址空间可能小于物理地址空间，比如在一个具有 8G 内存的 32 位系统。C. 在一个

9、以页式内存管理的系统中，用户（程序员）不会认为其程序地址是一个由页号和页内偏移组成的一个二维地址D. 在一个以分区内存管理的系统中，程序地址空间和物理地址空间是一样的。7. 下面的说法正确的是（）A、不论系统支持的是线程还是用户级线程，其切换都需要内核的支持B、线程是资源分配的单位，进程是调度的单位C、不管系统中是否支持线程，进程都是资源分配的单位D、在引入线程的系统中，进程仍是资源分配和调度的基本单位8. 一个进程的基本状态可以从其他两种基本状态转变过去，该基本状态一定是_A、执行状态 B、阻塞状态 C、就绪状态 D、完成状态9. 下列选项中，在用户态执行的是（）A、命令解释程序 B、缺页中

10、断处理程序 C、进程调度程序 D、时钟中断处理程序10. 有两个并发执行的进程P1和进程P2，共享一个内容为整数1的内存x。P1对x加1，P2对x减1.加1和减1的指令序列分别如下：/ 加1操作 / 减1操作load R1, x /取x的内容到R1中 load R2, x /取x的内容到R2中inc R1 /将R1内容增加1 dec R2 /将R2内容减少1store x,R1 /将R1的内容存入x store x,R2 /将R2的内容存入x两个操作完成后，x的值可能为（）。A、-1或3 B、1 C、0、1、2 D、-1、0、1、2五、应用题（共15分）1. （6分）假定有一个长度为 m 页的

11、进程，初始时其所有的页均不在内存中。此进程在执行过程中会进行 p 次内存访问，其中涉及到 n 个不同的页。对于任何页面置换算法，分别求出缺页中断次数的最大值和最小值。2.（9分）某车站售票厅，最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，厅外的购票者可立即进入；否则，需在外面等待，若将一个购票者看成是一个进程，请回答以下问题：（1）写出用 P/V 操作管理这些并发进程是的信号量，以及信号量的各种取值的含义。（2）根据所定义的信号量，将应执行的 P/V 操作填入下述方框中，以保证进程能够正确地并发执行。Procedure Pi (i=1,2,); Begin ; 进入购票厅; 购票； 退出购票厅； ; End；Begin Parbegin Pi(i=1,2,) ParendEnd.（3）若购票者最多为 n 个人，试写出信号量的取值的可能的变化范围（最大值和最小值）。3