11级计科《操作系统》平时练习题（2013.6）
一、基本概念练习题
1、判断题：
1）（错）在设有快表支持的页式系统中，取一条指令要访问2次内存。（指令放在内存中，相当于数据，取一条指令相当于取一条数据。命中的话访问一次就可以了。）
2）（对）RAID(廉价磁盘阵列)技术可以把一个逻辑盘建立在多个物理盘上。
3）( 错) 存储扩充是存储管理的功能之一，它是指通过增加物理存储器的容量达到扩充存储器的目的。（存储扩充是指逻辑上的扩充，不是物理上的。）
4）(错) 段页式系统中逻辑地址的形式是由段号、页号和页内地址组成的三维地址。（是二维地址，基内地址分为三部分。）
5）（错）文件系统为了实现对文件的保护，在每次读或写文件时都要检查进程是否有读或写的权限。（检查的时机是在文件打开的时候。）
*加上期中练习题和期中考试题。
2、填空题：
（1）地址重定位（地址映射）是把（逻辑地址）相对地址__转换为（物理地址）绝对地址_；有静态重定位和动态重定位两种方式，动态重定位的过程是在__运行（执行）_时候进行的；静态重定位的过程是在_________程序装入________时候进行的。
(2) 分区存储管理中可以用___保护键法________ 和界地址法实现存储保护。
(3) I/O控制方式有程序控制方式、中断控制方式、通道方式和___DMA____。除了程序I/O 方式以外的三种方式中，属于设备完成技术的是中断控制方式。
(4) 在缓冲池结构中，当前正在和输入设备交换数据的工作缓冲区是收容输入缓冲区，输入完成后，应该把此缓冲区插入输入缓冲队列；当前正在和输出设备交换数据的工作缓冲区是提取输出缓冲区，输出完成后应该把此缓冲区插入空（闲）缓冲队列。
（5）WINDOWS 、UNIX和LINUX采用的文件的目录结构是多级目录结构。
*加上期中练习题和期中考试题。
3、单选题：
（1）在存储区分区管理的系统中，当回收了一个空闲区后，分区表中的某一项的内容和在表中的位置都发生了变化，则这个系统采用的是（ C ）
Ａ可变分区分配，首次适应算法Ｂ固定分区分配
Ｃ可变分区分配，最佳适应算法或最坏适应算法Ｄ A,B,C都不是
（2）设备管理中引入缓冲的主要目的是（ B ）。
Ａ提高设备的效率Ｂ改善CPU和外部设备速度不匹配的矛盾Ｃ节省内存Ｄ提高CPU的利用率
（3）为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用( A )。
Ａ多级目录Ｂ约定的方法Ｃ索引Ｄ路径
*（4）在LINUX系统中，用户使用 chmod o-r abc和ls –l abc，终端上不可能出现的
是（ D ）（第一列出来的永远是文件的类型：“-”—普通文件，“d”—目录文件，“l”
—符号链接文件）（前三组：主人，中间三组：同组，后三组：其他；“=”：重新赋值）
A –rwxr-x—x
B drwxr-x--x
C lrwxr-x--x
D –r-xr-xr--
(5)假设一索引文件由50块组成，若该系统内存很大，硬盘也很大(即有足够大的空间对该文件进行操作)，现要在文件的尾部加一块，需启动磁盘( C )次。(该文件的控制信息和索引表都已在内存，并且修改后无须写回磁盘)。
A 51 B5C 1 Ｄ 0
*加上期中练习题和期中考试题。
*加上期中练习题和期中考试题。
4、简答题：
（1）请简述进程的定义和特征，并比较进程和管程的主要不同点。
进程的定义：程序在数据上运行的过程
特征：结构特征、动态性、并发性、独立性、异步性
进程和管程的不同：
（1）虽然两者都定义了数据结构，但进程定义的是私有数据结构PCB，管程定义的是公有数据结构。
（2）二者都存在对各自数据结构上的操作，但进程是有顺序程序执行有关的操作，而管程主要是进程同步操作和初始化操作
（3）设置进程的目的在于实现系统的并发性，而管程的设置则是解决共享资源的虎刺使用问题
（4）进程通过调用管程中的过程对共享主句结构实行操作，该过程就如通常的子
程序一样被调用，因而管程为被动工作方式，进程则为主动工作方式
（5）进程之间能并发执行，而管程则不能与其调用者并发
（6）进程具有动态性，而管程则是操作系统中的一个资源管理模块，供进程调用。
线程的实现主要有哪三种方式？并分别举例说明各自的特点。
1.内核支持线程(OS)：(1)支持轮转式调度——进程、线程都可见。（2）采用非阻塞系统调用——不会存在进程阻塞，线程执行的情况
2.用户级线程(VNT)：(1)可以在不支持线程的OS上实现。（2）开销和性能较优（3）线程切换无需系统调用——（与内核无关）（4）进程阻塞或等待，但线程执行。
3.混合级线程（组合方式）：(LINUX)（1）LWP实现了在内核与用户级线程之间的隔离，从而使用户级线程与内核无关（2）只有内核级线程调度，内核级的线程同步不需要系统调用
（2）在Linux系统的终端命令窗口中，解释分别执行下面2个命令的操作结果，并由此简述与之相关的两种文件共享方式的优缺点。（6分）
(1) ln file nf1 硬链接文件
(2) ln -s file nf2 符号链接文件
时空观上：硬连接，几乎不占用空间。符号链接占用少量的空间存放inode的信息
链接上：硬连接，不可跨文件系统，符号链接可跨越网络。
删除文件上：硬连接，一次只能删除一个指针，连接文件数减一。符号链接，建立的只是路径文件，删除对原文件无影响。
（4）设备管理中，引入缓冲的原因是什么？循环缓冲是公用缓冲区吗？
原因：为了缓和CPU与I/O设备速度不匹配的矛盾，提高CPU和I/O设备的并行性,减少对CPU的中断频率，放宽对CPU中断响应时间的限制
不是，循环缓冲区仅适用于某特定的I/O进程和计算进程，因而它们属于专用通道。
（5）简述动态分区管理中的最先（首次）适应法、循环首次（下次）适应法和最佳适应法基本原理，并从搜索速度、回收速度和空闲空间的利用率比较它门的优缺点，指出哪一种分配算法性能相对比较好。
（1）首次适应算法
要求在空闲区按其起始地址由小到大排列，当某一用户作业要求装入内存时，存储分配程序从起始地址最小的空间区开始扫描，直到找到满足作业要求的空闲区为止。
分配与回收都需要对可利用空间表从头至尾查询一遍
（2）循环首次适应算法
在查找空闲区时，不再每次从链首开始查找，而是从上一次找到的空闲区的下一个空闲区开始查找，直到找到一个能满足要求的空闲区为止，并从中划出一块与请求大小相等的内存空间分给该作业
（3）最佳适应算法
该算法总是把满足要求，又是最小的空闲区分配给请求进程，即在空闲区表中，按空闲区的大小由小到大排序，建立索引，当用户进程请求分配内存时，从索引表中找到第一个满足该进程大小要求的空闲区分配给它
（6）一个分层结构系统操作系统由以下几部分组成：裸机、用户、CPU调度和PV操作、文件管理、作业管理、内存管理、设备管理、命令管理，试按层次结构的原则从内到外将各部分重新排列。
裸机—CPU调度和PV操作—内存管理—作业管理—设备管理—文件管理—命令管理—用户
（7）在请求页式管理的系统中，何谓系统的“抖动”现象？为何系统会“抖动”？当系统发生“抖动”时，你认为应采取什么措施来加以克服？
内外存交换频繁使效率下降的这种现象称为“抖动”。
产生的原因：频繁的调进调出使页面置换算法不合理，分配给进程的物理页面数太少
解决办法：调整算法，多分配物理页面数。
（8）在文件系统中，为什么要引入打开文件和关闭文件两个操作？
②“打开”操作：为了避免重复地检索目录，可以一次打开多次使用。
④“关闭”操作：不再需要对该文件实施相应的操作时
（9）分页存储管理有效地解决了什么问题？实现页式存储管理需要什么硬件支持？在这种管理方式中，如何实现地址的变换？
（1）是为了能支持虚拟存储器功能而增加了请求调页功能和页面置换功能，实现了虚拟存储器，解决了碎片问题。
（2）需要一台具有一定容量的内存及外存的计算机系统，还需要有页面机制、缺页中断机构以及地址变换机构
（3）是通过页表实现地址变换
（10）为什么要引入通道？有哪几种类型的通道？它们各自有什么特点？
引入通道原因：减少CPU对I/O的干预，使一些原来由CPU处理的I/O任务转由通道来承担，从而把CPU从繁杂的I/O任务中解脱出来，以保证CPU有更多的时间去进行数据的处理。
通道类型：（1）字节多路通道。适用于连接慢速的字符设备，以字节交叉方式控制设备传输信息，可以分时地控制多台外设并行传输
（2）数据选择通道。适用于连接高速I/O设备，以数据库方式传送数据，传
送速率高，只有一个分配型子通道，可以连接多台设备，每次只能把子通道分配给一台设备独占使用，即使暂时出现空闲，也不允许其他设备使用，直到传送完成后才让出子通道，利用率很低
（3）数组多路通道。每次只允许一个设备传输数据，它含有多个非分配型子通道具有很高的数据传输速率，又能获得令人满意的通道利用率。其数据传送是按数组方式进行的。
（11）何谓SPOOLing系统？请简要说明SPOOLing系统的组成和工作原理。
定义：（在联机情况下实现的同时外围操作）是低速输入输出设备与主机交换的一种技术,通常也称为“假脱机真联机
系统及工作原理：（1）输入井和输出井。是模拟脱机输入时的磁盘设备，用于暂存I/O 设备输入的数据；输出井是模拟脱机输出时的磁盘，用于暂存用户程序的输出数据。
（2）输入缓冲区和输出缓冲区。输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井。输出缓冲区用于暂存从输出井送来的数据，以后再传送给输出设备。
（3）输入进程SPi和输出进程SPo。进程SPi模拟脱机输入时的外围控制机，将用户要求的数据从输入机通过输入缓冲区再送到输入井，当CPU需要输入数据时，直接从输入井读入内存；进程SPo模拟脱机输出时的外围控制机，把用户要求输出的数据先从内存送到输出井，待输出设备空闲时，再将输出井中的数据经过输出缓冲区送到输出设备上
（12）请求分页系统中缺页中断的作用是什么？并说明缺页中断与一般中断区别，以及缺页中断与缺段中断的不同点。
作用：请求OS将所缺之页调入内存，保护CPU环境、分析中断原因、转入缺页中断处理程序进行处理、恢复CPU环境
与一般中断的区别：（1）在指令执行期间产生和处理中断信号
(2) 一条指令在执行期间，可能产生多次缺页中断。
二、算法应用练习题
1、下表给出了某系统中的空闲分区表，系统采用可变分区管理策略。在此状态下，系统分别按首次适应算法和最佳适应算法依次为三个作业分配了15K,90K和120K内存，请把分配后的空闲分区信息填入下面相应的表中。
未分配前的空闲分区表（1）按首次适应算法分配后的空闲表（2）按最佳适应算法分配后的空闲表
2、假定某请求分页存储管理系统中，为进程的页面引用串：3,2,1, 2, 3, 4, 1, 2, 3, 5, 4, 3, 2, 1,4。若系统分配给该进程内存物理块3块。
要求：（1）若分别按OPT 、LRU 、FIFO页面置换算法，请给出发生缺页的次数F（开始的3页不算缺页）和缺页率，并画图示意。
（2）若页面大小为1 KB，试给出虚地址8进制数（54123）对应的物理地址（仍用8进制数表示，假定该页已装在主存的第7物理块。
因为页面为1KB，所以页内存地址占10位，虚地址对应的物理块号为7，所以虚地址(54123)8=(101100001010011)2=(10110)2(0001010011)2
转换：(110)2(0001010011)2=(1110001010011)2=(14123)8
3、在请求分页存储管理系统中，某进程页面的走向为：4,3,2,1,4,3,5,4,3,2,1,5,4，并获得系统分配的4块物理块，请按最近最久未使用页面置换算法（LRU）将页面置换过程填入下表，并计算缺页率。
4、若磁头的当前位置为120磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：55，58，39，38，18，90，150，，160，184。请按下列磁盘调度算法分别计算为完成上述各次访问的总寻道长度，寻道过程分别填入下表（1）和下表（2）。
5、若磁头的当前位置为120磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，29，40，380。请按下列磁盘调度算法分别计算为完成上述各次访问的平均寻道长度，寻道过程分别填入下表（1）和下表（2）。
6、设在单道批处理系统中，一次提交的5个作业的提交时间和所需运行时间如下表所示，
请将采用短作业优先和响应比高者优先作业调度算法调度这五个作业的调度次序及相应的平均周转时间和平均带权周转时间等内容填入表中。分别假设作业全部到达后、第一个A
7设变量 X, Y 是以下各个进程的共享变量； 。
执行的结果：
加上期中练习题
和期中考试题。
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
操作系统练习题 第一章引言 (一单项选择题 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.用户要求计算机系统中进行处理的一个计算机问题称为_______。
一、操作系统概论 （A）1、操作系统负责为用户程序完成（）的工作。 A、应用无关和硬件相关 B、应用无关和硬件无关 C、应用相关和硬件相关 D、应用相关和硬件无关 （C ）2、操作系统是对（）进行管理的软件。 A、硬件 B、软件 C、计算机资源 D、应用程序 （C ）3、用户通过（）来调用操作系统。 A、跳转指令 B、子程序调用指令 C、系统调用指令 D、以上3种方始都可 （A）4、所谓（）是指将一个以上的作业放到主存，这些作业共享计算机资源，且同时处于运行开始与运行结束之间。 A、多道 B、批处理 C、分时 D、实时 （B ）5、以下下（）不是分时系统的特征。 A、交互性 B、同时性 C、及时性 D、同时性 （D ）6、计算机操作系统的功能是（）。 A、把源代码转换成目标代码 B、提供硬件与软件之间的转换 C、提供各种中断处理程序 D、管理计算机资源并提供用户接口 （ A）7操作系统的特征是（）共享、虚拟以及异步 A、并发 B、多道 C、中断 D、实时 （B ）8、处理器将操作系统程序执行的状态与用户程序执行状态称为？ A 屏蔽中断状态和开放中断状态 B 用户态与核心态 C 关闭状态与开放状态 （ D ）9、下列什么不是OS关心的主要问题 A、管理计算机裸机 B、设计用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 （）10、允许多个用户交互方式使用计算机的OS称为（B ）；允许多个用户将作业计算机集中处理的计算机称为（A）；计算机系统及时处理过程控制数据并作出响应的OS称为（D ）。 A、批处理OS B、分时OS C、多处理器OS D、实时OS E、网络OS （）11、linux的设计模式属于（A），windows的设计模式属于（BCD）。 A 单核设计模式 B 微核设计模式 C 面向对象的设计模式 D、C/S模式 1、操作系统提供（命令接口）和（程序接 口）两种用户接口。 2、负责解释操作系统命令的程序叫（命令解释程序）。Linux的这个程序叫 （Shell ）。 3、系统调用是通过（中断）来实现的。当发生系统调用，处理器的状态会从 （用户）态变为（系统）态。 4、输出重定向的符号是（ > ）。 5、后台执行命令是指（执行命令的进程在低优先级上运行）。 二.进程管理
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.内存越多
第5章死锁 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在__C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_C__ 。
A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图_ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。 A. 一定死锁 B. 不一定死锁 C. 不死锁 D. 以上说法都不对 （12）设有4个可用的某类资源，由3个进程共享，每个进程最多可申请 B 个资源而使系统不会死锁。 A. 1 B. 2 C. 3 D. 4 2）填空题 （1）在有m（m>=2）个进程的系统中出现死锁时，处于死锁状态中的进程个数k应该满足的条件是_2<=k<=m____ 。 （2）银行家算法中，当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时，系统就拒绝它的资源请求。 （3）对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于避免死锁，破坏环路等待条件是属于预防死锁，而剥夺资源是检测和解除死锁的基本方法。 （4）死锁检测方法要解决两个问题，一是判断系统是否出现了死锁，二是当有死锁发生时怎样去解除死锁。 3）判断题 （1）在发生死锁的四个必要条件中，要四个同时不具备才不会发生死锁。 解：错。在发生死锁的四个必要条件中，只要有一个条件不具备，就不会发生死锁。 （2）若系统处于不安全状态，则一定产生了死锁。 解：错。若系统处于不安全状态，不一定产生死锁。 （3）如果系统处于安全状态，则安全序列一定是唯一的。 解：错。如果系统处于安全状态，则安全序列不一定唯一。 （4）在对系统资源分配图进行简化时，不同的简化次序会得到相同的简化结果。 解：对。 （5）计算机产生死锁的根本原因是资源有限和操作次序不当。 解：对。
中南大学网络教育课程考试复习题及参考答案 操作系统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.(×)文件系统中分配存储空间的基本单位是记录。 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、在操作系统中，用户在使用I/O设备时，通常采用（）。 A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号 2、操作系统中采用缓冲技术的目的是为了增强系统（）的能力。 A.串行操作 B. 控制操作 C.重执操作 D.并行操作 3、操作系统采用缓冲技术，能够减少对CPU的（）次数，从而提高资源的利用率。 A. 中断 B.访问 C. 控制 D. 依赖 4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。 A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术 5、引入缓冲技术是为了（）． A.提高设备利用率 B.提高内存接口 C.扩充相对地址空间 D.提高CPU和I/O设备之间交换信息的速度 6、通道是一种（）。 A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具 7、设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时， 设备分配程序分配设备的过程通常是（）。 A、先分配设备，再分配控制器，最后分配通道 B、先分配控制器，再分配设备，最后分配通道 C、先分配通道，再分配设备，最后分配控制器 D、先分配通道，再分配控制器，最后分配设备 8、下列描述中，不是设备管理的功能的是（）。 A．实现外围设备的分配与回收B．缓冲管理与地址转换 C．实现按名存取D．实现I/O操作 9、用户编制的程序与实际使用的物理设备无关是由（）功能实现的。 A．设备分配B．设备驱动C．虚拟设备D．设备独立性 10、SPOOLing技术利用于（）。 A.外设概念 B.虚拟设备概念 C.磁带概念 D.存储概念 11、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种 设备称为（）。 A．存储设备B．系统设备 C．用户设备D．虚拟设备 12、采用SPOOLing技术的目的是（）。 A、提高外设和主机的利用率 B、提高内存和主机效率 C、减轻用户编程负担 D、提高程序的运行速度 13、假脱机技术一般不适用于（）。 A、分时系统 B、多道批处理系统 C、网络操作系统 D、多处理机系统
习题一操作系统概论 一．选择题 1. 计算机的操作系统是一种（）. A. 应用软件 B.系统软件 C.工其软件 D 字表处理软件 2. 批处理系统的主要缺点是（）. A. CPU的利用率不高 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. 操作系统中采用多道程序设计技术提高CPU和外部设备的（）. A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D.并行执行 11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机. A.网络 B.分布式 C.分时 D.实时 12. 分时操作系统通常采用（）策略为用户服务. A.可靠性和灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先
《操作系统原理》练习题 一、填空题 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)__与文件共享、保护和保密紧密相关。
《操作系统》课程作业 （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 5.1为什么对调度程序而言，区分CPU约束程序和I/O约束程序很重要？ 答：在运行I/O操作前，I/0限制的程序只运行很少数量的计算机操作。而CPU约束程序一般来说不会使用很多的CPU。另一方面，CPU约束程序会利用整个时间片，且不做任何阻碍I/O操作的工作。因此，通过给I/O约束程序优先权和允许在CPU 约束程序之前运行，可以很好的利用计算机资源。 5.3考虑用于预测下一个CPU区间长度的指数平均公式。将下面的值赋给算法中的参数的含义是什么？ A.a=0 且t0=100 ms B.a=0.99 且t0=10 ms 答：当a=0且t0=100ms时，公式总是会预测下一次的CPU区间为100毫秒。当a=0.99且t0=10毫秒时，进程将给予更高的重量以便能和过去相比。因此，调度算法几乎是无记忆的，且简单预测未来区间的长度为下一次的CPU执行的时间片。 5.4考虑下面一组进程，进程占用的CPU区间长度以毫秒来计算： 进程区间时间优先级 P110 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 假设在0时刻进程以P1、P2、P3、P4、P5的顺序到达。 a.画出4 个Gantt 图分别演示用FCFS、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片＝1）算法调度时进程的执行过程。 b.每个进程在每种调度算法下的周转时间是多少？ c.每个进程在每种调度算法下的等待时间是多少？ d.哪一种调度算法的平均等待时间最小？ 答a. FCFS： SJF： 非抢占优先级： RR： b.周转时间： c.等待时间： d.从上表中可以看出SJF的等待时间最小。 操作系统复习题 填空题 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.关于操作系统的叙述( )是不正确的。 A.“管理资源的程序” B.“管理用户程序执行的程序” C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序” 2.在设计实时操作系统时，( )不是重点考虑的。 A.及时响应，快速处理 B.有高安全性 C.有高可靠性 D.提高系统资源的利用率 3.文件管理面向用户实现( )。 A.存储用户文档 B.快速数据传送 C.虚拟存储管理 D.按文件名存取文件 4.计算机系统中判别是否有中断事件发生应是在( )。 A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 5.每个进程在执行过程中的任一时刻它所处的状态有( )。 A.1种 B.2种 C.3种 D.4种 6.使中央处理器的状态从管态转换到目态的原因可能是( )。 A.系统初始启动 B.发生了中断事件 C.系统调用功能的完成 D.执行完一条访管指令 7.支持程序浮动的地址转换机制是( )。 A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 9.逻辑文件存放到存储介质上时，采用的组织形式是与( )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式 10.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )。 A.1 B.2 C.3 D.4 11.对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动 12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。 https://www.doczj.com/doc/2f13278559.html,W B.CSW C.CAW D.PSW 13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成 15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。 A.2个 B.3个 C.4个 D.5个 17.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU 18.通常不采用( )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 19.( )不是Unix系统的特色。 A.“交互的分时系统” B.“以全局变量为中心的模块结构” C.“模块之间调用关系简明” D.“可以分成核和外壳” 20.对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是（）： A.系统打开文件表是UNIX系统本身使用的 B.用户进程是使用进程打开文件表来管理进程本身对文件的操作 C.系统打开文件表主要用于对文件读写操作的控制 D.进程打开文件表主要用于对文件读写操作的控制 操作系统复习题 一、选择题 1．操作系统中采用多道程序设计技术提高CPU和外部设备的。 A. 利用率B．可靠性 C. 稳定性 D. 兼容性 2．如果把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所管理的资源。 A.程序 B.内存 C.CPU D.中断 3．对记录式文件，操作系统为用户存取文件的最小单位是。 A. 字符 B. 数据项 C. 记录 D. 文件 4．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。 A．静态重定位B．动态重定位C．动态分配D．静态分配 5．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许个进程参于竞争，而不会发生死锁。 A.5 B．2 C．3 D．4 6．用V操作唤醒一个等待进程时，被唤醒进程的状态变为。 A．运行B．等待C．就绪D．完成 7．若在磁盘格式化时把每个盘面划分成大小相等的10个扇区，磁盘的转速为20毫秒／圈，则传送一块所需的时间为毫秒。 A．2 B．1 C．20 D．10 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．多个进程竞争共享型设备 二、填空题 1．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 当各个作业要求运行的时 。 2．系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是__互斥_____关系，另一种是___同步____关系。 《操作系统》练习及参考答案 第1章操作系统概述 1.3.1 选择最合适的答案 1.一般用户更喜欢使用的系统是（）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 2. 与计算机硬件关系最密切的软件是（）。 A.编译程序 B.数据库管理系统 C.游戏程序 D.OS 3. 现代OS具有并发性和共享性，是（）的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 4. 早期的OS主要追求的是（）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 5.（）不是多道程序系统 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 6.（）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标 7. 特权指令可以在（）执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中 8. 没有了（）计算机系统就启动不起来。 A.编译器 B.DBMS C.OS D.浏览器 9. 通道能够完成（）之间的数据传输。 A.CPU与外设 B.存与外设 C.CPU与主存 D.外设与外设 10. 操作系统的主要功能有（）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 11. 单处理机计算机系统中，（）是并行操作的。 A.处理机的操作与通道的操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 12. 处理机的所有指令可以在（）执行。 A.目态 B.浏览器中 C.任意的时间 D.系统态 13.（）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 1．下面的 B 不是文件的存储结构。 A．索引文件 B．记录式文件 C．串联文件 D．连续文件 2．有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成 16个扇区。采用位示图对其存储空间进行管理。如果字长是16个二 进制位，那么位示图共需 A 字。 A．200 B．128 C．256 D．100 3．操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件 的有关信息。这就是所谓的 B 。 A．进程控制块 B．文件控制块 C．设备控制块 D．作业控制块 4．文件控制块的英文缩写符号是 C 。 A．PCB B．DCB C．FCB D．JCB 5．一个文件的绝对路径名总是以 C 打头。 A．磁盘名 B．字符串 C．分隔符 D．文件名 6．一个文件的绝对路径名是从B 开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。 A．当前目录 B．根目录 C．多级目录 D．二级目录 7．从用户的角度看，引入文件系统的主要目的是 D 。 A．实现虚拟存储 B．保存用户和系统文档 C．保存系统文档 D．实现对文件的按名存取 8．按文件的逻辑结构划分，文件主要有两类： A 。 A．流式文件和记录式文件 B．索引文件和随机文件 C．永久文件和临时文件 D．只读文件和读写文件 9．位示图用于 B 。 A．文件目录的查找 B．磁盘空间的管理 C．主存空间的共享 D．文件的保护和保密 10．用户可以通过调用 C 文件操作，来归还文件的使用权。 A．建立 B．打开 C．关闭 D．删除 三、问答 1．试说出MS-DOS或Windows对文件名的命名规则。举几个例子， 说明哪个文件名起得是对的，哪个文件名起得是不符合命名规则的。答：例如MS-DOS，它的文件名由两部分组成：文件名和扩展名。文 件名由1～8个字符组成；在文件名的后面，可以跟随扩展名（可选）。扩展名总是以一个点开始，然后是1～3个字符。组成文件名和扩展名 的字符可以如下。 英文字母：A～Z，a～z，共52个（不区分大小写）。 数字符号：0～9。 特殊符号：$、#、&、@等。操作系统课后习题答案
(完整word版)操作系统复习题含答案
操作系统复习题与答案
操作系统复习题及答案
操作系统复习题与答案
操作系统第五章练习题与答案
相关主题
文本预览