南开《操作系统原理》20春期末考核

1.当进程执行中需要等待从磁盘上读取数据时，进程的状态将()。

A.从就绪变为运行态B.从运行变为就绪态C.从阻塞变为就绪态D.从运行变为阻塞态答案：D2.在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的。

A.段表B.页表C.PCBD.JCB答案：B3.建立进程间的互斥机制是为了保证进程()时不发生错误。

A.使用临界资源B.占用时间片C.发生中断答案：A4.计算机系统采用多道并发技术将会()A.缩短每个程序的执行时间B.使系统效率随着并行道数的增加成正比增加C.使用设备时不发生冲突D.提高了系统的整体执行效率答案：D5.在页式存储管理中，其虚地址存储空间是()A.一维的B.二维的C.三维的答案：A6.建立文件系统的重要目的之一是()。

A.实现对文件的按名存取B.实现磁盘的合理使用C.实现I/O的快速访问答案：A7.两个进程在并发执行中，一个进程的执行需要等待另一个进程发来消息、或是建立某个条件后才能继续时，这种制约性合作关系被称为进程间的()。

A.互斥B.同步C.交互答案：B8.在操作系统分类中对于可靠性和安全性要求较高的是()。

A.批处理系统B.分时处理系统C.实时处理系统D.个人机操作系统答案：C9.存储器按照读写功能分类时可分为()。

A.ROM和RAMB.非永久记忆性存储器和永久记忆性存储器C.顺序存储器和随机存答案：A10.一个文件被存放在存储介质上时，采用的逻辑组织形式是与()有关的。

A.文件大小B.文件逻辑结构C.文件的创建时间答案：B11.采用时间片轮转(RR)法调度时，如果时间片过长，该算法将退化为()算法。

A.短进程优先(SPN)B.时间片轮转(RR)C.先来先服务(FCFS)D.优先级法(PS)答案：C12.所谓进程调度，其调度的对象和任务分别是()。

A.进程，从就绪队列中按一定的调度策略选择一个进程占用CPUB.数据，将程序中使用的数据调入内存C.指令，将指令从外存储空间调入内存答案：A13.按照文件的逻辑结构划分的话，文件主要有两类：()和流式文件构成。

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

南开大学《大学计算机基础》20春期末考核注：请认真核对以下题目，确定是您需要的科目在下载！！！一、单选题 (共 20 道试题,共 40 分)1.启动程序的方式不包括（）。

[A]--从开始菜单中找到程序文件，单击启动[B]--建立程序的快捷方式，从快捷方式启动[C]--从开始按钮旁边的搜索框中输入程序名，启动程序[D]--在浏览器的地址栏中输入程序名，启动程序【解析】完成课件上的复习，作答上述题目参考的答案是:D2.汉字字库中存储着汉字的（）。

[A]--拼音[B]--内码[C]--国标码[D]--字型【解析】完成课件上的复习，作答上述题目参考的答案是:D3.计算机操作的最小时间单位是（）。

[A]--时钟周期[B]--指令周期[C]--CPU周期[D]--微指令周期【解析】完成课件上的复习，作答上述题目参考的答案是:A4.程序和进程的说法正确的是（）。

[A]--程序是动态的，进程是静态的[B]--程序是运行着的进程[C]--程序运行时会产生相应的进程，因此进程是动态的[D]--一个程序只能对应一个进程【解析】完成课件上的复习，作答上述题目参考的答案是:C5.关于计算思维本质的说法不正确的是()。

[A]--计算思维的本质是抽象和自动化[B]--计算思维的抽象不同于数学和物理学科，它是更复杂的符号化过程[C]--计算思维的自动化是指只需要将问题描述发送给计算机，计算机就能自动执行得到结果[D]--计算思维的自动化就是让计算机自动执行抽象得到的算法，对抽象的数据结构进行计算或处理，从而得到问题的结果【解析】完成课件上的复习，作答上述题目。

2022年南开大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列关于设备驱动程序的叙述中，正确的是（）。

I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III，IVD. I、II、III、IV2、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。

其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序是（）。

A.用户程序B.系统调用处理程序C.设备驱动程序D.中断处理程序3、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。

A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为54、操作系统采用分页存储管理方式，要求（）。

A.每个进程拥有一张页表，且进程的页表驻留在内存中，B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中5、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。

A.静态重定位B.动态重定位C.动态分配D.静态分配6、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①7、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。

南开大学20春学期《操作系统原理》在线作业
试卷总分:100 得分:100
一、单选题(共25 道试题,共50 分)
1.由下列突发事件引起的中断，哪一种优先级最高( )。

A.除数为0
B.键盘请求输入
C.超时中断
D.I/O端口出错
答案:D
2.所谓进程调度，其调度的对象和任务分别是( )。

A.进程，从就绪队列中按一定的调度策略选择一个进程占用CPU
B.数据，将程序中使用的数据调入内存
C.指令，将指令从外存储空间调入内存
答案:A
3.采用时间片轮转（RR）法调度时，如果时间片过长，该算法将退化为( )算法。

A.短进程优先（SPN）
B.时间片轮转（RR）
C.先来先服务（FCFS）
D.优先级法（PS）
答案:C
4.当进程执行中需要等待从磁盘上读取数据时，进程的状态将（）。

A.从阻塞变为就绪态
B.从运行变为阻塞态
C.从运行变为就绪态
D.从就绪变为运行态
答案:B
5.在段页式存储管理中，每访问一个数据至少需要（）次对内存的访问。

A.两次
B.三次
C.一次
答案:B
6.可重入程序必须是纯代码，它在执行中（）。

A.计算结果相同
B.可以被随意改变
C.不能够发生任何改变
答案:C
7.在文件系统中，使用( )信息实现对文件的管理。

A.文件目录。

2022年南开大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II2、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享3、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。

A.5B.2C.3D.44、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.15、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的6、下列存储管理方式中，会产生内部碎片的是（）。

I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。

A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用8、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。

这些作业，共享处理器的时间和外设及其他资源。

A.多重处理B.多道程序设计C.实时处理D.并行执行10、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。

《大学计算机基础》20春期末考核1. 启动程序的方式不包括（）。

A 从开始菜单中找到程序文件，单击启动B 建立程序的快捷方式，从快捷方式启动C 从开始按钮旁边的搜索框中输入程序名，启动程序D 在浏览器的地址栏中输入程序名，启动程序2. 汉字字库中存储着汉字的（）。

A 拼音B 内码C 国标码D 字型3. 计算机操作的最小时间单位是（）。

A 时钟周期B 指令周期C CPU周期D 微指令周期4. 程序和进程的说法正确的是（）。

A 程序是动态的，进程是静态的B 程序是运行着的进程C 程序运行时会产生相应的进程，因此进程是动态的D 一个程序只能对应一个进程5. 关于计算思维本质的说法不正确的是()。

A 计算思维的本质是抽象和自动化B 计算思维的抽象不同于数学和物理学科，它是更复杂的符号化过程C 计算思维的自动化是指只需要将问题描述发送给计算机，计算机就能自动执行得到结果D 计算思维的自动化就是让计算机自动执行抽象得到的算法，对抽象的数据结构进行计算或处理，从而得到问题的结果6. 设备管理器中不能查看的是（）。

A 是否存在有问题的设备B 是否存在驱动程序有问题的设备C 网络配置是否正确D 是否有设备被禁用7. 下列关系术语的有关说法不正确的是（）。

A 二维表中的每一行称为一个元组B 二维表中每一列称为一个属性C 值域是属性的取值范围D 外部关键字和主键类似，可以唯一地标识一条记录8. 八进制数304.23转换为二进制数为（）。

A 11100.1011B 1100100.010011C 11000100.010011D 11000100.011019. -72的原码是（）。

A 01001000B 11001000C 10110111D 1011100010. Access数据库的各对象中，实际存储数据的只有（）。

A 表B 查询C 窗体D 报表11. 计算机的主机指的是（）。

A 计算机的主机箱B CPU和内存储器C 运算器和控制器D 运算器和输入/输出设备12. 32位微型机的可寻址空间为（）字节。

操作系统原理试卷1一、填空题（20分）1．在操作系统中， _________是资源分配、调度和管理的最小单位。

2．不在主机控制下进行的输入/输出操作称为______________操作。

3．在操作系统中，不可中断执行的操作为_____________。

4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的___________。

5．利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。

6．系统中各进程之间逻辑上的相互制约关系称为__________。

7．访问磁盘的时间由三部分构成，即_________,__________和_________。

8．文件的逻辑结构分为流式文件和_________。

二、简答题（20分）1.为什么说PCB是进程存在的唯一标志？2.比较段式管理和页式管理。

3.在请求分页系统中，产生抖动的原因是什么？4.调度的类型有哪几种？5. 为什么说程序并发执行失去了封闭性和可再现性？三、计算题（30分）1. 若一个作业的运行时间为2小时，等待时间为3小时，计算机其响应比。

2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，计算OPT算法的缺页中断率。

3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，计算数据的访问时间。

4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，计算电梯算法（磁道号增加的方向）的寻道距离。

5．假定磁盘块大小为2KB，对于20G的硬盘，计算其文件分配表FAT占用的空间。

四、有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH，1ADDH对应页面是否在内存，若在求其内存地址。

（10分）五、以两个用户A、B共享同一文件File1为例，用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。

2022年南开大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、（）不是操作系统的功能。

A.CPU管理B.存储管理C.网络管理D.数据管理2、下列选项中，在用户态执行的是（）。

A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序3、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。

A.9B.10C.11D.124、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、下列有关设备独立性的说法中，正确的是（）。

A.设备独立性是指I/O设备具有独立执行I/O功能的种特性B.设备独立性是指用户程序独立于具体物理设备的·种特性，C.设备独立性是指能够实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性，7、通道又称I/O处理器，用于实现（）之间的信息传输。

A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存8、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小9、下面关于文件的叙述中，错误的是（）。

I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV10、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。