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

单项选择题 （ ）1、操作系统是计算机系统的一种 。A、应用软件 B、系统软件 C、通用软件D、工具软。 A、B、、D 、( )3、 ( )4、采用成组空闲块链的方法分配空闲区时,设每组50块空闲块,那么,第一组空闲块的块数是 。 A.38 B.49 C.50 D.51 （ ）5、操作系统对文件实行统一管理，最基本的是为用户提供 功能。A、按名存取 B、文件共享? C、文件保护 D、提高文件的存取速进程是。A、一个系统软件? ? B、与程序概念等效 、存放在内存中的程序? ?D、执行中的程序是?。( )12、?。 ( )13、操作系统根据控制和管理进程，它是进程存在的标志。? ?A、程序状态字? ?B、进程控制块? 、中断寄存器? ?D、中断装置?。A、 B、C、D、?。( ) 3、、 2、 是CPU调度的基本单位。 3、常用的调度算法有 ， ， ，(先来先服务；最短作业优先；最高响应比；优先级；时间片轮转；)吞 吐量最大的调度算法是 最短作业优先 。 4、“扩充”主存容量的技术有虚拟存储,覆盖和交换。 5、 缓冲技术 用于解决外围设备和CPU的处理速度不匹配的问题。 6、用户程序中使用的是，而处理器执行程序时要按绝对地址访问主存。已经获得除以外所有运行所需资源的进程处于就绪状态。操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的____、避免和检测的混合策略。 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原语实现以上关系，请在以下空格填入相关原语。 Begin s:semaphore; 　　s:=; cobegin process PI(I=1,2,……) begin 2）P(S) ; 进入售票厅；购票；退出；　; end; coend; end ; . 2、已知某分段存储系统中一逻辑地址，所在的段号为2，段内地址为259。 (1)画出分段存储系统的地址映射过程。 段号 始址 长度 0 10K 5KB 1 8K 1KB 2 2K 3KB (2)求出此逻辑地址对应的物理地址。 段号 始址 长度 0 10K 5KB 1 8K 1KB 2 2K 3KB 已知每页大小为1KB，即1024B，页号为1的逻辑地址，对应的物理块号为3 ，其页内地址为685的逻辑地址转换为物理地址为：1024*3+685=3757 3、设在公共汽车上，司机和售票员的活动分别是： 司机：启动车辆，正常行车，到站停车。 售票员：上乘客，关车门，售票，开车门，下乘客。 问：（1）设司机工作为一个进程，售票员工作为另一个进程，这两个进程之间是什么关系？ 同步关系 （2） 使用P,V原语实现以上关系，请在以下空格填入相关原语。  begin stop ,run:semaphore stop:=0;run:=0; 　　co