操作系统期末复习资料——课堂作业

1、操作系统练习第一部分：一、选择题：1.任何两个并发进程之间(d)甲有互斥关系乙有同步关系丙有独立关系丁可能有同步或互斥关系2.进程从运行状态进入就绪状态的原因可能是(C)选择等待事件B来占用处理器C。等待事件D已经发生3.有4个作业A、B、C和D，它们的估计运行时间分别为6、3、20和15个时间单位。如果它们是根据短作业优先算法调度的，它们的运行顺序是(C)A - B -华盛顿-华盛顿-华盛顿-华盛顿-华盛顿- A - D -华盛顿-A-B-华盛顿4.与时间相关的错误发生在具有交互的并发进程的执行过程中。原因是(b)流程的并发发布共享资源的使用是不受限制的，并且处理交叉使用的可共享变量进程有一

2、个关键区域来访问共享变量过程具有访问共享变量的相关关键区域用作业控制语言编写的5条作业控制指令主要用于_ _ _ _ _ _ _ _ _ _ _系统(C)一个分时b实时c批处理d多CPU6.根据光伏发电运行的定义，正确的表述是(C)在A调用P操作之后，这个过程肯定可以继续运行在B调用P操作后，该进程必须被阻止在C调用P操作后，进程可能继续运行或阻塞调用虚拟操作后可能会阻塞7.系统运行银行家算法(二)检测死锁最好避免死锁解除死锁防止死锁8.作业在8: 00到达系统，估计运行时间为1小时。如果作业在9: 30开始，其响应比率为：()2.5A 0.4 B 0.67 C 1.5 D 39、程序执行的最

3、终结果与其执行速度无关，这就是程序顺序执行(B)a闭合，b再现性，c独立性，d序列10.如果在资源分配图中有一个循环，(c)a必须有死锁。b必须没有死锁c可能有死锁，d只能证明系统处于不安全状态11.某个信号量s的初始值是6。在被调用27次P(S)和23次V(S)之后，S的值是(b)A1 B 2 C 3 D 412、操作系统用来识别和管理数据结构的过程是(a)FCB印刷电路板有限公司13、批量操作系统的主要缺点是(一)一、没有互动性；b、外设利用率不高；中央处理器的利用率不高；没有平行性14.下面关于死锁的必要条件的陈述中的错误是(A)只要A具备死锁的必要条件，死锁就会发生要解决死锁问题，我们

4、可以从死锁的必要条件入手一旦死锁发生，处于死锁状态的进程必须同时具备死锁的必要条件D死锁的四个必要条件不是完全独立的，但它们不是等价的15、作业调度算法对短作业和长作业都有利(C)a，先到先服务，b，循环，c，最高响应率，优先级，d，均衡调度16、在多进程的并发系统中，肯定不会因竞争而死锁？(三)打印机，磁带机，磁盘，中央处理器17、常用的调度算法是(a)先到先得、时间片交替调度、最高优先级调度最好采用时间片交替调度、最高优先级调度和更高的响应率优先级最高的调度，响应率越高，先到先得d响应率较高，先来先服务，时间片依次调度18.程序和过程的主要区别是选择d程序是动态的，过程是静态的。进程不能同

5、时执行，程序可以C程序的异步执行会相互制约。过程是动态的，程序是静态的19.如果某个系统中只有四个并发进程竞争某个类型的资源，并且都需要三个这样的资源，那么至少会有_ _ _ _ _个这样的资源，并且在这个系统中不会出现死锁(a)A9 B10 C11 D1220.创建流程后，系统将其插入(a)中备用队列c阻塞队列d缓冲区选择题21.在使用线程技术的操作系统中，正确的说法是选择：ADE流程是资源分配的独立单元线程是资源分配的独立单元进程是调度执行的单位线程是调度执行的单位同一进程中的每个线程共享该进程分配的主内存空间22.在单一批处理系统中，作业的周转时间是BD作业运行时间作业等待和运行时间的总

6、和作业被安排进入内存，直到执行结束从作业进入作业队列到执行结束的时间23.该过程有三种基本状态：等待状态、运行状态和就绪状态。在执行过程中，它的状态总是不断变化。以下关于过程状态变化的陈述是正确的一旦流程形成，第一步就是进入就绪状态三种过程状态是运行过程中的基本状态，过程可能同时处于某些状态在分时系统中，如果一个正在运行的进程的时间片结束，该进程将变成就绪状态一个过程必须经历过程的三个基本状态才能结束24.死锁预防是通过打破死锁的四个必要条件中的任何一个来实现的。关于死锁预防的正确说法是BCDa可以利用共享和其他策略来打破“资源互斥使用”的状况为了打破“先占用后等待”的状态，可以使用静态分配策

7、略，或者规定在进程申请新资源之前，应该先释放被占用的资源打破“不剥夺”的条件目前只适用于主内存空间和处理器资源d .采用资源编号并规定进程在访问多个资源时可以按编号顺序应用，可以打破“循环等待”的状态，从而防止死锁25.在以下项目中，选择操作系统提供的操作界面：ABD一个窗口技术b命令语言c系统调用d菜单技术e访问命令简短的回答：26、简要描述操作系统的基本功能。解决方案：处理器管理、存储管理、设备管理、信息管理和用户界面(P12)。27、简要描述流程调度和作业调度之间的关系。解决方案：作业调度是流程调度的前提，为流程调度准备条件。流程调度是作业调度的一部分，包含在作业调度中。作业调度和进程调

8、度相互配合，实现多个作业的并行执行。过程调度是作业调度的继续，它继续完成作业的操作。计算问题：28.这个博物馆在任何时候都能容纳100名游客。当博物馆里的游客少于100人时，外面的游客可以立即进入，其余的人需要在外面等候。如果你认为游客是一个过程，请回答以下问题(1)当用PV操作管理这些并发进程时，如何定义信号量，写出信号量和每个信号量的初始值物种价值的含义。(2)根据定义的信号量，在下表中填写要执行的PV操作，以确保进程可以正确并发执行COBEGINGP POCESS Pi(i=1，2，)开始；_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _进入博物馆；旅游；退

9、出。_结束；COEND(3)最大访客数为N，信号量的可能变化范围(最大值和最小值)应写出解决方案：(1)S=100，S=0表示可以进入博物馆的人数，S0表示等待状态，|S|等待人数。(2)P(S)；五(S)；(3)最大值：S=100最小值：S=100-N29.在单批次处理系统中，有四个作业进入系统，进入时间和所需的计算时间如下表所示。作业调度所花费的时间现在被忽略。当第一个作业进入系统时，可以开始计划工作进入时间需要计算机时间1八点钟2小时2八点半30分钟3九点钟6分钟4九点半12分钟(1)当分别采用“先到先服务”和“短作业优先”的调度算法时，每项作业的开始时间、完成时间和周数为转动时间分别填

10、写下表先到先服务短操作是首选工作开始时间完成时间周转时间开始时间完成时间周转时间1234(2)采用“先到先服务”调度算法时，平均周转时间为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。当采用“短作业优先”调度算法时，平均周转时间为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。解决方案：(1)先到先服务短操作是首选工作开始时间完成时间周转时间开始时间完成时间周转时间1八点钟十点钟120分八点钟十点钟120分2十点钟十点半120分十点十八分十二点到十一点138分3十点半二十四点到十一点96分十点钟十点六分66分4二十四点到十一点十二点到十一点78分十点六分十点十八分48分(2)(120 120 96 78)/4=103分30秒(120 138 66 48)/4=93分30.有一个材料保管员，他保管许多纸和笔。有两组学生：A和B，他们每个人都有一张纸，B有一支笔。任何学生都可以写一封信，只要他得到另外的材料。有一个可以装一张纸或一支笔的小盒子。当小盒子里没有东西时，管理员可以随意放一张纸或一支笔给学生拿走。当盒子里有学生需要的材料时，允许一个学生一次拿出他们需要的材料，当一个