操作系统应用题及答案知识分享
操作系统应用题及答
案
兰州大学期末考试
应用题
1.假定在单CPU条件下有下列要执行的作业：
作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平均带权周转时间是多少？
答：（1）作业1 作业3 作业2
（2）周转时间：作业1：10 作业2：16 作业3：11
平均周转时间：（10＋16＋11）/3＝37/3
带权周转时间：作业1：1 作业2：4 作业3：11/3
平均带权周转时间：26/9
上述题目也可这样求：
平均周转时间为：（10+11+16）/3=37/3=12.3
平均带权周转时间为：(1+11/3+4)/3=26/9=2.89
若将该题改为短作业优先（非抢占式）结果一样。
2. 假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：
实际执行序列为：1 3 2 5 4
3.有4个进程P1、P2、P3、P4，它们进入系统的时刻和要求的运行时间如下表
式）时，它们的执行情况。
（2） 分别计算上述两种情况下进程的平均周转时间和平均带权周转时间。
平均周转时间为：FCFS （3+7.999+8.999+8.999）/4=28.997/4=7.25
SPF: （3+7.999+4.999+10.999）/4=26.997/4=6.7
平均带权周转时间：FCFS （1+7.999/6+8.999/4+8.999/2）/4=9/4=2.25
SPF: （1+7.999/6+4.999/2+10.999/4）/4=5.25/4=1.3
4. 假定系统中有
4个进程P1、P2、P3、P4和3类资源R1、R2、R3（资源数量分别为9、3、6），在t0时刻的资源分配情况如下表所示。
给它？
（4）在P1申请资源后，若P3发出请求向量request3（0,0,1），系统能否将资源分配给它？
在t0时刻存在一个安全序列{P2，P1，P3，P4}，故系统是安全的。
（2）当P2发出请求request2（1,0,1），因为request2（1,0,1）
配，修改：Allocation=（5,1,1）+（1,0,1）=（6,1,2） Need=（1,0,2）-（1,0,1）=（0,0,1） Available=（1，1,2）-（1,0,1）=（0,1,1） 请的资源分配给它。 （3）当P1发出请求request1（1,0,1），因为request1（1,0,1） 能分配，P1阻塞 （4）若P3发出请求向量request3（0,0,1），因为request3（0,0,1） 改：Allocation=（2,1,1）+（0,0,1）=（2,1,2） Need=（1,0,3）-（0,0,1）=（1,0,2） Available=（0,1,1）-（0,0,1）=（0,1,0） 调用安全性算法：work=（0,1,0），不能满足任何进程的最大需求，因此此前的假分配将被撤销，进程P3阻塞 5.设系统中有三类资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A 资源的数量为17，B资源的数量为5，C资源的数量为20，T0时刻的系统状态见下表 （1）T0时刻是否为安全状态？若是，请给出安全序列？ （2）在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配，为什么 （3）在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配，为什么？ （4）在（3）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配，为什么？ 6.一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下： 请根据页表，计算下列给出的逻辑地址对应的绝对地址。 (1)100 (2)2617 (3)5196 答：首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页内地址进行计算。 （1）100的页号为0（100/2048=0），页内地址为100mod2048=100；查表得主存块号为4，于是绝对地址=4×2048+100=8292； （2）2617的页号为1（2617/2048=1），页内地址为2617mod2048=569；查表得主存块号为7，于是绝对地址=7×2048+569=14905； （3）5196的页号为2（5196/2048=2），页内地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=1×2048+1100=3148； （注：mod为取模运算，即求余数） 7. 在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内存空间为8K。假定某时刻该用户的页表如下图所示，试问： （1）逻辑地址084B（H）对应的物理地址是多少？（用十六进制表示）答：084B（H）对应的二进制为0000100001001011，因为每页大小为1K，即二进制数低址部分的10位是页内偏移，高址部分为页号，可得页号为 《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.360docs.net/doc/d310638317.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.由用户给出的设备编号是设备的绝对号 第二章操作系统进程(练习题答案) ————————————————————————————————作者：————————————————————————————————日期： 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。 第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 作业的提交时间和运行时间 兰州大学期末考试 应用题 1. 假定在单CPU条件下有下列要执行的作业: 作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间 单位） （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 （2）对于上述算法，求各个作业的周转时间、带权周转时间并求出平均周转时间以及平均带权周转时间是多少 答：（1）作业1 作业3 作业2 1 11 14 18 （2）周转时间：作业1：10 作业2：16 作业3：11 平均周转时间：（10+ 16+ 11）/3 = 37/3 带权周转时间：作业 1 : 1作业2: 4 作业3：11/3 平均带权周转时间：26/9 上述题目也可这样求: 平均周转时间为：(10+11 + 16) /3=37/3= 平均带权周转时间为：(1+11/3+4)/3=26/9= 若将该题改为短作业优先(非抢占式)结果一样。 2. 假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所 示： 实际执行序列为： 的执行情况。 (2)分别计算上述两种情况下进程的平均周转时间和平均带权周转时间。 ⑵ 平均周转时间为：FCFS( 3+++) /4=4= SPF: (3+++) /4=4= 平均带权周转时间：FCFS( 1+6+4+2) /4=9/4= SPF: (1+6+2+4) /4=4= 4.假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3 (资源数量分别为9、3、 6 试问(1) t0时刻是否安全 (2) P2发出请求向量request2 (1,0,1 )，系统能否将资源分配给它(3)在P2申请资源后，若P1发出请求向量requestl (1,0,1 )，系统能否将资源分配给它 (4)在P1申请资源后，若P3发出请求向量request3 ( 0,0,1 )，系统能否将资源分配给它答案：(1)调用安全性算法 在t0时刻存在一个安全序列｛P2，P1, P3, P4｝，故系统是安全的。 (2) 当P2发出请求request2 (1,0,1 )，因为request2 (1,0,1 ) 复习题答案 一、（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?操作系统的功能由 5个部分组成：处理器管理、存储器管理、 设备管理、 文件管理和 作业管理。 2?操作系统可以分成单用户、批处理、实时、 分时、网络以及分布式操作系统。 3?处理器管理最基本的功能是处理中断 事件。 4?文件管理是指操作系统对 信息资源的管理。 5?管理 分布式 系统资源的操作系统称为分布式操作系统。 6?从资源管理的观点，操作系统是控制和管理计算机 系统资源的管理软件。 7?分时操作系统是一种使计算机为 一组 用户服务，使得 每个 用户仿佛自已有一台支持自 己请求服务的计算机。 8?单用户操作系统的主要特征是在一个计算机系统内依次只能运行 一个 用户程序。 9?采用批量处理作业技术的操作系统称为 批处理操作系统。 10. 提供网络通信和网络资源共享功能的操作系统称为 网络 操作系统。 11. 从用户角度看，操作系统是 用户 和 计算机 之间的接口。 12?每个用户请求计算机系统完成的一个独立的操作称为 作业。 二、填空题： 1?操作系统是一种（ ） 3?下面是关于操作系统的简单描述，其中正确的是（ ） A 、操作系统是软件和硬件的接口 B 、操作系统是源程序和目标程序的接口 C 、操作系统是外设和主机之间的接口 D 、操作系统是用户和计算机之间的接口 4?对于操作系统的作用是（ ） A 、 对用户存储的文件进行管理，方便用户 B 、 对计算机系统的硬件资源和软件资源进行控制和有效的管理，合理地组织计算机的工作 流程，以充分发挥计算机系统的工效和方便用户使用计算机 C 、 执行用户键入的各类命令 D 、 是为汉字操作系统提供运行的基础 5?交互式操作系统允许用户频繁地与计算机对话，下列不属于交互式操作系统的是（ ） A 、批处理系统 B 、DOS 系统 C 、分时系统 D 、Windows 系统 6.DOS 是微型机上使用的（ ） A 、CAD B 、EXCEL C 、UNIX D 、WORD 7?操作系统的是一种（ ） A 、使计算机便于操作的硬件 B 、计算机的操作规范 C 、 管理各类计算机系统资源，为用户提供一友好界面的一组管理程序 D 、 便于操作的计算机系统 8?批处理操作系统是一种（ ）操作系统 A 、应用软件 B 、实时控制软件 C 、系统软件 2?操作系统的主要功能是（ ） A 、控制和管理系统资源的使用 D 、编辑软件 B 、实现软硬的转接 D 、把源程序译成目标程序 操作系统期末练习题参考答案 一、选择题（选择一个正确答案的代码填入括号中） 1.B．操作系统 2. D 控制和管理系统内各种资源，有效地组织多道程序的运行 3.C．文档编辑 4.C．程序的并发执行 5.C．系统调用 6.A．请求系统服务 7.B．只能通过用户程序间接使用 8.B．分时系统 9.C. 快速响应 10.C．火车订票系统 11.A．命令名 [选项] [参数] 12.C．UNIX系统 13.C．描述程序动态执行过程的性质 14.A．程序是静态概念，进程是动态概念 15.B．并发性 16.A．只有一个 17.B．进程状态变为就绪 18.D．从阻塞变为就绪 19.A．同步 20.C．临界资源 21.B．进入阻塞态，让出CPU 22.A．1 23.C．若干进程因竞争资源而无休止地循环等待着，且都不释放已占有的资源 24.C．进程调度 25.B．就绪 26.D．后备 27.B．选择恰当的作业调度算法 28.D．平均周转时间 29.B．2小时 30.A．T=E－S 31.A．解释并执行来自终端的命令 32.D．抢占式优先级 33.A．逻辑地址 34.D．重定位 35.C．固定分区 36.C．限长寄存器 37.B．页表 38.B．对换技术 39.D．扩充主存容量 40.B．扩充相对地址空间的技术 41.A．分区管理 42.D．缺页中断 43.A．置换算法选择不当 44.B．辅助存储空间 45.C．实现对磁盘的驱动调度 46. B 文件名称与文件具体的物理地址的转换 47.C．记录式文件 48.A．连续文件 49.D．提高了存储空间的利用率 50.C．索引文件 51.D．解决不同用户间的文件命名冲突 52.C．可以不同，也可以相同 53.D．/usr/meng/prog/file.c 54.D．非循环图目录 55.C．硬件设备 56.B．普通文件 57.D．读和写 58.C．实现中断处理 59.D．用户程序使用的设备与实际使用哪台设备无关的一种特性 60.C．通道技术 61.C．通道独立执行预先编好的通道程序来控制 62.D．设备驱动程序 63.C．缓冲技术 64.C．提高CPU与设备之间的并行程度 65.C．虚拟 66.C．100 67.B．2ms 68.A．可定制性 69.D．系统中若干台计算机相互协作完成同一任务 70.D．分布式操作系统 解答应用题的思维方法的研究 一、问题的提出 《数学课程标准》提出了当前我国数学课程改革的基本理念，指出：“义务教育阶段的数学课程，其基本出发点是促进学生全面、持续、和谐的发展，强调从学生已有的生活经验出发，让学生亲身经历将实际问题抽象成数学模型进行解释与应用过程，进而使学生获得对数学理解的同时，在思维能力、情感态度与价值观等多方面得到进步和发展。人人学有价值的数学；人人都获得必需的数学；不同的人在数学上得到不同的发展。学生的数学学习内容应当是现实的、有意义的、富有挑战性的，内容的呈现应采用不同的表达方式，动手实践、自主探索与合作交流是学生学习数学的重要方式。数学教学活动必须建立在学生的认知发展水平和已有的知识经验基础之上，教师应激发学生的学习积极性，向学生提供充分从事数学活动的机会，帮助他们真正理解和掌握基本的数学知识与技能、数学思想与方法，获得广泛的数学活动经验。”（摘自《全日制义务教育数学课程标准（实验稿）》）基于这一理念，数学教学必须体现应用性、开放性、探究性、创新性，而在小学数学教学内容中占很大比例的应用题教学就成为实践这一改革理念的有效手段。 应用题，故名思义，应该具有应用价值，使学生在理解掌握数量关系，培养初步的逻辑思维能力基础上能够运用所学的问题解决策略，解决简单的实际问题。不可否认，应用题教学对培养学生应用数学的意识和能力及创新精神起了积极的作用。但目前，传统的应用题数量关系抽象复杂，情节事理单调枯燥，教学方式机械刻板，知识运用脱离生活实际，普遍存在着“教师难教，学生怕学”的现象。尤其对农村学生更是如此。 随着教育观念的不断更新，我们越来越意识到小学应用题教学在发挥效益的同时也带来了许多负效应：虽然占用了大量的教学时间和精力，却还是成为导致学生分化的主要内容。不论对教师还是对学生而言，普遍视应用题为“头痛题”，应用题不仅没起到应有的“应用”功能，相反却很大程度地扼杀了学生的创造性。从平时教学和调研中经常发现，应用题更是农村学生学习数学中的重大障碍，得分率很低。很多学生甚至是一些优秀生对应用题也是“望而生畏”，“屡战屡败”：对应用题题意不理解，对数量关系分析不清晰，解法随意。因此，不得不深思：目前农村小学生解答应用题的现状令人担扰。 二、归因分析 为此，笔者就本县农村小学本学期其中质量检测四年级学生的解题情况作了统计分析，并从中随机抽取117 位学生进行抽样调查，旨在通过调查分析引起教师对农村小学生解答应用题现状的分析及对存在问题的警觉，以促进农村小学应用题教学改革，同时也对农村小学应用题教学谈一些粗略看法。 统计结果表明学生对各种类型应用题的基本题掌握较好，对需要综合分析、应用的综合题缺乏足够的认识与分析，而对一些需要联系生活实际探索解题策略 寻求多种可能结论的实际问题，思维则比较僵化，摆脱不了答案唯一的思维模式。 笔者认为，产生以上现象的原因是多方面的，但主要还是教材本身及教师教学观念、教学方法上的问题。 1、教材本身的局限性 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 操作系统基础知识习题及答案 一、单项选择题 1. 操作系统的功能是对计算机资源（包括软件和硬件资源）等进行管理和控制的程序，是_______之间的接口。 A. 主机与外设的接口 B. 用户与计算机的接口 C. 系统软件与应用软件的接口 D. 高级语言与机器语言的接口 2. 操作系统是一种_______。 A. 应用软件 B. 实用软件 C. 系统软件 D. 编译软件 3.操作系统的四个基本功能是_______。 A. 运算器管理、控制器管理、内存储器管理和外存储器管理 B. CPU管理、主机管理、中断管理和外部设备管理 C. 用户管理、主机管理、程序管理和设备管理 D. CPU管理、内存储器管理、设备和文件管理 4. 下面是四条关于DOS操作系统的叙述，其中正确的一条是_______。 A. DOS是单用户单任务操作系统 B. DOS是多用户多任务操作系统 C. DOS是分时操作系统 D. DOS是实时操作系统 5. 微型计算机硬盘Ｃ中还未装入DOS系统，现将系统盘插入软盘驱动器Ｂ中，然后开始启动DOS，此时屏幕上给出___。 A. Ａ＞ B. Ｂ＞ C. Ｃ＞ D. 系统引导失败的信息 6. 下面是关于微型计算机操作中的四条叙述，其中正确的一条是_______。 A. 因为系统不会用输入的日期做任何事情，因此可随便输入过去一个作为当天的日期 B. 用户每键入一个字符时，DOS就立即将其读取并识别之 C. 在启动DOS系统时，如果不想输入新的时间，用户只要按任意键就行 D. 软盘可以在切断电源之前取出来，也可以在切断电源之后取出来 7. 设当前工作盘是硬盘，存盘命令中没有指明盘符，则信息将存放于_______。 A. 内存 B. 软盘 C. 硬盘 D. 硬盘和软盘 8. 在DOS系统下，要处理一个磁盘文件，则必须将该文件读至_______。 A. 内存储器 B. 运算器 C. 控制器 D. CPU 9. 在DOS系统中，使用DOS内部命令时，在内部命令前_______。 A. 不准放盘符 B. 必须放盘符 C. 可以放盘符 D. 当前使用的DOS系统类型的版本号 10. DOS系统为每个子目录建立了两个特殊的目录，：“．”和“．．”。其中“．”目录代表_______。 A. 当前目录的下级目录 B. 当前目录本身 C. 当前目录的上级目录 D. 当前盘的最高级目录 11. 每一个DOS外部命令均有一个磁盘文件与之对应，每次使用某一外部命令时，就将与之对应的文件调入内存 操作系统练习题 第一章引言 (一)单项选择题 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．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题 比和比例应用题 教学内容：教材第116页比表示的具体含义、“练一练”，练习二十二第3～8题。 教学要求： 1.使学生加深理解比与除法、分数的关系，能用不同的表述方法说明比、分数和倍数关系的含义。 2.使学生进一步学会应用不同的知识解答比和比例的应用题，培养学生灵活、合理地解答应用题的能力。 教学过程： 一、揭示课题 1．口算。 让学生口算练习二十二第3题。 2．引入课题。 我们已经复习了比和比例的知识，知道了比和除法、分数之间的联系，根据这样的联系，对于，可以用不同的方法来解答。这节课，我们来复习用不同的方法解答。(板书课题)通过复习，要学会用不同的知识解答同一道应用题，提高灵活、合理地解答应用题的能力。 二、复习比与除法、分数的关系 1．提问：比与除法、分数有什么关系? 2．出示：甲数与乙数的比是1：4。提问：根据甲数与乙数的比是1：4，你能用分数、倍数关系表示甲数与乙数的关系吗? 3．做练习二十二第4题。 小黑板出示。指名一人板演，其余学生做在课本上。集体订正，选择两题让学生说说是怎样想的。 三、用不同方法解答应用题 l，说明：对于一个比或一个分数、倍数，我们都可以从不同的角度来理解数量之间的关系。这样，就可以用不同的知识来解答关于比和比例方面的应用题。 2．做“练一练”第1题。 让学生读题，再说一说80克盐这个数量与比的哪一部分是对应的。提问：盐和水的重量比1：15可以怎样理解?提问：按照1：15这三种角度的理解，题里已知盐重80克，你能用三种不同的方法解答吗?请同学们做在练习本上，如果有困难，再看看书上是怎样想的。(老师巡视辅导)指名学生口答算式，老师板书三种解法。提问：第一种解法为什么用80×15可以求出加水的重量?这样做的数量关系是怎样的?第二种解法按怎样的数量关系列等式的?为什么用方程解答?第三种解法是按怎样的方法解答的?列比例的依据是什么?提问：这三种不同的解法，都是根据哪个条件来找数量之间的关系的?指出：这三种解法虽然不同，但都是根据盐和水的重量比1：15这个条件，从倍数、分数和比的意义这三个不同的角度来找出盐和水的重量之间的关系，得出相应的三种解法，求出了问题的结果。 3．做“练—练”第2题。 学生读题。指名板演，其余学生做在练习本上。集体订正，让学生说说各是怎样想的。注意学生中的不同解法。 操作系统基础知识题 库1-1-8 问题： [单选]在操作系统文件管理中，通常采用（）来组织和管理外存中的信息。 A.字处理程序 B.设备驱动程序 C.文件目录 D.语言翻译程序 操作系统中的文件系统专门负责管理外存储器上的信息，使用户可以"按名"高效、快速和方便地存储信息。为了实现"按名存取"，系统必须为每个文件设置用于描述和控制文件的数据结构，它至少要包括文件名和存放文件的物理地址，这个数据结构称为文件控制块，文件控制块的有序集合称为文件目录。换句话说，文件目录是由文件控制块组成的，专门用于文件检索。文件控制块也称为文件的说明或文件目录项简称目录项。 问题： [单选]在磁盘移臂调度算法中，（）算法可能会随时改变移动臂的运动方向。 A.电梯调度和先来先服务 B.先来先服务和单向扫描 C.电梯调度和最短寻道时间优先 D.先来先服务和最短寻道时间优先 在操作系统中常用的磁盘调度算法有：先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等。其中，先来先服务是最简单的磁盘调度算法，它根据进程请求访问磁盘的先后次序进行调度，所以该算法可能会随时改变移动臂的运动方向。最短寻道时间优先算法根据进程请求，访问磁盘的寻道距离短的优先调度，因此该算法可能会随时改变移动臂的运动方向。电梯调度法的工作原理是先响应同方向向内道或向外道方向的请求访问，然后再响应反方向的请求访问，如同电梯的工作原理一样，因此该算法可能会随时改变移动臂的运动方向。单项扫描算法是电梯调度法的改进，该算法在返程时不响应请求访问，目的是为了解决电梯调度法带来的饥饿问题。 问题： [单选]某有限状态自动机的状态图如图2-4所示（状态0是初态，状态2是终态），则该自动机不能识 别（）。 A.abab B.aabb C.bbaa D.bbab 对于选项A，从状态图的状态0出发，识别a后到达状态0，识别b后到达状态1，由于不存在从状态1出发识别a的状态转移，因此，abab不能被该自动机识别。对于选项B，识别aabb的状态转移路是状态0→状态0→状态1→状态2。对于选项C，识别bbaa的状态转移路是状态0→状态1→状态2→状态2→状 态2。对于选项D，识别bbab的状态转移路是状态0→状态1→状态2→状态2→状态2。 https://www.360docs.net/doc/d310638317.html,/ 王者荣耀吧 应用题 1. 单位） （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 （2）对于上述算法，求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平均带权周转时间是多少？ 答：（1）作业1 作业3 作业2 （2）周转时间：作业1：10 作业2：16 作业3：11 平均周转时间：（10＋16＋11）/3＝37/3 带权周转时间：作业1：1 作业2：4 作业3：11/3 平均带权周转时间：26/9 上述题目也可这样求： 平均周转时间为：（10+11+16）/3=37/3=12.3 平均带权周转时间为：(1+11/3+4)/3=26/9=2.89 若将该题改为短作业优先（非抢占式）结果一样。 2. 假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示： 实际执行序列为：1 3 2 5 4 的执行情况。 （2）分别计算上述两种情况下进程的平均周转时间和平均带权周转时间。 平均周转时间为：FCFS（3+7.999+8.999+8.999）/4=28.997/4=7.25 SPF: （3+7.999+4.999+10.999）/4=26.997/4=6.7 平均带权周转时间：FCFS（1+7.999/6+8.999/4+8.999/2）/4=9/4=2.25 SPF: （1+7.999/6+4.999/2+10.999/4）/4=5.25/4=1.3 4. 假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3（资源数量分别为9、3、6），在t0时刻的资源分配情况如下表所示。 在t0时刻存在一个安全序列{P2，P1，P3，P4}，故系统是安全的。 （2）当P2发出请求request2（1,0,1），因为request2（1,0,1） * 操作系统第一章复习题 一、选择题 1、下列选项中，（ D ）不是操作系统关心的主要问题。 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面。 C 管理计算机系统资源 D 高级程序设计语言的编译器 2、多道批处理系统的主要缺点是（ C ）。 ] A CPU利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是。 3、在操作系统中，（ D ）部分属于微内核。 A 输入/输出井的管理程序，及作业调度软件。 B 用户命令解释程序 C 磁盘文件目录管理软件 D 进程通信服务例程 4、通常在分时系统中运行的作业称为（ C ）。 A 前台作业 B 后台作业 C 终端型作业 D 批量型作业 。 5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。 A 中断机制 B 处理机 C 存储器 D I/O 设备 6、操作系统在计算机系统中处于（ B ）的位置。 A 计算机硬件和软件之间 B 计算机硬件和用户之间 C 处理机和用户程序之间 D 外部设备和处理机之间 7、操作系统是对（ C ）进行管理的软件。 \ A 软件 B硬件 C计算机资源 D 应用程序 8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ A ）。 A 利用率 B 可靠性 C 稳定性 D 兼容性 9、操作系统提供给程序员的接口是（ B ）。 A 进程 B 系统调用 C 库函数 D B和C 10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 11、实时系统必须在（ C ）内处理完来自外部的事件。 、 A 响应时间 B 周转时间 C 规定时间 D 调度时间 12、在操作系统中，并发性是指若干事件（ C ）发生。 A 在同一时刻 B 一定在不同时刻 C 在某一时间间隔 D 依次在不同时间间隔内 13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。 A 分时系统 B 多道批处理系统 C 计算机网络 D实时信息处理系统 应用题 一、处理机调度 1.假定在单CPU条件下有下列要执行的作业： 作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位） （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 （2）对于上述算法，求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平均带权周转时间是多少？ 答：（1）作业1 作业3 作业2 1 11 14 18 （2）周转时间：作业1：10 作业2：16 作业3：11 平均周转时间：（10＋16＋11）/3＝37/3 带权周转时间：作业1：1 作业2：4 作业3：11/3 平均带权周转时间：26/9 上述题目也可这样求： 平均周转时间为：（10+11+16）/3=37/3=12.3 平均带权周转时间为：(1+11/3+4)/3=26/9=2.89 若将该题改为短作业优先（非抢占式）结果一样。 2.假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示： （2）如果应用最短作业优先的作业调度算法，试将下面表格填写 实际执行序列为：1 3 2 5 4 3.有4个进程P1、P2、P3、P4，它们进入系统的时刻和要求的运行时 （1）画图分别说明，系统采用先来先服务和短进程优先调度算法（非抢占式）时，它们的执行情况。 （2）分别计算上述两种情况下进程的平均周转时间和平均带权周转时间。 (2) 平均周转时间为：FCFS （3+7.999+8.999+8.999）/4=28.997/4=7.25 SPF: （3+7.999+4.999+10.999）/4=26.997/4=6.7 平均带权周转时间：FCFS （1+7.999/6+8.999/4+8.999/2）/4=9/4=2.25 SPF: （1+7.999/6+4.999/2+10.999/4）/4=5.25/4=1.3 4.设有5个进程P1、P2、P3、P4和P5；它们到达时间和要求服务时间如下表（单位为ms ），求非抢占方式下，采用SPF 调度算法时： （1） 写出进程调度顺序 （2） 计算平均带权周转时间 进程： P1 P2 P3 P4 P5 到达相对时刻：0 3 5 9 13 要求服务时间：7 6 10 8 2 、P3 （2）平均带权周转时间为：（1+10/6+1+14/8+28/10）/5=493/60/5=1.64 二、银行家算法 1. 假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3（资源数量分别为9、3、6），在t0时刻的资源分配情况如下表所示。《操作系统》练习题及参考答案
第二章 操作系统进程(练习题标准答案)
计算机操作系统习题及答案()
操作系统应用题及答案
操作系统复习题答案计算题
操作系统基本知识(题)
操作系统期末练习题参考答案
解答应用题的思维方法的研究
操作系统计算题答案
操作系统基础知识习题及答案.
操作系统练习题_及答案
比和比例应用题_教案教学设计
操作系统基础知识题库1-1-8
操作系统应用题及答案
计算机操作系统(第三版)-复习题答案
计算机操作系统应用题及答案(优选.)