南昌大学20062007学年第二学期操作系统期末考试试卷C卷
操作系统期末试题含答案
操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中，虚拟内存的主要作用是（）。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法，不正确的是（）。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上，并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中，分页管理方式的主要优点是（）。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法，不正确的是（）。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中，中断处理程序的主要作用是（）。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法，不正确的是（）。
《操作系统》考试试卷及答案(C卷)
《操作系统》考试试卷及答案(C卷)课程名称：操作系统考试时间：120分钟年级：xxx级专业：xxx题目部分，（卷面共有26题，100分，各大题标有题量和总分）一、单项选择题（10小题，共10分）1、在基本分页存储管理中，设有8页的逻辑空间，每页有1024个字节，它们被映射到32块的物理存储区中，则逻辑地址的有效位是（）位，物理地址至少是（）位。
A、10B、13C、14D、15答案：B|D2、在分页管理系统中，分页是由（）完成的。
A、程序员B、硬件C、编译软件D、都不对答案：B3、对进程的管理和控制使用（）。
A、指令B、原语C、信号量D、信箱答案：B4、以下可能导致一个进程从运行状态变为就绪状态的事件是（）。
A、一次I/O操作结束B、运行进程需做I/O操作C、运行进程结束D、出现了比现在进程优先级更高的进程答案：D5、进程状态由就绪态转变为运行态是由（）引起的。
A、中断事件B、进程自身C、进程调度D、为程序创建进程答案：C6、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因。
A、运行进程的时间片用完B、运行进程出错C、运行进程要等待某一事件发生D、有新进程进入就绪队列答案：D7、建立多线程的主要目的是提高（）的利用率。
A、文件B、CPUC、内存D、I/O设备答案：B8、在多道程序设计技术的计算机系统中，CPU（）。
A、只能被一个进程占用B、可以被多个进程同时占用C、可以被多个进程交替占用D、可以被操作系统和另一个进程同时占用答案：C9、下面关于操作系统的叙述中正确的是（）。
A、批处理作业必须具有作业控制信息B 、分时系统不一定都具有人机交互功能C 、从响应时间的角度看，实时系统与分时系统差不多D 、由于采用了分时技术，用户可以独占计算机的资源 答案：A10、如果系统中有n 个进程，则就绪队列中进程的个数最多为（ ）。
A 、n+1 B 、n C 、n -1 D 、1 答案：C二、判断题（6小题，共6分）1、首次适应算法的空闲区是按地址顺序从小到大登记在空闲区表中。
(完整word版)操作系统期末试卷及答案
南昌大学2006～2007学年第二学期期末考试试卷2006～2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空 1 分，共20 分)1、操作系统的主要功能是、、、和用户接口管理。
2、进程由程序、和组成。
3、对于分时系统和实时系统，从可靠性上看系统更强；若从交互性来看系统更强。
4、产生死锁的原因主要是和。
5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，系统没有死锁的危险。
6、实现SPOOL系统时必须在磁盘上辟出称为和的专门区域，以存放作业信息和作业执行结果。
8、虚拟存储器具有的主要特征为、和虚拟性。
8、按用途可以把文件分为系统文件、和三类。
9、为文件分配外存空间时，常用的分配方法有、和二、三类。
1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB（或进程控制块）3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配三、单项选择题(每题1 分，共20 分)(1)4 (2)3 (3)2 (4)1 (5)1(6)1 (7)2 (8)3 (9)2 (10)3(11)3 (12)2 (13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 (20)3四、简答题(每题10 分，共30 分)1、状态转换图如下：（2分）I/O请求就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。
（2分）执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。
（2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。
（2分）阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。
南昌大学 2005-2006年 C语言 期末试题
。
15. 对以下程序段描述正确的是 。 x=10; while(x) x=x/4; A) 不执行循环体 B) 循环体执行一次
C) 循环体执行二次
D) 死循环 。
16. 在 C 语言中，引用数组元素时，对数组下标的数据类型以下说法错误的是 A) 数组下标可以用整型常量 B) 数组下标可以用整型变量 C) 数组下标可以用任意类型的表达式 D) 数组下标可以用整型表达式 17. 以下 C 函数的功能是 。 int fun(int x,int y) { int z=0; z=x>y?x:y; return z; } A) 求 x 和 y 二者中的最大值 B) 求 x 和 y 二者中的最小值 C) 返回一个不确定的值 D) 返回函数值为“0” 18. 定义数组：int s[10];则数组元素下标的取值 。 A) 最小值为 1，最大值为 10 B) 最小值为 0，最大值为 10 D) 最小值为 1，最大值为 9 C) 最小值为 0，最大值为 9 19. 已知 int i,s[4][5]；不能表示数组第 3 行第 3 列元素值的是 A) * ( * ( x) )+ 3 B) x [ 3 ] [ 3 ] C) * ( * ( x + 3 ) + 3 ) D) * ( x [ 3 ] + 3 ) 20. 以下 C 函数的类型是 fun (float f ) { printf ( “ %f \n ” , f ) ; A) int B) float 。 } C) void D) 无法确定 。 。
第 3 页 共 9 页
24. 若用下列语句输出 26 个大写英文字母： (1)for(a='A';a<='Z';a++) printf("%c",a); (2)for(a='Z';a>='A';a--) printf("%c",a); (3)for(a='A';a<='Z';) printf("%c",a++); (4)for(a='A';a++<='Z';) printf("%c",a); 以下说法正确的是 。 A)全都能输出 B)只有前三个语句可以输出 C)只有前两个语句可以输出 D)只有第一个语句可以输出 25. 设以下程序用来求三个元素的数组中，第 1 个元素与第 3 个元素之和(程序每行前 面的数字表示行号)。 1 main() 2 { int a[3]={3*0},i; 3 for(i=1;i<3;i++) scanf("%d",a[i]); 4 for(i=1;i<3;i++) a[0]=a[0]+a[i+1]; 5 printf("%d",a[0]); }
操作系统 期末试题及答案
操作系统期末试题及答案一、选择题（每题5分，共20题，答案请写在括号内）1. 操作系统的作用是什么？（a）连接软硬件之间的桥梁（b）保护计算机免受恶意软件的攻击（c）提供用户与计算机之间的交互界面（d）加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型？（a）Windows（b）Linux（c）Mac OS（d）Internet Explorer3. 操作系统的内核负责什么功能？（a）用户界面（b）文件管理（c）进程管理（d）硬件设备驱动4. 以下哪个不是操作系统中的进程调度算法？（a）先来先服务（b）最短作业优先（c）轮转调度（d）最大剩余时间优先5. 内存管理中，虚拟内存的作用是什么？（a）提供给用户一个纯净的运行环境（b）增加系统的安全性（c）实现程序的地址隔离（d）加速程序的运行速度6. 操作系统中，进程通信的方式包括以下哪些？（a）共享内存（b）消息传递（c）信号量（d）所有上述方式7. 文件系统是用来管理什么的？（a）硬盘空间（b）内存空间（c）CPU资源（d）网络带宽8. 下面哪个不是操作系统的特征？（a）并发性（b）共享性（c）可靠性（d）简单性9. 以下哪个不属于处理机调度算法？（a）先来先服务（b）最短作业优先（c）最低优先权优先（d）最小执行时间优先10. 操作系统中，死锁是指什么情况？（a）一个进程的资源不足（b）多个进程相互等待对方释放资源（c）进程执行时间过长（d）进程之间的通信中断11. 操作系统中，缺页中断的发生会导致什么结果？（a）进程被挂起（b）进程被强制停止（c）页面被置换到辅存中（d）进程的优先级降低12. 下面哪个不属于操作系统的外存管理策略？（a）按需调入（b）置换算法（c）文件分配（d）缓存管理13. 操作系统中，中断处理程序的作用是什么？（a）保存现场并执行中断服务例程（b）清除中断标志（c）释放已占用的资源（d）中断优先级的调度14. 在时间片轮转调度算法中，轮转周期越大，响应时间会越_____。
南昌大学-2006～2007学年第二学期操作系统期末考试试卷C卷
南昌大学2006〜2007学年第二学期期末考试试卷试卷编号：（C ）卷单项选择题（每题1分，共20分，答案请填在题后的括号内）1、操作系统的功能是_________ O （）（1）把源程序编译成目标程序（2）控制、管理计算机系统的资源和程序的执行（3）实现计算机用户之间的信息交流（4）实现计算机硬件和软件之间的转换2、操作系统采用多道程序设计技术提高 CPU和外部设备的°（）（1）稳定性（2）利用率（3）可靠性（4）兼容性3、批处理系统的主要缺点是°（）（1） CPU勺利用率不高（2）失去了交互性（3）不具备并行性（4）以上都不是4、引入进程概念的关键在于°（）（1）独享资源（2）共享资源（3）顺序执行（4）便于执行5、在多进程系统中，进程什么时候占用处理器，取决于°（）（1）进程相应的程序段的长度（2）进程调度策略（3）进程总共需要运行时间多少（4）进程完成什么功能6、当一个进程就要退出等待队列而进入就绪队列。
（）（1）启动了外设（2）用完了规定的时间片（3）获得了所等待的资源（4）能得到所等待的处理器7、进程和程序的一个本质区别是°（）（1）前者分时使用CPU后者独占CPU （2）前者存储在内存，后者存储在外存（3）前者为动态的，后者为静态的（4）前者在一个文件中，后者在多个文件中8临界区是指并发进程中访问共享变量的段（1）管理信息（2）信息存储（3）程序（4）数据9、一种既有利于短小作业又兼顾到长作业的作业调度算法是° （）（1）先来先服务（2）轮转（3）最高响应比优先（4）最短作业优先10、一作业8: 00到达系统，估计运行时间为1小时，若10: 00开始执行该作业，其响应比是°（）（1） 0. 5 （2） 1 （3） 2 （4） 311、产生系统死锁的原因可能是由于°（）（1）进程释放资源（2）多个进程竞争，资源出现了循环等待（3）一个进程进入死循环（4）多个进程竞争共享型设备12、采用资源剥夺法可解除死锁，还可以采用方法解除死锁。
操作系统期末试题含答案
操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（ C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（ B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（ B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（ B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（ A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（ T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
操作系统期末考试试题及答案
操作系统期末考试试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的区别是什么？A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质答案：A2. 死锁的必要条件包括以下哪几个？A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件B. 互斥条件、占有和等待、可剥夺条件、循环等待条件C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件答案：A3. 虚拟内存技术允许计算机执行以下哪项操作？A. 运行比物理内存大的程序B. 存储更多的数据C. 加速程序的执行D. 减少程序的执行时间答案：A4. 在现代操作系统中，分页和分段的区别是什么？A. 分页是连续内存分配，分段是离散内存分配B. 分页是离散内存分配，分段是连续内存分配C. 分页和分段都是连续内存分配D. 分页和分段都是离散内存分配答案：B5. 操作系统中的文件系统的主要功能是什么？A. 存储和管理文件B. 管理进程C. 管理内存D. 管理输入输出设备答案：A...（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述操作系统的五大基本功能。
答案：操作系统的五大基本功能包括：进程管理、内存管理、文件系统管理、输入/输出设备管理和用户接口管理。
2. 解释什么是时间片轮转调度算法，并说明其优缺点。
答案：时间片轮转调度算法是一种CPU调度算法，它将CPU时间分配给每个进程，每个进程被分配一个固定的时间片。
当一个进程的时间片用完后，CPU将被分配给下一个进程。
优点包括公平性和响应时间的可预测性。
缺点是上下文切换的开销可能会影响性能。
3. 描述文件系统的层次结构，并解释每个层次的功能。
答案：文件系统的层次结构通常包括文件系统管理器、文件目录和文件。
文件系统管理器负责管理整个文件系统，文件目录用于组织文件，而文件则是存储数据的基本单元。
南昌大学 2006~2007 学年第二学期期末考试试卷
南昌大学 2006～2007学年第二学期期末考试试卷试卷编号： ( B )卷课程编号：X61020005 课程名称： 信息理论与编码 考试形式： 闭卷 适用班级：信工电子04全年级 姓名： 学号： 班级： 学院： 信息工程 专业：电子、通信、生医 考试日期：题号一二三四五六七八九 十 总分 题分 20 10 10 15 15 10 20 100 累分人签名得分考生注意事项：1、本试卷共5页，请查看试卷中是否有缺页或破损。
如有立即举手报告以便更换。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、 填空题(每空1分，共20分)得分 评阅人1．信源的输出即消息可以用_________来描述，信道用_________来描述其统计特性。
2．信源编码器以提高_____ ______为目的，信道编码器以提高____________为目的。
3．信源编码是通过______________来提高传输效率，而信道编码是通过______________来提高抗干扰能力。
4． 熵是对信源 的度量。
5． 信源⎥，则信源熵H （X ）=_______； 信源_______分布时，H （X ）最大，其最大值H m a x （X ）=_______。
⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡1010)(x q x 6． 通常对离散信源，R(0)= ___________表示不允许任何失真， R(D max )= _______。
7． 对于线性码，最小Hamming 重量___________最小Hamming 距离。
8． 二进制对称信道（BSC ），用标准阵列译码，同一陪集的不同矢量具有六、对信源进行D ＝2、D=3进制Huffman 编码。
(10分) ()⎥⎦⎤⎢⎣⎡05.005.01.01.01.015.02.025.087654321x x x x x x x x x p x得分 评阅人七、（7，3）循环码，已知， )1)(1)(1(12337+++++=−x x x x x x 生成多项式 ，求： )1()(23++=x x x g 1．生成矩阵G ；2．检验多项式 h (x )，检验矩阵H ；3．若信息位为100，则码多项式c (x )为多少? 将其循环右移3位后，码多项式又为多少？ (20分)得分评阅人。
(完整版)操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题（15*2分=30分）1、在操作系统中， JCB是指（A ）A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块2、并发进程之间( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是（ C ）。
A．优先级调度 B．响应比高者优先C．短作业优先 D．先来先服务4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（C ）字节A．210 B．211C．214 D．2245、（ D ）是一种只能进行 P 操作和 V 操作的特殊变量。
A．调度 B．进程 C．同步D．信号量6、在操作系统中，并发性是指若干事件（）A．在同一时刻 B．一定在不同时刻C．在某一时间间隔内 D．依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是（ A ）。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9、设有3个进程共享同一程序段而每次最多允许两个进程进入该程序，若用PV操作作同步机制, 则信号量S的取值范围为（）。
A．2，1，0，-1 B．3，2，1，0 C．2，1，0，-1，-2 D．1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ C ）的限制。
A. 内存空闲块的大小 B．外存的大小C．计算机编址范围 D．页表大小11、采用时间片轮转法调度是为了( )。
A．多个终端都能得到系统的及时响应 B．先来先服务 c优先数高的进程先使用处理器 D．紧急事件优先处理12、( )必定会引起进程切换。
A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态C．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态13、操作系统根据( )控制和管理进程，它是进程存在的标志。
%AE%A12007～2008学年第二学期期末考试试卷(C)
int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;
则不能表示 a 数组元素的表达式是________。
A.*p
B.a[10]
C.*a
D.a[p-a]
13、 设 x,y 均为 float 型变量，则以下不合法的赋值语句是________。
A、++x;
B、y=(x%2)/10;
A． do-while 语句构成的循环不能用其它语句构成的循环来代替。 B． do-while 语句构成的循环只能用 break 语句退出。 C． 用 do-while 语句构成的循环,在 while 后的表达式为非零时结束循环。 D． 用 do-while 语句构成的循环,在 while 后的表达式为零时结束循环。
题分 30 30 30 10
签名
100
得分
考生注意事项：1、本试卷共 8 页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、 单项选择题(每题 1 分，共 30 分) （请将答案填写在答题卡上）
1、 以下叙述正确的是_____。
C.在本程序范围内均有效
D.为非法变量
二、 填空题(每空 2 分，共 30 分) （请将答案填写在答题卡上）
1、 从变量的作用域来分，变量分__________变量和__________变量。
2、 假定 x 和 y 为整型，其值分别为 16 和 5，则 x/y 和 double(x)/y 的值分别为 __________和__________。
for(i=0,j=10;i<=j;i++,j--) k=i+j;
操作系统期末考试试卷及答案
操作系统期末考试试卷及答案一、单项选择题(每题 1 分，共20 分，答案请填在题后的括号内)得分评阅1、关于操作系统的叙述是不正确的。
（）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是。
（）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。
（）（1）以计算为主的（2）在就绪队列中等待时间长的（3）以I/O为主的（4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。
（）（1）时间片用完（2）被选中占有CPU（3）等待某一事件（4）等待的事件已经发生5、一作业进入内存后，则所属该作业的进程初始时处于状态。
（）（1）就绪（2）运行（3）挂起（4）阻塞6、进程控制块是描述进程状态和特性的数据结构，一个进程。
( )（1）只能有惟一的进程控制块（2）可以有多个进程控制块（3）可以和其他进程共用一个进程控制块（4）可以没有进程控制块7、实时系统中的进程调度，通常采用算法。
（）（1）高响应比优先（2）抢占式的优先数高者优先（3）时间片轮转（4）短作业优先8、某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有个。
（）（1）1 （2）4 （3）5 （4）09、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会死锁。
（）（1）1 （2）2 （3）3 （4）410、可重定位分区分配的目的为。
( )（1）回收空白区方便（2）便于多作业共享内存（3）解决碎片问题（4）便于用户干预11、在以下的存储管理方案中，能扩充主存容量的是。
（）（1）固定式分区分配（2）可变式分区分配（3）分页虚拟存储管理（4）基本页式存储管理12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按进行排列。
N套操作系统期末试卷（含答案）
N套操作系统期末试卷（含答案）N套操作系统期末试卷(含答案)一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案）12．在分时操作系统环境下运行的作业通常称为(C)。
1．存储分配方式分为分区1、分页2、分段3三种方式。
A、终端作业B、长作业2．文件的目录结构有4单级目录结构、5二级目录结构和多级目录结构。
C、后台作业D、批量型作业3．文件的物理结构包括顺序结构、链接结构和6索引结构。
13.下列进程的实体的转换中,哪一个是不正确的(C)。
4．操作系统提供给编程人员的唯一接口是7系统调用。
p22A.就绪->运行 B.运行->就绪 C.就绪->阻塞 D.阻塞->就绪5．重定位是指程序的8虚拟地址到实地址的转换，根据定位时机可分为静态重定位和14.下列不属于排除死锁的方法是(D)9动态地址重定位两种。
A.预防B.回避C.检测和恢复D.加锁6．1．实现临界区互斥的方法有开关中断法、10加锁和PV操作法。
15．在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持。
7．每个索引文件都必须有一张11索引表，其中每个登记项用来指出一个A、进程调度B、时钟管理C、地址映射D、中断系统逻辑记录的12物理块号。
16．进程可由就绪状态转到（A）状态。
8．打开文件的主要工作是把文件13目录读入内存。
A.执行B.创建C.封锁D.终止9．进程存在的唯一标志是进程14控制块（PCB）17．产生死锁的必要条件不包括（D）。
10．进程运行满一个时间片后让出中央处理器，它的状态应变为15就绪状态 A.互斥作用 B.非剥夺分配 C.部分分配 D.非环路条件11．并发程序中涉及共享变量访问操作的程序段被称为16临界区。
18．下列哪项不是进行存储管理的目的（D）。
12．每执行一次P操作，信号量的数值S减1。
若S=0，则该进程17继续执行；A.提高存储利用率B.防止用户破坏操作系统若S<0，则该进程18被阻塞后进入等待队列。
【免费下载】c期末试卷0506 2A及答案
。
D）i+j
。
。
14. 设 x、y 为整型变量且已赋值，将其中较大的值输出的、正确的 if 语句是
。
A) if ( x >y ) printf ( “ %d ” , x ); B) if ( x >y ) printf ( “ %d ” , x );printf ( “ %d ” , y ); C) if ( x >y ) ; printf ( “ %d ” , x ); else printf ( “ %d ” , y ); D) if ( x >y ) printf ( “ %d ” , x ); else printf ( “ %d ” , y );
return z; } A) 求 x 和 y 二者中的最大值 B) 求 x 和 y 二者中的最小值
C) 返回一个不确定的值
D) 返回函数值为“0”
18. 定义数组：int s[10];则数组元素下标的取值
。
A) 最小值为 1，最大值为 10 B) 最小值为 0，最大值为 10
C) 最小值为 0，最大值为 9 D) 最小值为 1，最大值为 9
。
B) i=int(f)%5
D) i=(int f)%5
B)(x> =1)&(x<=5 )
D)(1 < =x)||(5> =x)
5. 设变量 c 的数据类型是 char，i 的数据类型是 int，f 的数据类型是 float，则 C
语言表达式 c*i+c*f-i+100 值的数据类型为
A)int
B) float
。
C)在循环语句中使用 continue 语句是为了结束本次循环，而不是终止整个循环
计算机操作系统期末考试题及答案
（1）灵活性和可适应性（2）交互性和响应时间 （3）系统效率和吞吐量（4）实时性和可靠性 3、当进程调度采用最高优先级调度算法时，从保证系统效率的 角度来看，应提 高进程的优先级。（ 2 ） （1）以计算为主的（2）在就绪队列中等待时间长的 （3）以 I/O 为主的（4）连续占用处理器时间长的 4、进程从运行状态进入就绪状态的原因可能是。（ 1 ） （1）时间片用完（2）被选中占有 CPU （3）等待某一事件（4）等待的事件已经发生 5、一作业进入内存后，则所属该作业的进程初始时处于状态。 （1 ） （1）就绪（2）运行（3）挂起（4）阻塞 6、进程控制块是描述进程状态和特性的数据结构，一个进程。 (1) （1）只能有惟一的进程控制块（2）可以有多个进程控制块 （3）可以和其他进程共用一个进程控制块（4）可以没有进程控 制块 7、实时系统中的进程调度，通常采用算法。（ 2 ） （1）高响应比优先（2）抢占式的优先数高者优先 （3）时间片轮转（4）短作业优先 8 某计算机系统中若同时存在五个进程，则处于阻塞状态的进程
的条件），则如下 4 条语句中：S1：a:=x+y S2：b:=z+1 S3：c:=a-b S4：w:=c+1 ，则 S1 和 S2 两条语句_可以_并发执行，S3 和 S4 两条语句 _不可以_并发执行。 1、因为分时系统一定是多道系统，所以多道系统也一定是分时 系统。（ F ） 2、批处理系统不允许用户随时干预自己的作业运行。（ T ） 3、进程是提交给计算机系统的用户程序。（ F ） 4、线程是调度的基本单位，但不是资源分配的基本单位。（ T ） 5、并发性是指若干事件在同一时刻发生。（ F ） 6、在单处理机系统中最多允许两个进程处于运行状态。（ F ） 7、因为临界资源一次只允许一个进程使用，因此临界资源不能 共享。（ F ） 8、虚拟存储器是一个假想的地址空间，因而这个地址的大小是 没有限制（F ） 9、文件的逻辑组织是指文件在外存的存放形式。（ F ） 10、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁 盘上。（F ） 1、关于操作系统的叙述是不正确的。（ 4 ） （1）管理资源的程序（2）管理用户程序执行的程序 （3）能使系统资源提高效率的程序（4）能方便用户编程的程序 2、设计多道批处理系统时，首先要考虑的是。（ 3 ）
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
试卷编号：(C)卷
一、单项选择题(每题1分，共20分，答案请填在题后的括号内)
1、操作系统的功能是。 （ ）
（1）把源程序编译成目标程序 （2）控制、管理计算机系统的资源和程序的执行
（3）实现计算机用户之间的信息交流 （4）实现计算机硬件和软件之间的转换
（3）一个进程进入死循环 （4）多个进程竞争共享型设备
12、采用资源剥夺法可解除死锁，还可以采用方法解除死锁。 （ ）
（1）执行并行操作 （2）撤销进程
（3）拒绝分配新资源 （4）修改信号量
13、通常不采用方法来解除死锁。 （ ）
（1）终止一个死锁进程（2）终止所有死锁进程
（3）从死锁进程处抢夺资源（4）从非死锁进程处抢夺资源
7、进程和程序的一个本质区别是。 （ ）
（1）前者分时使用CPU,后者独占CPU （2）前者存储在内存，后者存储在外存
（3）前者为动态的，后者为静态的 （4）前者在一个文件中，后者在多个文件中
8、临界区是指并发进程中访问共享变量的段。（）
（1）管理信息 （2）信息存储 （3）程序 （4）数据
9、一种既有利于短小作业又兼顾到长作业的作业调度算法是。 （ ）
5、在多进程系统中，进程什么时候占用处理器，取决于。 （ ）
（1）进程相应的程序段的长度（2）进程调度策略
（3）进程总共需要运行时间多少 （4）进程完成什么功能
6、当一个进程就要退出等待队列而进入就绪队列。（ ）
（1）启动了外设 （2）用完了规定的时间片
（3）获得了所等待的资源 （4）能得到所等待的处理器
和。
8、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和
外，还可包含的信息。
三、简答题(每题10分，共30分)
1、若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于41号磁道，请按最短寻道时间优先算法计算为完成上述各次访问总共花费的寻找时间。要求写出过程,也就是写出使移动臂移动的移动次序和移动的磁道数。
2、简述死锁产生的必要条件
3、在一个多道程序系统中，采用非抢占的最短作业优先算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间，并填写在下表的适当位置。（注：忽略系统开销，时间为秒。）
作业
到达时间
需执行时间
开始时间
完成时间
周转时间
P1
1
6
P2
4
6
P3
5
8
P4
7
7
四、应用题(每题15分，共30分)
（1）共享存储器系统 （2）信号量 （3）消息传递系统 （4）管道
17、对磁盘进行移臂调度的目的是为了缩短时间。（ ）
（1）延迟（2）寻道 （3）传送（了提高的使用效率。（ ）
（1）操作系统（2）I/O设备 （3）内存（4）CPU
19、索引式文件组织的一个主要优点是。 （ ）
3、现有二道作业，一道单纯计算15分钟，另一道先计算4分钟，再打印12分钟。在单道程序系统中，二道作业的执行总时间至少为分钟；而在多道程序系统中，二道作业的执行总时间至少为分钟。
4、基本分页系统中，地址包括和两部分。
5、虚拟存储器具有的主要特征为、
和虚拟性。
6、I/O设备的控制方式分为、、
和四类。
7、文件控制块（FCB）中通常含有三类信息，分别为、
（1）T0时刻是否为安全状态？若是，请给出安全序列。
（2）若进程P2请求资源（0，0，1，0），能否实现资源分配？为什么？
（3）在（2）的基础上，若进程P5请求资源（0，0，1，0），能否实现资源分配？为什么？
T0时刻系统状态
进程
最大资源需求量
已分配资源量
系统剩余资源数量
A
B
C
D
A
B
C
D
A
B
C
D
P1
14、分页式存储管理中，地址转换工作是由完成的。（ ）
（1）硬件 （2）装入程序 （3）用户程序 （4）地址转换程序
15、在现代操作系统中采用缓冲技术的主要目的是。 （ ）
（1）改善用户编程环境 （2）提高CPU的处理速度
（3）实现与设备无关性 （4）提高CPU和设备之间的并行程度
16、下列不属于进程高级通信工具的是。 （ ）
（1）不需要链接指针（2）能实现物理块的动态分配
（3）回收实现比较简单（4）用户存取方便
20、把逻辑地址转变为内存的物理地址的过程称作。 （ ）
（1）编译 （2）连接 （3）运行 （4）重定位
二、填空题(每空1分，共20分)
1、操作系统与用户的接口通常分为、和
这三种主要类型。
2、当一个进程完成了特定的任务后，系统收回这个进程所占的和取消该进程的__________就撤消了该进程。
1、在一个请求分页系统中,假如一个作业的页面走向为：4,3,2,1,4,3,5,4,3,2,1,5。当分配给该作业的物理块数M为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。
2、设系统中有四种类型的资源（A，B，C，D）和五个进程（P1，P2，P3，P4，P5），A资源的数量6，B资源的数量为3，C资源的数量为4，D资源的数量为2。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：
（1）先来先服务（2）轮转（3）最高响应比优先（4）最短作业优先
10、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是。（ ）
（1）0．5 （2）1 （3）2 （4）3
11、产生系统死锁的原因可能是由于。（ ）
（1）进程释放资源 （2）多个进程竞争，资源出现了循环等待
4
1
1
1
3
0
1
1
1
0
2
0
P2
0
2
1
2
0
1
0
0
P3
4
2
1
0
1
1
1
0
P4
1
1
1
1
1
1
0
1
P5
2
1
1
0
0
0
0
0
2006～2007学年第二学期期末考试C卷参考答案及评分标准
一、单项选择题(每题1分，共20分)
(1)2 (2)2 (3)2 (4)2 (5)2
2、操作系统采用多道程序设计技术提高CPU和外部设备的。 （ ）
（1）稳定性 （2）利用率 （3）可靠性 （4）兼容性
3、批处理系统的主要缺点是。 （ ）
（1）CPU的利用率不高（2）失去了交互性
（3）不具备并行性（4）以上都不是
4、引入进程概念的关键在于。 （ ）
（1）独享资源（2）共享资源（3）顺序执行（4）便于执行