12级操作系统期末考试真题C卷_肇院_张

1、肇庆学院课程考试试卷考试课程:计算机操作系统(C 卷)(科技、软工、网络专业 2012 级 2014 2015 学年度第 1 学期)题号-一一-二二四五总分得分一、填空题(每空 1 分,共 10 分)得分评卷人1. 所谓“虚拟”，就是指通过某种技术把一个实体变成若干个逻辑上的对应物。2. 从资源管理的角度出发，1/0 设备可以分为独占设备、共享设备与 _ 三种类型。3. 进程就是有三种基本状态 _ 、_ 、_。4. 在操作系统中，一种比进程更小的能独立运行的基本单位称之为_,希望用它来提高系统内程序并发执行的速度。5. 产生死锁的原因可以归结为两点：竞争资源与_。6作业从进入系统并驻留在外存的

2、后备队列上开始，直至作业运行完毕，可能要经历三级调度作业调度、 _、_。7分页储管理把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小_。二、判断题(每题 1 分共 10 分正确的在括号中打 错误的打X)得分 评卷人()1、临界资源就是指进程中访问临界资源的那段代码。()2、系统中各进程之间逻辑上的相互制约关系称为进程互斥。()3、在存储管理中将逻辑地址转化成物理地址的过程称为重定位。()4 、文件的逻辑结构就是将文件分为记录式文件与索引文件。()5 、位示图可用于文件目录的查找。()6 、操作系统为用户提供的程序级接口也称为系统调用。()

3、7 、在进程基本调度状态转换时，不会出现的情况就是从就绪到运行。()8 、进程调度方法有剥夺方式与非剥夺方式。()9 、输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。()10 、批处理系统的主要缺点就是设备利用率咼。三、单项选择题(每题 1 分，共 20 分，答案填入下表中，不 填入表中不给分)得分评卷人1234567891 01 11 2819201、2、操作系统就是一组()。A、文件管理程序B、中断处理程序C、资源管理程序D 设备管理程序CPU 状态分为管态与目态，从目态转换到管态的唯一途径就是()。A、运行进程修改程序状态字B、中断屏蔽C、系统调用D 进程调度程序3、为

4、了描述进程的动态变化过程， 采用了一个与进程相联系的 （）数据结构，根据它而感知进程的存在。A、进程状态字B、进程优先数C 进程控制块 D 进程起始地址4、一个进程被唤醒意味着（）。A、该进程重新占有了 CPUB、进程状态变为就绪G 它的优先权变为最大D 其 PC%至就绪队列的队首5、进程间的同步与互斥，分别表示了各进程间的（）。A、调度关系与同步算法B 协调与竞争G 不同状态D 动态性与独立性6、系统出现死锁的原因就是（）。A、计算机系统发生了重大故障B 有多个封锁的进程同时存在G 若干进程因竞争资源而无休止地等待着，不释放已占有的资源D 资源数大大少于进程数，或进程同时申请的资源数大大超过

5、资源总数7、进程 P1 使用资源情况：申请资源 S1,申请资源 S2,释放资源 S1;进程 P2 使用资源情况申请资源 S2,申请资源 S1,释放资源 S2,系统并发执行进程 P1.P2,系统将（）。A、 必定产生死锁B 可能产生死锁G 不会产生死锁D 以上说法都不对&破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则就是破坏了（）条件。A、互斥使用B 请求与保持C、不可剥夺D 环路等待9、采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许段内位移的最大长度就是（）。A、 224216C、 28D、 23210、

6、以下存储管理技术中，支持虚拟存储器的技术就是（）A、动态分区法B.可重定位分区法C.请求分页技术D.固定分区11碎片现象的存在使得（）。A、内存空间利用率降低B、内存空间利用率提高C、内存空间利用率得以改善D、内存空间利用率不影响12、在（）中，符合人的编程习惯来分配内存的。A、固定分区管理B、请求页式管理C、段式管理D、基本页式管理13 一个作业 8:00 到达系统估计运行时间1 小时。若 10:00 开始执行该程序，其带权周转时间为（）。A 1 B 2G 3D 0、514、 逻辑文件就是（）的文件组织形式。A、在外部设备上B 从用户观点瞧C、虚拟存储D、目录15、加快数据库中记录查找的文件

7、形式就是（）。A、字符流式文件B 档案文件C、索引文件 D、只读文件 16、文件系统为每个文件另建立一张指示逻辑记录与物理记录之间的对应关系表表与文件本身构成的文件就是19、缓冲技术用于（）。C、提高设备利用率D 扩充相对地址空间A、减少 CPIM 外部设备的访问次数B、提供主、辅存接口A、连续文件B、串连文件D 逻辑文件17、下列文件的物理结构中,不利于文件长度动态增长的文件物理结构就是A、连续文件B、 串连文件索引文件D、HASHt 件18、操作系统采用缓冲技术,能够减少对CPU 的(次数，从而提高资源的利用率。A、中断B、访问控制20、下述哪一个选项体现了原语的主要特点 _个 wait

8、操作或者两个 signal 操作,则可能发生什么情况。（6 分）2.操作系统的目标（4 分）2. 在采用页式存储管理中，某作业的逻辑地址空间为 4 页（每页 2048 字节）,已知作业的页表如下：页号块号021426384.为什么不能把阻塞说成就是死锁（4 分）绘制地址变换图求出有效逻辑地址4865 所对应的物理地址。逻辑地址4865 对应的物理A.并发性 B. 异步性 C. 共享性 D.四、问题分析与解答（共 4 小题，共 20 分）1.在生产者-消费者问题中，如果对调生产者进程中的两得分评卷人五、应用题（共 4 小题，共 40 分）1.假定一磁盘有 100 个柱面 編号为 099,当前存取

9、臂的位置在 4 号 柱面上，并刚完成了 10 号柱面的服务请求，如果此时请求队列的先后得分评卷人顺序就是：82,28,94,45,77,61;请分别给出 FCFS 算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。（8 分）3.请求页式管理就就是简单页式管理的说法对不对？为什么？（6 分）不可中断的特性地址。（本题按十进制计算）（8 分）3.在单机系统中，系统中各个进程到达就绪队列的时刻、 执行时间与优先数（优 先数越小优先级越高）如表 1 所示。假设进程的调度时间忽略不计。请分别给 出采用下面不同的进程调度算法时各个进程的调度次序，并计算平均周转时间。（10 分）表 1进程提交时间运行时间（ms）优先数开始时间完成时间周转时间103322653441465258244.在采用请求分页存储管理的系统中，某时刻一进程的所有页都不在内存中, 且接下来要执行如下访问页号序列（页面走向）:3,2,4,2,1,3,1,5,2,3,4,