南京大学模拟题.docx
- 文档编号:5537009
- 上传时间:2022-12-19
- 格式:DOCX
- 页数:12
- 大小:57.80KB
南京大学模拟题.docx
《南京大学模拟题.docx》由会员分享,可在线阅读,更多相关《南京大学模拟题.docx(12页珍藏版)》请在冰豆网上搜索。
南京大学模拟题
南京大学计算机科学与技术系
操作系统期末试卷(2003年12月28)
一、简答题
1、列出I/O控制方式。
2、列出文件的共享方式。
3、列出几种实时调度算法。
4、列举系统发生死锁的必要条件。
5、虚拟存储器的容量与什么有关?
6列出可变分区搜索分配算法。
7、列出影响缺页中断率的主要因素。
8、列出管程的主要特性。
二、问答题
1、假设有一个操作系统采用层次结构组成,它运行在裸机上,并有以下层次组成:
作业管理、设备管理、内存管理、命令管理、文件管理、进程调度及内核支撑功能,试给出一种由底向上的正确层次。
2、试从资源管理的观点,叙.述操作系统的功能和任务。
3、叙述操作系统中引入”进程”和”线程”的主要目的。
4、叙述进程通信及其分类。
5、叙述SPOOLING系统的技术特点、组成和数据结构。
6叙述内存映射文件的基本原理和优点。
7、解释微内核与单内核操作系统,说明微内核结构设计的主要优点。
8、来自处理器和主存内部的中断称“异常”,列举它的分类及主要区别?
三、计算题
1、如果一个操作系统采用LFU页面置换算法的一个变种:
每个页框对应一个计数器,用来
计数曾经装入过一个页框的页面个数,当有多个候选淘汰页面所在的页框计数器具有相同的
最小值时,按FIFO进行。
现在有一个进程分到了4个页框,则对如下页面走向求出缺页中断次数及淘汰的页号。
1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,7,2
2、假定在某移动臂磁盘上,刚刚处理了访问38号柱面的请求,目前正在40号柱面读信息,并且有下述请求序列等待访问磁盘。
试分别使用电梯调度算法和最短寻找时间优先算法列出实际处理上述请求的次序。
请求次序
1
2「
3
4
5
6「
7
8一
欲访问的柱面号
77
20「
95
94「
45
29「
16
58「
3、某多道程序设计系统供用户使用的主存为100K,磁带机2台,打印机1台。
采用
可变分区内存管理,采用静态方式分配外围设备,忽略用户作业I/O时间。
现有作业序列如下:
作业号
进入输入井时间
运行时间
主存需求量
磁带需求
打印机需求
1
8:
00
25分钟
15K
1
1
2
8:
20
10分钟
30K
0
1
3
8:
20
20分钟
60K
1
0
4
8:
30
20分钟
20K
1
0
5
8:
35
15分钟
10K
1
1
作业调度采用FCFS策略,优先分配主存低地址区且不准移动已在主存的作业,在主存中的各作业平分CPU时间。
现求:
(1)作业被调度的先后次序?
(2)全部作业运行结
束的时间?
(3)作业平均周转时间?
(4)最大作业周转时间?
四、信号量、P-V题
1、桌上有一只盘子,最多可以容纳两个水果,每次仅能放入或取出一个水果。
爸爸向
盘子中放苹果(apple),妈妈向盘子中放桔子(orange),两个儿子专等吃盘子中的桔子,两个女儿专等吃盘子中的苹果。
试用:
信号量和P、V操作编写实现爸爸、妈妈、儿子、女儿间
正确工作的程序。
2、在一个盒子里有数量相等的黑、白两种棋子,现有两个进程Pi和P2,其中Pi专拣白子,P2专拣黑子;规定每个进程每次只拣一个子;一个进程拣子时,
另一个进程不能去拣;Pi和P2必须交替拣子;按黑先白后次序拣子。
请用Monitor写出实现该自动分拣系统和进程P1、P2的调用程序。
南京大学计算机科学与技术系
操作系统期末试卷(2004年12月28)
一、解释题
1.解释操作系统为用户提供了虚拟机。
2.解释并发与并行,并说明两者关系。
3.解释多道程序与多重处理,并说明两者关系。
4.解释模式切换与进程切换,并说明两者关系。
5.解释死锁与“饥饿”。
6.解释管程及其组成。
7.解释中断及异常。
8.解释硬中断和软中断。
二、问答题
1.叙述LRU、NRU和LFU三种页面置换算法的思想,并各给出一种可能的实现方案。
2.叙述操作系统的安全策略、安全模型和安全机制。
3.在一个分布式系统中,如何对系统中的事件进行一致性排序?
4.试解释多级页表与反置页表。
5.简述操作系统虚拟性在设备管理中的应用。
6.用垫脚石过河,每块垫脚石仅允许一个人使用,当两人在河中相遇且都互不退让时,则出现了死锁。
试写出产生死锁的4个必要条件,并就“过河问题”给出破坏死锁的4个必要条件的方法。
三、计算题
1.使用位示图:
0行开始共20行、0列开始共30列来表示空闲盘块状态,设首盘块号为1。
假如当分配一个盘块号为140时,其在位示图中的行、列数应为多少?
当释放一个盘块号为301时,其所在位示图中的行、列数为多少?
2.在一个操作系统中,如果一个盘块的大小为1KB,每个盘块号占4个字
节,采用直接地址(为10块)、一次间接、二次间接及三次间接的成组链接法保存文件。
那么,一个进程要访问偏移量为287744B处的数据时,
需要经过几次间接?
3.在一个请求分页存储管理系统中,某程序的页面走向为:
7,0,1,2,0,
3,0,4,2,3,0,3,2,1,2,0,1,7,0,1。
假设分得的页框数是3,并且开始时页框中是空的,则分别采用最佳替换算法和LRU页面替
换算法,在访问过程中发生缺页中断率各为多少?
4.磁盘调度采用SCAN调度算法,设任务队列欲访问的柱面号为66、65、124、14、122、37、183、98。
试计算服务结束时,磁头总共移动了多少个柱面。
假设磁盘共有200个柱面(编号0---199),开始服务时,磁头刚从60移到66柱面。
四、综合题
1有5个作业依次进入系统,到达时间、运行时间、所需内存容量列于下表。
设内存容量为100KB,采用可变分区存储管理,且作业在主存不能移动。
作业调度采用先来先服务算法,作业对应的进程调度采用内存中的就绪进程平分CPU
时间,不计作业对换及其他系统开销。
试求各作业(进程)开始执行时间、完成时间、周转时间填入表中。
(可直接填入下表。
)
作业
提交时间
需运行时间
作业长度
开始执行时间
完成时间
周转时间
J1
10:
00
25
15
J2
10:
20
30
60
J3
10:
20
25
40
J4
10:
30
15
20
J5
10:
35
10
30
2请用信号量编程解决以下的“过独木桥”问题:
同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。
3假设有如右图所示的工作模型,有三个并发进程P1、P2和回>理冲区B1燿
P3,两个单缓冲B1和B2。
进程P1负责不断从输入设备读数据,」
若读入的数据为正数,则直接送入B2,否则应先将数据送入B1,经P2取出加工后再送入B2,P3从B2中取信息输出。
请用信号量操作描述进程P1、P2、P3实现同步的算法。
许昌学院2008-2009学年第一学期期末考试试题
一、选择题
1、在现代操作系统中引入了(),从而使并发和共享成为可能
A.单道程序B.磁盘C.对象D.多道程序
2、()操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各
自的终端同时交互地使用计算机
A.网络B.分布式C.分时
3、从用户的观点看,操作系统是()。
A.用户与计算机硬件之间的接口的软件
C.合理组织计算机工作流程的软件
D.实时
B.控制和管理计算机资源
D.计算机资源的的管理者
)°
4、当CPU处于管态时,它可以执行的指令是(
A.计算机系统中的全部指令访管指令D.仅限于特权指令
5、用户在程序中试图读取某文件的第
(°接口。
A.系统调用B.图形用户接口
B.仅限于非特权指令C.仅限于
100个逻辑块时,使用操作系统提供的
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 11、在下面的I/O控制方式中,需要CPU干预最少的方式是(° A•程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控 制方式D.I/O通道控制方式 12、有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥 访问,则信号量的变化范围是()。 A1至-(m-1)B.1至m-1C.1至-mD.1至m 13、对资源编号,要求进程按照序号顺序申请资源,是破坏了死锁必要条件中的 哪一条? () D.循环等待 )° 系统处于不安全状态 系统处于安全状态时 A.互斥B.请求与保持C.不可剥夺 14、某系统采用了银行家算法,贝U下列叙述正确的是( A系统处于不安全状态时一定会发生死锁B. 时可能会发生死锁 C.系统处于安全状态时可能会发生死锁D. 一定会发生死锁 15、CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采 用(° A.并行技术B.缓冲技术C.虚拟存储器技术D.覆盖技术 16、下面最有可能使得高地址空间成为大的空闲区的分配算法是(°。 A.首次适应法B.最佳适应法C.最坏适应法D.循环首 次适应法 17、在下面关于虚拟存储器的叙述中,正确的是(°。 A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 18、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则 允许每段的最大长度是(°。 A.224B.216C.28D.232 19、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相 邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是(°。 A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区 C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区 20、MS-DOS系统中的磁盘文件物理结构属于(°。 A.连续文件B.链接文件C.索引文件D.散列文件 二、填空题 21、操作系统是计算机系统中的一个,它管理和控制计算机系统 中的。 22、进程主要由、和部分内容组成, 其中进程存在的惟一标识,而E分也可以为其它进 程共享。 23、在一个具有2个处理器的操作系统中共有n个进程,在不考虑进程状态过 渡的情况下,阻塞进程队列中最多有个进程。 某一时刻,处于执行 状态的进程为0个,且当前处理机空闲,处于就绪状态的进程有个 24、当处理器空闲时,调度程序从进程队列中选择一个进程给其 分配CPU处于I犬态的进程是不会获得CPU勺。 25、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,的作业将得到优先调度;当各个作业要求运行的时间相同时,的作业得到优先调度。 26、某系统中共有10台磁带机被m个进程竞争,每个进程最多要求3台磁带机, 那么当m的取值为寸,系统不会发生死锁 27、设有8页的逻辑空间,每页有1024字节,它们被映射32块的物理存储区 中,那么,逻辑地址的有效位是,物理地址至少是位 28、在一个分页存储管理系统中,页长为4KB, 页号 物理块号 0 3 1 4 2 6 图1作业页表 某一作业的页表如图1所示,虚拟地址3000对应的物理地址为。 29、虚拟设备是通过术把独占设备变成能为 若干用户■勺设备。 30、已知某文件采用串联结构,它由10个逻辑记录组成,每个逻辑记录刚好存放于一个磁盘块上,都为1024字节,并依次存放在10、61、32、75、87、98、 46、37、33和11号磁盘块上。 若要存取文件相对于文件头偏移7654字节处的 信息,则要访问的磁盘块块号为,块内的偏移量是。 三、简答题 31、什么是进程? 什么是线程? 进程与线程有何区别? 32、什么是死锁? 产生死锁的原因和必要条件是什么? 33、说明作业调度,中级调度和进程调度的区别,并分析下述问题应由哪一级调 度程序负责 (1)在可获得处理机时,应将它分给哪个就绪进程; ⑵在短期繁重负载下,应将哪个进程暂时挂起。 四、综合题 34、在一个请求分页系统中,假设系统分配给某进程的物理块数为3,开始时内 存为空,执行如下访问页号序列: 1,2,3,4,1,2,5,1,2,3,4,5 试说明采用先进先出(FIFO)、最近最少使用(LRU)和最佳置换算法(OPT)进行页面置换时,缺页次数各是多少? (要有详细的计算过程,只给出结果者,本题不得分) 35、(13分)如图2所示,系统中有三个进程GETPRO和PUT共用两个缓冲区BUF1和BUF2假设BUF1中最多可放11个信息,现已放入了两个信息;BUF2最多可放5个信息。 GET进程负责不断地将输入信息送入BUF忡,PROS程负责从BUF忡取出信息进行处理,并将处理结果送到BUF2中,PUT进程负责从BUF2中读取结果并输出。 试写出正确实现GETPROPUT的同步与互斥的算法(要求: (1)用类C语言描述,条理清楚,注释恰当; (2)信号量原语统一使用wait和signal。 ) GET.BUF1PRO_>BUF2—迎. 图2进程合作 进 程 到达时 : 间 运行时 间 优先 级 p1 0 9 1 P2 1 4 3 P3 2 8 2 P4 3 10 4 36(10分)设有4个进程P1、P2、P3和P4,它们到达就绪队列的时间、运行时间及优先级如右表所示。 试回答下列问题: (1)若采用可剥夺的优先级调度算法,给出各个进程的调度次序以及平均周转时间。 (说明: 数字越大大,优先级越高) (2)若采用时间片(时间片单位为2)轮转调度算法,试给出各个进程的调度次序及平均周转时间。 37(8分)有5个记录A、B、C、D和E,存放在磁盘的某磁道上。 假定这个磁道划分成5块,每块存放一个记录,安排如下表所示。 块号12345 记录号AB 现在要顺序处理这5个记录,如果盘旋转一周需20ms处理程序每读出一个记录后要花6ms进行处理,试问: (1)处理完这5个记录所需的总时间是多少? (2)为减少磁盘旋转的周数,应如何安排这5个记录,并计算所需的总时间。 38(10分)在一个支持虚拟内存并采用请求分页存储管理的系统中,有一用户 程序,它访问其地址空间的字地址序列是: 70,115,225,322,66,160,488,33, 166,250,366,404。 如果上述数字均为十进制,分配给该作业的内存大小为300字,初始为空,页大小为100字,试按FIFO、LRU页面淘汰算法,分别计算页面访问的缺页率。 (要求画出内存映像图,否则本题不得分) 解: 39(10分)在UNIX系统中,假定磁盘块的大小为1KB每个盘块号占用4个字节,文件索引节点中的磁盘地址明细表如图2所示,试回答以下问题: (1)将文件的字节偏移量9000、14000和350000转换为物理地址。 (2)该文件系统支持的文件的最大长度是多少? 40(12分)设有三个并发进程P1、P2和P3互斥使用一个包含N(N>0个单元的缓冲区。 进程P1每次用Produce。 生成正整数并用Put()将该整数送入缓冲区的某一空单元中;进程P2每次调用GetOdd()从该缓冲区中取出一个奇数并用CountOd()统计奇数的个数,然后将统计结果输出;进程P3每次调用GetEven()从该缓冲区中取出一个偶数并用CountEven()统计偶数的个数,然后将统计结果输出;请用信号量机制实现这三个进程的同步活动,并说明所定义的信号量的 含义。 (要求: 采用C语言伪代码描述,信号量操作统一采用wait和signal) 解: voidmain(){ //信号量的定义 CobeginII并发开始 P1();P2();P3(); } 庄子云: 人生天地之间,若白驹过隙,忽然而已。 ”是呀,春秋置换,日月交替,这从指尖悄然划过的时光,没有一点声响,没有一刻停留,仿佛眨眼的功夫,半生已过。 人活在世上,就像暂时寄宿于尘世,当生命的列车驶到终点,情愿也罢,不情愿也罢,微笑也罢,苦笑也罢,都不得不向生命挥手作别。 我们无法挽住时光的脚步,无法改变人生的宿命。 但我们可以拿起生活的画笔,把自己的人生涂抹成色彩靓丽的颜色。 生命如此短暂,岂容随意挥霍! 只有在该辛勤耕耘的时候播洒汗水,一程风雨后,人生的筐篓里才能装满硕果。 就算是烟花划过天空,也要留下短暂的绚烂。 只有让这仅有一次的生命丰盈充实,才不枉来尘世走一遭。 雁过留声,人过留名,这一趟人生旅程,总该留下点儿什么! 生活是柴米油盐的平淡,也是行色匆匆的奔波。 一粥一饭来之不易,一丝一缕物力维艰。 前行的路上,有风也有雨。 有时候,风雨扑面而来,打在脸上,很疼,可是,我们不能向生活低头认输,咬牙抹去脸上的雨水,还有泪水,甩开脚步,接着向前。 我们需要呈现最好的自己给世界,需要许诺最好的生活给家人。 所以,生活再累,不能后退。 即使生活赐予我们一杯不加糖的苦咖啡,皱一皱眉头,也要饮下。 人生是一场跋涉,也是一场选择。 我们能抵达哪里,能看到什么样的风景,能成为什么样的人,都在于我们的选择。 如果我们选择面朝大海,朝着阳光的方向挥手微笑,我们的世界必会收获一片春暖花开。 如果我们选择小桥流水,在不动声色的日子里种篱修菊,我们的世界必会收获一隅静谧恬淡。 选择临风起舞,我们就是岁月的勇者;选择临阵脫逃,我们就是生活的懦夫。 没有淌不过去的河,就看我们如何摆渡。 没有爬不过去的山,就看我们何时启程。 德国哲学家尼采说: 每一个不曾起舞的日子,都是对生命的辜负。 ”让我们打开朝着晨光的那扇窗,迎阳光进来,在每一个日出东海的日子,无论是鲜衣怒马少年时,还是宠辱不惊中年 时,都活出自己的明媚和精彩。 人生忽如寄,生活多苦辛。 短暂的生命旅程, 别辜负时光,别辜负自己。 愿我们每一个人自律、阳光、勤奋, 活成自己喜欢的模样,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 南京大学 模拟
![提示](https://static.bdocx.com/images/bang_tan.gif)