OS经典习题值得收藏

1、利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。（上课讲过）

2、桌上有1空盘，允许存放1个水果。爸爸向盘中放苹果，也可以向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放1个水果供吃者取用。请用Wait()、Signal()原语实现爸爸、儿子、女儿三个并发进程的同步。

答：设置三个信号量S,So,Sa ,初值分别为1,0,0。分别表示可否向盘中放水果,可否取桔子,可否取苹果。

3、桌上有一只盘子，每次只能放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，一个女儿专等吃盘中的苹果，一个儿子专等吃盘中的桔子。试用P ,V 操作写出他们能同步的程序。（与2题类似，略）

4、题目不完整。

5、在一单道批处理系统中，一组作业的提交时间和运行时间如表所示。试计算以下3种作业调度算法的平均周转时间T 和平均带权周转时间W 。（西北大学 1998 ） （1）先来先服务； （2

）短作业优先； （3）响应比高者优先。

表3-4 作业提交时间和运行时间表

也就是说，某个作业到达时，如果后备队列是空，则立即得到调度。 答：

（1）先来先服务

平均带权周转时间=（1+2+3.5+7）/4=3.375

（2）短作业优先

作业执行顺序为1-3-4-2

平均周转时间=（1+1.3+0.2+0.2）/4=0.675

平均带权周转时间=（1+2.6+1+2）/4=1.65

（3）响应比高者优先

作业1执行完，作业2和3等待，此时r2=1+（9-8.5）/0.5=2，r3=1+0/0.2=1，r2>r3因此选择作业2运行。

作业2执行完，作业3和4等待，此时r3=1+（9.5-9）/0.2=3.5，r4=1+（9.5-9.1）/0.1=5，r4>r3因此选择作业4运行。

作业的执行顺序为：1-2-4-3

平均周转时间=（1+1+0.8+0.5）/4=0.825

平均带权周转时间=（1+2+4+5）/4=3

6、某操作系统采用可变分区分配存储管理方法，用户区为512K，始址为0，用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户区的512K空间

空闲，对下述申请序列：

申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K。问：

（1）采用首次适应算法，空闲分区有哪些空块(给出始址、大小)？

（2）采用最佳适应算法，空闲分区有哪些空块(给出始址、大小) ?

（3）如再申请100K，针对（1）和（2）各有什么结果

（课上在黑板详细分析过，略）

7、对于如下表所示作业的段表（SMT），计算逻辑地址[0，430]，[2，88]，[4，112]，对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素为段内地址）

答：

[0，430]：430<600(0号段长)，因此对应的主存地址256+430=686

[2，88] ：88<100(2号段长)，因此对应的主存地址112+88=200

[4，112] :112>96(4号段长)，因此产生地址越界

8、在一个页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：

115,228,120,88,446,102,321,432,260,167

若该作业的第0页已经已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

⑴按OPT算法将产生( 5 )次缺页中断，依次淘汰的页号为( 0,1,2 )，缺页中断率为( 50% )。

⑵按LRU调度算法将产生( 6 )次缺页中断，依次淘汰的页号为( 2,0,1,3)，缺页中断率为( 60% )。

⑶按FIFO算法将产生( 5 )次缺页中断，依次淘汰的页号为( 0,1,2 )，缺页中断率为(50%

9、在某个系统的某个运行时刻有磁盘访问的请求序列，如下表，假设磁头当前在15柱面，磁臂方向从小到大：

请给出最短查找时间优先算法和电梯调度算法的柱面移动数，并分析为何通常情况下，操作

系统并不采用效率更高的最短查找时间优先算法。

【分析】先按照相应磁盘调度算法确定调度序列，再根据调度序列计算柱面移动次数。

采用最短寻道时间优先算法的调度序列为：15?16?13?9?20?24?29，柱面移动次数：1+3+4+11+4+5=28。

电梯调度算法的调度序列为：15?16?20?24?29?13?9，柱面移动次数：1+4+4+5+16+4=34。对于本例，最短查找时间优先算法（SSTF）的效率更高些。但是由于SSTF调度算法并不一定是效率最高的算法，而且会导致饥饿现象，所以通常情况下，操作系统并不采用最短查找时间优先算法。

10、若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各位多少？

答：

操作系统经典习题(含答案)part2

一、选择题 1．在进程的组成部分之中，进程在运行中不可修改的部分是______。 A．私用程序段B．共享程序段 C．数据段D．进程控制块 2．响应比高者优先作业调度算法是以计算时间和______来考虑的。 A．输入时间B．完成时间C．周转时间D．等待时间3．在消息缓冲通信中，消息队列属于______资源。 A．临界B．共享C．永久D．可剥夺 4．进程间的同步是指进程间在逻辑上的相互______关系。 A．联接B．制约C．继续D．调用 5．最适合于分时系统的进程调度算法是______。 A．先来先服务（FCFS）B．最短作业优先（SSJF） C．优先数法D．轮转法（RR） 6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。进程A和进程B之间的关系是______。 A．互斥关系B．同步关系C．互斥和同步D．无制约关系 相交进程之间的关系主要有两种，同步与互斥。所谓互斥，是指散步在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行它们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可以运行。所谓同步，是指散步在不同进程之间的若干程序片断，它们的运行必须严格按照规定的某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。 显然，同步是一种更为复杂的互斥，而互斥是一种特殊的同步。 也就是说互斥是两个线程之间不可以同时运行，他们会相互排斥，必须等待一个线程运行完毕，另一个才能运行，而同步也是不能同时运行，但他是必须要安照某种次序来运行相应的线程（也是一种互斥）！ 总结：互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。 同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。 7．在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。 A．短进程B．长进程C．低优先级进程D．大内存进程 8．进程从运行状态到阻塞状态可能是由于______。 A．进程调度程序的调度B．现运行进程的时间片耗尽 C．现运行进程执行了wait操作D．现运行进程执行了signal操作9．银行家算法在解决死锁问题中是用于______的。 A．预防死锁B．避免死锁C．检测死锁D．解除死锁 10．______不是进程调度算法。 A．时间片轮转法B．先来先服务方法 C．响应比高者优先法D．均衡调度算法 11．下面关于线程的叙述中正确的是______。 A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间 C．线程之间的通信必须使用系统调用函数D．进程只能包含一个线程12．并发进程之间______。

操作系统习题及答案一

习题一操作系统概论 选择题 1. 计算机的操作系统是一种（） ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是（ ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是（ ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时， （），响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数 越少 5. 操作系统的（ ）管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看，操作系统是（ ）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、 （）管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分，是 为了提咼计算机的（ 户使用计算机而配备的一种系统软件 . 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处 和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. （）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的（） A.利用率 B.效率 C.稳定性 D.兼容性 ）和方便用 理机的时间

操作系统经典习题+解释

●假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的 一个登记表上进行登记，而且每次只允许一人进行登记操作，请用记录型信号量机制实现上述问题的同步。 定义信号量sum,mutex，初值分别为100，1。（3分）则第i个读者的活动描述为：procedure P i(i=1,2,3……) begin wait(sum); wait(mutex); 登记； signal(mutex); 进入阅览室； 阅读; wait(mutex); 登记； signal(mutex); 离开阅览室； signal(sum); end ●请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向 有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。 将独木桥的两个方向分别标记为A和B；并用整形变量countA和countB分别表示A、B 方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。则具体描述如下： Var SA,SB,mutex:semaphore:=1,1,1; CountA,countB:integer:=0,0: begin parbegin process A: begin wait(SA); if(countA=0) then wait(mutex); countA:=countA+1; signal(SA); 过独木桥； wait(SA); countA:=countA-1; if (countA=0) then signal(mutex); signa(SA); end process B: begin wait(SB);

机械运动经典习题

机械运动经典习题（有习题答案） 1.下面的哪句话是正确的？（） A．只有机器的运动才能叫机械运动B．因为运动是绝对的，所以静止也是绝对的 C．参照物是绝对不动的D．整个宇宙都是由运动着的物质组成的，绝对不动的物体是没有的 2. 车站上并排着停着持发的甲、乙两列火车，在甲火车上的人从窗口看到乙火车正向东运动，从车厢的另一侧窗口看到田野上的树木也向东运动，但比乙火车运动得要慢些．若以大地为参照物，则上述的现象表明（） A．甲、乙两列火车同时开始运动，甲火车向东运动，乙火车向西运动B．甲火车开始向西运动，乙火车末动C．甲、乙两火车同时开始运动，都在向西运动D．甲、乙两火车同时开始运动，甲火车向西运动，乙火车向东运动 3. 下列成语中不含有机械运动的是（） A．背道而驰B．奔走相告C．比比皆是D．必由之路 4.关于机械运动的说法中，正确的是（） A．宇宙间一切物体都是运动的B．运动快慢不变的物体，一定在做匀速直线运动 C．只有静止的物体才能被选作参照物D．对同一物体，选用不同的参照物，其运动情况一定不同 5. 在下列运动中属于机械运动的是（） A．照片中飞行的飞机B．群众运动C．空中飞行的飞机D．爱国卫生运动 6. 下列关于机械运动的描述，正确的是（） A．只有机械设备的运动才是机械运动B．物体的一切运动都是机械运动 C．空气的流动不是机械运动D．灰尘的运动属于机械运动 7．在直线轨道上的甲、乙两列火车，以甲车为参照物，得出乙车向东运动的结论．以地面为参照物，乙车的运动情况是（）A．一定向东运动B．一定向西运动C．一定静止不动D．向东、向西运动或静止均有可能 8.小明乘电梯上升的过程中，若以地面为参照物，小明是的（选填“运动”或“静止”）；若电梯在10s 内从一层直达八层，且每层楼高为3m，则电梯从一层直达八层的平均速度为m/s． 9．一个物体相对于另一个物体的叫做机械运动；如果物体相对于参照物的位置不变，则物体相对于该参照物是 11．甲、乙两车同处在东西方向的平直公路上．若甲车以20米/秒的速度匀速向东行驶，乙车以15米/秒的速度匀速向西行驶．若以甲车为参照物，乙车向运动，速度为米/秒；若以乙车为参照物，甲车向运动，速度为米/秒．12. 在上学的路上，当小明正快步追上在前面的小华时，一辆车从他身旁向前快速驶去，则（） A．小明相对于车是向后运动的B．小明相对于小华是静止的 C．小华相对于车是向前运动的D．小华相对于小明是向前运动的 13.小明同学乘坐在运动的翻滚车中时，感觉地面上的人和建筑物都在旋转，这时他选取的参照物是（） A．翻滚车B．轨道C．地面上的树D．地面上的建筑物 诗句“不疑行船动，唯看远树来”中“远树来”所选择的参照物是（） A．行船B．远树C．河岸D．山峰 14. “人在桥上走，桥流水不流”，诗人认为“桥流”所选择的参照物是（） A．桥B．水C．河岸D．地球 15. 2008年9月27日16时43分，航天员翟志刚随“神七”载人飞船一起以78km/s的速度绕地球高速运动，并实施出舱活动（如图）他在舱外活动时间为19min35s，这意味着在这段时间内，他在太空行走了91650km，这一距离所选取的参照物是（）A．“神七”载人飞船B．太阳C．地球D．月亮 16.在北半球某地的一个晴朗夜晚，星空中指示方向最好的参照物是（） A．小熊座B．大熊座C．北极星D．北斗星 解：北极星是一颗恒星．在北半球，北极星是最重要的一颗指示方向的星体．晴朗夜晚，它在群星中最亮，最易找到．凡是选作参照物的物体都认为其是静止的，而参照物的选取又是任意的．所以北极星是空中指示方向最好的参照物． 17. ．在南、北方向的平直公路上，有甲、乙两辆车正在行驶，甲车上的人看到乙车向南行驶，乙车上的人看到路旁的建筑物向南移动，他们各自所选取的参照物是（）

操作系统例题讲解

操作系统例题讲解 一、调度算法 对如下表所示的5个进程： 采用可剥夺的静态最高优先数算法进行调度（不考虑系统开销）。 问 题： ⑴ 画出对上述5个进程调度结果的Gantt 图； ⑵ 计算5个进程的平均周转时间、平均带权周转时间。 解： ⑴ 调度结果的Gantt 图如下： 0 2 4 5 7 9 10 12 14 (2) 时间计算： 二、存储管理 某系统采用虚拟页式存储管理方式，页面大小为2KB ，每个进程分配的页框数固定为4页。采用局部置换策略，置换算法采用改进的时钟算法，当有页面新装入内存时，页表的时钟指针指向新装入页面的下一个在内存的表项。设当前进程P 的页表如下（“时钟”指针指向逻辑页面3的表项）： 逻辑页号 0 1 2 3 4 5 问 题： ⑴ 当进程P 依次对逻辑地址执行下述操作： ① 引用 4C7H ； ② 修改 19B4H ； ③ 修改 0C9AH ； 写出进程P 的页表内容； ⑵ 在 ⑴ 的基础上，当P 对逻辑地址27A8H 进行访问， 该逻辑地址对应的物理地址是多少？

解：页面大小为2KB，2KB=2×210=211， 即逻辑地址和物理地址的地址编码的低11位为页内偏移； ⑴①逻辑地址4C7H=0100 1100 0111B，高于11位为0，所以该地址访问逻辑页面0； 引用4C7H，页表表项0：r=1； ②逻辑地址19B4H=0001 1001 1011 0100B，高于11位为3，所以该地址访问逻辑页面3； 修改19B4H，页表表项3：r=1, m=1; ③逻辑地址0C9AH=0000 1100 1001 1010B，高于11位为1，所以该地址访问逻辑页面1； 逻辑页1不在内存，发生缺页中断； ①、②两操作后，P的页表如下： 逻辑页号 1 2 3 4 5 按改进的时钟算法，且时钟指针指向表项3，应淘汰0页面， 即把P的逻辑页面1读到内存页框101H，页表时钟指针指向表项2。 并执行操作：修改0C9AH。 经上述3个操作后，P的页表如下： 逻辑页号 1 2 3 4 5 ⑵逻辑地址27A8H=0010 0111 1010 1000B，高于11位为4，所以该地址访问逻辑页面4； 页面4不在内存，发生缺页中断；按改进的时钟算法，淘汰页面2，页面4读到110H页框， 所以，逻辑地址27A8H对应的物理地址为： 0001 0001 0000 111 1010 1000B=887A8H。 三、设备与I/O管理 设系统磁盘只有一个移动磁头，磁道由外向内编号为：0、1、2、……、199；磁头移动一个磁道所需时间为1毫秒；每个磁道有32 个扇区；磁盘转速R=7500r/min. 系统对磁盘设备的I/O请求采用N-Step Look （即N-Step Scan，但不必移动到磁道尽头），N=5。设当前磁头在60号磁道，向内移动；每个I/O请求访问磁道上的1个扇区。现系统依次接收到对磁道的I/O请求序列如下： 50, 20, 60, 30, 75, 30, 10, 65, 20, 80,15, 70 问题： ⑴写出对上述I/O请求序列的调度序列，并计算磁头引臂的移动量； ⑵计算：总寻道时间（启动时间忽略）、总旋转延迟时间、总传输时间和总访问处理时间。 解：⑴考虑序列中有重复磁道的I/O请求，调度序列为： 60→75→50→30→20→15→10→65→70→80 磁头移动量=(75-60)+(75-50)+(50-30)+(30-20)+ (20-15)+(15-10)+(65-10)+(70-65)+(80-70) =15+25+20+10+5+5+55+5+10=155（磁道）

操作系统学习指导与习题(含答案)

操作系统 第一章概论 1. 1 学习指导 操作系统是运行在计算机硬件系统上的最基本的系统软件。它操作和管理着所有的系统硬件，也控制和管理着所有的系统软件，操作系统对计算机使用者提供了一种良好的操作环境，也为其他各种应用系统提供了最基本的支撑环境。 现代操作系统是一个复杂的系统软件，它与计算机硬件系统有千丝万缕的联系，也与用户有着密不可分的关系，它在计算机系统中位于计算机裸机和计算机用户之间。紧挨着硬件的就是操作系统，它通过系统核心程序对计算机系统中的几类资源进行管理，如处理机、存储器、输入/输出设备、数据与文档资源、用户作业等，并向用户提供若干服务，通过这些服务将所有对硬件的复杂操作隐藏起来，为用户提供一个透明的操作环境。 在操作系统的外层是其它系统软件。操作系统是最基本的系统软件。用户可以直接通过系统软件层与计算机打交道，也可以建立各类应用软件和应用系统，通过它们来解决用户的问题。由此可见，操作系统是介于计算机硬件和用户之间的一个接口。 根据操作系统的功能特征，可将操作系统分为批处理系统、分时系统和实时系统三种基本类型。不同类型的操作系统有不同的作业用户，适用于不同的应用领域。 本章的重点内容是：对一些术语及概念的了解及认识，如批处理、吞吐量、作业的周转时间、分时(简单分时、具有“前台”和“后台”的分时系统、基于多道程序设计的分时系统)、实时、多道程序设计、时间片及操作系统的特征(并发、共享、虚拟、不确定性)。 1. 2 学习自评 一、选择题 1.组成计算机系统软件的基本部分是__________。 A. 应用软件 B. 语言处理程序 C. 例行服务程序 D. 操作系统 2.把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机 作业使用的技术称为__________。 A. 分时技术 B. 实时技术 C. 批处理技术 D. 多道程序设计技术 3.所谓__________是指一个以上的作业放入主存，并且同时处于运行状态。这些作业共享处 理机的时间和外围设备等其他资源。 A. 多重处理 B. 多道程序设计 C. 多道批处理 D. 共行执行 4.在一个以批处理为主的系统中，为保证系统的吞吐量，总是要力争缩短用户作业的 __________。 A . 周转时间 B. 运行时间 C. 提交时间 D. 完成时间 5.在批处理系统中，周转时间是指__________。

操作系统复习题集及答案(DOC)

操作系统复习题集 三、简答题 1. 分页存储管理存在的局限性是什么? 逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。 2. 多道程序系统为什么能提高CPU的利用率？ 利用了原来CPU空闲等待时间 3. 文件的逻辑结构有哪些？ 一种是无结构的流式文件，是指对文件信息不再划分单位，它是依次的一串字符流构成的文件；一种是有结构的记录式文件,是用户把文件的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。 4. 什么是设备独立性？ 应用程序独立于具体使用的物理设备。设备独立性又称为数据无关性。它指的是应用程序在使用设备进行I/O时，使用的是逻辑设备，而系统在实际执行时使用的是物理设备，由操作系统负责逻辑设备与物理设备的映射。 5. 为什么要引入线程，解释一下线程与进程之间的相互关系。

因为虽然进程可以提高CPU的利用率，但是进程之间的切换是非常耗费资源和时间的,为了能更进一步的提高操作系统的并发进,引进了线程.这样,进程是分配资源的基本单位,而线程则是系统调度的基本单位.一个进程部的线程可以共享该进程的所分配到的资源.线程的创建与撤消,线程之间的切换所占用的资源比进程要少很多.总的来说就是为了更进一步提高系统的并发性,提高CPU的利用率.线程是进程的基础，进程包含多个线程，是线程的载体。 6. 死锁的必要条件是什么？ 死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。 7. 什么是虚拟存？ 虚拟存是计算机系统存管理的一种技术。它使得应用程序认为它拥有连续的可用的存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。 8. 假脱机技术是什么？

第一章运动的描述

第一篇力学基础 第一章运动的描述 教学时间：5学时 本章教学目标：理解运动的绝对性和相对性；理解位置矢量和位移的不同含义；能够根据运动方程求速度和加速度，能够根据速度和加速度求运动方程的表达式；掌握伽利略变换公式，能够根据相对运动公式解决相关问题。 教学方式：讲授法、讨论法等 教学重点：能够根据运动方程求速度和加速度，能够根据速度和加速度求运动方程的表达式。 在经典力学中，通常将力学分为运动学、动力学和静力学。本章只研究运动学规律。运动学是从几何的观点来描述物体的运动，即研究物体的空间位置随时间的变化关系，不涉及引发物体运动和改变运动状态的原因。 §1.1 参考系坐标系物理模型 一、运动的绝对性和相对性 运动是物质的固有属性。从这种意义上讲，运动是绝对的。 但我们所讨论的运动，还不是这种哲学意义上的广义运动。 即使以机械运动形式而言，任何物体在任何时刻都在不停地运动着。例如，地球就在自转的同时绕太阳公转，太阳又相对于银河系中心以大约250 km/s。的速率运动，而我们所处的银河系又相对于其他银河系大约以600 km/s。的速率运动着。总之，绝对不运动的物体是不存在的。 然而运动又是相对的。

因为我们所研究的物体的运动，都是在一定的环境和特定的条件下运动。例如，当我们说一列火车开动了，这显然是指火车相对于地球(即车站)而言的因此离开特定的环境、特定的条件谈论运动没有任何意义正如恩格斯所说：“单个物体的运动是不存在的——只有在相对的意义下才可以谈运动。” 二、参考系 运动是绝对的，但运动的描述却是相对的因此，在确定研究对象的位置时，必须先选定一个标准物体(或相对静止的几个物体)作为基准；那么这个被选作标准的物体或物体群，就称为参考系。 同一物体的运动，由于我们所选参考系不同，对其运动的描述就会不同。 从运动学的角度讲，参考系的选择是任意的，通常以对问题的研究最方便最简单为原则。研究地球上物体的运动，在大多数情况下，以地球为参考系最为方便(以后如不作特别说明，研究地面上物体的运动，都是以地球为参考系)但是。当我们在地球上发射人造“宇宙小天体”时，则应以太阳为参考系。 三、坐标系 要想定量地描述物体的运动，就必须在参考系上建立适当的坐标系。 在力学中常用的有直角坐标系。根据需要，我们也可选用极坐标系、自然坐标系、球面坐标系或柱面坐标系等。 总的说来，当参考系选定后，无论选择何种坐标系，物体的运动性质都不会改变。然而，坐标系选择得当，可使计算简化。 四、物理模型 任何一个真实的物理过程都是极其复杂的。为了寻找过程中最本质、最基本的规律，我们总是根据所提问题(或所要回答的问题)，对真实过程进行理想化的简化，然后经过抽象提出一个可供数学描述的物理模型 现在我们所提的问题是确定物体在空间的位置。若物体的线度比它运动的空间范围小很多时，例如绕太阳公转的地球和调度室中铁路运行图上的列车等；或当物

操作系统例题汇总

1．2例题精选 例如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。

操作系统习题与解析

第二章进程的描述与控制 【例1】判断题：并发是并行的不同表述，其原理相同。（） 答案×。分析并发是指多道程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始。但对单CPU系统而言，每一时刻只有一个程序在CPU上运行（有可能此时其他的程序在进行输入、输出）。也就是说，占有CPU的只能有一个程序。因此，并发实际上是“在宏观上并行执行，在微观上串行执行”。而并行是真正意义上的并行执行，因此两者的含义是不同的。 【例2】在操作系统中引入“进程”概念的主要目的是（）。 A．改善用户编程环境B．提高程序的运行速度 B．C．描述程序动态执行过程的性质D．使程序与计算过程一一对应 答案C 分析操作系统中多道程序的引入，使得它们在并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各道程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。而程序本身是机器能够翻译或执行的一组动作或指令，它或者写在纸面上，或者存放在磁盘等介质上，是静止的。很显然，直接从程序的字面上无法看出它什么时候运行、什么时候停顿，也看不出它是否影响其它程序或者一定受其它程序的影响。因此，用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入进程的概念来描述程序动态执行过程的性质，这是引入“进程”概念的主要目的。 【例3】下列进程状态的转换中，不正确的是（）。 A．就绪 阻塞B．运行 就绪 C．就绪 运行D．阻塞 就绪 答案A 分析回答这道题要知道进程的3种基本状态，以及它们之间的转换关系。通过下图可以看到，凡是图中有箭头指向的转换都是可行的，而没有箭头指向的则不可能。因此A 是不正确的。 如果有的同学记不住这张图，那就从理解的角度进行思考。首先要理解3种状态的含义，然后再理解它们之间的转换。例如：运行的进程能变成就绪吗？可以，如果运行进程的时间片到了，就必修让出CPU，转换为就绪态。就绪的进程能变成阻塞吗？不可以，就绪态的进程已经具备了运行条件，只在等待CPU，怎么可能还退回到还不具备运行条件的阻塞态呢？因此，如果理解了，这张图就可以自己画出来，并不需要死记硬背。 【例4】进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块

第2章-操作系统WindowsXP习题电子教案

第2章操作系统WindowsXP习题 一、单选题 1.计算机在开机时，从保护设备的角度来说，主机和外设的开启顺序为_____。 A.先主机，后外设 B.先外设，后主机 C.可以不分先后 D.同时开启 2.计算机死机通常是指_____。 A.计算机不运行状态 B.计算机运行不正常状态 C.计算机读数状态 D.计算机自检状态 3.在Windows XP安装完成后，桌面上一定会有的图标是_____。 A.Word 2003 B.回收站 C.控制面板 D.资源管理器 4.按一般操作方法，下列对于Windows XP桌面图标的叙述，错误的是_____。 A.所有图标都可以复制 B.所有图标可以重新排列 C.所有图标都可以删除 D.桌面图标样式都可更改 5.Windows XP的“开始”菜单集中了XP的很多功能，则下列对其描述较准确的是_____。 A.“开始”菜单中就是计算机启动时所打开的所有程序的列表 B.“开始”菜单是用户运行Windows应用程序的入口 C.“开始”菜单是当前系统中的所有文件 D.“开始”菜单代表系统中的所有可执行文件 6.在Windows XP中，“开始”菜单里的“运行”项的功能不包括_____。 A.通过命令形式运行一个程序 B.通过键入“cmd”命令进入虚拟DOS状态 C.通过运行注册表程序可以编辑系统注册表 D.设置鼠标操作 7.在Windows XP启动过程中，系统将自动执行“程序”菜单中的_____项所包含的应 用程序。 A.程序 B.附件 C.启动 D.游戏 8.Windows XP桌面底部的任务栏功能很强，但不能在“任务栏”内进行的操作是_____。 A.设置系统日期的时间 B.排列桌面图标

计算机操作系统习题及答案()

第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间

操作系统习题与答案

操作系统习题与答案 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】

一、操作系统概论 （A）1、操作系统负责为用户程序完成（）的工作。 A、应用无关和硬件相关 B、应用无关和硬件无关 C、应用相关和硬件相关 D、应用相关和硬件无关 （C ）2、操作系统是对（）进行管理的软件。 A、硬件 B、软件 C、计算机资源 D、应用程序 （C ）3、用户通过（）来调用操作系统。 A、跳转指令 B、子程序调用指令 C、系统调用指令 D、以上3种方始都可 （A）4、所谓（）是指将一个以上的作业放到主存，这些作业共享计算机资源，且同时处于运行开始与运行结束之间。 A、多道 B、批处理 C、分时 D、实时 （B ）5、以下下（）不是分时系统的特征。 A、交互性 B、同时性 C、及时性 D、同时性 （D ）6、计算机操作系统的功能是（）。 A、把源代码转换成目标代码 B、提供硬件与软件之间的转换 C、提供各种中断处理程序 D、管理计算机资源并提供用户接口 （ A）7操作系统的特征是（）共享、虚拟以及异步 A、并发 B、多道 C、中断 D、实时 （B ）8、处理器将操作系统程序执行的状态与用户程序执行状态称为 A 屏蔽中断状态和开放中断状态 B 用户态与核心态 C 关闭状态与开放状态 （ D ）9、下列什么不是OS关心的主要问题 A、管理计算机裸机 B、设计用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 （）10、允许多个用户交互方式使用计算机的OS称为（B ）；允许多个用户将作业计算机集中处理的计算机称为（A）；计算机系统及时处理过程控制数据并作出响应的OS称为 （D ）。 A、批处理OS B、分时OS C、多处理器OS D、实时OS E、网络OS （）11、linux的设计模式属于（A），windows的设计模式属于（BCD）。 A 单核设计模式 B 微核设计模式 C 面向对象的设计模式 D、C/S模式 1、操作系统提供（命令接口）和（程序接 口）两种用户接口。 2、负责解释操作系统命令的程序叫（命令解释程序）。Linux的这个程序叫 （Shell ）。 3、系统调用是通过（中断）来实现的。当发生系统调用，处理器的状态会从（用 户）态变为（系统）态。 4、输出重定向的符号是（ > ）。 5、后台执行命令是指（执行命令的进程在低优先级上运行）。 二.进程管理

操作系统习题及答案一

习题一操作系统概论 一．选择题 1. 计算机的操作系统是一种（）. A. 应用软件 B.系统软件 C.工其软件D字表处理软件 2. 批处理系统的主要缺点是（）. A. CPU 的利用率不高 B .失去了交互性 C.不具备并行性 D.以上都不是 3．计算机操作系统的功能是（）. A. 把源程序代码转换为标准代码 B .实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时，（），响应时间越长. A.内存越多 B.用户数越多 C.内存越少D用户数越少 5．操作系统的（）管理部分负责对进程进行调度. A?主存储器 B.控制器 C.运算器D处理机 6. 从用户的观点看，操作系统是（）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理. A.进程 B.存储器 C.硬件 D.软件 8. 操作系统中采用多道程序设计技术提高CPU 和外部设备的（）. A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理D?并行执行 11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 时交互地使用计算机. A. 网络 B. 分布式 C.分时 D.实时 12.分时操作系统通常采用（）策略为用户服务. A. 可靠性和灵活性 B.时间片轮转 C .时间片加权分配 D. 短作业优先 13.系统调用是由操作系统提供的内部调用，它（）. A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用

操作系统复习题选择和填空 带答案

精品文档 第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的 操作系统，称为__A___。 A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．多处理机操作系统 2、????C?????操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，????C???不是分时OS的特征。 A、多路性 B、交互性 C、及时响应性 D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称 为______B_。 A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．多处理机操作系统 5、一个完整的计算机系统是由___C _组成的。 A、硬件 B.软件 C. 硬件和软件 D.用户程序 6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A．应用软件 B．系统软件 C．通用软件 D．软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。 A. 分时技术 B. 实时技术 C. 批处理技术 D. 多道程序设计技术 8、实时操作系统追求的目标是 C 。 A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销 9、分时操作系统通常采用???????B?????策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对?????C??????进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。 12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。 13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。 14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。 15、操作系统一般为用户提供了三种界面，它们是______命令界面____,__图形界面___和___系统调用界面__。 第二章进程管理复习题 1、并发性是指若干事件在 B 发生。 A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内 2、进程和程序的本质区别是 D 。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源 D．动态和静态特征 3、进程从运行状态进入就绪状态的原因可能是 D 。 A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完

《第2节 运动的描述》经典练习题

《第2节运动的描述》经典练习题 一、填空题： 1、物理学中把______________叫做机械运动。同一个物体是运动还是静止，取决于所选的________ 2、在研究物体做机械运动时，被选来作为标准的物体叫，同一个物体是运动还是静止的.取决于这就是运动与静止的相对性.教室里的黑板相对于_____是静止的，相对于_____是运动。 3、在研究物体的运动时，总要选一个物体作为参照物，研究行驶的汽车里的人的运动时，以路旁的树为参照物，人是_______的，以汽车为参照物，人是_____的。 4、一辆汽车在公路上向北行驶，对于路旁的树来说，车内坐的人是______，汽车向_____ “乌云遮住了月亮”是以.我国发射的风云二号通讯卫星相对 8、天空中空军的一架加油机正在为一架执行任务的直升机加油，在地面上的人看来，加油机是____的。在直升机上的驾驶员看来，加油机则是_____的。造成这种差异是因为他们选取了不同的________。 9、歌词“小小竹排江中游，巍巍青山两岸走”，前一句中________是运动的，是以_________为参照物；后一句中________是运动的，是以_________为参照物。 10、每天我们都看到太阳从东升西落，这是以为参照物；当你仰望夜空看到月亮在云彩里穿行，这是以为参照物；地球同步卫星总是静止在地球某处上空，这是以为参照物，若以月球为参照物，这个地球同步卫星是的。 11、用传送带将货物运往高处,货物随传送带做匀速直线运动。若以传送带作参照物,则货物是的。 12、航天飞机在太空于宇宙空间站对接时，两者在空中飞行的速度大小和方向必须，此时两物体间彼此处于相对状态 13、坐在向东行驶的甲汽车里的乘客，看到路旁的树木向后退去，同时又看到乙汽车也从甲汽车旁向后退去，则乙汽车的运动情况是 ________(要求至少答出两种情况). 14、“乌云遮住月亮，月亮钻出云层”。前句是以__________为参照物，后句是以_______________为参照物。 15、“刻舟求剑”是人人皆知的典故。郑人之所以没有通过“刻舟”而求得剑，是由于他不懂得_________________的物理知识所致。 16、说月亮在云中穿行,是以_____为参照物;云彩遮住太阳是以______为参照物. 17、放暑假了，小明乘座火车外出旅游。列车开动后，小明看到窗外的人群在往后退，这是以为参照物；若以站台为参照物，则小明是的。 18、说“太阳从东方升起，从西方落下”是以为参照物的。 19、如图1所示的六架战机以相同的速度列队飞行。此时，若以战机下面的白云为参

操作系统例题汇总

1．2例题精选 例1.1如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例1.2什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=88.89％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。