操作系统计算题总结

操作系统计算题答案

1.设某进程所需要的服务时间t=k ?q,k 为时间的个数,q 为时间长度且为常数.当t 为一定值时,令q →0,则有k →∞.从而服务时间为t 的进程的响应时间T 是t 的连续函数.对应于时间片调度方式RR,先来先服务方式FCFS 和线性优先级调度方式SRR,其响应时间函数分别为: T rr (t)=()λμμ-?t T fc (t)=()λμ-1 T sr (t)= ()()() '11 λμμλμ-?-- -t 其中' λ=( )λ?-a b 1=r λ? 取(μλ,)=(50,100),分别改变r 的值,计算 T rr (t), T fc (t)和 T sr (t),并画出其时间变化 图. 2.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为 T i (i=1,2,3),其相应任务的执行时间为 C i (i=1,2,3).计算说明当进程执行时间与周期比 之和为0.7时,能否保证用户所要求的时限(32=1.266). 3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,它们的优先数分别为1,2,3,4,5(数值小的优先级低),在使用最高优先级优先调度算法时,计算作业的平均周转时间. 解答： 1.对(,λμ)=(50，100) T rr (t)=t,T fc (t)=1/50,T sr (t)=1/50-(1-100t)/(100-50t) 0r →时，T sr (t)→1/100+t 1r →时, T sr (t)→2t 图象如下： 只有T sr (t)受r 值影响，且r 值增大，T sr (t)的斜率增大，y 截距由1/100趋向0，服务时间也增加。 题目： 4.假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4,K K ,15,设某作业有4

第二章 操作系统进程(练习题标准答案)

第二章操作系统进程(练习题答案)

————————————————————————————————作者：————————————————————————————————日期： 2

第二章进程管理 1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使 用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管 理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的 窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的 的系统软件。在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息 并作出响应。 供选答案： (1): A. 应用软件 B. 系统软硬件 C. 资源 D. 设备 (2): A. 数据 B. 作业 C. 中断 D. I/O (3): A. 分时 B. 多任务 C. 多用户 D. 实时 (4): A. PASCAL B. 宏 C. 汇编 D. C (5): A. 网络 B. 分时 C. 批处理 D. 实时 答案：CBBDD 2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。 在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部 分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。 虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。 供选答案： (1): A. 输入和输出 B. 键盘操作 C. 管理和控制 D. 汇编和执行 (2): A. 软件和硬件 B. 主机和外设 C. 高级语言和机器语言 D. 用户和计算机 (3): A. 进程控制块 B. 作业控制块 C. 文件控制块 D. 设备控制块 (4): A. 运行态转换为就绪态 B. 就绪态转换为运行态 C. 运行态转换为等待态 D. 等待态转换为运行态 (5): A. 软盘 B. 硬盘 C. CDROM D. 寄存器 答案：CDADB 3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。

经典整理初中物理速度计算题分类

初中物理速度分类计算题 一.路线垂直(时间相同)问题 1．子弹在离人17m处以680m／s的速度离开枪口,若声音在空气中的速度为340m／s,当人听到枪声时,子弹己前进了多少? 2.飞机速度是声速的1.5倍飞行高度为2720m,,当你听到飞机的轰鸣声时,抬头观看飞机已飞到你前方多远的地方（水平距离）?(15℃) 二.列车(队伍)过桥问题(总路程=车长+桥长) 3．一列队长360m的军队匀速通过一条长1.8km的大桥,测得军队通过大桥用时9min,求:(1)军队前进的速度；（2）这列军队全部在大桥上行走的时间。 4.长130米的列车,以16米/秒的速度正在速度正在行驶,它通过一个隧道用了48秒,这个隧道长多少米？ 5.长200m的一列火车，以36km/h的速度匀速通过一铁桥，铁桥长980m．问这列火车过桥要用多少时间？

三.平均速度问题(总路程/总时间) 6.汽车先以4米/秒的速度开行20秒,接着又以 7.5米/秒的速度开行20秒,最后改用36千米/小时的速度开行5分种到达目的地,求:(1)汽车在前40秒内的平均速度；（2）整个路程的平均速度。 7.汽车从A站出发,以90Km/h的速度行驶了20min后到达B站,又以60Km/h的速度行驶了10min到达C站,问（1）A C 两站相距多远？（2）汽车从A站到C站的平均速度？ 8.汽车在出厂前要进行测试。某次测试中,先让汽车在模拟山路上以8米/秒的速度行驶500秒,紧接着在模拟公路上以20米/秒的速度行驶100秒。求:（1）该汽车在模拟公路上行驶的路程。（2）汽车在整个测试中的平均速度。 9.（1）甲乙两人同时从同一地点A出发沿直线同向到达地点B，甲在前一半时间和后一半时间内的运动速度分别是v1和v2（v1≠v2），求甲的平均速度是多少？ 9.（2）甲乙两人同时从同一地点A出发沿直线同向到达地点B，乙在前一半路程和后一半路程内的运动速度分别是v1和v2，求乙的平均速度是多少？ 10.甲、乙两人从矩形跑道的A点同时开始沿相反方向绕行，在O点相遇， 如图所示。已知甲的速度是5米/秒，乙的速度是3米/秒，跑道上OC段 长度是50米。如果他们从A点同时开始都沿A→B→C→D同向绕行，

《操作系统》练习题及参考答案

《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.sodocs.net/doc/8111690628.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号

操作系统复习题答案计算题

复习题答案 一、（1） （2）平均周转时间：（10+11+16）/3＝12.33 （3）平均带权周转时间：（10/10+11/3+16/4）/3＝2.89 二、10+5+10+10+5/10+5+5+10+10+10+10+5+5+10＝50％ 三、(1)先来先服务：平均周转时间为(3+7+9+12+12）/5＝8.6 P1 P2 P3 P4 P5 (2)时间片轮转：平均周转时间为(4+16+13+14+7）/5＝10.8 (3)剥夺式短进程优先,有两种情况: A：P1→P2→P3→P5→P4→P2 (3+18+4+9+2)/5=5.2 B：P1→P2→P3→P5→P2→P4 (3+13+4+14+2)/5=7.2 (4)剥夺式优先级：P1→P2→P3→P4→P5→P2 （3+18+4+7+7）/5＝7.8 (5)非剥夺式优先级：P1→P2→P3→P4→P5 结果与先来先服务相同。 四、1、非抢占式优先级：因为作业到来的时间是按作业编号顺序进行的（即后面的作业依此比前一个作业迟到一个时间单位）。T=1时，只有作业一到达，不必分析优先级，作业一先进入运行态运行10个时间单位。T=10时，作业二、三、四、五陆续到达，其优先级分别为1、3、4、2，按优先级高低陆续进入运行态的是：作业四、作业三、作业五、作业二。

2、时间片轮转：清注意：到达时间差一个单位。 （1）在第一秒内（T=0~1S），A进入运行态， ①运行态：A 就绪队列：无，因到达时间差一个单位，其它作业均未到达。 在第一秒末（T=1S），B到达进入就绪队列，A进入就绪队列，B由就绪转入运行； ②运行态：B 就绪队列：A，因到达时间差一个单位，其它作业均未到达。 （2）在第二秒内（T=1~2S），B运行；A就绪。 第二秒末（T=2S）C才到达，进入就绪队列；此时就绪队列中顺序为：A、C；因为队首A 由就绪转入运行，B运行时间为1，所以时间片结束时，作业完成，退出系统；此时各队列如下： ③运行态：A 就绪队列：C （3）在第三秒内（T=2~3S），A运行，此时就绪队列中仅为：C； 在第三秒末（T=3S）D才到达，进入就绪队列；同时A由运行转入就绪；C进入运行；此时就绪队列中顺序为：D、A。 ④运行态：C 就绪队列：D、A （4）在第四秒内（T=3~4S），C运行，此时就绪队列中顺序为：D、A； 第四秒末（T=3S）同时E到达，进入就绪队列，同时C由运行转入就绪；D进入运行；此时就绪队列中顺序为：A、E、C。此时各个作业已经分别陆续到达。 ⑤运行态：D 就绪队列：A、E、C （5）在第五秒内（T=4~5S），D运行，此时就绪队列中顺序为：A、E、C； 第五秒末（T=5S）D运行时间仅为1，所以时间片结束时，作业完成，退出系统同时A转入运行；此时就绪队列中顺序为：E、C。 ⑥运行态：A 就绪队列：E、C （6）在第六秒内（T=5~6S），A运行，此时就绪队列中顺序为：E、C； 第六秒末（T=6S）A时间片结束时，转入就绪队列尾，同时E转入运行；此时就绪队列中顺序为：C、A。 ⑦运行态：E 就绪队列：C、A 以后E、C、A循环转入运行态、就绪态。并且根据所需运行时间陆续退出。按照进入运行态的顺序，如下图所示。

初二物理速度计算题分类补充

一．基础计算 1.某列车从永川到重庆，发车时间为上午11：35，到站时间是下午2：35，如果列车行驶的速度是54千米/小时，求永川到重庆的距离。 2.某人骑自行车到相距5千米的地方上课，他骑车的速度是5米/秒，为了不迟到，他至少需要提前几分钟动身？ 3.闪电后4秒钟听到雷声，问：闪电处距观察者有多远？（V声=340米/秒，V光=3×108米/秒） 4.某同学以4米/秒的速度从早上7：20出发上学，他家距学校2千米，问：该同学能否在7：30前感到学校？ 5、已知超声波在海水中的传播速度是1450米/秒，若将超声波垂直向海底发 射出信号，经过4秒钟后收到反射回来的波，求海洋深度是多少？ 二.平均速度问题(总路程/总时间) 6.汽车先以4米/秒的速度开行20秒,接着又以 7.5米/秒的速度开行20秒,最后改用36千米/小时的速度开行5分种到达目的地,求:(1)汽车在前40秒内的平均速度；（2）整个路程的平均速度。 7.汽车从A站出发,以90Km/h的速度行驶了20min后到达B站,又以60Km/h的速度行驶了10min到达C站,问（1）两站相距多远？（2）汽车从A站到C站的平均速度？ 8.汽车在出厂前要进行测试。某次测试中,先让汽车在模拟山路上以8米/秒的速度行驶500秒,紧接着在模拟公路上以20米/秒的速度行驶100秒。求:（1）该汽车在模拟公路上行驶的路程。（2）汽车在整个测试中的平均速度。 9.如图为一小球从A点沿直线运 动到F点的频闪照片，若频闪照 相机每隔0.2S 闪拍一次，分析照 片可知：小球从A点到F点作的 是直线运动(选填“匀速”或“变速”)。小球从A点到D平均速度是m／s，小球从D点到F平均速度是m／s，小球全程的平均速度是m／s。 三.比值问题 10.甲、乙两个运动员爬两个山坡，已知他们的爬山速度比是2：3，两个山坡的长度比是4：3，则他们爬到坡上的时间比是多少？

操作系统解答题练习

操作系统解答题练习Revised on November 25, 2020

问答题练习 1、（3分）请列出操作系统所具有的功能中的三个功能。 参考答案：处理机管理，内存管理，设备管理，文件管理，用户界面 2、（3分）请列出用户界面的三个形式。 参考答案：命令界面，程序界面和图形界面 1、设进程的到达时间和完成进程所需的运行时间（服务时间）如上表所示。请用短进程非抢占式调度算法计算各进程的开始运行时间、结束运行时间，周转时间、和等待时间，并计算平均周转时间。 参考答案： 2、（3分）处理机调度算法的效果可以用周转时间和带权周转时间来度量。请说明这两者有什么异同 参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素，因此当作业的差异性很大时，评价更客观些。

3.在单道批处理系统中，下列三个作业采用先来先服务的调度算法和最高响应比优先算法进行调度，哪一种调度算法的性能较好请完成下表。 参考答案： 先来先服务调度算法： 最高响应比优先调度算法： 综上所述，最高响应比调度算法性能较好。 4. 如果限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法，采用SRTF进程调度算法，请填充下面表格。

参考答案： 5. 有一个4道作业的操作系统，若在一段时间内先后到达6个作业，其提交时刻和估计运行时间为下表所示： 系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被剩余时间更短的作业所抢占。 （1）分别给出6个作业的执行时间序列，即开始执行时间、作业完成时间、作业周转时间。 （2）计算平均作业周转时间。 参考答案：

操作系统练习题_及答案解析

操作系统练习题 第一章引言 (一单项选择题 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.CPU管理 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.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。

(完整word版)操作系统练习题5-6答案

一、判断题 1.(×)文件系统中分配存储空间的基本单位是记录。 2.(×)文件系统中源程序是有结构的记录式文件。 3.(×)同一文件系统中不允许文件同名, 否则会引起混乱。 4.(×)特殊文件是指其用途由用户特殊规定的文件。 5.(×)文件的索引表全部存放在文件控制块中。 6.(×)打印机是一类典型的块设备。 7.(√)流式文件是指无结构的文件。 8.(√)引入当前目录是为了减少启动磁盘的次数。 9.(×)文件目录必须常驻内存。 10.(×)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。 11.(×)在文件系统中, 打开文件是指创建一个文件控制块。 12.(×)磁盘上物理结构为链接结构的文件只能顺序存取。 13.(×)文件系统的主要目的是存储系统文档。 14.(√)对文件进行读写前，要先打开文件。 15.(×)选择通道主要用于连接低速设备。 16.(×)如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。 17.(×)引入缓冲的主要目的是提高I/O设备的利用率。 18.(√)文件目录一般存放在外存。 二、选择题 1．在下列调度算法中，（ A ）不属于进程调度算法。 A．电梯调度法 B．优先级调度法 C．时间片轮转法 D． FIFO法2．如果文件采用直接存取方式且文件大小不固定，则宜选择（D）文件结构。 A．任意 B．顺序 C．随机 D．索引 3．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。 A．交换技术 B．覆盖技术 C．缓冲技术 D．DMA技术 4．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。 A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备 5．在设备分配中，可能会发生死锁的分配方式是（ C ）。 A．静态方式 B．单请求方式 C．多请求方式 D．假脱机方式6．在磁盘的访问过程中，时间花费最多的是（A ）。 A．寻道时间 B．旋转延迟时间 C．传输时间 D．磁头清洗时间7．磁带上的文件一般只能（B）。 A．按键存取 B．顺序存取 C．以字节为单位存取 D．随机存取

操作系统第3章练习题

第3章处理机调度与死锁 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n)

速度计算题类型总结(有答案)

《速度》计算题类型总结 1、简单的求速度问题 厦门翔安海底隧道工程，其跨海隧道全长5300m ，一辆小轿车匀速通过跨海隧道的时间是265s ，则这辆小轿车的速度是多长？ 解：s m s m t s v /202655300=== 2、过桥问题（或隧道问题） （1）一列长200米的火车，以12m/s 的速度通过400米的大桥，要完全通过大桥需要多长时间？（2）一列火车长120米，匀速通过长360米的山洞，车身全部在山洞内的时间为10s ，求火车的行驶速度。（3）一列长310米的火车，用13m/s 的速度匀速通过一隧道需要1min10s 的时间，则隧道的长度是多少？ 解：(1)s s m m m v s s v s t 50/1240020021=+=+== (2)s m s m m t s s t s v /12101202360212=?-=-== (3)t=1min10s=70s m m s s m s vt s s s 60031070/13112=-?=-=-= 3、比值问题 （1）甲、乙两个运动员爬两个山坡，已知他们的爬山速度比是2：3，两个山坡的长度比是4：3，则他们爬到坡上的时间比是多少？ 解：1:23 4 2321122211221121=?=?=?=÷=s s v v s v v s v s v s t t （2）做匀速直线运动的甲、乙两辆汽车的运动时间之比是4：3，通过的路程之比是6：5，则两辆汽车的运动速度之比是多少？ 解：10:956 4321122211221121=?=?=?=÷=s s t t s t t s t s t s v v 4、速度大小的比较问题 甲同学骑车行驶45km 用3h ，乙同学跑400米的纪录是1min20s ，他们两人谁的速度大？ 解：s s t 8020min 12== h km h km t s v /15345111=== h km s m s m t s v /18/580400222==== 因此乙的速度大。 5、爆炸离开问题 （1）工程上常用爆破的方法开山劈岭，设用一条96cm 长的引火线来点燃炸药，引火线燃烧速度是0.8cm/s ，点燃引火线后，人以5m/s 的速度跑开，他能不能在炸药爆炸前跑到离点火处500m 远的安全地带？ 解：方法一：比较时间 区。他能在爆炸前跑到安全因 100/5500 t 120/8.09621222111t t s s m m v s s s cm cm v s t >====== 方法二：比较路程(1) 安全区。 所以他能在爆炸前跑到因为 500600 600120/5s 120/8.096222111m m m s s m t v s s cm cm v s t >=?=?==== 方法三：比较路程(2) 安全区。 所以他能在爆炸前跑到因为 9680 80100/8.0s 100/5500111222cm cm cm s s cm t v s s m m v s t <=?=?==== （2）在一次爆破中，点火者点燃引火线后以4m/s 的速度跑开，当跑到离爆炸点600m 远的安全区时，炸药恰好爆炸。若引火线燃烧速度是0.5cm/s ，求引火线的长度。 解：(分步表达)cm s s cm t v s s s m m v s t t 75150/5.0 150/46002221112=?=?=== == (综合表达) cm s m m s cm t s v t v t v s 75/4600/5.011212222=? =?=?=?= 6、追赶问题 （1）步行人的速度为1v =5km/h ，骑车人的速度为2v =15km/h ，若步行人先出发30min ，则骑车人经过多长时间才能追上步行人？ 解：22 222021111/15)5.0(/5 )(t h km h t h km t v s t t v t v s ?=+?∴ ?==+?=?= h t 25.0 2=∴ （2）甲、乙两车从同地出发做匀速直线运动，甲车的速度是10m/s ，乙车的速度是甲车速度的1.5倍，甲车出发1min 后，乙车才出发去追甲车。 求：①乙车的速度。 ②乙车出发时距甲车多远？ ③乙车追上甲车需用多长时间？④乙车追上甲车时离出发点多远？ 解：(1)s m s m v v /15/105.15.112=?=?= (2)m s s m t v s 600601/10010=??=?= (3)22222021111/15)601(/10 )(t s m s t s m t v s t t v t v s ?=?+?==+?=?= s t 12 2=∴ (4)m s s s m t t v t v s 720)60112(/10)(021111=?+?=+?=?= 7、相遇问题 （1）甲乙两地相距300m ，小明和小红分别从两地相向而行，步行速度都是1.5m/s ，同时有一只小狗在两人之间来回奔跑，其速度为6m/s ，则小明和小红相遇时，小狗奔跑了多少路程？ 解：t v v t v t v s s s ?+=+?=+=)(21221121 300m=(1.5m/s+1.5m/s)×t ∴t=100s m s s m t v t v s 600100/63333=?=?=?= （2）速度都是30km/h 的甲乙两汽车在同一水平公路上相向行驶，当它们相距60km 时，一只鸟以60km/h 的速度离开甲车头直向乙车飞去，当它到达乙车车头时立即返回，并这样继续在两车头间来回飞着，试问到甲乙两车车头相遇时，这只鸟共飞行了多少路程？ 解：t v v t v t v s s s ?+=+?=+=)(21221121 60km=(30km/h+30km/h)×t ∴t=1h

操作系统 计算题

四、计算题 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？ 解：（1）采用先来先服务作业调度算法时的实施过程如下。 这时，作业的调度顺序是1→2→3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。

这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53 （3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。 这时的作业调度顺序是3→2→1。其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。 解：（1）采用先来先服务作业调度算法时的实施过程如下：

这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25 三、简答题 1.对临界区的管理应遵循哪些基本准则？ 答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则： （1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。 （2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。 （3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。

速度计算题题型汇总5

80 南京市 60 km 甲 乙 速度计算题型汇总 一．基础计算 1. 某列车从永川到重庆，发车时间为上午11：35，到站时间是下午2：35，如 果列车行驶的速度是54千米/小时，求永川到重庆的距离。 2. 某人骑自行车到相距5千米的地方上课，他骑车的速度是5米/秒，为了不迟 到，他至少需要提前几分钟动身？ 3. 闪电后4秒钟听到雷声，问：闪电处距观察者有多远？（V 声=340米/秒，V 光=3×108米/秒） 4. 某同学以4米/秒的速度从早上7：20出发上学，他家距学校2 千米，问：该同学能否在7：30前感到学校？ 5、已知超声波在海水中的传播速度是1450米/秒，若将超声波垂直向海底发射出信号，经过4秒钟后收到反射回来的波，求海洋深度是多少？ 二、比值问题 1、甲、乙两个运动员爬两个山坡，已知他们的爬山速度比是2：3，两个山坡的长度比是4：3，则他们爬到坡上的时间比是多少？ 三、交通标志牌 1：如图所示为某交通标志牌，（1）请你说出这两个数据的含义，甲“80”的含 义： ， 乙“南京市60km ”的含义： 。 （2）按这样的速度到南京还需的时间至少需要多少小时？ 四、平均速度问题(总路程/总时间) 1、（08中考）如图10为一小球从A 点沿直线运动到F 点的频闪照片，若频闪照相机每隔0.2S 闪拍一次， 分析照片可知：小球从A 点到F 点作的是 直线运动(选填“匀速”或“变速”)。小球从A 点到D 平均速度是 m ／s ，小球从D 点到F 平均速度是 m ／s ，小球全程的平均速度是 m ／s 。 五、列车时刻表问题 1、：在北京和杭州之间对开着一对特快列车T31和T32，表中所列是这两次列车的时刻表，请回答下列问题： (1) T31列车从济南到蚌埠的平均速度是多少km/h ？

操作系统练习题

一、填空 P15 填空题 1.设计现代OS的主要目的是提高资源利用率和方便用户。 2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。 3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。 4.现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。 5.从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还 必须提供友好的用户接口。 6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。 7.批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。 8.实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。 9.分时系统的基本特征是多路性、独立性、交互性和及时性。 10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。 11.实时系统可分为实时信息处理系统和实时控制系统两种类型；民航销售系统属于实时信息处理系统；而导弹飞行控制系统则 属于实时控制系统。 12.为了使实时系统高度可靠和安全，通常不强求资源利用率。 13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序 设计技术。 P56 填空题 1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性 和可再现性特征。 2.并发程序之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。 3.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。 4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提 高程序执行的并发程度。 5.进程是由进程控制块、程序段和数据段组成，其中进程控制块是进程存在的唯一标志 6.进程的最基本特征是动态性和并发性，除此之外，它还有独立特征、异步性和结构特征。 7.由于进程的实现是程序的一次执行，所以进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤 销（终止）而消亡，即进程具有一定的生命期。 8.引入进程带来的好处是提高资源利用率和增加系统吞吐量。 9.当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转为 阻塞状态；若终端用户的请求而暂停执行时，它应转变为静止就绪状态。 10.用户为阻止进程继续运行，应利用挂起原语；若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利 用激活原语，此时进程应转变为活动就绪状态。 11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户处于阻 塞状态。 12.同步机制应遵循的准则有空闲让进、忙则等待、有限等待和让权等待。 13.在记录型信号量机制中，S.value>0时的值表示可用的临界资源数量；每次wait操作意味着申请一个临界资源，因此应将 S.value减1，当S.value小于0时，进程应阻塞。 14.在记录型信号量机制中，每次signal操作意味着释放一个临界资源，因此应将S.value加1，当S.value≤0时，表示仍有请 求该资源的进程被阻塞，此时应唤醒相应阻塞队列中的首进程。 15.在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。 16.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥进入自己的临界区，为此，在每个 进程的临界区前应设置进入区，临界区后应设置退出区。 17.进程通信的类型有共享存储器、消息系统、管道通信三类，其中管道通信利用共享文件进行通信。 18.为实现消息缓冲队列通信，应在PCB中增加消息队列首指针mq、消息队列互斥信号量mutex、消息队列资源信号量Sm三 个数据项。 19.在采用用户级线程的系统中，OS进行CPU调度的对象是进程；在采用内核支持线程的系统中，CPU调度的对象是线程。

山东大学操作系统复习题计算题

操作系统计算题 （2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少 二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使 用CPU 10S。B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU利用率=CPU 运行时间/程序运行时间。 三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。假设进程的 调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时 （1）先来先服务调度算法； （2）时间片轮换调度算法（时间片为1ms）； （3）抢占式短进程优先调度算法； （4）抢占式优先级调度算法； （5）非抢占式优先级调度算法。 （2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1

单位）。 五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个 用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P 、V 操作写出这些进程使用打印机的算法。 六、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程 P3需用资源S2和S3。回答： (1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么? 七、用信号灯及P 、V 操作来描述右图 1、说明进程的同步关系： 2、设置信号灯，说明含义、初值。 3、写出程序描述（ 用P 、V 操作描述 P1、P2、P3）。 主函数如下： main() {int s13=0,s23=0; cobegin p1; p2; p3; coend} 八、假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3，数量分别为9、3、6，在 t0时刻的资源分配情况如表所示。 表 t0时刻的资源分配表 Max Allocation Need Available R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 2 2 2 1 1 2 P2 6 1 3 5 1 1 1 0 2 P3 3 1 4 2 1 1 1 0 3 P4 4 2 2 2 4 2 （2）P2发出请求向量Request2（1，0，1），系统能否将资源分配给它？ （3）在P2申请资源后，若P1发出请求向量Request1（1，0，1），系统能否将资源分配给 它？ （4）在P1申请资源后，若P3发出请求向量Request3（0，0，1），系统能否将资源分配给 它？ 九、试化简图1中的进程——资源图，并利用死锁定理给出相应的理论。 资 源 情 况 进 程

操作系统计算题

操作系统计算题 第一章 １.设在内存中有三道程序A、B和C，并按A、B、C的优先次序执行。其内部计算和I/O操作的时间如下表所示（单位：ms） A B C 计算306020 I/O403040 计算101020 要求：(1) 试画出按多道程序运行的时间关系图(调度程序的执行时间忽略不计)。完成这三道程序共花多少时间？比单道程序运行节省多少时间？ (2) 若处理调度程序每次进行程序状态转换的时间为 1 ms，试画出在处理机调度程序管理下各程序状态转换的时间关系图(两个通道的情况)。 解： (1) 若采用单道方式运行这三道程序，其程序运行时间关系如图 1.3(a)所示，总运行时间为: 30+40+10+60+30+10+20+40+20=260 ms。 （2）若采用多道方式运行(1个通道)这三道程序，其程序运行时间关系如图1.3(b)所示，总运行时间为： 30+40+10+20+30+40+20=190 ms， 比单道可节省260－190=70 ms。 3）若采用多道方式运行(两个通道)这三道程序，其程序运行时间关系如图1.3(c)所示，总运行时间为: 30+40+10+20+20+40+20=180 ms， 比单道可节省260－180=80 ms。 (4) 若处理调度程序每次进行程序状态转换的时间为1 ms，其程序运行时间关系如图1.3(d)所示，这三道程序的总运行时间为： 30+1+40+1+10+1+20+1+20+1+40+1+20=186 ms。

单道 第四章 １. 下图给出了一个包含4个进程和3种资源的系统状态。资源R 1、R 2 和R 3 分别 含有9、3和6个例示。当前，资源已分配给4个进程，只有R 2和R 3 有1个空闲 例示，请问这个状态安全吗？ ２.安全状态的判定：图（a）是安全状态，图（b）不是安全状态，为什么？