资源预览内容
第1页 / 共14页
第2页 / 共14页
第3页 / 共14页
第4页 / 共14页
第5页 / 共14页
第6页 / 共14页
第7页 / 共14页
第8页 / 共14页
第9页 / 共14页
第10页 / 共14页
亲,该文档总共14页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
操作系统原理题库1.填空题(1)操作系统的管理功能有处理机管理、存储器管理、设备管理 、 文件管理。(2)系统可靠性是指系 发现、诊断、恢复硬件或软件故障的能力,以及对用客户误操作的容错能力。(3)并发 和 共享 是操作系统的两个基本的特征。(4)操作系统利用命令接口和程序接口为用户提供服务。用户利用命令接旦 组织和控制程序的执行,管理计算机系统。程序员利用程序接口 请求操作系统为其服务。(5).程序寄存器 中存放着将要取出的指令地址,而 处理机状态字寄存器随时记录着CPU的工作状态。(6)为了赋予操作系统某些特权,使得操作系统更加安全可靠地工作,处理机的工作状态分为 核心态 和 用户态 两种。 用户态 下执行的程序不能执行特权指令。(7)操作系统中的时钟以固定的时间间隔产生中断信号,为操作系统实施调度、计算各用户所耗费的资源、实时监控以及实现延迟等功能提供硬件支持。(8)多道环境下运行的各个程序宏观上是在并行 运行,而微观上是 串行 。(9)具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属分时 操作系统。系统可靠性高,响应及时但仅有简单的交互能力,则属于 实时 操作系统。用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量的作业 流程的自动化,则属于多道批处理一操作系统。(10)如果一个操作系统兼有批处理、分时处理和实时处理操作系统或其中两者的功能,这样的操作系统称为 通用操作系统 。(11)信号量的物理意义是当信号量值大于零时表示 尚可分配的资源数目:当信号量值小于零时,其绝对值为等待该资源的进程数。P40(12) 临界资源的概念是一次仅允许一个进程使用的资源 ,而临界区是指进程中访问临界资源的程序段。(13)进程在运行过程中有3中基本状态,它们是E绪_、 运行和阻塞(14)将进程的 进程控制块链接在一起就形成了进程队列。(15)用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用 P操作,退出临界区是应调用V 操作。(16) 用信箱实现通信时,应有 Send 和Receive 两条基本原语。(17)在多道程序设计系统中,进程之间的制约关系可以划分为两类:同步与互匠。一同步指进程间具有一定逻辑关系;互斥是指进程间在使用共享资源方面的约束关系。(18)操作系统的两个最基本的特征是 并发 和共享 _。(19)有m个进程共享同一临界资源,若用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是 -(m-1)1 。(20)线程又称为轻量级进程,线程是处理机调度的基本单位,进程是资源分配的基本单位。(21)将进程地址空间中的逻辑地址转换为主存中的物理地址的过程称为_地址转换_。(22)在请求页式管理中,常用的页面詈换算法有一 FIFO 一 和 LRU 一两种。(23)在页式和段式管理中,指令的地址部分结构形式分别是_ (页号,页内地址)和(段号,段内地址)。(24)页式存储管理中,每个进程都有 1个页表,当按照逻辑地址进行存储时,需要2_ 次访问内存。(25) 地址重定位的方式有静态重定位_和动态重定位两种。(26)分区管理中采用“首次适应”分配算法时,应将空闲区按地址递增次序登记在 空闲区表中。(27)在页式存储管理中,一个32位的逻辑地址,如果011表示页内位移,1231表示页 号,地址空间最多允许有220 页。(28)静态重定位是指在作业装入内存的过程中,一次性 完成地址转换。动态重定位是指在程序执行过程中,对每条指令或数据进行访问时完成地址转换。(29)在段页式存储管理系统中,每道程序都有一个段表和一组页表。(30)若选用的页面詈换算法不合适,可能会出现抖动现象。(31)在段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生 地址越界。(32)实现虚拟存储器的关键功能是一请求调页.和 置换.功能。为了实现虚拟存储器, 需要一定容量的内存和相当容量的外存以及地址变换机构。(33)在计算机系统中,由于程序中的错误引起的中断,称为主序中断。(34)通道又称I/O处理机,它能完成 主存储器 和 外设 之间的信息传输,并与中央处理机 并行操作。(35)在具有通道的计算机系统中,设备分配程序在分配外部设备时,先分配设备再分配控制器,最后分配相应的通道 。(36)I/O调度程序所遵循的调度策略,可采用进程调度策略。例如,可采用先来先服务和优先级高者先服务 两种调度算法,但不能米用.时间片轮转调度算法。(37)所谓与设备无关性,是指用户在编程使用逻辑设备名,使得用户程序与系统配置的实际物理设备 关。(38)设备管理中采用的数据结构有 设备控制表 、控制器控制表、通道控制表系统设备表_等4种。(39)从资源管理(分配)的角度出发,I/O设备可分为 独占设备、.虚拟设备 和 共享设备3种类型。(40)按所属关系对I/O设备分类,可分为系统设备和 用户设备 两类。(41)常用的I/O控制方式有程序直接控制方式、中断控制方式、DMA控制方式_和通道控制方式。(42)通道指专门用于负责输入/输出工作的处理机。通道所执行的程序称为通道程序。(43)实现SPOOLing系统时,必须在键盘上开辟出称为输入井和输出井 的专门区域以 存放作业信息和作业执行结果。(44)打印机是 独占 设备,磁盘是 共享 设备。(45)发生中断时,刚执行完的那条指令所在的单元号称为断点,断点的逻辑后继指令的单 元号称为恢复点。(46)文件_逻辑结构是指一个文件在用户面前所呈现的形式,而文件的物理结构是 一个文件在存储形式。(47)文件的逻辑结构有两种形式:一是有结构的记录式文件,二是无结构的流式文件。(48)文件的物理结构通常有如下几种组织方式:顺序结构、链接_结构和索引 结构。(49)采用直接存取法存取文件,则 索引 文件效率最高,一顺序一文件效率居中,_文件效率最低。(50)文件的物理组织有顺序、 链接_和索引。(51)在文件系统中,要求物理块必须连续的物理文件是 顺序(52)磁盘的驱动调度能减少为若干输入输出请求进行服务所需的总时间,从而可提 高系统的效率。(53)磁盘的驱动调度可分为 移臂一调度和 旋转 调度两种。(54) 磁盘的移臂调度算法主要:先来先服务,最短寻道时间优先和电梯调度算法 。(55)设备分配应保证设备有 高利用率_和避免 死锁 。(56)访问磁盘时间由三部分组成,即 寻道时间、旋转延迟时间 和 传输时间2.单项选择题(1)多道程序设计是指(D )。A. 在实时系统中并发运行多个程序。B. 在分布系统中同一时刻运行多个程序。C. 在一台处理器上同一时刻运行多个程序。D. 在一台处理器上并发运行多个程序。(2)在下列选择中,(D)不是操作系统关心的主要问题。A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编辑器(3)批处理系统的主要缺点是(C)。B.不能并发执行D.以上都不是A.CPU利用率低C.缺少交互性(4)操作系统是一种(D)B.应用软件D.系统软件A. 用户软件C.支撑软件(5)如果分时系统的时间片一定,以下可造成响应时间变长的是(B)A. 用户数量减少B.用户数量增多C.内存减少D.内存增加(6)能及时处理由进程控制反馈的数据,并作出快速响应的操作系统是(B)。A. 分时操作系统B.实时操作系统C.批处理操作系统D.分布式操作系统(7)下面的叙述中正确的是(C)。A. 实时系统对响应时间的要求比分时系统高,而交互能力也比分时系统高。B. 实时系统对响应时间的要求比分时系统低,而交互能力也比分时系统低。C. 实时系统对响应时间的要求比分时系统高,但交互能力比分时系统低。D. 实时系统对响应时间的要求比分时系统低,但交互能力比分时系统高。(8)在多台计算机组成的一个系统中,这些计算机之间可以通过通信来交换信息,互相之 间无主次之分,它们共享系统资源,程序由系统中的全部或部分计算机系统执行。管理上述 计算机的操作系统是( A)。A. 分布式操作系统B.批处理操作系统C.网络操作系统D.单用户操作系统(9)操作系统负责为用户和用户程序完成所有(C)的工作。A. 硬件无关和应用无关B.硬件无关和应用相关C.硬件相关和应用无关D.硬件相关和应用相关(10)进程的并发性是指(C)。A. 多个进程在同一系统按照规定的顺序执行B. 多个进程在同一时刻同时发生C. 多个进程在同一时间间隔内同时发生D. 各进程依次执行(11)一个进程是(C )。A处理机一次或多次执行的一个程序C.PCB结构与程序和数据的组哈(12)在进程管理中,当(C)时A.进程被进程调度程序选中B.一个独立的程序加数据集D.一个独立的程序进程从阻塞状态变为就绪状态。B.等待某一事件D.时间片用完(13)分配到必要的资源并获得处理机时的进程状态时(B)。A.就绪状态B.执行状态C.阻塞状态D.撤销状态(14)一个运行的进程用完了分配给它的时间片后,它的状态变为(A )。A.就绪C.运行(15)用V操作唤醒一个等待进程时A.等待B.就绪(16)P、V 操作是(A)。A.两条低级进程通信原语C.两条系统调用指令(17)对进程的管理和控制使用(B)。A.指令B.原语C.信号量(18)( D)使用中只能进行P操作和V操作的特殊变量。A.调度B.进程(19)进程的并发执行是指若干个进程(A.同时执行C.在执行的时间上是不可重叠的(20)若P、V操作的信号量S初值为2,A.0个B.1个B.等待D.有用户自己确定被唤醒进程的状态变为(B)。C.运行D.完成B.两组不同的机器指令D.两条高级进程通信原语D.信箱通信D.信号量C.同步B )。B.在执行的时间上是重叠的D.共享系统资源当前值为一1,则表示有(B)等待进程。C.2个D.3个C.等待的事件发生(21)下列的进程状态变化中,(C)变化是不可能发生的。A.运行一就绪B.运行一等待C.等待一运行D.等待一就绪(22)进程间的同步是指进程在逻辑上的相互(B )关系。D.调用A.联接B.制约C.继续(23)( B)是解决进程间同步和互斥的一对低级通信原语。A.Lock 和 UnlockB.P 和 VC.W 和 SD.Send 和 Receive(24)下面关于临界区的论述中,正确的论述是(D)。A. 临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C. 临界区是指进程中用于实现进程通信的那段代码D. 临界区是指进程中用于访问共享资源的那段代码(25)若有3个进程共享一个互斥段,每次最多允许两个进程进入互斥段,则信号量的变化 范围是(A )。A.2,1,0,1B.3,2,1,
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号