操作系统练习题5-6答案
操作系统练习题_及答案解析
操作系统练习题第一章引言(一单项选择题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技术用于( 。
操作系统第五版费祥林-课后习题答案参考
操作系统第五版费祥林-课后习题答案参考1. 习题一a) 内容描述:- 系统调用是操作系统提供给用户程序的一组接口，用于访问操作系统的功能和服务。
- 系统调用是以进程的方式运行的，通过软中断或硬中断触发，并返回一个状态值，表示系统调用的执行结果。
b) 答案:系统调用的主要目的是提供一种安全的方式，让用户程序能够访问操作系统的特权功能。
通过系统调用，用户程序可以进行文件操作、网络通信、进程管理等功能。
2. 习题二a) 内容描述:- 进程是计算机中正在运行的程序的实例。
- 进程由程序代码、相关数据和执行上下文组成。
- 进程拥有自己的虚拟内存空间、寄存器状态和资源。
- 进程可以通过操作系统的调度机制进行切换和调度。
b) 答案:进程的主要特征包括并发性、独立性和随机性。
并发性指的是多个进程可以同时存在和执行；独立性指的是进程拥有独立的资源和执行上下文；随机性指的是进程的执行顺序和时间不确定。
3. 习题三a) 内容描述:- 死锁是指两个或多个进程因为竞争有限的资源而无法继续执行的状态。
- 死锁发生的原因包括互斥、占有且等待、不可抢占和循环等待。
b) 答案:死锁的预防和避免是操作系统中重要的问题。
预防死锁的方法包括破坏死锁产生的条件，如破坏互斥条件、破坏占有且等待条件等；避免死锁的方法包括资源分配图和银行家算法。
4. 习题四a) 内容描述:- 页面置换算法是操作系统中用于管理虚拟内存的重要手段。
- 页面置换算法的目标是在有限的物理内存空间中有效地管理大量的进程和页面。
- 常见的页面置换算法有FIFO、LRU和LFU等。
b) 答案:页面置换算法的选择依赖于系统的具体需求和资源限制。
FIFO算法是最简单的页面置换算法，它总是选择最先进入内存的页面进行置换；LRU算法则是根据页面最近被访问的频率进行置换；LFU算法是根据页面被访问的次数进行置换。
5. 习题五a) 内容描述:- 文件系统是操作系统中负责管理文件和目录的一组服务和数据结构。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。
A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中，可能出现Belady现象的是（）。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。
《操作系统》练习题及标准答案
《操作系统》练习题及答案————————————————————————————————作者：————————————————————————————————日期：《操作系统》练习及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是（）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是（）。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代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.DBMSC.OSD.浏览器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.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。
操作系统练习题5-6答案
一、判断题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 ）。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
操作系统练习题含参考答案
操作系统练习题含参考答案一、单选题（共90题，每题1分，共90分）1、在大多数Linux发行版本中，以下哪个属于块设备(blockdevices)？A、硬盘B、打印机C、串行口D、虚拟终端正确答案：A2、在随机存取方式中，用户以______为单位对文件进行存取和检索。
A、数据项B、字节C、逻辑记录D、字符串正确答案：C3、在UNIX系统中获取帮助信息的命令为()。
A、manB、cdC、catD、help正确答案：A4、如何删除一个非空子目录/tmp？A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案：C5、运行一个脚本，用户不需要什么样的权限？A、browseonthedirectoryB、readC、executeD、write正确答案：D6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案：C7、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A、216B、224C、232D、28正确答案：A8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序，可以利用（）。
A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案：A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（）。
A、物理化B、重定位C、逻辑化D、加载正确答案：B10、当CPU执行系统程序时,CPU处于()。
A、管态B、目态C、系统态D、A和C正确答案：D11、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。
B、4GBC、100KBD、64MB正确答案：B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案：A13、使用页式存储管理使处理器执行指令的速度______。
厦门大学操作系统5-6章习题讲解
③ 非抢占
– 不能强行抢占已分配给其它进程的资源 – 除非进程主动释放
p211复习题6.3
• 产生死锁的第四个条件： 循环等待
– 资源分配图中存在一条封闭的进程链
p212习题6.3
• 证明图6.3所反映的情况不会发生死锁（图 见P186）
资源可重用的，P、Q同 时申请B，Q获得B，P、 Q同时申请A，P获得A， Q释放B，P得到A，P释 放A，Q得到A，不构成死 锁的第四个条件。
P182习题5.14
P182习题5.14
• 信号量s控制对临界区的访问，在临界区只 包含append 或take 操作。 • AC会导致死锁。 • BD不变，但效率变低（临界区变长）。
p211复习题 6.2
• 可能发生死锁所必需的三个条件： ① 互斥
– 一次只有一个进程可以使用一个资源
② 占有且等待
不会死锁，剩下存储单元数： 150-（45+40+15+25）=25 满足进程1，2，可任选一个， 执行完后可满足其它
安全顺序是1－2－3－4 • • 银行家算法： 测试进程对资源的最大需求，若系 统当前的剩余资源满足它的最大需 求，则满足进程的当前的申请，否 则，推迟分配。这样能保证至少有 一个进程获得资源的最大需求而运 行，结束后释放资源供其它进程用。
P182习题5.3
b、在a的假设下，允许任意多的进程并发执 行，tally值的范围？
对一般有N个进程的情况,tally值的最终范围 是[2,N*50],因为对其他所有进程来说,从最初开始运 行到在第五步完成.但最后都被进程B破坏掉它们的 最终结果.
P182习题5.13
• 考虑图5.10中定义的无限缓冲 区生产者/消费者问题的解决方 案，设生产者与消费者都以大 致相同的速度运行，运行情况 如下： 生产者： append;semSignal;produce;...; append;semSignal;produce;...; 消费者： consume;...;take;semWait;con sume;...;take;semWait;...; • 生产者通常管理给缓冲区添加 一个新元素，并在消费者消费 了前面的元素后发出信号。生 产者通常添加到一个空缓冲区 中，而消费者通常取走缓冲区 中的惟一元素。消费者从不在 信号量上阻塞，但必须进行大 量的信号量调用，产生相当多 的开销。 构造新程序，使之更有效。 提示：允许n的值为-1，这表示不 仅缓冲区为空，而且消费者也 检测到这个事实并将被阻塞， 直到生产者产生新的数据。这 个方案不要图5.10中的局部变 量m 。
（第5章操作系统的资源管理）习题五答案
（第5章操作系统的资源管理）习题五答案习题五参考答案（P132）5-1什么是虚拟资源？对主存储器⽽⾔，⽤户使⽤的虚拟资源是什么？答：虚拟资源是⽤户使⽤的逻辑资源，是操作系统将物理资源改造后，呈现给⽤户的可供使⽤的资源。
对主存储器⽽⾔，⽤户使⽤的虚拟资源是虚拟存储器。
提供给⽤户使⽤虚拟存储器的⼿段是逻辑地址空间，⽤户在编程时使⽤的是逻辑地址，空间⼤⼩不受限制（也就是说逻辑地址空间可以⽐物理地址空间⼩也可以⽐物理地址空间⼤）。
5-2常⽤的资源分配策略有哪两种？在每⼀种策略中，资源请求队列的排序原则是什么？答：常⽤的资源分配策略有先来先服务策略和优先调度策略。
在先来先服务策略中资源请求队列的排序原则是按照提出请求的先后次序排序；在优先调度策略中资源请求队列的排序原则是按照提出请求的紧迫程度（即优先级）从⾼到底排序。
5-3什么是移臂调度？什么是旋转调度？答：移臂调度是指在满⾜⼀个磁盘请求时，总是选取与当前移臂前进⽅向上最近的那个请求，使移臂距离最短。
旋转调度是指在满⾜⼀个磁盘请求时，总是选取与当前读写磁头旋转⽅向上最近的那个请求，使旋转圈数最少。
5-4什么是死锁？试举例说明。
答：⼀组进程中，每个进程都⽆限等待被该组进程中另⼀进程所占有的资源，因⽽永远⽆法得到资源，这种现象称为进程死锁，这⼀组进程就称为死锁进程。
设某系统拥有⼀台输⼊机和⼀台打印机，并为进程P1和P2所共享。
在t1时刻，进程P1和P2分别占⽤了输⼊机和打印机。
在t2（t2 > t1）时刻，进程P1请求打印机，P1将被阻塞，进⼊等待打印机的等待队列中，等待P2释放打印机。
在t3（t3 > t2）时刻，进程P2请求输⼊机，P2将被阻塞，进⼊等待输⼊机的等待队列中，等待P1释放输⼊机。
此时，P1和P2进⼊了永久的互等状态，即P1和P2成为死锁进程，出现了死锁现象。
5-5产⽣死锁的原因是什么？产⽣死锁的必要条件是什么？答：产⽣死锁的原因主要有：（1）竞争有限的系统资源。
操作系统第5章习题带答案
第五章一、问答题1、简述页式虚拟存储管理的基本原理。
2、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？不对。
交换是把各个进程完整地调入内存，运行一段时间，再放回磁盘上。
虚拟存储器是使进程在只有一部分在内存的情况下也能运行。
交换是把整个进程换入换出主存。
而虚拟存储器的基本思想是程序的大小可以超过物理内存的大小，操作系统把程序的一部分调入主存来运行，而把其他部分保留在磁盘上。
故交换并未实现虚拟存储器。
3、简述虚拟存储器的实现原理。
4、简述快表的作用。
5、什么是紧凑？什么时候紧凑？6、比较存储管理中的连续分配和离散分配方式。
7、当系统中的地址空间非常大时（例如32位），会给页表的设计带来什么问题？请给出一个方案并分析其优缺点。
答：会导致页表过长从而很难找到一块连续的存储空间存放页表，此外如果页表中的行不连续也会加大访问页表的查找时间。
可以用多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建立另一张页表映射原来页表的每一页。
优点是不需要大块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。
8、缺页中断和一般中断有什么区别？9、简述分页存储管理的基本思想和页表的作用。
10、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？11、叙述简单Clock置换算法的实现方案。
12、解释静态重定位与动态重定位。
13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。
18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。
20、简述分页和分段的区别21什么叫可重入代码？22、局部性原理可以体现在哪两个方面，其具体含义是什么？23、分页和分段的主要区别是什么？二、计算题1、现有一分页虚拟存取管理系统，其页表保存在寄存器中。
若有一个可用的空页或被替换的页未被修改，则它处理一个缺页中断需要8ms。
国开操作系统期末练习题2024春(含答案)
操作系统期末练习题（2024春）单选题和判断题中阻电的描述为正响答案。
一、单选JB1 .在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。
A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2 .按照所起的作用和需要的运行环境，操作系统属于（）。
A.应用软件B.用户软件C.系统软件D.支撑软件3 .操作系统的基本职能是（）。
A.提供功能强大的网络管理工具B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统内各种资源，有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应，该操作系统应该是A.多道批处理系统B.实时系统C分时系统 D.网络系统5 .在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是（）。
A.办公自动化系统C.航空订票系统6 .实时操作系统追求的目标是（A.快速响应C.高吞吐率B.计算机激光照排系统D∙计算机辅助设计系统）OB.充分利用内存D.减少系统开销7 .操作系统内核与用户程序、应用程序之间的接口是（）。
A.系统调用B.图形界面C. shell命令D. C语言函数31 .在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。
A.串连文件B.连续文件C.索引文件D.多重索引文件32 .由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（）。
A.顺序文件B.记录式文件C.流式文件D.烧接文件33 .如果文件系统中有两个文件重名，不应采用（）结构。
A.非循环图目录B.树形目录C.二级目录D.单级目录34 .树形目录结构的主文件目录称为（）。
A.根目录B.父目录C,子目录 D.用户文件目录35 .在UNlX/1.inux系统中，目录结构采用（）。
A.维级目录B.二级目录C.单纯树形目录D.带链接的树形目录36 .当前目录是∕u∙sr∕meng,其下属文件PrOg/file.C的绝对路径.名是（A. ∕usr∕mcng∕filc.cB. ∕usr∕filcxC. ∕usr∙meng∕ρrog∕file.cD. ∕ρrog∕file.c37 .为防止用户共享文件时破坏文件，往往采用（）方式.A.设置口令B.加密C.定期备份D.规定存取权限38 .用IS命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下唤序显示在屏幕上：drwxrw-r-2usergk3564Oct2810:30∕user∕asD.h则同组用户的访问权限是（）。
操作系统作业及答案(5-6)
操作系统作业及答案（第五章—第六章）一、概念选择1 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用【】。
A 并行技术B 覆盖技术C 缓冲技术D 虚存技术2 程序员利用系统调用打开设备时，通常使用的设备标识是【】。
A逻辑设备名 B 物理设备名 C 主设备号 D 从设备号3 向设备控制器中的寄存器写命令，是由【】完成的。
A 用户层软件B设备驱动程序 C 设备独立性软件 D 管理员4 DMA控制方式是在【】之间建立一条直接数据通路。
A I/O设备和内存B 两个I/O设备C I/O设备和CPUD CPU和内存5 在采用SPOOLing技术的系统中，用户的打印结果首先被送到【】。
A 磁盘固定区域B 内存固定区域C 终端D 打印机6 从下面关于设备独立性的论述中，选择一条正确的论述【】。
A 设备独立性是指I/O设备具有独立执行I/O功能的一种特性B设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
C 设备独立性是指独立实现设备共享的一种特性D 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性7 从下面关于虚拟设备的论述中，选择一条正确的论述【】。
A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B 虚拟设备是指允许用户以标准方式使用物理设备C 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D 虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备8 设置当前工作目录的主要目的是______。
A 节省外存空间B 节省内存空间C加快文件的检索速度 D 加快文件的读/写速度9、下列物理文件中，【】不能实现随机访问。
A 顺序文件B链式文件 C 索引文件 D 直接文件10 文件系统中，打开文件（open）完成的操作是______。
A 把文件信息从外存读到内存B 把文件的FAT表信息从外存读到内存C 把文件的控制管理信息从外存读到内存D 把磁盘的超级块从外存读到内存11 关闭文件（close）完成的操作是______。
《操作系统》课程综合练习题 及答案
《操作系统》综合练习题一、填空题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)进程中访问临界资源的那段程序代码；7、（14）竞争资源；（15）进程推进顺序非法8、（16）段；（17）段；（18）页；（19）页；9、（20）2；10、（21）原子操作；11、（22）临界区；（23）进入区；（24）退出区；12、（25）安全状态；（26）不安全状态；13、(27)何时调入页面；（28）从何处调入页面；14、（29）永不使用的；（30）最长时间内不再被访问的；15、（31）fork();（32）exec();16、（33）作业；17、（34）资源管理（35）支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
第5章 操作系统 习题及答案
第5章操作系统习题P140-142一、复习题1、什么是操作系统？答：操作系统（Operating System，简称OS）是管理计算机系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。
（P114）2、操作系统的基本功能是什么？答：操作系统是用户与计算机硬件之间的接口。
使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。
操作系统合理组织计算机的工作流程，协调各个部件有效工作，为用户提供一个良好的运行环境。
操作系统是计算机系统的资源管理者，负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源，跟踪资源使用情况，监视资源的状态，满足用户对资源的需求，协调各程序对资源的使用冲突；为用户提供简单、有效使用资源统一的手段，最大限度地实现各类资源的共享，提高资源利用率。
（P115）3、操作系统的基本组成有哪些？答：操作系统构成的基本单位包括内核和进程、线程。
内核对硬件处理器及有关资源进行管理，给进程的执行提供运行环境。
进程是程序动态执行的过程。
（P114-115）4、操作系统如何分类？答：根据系统运行的方式分类，操作系统的基本类型有三种：批处理系统、分时系统和实时系统。
具备全部或兼有两者功能的系统称通用操作系统。
根据系统的运行环境分类的操作系统有：微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。
（P116-117）5、什么是进程？它与程序是什么关系？答：进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。
程序是静态的概念，它以文件形式存在于辅助存储器中，进程是动态的概念，程序执行时创建进程，一个程序多次执行创建多个进程，这多个进程可同时存在于机器的内存中。
进行执行完成后结束，进程终止，但程序本身仍然存在，并不因进程的终止而消失。
（P119-124）6、什么是死锁？死锁产生的原因是什么？答：在系统运行过程中，多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。
操作系统-第5章复习题答案
操作系统-----第5章复习题一、选择题1、Spooling技术提高了（ A ）利用率。
A 独占设备B 共享设备C 文件D 主存储器2、在下面的I/O控制方式中，需要CPU干预最少的方式是（D ）。
A 程序中断方式B 中断驱动I/O控制方式C 直接存储器访问DMA控制方式D I/O通道控制方式3、利用通道实现了（Ｃ）之间数据的快速传输。
A CPU和外设B 内存和CPU Ｃ内存和外设Ｄ外设和外设4、设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息。
下面的选项中不是设备驱动程序功能的是（ C ）。
A 检查用户I/O请求的合法性。
B 及时响应由控制器或由通道发来的中断请求。
C 控制I/O设备的I/O操作。
D了解I/O设备的状态，传送有关参数，设置设备的工作方式。
5、下表中列出的是一段简单的通道程序（内含6条指令），在下面的各个选项中叙述不正确B 这些指令涉及的数据内存地址有相邻接的地方。
C 该段通道程序共处理了5条记录。
D 单记录最大为230个字节。
6、基本的I/O设备处理进程一般处于（ C ）状态。
A 就绪B 执行C 阻塞D 死锁7、缓冲技术的缓冲池在（ A ）中。
A 内存B 外存C ROMD 寄存器8、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若个用户共享的设备，这种设备称为（ D ）。
A 存储设备B 系统设备C 用户设备D 虚拟设备9、为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术。
A 缓冲池B 循环缓冲C 单缓冲D 双缓冲10、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（C ）。
A 程序查询B 中断方式C DMA方式D 无条件存取方式11、在采用SPOOLING系统中，用户的打印结果首先被送到（ A ）。
A 磁盘固定区域B 内存固定区域C 终端D 打印机12、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（ A ）不属于设备管理数据结构。
操作系统练习题及答案
一、填空P15 填空题1。
设计现代OS的主要目的是提高资源利用率和方便用户。
2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。
3。
在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。
4。
现在操作系统的两个最基本的特征是并发和资源共享,除此之外，它还具有虚拟性和异步性的特征.5。
从资源管理的角度看，操作系统具有四大功能:处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还必须提供友好的用户接口。
6。
操作系统的基本类型主要有批处理系统、分时系统和实时系统.7。
批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。
8。
实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。
9。
分时系统的基本特征是多路性、独立性、交互性和及时性。
10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。
11。
实时系统可分为实时信息处理系统和实时控制系统两种类型;民航销售系统属于实时信息处理系统;而导弹飞行控制系统则属于实时控制系统.12。
为了使实时系统高度可靠和安全，通常不强求资源利用率。
13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序设计技术.P56 填空题1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性和可再现性特征。
2.并发程序之间的相互制约,是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。
3.程序并发执行与顺序执行时相比产生了一些新特征,分别是间断性、失去封闭性和不可再现性。
4.引入进程的目的是使程序能正确地并发执行,以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提高程序执行的并发程度.5。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、判断题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．随机存取8．引入缓冲技术的主要目的是（C）A．改善用户编程环境B．提高CPU的处理速度C．提高CPU和设备之间的并行程度D．降低计算机的硬件成本9．对磁盘进行移臂调度的目的是为了缩短（A）时间。
A.寻找B.延迟C.传送D.启动10．文件的保密是指防止文件被（C）。
A.篡改B.破坏C.窃取D.删除11．逻辑文件存放在到存储介质上时，采用的组织形式是与( D )有关的。
A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式12．如果文件系统中有两个文件重名，不应采用（A ）A．单级目录结构B．树型目录结构C．二级目录结构D．A和C 13．下列物理结构文件不便于文件扩充的是（A）A．连续文件B．串连文件C．索引文件D．多重索引文件14．多级目录结构的表现形式为（D）A．线性结构B．散列结构C．网状结构D．树型结构15．目录文件所存放的信息是（D）A．某一文件存放的数据信息B．某一文件的文件目录C．该目录中所有数据文件目录D．该目录中所有子目录文件和数据文件的目录项16．下面关于顺序文件的论述中，正确的是（B）A．顺序文件适合建立在顺序存取设备上，而不适合建立在磁盘上B．顺序文件一旦建立就很难进行修改C．顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散方式D．在MS-DOS中不能采用顺序文件结构。
17．文件名与（A）的转化是通过文件目录来实现的。
A．物理地址B．内存地址C．文件内部名D．文件记录18．如果文件采用直接存取方式且文件大小不固定，则宜选择（D）文件结构。
A．任意B．顺序C．随机D．索引19．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。
A．交换技术B．覆盖技术C．缓冲技术D．DMA技术20．文件系统采用二级文件目录可以（D）A．缩短访问存储器的时间B．实现文件共享C．节省内存空间D．解决不同用户间的文件命名冲突21．如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。
A．重名翻译机构B．建立索引表C．建立指针D．多级目录结构22．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。
A．字符B．数据项C．记录D．文件23．为了提高设备分配的灵活性，用户申请设备时应指定（A）号。
A．设备类相对B．设备类绝对C．相对D．绝对24.对磁盘进行移臂调度的目的是为了缩短( A )时间。
A.寻找B.延迟C.传送D.启动25.Spooling技术可以实现设备的（C）分配。
A.独占B.共享C.虚拟D.物理26.在以下的文件物理存储组织形式中，（D）常用于存放大型的系统文件。
A.连续文件B.串连文件C.索引文件D.多重索引文件27.设备的打开、关闭、读、写等操作是由（D）完成的。
A.用户程序B.编译程序C.设备分配程序D.设备驱动程序28.只适合顺序存取，不提供随机存取功能的存储介质是（C）A.磁盘B.磁鼓C.磁带D.光盘29.逻辑文件的组织形式是由（D）决定的。
A.存储介质特性B.操作系统的管理方式C.主存容量D.用户30. 在UNIX中，通常把设备作为（A）文件来处理。
A．特殊B．普通C．目录文件D．设备31. 外存上存放的数据（D）。
A．CPU可直接访问B．CPU不可访问C．是高速缓冲器中的信息D．必须在访问前先装入内存32.逻辑文件存放在到存储介质上时，采用的组织形式是与( B )有关的。
A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式三、填空题1．SPOOLING系统是由输入井和输出井、输入缓冲区和输出缓冲区和输入进程和输出进程三部分程序组成。
2．文件系统对文件的访问是通过系统调用进行的，对文件的管理是通过文件目录管理功能实现的。
3．假设某磁盘的转速为3000r/min，每个盘面被分成8个扇区，问读出一个磁盘块中信息要花费2.5 ms。
4．在磁盘上确定分块所在的位置必须给出的参数依次是柱面号、磁头号、扇区号。
5．记录是一组相关数据项的集合，文件是具有文件名的一组相关元素的集合。
6．文件的物理存储组织形式有顺序方式,链接方式和索引方式三种。
7．设备的分类方法有多种，其中从资源管理（分配）的角度出发，I/O设备可分为独占设备、共享设备和虚拟设备三种。
8．每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的首址。
9．二级目录结构由主文件目录和各用户自己的用户文件目录构成。
10．在多级目录结构中，对某文件的首次访问通常都采用绝对路径，文件被打开后，对文件的访问可以采用相对路径。
11．最短寻道时间优先算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。
12．按存取保护级别可把文件分为只执行文件、只读文件、读及写文件。
13．文件控制块是文件存在的标志，它记录了系统管理文件所需要的全部信息。
14．位示图为20行、16列，在进行盘块分配时，若找到的空闲盘块其行号为3，列号也为3，则相应的盘块号是35。
在回收盘块时，若某盘块号为55，则它位于位示图的第4行，第7列。
15．按组织结构，文件可以包括逻辑文件和物理文件。
其中，逻辑结构组织可采用流式文件和记录式文件，物理结构组织分为顺序文件、链接文件和索引文件。
16．设备，可分为块设备，比如磁盘，字符设备如交互式终端，打印机。
17．文件目录是用来检索文件的。
文件目录由若干目录项组成，它记录文件的有关信息。
文件目录的结构包括：一级目录结构、二级目录结构和多级目录结构。
18．访问磁盘时间由三部分组成，即数据传输时间、寻道时间和旋转延迟时间，其中寻道时间约占大部分访问磁盘的时间。
19．按信息的组织方式来分，设备可分为：字符设备和块设备，通常磁盘就属于这类设备。
20．常将I/O系统中信息的传输控制方式分为四类:程序直接控制方式、中断方式、DMA控制方式和I/O通道控制方式。
21．文件的物理结构是指逻辑文件在外存储器上的存储结构。
一般有顺序存储、链接存储和索引存储三种。
22.基本的文件物理存储组织形式有连续文件、串连文件、索引文件、多重索引文件。
23. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括首块地址和文件长度。
24. 磁带上的文件只能采用顺序存取方式。
25. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和特殊文件。
26. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是最短寻道时间优先。
27. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是文件保密。
28. 在操作系统的存储管理中, 存储共享的两个目的是节省内存和实现进程通信。
29. 磁盘上的文件可以采用随机存取存取方式。
30. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的虚拟设备技术。
31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为文件保密。
33. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是文件备份、文件转储。
34. 缓冲技术中的缓冲池是放在内存中。
35. 采用链接结构的文件适合于顺序存取。
四、简答题1．什么叫虚拟设备？请举例说明。
2．什么是DMA方式？DMA控制方式和中断控制方式有什么区别？3．什么是文件系统？文件系统的主要功能有哪些？4．什么是SPOOLING技术？5．什么是设备独立性？6．简述文件的物理结构、存储设备与存取方法的关系。
7.磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？8.谈谈缓冲池的工作原理和作用。
四、综合应用题1．设磁盘的I/O请求队列中的磁道号为：98,183,37,122,14,124,65,67，磁头初始位置为50。
问，若采用FCFS（先来先服务）和SSTF（最短寻道时间优先）的磁盘调度算法，磁头分别移动的磁道数。
答：FCFS（先来先服务）98，183，37，122，14，124，65，67。
磁道数643 SSTF（最短寻道时间优先）37，14，65，67，98，122，124，183 磁道数205 2．若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3ms时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间：（1）先来先服务算法（2）最短寻找时间优先算法答：（1）3毫秒×292=876毫秒（2）3毫秒×120=360毫秒（注：各算法使移动臂的移动次序和移动的柱面数如下：（1）40 →20 →44 →40 → 4 →80 →12 →76（20）（24）（4）（36）（76）（68）（64）共移动292柱面（2）40 →44 →20 →12 → 4 →76 →80（4）（24）（8）（8）（72）（4）共移动120柱面。