操作系统原理 模拟题带答案 郑州大学工学院期末考试
一、单选题
.实时操作系统必须在（）内完成来自外部的事件。
.响应时间.周转时间.规定时间.调度时间
.多道程序设计是指（）。
.在实时系统中并发运行多个程序
.在分布系统中同一时刻运行多个程序
.在一台处理机上同一时刻运行多个程序
.在一台处理机上并发运行多个程序
.当执行操作系统代码时,称处于（）。
.执行态.目态.管态.就绪态
.操作系统提供给程序员的接口是（）。
.进程.系统调用.库函数和
.在下列性质中，（）不是分时系统的特征。
.多路性.交互性.独占性.成批性
.当处于管态时,它可以执行的指令应该是（）。
.仅限于特权指令.仅限于非特权指令
.仅限于访管指令.计算机系统的全部指令
.外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是（）。
.程序中断中断
.外中断.硬件故障中断
.在一个计算机系统中，特权指令（）下执行。
.只能在管态.只能在算态
.可在管态，也可在算态.不能在管态，也不能在算态
.在操作系统中，、操作是一种（）。
.机器指令.系统调用命令
.作业控制命令.低级进程通讯原语
.进程从运行状态进入就绪状态的原因可能是（）。
.被选中占有处理机.等待某一事件
.等待的事件已发生.时间片用完
.原语的主要特点是（）。
.不可分割性.不可再现性.不可屏蔽性.不可访问性
.设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是（）。
.进程从运行状态到阻塞状态可能是由于（）。
.进程调度程序的调度.现运行进程的时间片用完
.现运行进程执行了操作.现运行进程执行了操作
.并发进程之间（）。
.彼此无关.必须同步
.必须互斥.可能需要同步或互斥
.设有四个作业同时到达,每个作业的执行时间均为小时，它们在仪态处理机上按单道方式运行，则平均周转时间为（）。
小时小时小时小时
.现有三个同时到达的作业和,它们的执行时间分别是、和，且<<。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）。
.()
.() .()
.一作业到达系统,估计运行时间为小时。
若开始执行该作业,其响应比是（）。
.下列选项中,导致创建新进程的操作是（）。
.用户登录成功.设备分配.启动程序执行。
2022年郑州大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年郑州大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言2、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机3、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行4、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.45、为多道程序提供的共享资源不足时，可能会产生死锁。
但是，不当的（）也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序6、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是7、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序8、下面关于文件的叙述中，错误的是（）。
操作系统原理复习题及答案
操作系统原理复习题一及答案一、单选题1.软件的分类中下列哪个不是包含？（）A系统软件 B应用软件 C程序软件 D工具软件2.多道程序执行的特征是：（）A多道 B宏观上并行 C微观上串行 D都正确3.下面哪种不是缓冲技术？（）A双缓冲 B多重缓冲 C环形缓冲 D缓冲池4.I/O控制的主要功能中不包括哪个方面的功能? （）A中断处理 B设备驱动 C优化传送数据 D解释用户的I/O系统调用命令5.下列哪些是文件逻辑结构的两种形式？（）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.CORBA(通用对象请求代理体系结构)规范的主要技术特点有哪些？（）A引入了代理的概念 B客户端与服务器完全分离 C提供了软件总线规则 D都是11.磁盘的结构允许文件管理系统按哪几种不同的方法组织文件？（）A应用文件 B连续文件 C串联文件 D随即文件12.一般情况下，页式系统需要解决的问题有哪些？（）A调入策略 B淘汰策略 C放置策略 D都是的二、多选题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筛选策略三、填空题1.操作系统式一个大型的；2.进程可以分为和；3.同硬件接口的是部分；它是由、和部分程序构成。
操作系统原理练习题参考答案1
操作系统原理练习题参考答案1《操作系统原理》练习题参考答案三、单选题四、简答题1. 进程与程序的区别和联系：(1) 进程是动态的，⽽程序是静态的；(2) 进程具有并⾏特征，⽽程序没有；(3) 进程有资源，⽽程序没有；(4) 不同的进程可以包含同⼀程序。
2. 进程的三种基本状态：就绪、运⾏和等待。
进程状态间的4种转换如下：(1) 进程被调度，从就绪态转换为运⾏态。
(2) 时间⽚⽤完，从运⾏态转换为就绪态。
(3) 等待某事件，从运⾏态转换为等待态。
(4) 等待事件发⽣，从等待态转换为就绪态。
3. 提⾼了处理器的利⽤率，充分利⽤了外部设备资源，发挥了处理器与外部设备以及外部设备之间并⾏⼯作的能⼒。
4. 作业的4种状态如下：(1) 输⼊状态：预输⼊程序启动了输⼊机正在把该作业的信息传输到“输⼊井”；(2) 收容状态：作业的信息已经存放在“输⼊井”中，但尚未被选中执⾏；(3) 执⾏状态：作业已被选中并装⼊主存开始执⾏；(4) 完成状态：作业已执⾏结束，其执⾏结果在“输出井”中等待打印输出。
5. P操作位置互换，可能会产⽣死锁；V操作互换，不会影响运⾏结果。
6. 若系统中存在⼀组进程(两个或两个以上进程)，其中每⼀个进程都占⽤了某种资源⽽⼜都在等待其中的另⼀个进程所占⽤的资源，这种等待永远不能结束，则说系统发⽣了死锁。
引起死锁的原因主要有两个，⼀是与资源的分配策略有关，⼆是与并发进程的执⾏速度有关。
7. 进程调度与作业调度的不同：(1) 作业调度是宏观调度，它决定了哪⼀个作业能进⼊主存。
进程调度是微观调度，它决定各作业中的哪⼀个进程占有中央处理机。
或作业调度是⾼级调度，它位于操作系统的作业管理层次。
进程调度是低级调度，它位于操作系统分层结构的最内层。
(2) 作业调度是选符合条件的收容态作业装⼊内存。
进程调度是从就绪态进程中选⼀个占⽤处理机。
8. ⽂件的保护是指防⽌系统故障或⽤户共享⽂件时造成⽂件被破坏，⽂件的保密是防⽌不经⽂件拥有者授权⽽窃取⽂件。
2022年河南工程学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年河南工程学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。
A.直接B.索引C.随机D.顺序2、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，3、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。
I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确4、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III5、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态6、一个页式虚拟存储系统，其并发进程数固定为4个。
最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利用97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A. IB.IIC.IIID.I、III7、在段页式分配中，CPU每次从内存中取一次数据需要（）次访问内存。
郑州大学操作系统随堂小测B(10)
三、写出分页系统中具有TLB和高速缓存的页面访问流程（20分）
四、有三个进程PA、PB和PC合作解决文件打印问题：PA将文件 记录从磁盘读入主存的缓冲区1，每执行一次读一个记录； PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记 录；PC将缓冲区2的内容打印出来，每执行一次打印一个记 录。缓冲区的大小等于一个记录大小。（50分）
1) 请用信号量来保证文件的正确打印。（30分）
2) 请用消息来保证文件的正确打印。 （20分）
PA 缓冲区1从磁盘读入源自PB 复制缓冲区2
PC 打印
2010级操作系统随堂小测
请遵守正常的考试流程和规范， 把手机、书本以及和考试有关的 资料放到指定位置（座位外）。
随堂小测（100分）
一、请画出五状态进程变迁图 ，并写出引发各个状态发生变迁的 事件或原因。（20分，其中正确画出变迁图8分，每写出一 个正确事件或原因1分，总分不超过20分）
二、写出semWait、semSignal原语的定义与过程（10分）
2022年郑州科技学院软件工程专业《操作系统》科目期末试卷A(有答案)
2022年郑州科技学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3B.J1、J4C.J2、J4D.J1、J32、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①3、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法4、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源，只有该进程所要资源都得到满足的条件下，进程才开始运行。
这样可以防止进程死锁。
静态分配方式破坏死锁的（）为必要条件。
A.互斥条件B.请求和保持条件（占有并等待条件）C.非剥夺式等待条件D.循环等待条件5、作业8：00到达系统，估计运行时问为1h。
若从10：00开始执行该作业，其响应比为（）。
A.2B.1C.3D.0.56、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（），A.逻辑设备名B.物理设备名C.主设备号D.从设备号7、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送8、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针9、下面关于目录检索的论述中，正确的是（）。
2022年郑州轻工业大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年郑州轻工业大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，在用户态执行的是（）。
A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序2、计算机开机后，操作系统最终被加载到（）。
A.BIOSB.ROMC.EPROMD.RAM3、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。
I.若该文件的数据不在内存中，则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III4、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立5、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法6、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是7、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了8、下面关于文件系统的说法正确的是（）。
A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位9、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。
A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用10、有一个矩阵为100行x200列，即a[100][200]。
(完整版)操作系统原理期末试卷(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后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
2022年郑州轻工业大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年郑州轻工业大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、在SPOOLing系统中，用户进程实际分配到的是（）。
A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间2、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序3、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。
A.最佳适应B.最差适应C.最先适应D.先进先出4、（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区B.可变分区。
C.分页管理D.段页式管理5、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A=0表示页最近没有被访问，A=1表示页最近被访问过。
M=0表示页没有被修改过，M=1表示页被修改过。
按（A，M）所有可能的取值，将页分为4类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
A.（0，0），（0，1），（1，0），（1，1）B.（0，0），（1，0），（0，1），（1，1）C.（0，0），（0，1），（1，1），（1，0）D.（0，0），（1，1），（0，1），（1，0）6、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。
A.240msB.260msC.340msD.360ms7、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言8、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
2022年郑州工商学院数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年郑州工商学院数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机2、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令3、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求4、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法5、进行P0和P1；的共享变量定义及其初值为：boolean flag[2]；int turn=0；flag[0]=false；flag[1]=false；若进行P0和P1，访问临界资源的类C代码实现如下：void Po（）//进程Po{while（TRUE）{flag[0]=TRUE；turn=1；While（flag[1]&&（turn==l））；临界区；flag[0]=FALSE；}}void P1（）//进程P1{while（TRUE）{flag[1]=TRUE；turn=0；While（flag[0]&&（turn==0））；临界区；flag[1]=FALSE；}}并发执行进程P0和P1时产生的情况是（）。
A.不能保证进程互斥进入临界区、会出现“饥饿”现象，B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象6、下面设备中属于共享设备的是（）。
A.打印机B.磁带机C.磁盘D.磁带机和磁盘7、缓冲技术的缓冲池通常设立在（）中。