计算机网络原理.doc

操作系统复习操作系统本身是一种系统软件，因此，它 【 D 】A只能管理硬件B既不能管理软件，又不能管理硬件C只能管理软件D既能管理软件，又能管理硬件分时操作系统适用于【 B 】A控制生产流水线B调试运行程序C大量的数据处理D多个计算机资源共享操作系统的功能不包括 【 A 】A用户管理B处理器管理C存储管理D设备管理在操作系统中采用多道程序设计方式提高处理器和外部设备的【 C 】A可靠性B稳定性C利用效率D兼容性进程的运行态是指【 B 】A进程因等待某种事件发生而暂时不能运行的状态B进程已分配到CPU，正在处理机上执行的状态C进程已具备运行条件，但未分配到CPU的状态 D以上三个均不正确进程调度是从以下哪个队列中选择一个进程投入运行【 A 】A就绪队列B等待队列C作业后备队列D提交队列若当前进程因时间片用完而让出处理机时，该进程的状态应转变为【 C 】A就绪态B运行态C阻塞态D完成态原语是【 B 】A一条机器指令B若干条机器指令组成，执行时中途不能打断C一条特定指令D中途能打断的指令组进程所请求的一次打印输出结束后，将使进程状态从【 D 】A运行态变为就绪态B运行态变为等待态C就绪态变为运行态D等待态变为就绪态共享资源互斥使用的目的是【 B 】A使进程同时启动外围设备B使并发进程互斥地进入相关临界区C使并发进程同步地进入相关临界区D使进程的执行速度一致分时操作系统中经常采用【 B 】A先来先服务调度算法B时间片轮转调度算法C最高优先级调度算法D分级调度算法死锁时，如没有外力的作用，则死锁【 A 】A涉及到的各个进程都将永久处于死锁状态B涉及到的单个进程处于死锁状态C涉及到的单个进程处于等待状态D涉及到的进程暂时处于死锁状态计算机系统的二级存储包括【 A 】A主存储器和辅助存储器BROM和RAMC超高速缓存和内存储器DCPU寄存器和主存缓冲器下列关于虚拟设备的叙述中正确的是【 C 】A虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B虚拟设备是指允许用户以标准化方式来使用物理设备C虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备地址转换是将【 C 】A绝对地址转换为逻辑地址 B逻辑地址转换为浮动地址C逻辑地址转换为绝对地址D绝对地址转换为浮动地址页式存储管理时,每读写一个数据,要访问主存【B 】A1次B2次C3次D4次操作系统对数据进行管理的部分是【 B 】A数据库系统B文件系统C检索系统D数据存储系统 文件系统采用二级目录可以【 D 】A节省内存空间B缩短访问存储器时间 C实现文件共享D解决不同用户间的文件命名冲突下面哪些设备属于独占设备【 C 】A输入机、磁带机B打印机、磁盘机C打印机、输入机D磁带机、磁盘机通道是一种【 D 】A保存I/O信息的邮件 B传输信息的电子线路C通用处理机DI/O处理机在计算机系统中，操作系统是 【 C 】A一般应用软件B用户应用软件C核心系统软件D系统支撑软件批处理操作系统的特点不包括【 B 】A提高了系统资源的利用率B用户可以直接干预作业的运行,具有交互性C提高了单位时间内的处理能力D提高了系统的吞吐量用户要在程序一级获得系统帮助，必须通过【 D 】A进程调度B键盘命令C作业调度D系统调用多道程序设计是指【 B 】A在实时系统中并发运行多个程序B在一台处理机上并发运行多个程序C在一台处理机上同一时刻运行多个程序D在分布系统中同一时刻运行多个程序进程和程序的一个本质区别是【 A 】A前者为动态的，后者为静态的B前者存储在内存，后者存储在外存C前者分时使用CPU,后者独占CPU D前者在一个文件中，后者在多个文件中进程所请求的一次打印输出结束后，将使进程状态从【 D 】A运行态变为就绪态B运行态变为等待态C就绪态变为运行态D等待态变为就绪态以下关于进程控制块描述错误的是【 C 】A进程控制块即Process Control Block，其缩写是PCBB进程控制块用以记录各个进程的执行情况C操作系统为每个进程设置若干个进程控制块D进程控制块是进程存在的唯一标志任一进程任何时刻有【 A 】A一种状态B两种状态C三种状态D四种状态系统感知进程的唯一实体是【 C 】AJCBBFCBCPCBDSJT交互的并发进程执行时出现与时间有关的错误，其原因是【 B 】A进程的顺序性B对共享资源的使用不受限制，进程交叉使用共享资源C进程互斥访问共享变量的临界区D不允许任何进程抢占处理器临界区是指并发进程中访问共享变量的【 C 】A管理信息B信息存储C程序段 D数据段产生系统死锁的原因可能是由于【 D 】A进程释放资源B一个进程进入死循环C多个进程竞争共享型设备D多个进程竞争，资源出现了循环等待支持程序浮动的地址转换机制是【 D 】A页式地址转换B段式地址转换C静态重定位D动态重定位下列关于设备独立性的叙述中正确的是【 B 】A设备独立性是指I/O设备具有独立执行I/O功能的一种特性B设备独立性是指用户程序独立于具体使用的物理设备的一种特性C设备独立性是指能独立实现设备共享的一种特性D设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性外存(如磁盘)上存放的数据和程序【 B 】A可由CPU直接访问B必须在CPU访问之前移入主存C是使用频度高的信息D是高速缓存中的信息虚拟设备技术往往是利用共享设备去模拟【 C 】ASPOOLingB软盘C独占设备D磁带机对记录式文件，操作系统为用户存取文件信息的最小单位是【 C 】A字符B数据项C记录D文件文件系统是指【 B 】A文件的集合B实现文件管理的一组软件C文件的目录D管理文件的数据结构的总体对磁盘进行移臂调度的目的是为了缩短【A 】A寻找时间B延迟时间C传送时间D启动时间虚拟存储管理策略可以【 A 】A扩大逻辑内存容量B扩大物理内存容量C扩大逻辑外存容量D扩大物理外存容量多选计算机系统的组成有 【 AE 】A硬件系统B驱动程序C程序D外围设备E软件系统当处理器处于目态时可以执行的指令包括 【 AC 】A非特权指令B特权指令C访管指令D一切指令E除访管指令外的一切指令采用分页式存储管理，相对地址由两部分组成，即 【 AD 】A页号 B页表C位号D页内地址E页表号文件系统提供给用户的最基本文件操作包括 【 ACDE 】A读文件B压缩文件C删除文件D打开文件E关闭文件SPOOLING系统能使 【 AE 】A独占设备利用率提高B磁盘空间利用率提高C作业周转时间缩短D减少启动的次数E各种资源充分利用操作系统的资源管理功能可分为 【 ABCD 】A处理器管理B存储管理C文件管理D设备管理E程序控制进程的三个基本状态转换中，不会出现的 【 AC 】A等待运行B运行就绪C就绪等待D就绪运行E运行等待重定位有两种方式，即 【 CD 】A绝对重定位B相对重定位C动态重定位D静态重定位E偏向重定位解决死锁的三种方式是 【 BCD 】A死锁的运行B死锁的防止C死锁的避免D死锁的检测E死锁的消除从使用的角度，可以把外围设备分为 【 BD 】A虚拟设备B独占使用设备C物理设备D共享的设备E网络设备填空计算机系统是由 硬件系统 和 软件系统 组成的。前者是计算机系统赖以工作的实体，后者保证计算机系统按用户指定的要求协调工作。线程与进程的根本区别在于进程是 拥有资源的基本 单位，而线程是 系统调度 单位。根据页表等，可用公式 _ 物理块号 _ 页面大小 _页内地址，求出绝对地址。文件的存取方式有 顺序存储 和 随机存储 两种，前者指按信息顺序依次进行读写，而后者是指按任意的次序随机进行读写操作。在主存的存储管理中，把逻辑地址转换为绝对地址的工作称为_重定位_ _或_地址转换 _。虚拟设备是通过SPOOLING技术把 独占设备 变为能为若干用户 共享 的设备。缓冲技术可分为 单缓冲 、 双缓冲 和缓冲池技术。操作系统与用户的接口可分为 用户接口 与 程序接口 两种方式。不能被多个进程同时访问的资源称为 临界 资源，为实现这种资源的共享，应采取 互斥 访问方式。单CPU系统中有n（n1）个进程，在任一时刻处于就绪的进程最多是_n-1_个，最少是_0_个。在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 要求服务时间短 的作业将得到优先调度；当各个作业要求运行的时间相同时， 等待时间长 的作业得到优先调度。死锁的四个必要条件是_ 互斥条件 _、_ 请求和保持条件 _、不可抢夺资源和循环等待资源。磁盘驱动调度由 移臂调度 和 旋转调度 两部分组成。SPOOLING系统由预输入程序、 缓输出 和 井管理 三部分组成 。简答操作系统管理计算机系统的哪些资源?答：硬件方面:cpu、主存、辅存、输入和输出设备 软件方面：程序和文档。什么是进程？为什么引入进程的概念？答：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。进程就是程序的运行过程。引入进程从理论角度看，是对正在运行的程序过程的抽象；从实现角度看，是一种数据结构，目的在于清晰地刻划动态系统的内在规律，有效管理和调度进入计算机系统主存储器运行的程序。是为了从动态的角度去研究，提高资源的利用率。试述分区管理方案的优缺点。答：分区管理方案的优点：实现比较简单，内存的开销比较小，存储保护简单； 缺点：内存使用不充分，有严重的碎片问题。若用PV操作管理一组相关临界区，其信号量S的值在-1，1之间变化。讨论当S=-1，S=0，S=1时，其物理含义是什么？答：S=1 表示没有进程进入临界区；S=0 有一个进程在使用临界区；S=-1 有两个进程在临界区，有一个进程正在使用临界资源，另一个是阻塞状态。操作系统管理为用户提供哪些接口?答：1：用户接口2程序接口进程具有哪些基本特征？答：进程的特征动态性：进程的实质是程序的一次执行过程，进程是动态产生，动态消亡的。并发性：任何进程都可以同其他进程一起并发执行独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位；异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进结构特征：进程由程序、数据和进程控制块三部分组成。设备通常分成哪两类？答：共享和独占实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序？答： 大容量的磁盘 ； 输入程序、缓输出和 井管理假设有四道作业，它们的进入时刻与执行时间如下所示：作业号进入时刻（时）执行时间（小时）110.000.4210.101.0310.200.6410.300.2在单道程序环境下，采用最短作业优先调度算法，试说明它们的调度顺序、各作业周转时间及平均周转时间。答： 0.4*6=24分钟一个由4个页面（页号为03）、每页有1024个字节组成的程序，把它装入一个由8个物理块（块号为07）组成的存储器中，装入情况如表所示。给出下面的逻辑地址，请按页表计算出对应的绝对地址。（a）0，100 （b）1,179 （c）2，785逻辑页号主存块号03152632答：物理块号*页长+页内地址=绝对地址（a）3*1024+100= (b) 5*1024+179=(c)6*1024+785=假设一个磁盘组共100个柱面，每个柱面8个磁道（又称盘面），每个盘片被分成4个扇区。若逻辑记录的大小与扇面大小一致，柱面、磁道、扇区的编号均从“0”开始，每个盘面用一个读写磁头。现采用位示图管理磁盘空间，其字号位号均从第0字第0位递增编号，令磁盘块号按柱面顺序和盘面顺序编排。请回答下列问题：（1）若采用16位的字组成位示图，共需多少个字？（2）第15字第7位对应于哪个柱面和哪个扇区？答：（1）（100*8*4）%16=200个字（2）15*16+7=物理块号 然后物理块号除以8*4 就是柱面号柱面号mod4就是扇区注意：mod是取余桌上有个只能盛得下一个水果的空盘子。爸爸可向盘中放苹果或桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定：当盘子空时，一次只能放入一个水果供吃者取用。试用信号量和P、V操作实现爸爸、儿子和女儿这三个循环进程之间的同步。答 ：Semaphore apple,orange,empty=0,0,1,Co begin,P爸爸 while(1)Wait (empty);放水果If（放水果）signal（apple）,Else signal(orange); P儿子 while(1)Wait (orange);拿走桔子signal（empty）；P女儿 while(1)Wait (apple);拿苹果signal（empty）,假定某磁盘组共有200个柱面，编号是0199，如果在为访问143号柱面的请求者服务后，当前正在为125号柱面的请求者进行服务，同时有若干请求者早就等待服务，它们依次要访问的柱面号是86，147，91，177，94，150，102，175，130。分别用先来先服务、最短查找时间优先、电梯调度算法确定实际的服务满足次序。答：Fcfs：143-