南大金陵操作系统期末试卷(叶长青)
2022年南京大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
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。
南大金陵嵌入式13级期末试卷B卷.doc
南京大学金陵学院期末试卷（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(有答案)
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(有答案)
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、（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
南京大学2021年《计算机操作系统》期末试题B卷及答案
一、填空题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）。
(完整word版)操作系统期末试卷及答案
南昌大学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 时间。
操作系统原理期末试卷(9套含答案)
操作系统原理期末试题（一）一、单项选择题(每题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、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统期末试卷（2012第一学期）
专业_____________学号______________________姓名_______________
一、选择题（每小题1分，共15分）
1、在计算机系统中，操作系统是（）
A一般应用软件B核心系统软件C用户应用软件D系统支撑软件
2、批处理操作系统的主要缺点是（）
A资源利用率不高B作业吞吐量小
C人机交互能力差D作业周转时间短
3、一个作业从提交给系统到该作业完成的时间间隔称为（）
A周转时间B响应时间C等待时间D运行时间
4、十几年前一位芬兰大学生在Internet上公开发布了以下一种免费操作系统核心（），经过许多人的努力，该操作系统正不断完善，并被推广。
ＡWindowsNT ＢLinux
ＣUNIX ＤOS2
5
A动态性B并发性
C调度性D异步性
6
A
B
C某些进程可以从阻塞态转为运行态
D
7
A
C
D
8
9
A页表属于内核的数据结构
C D页表必须全部放在内存当中
10、操作系统中，进程间交换数据的过程称为（）
A进程共享B进程同步C进程通信D进程协调
11、进程在系统中是否存在的唯一标志是（）
A数据集合B代码集合C源程序D进程控制块
12、避免死锁的一个着名算法是
A先入先出算法B银行家算法
C彼得森算法DKMP算法
13、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用
A操作员B联机用户C操作系统D目标程序
14、设有5个进程共享一个互斥段，当前系统中有3个进程，则所采用的互斥段信号量的初值是（）
A5 B3 C1D0
15、下列选项中，能引起外部中断的事件是()
A键盘输入B除数为0 C浮点运算下溢D访存缺页
二、判断题（每小题1分，共10分）
1、进程和线程都有挂起状态。
2、32位系统中，采用分页机制，虚拟空间地址最大只能是4G空间。
3、一个操作系统中，必须采用某些方法来防止死锁的发生。
4、分页式存储管理中，地址转换工作是由硬件来完成的。
5、当处理器状态为核心态时，可以执行任何指令，访问任何内存。
6、关闭中断可以实现互斥访问，只是效率比较低。
7、共享内存区域如果只有读操作，则不会产生并发问题。
8、发生了外部中断，则处理器必须响应。
9、分页机制解决了可变分区方法中产生大量内存碎片的问题。
10、信号机制模仿了外部中断的处理方式。
三、填空题（每小空0.5分，共10分）
1、处理器状态包括___1____和___2____
2、三种基本的操作系统类型是___3___、_____4_____、_____5______
3、现代操作系统中，调度的基本单位是____6____，资源分配的基本单位是_____7______
4、死锁产生的四个必要条件是____8____、____9____、_____10_____、____11_____
5、操作系统对外提供的唯一接口是____12_____
6、中断大致可以分为两种____13_____和____14____
7、
表需要有____16___个页表项
8、描述进程的重要的数据结构是____17____
9、进程与线程的最本质区别是____18____
10、三种调度层次中，必须有的是___19____
11、信号量的值小于0时，代表的意义是
四、简答题（每小题5分，共35分）
1
2
3
4
5
6
7
110、6、2、4、8（分钟），各自的优先级分别为3、5
不考虑系统开销，写出以下各个算法的作业执行序列，并计算出各自的作业平均周转时间
（1）FCFS（按照ABCDE的顺序）
（2）优先级调度算法
（3）短作业优先算法
（4）时间片轮转算法
2、假设当前系统中共有10个资源，有A、B、C三个进程，所需最大资源分别是：7、9、3，某时刻的请求如下：（1）A：3B：2C：2，问这样分配是否可能会产生死锁，为什么？
（2）A：3B：4C：2，问这样分配是否可能会产生死锁，为什么？
3、某计算机的操作系统采用二级分页映射机制，某时刻CPU发出两个地址和，两级页表的结构如下图。
求经过两级页表映射之后，它们所得到的真实物理地址是什么（页表项左边的数字，表示该项在页表中的偏移）
512
513
操作系统期中试卷（2011上半学期）答题纸
专业_____________学号______________________姓名_______________
一、选择题（每小题1分，共15分）
1、________
2、________
3、________
4、________
5、________
6、________
7、________
8、________
9、________ 10、________
11、________ 12、________ 13、________ 14、________ 15、________
二、判断题（每小题1分，共10分）
1、________
2、________
3、________
4、________
5、________
6、________
7、________
8、________
9、________ 10、________
三、填空题（每小题0.5分，共10分）
1、________
2、________
3、________
4、________
5、________
6、________
7、________
8、________
9、________ 10、________ 11、________ 12、________ 13、________ 14、________ 15、________
16、________ 17、________ 18、________ 19、________ 20、________
四、简答题（每小题5分，共35分）
1、
2、
3、
4、
5、
6
7
1。