南大金陵操作系统期末试卷(叶长青)

2022年南京大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享2、用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区3、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的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、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。

下列算，法中，可能出现Belady异常现象的是（）。

I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB8、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。

它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。

南京大学金陵学院期末试卷（B 卷）2012~2013学年度第一学期一、判断题（共10题，每题1分，计10分〉1设计SoC 相当于设计一个嵌入式计算机系统，是嵌入式系统开发的核心所在。

T2. 应用程序可以直接在MAND Flash 闪存内运行，F3. 嵌入式操作系统大多采用抢占式调度内核T4. 嵌入式系统的操作系统和应用程序是一体化集成在一起的，其结构不易用层次结构来 表达。

F5. 嵌入式系统的RT0S 要求操作系统比应用软件具有更高的可靠性T6. 硬实时应用对实时能力有严格的要求，响应时间在毫秒或秒级.F7. 20世纪90年代，现代操作系统的设计思想开始渗入RT0S 领域。

此间，风河推出了 Vxworko 并组成自己完整的开发环境。

T8. 嵌入式系统已进入32位处理器时代，软件开发规模迅速增大，嵌入式软件规模已达到 数百万行至数千万行的规模。

F9. 对安装有多核处理器的目标板调试，目前还不能用JTAG-1CE 进行。

F10. 指令集模拟器即是一种CPU 仿真，可方便用户在PC 机上完成绝大部分软件的调试工 作.F二、选择题（共25题，每题2分，计50分》1. 一款采用ARM V7结构，具备高可靠性，强实时处理能力的ARM 内核应是 ______A ARM11 系列B. Cortex M 系列C. Cortex A 系列D. Cortex R 系列2. 实际的嵌入式系统对实时性的要求各不相同,其中 _______ 属软实时应用：A. 机器人B.打印jLC. 汽车杀ij 车控芾ijD. 电梯3. IP 集成复用技术是建立在芯核（CORE ）基础上的，所谓固核是指 ________ .A. 是一种可综合的色含具体结构信息的代码，是逻辑综合后的描述，B. 以硬件描述语言描述的代码，可根据具体的半导体工艺重新综合C. 经物理综合后的可直接用于制作的描述D. 1P 核代码以固件形式置于ROM 中4. 当前，嵌入式系统软件开发的变化很大，但 ____ 并非正确的描述.A. 硬件接口的复杂化、多样化、网络化B. 开发用主机必需与网络连结C. 引入实时多任务操作系统D. 硬件设计开发的同时，需要同时进行应用软件包的开发5. 提高系统实时性能有多种方式，以下方式中 _______ 是错误的A. 尽量釆用软件处理课程名称:嵌入式系统原理与应用 专业: _______________ 学号：_ 教师姓名黄强 .姓名： _试卷类型匕迁 总分： ________B.采用高实时处理性能的微处理器C.采用棊于实时操作系统的多线程程序D.采用并行处理机制6.使用系统级语言可对系统参数、软硬件分割、系统预期性能进行仿真评价, _____ 不属于系统级设计语言.A.SystemVerilog。

2022年南京大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。

按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。

A.208B.287C.325D.3822、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。

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

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

A.1.2B.1.3C.2.3D.2.43、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存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、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。

1）肯定有不止确的结果2）肯定有止确的结果3）若控制这些并发进程互斥执行count加1操作，count中的值正确A.1）和3）B.2）和3）C.3）D.1）、2）、3）的说法均不正确6、假定某页式管理系统中，主存为128KB，分成32块，块号为0，1，2，3，....31：某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3，8，4，6，9块中。

2022年金陵科技学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件2、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。

A.直接B.索引C.随机D.顺序3、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞4、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。

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

这种策略会导致（）。

A.死锁B.抖动C.回退D.饥饿5、进行P0和P1；的共享变量定义及其初值为：boolean flag[2]；int turn=0；flag[0]=false；flag[1]=false；若进行P0和P1，访问临界资源的类C代码实现如下：void Po（）//进程Po{while（TRUE）{flag[0]=TRUE；turn=1；While（flag[1]&&（turn==l））；临界区；flag[0]=FALSE；}}void P1（）//进程P1{while（TRUE）{flag[1]=TRUE；turn=0；While（flag[0]&&（turn==0））；临界区；flag[1]=FALSE；}}并发执行进程P0和P1时产生的情况是（）。

A.不能保证进程互斥进入临界区、会出现“饥饿”现象，B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象6、（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

一、填空题1．在页面置换算法中可实现的最有效的一种称为LRU。

2．在成组链结法中，将第一组的空闲块号和该组的空闲块数目记入到内存的工作栈中，作为当前可供分配的空闲盘块号。

3．现代操作系统的两个重要特征是并发和共享。

4．在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是首次适应算法；能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。

5．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。

分时系统采用的调度方法是时间片轮转调度算法。

6.常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。

7.正在执行的进程等待I/O操作，其状态将由执行状态变为阻塞状态。

8．页是信息的物理单位，进行分页是出于系统管理的需要；段是信息的逻辑单位，分段是出于用户的需要。

9．存储管理中的快表是指联想存储器。

10．分段保护中的越界检查是通过段表寄存器中存放的段表长度和段表中的段长等数据项。

11．在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一种是请求调入，由于较易实现，故目前使用较多。

12．若干个事件在同一时刻发生称为并行，若干个事件在同一时间间隔内发生称为并发。

13．使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。

14．用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备无关性（设备独立性）。

15．用户是通过命令方式或者程序接口向计算机发出请求的。

16．在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。

二、选择题1.为了对紧急进程或重要进程进行调度，调度算法应采用（B）。

A.先进先出调度算法B.优先数法C.最短作业优先调度D.定时轮转法2、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（B）字节。

A.2GBB.4GBC.100KBD.64MB3．外存（如磁盘）上存放的程序和数据（B）。

南昌大学2006～2007学年第二学期期末考试试卷2006～2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空 1 分，共20 分)1、操作系统的主要功能是、、、和用户接口管理。

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

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

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

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

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

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

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

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

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、状态转换图如下：（2分）I/O请求就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。

（2分）执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。

（2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。

（2分）阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。

南京大学计算机科学与技术系操作系统期末试卷（2003年12月28）一、简答题1、列出I/O控制方式。

2、列出文件的共享方式。

3、列出几种实时调度算法。

4、列举系统发生死锁的必要条件。

5、虚拟存储器的容量与什么有关？6列出可变分区搜索分配算法。

7、列出影响缺页中断率的主要因素。

8、列出管程的主要特性。

二、问答题1、假设有一个操作系统采用层次结构组成，它运行在裸机上，并有以下层次组成：作业管理、设备管理、内存管理、命令管理、文件管理、进程调度及内核支撑功能，试给出一种由底向上的正确层次。

2、试从资源管理的观点，叙.述操作系统的功能和任务。

3、叙述操作系统中引入”进程”和”线程”的主要目的。

4、叙述进程通信及其分类。

5、叙述SPOOLING系统的技术特点、组成和数据结构。

6叙述内存映射文件的基本原理和优点。

7、解释微内核与单内核操作系统，说明微内核结构设计的主要优点。

8、来自处理器和主存内部的中断称“异常”，列举它的分类及主要区别？三、计算题1、如果一个操作系统采用LFU页面置换算法的一个变种：每个页框对应一个计数器，用来计数曾经装入过一个页框的页面个数，当有多个候选淘汰页面所在的页框计数器具有相同的最小值时，按FIFO进行。

现在有一个进程分到了4个页框，则对如下页面走向求出缺页中断次数及淘汰的页号。

1 , 2,3 ,4,5 ,3,4, 1,6,7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 7, 22、假定在某移动臂磁盘上，刚刚处理了访问38号柱面的请求，目前正在40号柱面读信息，并且有下述请求序列等待访问磁盘。

试分别使用电梯调度算法和最短寻找时间优先算法列出实际处3、某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。

采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。

现有作业序列如下：作业号进入输入井时间运行时间主存需求量磁带需求打印机需求18:0025分钟15K1128:2010分钟30K0138:2020分钟60K1048:3020分钟20K1058:3515分钟10K11作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU 时间。

操作系统原理期末试题（一）一、单项选择题(每题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．简单地说，进程是程序的执行过程。

因而，进程和程序是一一对应的。

( )2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。

一、填空题1．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。

2.在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。

3．操作系的动态分区管理内存分配算法有首次适应算法、循环首次适应算法、和最佳适应算法。

4．动态存储分配时，要靠硬件地址变换机构实现重定位。

5．在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。

6．在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。

7．置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。

如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。

1．在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。

9．文件的存储器是分成大小相等的物理块，并以它为单位交换信息。

10．通道是一个独立于CPU的专管I/O的处理机，它控制设备与内存之间的信息交换。

11．缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和缓冲池。

其中关于缓冲池的操作有提取输入、提取输出、收容输入和收容输出。

12．操作系统为用户编程所提供的接口是系统调用。

13．文件的逻辑结构分为流式文件、顺序文件、索引文件和索引顺序文件。

14．进程由程序、数据和PCB组成。

15．一张1.44M的软盘，其FAT表占的空间为2.16K。

16．缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。

17．在生产者—消费者问题中，消费者进程的两个wait原语的正确顺序为Wait(full)；和wait(mutex);。

18．段式管理中，提供二维维的地址结构。

以段为单位进行空间分配，每段分配一个连续内存区。

19．逻辑设备表（LUT）的主要功能是实现逻辑设备到物理设备的映射。

20．进程间通信的方式有管道、共享存储区和消息传递方式。

南京大学研究生入学考试操作系统试题（共50分）
1 （10分）
采用可变分区方式管理主存时，引入移动技术有什么优点？在采用移动技术时应注意哪些问题？
2 （10分）
操作系统中为什么要引入进程的概念？为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作？
3 （10分）
某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表1所示的请求序列在等待访问磁盘：
表1 访问磁盘请求序列
回答下面的问题：
①写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序。

②针对本题比较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）而言，哪种算法更合适？简要说明之。

4 （10分）今有三个并发进程R，M，P，它们共享了一个可循环使用的缓冲区B，缓冲区B共有N个单元。

进程R负责从输入设备读信息，每读一个字符后，把它存放在缓冲区B 的一个单元中；进程M负责处理读入的字符，若发现读入的字符中有空格符，则把它改成“，”；进程P负责把处理后的字符取出并打印输出。

当缓冲区单元中的字符被进程P取出后，则又可用来存放下一次读入的字符。

请用PV操作为同步机制写出它们能正确并发执行的程序。

5 （10分）
假定有一个信箱可存放N封信，当信箱不满时发信者可把信件送入信箱；当信箱中有信时收信者可从信箱中取信。

用指针R，K分别表示可存信和取信的位置，请用管程（monitor）来管理这个信箱，使发信者和收信者能正确工作。

2022年南京林业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列关厂索引表的叙述中，正确的是（）。

A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，2、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。

若要存取文件的第1569逻辑字节处的信息，则要访问（）号磁盘块。

A.3B.75C.80D.633、为多道程序提供的共享资源不足时，可能会产生死锁。

但是，不当的（）也可能产生死锁。

A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序4、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。

对于任何两个并发进程，它们（）。

A.必定无关B.必定相关C.可能相关D.可能相同6、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间7、下面关于虚拟存储器的论述中，正确的是（）。

A.在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面C.为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法8、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。

A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中9、操作系统提供给编程人员的接口是（）。

操作系统期末考试题及答案一、选择题（每题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。

2022年南京大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。

它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

A.240msB.260msC.340msD.360ms2、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III3、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。

它们预计运行的时间分别是10min，6min，2min、4min和8min。

其优先级（由外部设定）分别为3，5，2，1和4，这里5为最高优先级。

下列各种调度算法中，其平均进程周转时间为14min的是（）。

A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法4、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态5、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程6、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序7、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作8、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II9、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。

操作系统期末试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的区别是什么？A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质2. 以下哪个是进程的同步机制？A. 信号量B. 进程IDC. 程序计数器D. 堆栈指针3. 操作系统中，页面置换算法中，LRU算法的全称是什么？A. Least Recently UsedB. Longest Running UnitC. Last Resource UsedD. Latest Resource Used4. 以下哪个是操作系统的五大基本功能之一？A. 文件管理B. 网络通信C. 数据加密D. 硬件管理5. 在操作系统中，死锁的必要条件不包括以下哪一项？A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件6. 以下哪个是操作系统中的设备管理功能？A. 内存管理B. 进程调度C. I/O设备管理D. 文件系统7. 以下哪个是操作系统的调度算法？A. 优先级调度B. 堆栈调度C. 队列调度D. 链表调度8. 在操作系统中，虚拟内存技术的主要作用是什么？A. 提高CPU利用率B. 增加物理内存容量C. 允许程序运行在比实际物理内存大的地址空间D. 减少磁盘I/O操作9. 以下哪个是操作系统的文件系统功能？A. 文件创建、删除和修改B. 进程创建和管理C. 内存分配和回收D. 设备驱动和控制10. 在操作系统中，以下哪个是用户态和内核态的区别？A. 用户态可以访问所有硬件资源B. 内核态可以执行系统调用C. 用户态是操作系统的运行模式D. 内核态是应用程序的运行模式二、简答题（每题10分，共30分）1. 简述操作系统的进程调度策略有哪些，并说明它们的特点。

操作系统的进程调度策略主要包括先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转（RR）等。

FCFS是最简单的调度策略，按照进程到达的顺序进行调度，优点是公平，但可能导致较长作业的等待时间较长。

2022年金陵科技学院数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。

T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。

A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P02、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片3、银行家算法在解决死锁问题中用于（）。

A.预防死锁B.死锁避免C.检测死锁D.解除死锁4、结构（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和III5、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。

1）肯定有不止确的结果2）肯定有止确的结果3）若控制这些并发进程互斥执行count加1操作，count中的值正确A.1）和3）B.2）和3）C.3）D.1）、2）、3）的说法均不正确6、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。

a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机，c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c7、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常8、下面关于目录检索的论述中，正确的是（）。

2022年南京航空航天大学金城学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、磁盘高速缓存设在（）中。

A.内存B.磁盘控制器C.CacheD.磁盘2、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程3、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.54、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能5、现行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）/36、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。

那么，逻辑地址的有效位是（）位，物理地址至少是（）位。

A.10，11B.12，14C.13，15D.14，167、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。

在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。

如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。

若待换出页面已被更改，则需要20ms。

访问一次内存的时间是100ns。

假设70%的待换出页面已被更改，请问缺页率不超过（）才能保证有效访问时间小于或等于200ns？A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-58、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、系统管理设备是通过一些数据结构来进行的，下前的（）不属于设备管理数据结构。

【关键字】试卷一、填空题（每空1分，共15分）1、操作系统为编程人员提供的接口是系统调用，为一般用户提供的接口是用户级接口。

2、进程间的制约关系有：间接制约关系和直接制约关系。

3、进程的三个主要工作状态是就绪状态、等待状态和运行状态。

4、在段式管理中，要对内存中指令或数据进行一次存取的话，至少需要访问二次以上的内存。

5、从文件管理的角度看，一个文件包括文件说明和文件体两个部分。

6、实时操作系统的主要特点有：高及时性和高可靠性。

7、程序顺序执行时有顺序性、封闭性和可再现性的特点。

8、常用的I/O控制方式有程序直接控制方式、中断控制方式、DMA方式和通道控制方式。

二、单项选择题（每小题1分，共10分）1、临界区是D 。

A．一个缓冲区B．一段共享数据区C．一个互斥资源D．一段程序2、操作系统的D管理部分负责对进程进行调度。

A．主保存器B．控制器C．运算器D．处理机3、在进程管理中，当C中，进程从等待状态变为就绪状态。

A．进程被进程调度程序选中B．等待某一个事件C．等待的事件发生D．时间片用完4、可以改变信号量的有C。

A．指令B．进程控制原语C．P、V操作原语D．用户进程5、对进程的管理和控制使用B。

A．指令B．原语C．信号量D．信箱通信6、设系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是A。

A．没有运行进程，有2个就绪进程，n－2个进程处于等待状态。

B．有1个运行进程，没有就绪进程，n－1个进程处于等待状态。

C．有1个运行进程，有1个就绪进程，n－2个进程处于等待状态。

D．有1个运行进程，有n－1就绪进程，没有进程处于等待状态。

7、最先适应分配算法的空闲区是A。

A．按地址递增顺序链在一起B．按大小递增顺序链在一起C．按大小递减顺序链在一起D．寻找从最大空闲区开始8、缓冲技术中的缓冲池在B。

A．外存B．主存C．ROM D．寄存器9、文件系统中用A管理文件。