2022年福师操作系统导论-网络操作系统在线考核 2.pdf

《2022年福师操作系统导论-网络操作系统在线考核 2.pdf》由会员分享，可在线阅读，更多相关《2022年福师操作系统导论-网络操作系统在线考核 2.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、网络操作系统试卷一、单项选择题（每小题 2 分，共 30 分）1采用动态重定位方式装入的作业，在执行中允许（C）将其移动。 A用户有条件地 B用户无条件地 C操作系统有条件地 D操作系统无条件地2如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证文件存取的安全。 A重名翻译机构 B建立索引表 C建立指针 D多级目录结构3在单一处理机上，将执行时间有重叠的几个程序称为（D ）。A顺序程序 B 多道程序C 并发程序 D 并行程序4对磁盘进行移臂调度的目的是为了缩短(A) 时间。A.寻找 B. 延迟 C. 传送 D. 启动5文件系统中，目录管理最基本的功能是（A）。A实现按名存取 B.

2、管理文件存储器的空闲空间C.指出分配给文件的盘块的地址D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址6一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。A运行 B等待 C就绪 D收容7临界区是指并发进程中访问共享变量的（D）段。 A管理信息 B信息存储 C数据 D程序8一个分段存储管理系统中，地址长度为32 位，其中段号占 8 位，则最大段长是（C）A. 28字节 B.216字节 C.224字节 D.232字节9UNIX系统中，文件存贮空间的管理采用的是（C ）。 A 位图法 B空闲块表法 C成组连接法 D单块连接法10由固定分区发展为分页存储管理方式的主要推动力是（A）

3、。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - A提高内存利用率 B 提高系统吞吐量C 满足用户需要 D更好地满足多道程序运行的需要11下列用于实现虚拟设备的技术是（C ）。APCB B DMA CSPOOLing D FCB 12破坏“部分分配条件”主要用于实现死锁的（A）。A预防 B避免 C 检测 D 恢复13一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为 5K,那么该作业装入内存后的存贮总量是（

4、C）。A4k B 5k C 6k D 7k 14. 假设有 5 个进程竞争同类资源，如果每个进程需要三个该类资源，则至少需要提供（ C）个资源，才能保证不会发生死锁。A.9 B.10 C.11 D.12 15. 假设磁头当前处于第105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是（A）。A110，170，180，195，68，45， 35 ，12 B. 110 ，68， 45 ， 35 ， 12 ，170， 180，195 C 110，170，180，195，12，

5、35， 45 ，68 D12， 35 ， 45 ， 68 ， 110 ，170，180，195 二、 填空题（每空 1 分，共 20 分）1. 用来实现互斥的同步机制应该遵循空闲让进、忙则等待、有限等待和让权等待四条准则。2一个被创建的进程包括 进程创建原语 、fork()系统调用的编程举例、 UNIX V6的 fork()三部分，且这个新创建的进程处于就绪状态。3某分页系统的逻辑地址结构采用16 位，其中高 6 位用于页号，低 10 位用于页内地址，访问逻辑地址是2058，则页号，页内地址。4文件在磁盘上面存贮结构主要有顺序、索引和链接三种。5有一个含 8 个盘片的双面硬盘，盘片每面有150

6、 条磁道，则该硬盘的柱面数为。6一个作业要想得到处理机执行，必须经过两级调度，第一级调度是作业调度第二级调度是进程调节器度。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - 7如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量 SP的初始值应为 8。8如果有 5 个进程共享同一程序段，每次允许3 个进程进入该程序段，若用PV操作作为同步机制则信号量S的取值范围是。9无交互能力的操作系统是批处理操作系统。10主

7、存储器与外围设备之间的信息传送操作称为输入输出操作。三、简答题 ( 每小题 5 分，共 20 分）1页表的作用是什么？请求分页技术与分页技术的根本区别是什么？答: 页表的作用是 实现从页号到物理块号的地址映射。 它们之间的根本区别在于是否将一作业的全部地址空间同时装入主存。请求分页存储管理不要求将作业全部地址空间同时装入主存。基于这一点，请求分页存储管理可以提供虚存， 而分页存储管理却不能提供虚存。2. 什么叫通道？通道的作用是什么？答: 通道是一个独立于 CPU的专管 1/0 控制的处理机， 它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令由 CPU 启动，并在操作结束时向

8、 CPU发中断信号。通道方式进一步减轻了 CPU的工作负担，增加了计算机系统的并行工作程度。3什么是处理机的核心态和用户态？为什么要设置这两种不同的状态？。答: 当执行操作系统程序时，处理机处于核心态。它有较高的特权，可以执行所有的指令，包括一般用户程序中不能使用的特权指令，从而能对所有寄存器和内存进行访问，启动 I/O 操作等。用户程序是在用户态下执行，它的权限较低，只能执行指令集中非特权指令。 设置这两种不同状态的目的是为了保护操作系统程序（特别是内核部分），防止受到用户程序的损害。4什么是抖动？产生抖动的原因是什么？答：在请求分页系统中， 若在内存引入过多的进程， 会使进程的大部分时间都

9、用于页面的换入 / 换出的操作，而几乎不能完成任何有效的工作。我们称这时的进程处于“抖动”状态。抖动产生的原因是在内存中引入过多的进程而产生的。四、综合题（每小题10 分，共 30分）1某页式虚拟存储管理系统的物理空间共3K，页面大小为 1K，一进程按下列地名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - 址顺引用内存单元：3635， 3632,1140,3584,2892,3640,0040,2148,1700,2145,320

10、9,0000,1102,1100。如果上述数字均为十进制数, 而内存中尚未装入任何页，1） 给出使用 LRU 算法和 FIFO算法时的缺页次数，并对这两种情况进行比较。答：根据题意，分配给作业的内存块数为3，而页面的引用次序为： 3、3、1、3、2、3、O 、2、l 、2、3、O 、l 、1。因此，可以计算出，采用LRU 算法时，缺页次数为 8，采用 FIFO算法时，缺页次数为 6。LRU 算法用最近的过去来作为预测最近的将来的依据， 一般认为其有较好的性能， 但实现时， 要记录最近在内存的每个页面的使用情况，比 FIFO困难，其开销也大。有时，因页面的过去和未来的走向之间并无必然的联系2）

11、若页表在内存， 如果访问内存需要 0.2us, 有效访问时间为多少？如果加一快表，且假定在快表中找到页表项的机率达90% ，则有效访问时间又为多少？（假定查快表花的时间为 0）答：分页系统要访问两次，第一次要访问页表，将页号换成页地址，并与偏移量相加，得出实际地址，第二次要访问实际的地址的，所以所用时间是0.4 s，如果有快表，命中率为 90% ，则访问时间为 0.2*90%+0.4*10%=0.18+0.04=0.22 s 由于CPU 以及快表本身耗用的时间没有给出，所以假定这些时间可以忽略不计2某个文件系统， 采用混合索引分配方式， 其 FCB中共有 13 个地址项， 每个盘块的大小为 5

12、12 字节，如果每个盘块号需用2 个字节来描述， 则该系统需要设置几次间址项？给出详细分析过程。答：如果盘块地址只需用2 个字节来描述，则该磁盘系统中盘块的数目将小于等于216 即 65536 块，故文件的大小也不会超过65536 块：而每个盘块中可存放256 个盘块号，因此系统最多只要用到二次间址。实际上，使用1 个一次间址项和1 个二次间址项后允许文件的最大长度已达11+256+256 256 块，已经超出了该磁盘系统中实际的盘块数目。3在一个飞机订票系统中，多个用户共享一个数据库。各用户可以同时查询信息，若有一个用户要订票， 需更新数据库时， 其余所有用户都不可以访问数据库。请用 P，V

13、操作设计一个同步算法， 实现用户查询与订票功能， 要求：当一个用户订票而需要更新数据库时，不能因不断有查询者到来， 而使其长时间等待。利用信号量机制保证其正常执行。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 答：本题是典型的读者一写者问题。查询操作是读者，订票操作是写者，而且要求写者优先。为了达到这一控制效果，可以引入一个变量rc ，用于记录当前正在运行的读者进程数。每个读者进程进入系统后需对rc 值加 1。当 rc 值由

14、0 变为 1 时，说明是第一个读者进程进入， 因此需要该读者进程对控制写者进程的信号量Srw进行P操作，以便与写者进程互斥运行：当rc 值由非 0 值增加时，说明不是第一个读者进程，此时控制写者进程的信号量已经过P操作控制禁止写者进程进入， 因此不需要再次对该信号量进行P操作。 当读者进程退出时，需对 rc 做减 1 操作。如发现减 1 后 rc 值变为 0，说明是最后一个读者进程退出，因此需要该读者进程对控制写者进程的信号量Srw 进行 V操作，以便写者进程能够进入。 资源计数变量 rc 也是一个临界资源，需要用信号量Src 对它进行互斥访问控制。为了提高写者的优先级，我们还增加了一个信号量s，用以在写进程到达时封锁其后续的读者进程。用户查询与订票的逻辑框图如下图所示。* 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -