1计算机专业本科操作系统期末复习试题A

2022年天津大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。

磁盘块大小为IKB，每个索引指针占4B。

若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。

A.1.2B.1.3C.2.3D.2.42、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）3、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别为（）。

A.0，1B.1，0C.1，2D.2，04、有两个并发执行的进程P1和P2，共享初值为1的变量x。

P1对x加1，P2对x减1。

加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。

A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或25、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。

它们预计运行的时间分别是10min，6min，2min、4min和8min。

其优先级（由外部设定）分别为3，5，2，1和4，这里5为最高优先级。

下列各种调度算法中，其平均进程周转时间为14min 的是（）。

A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法6、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

计算机操作系统期末考试试题及答案计算机操作系统期末考试试题及答案一、选择题1、下列哪一个不是操作系统的四大基本类型？ A. 批处理 B. 分时C. 实时D. 协作2、在多道程序系统中，为保证资源共享的公平性，通常采用哪种操作系统？ A. 分时系统 B. 批处理系统 C. 分布式系统 D. 实时系统3、下列哪种方式最能描述操作系统的并发性？ A. 顺序性 B. 共享性 C. 随机性 D. 独立性4、当用户在计算机上运行一个程序时，操作系统首先需要执行哪个操作？ A. 加载程序代码 B. 分配CPU时间 C. 打开文件 D. 分配内存空间5、在分时系统中，时间片的大小对系统响应时间和吞吐量的影响是什么？ A. 响应时间短，吞吐量小 B. 响应时间长，吞吐量大 C. 响应时间短，吞吐量大 D. 响应时间长，吞吐量小二、填空题1、在操作系统中，进程的状态信息保存在 _______ 中。

2、在Unix系统中，进程可以通过 _______ 命令来创建新的进程。

3、操作系统的基本功能包括进程管理、内存管理、文件管理和_______ 。

4、Linux操作系统的目录结构采用 _______ 结构。

5、在分布式系统中，资源管理采用 _______ 的方式。

三、简答题1、请简述操作系统与计算机硬件的关系。

2、请说明进程与程序的区别。

3、请简述操作系统的多任务处理能力。

4、请说明操作系统是如何实现文件共享的。

5、请简述操作系统的资源管理功能。

四、分析题1、请分析操作系统的启动过程，并说明其在Windows操作系统中的具体步骤。

2、请分析分时系统和实时系统的主要区别，并说明各自的应用场景。

3、请分析操作系统中的进程同步问题，并说明解决该问题的方法。

4、请分析操作系统中的死锁问题，并说明解决该问题的方法。

5、请分析操作系统中的内存管理问题，并说明解决该问题的方法。

五、综合题1、请设计一个简单的操作系统，并说明其基本功能和实现方法。

2022年贵州大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件2、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。

A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s3、下面哪个特征是并发程序执行的特点（）。

A.程序执行的间断性B.相通信的可能性C.产生死锁的可能性D.资源分配的动态性4、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的5、若系统S1采用死锁避免方法，S2采用死锁检测方法。

下列叙述中，正确的是（）。

I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、使用修改位的目的是（）。

A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过7、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间8、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片9、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。

A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中10、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④11、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作12、I/O交通管制程序的主要功能是管理（）的状态信息。

2022年南昌大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。

系统是通过（）来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针4、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别为（）。

A.0，1B.1，0C.1，2D.2，06、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。

A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换7、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。

I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III8、计算机开机后，操作系统最终被加载到（）。

A.BIOSB.ROMC.EPROMD.RAM9、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页10、某进程访问页面的序列如下所示。

若工作集的窗口大小为6，则在t时刻的工作集为（）。

A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）11、（）是操作系统中采用的以空间换取时间的技术。

2022年哈尔滨师范大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关厂索引表的叙述中，正确的是（）。

A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，2、考虑一个文件存放在100个数据块中。

文件控制块、索引块或索引信息都驻留内存。

那么如果（）.不需要做任何磁盘I/O操作。

A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，3、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程4、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。

A.9B.10C.11D.125、下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位，B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间6、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.87、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）A.分区管理B.分页管理C.分段管理D.段页式管理8、操作系统提供给编程人员的接口是（）。

A.库函数B.高级语言C.系统调用D.子程序9、列选项中，不可能在用户态发生的事件是（）。

特别提示：自信考试 诚信做人2014—2015学年第二学期《操作系统》试题（A 卷）（适用于2013级计算机科学与技术专业、软件工程专业本科学生，闭卷考试，时间120分钟）1、操作系统的基本类型主要有 。

A.批处理系统、分时系统及多任务系统 B.实时系统、分时系统及批处理系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统及多用户系统2、下列选项中， 不是操作系统关心的主要问题。

A.管理计算机裸机B.设计提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器3、用户可通过 建立和撤消进程。

A.函数调用B.宏指令C.系统调用D.过程调用4、操作系统中，可以并发运行的基本单位是 ，同时，它也是核心调度及资源分配的基本单位。

A.作业B.函数C.进程D.过程5、若信号S 的初值为2，当前值为-1，则表示有 等待进程。

A.0个 B. 1个 C.2个 D.3个6、进程从运行态到等待态可能是 。

A.运行进程执行了P 操作 B.进程调度程序的调度 C.运行进程的时间片用完特别提示：自信考试 诚信做人D.运行进程执行了V 操作7、要预防死锁发生，可破坏死锁的四个必要条件之一，但破坏 条件是不实际的。

A.互斥B.保持和等待C.非抢占D.循环等待8、某系统中有3个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是 个。

A. 6B. 7C. 8D. 99、所谓临界区是指 。

A. 一个缓冲区B. 一段数据区C. 同步机制D.一段程序10、N 个进程共享某一临界资源，则互斥信号量的取值范围为 。

A.0～1 B.－1～0 C.1～（N-1） D.1～－（N-1） 11、虚拟存储技术的基础是程序的 理论。

A.局部性B.全局性C.动态性D.虚拟性12、在请求式分页存储管理中，若采用FIFO 页面替换算法，则当可供分配的帧数增加时，缺页中断的次数 。

A.减少 B.增加C.无影响D.可能增加也可能减少13、TLB 在计算机系统中是用于 的。

操作系统期末考试题和答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的主要区别是（）。

A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序是操作系统的一部分，进程是用户的一部分D. 程序是用户的一部分，进程是操作系统的一部分答案：A2. 下列关于死锁的描述中，错误的是（）。

A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防，但无法避免答案：D3. 在分页存储管理中，页表的作用是（）。

A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案：A4. 虚拟内存技术的主要目的是（）。

A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案：B5. 在操作系统中，文件的逻辑结构通常采用（）。

A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：A6. 操作系统中，文件的物理结构通常采用（）。

A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：B7. 在操作系统中，文件的共享是指（）。

A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案：A8. 在操作系统中，文件的保护是指（）。

A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案：D9. 在操作系统中，文件的组织方式通常采用（）。

A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案：D10. 在操作系统中，文件的存取方式通常采用（）。

A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。

一、填空题1．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。

2.在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。

3．操作系的动态分区管理内存分配算法有首次适应算法、循环首次适应算法、和最佳适应算法。

4．动态存储分配时，要靠硬件地址变换机构实现重定位。

5．在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。

6．在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。

7．置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。

如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。

1．在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。

9．文件的存储器是分成大小相等的物理块，并以它为单位交换信息。

10．通道是一个独立于CPU的专管I/O的处理机，它控制设备与内存之间的信息交换。

11．缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和缓冲池。

其中关于缓冲池的操作有提取输入、提取输出、收容输入和收容输出。

12．操作系统为用户编程所提供的接口是系统调用。

13．文件的逻辑结构分为流式文件、顺序文件、索引文件和索引顺序文件。

14．进程由程序、数据和PCB组成。

15．一张1.44M的软盘，其FAT表占的空间为2.16K。

16．缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。

17．在生产者—消费者问题中，消费者进程的两个wait原语的正确顺序为Wait(full)；和wait(mutex);。

18．段式管理中，提供二维维的地址结构。

以段为单位进行空间分配，每段分配一个连续内存区。

19．逻辑设备表（LUT）的主要功能是实现逻辑设备到物理设备的映射。

20．进程间通信的方式有管道、共享存储区和消息传递方式。

操作系统期末考试试题一、选择题（每题2分，共20分）1、以下哪个选项不是操作系统的功能？A.进程管理B.内存管理C.安全管理D.文件管理2、下列哪个选项是正确的进程状态？A.就绪状态和运行状态B.阻塞状态和终止状态C.空闲状态和运行状态D.挂起状态和激活状态3、下列哪个算法不是用于进程调度的？A.先来先服务（FCFS）B.时间片轮转（RR）C.短作业优先（SJF）D.优先级调度（PS）4、在内存管理中，下列哪个选项不是虚拟内存的基本思想？A.页式管理B.段式管理C.段页式管理D.保护位5、下列哪个选项不是文件系统的基本功能？A.文件的创建、读取、删除、修改B.文件的存储和检索C.文件的共享和保护D.内存的管理和分配6、下列哪个选项不是操作系统的安全机制？A.用户认证B.访问控制C.数据加密D.文件系统加密7、下列哪个选项不是操作系统的可靠性设计？A.容错性设计B.事务处理设计C.数据备份设计D.系统恢复设计8、下列哪个选项不是操作系统的性能评估？A. CPU使用率B.系统吞吐量C.响应时间D.系统可靠性9、下列哪个选项不是操作系统的版本更新？A.功能增加B.性能优化C.漏洞修复D.系统升级10、下列哪个选项不是操作系统的用户界面？A.命令行界面（CLI）B.可视化界面（GUI）C.网络界面（NLI）D.语音识别界面（VRI）计算机操作系统期末考试试题及答案一、单项选择题1、在下列选项中，哪一项是计算机操作系统的主要功能？A.文件管理B.内存管理C.进程管理D.用户界面正确答案：C.进程管理2、下列哪一项不是计算机操作系统的基本类型？A.批处理系统B.分时系统C.实时系统D.分布式系统正确答案：D.分布式系统3、下列哪一项是进程的基本状态？A.创建状态B.就绪状态C.运行状态D.终止状态正确答案：B.就绪状态4、下列哪一项不是进程调度的方式？A.循环调度B.优先级调度C.时间片轮转调度D.多级反馈队列调度正确答案：A.循环调度5、在下列选项中，哪一项不是文件系统的基本操作？A.文件的创建B.文件的读取C.文件的删除D.文件的复制正确答案：D.文件的复制二、多项选择题1、下列哪些是计算机操作系统的基本特征？A.并发性B.共享性C.虚拟性D.随机性E.不确定性正确答案：ABC2、下列哪些是进程的基本属性？A.共享性B.独立性C.动态性D.并发性E.静态性正确答案：CD3、下列哪些是文件系统的基本功能？A.文件的创建B.文件的读取C.文件的删除D.文件的复制E.文件的移动正确答案：ABCE4、下列哪些是进程调度的基本方式？A.时间片轮转调度B.优先级调度C.多级反馈队列调度D.循环调度E.静态调度正确答案：ABC5、下列哪些是内存管理的基本技术？A.分页技术B.分段技术C.段页式技术D.缓存技术E.动态分配内存技术正确答案：ABCE三、判断题1、计算机操作系统是一种资源管理程序。

2022年信阳学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。

A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长2、下列关于索引表的叙述，（）是正确的。

A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间3、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误的是（）。

A.在进程结束时能进行处理器调度B.创建新进程后能进行处理器调度C.在进程处于临界区时不能进行处理器调度D.在系统调用完成并返回用户态时能进行处理器调度4、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针5、下列选项中，会导致进程从执行态变为就绪态的事件是（）。

A.执行P（wait）操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占6、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制7、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）8、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片10、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序11、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。