下载文档原格式
一．填空题（每空 1 分，共 12 分）1 ．操作系统具备处理并发活动的能力，其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。
2 ．所谓操作系统虚拟机的概念，是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。
3 ．UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。
4 ．常用的资源分配策略有优先调度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。
5 ． P 操作可以使进程由运行状态变为 _ _ _ _ _ _ _ _ _ _ _ _ 状态。
6 ．当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 _ _ _ _ _ _ _ _ _ _ _ _ 条件。
7 ．文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。
8 ．在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 _ _ _ _ _ 和 _ _ _ _ 两个数据项。
9 ．常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。
10 ．文件系统中的链接技术，指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。
二．选择填空（每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。
答案选错或未选者，该题无分。
每小题 2 分，共 16 分。
）（） 1 ． _ _ _ _ _ _ _ _ 不是实时系统的基本特征。
A ．安全性B ．公平响应C ．实时性D ．高可靠（） 2 ．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的 _ _ _ _ _ _ _ _ 接口。
7. 系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过⎽⎽⎽⎽。
A．1个B．2个C．3个D．4个8. 为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用⎽⎽⎽⎽。
A．重名转换机制B．存取控制方式C．多级目录结构D．标识符对照表9．动态分区存储管理方法采用最坏适应分配算法时，将空闲区按______顺序登记到空闲区表中。
A．容量递减B．容量递增C．地址递增D．地址递减10. “共享设备”的含义是指⎽⎽⎽⎽。
A.多个进程可共享设备上的数据B.多个作业可共享设备上的数据C.多个进程可同时启动这个设备D.多个进程可同时访问这个设备11. 某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空闲），采用最坏适应分配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，此时主存中最大空闲分区的大小是⎽⎽⎽⎽。
A．7MB B．2MB C．10MB D．15MB 12. 在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。
系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是⎽⎽⎽⎽。
A．J1、J2、J3 B．J3、J2、J1C．J2、J1、J3 D．J1、J3、J213. 在操作系统中，死锁出现指的是⎽⎽⎽⎽。
A. 计算机发生了重大故障B. 资源数远远少于进程数C. 进程同时申请的资源数超过资源总数D. 若干进程因竞争资源而无限等待其他进程释放已占有的资源14. 校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。
由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。
使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。
2022年江苏大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序2、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术3、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换4、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV5、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。
A.7MBB.9MBC.10MBD.15MB6、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III7、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P08、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II9、磁盘高速缓存设在（）中。
华中理工大学2001年OS试卷一．填空题（每空1分，共10分）1．批处理系统主要解决（）问题，分时系统主要解决（）问题。
2．程序并发执行时失去程序的封闭性的主要原因是（）。
3．UNIX系统的核心结构由（）子系统和文件子系统两部分组成。
4．采用（）方法预防死锁时，可以破坏产生死锁的四个必要条件中的部分分配条件。
5．在请求分页系统中：引用位标识（），它的用途时（）。
6．UNIX缓冲管理算法中：对空闲缓冲区的使用体现了（）淘汰算法。
7．中断响应将促窗外处理机状态子和指令计数器的内容：这项工作是由计算机的（）完成的。
8．为了实现进程由等待状态转换成就绪状态的状态变化，操作系统应提供（）原语。
二．选择填空（从下列个体四个被选答案中，选出一个正确的答案，并将其代号填写到题干前面的括号内。
答案选错或未作选择者，该题无分。
每小题2分，共16分）（）1. 在用户程序重要将一个字符送到显示器上显示，要使用操作系统提供的（）接口。
A. 系统调用B. 函数C. 原语D. 子程序（）2. 打开文件操作的主要工作是（）。
A.把指定文件的目录复制到内存指定的区域B.把指定文件复制到内存指定的区域C.在指定文件所在的存储介质上找到指定文件的目录D.在内存寻找指定的文件（）3. 订购计票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（）。
A.分时系统B.多道批处理系统C.计算机网络D.实时信息处理系统（）4. 其系统采用基址、限长寄存器防护方法是实现存储保护，在这种方法中判断是否越界的判别式（）。
A.0≤被访问的物理地址＜基址寄存器的内容B.0≤被访问的物理地址≤基址寄存器的内容C.0≤被访问的物理地址＜基址寄存器的内容D.0≤被访问的逻辑地址≤限长寄存器的内容（）5. 以下( )属于临界资源。
A.磁盘存储介质B.公用队列结构C.私用数据D.可重入的程序代码（）6. UNIX系统是一个交互式的分时操作系统，在进程状态变迁中，进程从核心态运行状态转换成就绪状态的原因是( )。
操作系统复习（选择题）第一章操作系统引论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. 中断系统7．有关原语的说法中，是正确的。
A.原语是不可中断执行的用户过程B.原语是不可中断执行的操作系统过程C.原语是可中断执行的用户过程D.原语是可中断执行的操作系统过程8. 多道批处理系统的主要缺点是。
A. CPU利用率低B. 不能并发执行C. 缺少交互性D. 以上都不是9．设计实时操作系统时，首先要考虑系统的。
A．实时性和可靠性B．实时性和灵活性C．灵活性和可靠性D．灵活性和可移植性10．主要由于原因，使UNIX易于移植。
A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写第二章进程管理1．下列的进程状态变化中，的变化是不可能发生的。
A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪2. 进程具有并发性和两大重要属性。
一：选择题（每题1分，共15分）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.设基址寄存器的内容为1000，执行指令"LOAD A，2000"时，操作数的地址是( )A.1000B.2000C.3000D.40008.临界区是指并发进程中访问共享变量的（）段。
A.管理信息B.信息存储C.数据D.程序9.正在运行的进程在信号量S上做P操作后，当S<0时，进程进入信号量的( )A.等待队列B.提交队列C.后备队列D.就绪队列10.不属于I/O管理的控制方式有（）A .程序I/O方式 B. SPOOLING方式C. 直接存取DMA方式D. I/O通道控制方式11.在段页式存储管理中，其虚拟地址空间是( )A.一维B.二维C.三维D.层次12. 设在内存中有P1、P2两道程序，并按照P1、P2的次序运行，其内部计算和I/O操作时间如下：P1：计算60ms,I/O 80ms ,计算20ms,P2：计算120ms, I/O 40ms ,计算40ms 调度程序的执行时间不计，完成这两道程序比单道运行节约的时间是（）A.100msB.120msC.160msD.200ms13．关于分区存储管理叙述中，错误的是（）A.一个分区的存储管理又称连续存储管理，是一种最简单的存储管理方式B.多分区存储管理可以分为固定分区方式和可变分区方式C.固定分区管理采用静态重定位方法把作业装入到分区中D.可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器14．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( )个进程参于竞争，而不会发生死锁。
操作系统第4章练习题第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。
在内存分配时，系统优先使用空闲区低端的空间。
对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。
（a）(b)【例2】对一个将页表存放在内存中的分页系统: （1）如访问内存需要0．2μs，有效访问时间为多少?（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)?答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps。
【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位?（3）如果物理空间减少一半，页表结构应相应作怎样的改变?答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为2K，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下：15 11 10 0(2)每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。
2017年4月全国自考（操作系统概论）真题试卷(总分：108.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.关于操作系统，下列说法正确的是（分数：2.00）A.操作系统是一种系统软件√B.操作系统是一种应用软件C.操作系统是一种通用软件D.操作系统是一种工具软件解析：解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。
2.操作系统的作用是（分数：2.00）A.实现软硬件的虚拟化B.把源程序编译为目标程序C.控制和管理系统资源的使用√D.便于进行目标管理解析：解析：操作系统的作用有： (1)操作系统管理计算机系统的资源。
(2)操作系统为用户提供方便的使用接口。
(3)操作系统具有扩充硬件的功能。
3.当中央处理器处于目态时，它可执行的指令应该（分数：2.00）A.仅限于特权指令B.仅限于非特权指令√C.是部分特权指令D.是计算机系统中的全部指令解析：解析：当中央处理器处于目态时，程序执行时不可使用特权指令。
当中央处理器处于管态时，程序执行时可使用包括特权指令在内的一切指令。
4.下列哪个不是PCB中的内容（分数：2.00）A.进程运行的程序√B.进程优先数C.通用寄存器内容D.程序状态字寄存器内容解析：解析：PCB中的内容有：进程名、进程状态、等待原因、进程程序存放位置、进程数据存放位置、通用寄存器内容、控制寄存器内容、程序状态字寄存器内容、进程优先数、队列指针。
5.进程在运行过程中发生等待事件时，可将进程状态改为等待态的原语为（分数：2.00）A.创建原语B.撤销原语C.阻塞原语√D.唤醒原语解析：6.关于作业调度与进程调度，下列描述正确的是（分数：2.00）A.对于任何一个作业，先被作业调度选中，才有机会被进程调度选中√B.对于任何一个作业，先被进程调度选中，才有机会被作业调度选中C.对于任何一个作业，可以同时被作业调度与进程调度选中D.对于任何一个作业，可以先被作业调度选中，也可以先被进程调度选中解析：解析：作业调度与进程调度相互配合能实现多道作业的并行执行。
