2023年操作系统试卷最新版..pdf

《2023年操作系统试卷最新版..pdf》由会员分享，可在线阅读，更多相关《2023年操作系统试卷最新版..pdf（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、解析术语 1.管道 2.管程 3.通道 4.SPOOLING 技术 5.多道程序设计技术和对换技术 6.虚拟 CPU 7.虚拟存储器 8.虚拟设备 9.进程 10.线程 11.文件 12.系统抖动 13.驱动程序 14.文件 15.地址空间 16.信号量 17.可重定位 18.分时操作系统 二、填空题 1操作系统是计算机系统中的一种系统软件，它以尽可能合理、有效的方式组织和管理计算机的 ，并控制程序的执行，使整个计算机系统高效的运转。2 在多道程序设计环境下，操作系统的主要特征为 。3进程是由程序、数据和 组成的。进程的 和并发性是进程的两个最重要的属性。4并发进程中涉及相同变量的程序段叫

2、做 ，对这些程序段要 执行。5在有 m 个进程的系统中出现死锁时，死锁进程的个数 k 应该满足的条件是_。6程序经编译或汇编以后形成目标程序，其中的指令顺序是以 0 作为参考地址进行编址的，这些地址称为 。7在 UNIX系统中，对文件镜像控制和管理的数据结构称做 。8在一个单 CPU系统中，假设系统有 N个用户进程N1 ，且当前 CPU为用户态，那么处于阻塞状态的用户进程数最多为_个，最少为_个。9考虑以下列图的段表：段号 基地址 段长 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 那么，逻辑地址2，88对应的物理地址是 ；逻辑地址4，92

3、对应的物理地址是 。10.进程在运行过程中，运行态和 _都可能变为_。11.和 是操作系统的两个最根本的特征，二者之间互为条件。12.在 WINDOWS系统中，对文件控制和管理的数据结构称做 。13.将分区管理开展成分页管理的主要目的是 。14.某程序运行时经常需打印中间结果。计算时，该进程处于_态，打印时处于_态。15.计算机中 CPU的工作状态分为系统态和用户态两种。系统态运行系统程序，用户态运行 程序。16.文件转储的方法有两种：全量转储和 。17.操作系统中采用 技术可以实现以空间换取时间。18.磁盘属于块设备，信息的存取单位是以 为单位进行的；磁盘的 IO 控制主要采用 控制方式。1

4、9.虚拟存储器管理依据的根底是_原理;在请求分页管理方式中，页表中的状态位用来指示对应页_,修改位用来指示对应页_。20.现代计算机中，在 控制下，磁盘设备与主存之间进行信息交换不需要 CPU的频繁干预就可以完成。21.操 作 系 统 的 四 个 根 本 特 征 是 、和 。22.将 程 序 装 入 内 存 的 方 式 有：、和 。23.用于评价分时操作系统性能，是选择分时操作系统中进程调度算法的重要准那么之一；是用于评价实时系统性能的重要指标。24.通 道 分 为 、和 三种类型。25.进 程的根 本 状 态 分为 、和 三种类型。26.按文件的物理结构分为 、和 等三类文件。27.文件目录

5、生成方法有 和 两种。28.是用于将一台独占设备改造成共享设备的一种行之有效技术。29.操 作 系 统 的 根 本 特 征 是 、和 。30.进 程 在 运 行 过 程 中，运 行 态 和 都 可 能 变为 。31.是进程存在的唯一标志。32.和 是解除死锁的两种常用方法。33.根据文件的逻辑结构，文件分为 和 。34.死锁产生的主要原因是 和 。35.为了使作业的平均周转时间最短，应该选择 调度算法；为了使当前执行的进程总是优先权最高的进程，那么应选择 调度算法；而分时系统那么常采用 调度算法。36.线程已在许多系统中实现，通常的线程实现方式有 和 。37.和 是操作系统的两个最根本的特征，

6、二者之间互为条件。38.在 WINDOWS系统中，对文件控制和管理的数据结构称做 。39.将分区管理开展成分页管理的主要目的是 。40.某程序运行时经常需打印中间结果。计算时，该进程处于_态，打印时处于_态。5.计算机中 CPU的工作状态分为系统态和用户态两种。系统态运行系统程序，用户态运行 程序。41.文件转储的方法有两种：全量转储和 。42.操作系统中采用 技术可以实现以空间换取时间。43.磁盘属于块设备，信息的存取单位是以 为单位进行的；磁盘的 IO 控制主要采用 控制方式。44.虚拟存储器管理依据的根底是_原理;在请求分页管理方式中，页表中的状态位用来指示对应页_,修改位用来指示对应页

7、_。45.现代计算机中，在 控制下，磁盘设备与主存之间进行信息交换不需要 CPU的频繁干预就可以完成。46.操作系统的根本分类有 、和 。47.虚拟存储器最根本特征是 ；最重要特征是 。48.用于评价分时操作系统性能，是选择分时操作系统中进程调度 算法的重要准那么之一；是用于评价实时系统性能的重要指标。49.按文件的物理结构分为 、和 等三类文件。50.文件目录生成方法有 和 两种。51.是用于将一台独占设备改造成共享设备的一种行之有效技术。52.应用程序独立于具体使用的物理设备叫 。53.常用防止死锁的算法是 ，检测死锁的依据是 。54.通道分为 、和 三种类型。55.进程的根本状态分为 、

8、和 三种类型。三、选择题 1 下面有关并发性的定义中，正确的选项是 。A.并发性是指假设干事件在同一时刻发生 B.并发性是指假设干事件在不同时刻发生 C.并发性是指假设干事件在同一时间间隔内发生 D.并发性是指假设干事件在不同时间间隔内发生 2 引入多道程序的主要目的是 。A.提高设备的利用 B.提高 CPU的利用率 C.提高设备与 CPU的并行性 D.都不对 3 进程状态由就绪态转换为运行态是由 引起的。A.中断事件 B.进程状态转换 C.进程调度 D.为程序创立进程 4.通过撤销进程可以进行死锁恢复，还可以采用 方法解除死锁。A.阻塞进程 B.资源剥夺 C.提高进程优先级 D.降低进程优先

9、级 5.把作业地址空间的逻辑地址转换为物理地址的过程叫做 A.地址重定位 B.动态装入 C.静态装入 D.都不正确 6 是解决进程间同步与互斥的一对低级通信原语。A.Lock和 unlock B.wait和 signal C.W和 S D.Send和 receive 7作业从进入后备队列到被调度程序选中的时间间隔称为 。A.就绪时间 B.响应时间 C.等待时间 D.周转时间 8在固定分区分配中，每个分区的大小是 。A.相同 B.随作业大小变化 C.可以不同但预先固定 D.可以不同但根据作业大小固定 9在存储器管理中，采用覆盖与交换的目的是 。A.实现主存共享 B.物理上扩充主存 C.节省主存空

10、间 D.提高 CPU的利用率 10实现虚拟存储器的目的是 。A.扩充物理主存 B.逻辑上扩充主存 C.逻辑上扩充外存 D.都不对 11有 m个进程共享一个临界资源，采用信号量进行管理，那么信号量值的可能变化范围为 A.0-m-1 B.1-m-1 C.1-m D.都不对 12文件系统中路径名由 组成。A.磁盘符和目录名 B.目录名和文件名 C.磁盘符、目录结构的各个目录名、文件名 D.磁盘符、根目录名、文件名 13.碎片是指 ).A.存储分配完成后所剩的空闲区 B.没有被使用的存储区 C.不能被使用的存储区 D.未被使用，而又暂时不能使用的存储区 14采用 SPOOLING 技术的目的是 。A.

11、提高独占设备的利用率 B.提高主机效率 C.减轻用户编程负担 D.提高程序的运行速度 15.文件系统采用二级文件目录可以 。A.缩短访问主存储器的时间 B.实现文件共享 C.节省内存空间 D.解决不同用户间的文件命名冲突 16.批处理系统的主要缺点是 。A.CPU 利用率较低 B.不能并发 C.缺少交互性 D.自动化程度低 17.在操作系统中同时存储多个进程，它们 A.不能共享系统资源 B.不能调阅同一段程序代码 C.可以共享允许共享的系统资源 D.可以共享所有的系统资源 18.在下面的表达中，正确的选项是 A.同一进程或不同进程内的线程只能串行执行 B.同一进程或不同进程内的线程都可以并发执

12、行 C.同一进程的线程可以并发执行，但不同进程内的线程不能并发执行 D.同一进程的线程不能并发执行，但不同进程内的线程可以并发执行 19.进程在处理器上执行时 。A.进程之间是无关的，具有封闭特性 B.进程之间是有交往的，相互依赖、相互制约、具有并发性 C.具有并发性，即同时执行的特性 D.进程之间可能是无关的，但也可能是有依赖关系的 20.在操作系统中，wait，signal操作是一种 。A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通信原语 21.在调度算法中，假设所有作业同时到达，使作业平均等待时间最短的算法是 。A.FCFS B.短作业优先 C.优先级 D.响应比高者优

13、先 22.设某个系统共有同类资源 10 个，且每个进程最多申请的资源数为 4，那么该系统不会发生死锁的最多进程数是 。A.2 B.3 C.4 D.5 23.调度算法与作业的估计运行时间有关。A.时间片轮转 B.先来先效劳 C.优先级调度 D.短作业优先 24.作业在执行中发生了缺页中断，经操作系统处理后，应该让其执行 。A.第一条可执行指令 B.被中断的前一条指令 C.被中断的指令 D.被中断的后一条指令 25.在操作系统中，利用 spooling技术来模拟独占设备的 IO 操作，叫做 。A.共享设备 B.逻辑设备 C.虚拟设备 D.物理设备 26.实现了页式和段式两种存储方式的优势互补。A.

14、请求分页管理 B.可变式分区处理 C.段式管理 D.段页式管理 27.虚拟存储技术不能以 为根底实现。A.分区存储管理 B.段式存储管理 C.页式存储管理 D.段页式存储管理 28.用户所编制的程序与实际使用的物理设备无关，这是由设备管理的 功能实现的。A.设备独立性 B.设备分配 C.缓冲管理 D.虚拟设备 29.系统的通道数较少时，可能会产生瓶颈现象。下面 不是解决此类问题的有效方法。A.提高 CPU 的速度 B.采用虚拟设备技术 C.在设备上增加一些硬件缓冲区 D.增加设备与通道之间的通路 30.文件系统实现“按名存取主要是通过 。A.查找位示图 B.查找文件目录 C.查找页表 D.地址

15、变换机构 31.文件系统实现“按名存取主要是通过 。A.查找位示图 B.查找文件目录 C.查找页表 D.地址变换机构 32.按用途分类，文件类型可分为 。A.源文件.目标文件.执行文件 B.读文件.读写文件.执行文件 C.系统文件.用户文件.库文件 D.有结构文件.无结构文件.记录文件 33.通过功能扩充,把原来独占的设备改造成假设干用户共享的设备,该设备称为()A.存储设备 B.系统设备 C.虚拟设备 D.用户设备 34.操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是 .A.一级目录结构 B.二级目录结构 C.树形目录结构 D.以上三个答案都不对 35.一个作业

16、被调度进入内存后其进程被调度进入 CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是 。A.运行态就绪态阻塞态 B.阻塞态就绪态运行态 C.就绪态运行态阻塞态 D.就绪态阻塞态运行态 36.操作系统采用 后，实现以空间换取时间的技术。A.SPOOLING 技术 B.虚拟存储技术 C.通道技术 D.覆盖技术 37.作业在执行中发生了缺页中断，经操作系统处理后，应该让其执行 。A.第一条可执行指令 B.被中断的前一条指令 C.被中断的指令 D.被中断的后一条指令 38.系统的通道数较少时，可能会产生瓶颈现象。下面 不是解决此类问题的有效方法。A.提高 CPU的速度 B.采用虚拟

17、设备技术 C.在设备上增加一些硬件缓冲区 D.增加设备与通道之间的通路 39.在存储器管理中，采用覆盖与交换的目的是 。A.实现主存共享 B.物理上扩充主存 C.节省主存空间 D.提高 CPU的利用率 40.作业调度算法中，假设所有作业同时到达，使作业平均等待时间最短的算法是 。A.FCFS B.短作业优先 C.优先级 D.响应比高者优先 41.操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是 .A、一级目录结构 B、二级目录结构 C、树形目录结构 D、以上三个答案都不对 42.在以下解决死锁的方法中，属于死锁预防策略的是 。A、化简进程的资源分配图 B、银行家算法

18、 C、资源有序分配法 D、死锁检测法 43.在作业调度算法不包括 。A、先来先效劳算法 B、响应比最高者优先算法 C、银行家算法 D、计算时间短的优先算法 44.死锁的解除方法有 。A、允许进程共享资源 B、静态分配资源 C、剥夺资源 D、采用银行家算法 45.当前进程因时间片用完而释放处理机时，该进程应转变为()状态。A、.运行 B、阻塞 C、就绪 D、完成 46.Windows 操作系统文件目录管理采用()方法。A、链接法 B、文件控制块 C、索引结点 D、两级目录 47.系统功能调用是 。A、语言中的库程序 B、用户编写的子程序 C、操作系统向应用层提供的接口 D、文件系统操作的方法 4

19、8.wait/signal原语操作是在 上的操作。A、信号量 B、缓冲区 C、进程 D、临界区 49.为了实现设备的独立性，操作系统让用户使用 。A、逻辑设备名 B、独立设备名 C、物理设备名 D、共享设备名 50.按文件的数据形式分 。A、源文件、目标文件、执行文件；B、读文件、读写文件、执行文件；C、系统文件、用户文件、库文件；D、有结构文件、无结构文件、记录文件。60.调度算法与作业的估计运行时间有关。A.时间片轮转；B.先来先效劳；C.优先级调度；D.短作业优先。61.作业在执行中发生了缺页中断，经操作系统处理后，应该让其执行 。A.第一条可执行指令；B.被中断的前一条指令；C.被中断

20、的指令；D.被中断的后一条指令。62.在操作系统中，利用 spooling技术来模拟独占设备的 IO 操作，叫做 。A.共享设备；B.逻辑设备；C.虚拟设备；D.物理设备。63.实现了页式和段式两种存储方式的优势互补。A.请求分页管理；B.可变式分区处理；C.段式管理；D.段页式管理。64.用户所编制的程序与实际使用的物理设备无关，这是由设备管理的 功能实现的。A.设备独立性；B.设备分配；C.缓冲管理；D.虚拟设备。四、判断题 1.死锁是指系统中的全部进程都处于阻塞状态。2.响应时间是指从作业提交给系统到作业完成的时间间隔。3.分时系统的用户具有独占性，也就是说，一个分时用户可以独占计算机系

21、统的资源。4.分页式存储管理中，在一个系统中，根据需要，页面的大小是可以不相等的。5.磁盘是用来存放文件和数据的，因此可以说磁盘仅仅是用作文件系统的存储设备。6.程序的并发执行时指同一时刻有两个以上的程序，它们的指令都在同一处理器上执行。7.请求分页存储管理系统，假设把页面的大小增加一倍，那么缺页中断次数会减少一半。8.可顺序存放的文件不一定能随机存取，但是，凡可随机存取的文件都可能顺序存取。9.周转时间是指从作业提交给系统到作业完成的时间间隔。10.在虚存系统中，作业拥有的是最大地址空间受系统地址结构限制。11.实时操作系统交互性比分时操作系统强。12.死锁是与时间有关的一种错误。13.FC

22、B是系统进程存在的唯一标志。14.通过磁盘容错技术防止由自然因素造成的文件不平安性。15.在实现存储器共享和保护方法中，分页存储比分段存储更为方便。16.在分段存储管理中，段间存在碎片，而段内不存在碎片的问题。17.设备驱动程序是主存与 I/O 设备之间的通信程序。18.缺页中断是指在指令执行期间产生并处理的特殊中断。19.分时系统中，时间片设置得越小，那么平均响应时间越短。20.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。21.Linux sus是一个多用户、多任务的操作系统。22.系统处于不平安状态必然导致系统死锁。23.CPU利用率随着进程并发度的增长而提高。24.

23、属于同一个进程的多个线程可共享进程的程序段、数据段。25.对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。26.在仅提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个 CPU。27.请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。28.由于设备驱动程序与硬件紧密相关，所以系统中配备多少个设备就必须配备同样数量的设备驱动程序。29.文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。五、简答题 1、什么是虚拟存储器？并举例说明操作系统如何实现虚拟内存的？。2、什么叫文件系统？简述文件系统的主要功能。3、简述 SPOOLing系

24、统组成和特点。4、简述操作系统的容错技术。5、试分析分段系统实现地址映射的机制。6、什么叫驱动程序？简述其功能。7、简述预防死锁与检测死锁的方法。8、试分析进程和线程的关系。9、什么是死锁定理？它的作用是什么？10、文件目录如何构成？多级目录的作用是什么？11、在 I/O 系统中，包含这些软件或程序：设备独立性软件、中断处理程序、用户层软件、设备驱动程序，试说明它们的层次关系，并指出其各软件或程序的作用。12、试比较用户级线程和内核支持线程的关系。13、什么是文件系统？它的作用是什么？14、缺页中断的特殊性表现在哪些方面？15、简述分时操作系统和实时操作系统的应用场合。16、什么是文件分级平安

25、管理体系？17、简述多级反响队列进程调度算法。18、什么叫缓冲区？简述缓冲区的类型。19、什么是进程控制块？20、分页式存储管理与分段式存储管理的主要区别是什么？21、文件目录的作用是什么？文件目录项通常包含哪些内容?22、试比较用户级线程和内核支持线程的关系。六、编程题 1、设有 4 个进程 P1、P2、P3、P4，它们的运行顺序是：进程 P1 运行结束后，P2、P3可以并行运行，当 P2、P3 结束后，P4 方可执行。试利用信号量操作编写按此顺序运行的程序。2、利用信号量机制解决生产者和消费者问题。要求：1、设置信号量并初始化；2、用类语言对程序加以描述。3、什么叫信号量？信号量的原语操作

26、是什么？各表示什么意义？4、试用信号量机制解决不会出现死锁的哲学家进餐问题。5、试修改下面解决生产者和消费者问题的程序错误。生产者 消费者 repeat repeat 生产产品；wait(mutex);wait(mutex);wait(empty);Wait(full);取产品；放入产品；signal(mutex);Signal(mutex);消费产品；Until false Until false 6、请用信号量解决以下的“独木桥问题：同一方向的行人可以连续过桥。当某一方向有人过桥时，另一方向的行人必须等待，直到某方向无人过桥或连续过了 100 个人时，另一方向的行人才可以过桥。7、桌上有一

27、个空盘，允许存放一只水果。进程 A 可向盘中放苹果，也可向盘中放橘子，进程 B 专等吃盘中的橘子，进程 C 专等吃盘中的苹果。规定当盘空时一次放一只水果供吃者取用，请用 wait、signal 原语实现进程 A、进程 B、进程C 3 个并发进程的同步。8、在生产者消费者问题中，如果将两个 wait 操作，即 wait(full)和 wait(mutex)互换位置，或者将 wait(empty)和 wait(mutex)互换位置，其后果如何？如果将两个 signal 操作互换位置，即 signal(full)和 signal(mutex)互换位置，或者将signal(empty)和 signal

28、(mutex)互换位置,其后果又如何？9、有三个进程 PA、PB 和 PC 协作解决文件打印问题：PA 将文件记录从磁盘读入内存的缓冲区 1 中，每执行一次读一个记录；PB 将缓冲区 1 中的内容复制到缓冲区 2 中，每执行一次复制一个记录；PC 将缓冲区 2 中的内容打印出来，每执行一次打印一个记录。缓冲区的大小与记录大小一样。请用信号量来保证文件的正确打印。七、计算题 1、在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用高响应比优先的作业调度算法，忽略调度花费时间。求出每个作业开始时间、完成时间及周转时

29、间。2、在一个请求分页系统中，采用 LRU页面置换算法时，假设一个作业的页面走向为 4，3，2，1，4，3，5，4，3，2，1，5；系统内存该作业的物理块数 M=3和 M=4时；试计算访问过程中所发生的缺页次数和缺页率。3、在某一系统的进程就绪队列中，有五个进程 A、B、C、D和 E，它们到达系统的时间序列依次为 0、1、2、3 和 4；它们所要求的效劳执行时间序列依次为 4、3、5、2 和 4。试分别采用短作业进程优先调度算法和高响应比优先调度算法求出它们的完成时间和周转时间。4、有一虚拟存储系统，采用先进先出FIFO)的页面淘汰算法。在主存中为每一个作业进程开辟 3 页。某作业运行中使用的

30、操作数所在的页号依次为：4,3,2,1,4,3,5,4,3,2,1,5。1该作业运行中总共出现多少次缺页？2假设每个作业进程在主存拥有4 页，又将产生多少次缺页？3如何解释所出现的现象？5、有两个优先级相同的并发进程P1,P2 如下。令信号量 S1,S2 的初值为 0，试作业 进入系统时间 运行时间 开始时间 完成时间 周转时间 1 8：00 50 分钟 2 8：30 30 分钟 3 9：00 10 分钟 4 9：30 15 分钟 问 P1,P2 运行结束后 x,y,z 的值？进程 P1 进程 P2 y:=1;x:=1;y:=y+4;x:=x+2;V(S1);P(S1);z=y+1;x:=x+

31、y;P(S2);V(S2);y:=z+y;z:=z+x;6、假定一磁盘有 200 个柱面，编号为 0-199，存取臂在完成了磁道 125 处的请求后，当前正在磁道 143 处为一个请求效劳。如请求队列的先后顺序为：86,147，91,177,94,150,102,175,130。试分别采用 SSTF(最短寻道时间优先)和电梯调度算法完成上述请求，写出存取臂移动的顺序，并计算移动总量。7、系统中假设有四个进程 A,B,C,D。它们到达时间序列为 1,2,3,4；执行时间序列为 4,3,4,2；试采用高响应比优先调度算法求出每个进程运行的开始时间、完成时间及周转时间。八、分析题 1、操作系统的特征

32、。2、进程特征。3、虚拟存储器特征。4、虚拟设备或 spooling 技术特征。5、分区、分页和分段存储器管理方式的共性是用户的作业或程序必须一次性装入系统内存，才开始运行。试分析：1三种存储器管理方式碎片 或零头产生的原因；2为了减少存储器碎片或零头，三种存储器管理方式采用了哪些措施？6、一个请求式分页存储系统，测得如下的时间利用率：CPU：20%，分页磁盘：98%，其它外设：5%。下面哪些措施可以改善 CPU 的利用率？请说明理由。（1）更换速度更快的 CPU；2更换更大容量的分页磁盘；（2）增加内存中的用户进程数；4挂起内存中的用户进程；5采用更快的 I/O 设备。7、虚存技术的出现大大

33、扩展了计算机的应用领域。请就下面问题进行答复。1虚存的应用背景是什么？2虚存的可行性是什么？3采用哪些技术可以虚拟存储器？4虚拟存储器的容量有多大？8、在分区、分页、分段存储器分配管理中，试分析内存碎片存在的问题。9、在利用信号量解决哲学家进餐问题中，试分析引起死锁的原因以及解决的方法。10、对下表所示作业，每个作业在单道下运行时等待 IO 时间为 0。问采用简单的时间片轮转法在四道下运行，用户的满意程度比单道下提高了还是变坏了？为什么？作业号 1 2 3 4 提交时刻 9:00 9:00 9:00 9:00 运行时间h 5.0 5.0 5.0 5.0 11、在生产者-消费者的问题中，如果将 P 操作位置互换，会产生什么结果？如果只将 V 操作位置互换，又会产生什么结果？