操作系统试题16.docx

GDOU-B-I1-302广东海洋大学学年第学期班级：计算机操作系统试题考试口A卷J闭卷口考查JB卷口开卷题一二三四五六总分阅卷教师各题分数IO2020202010100实得分数课程号：16232106姓名：一、选择题（每题1分，共10分）一、判断题（10小题，每题1分，共10分）学号： 加白纸 2 张1 .进程状态的转换是由操作系统完成的，对用户是透明的（）。2 .优先数是进程调度的重要依据，优先数大的进程将最后被调度运行（）。3 .时间片越短，用户响应时间越慢（）。4 .临界区是指并发进程中访问共享变量的程序段（）。5 .死锁是由于计算机硬件故障引起的（）。6 .段式页管理是由段表与页表完成有效地址到物理地址的转换（）。7 .进程是由程序段、数据集合、相关表格三局部组成（）。8 .进程控制块是描述进程状态和特性的数据结构，一个进程可能有多个进程控制块（）。9 .现代操作系统中采用缓冲技术的主要目的，是提高CPU和设备之间的并行执行程度（）。10 .在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空（）。二、选择题（10小题，每题2分，共20分）1 .（）不是根本的操作系统。A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2 .在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于A.进程相应的程序段的长度C.进程自身和进程调度策略B.进程总共需要运行时间多少D.进程完成什么功能3 .在分时操作系统控制下，对终端用户均采用（）算法，使每个终端作业都有时机在处理器上执行。A.先来先效劳B.优先数C.时间片轮转D.短作业优先4 .内存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（A.最优适应算法B.最坏适应算法C.最先适应算法D.循环最先适应算法5 .如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的平安。A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构6 .能够使CPU从I/O事务中完全解脱出来的数据传送控制方式是（JoA.程序直接控制B.中断控制C.DMA控制D.通道控制7 .从静态角度看，进程由程序段、数据段、（）等三局部组成。A.JCBB.PCBC.数据段D.I/O缓冲区8 .在多进程的并发系统中，系统肯定不会因竞争（）而产生死锁。A.打印机B.磁带机C.磁盘D.CPU9 .请求页式管理中，首先淘汰在内存中驻留时间最长的页，这种替换策略是（JoA.先进先出法（FIFO）B.最近最少使用法（LRU）C.优先级调度D.轮转法10 .作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。A.提交B.后备C.执行D.完成三、填空题（10空，每空2分，共20分）1 .地址重定位指的是把逻辑地址转换成的过程。2 .磁盘的根目录是在系统进行格式化时由自动建立。3 .有序资源分配法预防死锁是破坏的必要条件。4 .当处理机空闲时,进程调度程序从队列中选出一个进程执行。5 .WindOWSXP采用了动态分页管理，为每个进程可实现最大为的虚拟空间。6 .在可变分区存储管理中，为实现地址映射，一般由硬件提供两个存放器，一个是基址存放器，另一个是。7 .在引进线程的操作系统中，线程是的根本单位，而进程是独立分配资源的根本单位。8 .逻辑文件可分为流式文件和两类。9 .是执行过程中不可中断的、实现独立功能的，可被其他程序调用的程序。10 .运行时间最短的作业被优先调度，这种调度算法是o四、简答题（4小题，每题5分，共20分）1 .什么是死锁？产生死锁有哪些必要条件？2 .进程与线程有什么区别？为什么要引入线程?3 .虚拟存储器的根本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？4 .文件系统的主要任务是什么？五、分析题(2小题，每题10分，共20分)1.一个由3个页面1页号为0、1、2),每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：逻辑页号主存块号041721请根据页表，计算以下给出的逻辑地址对应的绝对地址。(1)100(2)2617(3)51962.目录可分为几类:树形目录?以下图是一个树型结构的文件系统如以下图：图中II表示目录，I表示文件。A.可否进行以下操作，为什么？(1)在目录D中建立一个文件，取名为A(2)将目录C改名为AB.假设D是用户的目录，在一段时间内，用户D主要使用文件S和T,为简便操作和提高速度，系统应如何处置？六、设计题（1小题，共10分）一阅览室只能容纳200人，当少于200人时，可以进入；否那么，须在外等候。假设将每一个读者作为一个进程，请用P、V操作编程，写出算法及信号量的初值。