南理工操作系统综合练习题
一.选择题
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]”的主存地址。
动态重定位
500
4999
答案：（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。
作业地址空间
3500
4999
答案：（1）页表填写如上表所示：
(2 )逻辑地址是3500，物理地址是7596
(3)页号P为3（十进制）和页内地址d为428（十进制）。8．教材194页第11题。
一．选择题 1、引入进程概念的关键在于。 A、独享资源 B、共享资源 C、顺序执行 D、便于执行 2、操作系统核心部分的主要特点是。 A、一个程序模块 B、常驻内存 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、碎片现象的存在使得（）。 A、内存空间利用率降低 B、内存空间利用率提高 C、内存空间利用率得以改善 D、内存空间利用率不变 10、文件目录的主要作用是。 A、按名存取 B、提高速度 C、节省空间 D、提高外存利用率 11、在计算机系统中，操作系统是。 A．一般应用软件； B.核心系统软件； C.用户应用软件； D. 系统支撑软件。
12、UNIX操作系统是着名的。 A．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统。 13、系统抖动是指（） A．使用机器时，出现屏幕闪烁的现象 B．刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C．系统盘不干净导致系统不稳定的现象 D. 由于内存分配不当，偶然造成内存不够的现象 14、进程和程序的一个本质区别是。 A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存； C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。 15、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将。 A．从就绪变为运行； B．从运行变为就绪； C．从运行变为阻塞； D．从阻塞变为就绪
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.doczj.com/doc/0e5211732.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完
11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号
1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 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.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10.在计算机系统中，操作系统是_______。 A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11.操作系统是对_____进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12.从用户的观点，操作系统是______。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 13.操作系统的基本类型是_____。 A.批处理系统、分时系统和多任务系统 B.实时系统、分时系统和批处理系统 C.单用户系统、多用户系统和批处理系统 D.实时系统、分时系统和多用户系统 14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___. A.实时系统 B.批处理系统 C.分时系统 D.网络系统 15.如果分时系统的时间片一定，那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多
操作系统练习题 第一章引言 (一单项选择题 1操作系统是计算机系统的一种( 。A.应用软件 B.系统软件c.通用软件D.工具软件 2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便 B.高效工作 C.合理使用资源 D.使用方便并高效工作 3.允许多个用户以交互方式使用计算机的操作系统是( 。A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统 4.下列系统中( 是实时系统。A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统 5.操作系统是一种系统软件,它( 。A.控制程序的执行 B.管理计算机系统的资源 C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行 6.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统 A.CPU管理 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.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。
操作系统练习题 一、选择题： 1、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 2、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）A．并行技术B．缓冲技术C．虚拟存储器技术D．覆盖技术 3、下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。 A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 4、在下面关于虚拟存储器的叙述中，正确的是（）。 A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 5、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。 A.224 B.216 C.28 D.232 6、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。 A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 7、已经获得除（）以外的所有资源的进程处于就绪状态 A．打印机B．存储器C．CPU D．磁盘空间 8、下列进程的实体的转换中,哪一个是不正确的( )。 A.就绪->运行 B.运行->就绪 C.就绪->阻塞 D.阻塞->就绪 9、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。 A．初始化程序B．原语C．子程序D．控制模块 10、在一段时间内，只允许一个进程访问的资源称为（）。 A．共享资源B．临界区C．临界资源D．共享区 11、选择内存中驻留时间最长的页面作为淘汰对象的算法是（）。 A.先进先出 B.最近最久未使用 C.顺序规定 D.时间片轮转法 12、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。
中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。
操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页）
A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页）
一、判断题 1.(×)文件系统中分配存储空间的基本单位是记录。 2.(×)文件系统中源程序是有结构的记录式文件。 3.(×)同一文件系统中不允许文件同名, 否则会引起混乱。 4.(×)特殊文件是指其用途由用户特殊规定的文件。 5.(×)文件的索引表全部存放在文件控制块中。 6.(×)打印机是一类典型的块设备。 7.(√)流式文件是指无结构的文件。 8.(√)引入当前目录是为了减少启动磁盘的次数。 9.(×)文件目录必须常驻内存。 10.(×)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。 11.(×)在文件系统中, 打开文件是指创建一个文件控制块。 12.(×)磁盘上物理结构为链接结构的文件只能顺序存取。 13.(×)文件系统的主要目的是存储系统文档。 14.(√)对文件进行读写前，要先打开文件。 15.(×)选择通道主要用于连接低速设备。 16.(×)如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。 17.(×)引入缓冲的主要目的是提高I/O设备的利用率。 18.(√)文件目录一般存放在外存。 二、选择题 1．在下列调度算法中，（ A ）不属于进程调度算法。 A．电梯调度法 B．优先级调度法 C．时间片轮转法 D． FIFO法2．如果文件采用直接存取方式且文件大小不固定，则宜选择（D）文件结构。 A．任意 B．顺序 C．随机 D．索引 3．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。 A．交换技术 B．覆盖技术 C．缓冲技术 D．DMA技术 4．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。 A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备 5．在设备分配中，可能会发生死锁的分配方式是（ C ）。 A．静态方式 B．单请求方式 C．多请求方式 D．假脱机方式6．在磁盘的访问过程中，时间花费最多的是（A ）。 A．寻道时间 B．旋转延迟时间 C．传输时间 D．磁头清洗时间7．磁带上的文件一般只能（B）。 A．按键存取 B．顺序存取 C．以字节为单位存取 D．随机存取
《操作系统》综合练习题 一、填空题 1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。 2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用 运行在( 6 )态。 3.进程并发执行时有间断性、（7）和（8）的特点。 4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。 5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）； 6.临界资源的概念是（12），而临界区是指（13）。 7.产生死锁的原因可以归结为两点：（14）和（15）。 8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。 9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内 存； 10.在操作系统中，不可中断执行的操作称为（ 21 ）操作； 11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ）， 在临界区后设置（ 24 ）。 12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝 它的资源请求。 13.页面调入策略要解决（27）、（28）两个问题。 14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。 15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。 16.进程调度负责（ 33 ）的分配工作。 17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。 参考答案： 1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理； 2、（5）系统态(核心态) ；（6）用户态； 3、（7）失去封闭性；（8）不可再现性 4、（9）动态；（10）并发； 5、（11）索引结点； 6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；
《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：
作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。 操作系统综合练习 一、单项选择题(答案白字隐藏) 1．以下描述与操作系统无关的是。 A. 方便用户的程序集合 B. 控制和管理计算机系统的硬件和软件资源 C. 计算机系统的硬件和软件资源的集合 D. 合理地组织计算机工作流程D 2．计算机操作系统的功能是。 A.把源程序代码转换为目标代码 B.实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行D 3. 操作系统可为用户提供三种界面，分别是。 A. 硬件接口、软件接口和GUI B. 字符命令接口、GUI和系统调用 B C. 硬件接口、字符命令接口和GUI D. 硬件接口、命令接口和程序接口 4．用户程序请求操作系统服务是通过。 A. 用户发送子程序调用指令 B. 用户发送API（或系统调用）B C. 用户发送中断指令 D. 以上三种都不可以 5．采用多道程序设计能。 A. 增加平均周转时间 B. 发挥并提高并行工作能力B C. 缩短每道程序的执行时间 D. 降低对处理器调度的要求 6．多道程序的引入主要是为了。 A. 提高CPU的速度 B. 提高内存的存取速度 C. 提高计算机的使用效率 C D. 减少CPU处理作业时间 7．以下关于操作系统作用的叙述中，不正确的是。 A. 管理系统资源 B. 控制程序执行 C. 改善人机界面 D. 提高用户软件运行速度 d 8．下面系统中，最可能具有硬实时特性。 A. 火车订票系统 B. 网络对战游戏 C. 生产流水线使用的工业机器人 c D. 可在线播放的流式多媒体（如Real） 9．操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A. 网络 B. 分布式 C. 分时 c D. 实时 10．在下列操作系统的各个功能组成部分中，不需要硬件的特别支持。 A. 进程调度 a B. 时钟管理 C. 地址影射 D. 中断系统 操作系统第一次作业 一、选择题： 1、下面关于线程的叙述中正确的是（）。 A、线程包含CPU现场，可以独立执行程序； B、每个线程有自己独立的地址空间； C、进程只能包含一个线程； D、线程之间的通信必须使用系统调用函数。 2、核心级线程是指（）。 A、内核创建的核心线程； B、内核创建的用户线程； C、在核心态下运行的线程； D、在用户态下运行的线程。 3、下列选择中，（）不是操作系统关心的主要问题。 A、管理计算机裸机； B、设计、提供用户程序与计算机硬件系统的界面； C、管理计算机系统资源； D、高级程序设计语言的编译器。 二、综合题： 1、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始运行，程序B后开始运行。程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明（1）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？（2）程序A、B有无等待CPU的情况？若有，指出发生等待的时间？ 2、What is multiprogramming? What are its advantages? 3、What is a process? Which three components does a process consist of? 4、英文教材（第五版）：150页Review Questions：3.10 3.14 199页Problems：4.1 249页Problems：5.2 250页：Problems：5.3 38．有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需 约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。 要求：（1）写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。 进程平均等待时间： （0+8+9+16+18）/5=10.2 分钟 （2）写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。 进程平均等待时间：（0+22+10+8+17）/5=11.4分钟 40．假设一个磁盘组有100个柱面，编号为0—99， 每个柱面有32个磁道，编号为0-31，每个盘面有 16个扇区，编号为0-15。现采用位示图方法管理磁 盘空间，令磁盘块号按柱 面顺序和盘面顺序编排。请回答下列问题： （1）若采用32位的字组成位示图，共需要多少个字? (16x32x100)/32=1600个字 （2）第40字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区? 1、块号=40*32+18=1298 2、柱面上的块数=16*32=512、 3、柱面号=[块号/柱面上的块数]=[1298/512]=2 4、磁头号=[(块号 mod 柱面上的块数)/盘面 上的扇区数]= [(1298 mod 512)/ 16] =[274/16]=17 5、扇区号=[(块号 mod 柱面上的块数)mod盘面上的扇区数]= (1298 mod 512)/ mod 16=274mod16=2 41．假定有一个可存放50封信的公共信箱，现要用PV 操作的管理方式来实现进程间通信。 请回答： （1）该问题能用解决生产者／消费者问题的方 法来实现吗? 可以 （2）写出用PV操作管理时应定义的变量和信号量及其含义； SP,SG为信号量; SP:为信箱是否满信号量，SG：信箱是否为空 信号量； MBox:为公共信箱共享变量。 操作系统复习题 填空题 1操作系统具备处理并发活动的能力，其最重要的硬件支持是中断。所谓操作系统虚拟机的概念，是在裸机上配置操作系统。 2常用的资源分配策略有优先调度和先来先服务算法。 3P 操作可以使进程由运行状态变为阻塞/等待状态。 4当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的循环等待条件。 5文件目录采用树型结构而不采用简单表结构的最主要原因是，解决重名问题 6在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加引用位和改变位两个数据项。 7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。 8文件系统中的链接技术，指的是在目录表之间进行链接。 9多道运行的特征之一是微观上串行，它的含意是多道程序分时、轮流地占用CPU 。10操作系统是由一组资源管理程序组成的，其中文件系统是对于软件资源的管理。 11某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为逻辑地址小于地址空间长度。 12在某请求分页存储管理系统中，其逻辑地址的低12 位表示页内位移，高20 位表示页号，物理地址中的高10 位表示物理块号，则该系统内存物理块的大小为2^10 方，内存容量为2^10*2^12 ，虚拟地址空间大小为2^32 。 13从文件管理的角度看，文件由__目录__和__信息项_________两部分组成。 14进程的实体由三部分组成，即__程序_、__数据集合_____和__进程控制块_______。15产生死锁的必要条件有4个，分别是_____互斥________、__请求又保持____、 __非剥夺___________、___循环等待______。 16进程调度的主要方式有___抢占式___和_非抢占式____两种。 17在操作系统中，资源的分配单位是进程_ ，而处理机的调度单位是线程。18进程最基本的特性是动态性和并发性。 19用户程序使用_访管指令____请求操作系统服务。 **20存贮管理应实现的功能是：主存空间的分配与保护，__主存空间的重定位___，主存空间的共享和__主存的扩充____。 20*分页式存贮管理中，页表是用来指出作业的___逻辑页号_____与___主存块号__的对应关系。 21每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的关键字_______和该记录的_存放地址__________。 22分时系统必须为用户提供___时间片_______以实现_____交互式____控制方式。 23并发进程中涉及到___访问临界资源________的程序段称为临界区，两个进程同时进入相关的临界区会造成_____与时间有关______的错误。 24文件的物理存储组织形式有连续分配、链接分配和索引方式三种。 25从资源分配的角度出发，I/O设备可分为独占设备、共享设备和虚拟设备三种。 26在操作系统中，不可中断执行的操作为原语。 操作系统期末练习题参考答案 一、选择题（选择一个正确答案的代码填入括号中） 1.B．操作系统 2. D 控制和管理系统内各种资源，有效地组织多道程序的运行 3.C．文档编辑 4.C．程序的并发执行 5.C．系统调用 6.A．请求系统服务 7.B．只能通过用户程序间接使用 8.B．分时系统 9.C. 快速响应 10.C．火车订票系统 11.A．命令名[选项] [参数] 12.C．UNIX系统 13.C．描述程序动态执行过程的性质 14.A．程序是静态概念，进程是动态概念 15.B．并发性 16.A．只有一个 17.B．进程状态变为就绪 18.D．从阻塞变为就绪 19.A．同步 20.C．临界资源 21.B．进入阻塞态，让出CPU 22.A．1 23.C．若干进程因竞争资源而无休止地循环等待着，且都不释放已占有的资源 24.C．进程调度 25.B．就绪 26.D．后备 27.B．选择恰当的作业调度算法 28.D．平均周转时间 29.B．2小时 30.A．T=E－S 31.A．解释并执行来自终端的命令 32.D．抢占式优先级 33.A．逻辑地址 34.D．重定位 35.C．固定分区 36.C．限长寄存器 37.B．页表 38.B．对换技术 39.D．扩充主存容量 40.B．扩充相对地址空间的技术 41.A．分区管理 42.D．缺页中断 43.A．置换算法选择不当 44.B．辅助存储空间 45.C．实现对磁盘的驱动调度 46. B 文件名称与文件具体的物理地址的转换 47.C．记录式文件 48.A．连续文件 49.D．提高了存储空间的利用率 50.C．索引文件 51.D．解决不同用户间的文件命名冲突 52.C．可以不同，也可以相同 53.D．/usr/meng/prog/file.c 54.D．非循环图目录 55.C．硬件设备 56.B．普通文件 57.D．读和写 58.C．实现中断处理 59.D．用户程序使用的设备与实际使用哪台设备无关的一种特性 60.C．通道技术 61.C．通道独立执行预先编好的通道程序来控制 62.D．设备驱动程序 63.C．缓冲技术 64.C．提高CPU与设备之间的并行程度 65.C．虚拟 66.C．100 67.B．2ms 68.A．可定制性 69.D．系统中若干台计算机相互协作完成同一任务 70.D．分布式操作系统 操作系统》综合练习题 一、填空题 1. 操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4 ）管理以及提供用户接口。 2. 系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用运行 在（ 6 ）态。 3. 进程并发执行时有间断性、（7）和（8）的特点。 4. 进程的基本特征有（9 ）、（10 ）、独立、异步及结构特征。 5. UNIX 系统的文件目录项由两部分构成，即文件名和（11 ）； 6. 临界资源的概念是（12），而临界区是指（13 ）。 7. 产生死锁的原因可以归结为两点：（14）和（15）。 8. 段页式存储管理中，是将作业分（16 ），（17 ）内分（18 ），内存分配以（19 ）为单位。 9. 分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（20 ）次访问内存； 10. 在操作系统中，不可中断执行的操作称为（21 ）操作； 11. 进程访问临界资源的代码段称为（22 ），为保证进程互斥，应在进程的临界区前设置（23 ），在 临界区后设置（24 ）。 12. 银行家算法中，当一个进程提出的资源请求将导致系统从（25 ）进入（26 ）时，系统就拒绝它的资 源请求。 13. 页面调入策略要解决（27）、（28）两个问题。 14. 最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。 15. UNIX 系统中，用于创建进程的两个常用系统调用是（ 31 ）和（ 32 ）。 16. 进程调度负责（33 ）的分配工作。 17. 通常操作系统内核提供（34 ）功能和（35 ）功能。 参考答案： 1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理； 2、（5）系统态（核心态）；（6）用户态； 3、（7）失去封闭性；（8）不可再现性 4、（9）动态；（10）并发； 5、（11）索引结点； 6、（12）一次仅允许一个进程访问的资源；（13）进程中访问临界资源的那段程序代码；操作系统原理练习题附答案
操作系统综合练习(教师版)
操作系统练习题
操作系统综合题
最新操作系统复习题含答案
操作系统期末练习题参考答案年月
《操作系统》课程综合练习题及答案
相关主题
文本预览