南理工操作系统综合练习题
南理工操作系统综合练习题一.选择题1．在计算机系统中，操作系统是B（核心系统软件）2．UNIX操作系统是著名的B（分时系统）3．在现代操作系统中采用缓冲技术的主要目点是（C 提高CPU和设备之间的并行程度4．进程和程序的一个本质区别是（A前者为动态的，后者是静态的）5．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（C从运行变为阻塞）6．进程控制块是描述进程状态和特性的数据结构，一个进程（D只能有唯一的进程控制块）7．在一般操作系统中必不可少的高度是（D进程高度）8．把逻辑地址转变为内存的物理地址的过程称作（D重定位）9．在UNIX系统中，目录结构采用（D树形目录结构）10．避免死锁的一个著名的算法是（B银行家算法）11．进程高度又称为（C低级）高度12．进程在系统中是否存在的唯一标志是（D进程控制块）13．在页式存储管理中，当CPU形成一个有效地址时，要查页表。
这一工作是由（A硬件自动）实现的14．原语是一种特殊的系统调用命令，它的特点是（D执行时不可中断）15．一个正在运行的进程，当所分配的时间片用完后，交其挂在（C就绪队列）16．竞争计算机系统资源的基本单位是（A进程）17．UNIX系统的进程高度采用的是（D多级反馈队列轮转法）高度算法18．磁带适用于存放（D顺序）文件19．如果某个文件的访问权限用字符形式表示成：rwxr-xr--,则该文件对同组用户的访问权限为(B只能读和执行)20．在段式存储管理中,一个段是一个(D 不定长的不连续)区域21．使用SPOOLING系统的目的是为了提高(D I/O设备)的使用效率.22．在UNIX中,通常把设备作为(A特别)文件来处理.23．在采用微内核结构的操作系统中,处理机高度的基本单位是(D线程).24．在采用微内核结构的操作系统中,资源分配的单位是(B进程).二.判断题从下列叙述中选择正确的叙述，在题号前划上“√”;对于你认为是错误的叙述要划上“╳”，并给予改正（但要符合原义，改动应最少）1．操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。
错。
操作系统是系统软件中的一种，在进行系统安装时可以先安装操作系统，然后再安装其他软件。
2．程序在运行是需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。
程序进程在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。
3．进程由PCB和其执行的程序、数据所组成。
4．一个正在运行的进程可以主动地阻塞自己。
但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。
5．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。
6．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
在采用树型目录结构的文件系统中，不同在一个目录中的各用户的文件名可以相同。
7．虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩充了内存容量，而物理内存的容量并没有增加。
8．在处理机调度中，高级调度的对象是进程。
在处理机调度中，高级调度的对象是作业。
9．调度进程的进程是操作系统中的一个核心进程。
在UNIX中调度进程是0#进程。
10．产生死锁的根本原因是供使用的资源少于需求资源的进程数。
11．在分页存储管理中，由于地址是由页号P和页内地址D两部分组成，所以作业的逻辑地址空间是二维的。
一维的。
12．多级目录的作用之一是解决了用户的文件名重名问题。
13．引入缓冲技术的主要目的是平滑数据的I/O速率。
14．由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争必然会引起死锁。
资源竞争是引起死锁的根本原因，但并不必然引起死锁，而是在操作不当的情况下可能引起死锁。
三．填空题1．操作系统的主要功能是存储器管理、处理机管理、设备管理、文件管理和用户接口管理。
2．进程的基本状态有运行态、就绪态、阻塞态。
3．在存储器管理中，页面是信息的物理单位，分段是信息的逻辑单位。
页面大小由系统确定，分段大小由用户程序确定。
4．在UNIX系统中，文件的内容主要包括普通文件、目录文件、特别文件。
5．产生死锁的四个必要条件是互斥条件、不可抢占条件、占有申请条件、循环等待条件。
6．通常，线程的定义是进程中执行运算的最小单位。
在现代操作系统中，资源的分配单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。
7．SPOOLing的中文含义是同时外围联机操作，又称为假脱机操作。
8．将逻辑地址转换成物理地址的过程称为重定位（或地址映射）。
9．低级调度的对象是进程，高级调度的对象是作业。
10．进程实体由PCB（进程控制块）、程序和数据集合三部分组成，其中的PCB是进程存在的唯一标志。
11．多个进程共同完成一项任务时直接发生相互作用的关系称为同步，多个进程由于在竞争同一个物理资源而产生的相互制约关系称为互斥。
12．一次仅允许一个进程使用的共享资源称为临界资源。
每个进程中访问临界资源的那段程序称为临界区。
13．文件的逻辑组织通常分为两种形式：有结构文件和无结构文件。
有结构文件又称为记录式文件，它又以其记录的长度分为定长记录文件和变长记录文件两种。
无结构文件又称为流式文件。
14．按设备的共享属性可将设备分成独立设备、共享设备和虚拟设备。
15．系统为设备指定的唯一代号称为设备的绝对号（绝对地址）。
用户自己规定的设备序号称为设备的相对号（相对地址）。
四．解答题1．分时操作系统特征是什么？分时系统的实现的关键问题是什么？答：分时操作系统的特征是多路性、独立性、及时性和交互性。
关键问题是及时接收和处理的问题。
2．进程的基本特征是什么？它有哪几种状态？试描绘出进程状态转换图。
答：进程的基本特征为结构特征、动态性、并发性、独立性和异步性。
其三种基本状态是就绪、执行、阻塞。
其状态转换图如下：3．虚拟存储器的基本特征是什么？答：虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
其基本特征是多次性、对换性、虚拟性。
4．为什么要引入缓冲技术？答：引入缓冲技术的目的是：（1）缓和CPU与I/O设备间速度的不匹配；（2）减少对CPU 的中断频率，放宽对CPU中断响应时间的限制。
（3）提高CPU和I/O设备之间的并行性。
5．什么是线程？试写出它与进程的比较。
答案见教材P52-53。
五．应用题：1．有两个用户进程A和B, 在运行过程中都要使用系统中的一台打印机输出计算结果。
（1）试说明A、B两进程之间存在什么样的制约关系。
（2）为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。
要求给出信号量的含义和初值。
（1）A、B两进程之间存在互斥关系。
因为打印机是临界资源，必须一个进程使用完之后，另一个进程才能使用。
（2）参考教材P69页。
2．某系统进程调度状态如图2所示，请说明什么事件会引起状态变迁。
图2参考教材41页。
3．试写出利用信号量机制解决生产者-----消费者问题的代码。
参考教材73-74页。
4．在分区存储管理中已知某作业空间如图3所示，采用动态重定位进行地址映射。
假若分给该作业的主存空间起始地址为4000。
（1）指出在图3中的地址1和地址2中哪个是逻辑地址？哪个是物理地址？（2）在图3中填写出执行指令MOVL1,[2000]时，所取数据“100”的逻辑地址、物理地址以及动态重定位寄存器的内容（用十进制表示）。
（3）在图3中填写出指令“MOVL1，[2000]”的主存地址。
动态重定位5004999答案：（1）地址1是逻辑地址，地址2是物理地址；（2）逻辑地址：2000，物理地址：6000，动态重定位寄存器内容：4000；（3）4500．5．在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内存空间为8K。
假定某时刻该用户的页面如图4所示，试问：（1）逻辑地址0C08（H）对应的物理地址是多少？（用十六进制表示）（2）当该用户进程欲访问20A0单元时，会出现什么现象？页号块号图答案：（1）0408（H）；（2）20A0的页号为8，而其它页面当前不在内存，所以用户进程会发一个缺页中断，请求系统调页。
6．根据如下段表：（1）求出逻辑地址为2，800的物理地址并将其合法性填入上表适当位置；（2）求出逻辑地址为1，800的物理地址并将其合法性填入上表适当位置。
答案：（1）物理地址为：3000+800=3800，（2）物理地址为：7500+800=8300。
合法性均见上表。
7．某系统采用分页存储管理，其主存容量为64KB，某作业的地址空间如图5所示，它的4个页面（页面大小为1KB）0、1、2、3被分别分配到主存的2、4、6、7块中，试：（1）在图5中填写出页表内容；（2）在图5中的数据“12345”的逻辑地址和物理地址各是多少？（3）在图5中填写出访问数据“12345”的页号P和页内地址d。
作业地址空间35004999答案：（1）页表填写如上表所示：(2 )逻辑地址是3500，物理地址是7596(3)页号P为3（十进制）和页内地址d为428（十进制）。
8．教材194页第11题。
计算机专业基础综合操作系统(文件管理)历年真题试卷汇编1
计算机专业基础综合操作系统（文件管理）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：18，分数：36.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
__________________________________________________________________________________________2.建立文件系统的主要目的是____。
【北京理工大学2003年】A.支持虚拟内存B.实现文件的按名存取√C.提高外存的读写速度D.将内存、外存统一管理考查文件系统的功能。
支持虚拟存储是内存管理的功能；建立文件系统无法提高外存的读写速度，也不可能实现内外存的统一管理。
3.操作系统中对数据进行管理的部分叫做____。
A.数据库系统B.文件系统√C.检索系统D.数据存储系统考查文件系统的定义。
4.下面的说法正确的是____。
A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定D.逻辑记录是对文件进行存取操作的基本单位√综合考查文件系统中的一些相关概念。
文件系统使用文件名进行管理。
也实现了文件名到物理地址的转换：多级目录结构中。
对文件的访问通过路径名和文件名进行；文件被划分的物理块的大小是固定的，通常和内存管理中的页面大小一致。
5.文件的逻辑组织将文件分为记录式文件和____文件。
【武汉大学2002年】A.索引文件B.流式文件√C.读写文件D.联结文件考查文件逻辑结构的分类。
6.通常对于文件系统来说，文件名及其属性可以集中在____中以便查找。
【浙江大学2003年】A.目录√B.索引C.字典D.作业控制块考查目录的概念文件目录是一种数据结构，用于标识系统中的文件及其物理地址，以实现按名存取。
南理工操作系统综合练习题-推荐下载
阻塞
3． 虚拟存储器的基本特征是什么？
就绪
等待某件事发生时
CPU 空闲
答：虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一
种存储器系统。其基本特征是多次性、对换性、虚拟性。
4． 为什么要引入缓冲技术？
答：引入缓冲技术的目的是：（1）缓和 CPU 与 I/O 设备间速度的不匹配；（2）减少对
南理工操作系统综合练习题
一. 选择题 1． 在计算机系统中，操作系统是 B（核心系统软件） 2． UNIX 操作系统是著名的 B（分时系统） 3． 在现代操作系统中采用缓冲技术的主要目点是（C 提高 CPU 和设备之间的并行程 度 4． 进程和程序的一个本质区别是（A 前者为动态的，后者是静态的） 5． 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（C 从运 行变为阻塞） 6． 进程控制块是描述进程状态和特性的数据结构，一个进程（D 只能有唯一的进程 控制块） 7． 在一般操作系统中必不可少的高度是（D 进程高度） 8． 把逻辑地址转变为内存的物理地址的过程称作（D 重定位） 9． 在 UNIX 系统中，目录结构采用（D 树形目录结构） 10． 避免死锁的一个著名的算法是（B 银行家算法） 11． 进程高度又称为（C 低级）高度 12． 进程 在系统中是否存在的唯一标志是（D 进程控制块） 13． 在页式存储管理中，当 CPU 形成一个有效地址时，要查页表。这一工作是由 （A 硬件自动）实现的 14． 原语是一种特殊的系统调用命令，它的特点是（D 执行时不可中断） 15． 一个正在运行的进程，当所分配的时间片用完后，交其挂在（C 就绪队列） 16． 竞争计算机系统资源的基本单位是（A 进程） 17． UNIX 系统的进程高度采用的是（D 多级反馈队列轮转法）高度算法 18． 磁带适用于存放（D 顺序）文件 19． 如果某个文件的访问权限用字符形式表示成： rwxr-xr--,则该文件对同组用户 的访问权限为(B 只能读和执行) 20． 在段式存储管理中,一个段是一个(D 不定长的不连续)区域 21． 使用 SPOOLING 系统的目的是为了提高(D I/O 设备)的使用效率. 22． 在 UNIX 中,通常把设备作为(A 特别)文件来处理. 23． 在采用微内核结构的操作系统中,处理机高度的基本单位是(D 线程). 24． 在采用微内核结构的操作系统中,资源分配的单位是(B 进程).
2022年南京理工大学数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)
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、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III3、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.44、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误的是（）。
A.在进程结束时能进行处理器调度B.创建新进程后能进行处理器调度C.在进程处于临界区时不能进行处理器调度D.在系统调用完成并返回用户态时能进行处理器调度5、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法6、虚拟设备是通过（）技术实现的。
A.并行B.通道C.SPOOLingD.虚拟存储7、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术8、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程9、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享10、操作系统采用分页存储管理方式，要求（）。
操作系统课后习题练习精选
操作系统课后习题练习精选在计算机科学领域中，操作系统是一个非常重要的学科。
学习操作系统的过程中，习题练习是非常重要的一环。
下面，就让我们来看一些操作系统课后习题的精选。
1. 进程与线程：进程和线程是操作系统中非常重要的两个概念。
进程是程序执行的基本单位，而线程是进程中的一个执行单元。
关于进程和线程，以下是一些常见的问题：- 进程和线程的区别是什么？- 进程的状态有哪些？- 线程同步的方法有哪些？- 线程的优先级如何设置？2. 内存管理：内存管理是操作系统的一个重要部分，它分配和释放内存，以确保系统的正常运行。
关于内存管理，以下是一些常见的问题：- 什么是内存管理？- 什么是虚拟内存？- 什么是物理内存？- 内存碎片是什么？如何处理？3. 文件系统：文件系统是对文件进行管理的一种方法。
它使得计算机可以像管理文件夹一样管理文件。
关于文件系统，以下是一些常见的问题：- 文件系统的作用是什么？- 什么是目录和子目录？- 什么是文件权限？如何设置？- 什么是索引节点？它的作用是什么？4. 输入输出系统：输入输出系统是计算机中非常重要的一部分，它允许用户与计算机进行交互。
关于输入输出系统，以下是一些常见的问题：- 输入输出系统的作用是什么？- 什么是设备驱动程序？- 什么是缓冲区？它的作用是什么？- 什么是中断？它是如何实现的？5. 多处理器和分布式操作系统：随着计算机技术的发展，多处理器和分布式操作系统越来越受到人们的关注。
关于多处理器和分布式操作系统，以下是一些常见的问题：- 多处理器的优点是什么？- 分布式操作系统的特点是什么？- 什么是集群？- 什么是死锁？如何处理？通过这些习题练习，学生可以更好地理解和掌握操作系统的基本知识，提高其解决问题的能力，从而在日后的工作和学术研究中受益匪浅。
南京理工大学计算机考研历年真题
。
12.影响文件安全性的主要因素有： （41）
，（42）
，（43）
。
13.在为文件分配外空间时，所要考虑的问题主要有：（44）
，（45）
。
14.UNIX 系 统 中 ， 系 统 进 程 上 下 文 包 括 ：（46 ）
和 （ 47 ）
。
15.在UNIX系统中，管道可分为： （48）
和（49）
。
16.在UNIX系统中，为实现请求调页管理，在核心配置了以下四中数据结构：（50）
8. 设一棵后序线索树的高是50，结点x是树中的一个结点，其双亲是结点y,y 的右子树 高度是31，x是y的左孩子。则确定x的后继最多需经过 （17） 中 间结点（不含后继 及x本身） 9. 设F是由T1、T2、T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2、
T3的结点数分别为 n1、n2、n3，则二叉树B的左子树中有 （18） 个结点，右 子树中 有 （19） 个结点。 10. 设有三对角矩阵如下图
置是
（A）A[2i](2i≦n)
（B）A[2i+1](2i+1≦n) (C)A[i/2]
(D)条件不充分，无法确定
5.将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度 是
（A）4 （B）5 （C）6 （D）7
6.设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5和e6依次通过栈S，一个 元素出栈后
，（ 51 ）
，（ 52 ）
，（ 53 ）
。
17.在UNIX系统中，系统向用户提供的用于对进程进行控制的系统调用：（1）fork 用于
（54）
；（2）exec用于（55）
；（3）exit 用于（56）
华南理工大学 2006 计算机专业综合(操作系统&数据结构)
4.稀疏矩阵的三元组存储方法_______。
A．实现转置运算很简单，只需将每个三元组中的行标和列标交换
B．是一种链式存储方法
C．矩阵的非零元个数和位置在操作过程中变化不大时较有效
D．比十字链表法更高效
5.对于二叉排序树，下面的说法_______是正确的。
A.完全二叉树中，叶结点的双亲的左兄弟（如果存在）一定不是叶结点
B.任何一棵二叉树，终端结点数为度为2的结点数减1
C.二叉树不适合用顺序结构存储
D.结点按层序编号的二叉树，第i个结点的左孩子（如果存在）的编号为2i
13.给定一组关键字{4，26，46，12，9，33}，哈希函数为H(key)=key MOD 6，则用线性探测再散列方法来处理冲突，则构造此哈希表共需要比较关键字____次。
A．再哈希法在处理冲突时不会产生聚集
B．哈希表的装填因子越大说明空间利用率越好，因此应使装填因子尽量大
C．哈希函数选的好可减少冲突现象
D．对任何具体关键字集都不可能找到不产生冲突的哈希函数
7.已知广义表(( ),(a), (b, c, (d), ((d, f))))，则以下说法正确的是__________。
datatype deQueue(queue q)出队列，返回队头值
boolean isEmpty(queue q)判队列空否
8．你所知道的排序方法有几类？简述各类方法的原理。
9．在为一个实际应用设计数据结构时，主要应考虑哪些方面的内容？
三．算法设计。做出简要分析并写函数。（共13分）
1.以二叉链表作存储结构，试编写非递规的前序遍历算法。(5分)
A. 4B. 5 C. 6 D. 7
2022年南阳理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年南阳理工学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取2、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II3、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。
A.0：1B.1：0C.不确定：1D.1：不确定4、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、进程调度算法中，可以设计成可抢占式的算法有（）。
A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法6、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）A.分区管理B.分页管理C.分段管理D.段页式管理7、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3B.J1、J4C.J2、J4D.J1、J39、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、提高单机资源利用率的关键技术是（）。
2022年南京理工大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年南京理工大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、缓存技术的缓冲池在（）中。
A.内存B.外存C.ROMD.寄存器2、缓冲技术的缓冲池通常设立在（）中。
A.主存B.外存C.ROMD.寄存器3、在下述存储管理方案中，（）管理方式要求作业占用连续的存储空间。
A.分区B.分页C.分段D.段页式4、采用分页或分段管理后，提供给用户的物理地址空间（）。
A.分页支持史大的物理空间B.分段支持更大的物理空间C.不能确定D.一样大5、下列措施巾，能加快虚实地址转换的是（）I.增大快表（TLB）容量II.让页表常驻内存III.增大交换区（swap）A.仅IB.仅IIC. 仅I、IID. 仅II、III6、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器7、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机8、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接9、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针10、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。
A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J211、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断12、结构（Cobegin语句1：语句2 Coend）表示语句1和语句2并发执行。
南理工操作系统综合练习题
南理工操作系统综合练习题一.选择题1．在计算机系统中，操作系统是B（核心系统软件）2．UNIX操作系统是著名的B（分时系统）3．在现代操作系统中采用缓冲技术的主要目点是（C 提高CPU和设备之间的并行程度4．进程和程序的一个本质区别是（A前者为动态的，后者是静态的）5．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（C从运行变为阻塞）6．进程控制块是描述进程状态和特性的数据结构，一个进程（D只能有唯一的进程控制块）7．在一般操作系统中必不可少的高度是（D进程高度）8．把逻辑地址转变为内存的物理地址的过程称作（D重定位）9．在UNIX系统中，目录结构采用（D树形目录结构）10．避免死锁的一个著名的算法是（B银行家算法）11．进程高度又称为（C低级）高度12．进程在系统中是否存在的唯一标志是（D进程控制块）13．在页式存储管理中，当CPU形成一个有效地址时，要查页表。
这一工作是由（A硬件自动）实现的14．原语是一种特殊的系统调用命令，它的特点是（D执行时不可中断）15．一个正在运行的进程，当所分配的时间片用完后，交其挂在（C就绪队列）16．竞争计算机系统资源的基本单位是（A进程）17．UNIX系统的进程高度采用的是（D多级反馈队列轮转法）高度算法18．磁带适用于存放（D顺序）文件19．如果某个文件的访问权限用字符形式表示成：rwxr-xr--,则该文件对同组用户的访问权限为(B只能读和执行)20．在段式存储管理中,一个段是一个(D 不定长的不连续)区域21．使用SPOOLING系统的目的是为了提高(D I/O设备)的使用效率.22．在UNIX中,通常把设备作为(A特别)文件来处理.23．在采用微内核结构的操作系统中,处理机高度的基本单位是(D线程).24．在采用微内核结构的操作系统中,资源分配的单位是(B进程).二.判断题从下列叙述中选择正确的叙述，在题号前划上“√”;对于你认为是错误的叙述要划上“╳”，并给予改正（但要符合原义，改动应最少）1．操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。
南理工历年真题(825)
南京理工大学2004 年硕士学位研究生入学考试试题第一部分数据结构（共35分）一、选择题，在所给的四个选项中，选择一个最确切的（每小题1分，共10分）1. 设单循环链表中结点的结构为（data,next），且rear是指向非空的带头结点的单循环链表的尾结点的指针。
若要删除链表的第一个结点，正确的操作是。
A) s=rear;rear=rear->next; free(s);B) rear=rear->next; free(s);C) rear=rear->next->next; free(s);D) s=rear->next->next; rear->next->next=s->next; free(s)2. 设输入序列为{20，11，12，……}，构造一棵平衡二叉树，当在树中插入值12时发生不平衡，则应进行的平衡旋转是。
A)LL B)LR C)RL D)RR3. 设有1000个无序的元素，希望用最快的方法选出前10个最小的数据，下面四种方法中最好的是。
A)冒泡 B)快速 C)堆 D)选择4. 下面程序的时间复杂性为。
for (int i=0; i<m; i++) for (int j=0;j<n; j++) a[i][j]=i*j;A)0(n2) B)0(n*m) C) 0(m2) D)0(m+n)5. 关于下面的程序段，不正确的说法是。
pb=pc=-1;for(int k=0; k<n; k++)if (A[k]>0) B[++pb]=A[k]; elseC[++pc]=A[k];A)其时间复杂性为0(n/2)B)它将数组A中的正数放到数组B中，将负数放在数组C中C)如果数组A中没有负数，程序执行后pc=-1D)如果数组A中没有正数，程序执行后pc=-16. 有三个数字1，2，3，将它们构成二叉树，中序遍历序列为1，2，3的不同二叉树有种。