国家开放大学《操作系统》形考任务1-3参考答案.docx

《国家开放大学《操作系统》形考任务1-3参考答案.docx》由会员分享，可在线阅读，更多相关《国家开放大学《操作系统》形考任务1-3参考答案.docx（38页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、国家开放大学操作系统形考任务1-3参考答案题目顺序随机，下载后可利用查找功能完成学习任务形考作业1一、单项选择题1.按照所起的作用和需要的运行环境，操作系统属于（ ）。A. 系统软件B. 应用软件C. 用户软件D. 支撑软件2.UNIX操作系统核心层的实现结构设计采用的是（ ）。A. 层次结构B. 网状结构C. 微内核结构D. 单块式结构3.UNIX命令的一般格式是（ ）。A. 参数 选项 命令名B. 选项 参数 命令名C. 命令名 选项 参数D. 命令名 选项 参数 4.操作系统的基本职能是（ ）。A. 提供方便的可视化编辑程序B. 提供功能强大的网络管理工具C. 提供用户界面，方便用户使用

2、D. 控制和管理系统内各种资源，有效地组织多道程序的运行5.操作系统对缓冲区的管理属于（ ）的功能。A. 处理器管理B. 存储器管理C. 文件管理D. 设备管理6.操作系统内核与用户程序、应用程序之间的接口是（ ）。A. C语言函数B. shell命令C. 图形界面D. 系统调用7.工业过程控制系统中运行的操作系统最好是（ ）。A. 实时系统B. 分时系统C. 网络系统D. 分布式操作系统8.进程从运行状态变为阻塞状态的原因是（ ）。A. 输入或输出事件发生B. 输入或输出事件完成C. 时间片到D. 某个进程被唤醒9.进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。A. 可以没有进程

3、控制块B. 可以有多个进程控制块C. 可以和其他进程共用一个进程控制块D. 只能有唯一的进程控制块10.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（ ）。A. 程序保存在文件中，进程存放在内存中B. 程序是动态概念，进程是静态概念C. 程序顺序执行，进程并发执行D. 程序是静态概念，进程是动态概念11.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。A. 竞争B. 合作C. 互斥D. 同步12.两个进程争夺同一个资源（ ）。A. 不会死锁B. 不一定死锁C. 以上说法都不对D. 一定死锁

4、13.某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。A. 从就绪变为运行B. 从运行变为就绪C. 从阻塞变为就绪D. 从运行变为阻塞14.批处理系统的主要缺点是（ ）。A. CPU的利用率不高B. 失去了交互性C. 系统吞吐量小D. 不具备并行性15.如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（ ）。A. 继续运行B. 继续运行，并唤醒S队列头上的等待进程C. 进入就绪态，让出CPUD. 进入阻塞态，让出CPU16.若P、V操作的信号量S初值为2，当前值为 -1，则表示有（ ）个等待进程。A. 0B. 2C. 3

5、D. 117.实时操作系统追求的目标是（ ）。A. 充分利用内存B. 高吞吐率C. 快速响应D. 减少系统开销18.死锁的四个必要条件中，无法破坏的是（ ）。A. 不可抢占条件B. 互斥条件C. 占有且申请条件D. 占有且申请条件19.为了描述进程的动态变化过程，采用了一个与进程相联系的（ ），根据它而感知进程的存在。A. 进程控制块B. 进程优先数C. 进程状态字D. 进程起始地址20.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ ）。A. 多道批处理系统B. 分时系统C. 网络系统D. 实时系统21.为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。

6、这属于（ ）。A. 处理器管理B. 存储管理C. 文件管理D. 作业管理22.系统出现死锁的原因是（ ）。A. 计算机系统发生了重大故障B. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数C. 有多个封锁的进程同时存在D. 若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源23.系统调用是由操作系统提供的内部调用，它（ ）。A. 是命令接口中的命令B. 与系统的命令一样C. 直接通过键盘交互方式使用D. 只能通过用户程序间接使用24.下列关于进程和线程的叙述中，正确的是（ ）。A. 一个进程只可拥有一个线程B. 资源分配给线程，处理机分配给进程C. 一个线程可在若干

7、个进程地址空间活动D. 一个进程可拥有若干个线程25.下列关于引入线程的好处的描述中，不正确的是（ ）。A. 并发性高，提高效率B. 利于分配资源C. 易于调度，代价低D. 充分发挥多处理器的功能26.下列进程状态的转换中，不正确的是（ ）。A. 从就绪到阻塞B. 从运行到就绪C. 从就绪到运行D. 从阻塞到就绪27.下列系统中，属于实时系统的是（ ）。A. 办公自动化系统B. 计算机辅助设计系统C. 火车订票系统D. 方正排版系统28.下面不属于分时系统特征的是（ ）。A. 方便用户与计算机的交互B. 需要中断机构及时钟系统的支持C. 为多用户设计D. 可靠性比实时系统要求高29.现代操作系

8、统的基本特征是（ ）、资源共享和操作的异步性。A. 程序的并发执行B. 多道程序设计C. 实现分时与实时处理D. 中断处理30.现代操作系统中引入线程以后，进程（ ）。A. 失去作用B. 只是资源分配的单位C. 既是资源分配的单位，又是调度运行的单位D. 只是调度运行的单位31.信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ ）。A. 4B. 6C. 10D. 832.一个进程被唤醒意味着（ ）。A. 进程状态变为就绪B. 其PCB移至就绪队列的队首C. 该进程重新占有了CPUD. 它的优先权变为最大33.已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。A.

9、磁盘空间B. 打印机C. CPUD. 存储器34.以下不属于操作系统具备的主要功能的是（ ）。A. 内存管理B. CPU调度C. 文档编辑D. 中断处理35.以下不属于进程高级通信方式的是（ ）。A. 管道文件方式B. 消息传递方式C. 共享内存方式D. 进程互斥和同步方式36.以下著名的操作系统中，属于多用户、分时系统的是（ ）。A. OS/2系统B. UNIX系统C. DOS系统D. Windows NT系统37.在操作系统中，进程的最基本的特征是（ ）。A. 动态性和并发性B. 执行过程的封闭性C. 顺序性和可再现性D. 与程序的对应性38.在操作系统中引入“进程”概念的主要目的是（ ）

10、。A. 提高程序的运行速度B. 改善用户编程环境C. 使程序与计算过程一一对应D. 描述程序动态执行过程的性质39.在单处理机系统中，处于运行状态的进程（ ）。A. 可以有多个B. 必须在执行完后才能被撤下C. 只有一个D. 不能被挂起40.在分时系统中，时间片一定，则（ ），响应时间越长。A. 后备队列越短B. 用户数越少C. 用户数越多D. 内存越大41.在计算机系统中，操作系统是（ ）。A. 处于裸机之上的第一层软件B. 处于系统软件之上的用户软件C. 处于应用软件之上的系统软件D. 处于硬件之下的低层软件42.在进程通信中，使用信箱方式交换信息的是（ ）。A. 低级进程通信B. 共享内

11、存方式C. 管道文件方式D. 消息传递方式43.在下列操作系统中，强调吞吐能力的是（ ）。A. 分时系统B. 多道批处理系统C. 实时系统D. 网络系统44.在一段时间内，只允许一个进程访问的资源称为（ ）。A. 共享区B. 共享资源C. 临界区D. 临界资源45.在执行V操作时，当信号量的值（ ），应释放一个等待该信号量的进程。A. 小于0B. 大于0C. 小于等于0D. 大于等于0二、判断题1.UNIX操作系统是采用微内核方法实现结构设计的。（）2.V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为阻塞状态，否则现进

12、程继续进行。（）3.操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再安装操作系统。（）4.操作系统是用户与计算机之间的接口。（）5.操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。（）6.程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（）7.管道文件方式属于进程的高级通信。（）8.简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（）9.解决死锁的方法有死锁的预防、死锁的避免、死锁的检测与恢复。（）10.进程A和进程B都要使用系统中同一台打印机，为了保证打印结果的正

13、确性，两个进程要先后分别使用打印机，这属于进程的同步关系。（）11.进程从运行状态变为阻塞状态的原因是时间片到时。（）12.进程从运行状态变为阻塞状态的原因是输入或输出事件发生。（）13.进程的互斥和同步机构交换的信息量大，被归结为高级通信。（）14.进程控制块（PCB）是进程存在的唯一标志。（）15.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（）16.进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（）17.进程执行的相对速度不能由进程自己来控制。（）18.如同人类的族系一样，操作系统中众多的进程也存在族系关系，并构成一

14、棵树形的进程族系图。（）19.虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（）20.系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进程的需求时，系统就产生死锁。（）21.信号量机制是一种有效地实现进程同步与互斥的工具。信号量只能由P、V操作来改变。（）22.一个进程被唤醒意味着该进程重新占有了CPU。（）23.在Linux系统中，用户进程既可以在用户模式下运行，也可以在内核模式下运行。（）24.在UNIX/Linux系统上，系统调用以C函数的形式出现。（）25.在进程状态的转换中，从就绪态转换到阻塞态是不可能实现的。（）三、应用题1.（共16分）用如图

15、所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：进程状态转换图（1）图中标识的1是由 D 引起的；（3分）（2）图中标识的2是由 A 引起的；（3分）（3）图中标识的3是由 C 引起的；（3分）（4）图中标识的4是由 B 引起的。（3分）A. 正在运行的进程用完了本次分配给它的CPU时间片B. 阻塞态进程所等待的事件发生了，例如读数据的操作完成C. 运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件D. CPU空闲，就绪态进程被进程调度程序选中（5）下述进程状态变迁的因果关系能发生的是_。（4分）A.21B.32C.41D. 422.（每小题2分，共16分）设有无穷多个

16、信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为0n-1，in和out分别是输入进程和输出进程使用的指针，初值都是0。为使两类进程实行同步操作，设置三个信号量：两个计数信号量full和empty，一个互斥信号量mutex。full表示放有信息的缓冲区数，其初值为0。empty表示可供使用的缓冲区数，其初值为n。mutex互斥信号量，初值为1。 根据下面输入、输出进程的同步算法，填写相应的P、V操作。输入进程Input：while (TRUE) （）；（）；信息送往buffer(in)；in=(in+1) mod n； /*以n为模*/（）；（）；输出

17、进程Output：while (TRUE)（）（）从buffer(out)中取出信息；out=(out+1) mod n； /*以n为模*/（）（）答案选项：P(empty)V(empty)P(mutex)V(mutex)P(full) V(full)形考作业2一、单项选择题1.Linux系统中的shell是负责（ ）的模块。A. 解释并执行来自终端的内部命令B. 进行系统调用C. 解释并执行来自终端的外部命令D. 解释并执行来自终端的命令2.Linux系统中的进程调度采用（ ）。A. 短作业优先法B. 时间片轮转法C. 先来先服务法D. 抢占式优先级3.按照作业到达的先后次序调度作业，排队等

18、待时间最长的作业被优先调度，这是指（ ）调度算法。A. 短作业优先法B. 时间片轮转法C. 优先级法D. 先来先服务法4.把逻辑地址转变为内存物理地址的过程称作（ ）。A. 编译B. 连接C. 重定位D. 运行5.操作系统中必不可少的调度是（ ）。A. 对换B. 中级调度C. 进程调度D. 作业调度6.从系统的角度出发，希望批处理控制方式下进入输入井的作业（ ）尽可能小。A. 平均周转时间B. 执行时间C. 等待装入主存时间D. 周转时间7.存储管理中，页面抖动是指（ ）。A. 系统盘有问题，致使系统不稳定的现象B. 由于主存分配不当，偶然造成主存不够的现象C. 使用机器时，屏幕闪烁的现象D.

19、 被调出的页面又立刻被调入所形成的频繁调入调出现象8.当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（ ）占用CPU。A. 系统调用程序B. 文件管理程序C. 中断处理程序D. 作业管理程序9.动态分区分配按照进程的需求量分配内存分区，所以（ ）。A. 分区的长度不是预先固定的，分区的个数是不确定的B. 分区的长度和个数都是确定的C. 分区的个数是确定的D. 分区的长度是固定的10.动态重定位是在程序（ ）期间，每次访问内存之前进行重定位。A. 装入B. 编译C. 修改D. 执行11.放在输入井中的作业处于（ ）状态。A. 后备B. 执行C. 提交D. 完成12.

20、分区管理要求对每一个进程都分配（ ）的内存单元。A. 地址连续B. 若干不连续的页面C. 若干地址不连续D. 若干连续的页面13.固定分区中各分区的大小是（ ）。A. 根据进程要求确定B. 相同的C. 相同或者不同，但预先固定D. 随进程个数而定14.进程调度是根据一定的调度算法，从（ ）队列中挑选出合适的进程。A. 就绪B. 等待C. 运行D. 阻塞15.经过（ ），目标程序可以不经过任何改动而装入物理内存单元。A. 编译或汇编B. 动态重定位C. 存储扩充D. 静态重定位16.可由CPU调用执行的程序所对应的地址空间为（ ）。A. 符号名空间B. 逻辑地址空间C. 物理空间D. 虚拟地址空

21、间17.可重定位分区存储管理采用的地址转换公式是（ ）。A. 绝对地址=基址寄存器值+逻辑地址B. 绝对地址=下限寄存器值+逻辑地址C. 绝对地址=界限寄存器值+逻辑地址D. 绝对地址=块号块长+页内地址18.设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（ ）。A. T=(S+R)+ EB. T=ESC. T=E(S+R)D. T=ER19.实现虚拟存储器的目的是（ ）。A. 实现存储保护B. 扩充辅存容量C. 扩充主存容量D. 实现程序浮动20.通常，用户编写的程序中所使用的地址是（ ）。A. 逻辑地址B. 内存地址C. 物理地址D. 绝对

22、地址21.为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。A. 先来先服务法B. 短作业优先法C. 时间片轮转法D. 优先级法22.为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（ ）机制。A. 查询B. 进程C. 调度D. 中断23.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（ ）完成的。A. 进程调度B. 对换C. 中级调度D. 作业调度24.系统“抖动”现象的发生是由（ ）引起的。A. 内存容量不足B. 交换的信息量过大C. 置换算法选择不当D. 请求页式管理方案25.下列存储管理方案中，不采

23、用动态重定位的是（ ）。A. 固定分区B. 页式管理C. 段式管理D. 可变分区26.下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（ ）。A. 单纯分页式存储管理B. 请求分页式存储管理C. 可变分区D. 固定分区27.下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（ ）。A. 段页式管理B. 固定分区C. 分页管理D. 可变分区28.下列存储器中，容量最大的是（ ）。A. CPU内部寄存器B. 硬盘C. 内存D. 高速缓存Cache29.下列存储器中，速度最快的是（ ）。A. 内存B. 高速缓存CacheC. 硬盘D. CPU内部寄存器30.下列中断类型中

24、，属于自愿性中断事件的是（ ）。A. 程序性中断B. 外部中断C. 访管中断D. 硬件故障中断31.下列中断中，可能要人工介入的中断是（ ）。A. 程序性中断B. 时钟中断C. 硬件故障中断D. 输入输出中断32.下述页面置换算法中会产生Belady现象的算法是（ ）。A. 最佳置换法B. 最近最少使用置换法C. 先进先出法D. 最近未使用置换法33.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（ ）小时。A. 1B. 6C. 2D. 334.虚拟存储技术是（ ）。A. 扩充输入输出缓冲区的技术B. 扩充内存空间的技术C. 扩充外存空间

25、的技术D. 扩充相对地址空间的技术35.虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（ ）字节。A. 2GB. 4GC. 100KD. 640K36.虚拟存储器的最大容量（ ）。A. 是任意大的B. 为内外存容量之和C. 由作业的地址空间决定D. 由计算机的地址结构决定37.与虚拟存储技术不能配合使用的是（ ）。A. 段页式存储管理B. 分区管理C. 页式存储管理D. 段式存储管理38.在操作系统中，JCB是指（ ）。A. 程序控制块B. 作业控制块C. 文件控制块D. 进程控制块39.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存

26、器。另一个是（ ）。A. 程序状态字寄存器B. 控制寄存器C. 限长寄存器D. 通用寄存器40.在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（ ）。A. 覆盖技术B. 虚拟技术C. 对换技术D. 物理扩充41.在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。A. JCBB. 分区表C. PCBD. 页表42.在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（ ）完成的。A. 编译地址B. 系统C. 程序员D. 用户43.在目标程序装入内存时，一次性完成地址修改的方式是（ ）。A. 动态连接B. 静态重定位C.

27、静态连接D. 动态重定位44.在批处理系统中，周转时间是（ ）。A. 作业的相对等待时间B. 作业被调度进入主存到运行完毕的时间C. 作业等待时间和运行时间之和D. 作业运行时间45.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。A. 减少B. 增加C. 无影响D. 可能增加也可能减少46.在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（ ）。A. 时钟中断B. 越界中断C. 缺页中断D. 输入输出中断47.在页式存储管理系统中，整个系统的页表个数是（ ）个。A. 1B. 2C. 与页面数相同D. 和装入主存的进程个数相同48.在页式

28、虚拟存储管理系统中，LRU算法是指（ ）。A. 近期被访问次数最少的页先淘汰B. 近期最长时间以来没被访问的页先淘汰C. 以后再也不用的页先淘汰D. 最早进入内存的页先淘汰49.在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（ ）。A. J1，J2，J3B. J2，J1，J3C. J2，J3，J1D. J3，J2，J150.最容易形成很多小碎片的可变分区算法是（ ）。A. 位示图法B. 以上都不是C. 最先适应算法D. 最佳适应算法51.最先适应分配算法把空

29、闲区（ ）A. 按长度以递增顺序登记在空闲区表中B. 按地址顺序从大到小登记在空闲区表中 A 按地址顺序从小到大登记在空闲区表中按地址顺序从大到小登记在空闲区表中C. 按长度以递减顺序登记在空闲区表中D. 按地址顺序从小到大登记在空闲区表中52.作业调度的关键在于（ ）。A. 选择恰当的进程管理程序B. 用户作业准备充分C. 选择恰当的作业调度算法D. 有一个较好的操作环境53.作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态为（ ）。A. 提交态B. 运行态C. 就绪态D. 阻塞态二、判断题1.CPU可以直接访问外存（如磁盘）上的数据。（）2.Linux

30、系统采用了请求分页存储管理技术和对换技术。（）3.Linux系统针对不同类别的进程提供了3种不同的调度策略。（）4.Linux系统中的shell命令语言解释程序属于系统内核部分，实现用户与核心的接口。（）5.把内存物理地址转变为逻辑地址的过程称作重定位。（）6.采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（）7.程序装入内存时，内存利用率最大的装入方式是可重定位装入。（）8.处理机调度的主要目的就是为了分配处理机。（）9.处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（）10.处于后备状态的作业已经调入内存中。（）11.磁带设备的主要用途

31、是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。（）12.动态存储分配时，不需要靠硬件地址变换机构实现重定位。（）13.动态优先级算法允许进程的优先级在运行期间不断改变。（）14.固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（）15.可重定位分区存储管理可以对作业分配不连续的内存单元。（）16.时间片轮转法主要用于分时系统中的进程调度。（）17.通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。（）18.为了提高内存的利用率，在可重定位分区分配方式中采用紧缩技术来减少内存碎片。（）19.虚拟存储方式

32、下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（）20.虚拟存储空间实际上就是辅存空间。（）21.虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（）22.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（）23.页式存储管理系统不利于页面的共享和保护。（）24.一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。（）25.在现代操作系统中，不允许用户干预内存的分配。（）26.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此

33、，用户地址空间的大小可以不受任何限制。（）27.在页式存储管理方案中，为了提高内存的利用率，允许同时使用不同大小的页面。（）28.中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（）29.作业的周转时间和平均周转时间与选用的调度算法有关。（）30.作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到均衡利用。（）31.作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。（）三、应用题1.（14分）某分时系统的进程出现如图所示的状态变化。（1）你认为该系统采用的进程调度算法是_。A时间片轮转法B先来先服务法C优先级法D最佳置换法（2）根

34、据以下A-F的提示，标识图中从到所示的每一个状态变化的原因。A：进程被选中，变成运行态；B：时间片到，运行的进程排入就绪队列尾部；C：运行的进程启动打印机，等待打印；D：打印工作结束，阻塞的进程排入就绪队列尾部；E：等待磁盘读文件工作；F：磁盘传输信息结束，阻塞的进程排入就绪队列尾部。 A ； B ； C ； D ； E ； F 2.（14分）下表给出了作业1，2，3的提交时间和运行时间，时间单位为小时，以十进制进行计算。表1 作业1，2，3的提交时间和运行时间（1）若采用先来先服务调度算法，则调度次序是_。（3分）A.1、2、3B.2、3、1C.3、2、1D.1、3、2（2）计算各个作业的周

35、转时间和平均周转时间。作业1的周转时间是 C ；（3分）作业2的周转时间是 D ；（3分）作业3的周转时间是 A ；（3分）3个作业的平均周转时间是 B 。（2分）A. 12.0B.10.5C. 8.0D.11.63.（共8分）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如表所示。逻辑地址0A5C(H)所对应的物理地址是（ ）。A. 0A5C(H)B. 125C(H)B. C521(H)B. C50A(H)4.（每个2分，共14分）假定在单CPU条件下有下列要执行的作业：作业运行时间优先数110321132

36、3414552作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）若采用非抢占式优先级调度算法，则调度次序是_。A.l、2、3、4、5B.2、3、1、5、4C.3、2、5、4、1D.1、4、3、5、2（2）计算各个作业的周转时间和平均周转时间。作业1的带权周转时间是 A ；作业2的带权周转时间是 D ；作业3的带权周转时间是 B ；作业4的带权周转时间是 F ；作业5的带权周转时间是 E ；5个作业的平均带权周转时间是 C 。A. 1.0 B.5.5C. 7.06D.18.0E. 2.8F. 8.05.（每小题2分，共8分）若在一分页存储管理系统中，某作业

37、的页表如表所示。已知页面大小为1024字节，则逻辑地址1011的物理地址是 B 逻辑地址2148的物理地址是 D 逻辑地址4000的物理地址是 A 逻辑地址5012的物理地址是 C A.7072B.3059C.该逻辑地址非法D.11246.（每小题4分，共8分）考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。（1）当内存块数量分别为3时，试问使用先进先出法（FIFO）置换算法的缺页次数是 D ；（2）当内存块数量分别为5时，试问使用先进先出法（FIFO）置换算法的缺页次数是 A 。

38、A.10B. 12C. 9 D.167.（每小题4分，共8分）考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。（1）当内存块数量分别为3时，试问使用最近最少置换算法（LRU）的缺页次数是 B ；（2）当内存块数量分别为5时，试问使用最近最少置换算法（LRU）的缺页次数是 A 。A.8B.15C.9D.10形考任务3一、单项选择题1.CPU处理数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。A. 缓冲技术B. 通道技术C. 并行技术D. 虚存技术2.CPU启动通道

39、后，设备的控制工作由（）。A. CPU执行通道程序来控制B. CPU执行程序来控制C. 通道独立执行预先编好的通道程序来控制D. 通道执行用户程序来控制3.SPOOLing技术可以实现设备的（ ）分配。A. 独占B. 物理C. 共享D. 虚拟4.按文件用途来分，编译程序是（ ）。A. 档案文件B. 系统文件C. 用户文件D. 库文件5.采用SPOOLing技术的目的是（）。A. 减轻用户编程负担B. 提高独占设备的利用率C. 提高主机效率D. 提高程序的运行速度6.操作系统是通过（ ）来对文件进行编辑、修改、维护和检索。A. 按名存取B. 文件属性C. 数据物理地址D. 数据逻辑地址7.当前目

40、录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ ）。A. /prog/file.cB. /usr/meng/prog/file.cC. /usr/file.cD. /usr/meng/file.c8.控制和管理资源建立在单一系统策略基础上，将计算功能分散化，充分发挥网络互联的各自治处理机性能的多机系统是（）。A. 多计算机系统B. 网络系统C. 多处理器系统D. 分布式系统9.链接文件解决了连续文件存在的问题，它（ ）。A. 不适用于顺序存取B. 使用指针存入主存，速度快C. 适合于随机存取方式D. 提高了存储空间的利用率10.嵌入式操作系统的最大特点是（）。A. 可

41、定制性B. 非实时性C. 分布性D. 实时性11.如果文件系统中有两个文件重名，不应采用（ ）结构。A. 二级目录B. 非循环图目录C. 树形目录D. 单级目录12.设备的打开、关闭、读、写等操作是由（）完成的。A. 设备分配程序B. 编译程序C. 用户程序D. 设备驱动程序13.设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是（）。A. 1msB. 20msC. 3msD. 2ms14.数据库文件的逻辑结构形式是（ ）。A. 记录式文件B. 只读文件C. 档案文件D. 流式文件15.特殊文件是与（ ）有关的文件。A. 二进制数据B. 图像C. 硬件设备D. 文本16

42、.通道是一种（）。A. I/O端口B. I/O专用处理机C. 软件工具D. 数据通道17.为了使多个进程能有效地同时处理阵发性的输入和输出，最好使用（）结构的缓冲技术。A. 单缓冲区B. SPOOLingC. 多缓冲D. 双缓冲区18.文件的存储空间管理实质上是组织和管理（ ）。A. 进程控制块B. 辅存空闲块C. 文件目录D. 辅存已占用区域19.文件的逻辑组织是（ ）的文件组织形式。A. 从用户观点看B. 在外部设备上C. 目录D. 虚拟存储20.文件名与（ ）的转化是通过文件目录来实现的。A. 逻辑地址B. 文件记录C. 文件内部名D. 物理地址21.文件系统采用二级文件目录可以（ ）。A. 节省内存空间B. 解决不同用户间的文件命名冲突C. 解决同一用户间的文件命名冲突D. 缩短访问存储器的时间22.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（ ）。A. 逻辑文件B. 链接文件C. 连续文件D. 索引文件23.下列不属于设备分配技术的是（ ）。A. 通道分配技术B. 虚拟分配技术C. 独占分配技术D. 共享分配技术24.下列关于Linux系统设备管