《操作系统》(二学期)A卷及答案
2022年中国民航大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年中国民航大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对3、下列选项中，会导致进程从执行态变为就绪态的事件是（）。
A.执行P（wait）操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占4、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是（）位，物理地址至少是（）位。
A.10，11B.12，14C.13，15D.14，167、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。
A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定8、下列关于操作系统的论述中，正确的是（）。
A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统9、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①10、下列关于SPOOLing的叙述中，不正确的是（）A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力11、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
2022年北华航天工业学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北华航天工业学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描2、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，3、有两个并发执行的进程P1和P2，共享初值为1的变量x。
P1对x加1，P2对x减1。
加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。
A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或24、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、关于临界问题的一个算法（假设只有进程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.保证进程互斥进入临界区，不会出现“饥饿”6、下面有关外层页表的叙述中错误的是（）。
操作系统试题_A试卷_08-09
攀枝花学院课程考核命题暨试卷印刷审批表注：1、一卷一份。
2、“院管课程”试卷印制须连同考试安排表一并上报。
3、每套试卷必须经过审批后方用于考核，审核、审批意见必须明确。
教研室审核结果综合评价及意见应从内容的科学性、表达的准确性、难易程度等方面进行审核。
2008 ～2009 学年度第 二 学期《操作系统》试卷（A 卷）适用年级专业：2006级计算机科学与技术专业 考 试 形 式：（ ）开卷、（ √ ）闭卷二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。
共 五 大题 54 小题。
答案请直接写在试卷上！一、单项选择题（30 小题，每小题1分，共30分 请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计分。
）1、（ ）不是实时系统的基本特征。
A 、安全性B 、公平响应……………………………………………线………………………………………订………………………………………C、实时性D、高可靠2、正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的（）。
A、等待队列B、提交队列C、后备队列D、就绪队列3、并发进程失去封闭性特征，是指（）。
A、多个相互独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享公共变量，其执行结果与速度有关4、当一个进程处于（）这样的状态时，称为等待状态。
A、它正等着进入磁盘B、它正等着进入内存C、它正等着输入一批数据D、它正等着CPU的控制权5、用户程序在用户态下使用特权指令将引起的中断是属于（）。
A、程序中断B、硬件故障中断C、外部中断D、访管中断6、在磁盘上可以建立的物理文件有（）。
A、用户文件B、记录式文件C、索引文件D、目录文件7、设备独立性是指，（）。
A、I/O设备具有独立执行I/O功能的特性B、用户程序中使用的设备独立于具体的物理设备C、能独立实现设备共享的特性D、设备驱动程序独立于具体的物理设备的特性8、三个进程共享4台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统（）。
2022年天津理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年天津理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，不能改善磁盘设备I/O性能的是（）。
A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布2、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r3、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误的是（）。
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、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.87、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
操作系统A试卷A1415
南昌航空大学2014—2015学年第一学期期末考试课程名称：操作系统A 闭 卷 A 卷 120 分钟一、单项选择题（答案填在下表中，否则不计分，每题2分，共60分）1. （ D ）对多道批处理系统最重要。
A ．实时性B ．交互性C ．共享性D ．运行效率 2. 一个进程是( C )。
A ．由协处理机执行的一个程序B ．一个独立的程序+数据集C ．PCB 结构与程序和数据的组合D ．一个独立的程序 3. 作业从后备作业到被调度程序选中的时间称为（C ）。
A ．周转时间B ．响应时间C ．等待调度时间D ．运行时间4. 当一进程因在记录型信号量S 上执行P （S ）操作而被阻塞后，S 的值为（ B ）。
A ．＞0B ．＜0C ．≥0D ．≤05. 在下列选项中，属于避免死锁的方法是（D ）。
A ．剥夺资源法B ．资源分配图简化法C ．资源随意分配D ．银行家算法 6. OS 的不确定性是指（ D ）。
A ．程序的运行结果不确定B ．程序的运行次序不确定C ．程序多次运行的时间不确定D ．A 、B 和C 7. 从资源管理的角度看，进程调度属于( C )。
A ．I/O 管理B ．文件管理C ．处理机管理D ．存储器管理 8. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ C ）。
A ．加载B ．重定位C ．物理化D ．逻辑化9.在可变分区存储管理中的紧凑技术可以（A ）。
A．集中空闲区 B．增加主存容量 C．缩短访问时间 D．加速地址转换10.在内存分配的"最佳适应法"中，空闲块是按（D ）。
A．始地址从小到大排序 B．始地址从大到小排序C．块的大小从小到大排序 D．块的大小从大到小排序11.分区管理和分页管理的主要区别是（ D）。
A．分区中的块比分页中的页要小 B．分页有地址映射而分区没有C．分页有存储保护而分区没有 D．分区要求一道程序存放在连续的空间内而分页没有这种要求12.进程和程序的一个最本质的区别是（D）。
吉林师范成人教育《操作系统A》期末考试复习题及参考答案
吉林师范成人教育期末考试试卷《操作系统》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
中南林业科技大学课程考试试卷课程名称： 操作系统 ；试卷编号： 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(有答案)
2022年山东大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行2、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容3、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法4、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件5、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III6、缓存技术的缓冲池在（）中。
A.内存B.外存C.ROMD.寄存器7、（）是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术8、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针9、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II10、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户上作区中的1个数据块进行分析的时问为90。
2022年北京信息科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北京信息科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享2、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。
A.目录B.索引C.字典D.作业控制块3、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立4、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N 表示等待该资源的进程数，则M、N分别为（）。
A.0，1B.1，0C.1，2D.2，05、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.56、在下述存储管理方案中，（）管理方式要求作业占用连续的存储空间。
A.分区B.分页C.分段D.段页式7、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。
试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中9、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言10、缓存技术的缓冲池在（）中。
操作系统习题和答案
操作系统习题和答案2006―2007 学年度第⼆学期⼀、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．⽤户程序中的输⼊、输出操作实际上是由( B )完成。
A、程序设计语⾔B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPUB、进程，从后备作业队列中按调度策略选择⼀个作业占⽤CPUC、进程，从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPUD、作业，从后备作业队列中调度策略选择⼀个作业占⽤CPU4．⽀持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进⾏排列。
A、地址从⼤到⼩B、地址从⼩到⼤C、尺⼨从⼩到⼤D、尺⼨从⼤到⼩6．设计批处理多道系统时，⾸先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间⽚⽤完⽽让出处理机时，该进程应转变为( )状态。
A、等待D、完成8．⽂件的保密是指防⽌⽂件被( )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，⽂件主要有两类：（记录式⽂件）和流式⽂件。
A、记录式⽂件B、⽹状⽂件C、索引⽂件D、流式⽂件11．UNIX中的⽂件系统采⽤（、流式⽂件）。
A、⽹状⽂件B、记录式⽂件C、索引⽂件D、流式⽂件12．⽂件系统的主要⽬的是（）。
A、实现对⽂件的按名存取B、实现虚拟存贮器C、提⾼外围设备的输⼊输出速度D、⽤于存贮系统⽂档13．⽂件系统中⽤（）管理⽂件。
操作系统期中考试试题 参考答案
C．不具备并行性 D．以上都错
11、系统调用的目的是（A）。
A．请求系统服务B．终止系统服务
C．申请系统资源 D．释放系统资源
12、进程和程序的本质区别是（D）。
A．存储在内存和外存 B．顺序和非顺序执行机器指令
C．分时使用和独占使用计算机资源D．动态和静态的特征
5
3
6
4
0
2
1
3
4
P3
4
0
11
4
0
5
0
0
6
P4
4
2
5
2
0
4
2
2
1
P5
4
2
4
3
1
4
1
1
0
P(mutex);
If(waiter<=30)
{Hale Waihona Puke Waiter++;
V(students);
V(mutex)
P(teacher);
学生询问；
}
ElseV(mutex)
}
3、设系统中有3种类型的资源（A、B、C）和5个进程P1、P2、P3、P4、P5，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统的状态见表1所示。系统采用银行家算法实施死锁避免策略。（10分）
司机：
While(1)
{
P(S1)
启动车辆
正常行车
到站停车
V(S2)
}
售票员：
While(1)
{
售票
P(S2)
开门
关门
V(S1)
}
2022年成都东软学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年成都东软学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。
A.1026BB.1536BC.1538BD.2048B2、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程3、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m4、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态5、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法6、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。
A.7MBB.9MBC.10MBD.15MB7、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。
I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II8、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片9、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II10、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送11、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序12、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。
2022年华中农业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年华中农业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。
A.81，1B.81，2C.82，1D.82，23、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5。
当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为（）。
A.25%，33%B.25%，100%C.50%，33%D.50%，75%8、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II9、下列观点中，不是描述操作系统的典型观点的是（）。
操作系统试题
操作系统试题 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题2分，共20分）1、现代OS具有并发性和共享性，是由（）的引入而导致的。
A．单道程序 B．多道程序 C．对象 D．磁盘2、在进程状态转换时，下列( )转换是不可能发生的。
A．就绪态→运行态 B．运行态→就绪态C．运行态→阻塞态 D．阻塞态→运行态3、从资源管理的角度看，进程调度属于( )。
A．I/O管理 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、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。
A．1MB B．401MB C．1MB+224B D．224B10、从下面描述中正确的一条描述是（）。
A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题（共10题，每题2分，共20分）1. 操作系统是计算机系统中的（）。
A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案：A2. 下列哪个操作系统属于开源操作系统？A. WindowsB. macOSC. LinuxD. iOS答案：C3. 进程是指（）。
A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案：B4. 下列关于虚拟内存的说法，正确的是（）。
A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案：A5. 进程调度算法中，通过时间片轮转调度可以实现（）。
A. 公平性B. 紧急性C. 优先级D. 死锁避免答案：A6. 下列关于死锁的说法，正确的是（）。
A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案：D7. 磁盘调度算法中，通过扫描算法可以实现（）。
A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案：C8. 进程同步原语中，P操作（也称为申请资源）的作用是（）。
A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案：B9. 下列关于页面置换算法LRU（最近最久未使用）的说法，正确的是（）。
A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案：A10. 虚拟存储技术中，页面大小的选择应该满足的原则是（）。
A. 尽量小，以减少内存开销B. 尽量大，以提高程序运行速度C. 适中，以兼顾内存开销和程序运行速度D. 无固定原则，根据应用需求灵活选择答案：C二、简答题（共6题，每题10分，共60分）1. 请简要阐述操作系统的作用及主要功能。
答案：操作系统是计算机系统中最重要的软件部分，其作用主要体现在以下几个方面：- 管理计算机硬件资源，包括内存、CPU、磁盘等的分配和调度，保证资源的合理利用和高效运行；- 提供文件管理，包括文件的创建、读写、删除等功能，保证对文件的统一管理和访问控制；- 提供用户接口，通过命令行或图形界面等方式，使用户可以方便地与计算机交互；- 提供进程管理，包括进程的创建、调度、同步、通信等，保证多个进程的协调运行；- 提供安全性和数据保护，保护系统和用户的数据安全，防止恶意攻击和数据丢失。
2022年厦门理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年厦门理工学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，2、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取3、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。
当N的取值不超过（）时，系统不会发生死锁。
A.4B.5C.6D.74、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法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、有一个矩阵为100行x200列，即a[100][200]。
2022年成都工业学院软件工程专业《操作系统》科目期末试卷A(有答案)
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、下列存储管理方式中，会产生内部碎片的是（）。
(A卷答案)-计算机操作系统(第3版)-郁红英-清华大学出版社
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、对生产者－消费者问题的算法描述如下：请把正确大案填入响应的横线上。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统考试题型：选择题、填空题、判断题、简答题、综合题重点内容：第一章概述操作系统基本概念、特征操作系统发展、多道程序设计概念操作系统基本类型及特点操作系统主要功能处理机工作模式操作系统的用户接口系统调用的步骤，常用的系统调用常见的几种操作系统体系结构第二章进程与线程并发与并行的概念、进程的基本概念、特征、状态及其转换、实现、进程与程序的区别与联系、进程创建线程的基本概念、引入线程的原因、线程的用户空间实现与核心空间实现的特点，进程与线程的区别与联系原语的概念、进程控制原语临界资源、临界区、互斥的概念常见的进程间通信方式进程间信号量通信方式调度的层次，进程调度的时机、调度方式，常用的调度算法及评价指标（先进先出,轮转算法,短作业优先算法,响应比高优先算法，优先级调度算法、多队列轮转算法）第三章死锁资源，可抢占与不可抢占资源死锁概念、死锁产生的原因及必要条件死锁的四种解决策略鸵鸟算法死锁检测和死锁恢复死锁避免、安全状态定义、单个和多个资源的银行家算法，死锁预防第四章存储管理简单存储管理方式——单一分区、多分区存储管理空闲物理内存管理方式：位图及链表方式分区内存管理中常用内存分配算法（FFA，BFA，WFA）；虚拟存储的概念，覆盖及交换技术；分页存储管理方式的原理、包括地址映射过程、及常用的页面置换策略及算法；（OPT,LRU,NRU,FIFO）分页系统中页表存在的问题及解决办法（多级，转置）分页系统中全局与局部策略、页的大小、负载等问题缺页处理过程第五章文件系统文件的逻辑结构、文件存取访问方式引入目录的原因文件的物理结构及特征目录的实现文件的共享及实现文件磁盘空间管理文件系统的可靠性的保证文件系统的性能文件的安全访问控制第六章设备管理操作系统角度的I/O设备分类I/O设备组成、控制器功能I/O设备的两种编址方式、常用的数据传送控制方式；I/O软件分层结构设备无关软件层的具体功能；设备驱动程序功能；缓冲的引入、种类及工作原理；中断处理程序处理步骤SPOOLING工作原理及主要功能特点；磁盘硬件原理、磁盘编址、常用的磁盘臂调度算法（FIFO,SJF,SCAN）安全文件的保护机制：存取控制表及权限表试题编号：重庆邮电大学2012-2013学年2学期《操作系统》试卷（期末）（A卷）（闭卷）一、选择题（本大题共20小题，每小题1分，共20分）1.操作系统提供给程序员的接口是_______。
A.过程调用B.系统调用C.库函数D.中断调用2.操作系统在计算机系统中处于_______的位置。
A.计算机硬件和软件之间B.计算机硬件和用户之间C.处理机和用户程序之间D.外部设备和处理机之间3.在采用DMA方式高速传输数据时，数据传送是_________。
A.在DMA控制器本身发出的控制信号控制下完成B.由CPU响应硬中断处理完成C.由CPU执行的程序完成D.在总线控制器发出的控制信号控制下完成4.下面 _________算法适合于分时系统中的进程调度。
A.FCFSB.时间片调度C.优先级调度算法D.队列调度算法5.在进程管理中，_______时进程从运行状态变为就绪状态。
A.进程被调度程序选中B.时间片用完C.等待某一事件发生D.等待的事件发生6.一个进程是_______。
A.由协处理机执行的一个程序B.一个独立的程序+数据集C.PCB结构、程序与数据的组合D.一个独立的程序7.在操作系统中，对信号量S的P操作定义中，使进程进入相应等待队列的条件是________。
A.S>0B.S=0C.S<0D.S≤08.虚拟页式存储管理的主要特点是_______。
A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换9.M个生产者，N个消费者共享长度为L的有界缓冲区，则对缓冲区互斥操作而设置的信号量初值应设为______。
A.MB. LC. ND.110.在内存管理的固定分区分配中，每个分区的大小是_______。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定11.产生系统死锁的原因可能是由于_______。
A.进程释放资源B.一个进程进入死循环C.多个进程竞争，资源出现了循环等待D.多个进程竞争共享型设备12.若系统中有8台打印机，有多个进程竞争使用，每个进程最多需要使用3台该系统可能会发生死锁的进程个数的最小值是_________。
A.2B.3C.4D.513.某系统采用两级页表，页的大小是212字节，逻辑地址是32位，若地址的前8位用于做一级页表的索引，则需要______来指定二级索引。
A. 220，212B. 28，212C. 28， 224D. 220，2814.虚拟存储技术的基础是________。
A.交换原理B.置换原理C.请求调入原理D.程序局部性原理15.在硬盘上存放的信息，物理上读写的最小单位是一个_______。
A.二进制位B.字节C.物理块D.逻辑记录16.目录文件存放的信息是_______。
A.该文件的文件目录B.该文件中的数据文件C. 该目录中所有数据文件目录D.该目录中所有子目录文件和数据文件的目录17.在关于Spooling的叙述中，_______描述是不正确的。
A. Spooling系统中不需要独占设备B. Spooling系统加快了作业执行的速度C. Spooling系统使独占设备变成共享设备 D. Spooling系统利用了处理器与通道并行工作的能力18.相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是______。
A.采用索引文件B.通过文件共享C.采用多级目录管理D.利用文件分级安全管理19.虚拟设备是指________。
A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准方式来使用物理设备C.把一个物理设备变换成多个对应的逻辑设备D.允许用户程序不必全部装入主存，便可使用系统中的设备20.程序员利用系统调用打开I/O设备时，通常使用的设备标志是_______。
A.逻辑设备名B.物理设备名C.主设备号D.次设备号二、填空题（本大题共10小题，每空1分，共10分）1.原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断。
另一类是_______的，其特点是作为原语的程序段不允许并发执行。
2.对文件的存取权限控制，可采用访问控制表和_______________________表。
3.如果信号量当前的值是-4，则表示系统中在该信号量上有__________个等待进程。
4. 每个进程都拥有自己的虚拟存储器，且虚拟存储器的容量是由计算机的地址结构和_______确定的。
5.Windows、UNIX和LINUX采用的文件目录结构是_________________结构。
6.资源的有序分配策略可以破坏死锁的____________条件。
7.用户首次访问任何文件前，需要使用系统调用_____________来打开指定文件，而后才能进行其他操作。
8.I/O软件一般分为4个层次：中断处理程序、设备驱动程序、与设备无关软件层和_________________。
9.缓冲区的引入可以缓和CPU与I/O设备之间_______________的矛盾。
10.操作系统把进程的执行状态分为两种，一种是__________执行，一种是核心态执行。
三、判断题（本大题共10小题，每小题1分，共10分）1.操作系统中的缓冲技术是借用外存储器的一部分区域作为缓冲池。
（）2.驱动程序与I/O设备的特性紧密相关，因此应为每一I/O设备配备一个驱动程序。
（）3.操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。
（）4.在磁盘访问时间中，寻道时间所占的比例是最大的。
（）5.分段存储管理方式采用二维地址结构。
( )6.参与死锁的所有进程都占有资源。
（）7.所谓多道程序设计，即指每一时刻有若干个进程在执行。
（）8.在请求分页虚拟存储管理中，页面的调入、调出只能在内存和交换区之间进行。
（）9.维护一个最近使用块的缓存是在I/O软件层的与用户无关软件层完成。
（）10.设备控制器是I/O设备与内存之间的接口。
（）四、简答题（本大题共6小题，每小题5分，共30分）1.磁盘的空闲块可以按哪几种方法来组织。
2.说明下图中进程状态转化的原因。
3.以下两个优先级相同的进程PA和PB在并发执行结束后，x,y,z的值分别为多少（信4.什么是系统抖动现象？5.可以采用哪些途径改善文件系统的性能。
6.给出设备驱动程序的主要功能。
五、综合题（本大题共3小题，每小题10分，共30分）1.若干个等待访问磁盘的访问柱面为20,44,40,4,80,12,76，假设每移动一个柱面需要5毫秒，磁头臂当前位于第77号柱面，请按下列算法分别计算完成上述各次访问总共花费的寻道时间：1）先来先服务算法；2）最短寻道时间优先算法2.设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。
若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Frame）。
在时刻260前的该进程访问情况如下表所示（访当进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请回答以下问题：（1）该逻辑地址对应的页号是多少？（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
（3）若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下）。
3.有5个批处理作业A到E，它们几乎同时到达一个计算中心。
估计它们的运行时间分别是10,6,2,4和8分钟。
其优先级（由外部设定）分别为3,5,2,1和4，其中5为最高优先级。
对于下列每种调度算法，计算进程的平均周转时间，可忽略进程切换的开销。
（1）轮转调度算法（2）先来先服务调度算法（按照10,6,2,4,8次序运行）（3）优先级调度算法（4）最短作业优先调度算法对（1），假设系统具有多道程序处理能力，每个作业均公平共享CPU时间，对（2）到（4），假设任一时刻只有一个作业运行，直到结束。
所有的作业都是计算密集型作业。
参考答案一、选择（每题1分，共20分）BBABBCCBDCCCBDCDCCCA二、填空题（每题1分，共10分）1.功能级2. 权限3. 44. 寻址方式5. 图形目录结构/层次目录结构/多级目录结构6. 环路等待条件（意思相符也对）7. open( )8. 用户层软件9. 速度不匹配10. 用户态（意思相符也对）三、判断题（每题1分，共10分）⨯⨯⨯√√⨯⨯⨯⨯⨯三、简答（每题5分，共30分）1．磁盘的空闲块可以按哪几种方法来组织。