西安电子科技大学试卷.doc

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=1Cm

3、=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 42192300901327195

5、26001410058096 那么，逻辑地址（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，当S0S J2-J5-J3-J4平均周转时间是 西安电子科技大学试卷考试时间 120 分钟 试卷编号 班级 学号 姓名 任课老师姓名 题号一二三四五总 分得分请按下述要

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

8、时间时间片用户数，因此只要时间片足够小其响应时间一定能改善。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个

9、进程(mfile2 功能是（ 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在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特

10、性、设备和控制器的连接情况的数据结构是（ 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文件

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

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

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

14、系统为了实现按名存取的功能，通过查找 文件目录表 来实现的。五、 简答题（每小题5分，共10分）1图中将一组进程分为4类，假定各类进程之间采用优先级调度，每类进程内部采用时间片轮转调度。请简述P1，P2，P3，P4，P5，P6，P7，P8进程的调度过程。高低优先级4（最高）优先级3优先级2优先级1（最低）P1P2P3P4P5P6P7P8答:各类类进程之间采用优先级调度，而同类进程内部采用时间片轮转调度。先进行优先级4的进程调度，P1，P2，P3按时间片进行轮转；等P1，P2，P3均执行完，执行优先级3的进程P4，P5。同理P4，P5按时间片轮转，运行完成后调度优先级1的进程P6，P7，P8。进

15、程P6，P7，P8按时间片轮转直至完成。2试述分布式操作系统有哪些功能，它与网络操作系统的区别是什么？答:分布式操作系统的功能时:(1)进程迁移 (2) 分布式进程同步 (3) 任务分配 (4) 资源管理分布式OS与网络OS的主要去别是: 通信和资源方面,分布式OS的透明性强,系统中任意两个节点机之间无主从之分,都可以共享系统中的全部资源,多个节点机可以共同写作完成一个任务,可靠性高. 若某一个节点机出现故障,系统仍然可以正常工作,只是降阶使用,而网络OS是共享服务器的资源,服务器是系统互联的瓶颈问题.六、 应用题(每小题8分，共24分)1某计算机系统主存采用请求分页管理技术，主存容量为1MB

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

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

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

19、号量Sn1,Sn2初值为1，分别表示buffer1和buffer2初始状态为空闲，可以放一张卡片信息；同步信号量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

20、 L1 End Process produce copy Begin L2: P(Sm1); P（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(

21、/etc/test,o_RDONLY); /*以只读方式打开文件/etc/test */fd2=open(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之间关系图。 test testex

22、a pocalP1打开文件表u_ofile内存活动i节点表i_ninodei_numberi_count=1 i_addr13i_numberi_count=1 i_addr13系统打开文件表file f_flag:读f_count=2f_inodeP2打开文件表u_ofilef_flag:写f_count=2f_inodef_flag:读f_count=1f_inodef_flag:读写f_count=1f_inodeP3打开文件表u_ofilei_numberi_count=1 i_addr13fd1fd1fd2fd3答：七、 综合计算题（(每小题10分，共30分）1设有某多道程序设计系统

23、，可供用户使用的主存空间为100KB。若系统采用不可移动的可变分区管理方案管理主存中的用户空间，且主存空间分配采用最先适应分配算法，作业调度采用响应比高者优先算法，进程调度采用先来先服务算法。若有有五个作业J1,J2,J3，J4，J5进入输入井的时间、计算时间和内存要求如下表所示，请写出各作业执行的顺序、计算响应比、计算作业的周转时间和平均周转时间。（要求写出分析计算过程）作业名进入“输入井”时间(小时)计算时间（分钟）主存要求J1J2J3J4J510:0610:1810:3010:3610:42423024241218K62K55K12K20K答:各个作业的执行顺序是:J1,J2,J4,J5

24、,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块，每块存放一个记录，如图下所示。块号12345678910111213

25、记录如果磁盘旋转速度为30ms（毫秒）转1周，处理程序每读一个记录后花5ms进行处理。请问（1）处理完13个记录的总时间是多少？（2）为缩短处理时间应如何排列这些记录？计算重新排列记录后的总的处理时间。答：（1）处理完13个记录的总时间392.7ms（2）重新排列记录如下：块号12345678910111213记录重新排列记录后的总的处理时间118.1ms3银行家算法中，若出现以下资源分配情况：资源进程最大需求量R1 R2 R3 已分配资源量R1 R2 R3 剩余资源量R1 R2 R3P0P1P2P3P47 5 3 3 2 29 0 22 2 24 3 30 1 0 2 0 03 0 2 2

26、1 1 0 0 2 3 3 2试问：（1）该系统状态是安全的吗？请说明原因。（2）如果进程依次有如下资源请求，系统将怎样进行资源分配？P1：（1，0，2）P4：（3，3，0）P0：（0，2，0）答：（1） P1的请求（3，2，2）是系统剩余资源（3，3，2）能满足的，故P1能运行完，P1释放资源，使得P2的申请能得到满足，进程按P1，P3，P0，P2，P4顺序执行，每个进程都可以获得需要的资源运行完毕，故当前状态是安全的。（2）P1请求（1，0，2）：剩余资源：（2，3，0），假设分配后： 进程 需求量 已获得资源数 尚需资源数 P0 7，5，3 0，1，0 7，4，3 P1 3，2，2 3，0，2 0，2，0 P2 9，0，2 3，0，2 6，0，0 P3 2，2，2 2，1，1 0，1，1 P