北理工模拟题：操作系统
北理工20年春季《操作系统》在线作业_2.doc
1.系统有10个用户进程，现在CPU正处于用户态执行，问系统现在最多有几个就绪进程，最少有几个就绪进程。
( )A.10个，0个B.9个，0个C.8个，1个D.上述都对【参考答案】: C2.进程状态由就绪态转换为运行态是由（）引起的A.中断事件B.进程等待某个事件发生C.进程调度D.为程序创建进程【参考答案】: C3.临界区是( )A.一个缓冲区B.一段必须互斥执行的程序C.一段共享数据D.一个互斥资源【参考答案】: B4.计算机系统的二级存储包括（）A.主存储器和辅助存储器B.ROM和RAMC.超高速缓存和内存储器 D.CPU寄存器和主存缓冲区【参考答案】: A5.操作系统中有一类程序，其执行过程不可中断，该程序叫做：( )A.过程B.子程序C.原语D.模块机制【参考答案】: C6.在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（）个页面。
A.2nB.2(m-n)C.2mD.2(mn)【参考答案】: B7.适合多道程序运行的最简单的方案是( )A.分页式存储管理B.固定分区式存储管理C.分段式存储管理D.段页式存储管理【参考答案】: B8.请求分页系统调页的时机：( )A.键盘请求B.系统请求C.用户程序请求D.都不对【参考答案】: C9.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（）A.并行技术B.通道技术C.缓冲技术D.虚存技术【参考答案】: C10.UNIX系统中，把输入输出设备看成是（）A.普通文件B.目录文件C.文件索引节点D.特殊文件【参考答案】: D11.银行家算法是一种（）算法。
A.死锁预防B.死锁避免C.死锁解除D.死锁检测【参考答案】: B12.下述（）页面淘汰算法会产生BELADY现象A.先进先出B.最近最少使用C.最不经常使用D.最佳【参考答案】: A13.预防死锁的论述中，（）条是正确的论述。
北理工模拟题操作系统
9操作系统6一判断题（共10题，共20分）1. （V）在页式存储管理中，用户进程的地址空间是连续的，但允许将进程的各个页放在不连续的存储器块中。
（2分）（）2. （V ）在页式存储管理中，用户进程的地址空间是连续的，但分页是根据用户需要来改变页的大小的。
（2分）（）3. （与模拟题5重复）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。
（2 分）（）4. （与模拟题4重复）在数据传送的方式中，DMA控制方式是一种独立于CPU完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。
（2分）（）5. （与模拟题4重复）批处理的主要缺点是CPU利用率低，不能并发执行。
（2分）（）6. （与模拟题4重复）虚存的容量可以比内存大，也可以比内存小。
（2分）（）7. （与模拟题5重复）当系统中的进程数大于资源数时，进程竞争系统资源不一定会产生死锁。
（2分）（）8. （X ）内存与设备之间的数据传输方式中，程序查询方式的传输效率最高。
（2分）（DMA是最高）9. （与模拟题4重复）分页系统中，对主存的访问仍是以字节为单位进行的。
（2分）（）10. （X ）UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。
（2分）（作业中有这道判断）二单选题（共10题，共20分）1. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（B ）。
（2分）A. 可执行码VB.可重入码C.可改变码D.都对2. 操作系统中，（B ）是竞争计算机系统资源的基本单位。
（2分）A. 程序VB.进程C作业D用户3. 一台计算机有13台磁带机。
它们由N个进程竞争使用，每个进程可能需要4台磁带机。
N为（D ）时，系统没有死锁危险。
（2分）V4. 要完成从一个文件中读一批数据的功能，需要依次执行的操作为（2分）与模拟题4重复A.建立文件，写文件，读文件，关闭文件 B. 建立文件，写文件，关闭文件 C. 打开文件，读文件，关闭文件 D. 打开文件，写文件5. （D ）不是操作系统必须提供的功能。
2022年北京理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北京理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.14、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
2022年北京理工大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年北京理工大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①2、某时刻进程的资源使用情况见表。
此时的安全序列是（）A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在3、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作4、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.15、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡6、下列有关设备独立性的说法中，正确的是（）。
A.设备独立性是指I/O设备具有独立执行I/O功能的种特性B.设备独立性是指用户程序独立于具体物理设备的·种特性，C.设备独立性是指能够实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性，7、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常8、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
17秋北理工《操作系统》在线作业满分答案
A.错误
B.正确
满分：2分
正确答案:A
5. WINDOWS操作系统支持FAT表文件系统的文件物理结构是链接结构
A.错误
B.正确
满分：2分
正确答案:B
6.引入通道以后，完全不需要CPU干预通道就可以完成控制外围设备和内存之间的数据交换
A.错误
A.程序查询
B.中断方式
C. DMA方式
D.无条件存区方式
满分：2分
正确答案:C
3.操作系统中有一类程序，其执行过程不可中断，该程序叫做：( )
A.过程
B.子程序
C.原语
D.模块机制
满分：2分
正确答案:C
4.预防死锁的论述中，（）条是正确的论述。
A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B.由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
满分：2分
正确答案:D
5.在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（）次序排列
B.操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区
C.所有的程序存放在用户区
D.存储管理是对主存储器空间的各部分如系统区、用户区等进行管理
满分：2分
正确答案:B
8.联想存储器在计算机系统中是用于（）
A.存储文件信息
北理工模拟题：操作系统4
9操作系统4一判断题（共10题，共20分）1.（V）虚存的容量可以比内存大，也可以比内存小。
（2分）（）2.（V）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。
（2分）（）3.（X ）在内存容量为M的多用户分时系统中，当注册用户为N个时，每个用户拥有的内存空间为M/N。
（2分）（）4.（X ）批处理的主要缺点是CPU利用率低，不能并发执行。
（2分）（）5.（V）分页系统中，对主存的访问仍是以字节为单位进行的。
（2分）（）6.（X ）文件系统中，打开文件系统功能调用的基本操作是把文件目录项信息从辅存读到内存，建立进程与文件的联系。
（2分）（把文件的控制管理信息从辅存读到内存）.7.（V ）对临界资源应采用互斥访问的方式来实现共享。
（2分）8.（V ）UNIX文件系统使用各个文件卷之前，应该将各文件卷安装到指定的安装目录上，形成一个文件系统树。
（2分）（猜的）9.（V）在数据传送的方式中，通道控制方式是一种独立于CPU完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。
（2分）（）10.（V）设计和提供用户程序与计算机硬件系统的界面，也是操作系统关心的主要问题。
（2分）（）二单选题（共10题，共20分）1.设计一个批处理操作系统时，首先应考虑的是系统的（D ）。
（2分）A.效率B.使用方便C.实时性V D.交互性E.防止运行程序被破坏F.防止OS和其它用户程序被破坏G.上述都对2.要完成从一个文件中读一批数据的功能，需要依次执行的操作为（C）（2分）A.建立文件，写文件，读文件，关闭文件B.建立文件，写文件，关闭文件V C.打开文件，读文件，关闭文件D.打开文件，写文件3.实现进程之间的同步机构通常采用的方法是（B ）。
（2分）A.硬件指令（Test and test）VB.信号量和P,V操作C.两者都是4.虚拟存储器的最大容量（A ）o （2分）V A.为内外存容量之和 B.由计算机的地址结构决定C.由作业大小决定D.是任意的5.磁盘属于（C）设备，它是以块为单位进行信息传输的。
北理远程教育第二学期《操作系统》期末试卷（B卷）参考试题5篇
北理远程教育第二学期《操作系统》期末试卷（B卷）参考试题5篇第一篇：北理远程教育第二学期《操作系统》期末试卷（B卷）参考试题(93)北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷（B卷）应用题（每题20分，共100分）1．批处理操作系统、分时操作系统和实时操作系统的特点各是什么? 2.动态分区分配的基本分配思想是什么？常用的分配算法有哪四种，简述其含义。
3．为什么要引入缓冲区? 4．解释产生死锁的四个必要条件是什么，当预防死锁时可以通过破坏这四个条件的任意一个来实现，请分别论述破坏每个条件会产生什么影响，哪些条件能破坏哪些条件不能破坏？5.某工厂有一个可以存放设备的仓库，总共有8个位置可以存放8台设备。
生产部门生产的每一台设备都必须入库。
销售部门可以从仓库提出设备供应客户。
设备的出库和入库都必须借助运输工具。
现在只有一套运输工具，每次只能运输一台设备，系统共使用三个信号量，S代表互斥信号量，表示运输工具；S1和S2均为同步信号量，S1表示仓库中可以存放设备的空闲位置，S2表示仓库中已经被设备占用了的位置。
请设计一个能协调工作的自动调度管理系统，并利用记录型信号量写出解决此问题的程序代码，请注明信号量的初值。
第二篇：2009——2010学年第二学期《成本会计》课程期末试卷(B)卷广西财经学院2009——2010学年第二学期《成本会计》课程期末试卷（B）卷适用班级：东会0841一、单项选择题（10分）1.成本管理会计有四项职能，但（）是其最基本的职能：A.成本策划B.成本核算C.成本控制D.业绩评价 2.下列公式中正确的是（）A.盈亏临界点作业率×安全边际率=1 B.变动成本率×边际贡献率=1 C.敏感系数＝参量值变动百分比÷目标值变动百分比 D.安全边际率×边际贡献率=销售利润率3.将决策分为确定型决策和不确定决策是按（）进行的分类。
北工《操作系统》作业考核试题参考答案（5篇模版）
北工《操作系统》作业考核试题参考答案（5篇模版）第一篇：北工《操作系统》作业考核试题参考答案北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷（A卷）应用题（每题20分，共100分）1.试说明操作系统与硬件、其他系统软件以及用户之间的关系。
2.常见的进程调度算法包括先来先服务算法、短作业优先调度算法、高优先权优先调度算法和基于时间片的轮转调度算法，请简述这几个算法的调度思想。
3．操作系统的主要任务是什么？请论述其基本功能。
4．请论述基本分页系统中将逻辑地址L转化为物理地址的过程。
5.某工厂有一个可以存放设备的仓库，总共有8个位置可以存放8台设备。
生产部门生产的每一台设备都必须入库。
销售部门可以从仓库提出设备供应客户。
设备的出库和入库都必须借助运输工具。
现在只有一套运输工具，每次只能运输一台设备，系统共使用三个信号量，S代表互斥信号量，表示运输工具；S1和S2均为同步信号量，S1表示仓库中可以存放设备的空闲位置，S2表示仓库中已经被设备占用了的位置。
请设计一个能协调工作的自动调度管理系统，并利用记录型信号量写出解决此问题的程序代码，请注明信号量的初值。
(93)北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷（A卷）答题纸第二篇：福师《民法》作业考核参考试题答案《民法》期末考试A卷姓名：专业：学号：学习中心：成绩：一、简答题（34分）1、简述抵押权的概念及含义。
（6分）2、简述租赁合同的效力。
（6分）3、简述遗嘱的有效要件。
（6分）4、简述意思自治原则的含义及主要体现。
（8分）5、简述宣告失踪的概念、条件及法律后果。
（8分）二、论述题（42分）1、试述实现留置权的条件及程序。
（10分）2、试述建筑物区分所有权的概念及客体。
（10分）3、何为同时履行抗辩权？其构成要件有哪些？（12分）4、试述保证的主要特征。
（10分）三、案例分析题（24分）杨某(男)与马某(女)于1990年登记结婚。
北京理工大学2020年5月《操作系统》作业考核试题参考答案
(93) 北京理工大学远程教育学院2019-2020学年第二学期
《操作系统》期末试卷（A卷）
学号姓名成绩
应用题（每题20分，共100分）
1.试说明操作系统与硬件、其他系统软件以及用户之间的关系。
答：操作系统是覆盖在硬件上的第一层软件，它管理计算机的硬件和软件资源，并向用户提供良好的界面。
操作系统与硬件紧密相关，它直接管理着硬件资源，为用户完成所有与硬件相关的操作，从而极大地方便了用户对硬件资源的使用，并提高了硬件资源的利用率。
操作系统是一种特殊的系统软件，其他系统软件运行在操作系统的基础之上，可获得操作系统提供的大量服务，也就是说操作系统。
北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案5
北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.分时操作系统为用户提供了联机服务和响应，但仍提供了批处理能力。
()A.错误B.正确2.计算机系统的二级存储包括()A.主存储器和辅助存储器B.ROM和RAMC.超高速缓存和内存储器D.CPU寄存器和主存缓冲区3.运行在微机上的UNIX操作系统是一个单用户多任务的操作系统。
()A.错误B.正确4.设备管理中提供与设备无关的软件层的目的是()。
A.向用户进程提供设备独立性B.便于用户直接利用低层的软件C.便于用户编写设备驱动程序D.都对5.在存储器中存放多个作业，使之同时处于运行状态的程序设计方法叫做多道程序设计。
()A.错误B.正确6.联想存储器在计算机系统中是用于()A.存储文件信息B.与主存交换信息C.地址变换D.存储通道程序7.在虚存系统中，作业拥有的最大编址空间受物理内存大小的影响。
()A.错误B.正确8.WINDOWS操作系统支持FAT表文件系统的文件物理结构是链接结构。
()A.错误B.正确9.引入多道程序设计的主要目的在于()A.提高实时响应速度B.充分利用处理机，减少处理机空闲时间C.有利于代码共享D.充分利用外围设备10.Windows操作系统是一个单用户多任务的操作系统。
()A.错误B.正确11.操作系统提供了用户与计算机系统之间的接口。
()A.错误B.正确12.操作系统中有一类程序，其执行过程不可中断，该程序叫做：()A.过程B.子程序C.原语D.模块机制13.进程就是一个程序。
()A.错误B.正确14.把作业地址空间中使用的逻辑地址转换为贮存空间中的物理地址的过程叫()。
A.静态分配B.把逻辑地址与物理地址分开C.地址重定位D.动态分配15.进程状态由就绪态转换为运行态是由()引起的A.中断事件B.进程等待某个事件发生C.进程调度D.为程序创建进程第2卷一.综合考核(共15题)1.分时系统的处理机轮转调度法要求被调度的进程实体必须都在主存。
2022年北京理工大学数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)
2022年北京理工大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III2、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理3、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。
I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确4、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小5、进程从运行态到阻塞态可能是（）A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作6、缓冲技术的缓冲池通常设立在（）中。
A.主存B.外存C.ROMD.寄存器7、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是8、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小9、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III10、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。
北京理工大学操作系统第一次作业
1.系统当前有4个进程P1、P2、P3、P4。
P1处于运行状态，P2、P3和P4均处于就绪状态。
如果进程P1正在执行一条I/O指令，请按照顺序列出此后在操作系统中发生的各项操作。
P1在做I/O，在P1由于I/O阻塞让出CPU；内核调度程序会在内核态根据调度算法找出下一个需要运行的进程，比如P2。
则P1的运行环境被保存，运行环境包括进程内存空间，寄存器状态，栈指针SP，页表，然后P2的运行环境被restore，然后P2运行。
接下来P3 P4都有可能被调度（如果P2的时间片已经用完），在这一过程中如果P1的i/o已经完成，在i/o会有中断发给内核，i/o中断处理程序会被调用告诉操作系统i/o已经完成。
2.试列举两个多线程程序设计的例子，其中一个示例为多线程的性能优于单线程的性能，另一个示例则为多线程的性能劣于单线程的性能。
多线程优于单线程
多优于单：一个用户刚刚在一个800页的文档的第一页上删掉一条语句，接着打算在第600页上修改一个错别字。
当用户键入一条命令通知字处理程序转到第600页时，字处理程序对该文档的前600页重新进行格式处理，以便确定第600页的第一行应该在哪里，此时计算机可能要拖延相当一段时间，才能显示出第600页。
单优于多：执行较小规模的顺序语句，双线程执行一次要比单线程执行两次慢。
(4) 对所有进程，哪一种调度算法的平均等待时间最小？
在一个使用多级反馈队列的系统中，一个只使用CPU的进程的执行时间为40秒。
如果第一个队列时间片为2，每级时间片增加5个时间单元，那么这个作业运行结束前会被中断多少次，结束时处于哪级队列？。
北理远程教育第二学期《操作系统》期末试卷(B卷)参考试题
《北理远程教育第二学期《操作系统》期末试卷（B卷）参
考试题》
摘要：5某工厂有可以存放设备仓库总共有8位置可以存放8台设备，现只有套运输工具每次只能运输台设备系统共使用三信量代表斥信量表示运输工具，和步信量表示仓库可以存放设备空闲位置表示仓库已被设备占用了位置
(93) 北京理工学远程教育学院0900学年二学期《操作系统》期末试卷（B卷）应用题（每题0分共00分）．批处理操作系统、分操作系统和实操作系统特各是什么? 动态分区分配基分配思想是什么？常用分配算法有哪四种简述其含义
3．什么要引入缓冲区? ．释产生死锁四必要条件是什么当预防死锁可以通破坏这四条件任实现请分别论述破坏每条件会产生什么影响哪些条件能破坏哪些条件不能破坏？ 5某工厂有可以存放设备仓库总共有8位置可以存放8台设备
生产部门生产每台设备都必须入库
销售部门可以从仓库提出设备供应客户
设备出库和入库都必须借助运输工具
现只有套运输工具每次只能运输台设备系统共使用三信量代表斥信量表示运输工具；和步信量表示仓库可以存放设备空闲位置表示仓库已被设备占用了位置
请设计能协调工作动调管理系统并利用记录型信量写出问题程序代码请明信量初值
.。
2022年北京理工大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年北京理工大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，操作系统提供给应用程序的接口是（）。
A.系统调用B.中断C.库函数D.原语2、下列选项中，不是操作系统关心的主要问题的是（）。
A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译3、下列选项中，降低进程优先权级的合理时机是（）。
A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态4、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。
A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J25、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的6、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。
A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB7、下面设备中属于共享设备的是（）。
A.打印机B.磁带机C.磁盘D.磁带机和磁盘8、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）9、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。
奥鹏北理工21春《操作系统》在线作业_4.doc
1.请求分页系统调页的时机：( )A.键盘请求B.系统请求C.用户程序请求D.都不对【参考答案】: C2.在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（）个页面。
A.2nB.2(m-n)C.2mD.2(mn)【参考答案】: B3.临界区是( )A.一个缓冲区B.一段必须互斥执行的程序C.一段共享数据D.一个互斥资源【参考答案】: B4.以下叙述中，不正确的是（）A.采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域B.采用动态重定位的系统支持“程序浮动”C.采用静态重定位的系统不支持“程序浮动”D.采用动态和静态重定位的系统都支持“程序浮动”【参考答案】: D5.建立多进程的主要目的是提高( )的利用率A.文件B.CPUC.磁盘和主存D.打印机【参考答案】: B6.预防死锁的论述中，（）条是正确的论述。
A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B.由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
【参考答案】: D7.系统有10个用户进程，现在CPU正处于用户态执行，问系统现在最多有几个就绪进程，最少有几个就绪进程。
( )A.10个，0个B.9个，0个C.8个，1个D.上述都对【参考答案】: C8.以下有关可变分区管理中采用的主存分配算法说法中错误的是（）A.可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法B.最先适应算法实现简单，但碎片过多使主存空间利用率低C.最佳适应算法是最好的算法，但后过的较大作业很难得到满足D.最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用【参考答案】: C9.允许多个用户将多个作业提交给计算机集中自动处理的操作系统称为( )A.批处理操作系统B.分时操作系统C.多处理机操作系统D.实时操作系统【参考答案】: B10.在分时系统中最简单的进程调度算法是（）A.优先级调度法B.轮转法C.前后台法D.多级反馈队列轮转法【参考答案】: B11.缺页中断率与哪个因素无关（）A.分配给作业的主存块数B.页面的大小和调度算法C.程序编制方法 D.作业的逻辑地址【参考答案】: D12.操作系统向用户提供了使用计算机的程序一级的接口为（）A.原语B.进程管理C.命令接口D.系统调用【参考答案】: D13.很好地解决了“零头”问题的存储管理方法是（）A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理【参考答案】: A14.在分页存储系统中，页表是由（）建立的A.硬件B.操作系统C.用户程序D.装入程序【参考答案】: B15.下述（）页面淘汰算法会产生BELADY现象A.先进先出B.最近最少使用C.最不经常使用D.最佳【参考答案】: A16.在UNIX System V中，系统向用户提供的用于创建新进程的系统调用是（）A.readB.forkC.pipeD.exit【参考答案】: B17.在下列文件的物理结构中，不利于文件长度动态增长的是（）A.连续结构B.链接结构C.索引结构D.Hash结构【参考答案】: A18.文件系统设置工作目录可以：（）A.提高文件查找速度B.能解决文件的保护C.简化文件固有名D.三个均正确【参考答案】: A19.适合多道程序运行的最简单的方案是( )A.分页式存储管理B.固定分区式存储管理C.分段式存储管理D.段页式存储管理【参考答案】: B20.操作系统中有一类程序，其执行过程不可中断，该程序叫做：( )A.过程B.子程序C.原语D.模块机制【参考答案】: C21.在数据传送的方式中，DMA方式是在外围设备和内存之间开辟直接的数据交换通路，但仍需要CPU的干涉A.错误B.正确【参考答案】: B22.分页系统中，对主存的访问是以页为单位进行的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
9操作系统6
一判断题（共10题,共20分）
1. （√）在页式存储管理中，用户进程的地址空间是连续的，但允许将进程的各个页放在不连续的存储器块中。
（2分） ( )
.
2. （√）在页式存储管理中，用户进程的地址空间是连续的，但分页是根据用户需要来改变页的大小的。
（2分） ( )
.
3. （与模拟题5重复）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。
（2分） ()
.
4. （与模拟题4重复）在数据传送的方式中，DMA控制方式是一种独立于CPU完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。
（2分） ( )
.
5. （与模拟题4重复）批处理的主要缺点是CPU利用率低，不能并发执行。
（2分） ( )
.
6. （与模拟题4重复）虚存的容量可以比内存大，也可以比内存小。
（2分） ( ) .
7. （与模拟题5重复）当系统中的进程数大于资源数时，进程竞争系统资源不一定会产生死锁。
（2分） ( )
.
8. （×）内存与设备之间的数据传输方式中，程序查询方式的传输效率最高。
（2分） ( DMA是最高 )
.
9. （与模拟题4重复）分页系统中，对主存的访问仍是以字节为单位进行的。
（2分） ( )
.
10. （×）UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。
（2分） ( 作业中有这道判断 ) .
二单选题（共10题,共20分）
1. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（B ）。
（2分）
A.可执行码√
B.可重入码
C.可改变码
D.都对
.
2. 操作系统中，（B ）是竞争计算机系统资源的基本单位。
（2分）
A.程序√
B.进程
C.作业
D.用户
.
3. 一台计算机有13台磁带机。
它们由N个进程竞争使用，每个进程可能需要4台磁带机。
N为（D ）时，系统没有死锁危险。
（2分）
A.1
B.2
C.3 √
D.4
E.5
.
4. 要完成从一个文件中读一批数据的功能，需要依次执行的操作为（2分）
与模拟题4重复A.建立文件，写文件，读文件，关闭文件
B.建立文件，写文件，关闭文件
C.打开文件，读文件，关闭文件
D.打开文件，写文件
.
5. (D)不是操作系统必须提供的功能。
（2分）
A.GUI
B.为进程提供系统调用命令
C.处理中断猜的
D.编译源程序
.
6. 通常进程是由(与模拟题5重复 )、数据段和PCB三部分组成的。
（2分）
A.JCB
B.DCB
C.程序段
D.缓冲区
.
7. 当一个进程处于这样状态（A）时，称为等待状态。
（2分）
√A.它正等待输入一批数据
B.它正等待运行完成
C.它正等待分配给它一个时间片
D.它正等待进入内存
.
8. ( B)是分段式虚拟存储管理优于分页式虚拟存储管理之处。
（2分）
A.没有零头
√B.便于共享内存中数据
C.只需将进程的一部分调入内存，进程即可运行
.
9. 最佳适应算法的空白区一般是按照（C ）排列。
（2分）
A.地址从小到大
B.地址从大到小
√C.尺寸从小到大 D.尺寸从大到小
E.成正比
F.成反比
G.无关 H.成固定比例
.
10. WINDOWS进程管理引入线程后，CPU采用的调度算法是（C ）算法。
（2分）
A.先来先服务
B.短作业优先
√C.可抢先式的动态优先级 D.固定优先级
.
三填空题（共5题,共20分）
1. 在死锁的避免方法下，仅当系统处于_安全_状态时，才真正把资源分配给进程。
（2分）
.
2. 存储器管理所涉及的功能有：①_与模拟题5重复_；（2分）
.
3. 现代操作系统的两个最基本特征是_方便用户使用_和_最快的响应速度_。
（2分）.
4. 当一个进程从_与模拟题4重复_状态变为等待态或进程终止时都会引起
____________。
（2分）
.
5. 用户在程序中是通过系统提供程序（与模拟题5重复）接口向计算机发出请求的，以便获得操作系统的各种服务。
（2分）
.
6.文件系统通常采用树型目录结构。
树中的节点分为三类。
分别是根节点表示根目录、支节点表示子目录、和叶节点表示普通文件。
（3分）
7.文件的物理结构采用连续结构，则文件目录项中至少应包含起始块号、
和总块数。
（3分）
8.可变分区通常采用的保护方法有：地址越界、非法操作和存储保护键。
（2分）
9.文件目录是一张记录文件的和 ___________的映照表。
（2分）
四问答题（共4题,共20分）
1. 进程在其生命期内有哪三个基本状态？画图说明并标出状态转换的原因。
（5分）就绪运行等待
2. 文件目录的作用是什么？UNIX系统V的目录项包含哪些内容？（5分）
与模拟题5重复
3. 从系统资源管理的观点出发，操作系统应具有哪些功能？（5分）
与模拟题5重复
4. 静态重定位和动态重定位的主要区别。
（5分）
静态重定位是一种通过软件来完成的地址重定位技术。
它在程序装入内存时，完成对程序指令中地址的调整。
因此，程序经过静态重定位以后，在内存中就不能移动了。
如果要移动，就必须重新进行地址重定位。
动态重定位是一种通过硬件支持完成的地址重定位技术。
作业程序被原封不动地装入内存。
只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。
正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。
也就是说，作业程序在内存中是可浮动的。
五应用题（共2题,共20分）
1. （12分）一个分页系统，它的页面大小为1024。
其页表内容如下图。
当用户要访问逻辑地址分别为20，573，1250，2000，5100，6585时，请给出应访问的物理地址。
（10分）
与模拟题4重复
2. 有下表所示的一批作业，以单道批处理的非剥夺方式运
行，采用先来先服务算法，计算各作业的周转时间和平均周转时间，并填写表中的制定项。
下表给出的是十进制数，请
按十进制计算，不必转换为60进制。