操作系统期末考试试卷A
《linux操作系统》期末试卷A及答案
○题号题号：分值2011－2012 学年度第一学期期末考试试题（ A 卷）( 考试时间: 90 分钟)考试科目：Linux 操作系统总分复查人100C. cat file2.txt file1.txtD. cat file1.txt > file2.txt9．为了达到使文件的所有者有读(r) 和写(w) 的许可，而其他用户只能进行只读访问，在设置文件的许可值时，应当设为：( B ) 。
A. 566B. 644C. 655D. 74410．一个文件的权限是-rw-rw-r-- ，这个文件所有者的权限是（ C ）。
A. read-onlyB. writeC. read-write号座得分○得分评卷人二、多选题（共10 题，每题 2 分，共20 分）得分评卷人线一、单选题（共10 题，每题 2 分，共20 分）1 . Redhat 9 所支持的安装方式有（BCD ）。
A 通过Telnet 进行网络安装B 从本地硬盘驱动器进行安装C 通过NFS进行网络安装D 通过HTTP进行网络安装2 . 下列哪几个符号是Linux 通配符（CD ）。
1．从后台启动进程，应在命令的结尾加上符号（ A ）名 2. 如果执行命令#chmod 746 file.txt ，那么该文件的权限是（ A ）。
姓A. rwxr--rw-B. rw-r--r--C. --xr —r wxD. rwxr--r —封3．若要使用进程名来结束进程，应使用（ A ）命令。
A. killB.psC.pssD.pstree4．以长格式列目录时，若文件test 的权限描述为：drwxrw-r-- ，则文件test 的类型及○文件主的权限是 A 。
A. 目录文件、读写执行B. 目录文件、读写：别 C. 普通文件、读写 D. 普通文件、读班密5．当字符串用单引号（’’）括起来时，SHELL 将 C 。
A. 解释引号内的特殊字符B. 执行引号中的命令C. 不解释引号内的特殊字符D. 结束进程○6．用rm命令删除非空目录需要加上哪个参数？（ A ）A. rB. fC. tD. c7 . 怎样显示当前目录（ A ）。
2022年武汉纺织大学外经贸学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年武汉纺织大学外经贸学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描2、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K3、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的4、下面哪个特征是并发程序执行的特点（）。
A.程序执行的间断性B.相通信的可能性C.产生死锁的可能性D.资源分配的动态性5、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法6、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。
I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II7、不会产生内部碎片的存储管理是（）。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令9、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器10、下列关于SPOOLing的叙述中，不正确的是（）A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力11、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
2022年重庆移通学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年重庆移通学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。
A.81，1B.81，2C.82，1D.82，22、用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区3、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行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、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）7、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。
操作系统期末试题(含答案)
操作系统期末考试（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、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
2022年哈尔滨师范大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年哈尔滨师范大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，2、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，3、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程4、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。
A.9B.10C.11D.125、下列关于进程和线程的叙述中，正确的是（）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.子程序9、列选项中，不可能在用户态发生的事件是（）。
操作系统期末考试试卷
操作系统期末考试试卷0250-0252操作系统试卷A0250—0252操作系统试卷A一、简答题（每题5分，共30分）1。
什么是虚拟设备？2。
What’s the differrence between a process and a program？3。
What’s Hyper—Treading technology？4.死锁的必要条件是什么？5.为什么将文件控制块分成主部和次部两部分？6.若系统有同类资源m个,被n个进程共享，问：当m〉n和m〈=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么?二、填空题(每空1分，共10分)1.操作系统的两个重要特性是：(1) 和（2） .2。
只能在管态下执行的指令称为(3) .处理机状态由目态转换为管态的唯一途径是(4），管态到目态的转换可以通过修改（5) 来实现。
3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。
当一个就绪进程（6）时，其状态由就绪变为运行,当一个运行进程被抢占处理机时，其状态由运行变为（7) ,当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时,该进程状态由（9) 变为就绪。
4。
线程是进程内的一个相对独立的(10）.三、计算题（每题10分，共40分)1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB,页面尺寸为4KB。
假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。
2。
设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架，开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1，2,0,3，0,4，2，3，0，3，2，1，2,0,1,7,0，1，请画图表示采用以下页面淘汰算法时的缺页中断次数:(1）最佳页面淘汰算法（OPT)；（2)先进先出页面淘汰算法（FIFO）；（3)使用过最久的先淘汰(LRU）。
操作系统期末试卷
操作系统试卷（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》期末考试复习题及参考答案
吉林师范成人教育期末考试试卷《操作系统》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、下面有关选择进程调度算法的准则中错误的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
评阅人
1、请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？
2、请用信号量实现下图所示的前趋关系。
3、假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５道的存取，正在处理１４９道的服务请求，假设系统当前Ｉ／Ｏ请求序列为：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。试问对以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。
3
3
P2
5
3
6
4
0
2
P3
4
0
11
4
0
5
P4
4
2
5
2
0
4
P5
4
2
4
3
1
4
2、在一个请求分页系统中,假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。
4、进程从运行状态进入就绪状态的原因可能是。（）
（1）时间片用完（2）被选中占有CPU
（3）等待某一事件（4）等待的事件已经发生
5、一作业进入内存后，则所属该作业的进程初始时处于状态。（）
（1）就绪（2）运行（3）挂起（4）阻塞
6、进程控制块是描述进程状态和特性的数据结构，一个进程。( )
（1）只能有惟一的进程控制块（2）可以有多个进程控制块
（1）T0时刻是否为安全状态？若是，请给出安全序列。
（2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？
（3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？
T0时刻系统状态
进程
最大资源需求量
已分配资源量
系统剩余资源数量
A
B
C
A
B
C
A
B
C
P1
5
5
9
2
1
2
2
（3）建立指针（4）多级目录结构
19、位示图法可用于。（）
（1）文件目录的查找（2）分页式存储管理中主存空闲块的分配和回收
（3）磁盘空闲盘块的分配和回收（4）页式虚拟存储管理中的页面置换
20、对记录式文件，操作系统为用户存取文件信息的最小单位是。（）
（1）字符（2）数据项（3）记录（4）文件
三、简答题(每题10分，共30分)
（1）先来先服务（2）最短寻找时间优先
（3）电梯调度（4）优先级高者优先
17、为实现设备分配，应为每一类设备配置一张。（）
（1）设备分配表（2）逻辑设备表（3）设备控制表（4）设备开关表
18、如果允许不同用户的文件可以具有相同的文件名，通常采用来保证按名存取的安全。（）
（1）重名翻译机构（2）建立索引表
和用户接口管理。
2、进程由程序、和组成。
3、对于分时系统和实时系统，从可靠性上看系统更强；若从交互性来看系统更强。
4、产生死锁的原因主要是和。
5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么
m为时，系统没有死锁的危险。
6、实现SPOOL系统时必须在磁盘上辟出称为和的专门区域，以存放作业信息和作业执行结果。
2、设计多道批处理系统时，首先要考虑的是。（）
（1）灵活性和可适应性（2）交互性和响应时间
（3）系统效率和吞吐量（4）实时性和可靠性
3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提
高进程的优先级。（）
（1）以计算为主的（2）在就绪队列中等待时间长的
（3）以I/O为主的（4）连续占用处理器时间长的
（1）1（2）2（3）3（4）4
10、可重定位）便于多作业共享内存
（3）解决碎片问题（4）便于用户干预
11、在以下的存储管理方案中，能扩充主存容量的是。（）
（1）固定式分区分配（2）可变式分区分配
（3）分页虚拟存储管理（4）基本页式存储管理
12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按进行排列。
山东建筑大学期末考试试卷
课程编号：课程名称：计算机操作系统考试形式：闭卷
适用班级：计算机2012级姓名：学号：班级：
学院：计算机学院专业：计算机科学技术考试日期：
题号
一
二
三
四
五
六
七
八
九
十
总分
累分人签名
题分
20
20
30
30
100
得分
一、填空题(每空1分，共20分)
得分
评阅人
1、操作系统的主要功能是、、、
（1）先来先服务算法（ＦＣＦＳ）
（2）扫描法（ＳＣＡＮ）
四、应用题(每题15分，共30分)
得分
评阅人
1、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：
（3）提高CPU和设备之间的并行程度（4）实现与设备无关性
15、与设备分配策略有关的因素有：设备固有属性、设备分配算法、和设备的独立性。（）
（1）设备的使用频度（2）设备分配中的安全性
（3）设备的配套性（4）设备使用的周期性
16、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是。（）
（3）可以和其他进程共用一个进程控制块（4）可以没有进程控制块
7、实时系统中的进程调度，通常采用算法。（）
（1）高响应比优先（2）抢占式的优先数高者优先
（3）时间片轮转（4）短作业优先
8、某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有个。
（）
（1）1（2）4（3）5（4）0
9、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会死锁。（）
（）
（1）地址从大到小（2）地址从小到大
（3）尺寸从大到小（4）尺寸从小到大
13、下列方法中，解决碎片问题最好的存储管理方法是。（）
（1）基本页式存储管理（2）基本分段存储管理
（3）固定大小分区管理（4）不同大小分区管理
14、在现代操作系统中采用缓冲技术的主要目的是。（）
（1）改善用户编程环境（2）提高CPU的处理速度
7、虚拟存储器具有的主要特征为、和虚拟性。
8、按用途可以把文件分为系统文件、和三类。
9、为文件分配外存空间时，常用的分配方法有、和
三类。
二、单项选择题(每题1分，共20分，答案请填在题后的括号内)
得分
评阅人
1、关于操作系统的叙述是不正确的。（）
（1）管理资源的程序（2）管理用户程序执行的程序
（3）能使系统资源提高效率的程序（4）能方便用户编程的程序