福建师范大学18年3月课程考试《操作系统导论》作业考核试题1482【新版】
15春福师《操作系统导论》在线作业二试卷(最新)
15春福师《操作系统导论》在线作业二一、单选题（共30 道试题，共60 分。
）V 1. 进程具有并发性和（）两个重要属性。
A. 动态性B. 静态性C. 封闭性D. 易用性满分：2 分2. 主要由于（）原因，使UNIX易于移植。
A. UNIX是由机器指令书写的B. UNIX大部分由汇编少部分用C语言编写C. UNIX是用汇编语言编写的D. UNIX小部分由汇编大部分用C语言编写满分：2 分3. 下面( )种页面置换算法会产生Belady异常现象。
A. 先进先出页面置换算法（FIFO）B. 最近最久未使用页面置换算法（LRU）C. 最不经常使用页面置换算法（LFU）D. 最佳页面置换算法（OPT）满分：2 分4. 在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的（）。
A. 周转时间B. 运行时间C. 提交时间D. 完成时间满分：2 分5. 产生系统死锁的原因可能是由于（）。
A. 进程释放资源B. 一个进程进入死循环C. 多个进程竞争，资源出现了循环等待D. 多个进程竞争共享型设备满分：2 分6. 产生死锁的基本原因是系统资源不足和（）。
A. 进程推进顺序非法B. 进程调度不当C. 系统中进程太多D. CPU运行太快满分：2 分7. UNIX系统中，文件存贮器的管理采用的是（）。
A. 位图法B. 空闲块表法C. 成组连接法D. 单块连接法满分：2 分8. 避免死锁的一个著名的算法是（）。
A. 先入先出法B. 银行家算法C. 优先级算法D. 资源按序分配法满分：2 分9. 并发性是指若干事件在（）发生。
A. 同一时刻B. 同一时间间隔内C. 不同时刻D. 不同时间间隔内满分：2 分10. 文件系统采用二级文件目录可以（）。
A. 缩短访问存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户间的文件命名冲突满分：2 分11. 实现进程互斥时，用( )对应，对同一个信号量调用PV操作实现互斥。
福师 《操作系统导论》期末考试学习资料(二)01
福师《操作系统导论》FAQ（二）第二章处理器管理一、程序和进程的关系a. 进程是一个动态的概念, 而程序则是一个静态的概念。
b. 进程具有并行特征,而程序没有。
c. 进程是竞争计算机系统资源的基本单位，从而其并行性受到系统自己的制约。
d. 不同的进程可以包含同一程序，只要该程序所对应的数据集不同。
二、作业和进程的关系a. 作业是用户向计算机提交任务的任务实体。
在用户向计算机提交作业之后, 系统将它放入外存中的作业等待队列中等待执行而进程是完成用户任务的执行实体，是向系统申请分配资源的基本单位。
任一进程,只要它被创建，总有相应的部分存在于内存中。
b. 一个作业可由多个进程组成, 且必须至少由一个进程组成,但反过来不成立。
c. 作业的概念主要用于批处理系统中;进程的概念则用在几乎所有的多道程序系统中。
三、进程的基本状态一个进程的活动期间至少具备三种基本状态：运行状态、就绪状态、等待状态（又称阻塞或挂起状态）。
1）就绪状态（ready）：存在于处理机调度队列中的那些进程，它们已经准备就绪，一旦得到CPU，就立刻可以运行，这些进程所出的状态为就绪状态。
2）运行状态（running）：当进程有调度/分派模块分派后，得到中央处理机控制权，它的程序正在运行，该进程所出的状态为运行状态。
3）等待状态（wait）：若一进程正在等待着某一事件发生（如等待输入输出操作的完成）而暂时停止执行，这时，即使给它CPU时间，它也无法执行，则称该进程处于等待状态。
又可称为阻塞状态或挂起状态。
四、什么是操作对信号量只能进行两种操作，操作都应作为一个整体实施，不允许分割，不允许相互穿插执行，否则会造成混乱。
p操作记为p（s），是一个不可分割的原子操作，即取信号灯值减1。
若相减结果为负，则调用p（s）的进程被阻，并插入到该信号量的等待队列中，否则可以继续执行。
p操作的主要动作如下：i）s值减1；ii）若相减结果大于或等于0，则进程继续执行。
2022年春福师操作系统导论在线作业二
16春福师《操作系统导论》在线作业二试卷总分：100 测试时间：-- 试卷得分：100一、单选题(共30 道试题，共60 分。
) 得分：601. 为了提高设备分派旳灵活性，顾客申请设备时应指定________号。
A. 设备类相对B. 设备类绝对C. 相对D. 绝对满分：2 分得分：22. 在操作系统中进程是一种具有一定独立功能程序在某个数据集合上旳一次( )。
A. 并发活动B. 运营活动C. 单独操作D. 关联操作满分：2 分得分：23. 若目迈进程因时间片用完而让出解决机时，该进程应转变为________状态。
A. 就绪B. 等待C. 运营满分：2 分得分：24. 运营时间最短旳作业被优先调度，这种公司调度算法是________。
A. 优先级调度B. 响应比高者优先C. 短作业优先D. 先来先服务满分：2 分得分：25. 在一种祈求分页系统中，采用OPT页面置换算法时，如果一种作业旳页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分派给该作业旳物理块数M分别为3和4时，试计算访问过程中所发生旳缺页次数，比较所得旳成果为()。
A. 正常现象，即存储块增长，缺页次数减少B. 存在奇异现象，即存储块增长，缺页次数反而增长C. 存储块增长，缺页次数不变D. 以上都不是满分：2 分得分：26. 通道是一种特殊旳()。
A. I/O 设备B. 设备控制器D. I/O控制器满分：2 分得分：27. 对磁盘进行移臂调度旳目旳是为了缩短________时间。
A. 寻找B. 延迟C. 传送D. 启动满分：2 分得分：28. 正在执行旳进程由于其时间片完而被暂停执行，此时进程应从运营态变为()状态。
A. 静止阻塞B. 活动阻塞C. 静止就绪D. 活动就绪满分：2 分得分：29. 下面( )种页面置换算法会产生Belady异常现象。
A. 先进先出页面置换算法(FIFO)B. 近来最久未使用页面置换算法(LRU)C. 最不常常使用页面置换算法(LFU)D. 最佳页面置换算法(OPT)满分：2 分得分：210. 在一种以批解决为主旳系统中，为了保证系统旳吞吐率，总是要力求缩短顾客作业旳( )。
《操作系统试卷A卷
2）基于上述访问序列，虚地址1565H的物理地址是多少？
2.设文件索引节点有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是多少？给出具体计算过程。
A.界地址保护B.程序代码保护C.数据保护D.栈保护
12.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）
A.28字节B.216字节C.224字节D.232字节
13.下列文件物理结构中，适合随机访问且易于文件扩展的是（）
A．连续结构B．索引结构
C．链式结构且磁盘块定长D.链式结构且磁盘块变长
11.主存储器与外围设备之间的信息传送操作称为。
三、简答题(每小题5分，共10分）
1．页表的作用是什么？请求分页技术与分页技术的根本区别是什么？
2.简述操作系统的主要功能有哪些？
四、综合题（每小题10分，共30分）
1．请求分页管理系统中，假设某进程的页表内容如下所示
页号
页框号
存在位
0
101H
1
1
……
0
2
254H
1
页面大小为4KB,一次内存的访问时间是100ns,一次快表（TLB）的访问时间
是10 ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），
进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。
假设TLB初始为空，地址转换时先访问TLB,若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）。有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H25A5H,请问：
《操作系统导论》很全考试复习题.doc
福师《操作系统导论》课程练习题解析一、单项选择题（本大题共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. 釆用动态重定位方式装入的作业，在执行中允许（）将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7. 分页式存储管理屮，地址转换工作是由（）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序&如果允许不同用户的文件可以具有相同的文件名，通常釆用（）來保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件，操作系统为用户存収文件信息的最小单位是（）。
A、字符B、数据项C、记录D、文件10・为了提高设备分配的灵活性，用户屮请设备时应指定（）号。
A、设备类相对B、设备类绝对C、相对D、绝对11. 通常把通道程序的执行情况记录在（）中。
12. 作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13・一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A、运行B、等待C、就绪D、收容14.共享变量是指（）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15•临界区是指并发进程中访问共享变量的（）段。
福建师范大学18年3月课程考试《操作系统导论》作业考核试题1482.docx
操作系统导论试卷一、单项选择题（每小题2分，共30分）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.运行氏等待C.就绪 D.收容7•临界区是指并发进程中访问共享变量的（）段。
A.管理信息B.信息存储C.数据D.程序8.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）A. 2*字节B.2"字节C.y字节D.泸字节9.UNIX系统中，文件存贮空间的管理采用的是（）。
A.位图法B.空闲块表法C.成组连接法D.单块连接法10・由固定分区发展为分页存储管理方式的主要推动力是（）。
A.提高内存利用率B.提高系统吞吐量C.满足用户需要D.更好地满足多道程序运行的需要11・下列用于实现虚拟设备的技术是（）。
A. PCBB. DMAC. SPOOLingD. FCB12.破坏“部分分配条件”主要用于实现死锁的（）。
A.预防B.避免C.检测D.恢复13.—个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（）。
A. 4k B・ 5k C・ 6k D・ 7k14•假设有5个进程竞争同类资源，如果毎个进程需要三个该类资源，则至少需要提供（）个资源，才能保证不会发生死锁。
《操作系统导论》练习及答案
A.1B.2C.3D.4
13.N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为( B )。
A.-(N-1)~MB.-(N-M)~MC.-(N-M)~1D.-(N-1)~1
操作系统应设计好“预输入”程序，“井管理”程序“缓输出”程序
五、综合题（每小题10分，共30分）
1．有一仓库存放产品，其容量为无限大，现有一个入库进程和两个出库进程分别放产品和取产品，但对仓库的操作（放或取）不能同时进行，用pv操作实现这一调度方案。
CobeginProcessP1ProcessP2ProcessP3beginbeginbegin
s的初值是1S=-1，表示有一个进程在等待进入临界区执行S=0,表示已有一个进程在临界区执行，这时若有进程想进入临界区则必须等待。S=1,表示无进程在临界区执行，若有进程想进入临界区则可以立刻进入。
4.实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?
硬件条件是：配置大容量的磁盘，要有中断装置和通道。
括（逻辑）、（物理设备名）和（驱动程序）三项。
6、在段页式系统中，作业的地址空间是（二）维的；如果没有快表，则每次从内存中获取数据需（三）次访问内存。第一次从内存取（对应段的段表项(页表始址和页表长度），第二次从内存取（对应页的内存块号），第三次从内存取（数据本身）。
7、对信号量S作P操作的定义P（S）是（value＜0）。
C．缓冲技术D．虚存技术
3．在下列特性中，哪一个不是进程的特性（C）。
A．异步性B．并发性C．静态性D．动态性
福建师范大学16年3月课程考试《操作系统导论》作业考核试题
福建师范大学16年3月课程考试《操作系统导论》作业考核试题1．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少? （2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少?答案：（1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50%（2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60%2．计算进程PC和打印进程PO1、PO2共享一个单缓冲区。
计算进程负责计算，并把计算结果放入单缓冲中；打印进程PO1、PO2则负责从单缓冲中取出计算结果进行打印，而且对每一个计算结果，PO1、PO2都需分别打印一次。
请用记录型信号量描述上述进程间的同步关系。
答案：var empty1,empty2,full1,full2:semaphore=1,1,0,0PC(){ while(1){ compute next number;Wait(empty1);Wait(empty2);Add the number to buffer;Signal(full1);Signal(full2);}}PO1(){while(1){ wait(full1);Take from buffer;Signal(emptyy1);Print last number;}}3．什么是设备的独立性？它有什么好处？答:通常用户不指定特定的设备，而指定逻辑设备，使得用户作业和物理设备独立开来，再通过其它途径建立逻辑设备和物理设备之间的对应关系，我们称这种特性为“设备独立性”。
福建师范大学18年3月课程考试《操作系统导论》作业考核试题答案.docx
一、单项选择题（每小题2分，共30分）1.产牛系统死锁的原因可能是由于（C ）OA.进程释放资源B.一个进程进入死循环C.多个进程竞争，资源出现了循环等待D.多个进程竞争共享型设备2.（ C）不是分时系统的基木特征：A.同时性B.独立性C.实时性D.交互性3.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。
A・操作员 B.联机用户 C.操作系统 D.目标程序4.当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。
A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态5.进程所请求的一次打印输出结束后，将使进程状态从（D ）A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态6.采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。
A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地7.分页式存储管理中，地址转换工作是由（A ）完成的。
A.硬件B.地址转换程序C.用户程序D.装入程序8.如果允许不同用户的文件可以具有相同的文件名，通常采用（D ）来保证按名存取的安全。
A.重名翻译机构氏建立索引表C.建立指针D.多级目录结构9.对记录式文件，操作系统为用户存取文件信息的最小单位是（C） oA.字符B.数据项C.记录D.文件10.若系统中有五台绘图仪，有多个进程均需要使用两台，规定毎个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。
A. 5 B・2 C・3 D・411・通常把通道程序的执行情况记录在（D ）中。
A. PSWB. PCBC. CAWD. CSW12.作业调度是从输入井中处于（B ）状态的作业中选取作业调入主存运行。
A.运行氏收容 C.输入 D.就绪13・一作业进入内存后，则所属该作业的进程初始吋处于（C ）状态。
A.运行B.等待C.就绪D.收容14.共享变量是指（D ）访问的变量。
福师操作系统导论作业二
福师《操作系统导论》在线作业二一、单选题（共30 道试题，共60 分。
）V 1. 实现进程互斥时，用( )对应，对同一个信号量调用PV操作实现互斥。
A. 一个信号量与一个临界区B. 一个信号量与一个相关临界区C. 一个信号量与一组相关临界区D. 一个信号量与一个消息满分：2 分2. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分配给该作业的物理块数M为3时，试计算访问过程中所发生的缺页次数为（）次。
A. 7B. 8C. 9D. 10满分：2 分3. 对进程间互斥地使用临界资源最准确的描述是（）。
A. 互斥地进入临界区B. 互斥地进入各自的临界区C. 互斥地进入同一临界区D. 互斥地进入各自的同类临界区满分：2 分4. 下面( )种页面置换算法会产生Belady异常现象。
A. 先进先出页面置换算法（FIFO）B. 最近最久未使用页面置换算法（LRU）C. 最不经常使用页面置换算法（LFU）D. 最佳页面置换算法（OPT）满分：2 分5. 操作系统是计算机系统的一种（）。
A. 应用软件B. 系统软件C. 通用软件D. 工具软件满分：2 分6. 位示图方法可用于( )。
A. 盘空间的管理B. 盘的驱动调度C. 文件目录的查找D. 页式虚拟存贮管理中的页面调度满分：2 分7. 产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和（）。
A. 线性增长条件B. 环路条件C. 无序释放条件D. 有序请求条件E. 无序请求条件满分：2 分8. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )。
A. 应该相同B. 应该不同C. 可以相同，也可以不同D. 受系统约束满分：2 分9. 从静态角度看，进程由程序、数据和（）三部分组成。
A. JCBB. DCBC. PCBD. PMT满分：2 分10. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )。
2022年福建师范大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年福建师范大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接2、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
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、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。
当N的取值不超过（）时，系统不会发生死锁。
A.4B.5C.6D.75、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV6、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理7、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令9、下列选项中，在用户态执行的是（）。
【推荐】15春福师《操作系统导论》在线作业二试卷(最新)
15春福师《操作系统导论》在线作业二一、单选题（共30 道试题，共60 分。
）V 1. 文件系统采用二级文件目录可以________。
A. 缩短访问存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户间的文件命名冲突满分：2 分2. 作业调度是从输入井中处于________状态的作业中选取作业调入主存运行。
A. 运行B. 收容C. 输入D. 就绪满分：2 分3. 进程从运行状态进入就绪状态的原因可能是________ 。
A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完满分：2 分4. 在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常常被称为________。
A. 公共变量B. 标志符C. 信号量D. 标志变量满分：2 分5. 作业调度程序是从处于________状态的作业中选取一个作业并把它装入主存。
A. 输入B. 收容C. 执行D. 完成满分：2 分6. 在设计实时操作系统时，首先要考虑的是（）。
A. 灵活性和可适应性B. 交互性和响应时间C. 周转时间和系统吞吐量D. 实时性和可靠性满分：2 分7. UNIX系统中，进程调度采用的技术是________A. 时间片轮转B. 先来先服务C. 静态优先数D. 动态优先数满分：2 分8. 若干个等待占有CPU并运行的进程按一定次序链接起来的队列为（）。
A. 运行队列B. 后备队列C. 等待队列D. 就绪队列满分：2 分9. 段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，下列哪项不是其具体表现（）。
A. 页是的地址是一维的，段式的地址是二维的B. 分页是操作系统进行的，分段是用户确定的C. 各页可以分分散存放在主存，每段必须占用连续的主存空间D. 页式采用静态重定位方式，段式采用动态重定位方式满分：2 分10. 目录文件所存放的信息是（）。
A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录满分：2 分11. 一种既有利于短小作业又兼顾到长作业的作业调度算法是________A. 先来先服务B. 轮转C. 最高响应比优先D. 均衡调度满分：2 分12. 正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为（）状态。
2022年福建师范大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年福建师范大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）2、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，3、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程4、下列选项中，会导致进程从执行态变为就绪态的事件是（）。
A.执行P（wait）操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占5、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序6、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A=0表示页最近没有被访问，A=1表示页最近被访问过。
M=0表示页没有被修改过，M=1表示页被修改过。
按（A，M）所有可能的取值，将页分为4类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
A.（0，0），（0，1），（1，0），（1，1）B.（0，0），（1，0），（0，1），（1，1）C.（0，0），（0，1），（1，1），（1，0）D.（0，0），（1，1），（0，1），（1，0）7、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户上作区中的1个数据块进行分析的时问为90。
福师21年2月《操作系统》期末考试A卷答案
福师21年2月《操作系统》期末考试A卷答案一、选择题（共40分，每小题2分）：1. D2. A3. B4. C5. D6. B7. C8. A9. D10. B二、填空题（共30分，每小题2分）：1. 内核2. 忙等待3. 分页4. 死锁5. 授权6. 用户态7. 中断向量8. 互斥9. 系统调用10. 虚拟内存三、简答题（共20分，每小题4分）：1. 操作系统是一个控制和管理计算机硬件与软件资源的系统，它提供了一个统一的用户接口，使用户可以方便地使用计算机，而无需了解底层硬件和软件的实现细节。
它的主要任务包括：进程管理、内存管理、文件管理、设备管理和用户接口。
2. 进程是一个正在运行的程序的实例。
每个进程都有它自己的地址空间、数据和代码，并且可以与其他进程进行通信和共享资源。
3. 死锁是指系统中多个进程互相等待对方释放所占有的资源，导致所有进程都无法继续进行的状态。
4. 分页是一种将物理内存划分为固定大小的块（页）的技术，每个进程的地址空间也被划分为相同大小的逻辑块（页）。
操作系统将逻辑页映射到物理页框，实现虚拟内存的管理。
5. 中断是一个来自外部设备的信号，它可以打断正在执行的程序，转而执行相应的中断处理程序。
四、论述题（共10分）：操作系统的作用非常重要。
它提供了一个统一的用户接口，使用户可以方便地使用计算机，并且隐藏了底层硬件和软件的实现细节。
它负责管理计算机的资源，如内存、处理器、设备等，并且调度和控制进程的执行。
操作系统还提供了各种功能和服务，如文件管理、网络通信、安全保护等。
操作系统的设计和实现直接影响着计算机系统的性能和稳定性，因此必须严格控制和管理。
五、附加题（共10分）：略。
福建师范大学智慧树知到“计算机科学与技术”《操作系统导论》网课测试题答案2
福建师范大学智慧树知到“计算机科学与技术”《操作系统导论》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.在固定分区分配中，每个分区的大小是()。
A.相同B.随作业长度变化C.可以不同但是预先固定D.可以不同但是根据作业长度固定2.支持程序浮动的地址转换机制是()A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位3.在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。
()A.错误B.正确4.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是()。
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区5.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于()A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能6.用户程序在目态下使用特权指令将引起的中断是属于()。
A.硬件故障中断B.程序中断C.外部中断D.访管中断7.作业调度程序是从处于()状态的作业中选取一个作业并把它装入主存。
A.输入B.收容C.执行D.完成8.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
()A.错误B.正确9.对临界资源应采取互斥访问方式来实现共享。
()A.错误B.正确10.当用户程序执行访管指令时，中断装置将使中央处理器()工作。
A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态11.进程创建工作主要完成的是创建进程控制块(PCB)，并把它插入到就绪队列中。
()A.错误B.正确12.在以下存贮管理方案中，不适用于多道程序设计系统的是()。
A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理13.下列算法中用于磁盘移臂调度的是()。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统导论试卷
一、单项选择题（每小题2分，共30分）
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．一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）
A. 28字节
B.216字节
C.224字节
D.232字节9．UNIX系统中，文件存贮空间的管理采用的是（）。
A．位图法 B．空闲块表法
C．成组连接法 D．单块连接法
10．由固定分区发展为分页存储管理方式的主要推动力是（）。
A．提高内存利用率 B．提高系统吞吐量
C．满足用户需要 D．更好地满足多道程序运行的需要
11．下列用于实现虚拟设备的技术是（）。
A．PCB B．DMA C．SPOOLing D．FCB
12．破坏“部分分配条件”主要用于实现死锁的（）。
A．预防 B．避免 C．检测 D．恢复
13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（）。
A．4k B．5k C．6k D．7k
14.假设有5个进程竞争同类资源，如果每个进程需要三个该类资源，则至少需
要提供（）个资源，才能保证不会发生死锁。
A.9
B.10
C.11
D.12
15. 假设磁头当前处于第105道，正在向磁道序号增加的方向移动。
现有一个磁
道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。
A．110，170，180，195，68，45， 35，12
B. 110，68， 45， 35， 12，170， 180，195
C．110，170，180，195，12，35， 45，68
D．12， 35， 45， 68， 110，170，180，195
二、填空题（每空1分，共20分）
1. 用来实现互斥的同步机制应该遵循______、______、______和_______四条准则。
2．一个被创建的进程包括、、三部分，且这个新创建的进程处于
状态。
3．某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，访问逻辑地址是2058，则页号，页内地址。
4．文件在磁盘上面存贮结构主要有、和三种。
5．有一个含8个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为。
6．一个作业要想得到处理机执行，必须经过两级调度，第一级调度是第二级调度是。
7．如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为。
8．如果有5个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV 操作作为同步机制则信号量S的取值范围是。
9．无交互能力的操作系统是。
10．主存储器与外围设备之间的信息传送操作称为。
三、简答题(每小题5分，共20分）
1．页表的作用是什么？请求分页技术与分页技术的根本区别是什么？
2. 什么叫通道？通道的作用是什么？
3．什么是处理机的核心态和用户态？为什么要设置这两种不同的状态？。
4．什么是抖动？产生抖动的原因是什么？
四、综合题（每小题10 分，共30分）
1．某页式虚拟存储管理系统的物理空间共3K，页面大小为1K，一进程按下列地址顺引用内存单元：
3635，3632,1140,3584,2892,3640,0040,2148,1700,2145,3209,0000,1102,1100。
如果上述数字均为十进制数,而内存中尚未装入任何页，
1）给出使用LRU算法和FIFO算法时的缺页次数，并对这两种情况进行比较。
2）若页表在内存，如果访问内存需要0.2us,有效访问时间为多少？如果加一快表，且假定在快表中找到页表项的机率达90%，则有效访问时间又为多少？（假定查快表花的时间为0）
2．某个文件系统，采用混合索引分配方式，其FCB中共有13个地址项，每个盘块的大小为512字节，如果每个盘块号需用2个字节来描述，则该系统需要设置几次间址项？给出详细分析过程。
3．在一个飞机订票系统中，多个用户共享一个数据库。
各用户可以同时查询信息，若有一个用户要订票，需更新数据库时，其余所有用户都不可以访问数据库。
请用P，V操作设计一个同步算法，实现用户查询与订票功能，要求：当一个用户订票而需要更新数据库时，不能因不断有查询者到来，而使其长时间等待。
利用信号量机制保证其正常执行。