操作系统参考习题.doc

1、操作系统为用户提供了两个接口：一个是（命令）接口，用户利用这些操作命令组织和控制作业的执行或管理计算机系统。另一个是（程序）接口，编程人员使用系统调用来请求操作系统提供服务。2、对磁带最合适的存取方法是（顺序存储 ）。3、把作业装入内存中随即进行地址变换的方式称为（静态重定位），而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态重定位）。4按照设备的共享属性分类，I/O设备可分为(独占设备）（共享设备）和（虚拟设备）三种类型。5、在非循环图目录结构中，链接是一种（目录）和（文件）的共享方式。6、按照输入输出设备的传输速率分类，I/O设备可分为(低速设备）（中速设备）和（高速设备）三种类型。7、读/写一次磁盘所需的时间可以分解为以下几部分(寻道时间）、（旋转延迟时间）、（传输时间）。8、常用的磁盘块组织形式有（空闲表法）、（空闲链表法）、（位示图法）和（成组链接法）。8、如果系统中有n个进程，则在就绪队列中进程的个数最多为（n-1）。9、某信号量S初值为5，当前值-4，则等待在该信号量上的进程数为（）。10、一作业9：00到达系统，估计运行时间为2小时，若10：00开始执行该作业，其响应比为（1.5）。11、同步机制应遵循的准则有空闲让进、（忙则等待）、有限等待和（让权等待）。1、在时间片轮转调度算法中，若时间片过大，该算法将退化为（C）A、优先权调度算法 B、响应比高者调度算法 C、先来先服务调度算法 D、不能确定2、为实现Spooling系统，硬件必须提供（B ）。A、通道B、磁盘C、输入井和输出井D、卫星机3、在下列文件的物理结构中，（B）不利于文件长度的动态增长。A、连接结构 B、顺序结构 C、索引结构 D、Hash结构4、段页式管理每取一个数据，要访问（C）次内存。A、1 B、2 C、3 D、45、在固定分区分配中，每个分区的大小是（A）A、 可以不同但预先固定B、随作业长度变化C.、相同 D、可以不同但根据作业长度固定6、把作业地址空间使用的逻辑地址变成内存的物理地址称为（A）A、重定位 B、加载C、物理化D、逻辑化7、进程所请求的一次打印输出结束后，将使进程状态从(B）A、运行态变为就绪态 B、运行态变为等待态C、等待态变为就绪态 D、就绪态变为运行态8、虚拟存储器的最大容量（B）A、为内外存容量之和 B、由计算机的地址结构决定C、是 任意的 D、由作业的地址空间决定9、一个进程是（ ）。A、处理机一次或多次执行的一个程序 B、一个独立的程序+数据C、PCB结构与程序和数据的组合 D、一个独立的程序11、死锁的预防是根据（C）采取措施实现的 A、防止进程进入不安全状态 B、配置足够的系统资源C、破坏产生死锁的4个必要条件之一 D、使进程的推进顺序合法12、两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( )。 A、 飞机票 B、旅行社 C、航空公司 D、旅行社和航空公13某系统中3个并发进程，都需要同类资源4个,则系统中不会发生死锁的最少资源数（） A 12 B 10 C 9 D 11 1、只要资源分配图中出现环路，系统一定死锁。（ ）2、虚拟存储器在逻辑上和物理上都扩充了内存容量。（ ） 3、优先级数越大，等级越高。（ ）4、同一个进程中不同线程具有相同的地址空间。（ ）5、中断控制方式是指每输入输出一个数据都发生中断。（ ）6、进程的就绪队列为空时，等待队列可能不空。（ ）7、死锁是指两个或多个进程都处于互等状态而无法继续工作。（ ）8、文件的逻辑结构是从用户观点出发所看到的文件组织形式。（ ）9、PCB不是进程存在的唯一标志。（ ）10、在页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数无关。（ ）11、一个进程是由伪处理机执行的一个程序。（ ）12、子进程可以继承父进程所拥有的资源（ ）13、父进程终止时，他所有的子孙进程也都终止。（ ）14、线程中的实体不拥有系统资源.。（ ）15、线程是能独立动行的基本单位。（ ）16、一个进程中的所有线程都能并发执行。（ ）17、同一个进程中不同线程具有不同的地址空间。（ ）18、某线程终一旦终止，则会立即释放它所占用的资源。（ ）19、一个拥有多线程的进程，处于执行状态时，它的所有线程也处于执行状态。（ ）20、PCB是进程存在的唯一标志。（）21、优先级数越大，等级越高。（）1、对于一台完全无软件的计算机系统我们通常称为（裸机）；通常把覆盖了软件的机器称为（虚拟机）。2、操作系统的基本功能包括（ ）、（ ）、（ ）、（ ）。3、操作系统是一组（ ）和（ ）计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的（程序）的集合。4、操作系统的基本特征：（ ）、（ ）、（ ）、（ ）。5、操作系统的基本类型有：（ ）、（ ）、（ ）、（ ）。6、作业由三部分组成：（ ）、（ ）和（ ）。7、作业的输入方式有五种分别是：（ ）、（ ）、（ ）、（ ）、（ ）。9、作业控制的主要方式有两种，（ ）方式和（ ）方式。10、一个作业的完成需要经过（ ）、（ ）、（ ）、（ ）四个阶段。11、程序顺序执行的特征：( )、（ ）、（ ）；程序并发执行的条件：（ ）、（ ）、（ ）。12、线程可以分为那三类：（ ）、（ ）、（ ）。13、在多线程OS中，进程作为拥有（ ）的基本单位，线程作为（独立调度和分派）的基本单位。14、进程同步工具有（ ）、（ ）两种。15、在结构上进程是由（ ）、（ ）、（ ）三部分构成进程实体的。所谓创建进程，实质上是创建进程实体中的（ ）。16、在OS中调度的实质是（ ）。17、一个理想的作业调度算法应该是既能（ ）又能使进入系统的作业（ ）。18、死锁的四个必要条件是（ ）、（ ）、不可抢夺资源和循环等待资源。1、在可变分区存储管理中，分区的保护通常采用（界限寄存器）和（存储保护键）两种法。2、采用交换技术获得的好处是以牺牲（CPU时间）为代价的。4、在分区分配算法中，首次适应算法人倾向于优先利用内存中的（低地址）部分的空闲区，从而保留了（高地址）部分的大空闲分区。5、进行设备分配时所需的数据表格主要有（设备控制表）（控制器控制表）（通道控制表）和（系统设备表）等。6、从资源管理（分配）的角度出发，I/O设备可分为（独享）（共享）和（虚拟）三种类型。7、为实现CPU与外部设备的并行工作，系统引入了（通道和中断）硬件机制。8、引起中断发生的事件称为（中断源）。9、常用的I/O控制方式有程序直接控制方式、中断控制方式（DMA控制方式）和（通道控制方式）。10、逻辑设备表（LUT）的主要功能是（实现设备独立）和（实现设备分配的灵活性）。11、缓冲区由（缓冲首部）和（缓冲体）组成。12、I/O设备处理进程平时处于（阻塞）状态，当（I/O中断）和（I/O请求）出现时被唤醒。13、设备分配程序分配外部设备时先分配（设备），再分配（控制器），最后分配（通道）。14、索引文件大体上由（索引）区和（数据）区构成，其中（索引）区一般按关键词的顺序存放。15、磁盘文件目录表的内容至少应包含（文件名）和（文件在磁盘上的存放地址）。16、目前认为逻辑文件有两种类型，即（记录）式文件与（流）式文件。17、文件目录的作用是（实现文件名到物理地址的转换）。18、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（逻辑结构）；从实现观点出发，文件在外存上的存放组织形式称为文件的（物理结构）。1、正在执行的某个程序P请求访问某临界资源，而该临界资源正被其它进程访问时该进程P将由（）状态转变为（ ）状态，并将PCB插入（ ）队列。A执行B就绪C阻塞D挂起2、请选出引起进程异常终止的两项（ ）。多选A程序运行到Holt指令时B动行超时C等待超时D父进程终止3、如果系统中发生了上述选项中的要求终止进程的某事件后，OS便调用（取）原语，去终止指定的进程。A进程终止原语B阻塞原语C唤醒原语D P、V原语E挂起原语4、请选择下列选项中正确的一项（ ）A进程有生命周期，线程没有生命周期。B进程有生命周期，线程也有生命周期。C进程无生命周期，线程有生命周期。D进程，线程都没有生命周期。5.程已分配除CPU以外的所有资源以后，只要再得到CPU就要以立即执行，这种状态称为（ ）A挂起B就绪C阻塞D执行8、（ ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性10、对记录式文件，操作系统为用户存取文件信息的最小单位是（B ）。A、字符B、数据项C、记录D、文件11、通常把通道程序的执行情况记录在（ ）中。A、PSWB、PCBC、CAWD、CSW12、一作业进入内存后，则所属该作业的进程初始时处于（ B）状态。A、运行B、等待C、就绪D、收容13、共享变量是指（ ）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程14、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。A、5B、2C、3D、415、产生系统死锁的原因可能是由于（ ）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备16、引入多道程序设计的主要目的在于（ ）A、提高实时响应速度B、充分利用处理机，减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片17、线程是操作系统的概念，已具有线程管理的操作系统有（ ）A、Windows 3.2B、OS/2C、Windows NTD、DOS 6.22E、Mach18、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。A.2个 B.3个 C.4个 D.5个四、问答1、试从动态性、并发性、和独立性上比较进程和程序。4、进程状态转换有几种情况？分别是哪能几种？9、页式管理和段式管理的区别10、简要描述进程三个基本状态及转换原因。11、如果在生产者进程中P（full）和P（empty）先后顺序对换；消费者进程中P（empty）和P（mutex）先后顺序对换，对生产者和消费者会产生什么效果？12、试述缺页中断与一般中断的主要区别13、进程与程序的区别与联系。14、给出进程基本状态转换图15、死锁产生的原因和必要条件是什么？16、简述分页式存储管理的基本思想?