操作系统期末试题江南大学
2022年江南大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年江南大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，2、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取3、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量4、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小5、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、使用修改位的目的是（）。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过7、考虑一个分页式存储管理系统，其页表常驻内存。
I.如果内存访问耗时200ns，那么访问内存中的数据需要多长时间？II.如果引入关联寄存器（Associative Registers），而月.75%的页面可以从关联寄存器中找到，那么此时的有效访问时间（Effective Memory Reference Time）应为（）。
假设访问关联寄存器的时间可以忽略。
注：有效访问时间即为平均访问时间。
A.200ns，150nsB.400ns，150nsC.400ns，250nsD.600ns.250ns8、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①9、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
操作系统期末试题(含答案)
操作系统期末考试（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、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些？A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案：A、B、C、E2. 进程是指什么？A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案：A3. 内存管理的主要任务是什么？A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案：A、B4. 什么是虚拟内存？A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案：C5. 文件管理的主要功能包括哪些？A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案：A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案：创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案：内存管理器。
3. 高级语言的编译过程中会生成______，而不是直接生成可执行文件。
答案：目标文件。
4. 线程的调度由操作系统的______来完成。
答案：线程调度器。
5. 文件管理的基本单位是______。
答案：文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案：操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程，调度和控制进程的执行，以及进程间的通信和同步。
内存管理负责将内存空间分配给进程，并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作，以及文件的共享和保护。
网络管理负责配置和管理计算机网络，提供网络通信的功能。
用户管理负责管理用户的账号和权限，以及用户与系统之间的交互界面。
2. 什么是进程和线程？它们有什么区别？答案：进程是指一个程序的执行实例，具有独立的资源和控制流程，可以并发执行。
操作系统期末试卷完整版(含答案)
操作系统期末试卷完整版（含答案）2020―2021 学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为(B )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( C )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（ A ）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（ D ）管理文件。
操作系统期末考试题和答案
操作系统期末考试题和答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的主要区别是（）。
A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序是操作系统的一部分，进程是用户的一部分D. 程序是用户的一部分，进程是操作系统的一部分答案：A2. 下列关于死锁的描述中，错误的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防，但无法避免答案：D3. 在分页存储管理中，页表的作用是（）。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案：A4. 虚拟内存技术的主要目的是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案：B5. 在操作系统中，文件的逻辑结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：A6. 操作系统中，文件的物理结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：B7. 在操作系统中，文件的共享是指（）。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案：A8. 在操作系统中，文件的保护是指（）。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案：D9. 在操作系统中，文件的组织方式通常采用（）。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案：D10. 在操作系统中，文件的存取方式通常采用（）。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率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. 下列关于操作系统的用户界面的说法，不正确的是（）。
操作系统第3阶段2020年上半年江南大学考试题库及答案答案在最后一页
操作系统第3阶段2020年上半年江南大学考试题库及答案答
案在最后一页
江南大学网络教育第三阶段练习题
考试科目:《操作系统》第章至第章（总分100分）
__________学习中心（教学点）批次：层次：
专业：学号：身份证号：
姓名：得分：
一单选题 (共4题，总分值8分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。
)
1. 文件目录的主要作用是（）。
（2 分）
A. 按名存取
B. 提高速度
C. 节省空间
D. 提高外存利用率
2. 对随机存取的文件，文件系统通常把它组织成（）。
（2 分）
A. 顺序文件
B. 链接文件
C. 记录式文件
D. 索引文件
3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
（2 分）
A. 应该相同
B. 应该不同
C. 可以相同，也可以不同
D. 受系统约束
4. 用户编写程序时使用的设备与实际使用的设备无关，这种特性称为（）。
（2 分）
A. 设备一致性
B. 设备独立性
C. 设备虚拟性
D. 设备共享性
二名词解释题 (共4题，总分值12分 )
5. 缓输出（3 分）
6. 预输入（3 分）
7. 文件路径（3 分）
第1页/共7页。
操作系统期末复习题及答案
操作系统期末复习题及答案选择题1．引⼊多道程序的⽬的在于（ A ）。
A.充分利⽤CPU，减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利⽤存储器2．⼀个进程当前处于等待状态，则（ D ）。
A. 它可以被调度⽽获得处理机B.它可能变成就绪状态，也可能直接获得处理机C.它永远不会被执⾏D.当I/O 完成后，它将变成就绪状态3．在消息缓冲队列通信机制中，临界资源为（B ）。
A.发送进程B.消息队列C.接收进程D.信箱4．在操作系统中采⽤多道程序设计⽅式能提⾼ CPU 和外部设备的（ A）。
A. 利⽤率B. 可靠性C. 稳定性D. 兼容性5．在下⾯的叙述中，正确的是（ D ）。
A.引⼊线程后，处理机只在线程间切换B.引⼊线程后，处理机仍在进程间切换C.线程的切换，不会引起进程的切换D.线程的切换，可能引起进程的切换6．进程调度⼜称为低级调度，其主要功能是( D )。
A.选择⼀个作业调⼊内存B.选择⼀个主存中的进程调出到外存C.选择⼀个外存中的进程调⼊到主存D.将⼀个就绪的进程投⼊运⾏7．若进程P⼀旦被唤醒就能够投⼊运⾏，系统可能为( D )。
A.在分时系统中，进程P的优先级最⾼B.抢占调度⽅式，就绪队列上的所有进程的优先级皆⽐P的低C.就绪队列为空队列D.抢占调度⽅式，P的优先级⾼于当前运⾏的进程8．下列关于进程和线程的叙述中，正确的是（ A ）。
A.不管系统是否⽀持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持 //⽆线程时，进程调度需要内核⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9．单处理机系统中，可并⾏（指同⼀时刻）的是（）I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备A、I、II、III；B、I、II和IV；C、I、III和IV；D、II、III和IV 并⾏性：是指两个或两个以上的事件在同⼀时刻运⾏。
操作系统期末试卷(含答案)
操作系统复习题1一、判断题1。
分时系统中，时间片设置得越小,则平均响应时间越短.（）2。
多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序.(）3。
一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4。
在引入线程的OS中，线程是资源分配和调度的基本单位。
(）5。
信号量的初值不能为负数。
（)6。
最佳适应算法比首次适应算法具有更好的内存利用率。
（)7。
为提高对换空间的利用率，一般对其使用离散的分配方式.（）8.设备独立性是指系统具有使用不同设备的能力.(）9。
隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
（) 10。
访问控制矩阵比访问控制表更节约空间。
（）二、选择题1.在设计分时操作系统时，首先要考虑的是(A）；在设计实时操作系统时，首先要考虑的是(B）；在设计批处理系统时，首先要考虑的是（C）。
A，B,C ：（1）灵活性和适应性；（2)交互性和响应时间;（3）周转时间和系统吞吐量；(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为（F）状态。
D，E,F：(1)；静止阻塞（2);活动阻塞（3）；静止就绪（4）；活动就绪（5）执行.3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用(G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用(I）;而能使短作业、长作业和交互作业用户满意时，应采用（J）。
G,H,I,J：(1）；FCFS调度算法(2)；短作业优先调度算法；(3）时间片轮转算法;（4)多级反馈队列调度算法;（5)基于优先权的剥夺调度算法。
4。
由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是（L）和（M）。
操作系统原理期末试题(10套含答案解析)
操作系统原理期末试题〔一一、单项选择题<每题2分,共20分>1．以下著名的操作系统中,属于多用户、分时系统的是< B >。
A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统2．在操作系统中,进程的最基本的特征是< A >。
A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作,< C >。
A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于< C >。
A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指< D >。
A．使用机器时,屏幕闪烁的现象B．由于主存分配不当,偶然造成主存不够的现象C．系统盘有问题,致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中,从页号到物理块号的地址映射是通过< B >实现的。
A．段表B．页表C. PCB D．JCB7．在下述文件系统目录结构中,能够用多条路径访问同一文件<或目录>的目录结构是< D >A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的< C >分配。
A．独占B．共享C．虚拟D．物理9．避免死锁的一个著名的算法是< C >。
A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中,正确的是< C >。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题<选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分>1．简单地说,进程是程序的执行过程。
(完整word版)操作系统期末考试卷试题及答案
考 生 信 息 栏学院 专业 班级 姓名 学号装 订 线(学院、(考 生 信 息 栏 学院 专业 班级 姓名 学号装 订 线得 分方式。
程序直接控制方式管理简单．价格低廉，但要使主机等待I ／O 没备。
而设备和CPU 、设备和设备只能串行工作；中断控制方式在某种程度上使CPU 摆脱了等待I/O 设备的空转现象．主机和外设可以并行工作，提高了主机的利用率，但由于中断次数多．每次中断都要作现场保护和恢复工作．系统开销较大，仍然要占用较多的cPu 时间，而且快速的I ／O 设备要求中断响应要足够快。
否则会造成数据丢失；DMA 方式和通道控制方式都较好地解决了上述问题。
从而大大减少了CPU 的负担。
DMA 方式与通道控制方式相比．在灵活性和功能方而．仍存在—定的局限性．DMA 方式要求CPU 执行设备驱动程序启动设备，给出存放数据的内存起始地址以及操作方式和传送字节长度等，而且一个DMA 控制器只能控制—个设备。
3. 存储管理中,分页和分段有何区别?答： 分页和分段都采用离散分配方式，但两者有显著的差别。
〔1) 页是信息的物理单位．分页是系统的需要．是为了提高内存的利用率；段是信息的逻 辑单位．目的在于更好地满足用户的需要(2)页的大小固定。
由系统确定．一个系统只能有一种大小的页面：段的长度不固定。
决 定于用户的程序。
(3)分页的作业地址空间是——维的．单一的线性地址空间；分段的作业地址空间是一维的。
—个地址包括段号和段内地址。
四、综合题（共40分)1. 假设某系统中有3种资源(R1，R2．R3)，在某时刻系统中共有4个进程P1，P2，P3，P4 的最大资源需求数向量和此时己分配的资源数向量分别是：系统中当前可用资源向量为(1．1．2)。
问：(1)如果进程P2发出资源请求向量(1，0，1)，系统能否将资源分配给它？(2)如果进程P1发出资源请求向量(1，0，1)呢?如果可以，请写出安全序列，如果不行，说明原因。
(完整word版)操作系统期末考试试卷及答案
(完整word版)操作系统期末考试试卷及答案亲爱的读者：本文内容由我和我的同事精心收集整理后编辑发布到文库，发布之前我们对文中内容进行详细的校对，但难免会有错误的地方，如果有错误的地方请您评论区留言，我们予以纠正，如果本文档对您有帮助，请您下载收藏以便随时调用。
下面是本文详细内容。
最后最您生活愉快 ~O(∩_∩)O ~南昌大学期末考试试卷2006～2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空 1 分，共 20 分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB（或进程控制块）3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、≤46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题(每题 1 分，共 20 分)(1)4 (2)3 (3)2 (4)1 (5)1(6)1 (7)2 (8)3 (9)2 (10)3(11)3 (12)2 (13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 (20)3三、简答题(每题 10 分，共 30 分)1、状态转换图如下：执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，I/O请该进程就由执行状态转变为就绪状态。
（2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。
（2分）阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。
（2分）2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal(a);sigan(b);signal(c);end; 2分Begin wait(a);S2;signal(d);end; 2分Begin wait(c);S3;signal(e);end; 2分Begin wait(d);S4;signal(f);end; 2分Begin wait(b);wait(e);wait(f);S5;end; 2分parendend3、(1)FCFS算法：5分总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分总的磁道移动数为：1+25+2+30+9+36+7+1+6=117四、应用题(每题 15 分，共 30 分)1、（1）T0时刻为安全状态。
2022年江南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年江南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、输入输出系统硬件的功能对（）是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员2、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。
A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。
B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。
C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。
D.A和B3、属计算机系统结构考虑的是（）A.主存采用MOS还是TTLB.主存采用多体交叉还是单体C.主存容量和编址方式D.主存频宽的确定4、下列说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低5、汇编语言程序经（）的（）成机器语言程序。
A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释6、计算机系统结构不包括（）A.主存速度B.机器工作状态C.信息保护D.数据表示7、在系统结构设计中，提高软件功能实现的比例会( )。
A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比8、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。
A，1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B9、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合10、利用时间重叠概念实现并行处理的是( )。
A.流水处理机B.多处理机C.并行（阵列）处理机D.相联处理机11、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令12、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。
2022年江南大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年江南大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度2、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/643、对机器语言程序员透明的是（）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.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断11、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序12、在计算机系统的层次结构中，机器被定义为（）的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序（固件）C.软件和固件D.软件和硬件13、IBM360/91属于（）A.向量流水机B.标量流水机C.阵列流水机D.并行流水机14、组相联映象、LRU替换的Cache存贮器，不影响Cache命中率的是( )A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小15、计算机系统结构不包括（）A.主存速度B.机器工作状态C.信息保护D.数据表示二、填空题16、浮点数阶码位数影响数的可表示 ________大小，尾数位数影响数的可表示________大小。
操作系统期末考试题及答案
操作系统期末考试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和线程的主要区别是：A. 进程有独立的内存空间，线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间，进程共享内存空间答案：A2. 以下哪个是操作系统的五大基本功能之一？A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案：A3. 在分页存储管理中，页表的作用是：A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案：D4. 死锁的必要条件不包括：A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案：B5. 在操作系统中，文件系统的主要作用是：A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案：D（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述进程和程序的区别。
答案：进程是程序在执行时的状态，包括程序代码、数据、堆栈等，是资源分配的基本单位。
程序是静态的指令集合，是进程执行的指令集合，不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案：死锁是指在多进程系统中，两个或多个进程因争夺资源而造成的一种僵局，每个进程都在等待其他进程释放资源，而其他进程又在等待它释放资源，导致系统无法继续运行。
死锁产生的原因通常包括：互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案：虚拟内存是一种内存管理技术，它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面，当物理内存不足时，可以将一些不常用的页面从物理内存移动到硬盘上，这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间，提高了内存的使用效率。
三、计算题（每题15分，共30分）1. 假设有一个具有4个页面的程序，页面大小为4KB，程序的起始地址为0x1000，页面起始地址为0x0。
操作系统期末考试试题及答案
操作系统期末考试试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的区别是什么？A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质答案：A2. 死锁的必要条件包括以下哪几个？A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件B. 互斥条件、占有和等待、可剥夺条件、循环等待条件C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件答案：A3. 虚拟内存技术允许计算机执行以下哪项操作？A. 运行比物理内存大的程序B. 存储更多的数据C. 加速程序的执行D. 减少程序的执行时间答案：A4. 在现代操作系统中，分页和分段的区别是什么？A. 分页是连续内存分配，分段是离散内存分配B. 分页是离散内存分配，分段是连续内存分配C. 分页和分段都是连续内存分配D. 分页和分段都是离散内存分配答案：B5. 操作系统中的文件系统的主要功能是什么？A. 存储和管理文件B. 管理进程C. 管理内存D. 管理输入输出设备答案：A...（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述操作系统的五大基本功能。
答案：操作系统的五大基本功能包括：进程管理、内存管理、文件系统管理、输入/输出设备管理和用户接口管理。
2. 解释什么是时间片轮转调度算法，并说明其优缺点。
答案：时间片轮转调度算法是一种CPU调度算法，它将CPU时间分配给每个进程，每个进程被分配一个固定的时间片。
当一个进程的时间片用完后，CPU将被分配给下一个进程。
优点包括公平性和响应时间的可预测性。
缺点是上下文切换的开销可能会影响性能。
3. 描述文件系统的层次结构，并解释每个层次的功能。
答案：文件系统的层次结构通常包括文件系统管理器、文件目录和文件。
文件系统管理器负责管理整个文件系统，文件目录用于组织文件，而文件则是存储数据的基本单元。
操作系统第2阶段江南大学练习题答案 共三个阶段,这是其中一个阶段,答案在最后。
江南大学网络教育第二阶段江南大学练习题答案共三个阶段，这是其中一个阶段，答案在最后。
考试科目:《操作系统》第章至第章（总分100分）__________学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一单选题 (共4题，总分值12分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。
)1. 线程的使用是为了（）。
（3 分）A. 取代进程的概念B. 进一步提高系统内程序并发执行的速度C. 在微机上实现分时系统D. 防止死锁2. 作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。
（3 分）A. 提交B. 后备C. 执行D. 完成3. 在可变分区分配方案中，为了实现主存的空间分配，采用（）进行管理。
（3 分）A. 页表B. 段表C. 段表＋页表D. 分区分配表＋空闲区表4. 支持程序浮动的地址转换机制是（）。
（3 分）A. 页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位二名词解释题 (共4题，总分值12分 )5. 虚拟存储器（3 分）6. 置换算法（3 分）7. 系统抖动（3 分）8. 存储保护（3 分）三简答题 (共9题，总分值63分 )9. 在放置策略中有如下两种最常用的算法：最佳适应算法、首次适应算法，请指出它们的特点和区别。
（7 分）10. 竞争与死锁有什么区别？（7 分）11. 页式系统和段式系统的区别是什么？（7 分）12. 线程调度的主要任务是什么？（7 分）13. 什么是进程在某时刻t的工作集？工作集与页面的调入和淘汰策略有什么关系？（7 分）14. 试叙述段页式地址变换的过程。
（7 分）15. 三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。
已知每一进程最多需要两个资源，试问：该系统会发生死锁吗？为什么？（7 分）16. 存储管理的功能及目的是什么？（7 分）17. 试说明在生产者－消费者问题的描述中，将两个P操作的次序颠倒后会不会发生死锁？为什么？若将两个V操作次序颠倒会出现类似的问题吗？（7 分）四论述题 (共1题，总分值13分 )18. 已知主存有256KB容量，其中操作系统占用低地址20KB，现有如下一个作业序列：作业1要求80KB；作业2要求16KB；作业3要求140KB；作业1完成；作业3完成；。
(完整版)操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题（15*2分=30分）1、在操作系统中， JCB是指（A ）A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块2、并发进程之间( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是（ C ）。
A．优先级调度 B．响应比高者优先C．短作业优先 D．先来先服务4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（C ）字节A．210 B．211C．214 D．2245、（ D ）是一种只能进行 P 操作和 V 操作的特殊变量。
A．调度 B．进程 C．同步D．信号量6、在操作系统中，并发性是指若干事件（）A．在同一时刻 B．一定在不同时刻C．在某一时间间隔内 D．依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是（ A ）。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9、设有3个进程共享同一程序段而每次最多允许两个进程进入该程序，若用PV操作作同步机制, 则信号量S的取值范围为（）。
A．2，1，0，-1 B．3，2，1，0 C．2，1，0，-1，-2 D．1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ C ）的限制。
A. 内存空闲块的大小 B．外存的大小C．计算机编址范围 D．页表大小11、采用时间片轮转法调度是为了( )。
A．多个终端都能得到系统的及时响应 B．先来先服务 c优先数高的进程先使用处理器 D．紧急事件优先处理12、( )必定会引起进程切换。
A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态C．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态13、操作系统根据( )控制和管理进程，它是进程存在的标志。
江南大学2009操作系统期末考试试卷
P2: 1 3 5 4 2 3 5 6
P3: 0 3 3 2 0 6 5 2
P4: 0 0 1 4 0 6 5 6
试问：(1)当前状态是否安全？(2)如果进程P2提出安全请求Request[2]=(1,2,2,2)，系统能否将资源分配给它？说明原因。
⑴写出虚页地址流；⑵画出实存中的调度过程示意图（即“实存状况图”，并规定优先进入编号较小的实页）；⑶写出实地址流；⑷计算命中率。
２．存储管理中，主存按页分配，可用一张“位示图”构成主存分配表。假设主存的容量为2M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少字？如页号从1开始，字号和字内位号（从高位到低位）均从0开始，试问第2999页对应与何字何位；99字19位又对应于第几页？
A．多重处理B．多道程序设计
C．实时处理D．共行执行
本题得分
二、问答题〖每题10分，共计50分〗
1．在一个虚拟存储器中，分配给某进程的主存容量400B，划分为4页（编号为0、1、2、3），采用最近最久未使用页面置换（LRU）算法。该进程的虚地址流为22，214，146，618，270，490，492，168，96，128。
D．根据页表进行重定位
7．文件系统采用（）来避免多个用户可能为各自的文件定义了相同的文件名而引起的混乱。
A．重名转换机制B．多级目录结构
C．存取控制转换D．建立多个副本
8．某采用页式存储管理的系统中，若“位示图”由字长为32的若干字组成，则其中第5个字的第20位对应的主存块号为（）。
A．320 B．180 C．160 D．80
A．先来先服务B．计算时间短的优先
C．均衡调度D．响应比最高者优先
操作系统期末试题江南大学
操作系统期末试卷 A选择题(前 20题为单选题，每小题 1分，21至 25题为多选题，每题 2分，多选、少选、错 选均无分，本题共 30 分) 1. 在分时操作系统中， ( )是衡量一个分时系统的一项重要指标。
A .响应时间 B .高可靠性 C .吞吐量 D .时间片轮转 2. 在设计实时操作系统时， ( )不.是.重点考虑的。
A •及时响应，快速处理C.有高可靠性 D B .有高安全性 .提高系统资源的利用率 3.用户程序中的输入，输出操作实际上是由 ( )完成。
A.程序设计语言 B.编译系统 C.操作系统4. 计算机系统中判别是否有中断事件发生应是在 A. 进程切换时 C.执行P 操作后 5. 设计批处理多道系统时，首先要考虑的是 A. 灵活性和可适应性 C.交互性和响应时间 6. 若当前进程因时间片用完而让出处理机时， A.就绪 B.等待 7. 支持程序浮动的地址转换机制是 A. 页式地址转换 C.静态重定位 D.标准库程序 ( ) B.执行完一条指令后 D.由用户态转入核心态时 ( ) B.系统效率和吞吐量 D.实时性和可靠性 该进程应转变为 C.运行 ( ) 状态。
D. 完成 ) B.段式地址转换 D. 动态重定位 8. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按A. 地址从大到小C.尺寸从大到小9. 逻辑文件存放在到存储介质上时，采用的组织形式是与 A. 逻辑文件结构C.主存储器管理方式 10. 文件的保密是指防止文件被 ( A.篡改 B.破坏 ( ) 进行排列。
B.地址从小到大D. 尺寸从小到大 ( B.存储介质特性 D. 分配外设方式 )有关的。
D •删除C.窃取( )时间。
C. 传送 11. 对磁盘进行移臂调度的目的是为了缩短 A. 寻找 12. 启动外设前必须组织好通道程序，通道程序是由若干B.延迟 ( W B.CSWC.CAW 13.一种既有利于短小作业又兼顾到长作业的作业调度算法是 A.先来先服务 B.轮转 C.最高响应比优先 D. 启动)组成。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统期末试卷A选择题(前20题为单选题，每小题1分，21至25题为多选题，每题2分，多选、少选、错选均无分，本题共30分)1. 在分时操作系统中，( )是衡量一个分时系统的一项重要指标。
A．响应时间B．高可靠性C．吞吐量D．时间片轮转2. 在设计实时操作系统时，( )不是．．重点考虑的。
A．及时响应，快速处理B．有高安全性C．有高可靠性 D．提高系统资源的利用率3.用户程序中的输入，输出操作实际上是由( )完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在( )A.进程切换时B.执行完一条指令后C.执行P操作后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.删除11.对磁盘进行移臂调度的目的是为了缩短( )时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。
WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。
A.输入B.收容C.执行D.完成15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A.2个B.3个C.4个D.5个17.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。
A.打印机B.磁带机C.磁盘D.CPU18. 从系统的角度来考虑，希望进入“输入井”的批处理作业的_____尽可能小。
( ) A．等待时间B．执行时间C．周转时间D．平均周转时间19. 某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( )个，这个系统不会发生死锁。
A．9 B．10C．11D．l220. 采用多道程序设计能( )A．减少调度次数B．减少处理器空闲时间C．缩短每道作业的执行时间D．避免发生资源竞争现象21．下列阐述中，正确的说法是( )A．进程的切换由进程调度完成B．进程的切换由进程状态的变化引起的C．进程的切换使得每个进程均有机会占用处理器D．进程状态的变化与发生的中断事件无关E．对中断事件处理后要进行队列的调整22．计算机系统中，可以用于实现虚拟存储管理的软件技术有( )A．移动B．快表C．FIFO D．LRU E．LFU23．以下所列的“文件操作”中，（）是文件系统提供的功能模块，可供用户调用。
ACDE A．建立文件B．压缩文件C．打开文件D．读文件E．关闭文件24．PV操作是操作系统提供的具有特定功能的原语。
利用PV操作可以( )BCEA．保证系统不发生死锁B．实现资源的互斥使用C．推迟进程使用共享资源的时间D．提高资源利用率E．协调进程的执行速度25. 用信箱实现进程间通信时应该( )A.由发送信件者设置信箱B.由接受信件者设置信箱C.允许多个进程向同一信箱中发信件D.每次从指定的信箱中只取一封信件E.至少要有send和receive两个原语一、名词解释与简答题(每小题5分，共30分)1. 缺页中断2. 通道4. 什么是多道程序设计?为什么要采用多道程序设计?5.启动和读写一次磁盘包括哪几个具体时间？请简要叙述。
6. .简述死锁的防止与死锁的避免的区别。
综合题（共40分，每题10分）1. 在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块为4时，请用FIFO 算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。
2. 某用户文件共10个等长的逻辑记录，每个逻辑记录的长度为480个字符，现把该文件以顺序结构存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(1)不采用记录成组操作时磁空间的利用率为__________。
(2)采用记录成组操作且块因子为5时，磁带空间的利用率为__________。
(3)若要把第6个逻辑记录读入到用户区的1500单元开始的区域，写出完成该要求的主要过程。
3．若一个硬盘共有100个柱面，每个柱面上有15个磁头，每个磁道划分成8个扇区，由字长为64位的字构造位示图。
现有一个含有8000个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。
磁盘柱面、磁头、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。
文件信息从0柱面、0磁头、0扇区开始存放，求：(1)该文件的第2000个逻辑记录应放在哪个柱面的第几磁头的第几扇区？(2)第36柱面的第10磁头的第5扇区中存放的记录对应位示中的字号和位号？4.假定一个阅览室可供50个人同时阅读。
读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。
要求：（1）用PV操作描述读者进程的实现算法（可用流程图表示，登记、注销可用自然语言描述）；（2）指出算法中所用信号量的名称、作用及初值。
一、1.A2.D3.C4.B5.B6.A7.D8.D9.B 10.C11.A 12.A 13.C 14.B 15.C16.D 17.D 18.D19.A20.B21.ABCE22.CDE23.ACDE24.BCE25.BCDE二、1.请求分页式存储管理允许作业在执行过程中，如果所要访问的页面不在主存中，则产生的中断称“缺页中断”2. 通道又称输入/输出处理器，它通过执行通道程序来控制I/O操作，完成主存储器和外围设备之间的信息传送。
3. 把并发进程中与共享变量有关的程序段称为“临界区”4.多道程序设计是一种软件技术，该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。
引入多道程序设计，可具有以下好处：（1）可提高CPU的利用率；（2）可提高主存和I/O设备利用率；（3）可增加系统吞吐量；5.启动磁盘完成一次输入/输出操作所花的时间包括：寻找时间、延迟时间和传送时间。
寻找时间（Seek Time）——磁头在移动臂带动下移动到指定柱面所花的时间。
延迟时间（Latency Time）——指定扇区旋转到磁头下方位置所需的时间。
传送时间（Transfer Time）——由磁头进行读/写，完成信息传送的时间。
6.死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。
三、1. FIFO缺页次数：10次，缺页中断率：10/16=62.5%淘汰的序列：1，2，3，4，5，6LRU缺页次数：9次，缺页中断率：9/16=56.3%淘汰的序列: 3,4, 5,6,12. (1)利用率为50%(2)利用率为83%(3)设置长度为2400字符的主存缓冲区；找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；启动磁带机读第二块内容存入主存缓冲区，把第6个逻辑记录按用户要求依次传送到用户工作区1500单元开始的区域。
3.柱面长=15×8=120块；磁道长=8块；柱面号=2000/120=16；磁头号=(2000%120)/8=10；扇区号=(2000%120)%8=0；逻辑记录号=36×120+10×8+5=4405字号=4405/64=68位号=4405%64=534.S1:阅览室可供使用的空座位，其初值为50S: 是否可通过阅览室，其初值为1Process READ_in（i=1…50）{到达阅览室入口处；P(S1);P(S);在入口处登记座位号；V(s);进入座位并阅读；}Process READ_out（j=1…50）{结束阅读到达阅览室入中处；P(S);在入口处注销座位号；V(S1);V(S);离开入口处；}。