操作系统试卷1.doc

《操作系统试卷1.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、系部：班级：学号：姓名：XX职业技术学院20XX~20XY学年度第X学期《操作系统》期末试卷A卷考试班级：题号一二三四五六七八总分得分一、选择题（20×2=40分）1.刚刚被创建的进程将处于（A/D）。A.就绪态B.等待态C.运行态D.不确定2.下面所述步骤中，（A）不是创建进程所必须的。A.由调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配内存D.将进程控制块链入就绪队列3.在下列进程的状态转换中，（A）是不可能会发生的。A.等待态→运行态B.运行态→就绪态C.运行态→等待态D.就绪态→运行态4.多道程序环境下，操作系统分配资源以（C）为基本单位。A.程

2、序B.指令C.进程D.作业5.操作系统通过（B）对进程进行管理。A.进程B.进程控制块C.进程启动程序D.进程控制区6.既考虑作业等待时间，又考虑作业执行时间的调度算法是（A）。A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务7.多道程序设计是指（B）。A.在一台处理机上同一时刻运行多个程序B.在一台处理机上并发运行多个程序C.在实时系统中并发运行多个程序D.在分布式系统中同一时刻运行多个程序8.设计实时操作时（B）不是主要的追求目标。　　A.安全可靠　　B.资源利用率　　C.及时响应　　D.快速处理9.存储管理的目的是（B）。A.方便用户B.提高内存空间

3、利用率C.方便用户和提高内存空间利用率D.增加内存实际容量共4页，第4页10.（C）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式B.页式C.固定分区D.段页式11.以下解决内存碎片问题较好的存储管理方式是（B）。A.可变分区B.页式存储管理C.段式存储管理D.单一用户连续存储管理12.用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（B）。　　A.等待　　　B.就绪　　C.运行　　D.完成13.固定分区中，每个分区的大小是（C）。A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定14.银行家算法是一种（B）算法。A.互锁解除

4、　　　B.死锁避免　　C.死锁防止　　D.死锁检测15.最优适应算法的空闲区是（B）。A.按空闲区长度大小递减顺序排列B.按空闲区长度大小递增顺序排列C.按地址由小到大排列D.按地址由大到小排列16.下列关于“进程”概念的叙述中，错误的是（A）。A.进程和程序是一一对应的B.进程是分配资源的基本单位C.进程是可调度的实体D.进程是程序的动态执行过程17.一个运行的进程用完了分配给它的时间片后，它的状态变为（A）。A.就绪B.等待C.运行D.由用户自己确定18.一个进程被唤醒意味着（D）。A.该进程重新占有了CPUB.它的优先权变为最大C.其PCB移至等待队列队首D.进

5、程变为就绪状态19.作业调度程序从处于（D）状态的队列中选择适当的作业投入运行。A.运行B.提交C.完成D.后备20.数据库文件的逻辑结构是（）。A.链接文件B.流式文件C.记录式文件D.只读文件二、填空题（1×24=24分）1.用户和操作系统之间的接口主要分为命令接口和程序员接口。2.把逻辑地址转换为物理地址的过程称为___地址映射______。共4页，第4页3.静态重定位在程序装入时时进行；而动态重定位在执行时进行。程序装入内存，程序执行4.在文件系统中，若按逻辑结构划分，可将文件划分成流式文件、记录文件两大类。5.文件的结构就是文件的组织形式，从用户角度出发所看

6、到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构6.按设备共享分类，I/O可分为独占、共享和虚拟三种类型。7.常用的I/O控制方式有程序控制方式，中断控制方式，DMA方式，通道控制方式。8.临界资源的概念是:一次仅允许一个进程访问的资源，而临界区是指进程中访问临界资源的那段程序代码。9.在一个单处理机系统中，若有4个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有3个，最少有0个。10.进程与程序的本质区别是动态与静态。11.进程主要由程序、数据和PCB三部分内容组成（进程三要素），其中PCB是进程存在的

7、唯一标志。三、简答题（4×5=20分）1.什么是操作系统？操作系统是：（1）管理和控制计算机的软、硬件资源；（2）合理组织计算机工作流程；（3）提供方便用户操作的接口的软件的集合。2.进程的调度算法？（1）先来先服务；（2）时间片轮转法；（3）优先级调度。3.银行家算法？（1）当顾客对资金的最大申请量不超过银行家现金时就可接纳一个新顾客；（2）顾客可以分期借款，但借款的总数不能超过最大申请量；（3）银行家对顾客的借款可以推迟支付，但使顾客总能在有限的时间里得到借款；（4）当顾客得到需要的全部资金后，他一定能在有限时间里归还所有的资金。4.存储管理的功