《操作系统试题9.docx》由会员分享，可在线阅读，更多相关《操作系统试题9.docx（8页珍藏版）》请在课桌文档上搜索。
1、广东海洋大学学年第学期班级：操作系统课程试题课程号：16232107J考试口考查JA卷口B卷J闭卷口开卷题一二三四五/;总分阅卷教师各题分数102020202010100实得分数姓名：一、判断题（每题I分，共10分）学号： 加白纸 2 张1 .操作系统的所有程序都必须常驻内存。（）（难度系数：c,知识点：操作系统）答案：X2 .同一文件系统中不允许文件同名，否那么会引起混乱。（）（难度系数：C,知识点：文件系统）答案：X3 .在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间。（）（难度系数：B,知识点：虚存系统）答案：X4 .打印机是一类典型的块设备。（）（难度系数：C,知识点：
2、设备管理）答案：5 .在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销（）（难度系数：B,知识点：存储管理）答案：X6 .死锁防止比死锁预防对系统条件限制更严格，使得系统资源利用率不高。（）（难度系数：B,知识点：死锁）答案：7 .进程从运行状态变为等待状态是由于时间片中断发生。（）（难度系数：C,知识点：进程）答案：X8 .进程间的互斥是一种特殊的同步关系。（）（难度系数：C,知识点：进程）答案：9 .文件目录一般存放在外存。（）（难度系数：C,知识点：文件系统）答案：X10 .选择通道主要用于连接高速设备。（）（难度系数：C,知识点：设备管理）答案：二、选择题（每题2分，共20分）
3、1、设计批处理多道系统时，首先要考虑的是（）A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性（难度系数：C,知识点：多道系统）答案：B2、作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。A.提交B.后备C.执行D.完成（难度系数：C,知识点：作业调度）答案：B3、当CPU执行操作系统代码时，称处理机处于（）A.执行态B.目态C.管态D.就绪态个（难度系数：B,知识点：处理机状态）答案：C4、一个进程释放一种资源有可能导致一个或几个进程（A.由就绪变运行B.由阻塞变运行C.由运行变阻塞D.由阻塞变就绪（难度系数：C,知识点：进程）答案：B5 .以下各
4、项工作步骤中，哪个不是创立进程所必需的步骤（）A.由CPU调度程序为进程调度CPUB.建立一个PCBC.为进程分配内存等必要资源D.将PCB连接入进程就绪队列（难度系数：B,知识点：进程）答案：6 .关于死锁的结论正确的选项是（）A.参与死锁的进程最多是两个8. 一旦出现死锁，系统中所有进程都不能运行C.参与死锁的所有进程都占有资源.D.参与死锁的所有进程都在等待资源（难度系数：B,知识点：死锁）答案：D7 .每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（A.最正确适应算法B.最坏适应算法C.首次适应算法.D.循环适应算法（难度系数：C,知识点：空闲区分配算法）答案：A8 .下
5、面哪种内存管理方法不能实现虚存（）。A.动态页式管理B.分段存储管理C.动态分区管理D.段页式存储管理（难度系数：C,知识点：内存管理）答案：C9、以下文件的物理结构中，只能进行顺序存取的文件物理结构是（）A.连续结构C.索引结构B.链接结构D.FAT结构（难度系数：C,知识点：文件结构）答案：B10.能够使CPU从1/0事务中完全解脱出来的数据传送控制方式是（）A.程序直接控制B.中断控制C.DMA控制D.通道控制（难度系数：C,知识点：数据传送控制方式）答案：D三、填空题（每空2分，共20分）1、作业A的进程处于阻塞状态,那么作业A是（）状态。（难度系数：B,知识点：作业与进程的联系）答案
6、：执行2、系统中各进程之间逻辑上的相互制约关系称为（）。（难度系数：C,知识点：进程）答案：同步3、（）是执行过程中不可中断的、实现独立功能的，可被其他程序调用的程序。（难度系数：C,知识点：原语）答案：原语4、分页管理的主要缺点是无法实现（）,为此引入分段管理。（难度系数：C,知识点：存储管理）答案：共享5、WindOWSXP为每个进程可实现最大为（）的虚拟空间。（难度系数：B,知识点：虚拟空间）答案：4GB6、文件系统最重要的任务是实现（）。（难度系数：C,知识点：文件系统）答案：按名存取7、LinUX文件系统对外存空闲存储块管理的方法是（）o（难度系数：B,知识点：LinUX文件系统）答
7、案：成组链接法8、现代操作系统中大都采用（）目录结构。（难度系数：C,知识点：文件系统）答案：树形9、虚拟存储管理系统实现的根底是程序的（）原理。（难度系数：C,知识点：存储管理）答案：局部性10、通道可分为字节多路通道、选择通道和（）o难度系数：C,知识点：通道）答案：数组多路通道四、间答题（每题5分，共20分）1、操作系统必须具备哪五大根本功能？（难度系数：C,知识点：操作系统的功能）答：作业管理、处理机管理、存储管理、文件管理和设备管理。（各1分）2、什么是死锁？产生死锁的必要条件是什么？难度系数：C,知识点：死锁）答：死锁是指系统中假设干进程都无知地等待对方释放资源而处于无休止的等待状
8、态（1分）。产生死锁的必要条件有：资源的互斥使用；资源不可抢占；资源的局部分配；循环等待（各1分）。3、虚拟存储的目的是什么？实现虚拟存储的必要条件有哪些？（难度系数：B,知识点：虚拟存储）答：虚拟存储的目的是扩大内存（1分）。实现虚拟存储的必要条件有：有一定容量的实际内存空间；有足够的作为交换区的外存空间；有虚地址到实地址的转换机构；有换进、换出的软、硬件机制（各1分）。4、请画出操作系统中进程的根本状态转换图，并标明转换原因。五、分析题（每题10分，共20分）I、有一个页式虚拟存储系统，其分页地址结构为：0212231页号页内偏移在内存为每个进程分配4页数据区，开始时数据区为空，某进程的虚
9、地址访问序列为:108022003400500011002500520020003000400041006000假设系统分配时采用以下淘汰算法，请分别画出页面置换图，分析哪种算法的命中率高。（1）先进先出（FIFo）淘汰算法。（2）最近最少使用（LRU）淘汰算法。（难度系数：B,知识点：存储管理）答：从页地址结构可知页内偏移有10位，那么页的大小为b=2=1024=lkb（2分），该进程访问的页地址流为：123412512345（1分）FIFO的页面置换图如下（3分）P123412512345Ml111111*5555*44M2222222*1111*5M3333333*2222M444444
10、4*333*1.RU的页面置换图如下（3分）P23412512345Ml1111111111*5M222222222222M33333*5555*44M44444*4*4*333*从置换图可知FIFO命中2次，LRU命中4次，所以最近最少使用（LRU）淘汰算法的命中率较高。（1分）2、在一批处理操作系统中，有4个作业进入系统，它们的提交时间、执行时间如表作业号提交时间执行时间I8：0030分钟28：1050分钟38：4020分钟49：0010分钟假设系统分别采用先来先效劳调度算法和短作业优先调度算法进行作业调度，试分析哪种算法的性能要好些。（难度系数：B,知识点：作业调度）答：先来先效劳（3分
11、）作业号提交时间执行时间开始时间完成时间周转时间带权周转时间18：0030分钟8：008：3030128：1050分钟8：309：20701.438：4020分钟9：209：4060349：0010分钟9：409：50505平均周转时间为：（30+70+60+50）/4=52分钟（05分）平均带权周转时间为：（1+1.4+3+5）/4=2.6（0.5分）短作业优先（3分）作业号提交时间执行时间开始时间完成时间周转时间带权周转时间1$：0030分钟8：008：3030128：1050分钟8：309：20701.438：4020分钟9：309：50703.549：0010分钟9：209：30303
12、平均周转时间为：（30+70+70+30）/4=50分钟（05分）平均带权周转时间为：（1+1.4+3.5+3）/4=2.225（0.5分）由于短作业优先调度算法的平均周转时间和平均带权周转时间都比先来先效劳调度算法要小，所以短作业优先调度算法要好些。（2分）六、设计题（10分）一阅览室共有100个座位，读者进入时须先在一张登记表上进行登记，登记表的每行表项代表一个座位，包括座位号和读者姓名，读者离开阅览室时要消掉登记的读者姓名，为描述读者的动作，请设计同步算法，用P、V操作编程。（难度系数：A,知识点：进程同步）答：同步分析：为描述读者的动作，应设置2个进程：登记姓名进程Pin和消掉姓名进程SOUt。登记表为临界资源，设公有信号量mutex=hPin进程要登记时，登记表中至少有个表项为空；SoUt进程要消掉姓名时，登记表表项至少有个表项不为空。设私有信号量empty=100,表示空表项数；full=O,表示满表项数。（3分）同步算法：Pin:Sout:P（a）（1分）P（b）（1分）P（c）（0.5分）P（c）（0.5分）登记姓名(0.55V(b)(1分)V(C)(0.5分)消掉姓名（0.5分）V（a）（1分）V（C）（0.5分）
