资源描述
西安交通大学网络教育学院操作系统原理习题答案一、单项选择题1、（信号量）是一种只能进行P、V操作的特殊变量。2、一个进程是（PCB结构与程序和数据的组合）。3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。 4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1T2 T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源 ）6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）： 9、银行家算法是一种（死锁避免）算法。 10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法）11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址绝对地址上限地址）12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”）13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n) ）个页面。14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换）15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法）16、缺页中断率与哪个因素无关（作业的逻辑地址）17、很好地解决了“零头”问题的存储管理方法是（页式存储管理）18、在存储管理中，（可变分区管理）可与覆盖技术配合.19、虚拟存储器的最大容量（由计算机的地址结构决定）20、下述（先进先出）页面淘汰算法会产生BELADY现象.21、计算机系统的二级存储包括（主存储器和辅助存储器）22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区）23、联想存储器在计算机系统中是用于（地址变换）24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）25、下面关于重定位的有关描述，错误的是（静态重定位中装入主存的作业仍然保持原来的逻辑地址）26、在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（容量递增）次序排列27、在分页存储系统中，页表是由（操作系统）建立的28、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（缓冲技术）29、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（DMA方式）30、在下列文件的物理结构中，不利于文件长度动态增长的是（连续结构）31、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。32、UNIX操作系统是著名的（分时系统）。33、在设计批处理系统时，首先要考虑的是（周转时间和系统吞吐量）。34、在设计分时操作系统时，首先要考虑的是（交互性和响应时间）。35、在设计实时操作系统时，首先要考虑的是（实时性和可靠性）。36、分时操作系统的主要特征之一是提高（计算机系统的交互性）。37、对于记录型信号量，在执行一次P操作(wait操作)时，信号量的值应当为减1；当其值为（小于0）时，进程应阻塞。38、对于记录型信号量，在执行V操作(signal操作)时，信号量的值应当加1；当其值为（小于等于0）时，应唤醒阻塞队列中的进程。39、设两个进程共用一个临界段的互斥信号量mutex，当mutex=-1时表示：（一个进程入了临界段，另一个进程等待）。40、设两个进程共用一个临界段的互斥信号量mutex，当mutex=0时表示：（只有一个进程进入了临界段）。41、计算机操作系统中有3个用户进程，若P、V操作的信号量S初值为2，当前值为-1，则表示当前有（1个）进程在等待。42、若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围是（-1,2）。43、把逻辑地址转变为内存的物理地址的过程称作（重定位）。44、动态重定位是在作业的（执行过程）中进行的。45、在可变分区存储管理方案中需要一对界地址寄存器，其中（基址寄存器）作为重定位（地址映射）使用。46、分页系统中信息的逻辑地址到物理地址的变换是由（页表）决定。47、分段系统中信息的逻辑地址到物理地址的变换是由（段表）决定。48、在最佳适应算法中是按（空闲区大小递增）顺序形成空闲分区链。49、在具有通道处理机的系统中，用户进程请求启动外设时，由（操作系统）根据I/O要求构造通道程序及通道状态字，并将通道程序保存在内存，然后执行启动“I/O”命令。50、在具有通道处理机的系统中，用户进程请求启动外设时，由操作系统根据I/O要求构造通道程序及通道状态字，并将通道程序保存在（内存），然后执行启动“I/O”命令。51、不通过CPU进行主存与I/O设备间大量的信息交换方式，可以是（DMA）方式。52、从下面关于设备独立性的论述中，第（设备独立性是指用户程序独立于具体使用的物理设备的一种特性）条是正确的论述。53、为了实现设备的独立性、系统中的逻辑设备表必须包含：（逻辑、物理设备名和驱动程序入口地址）。54、使用编制的程序与实际使用的物理设备无关是由（设备独立性）功能实现的。55、下面关于顺序文件和链接文件的论述中错误的论述是（顺序文件适于建立在顺序存储设备上，而不适合建立在磁盘上）。56、文件信息的逻辑块号到磁盘物理块号的变换是由（物理结构）决定。57、对于下列文件的物理结构，（链接文件）只能采用顺序存取方式。58、一个采用一级索引文件系统，存取一块盘块信息通常要访问（2）次磁盘。59、一个采用二级索引文件系统，存取一块盘块信息通常要访问（3）次磁盘。60、一个采用三级索引文件系统，存取一块盘块信息通常要访问（4）次磁盘。61、操作系统是计算机系统的一种（系统软件）。62、操作系统是一种系统软件，它（管理计算机系统的资源和控制程序的执行）。63、下列选择中，（高级程序设计语言的编译器）不是操作系统关心的主要问题，64、操作系统的主要功能是管理计算机系统中的资源，其中包括（处理机）管理和存储器管理，以及设备管理和文件管理。这里的（）管理主要是对进程进行管理。65、实现不同的作业处理方式（如：批处理、分时处理、实时处理等，主要是基于操作系统对（处理机）管理采用了不同的策略。66、在操作系统中采用多道程序设计方式能提高CPU和外部设备的（利用效率）。67、用户可通过系统调用建立和撤消进程，通常用户进程被建立后，（随着作业运行正常或不正常结束而撤消）。68、一个进程释放一种资源将有可能导致一个或几个进程（由阻塞变就绪）。69、正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为（活动就绪）状态。70、处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为（静止就绪）状态。71、若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语)，这时进程应转变为（静止就绪）状态。72、执行解除挂起进程原语后，如挂起进程处于阻塞状态，则应转变为（活动阻塞）态。73、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是（有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区）。74、当存储器采用段页式管理时，主存被划分为定长的（块）。75、当存储器采用段页式管理时，程序按逻辑被划分成（段）。76、在存储器采用段页式管理的多道程序环境下，每道程序都有对应的（一个段表和一组页表）。77、在分页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（2次）主存。78、在分段式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（2次）主存。79、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（磁盘固定区域）。80、在操作系统中SPOOLing技术是一种并行机制，它可以使（程序执行与打印同时进行）。81、在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用（Spooling技术，利用磁盘设备）来模拟低速设备（输入机或打印机）的工作。82、SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱机输入中的（磁盘）进行模拟。83、SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输出进程是对脱出输出中的（外围控制机）进行模拟。84、从下列关于驱动程序的论述中，选出一条正确的论述。（对于一台多用户机，配置了相同的8个终端，此时可以只配置一个由多个终端共享的驱动程序）85、允许多个用户同时使用同一个共享文件时，下列（允许读者和写者同时使用共享文件）做法是不对的。86、操作系统为保证未经文件拥有者授权，任何其它用户不能使用该文件所提供的解决方法是（文件保护）.87、在linux/Unix中对文件有条件的共享是指：（给不同身份的用户赋予相同或不同的访问权限）88、假设在一个系统中一个文件有二个名字，它与一个文件保存为二个副本的区别是（前者改变与某个名字相联系的文件时，另一个名字相联的文件也改变，后者的另一个副本不改变）。89、用户请求使用一个已存在的文件时，其操作次序为（打开读写关闭）90、打开文件操作的使用是（把文件目录项(FCB)从磁盘拷贝到内存）。91、批处理系统的主要缺点是（失去了交互性）。92、分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（能在一短的时间内，使所有用户程序都能运行）。93、实时操作系统对可靠性和安全性要求极高，它（不强求系统资源的利用率）。94、分时系统的响应时间（及时性）主要是根据（用户所能接受的等待时间）确定的。95、实时系统的响应时间则是由（控制对象所能接受的时延）确定的。96、分时系统中，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为（20ms）。97、操作系统主要性能参数: （利用率）指的是在一个给定的时间内，系统的一个指定成份被使用的时间比例。98、在所学的调度算法中，能兼顾作业等待时间和作业执行时间调度算法是（高响应比优先算法）。99、在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是（多级反馈队列调度算法）。100、在所学的调度算法中，对所有进程和作业都是公平合理的调度算法是（FCFS调度算法）。101、在所学的调度算法中，最有利于提高系统吞吐量的作业调度算法是（短作业优先调度算法）。102、在所学的调度算法中，为实现人机交互作用应采用调度算法是（时间片轮转法）。103、在首次适应算法中，要求空闲分区按（空闲区首址递增）顺序链接成空闲分区链。104、在可变分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（首次适应算法）。105、在可变分区式内存管理中，能使内存空间中空闲区分布较均匀的算法是（循环适应算法）。106、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1的情况是（有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区）。107、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址改变、长度增加的情况是（有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区）。108、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是（无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区）。109、下面关于虚拟设备的论述中，第（虚拟设备是把一个物理设备变换成多个对应的逻辑设备）条是正确的论述。110、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为（虚拟设备）。111、如果I/O所花费的时间比CPU处理时间短得多，则缓冲区（几乎无效）。112、在现代操作系统中采用缓冲技术的主要目的是（提高CPU和设备之间的并行程度）113、下列有关SPOOLing系统的论述中第（在SPOOLing系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。）条是正确的论述。114、下列有关SPOOLing系统的论述中第（SPOOLing系统实现了对I/O设备的虚拟，只要输入设备空闲，SPOOLing可预先将输入数据从设备传输到输入井中供用户程序随时读取。）条是正确的论述。115、设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目，试问索引及其文件本身应占（1111）个物理块？116、文件管理实际上是对（辅助存储空间）的管理。 117、在文件系统中设置一张（位示图）表，它是利用二进制的一位来表示磁盘中一个块的使用情况。118、文件系统中用（目录）管理文件。119、为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（多级目录）。120、文件系统的按名存取主要是通过（目录管理）实现的。121、在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次（运行活动）。122、在操作系统中，进程是一个（动态）概念，而程序是一个静态的概念。123、操作系统中，进程与程序的重要区别之一是（进程有状态而程序没有）。124、从静态角度看，进程由程序、数据和（PCB）三部分组成。125、在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪态的用户进程最多有（4）个。126、在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（5）个。127、为了实现多道程序设计，计算机需要有（更大的内存）。 128、多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器（并发执行）。129、从总体上说，多道程序设计技术可（增加）单位时间的算题量。130、为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是（多道程序设计）。131、有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是（实时操作系统）。132、操作系统有多种类型：允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（批处理操作系统）。133、在请求调页系统中有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（LRU算法）。134、在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为 （FIFO算法）。135、在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（LFU算法）。136、下面（先进先出页面置换算法（FIFO）种页面置换算法会产生Belady异常现象？137、在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady异常”，“Belady异常”指的是（分配的页面数增加，缺页中断的次数也可能增加）。138、在虚拟存储器系统中常使用联想存储器进行管理，它是（按内容）寻址的。139、在I/O设备控制的发展过程中，最主要的推动因素是（减少主机对I/O控制的干预）、提高I/O速度和设备利用率。140、下面关于设备属性的论述中，正确的是（共享设备必须是可寻址的和可随机访问的设备）。141、使用户所编制的程序与实际使用的物理设备无关是由（设备独立性）功能实现的。142、通道是一种（I/O处理机）。 143、通道具有（执行I/O指令集）能力。144、实现CPU和外部设备并行工作的硬件支持是：（通道和中断 ）。145、下列第（提高磁盘的读写速度）项不是文件系统的功能? 146、文件系统的主要目的是（实现对文件的按名存取）。147、按逻辑结构划分，文件主要有两类，UNIX中的文件系统采用（流式文件）。148、通常，文件的逻辑结构可以分为两大类：无结构的（流式文件）和有结构的记录式文件。 149、通常，文件的逻辑结构中（索引顺序文件）组织方式，既适合于交互方式应用，也适合于批处理方式应用。150、下面关于索引文件的论述中，第（对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。）条是正确的论述。二、 判断题1、 计算机中所有的共享资源都是临界资源。（ F ）2、 进程是独立的，能够并发执行，程序也一样。（ F ）3、 当条件满足时，进程可以由阻塞状态直接转换为运行状态。（ F ）4、 当条件满足时，进程可以由阻塞状态转换为就绪状态。（ T ）5、 当条件满足时，进程可以由就绪状态转换为阻塞状态。（ F ）6、 FCFS调度算法对短作业有利。（ F ）7、时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。（ T ）8、 UNIX S_5中，进程的优先级是动态改变的，是自发的。（ F ）9、 在UNIX S_5中，用户进程和核心进程的优先级别都是动态改变的。（ T ）10、导致死锁的四个必要条件在死锁时会同时发生。（ T ）11、虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩充了内存容量，而物理内存容量并未增加。（ T ）12、作业一定要全部装入内存方可执行。（ F ）13、紧缩法是唯一的解决碎片问题的方法。（ F ）14、分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成，因此是一个二维地址空间。（ F ）15、UNIX系统核心在实施对换时是将整个进程的虚拟地址空间都写到对换设备上。( F )16、用户要使用外部设备时一定要知道其物理地址。（ F ）17、每一个作业一定要申请打印机设备。（ F ）18、设备中的缓冲区只能是硬件寄存器。（ F ）19、终端显示器是字符设备。（ T ）20、打印机是面向块的设备。（ F ）21、当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. （ F ）22、执行系统调用时可以被中断. （ T ）23、在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. （ F ）24、在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. （ F ）25、进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变. （ F ）26、所有进程都挂起时, 系统陷入死锁. （ F ）27、优先数是进程调度的重要依据, 一旦确定不能改变. （ F ）28、同一文件系统中不允许文件同名, 否则会引起混乱. （ F ）29、用户程序有时也可以在核心态下运行. （ F ）30、虚拟存储系统可以在每一台计算机上实现. （ F ）31、有m个进程的操作系统出现死锁时, 死锁进程的个数为1km. （ T ）32、进程状态的转换是由操作系统完成的, 对用户是透明的. （ T ）33、优先数是进程调度的重要依据, 优先数大的进程首先被调度运行. （ F ）34、文件系统的主要目的是存储系统文档. （ F ）35、对文件进行读写前，要先打开文件. （ T ）36、所有进程都进入等待状态时，系统陷入死锁. （ F ）37、引入缓冲的主要目的是提高I/O设备的利用率. （ F ）38、进程从运行状态变为等待状态是由于时间片中断发生. （ F ）39、文件目录一般存放在外存. （ T ）40、特殊文件是指其用途由用户特殊规定的文件. （ F ）41、通过任何手段都无法实现计算机系统资源之间的互换. （ F ）42、所有进程都挂起时, 系统陷入死锁. （ F ）43、用户程序有时也可以在核心态下运行. （ F ）44、进程申请CPU得不到满足时, 其状态变为等待态. （ F ）45、特殊文件是指其用途由用户特殊规定的文件. （ F ）46、实时系统中的作业周转时间有严格的限制. （ F ）47、当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. （ F ）48、在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. （ F ）49、参与死锁的所有进程都占有资源. （ F ）50、文件目录必须常驻内存. （ F ）51、存储保护的目的是限制内存的分配. （ F ）52、在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O型的. （ T ）53、磁盘上物理结构为链接结构的文件只能顺序存取. （ T ）54、进程状态的转换是由操作系统完成的, 对用户是透明的. （ T ）55、对文件进行读写前，要先打开文件. （ T ）56、参与死锁的进程至少有两个已经占有资源. （ T ）57、设置中断屏蔽指令可以在目态下执行. （ F ）58、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （ F ）59、引入缓冲的主要目的是提高I/O设备的利用率. （ F ）60、进程从运行状态变为等待状态是由于时间片中断发生. （ F ）61、进程在运行中, 可以自行修改自己的进程控制块. （ F ）62、进程申请CPU得不到满足时, 其状态变为等待态. （ F ）63、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间. （ F ）64、在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间. （ F ）65、特殊文件是指其用途由用户特殊规定的文件. （ F ）66. 流式文件是指无结构的文件. （ T ）67、参与死锁的所有进程都占有资源. （ F ）68、页式存储管理中, 用户应将自己的程序划分成若干相等的页. （ F ）69、引入当前目录是为了减少启动磁盘的次数. （ T ）70、文件目录必须常驻内存. （ F ）71、设置中断屏蔽指令可以在目态下执行. （ F ）72、选择通道主要用于连接低速设备. （ F ）73、存储保护的功能是限制内存存取. （ T ）74、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （ F ）75、进程间的互斥是一种特殊的同步关系. （ T ）76、所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉 （ F ）77、由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序. （ T ）78、参与死锁的进程至少有两个已经占有资源. （ T ）79、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. （ T ）80、不可抢占式动态优先数法一定会引起进程长时间得不到运行. （ F ）81、 操作系统的所有程序都必须常驻内存. （ F ）82.、进程获得处理机而运行是通过申请而得到的. （ F ）83、通过任何手段都无法实现计算机系统资源之间的互换. （ F ）84、进程控制块中的所有信息必须常驻内存. （ F ）85、一旦出现死锁, 所有进程都不能运行. （ F ）86、由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等. （ F ）87、大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率. （ F ）88、实时系统中的作业周转时间有严格的限制. （ F ）89、文件的索引表全部存放在文件控制块中. （ F ）90、打印机是一类典型的块设备. （ F ）91、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. （ F ）92、在文件系统中, 打开文件是指创建一个文件控制块. （ F ）93、存储保护的目的是限制内存的分配. （ F ）94、原语和系统调用的主要区别在于两者的实现方法不同. （ F ）95、清内存指令只能在管态下执行. （ T ）96、在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O型的. （ T ）97、在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. （ F ）98、如果信号量S的当前值为-5, 则表示系统中共有5个等待进程. （ F ）99、磁盘上物理结构为链接结构的文件只能顺序存取. （ T ）100、系统处于不安全状态不一定是死锁状态. （ T ）操作系统原理一、 简答题。1） 简述避免死锁的银行家算法中的安全检测算法的思想。答案：设置两个向量：Free:是一个纵向量，表示系统空闲的各类资源数 Finish：是一个纵向量，表示进程能否得到全部资源使之运行完成 执行安全算法开始时： Free = Available，Finishi:=false（i=1,2,n） （1）从进程集中找一个能满足下述条件的进程Pi Finishi = false(未定) Needi = Free (资源够分)（2）当Pi获得资源后，认为它完成，回收资源: Free = Free + Allocationi ； Finishi = true ； Go to step（1） ； 若Finish1n=true，则系统是安全的，可以实施分配，否则系统不安全， 撤销分配。2）在单处理机环境下，进程间有哪几种通信方式，是如何实现的？答案：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。3）进程的基本状态有哪些？这些状态之间是如何转换的？答案：进程的基本状态有：就绪，阻塞，执行三种。就绪到执行：进程调度执行到就绪：时间片完执行到阻塞：I/O请求或等待事件发生阻塞到就绪：I/O完成或事件已发生4）什么是快表？它在地址转换中起什么作用？答案：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。5）进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？答案：可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。6） 什么是操作系统？操作系统主要完成哪些工作？答案：（）操作系统是计算机最重要的系统软件，是这样一组系统程序的集成：这些系统程序在用户对计算机的使用过程中负责完成所有与硬件因素相关的和所有用户共需的基本工作，并解决这些基本工作中的效率和安全问题，为使用户能方便、高效、安全的使用计算机系统，而从最底层统一提供通用的帮助和管理。（）完成以下四个方面的工作：（）启动和结束每个用户程序。（）在用户程序运行的过程中负责完成所有硬件相关和应用无关的工作。（）为用户对计算机进行基本操作提供现成的实用程序和相应的管理，以便这些操作能有效、方便的完成。（）改善上述三方面的效率和安全问题，使计算机系统得到高效、安全的使用。二、 综合题。1）有三个并发进程它们共享一个缓冲区。R负责从输入设备读信息，每读一个记录后，把它存放在缓冲区，M在缓冲区加工读入的记录，P把加工后的记录打印输出，读入的记录经加工输出后，缓冲区中又可存放下一个记录。请用信号量的P、 V操作为同步机构写出他们并发执行时能正确工作的程序。答案：cobegin process R begin L1：读记录； P（S1）； 记录存入缓冲区； V（S2）； goto L1； end；process Mbegin L2：P（S2）； 加工记录； V（S3）； goto L2； end； process P begin L3：P（S3）； 输出加工后的记录； V（S1）； goto L3； end； coend；2） 在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配3个物理块，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。答案： 2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 5 5 5 3 3 3第2页 3 3 3 2 2 2 5 5第3页 1 1 1 4 4 4 2缺页中断次数 = 6LUR： 2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 2 5 5 5 3第2页 3 3 5 2 3 3 5第3页 1 1 4 4 2 2缺页中断次数 = 53）设某文件系统的物理存储方式采用链式方式，该文件由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上：(1) 文件的第1569逻辑字节的信息存放在哪一个磁盘块上？(2) 要访问第1569逻辑字节的信息需要访问多少个磁盘块？（假如该文件的FCB在内存）答案：因为1569=512x3+33，所以要访问字节的逻辑记录号为3，对应的物理磁盘块号为80。故应访问第80号磁盘块。由于采用链式方式，所以要访问第3个逻辑记录的信息，必须访问逻辑记录第0、1、2后，才能访问第3个逻辑记录，所以总共要访问4个磁盘块。
展开阅读全文