os前三篇测试题终稿.doc

一、选择题（选择一个正确答案的代码填入括号中）1. 在单一处理机上，将执行时间有重叠的几个程序称为（ ）。A顺序程序 B多道程序 C并发程序 D并行程序2. 进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（ ）。A程序是静态概念，进程是动态概念 B程序是动态概念，进程是静态概念C程序保存在文件中，进程存放在内存中D程序顺序执行，进程并发执行3. 在操作系统中，进程的最基本的特征是（ ）。A动态性和并发性 B顺序性和可再现性 C与程序的对应性 D执行过程的封闭性4. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。A 从就绪变为运行 B从运行变为就绪 C从运行变为阻塞 D从阻塞变为就绪5. 一个进程被唤醒意味着（ ）。A该进程重新占有了CPU B进程状态变为就绪 C它的优先权变为最大 D其PCB移至就绪队列的队首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. 操作系统中利用信号量和P、V操作，（ ）。A只能实现进程的互斥 B只能实现进程的同步C可实现进程的互斥和同步 D可完成进程调度13. 如果进程Pa对信号量S执行P操作，则信号量S的值应（ ）。 A加1 B减1 C等于0 D小于014. 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（ ）。A继续运行 B进入阻塞态，让出CPUC进入就绪态，让出CPU D继续运行，并唤醒S队列头上的等待进程15. 在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（ ）。 AS0 BS=0 CS0 DS016. 信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ ）。 A10 B8 C6 D417. 若P、V操作的信号量S初值为2，当前值为 -1，则表示有（ ）个等待进程。 A0 Bl C2 D3 18. 系统出现死锁的原因是（ ）。A计算机系统发生了重大故障 B有多个封锁的进程同时存在C若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源 D资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数19. 两个进程争夺同一个资源（ ）。A一定死锁 B不一定死锁C不会死锁 D以上说法都不对20. 作业调度是（ ）。A从输入井中选取作业进入主存 B从读卡机选取作业进入输入井C从主存中选取作业进程占有CPU D从等待设备的队列中选取一个作业进程21. 在操作系统中，JCB是指（ ）。A文件控制块 B进程控制块 C作业控制块 D程序控制块22. 作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（ ）来决定。A设备管理 B作业控制 C进程调度 D驱动调度23. 在操作系统中，作业处于（ ）时，已处于进程的管理之下。A后备状态 B阻塞状态 C执行状态 D完成状态24. 作业调度的关键在于（ ）。A选择恰当的进程管理程序 B选择恰当的作业调度算法C用户作业准备充分 D有一个较好的操作环境25. 设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（ ）。AT=ES BT=E(S+R) CT=(S+R)+ E DT=ER26. 现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（ ）。A1小时 B2小时C3小时 D6小时27. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A先来先服务法 B短作业优先法 C时间片轮转法 D优先级法28. 系统调用的目的是（ ）。A请求系统服务 B终止系统服务C申请系统资源 D释放系统资源29. 系统调用是由操作系统提供的内部调用，它（ ）。A直接通过键盘交互方式使用 B只能通过用户程序间接使用C是命令接口中的命令 D与系统的命令一样30. 按照所起的作用和需要的运行环境，操作系统属于（）。A用户软件B应用软件C支撑软件D系统软件31. 操作系统的基本职能是（）。A提供功能强大的网络管理工具 B提供用户界面，方便用户使用C提供方便的可视化编辑程序D控制和管理系统内各种资源，有效地组织多道程序的运行32. 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于（）。A处理器管理B存储管理 C文件管理D作业管理33. 操作系统对缓冲区的管理属于（）的功能。A处理机管理B设备管理 C文件管理D存储器管理34. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。A多道批处理系统B分时系统C实时系统D网络系统35. 在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。下面属于实时系统的是（）。A计算机激光照排系统B办公自动化系统C计算机辅助设计系统D航空订票系统36.下面不属于分时系统特征的是（）。A为多用户设计B需要中断机构及时钟系统的支持C方便用户与计算机的交互D可靠性比实时系统要求高37. 以下著名的操作系统中，属于多用户、分时系统的是（）。ADOS系统BWindows NT系统 CUNIX系统DOS/2系统二、判断题（正确的划，错误的划。）1. 简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ）2. 进程和程序是两个截然不同的概念。（ ） 3. 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（ ） 4. 进程执行的相对速度不能由进程自己来控制。（ ）5. 进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（ ）6. 信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。（ ）7. V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为阻塞状态，否则现进程继续进行。（ ）8. 利用信号量的P，V操作，进程之间可以交换大量信息。（ ）9. 系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进程的需求时，系统就产生死锁。（ ）10. 处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（ ）11. 作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。（ ）12. 吞吐量是指单位时间内CPU完成作业的数量。（ ）13. 确定作业调度算法时应主要系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运行。（ ）14. 平均周转时间和周转时间与选用的调度算法有关。（ ）15. 通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。（ ）16. 优先级作业调度算法是指为系统中的每一个作业确定一个优先级，进行作业调度时总是优先选择优先级高的作业进入主存运行。（ ）三应用题1.设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。问： 系统要设几个进程来完成这个任务？各自的工作是什么？ 这些进程间有什么样的相互制约关系？ 用P、V操作写出这些进程的同步算法。2.出作业l，2，3的提交时间和运行时间。采用先来先服务调度算法和短作业优先调度算法，试问作业调度次序和平均周转时间各为多少？（时间单位：小时，以十进制进行计算。）作业号提交时间运行时间1230.00.41.08.04.01.03. 今有三个批处理作业。第一个作业10:00到达，需要执行2小时；第二个作业在10:10到达，需要执行1小时；第三个作业在10:25到达，需要执行25分钟。分别采取如下两种作业调度算法：调度算法1：作业号到达时间开始执行时间执行结束时间12310:0010:1010:2510:0012:0013:0012:0013:0013:25调度算法2：作业号到达时间开始执行时间执行结束时间12310:0010:1010:2511:5010:5010:2513:5011:5010;50 （1）计算各调度算法下的作业平均周转时间。 （2）调度算法1是什么作业调度算法？4 判断下列同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图4-1所示。 设A，B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如图4-2所示. 图4-1 进程A, B的算法框图 图4-2 两个并发进程临界区的算法框图5. 假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1103211323414552 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 用一个执行时间图描述在下列算法时各自执行这些作业的情况：先来先服务法FCFS、时间片轮转法RR（时间片1）和非抢占式优先级。 对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ 对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？6现有五个进程A，B，C，D，E共享Rl，R2，R3，R4这四类资源，进程对资源的需求量和目前分配情况如下表。若系统还有剩余资源