第3章答案(操作系统基础)

合集下载

操作系统第3章习题带答案

第三章一、问答题1、用户级线程与内核级线程的区别是什么？2、PCB中包含哪些信息？进程状态属于哪类信息？3、什么是操作系统的内核？4、简述时间片轮转调度算法的基本思想。

5、某系统采用时间片轮转调度算法的处理机调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了：进程调度选中了进程P 占用处理机运行，进程P运行中提出资源申请，要求增加内存使用量，没有得到；进程等待一段时间后得到内存；进程调度再次选中了进程P占用处理机运行；进程P的时间片到；一段时间后，进程P再次占用处理机；有紧急进程Q进入，系统停止进程P的运行，将处理机分配进程Q；进程Q运行完，进程调度再次选中了进程P占用处理机运行；进程P运行完。

请分析进程P在其整个生命过程中的状态变化。

进程调度选中了进程P占用处理机运行（就绪→运行），进程P运行中提出资源申请，要求增加内存使用量，没有得到（运行→阻塞）；进程等待一段时间后得到内存（阻塞→就绪）；进程调度再次选中了进程P占用处理机运行（就绪→运行）；进程P的时间片到（运行→就绪）；一段时间后，进程P再次占用处理机（就绪→运行）；有紧急进程Q进入，系统停止进程P的运行，将处理机分配进程Q（运行→就绪）；进程Q运行完，进程调度再次选中了进程P占用处理机运行（就绪→运行）；进程P运行完。

请分析进程P在其整个生命过程中的状态变化。

6、试比较进程与程序的异同。

7、引起创建进程的事件通常有哪些？简述进程的创建过程。

8、简述进程的阻塞过程。

911、简述操作系统的三级调度。

12、为什么要了解进程间的家族关系？因为父进程和子进程之间是隶属关系，子进程可以继承使用父进程的资源；如果父进程被撤销，还应撤销其所有的子孙进程。

13、什么是进程？。

14、试比较进程和线程的区别。

15、简述进程的基本状态，画出其状态转换图。

二、计算题1、若程序Pa，Pb和Pc单独执行时间分别Ta，Tb和Tc，Ta=1小时，Tb=1.5小时，Tc=2小时，其中处理机工作时间分别为Ta=10分钟，Tb=15分钟，Tc=35分钟。

第3章计算机操作系统答案进程管理

第三章进程管理一、选择题：1、下面过于程序的描述，正确的是（）A. 程序执行的最终结果受到外界因素的影响，跟初始条件无关B. 程序执行的最终结果跟速度有关C. 程序是按前后次序相继地进行计算机操作序列集合，是一个静态的概念；D. 程序只能通过顺序执行2、程序的顺序执行有以下特点（）A. 顺序性、封闭性、独立性B. 顺序性、封闭性、可再现性C. 顺序性、封闭性、随机性D. 顺序性、随机性、独立性3、程序A、B共享变量N，执行次A都要操作变量N，N=N+1，每执行次B都要print(N),N=0，初始值为N=0。

若执行顺序为先A后B，其结果为（）A. 1 1 0B. 0 1 0C. 1 0 1D. 0 0 14、如上题13所述，执行先B后A，其结果为（）A. 1 1 0B. 0 1 0C. 1 0 1D. 0 0 15、如上题所述，执行为A在B中间，起结果为.（）A. 1 1 0B. 0 1 0C. 1 0 1D. 0 1 16、下面关于进程描述完全的是（）A. 进程是可以并发执行的计算部分；B. 进程是一个独立的调度活动.C. 进程是一个抽象实体.D. 进程是并发执行的过程中分配和管理资源的基本单位。

7、现代操作系统的特点（）A. 程序的并发执行；B. 系统所拥有的资源被共享；C. 用户随机地使用系统资源；D. 以上三者都是。

8、进程和程序的区别是（）A. 进程是一个动态的概念，而程序则是一个静态的概念；B. 进程具有并发性而程序没有；C. 进程是一个独立的调度活动.D. A和B都正确。

9、多道程序系统中的程序执行的特点为（）A. 独立性、随机性、资源共享性；B. 顺序性、封闭性、可再现性；C. 顺序性、封闭性、随机性；D. 顺序性、随机性、独立性；10、描述信息所包括的下列描述不正确的是（）。

A. 进程名B. 用户名C. 家族关系D. 用户资源11、现代oc的3个特点不包括（）。

A. 程序并发执行B. 进程优先级C. 系统所拥有的资源共享D. 用户随即使用系统资源12、与进程优先级有关的PCB表项不包括（）。

计算机操作系统慕课版第三章课后答案

计算机操作系统慕课版第三章课后答案
1、高级调度与低级调度的主要任务是什么？为什么引入中级调度？
（1）、高级调度的主要任务是将外存的作业调入内存，又称作业调度。

低级调度的主要任务数为内存中处于就绪态的作业分配处理机。

（2）、为了提高内存的利用率与系统吞吐量。

ps：（中级调度是将作业调出掉回，高级调度是掉入，作业一次掉入，多次掉回，所以中级调度频次更高）
2、何谓作业和JCB？
作业是一组程序与数据和作业说明书，是高级调度的基本单位。

JCB是作业控制块，是作业存在的表示，包含管理，调度所需的全部信息。

ps：（对作业的控制是JCB和作业说明书一起的）
3、在什么情况下需要使用JCB？JCB通常包含了哪些内容？（1）作业进入系统。

（2）包含系统对作业调度，管理的全部信息。

4、在作业调度中应如何确定接纳多少作业和接纳哪些作业？
取决于多道程序度和调度算法。

5、试说明低级调度的主要功能？
从就绪队列中根据调度算法选择一个进程分配处理机。

6、简述引起进程调度的原因？
时间片完了、阻塞了、运行完了、被抢占了。

7、在抢占式调度算法中，应遵循的原则？
优先级、短进程优先、时间片原则。

8、在选择调度算法时应该遵循哪些规则？
公平性、资源利用率、平衡性、强制执行
9、何谓静态优先级？何谓动态优先级？确定优先级的依据是什么？
（1）、静态优先级创建进程时就确定，动态优先级随着时间与环境变化而改变。

（2）、用户要求，进程对cpu io等资源的要求，进程类型。

计算机操作系统课后习题答案第三章(第四版)

第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。

（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。

（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。

为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。

当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。

3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。

系统根据该说明书对程序的运行进行控制。

批处理系统中是以作业为基本单位从外存调入内存。

作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。

作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。

4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。

JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。

操作系统题目第3章

第三章处理机调度与死锁1、时间片轮转调度算法是为了（）。

A、多个用户能及时干预系统B、使系统变得高效C、优先级较高的进程得到及时响应D、需要CPU时间最少的进程最先做2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

A、时间片轮转调度算法B、先来先服务调度算法C、短作业（进程）优先算法D、优先权调度算法3、下面有关选择进程调度算法的准则中不正确的是（）。

A、尽快响应交互式用户的请求B、尽量提高处理器利用率C、尽可能提高系统吞吐量D、适当增长进程就绪队列的等待时间4、设有4个作业同时到达，每个作业的执行时间均为2h，它们的一台处理器上按单道式运行，则平均周转时间为（）。

A、1hB、5hC、2.5hD、8h5、若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业、长作业和交互作业用户都满意，应采用（）。

A、FCFS调度算法B、短作业优先调度算法C、时间片轮转调度算法D、多级反馈队列调度算法E、剥夺式优先级调度算法6、（）优先级是在创建进程时确定的，确定之后在整个运行期间不在改变。

A、先来先服务B、动态C、短作业D、静态7、现在有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2、T3，且T1<T2<T3。

系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）A、T1+T2+T3 B、（3×T1+2×T2+T3）/3C、（T1+T2+T3）/3D、（T1+2×T2+3×T3）/38、设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时达到，并在同一个处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）A、J1，J2，J3B、 J3 ，J2，J1C、J2，J1，J3D、 J1 ，J3 ，J29、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（）状态。

大学计算机基础第三章Windows操作系统基础(选择题)

大学计算机基础第三章Windows操作系统基础（选择题）1、在 Windows 界面中,当一个窗口最小化后,其位于( )｡A.标题栏B.任务栏C.菜单栏D.工具栏正确答案：B2、要参看或修改文件夹或文件的属性,可选中该文件夹或文件单击鼠标右键的( )命令｡A.还原B.属性C.复制D.文件正确答案：B3、关于 Windows 文件命名的规定,正确的是( )｡A.文件名可用字符､数字或汉字命名,文件名最多使用 8 个字符B.文件名中不能有空格和扩展名间隔符“. ”C.文件名可用所有的字符､数字或汉字命名D.文件名可用允许的字符､数字或汉字命名正确答案：D4、Windows 中的用户账户 Administrator( )｡A.是受限账户B.是来宾账户C.是管理员账户D.是无密码账户正确答案：C5、Windows 文件的目录结构是( )｡A.树形结构B.矩形结构C.网状结构D.环状结构正确答案：A6、使用下面哪种关机方式后再启动计算机时间最长? ( )｡A.休眠B.锁定C.睡眠D.注销正确答案：A7、要一次选择多个不连续的文件,可以先按住( )键,再用鼠标逐个选取｡A.TabB.ShiftC.AltD.Ctrl正确答案：D8、要弹出快捷菜单,可利用鼠标( )来实现｡A.左键单击B.右键单击C.双击D.拖动正确答案：B9、在 Windows 环境中,若应用程序出现故障或死机,如果要弹出“任务管理器”窗口,通过结束任务结束出现故障的程序｡这时按组合键( )｡A.Ctrl + Alt + DelB.Ctrl + Alt + ShiftC.Ctrl + Alt + EndD.Ctrl + Alt + Tab正确答案：A10、在 Windows 中,任务栏上的内容为( )｡A.已经打开的文件名B.所有已打开窗口的图标C.当前窗口的图标D.关机前的程序图标正确答案：B11、在 Windows 中,可以调整计算机软硬件配置的应用程序是( )｡A.资源管理器B.WordC.ExcelD.控制面板正确答案：D12、Windows 7 中,显示桌面按钮在桌面的( )｡A.右下方B.左上方C.左下方D.右上方正确答案：A13、一个文件的路径是用来描述( )｡A.用户操作步骤B.程序的执行步骤C.文件在磁盘上的存储位置D.文件存在哪个磁盘上正确答案：C14、文件的类型可以根据( )来识别｡A.文件的大小B.文件的用途C.文件的存放位置D.文件的扩展名正确答案：D15、在 Windows 默认环境中,下列 4 组键中,系统默认的中英文输入切换键是( )｡A.Shift + 空格B.Ctrl + ShiftC.Ctrl + AltD.Ctrl + 空格正确答案：D16、操作系统的主要功能包括（）A.运算器管理、存储管理、设备管理、处理器管理B.文件管理、设备管理、系统管理、存储管理C.文件管理、处理器管理、设备管理、存储管理D.处理管理、设备管理、程序管理、存储管理正确答案：C17、在Windows7操作系统中，显示桌面的快捷键是（）A.“Alt”+“Tab”B.“Win”+“D”C.“Win”+“P”D.“Win”+“Tab”正确答案：C18、安装Windows7操作系统时，系统磁盘分区必须为( )格式才能安装。

计算机导论第三章操作系统期末测试习题与答案

一、选择题1、下列说法中正确的是（）。

A.操作系统是计算机和控制对象的接口B. 操作系统是控制对象、计算机和用户的接口C. 操作系统是用户和控制对象的接口D.操作系统是用户和计算机的接口正确答案：D2、操作系统的主要功能包括（）。

A.处理管理、设备管理、程序管理、存储管理B.文件管理、设备管理、系统管理、存储管理C.文件管理、处理器管理、设备管理、存储管理D. 运算器管理、存储管理、设备管理、处理器管理正确答案：C3、Windows是一种（）。

A. 数据库软件B.中文字处理软件C.应用软件D.系统软件正确答案：D4、在Windows中，（）。

A.允许同一文件夹中的两个文件同名，但不允许不同文件夹中的两个文件同名B.允许同一文件夹中的两个文件同名，也允许不同文件夹中的两个文件同名C.不允许同一文件夹中的两个文件同名，也不允许不同文件夹中的两个文件同名D.不允许同一文件夹中的两个文件同名，但允许不同文件夹中的两个文件同名正确答案：D5、Windows，当屏幕上有多个窗口，那么活动窗口（）。

A.可以将非活动窗口变为活动窗口B.以上说法对不对C.可以有多个D.只能是一个固定的窗口正确答案：A6、要选定多个不连续的文件或文件夹，要先按住（），再选定。

A.TabB.ShiftC.AltD.Ctrl正确答案：D7、在Windows中使用删除命令删除硬盘中的文件后，（）。

A.文件确实被删除，无法恢复B.文件被放入回收站，可以通过回收站操作恢复C.文件被放入回收站，可以通过“查看”菜单的“刷新”命令恢复D.在没有存盘操作的情况下，还可恢复，否则不可以恢复正确答案：B8、要把选定的文件剪切到剪贴板中，可以按（）组合键。

A.Ctrl+PB.Ctrl+VC.Ctrl+XD.Ctrl+C正确答案：C9、在Windows环境中，启动一个应用程序就打开相应的窗口，当关闭程序对应的窗口时，就是（）。

A.该程序仍然在运行，不受影响B.结束该程序的运行C.使该程序转入后台运行D.暂时中断该程序的运行，随时可以再恢复运行正确答案：B10、为了执行一个应用程序，可以在“资源管理器”窗口中，用鼠标（）。

《现代操作系统第四版》第三章答案

第三章内存管理习题1.IBM360 有一个设计，为了对2KB 大小的块进行加锁，会对每个块分配一个4bit的密钥，这个密钥存在PSW (程序状态字)中，每次内存引用时，CPU都会进行密钥比较。

但该设计有诸多缺陷，除了描述中所言，请另外提出至少两条缺点。

A:密钥只有四位，故内存只能同时容纳最多十六个进程；需要用特殊硬件进行比较，同时保证操作迅速。

2. 在图3-3 中基址和界限寄存器含有相同的值16384 ，这是巧合，还是它们总是相等？如果这只是巧合，为什么在这个例子里它们是相等的？A :巧合。

基地址寄存器的值是进程在内存上加载的地址；界限寄存器指示存储区的长度。

3. 交换系统通过紧缩来消除空闲区。

假设有很多空闲区和数据段随机分布，并且读或写32位长的字需要10ns的时间，紧缩128MB大概需要多长时间？为了简单起见，假设空闲区中含有字0，内存中最高地址处含有有效数据。

A: 32bit=4Byte===> 每字节10/4=2.5 ns 128MB=1282A20=2A27Byte 对每个字节既要读又要写，22.5*2A27=671ms4. 在一个交换系统中，按内存地址排列的空闲区大小是10MB，4MB，20MB，18MB，7MB，9MB，1 2 M B ，和1 5 M B 。

对于连续的段请求：(a) 12MB(b) 10MB(c) 9MB 使用首次适配算法，将找出哪个空闲区？使用最佳适配、最差适配、下次适配算法呢？A：首次适配算法：20MB ，10MB ，18MB ；最佳适配算法：12MB ，10MB ，9MB；最差适配算法：20MB ；18MB ；15MB ；下次适配算法：20MB ；18MB ；9MB；5. 物理地址和虚拟地址有什么区别？A :实际内存使用物理地址。

这些是存储器芯片在总线上反应的数字。

虚拟地址是指一个进程的地址空间的逻辑地址。

因此，具有32 位字的机器可以生成高达4GB 的虚拟地址，而不管机器的内存是否多于或少于4GB。

第三章习题参考答案

第三章习题参考答案一、填空题1、指令格式是由操作码和操作数所组成，也可能仅由操作码组成。

2、若用传送指令访问MCS-51的程序存储器，它的操作码助记符应为MOVC 。

3、若用传送指令访问MCS-51的片内数据存储器，它的操作码助记符应为MOV 。

4、若访问MCS-51的片外数据存储器，它的操作码助记符应为MOVX 。

5、累加器（A）=80H，执行完指令ADD A，#83H后，进位位C= 1 。

6、执行ANL A，#0FH指令后，累加器A的高4位= 0000 。

7、JZ rel的操作码地址为1000H，rel=20H，它的转移目的地址为1022H 。

8、JBC 00H，rel 操作码的地址为2000H，rel=70H，它的转移目的地址为2073H 。

9、累加器（A）=7EH，（20H）= #04H，MCS-51执行完ADD A，20H指令后PSW.0= 0 。

10、MOV PSW，#10H是将MCS-51的工作寄存器置为第 2 组。

11、指令LCALL 37B0H，首地址在2000H，所完成的操作是2003H 入栈，37B0H →PC。

12、MOVX A，@DPTR源操作数寻址方式为寄存器间接寻址。

13、ORL A，#0F0H是将A的高4位置1，而低4位保持不变。

14、SJMP rel的指令操作码地址为0050H，rel=65H，那么它的转移目标地址为 00B7H 。

15、设DPTR=2000H，（A）=80H，则MOVC A，@A+DPTR的操作数的实际地址为2080H 。

16、MOV C，20H源寻址方式为位寻址。

17、在直接寻址方式中，只能使用8 位二进制数作为直接地址，因此其寻址对象只限于片内RAM 。

18、在寄存器间接寻址方式中，其“间接”体现在指令中寄存器的内容不是操作数，而是操作数的地址。

19、在变址寻址方式中，以 A 作变址寄存器，以PC 或DPTR 作基址寄存器。

20、假定累加器A中的内容为30H，执行指令1000H：MOVC A,@A+PC后，把程序存储器1031H 单元的内容送入累加器A中。

计算机操作系统(第四版)课后习题答案第三章

（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。

（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。

为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。

3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。

系统根据该说明书对程序的运行进行控制。

批处理系统中是以作业为基本单位从外存调入内存。

作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。

作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。

电大操作系统第3章教材习题解答

第3章处理机调度“练习与思考”解答1．基本概念和术语调度、作业调度、进程调度、吞吐量、周转时间、带权周转时间、中断调度就是选出待分派的作业或进程。

作业调度就是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。

进程调度就是根据一定的算法将CPU分派给就绪队列中的一个进程。

吞吐量：单位时间内CPU完成作业的数量。

周转时间：从作业提交到作业完成的时间间隔。

带权周转时间：定义为作业的周转时间除以其实际运行时间。

中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。

2．基本原理和技术（1）处理机调度的主要目的是什么？处理机调度的主要目的就是为了分配处理机。

（2）高级调度与低级调度的主要功能是什么？为什么要引入中级调度？高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。

低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。

为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。

（3）作业在其存在过程中分为哪四种状态？作业在其存在过程中分为提交、后备、执行和完成四种状态。

（4）在操作系统中，引起进程调度的主要因素有哪些？在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，或运行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。

操作系统作业(第3章处理机调度和死锁)_答案

第三部分作业管理一、选择题1、在操作系统中，JCB是指（）。

A、作业控制块B、进程控制块C、文件控制块D、程序控制块2、处于后备状态的作业存放在（）中。

A、外存B、内存C、A和BD、扩展内存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、在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取（）。

、A、先来先服务B、最短作业优先 C、响应比高者优先D、优先级9、在批处理系统中，周转时间是（）。

A、作业运行时间B、作业等待时间和运行时间之和C、作业的相对等待时间D、作业被调度进入内存到运行完毕的时间10、作业调度算法提到的响应比是指（）。

A、要求服务时间与响应时间之比B、响应时间与要求服务时间之比C、要求服务时间与作业等待时间之比D、作业等待时间与要求服务时间之比11、为了对紧急进程或重要进程进行调度，调度算法应采用（）。

A、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法12、时间片轮转调度算法是为了（）。

A、多个终端都能得到系统的及时响应B、先来先服务C、优先级高的进程先使用CPUD、紧急事件优先使用CPU13、在操作系统中，作业处于（）状态时，已处于进程的管理之下。

A、后备B、阻塞C、运行D、完成14、一个作业8：00提交系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。

操作系统第二版第三章课后习题答案

第三章死锁作业答案1，3，9，11，13，14, 161.什么是死锁？试举出一个生活中发生死锁的例子。

参考答案：所谓死锁，是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。

（也可以是：多个进程因竞争资源而造成的一种僵局，若无外力作用这些进程都将永远不能再向前推进。

）举例：1）书中例子“两辆汽车过窄桥发生冲突”2）公共汽车到站，车上的人要下车，车下的人要上车，挤在车门口。

结果是车上的人下不来，车下的人上不去。

3. 发生死锁的四个必要条件是什么？参考答案：发生死锁的四个必要条件是：互斥条件、占有且等待条件、不可抢占条件和循环等待条件。

9. 设想有一条带闸门的运河，其上有两座吊桥，它们在一条公路上，运河和公路的交通都是单方向的。

河上的交通工具是轮船。

当轮船距A桥100m时就鸣笛警告，若桥上无车辆，吊桥就吊起，直至轮船尾部过桥为止。

对吊桥B也做同样处理。

设轮船的长度为200m。

车辆和轮船任意前进时，是否会发生死锁？若会，说明理由。

怎样发现？并请提出一种防止死锁的办法。

参考答案：会产生死锁。

当轮船距A桥100m时鸣笛警告，此时若桥上无车辆，吊桥就吊起，但是B桥上有车辆，而且由于A桥吊起，车辆无法前进，B桥上的车辆无法下桥。

于是，轮船和车辆都不能前进，造成死锁现象。

一种防止死锁的办法是：当轮船距A桥100m时就鸣笛警告，车辆不能再上B桥。

当B桥上无车辆时，就吊起B 桥；然后，当A桥上无车辆，则吊起A桥。

轮船通过A桥和B桥后，两个吊桥放下，车辆可以通行。

（该方法相当于资源有序分配，也可以采用资源预分配策略，即同时吊起A、B两桥的方法，资源利用率相对较低。

）11. 死锁和“饥饿”之间的主要差别是什么？参考答案：①处于死锁状态的进程都占有一定的资源，而处于饥饿状态的进程永远都得不到所申请的资源②死锁是一种僵局，在无外力干预下，处于死锁状态的全部进程都不能前进，即它们都处于阻塞态，可能造成整个系统瘫痪；而出现饥饿时系统照常运行，只是某个或某几个进程永远也不能得到所需的全部服务③造成死锁的根本原因是资源有限且使用不当；而造成饥饿的原因是资源分配策略或调度策略不合适，如果采用先来先服务的资源分配策略就可以避免饥饿。

《大学计算机基础(第6版)》习题参考答案

第一章计算机文化与计算思维基础【参考答案】(一)选择题1．B 2．B 3．B 4．B 5．A 6．B 7．B8．D 9.B 10.D 11.A(二)填充题1．图灵测试2．冯·诺依曼计算机3．UNIVAC4．电子管5．LSl6．网络化7．通用机8．平板计算机9．量子计算机10．Computer Aided Design11.嵌入式系统12.科学计算13.B2B14.人工智能（AI）15.物质文化16.计算思维17.问题求解18.抽象19．时间20．数学和工程21.计算化学第二章计算机系统【参考答案】一、选择题1.D2.A3.B4.C5.C6.B7.D8.D9.C 10.C11.D 12.B 13.C 14.A 15.C16.D 17.B 18.A 19.D 20.A 21.B 22.A 23.B 24.D 25.C 26.A 27.B 28.C 29.D 30.C.31.B 32.A 33.C 34.A 35.C.36.D 37.B 38.C 39.A 40.C.41.B 42.D 43.D 44.C 45.A.46.C 47.D 48.B 49.A 50C.二、填空题1.运算器、控制器2.二进制3.输入设备、输出设备4.随机存取存储器（RAM）、只读存储器（ROM）5.输出设备、输入设备6.操作码、地址吗7.取指令、分析指令、执行指令8.总线带宽、总线位宽9.19.2GBps10.睿频11.主频、Hz12.存储容量、存取速度13.400MHz14.600MBps15.通信、资源16.局域网、城域网、广域网17.通信设备、通信线路、网络软件18.硬件系统、软件系统19.速率、带宽20.硬件、软件、数据21.网络协议22.OSI、七23.服务器、客户机24.星形、总线型25.对等网26.交换机27.无线接入点28.光纤29.基础设施即服务、平台即服务、软件即服务30.位置服务技术第3章操作系统基础【参考答案】一、选择题1. C2. B3. A4. A5. C6. C7. B8. A9. C 10. B11. B 12. A 13. A 14. B 15. C16. D 17. B 18. A 19. B 20. C21. C 22. A 23. D 24. C 25. D26. C 27. B 28. B二、填空题1.处理机管理3.线程4.扩展分区5.相对路径6.就绪7.管理员8.Ctrl+Alt+Del9.Pagefile.sys10.A*.wav11.NTFS12.Shift13.磁盘碎片（文件碎片）14.Android15.iOS第4章数制和信息编码【参考答案】一、选择题1．C 2．C 3．D 4．A 5．A6．A 7．A 8．C 9．B 10．C11．B 12．C 13．B 14．C 15．A16．D 17．B 18．B 19．D 20．B21．C 22．A 23．A 24．C 25．C26．B 27．A 28．D二、填空题1．通信网络化2．计算机技术3．信息4．特定的信息6．111001.001100110011、71.1463、39.33337．1B2.94、662.45、434.588．11101001、11101000、100101119．输入码、机内码、字形码10．811．912．11110011、1000110013．216或65 53614．阶码、尾数15．0、25516．4BH17．1 02418．0、机内码19．200、7220．红、绿、蓝21．采样频率、量化位数（即采样精度）、声道数22．400、200、50第七章信息浏览和发布【参考答案】一、选择题1. D2.D3. B4. D5. C6. A7.C8. C9. B 10.B11.A 12.C 13.C 14.A 15.A16.C 17.A 18.B 19.B 20.A21.C 22.C 23.A 24.B 25.A26.D 27.C 28.D 29.D 30.D31.D 32.B二、填空题1. 192.168.7.282. 1103. 网络地址4. 国际顶级域名5. NET6. 子网掩码7. ADSL8. 主页（Home Page）9. HTTPS10. 邮件服务器11. Anonymous12. VPN13. 远程桌面14. CNKI15. HTML16. 表格17. _self18. mailto:19. 锚记20. 虚拟目录21. 蠕虫22. 漏洞23. 补丁程序24. 服务、非法访问权25. 一个软件或者是软件与硬件设备的组合26. 允许27. 网络钓鱼。

(完整版)操作系统第三章课后答案

第三章处理机调度与死锁1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。

低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。

引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。

10. 试比较FCFS和SPF两种进程调度算法相同点：两种调度算法都是既可用于作业调度，也可用于进程调度；不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后插入到就绪队列中。

该算法有利于长作业/进程，不利于短作业/进程。

SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存中运行。

该算法有利于短作业/进程，不利于长作业/进程。

15. 按调度方式可将实时调度算法分为哪几种？按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。

18. 何谓死锁？产生死锁的原因和必要条件是什么？a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。

19．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。

20. 请详细说明可通过哪些途径预防死锁?a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其在整个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待；b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。

计算机操作系统(习题集)第三章答案

一、单项选择题1、操作系统中的作业管理是一种（A ）。

A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。

然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。

供选择的答案：[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、为它们分配设备3、处于后备状态的作业存放在（A ）中。

A.外存B.内存和B D.扩展内存4、在操作系统中，JCB是指（A ）。

A.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（ C）。

A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。

A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中，周转时间是（B ）。

A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。

A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中，（ A）负责对进程进行调度。

A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

操作系统第三章练习题与答案

第三章一、填空1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。

2．使用覆盖与对换技术的主要目的是提高内存的利用率。

3．存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。

4．地址重定位可分为静态重定位和动态重定位两种。

5．在可变分区存储管理中采用最佳适应算法时，最好按尺寸法来组织空闲分区链表。

6．在分页式存储管理的页表里，主要应该包含页号和块号两个信息。

7．静态重定位在程序装入时进行，动态重定位在程序执行时进行。

8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现抖动现象。

9．在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时，缺页中断的次数有可能会增加。

10．在请求分页式存储管理中，页面淘汰是由于缺页引起的。

二、选择1．虚拟存储器的最大容量是由 A 决定的。

A．内、外存容量之和 B．计算机系统的地址结构C．作业的相对地址空间 D．作业的绝对地址空间2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。

运行时会产生 D 次缺页中断。

A．7 B．8 C．9 D．10从图3-8中的“缺页计数”栏里可以看出应该选择D。

图3-8 选择题2配图3．系统出现“抖动”现象的主要原因是由于 A 引起的。

A．置换算法选择不当 B．交换的信息量太大C．内存容量不足 D．采用页式存储管理策略4．实现虚拟存储器的目的是 D 。

A．进行存储保护 B．允许程序浮动C．允许程序移动 D．扩充主存容量5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。

A．被中断的前一条 B．被中断的那条C．被中断的后一条 D．程序第一条6．在实行分页式存储管理系统中，分页是由 D 完成的。

A．程序员B．用户C．操作员D．系统7．下面的 A 页面淘汰算法有时会产生异常现象。

操作系统第三章

操作系统第三章—.单选题1在三种基本类型的操作系统中,都设置（进程调度），在批处理系统中还应设置（）oA、⑴剥夺进度B、（2）作业调度C、（3）进程调度D、（4）中级调度E、（5）多处理机调度正确答案：B2在三种基本类型的操作系统中,都设置（进程调度），在批处理系统中还应设置（作业调度）;在分时系统中除了（进程调度）以外，通常还设置了（）oA、⑴剥夺进度B、（2）作业调度C、（3）进程调度D、（4）中级调度E、（5）多处理机调度正确答案：D3在三种基本类型的操作系统中,都设置（进程调度），在批处理系统中还应设置（作业调度）;在分时系统中除了（进程调度）以外:通常还设置了（中级调度），在多处理机系统中还需设置（）oA、（1）剥夺进度B、（2）作业调度C、（3）进程调度D、（4）中级调度E、(5)多处理机调度正确答案：E4在面向用户的调度准则中,()是选择实时调度算法的重要准则。

A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、⑸服务费低正确答案：C5在面向用户的调度准则中,()是选择分时系统中进程调度算法的重要准则。

A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、(5)服务费低正确答案：A6在面向用户的调度准则中()是批处理系统中选择作业调度算法的重要准则。

A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、⑸服务费低正确答案：B7在面向用户的调度准则中，()准则则是为了照顾紧急作业用户的要求而设置的。

A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、⑸服务费低正确答案：D8作业调度是从处于()状态的队列中选取投入运行。

A、⑴运行B、⑵后备C、⑶提交D、⑷完成E、⑸阻塞F、(6)就绪正确答案：B9()是指作业进入系统到作业完成所经过的时间间隔。

第3章操作系统知识习题答案—软考初级信息处理技术员教程(第3版)清华出版社

第3章操作系统知识习题答案（信息处理技术员教程【第3版】清华大学出版社）1.以下计算机操作中，不正确的是（D)。

A.各种汉字输入方法的切换操作是可以由用户设置的B. 在桌面上删除应用程序的图标不能彻底卸载软件产品C. 用Del键删除的文件还可以从回收站中执行还原操作来恢复D.用Shift+Del键删除的文件还可以从回收站中执行还原操作来恢复2. 在 Windows 环境中，选择某一部分信息（如一段文字、一个图形）移动到别处，可以首先执行“编辑”菜单下的（C)命令。

A. 复制B. 粘贴C. 剪切D. 选择性粘贴3. 在 Windows 文件系统中，（A)是一个合法的文件名。

A. dyx03 ent.dllB. Explorer*.arjC. Hewlett<Packard.rarD. Print|Magic.exe4. 以下不是操作系统主要功能的是（D)。

A. 资源管理B. 人机交互C. 程序控制D. 办公自动化5.(C)不是合法的可执行文件的扩展名。

A. exeB. comC. rarD. bat6.以下不是常见操作系统的是（C)。

A. iOSB. UNIXC. OfficeD. DOS7. 文件的扩展名可以说明文件类型。

下面的“文件类型－扩展名”对应关系错误的是（D)。

A. 多媒体文件－RMVBB. 图片文件－JPGC. 可执行文件－COMD. 压缩文件－DOC8.在资源管理器中选中某个文件，按Del键可以将该文件删除，必要时还可以将其恢复，但如果将（B)键和Del键组合同时按下，则可以彻底删除此文件。

A. CtrlB. ShiftC. AltD. Alt+Ctrl9.选择桌面图标时，如果要选择的多个图标比较分散，可先选择一个图标，然后按住（A)键不放，并用鼠标左键单击选择那些图标即可。

A. CtrlB. ShiftC. AltD. Esc10.以下（D)不能实现窗口间的焦点切换操作。

A. 在要变成活动窗口的任意位置单击B. 任务栏上排列着所有窗口对应的按钮，若单击某个按钮，则该按钮对应的窗口成为活动窗口C. 利用 Alt+Tab键在不同窗口之间切换D. 在桌面空白区域单击鼠标右键，选择“切换窗口”命令11.以下关于压缩软件WinRAR的叙述中，正确的是（A)。

操作系统章节练习第3章处理机调度

操作系统章节练习第3 章处理机调度一、单项选择题题目11．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（）完成的。

A. 中级调度B. 进程调度C. 作业调度D. 对换题目 2 2．操作系统中必不可少的调度是（）。

A. 中级调度B. 作业调度C. 对换D. 进程调度题目33．作业生存期共经历四个状态，它们是提交、后备、（）和完成。

a. 等待b. 开始c. 就绪d. 执行题目44．作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。

A. 后备B. 执行C. 提交D. 完成题目55．放在输入井中的作业处于（）状态。

A. 完成B. 提交C. 执行D. 后备题目66 .在操作系统中，JCB是指（）。

A. 作业控制块B. 程序控制块C. 进程控制块D. 文件控制块题目 7 7．作业调度的关键在于（）。

A. 选择恰当的进程管理程序B. 有一个较好的操作环境C. 选择恰当的作业调度算法D. 用户作业准备充分题目 88．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）A. 驱动调度B. 设备管理C. 作业控制D. 进程调度题目 99．在操作系统中，作业处于（）状态时，已处于进程的管理之下。

A. 阻塞B. 执行C. 后备D. 完成题目 1010．作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，的初始状态为（）。

A. 提交态 B. 阻塞态 C. 就绪态 D. 运行态题目 1111．进程调度是根据一定的调度算法，从（）队列中挑选出合适的进程。

A. 运行B. 就绪C. 等待D. 阻塞题目 12 12．在批处理系统中，周转时间是（）。

A. 作业的相对等待时间B. 作业等待时间和运行时间之和C. 作业运行时间D. 作业被调度进入主存到运行完毕的时间题目 1313．从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。