《操作系统》判断题软件工程

123456789采用多道程序设计的系统中，系统的程序道数越多，系统的效率就越高。实时系统中的作业周转时间有严格的限制。现代操作系统的两个基本特征是中断处理和系统资源共享。在一个系统中，有一台大型主机和苦于终端，所有终端通过网络与主机相连，终端仅能用于文字输入，主机则接收这些输入信息然后进行处理。该系统是在分时系统中快速响应是必需的。分布式系统中消息传递的先于关系不具有传递性。在操作系统提供的大量服务中，最底层的服务是系统调用。中型计算机系统通常采用总线结构进行设备的数据交换。操作系统程序都是在核心态下才能运行。在分时系统中，响应时间≈时间片*用户数，因此为改善响应时间，常用的原则是使时间片越小越好。资源的利用率高和系统的工作效率高是一回事。数据库管理程序需要调用操作系统程序，操作系统程序的实现也需要数据库操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然与分时系统相比，实时操作系统对响应时间的紧迫性要求高的多。操作系统是计算机系统中必不可少的系统软件。多用户操作系统一定是具有多道功能的操作系统。多用户操作系统在单一硬件终端硬件支持下仍然可以工作。系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。分布式系统具有高可靠性和健壮性，就是因为采用了冗余技术。操作系统“生成”是可以按用户要求任意装配成各种应用核心。多用户操作系统离开了多终端硬件支持无法使用。具有多道功能的操作系统一定是多用户操作系统。PC机一个逻辑驱动器号能管理两个以上物理硬盘。由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序.特权指令只能在管态下执行，而不能在目态下执行。当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。进程是基于多道程序技术而提出的，其最基本的特征是并发性和动态性；进程的执行也即在多种基本状态间多次转换的过程，但只有处于就绪、阻塞和执行这三种状态的进程位于内存中。在处理死锁的4种方法中，预防策略是不允许死锁出现的，而其他3种方法都是允许的。为预防死锁，系统必须使至少产生死锁的4个必要条件之一不成立，例如银行家算法就是预防死锁最具代表性的一个算法。FFTFFFTFFFFFFFTTTFTFTFFTTFFFF 状态相临界区是进程执行程序中临界资源访问的那一段程序代码。对临界资源应采取互斥访问的方式来实现共享。开发性是指若干个事件在不同时刻发生。当由于为进程分配资源使系统处于不安全状态时，系统一定会导致死锁。采用资源静态分配算法可以预防死锁的发生。作业调度是处理机的高级调度，进程调度是处理机的低级调度。进程是一个独立的运行单位，也是系统进行资源分配和调度的基本单位。父进程创建了子进程，因此父进程执行完后，子进程才能运行。进程推进顺序非法是必要条件之一。程序顺序执行时具有：顺序性、封锁性、可再现性。进程调度的实现过程可以用FIFO队列管理。如果系统用banker算法处理死锁，那么，当某进程要增大其Max值，且仅当每一进程的Max请求数不超过可用资源的总数时，系统才保持在安全态，不进程图表示了进程的创建关系，在一个进程图中，Pi到Pj的边隐含Pi只能在Pj之后执行。若系统处于不安全状态，则一定产生了死锁。进程是一个独立运行的单位，能与其他进程并行执行。而通常的程序段不能作为一个独立运行单位，也不能和其他进程并行地执行。进程的基本特征是动态性、并发性、独立性、异步性和结构性(交往性)某系统由相同类型的4个资源组成，若资源可被3个进程共享，每个进程最多可申请两个资源，则该系统不会发生..进程从运行状态进入就绪状态的原因是时间片用完了。在分布式操作系统中，进程间的通信可以借助于公共存储器，也可以采用消一般地，进程由PCB和其执行的程序,数据所组成。一个进程在执行过程中可以被中断事件打断,当相应的中断处理完成后,就一定恢复该进程被中断时的现场,使它继续执行。用信号量和P,V原语操作可解决互斥问题,互斥信号量的初值一定为1。系统发生死锁时,其资源分配图中必然存在环路。因此,如果资源分配图中存在环路,则系统一定出现死锁。进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个进程控制块(PCB)是为所有进程设置的私有数据结构,每个进程仅有一个PCB。产生死锁的根本原因是供使用的资源数少于需求资源的进程数。P,V操作不仅可以实现并发进程之间的同步和互斥,而且能够防止系统进入死程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。TTTTFTTTFTFFTFFTFTTFTFFFFTTFF F由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源F一个正在运行的进程可以阻塞其他进程。但一个被阻塞的进程不它只能等待别的进程唤醒它。死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。产生死锁的原因可归结为竞争资源和进程推进顺序不当。死锁是指两个或多个进程都处于互等状态而无法继续工作。若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性F和循环等待，则可判定系统中发生了死锁。信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV操作T银行家算法是防止死锁发生的方法之一。T若系统中存在一个循环等待的进程集合，则必定会死锁。一旦出现死锁,所有进程都不能运行.F有m个进程的操作系统出现死锁时,死锁进程的个数为1k≤m.T参与死锁的进程至少有两个已经占有资源.T程序在运行时需要很定分区式管理是针对单道多系统资源，如内存、文件、T设备等，因此操作系统以程序为单位分配系统资源。一个作业由若干作业步组成，在多道程系统这些作业步可以并发执行。在作业调用时，采用最高响应比优先的作业调度算法可以得到最短的作业平F在作业调度算法中，最高响应比优先调度算法的调度性能要好些。作业同步面向用户而进程同步面向计算机内部资源管理控制。在分时系统中，进程调度都采用优先级调度算法为主，短进程优先算法为辅。T时间片的大小对RR算法性能影响很大，时间片太短会造成系统开销增虚拟存储器是一个假想的地址空间，因而这个地址空间的大小是没有限制的。F 采用快表后分页系统访问主存时既要访问快，又要访问页表，因此与没有快表的分页系统相比，降低了对主存的存取速度。在请求分页式存储管理中，页面的调入/调出只能在内存和兑换区之间进行。相应的页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因为了减少缺页中的断率，页应该小一点。在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销。在内存为M的分时系统中，当注册的用户有N个时，每个用户拥有M/N的分页式系统存储管理中，在有关系统中，根据需要，页面的大小是可以不相一个虚拟存储器的最大容量是由外存决定的。可变式分页管理，在内存中形成若干很小的碎片，这是采用什么方法也无法一个虚拟的存储器，其地址空间的大小等于存储的容量加上主存的容量。在有虚拟存储器的系统中，可以运行比主存容量大的程序。可执行目标程序是在经重定位后装入产生的。覆盖和对换都需要从外存读入信息,所以覆盖是对换的别名。存储空间是指内存中物理存储单元的集合，这些单元的编号称为绝对地址。缺页中断被操作系统处理后返回时，应该执行被中断的后一条指令。虚拟磁盘和虚拟内存一样，都是通过利用时间换取空间的方式来从逻辑上扩最佳适应算法要求空闲去按地址递增的次序排列。在请式调页中，增加内存帧一定可以降低缺页中断率。磁盘空间分配中，采用链接分配方式分配存储不会产生外部碎片，但可能产内存管理的分段方法和MVT方法的不同之处在于分段方法有外部碎片，而MVT没有。磁鼓比磁盘更适合于做分页设备。采用修改位的算法可以减少不必的页面替换。决定缺页中断时间的主要因素包括中断服务时间、交换页面的时间和重启进虚地址即程序执行时所要访问的内存地址。交换扩充了主存，因此，交换也实现了虚拟存储器。在请求分页系统中，为了实现请调一页的功能，在页表中必须增加二个数据项，它们是中断位I和访问位。虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加.虚拟存储器不是物理上扩大内存空间,而是逻辑上扩充了内存容量。利用交换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量,降低交换所用的时间。FFFFFFFFFTTFTFFTFTFTTTFFFTTT在Linux系统中,常采用单空闲块链接法来实施存储空间的分配与回收。分页存储管理中，由于地址是由页号p和页内地址d两部分组成，所以作业在分段存储管理中，分配给用户的地址空间大小由系统（或硬件）决定。可重定位分区管理可以对作业分配不连续的内存单元。FFFT利用置换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、T采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。T固定分区式管理是针对单道系统的内存管理方案.可重定位分区管理可以对作业分配不连续的内存单元.在现代操作系统中，不允许用户干预内存的分配.动态重定位是在程序装入内存时完成地址变换。操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必单级目录结构能够解决文件重名问题。打开文件的目的是把该文件的有关目录表复制到主存中的约定区域，以建立用户和该文件的联系。文件的逻辑组织是指文件在外存的存放形式。树形结构的目录层次和隶属关系清晰，有利于文件和目录共享。对文件进行检索时，检索的起点必须是根目录。在各种磁盘调度算法中，最短寻道时间优先法是最优的磁盘寻道算法。在文件系统采用的磁盘空间分配算法中，链接分配方法比毗连分配方法慢，因为在存取文件时磁头可能会在各块之间来回移动。在分配磁盘空间的3种方法中，链接分配方法最慢，因为磁头可能不得不存在采用树型目录结构的文件系统中,各用户的文件名可以互不相同。在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。多级目录的作用之一是解决了用户的文件名重名问题。特殊文件是指其用途由用户特殊规定的文件。rmdir命令用于删除指定的子目录文件，但不能删除普通文件。可用于删除当前目录，但不能删除根目录。它可同时删除多个目录。在文件系统中,打开文件是指创建一个文件控制块.引入当前目录是为了减少启动磁盘的次数.磁盘上物理结构为链接结构的文件只能顺序存取.文件系统的主要目的是存储系统文档.对文件进行读写前，要先打开文件.文件目录一般存放在外存.文件存储空间管理中的空闲空间表法，适合于连续文件，不会产生碎片。文件共享是指文件的源代码要向全体用户公开。MS-DOS是一种层次的目录结构，但UNIX没有采用层次的目录结构。有结构的文件一定是定长记录文件。在文件的逻辑结构中无结构的文件就是字符流式文件。FTFTFFTFTFFTTTFTFTFTTFTTFFFFT 对磁带上的文件虽然可以用顺序和随机方式访问，但是，还是以顺序访问为文件目录必须常驻内存。任何用户都可以关闭文件。文件索引表全部存放在文件控制块中。磁带机是一类典型的块设备。设备独立性是指设备由用户独占使用。虚拟设备技术将不能共享的设备改造成为可以共享的设备。磁盘的驱动调度中，根据查找时间来决定执行次序的调度称做移臂调度。指定柱面号和扇区号就可以定位磁盘的物理位置。移臂调度的目标是使磁盘旋转周数最少。采用SPOOLing技术，就可使独占设备增加，使用户同时面对独立的同类设打印机是一类字符设备。UNIX系统的进程控制块就是proc结构。MULTICS系统简化得到的，本身没有考虑管道操作的互斥和同步，因而应用较少；目前最常用的是共享内存机制，该机制使多个进程共享内存中的某一或几个区域，同时提供了互斥和同步机制，从而大大方便了用户的使用。通道是一种专用的处理部件，它能控制一台或多台外设工作，负责外部设备和内存之间的信息传输。在磁带设备中，只能采用连续结构的存储方式，并且也只能进行顺序访问。设备独立性是指用户程序中使用的设备