操作系统_真题_附答案

《操作系统_真题_附答案》由会员分享，可在线阅读，更多相关《操作系统_真题_附答案（8页珍藏版）》请在装配图网上搜索。

1、广东工业大学考试试卷(A)课程名称：操作系统考试时间：第 周星期 ( 年 月日)题号-一一-二二三四五总分评卷得分评卷签名复核得分复核签名、填空题：(每空1分，共20分)1. 操作系统有多种类型：(1)允许多个用户以交互方式使用计算机的操作系统，称为分时系统; (2)允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为； (3)使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统称为时实系统。2. 进程是对正在运行程序的一次抽象。有时进程必须相互作用，这种相互作用会导致 竞争条件，为了避免竞争条件，OS引进了 临界区 的概念，它是满足如下条件 的一段代码：在这段代码中某一时

2、刻只有一个进程访问共享区域。3. 产生死锁的原因是： 竞争资源：进程推进顺序非法 。4. 固定式分区产生零头，可变式分区产 零头。比如，在等长固定分区中，进程装入一个分区后，若这个分区还有没用的部分，则这个 部分叫做内零头入再比如，可变分区时，可能会形成大量较小的，难以再分配的分区这样 分区叫外零头A小结:入静态划分有内零头A动态划分没有内零头，但在大的用户区里可 能产生的很多较小分区，装不下任何的进程，所以，叫外零头或外碎片入5. 四种I/O控制方式是 程序 、中断方式、和。6. 在设计I/O软件时,一个关键的概念是 设备独立性，它的基本含义是应用程序独 立于具体使用的物理设备.7. 文件的

3、物理结构有三种：连续结构 、链接结构、索引结构。8. 完成一个磁盘服务请求的总时间由、组成。广东工业大学试卷用纸，共6页，第1页二、单项选择题：（每题1分，共10分）1. 操作系统是对（ c ）进行管理的软件。A. 软件B.硬件C.计算机资源D.应用程序1. 分配到必要的资源但未获得处理机时的进程状态是（）。2.A.就绪状态 B.执行状态 C.阻塞状态D.撤销状态3.（）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位,是一个具有独立功能的程序段对某个数据集的一次执行活动。A.程序B.作业C.进程D.线程4.下面（）算法不是进程调度算法。A.LRUB.FCFSC.SJFD.HP

4、F5.关于存储器管理，以下说法错误的是（）A. 虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。B. 覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。C. 内存信息保护方法有：上下界保护法、保护键法、软件法等。D. 内存分配算法中，最佳适应算法比首次适应算法具有更好的内存利用率6. 位示图法可用于（）。A.文件目录的查找B.分页式存储管理中主存空闲块的分配和回收C.页式虚拟存储管理中的页面置换D.可变式存储管理中空闲区的分配和回收7. 现有三个作业同时到达，每个作业的计算时间均为2小时，它们在一台处理机上按单 道方式运行，则平均周转时间为（）A.2小

5、时B.3小时C.4小时D.6小时&进程控制块是描述进程状态和特性的数据结构，一个进程（）。A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块9. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区 合并，为此需修改空闲区表，造成空闲区数加1的情况是（）意思是没有合并到。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区10. 用户程序通过系统调用creat来创建一新文件时，在执行crea t（）的过程中，用户进程运行在下。A.系统态B.

6、用户态C.系统态或用户态D. 目态三、判断题（每题1分，共10分）1. 实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。f）2. 多个进程可以对应于同一个程序，且一个进程也可以执行多个程序。（t ）3. 系统处于不安全状态也可能不会产生死锁。（t ）4. 虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（f ）5. 设备独立性是指系统具有使用不同设备的能力。（f ）6. 隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。（t ）7. 为了提高磁盘对换空间的利用率，一般对其使用离散的分配方式。（f ）&线程是调度的基本单位，但不是资源分配的基

7、本单位。（t ）9. 访问控制矩阵比访问控制表更节约空间。（f ）10. 在UNIX文件系统中，文件的路径名和磁盘索引结点之间是对应的。（）四、简答题（每题5分，共30分）1. 什么是多道程序技术？在OS中引入该技术，带来哪些好处？2. 进程与程序的关系和区别是什么？3. 什么是原语？进程控制的主要原语有哪些？4. 简述文件操作open、close的作用？5. 何谓假脱机输入/输出技术？如何利用假脱机输入/输出技术实现对打印机的共享？6. 对空闲磁盘空间的管理常采用哪几种分配方式？在UNIX系统中又是采用何种分配方 式？五、综合应用题（每题10分，共30分）1假定一个阅览室最多可容纳100人，

8、读者进入和离开阅览室时都必须在阅览室门口的一 个登记表上进行登记，而且每次只允许一人进行登记操作，请用记录型信号量机制实现上 述问题的同步。2. 假如一个程序的段表如下，其中存在位为1表示段在内存，对于下面指令，在执行时会产生什么样的结果。(1)STORE R1,0,70(3)LOAD R1,3,50(5)JMP 2,150(2)STORE R1,1,20(4)LOAD R1,3,100段号存在位内存始址段长存取控制00500100W11100030R213000200E31800080R40500040R3. 现有一请求分页的虚拟存储器，内存最多容纳4个页面，对于下面的引用串:1,2,3,4

9、,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2分别采用FIFO, LRU, OPT页面替换算法，各将产生多少次缺页中断？广东工业大学考试参考答案（A）课程名称：操作系统考试时间：一、填空题：（每空1分，共20分）1. 分时系统；批处理系统；实时系统2. 临界区3. 竞争资源；进程间推进顺序非法4. 外零头；内零头5. 程序I/O方式；中断驱动I/O方式；DAM方式；通道方式6. 设备独立性7. 连续结构、链接结构、索引结构8. 寻道时间、旋转延迟时间、传输时间9. fork二、单项选择题：（每题1分，共10分）15 : CACAD610 : BCDAA三、判断题（每题

10、1分，共10分）15：XVVXX610: VXVXX四、简答题（每题5分，共30分）1. 什么是多道程序技术？在OS中引入该技术，带来哪些好处？答：多道程序设计技术是指在内存中同时放若干个作业，并使它们共享系统的资源，同时 运行的技术。（2分）在OS中引入多道程序设计技术带来以下好处：（3分）（1）提高CPU的利用率。（2）可提高内存和I/O设备的利用率。（3）增加系统的吞吐量。2. 进程与程序的关系和区别是什么？进程和程序是既有联系又有区别的两个概念：（1分）（1）程序是指令的集合，静态概念；进程是程序在处理机上的一次执行过程，动态概念。（1 分）（2）程序是长期存在的，进程有生命周期，有创

11、建、活动、消亡。（1分） 程序仅是指令的有序集合；而进程则由程序、数据和进程控制块组成。（1分）（4）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它 将属于若干个不同的进程；而一个进程可以执行多个程序。（1分）3. 什么是原语？进程控制的主要原语有哪些？答：原语指由若干指令构成，用于完成一定功能的一段程序。原语在执行期间不可分 割，所以原语操作具有原子性。（2分）常用的进程控制原语有：创建进程、撤销进程、阻 塞进程、唤醒进程、挂起进程、激活进程等原语。（3分）4. 简述文件操作open、close的作用？答：open操作，将相应文件FCB读入内存，并返回一个文件描述

12、符，以后，用户对文件的 所有操作，都通过文件描述符直接找到内存中的FCB,然后进行操作，这样显然可以提高 对文件的访问速度。（2.5分）Close即关闭文件，如果文件FCB被修改过，则写回磁盘， 否则释放内存FCB和文件描述符。（2.5分）5. 何谓假脱机输入/输出技术？如何利用假脱机输入/输出技术实现对打印机的共享？答：假脱机输入/输出技术即SPOOLING技术，由磁盘上的输入井和输出井，内存中的输入 缓冲区和输出缓冲区以及输入进程和输出进程构成。（2分）在用SPOOLING技术共享打印机时，对所有提出输出请求的用户进程，系统接受它们 的请求时，并不真正把打印机分配给他们，而是为每个进程做两

13、件事情：（1）由输出进程在输出井中为它申请一空闲缓冲区，并将要打印数据送入其中；（2）输出进程再为用户进程申请一张空白的用户打印请求表，并将用户的打印请求填入 表中，再将该表挂到打印队列上。当打印机空闲时，输出进程将逐一处理打印列表中打印请求表，直至打印队列空。这 样虽然系统只有一台打印机，但每个用户都觉得自己独占一台打印机，从而实现了打 印机的共享。（3分）6. 对空闲磁盘空间的管理常采用哪几种分配方式？在UNIX系统中又是采用何种分配方 式？答：空闲表法、空闲链表法、位示图法和成组链接法。（2分）在UNIX系统中采用成组链 接法。（3分）五、综合应用题（每题10分，共30分）1.定义信号量

14、sum,mutex，初值分别为100， 1。（3分）则第i个读者的活动描述为： procedure Pj（i=1,2,3）beginwait（sum）;wait（mutex）;登记；signal（mutex）;进入阅览室；阅读；wait（mutex）;登记；signal（mutex）;离开阅览室；signal（sum）;end（7分）2. 答：（1）由于第0段的存在位为0,表示该段未装入内存，因此产生缺段中断。（2分）（2）从段表第1项可看到，指令中逻辑地址合法，段也已经在内存，但存取控制字段不符， 故产生保护性中断信号。（2分）（3）逻辑地址合法，存取方式合法，形成物理地址8050后，执行指

15、定操作。（2分）（4）逻辑地址中段内地址超长，产生越界中断信号。（2分）（5）逻辑地址及访问方式合法，形成物理地址3150,指令执行后，将条转到内存单元3150 处继续执行。（2分）3.FIFO:12345341678789789545421111555555888888888882222222111111999999999333333666666666555554444447777777774444彳彳彳彳彳彳彳彳彳彳彳LRU12345341678789789545421111222534111666678889222345341666789789995334534167878978954544534167878978954542彳彳彳彳彳彳彳彳彳彳彳OPT12345341678789789545421111111166888888888882222555555555555555555333333377777777744444444444444999999999彳彳彳彳彳彳彳彳彳FIFO共13次缺页中断，LRU也要13次缺页中断，OPT要11次缺页中断。 每图2分，每种中断各1分，全对奖励1分。