山东大学操作系统期末试题回忆版
6山东建筑大学操作系统期末考试复习题 函授期末考试试卷及参考答案
操作系统复习资料一、填空题1、系统调用运行在核心空间，一般函数调用运行在用户空间。
2、程访问临界资源的代码段称为临界区，为保证进程互斥，应在进程的临界区前设置进入区代码，在临界区后设置退出区代码。
二、单项选择题1、中断发生后，应保留（ B ）。
A.缓冲区指针B.关键寄存器内容C.被中断的程序D.页表2、实时操作系统必须在（ C ）内处理完来自外部的事件；A.响应时间B.周转时间 C规定时间 D.调度时间3、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。
A.程序查询B.中断方式C.DMA方式D.无条件存取方式4、下列的进程状态变化中，（ C ）变化是不可能发生的。
A.运行→就绪B.运行→阻塞C.阻塞→运行D.等待→就绪5、在分时操作系统中，进程调度经常采用（ C ）算法。
A.先来先服务B.最高优先权C.时间片轮转D.随机6、实现虚拟存储器的目的是（ D ）。
A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量7、页式虚拟存储系统的主要特点是（ B ）。
A.不要求将作业装入到主存的连续区域;B.不要求将作业同时全部装入到主存的连续区域;C.不要求进行缺页中断处理;D.不要求进行页面置换;三、简答题1、什么是文件系统？文件系统的功能是什么？答案：文件系统是指文件、管理文件的软件及数据结构的总体。
文件系统的功能是：（1）文件存储空间的管理：为每个文件分配必要的外存空间，提高外存利用率，并能有助于提高文件系统的速度。
目录管理：为每个文件建立目录项（包括文件名、文件属性、文件在磁盘上的物理位置等信息）。
并对众多目录项进行有效组织。
文件的读、写管理和存取控制。
2、系统抖动是如何形成的？如何预防抖动？答案：由于采用全局置换策略，系统可能处于空闲，从而不得不提高多道程序度提高效率。
系统的多道程序度太高，使运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作的状态，此时就产生了“抖动”。
操作系统期末复习真题3_附答案
《计算机操作系统》模拟试题（二） 一、选择题（每题2分，共20分） 1、UNIX操作系统是著名的（ B ）。A．多道批处理系统 B．分时系统 C．实时系统 D．分布式系统2、（ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式 B.页式 C.分区 D.段页式3、某进程在运行过程中等待的事件已发生，例如，打印结束，此时该进程的状态将（ C ）。A．从就绪变为运行 B．从运行变为就绪C．从运行变为阻塞 D．从阻塞变为就绪4、把逻辑地址转变为内存的物理地址的过程称作（D ）。A．编译 B．连接 C．运行 D．重定位或地址映射5、采用可重定位分区分配方式，（ C ）。A．使用户程序占用若干不连续的内存空间 B．解决了碎片问题C．为用户编写程序提供方便 D．扩充了内存容量，提供了虚拟存储器6、下述（ B ）不属于多道程序运行的特征。A．多道 B．运行速度快 C．宏观上并行 D．实际上多道程序是串插运行的7、使用SPOOLing系统的目的是为了提高（D ）的使用效率。A．操作系统 B．内存 C．CPU D．I/O设备8、在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H）所对应的物理地址为（ C ）。0 11 52 33 74 2A． 312B（H） B．202B（H） C．082B（H） D．282B（H）9、原语是一种特殊的系统调用命令，它的特点是（ D ）。A．功能强 B. 自己调用自己C．可被外层调用 D．执行时不可中断10、一个正在运行的进程，当所分配的时间片用完后，将其挂在（C ）。A．等待队列 B．运行队列 C．就绪队列 D．任意一个队列二、判断题（每题2 分，共10 分）1．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。 （ ） 错，程序（或者进程）在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。2．由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争必然会引起死锁。 （ ）错，资源竞争是引起死锁的根本原因，但是并非必然引起死锁，而是在操作不当的情况可能引起死锁。
大学第2学期期末考试《操作系统》试题及答案
大学第2学期期末考试《操作系统》试题（闭卷 B 卷）（注：请将答案填写在答题纸上，否则不给分）题，每空1分，共15分） ）的程序段称为临界区，为保证进程（ ）使用临界区，应在进程的临界区前设置（ ），在临界区后设置（）。
2. 在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的( )和( )特性。
3. 进程通信的类型有( )、( )和管道通信三类。
4. 假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统），系统中各进程到达就绪队列的时刻以及执行时间如右表所示：则各进程的调度次序为（ ），平均周转时间是（ ）。
5、分区管理中采用“首次适应”分配算法时，应将空闲区按（ ）次序登记在空闲分区表中。
6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（ ）。
7. 设备无关性是指用户程序与（ ）无关。
8. 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式为文件的（ ）,从实现观点出发，文件在外存上的存放组织形式称为文件的（ ）。
二、单项选择题（共10题，每题2分，共20分））。
A.节省主存空间B.物理上扩充主存容量C. 实现外存共享D. 提高CPU 效率2. 采用段式存储管理的系统中，若地址用32位表示，其中12位表示段号，则允许段的最大长度是（ ）。
A.232 B. 212 C. 28 D. 2203. 系统“抖动”现象的发生是由（ ）引起的。
A. 置换算法选择不当B. 交换的信息量过大C. 内存容量不足D.请求页式管理方案 4. 相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（ ）。
A. 通过文件共享 B. 多级目录管理 C. 采用索引文件 D. 文件安全管理 5. 在分时操作系统中,进程调度经常采用( )算法。
A.先来先服务B.最高优先权C.时间片轮转D.随机 6. 采用资源剥夺法可解除死锁，还可以采用（ ）方法解除死锁 A.执行并行操作 B.撤消进程 C.拒绝分配新资源 D.修改信号量 7. 对磁盘进行移臂调度其目的是缩短( )时间。
2022年山东师范大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年山东师范大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。
A.直接B.索引C.随机D.顺序2、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。
A.1026BB.1536BC.1538BD.2048B3、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行4、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。
A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J25、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求6、不会产生内部碎片的存储管理是（）。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理7、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间8、下列选项中，在用户态执行的是（）。
A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序9、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。
2022年山东交通学院数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)
2022年山东交通学院数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列关于操作系统的论述中，正确的是（）。
A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统2、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II3、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为（）。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系4、下列关于线程的叙述中，正确的是（）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行IV.线程的切换，不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错5、对进程的管理和控制使用（）。
A.指令B.原语C.信号量D.信箱通信6、某进程访问页面的序列如下所示。
若工作集的窗口大小为6，则在t时刻的工作集为（）。
A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）7、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序8、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程9、下列关厂索引表的叙述中，正确的是（）。
操作系统期末试题（含答案）2
操作系统期末试题（含答案）2操作系统期末考试（ A ）D ） B 、 I/O ⽂件及块设备⽂件D 、⽂件及管理⽂件的软件 B 、程序的并发执⾏D 、⽤户程序和系统程序交叉执⾏8、虚拟存储器最基本的特征是（ A ） A 、从逻辑上扩充内存容量B 提⾼内存利⽤率9、飞机定票系统是⼀个（ A ）A 、实时系统B 批处理系统10、操作系统中，被调度和分派资源的基本单位，并可独⽴执⾏的实体是（ C ）A 、线程B 、程序C 、进程D 、指令、名词解释（每⼩题 3 分，共 15 分）1. 死锁 : 多个进程因竞争资源⽽造成的⼀种僵局，若⽆外⼒作⽤，这些进程将永远不能再向前推进2. 原⼦操作 : ⼀个操作中的所有动作要么全做，要么全不做，它是⼀个不可分割的操作。
3. 临界区 : 在每个进程中访问临界资源的那段代码4. 虚拟存储器 : 是指仅把作业的⼀部分装⼊内存便可运⾏作业的存储器系统。
也即是具有请求调⼊功能和置换功能，能从逻辑上进⾏扩充的⼀种存储系统。
5. ⽂件系统 : 是指含有⼤量的⽂件及其属性的说明，对⽂件进⾏操纵和管理的软件，以及向⽤户提供的使⽤⽂件的接⼝等的集合三、判断改错题（判断正误，并改正错误，每⼩题 2 分，共 20分）1、通道是通过通道程序来对 I/O 设备进⾏控制的。
（ T ）2、请求页式管理系统中，既可以减少外零头，⼜可以减少内零头。
（）3、操作系统中系统调⽤越多，系统功能就越强，⽤户使⽤越复杂。
（）4、⼀个进程可以挂起⾃已，也可以激活⾃已。
（ T ）5、虚拟存储器的最⼤容量是由磁盘空间决定的。
（）6、单级⽂件⽬录可以解决⽂件的重名问题。
（）7、进程调度只有⼀种⽅式：剥夺⽅式。
（）8、程序的顺度执⾏具有顺序性，封闭性和不可再现性。
（）9、并⾏是指两个或多个事件在同⼀时间间隔内发⽣，⽽并发性是指两个或多个事件在同⼀时刻发⽣。
（） 10、进程控制⼀般都由操作系统内核来实现。
（）四、简答题（每⼩题 5分，共 25 分）3、简述死锁产⽣的原因及必要条件。
山东交通学院操作系统期末复习题
《操作系统》A 复习题一、单选题1. 操作系统是对( c )进行管理的软件。
A. 软件B. 硬件C. 计算机资源D. 应用程序2. 操作系统中采用多道程序设计技术提高CPU和外部设备的( a )。
A. 利用率B. 可靠性C. 稳定性D. 兼容性3. 操作系统的基本类型主要有( b )。
A. 批处理系统、分时系统及多任务系统B. 实时系统、批处理系统及分时操作系统C. 单用户系统、多用户系统及批处理系统D. 实时系统、分时系统、多用户系统4. 操作系统的( d )管理部分负责对进程进行调度。
A. 主存储器B. 控制器C. 运算器D. 处理机5．操作系统为用户提供了操作界面是指( b ).A.用户可使用计算机打字B.用户可用某种方式和命令启动、控制和操作计算机C.用户可以用高级语言进行程序设计、调试和运行D.用户可以使用声卡、光盘驱动器、视频卡等硬件设备6. 在分时操作系统中，进程调度经常采用( c )算法。
A.先来先服务B.最高优先权C.时间片轮转D随机7. 资源的按序分配策略可以破坏( d )条件。
A.互斥使用资源B.占用且等待资源C.非抢夺资源D.循环等待资源8. 产生死锁的四个必要条件是：互斥、( b )循环等待和不剥夺。
A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞9. 银行家算法是一种( b )算法。
A.死锁解除B.死锁避免C.死锁预防D.死锁检测10．可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（a ）顺序排列。
A.长度递增B.长度递减C.地址递增D.地址递减11．分页式存储管理的主要特点是（c ）。
A.要求处理缺页中断B.要求扩充主存容量C.不要求作业装入到主存的连续区域D.不要求作业全部同时装人主存12．LRU页面调度算法淘汰（b ）的页。
A.最近最少使用B.最近最久未使用C.最先进入主存D.将来最久使用13．虚拟存储器实际容量受（b ）限制。
2022年山东建筑大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年山东建筑大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术2、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。
A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB3、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）4、下列关于页式存储说法中，正确的是（）。
I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV5、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用6、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV7、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片8、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
临沂大学《操作系统原理》期末考试复习题及参考答案
正确答案： A
31、引入缓冲技术的主要目的是_____________（2.0）
A、 改善用户编程环境 B、 提高 CPU 的处理速度 C、 提高 CPU 和设备之间的并行程度 D、 降低计算机的硬件成本
正确答案： C
32、在操作系统中,对信号量 S 的 P 原语操作定义中,使进程进入相应等待队列的条件是_______。 （2.0）
24、从系统的角度来考虑,希望进入“输入井”的批处理作业的_____尽可能小。（2.0）
A、 等待时间 B、 执行时间 C、 周转时间 D、 平均周转时间
正确答案： D
25、计算机开机后,操作系统最终被加载到__________。 B（2.0）
A、 IOS B、 ROM C、 EEPROM D、 RAM
A、 S>0 B、 S=0 C、 S D、 S≤0
正确答案： C
33、在某分段存储管理系统中,某逻辑段的大小为 4KB,给定该段内的逻辑地址 0X10008,其对应 的段号为 6,则它的物理地址为___________。（2.0）
A、 0X6008 B、 OX00608 C、 0X10006 D、 0X60008
A、 17ms B、 16ms C、 15ms D、 14ms 正确答案： C
解析：5+5+4+0.5+0.5=15。第二个缓冲区的写入时间与第一个缓冲区的数据处 理时间重叠
3、某基于动态分区存储管理的计算机,其主存容量为 55MB(初试为空间),采用 最佳适配(Best fit)算法,分配和释放的顺序为:分配 15MB,分配 30MB,释放 15MB,分配 8MB,此时主存中最大空闲分区的大小是( )。
期末考试试卷操作系统(B答案)
****学院期末考试 操作系统 课程试卷 （B 答案）卷 2009 — 2010 学年 第 1 学期 第 1 页 共 3 页题号一 二 三 四 五 六 七 八 九 十 总分一、单项选择题：（每题 2分，共30分）1 操作系统的（A ） 是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。
A. 用户界面B. 运行效率C. 稳定性D. 安全性2. （B ） 的主要特点是提供即时响应和高可靠性。
生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。
A. 分时系统B. 实时系统C. 批处理系统D. 分布式系统3. （C ）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。
A. 程序 B. 作业 C. 进程 D. 线程4. 虚拟存储器的作用是允许（C ）。
A 、直接使用外存代替内存B 、添加此地址字长允许的更多内存容量C 、程序直接访问比内存更大的地址空间D 、提高内存的访问速度 5. 、一个计算机系统的虚拟存储器的最大容量是由（A ）确定的Ａ、计算机的地址结构；B 、内存容量 C 、 硬盘容量D 、内存和硬盘容量之和 6. 进程的最基本状态有（ C ）个。
A. 2 B. 5 C. 3 D. 97. 对已有文件改名的命令是（D ）。
A. cdB. cpC. chmodD. mv8. 产生死锁的主要原因是进程运行推进的顺序不合适（D ）A. 系统资源不足和系统中的进程太多B. 资源的独占性和系统中的进程太多C. 进程调度不当和资源的独占性D. 竞争系统资源9. 操作系统是一种 (A)A. 系统软件B. 系统硬件C. 应用软件D. 支援软件 10、用磁带作为文件存贮介质时，文件只能组织成 (A)A.顺序文件B.链接文件C.索引文件D.目录文件 11、操作系统内核与用户程序、应用程序之间的接口是（C ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
山东大学操作系统期末
试题回忆版
TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】
2017年6月山东大学计算机学院计算机网络期末考试试题回顾
一、名词解释，每题五分
抢占
RAID
虚拟机
spooling
虚拟文件系统
二、每题十分
1.什么是颠簸，利用工作集合模型限制颠簸的原理
2.画图说明在分页内存管理中是如何分享页面的，并说明分享代码与分享数据需要注
意什么问题
3.给出一组进程，使用抢占式SJF调度，写出进程的调度顺序并计算平均等待时间
进程 到达时间 区间时间
P1 0 6
P2 1 8
P3 2 3
P4 3 12
4. （1）用户给出文件名，文件系统如何找到它的FCB
（2）写出三种磁盘分配方法下FCB是如何找到文件的物理地址的
三、每题十分
1.给出类似于课本的两个进程，问是否会发生死锁，如果会发生死锁，修改代码并说
明原因
2.结合你所学的计算机知识，简述保护的概念（从硬件执行、文件管理、存储管理、
设备管理、进程同步等方面回答）
3.信号量问题。假设操场上共有22个名额，有两个体育活动A和B，规定当在操场上
的人数不大于22时可以参与活动，否则需要等待。如果A的人数比B的人数多5人
以上，参加A活动的需要等待；同理，如果B的人数比A的人数多5人以上，参加B
活动的需要等待。参加A和B活动的可随时退出。根据“参与A”“退出A”“参与B”“退
出B”和相应的信号量写出伪代码。
4.给出一段代码，父进程创建子进程，子进程创建两个线程，分析3个输出语句应该
输出的值并说明原因。
试题凭记忆回顾，难免有错误，请见谅
by LYK