《操作系统》期末试卷A
2022年闽南师范大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年闽南师范大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV2、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机3、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程4、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、系统管理设备是通过一些数据结构来进行的，下前的（）不属于设备管理数据结构。
A.FCBB.DCTC.SDTD.COCT7、通道又称I/O处理器，用于实现（）之间的信息传输。
A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存8、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。
按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。
A.208B.287C.325D.3829、文件系统采用多级目求结构的目的是（）。
2022年武汉理工大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年武汉理工大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行2、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器3、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV4、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m5、为多道程序提供的共享资源不足时，可能会产生死锁。
但是，不当的（）也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序6、缓存技术的缓冲池在（）中。
A.内存B.外存C.ROMD.寄存器7、在SPOOLing系统中，用户进程实际分配到的是（）。
A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间8、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB9、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。
A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用10、（）存储管理方式提供一维地址结构。
操作系统期末试卷
操作系统试卷（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、简述进程通信的类型。
2022年大连海事大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年大连海事大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III2、在下列选项中，（）不属于操作系统提供给用户的可使用资源。
A.中断机制B.处理机C.存储器D.I/O设备3、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。
A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J24、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问5、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。
当N的取值不超过（）时，系统不会发生死锁。
A.4B.5C.6D.76、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④7、下列有关设备独立性的说法中，正确的是（）。
A.设备独立性是指I/O设备具有独立执行I/O功能的种特性B.设备独立性是指用户程序独立于具体物理设备的·种特性，C.设备独立性是指能够实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性，8、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV9、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件10、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
2022年华北电力大学(北京)计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年华北电力大学(北京)计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K3、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程4、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。
A.0：1B.1：0C.不确定：1D.1：不确定5、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III6、有一个矩阵为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、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）A.分区管理B.分页管理C.分段管理D.段页式管理8、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II9、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。
2022年大连大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年大连大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令2、在中断发生后，进入中断处理的程序属于（）。
A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序3、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作4、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.15、死锁与安全状态的关系是（）。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态6、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④7、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术8、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。
A.1026BB.1536BC.1538BD.2048B10、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间11、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV12、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。
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、缓存技术的缓冲池在（）中。
2022年北京电子科技学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北京电子科技学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。
A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用2、在系统内存中设置磁盘缓冲区的主要11的是（）。
A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性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、下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位，B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间5、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞6、（）存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对7、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间8、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①9、下列观点中，不是描述操作系统的典型观点的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
宁夏大学期末考试试卷A
2010至2011学年第 二 学期
考试科目 计算机操作系统 学分 4 学院 数计 年级 09 专业 计算机技术 任课教师 汤效琴，姚新波 试题来源 自命题 一、填空题。
（每空1分，共10分） 1．操作系统是由一组资源管理程序组成的，其中____ ___、 ___ __ 和设备管理是对硬件资源的管理， 是对于软件资源的管理。
2．操作系统最主要的两个特征，一个是_________ ，另一个是_________。
3．进程的三个最基本状态是__________，__________和__________。
4． 是一个不可分割的操作。
5．信号灯机制中，每次P 操作意味着 二、判断题。
（每题1分，共10分） ）1、进程间的相互关系体现在进程的互斥和同步。
）2、对临界资源应采用互斥访问的方式来实现共享。
）3、一个作业在运行，可以对应多个进程执行。
）4、分页式存储管理中，根据需要，页面的大小是可以不相等的。
）5、并发性是指若干个事件在同一时刻发生。
）6、根据资源分配图的定义，如果图没有环，系统没有发生死锁；如 果图有环，则系统一定发生了死锁。
（ ）7、单级目录结构已解决了文件重名问题。
（）8、文件系统中分配存储空间的基本单位是逻辑记录的大小。
（）9、在段式系统中，极易实现分段的共享。
（）10、连续文件和串联文件可以随机读记录，索引文件只能顺序读记录。
三、选择题。
（共10分）
（）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.优先级调度
B.响应比高者优先调度
C.短作业优先调度
D.先来先服务调度
（）9、文件系统采用多级目录结构后，对于不同用户的文件，其文件名符合下列哪一个说法？
A.应该相同
B.应该不同
C.可以相同，也可以不同
D.受系统约束
（ ）10、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是下面哪一个？
A 、先来先服务
B 、最短寻找时间优先
C 、电梯调度
D 、优先级高者优先
四、综合题。
（共70分） 1、（12分）假定有一组作业，它们提交时间及要求运行
作业的平均周转时间和平均带权周转时间
平均周转时间：
平均带权周转时间：
平均周转时间：
平均带权周转时间：
2．（12分）在银行家算法中，若出现以下资源分配情况:
系统剩余资源数量=（2，3，2）
进程已分配资源最大需求
p0 0,1,0 7,5,3
p1 2,0,0 3,2,2
p2 7,0,2 9,1,2
p3 4,3,2 4,3,3
（1）该系统状态是否安全?
（2）如果进程依次有如下资源请求:
p1:资源请求Request(l，0，1)
P3:资源请求Request(2，3，0)
P0:资源请求Request(0，2，0)
则系统如何进行资源分配，才能避免死锁?
3、（12分）有5个进程合作完成一个任务，同步关系如下：P1执行之后，P2、P3、P4可以开始执行，P3、P4执行完成之后，P5可以开始执行，用P、V操作实现并写出程序描述。
4、（12分）某系统对主存采用页式管理，供用户使用的主存区域共640K字节，被分成160块，块号为0,1,2……159。
现有一作业的地址空间共占4页，其页号为0,1,2,3，被分配到主存的第2，4，1，5块中，回答：
(1)作业每一页的长度为多少字节？
(2)写出该作业被装入主存时，其对应的页表。
(3)计算该作业访问程序的1243、2200、4475地址时的内存绝对地址。
5、（10分）假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，75 85 83 87 56 80 82 84 81试用：(1)电梯调度算法(2)最短寻找时间优先算法，分别列出实际处理上述请求的次序。
6、（12分）设一个被打开的文件中有100个逻辑记录，分别采用连续文件、串联文件、索引文件来构造。
(1)若要随机读r8记录，问在三种结构下，分别要多少次磁盘读操作？为什么？
(2)若该文件所在系统的文件目录项中有4个表目，前两个用作直接索引表，第三个用作一级间接索引，第四个用作二级间接索引，该系统磁盘块的大小为256字节，登记磁盘块号的表目需占2个字节，画出该文件的索引结构，并计算该文件系统能构造的最大的文件有多少字节？。