操作系统试题-11
操作系统测试题
第一章一.判断改错题（判断由下划线标明的关键词的叙述是否正确，正确的打√，错误的打×并改正。
）（1）实时系统只能应用于生产控制系统，不能应用于信息处理系统。
（ F ）能应用于信息处理系统（2）并发含有“同时进行”的概念，是指两个或者是多个事件在同一时刻发生。
（F ）同一时间间隔（3）操作系统虚拟机在逻辑功能上与裸机一样，具有一个物理实体。
（F ）逻辑功能上与裸机不同，是一个物理实体（4）对用户而言，操作系统是一种人机交互的环境，对设计者而言，它是一种强功能的系统资源管理程序。
（T ）（5）资源的共享是以程序的并行执行为条件的，没有程序的并行执行，就没有资源的共享。
（ F ）并发（6）计算机系统的资源包括程序和数据两大部分。
（ F ）软件资源和硬件资源（7）若把计算机系统分为若干层次，则按由上而下顺序可分为应用系统与应用软件、操作系统、其它系统软件和裸机。
（ F ）其它系统软件、操作系统（8）批处理控制程序解决了作业间的自动转换，减少了时间浪费，尤其是主机CPU时间的浪费，如果一个用户的计算作业非常庞大,也不会独自一直占据CPU。
（T ）二.填空题（1）实时含有立即、及时之意，因而响应时间是实时系统最关键的因素。
（2）操作系统的层次结构中，与硬件紧密相关或运行频率较高的模块都安排在紧靠硬件的软件层中，这一部分通常称为中核，它在执行基本操作时，往往是利用原语操作来实现，该操作具有原子性。
（3）UNIX是一个真正的多用户、多任务的网络操作系统。
（4）如果一个操作系统兼有批处理系统、实时处理系统和分时处理系统三者或其中两者的功能，这样的操作系统称为通用操作系统。
（5）实现多道程序设计必须妥善解决三个问题：文件、作业和系统资源的管理和调度。
（6）批处理系统的主要优点是系统吞吐量大，资源利用率高，系统开销小，它的缺点在于作业处理的平均周转时间较长，用户交互能力较弱。
（7）操作系统是对计算机进行控制和管理的程序，是计算机和用户的接口。
操作系统试题
操作系统试题第1部分概述一、选择题1．在分时系统中，当用户数为50时，为了保证响应时间不超过1秒，选取的时间片最大值为 B 。
A ：10ms B：20ms C：50ms D：100ms2．下列关于并发的叙述中正确的是 C 。
A：并发是指多个事件在同一时刻发生。
B：并发是指一个事件在多个时刻发生。
C：并发是指多个事件在同一时刻间隔内发生。
D：并发是指一个事件的发生触发了另一个事件。
二、填空题1．操作系统与用户的接口可分为命令（shell）与系统调用两种方式。
2．操作系统的四个主要功能有处理机管理、内存管理、文件管理和设备管理。
3．多个事件在同一时刻发生称为并行，多个事件在同一时刻间隔内发生称为并发。
4．在单处理机环境下的多道程序，宏观上可以同时（并发）运行，微观上则是交替（串行）运行。
三、简答题第2部分进程管理一、选择题1．下列叙述中正确的是 C 。
A：临界资源不能共享。
B：对临界资源应采取同时访问方式来实现共享。
C：对临界资源应采取互斥访问方式来实现共享。
D：只要是并发执行的程序，就可以共享临界资源。
2．在进程调度中，为了照顾短进程用户，应采取 B 调度算法；为了使紧急任务能得到及时处理，应采取 E 调度算法；为了使交互型进程具有合理的响应时间，应采取 C 调度算法；能使长进程、短进程及交互型进程的用户都能接受，应采取 D 调度算法。
A：先来先服务 B：短进程优先C：时间片轮转D：多级反馈队列E：基于优先级剥夺二、填空题1．不能被多个进程同时访问的资源称为临界资源，为实现这种资源的共享，应采取互斥访问方式。
2．正在执行的进程因时间片用完而被暂停执行，此时应变为就绪状态；正在执行的进程因等待某一事件而进入阻塞状态，当事件到时应变为就绪状态。
3．下列关于进程调度的叙述中正确的是 D 。
A：CPU繁忙型进程的优先级应高于I/O繁忙型进程的优先级。
B：资源要求多的进程，其优先级应高于资源要求少的进程。
C：在引入动态优先级的系统中，随着进程等待时间的增加，其优先级将随之降低。
操作系统习题及答案
操作系统试题汇总一、填空题1.进程的基本状态有_____________、_____________、_____________。
2.常用的内存管理方法有、、和段页式管理。
3.文件的三种物理结构是_________、_________、_________。
4.一次仅允许一个进程使用的共享资源称为。
每个进程中访问临界资源的那段程序称为。
5.从结构上讲，每个进程都是由、和部分组成。
6.按照设备的使用方式将设备分为：独享设备、共享设备和_________设备。
7.进程具有下面的特征性质：________、__________、_________和异步性8.产生死锁的必要条件____________、____________、___________和____________9.在请求页式管理中，当地址转换机构发现所需的页不在时，产生中断信号，由中断处理程序作相应的处理。
10.缓冲引入的目的是缓和CPU与I/O设备间_______，减少对CPU的_______，提高CPU和I/O设备之间的_________。
11.进程之间的通讯类型分为：_______________、_____________和________________。
12.用户进程从用户态变为系统态的途径是___________________。
13.操作系统的基本特性包括：__________、_________、___________和异步性14.动态重定位是指。
15.设备按传输数据类型分为：和16.常用的进程调度算法有优先级调度算法、____________和算法。
17.操作系统具有四大功能分别为______________、_______________、_____________和设备管理。
18.常用的页面置换算法是_________、_________、________和Clock置换算法。
19.按照设备的使用方式将设备分为：独享设备、设备和________设备。
操作系统试题和答案
全国2005年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)1．设计分时操作系统的主要目标是（）A．吞吐量和周转时间B．交互性和响应时间C．灵活性和可适应性D．可靠性和完整性2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（）A．宏指令B．汇编语言C．作业控制语言D．计算机高级语言3．操作系统中的中断处理程序很大部分是处理（）中断的。
A．程序B．访管C．I/O D．外部4．用作业控制语言编写作业控制说明书主要用在（）系统。
A．分时B．实时C．批处理D．多CPU5．采用多道程序设计能（）A．增加平均周转时间B．发挥且提高并行工作能力C．缩短每道程序执行时间D．降低对处理器调度的要求6．程序状态字反映了（）状态。
A．进程调度B．作业调度C．与处理器有关的系统D．主存储器分配7．为了对紧急进程或重要进程进行调度，调度算法应采用（）A．先来先服务B．轮转法C．优先权调度D．短执行时间优先调度8．单个分区的存储管理不适用于（）A．个人计算机B．专用计算机C．单道程序系统D．多道程序系统9．页式管理中的地址结构分页号和页内地址两部分，它（）A．仍是线性地址B．是个二维地址C．是个三维地址D．是个四维地址10．把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。
A．流式B．记录式C．顺序D．链接11．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（）文件操作。
A．打开B．建立C．关闭D．删除12．计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的（）号。
A．绝对B．相对C．逻辑D．类13．Spool技术是一种实现虚拟（）的技术。
A．处理器B．设备C．存储器D．链路14．选择作业调度算法时，从系统角度，主要希望进入“输入井”的作业的（）A．响应时间短B．平均周转时间短C．服务费用低D．优先权高的作业能优先得到服务15．作业由输入状态转变为收容状态，是由（）程序完成的。
计算机操作系统试题库
四. 简答题1. 什么是线程？进程和线程的关系是什么？答：线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度实体。
在具有多线程机制的操作系统中，处理机调度的基本单位不是进程而是线程。
一个进程可以有多个线程，而且至少有一个可执行线程。
进程和线程的关系是：(1)线程是进程的一个组成部分。
(2)进程的多个线程都在进程的地址空间活动。
(3)资源是分给进程的，而不是分给线程的，线程在执行中需要资源时，系统从进程的资源分配额中扣除并分配给它。
(4)处理机调度的基本单位是线程，线程之间竞争处理机，真正在处理机上运行的是线程。
(5)线程在执行过程中，需要同步。
2. 同步机制应遵循的准则是什么？答：有以下四条准则：空闲让进、忙则等待、有限等待、让权等待。
3. 进程通信有那三种基本类型？答：基于共享存储器的通信、基于消息传递系统的通信和基于管理文件的通信。
4. 对临界区管理的要求是什么？答：对临界区管理的要求是：（1）当有若干个进程要求进入它们的临界区时，应在有限的时间内使一个进程进入临界区，进程之间不应相互等待而使谁都不能进入临界区。
（2）每次只允许一个进程进入临界区内。
（3）进程在临界区内逗留应在有限的时间范围内。
5. 设有n个进程共享一个互斥段，对于如下两种情况使用信号量，信号量的值的变化怎样？（1）如果每次只允许一个进程进入互斥段。
（2）如果每次最多允许m个进程（m<n）同时进入互斥段。
答：（1）信号量的初值为1。
信号量的变化范围是1，0，-1，…，-（n-1）。
（2）信号量的初值为m。
信号量的变化范围是m,m-1,…,1,0,…,-(n-m)。
6. 何为死锁？产生死锁的原因和必要条件是什么？此题答案为：答：（1）死锁是指多个进程因竞争资源而造成的一种僵持状态。
若无外力作用，这些进程都将永远处于阻塞状态，不能再运行下去。
（2）产生死锁的原因有：资源不足、进程推进次序不当。
（3）产生死锁的必要条件有：互斥条件、请求和保持条件、环路等待条件。
操作系统概论自考试题及答案
操作系统概论自考试题及答案一、单项选择题（每题1分，共10分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 设备管理C. 用户界面D. 文件管理答案：C2. 在现代操作系统中，虚拟内存的实现主要依赖于哪种技术？A. 硬盘B. 光盘C. 缓存D. 虚拟硬盘答案：A3. 进程和程序的区别在于什么？A. 进程是静态的，程序是动态的B. 进程是动态的，程序是静态的C. 进程和程序没有区别D. 进程是程序的子集答案：B4. 在操作系统中，调度是指什么？A. 内存分配B. CPU分配C. 文件系统管理D. 输入输出设备分配答案：B5. 死锁的必要条件之一是？A. 互斥条件B. 不剥夺条件C. 循环等待条件D. 所有都是答案：D6. 操作系统中的文件系统通常采用哪种数据结构来组织文件？A. 链表B. 树C. 栈D. 队列答案：B7. 哪个操作系统采用了微内核设计？A. Windows XPB. UNIXC. LinuxD. macOS答案：C8. 在操作系统中，进程的上下文切换通常涉及哪些信息的保存和恢复？A. 寄存器和程序计数器B. 内存分配信息C. 文件系统状态D. 网络连接信息答案：A9. 分页和分段是操作系统中虚拟内存管理的两种主要技术，它们的主要区别是什么？A. 分页大小固定，分段大小可变B. 分页大小可变，分段大小固定C. 分页基于内存地址，分段基于数据类型D. 分页基于数据类型，分段基于内存地址答案：A10. 操作系统中的设备驱动程序的主要作用是什么？A. 提供用户界面B. 管理内存分配C. 控制硬件设备D. 实现网络通信答案：C二、多项选择题（每题2分，共10分）11. 操作系统的五大基本功能包括以下哪些？（）A. 用户界面B. 进程管理C. 设备管理D. 存储管理E. 文件系统管理答案：BCDE12. 在操作系统中，进程的状态可以是哪些？（）A. 新建B. 运行C. 等待D. 终止E. 挂起答案：ABCDE13. 下列哪些是操作系统的调度算法？（）A. 先来先服务B. 短作业优先C. 轮转D. 随机E. 多级反馈队列答案：ABCDE14. 文件系统中的文件具有哪些属性？（）A. 文件名B. 文件大小C. 文件类型D. 创建日期E. 访问权限答案：ABCDE15. 操作系统中的虚拟内存技术可以带来哪些好处？（）A. 允许更多的程序同时运行B. 提供更大的地址空间C. 保护程序不受其他程序影响D. 提高内存访问速度E. 允许程序共享内存答案：ABCE三、简答题（每题5分，共20分）16. 简述操作系统中进程和线程的区别。
操作系统简答题试题及答案
1.I/O软件一般分为哪几个层次？从硬件层到用户层分为中断处理程序；设备驱动程序；与设备无关的I/O软件；用户空间的I/O软件等4层。
2.操作系统有哪些基本类型？基本的操作系统类型有三种：多道批处理操作系统，分时操作系统及实时操作系统。
.各举出一个实例？随着计算机体系结构的发展，先后出现了个人计算机操作系统、嵌入式操作系统、多处理机操作系统、网络操作系统和分布式操作系统。
3.有几种I/O控制方式?各自的含义是什么？答：常用的I/O控制技术有4种：程序直接控制方式、中断控制方式、DMA方式和通道控制方式。
程序直接控制方式是由用户进程直接控制内存或CPU和外围设备之间的信息传送。
这种方式控制者都是用户进程。
中断方式被用来控制外围设备和内存与CPU之间的数据传送。
这种方式要求CPU与设备（或控制器）之间有相应的中断请求线，而且在设备控制器的控制状态寄存器的相应的中断允许位。
DMA方式又称直接存取(direct memory access)方式。
其基本思想是在外围设备和内存之间开辟直接的数据交换通道。
通道控制（channel control）方式与DMA方式相类似，也是一种以内存为中心，实现设备和内存直接交换数据的控制方式。
与之不同的是，在DMA方式中数据传送方向、存放数据内存始址以及传送的数据块长度等都是由CPU控制，而在通道方式中这些都是由专管输入输出的硬件——通道来进行控制4.常见的文件物理结构有哪些？各有什么特点？各自与文件的存取方式的关系如何？常见的文件物理结构有顺序结构，链接结构，索引结构。
顺序结构以编号连续的磁盘块存储文件内容，适合于顺序存取和直接存取；链接结构将逻辑上连续的文件块存放到不连续的物理块中、然后在每一个物理块保存一个存放下一个逻辑块的物理块的指针，以保持逻辑块的连续性，此类结构顺序存取；以索引结构存储的文件，适合于顺序存取、直接存取。
索引结构是在文件目录中设置一张文件物理块的索引表，表中依文件逻辑块的顺序登记各个逻辑块所在的物理块地址。
操作系统习题
1.单选题：设与某资源关联的信号量初值为3，当前值为1。
若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则M、N分别是（）。
A. 0 、 1B. 1 、2C. 1、0D. 2、 02.单选题：有关PV操作的说法中（）是错误的。
A.“进程调用V操作向其它进程发送消息”B.“ PV操作不能实现进程间通信”C.“ PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具”D.“进程调用 P 操作测试自己所需的消息是否到达”3.单选题：设有12个同类资源可供4个进程共享，资源分配情况如下表所示。
进程已占用资源数最大需求数P124P236P347P414目前剩余资源数为2。
当进程P1， P2，P3，P4 又都相继提出申请要求，为使系统不致死锁，应满足（）的要求。
A.P1B.P4C.P2D.P34.单选题：有甲、乙两道算题，每道需执行 1 小时（其中处理器的工作时间为12 分钟）。
若它们在多道系统中执行，甲、乙两道题总共需执行80 分钟，则处理器的利用率为（）。
A.30%B.20%C.40%D.50%5.单选题：一个进程是（）。
A. 一个独立的程序+ 数据集B.一个独立的程序C.由协处理器执行的一个程序D. PCB 结构、程序和数据的集合6.单选题：信箱通信是一种（）通信方式。
A.直接B.信号量D.间接7.单选题：S 为死锁状态的充要条件是（），该充要条件称为死锁定理。
A. 当且仅当S 状态的资源转换图是可完全简化的B. 当且仅当S 状态的资源转换图是不可完全简化的C.当且仅当S 状态的资源分配图是可完全简化的D. 当且仅当S 状态的资源分配图是不可完全简化的8.单选题：有关并发进程相互之间的关系，正确的说法是（）。
A.肯定是有交往的B.可能是无关的，也可能是有交往的D.一定要互斥执行P 创建的若干线程不能共享9.单选题：在支持多线程的系统中，进程的是（）。
A. 进程 P 中某线程的栈指针B. 进程 P 中打开的文件C.进程 P 的全局变量D. 进程 P 的代码段10.单选题：有两个并发进程P1 和 P2，共享初值为 1 的变量 x。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《计算机操作系统》试题11
一、填空题（每小题1分，共16分）
1．操作系统是运行在计算机＿＿＿＿＿＿＿系统上的最基本的系统软件。
2．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为＿＿＿＿＿＿＿。
3．文件的逻辑结构分＿＿＿＿＿＿＿文件和记录式文件二种。
4．一个作业从进入系统到运行结束，一般要经历＿＿＿＿＿＿＿、“执行”和“完成”
三个不同状态。
5．Windows NT操作系统结构由两个部分构成：一是保护子系统，另一是＿＿＿＿＿＿＿。
6．目前硬盘中最常使用的两种接口是IDE接口和＿＿＿＿＿＿＿接口。
7．用户要求计算机系统所做的工作的集合称为＿＿＿＿＿＿＿。
8．进程由程度、数据集合、＿＿＿＿＿＿＿组成。
9．对信号量S的操作只能通过＿＿＿＿＿＿＿操作进行，对应每一个信号量设置了一个等待队列。
10．在存贮器可变式分区管理中，对内存状态的记录和分配管理通常可采用表格法、位图法和＿＿＿＿＿＿＿。
11．虚拟设备是指采用某种I／O技术，将某个＿＿＿＿＿＿＿设备改进为多个用户可共享的设备。
12．文件系统中，用于文件的描述和控制并与文件一一对应的是＿＿＿＿＿＿＿。
13．所谓＿＿＿＿＿＿＿，是一块能控制一台或多台外围设备与CPU并行工作的硬件。
14．用户是通过＿＿＿＿＿＿＿或者程序接口向计算机发出请求的。
15．在所有主机操作系统都是UNIX系统的TCP／IP网络中，进行＿＿＿＿＿＿＿的命令是rlogin。
16．在TCP／IP网络中，UNIX操作系统下发送电子邮件的命令是＿＿＿＿＿＿＿。
二、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在题干后面的括号内。
答案选错或未选者，该题不得分。
每小题2分，共8分）
1．地址重定位的结果是得到（）
A．源程序
B．编译程序
C．目标程序
D．执行程序
2．为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注
册，这一级管理是＿＿＿＿安全管理。
（）
A．系统级
B．用户级
C．目录级
D．文件级
3．运行时间最短的作业被优先调度，这种作业调度算法是（）
A．优先级调度
B．响应比高者优先
C．短作业优先
D．先来先服务
4．产生死锁的主要原因是进程运行推进的顺序不合适（）
A．系统资源不足和系统中的进程太多
B．资源的独占性和系统中的进程太多
C．进程调度不当和资源的独占性
D．资源分配不当和系统资源不足
三、判断改错题（你认为下列各题中，针对括号内部分的描述是否正确，正确的就在其题干后的括号内打“√”；错误的打“×”，并改正。
每小题2分，共20分）
1．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。
（）
2．（Windows 98操作系统）是支持多任务的操作系统。
（）
3．单级目录结构能够解决（文件重名）问题。
（）
4．分页式存储管理中，（页的大小）是可以不相等的。
（）
5．（原语）是一种不可分割的操作。
（）
6．文件系统中（源程序）是有结构的记录式文件。
（）
7．对（临界资源）应采取互斥访问方式来实现共享。
（）
8．文件系统中分配存储空间的（基本单位）是记录。
（）
9．（并发性）是指若干个事件在不同时刻发生。
（）
10．（交互式作业）也称为脱机用户作业。
（）
四、简答题（回答要点，并简明扼要作解释。
每小题6分，共30分）
1．存储管理的基本任务是什么？
2．什么是物理设备？什么是逻辑设备？两者之间有什么区别和联系？
3．什么是根目录？
4．操作系统引导和装入有几种方式？它们各自的特点是什么？
5．有哪几种I/O控制方式？
五、应用题（第1、2小题各8分，第3小题10分，共26分）
1．桌上有一个空盒，盒内只允许放一个水果，爸爸可向盒内放苹果，妈妈可向盒内放桔子。
女儿专等吃盒中的苹果，儿子专等吃盒中的桔子，若盒内已有水果，放者必须等待，若盒内没有自己要吃的水果，吃者必需等待，请回答下列问题：
(1)请给出四人之间的同步互斥关系。
(2)用wait、signal操作来协调四人的关系，应设置的信号量及其初值。
(3)写出用wait、signal操作实现四人正确活动的程序。
2．试写出用加锁原语和开锁原语实现两个进程关于临界资源的操作的描述。
3．设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数量为5，C资源的数量为7。
在T0时刻系统状态如下表所示。
系统采用银行家算法实施死锁避免策略。
（1）T0时刻是否为安全状态？若是，请给出安全序列。
（2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配？
（3）在（2）的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？
（4）在（3）的基础上P0发出资源请求Request（0，2，0），是否能够实施资源分配？。