单项选择题()1、操作系统是计算机系统的一种。A、应用软件B、系统软件C、通用软件D、工具软件()2、在段页式存储管理中,当执行一段程序时,至少要访问内存。A、一B、二C、三D、四()3、是指从作业提交到作业完成的时间间隔。A.等待时间B.周转时间C.响应时间D.运行时间()4、采用成组空闲块链的方法分配空闲区时,设每组50块空闲块,那么,第一组空闲块的块数是。A.38B.49C.50D.51()5、操作系统对文件实行统一管理,最基本的是为用户提供功能。A、按名存取B、文件共享C、文件保护D、提高文件的存取速度()6、进程是。A、一个系统软件B、与程序概念等效C、存放在内存中的程序D、执行中的程序()7、由程序的中断指令引起的中断,也称为。A、外中断B、内中断C、软中断D、硬中断()8、分段的作业地址空间是维的。A、一B、二C、三D、四()9、操作系统通过对进程进行管理。A.进程B.进程控制块C.进程启动程序D.进程控制区()10、下列属于I/O设备的是。A、光盘B、U盘C、显示器D、硬盘()11、下列关于操作系统的正确叙述是。A、操作系统是硬件和软件之间的接口B、操作系统是主机和外设之间的接口C、操作系统是用户与计算机之间的接口D、操作系统是源程序与目标程序之间的接口()12、一个进程被唤醒意味着。A、该进程重新占有CPUB、它的优先权变为最大C、其PCB移至队列队首D、进程变为就绪状态()13、操作系统根据控制和管理进程,它是进程存在的标志。A、程序状态字B、进程控制块C、中断寄存器D、中断装置()14、文件系统的层次结构中,处于第一层的是。A、用户接口B、符号文件系统C、逻辑文件系统D、物理文件系统()15、某分页存储系统中,逻辑地址空间最大为16页,每页4K字节,则该分页存储系统地址长度至少为位。A、12B、16C、24D、32()16、下列属于顺序存储设备的是。A、硬盘B、软盘C、磁带D、光盘()17、作业调度是指根据一定的策略从里选取若干作业进入内存,并为它们分配资源使之能够运行。A、就绪作业队列B、阻塞作业队列C、后备作业队列D、运行作业队列()18、在动态分区分配中,下列分配算法会出现碎片,并且碎片很小,往往无法利用。A、最先适应算法B、最佳适应算法C、最坏适应算法D、最快适应算法多项选择题()1、操作系统的功能有。A、处理机管理B、存储管理C、文件系统管理D、设备管理()2、进程的基本状态包括。A、执行B、就绪C、等待D、包容()3、进程的特征包括。A、动态性B、并发性C、独立性D、异步性()4、死锁的排除方法有。A、预防B、避免C、检测D、恢复()5、作业的状态包括。A、提交状态B、后备状态C、执行状态D、完成状态()6、文件的物理结构类型有。A、连续文件B、串联文件C、索引文件D、顺序文件()7、衡量调度算法优劣指标有。A、CPU利用率B、吞吐量C、响应时间D、周转时间()8、有关作业调度的描述中正确的是。A、作业调度是实现从输入井中选取作业装入内存B、设计调度程序时应综合考虑各方面因素C、调度原则应根据系统目标来确定D、作业调度程序应尽量体现公平性和均衡使用各种资源()9、控制设备和内存或CPU之间的数据传送的方式有。A、程序直接控制方式B、中断方式C、DMA方式D、通道方式()10、下列属于I/O设备的是。A、硬盘B、键盘C、鼠标D、投影仪()11、设备的分配和管理通过下列哪些数据结构进行。A、设备控制表B、系统设备表C、控制器表D、通道控制表()12、线程的基本状态包括。A、执行B、就绪C、阻塞D、后备()13、下列体现了作业调度的原则A、尽可能使每个作业得到公平对待,避免一个作业无限期地延迟B、使进入内存的作业均衡地使用各种资源C、尽可能提高吞吐能力,在单位时间内为多个作业提供服务D、使每个作业的等待时间都相同()14、“扩充”主存容量的技术包括。A、虚拟存储器B、覆盖C、交换D、拼接()15、下列存储方式,能实现虚拟存储的是。A、动态分区管理B、段式管理C、动态页式管理D、段页式管理()16、记录式文件逻辑结构的类型有。A、连续结构B、多重结构C、转置结构D、顺序结构()17、控制设备和内存或CPU之间的数据传送的方式有。A、程序直接控制方式B、中断方式C、DMA方式D、通道方式()18、根据系统设置的缓冲器的个数,可把缓冲技术分为。A、单缓冲B、双缓冲C、三缓冲D、多缓冲填空题1、从计算机体系结构的角度来分,一般个人用户所使用的计算机操作系统属于个人计算机操作系统。2、是CPU调度的基本单位。3、常用的调度算法有,,,(先来先服务;最短作业优先;最高响应比;优先级;时间片轮转;)吞吐量最大的调度算法是最短作业优先。4、“扩充”主存容量的技术有虚拟存储,覆盖和交换。5、缓冲技术用于解决外围设备和CPU的处理速度不匹配的问题。6、用户程序中使用的是逻辑地址(或相对地址),而处理器执行程序时要按绝对地址访问主存。7、已经获得除CPU/中央处理器以外所有运行所需资源的进程处于就绪状态。8、计算机操作系统是管理计算机硬件和软件的系统软件。9、目前公认较好的,集合了先来先服务、时间片、优先级等算法的调度算法是多级反馈队列调度算法(或多级反馈轮转法)。10、缓冲技术用于解决外围设备和CPU的处理速度不匹配的问题。11、进程是并发执行的程序在执行的过程中分配和管理资源的基本单位。12、地址重定位就是把编程时的逻辑地址变换成在内存中实际的物理地址。13、进程的基本特征有动态,并发,独立,异步及结构特征。14、操作系统中要兼顾资源的使用效率和安全可靠,对不同的资源采用不同的分配策略,往往采用死锁的__预防__、避免和检测的混合策略。简答题1、什么是计算机操作系统?计算机操作系统:管理计算机硬件和软件的系统软件2、什么是进程?进程:程序在执行过程中分配和管理资源的基本单位3、简述存储管理的功能。存储管理的功能:分配和回收内存空间;地址转换;“扩充”主存容量;内外存数据传输的控制;内存信息的共享与保护4、产生死锁的必要条件有哪些?产生死锁的必要条件:互斥条件;不剥夺条件;部分分配;环路条件5、计算机系统中,文件可分为哪两类?什么是文件系统?文件系统:操作系统中与管理文件有关的软件和数据称为文件系统(或文件系统就是管理和存取文件的软件和数据)6、简述进程和程序的区别和联系。(1)进程是动态的,是执行中的程序,程序的静态的(2)进程是并发的,程序没有(3)不同的进程可以包含同一程序,一个程序可以包含多个进程7、操作系统的功能有哪些?(5分)操作系统的功能:处理机管理;存储管理;信息管理(或文件系统管理);用户接口。8、画出进程状态转换图。(6分)9、写出5种调度算法名称。(5分)调度算法名称:先来先服务调度算法;最短作业(或进程)优先法;最高响应比法;时间片轮转法;优先级发;多级反馈轮转法10、简述存储管理的功能。(5分)存储管理的功能:分配和回收内存空间;地址转换;“扩充”主存容量;内外存数据传输的控制;内存信息的共享与保护。综合题1、某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,厅外的购票者可立即进入,否则需要在外面等待。每个购票者可看成一个进程。问:(1)进程之间是什么关系?互斥关系(2)使用P,V原语实现以上关系,请在以下空格填入相关原语。Begins:semaphore;s:=1)20;cobeginprocessPI(I=1,2,……)begin2)P(S);进入售票厅;购票;退出;3)V(S);end;coend;end;.2、已知某分段存储系统中一逻辑地址,所在的段号为2,段内地址为259。(1)画出分段存储系统的地址映射过程。段号始址长度010K5KB18K1KB22K3KB0号段5KB1号段1KB2号段3KB8K10K用户作业段表内存(2)求出此逻辑地址对应的物理地址。段号始址长度010K5KB18K1KB22K3KB已知每页大小为1KB,即1024B,页号为1的逻辑地址,对应的物理块号为3,其页内地址为685的逻辑地址转换为物理地址为:1024*3+685=37573、设在公共汽车上,司机和售票员的活动分别是:司机:启动车辆,正常行车,到站停车。售票员:上乘客,关车门,售票,开车门,下乘客。问:(1)设司机工作为一个进程,售票员工作为另一个进程,这两个进程之间是什么关系?同步关系(2)使用P,V原语实现以上关系,请在以下空格填入相关原语。beginstop,run:semaphorestop:=0;run:=0;cobegindriver:beginL1:1)P(run);启动车辆;正常行车;到站停车;2)V(stop);gotoL1;end;conductor:beginL2:上乘客;关车门;3)V(run);售票;4)P(stop);开车门;下乘客;gotoL2;end;coend;end;4、已知某分页存储系统中一逻辑地址,页号为1,页内地址为685,页面大小为1KB。(1)画出分页存储系统的地址转换过程。(5分)块号01234567页号块号07132632页号0123用户作业页表内存(2)求出此逻辑地址对应的物理地址。(5分)已知每页大小为1KB,即1024B,页号为1的逻辑地址,对应的物理块号为3,其页内地址为685的逻辑地址转换为物理地址为:1024*3+685=3757页号块号07132532