华东交通大学操作系统考试卷A卷
华东交大 操作系统题库

华东交大计算机操作系统试题一填空:1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。
2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。
6.文件的逻辑结构分流式文件和记录式文件二种。
7.进程由程度、数据和FCB组成。
8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
9.操作系统是运行在计算机裸机系统上的最基本的系统软件。
10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。
11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。
12.段式管理中,以段为单位,每段分配一个连续区。
由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。
13.逻辑设备表(LUT)的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19. UNIX的文件系统空闲空间的管理是采用成组链接法。
20分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。
20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
华东交通大学2010—2011学年第一学期考试A卷2

华东交通大学2010—2011学年第一学期考试卷试卷编号: ( A )卷软件测试 课程 课程类别:必、限、任开卷(范围): 仅限教材一本 考试日期: 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 20 10 10 20 14 26 100 得分考生注意事项:1、本试卷共 6 页,总分 100 分,考试时间 120 分钟。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、选择题(每题 2 分,共 20 分)1、下面关于软件测试的说法,_______是错误的。
A 软件测试就是程序测试B 软件测试贯穿于软件定义和开发的整个期间C 需求规格说明、设计规格说明都是软件测试的对象D 程序是软件测试的对象2、如果程序的功能说明中含有输入条件的组合情况,则一开始就可以选用______和判定表驱动法。
A 等价类划分B 因果图法C 正交试验法D 场景法3、根据ISO/IEC9126国际标准将软件的质量划分为6大属性()。
A 功能性、可靠性、安全性、效率、易用性和可移植性 B 功能性、可靠性、易用性、效率、稳定性和可移植性 C 功能性、可靠性、易用性、效率、可维护性和可移植性 D 功能性、可靠性、兼容性、效率、稳定性和可移植性4、在某大学学籍管理信息系统中,假设学生年龄的输入范围为 16~40,则根据黑盒测试中的等价类划分技术,下面划分正确的是 。
A 可划分为 2 个有效等价类,2 个无效等价类 B 可划分为 1 个有效等价类,2 个无效等价类 C 可划分为 2 个有效等价类,1 个无效等价类 D 可划分为 1 个有效等价类,1 个无效等价类得分 评阅人承诺:我将严格遵守考场纪律,知道考试违纪、作弊的严重性,还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位,愿承担由此引起的一切后果。
专业 班级 学号 学生签名:5、逻辑路径覆盖法是白盒测试用例的重要设计方法,其中语句覆盖法是较为常用的方法,针对下面的语句段,采用语句覆盖法完成测试用例设计,测试用例见下表,对表中的空缺项(True或者False),正确的选择是( )。
华东交通大学操作系统习题

华东交通⼤学操作系统习题1. 已知⼀个求值公式(A2+4B)/(B+2A),若A、B已赋值,试画出该公式求值过程的前驱图2. 试⽤P、V操作表达下列四个进程的同步关系:3..⽤P、V操作实现下述问题:桌上有个盘⼦,可以存放⼀个⽔果。
⽗亲总是把苹果放在盘⼦⾥,⽽母亲总是把⾹蕉放在盘⼦⾥;⼀个⼉⼦专等吃⾹蕉,⼀个⼥⼉专等吃苹果。
4.有⼀阅览室,共有100个座位。
读者进⼊时必须先在⼀张登记表上登记,读者离开时要消掉登记内容,每次只允许⼀个读者登记。
试⽤P、V操作描述读者进程的同步结构。
5. 设⼀计算机系统有输⼊机⼀台、打印机两台,现有⼆道程序同时投⼊运⾏,且程序A先开始运⾏,程序B后运⾏。
程序A的运⾏轨迹为:计算50ms,打印信息100ms,再计算50ms ,打印信息100ms ,结束。
程序B运⾏的轨迹为:计算50ms,输⼊数据80ms,再计算100ms,结束。
要求:(1) ⽤图画出这⼆道程序并发执⾏时的⼯作情况。
(2) 说明在⼆道程序运⾏时,CPU有⽆空闲等待?若有,在哪段时间内等待?为什么会空闲等待?6.设有4道作业,它们的提交时间和执⾏时间如表所⽰。
试计算在单道程序环境下,采⽤最短作业优先调度算法时的平均周转时间和平均带权周转时间,并列表指出它们的调度顺序7.在⼀分页存储管理系统中,逻辑地址长度为16位,页⾯⼤⼩为4096字节,第0,1,2页依次放在物理块5,10,11中,现有⼀逻辑地址为2F6AH, 问相应的物理地址是多少?8.依次访问下列页⾯:1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6假定有4个页块,分别应⽤LRU、FIFO页⾯替换算法,试计算各⾃缺页次数缺页率。
9.若在⼀分页存储管理系统中,某作业的页表如表所⽰。
已知页⾯⼤⼩为1024字节,试将逻辑地址1011,2148,5012转化为相应的物理地址。
10.有⼀页式系统,其页表放在内存中。
(1)如果对内存的⼀次存取需要1.5微秒,问实现⼀次页⾯访问的存取时间是多少?(2)如果系统增加了快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0,问此时的存取时间为多少?11.假定磁带记录密度为每英⼨800字符,每⼀逻辑记录为160个字符,块间隙为0.6英⼨。
操作系统A试卷A1415

南昌航空大学2014—2015学年第一学期期末考试课程名称:操作系统A 闭 卷 A 卷 120 分钟一、单项选择题(答案填在下表中,否则不计分,每题2分,共60分)1. ( D )对多道批处理系统最重要。
A .实时性B .交互性C .共享性D .运行效率 2. 一个进程是( C )。
A .由协处理机执行的一个程序B .一个独立的程序+数据集C .PCB 结构与程序和数据的组合D .一个独立的程序 3. 作业从后备作业到被调度程序选中的时间称为(C )。
A .周转时间B .响应时间C .等待调度时间D .运行时间4. 当一进程因在记录型信号量S 上执行P (S )操作而被阻塞后,S 的值为( B )。
A .>0B .<0C .≥0D .≤05. 在下列选项中,属于避免死锁的方法是(D )。
A .剥夺资源法B .资源分配图简化法C .资源随意分配D .银行家算法 6. OS 的不确定性是指( D )。
A .程序的运行结果不确定B .程序的运行次序不确定C .程序多次运行的时间不确定D .A 、B 和C 7. 从资源管理的角度看,进程调度属于( C )。
A .I/O 管理B .文件管理C .处理机管理D .存储器管理 8. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为( C )。
A .加载B .重定位C .物理化D .逻辑化9.在可变分区存储管理中的紧凑技术可以(A )。
A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换10.在内存分配的"最佳适应法"中,空闲块是按(D )。
A.始地址从小到大排序 B.始地址从大到小排序C.块的大小从小到大排序 D.块的大小从大到小排序11.分区管理和分页管理的主要区别是( D)。
A.分区中的块比分页中的页要小 B.分页有地址映射而分区没有C.分页有存储保护而分区没有 D.分区要求一道程序存放在连续的空间内而分页没有这种要求12.进程和程序的一个最本质的区别是(D)。
《操作系统》试题及答案.doc

18春《操作系统》作业_1一、单选题(每题4分,共17道小题,总分值68分)1.下列有关中断的提法中错误的是()oA.中断事件杲由硬件发现的B.中断事件是由软件处理的C.应在每个进程结束后检测是否有中断事件D.应在每一条指令执行后检测是否有中断事件答案:C2.作业调度的关键在于_。
A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境答案:C3.共享变量是指—访问的变量。
A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程答案:D4•实际的操作系统要兼顾资源的使用效率和安全可靠,对资源的分配策略,往往采用—策略。
A.死锁的防止B.死锁的避免C.死锁的检测D.死锁的防止、避免和检测的混合答案:D5.选择最近一段时间内最长时间没有被访问过的页淘汰的页面置换算法是()置换算法A.A.时钟页面B.B.最佳C.C.最近未使用D.D.最近最少使用答案:D6.用户在一次汁算过程中或者一次事务处理中要求计算机完成所做的工作的集合称为A.进程C.作业D.系统调用7.分时系统的终端用户是使用—以交互方式请求系统联机服务的。
A.作业操作语言B.程序设计语言C.预输入命令D.操作控制命令8.—个进程可以包含多个线程,各线程—°A.必须串行工作B.共事分配给进程的主存地址空间C.共亨进程的PCBD.是独立的资源分配单位9.下而关于线程的叙述中,正确的是A.不论是系统支持线程还是用八级线程,其切换都需要内核的支持B.线程是资源的分配单位,进程是调度和分配的单位C.不管系统中是否有线程,进程都是拥有资源的独立单位D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位10.虚拟存储技术是()A.A.补充内存物理空间的技术B.B.补充相对地址空间的技术C.C.扩充外存空间的技术D.D.扩充输入输出缓冲区的技术11.指定一个处理器为主处理器,其它处理器皆为从处理器的多处理器系统是()系统。
2013 OSA操作系统试卷

华东交通大学2013—2014学年第一学期考试卷试卷编号: (A )卷操作系统(A ) 课程 课程类别: 必 闭卷 考试日期:考生注意事项:1、本试卷共 6 页,总分 100 分,考试时间 120 分钟。
2、所有答案必须写在试卷规定的区域,否则可视为无效。
3、考试结束后,考生不得将试卷和草稿纸带出考场。
一、 单选题(将答案填在括号内,每题2分,共 30分) 1.引入多道程序的主要目的在于( )。
A . 充分利用CPU ,减少CPU 空闲时间 B . 提高实时响应速度C . 有利于代码共享,减少主、辅存信息交换量D . 充分利用存储器2.在下列性质中,哪一个不是分时系统的特征( )。
A .交互性 B .互斥性 C .多路性 D .及时性3.已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
A.存储器 B. 打印机 C. CPU D. 磁盘空间 4.在单一处理机上执行程序,多道程序的执行是在()进行的。
A.同一时刻B.同一时间间隔内C.某一固定时刻D.某一固定时间间隔内5.为了对紧急进程或重要进程进行调度,调度算法应采用( )。
A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法6.在请求页式存储管理中,若所需页面不在内存中,则会引起()。
A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断7.两个进程争夺同一个资源()。
A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不对8.分段管理提供()维的地址结构。
A.1B.2C.3D.49.下列()存储管理方式能使存储碎片尽可能少,而且使内存利用率较高。
A.固定分区B. 分页管理C. 可变分区D.段页式管理10.破坏死锁的四个必要条件之一就可以预防死锁。
若规定一个进程请求新资源之前首先释放已经占有的资源,则是破坏了()条件。
A.互斥使用B. 请求和保持C.不可剥夺D. 环路等待11.设备分配程序分配设备的过程通常是列()。
华东交通大学操作系统考试卷A卷

华东交通大学操作系统考试卷A卷华东交通大学20 ~20 学年第学期考试卷试卷编号:( A )卷操作系统课程课程类别:必闭卷考试日期:考生注意事项:1、本试卷共 6 页,总分 100 分,考试时间 120 分钟。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、填空题(每空2分,共20分)1、不同的操作系统具有不同的特质,但总体看,现代操作系统具有一些基本特征,主要包括:并发性、共享性、和异步性四个特征。
2、操作系统的主要任务是为程序提供良好的运行环境,保证程序能稳定高效地运行,并最大程度提高系统中各种资源的利用率和方便用户的使用。
因此现代操作系统都具有处理机管理、、设备管理和文件管理功能。
3、进程的结构特征是指进程实体由程序、数据段和三部分构成。
4、进程执行时具有的间断性决定了进程可能具有多种状态,事实上,运行中的进程可能具有三种基本状态,即、就绪状态和等待状态。
5、为了实现进程同步,所有的同步机制都应遵循四条准则,即:空闲让进、忙则等待、和有限等待。
6、死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局。
多个进程产生死锁的原因可归结为竞争资源和。
7、将一个装入模块装入内存时,可以有绝对装入方式、可重定位装入方式和三种装入方式。
8、虚拟存储器具有、对换性和虚拟性三大特征。
9、随着计算机技术的发展,I/O 控制方式也在不断发展,为了减少主机对I/O 控制的干预,I/O 控制方式由程序I/O 方式到中断驱动I/O 方式,又到直接存储器访问(DMA )I/O 控制方式,最后发展到。
10、影响文件系统中的文件安全性的因素主要有人为因素、和自然因素。
二、单项选择题(每题2分,共30分)1、设计多道批处理系统时,首先要考虑的是( ) 。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性2、引入多道程序的目的是( ) 。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间3、进程所请求的一次打印输出结束后,将使进程状态从( ) 。
2016华东交通大学操作系统

解:FIFO:
232152453252
第1页 2 2
2555
3
33
第2页
3
3322
2
55
第3页
1114
4
42
缺页中断次数 = 6
LUR: 232152453252
第1页 2 2
22
5
55
3
第2页
3
35
2
33
5
第3页
11
4
42
2
缺页中断次数 = 5
12. 进程 A1,A2,…,An 通过 K 个缓冲区向进程 B1,B2,…,Bm 不断地发送 消息。发送和接收工作遵循如下规则: 1. 每个发送进程一次发送一个消息,写入缓冲区,缓冲区大小与消息长度一致; 2. 对每个消息,B1,B2,…,Bm 都需接收一次,读入各自的数据区内; 3. K 个缓冲区都满时,发送进程等待,没有可读的消息时,接收进程等待。 试用 wait 和 signal 原语操作组织正确的发送和接收操作。(10分) 解:
5449 的物理地址为:329 2221 的物理地址为:2221
3.设系统有三种类型的资源,数量为(4,2,2),系统中有进程 A,B,C 按如 下顺序请求资源:
进程 A 申请(3,2,1)
进程 B 申请(1,0,1)
进程 A 申请(0,1,0)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
承诺:我将严格遵守考场纪律,知道考试违纪、作弊的严重性,还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位,愿承担由此引起的一切后果。
得分评阅人
华东交通大学20 ~20 学年第 学期考试
卷
专业 班级 学号 学生签名:
试卷编号: ( A )卷
操作系统 课程 课程类别:必
闭卷 考试日期:题
号
一二三四五六七八
九
十总分累分
人签
名
题
分20303020
100得分
考生注意事项:1、本试卷共 6 页,总分 100 分,考试时间 120 分钟。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、填空题(每空2分,共20分)
1、不同的操作系统具有不同的特质,但总体看,现代操作系统具有一些基本特征,主要包括:并发性、共享性、 和异步性四个特征。
2、操作系统的主要任务是为程序提供良好的运行环境,保证程序能稳定高效地运行,并最大程度提高系统中各种资源的利用率和方便用户的使用。
因此现代操作系统都具有处理机管理、 、 设备管理和文件管理功能。
3、进程的结构特征是指进程实体由程序、数据段和 三部分
得分评阅人
构成。
4、进程执行时具有的间断性决定了进程可能具有多种状态,事实上,运行中的进程可能具有三种基本状态,即 、就绪状态和等待状态。
5、为了实现进程同步,所有的同步机制都应遵循四条准则,即:空闲让进、忙则等待、 和有限等待。
6、死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局。
多个进程产生死锁的原因可归结为竞争资源和 。
7、将一个装入模块装入内存时,可以有绝对装入方式、可重定位装入方式和
三种装入方式。
8、虚拟存储器具有 、对换性和虚拟性三大特征。
9、随着计算机技术的发展,I/O 控制方式也在不断发展,为了减少主机对I/O 控制的干预,I/O 控制方式由程序I/O 方式到中断驱动I/O 方式,又到直接存储器访问(DMA )I/O 控制方式,最后发展到 。
10、影响文件系统中的文件安全性的因素主要有人为因素、 和自然因素。
二、单项选择题(每题2分,共30分)
1、设计多道批处理系统时,首先要考虑的是( ) 。
A 、灵活性和可适应性 B 、系统效率和吞吐量
C 、交互性和响应时间
D 、实时性和可靠性
2、引入多道程序的目的是( ) 。
A 、为了充分利用主存储器
B 、增强系统的交互能力
C 、提高实时响应速度
D 、充分利用CPU ,减少CPU 的等待时间
3、进程所请求的一次打印输出结束后,将使进程状态从 ( ) 。
A 、运行态变为就绪态 B 、运行态变为等待态C 、就绪态变为运行态 D 、等待态变为就绪态
4、在9个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中,互斥使用缓冲区的信号量S 的初始值为( ) 。
A 、8 B 、1 C 、9 D 、6
5、一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) 。
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、动态分区式内存管理中,倾向于优先使用低地址部分空闲区的算法是()。
A、最佳适应算法;
B、最坏适应算法;
C、首次适应算法;
D、循环适应算法;
11、以下支持虚拟存储器的存储管理技术是()。
A、动态分区法
B、可重定位分区法
C、请求分页技术
D、对换技术
12、SPOOLing技术可以实现设备的( )分配.
A、独占
B、共享
C、虚拟
D、物理
13、CPU输出数据的速度远高于打印机打印速度,为了解决这一矛盾,可采用( ).
A、并行技术
B、通道技术
C、缓冲技术
D、虚存技术
14、目录文件所存放的信息是()。
A、某一文件存放的数据信息
B、某一个文件的文件目录
C、目录中所有数据文件目录
D、目录中所有子目录文件和数据文
件目录
15、文件目录的主要作用是( )。
A、按名存取
B、提高文件查找速度
得分评阅人
进程Max Allocation Available P00 0 10 0 1 3 3 0P1 2 7 5 2 0 0
P2 6 6 50 0 3 P3 4 3 5 1 1 5 P40 6 50 3 3 C 、节省空间 D 、提高外存利用率
三、计算题(共30分)
1、(8分)单道批处理环境下有5个作业,各作业进入系统的时间和估计运行时间如下表所示,试分别
给出用先来先服务和短作业优先的作业调度算法,计算5个作业的开始运行时间、结束时间、周转时间和平均周转时间
作业进入系统时间估计运行时间/分钟18:003028:202038:25848:40125
8:50
5
2、(6分)一系统某时刻出现如下表所示的资源分配情况:
试问:(1)T 0时刻是否为安全状
态?为什么?
(2)若这时P 3请求资源(1,2,0),是否能实施资源分配?为什么?
(3)在(2)基础上,若进程P 2请求资源(0,1,0),是否能实施资源分配?为什么?
3、(4分)若在一分页存储管理系统中,某作业的页表如下所示.已知页面大小为1024字节,试将逻辑地址1011,2148,4000,5012转化为相应的物理地址.
页号物理块号
03
12
24
37
.
4、(6分)一个请求分页系统中,有一个长度为 6 页的进程,假如系统为它分配 3 个物理块,并且此进程的页面走向为 2,3,2,1,5,2,4,6,5,3,2,5,2,4,3,6。
系统采用LRU算法进行页面置换,试分析页面置换的情况及程序访问过程中所发生的缺页次数。
得分评阅人
5、(6分)假定某磁盘共有200个柱面,编号为0~199,如果在为访问136号柱面的请求者服务后,当前正在为访问125号柱面的请求者服务,同时有若干请求者在等待服务,它们依次要访问的柱面号为:85,148,92,178,95,152,106,195,128。
请分析系统分别采用先来先服务算法、最短寻找时间优先算法和电梯调度算法时实际的访问服务次序及每种算法中磁头移动臂移动的磁道数。
四、综合分析题(每题10分,共20分)1、系统运行有三个进程:输入进程Inputer、计算进
程Calculator和打印进程Printer,它们协同完成工
作。
输入进程和计算进程之间共用缓冲区buffer1,计算进程和打印进程之间共用缓冲区buffer2。
输入进程接收外部数据放入buffer1中;计算进程从buffer1中取出数据进行计算,然后将结果放入buffer2;打印进程从buffer2取出数据打印输出。
用算法描述这三个进程的工作情况,并用wait和signal原语实现其同步操作。
(设buffer1和buffer2只能存放一个单位的数据)
2、有两个周期性实时任务A和B,任务A要求每20ms执行一次,执行时间为10ms,任务B要求每60ms执行一次,执行时间为25ms,按最低松弛度优先算法如何对他们进行CPU调度,用图示给出两个周期的实时任务调度情况。