计算机操作系统期末考试模拟题

1、单项选择题（ B ）1、操作系统是计算机系统的一种 。A、应用软件 B、系统软件 C、通用软件 D、工具软件（ C）2、在段页式存储管理中，当执行一段程序时，至少要访问 内存。 A、一 B、二 C、三 D 、四( B )3、 是指从作业提交到作业完成的时间间隔。A.等待时间 B.周转时间 C.响应时间 D.运行时间( B )4、采用成组空闲块链的方法分配空闲区时,设每组50块空闲块,那么,第一组空闲块的块数是 。A.38 B.49 C.50 D.51（ A）5、操作系统对文件实行统一管理，最基本的是为用户提供 功能。A、按名存取 B、文件共享  C、文件保护 D、提高文件的存取速度（

2、 D ）6、进程是 。A、一个系统软件    B、与程序概念等效 C、存放在内存中的程序    D、执行中的程序（ C ）7、由程序的中断指令引起的中断，也称为 。A、外中断 B、内中断 C、软中断 D、硬中断（ B）8、分段的作业地址空间是 维的。A、一 B、二 C、三 D、四（ B）9、操作系统通过 对进程进行管理。A. 进程 B.进程控制块 C.进程启动程序 D.进程控制区（ C）10、下列属于I/O设备的是 。A、光盘 B、U盘 C、显示器 D、硬盘（ C）11、下列关于操作系统的正确叙述是  。A、操作系统是硬件和软件之间的接口 B、

3、操作系统是主机和外设之间的接口 C、操作系统是用户与计算机之间的接口 D、操作系统是源程序与目标程序之间的接口( D)12、一个进程被唤醒意味着  。A、该进程重新占有CPU B、它的优先权变为最大 C、其PCB移至队列队首 D、进程变为就绪状态( B )13、操作系统根据 控制和管理进程，它是进程存在的标志。   A、程序状态字   B、进程控制块  C、中断寄存器   D、中断装置（ A）14、文件系统的层次结构中，处于第一层的是  。 A、用户接口 B、符号文件系统 C、逻辑文件系统 D、物理文件系

4、统（ B ）15、某分页存储系统中，逻辑地址空间最大为16页，每页4K字节，则该分页存储系统地址长度至少为 位。A、12 B、16 C、24 D、32（ C ）16、下列属于顺序存储设备的是  。A、硬盘 B、软盘 C、磁带 D、光盘（ C ）17、作业调度是指根据一定的策略从 里选取若干作业进入内存，并为它们分配资源使之能够运行。A、就绪作业队列 B、阻塞作业队列C、后备作业队列 D、运行作业队列（ B ）18、在动态分区分配中，下列分配算法 会出现碎片，并且碎片很小，往往无法利用。A、最先适应算法 B、最佳适应算法 C、最坏适应算法 D、最快适应算法多项选择题（ ABCD）1、操

5、作系统的功能有 。A、处理机管理 B、存储管理 C、文件系统管理 D、设备管理（ ABC）2、进程的基本状态包括 。A、执行 B、就绪 C、等待 D、包容( ABCD ) 3、进程的特征包括 。A、动态性 B、并发性 C、独立性 D、异步性( ABCD ) 4、死锁的排除方法有 。A、预防 B、避免 C、检测 D、恢复（ ABCD）5、作业的状态包括 。A、提交状态 B、后备状态 C、执行状态 D、完成状态（ ABC ）6、文件的物理结构类型有 。A、连续文件 B、串联文件 C、索引文件 D、顺序文件（ ABCD ）7、衡量调度算法优劣指标有 。A、CPU利用率 B、吞吐量 C、响应时间 D、

6、周转时间（ BCD ）8、有关作业调度的描述中正确的是 。A、作业调度是实现从输入井中选取作业装入内存B、设计调度程序时应综合考虑各方面因素C、调度原则应根据系统目标来确定D、作业调度程序应尽量体现公平性和均衡使用各种资源（ ABCD ）9、控制设备和内存或CPU之间的数据传送的方式有 。A、程序直接控制方式 B、中断方式 C、DMA方式 D、通道方式（ BCD ）10、下列属于I/O设备的是 。A、硬盘 B、键盘 C、鼠标 D、投影仪（ ABCD）11、设备的分配和管理通过下列哪些数据结构进行 。A、设备控制表 B、系统设备表 C、控制器表 D、通道控制表（ ABC ）12、线程的基本状态包

7、括 。A、执行 B、就绪 C、阻塞 D、后备（ ABC ）13、下列 体现了作业调度的原则A、尽可能使每个作业得到公平对待，避免一个作业无限期地延迟B、使进入内存的作业均衡地使用各种资源C、尽可能提高吞吐能力，在单位时间内为多个作业提供服务D、使每个作业的等待时间都相同（ ABC）14、“扩充”主存容量的技术包括 。A、虚拟存储器 B、覆盖 C、交换 D、拼接（ BCD ）15、下列存储方式，能实现虚拟存储的是 。A、动态分区管理 B、段式管理C、动态页式管理 D、段页式管理（ ABCD ）16、记录式文件逻辑结构的类型有 。A、连续结构 B、多重结构 C、转置结构 D、顺序结构（ ABCD

8、）17、控制设备和内存或CPU之间的数据传送的方式有 。A、程序直接控制方式 B、中断方式 C、DMA方式 D、通道方式（ ABD ）18、根据系统设置的缓冲器的个数，可把缓冲技术分为 。A、单缓冲 B、双缓冲 C、三缓冲 D、多缓冲填空题1、从计算机体系结构的角度来分，一般个人用户所使用的计算机操作系统属于 个人计算机操作系统 。 2、 线程 是CPU调度的基本单位。3、常用的调度算法有 ， ， ，(先来先服务；最短作业优先；最高响应比；优先级；时间片轮转；)吞吐量最大的调度算法是 最短作业优先 。 4、“扩充”主存容量的技术有虚拟存储,覆盖和交换。5、 缓冲技术 用于解决外围设备和CPU的

9、处理速度不匹配的问题。6、用户程序中使用的是逻辑地址（或相对地址），而处理器执行程序时要按绝对地址访问主存。7、已经获得除 CPU/中央处理器 以外所有运行所需资源的进程处于就绪状态。8、计算机操作系统是管理计算机硬件和软件的 系统软件 。9、目前公认较好的，集合了先来先服务、时间片、优先级等算法的调度算法是多级反馈队列调度算法（或多级反馈轮转法）。10、 缓冲技术 用于解决外围设备和CPU的处理速度不匹配的问题。11、 进程 是并发执行的程序在执行的过程中分配和管理资源的基本单位。12、地址重定位就是把编程时的 逻辑地址 变换成在内存中实际的 物理地址 。13、进程的基本特征有 动态 ， 并

10、发 ,独立，异步及结构特征。14、操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的_预防_、避免和检测的混合策略。简答题1、什么是计算机操作系统？ 计算机操作系统：管理计算机硬件和软件的系统软件2、什么是进程？ 进程：程序在执行过程中分配和管理资源的基本单位3、简述存储管理的功能。存储管理的功能：分配和回收内存空间；地址转换；“扩充”主存容量；内外存数据传输的控制；内存信息的共享与保护4、产生死锁的必要条件有哪些？ 产生死锁的必要条件：互斥条件；不剥夺条件；部分分配；环路条件5、计算机系统中，文件可分为哪两类？什么是文件系统？ 文件系统：操作系统中与管理

11、文件有关的软件和数据称为文件系统（或文件系统就是管理和存取文件的软件和数据）6、简述进程和程序的区别和联系。（1）进程是动态的，是执行中的程序，程序的静态的（2）进程是并发的，程序没有（3）不同的进程可以包含同一程序，一个程序可以包含多个进程7、操作系统的功能有哪些？（5分）操作系统的功能：处理机管理；存储管理；信息管理（或文件系统管理）；用户接口。8、画出进程状态转换图。（6分）9、写出5种调度算法名称。（5分）调度算法名称：先来先服务调度算法；最短作业（或进程）优先法；最高响应比法；时间片轮转法；优先级发；多级反馈轮转法10、简述存储管理的功能。（5分）存储管理的功能：分配和回收内存空间；

12、地址转换；“扩充”主存容量；内外存数据传输的控制；内存信息的共享与保护。综合题1、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，厅外的购票者可立即进入，否则需要在外面等待。每个购票者可看成一个进程。问：（1）进程之间是什么关系？互斥关系（2） 使用P,V原语实现以上关系，请在以下空格填入相关原语。Begin s:semaphore; s:=1） 20 ;cobeginprocess PI(I=1,2,) begin2）P(S) ;进入售票厅；购票；退出；3）V（S） ;end;coend;end;.2、已知某分段存储系统中一逻辑地址，所在的段号为2，段内地址为

13、259。(1)画出分段存储系统的地址映射过程。内存用户作业8K10K0号段5KB1号段1KB2号段3KB段表段号始址长度010K5KB18K1KB22K3KB(2)求出此逻辑地址对应的物理地址。段号始址长度010K5KB18K1KB22K3KB已知每页大小为1KB，即1024B，页号为1的逻辑地址，对应的物理块号为3 ，其页内地址为685的逻辑地址转换为物理地址为：1024*3+685=37573、设在公共汽车上，司机和售票员的活动分别是：司机：启动车辆，正常行车，到站停车。售票员：上乘客，关车门，售票，开车门，下乘客。问：（1）设司机工作为一个进程，售票员工作为另一个进程，这两个进程之间是什么关系？同步关系 （2） 使用P,V原语实现以上关系，请在以下空格填入相关原语。begin stop ,run:semaphore stop:=0;run:=0; cobegindriver: begin L1:1） P(run) ;启动车辆；正常行车；到站停车；2） V(stop) ; goto  L1;end;conductor:beginL2:上乘客；关车门；3） V（run） ; 售票；4） P（stop） ; 开车门；下乘客；goto L2;end;coend; end