南昌大学 2007～2008学年第二学期操作系统期末考试试卷C卷
南昌大学C语言0708第一学期期末试卷B提前及答案
南昌大学2007〜2008学年第一学期期末考试试卷(提前)试卷编号：_______ (B )卷课程编号：H61050001 课程名称：C程序设计 _________ 考试形式：闭卷适用班级：过控05 ___________ 姓名：_____________ 学号： ________ 班级：___________ 学院：___________________ 专业： ___________________ 考试日期：2007-12-24__________2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、单项选择题(每小题2分，共50分，答案请写在答题卡)1. ________________________________________________________________________ C语言中的标识符只能由字母、数字、下划线三种字符组成，且第一个字符_________________ <A)必须为字母B)必须为下划线C)必须为字母或下划线D)可以是字母、数字、下划线中任意一种字符2. 若t为double类型，表达式t=1,t+5,t++的值是 __________ 。
A) 1 B) 6.0 C) 2.0 D) 1.03. 以下运算符中，运算对象必须是整型的是________ 。
A) / B) %= C)! = D)< =4. 设有定义：long x=-123456L;，则以下能够正确输出变量x值的语句是A) printf( “x=%d,x); B) printf( “x=%1d,x);C) printf( “ x=%8dH_ ,x); D) printf( “ x=%LD ,x)5. __________________________________________________________ 已知int x = 10,y= 20, z= 30;以下语句执行后x, y, z的值是________________________________ 。
操作系统2007试卷和答案
2007《操作系统》考试试卷A一．单项选择题（每小题1分，共20分）（）1. 不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统（）2.下列的进程状态变化中，变化是不可能发生的。
A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪（）3.进程的并发执行是指若干个进程。
A.同一时刻执行B.同一时间段内向前推进C.推进的时间不可重叠D.并行执行（）4.设有n个进程共享一程序段，而每次最多允许m（m<n）个进程进入该程序段，则信号量的取值范围是。
A.[n-m，n]B.[n-m，m]C.[m-n，m]D.[m-n，n]（）5.下面关于FCFS处理机调度算法的描述中是错误的。
A.对长作业有利，不利于短作业B.有利于需CPU时间长的作业C.也有利于需要I/O时间长的作业D.可能造成系统中CPU和I/O设备的利用率低（）6.当设备输入输出操作正常结束时，操作系统将请求该设备的进程的状态设置成。
A.等待状态B.运行状态C.挂起状态D.就绪状态（）7.对资源采用按序分配策略能达到的目的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁（）8.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。
当M、N、W分别取下列组值时，可能会发生死锁。
A.M=2，N=2，W=1B.M=3，N=2，W=2C.M=3，N=2，W=3D.M=5，N=3，W=2（）9.支持紧凑处理的地址转换机制是。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位（）10．采用SPOOLing技术的目的是。
A.提高独占设备的利用率B.提高共享设备利用率C.减轻用户编程负担D.减轻操作系统的负担（）11.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻用户进程的0，1，2，3页面在内存物理块5，10，4，7中存放，则逻辑地址0A5C（H）所对应的物理地址是。
操作系统期末试卷(含答案)1
一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
南昌大学C期末考试试卷(标准答案全)
南昌大学2003 ～2004 学年第二学期期末考试试卷A卷一单项选择题1．‘A’的ASCII码为65，n为int型，执行n =‘A’+‘6’-‘3’；后，n的值为 B 。
A）‘D’ B) 68 C) 不确定的值D) 编译出错2.下列变量名中， A 是合法的。
A）CHINA B) byte-size C) double D) A+a 3．在static int B[3][3]={{1}，{3，2}，{4，5，6}}；中, a[2][2]的值是 C 。
A）0 B) 5 C）6 D）24．若有定义int a=3, *p=&a ；则*p的值是 B 。
A）常量a的地址值B）3C）变量p的地址值D）无意义5．下列关于指针运算的各叙述中，不正确的叙述是 D 。
A）指向同一数组的两个指针，可以进行相等或不等的比较运算；B）可以用一个空指针赋值给某个指针；C）指向数组的指针，可以和整数进行加减运算；D）指向同一数组的两个指针，可以进行有意义的相加运算。
6. 已知x、y、z是int型变量，且x=3，y=4，z=5；则下面各表达式中，值为0的是 D 。
A）‘x’&&‘y’ B）x<=y C）x || y+z && y-z D) !((x<y) && !z || 1) 7．下列各选项中，正确的选项是 A 。
A) 0和‘\0’值相等。
B) 0和‘0’ 值相等。
C)‘\0’和‘0’ 值相等。
D) 0、‘\0’和‘0’ 值都不相等。
8. 若有说明语句：char ch=‘\72’；则变量ch A 。
A）包含1个字符B) 包含2个字符C) 包含3个字符D) 说明不合法9．在下列关于C++与C语言关系的各描述中， D 是错误的。
A）C语言是C++的一个子集；B）C语言与C++是兼容的；C）C++对C语言进行了一些改进；D）C++和C语言都是面向对象的。
10．在下列关于类概念的各描述中， A 是错误的。
操作系统期末试题(含答案)2
操作系统期末考试（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、请求页式管理系统中，既可以减少外零头,又可以减少内零头. （)3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
(完整版)南昌大学_2007～2008学年第二学期操作系统期末考试试卷B卷答案
放入一个B产品；
V(mutex);
V(SA);
Until false;
End
4、假设一个系统中有5个进程，到达时间和服务时间见下表，请按照先来先服务、非抢占及抢占式的短作业优先、响应比高者优先、时间片轮转（q=1）、多级反馈队列（第i级队列的时间片=2i-1）进行调度，算出各种方法得到的完成时间、周转时间、带权周转时间、平均周转时间及平均带权周转时间。
答：
系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。
3、有一个仓库，可以存放A和B两种产品，但要求：
南昌大学2007～2008学年第二学期期末考试试卷B答案
试卷编号：(B)卷
一、选择题(每题2分，共28分)
1、关于操作系统的叙述(D)是不正确的。
A、“管理资源的程序”B、“管理用户程序执行的程序”
C、“能使系统资源提高效率的程序” D、“能方便用户编程的程序”
2、(C)不是分时系统的基本特征：
A、同时性 B、独立性 C、实时性 D、交互性
13
P4
6
20
14
P5
8
15
7
非剥夺式优先级
P1
0
3
3
(3+7+9+12+12)/5=8.60
P2
2
9
7
P3
4
13
9
P4
6
18
12
《操作系统》考试试卷及答案(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、首次适应算法的空闲区是按地址顺序从小到大登记在空闲区表中。
南昌大学微机原理与接口技术答案2008C
MOV AL，0FFH
OUT 81H，AL；屏蔽8259A所有中断……（1分）
MOV AL，36H
OUT 46H，AL；8253控制字：CNT0，先读/写低8位，
后读/写高8位，方式3，二进制计数……（3分）
MOV AL，0
OUT 40H，AL；CNT0输出低8位计数值……（1分）
A)一个端口B)两个端口
C)一个I/O地址D)若干个I/O地址
2、微机总线的位数指的是（C）的位数。
A)地址线B)控制线
C)数据线D)并行线
3、输入/输出指的是主机与（B）交换数据。
A)存储器B)外设
C)键盘D)显示器
4、对以下类型的中断，优先级最低的是（C）。
A)指令中断B)非屏蔽中断
C)可屏蔽中断D)断点中断
答：MOV DX,220H
MOV AL,8位字形码
OUTDX,AL
5）8255的PC口在电路中的作用是什么？（2分）
答：输入缓冲
6）根据电路图及下表要求，编写完整的根据从开关读入的编码在数码管上显示相应数字的程序（包括在数据段中定义字形码的内容）。（15分）
参考程序：
STACKSEGMENTSTACH
DW 100DUP(?)
STACKENDS
DATASEGMENT
X1DB
DATAENDS
CODESEGMENT
ASSUMECS:CODE,DS:DATA,SS:STACK
MAINPROCFAR
PUSHDS
SUBAX,AX
PUSHAX
MOVAX,DATA
MOVDS,AX
MOVBX,OFFSET X1
MOVAL,10001011B;8255工作在方式0，PA输出,PC输入
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
6、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，系统没有死锁的危险。
7、基本分页系统中，地址包括和两部分。
8、虚拟存储器具有的主要特征为、和虚拟性。
9、按设备的共享属性可将设备分成独占设备、和。
10、文件的物理结构有：、和。
三、判断正误题(每题1分，共10分，在题后的括号内分别用T和F表示正确和错误)
南昌大学2007～2008学年第二学期期末考试试卷
试卷编号：( C )卷
课程编号：课程名称：操作系统考试形式：闭卷
适用班级：计算机、网络工程、电子商务姓名：学号：班级：
学院：信息工程学院专业：考试日期：
题号
一
二
三
四
五
六
七
八
九
十
总分
累分人签名
题分
20
20
10
20
30
100
得分
考生注意事项：1、本试卷共6页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。
2、进程实体由程序、和组成。
3、现有二道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。在单道程序系统中，二道作业的执行总时间至少为分钟；而在多道程序系统中，二道作业的执行总时间至少为分钟。
4、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比为。
5、产生死锁的原因主要是和。
（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
（1）进程释放资源（2）多个进程竞争，资源出现了循环等待
（3）一个进程进入死循环（4）多个进程竞争共享型设备
11、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会死锁。（）
（1）1（2）2（3）3（4）4
12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按进行排列。（）
得分
评阅人
1、因为分时系统一定是多道系统，所以多道系统也一定是分时系统。（）
2、批处理系统不允许用户随时干预自己的作业运行。（）
3、进程是提交给计算机系统的用户程序。（）
4、线程是调度的基本单位，但不是资源分配的基本单位。（）
5、并发性是指若干事件在同一时刻发生。（）
6、在单处理机系统中最多允许两个进程处于运行状态。（）
15、缓冲区引入有多个原因，下面不属于其主要原因的是。（）
（1）缓和CPU和I/O设备间速度不匹配的矛盾
（2）增加设备的存储空间
（3）减少对CPU的中断频率
（4）提高CPU和I/O设备之间的并行性
16、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为。（）
（1）存储设备（2）系统设备（3）虚拟设备（4）用户设备
（1）运行态变为就绪态（2）就绪态变为运行态
（3）运行态变为阻塞态（4）阻塞态变为பைடு நூலகம்行态
6、在一单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有个。（）
（1）0（2）1（3）4（4）5
7、下列不属于进程高级通信工具的是。（）
（1）共享存储器系统（2）信号量（3）消息传递系统（4）管道
17、对磁盘进行移臂调度的目的是为了缩短时间。（）
（1）寻找（2）延迟（3）传送（4）启动
18、文件系统采用多级目录结构后，对于不同用户的文件，其文件名。（）
（1）应该相同（2）应该不同
（3）可以相同，也可以不同（4）受系统约束
19、位示图法可用于。（）
（1）磁盘空闲盘块的分配和回收
（2）文件目录的查找
（1）地址从大到小（2）地址从小到大
（3）尺寸从大到小（4）尺寸从小到大
13、无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要次访问主存。（）
（1）0次（2）1次（3）2次（4）3次
14、在以下的存储管理方案中，能扩充主存容量的是。（）
（1）固定式分区分配（2）可变式分区分配
（3）基本页式存储管理（4）分页虚拟存储管理
（3）页式虚拟存储管理中的页面置换
（4）分页式存储管理中主存空闲块的分配和回收
20、逻辑文件存放在到存储介质上时，采用的组织形式是与有关的。（）
（1）逻辑文件结构（2）存储介质特性
（3）主存储器管理方式（4）分配外设方式
二、填空题(每空1分，共20分)
得分
评阅人
1、操作系统的主要功能包括、、设备管理功能、和用户接口。
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
2、考虑下面的页访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。假定物理块数为3，若应用下面的页面替换算法，分别会出现多少次缺页？
（1）LRU替换法算法（2）FIFO替换算法（3）Optimal替换算法
（1）先来先服务算法（ＦＣＦＳ）
（2）扫描法（ＳＣＡＮ）
五、应用题(每题15分，共30分)
得分
评阅人
3、设系统中有四种类型的资源（A，B，C，D）和五个进程（P1，P2，P3，P4，P5），A资源的数量6，B资源的数量为3，C资源的数量为4，D资源的数量为2。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：
7、因为临界资源一次只允许一个进程使用，因此临界资源不能共享。（）
8、虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（）
9、文件的逻辑组织是指文件在外存的存放形式。（）
10、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。（）
四、简答题(每题10分，共20分)
得分
评阅人
1、简述死锁产生的必要条件
8、我们如果为每一个作业只建立一个进程，则为照顾紧急的作业用户，应采用。（）
（1）FCFS调度算法（2）短作业优先调度算法
（3）时间片轮转法（4）基于优先权的剥夺调度算法
9、一种既有利于短小作业又兼顾到长作业的作业调度算法是。（）
（1）先来先服务（2）轮转（3）最高响应比优先（4）最短作业优先
10、产生系统死锁的原因可能是由于。（）
（3）管理计算机系统资源（4）高级程序设计语言的编译器
3、在分时系统中，时间片一定，，响应时间越长。（）
（1）内存越多（2）用户数越多
（3）后备队列越长（4）用户数越少
4、引入进程概念的关键在于。（）
（1）共享资源（2）独享资源（3）顺序执行（4）便于执行
5、在进程的状态转换过程中，是不可能发生的。（）
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、单项选择题(每题1分，共20分，答案请填写在题后的括号内)
得分
评阅人
1、操作系统是对进行管理的软件。（）
（1）软件（2）硬件（3）计算机资源（4）应用程序
2、下列选择中，不是操作系统关心的主要问题。（）
（1）管理计算机裸机（2）设计、提供用户程序与计算机硬件系统的界面