操作系统A卷及答案

操作系统试卷（A）一、填空题（每空1分，共20分）1．程序遇到非正常结束时，通常是通过（）进入操作系统的，一般非正常结束由（）检测到。

2．操作系统负责完成所有与（）相关和所有与应用（）的基本工作。

3．死锁产生的必要条件有四个，即（）、（）、不剥夺性条件和环路等待条件。

4．进程主要由代码、（）、（）三部分组成。

5．信号量的物理意义是当信号量值大于零时，表示（）；当信号量值小于零时，其绝对值为（）。

6．在连续模式下，用来解决程序大、内存小、装不下的问题主要是采用（）技术。

这种技术是由（）实现。

7．在页模式下，采用二级页表结构进行地址映射时，虚地址被分解成三部分：目录位移、（）、（）。

8．在段页式中，（）是逻辑地址空间中的最大连续编址单位，（）是物理内存存放时的最大连续单位。

9．文件索引定位策略有三种定位模式：（）、多重索引方式和（）。

10．接口寄存器包括数据、（）、（）和状态这四类信息二、选择题（每小题2分，共12分）1．进程的并发执行是指若干个进程。

A．同时执行 B．在执行时间上是重叠的C．在执行时间上是不重叠的 D．共享系统资源2．除了采用资源剥夺法可解除死锁，还可以采用方法解除死锁。

A．执行并行操作 B．拒绝分配新资源C．修改信号量 D．撤消进程3．在下列解决死锁的方法中，属于死锁预防策略的是。

A．银行家算法 B．死锁检测法C．资源有序分配法 D．资源分配图简化法4．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。

A．被中断的前一条 C。

被中断的后一条B．中断的 D。

启动时的第一条5．既考虑作业等待时间，又考虑作业执行时间的调度算法是。

A．短作业优先 B．优先级调度C．先来先服务 D．响应比高者优先6．某系统中有4 个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是。

A．12 B．13 C．16 D．8三、简答题（每小题5分，共20分）1、简述进程与程序的主要区别？2、简述进程通信的类型。

吉林师范成人教育期末考试试卷《操作系统》A卷年级专业姓名分数一、单项选择题：（本大题共20小题，每小题 1分，共 20分）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、通道把通道和设备的执行情况随时记录在（）中，以便向CPU报告输入输出操作的执行情况。

A．通道命令字 B．通道状态字C．通道地址字 D．通道程序C．通道地址字 D．通道程序7、以下关于UNIX进程组成的说法中错误的是（）。

A．进程由进程控制块、正文段和数据段三部分组成B．正文段是指可供多个进程共享的程序C．进程控制块包括基本控制块和扩充控制块，常驻内存D．数据段分为用户栈区、用户数据区和系统工作区8、下面有关选择进程调度算法的准则中错误的是（）。

中南林业科技大学课程考试试卷课程名称： 操作系统 ；试卷编号： A 卷；考试时间：120分钟题号一 二 三四五 总分 应得分 实得分一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

得分 评卷人 复查人1．下列哪个工作只在核心态做：（ ）A.编译B.命令解释执行C.线程调度D.文件复制 2．P 操作可能导致： （ ）A.进程就绪B.进程结束C.进程阻塞（等待）D.新进程创建 3．操作系统是一种 （ ）A ．应用软件 B.系统软件 C. 通用软件 D. 工具软件 4．设备驱动程序不包括（ ）A.设备初始化B.缓冲区管理C.IO 请求队列管理D.中断处理程序 5．使用多级页表是为了（ ）A.加快页表查询速度B.便于进行地址转换C.节省内存D.提供64位地址 6．下面哪个操作不是系统调用： （ ）A.open （）B.read （）C.wait （）D.sin （） 7．多道程序设计是为了： （）A.提高系统各硬件部件处理速度B.为了系统各硬件部件并行运行C.节省内存D.节省外存 8．下列设备哪个是独占型设备： （ ）A.网络设备B.打印机C.磁盘D.图形显示器 9．文件控制块不包括： （ ）A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息 10．淘汰页面的较好且可行的方法是： （ ）A.LRUB.淘汰最先调入的页面C.淘汰页号最小的页面D.OPT 11．用户程序进行系统调用时必须给出的参数是： （ ）A.进程pidB.系统调用函数名C.系统调用IDD.线程tid 12.计算机系统中软件资源的实例有：（）A. 文件B. 软盘C. 磁带D. U 盘 13．分时操作系统环境下运行的作业通常称为（ ）A. 后台作业B. 长作业C. 批量作业D. 终端型作业 14．下列进程变化状态中，不可能发生的变化是（ ）A. 运行->就绪B. 运行->阻塞C. 阻塞->运行D. 阻塞->就绪考试时间填写：年 月 日 考试用 学院专业班级 年级 姓名学号15．银行家算法是一种（）算法。

2022年桂林理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。

I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件3、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。

A.nB.mC.m-nD.-m4、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。

I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV5、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。

A.0：1B.1：0C.不确定：1D.1：不确定6、某系统采用改进型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）7、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。

班 姓 学 考试时 考场（教室装 线巢湖学院2011—2012学年度第一学期计算机信息工程学院09计本《操作系统》期末考试A 卷命题人 梁宝华 统分人 复核人一、 单项选择题：（在每小题的四个备选答案中，选 出一个正确答案，将其序号填在题中的括号内，漏选、错选均得零分，每小题2分，共30分）（ ）1、实时系统追求的目标是__________。

A 、充分利用内存B 、高吞吐率C 、 快速响应D 、减少系统开销（ ）2、操作系统中的作业管理是一种_________。

A 、宏观调度B 、微观调度C 、初始化引导完成D 、系统开始加电（ ）3、CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾， 可采用________。

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 、进程刚完成I/O ，进入就绪队列C 、进程长期处于就绪队列D 、进程从就绪转为运行状态（ ）9、碎片是指（ ）。

A 、存储分配完后所剩的空闲区 B 、没有被使用的存储区 C 、不能被使用的存储区 D 、未被使用，而又暂时不能使用的存储区（ ）10、除了进程竞争资源，因为资源不足可能出现死锁外，不适当 的_________也可能产生死锁。

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的逻辑地址时，进行地址转换的结果是（）。

2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II2、磁盘高速缓存设在（）中。

A.内存B.磁盘控制器C.CacheD.磁盘3、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV4、下列选项中，导致创建新进程的操作是（）。

I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III5、银行家算法在解决死锁问题中用于（）。

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.一个CPU的计算机上也可以进行多重处理9、下列观点中，不是描述操作系统的典型观点的是（）。

A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机10、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。

2022年成都理工大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。

A.系统调用B.图形用户接口C.原语D.键盘命令2、在中断发生后，进入中断处理的程序属于（）。

A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序3、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。

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

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

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

A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法4、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。

各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。

若系统出现死锁，则处于死锁状态的进程数至少是（）。

A.1B.2C.3D.45、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV6、采用SPOOLing技术后，使得系统资源利用率（）。

A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了7、通道又称I/O处理器，用于实现（）之间的信息传输。

A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存8、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。

A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r9、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。

07-08学年第2学期操作系统（06级）试卷（A卷）答案及评分标准一、选择题（每空1 分，共15分）1.在多道程序所提供的可共享的系统资源不足时，可能出现死锁。

但是，不适当的（3）也可能产生死锁。

（1）进程优先权（2）资源线性分配（3）进程推进顺序（4）分配队列优先权2.既考虑作业的等待时间，又考虑作业的运行时间的调度算法是（2）。

（1）短作业优先（2）响应比高优先（3）先来先服务（4）优先级调度3.产生死锁的四个必要条件是：互斥、（4）、循环等待和不剥夺。

（1）请求与阻塞（2）释放与阻塞（3）请求与释放（4）请求与保持4.可能出现抖动的存储管理方法是（2）。

（1）固定分区管理（2）请求分页存储管理（3）动态分区管理（4）动态重定位分区管理5.虚拟存储器的最大容量（2）。

（1）为内外存容量之和（2）由计算机的地址结构决定（3）是任意的（4）由作业的地址空间决定6.进程从运行状态进入就绪状态的原因是（4）。

（1）被选中占用CPU（2）等待某一事件（3）等待的事件已经发生（4）时间片用完7.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是（2）。

（1）9 （2）10 （3）11 （4）128.在下列存储管理方案中，不适用于多道程序的是（1）。

（1）单一连续分配（2）固定式分区分配（3）可变式分区分配（4）段页式存储分配9.一个作业8：00到达系统，估计运行时间1小时。

若10：00开始执行该程序，其相应比为（3）。

（1）1 （2）2 （3）3 （4）0.510.为了使多个进程能有效地同时处理I/O，最好使用（1）结构的缓冲技术。

（1）缓冲池（2）单缓冲区（3）双缓冲区（4）环形缓冲区11．分时系统具有（1）、独立性、及时性、交互性的特点。

（1）同时性（2）. 共享性（3）虚拟性（4）交互性12．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段内位移的最大长度是（2）。

Windows 7操作系统测试卷及参考答案（A卷）（本卷满分100分，考试时间为45分钟）中职信息技术类对口升学教学资料中等职业教育课程改革国家规划新教材一、单项选择题（每题2分，共30分）1.操作系统是（）。

A.用户与软件的接口B.系统软件与应用软件的接口C.主机与外设的接口D.用户与计算机的接口2.在Windows 7中，想同时改变窗口的高度和宽度的操作是拖放（）。

A.窗口角B.窗口边框C.滚动条D.菜单栏3.不可能在任务栏上的内容是（）。

A.对话框窗口的图标B.正在执行的应用程序窗口图标C.已打开文档窗口的图标D.语言栏对应图标4.windows中可以设置、控制计算机硬件配置和修改显示属性的应用程序是（）。

A.wordB.ExcelC.资源管理器D.控制面板5.在Windows资源管理器中选定了文件或文件夹后，若要将它们移动到不同驱动器的文件夹中，操作为（）。

A.按下Ctrl键拖动鼠标B.按下Shift键拖动鼠标C.直接拖动鼠标D.按下Alt键拖动鼠标6.在windows中下面的叙述正确的是（）。

A.“写字板”是字处理软件，不能进行图文处理B.“画图”是绘图工具，不能输入文字C.“写字板“和“画图”均可以进行文字和图形处理D.“记事本”文件可以插入自选图形7.在windows中，当一个窗口已经最大化后，下列叙述中错误的是（）。

A.该窗口可以被关闭B.该窗口可以移动C.该窗口可以最小化D.该窗口可以还原8.在windows中，单击“开始”按钮，就可以打开（）。

A.“资源管理器”程序B.开始菜单C.一个下拉菜单D.一个对话框9.Windows中，要将屏幕分辨率调整到1024×768，进行设置时应选择控制面板中的（）。

A.系统B.外观和个性化C.自动更新D.管理工具10.在Windows中，能弹出对话框的操作是（）。

A.选择了带“...”的菜单项B.选择了带向右三角形箭头的菜单项C.选择了颜色变灰的菜单项D.运行了与对话框对应的应用程序11.在Windows 7中，打开windows资源管理器窗口，在该窗口的右上角有一个搜索框，如果要搜索第1个字符是a，扩展名是txt的所有文本文件，则可在搜索框输入（）。

2022年重庆工程学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法2、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。

A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用3、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。

对于任何两个并发进程，它们（）。

A.必定无关B.必定相关C.可能相关D.可能相同4、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。

A.5B.2C.3D.45、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓临界区是指（）。

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、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。

A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序11、系统管理设备是通过一些数据结构来进行的，下前的（）不属于设备管理数据结构。

考试科目：《操作系统原理》（A卷）学年学期：2014-2015学年第三学期姓名：学院/系：计算机系学号：考试方式：闭卷年级专业：考试时长：120分钟班别：------------以下为试题区域，共五道大题，总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1、操作系统通过（）来管理计算机系统的软硬件资源。

A．中断向量B．CPU指令集C．设备驱动程序D．信号量2、在六状态进程模型中，处于就绪态的进程，只能转入的状态为（）。

A．运行B．阻塞C．挂起D．退出3、在下列并发模型中，不包含同步的问题为（）。

A．生产者-消费者问题B．读者-写者问题C．理发店问题D．哲学家就餐问题4、在进程短程调度的下列算法中，最公平的算法为（）。

A．最短进程优先SPN B．最短剩余时间SRT C．最高响应比优先HRRND．虚拟时间片轮转VRR5、在内核级线程模型中，同一进程所产生的多个线程不共享进程的（）。

A．代码B．上下文寄存器保存区C．打开的文件D．数据6、在动态分区的放置算法中，性能最差的算法通常是( )。

A．最佳适配B．首次适配C．下次适配D．末次适配7、在虚拟内存管理的页面替换算法中，较实用的算法为（）。

A．先进先出FIFO B．最优OPT C．最近最少使用LRU D．时钟Clock8、64位的操作系统一般采用（）级页表。

A．一B．二C．三D．四9、较实用的磁盘调度算法为（）。

A．先进先出FIFO B．后进先出LIFO C．最短服务时间优先SSTF D．电梯扫描Scan 10、现代主流操作系统所采用的文件存储方式多为（）。

A．连续分配B．链接分配C．索引分配D．哈希分配二、多项选择题（共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。

《linux操作系统》期末试卷A及答案《Linux操作系统》期末试卷A及答案一、选择题（共20题，每题2分，共40分）1.Linux是一种开源操作系统，它的内核是由谁开发的？A.Richard StallmanB.Linus TorvaldsC.Bill GatesD.Steve Jobs答案：B2.如何在Linux命令行中查看当前目录下的文件列表？A.dirB.lsC.cdD.pwd答案：B3.在Linux中，如何将文件从一个目录复制到另一个目录？A.cpB.mvC.rmD.mkdir答案：A20.Linux中的bash是什么？A.文件管理器B.编辑器C.命令行解释器D.图形界面工具答案：C二、填空题（共10题，每题2分，共20分）1.在Linux中，用于创建目录的命令是__________。

答案：mkdir2.在Linux中，用于复制文件的命令是__________。

答案：cp10.在Linux中，用于退出当前用户会话的命令是__________。

答案：exit三、简答题（共5题，每题10分，共50分）1.请简要描述Linux操作系统的特点。

答案：Linux是一种开源操作系统，具有稳定性、安全性、多用户支持、多任务支持等特点。

它采用模块化设计，支持多种硬件平台，并且具备强大的网络功能。

同时，Linux还拥有丰富的应用软件和工具，广泛应用于服务器、嵌入式设备等领域。

2.Linux中的文件权限是如何设置和管理的？答案：Linux中的文件权限通过chmod命令来设置和管理。

该命令可以用数字或符号来表示文件的权限，并可以设置用户、组或其他人的读、写、执行权限。

同时，使用chown和chgrp命令可以更改文件的所有者和所属组。

五、附件本文档无附件。

六、法律名词及注释1.开源：开源是指软件的源代码可以被公开查看、使用和修改的授权方式。

开源软件具备更高的透明度和可定制性，且常常拥有更好的安全性和稳定性。

2.内核：内核是操作系统的核心部分，负责管理计算机硬件和软件资源，提供基本的系统服务和功能。

2022年湖南理工学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对2、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。

A.目录B.索引C.字典D.作业控制块3、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的4、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源，只有该进程所要资源都得到满足的条件下，进程才开始运行。

这样可以防止进程死锁。

静态分配方式破坏死锁的（）为必要条件。

A.互斥条件B.请求和保持条件（占有并等待条件）C.非剥夺式等待条件D.循环等待条件5、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。

A.0：1B.1：0C.不确定：1D.1：不确定6、有一个矩阵为100行x200列，即a[100][200]。

在一个虚拟系统中，采用LRU算法。

系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。

试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（）。

程序一：for（i=0；i<=99；i++）for（j=0：j<=199；j++）A[i][j]=i*j：程序二：for（j=0：j<=199；j++）for（i=0；i<=99；i++）A[i][j]=i*j；A.100，200B.100，20000C.200.100D.20000，1007、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。

I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III8、下面叙述中，错误的是（）A.操作系统既能进行多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理9、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。

2022年成都工业学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页2、某时刻进程的资源使用情况见表。

此时的安全序列是（）A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在3、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。

A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”4、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。

各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。

若系统出现死锁，则处于死锁状态的进程数至少是（）。

A.1B.2C.3D.45、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针6、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是7、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。

A.程序查询方式B.中断方式C.DMA方式D.外部总线方式8、下面关于文件系统的说法正确的是（）。

A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位9、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接10、下列存储管理方式中，会产生内部碎片的是（）。

2018 ~2019学年第2学期《操作系统》课程期末考试试卷（A）答案及评分标准课程所在学院：适用专业班级：考试形式：闭卷一、填空题（本题满分20分，每空1分，共含20个空）二、判断题（本题满分10分，每题1分，共含10道小题。

）三、单项选择题（本题满分15分，每题1分，共含15道小题）四、计算题（本题满分40分,每题8分，共含5小题）1．设有一计算机系统有输入机一台、打印机一台，现在有两道程序投入运行，且程序A先运行，程序B后运行。

程序A的运行轨迹是：计算50ms，打印信息100ms，再计算50ms，再打印信息100ms，结束；程序B的运行轨迹是：计算50ms，输入数据70ms，再计算50ms，结束。

要求：（1）画出两道程序单道运行的工作情况，并计算两道程序完成所需花费的时间。

（2）画出两道程序多道运行的工作情况，并计算两道程序完成所需花费的时间。

答：(1).如下图所示:A计算50ms A打印100ms A计算50ms B计算50ms B输入70ms B计算50ms （本步骤正确给3分）两道程序完成所需花费的时间=200ms+170ms=370ms （本步骤正确给1分）(2).如下图所示:完成A ：B ：调度程序：0 50 100 150 200 250 300（本步骤正确给3分）两道程序完成所需花费的时间=300ms （本步骤正确给1分）2. 一个进程有8个页面，对页面的访问轨迹如下：1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5分别说明当分配给该进程的存储块数为M=3，采用以下置换算法的缺页次数 （1）OPT （最佳）置换算法（2）LRU （最近最少使用）算法解答：（1）OPT （最佳）置换算法，M=3时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，51 1 1 1 6 6234 4 0 0 0 0 0 0 0 05 2 7 7 1 1 1 1 1 （本步骤正确给3分）缺页次数：10次（本步骤正确给1分）（2）LRU （最近最少使用）置换算法，M=3时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5 1 1 1 1 1 0 0 0 0 0 0 0 0 7 7 7 7 2 2 4 4 2 2 6 6 1 1 3 3 5 （本步骤正确给3分）缺页次数：11次 （本步骤正确给1分）3. 某虚拟存储器的用户地址空间有32个页面，每页大小为1KB 。

9、在分段管理中，（）。

A以段为单位分配，每段是一个连续存储区 B段与段之间必定不连续C段与段之间必定连续 D每段是等长的10、下述哪一个选项体现了原语的主要特点（）A 并发性B 异步性C 共享性D 不可分割性11、下列进程状态变化中，（）变化是不可能发生的。

A 运行－就绪B 运行－阻塞C 阻塞－运行D 阻塞－就绪 12、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A 先来先服务B 静态C 动态D 短作业 13、资源按序分配策略可以破坏（）条件。

A 互斥使用资源B 占有且等待资源C 费抢夺资源D 循环等待14、若信号量S 的初值为2，当前值为-1，则表示有（ ）个进程在与S 相关的队列上等待。

A 0B 1C 2D 315、采用分段式存储系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A 224 B 216 C 28二、填空题（每小题2分，共20分）1、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。

典型的银行家算法是属于 ，破坏循环等待条件是属于 。

撤销死锁进程是属于 。

2、段表的内容如下：，它对应的物理地址为 。

3、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主中没有页面，则在分配给该程序的物理块数是3且采用FIFO 方式时缺页次数 ；采用最近最久未使用方法时，缺页次数是 。

在分配给程序的物理块数是4且采用采用最近最久未使用方式时，缺页次数是 。

4、在一个单CPU 系统中，若由10个用户进程。

假设当前系统为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。

5、在有m 个进程的系统中出现死锁时，死锁进程的个数应该满足的条件是 。

三、名词解释（每小题2分，共8分）1、抖动2、重定位3、操作系统4、进程四、问答题（每小题4分，共8分）1、描述进程的基本状态的转换过程。

2、何谓死锁？产生死锁的原因和必要条件是什么？ 五、综合题（4个小题，共34分）1、对生产者－消费者问题的算法描述如下：请把正确大案填入响应的横线上。