《操作系统》期末试卷A(最新整理)

合集下载

操作系统期末试题(含答案)

操作系统期末试题(含答案)

操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。

3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。

也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。

5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。

(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。

《操作系统》期末考试试题(含答案)

《操作系统》期末考试试题(含答案)

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

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

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

A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为()。

A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为()。

A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为()。

A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的()。

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

A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为()。

2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用()级页表。

4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为()。

A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为()。

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

2022年江西农业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年江西农业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年江西农业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、如果文件采用直接存取方法,且文件大小不固定,则应采用()物理结构。

A.直接B.索引C.随机D.顺序2、若某文件系统索引节点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是().A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小3、现行3个同时到达的作业J1,J2,J3,它们的执行时,间分别是T1,T2和T3,且T1,<T2<T3。

若系统按单道方式运行且采用短作业优先调度算法,则平均周转时问是()。

A.T1+T2+T3B. T1+T2+T3 /3C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/34、进程调度算法中,可以设计成可抢占式的算法有()。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、通常用户进程被建立后()A.使一直存在于系统中,直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立6、设系统缓冲区和用户工作区均采用单缓冲,从外设读入一个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户上作区中的1个数据块进行分析的时问为90。

进程从外设读入并分析2个数据块的最短时间是()。

A.200B.295C.300D.3907、下列关于虚拟存储的叙述中,正确的是()A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制8、下列关于操作系统的论述中,正确的是()。

A.对于批处理作业,必须提供相应的作业控制信息B.对于分时系统,不一定全部提供人机交互功能C.从响应角度看,分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统9、下面说法错误的有()。

操作系统期末考试试卷A

操作系统期末考试试卷A

山东建筑大学期末考试试卷
课程编号:课程名称:计算机操作系统考试形式:闭卷
适用班级:计算机2012级姓名:学号:班级:
学院:计算机学院专业:计算机科学技术考试日期:
题号一二三四五六七八九十总分累分人题分20203030100
得分
得分评阅人
1
是、、、
和用户接口管理。

2、进程由程序、和组成。

3、对于分时系统和实时系统,从可靠性上看系统更强;若从交互性
来看系统更强。

4、产生死锁的原因主要是和。

5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么
m为时,系统没有死锁的危险。

6、实现SPOOL系统时必须在磁盘上辟出称为
专门区域,以存放作业信息和作业执行结果。

7、虚拟存储器具有的主要特征为
和虚拟性。

和的

8、按用途可以把文件分为系统文件、和三类。

9、为文件分配外存空间时,常用的分配方法有、
三类。

和签名
第2 页共6页(
2、在一个请求分页系统中,假如一个作业的页面走向为:
1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。

当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。

2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、若某文件系统索引节点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是().A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、下面关于文件系统的说法正确的是()。

A.文件系统负责文件存储空间的管理,但不能实现文件名到物理地址的转换B.在多级目录结构中,对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块,且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位3、下列选项中,满足短任务优先且不会发生“饥饿”现象的调度算法是()。

A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、若系统S1采用死锁避免方法,S2采用死锁检测方法。

下列叙述中,正确的是()。

I.S1会限制用户申请资源的顺序,而S2不会II.S1需要进程运行所需资源总最信息,而S2不需要III.SI不会给可能导致死锁的进程分配资源,而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III5、下面所列进程的3种基本状态之间的转换不正确的是()A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态6、在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。

下列算,法中,可能出现Belady异常现象的是()。

I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、总体上说,“按需调页”(Demand-Paging)是个很好的虚拟内存管理策略。

但是,有些程序设计技术并不适合于这种环境,例如()A.堆栈B.线性搜索C.矢量运算D.分法搜索8、下列观点中,不是描述操作系统的典型观点的是()。

2022年天津商业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年天津商业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年天津商业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、在文件的索引节点中存放直接索引指针10个,一级和:级索引指针各1个。

磁盘块大小为IKB,每个索引指针占4B。

若某文件的索引节点已在内存中,则把该文件偏移量(按字节编址)为1234 和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是()。

A.1.2B.1.3C.2.3D.2.42、如果当前读写磁头正在53号柱面上执行操作,依次有4个等待访问的请求,柱面号,依次为98,37,124,65,当采用()算法时,下一次磁头才可能到达37号柱面。

A.先来先服务B.最短寻道时间优先C.电梯调度(初始磁头移动方向向着小磁道方向)D.循环扫描(磁头移动方向向着大磁道方向)3、下面哪个不会引起进程创建()A.用户登录B.作业调度C.设备分配D.应用请求4、某个系统采用如下资源分配策略:若一个进程提出资源请求得不到满足,而此时没有由于等待资源而被阻塞的进程,则自己就被阻塞。

若此时已有等待资源而被阻塞的进程,则检查所有山于等待资源而被阻塞的进程,如果它们有申请进程所需要的资源,则将这些资,源剥夺并分配给申请进程。

这种策略会导致()。

A.死锁B.抖动C.回退D.饥饿5、进程P1和P2均包含并发执行的线程,部分伪代码描述如下所//进程P1 //进程P2int x=0; int x=0;Thread1() Thread3(){int a; {int a:a=1; a=x;x+=1; x+=3;Thread2() Thread4(){ {int a: int b, aa=2; b=x;x+=2; x1=4;} }下列选项中,需要互斥执行的操作是()。

A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=36、某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。

A=0表示页最近没有被访问,A=1表示页最近被访问过。

2022年北京科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年北京科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年北京科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。

系统是通过()来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、驱动调度算法中,()算法可能会随时改变移动臂的运动方向。

A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、在下列操作系统的各个功能组成部分中,一定需要专门硬件配合支持的是()。

I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II4、设有n个进程共用一个相同的程序段,若每次最多允许m个进程(mSn)同时进入,临界区,则信号量的初值为()。

A.nB.mC.m-nD.-m5、进程P1和P2均包含并发执行的线程,部分伪代码描述如下所//进程P1 //进程P2int x=0; int x=0;Thread1() Thread3(){int a; {int a:a=1; a=x;x+=1; x+=3;Thread2() Thread4(){ {int a: int b, aa=2; b=x;x+=2; x1=4;} }下列选项中,需要互斥执行的操作是()。

A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=36、下列存储管理方式中,会产生内部碎片的是()。

I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III,IVC.只有IID.II、III、IV7、不会产生内部碎片的存储管理是()。

A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、计算机开机后,操作系统最终被加载到()。

A.BIOSB.ROMC.EPROMD.RAM9、在单处理器系统中,可并行的是()I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、CPU输出数据的速度远远高于打印机的打印速度,为解决这矛盾可采用()。

2022年北京信息科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

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(有答案)

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、下列观点中,不是描述操作系统的典型观点的是()。

2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

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(有答案)

2022年厦门大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年厦门大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列选项中,会导致用户进程从用户态切换到内核态的操作是()I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II2、下列指令中,不能在用户态执行的是()A.trap指令B.跳转指令C.压栈指令D.关中断指令3、下列描述中,()并不是多线程系统的特长。

A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程,用以响应该应用的键盘输入,D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作4、某个系统采用如下资源分配策略:若一个进程提出资源请求得不到满足,而此时没有由于等待资源而被阻塞的进程,则自己就被阻塞。

若此时已有等待资源而被阻塞的进程,则检查所有山于等待资源而被阻塞的进程,如果它们有申请进程所需要的资源,则将这些资,源剥夺并分配给申请进程。

这种策略会导致()。

A.死锁B.抖动C.回退D.饥饿5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时,它()。

A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器,但不能进入该进程的临界区D.不允许任何进程抢占处理器6、程序员利用系统调用打开I/O设备时,通常使用的设备标识是(),A.逻辑设备名B.物理设备名C.主设备号D.从设备号7、采用SPOOLing技术后,使得系统资源利用率()。

A.提高了B.有时提高,有时降低C.降低了D.提高了,但出错的可能性增人了8、采用直接存取法来读写磁盘上的物理记求时,效率最高的是()A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件9、在文件系统中,若文件的物理结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括(),I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III10、在可变分区分配管理中,某一作业完成后,系统收回其内存空间,并与相邻区合并,为此修改空闲区说明表,造成空闲分区数减1的情况是()。

2022年河北师范大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年河北师范大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年河北师范大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、列选项中,不可能在用户态发生的事件是()。

A.系统调用B.外部中断C.进程切换D.缺页2、用户程序在口态下使用特权指令引起的中断属于()。

A.硬件故障中断B.程序中断C.外部中断D.访管中断3、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源,只有该进程所要资源都得到满足的条件下,进程才开始运行。

这样可以防止进程死锁。

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

A.互斥条件B.请求和保持条件(占有并等待条件)C.非剥夺式等待条件D.循环等待条件4、有两个并发执行的进程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或25、下列选项中,会导致进程从执行态变为就绪态的事件是()。

A.执行P(wait)操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占6、程序员利用系统调用打开I/O设备时,通常使用的设备标识是(),A.逻辑设备名B.物理设备名C.主设备号D.从设备号7、某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。

假设一个缓冲区与一个磁盘块人小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。

在单缓冲区和双缓冲区结构ド,读入并分析完该文件的时间分别是()。

Α.1500μs,1000μsB.1550μs,1100μsC.1550μs,1550μsD.2000μs,2000μs8、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。

操作系统期末试题及答案

操作系统期末试题及答案

操作系统期末试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的主要区别是什么?A. 进程是程序的执行过程,线程是程序的执行单元B. 进程是程序的执行单元,线程是程序的执行过程C. 进程和线程都是程序的执行过程D. 进程和线程没有区别答案:A2. 下列哪个选项是操作系统的五大功能之一?A. 文件管理B. 网络通信C. 数据加密D. 游戏娱乐答案:A3. 在多道程序设计中,操作系统采用什么机制来实现资源共享?A. 互斥B. 并发C. 同步D. 互斥和同步答案:D4. 操作系统的分时功能是通过什么机制实现的?A. 进程调度B. 内存管理C. 文件系统D. 设备管理答案:A5. 下列哪个选项不属于操作系统的存储管理功能?A. 内存分配B. 磁盘调度C. 进程同步D. 虚拟内存答案:C6. 在操作系统中,死锁是指什么?A. 系统无法正常运行B. 系统资源耗尽C. 两个或多个进程互相等待对方释放资源D. 系统突然断电答案:C7. 下列哪个选项是操作系统的设备管理功能?A. 设备分配B. 进程调度C. 文件系统D. 内存分配答案:A8. 操作系统的文件系统管理功能包括哪些?A. 文件的创建、删除和修改B. 内存分配和回收C. 进程的创建和终止D. 设备的分配和回收答案:A9. 在操作系统中,中断处理程序的作用是什么?A. 处理用户输入B. 处理系统错误C. 处理硬件事件D. 处理进程调度答案:C10. 下列哪个选项是操作系统的进程管理功能?A. 进程创建和终止B. 内存分配和回收C. 文件的创建和删除D. 设备的分配和回收答案:A二、填空题(每题2分,共20分)1. 在操作系统中,________是指操作系统分配给进程的CPU时间片。

答案:时间片2. 操作系统中的________是指操作系统为每个进程分配一个唯一的标识符。

答案:进程ID3. 操作系统的________功能允许多个进程共享同一份数据。

2022年成都东软学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

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(有答案)

2022年湖北师范大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下面关于文件系统的说法正确的是()。

A.文件系统负责文件存储空间的管理,但不能实现文件名到物理地址的转换B.在多级目录结构中,对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块,且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位2、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。

系统是通过()来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、结构(Cobegin语句1:语句2 Coend)表示语句1和语句2并发执行。

代码如下:X:=0;Y:=0;CobeginBeginX:=1;Y:=Y+X;EndBeginY:=2;X:=X+3;EndCoend当这个程序执行完时,变量X和Y的值有可能为()。

I.X=1,Y=2 II.X=1,Y=3 III.X=4,Y=6A.IB. I和IIC.II和IIID. I、II和III4、要实现两个进程互斥,设一个互斥信号量mutex.当mutex为0时,表示()。

A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区,另外一个进程在等候D.两个进程都进入临界区5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时,它()。

A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器,但不能进入该进程的临界区D.不允许任何进程抢占处理器6、在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是()。

A.可变分配,全局置换B.可变分配,局部置换C.固定分配,全局置换D.固定分配,局部置换7、下列关于虚拟存储的叙述中,正确的是()A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制8、假设4个作业到达系统的时刻和运行时间见表。

《linux操作系统》期末试卷A及答案

《linux操作系统》期末试卷A及答案

《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.内核:内核是操作系统的核心部分,负责管理计算机硬件和软件资源,提供基本的系统服务和功能。

《操作系统》期末考查试卷及答案

《操作系统》期末考查试卷及答案

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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

得分
二、判断题。

(每题 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 个字节,画出该文件的索引结构,并计算该文件系统能构造的最大的文件有多少字节?
“”
“”
At the end, Xiao Bian gives you a passage. Minand once said, "people who learn to learn are very happy people.". In every wonderful life, learning is an eternal theme. As a professional clerical and teaching position, I understand the importance of continuous learning, "life is diligent, nothing can be gained", only continuous learning can achieve better self. Only by constantly learning and mastering the latest relevant knowledge, can employees from all walks of life keep up with the pace of enterprise development and innovate to meet the needs of the market. This document is also edited by my studio professionals, there may be errors in the document, if there are errors, please correct, thank you!。

相关文档
最新文档