西安电子科技大学操作系统试卷

1、.西安电子科技大学试卷考试时间 120 分钟 试卷编号 参考答案 班级 学号 姓名 任课老师姓名 题号一二三四五总 分得分请按下述要求正确答题：1. 在试卷指定位置上正确写入你的班级、学号、姓名和任课老师姓名。2全部试卷共 11 页。试卷必须交回，否则以零分计。3试题解答必须写在试卷上，若试卷上写不下可以写在试卷的背面，写在草稿纸上的解答一律无效。4本试卷的试题共有五道大题，需要全部解答。5解答前务必阅读清楚题意，及解答要求，否则导致不能正确评分概由自己负责。一、 单项选择题（每小题1分，共10分） 访管指令所引起的中断属于（ C ）中断。A外中断 BI/O中断 C软中断 D程序中断 资源静态

2、分配法破坏了死锁产生的（ B ）条件来预防死锁的发生。A互斥控制 B保持和等待C不可剥夺控制 D循环等待 虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。A代码的顺序执行 B程序执行时对内存访问的不均匀性C变量的连续访问 D指令的局部性 关于SPOOLING系统（ D ）的描述是错误的。A不需要独占设备 B加快了作业执行的速度C使独占设备变成了共享设备 D利用了处理器与通道并行工作的能力 设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（ D ）。Am=4，n=3，w=2 Bm=2，n=2，w=1C

3、m=5，n=2，w=3 Dm=4，n=3，w=3 文件系统中实现按名存取的功能是通过查找（ B ）来实现的。 A磁盘空间 B文件目录 C磁盘控制器 D位示图 下面的叙述中，（ D ）不是设备管理中引入缓冲机制的主要原因。A缓和CPU和I/O设备间的速度不匹配问题B减少对CPU的中断频率和放宽对CPU响应时间的限制C提高CPU和I/O设备间的并行性D节省系统内存 下列操作系统强调交互性的系统是（ B ）。 A批处理系统 B分时系统 C实时系统 D网络操作系统 响应比高者优先作业调度算法是通过计算时间和（ D ）来实现的。 A输入时间 B完成时间 C周转时间 D等待时间 在可变分区管理方案中，若采

4、用“最佳适应”分配算法，通常将空闲区按（ A ）排列。 A容量递增 B容量递减 C地址递增 D地址递减二、 填空题（每空格1分，共15分）1把作业装入内存时完成地址变换的方式称 静态地址再定位 ，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为 动态地址再定位 。2死锁产生的四个必要条件是 互斥执行 、 保持和等待 、 不可剥夺 和循环等待。3通道又称为I/O处理机，它能完成 内存 和 外设 之间的信息传输，并与 CPU 并行工作。4在存储管理中，引入快表的目的是_为了加快查询变换标的速度 。5设某作业的的段表如下： 段号基地址段长 0 1 2 3 4219230090132719

5、526001410058096 那么，逻辑地址（2，88）对应的物理地址是 90+88 。逻辑地址（4，100）对应的物理地址是 越界 。6在操作系统中，把不可中断执行的操作称为 原语 。7在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是 成组链接法 。8 UNIX操作系统将进程控制块分成 PROC结构 和 USER结构 两部分。三、判断改错题（每小题2分，共20分，正确的打，错误的打，并改正，但画线部分不能修改）1分页存储管理中页面的大小是和主存储块的大小是不相等Q1的。（ ） 2. 进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（ ）

6、。 3.位示图只能用在磁盘空间的管理。（ ）。 4.访管指令能引起访管中断，它本身属于特权指令Q2（ ）。 5. 在分时系统中，响应时间时间片用户数，因此为改善系统的响应时间，常用的原则是使时间片越小越好Q3。（ ）。 6.逻辑文件有两种形式流式文件和记录式文件，源程序文件属于记录式Q4文件，学生选课文件属于流式Q5文件。（ ）。 7.当某进程执行P操作时，首先对S信号量减1，当S0Q6时表示资源得不到满足，系统将执行P操作的进程插入等待队列（ ）。8.移臂调度的目标是使磁盘旋转周数最少Q7（ ）。 9. 在有m个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是。（ ）。10 多道程序

7、设计是利用了CPU和通道并行工作来提高系统的效率（ ）。四、简答题（每小题4分，共12分）1什么是线程？它与进程的区别是什么？参考答案：线程：也叫轻量级的进程，它是一个基于进程的运行单位，它可以不占有资源，一个进程可以有一个线程或者多个线程(至少一个)，这些线程共享此进程的代码、Data和部分管理信息，但是每个线程都有它自己的PC、Stack和其他。线程与进程的区别主要表现在以下几个方面：(1) 地址空间和资源不同：进程间相互独立；同一进程的各个线程之间却共享它们。(2) 通信不同：进程间可以使用IPC通信，线程之间可以直接读写进程数据段来进行通信；但是需要进程同步和互斥手段的辅助，以保证数据

8、的一致性。(3) 调度和切换不同：线程上下文切换比进程上下文的切换要快得多。2缓冲区的作用是什么？试述UNIX为块设备设置多缓冲的目的是什么？参考答案：缓冲区的作用是：(1) 缓和CPU和I/O设备之间速率不匹配的矛盾(2) 减少对CPU的中断频率，放宽对中断响应时间的限制(3) 提高CPU和I/O设备之间的并行性UNIX为块设备设置多缓冲的目的是：为了提高基本速率相差比较大的块设备之间的吞吐量，并减少对CPU的中断次数。 3什么是分布式操作系统？主要特点是什么？参考答案：分布式系统是指把多个处理机通过线路互联而构成的系统，此系统的处理和控制分布在各个处理机上。主要特点：分布性，自治性，模块性

9、，并行性。五. 综合题（每小题7分，共42分） 1某系统的进程状态转换如下图所示，请问： （1）引起各种状态转换的的典型事件。（2）当一个进程的状态变化会引起另一个进程的状态变换，说明下列因果变迁是否可能发生，其原因是什么？1) 3 1 2) 3 2 3) 2 1参考答案：(1) 1：是由于调度程序的调度引起2：是由于时间片用完引起3：是由于I/0请求引起4：是由于I/O完成引起 (2)3 1 ：可能。当当前进程被阻塞，使得CPU空闲，此时调度程序会从处于就绪状态的进程中挑选一个新城投入运行。3 2：不可能。2 1：可能。当当前进程的时间片用完，会引起调调程序调度另外一个进程来投入执行。2有一

10、个桥如图所示，桥上的车流如箭头所示。桥上不允许两车交会，但允许同方向多辆车依次通行(即桥上可以有多个同方向的车)。请用P、V操作实现交通管理以防止桥上拥塞的程序。参考答案：由于桥上不允许两车相会，故桥应该被互斥访问，而同一方向上允许多辆车一次通过，即临界区允许多个实例访问。用一个信号量来互斥访问临界区。用一个信号量来互斥访问临界区。由于不能允许某一个方向的车完全“控制”桥，应保证最多某一个方向上连续通过一定数量的车后，必须让另外一个方向的车通过。用另外两个信号量来实现这个。故：设 用来表示从南向北最多可通行的车数 用来表示从北向南最多可通行的车数mutex用来表示对桥的互斥3设系统中有三类资源

11、R1、R2、R3和R4，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：资源进程最大需求量R1 R2 R3 R4已分配资源量R1 R2 R3 R4剩余资源量R1 R2 R3 R4P1P2P3P4P58 6 4 14 3 3 110 1 3 23 3 3 15 4 6 31 2 1 13 1 1 14 1 3 23 2 2 01 1 3 12 1 1 3 (1) 系统是否处于安全状态？若是，则给出进程安全序列。(2) 如果进程P5申请1个资源R1、1个资源R2、1个资源R3和2个资源R4，能否实施分配？为什么？4. 若某计算机系统中的页式虚拟存储管理采用最近最少使用（L

12、RU）页面淘汰算法，并且分配给某作业的存储块数为3，其中一块用来存放程序和变量i,j（不作他用）。假定一页可存放150个整数变量，且该作业的程序如下：VAR A:ARRAY1.150,1.100 OF integer;i,j:integer;FOR i:=1 to 150 DO FOR j:=1 to 100 DO Ai,j:=0;设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵A按行序存放。（1） 试问当程序执行完后，共缺页多少次？（2） 最后留在内存中的是矩阵A的哪一部分？参考答案：(1)数组A150100总共有150行，100列，即每一个页面可以存放1.5行

13、，也就是说矩阵的3行刚好放在2页内，访问他们需要中断2次，这样150行总共需要中断100次。(2)留在内存中的是矩阵的最后3行。5.在UNIX操作系统的文件管理采用成组链接法，且最多可直接管理的空闲盘块为100块，若系统超级块中的filsys的情况如下图所示：FilsysS_nfreeS_free0S_free1S_free2S_free3S_free4 S_free97S_free98S_free99 98 56 108 110 278 220 （1）若某作业顺序释放了物理块号为198，237，238，356，378，请画出释放后有关部分的变化结果。 （2）若在（1）的基础上，某作业申请4个

14、物理块，请画出分配后有关部分的变化结果。参考答案:(1) 画出释放后有关部分的变化结果是：(2)分配给改作业的4个物理块分别是198，237，238，356。分配以后的Filsys卷如下图所示：6设有某系统可供用户使用的主存空间为100K，有五个作业J1,J2,J3，J4，J5进入输入井的时间、计算时间和内存要求如下表所示。若作业在处理机上按单道方式运行，且作业按响应比高者优先调度算法，进程按先来先服务算法。试写出作业的执行顺序，计算响应比、作业的周转时间和平均周转时间。作业进入输入井时间计算时间需要主存容量开始时间结束时间周转时间 J1 J2 J3 J4 J5 10：06 10：19 10：

15、30 10：36 10：42 42分钟 30分钟 24分钟 24分钟 12分钟18K65K57K15K 25K10：06 10：48 11：30 11：54 11：1810：48 11：18 11：54 12：18 11：3042 59 84 102 48参考答案:(1) 开始的时候,J1先到,所以J1最先执行,它的开始时间是10:06分,结束时间是10:48,它的周转时间是42分钟.(2) 当J1执行结束之后,J2,J3,J4,J5的相应比分别是:J2:J3: J4: J5: 所以应该选择J2,所以J2开始时间是10:48,结束时间是11:18,周转时间是59分钟.(3) 当J2执行结束之后

16、,J3,J4,J5的相应比分别是:J3: J4: J5: 所以应该选择J5,所以J5开始时间是11:18,结束时间是11:30,周转时间是48分钟.(4) 当J5执行结束之后,J3,J4的相应比分别是:J3: J4: 所以应该选择J3,所以J3开始时间是11:30,结束时间是11:54,周转时间是84分钟.(5) 最后一个是J4,它的开始时间是11:54,结束时间是12:18,周转时间是102分钟.所以总的执行顺序是:J1-J2-J5-J3-J4平均周转时间是 西安电子科技大学试卷考试时间 120 分钟 试卷编号 班级 学号 姓名 任课老师姓名 题号一二三四五总 分得分请按下述要求正确答题：1

17、. 在试卷指定位置上正确写入你的班级、学号、姓名和任课老师姓名。2全部试卷共 12页。试卷必须交回，否则以零分计。3试题解答必须写在试卷上，若试卷上写不下可以写在试卷的背面，写在草稿纸上的解答一律无效。4本试卷的试题共有五道大题，需要全部解答。5解答前务必阅读清楚题意，及解答要求，否则导致不能正确评分概由自己负责。三、 单项选择题（每小题1分，共16分）1.下面关于操作系统的叙述中正确的是（ C ）。A从响应时间的角度来看，实时系统与分时系统无本质差别B多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行C操作系统的特征是并行性、共享性、虚拟性和不确定性D在分时系统中，响应时间时间片用户

18、数，因此只要时间片足够小其响应时间一定能改善。2在进程状态的转换中，（ B ）是不可能的。A运行状态就绪状态 B阻塞状态运行状态C运行状态阻塞状态 D阻塞状态就绪状态3设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D ）。Am=4，n=3，w=2 Bm=2，n=2，w=1Cm=5，n=2，w=3 Dm=4，n=3，w=34在有m个进程的系统中有死锁出现时，死锁进程的个数k应该满足的条件是（B ）。A1km B2km C k=m1 Dk和m没有关系5在有n个进程共享一个互斥段，如果最多允许m个进程(mfil

19、e2 功能是（ B ）。A. 将文件file2的内容添加到文件file1的末尾B. 将文件file1的内容添加到文件file2的末尾C. 连接文件file1和file2D. 显示文件file1和file210在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ D ）。A可抢占式静态优先数算法 B不可抢占式动态优先数算法 C时间片轮转算法 D不可抢占式静态优先数算法 11在UNIX中，文件系统和设备驱动程序之间的接口是（ C ）A函数调用 B文件参数 C设备开关表 D系统调用12在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制

20、器的连接情况的数据结构是（ A ）。A设备控制表(DCT) B系统设备表(SDT)C控制器控制表(COCT) D通道控制表(CHCT)13在Windows的FAT文件系统中，对磁盘空闲空间的管理采用（ C ）A空白文件表法 B成组链接法 C位示图法 D索引表法 14匹配任意长度的数字序列的正则表达式为（ B ）。(这个答案我有些拿不准)A0-9 B0-9* C0-9* D0-90-9*15与2.5$的匹配正则表达式为（ A ）。(这个答案我有些拿不准)A2.5$ B2.5$ C2.5$ D2.5$16下列文件系统中，不能实现文件别名机制的是（ B ）AWindows的NTFS文件系统 BWin

21、dows的FAT文件系统 CLinux的EXT2文件系统 DUnix的HPFS文件系统。四、 填空题（每空格1分，共20分）1实时系统分为实时控制和实时信息处理两大类，实时控制系统主要用于. 工业生产的过程控制、航天系统的跟踪和控制，武器的制导等对响应速度要求非常高的系统 ，实时信息处理主要用于 售票系统、信息查询和检索等对响应速度要求不是很高的系统中 。2在作业调度算法中， 相应比高者优先 算法是先来先服务(FCFS)和最短作业优先调度算法(SJF)的折衷，它既考虑了作业到达的时间，又考虑了作业的长短。3在存储管理中，虚拟存储管理是利用了程序执行时的 局部性 原理。在纯分页存储管理、请求分页

22、存储管理、纯分段存储管理和请求分段存储管理这四种方法中，请求分页存储管理和 请求分段 存储管理方法可以实现存储扩充，因此把具有存储扩充功能的存储系统也叫做虚拟存储系统。4在请求分页存储管理中，为了减少访问内存的次数采用_ 快表(或者关联寄存器) 。5在段页式存储管理中，用 分段 方法来管理逻辑存储空间，用分页 方法来管理物理存储空间。6引入线程的系统中，将进程作为 资源分配 的单位，线程作为 调度或者占有CPU的 单位。因此将线程称为“轻量级”的进程。(这两个答案我有些拿不准)7当系统采用资源有序分配方法来预防死锁时，破坏了产生死锁的四个必要条件中的 环路条件 ，而采用 静态资源分配 方法预防

23、死锁时可以破坏产生死锁的四个必要条件中的保持和等待条件。8在操作系统中，把不可中断执行的操作称为 原语 。9引入通道和中断技术的目的是控制设备完成 内存 和 外设 之间的信息传输，提高I/O设备与CPU并行工作的能力。10设备独立性是指 用户在编制程序时所使用的设备与物理设备无关 ，它的优点是可以提高设备分配的灵活性和可扩展性。11设备管理中引入缓冲的原因是为了解决CPU和I/O设备之间速度不匹配的问题 ，从而提高CPU、通道和I/O设备之间的并行性，减少CPU被中断的次数。 12在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是 成组链接法 。13文件系统为了实现按

24、名存取的功能，通过查找 文件目录表 来实现的。五、 简答题（每小题5分，共10分）1图中将一组进程分为4类，假定各类进程之间采用优先级调度，每类进程内部采用时间片轮转调度。请简述P1，P2，P3，P4，P5，P6，P7，P8进程的调度过程。答:各类类进程之间采用优先级调度，而同类进程内部采用时间片轮转调度。先进行优先级4的进程调度，P1，P2，P3按时间片进行轮转；等P1，P2，P3均执行完，执行优先级3的进程P4，P5。同理P4，P5按时间片轮转，运行完成后调度优先级1的进程P6，P7，P8。进程P6，P7，P8按时间片轮转直至完成。2试述分布式操作系统有哪些功能，它与网络操作系统的区别是什

25、么？答:分布式操作系统的功能时:(1)进程迁移 (2) 分布式进程同步 (3) 任务分配 (4) 资源管理分布式OS与网络OS的主要去别是: 通信和资源方面,分布式OS的透明性强,系统中任意两个节点机之间无主从之分,都可以共享系统中的全部资源,多个节点机可以共同写作完成一个任务,可靠性高. 若某一个节点机出现故障,系统仍然可以正常工作,只是降阶使用,而网络OS是共享服务器的资源,服务器是系统互联的瓶颈问题.六、 应用题(每小题8分，共24分)1某计算机系统主存采用请求分页管理技术，主存容量为1MB，被划分为256块，每块大小为4KB。假设某个作业共有5个页面，其中0，1，2三个页面已分别装入到

26、主存4，9，11三个物理块中，另外两个页面没有装入主存。该作业的页面变换表（PMT）如下表所示。表中的状态为0表示页面已经装入到内存中，为1表示没有装入内存。页号块号状态04019021103141问题： 若给定一个逻辑地址为9016，其物理地址是多少？给出其物理地址的计算过程。 若给定一个逻辑地址为12388，其物理地址是多少？地址变换过程中会出现什么问题？答：在请求分页的存储管理系统中，系统是通过查页表来进行地址转换的。对于本题中采用的页面大小为4KB，即页内相对地址为12位。首先从虚拟地址中分离出页号和页内地址。9016/40962，所以页号为2，页内地址为824。查页表知道2号页对应的

27、物理块号为11，即物理地址为：11*409645056，再加上页内地址后其真正的物理地址为：45880。首先从虚拟地址中分离出页号和页内地址。12388/40963，所以页号为3，页内地址为100。查页表知道3号页对应的物理块号，发现其物理块号不在内存，此时可能发生缺页中断，从磁盘把对应的页号装入到内存物理块。假设此时物理内存还有足够的空闲块，则不需要淘汰已经装入的页面。设找到的空闲块号为7，则逻辑地址12385所对应的的物理地址为：7*409610028772。2从读卡机上读进N张卡片，复制并打印。要求复制的信息、打印的卡片与原卡片的信息完全一致。假设这一工作由3个进程get，copy和pu

28、t来完成，它们用了两个缓冲区buffer1和buffer2，缓冲区只能容纳一张卡片的信息。其中，进程get的功能是依次将每张卡片上的信息从读卡机上读进buffer1；进程copy的功能是把buffer1中的信息复制到buffer2；进程put的功能是取出buffer2中的信息并从打印机上输出。试用P，V操作描述3个进程间可并发运行的关系图（或程序），要求说明信号量的作用及信号量的初值，尽可能提高并发性。答: 设互斥信号量S1,S2初值为1，分别用于对buffer1和buffer2的互斥访问；同步信号量Sn1,Sn2初值为1，分别表示buffer1和buffer2初始状态为空闲，可以放一张卡片信

29、息；同步信号量Sm1,Sm2初值为0，分别表示buffer1和buffer2中的信息还没有（或已被取用了）。用P，V操作完成这3个并发进程间能正确运行的程序如下：BEGIN S1,S2,Sn1,Sn2,Sm1,Sm2:semaphore; S1=S2=1; Sn1=Sn2=1; Sm1=Sm2=0; Cobegin Process produce get Begin L1: 从读卡机读进一张卡片信息； P(Sn1); P(S1); 将信息放入buffer1; V(Sm1); V(S1); Goto L1 End Process produce copy Begin L2: P(Sm1); P（

30、S1）； 从buffer1复制信息； V（Sn1）; V(S1); P(Sn2); P(S2); 将复制的信息放入buffer2; V(Sm2); V(S2); Goto L2 End Process produce put Begin L3: P(Sm2); P(S2); 从buffer2取信息； V(Sn2); V(S2); 把信息从打印机输出； Goto L3 End Coend;END 3某计算机系统使用的是UNIX操作系统，若有如下三种情况(1) P1进程执行如下代码：fd1=open(/etc/test,o_RDONLY); /*以只读方式打开文件/etc/test */fd2=o

31、pen(pocal,o_WRONLY); /*以写方式打开文件pocal */(2) P1进程创建的子进程P2执行如下代码：fd3=open(/etc/testexa,o_RDONLY); /*以只读方式打开文件/etc/testexa */(3) P3进程执行如下代码：fd1=open(/etc/test,o_RDWR); /*以读写方式打开文件/etc/test */问题：请画出进程打开文件表u_ofile、系统打开文件表file和内存索引节点表i_node之间关系图。答：七、 综合计算题（(每小题10分，共30分）1设有某多道程序设计系统，可供用户使用的主存空间为100KB。若系统采用不

32、可移动的可变分区管理方案管理主存中的用户空间，且主存空间分配采用最先适应分配算法，作业调度采用响应比高者优先算法，进程调度采用先来先服务算法。若有有五个作业J1,J2,J3，J4，J5进入输入井的时间、计算时间和内存要求如下表所示，请写出各作业执行的顺序、计算响应比、计算作业的周转时间和平均周转时间。（要求写出分析计算过程）作业名进入“输入井”时间(小时)计算时间（分钟）主存要求J1J2J3J4J510:0610:1810:3010:3610:42423024241218K62K55K12K20K答:各个作业的执行顺序是:J1,J2,J4,J5,J3作业入井时间计算时间主存要求开始时间结束时间周转时间J1J2J3J4J510:0810:1810:3010:3610:4242分30分24分24分12分19K62K55K12K20K10:0610:4811:5411:1811:4210:4811:1812:1811:4211:5442分60分108分66分72分11:18时,计算作业的相应比:J3的相应比=J5的相应比=各个作业的平均周转时间=分钟.2、旋转型磁盘上的信息优化分布能减少若干I/O服务的总时间。假如有13个记录存放在磁盘的某一磁道上，每个磁道划分成13块，每块存放一个记录，如图下所示。块号1234567