计算机操作系统-第三版-选择与填空总结

1、精选优质文档-倾情为你奉上1 处理机的状态分和，操作系统程序通常在下执行。2 实现虚拟存储器的理论基础是。3 操作系统为用户提供两个接口和。4 在虚拟段式中，若逻辑地址的段内地址大于段表中该段的段长，则发生。5 通道运控部件包括、和通道数据字。6 某一磁盘请求序列(磁盘号)如下：0 22 5 7 11 21 2，按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在10道上，则磁臂总移动道数为7 在设备管理中,为了克服独占设备速度较慢,引入了,即用共享设备模拟独占设备。8 在批处理操作系统中设计作业调度算法时,应当考虑的两个因素是和高效性。9 文件目录是的有序集合。10 用户编制的程

2、序与实际使用的物理设备无关是由功能实现的。 1通常，进程实体是由 ， 和 这三部分组成，其中 是进程存在的惟一标志。 PCB(或进程控制块) 程序 数据集合 PCB2从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段， ，连接阶段， 和运行阶段。 编译阶段 装入阶段3在UNIX系统中，文件的类型主要包括（普通文件 目录文件 特别文件）4虚拟设备是通过 技术把 设备变成能为若干用户 的设备。 SPOOLing 独占 共享5. Windows NT是采用 结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是 的单位，后者的功能由 完成。 微内核 调度运行

3、线程26.采用层次结构的计算机系统中，人与计算机硬件之间的界面是_。27网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的_。28多道程序系统中，有关程序的执行可能受到另一个程序的_。29进程有三个特性，它们是动态性、并发性和_。30计算机系统中，处理器是按程序状态字寄存器中的指示控制_。31把逻辑地址转换成绝对地址的工作称为_。32可变分区存储管理的主存分配算法中，寻找次数最少的是_。33允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_。34文件系统的功能之一是实现_文件到物理文件的转换。35逻辑记录顺序和物理块的顺序相一致的文件结构被称为_文件。36链接结构和索

4、引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是_的。37如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用_文件结构比较合适。38如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块，815号记录存放在第1个磁盘块，那么为了依次读出第23、24、25、17号记录，需要进行_次读盘操作。39通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的_之间的并行操作。40尽管磁盘是一种可共享设备，

5、但_仍只有一个作业能启动磁盘。41磁盘调度的目的是降低若干个访问者执行信息传输操作的_。42若磁盘盘面分为8个扇区，现有8个逻辑记录L1L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫秒周。在这种情况下，这8个记录在盘面上优化存放次序应是_。43当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有_性。44进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与_的时间有关

6、。45有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(nm1)同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为_。 （26-45见答案3）1若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（ 9 ）。2进程调度的方式通常有（抢占 ）和（非抢占）两种方式。3每个索引文件都必须有一张（ 索引结点 ）表，其中的地址登记项用来指出文件在外存上的位置信息。4在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生( 8 )次缺

7、页中断。5信号量被广泛用于三个目的是( 同步 )、( 互斥 )和描述前趋关系。6程序并发执行时的特征是( 间断性 )、( 失去了封闭性 )、( 不可再现性 )和独立性。1、在批处理兼分时的系统中，往往由分时系统控制的作业称为 ，而由批处理系统控制的作业称为 。2、操作系统为用户提供两种类型的使用接口，它们是 和 。3、操作系统中，进程可以分为 和 两类。4、用户 和 来申请对文件的使用权。5、主存储器与外围设备之间的信息传送操作称为 。6、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 将得到优先调度；当各个作业要求运行的时间相同时， 得到优先调度。7、当一个进程独占处理器顺序

8、执行时，具有两个特性： 和 。8、UNIX的shell有两层含义，一是指由shell命令组成的 ；二是指该命令的 。9、能使计算机系统接收到_后及时进行处理，并在严格的规定时间内处理结束，再给出_的操作系统称为“实时操作系统”。10、现代计算机中主存储器都是以_为单位进行编址。11、主存的“地址越界”中断是属于_中断。12、在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的_和_。13、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由_完成。由于它能独立完成输入输出操作，所以也称为_。14、进程同步

9、是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须_，直到消息到达才_。15、破坏进程占有并等待资源条件，从而防止死锁的发生，其通常使用的两种方法是_和_等。16、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备分成两类：_和_ _。17、一个程序获得了一个_和一个_ _后，就说创建了一个进程。18、计算机系统的软件资源包括程序和_。19、可变分区方式管理主存时，往往采用_重定位方式来实现地址转换。20、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免_现象的发生。21、为了防止各种系统故

10、障破坏文件，文件系统可以采用_和_两种方法在保护文件。22、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称_时间，而指定扇区旋转到磁头位置的时间称_时间。23、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为_。24、可防止死锁的资源分配策略有_、_和剥夺式分配。25、要在插入PC机A驱动器的一张新盘上写上MS-DOS操作系统，应使用的命令是_ _A： _。26、MS-DOS操作系统中文件的逻辑结构是_文件。27、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的_及网络中各种资

11、源的_ 。28、特权指令只能在_态下执行，若在_ 态下执行则被认为是非法指令。29、进程调度的职责是按给定的_从_中选择一个进程，让它占用处理器。30、系统事先给每台设备确定的编号称设备的_号，由用户在使用设备时给出的编号称设备的_号。31、间接通信中的信箱可以由_ 和_ 两大部分组成。32、为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行_，当任何一个进程申请两个以上资源时，总是要求按对应资源号_ 次序申请这些资源。33、把存储介质上连续信息所组成的一个区域称为 _；为管理方便，经常将存储介质的_物理单位称为 。34、Spool 是在一个计算问题开始之前，把计算所

12、需要的程序和数据从输入设备上预输入到_中存放。对于输出的结果，是从_中依次输出。35、计算机系统中引导程序的作用是_和_。36、为了保证操作的正确性，中央处理器设置有两种工作状态：_和_。37、通道把通道程序执行情况记录在_中；通道完成一次输入输出操作后，以_方式请求中央处理器进行干预。38、只要涉及相同变量的若干进程的_互斥执行，就不会造成与_有关的错误。39、死锁的形成，除了与资源的分配策略或管理方法有关外，也与 有关。40、在现代Unix 系统(如System V)中，存贮管理大多采用_存贮机制，把_作为一种辅助手段。41、光盘的信息传送速度比硬盘_，容量比软盘_。42、当一个进程能被选

13、中占用处理器时，就从_态成为_态。43、通道程序是由_组成的；启动通道工作前，必须把通道程序首地址存放到_中。44、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成等信箱状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成_状态，直到有信件时才被释放。45、线程的主要属性是：每个线程有_，同一进程中的各个线程共享_。46、操作系统能保证所有的进程_，则称系统处于“安全状态”，不会产生_。47、死锁的四个必要条件是互斥使用资源，占有等待资源，_ 和_。48、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据作业控制说明书的要

14、求 。49、 是计算机系统的一个重要部分，中断机制包括 和 。50、在页式和段式存储管理中，页式存储管理提供的 是连续的。51、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用_策略进行分配。52、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由_和_组成。53、作业控制方式有_方式和_方式二种。54、当一个进程独占处理器顺序执行时，具有两个特性： 、 。55、不可中断的过程称为_。56、解决死锁问题可以采用的方式中，采用_策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。57、UNIX系统规定用户使用文件的权限是读、_和_三

15、种。58、设备I/O方式有如下三种：、_。59、文件存取方式按存取次序通常分顺序存取、_，还有一类_。60、从用户观点看，UNIX系统将文件分三类： 、 、 。61、引起死锁的四个必要条件是 、 、 、 。62、进程的三个最基本状态是 、 、 。63、传统操作系统提供编程人员的接口称为_。64、三代人机界面的发展是指： 、 、 。65、常用的进程调度算法有_ 、 、 。66、设计实时操作系统时特别要注意两点，第一是_，第二是_。67、采用层次式结构的操作系统通常把对_的管理放在最内层。68、辅助存储器只能与_相互传递信息。69、被中断进程的现场信息是由_程序将其保存到PCB中的。70、某带有5

16、0个终端用户的计算机系统采用时间片轮转调度算法进行进程调度，若规定每个用户的时间片相同，并忽略调度时间，对用户的请求需花费100毫秒可给出应答，则终端响应时间为_秒。71、文件存取方式主要取决于两个方面的因素，与_有关和与_有关。72、把进程间用信件来交换信息的方式称为_。73、当多个线程协作完成一项任务时，线程间必须通过_来实现协作工作。74、如果操作系统_或没有顾及_可能出现的情况，则可能形成死锁。75、UNIX中的0进程也称为交换进程，它的任务是把进程_.在系统初始化后，交换进程就_。76、一个程序获得了一个_和一个_后，就说创建了一个进程。77、计算机系统的软件资源包括程序和_。78、

17、可变分区方式管理主存时，往往采用_重定位方式来实现地址转换。79、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免_现象的发生。80、为了防止各种系统故障破坏文件，文件系统可以采用_和_两种方法在保护文件。81、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称_时间，而指定扇区旋转到磁头位置的时间称_时间。82、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为_。83、可防止死锁的资源分配策略有_、_和剥夺式分配。84、要在插入PC机A驱动器的一张新盘上写上MS-DOS操作系统，应使用的命令是

18、_A：_。85、MS-DOS操作系统中文件的逻辑结构是_文件。86、分时操作系统中，每个用户都感到好像各自有一台_的、与自己_的计算机87、每个进程都有一个生命周期，这个周期从_开始，到_而结束。88、早期个人计算机的存储管理一般采用_ _管理方式。89、页式存储管理中，处理器设置的地址转换机构是_寄存器。90、按照组织方式分类文件，可以将文件分为_和_。91、中央处理机执行_ _指令启动通道工作。92、采用SPOOL技术的计算机系统中，操作员只要启动_程序工作，就可以把作业存放到_中等待处理。93、对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有_算法和_ _算法。94、M

19、S？/FONTDOS是美国Microsoft公司为IBM PC开发的一个单用户，单_磁盘操作系统。95、Windows 95中最多可使用_个字符来给程序命名。96、计算机配置了操作系统后不仅可以提高效率而且_。97、把一个程序在一个数据集合上的一次执行称为一个_。98、中断装置发现中断事件后，通过交换_来实现中断响应。99、单用户连续存储管理方式下，也可利用_技术让多个用户的作业轮流进入主存储器执行。100、固定分区存储管理中的作业装入固定的主存区域，故可采用_方式装入。答案：1.前台作业 后台作业 2.操作员接口 程序员接口 3.系统进程 用户进程 4.调用建立 打开文件操作 5.输入输出操

20、作 6.计算时间短的作业 等待时间长的作业 7.封闭性 可再现性 8.Shell命令语言 解释程序 9.外部信号 反馈信号 10.字节 11.程序性 12.块号 空闲块数 13.通道 输入输出处理机 14.等待 被唤醒 15.释放已占有资源 静态分配资源 16.字符设备 块设备 17工作区(数据块) PCD(进程控制块) 18数据(信息)(文档) 19动态 20.抖动(颠簸，频繁调进调出) 21.建立副本 定时转储 22.寻找 延迟 23.2 24.静态分配 按序分配 25.Format /s 流式 27.通信 共享 28.管或系统 目或用户 29.进程调度算法 就绪队列 30.绝对号 相对号

21、 31.信箱说明 信箱体顺序编号 32.递增的 33.卷 块 34.磁盘的输入井 磁盘的输出井 35.进行系统初始化工作 把OS的核心程序装入主存 36.管态(系统态、核心态) 目态(用户态) 37.通道状态字(或CSW) 中断(或I/O中断) 38.时间 相关临界区 39. 并发进程的执行速度(或调度策略) 40.分页式虚拟 对换技术 41.慢 大 42.就绪 运行 43.通道命令(或COW) 通道地址字(或CAW) 44.等信件 45.一个唯一的标识符和线程描述表_ 分配给进程的主存地址空间 46.在有限时间内得到所需全部资源 死锁 47.循环等待资源(或不可抢夺资源) 不可抢夺资源(或循

22、环等待资源) 48. 自动控制作业的执行 硬件的中断装置49. 中断 操作系统的中断服务程序 50.逻辑地址51. 静态分配 52.移臂调度 旋转调度 53.批处理 交互控制 54.封闭性 可再现性 55.原语 56.死锁的避免 57.写 执行 58.询问 中断 通道 59.直接存取 按键索引 60.普通(用户) 目录 特殊 61.互斥使用 保持和等待 非剥夺性 循环等待 62.准备(就绪) 执行 等待 63.系统调用 64.一维命令行 二维图形界面 三维虚拟现实 65.先来先服务 优先数法 轮转法 66.可靠性 安全 67.设备 68.内存 69.中断处理程序 70.2毫 71. 文件管理

23、设备管理 72.信箱通信 73.PV操作 74.系统资源不足 进程推进顺序 75.换进或换出 开始工作 76.工作区(数据块) PCD 77.数据(信息)(文档) 78.动态 79.抖动(颠簸，频繁调进调出) 80.建立副本 定时转储 81.寻找 延迟 82.2 83.静态分配 按序分配84. Format /s 85.流式 86.独占 交互 87.进程被创建 进程被撤销(不可交换次序) 88.单用户连续存储 89.页表始址 90.逻辑文件 物理文件 91. 启动I/O 92.预输入 输入井 93.时间片轮转 可抢占的最高优先数 94.任务(作业) 95.255 96.便于使用 97.进程 98.程序状态字(或psw) 99.对换(swapping) 100.静态重定位21、 操作系统是计算机系统