操作系统试题-ok.doc

一、选择题1 D关心的主要问题。 D 高级程序设计语言的编译器2以下C。 C文档编辑 3 单一CC并发程序 4批处理系统B B失去了交互性5进程和程序D D动态和静态特征6引入多道程序C C大大提高7一个进程被 B进程状态变为就绪8在操作系统C 可以共享允许共享的系统资源 9 处于后备状态A外存 10进程从运行状态A输入或输出事件发生 11用户在C_ C作业 12操作系统A宏观的高级管理 13 外存（如磁盘）B必须在CPU访问之前移入内存14可由CPU调用 D物理地址空间15当程序经过编译B目标程序 16 在分段管理中A以段为单位分配，每段是一个连续存储区 17 _C_存储管理方式提供一维地址结构。 C分页 18 _A_是指有A系统文件 19文件代表了_C_A硬件 20文件系统为_C_ C索引文件 21文件的存储方法依赖 CA和B 22在_A_中，不可能产生系统抖动的现象。A固定分区管理 23下列_A_物理结构文件不便于文件的扩充。A连续文件 24CPU输出数据的速度C缓冲技术 25通道是一种 CI/O专用处理机 2628当因资源竞争可能会引起死锁时，可以有两种策略对付：_A_和_C_，其中_A_付出的代价较高。A 死锁发生前的避免和预防 C 死锁发生后的检测和修复 29 缓冲技术用于_A 提高主机和设备交换信息的速度 30破坏死锁的四个必要条件之一 D环路等待31死锁预防是保证系统 D资源有序分配法32 D不是操作系统关心的主要问题。D高级程序设计语言的编译器 33下面哪一项不是D创建PCB34引入多道程序A充分利用CPU，减少CPU等待时间 35在一般操作系统 D进程调度36设备管理要达到如下的目的：资源利用率高 37进程所获得的资源在未使用完之前C不可抢占条件 38独占分配技术 一个进程39虚拟分配技术 B独占设备 40互斥条件是指 A某资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占有。41死锁时A涉及到的各个进程都将永久处于封锁状态。42某进程所申请的一次打印事件结束 D阻塞状态转变到就绪状态43进程调度又称为低级调度D将一个就绪的进程投入运行44分区式存储器管理方式中， B一定在分区中连续、整体存放 45如果系统中有n个进程 Cn-1 46下列选项_C_正确描述了虚拟存储技术C虚拟存储技术补充了相对地址空间 47下列哪一种存储管理方法 B单一连续存储管理 48请求分页存储管理中B减少 二、填空题1操作系统是控制和管理计算机系统内部各种硬件和软件资源、有效地组织多道程序运行的_ _，是用户和计算机的接口。答：系统软件（或程序集合）2操作系统的主要功能有：_、处理机管理、设备管理、文件管理和用户接口。答：存储器管理 3现代操作系统通常为用户提供三种使用界面，即命令界面、_和系统调用界面。答：图形界面4操作系统是控制和管理计算机系统内部各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户和计算机的_答：接口5现代操作系统通常为用户提供三种使用界面，即_、图形界面和系统调用界面。答：命令界面6在通常的操作系统中，进程的三种基本状态是：_、就绪态和阻塞态。答：运行态7处理机调度的主要目的是为了 。答： 分配处理机。8进程的基本特征有：动态性、并发性、调度性、异步性和_。答：结构性9在通常的操作系统中，进程的三种基本状态是：运行态、_和阻塞态。答：就绪态10从调度所实现的功能来分，处理机调度一般可分为作业调度、内存挂起与对换和_三级。答：进程调度/低级调度11高级进程通信方式有很多种，大致可归纳为三大类：共享存储器方式、消息传递方式和_方式。答：管道文件12动态重定位是程序执行期间每次 之前进行重定位，这种变换是靠硬件地址变换机构来实现的。答：访问内存13使用存储管理固定分区法时，内存中的分区个数和 都固定。答：分区大小14在文件系统中，文件的逻辑组织通常分为有结构和 文件两种形式。答：无结构15在文件系统中，文件的物理组织形式有索引文件、连续文件、串连文件（或链接文件）和 答：多重索引文件16独占设备指在一段时间内，该设备只允许 独占。答：一个进程17SPOOLing系统是典型的 设备系统。答：虚拟设备18把逻辑地址转变为内存的 的过程称为重定位。答： 物理地址19在文件系统中，文件的逻辑组织通常分为 和无结构文件两种形式。答：有结构20计算机系统中如同时具备互斥条件、 、占有且申请条件和循环等待条件四个必要条件，会发生死锁。答：不可抢占条件21虚拟设备是利用某种技术把 改造成可由多个进程共享的设备。答： 独占设备22计算机系统中如同时具备 、不可抢占条件、占有且申请条件和循环等待条件四个必要条件，会发生死锁。答：互斥条件23产生死锁的根本原因是 。答：资源有限且操作不当。24根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：答：分时操作系统25根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时操作系统，答：时间片轮转26进程被创建后，最初处于就绪状态，然后经_选中后进入运行状态。答：进程调度程序27根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：答：批处理操作系统28进程被创建后，最初处于就绪状态，然后经进程调度程序选中后进入_状态。答：运行29进程被创建后，最初处于_状态，然后经进程调度程序选中后进入运行状态。答：就绪30利用信号量实现进程的互斥，临界区应置于_和V（mutex）原语之间。答：P（mutex）31常用的内存管理方法有_、页式管理、段式管理和段页式管理。答：分区管理32如果系统中有n个进程，则在就绪队列中进程的个数最多为_。答：n-133常用的内存管理方法有分区管理、页式管理、_和段页式管理。答：段式管理34利用信号量实现进程的互斥，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于P（mutex）和_原语之间。答：V（mutex）35常用的内存管理方法有分区管理、_、段式管理和段页式管理。答：页式管理36请求页式管理中，页表中状态位的作用是_，改变位的作用是判断该页是否被修改过。答：判断该页是否在内存中37在请求页式管理中，当_发现所需的页不在内存时，产生中断信号，中断处理程序作相应的处理。答：硬件变换机构38请求页式管理中，页表中状态位的作用是判断该页是否在内存中，改变位的作用是_。答：判断该页是否被修改过39从用户的角度看，文件系统的功能是要实现_，为了达到这一目的，一般要建立文件目录。答：按名存取40从用户的角度看，文件系统的功能是要实现按名存取，为了达到这一目的，一般要建立_。答：文件目录41从资源分配的角度看，可以把设备分为独占设备、共享设备和_。打印机属于独占设备，而磁盘属于共享设备。答：虚拟设备42_通常包括相应中断处理程序入口地址和中断处理时处理机状态字。答：中断向量43在段页式存储管理系统中，面向用户的地址空间是段式划分，面向_的地址空间是页式划分。答：物理实现44从资源分配的角度看，可以把设备分为独占设备、_和虚拟设备。打印机属于独占设备，而磁盘属于共享设备。答：共享设备45从资源分配的角度看，可以把设备分为独占设备、共享设备和虚拟设备。打印机属于_设备，而磁盘属于共享设备。答：独占46计算机系统产生死锁的根本原因是_且操作不当。答：资源有限47中断处理一般分为中断响应和_两个步骤。前者由硬件实施，后者主要由软件实施。答：中断处理48根据操作系统的功能使用环境、配置规模等，操作系统一般可分为如下六种类型：多道批处理系统、分时系统、实时系统、个人机系统、网络操作系统和 答：分布式操作系统三、问答题1分时操作系统的主要特点是什么?答：分时系统有如下主要特点：(1)同时性允许多个终端用户同时使用一个计算机系统。(2)独立性用户在各自的终端上请求系统服务，彼此独立，互不干扰。用户从终端上输入命令的速度(比如：5个字符秒)相对较慢，而CPU的执行速度极快。（达亿条指令/秒以上）所以，当某用户在输入命令时，操作系统将快捷地把CPU分配给其他用户使用，而不让CPU处于空闲；当用户输入命令结束时又能让他使用CPU。像每个用户只有自己在单独使用计算机系统，而实际上计算机系统正在被许多用户分享。(3)及时性对用户的请求能在较短时间(比如，3秒钟)内给出应答。这样，使用户觉得系统及时响应了他的请求而感到满意。(4)交互性采用人一机对话的方式工作。用户在终端上可以直接输入、调试和运行自己的程序，能及时修改程序中的错误且直接获得结果。2什么是作业？什么是作业步？什么是作业流？答：在一次应用业务处理过程中，从输入开始到运行结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。在一个作业的加工过程中，相对独立的一个加工步骤称为作业步在批处理系统中，把一批作业依次放置在相应的输入设备上，在操作系统的控制下，依次将它们输入辅助存储器中，这样就形成了一个作业流，也称输入流。3什么是进程上下文？包括哪些内容？答：进程上下文实际上是进程执行活动全过程的静态描述。包括计算机系统中与执行该进程有关的各种寄存器的值、程序段在编译后形成的机器指令代码集（或称正文集）、数据集及各种堆栈值和PCB结构4实时操作系统的主要特征是什么?答：一，是要及时响应、快速处理。这里的时间要求不同于分时系统，分时系统中的快速响应只是保证用户满意就行，即使超过一些时间也只影响用户的满意程度。而实时系统中的时间要求是强制性严格规定的，仅当在限定时间内返回一个正确结果时，才能认为系统的功能是正确的。二，实时系统要求有高可靠性和安全性，不强求系统资源的利用率。5什么是原语？进程控制包括哪些基本原语操作？答：原语是机器指令的延伸，是由若干机器指令构成用以完成特定功能的一段程序，是一个不可中断的过程，即是不可分割执行的整体。有以下基本原语：1. 创建原语（create primitive）：该原语的主要工作是为被建立进程建立一个PCB，并填入相应的初始值，主要过程是先向系统申请一个空闲的PCB，而后根据父进程所提供的参数将子进程的PCB表目初始化，最后返回一个进程内部名。2. 撤销原语（destroy primitive）“一个进程在正常或异常终止后，应立即撤销，回收其PCB，释放其占有的全部资源，该进程也就随之消亡。3.阻塞原语（block primitive）：进程的创建原语和撤销原语完成了进程从无到有，从存在到消亡的变化。在进程执行期间，由于期待某一事件发生（如等待接受进程通信的数据，读、写设备等），但发生条件尚不具备时，该进程就调用阻塞原语阻塞自己，但是先得保存其执行现场。然后，将自己置“阻塞”状态后插入阻塞队列中，再转进程调度程序选择新的就绪进程投入运行。4唤醒原语（active primitive）：当阻塞队列中的进程等待的事件发生时，都必须调用唤醒原语，以便把等待进程从阻塞中解脱出来获得重新参加调度的资格。6进程有哪些状态？并简要描述这些状态的变迁关系？答：就绪（Ready）状态：进程获得了除CPU以外的所有资源，一旦获得CPU就可以执行时所处的状态称之为就绪状态。在系统中，处于就绪状态的进程可能有多个，通常将它们排成一个队列，称为就绪队列。运行（Running）状态：进程获得了CPU，并在执行其指令的状态。在单处理机系统中同一时刻只有一个进程处于运行状态；而在多处理机中，则有多个进程同时处于运行状态。阻塞（Blocked）状态：阻塞状态又称为等待状态，即进程在等待某些事件（如等待输入/输出完成，等待获得申请的缓冲区空间），而发生的暂时停止运行的状态，系统中，通常将处于阻塞状态的进程排成一个队列，成为阻塞队列，有的系统则按照阻塞的原语不同而排成多个阻塞队列。1就绪态运行态：对等待分配CPU的进程系统按某种选定的策略，从处于就绪状态的进程队列中，选择一个进程让它占用CPU，被选中的进程就变为运行态。2运行态就绪态：进程用完了规定的一个CPU时间片后，就强迫该进程暂时退出CPU，当有更高优先权的进程要运行时，也迫使正在运行的进程让出CPU，不是由于自身或外界原因成为等待状态的进程让出CPU时，它的状态就变为就绪状态。3运行态阻塞态：当一个运行进程提出某些请求而必须等待时，其进入阻塞状态。在该状态下，进程失去CPU资源。当进程在运行中申请资源得不到满足时就变成等待资源的状态。4阻塞态就绪态：当某个被阻塞的进程所等待的事件发生后，该进程变为就绪态。当进程等待的资源能得到满足时则该进程7分页储存管理与分段存储管理的主要区别是什么？答：(1)段是信息的逻辑单位，是一组具有相对完整意义的信息而页是信息的物理单位，分页是为了提高内存利用率，便于系统管理的需要。(2)分段式存储管理的作业地址空间是二维的，而分页式存储管理的作业地址空向是一维的。(3)段的长度不固定，由具有相对完整意义的信息长度确定，即由用户确定，而页的长度是相等的，是由系统确定的。8叙述页式虚拟存储器的基本原理。答：页式虚拟存储管理是在页式存储管理的基础上，将分页系统的特点与模块覆盖技术和交换技术的优点结合起来，采用请求分页（动态分页）的管理方法。思想是：对每一个运行的作业，只装入当前运行需要的部分页面集合，称为“工作集”。当作业运行时访问的页不在主存中时，硬件产生“缺页中断”，由操作系统从辅存调入需要的页进入主存；若此时已没有可供分配的主存页面（块），则选择主存中某一页淘汰（或换出到辅存中），腾出空闲页面，以供调入页使用。这样，请求分页系统将主存和辅存这两级存储器看成逻辑上的统一体。因此，实现页式虚拟存储管理必须要相应的硬件支持，这主要包括：请求分页的页表、缺页中断机构和地址变换机构。9什么是记录、文件、文件系统？答：记录是顺序排列且相关的一组有逻辑意义的信息项，它是记录文件存取的基本单位；文件是存储在某种存储介质上的具有标识名的相关信息集合；文件系统是操作系统中实施文件管理的机构。10文件的存取方式主要有哪几种？怎样确定文件的存取方式，举例说明？答：文件的存取方式主要有三种：(1) 顺序存取法。(2) 随机存取法。(3) 按键存取法。采用哪一种存取方法一般与两个因素有关：怎样使用文件和存储介质的特性。例如对于数据库文件应选择随机存取或按键存取比较好。对于存储在磁带上的文件，由于磁带机的特性顺序读写，所以一般应采用顺序存取方式；而对存储在磁盘上的文件，由于磁盘机的特性：磁盘上的每个块都有确定的唯一地址“柱面号、磁头号、扇区号”，磁带机可以随时读写任何一块的信息，所以具有随机存取能力，因此对磁盘文件可采用顺序存取，也可以采用随机存取。11什么叫虚拟存储器?怎样确定虚拟存储器的容量?答：从用户角度看，系统具有的内存空间比实际的主存容量大得多，称这样只需装入程序的部分页（或段）就可执行的存储系统为虚拟存储器。实际上，虚拟存储空间并不是无限的，它的最大容量不仅受到系统的物理主存和辅存容量的限制，它不能超过主存容量和辅存容量的和；同时，系统的所能提供的虚拟存储空间还受到系统CPU的地址结构的约束，即虚存的大小不能超过CPU所能访问的地址范围。例如，CPU的地址长度为32位，直接寻址时，其寻址范围是04G，即虚存的最大容量不超过4GB（22210210210bytes）12 设备分配的数据基有哪些？叙述它们之间的关系。答：系统设备表STD (System Device Table) 在STD表中，每个接入系统中的外围设备都占有一个表项。登录了该设备的名称、标识及设备控制表DTC的入口地址等相关的信息。SDT表在整个系统中只有一张，全面反映了系统中的外设资源的类型、数量、占用情况等。每一个表项的内容大约如下：物理设备号：设备的内部标识符,是操作系统在启动阶段为设备建立的编号，不同的设备的有不同的设备号。设备种类：标志设备所具备的类型特征，如字块设备，字符设备等。进程标识符：占用设备的进程的名称。DCT指针：设备控制表的入口位置。设备控制表DCT(Device Control Table) 系统中的每台设备都有一张设备控制表DCT。在DCT中充分体现出了设备的各方面特征，以及与该设备相连的设备控制器的情况，并保存了控制器块的入口位置。其内容如下：逻辑设备号：用户进程申请设备时用的编号。物理设备号：设备的内部标识符,是操作系统在启动阶段为设备建立的编号，不同的设备的有不同的设备号。设备特性：指出设备的固有特性。如：可读，可写，可读写等。设备状态：指明当前设备的状况，是否空闲/忙碌，是否好/坏。等待队列指针：由等待使用该设备的进程所连接而成的队列，队首及队尾指针放入DCT的此项目中。COCT指针：凡是与该设备相联的控制器排成链表，其队首指针放入DCT的该项中。驱动程序入口：驱动设备用的驱动程序的入口位置。重复操作次数：允许在传送出错后，反复再传送的最大重复次数。DCT的排队指针：每个DCT表为了管理上的方便，可以按照类型连接起来，形成一条DCT链。控制器控制表COCT(Controller Control Table) 每个控制器都有一张控制器控制表COCT，用于登录某控制器的使用分配情况及与该控制器相连的通道的情况。具体情况如下：控制器号：控制器的内部标识符。控制器状态：控制器忙/闲，好/坏的状态标志。通道指针：指向与该控制器相联的通道控制表CHCT。当控制器与若干通道连接时该项内含多个指针。等待队列指针：指向等待该控制器的I/O进程队列。通道控制表CHCT(Channel Control Table) CHCT 表反映了通道的情况，系统中的每个通道一张CHCT。其内容如下：通道号：通道内部标识符。通道状态：通道的各种状态（好/坏，已分/未分等）的反映。等待队列指针：等待该通道的I/O进程队列的首位置。四、应用题1设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：系统要设几个进程来完成这个任务？各自的工作是什么？这些进程间有什么样的相互制约关系？用P、V操作写出这些进程的同步算法。解：系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。R进程受C进程影响，B1放满信息后R进程要等待等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。信号量含义及初值：B1full 缓冲区B1满，初值为0；B1empty缓冲区B1空，初值为1；B2full 缓冲区B2满，初值为0；B2empty缓冲区B2空，初值为1；R进程P(B1empty)向B1缓冲区读入卡片代码CSbV(B1full)C进程P(B1full)从B1缓冲区中读出信息代码CSbV(B1empty)加工处理P(B2empty)向B2缓冲区读入信息V(B2full)P进程P(B2full)从B2缓冲区中读出信息代码CSbV(B2empty)2判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。（1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。注：信号量S的初值为0（2）设A、B为两个并发进程，它们共享一临界资源。其运行临界区的算法框图如图所示。注：信号量S1、S2的初值均为0解： 这个算法不对。因为A、B两进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。改正：A、B两进程要同步使用缓冲区Q。为此，设立两个信号量： empty表示缓冲区Q为空，初值为1; full表示缓冲区Q为满，初值为0。算法框图如图1所示。 这个算法不对。因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在A先B后的时序关系，而是哪个进程先到一步就先进入自己的临界区。改正：A、B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex，其初值为1。 算法框图如图2所示。A进程B进程P(empty)P(mutex)向Q写入信息代码CSbV(mutex)V(full)P(full)P(mutex)从Q中读出信息代码CSbV(mutex)V(empty) 图1A进程B进程P(mutex)临界区代码CsaV(mutex)P(mutex)临界区代码CsaV(mutex) 图23两个并发执行的进程A和B的程序如下：进程ARepeatN=N+5;Until false;进程BRepeat打印N的值；N=0；Until false;其中N为整数，初值为4。若进程A先执行了三个循环后，进程A和进程B又并发执行了一个循环，写出可能出现的打印值。正确的打印值应该是多少？请用P、V操作进行管理，使进程A和B并发执行时不会出现与时间有关的错误。答：因为N初值为4，若进程A先执行了三个循环，此时N的值为19。当进程A和进程B并发执行时可能会有如下两种执行次序，即进程A先执行一次循环，然后再进程B执行一次循环，此时打印的是正确值24，执行后N中的值为0。但若进程B先执行一次循环，然后再进程A执行一次循环，则打印的值是19，执行后N中的值是5。这是错误的，即发生了与时间有关的错误。用P、V操作进行管理，使进程A和B并发时不会出现与时间有关的错误的程序如下：（S为互斥信号量，初值为1），进程ARepeatP(S);N=N+5;V(S);Until false;进程BRepeatP(S);打印N的值；N=0；V(S);Until false;4设有4道作业，他们的提交时间及执行时间如下作业号提交时间运行时间110：020210.：210310：405410：503试计算在单道程序下 采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间 并指出他们的调度顺序。 解：若采用先来先服务调度算法，则其调度顺序为 1 2 3 4作业号提交时间执行时间开始时间完成时间周转时间带权周转时间110.02.010.012.02.01.0210.21.012.013.02.82.8310.40.513.013.53.16.2410.50.313.513.83.311.0平均周转时间 T=（2.0+2.8+3.1+3.3）/4=2.8平均带权周转时间 W=（1+2.8+6.2+11）/4=5.25若采用短作业优先调度算法，则其调度顺序为 1 4 3 2作业号提交时间执行时间开始时间完成时间周转时间带权周转时间 110.02.010.012.02.01.0410.50.312.012.31.86.0310.40.512.312.82.44.8210.21.012.813.83.63.6平均周转时间 T=（2.0+1.8+2.4+3.6）/4=2.45平均带权周转时间 W=（1+6+4.8+3.6）/4=3.855假设有5道作业，它们的提交时间及运行时间由下表给出：作业 提交时间（时） 运行时间（小时）1 10 2 2 1005 13 1025 0754 1225 055 125 025若采用FCFS(先来先服务)和SJF(短作业优先)两种调度算法，指出作业以单道串行方式运行时的被调度顺序及平均周转时间。解：采用FCFS调度算法的被调度顺序为1、2、3、4、5作业到达时间运行时间完成时间周转时间带权周转时间110212.0021210.05113.002.952.95310.250.7513.753.54.67412.250.514.2524512.500.2514.5024平均周转时间为T （T1+T2+T3+T4+T5）/ 5 = (2+2.95+3.5+2+2) / 5 =2.49 (小时 )平均带权周转时间W= 3.23采用SJF调度算法的被调度顺序为1、3、5、4、2作业到达时间运行时间完成时间周转时间带权周转时间110212.0021310.250.7512.752.53.33512.500.25130.54.45412.250.513.51.252.5210.05114.54421,3,5,4,2平均周转时间为T=T1+T2+T3+T4+T5）/ 5 = (2 +2.5 +0.5 +1.25 + 4.45 ) / 5 =2.14（小时）平均带权周转时间W= 2.6566假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：作业进入系统时间估计运行时间/分钟18:004028:203038:301249:001859:105(1) 如果应用先来先服务的作业调度算法，试将下面表格填写完整。作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟18:004028:203038:301249:001859:105作业平均周转时间T= （2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟18:004028:203038:301249:001859:105作业平均周转时间T= 答：1(1) 作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟18:00408：008：404028:20308：409：105038:30129：109：225249:00189：229：404059:1059：409：4535作业平均周转时间T= 43.4217 （2）作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟18:00408：008：404038:30128：408：522228:20308：529：226259:1059：229：271749:00189：279：4545作业平均周转时间T= 37.21867在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内存空间为8K。假定某时刻该用户的页表如下图所示，试问：（1）逻辑地址084B（H）对应的物理地址是多少？（用十六进制表示）0000 1000 0100 1011（2）逻辑地址5000（十进制）对应的物理地址是多少？（用十进制表示）（3）当该用户进程欲访问24A0H单元时，会出现什么现象？0010 0100 1010 0000 页号 块号0317243141259661720答：（1）104B(H) 逻辑地址084B（H）所对应的二进制表示形式是： 0000 1000 0100 10110001 0000 0100 1011 104B 所对应的页号是： 2 （十进制） 查页表，得到物理块号是： 4 （十进制） 拼接后，得到物理地址： 104B(H)（2）13192 逻辑地址5000（十进制）所对应的二进制表示形式是： 0001 0000 0000 0100 所对应的页号是： 4 （十进制） 查页表，得到物理块号是： 12 （十进制） 拼接后，得到物理地址： 13192（3）答：24A0（H）(0010 0100 1010 0000)的页号为9，而其页面当前不在内存，所以会发一个缺页中断，请求系统调页。0010 0100 1010 00008现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：段号主存起始地址段长度012040176030248020337020画图说明地址变换方法,写出逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？（注：括号中第一个元素为段号，第二个元素为段内地址。）解：分段地址变换方法如图所示段式存储管理的地址转换过程为：（1）根据逻辑地址中的段号查段表的相应栏目；（2）根据段内地址段长度，检查地址是否越界；（3）若不越界，则绝对地址=该段的主存起始地址+段内地址。逻辑地址（2，15）查段表得段长度为20，段内地址1540，地址越界，系统发出“地址越界”中断。逻辑地址（3，18）查段表得段长度为20，段内地址18剩余资源数（2，2，3），所以不能分配。 在的基础上，若进程P4请求资源（2，0，1），按银行家算法进行检查：l P4请求资源（2，0，1）P4资源需求量（2，2，1）l P4请求资源（2，0，1）剩余资源数（2，2，3）试分配并修改相应数据结构，资源分配情况如下：AllocationNeedAvailableP1P2P3P4P52 1 24 0 24 0 54 0 53 1 43 4 71 3 40 0 60 2 01 1 00 3 2 再利用安全性算法检查系统是否安全，可得此时此刻的安全性分析情况：WorkNeedAllocationWork+AllcoationFinishP4P5P3P20 3 24 3 77 4 1111 4 160 2 01 1 00 0 6 1 3 44 0 53 1 44 0 54 0 24 3 77 4 1111 4 1615 4 18truetruetruetrueP115 4 183 4 72 1 217 5 20true从上述情况分析中可以看出，此时存在一个安全序列P4,P5,P3,P2,P1，故该状态是安全的，可以立即将P4所申请的资源分配给它。 在的基础上，若进程P1请求资源（0，2，0）,按银行家的算法进行检查：l P1请求资源（0，2，0）P1资源需求量（3，4，7）l P1请求资源（0，2，0）剩余资源