2022年OS复习操作系统课程 .pdf

《2022年OS复习操作系统课程 .pdf》由会员分享，可在线阅读，更多相关《2022年OS复习操作系统课程 .pdf（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、1原语是()A.一条机器指令B.若干条机器指令组成C.一条特定指令D.中途能打断的指令2.进程和程序的一个本质区别是()A.前者分时使用CPU,后者独占CPU B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的3.某计算机系统中有8 台打印机，有 K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是（）A2 B.3 C.4 D.5 4MSDOS 的存贮管理采用了()A.段式存贮管理B.段页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理5.一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最

2、大段长是（）A2 的 8 次方字节B.2 的 16次方字节C.2 的 24 次方字节D.2 的 32 次方字节6.下列文件物理结构中，适合随机访问且易于文件扩展的是（）A连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长7.假设磁头当前位于第105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是（）A110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195 C.110，170，180，195，1

3、2，35，45，68 D.12，35，45，68，110，170，180，195 8.文件系统中，文件访问控制信息存储的合理位置是（）A文件控制块B.文件分配表C.用户口令表D.系统注册表9银行家算法是一种著名的（）策略A预防死锁B避免死锁名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 7 页 -C检测死锁D解除死锁10程序员利用系统调用打开I/O 设备时，通常使用的设备标识是（）A逻辑设备名B.物理设备名C.主设备号D.从设备号11、下列选项中，操作系统提供的给应用程序的接口是（）A、系统调用B、中断C、库函数D、原语12、下列选项中，导致创建新进程的操作是（）I 用户成功登陆

4、II 设备分配III 启动程序执行A、仅 I 和 II B、仅 II 和 III C、仅 I 和 III D、I，II，III 13、设与某资源相关联的信号量初值为3，当前值为 1，若 M 表示该资源的可用个数，N 表示等待资源的进程数，则M,N 分别是（）A、0，1 B、1，0 C、1，2 D、2，0 14、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成 I/O，进入就绪队列C、进程长期处于就绪队列中D、就绪从就绪状态转为运行态15、在多进程的并发系统中，肯定不会因竞争()而产生死锁。A.打印机B.磁带机C.磁盘D.CPU 16、设置当前工作目录的主要目的是（

5、）A、节省外存空间B、节省内容空间C、加快文件的检索速度D、加快文件的读写速度17、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用A、操作员B、联机用户C、操作系统D、目标程序18、在（）操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应A、网络 B、分时 C、实时 D、批处理19、若 I/O 设备与存储设备进行数据交换不经过CPU，则该数据交换方式为（）名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 7 页 -A、程序查询方式B、无条件存取方式C、DMA 方式D、中断方式20、临界区是指并发进程中访问共享变量的（）段A、管理信息B、信息存

6、储C、数据D、程序21、磁盘上的文件以（）为单位读写A、块 B、记录 C、柱面 D、磁道22、在采用 SPOOLing 技术的系统中，用户的打印数据首先被送到（）A、磁盘固定区域B、内存固定区域C、终端D、打印机23 位示图方法可用于（）A、磁盘空间的管理B、磁盘的驱动调度C、文件目录的查找D、页式虚拟存储管理中的页面调度24、从用户角度看，引入文件系统的主要目的是（）A、实现虚拟存储B、保存系统文档C、保存用户和系统文档D、实现对文件的按名存取25、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是()A.无上邻空闲

7、区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区26、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则缺页中断次数一般来说会（）。A增加 B减少 C不变 D可能增加也可能减少27、以下著名的操作系统中，属于多用户、分时系统的是（）。A.DOS 系统 B.Windows NT系统 C.UNIX系统 D.OS/2系统28、下列进程状态的转换中，哪一个是不正确的（）。A.就绪运行 B.运行就绪C.就绪阻塞 D.阻塞就绪29、把逻辑地址转变为内存的物理地址的过程称作（）A编译 B连接 C运行 D重定位名师资料总结-精品资料

8、欢迎下载-名师精心整理-第 3 页，共 7 页 -30、当前目录是/usr/meng，其下属文件 prog/file.c的绝对路径名是（）A/usr/meng/file.c B/usr/file.c C/prog/file.c D/usr/meng/prog/file.c 31（）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统32（）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性33处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。A、操作员B、联机用户C、操作系统D、目标程序34当用户程序执行访管指令时，中断装置将

9、使中央处理器（）工作。A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态35进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态36采用动态重定位方式装入的作业，在执行中允许（）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地37分页式存储管理中，地址转换工作是由（）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序38如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构39对

10、记录式文件，操作系统为用户存取文件信息的最小单位是（）。A、字符B、数据项C、记录D、文件40为了提高设备分配的灵活性，用户申请设备时应指定（）号。A、设备类相对B、设备类绝对C、相对D、绝对名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 7 页 -41通常把通道程序的执行情况记录在（）中。A、PSW B、PCB C、CAW D、CSW 42作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入D、就绪43一作业进入内存后，则所属该作业的进程初始时处于（）状态。A、运行B、等待C、就绪D、收容44共享变量是指（）访问的变量。A、只能被系统进程B、只

11、能被多个进程互斥C、只能被用户进程D、可被多个进程1引入多道程序设计的主要目的在于（）A、提高实时响应速度B、充分利用处理机，减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片2段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（）A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续B、页式的地址是一维的，段式的地址是二维的C、分页是操作系统进行的，分段是用户确定的D、各页可以分散存放在主存，每段必须占用连续的主存空间E、页式采用静态重定位方式，段式采用动态重定位方式二、简答题1什么是死锁？给出死锁的四个必要条件。2操作系统的输入/输出方式主要有哪几

12、种。3何谓系统“抖动”？使系统发生“抖动”的主要因素有哪些？在虚存中，页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃。这种现象称为颠簸或抖动。主要因素是系统分配给该进程的物理块过少。4分页和分段存储管理有何区别？名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 7 页 -(1)页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。(2)页

13、的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，(3)分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。三、综合题1、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用 PV 操作管理这些

14、并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。(2)根据所定义的信号量，把应执行的PV 操作填入下述横线上，以保证进程能够正确地并发执行。COBEGINPROCESSPi(i=1，2，)begin；进入售票厅；购票；退出；end；COEND(3)若欲购票者最多为n 个人，写出信号量可能的变化范围(最大值和最小值)。4、某程序在内存中分配m 页初始为空，页面走向为1，2，3，4，1，2，5，1，2，3，4，5，当 m=3，m=4 时缺页中断分别为多少？用FIFO 算法。比较所得结果有什么结论？2若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76

15、，假设每移动一个柱面需要3 毫秒时间，移动臂当前位于40 号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。3在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第 0 页已经装入主存，现分配给该作业的主存共300字，页的大小为 100 字，名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 7 页 -请回答下列问题：（1）按 FIFO 调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。（2）按 LRU 调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。4（1）一个 32 位计算机系统有主存128M 和辅助存储器 10G，这个系统的虚拟空间是多少？（2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用 32 位的 512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0 开始。试计算：5998块对应的字号和位号；198 字的 20 位对应于哪一块？名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 7 页 -