操作系统原理期末试卷及答案
操作系统期末试题(含答案)
操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
操作系统原理期末复习测试题（带答案）
《操作系统原理》测试题一、选择题（15题）1．下列选择中，哪些不是操作系统关心的主要问题。
DA管理计算机裸机；B设计提供用户与计算机硬件系统间的界面；C管理计算机系统资源；D高级程序设计语言的编译器。
2．分时系统的一个重要性能是响应时间，下述（）因素与改善响应时间有关：BA CPU速度快；B 时间片；轮转调度法；C 优先数+非抢占式调度算法；D进程数目增加。
3．假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是 DA．5% B.9.5% C.50% D.95%4. 关于进程通信的说法，错误的是：BA．进程通信有两种方式，直接通信和间接通信。
B．直接通信固定在一对进程之间。
C．间接通信是通过第三个进程转发信件的，不必在两个进程间直接相互通信。
D．间接通信方式以信箱为媒介实现通信，信箱由接收信件的进程设置。
5、以下各功能中，（）不需要硬件的支持。
DA 中断系统；B 地址映射；C 进程调度；D文件打开；6、分页系统中的页面是为（）。
BA 用户所感知的；B 操作系统所感知的；C 编译系统所感知的；D 连接装配程序所感知的。
7、下面说法正确的是（）DA在磁带上的顺序文件中插入新的记录时，必须复制整个文件；B在磁盘上的顺序文件中插入新的记录时，必须复制整个文件；C在索引顺序文件的最后添加新的记录时，一定复制整个文件；D在磁带上的顺序文件的最后添加新的记录时，不必复制整个文件。
8、关于分页系统的页面大小，错误的是（）：CA页面大的好处是页表较小。
B页面小的好处是可以减少由内部碎片引起的内存浪费。
C通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑大的页面。
9.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是 CA．2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节10.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
操作系统原理考题及答案
《操作系统原理》期末考试题班级学号姓名一、单项选择题（每题2分，共26分）1.操作系统是一种()。
A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2.分布式操作系统与网络操作系统本质上的不同在于（）。
A.实现各台计算机这间的通信B.共享网络中的资源C.满足较在规模的应用D.系统中多台计算机协作完成同一任务3.下面对进程的描述中，错误的是（）。
A.进程是动态的概念B. 进程执行需要处理机C.进程是指令的集合D. 进程是有生命期的4.临界区是指并发进程中访问共享变量的（）段。
A.管理信息B.信息存储C.数据D.程序5.要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条（）。
A.互斥B.请求与保持C.不剥夺D.循环等待6.以下哪种存储管理不可用于多道程序系统中（）。
A.单一连续区存储管理B.固定式区存储管理D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与1 / 8相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（）。
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由（）引起的。
A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。
A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中，将主存等分成（）。
A.块B.页C.段长D.段11.系统利用SPOOLING技术实现（）。
A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为（）。
A.等待时间+ 传输时间B.传输时间D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
操作系统原理考题与答案
《操作系统原理》期末考试题班级学号姓名1.操作系统是一种( )。
A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2.分布式操作系统与网络操作系统本质上的不同在于（）。
A.实现各台计算机这间的通信B.共享网络中的资源C.满足较在规模的应用D.系统中多台计算机协作完成同一任务3.下面对进程的描述中，错误的是（）。
A.进程是动态的概念B. 进程执行需要处理机C.进程是指令的集合D. 进程是有生命期的4.临界区是指并发进程中访问共享变量的（）段。
A.管理信息B.信息存储C.数据D.程序5.要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条（）。
A.互斥B.请求与保持C.不剥夺D.循环等待6.以下哪种存储管理不可用于多道程序系统中（）。
A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（）。
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由（）引起的。
A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。
A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中，将主存等分成（）。
A.块B.页C.段长D.段11.系统利用SPOOLING技术实现（）。
A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为（）。
A.等待时间+ 传输时间B.传输时间C.查找时间+ 传输时间D.延迟时间+ 查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A.重名翻译机构B.建立索引表C.多级目录结构D.建立指针二、多项选择题（每题3分，共24分）1.操作系统有多种类型，允许多个用户以交互方式使用的操作系统，称为（）。
操作系统原理期末试卷及答案
操作系统原理试卷1一、填空题（20分）1．在操作系统中， _________是资源分配、调度和管理的最小单位。
2．不在主机控制下进行的输入/输出操作称为______________操作。
3．在操作系统中，不可中断执行的操作为_____________。
4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的___________。
5．利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。
6．系统中各进程之间逻辑上的相互制约关系称为__________。
7．访问磁盘的时间由三部分构成，即_________,__________和_________。
8．文件的逻辑结构分为流式文件和_________。
二、简答题（20分）1.为什么说PCB是进程存在的唯一标志？2.比较段式管理和页式管理。
3.在请求分页系统中，产生抖动的原因是什么？4.调度的类型有哪几种？5. 为什么说程序并发执行失去了封闭性和可再现性？三、计算题（30分）1. 若一个作业的运行时间为2小时，等待时间为3小时，计算机其响应比。
2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，计算OPT算法的缺页中断率。
3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，计算数据的访问时间。
4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，计算电梯算法（磁道号增加的方向）的寻道距离。
5．假定磁盘块大小为2KB，对于20G的硬盘，计算其文件分配表FAT占用的空间。
四、有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH，1ADDH对应页面是否在内存，若在求其内存地址。
（10分）五、以两个用户A、B共享同一文件File1为例，用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。
《操作系统原理》考题及答案
《操作系统原理》期末考试题、单项选择题（每题 分，共分）1. 操作系统是一种（ ）。
A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2. 分布式操作系统与网络操作系统本质上的不同在于（）。
A.实现各台计算机这间的通信 B. 共享网络中的资源C.满足较在规模的应用D. 系统中多台计算机协作完成同一任务3. 下面对进程的描述中，错误的是（ A.进程是动态的概念B. C.进程是指令的集合D.4•临界区是指并发进程中访问共享变量的（ ）段。
5. 要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条。
A.互斥B. 请求与保持C. 不剥夺D. 循环等待6.以下哪种存储管理不可用于多道程序系统中（）。
A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与 相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的）。
进程执行需要处理机 进程是有生命期的A.管理信息B.信息存储C.数据 D. 程序情况是（）。
A.无上邻空闲区也无下邻空闲区C.有下邻空闲区但无上邻空闲区8. 系统“抖动”现象的发生不是由A.置换算法选择不当C.主存容量不足9. 在进程获得所需全部资源，唯却A.运行B.阻塞10. 要页式存储管理系统中，将主存等分成（A.块B.页B.D.B. D.CPU 时,有上邻空闲区但无下邻空闲区有上邻空闲区也有下邻空闲区）引起的。
交换的信息量过大请求页式管理方案进程处于（C.就绪）。
C. 段长状态。
D.新建D.段11. 系统利用SPOOLING^术实现（ ）。
A. 对换手段B. 虚拟设备C. 系统调用D. 虚拟存储 12. 设备从磁盘驱动器中读出一块数据的总时间为（ ）。
A. 等待时间 + 传输时间B. 传输时间C. 查找时间 + 传输时间D. 延迟时间 + 查找时间 + 传输时间13. 如果允许不同用户的文件可以具有相同的文件名， 通常采用 （ ）来保证按名存取的安全。
操作系统原理期末试卷(参考答案及评分标准)
用 FIFO 页面置换算法，当前进程分配 4 个物理帧，代码用了 1 个物理帧并常驻内 存。现有两个进程分别运行如下的代码：
0, 1, 4, 2, 0, 2, 6, 5, 1, 2, 3, 2, 1, 2, 6, 2, 1, 3, 6, 2, 分别给出 FIFO、LRU 和最优三种算法的页面调度的过程并计算缺页异常数。
10、下列属于文件基本操作的是（ABCDE）
（A）连续分配
（A）截断 truncate
（B）单向链表分配
（B）读取 read
（C）单级索引分配
（C）写入 write
密
（D）双向链表分配
（D）创建 create
（E）循环链表分配
（E）删除 delete
5、同步问题的解决方法有（AD）
三、简答题（24 分）
( A ) 信号量（semaphore）
1、 （4 分）请解释 PCB 的含义并列举至少三项 PCB 的内容。
( B）银行家算法
2、 （6 分）画出进程的状态变迁图，并给出状态变迁的原因。
( C ) LRU 算法
3、 （8 分）请解释什么是 Page Fault，并用画图或简述的方式描述 Page Fault 的处
( D ) 管程（monitor）
理过程。
( E ) API
4、 （6 分）请简述死锁的必要条件,并用资源分配图列举一个发生死锁的例子。
6、下面哪一个说法是正确的？（ACD）
四、算法题（36 分）
（A）策略和机制分离是操作系统设计应该遵循的重要原则。
1、(8 分) 请写出读者写者（reader-writer）问题的算法伪代码。
（C）系统调用是应用程序请求操作系统服务的唯一入口。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中，虚拟内存的主要作用是（）。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法，不正确的是（）。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上，并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中，分页管理方式的主要优点是（）。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法，不正确的是（）。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中，中断处理程序的主要作用是（）。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法，不正确的是（）。
(完整版)操作系统原理期末试卷(9套含答案)
操作系统原理期末试题(一）一、单项选择题（每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。
A．DOS系统 B．UNIX系统C．Windows NT系统 D．OS／2系统2．在操作系统中，进程的最基本的特征是（ A ).A．动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性3．操作系统中利用信号量和P、V操作,（ C ）。
A．只能实现进程的互斥 B．只能实现进程的同步 C．可实现进程的互斥和同步 D．可完成进程调度4．作业调度的关键在于( C )。
A．选择恰当的进程管理程序 B．用户作业准备充分C．选择恰当的作业调度算法 D．有一个较好的操作环境 5．系统抖动是指( D ）.A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题,致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B )实现的。
A．段表 B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是（ D ）A．单级目录 B．二级目录C．纯树型目录 D．非循环图目录8．SPOOLing技术可以实现设备的（ C )分配。
A．独占 B．共享C．虚拟 D．物理9．避免死锁的一个著名的算法是( C ).A．先人先出算法 B．优先级算法C．银行家算法 D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是（ C )。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因.每题2分，共10分)1．简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
（）2．V操作是对信号量执行加1操作，意味着释放一个单位资源,加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
《操作系统原理》考题及答案
《操作系统原理》期末考试题班级学号姓名一、单项选择题（每题2分，共26分）1.操作系统是一种( )。
A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2.分布式操作系统与网络操作系统本质上的不同在于（）。
A.实现各台计算机这间的通信B.共享网络中的资源C.满足较在规模的应用D.系统中多台计算机协作完成同一任务3.下面对进程的描述中，错误的是（）。
A.进程是动态的概念B. 进程执行需要处理机C.进程是指令的集合D. 进程是有生命期的4.临界区是指并发进程中访问共享变量的（）段。
A.管理信息B.信息存储C.数据D.程序5.要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条（）。
A.互斥B.请求与保持C.不剥夺D.循环等待6.以下哪种存储管理不可用于多道程序系统中（）。
A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（）。
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由（）引起的。
A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。
A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中，将主存等分成（）。
A.块B.页C.段长D.段11.系统利用 SPOOLING技术实现（）。
A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为（）。
A.等待时间 + 传输时间B.传输时间C.查找时间 + 传输时间D.延迟时间 + 查找时间 + 传输时间13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
操作系统原理考题及答案
《操作系统原理》期末考试题班级学号一、单项选择题（每题2分，共26分）1.操作系统是一种( )。
A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2.分布式操作系统与网络操作系统本质上的不同在于（）。
A.实现各台计算机这间的通信B.共享网络中的资源C.满足较在规模的应用D.系统中多台计算机协作完成同一任务3.下面对进程的描述中，错误的是（）。
A.进程是动态的概念B. 进程执行需要处理机C.进程是指令的集合D. 进程是有生命期的4.临界区是指并发进程中访问共享变量的（）段。
A.管理信息B.信息存储C.数据D.程序5.要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条（）。
A.互斥B.请求与保持C.不剥夺D.循环等待6.以下哪种存储管理不可用于多道程序系统中（）。
A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（）。
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由（）引起的。
A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。
A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中，将主存等分成（）。
A.块B.页C.段长D.段.资11.系统利用SPOOLING技术实现（）。
A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为（）。
A.等待时间+ 传输时间B.传输时间C.查找时间+ 传输时间D.延迟时间+ 查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
大学《操作系统原理》期末试题含答案
大学《操作系统原理》期末试题（四）一、单项选择题（每项2分，共30分）1．在执行Ｖ操作时，当信号量的值（ B ），应释放一个等待信号量的进程．Ａ．小于０Ｂ．小于等于０Ｃ．大于０Ｄ．大于等于０2．下列可用于页面淘汰的算法是（ A ）．Ａ．ＬＲＵ算法Ｂ．电梯调度算法Ｃ．时间片轮转法Ｄ．响应比高者优先算法3．多道程序设计是指( D )A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序4. 位示图方法可用于（ A ）．Ａ．盘空间的管理Ｂ．盘的驱动调度Ｃ．文件目录的查找Ｄ．页式虚拟存储管理中的页面调度5．磁盘驱动调度算法中（ B ）算法可能会随时改变移动臂的运动方向．Ａ．电梯算法Ｂ．先来先服务算法Ｃ．Ｎ步扫描Ｄ．循环扫描6．下面与信息在磁盘上的位置有关且所需时间最长的时间是（ A ）．Ａ．寻道时间Ｂ．延迟时间Ｃ．传送时间Ｄ．访问时间7．某进程所要求的一次打印输出结束，该进程被（ C ），其进程的状态将从（ F ）．Ａ．阻塞Ｂ．执行Ｃ．唤醒Ｄ．运行状态到阻塞状态Ｅ．就绪到运行Ｆ．阻塞到就绪8．对临界资源应采取（ A ）访问方式来实现共享．Ａ．互斥Ｂ．同时Ｃ．抢夺Ｄ．并发9．动态重定位是在（ C ）完成的．Ａ．作业执行前集中一次Ｂ．作业执行过程中集中一次Ｃ．作业执行过程中Ｄ．作业执行过程中由用户10．文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ C ）．Ａ．应该相同Ｂ．应该不同Ｃ．可以相同，也可以不同Ｄ．受系统约束11．操作系统是一种（ A ）．Ａ．系统软件Ｂ．系统硬件Ｃ．应用软件Ｄ．支持软件12．产生死锁的主要原因是（ D ）．Ａ．系统资源不足和系统中的进程太多Ｂ．资源的独占性和系统中的进程太多Ｃ．进程调度不当和资源的独占性Ｄ．系统资源不足和进程推进顺序不当13．实时系统中的进程调度通常采用（ D ）算法。
《操作系统原理》考题及答案
2.从管理的角度看，外部设备的种类有独享型设备、设备和设
备。
3.操作系统中，进程可以分为进程和进程两类。
4.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，的作业将得到优先调度；当各个作业要求运行的时间相同时，的作业得到优先调度。
5.把作业转入内存中随机进行地址变换的方式称为，而在作业执
C.多级目录结构D.建立指针
二、多项选择题（每题
操作系统有多种类型，允许多个用户以交互方式使用的操作系统，称为
（）。
A.批处理操作系统B.分时操作系统C.实时操作系统
D.微机操作系统E.多处理机操作系统。
2.引入多道程序设计的主要目的在于（）。
A.提高实时响应速度B.充分利用处理机，减少处理机空闲时间
操作系统原理试卷答案
单选题
1. A 2.D 3.C 4.D 5. B 6.A 7.B 8.A 9.C 10.A 11. B 12. D 13.C
多项选择
1. BCDE 2.BE 3.BCD 4.BD 5. BCD 6.ABD 7.ABCD 8.BC
判断题
1. × 2. × 3. √ 4. × 5. √ 6. × 7. × 8. √
A.单一连续区存储管理B.固定式区存储管理
C.可变分区存储管理D.段式存储管理
7.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与
相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的
情况是（）。
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区
C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区
能够对存取权限进行控制。（）
操作系统原理期末考试客观题及答案
一、单选题1、操作系统的基本功能是（）。
A.提供用户界面方便用户使用B.提供功能强大的网络管理工具C,控制和管理系统内的各种资源D.提供方便的可视化编辑程序正确答案：C2、系统调用的目的是（）。
A.释放系统资源B.请求系统服务C.中止系统服务D.申请系统资源正确答案：B3、在中断发生后，进入中断处理的程序属于（）oA.用户程序B.操作系统程序C.可能是应用程序，也可能是操作系统程序D.既不是应用程序，也不是操作系统程序正确答案：B4、当CPU处于核心态时，它可以执行的指令是（）。
A.只有“访管”指令c∙计算机中全部指令D.只有特权指令正确答案：C5、PCB是进程实体的一部分，下列O不属于PCB。
A.全局变量B.堆栈指针C.CPU状态D.进程ID正确答案：A6、分时操作系统通常采用（）调度算法来为用户服务。
A.时间片轮转B.优先级C.先来先服务D.短作业优先正确答案：A7、在进程调度算法中，对短进程不利的是（）。
A.多级反馈队列调度算法B.优先级C.先来先服务调度算法D.短进程优先调度算法正确答案：C8、P、V操作实现进程同步，信号量的初值为（）。
A.2B.lC.-lD.0正确答案：D9、对于两个并发进程,设互斥信号量为mutex（初值为1）,若mutex=-l则（）。
A.表示有一个进程进入临界区，另一个进程等待进入B.表示有两个进程进入临界区C.表示没有进程进入临界区D.表示有一个进程进入临界区正确答案：A10、有一个计数信号量S：若干个进程对S进行了28次P操作和18次V操作之后,信号量S的值为0,请问该信号量S原来的值是多少？A.5B.10C.13D.18正确答案：B11、信箱通信是一种（）通信方式。
A.信号量B,直接通信C.低级通信D.间接通信正确答案：D12、死锁预防是保证系统不进入死锁状态的静态策略，其决办法是破环产生死锁的四个必要条件之一，下列方法中破坏了“循环等待”条件的是（）oA.剥夺资源法B.资源有序分配策略C.一次性分配略D.银行家算法正确答案：B13、某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统不会死锁的X值是（）oA.7B.5C.3D.6正确答案：B14、一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）。
操作系统原理期末试卷及答案
操作系统原理试卷1一、填空题（20分）1．在操作系统中， _________是资源分配、调度和管理的最小单位。
2．不在主机控制下进行的输入/输出操作称为______________操作。
3．在操作系统中，不可中断执行的操作为_____________。
4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的___________。
5．利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。
6．系统中各进程之间逻辑上的相互制约关系称为__________。
7．访问磁盘的时间由三部分构成，即_________,__________和_________。
8．文件的逻辑结构分为流式文件和_________。
二、简答题（20分）1.为什么说PCB是进程存在的唯一标志？2.比较段式管理和页式管理。
3.在请求分页系统中，产生抖动的原因是什么？4.调度的类型有哪几种？5. 为什么说程序并发执行失去了封闭性和可再现性？三、计算题（30分）1. 若一个作业的运行时间为2小时，等待时间为3小时，计算机其响应比。
2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，计算OPT算法的缺页中断率。
3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，计算数据的访问时间。
4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，计算电梯算法（磁道号增加的方向）的寻道距离。
5．假定磁盘块大小为2KB，对于20G的硬盘，计算其文件分配表FAT占用的空间。
四、有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH，1ADDH对应页面是否在内存，若在求其内存地址。
（10分）五、以两个用户A、B共享同一文件File1为例，用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。
北邮《操作系统原理》期末复习题(含答案)+阶段作业汇总
《操作系统》期末考试综合练习题一、填空题1、操作系统是（控制）、（管理）系统资源，方便用户使用计算机的（程序）的集合。
2、操作系统具有（资源管理）和（提供人机接口）两大基本功能。
3、最常用的存储保护机构有（界地址寄存器）和（存储器）。
4、对称式多处理器系统（SMP）含有多个CPU，这些CPU具有（平等）地位。
5、将一个运行进程可访问的虚地址的集合称为(虚拟地址空间) 。
6、根据执行的程序的性质不同，处理器可分为（核心态）和（用户态）两种状态。
7、用信号量机制来控制打印机的共享使用。
如果系统中共有2台打印机，这时已经分配了一台给某个进程使用，此时信号量的值应该是(2).8、进程可以描述为：一组具有独立功能的程序在某个(数据集合)上的一次(执行过程) 。
9、当程序运行到某条语句时，才对其逻辑地址进行计算并转化为物理地址，这种技术叫做（动态）重定位。
10、.当程序装入内存时，就对其逻辑地址进行计算并转化为物理地址，这种技术叫做（静态）重定位。
11、通常我们通过破坏（环路等待）条件和（资源独占）条件来预防死锁的发生。
12、所谓死锁状态是指在系统中的(进程)，由于竞争系统资源或由于彼此通信而永远(阻塞) 。
13、多道程序的操作系统具有（并行性）和（共享性）两大特性。
14、处理器调度的主要功能是按照某种原则，将处理器分配给(就绪队列的某个) 进程。
15、中断是指CPU对系统中发生的（异步事件）的响应。
16、操作系统中，对目录的设计包括（目录内容）和（目录结构）两个部分。
17、用信号量机制来控制打印机的共享使用。
如果系统中共有5台打印机，这时，信号量的初值应该是(5).18、在虚拟存储器的概念中，目标程序中的指令和数据放置的位置称为相对地址或者（相对）地址，而CPU能直接访问的主存的物理地址又称（实存地址）。
19、当一个进程执行Signal操作，完成对信号量“加1”后，这时信号量的值是“1”。
这时，系统中还有(至少一个)个进程等待该资源.20、一个计算机的数据总线的宽度叫做这个计算机的（.字长）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统原理试卷1一、填空题（20分）1．在操作系统中， _________是资源分配、调度和管理的最小单位。
2．不在主机控制下进行的输入/输出操作称为______________操作。
3．在操作系统中，不可中断执行的操作为_____________。
4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的___________。
5．利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。
6．系统中各进程之间逻辑上的相互制约关系称为__________。
7．访问磁盘的时间由三部分构成，即_________,__________和_________。
8．文件的逻辑结构分为流式文件和_________。
二、简答题（20分）1.为什么说PCB是进程存在的唯一标志？2.比较段式管理和页式管理。
3.在请求分页系统中，产生抖动的原因是什么？4.调度的类型有哪几种？5. 为什么说程序并发执行失去了封闭性和可再现性？三、计算题（30分）1. 若一个作业的运行时间为2小时，等待时间为3小时，计算机其响应比。
2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，计算OPT算法的缺页中断率。
3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，计算数据的访问时间。
4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，计算电梯算法（磁道号增加的方向）的寻道距离。
5．假定磁盘块大小为2KB，对于20G的硬盘，计算其文件分配表FAT占用的空间。
四、有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH，1ADDH对应页面是否在内存，若在求其内存地址。
（10分）五、以两个用户A、B共享同一文件File1为例，用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。
并对二者做比较。
（10分）六、假设一个计算机系统有256k主存(不包含操作系统)，一个磁盘、一个终端和一台打印机。
三个作业分别被命名为JOB1、JOB2、JOB3。
各作业运行时间分别为5分钟、15分钟和10分钟。
它们对资源的具体使用情况如下所示：作业编号JOB1 JOB2 JOB3作业类型计算型I/O型I/O型占用主存50k 100k 80k需磁盘情况NO NO Yes需终端情况NO Yes NO需打印机情况NO NO Yes运行所需时间5分钟15分钟10分钟计算资源利用率，吞吐量以及平均周转时间。
（10分）操作系统原理试卷2一、填空题（每空1分，共20分）1.操作系统的主要特征为________,__________,__________和_________。
2．产生死锁的必要条件为________,__________,__________和________。
3．I/O控制方式包括为_________,__________,__________和_________。
4．访问磁盘的时间由三部分构成，即_________,__________和_________。
5．UNIX文件的物理结构分为_________,__________和_________。
6.UNIX的文件存储空间的管理方法为_________。
7.批处理系统的设计目标为_________。
二、判断题（每小题1分，共10分）1.进程申请CPU得不到满足时, 其状态变为等待态. （）2.所有进程都挂起时, 系统陷入死锁. （）3.设备管理的独立性是指用户程序与具体的物理特性无关（）4.同一文件系统中不允许文件同名, 否则会引起混乱. （）5.大多数虚拟系统采用OPT置换算法是因为它确实可以得到最小的缺页率.（）6.在页式虚存系统中，为了提高内存的利用率，允许用户使用不同大小的页面。
（）7.只有引入通道后，CPU计算与I/O操作才能并行操作. （）8.在文件系统的支持下，用户需要知道文件存放的物理位置（）9.线程调度切换时的系统开销要比进程调度切换时小. （）10.为了减少缺页中断率，页应该小一些（）三、选择题（每小题3分，共30分）1. 若一个作业的运行时间为2小时，等待时间为3小时，其响应比为：A． 0.67 B. 1.5 C. 1.67 D. 2.52．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，则OPT算法的缺页中断率为：A. 50%B. 62.5%C. 75%D. 87.5%3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，则数据的访问时间为：A. 150 nsB. 200 nsC. 250 nsD. 300ns4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，电梯算法（磁道号增加的方向）的寻道距离为A. 58B. 60C. 66D. 1485．程序段S1，S2，S3，S4之间存在下面的前驱关系：S1->S2,S2->S3,S1->S4，则可并发执行的程序段为：A．S3和S4 B. S2和S4 C. S2和S4、S3和S4 D. 无6．假定磁盘块大小为2KB，对于20G的硬盘，其文件分配表FAT需要占用____的空间。
A．2M B．20M C．30M D．40M7. 有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH对应的内存地址为：A．1AFEH B．2AFEH C．3AFEH D．不在内存8．某个UNIX文件，文件主对其权限为读、写、执行，组用户和其他用户对其权限为读、执行，下面八进制表示方法哪个是正确的？A．577 B．644 C．755 D．7779．UNIX系统中某个目录下有1280个文件，一个文件控制块占用16个字节，磁盘盘块大小为1KB，若在该目录下查找一个文件，需要的平均启动磁盘次数为：A．5 B．10 C．15 D．2010.某程序有200KB的代码和50KB的数据区，若代码是可重入的，共需要多少内存空间支持10个用户？A．500K B．700KB C． 2MB D．2.5MB四、简答题（每小题6分，共30分）1．分时系统中,时间片太大或太小各有什么优点和缺点?2．引起进程创建的主要事件有哪些？3．多道程序设计环境下，是不是让内存中的进程越多越好？为什么？4. 同步机制应遵循那些基本准则？5. 操作系统引入线程的目的是什么？五、一条小河上有一座独木桥，规定每次只允许一个人过桥。
现假设河东、河西都有人过桥，某方向过桥者尚未完成过桥，其他同向的过桥者都可通过。
如把每个过桥者看作一个进程，为保证安全，请用信号量机制实现正确管理。
（共10分）操作系统原理试卷3一、填空题（20分）1．在操作系统中， _________是资源分配、调度和管理的最小单位。
2．不在主机控制下进行的输入/输出操作称为______________操作。
3．在操作系统中，不可中断执行的操作为_____________。
4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的___________。
5．利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。
6．系统中各进程之间逻辑上的相互制约关系称为__________。
7．访问磁盘的时间由三部分构成，即_________,__________和_________。
8．文件的逻辑结构分为流式文件和_________。
二、判断题（每小题1分，共10分）11.进程申请CPU得不到满足时, 其状态变为等待态. （）12.所有进程都挂起时, 系统陷入死锁. （）13.设备管理的独立性是指用户程序与具体的物理特性无关（）14.同一文件系统中不允许文件同名, 否则会引起混乱. （）15.大多数虚拟系统采用OPT置换算法是因为它确实可以得到最小的缺页率.（）16.在页式虚存系统中，为了提高内存的利用率，允许用户使用不同大小的页面。
（）17.只有引入通道后，CPU计算与I/O操作才能并行操作. （）18.在文件系统的支持下，用户需要知道文件存放的物理位置（）19.线程调度切换时的系统开销要比进程调度切换时小. （）20.为了减少缺页中断率，页应该小一些（）三、选择题（30分）1. 若一个作业的运行时间为2小时，等待时间为3小时，其响应比为_______.A． 0.67 B. 1.5 C. 1.67 D. 2.52．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，则OPT算法的缺页中断率为__________.A. 50%B. 62.5%C. 75%D. 87.5%3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，则数据的访问时间为__________.A. 150 nsB. 200 nsC. 250 nsD. 300ns4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，电梯算法（磁道号增加的方向）的寻道距离为A. 58B. 60C. 66D. 1485．程序段S1，S2，S3，S4之间存在下面的前驱关系：S1->S2,S2->S3,S1->S4，则可并发执行的程序段为___________A．S3和S4 B. S2和S4 C. S2和S4、S3和S4 D. 无6．假定磁盘块大小为2KB，对于20G的硬盘，其文件分配表FAT需要占用____的空间。
A．10M B．20M C．30M D．40M四、简答题（20分）1. 同步机制应遵循那些基本准则？2. 操作系统引入线程的目的是什么？3. 高级调度与低级调度的主要任务是什么？为何引入中级调度？4. 有哪几种I/O控制方式？分别适用何种场合？五、有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH，1ADDH对应页面是否在内存，若在求其内存地址。
（10分）六、假设一个计算机系统有256k主存(不包含操作系统)，一个磁盘、一个终端和一台打印机。
三个作业分别被命名为JOB1、JOB2、JOB3。
各作业运行时间分别为5分钟、15分钟和10分钟。
它们对资源的具体使用情况如下所示：作业编号JOB1 JOB2 JOB3作业类型计算型I/O型I/O型占用主存50k 100k 80k需磁盘情况NO NO Yes需终端情况NO Yes NO需打印机情况NO NO Yes运行所需时间5分钟15分钟10分钟计算资源利用率，吞吐量以及平均周转时间。