南昌大学20062007学年第二学期操作系统期末考试试卷C卷
- 格式:doc
- 大小:85.00 KB
- 文档页数:5
操作系统期末考试(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一、单项选择题(每题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卷)课程名称:操作系统考试时间: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、首次适应算法的空闲区是按地址顺序从小到大登记在空闲区表中。
南昌大学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分)阻塞到就绪:处于阻塞状态的进程,如果引起其阻塞的事件发生了,则该进程将解除阻塞状态而进入就绪状态。
操作系统期末试题及答案一、选择题(每题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 )卷单项选择题(每题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学年第二学期期末考试试卷试卷编号: ( 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、操作系统根据( )控制和管理进程,它是进程存在的标志。
操作系统期末考试试卷及答案一、单项选择题(每题 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套操作系统期末试卷(含答案)一、填空(每空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被阻塞后进入等待队列。