大学本科操作系统试卷(A)

广东工业大学试卷用纸，共3页，第3页广东工业大学考试试卷(A)课程名称:操作系统广东工业大学考试试卷(A)课程名称:操作系统考试时间:第周星期(年月日)题号一二三四五总分评卷得分评卷签名复核得分复核签名填空题：（每空1分，共20分）操作系统有多种类型:(1)允许多个用户以交互方式使用计算机的操作系统,称为；(2)允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为；(3)使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统称为。进程是对正在运行程序的一次抽象。有时进程必须相互作用，这种相互作用会导致竞争条件，为了避免竞争条件，OS引进了的概念，它是满足如下条件的一段代码:在这段代码中某一时刻只有一个进程访问共享区域。产生死锁的原因是：；。固定式分区产生零头，可变式分区产生零头。四种I/O控制方式是、、、和。在设计I/O软件时,一个关键的概念是,它的基本含义是应用程序独立于具体使用的物理设备.文件的物理结构有三种：、、。完成一个磁盘服务请求的总时间由、、组成。在UNIX系统中，可通过系统调用来创建进程。学院：专业：学号：姓名：装订线二、单项选择题：（每题1分，共10分）二、单项选择题：（每题1分，共10分）1.操作系统是对()进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序分配到必要的资源但未获得处理机时的进程状态是()。A.就绪状态B.执行状态C.阻塞状态D.撤销状态()是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。A.程序B.作业C.进程D.线程下面()算法不是进程调度算法。A.LRUB.FCFSC.SJFD.HPF关于存储器管理，以下说法错误的是（）。虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。内存信息保护方法有：上下界保护法、保护键法、软件法等。内存分配算法中，最佳适应算法比首次适应算法具有更好的内存利用率。位示图法可用于（）。A.文件目录的查找B.分页式存储管理中主存空闲块的分配和回收C.页式虚拟存储管理中的页面置换D.可变式存储管理中空闲区的分配和回收现有三个作业同时到达，每个作业的计算时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为（）A.2小时B.3小时C.4小时D.6小时进程控制块是描述进程状态和特性的数据结构，一个进程（）。A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加1的情况是()A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区用户程序通过系统调用creat来创建一新文件时，在执行creat()的过程中，用户进程运行在下。A.系统态B.用户态C.系统态或用户态D.目态三、判断题（每题1分，共10分）实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。（）多个进程可以对应于同一个程序，且一个进程也可以执行多个程序。（）系统处于不安全状态也可能不会产生死锁。()虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（）设备独立性是指系统具有使用不同设备的能力。（）隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。（）为了提高磁盘对换空间的利用率，一般对其使用离散的分配方式。()线程是调度的基本单位,但不是资源分配的基本单位。()访问控制矩阵比访问控制表更节约空间。()

在UNIX文件系统中，文件的路径名和磁盘索引结点之间是一一对应的。()文件的逻辑组织是指文件在外存的存放形式。（）按优先数调度算法，处于运行状态的进程一定是所有进程中优先级最高的进程（）。为了赋予操作系统以某些特权,使得操作系统更加安全可靠地工作,实际操作系统中引入了用户态程序来执行特权指令（）.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是1/3。()

只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。〈〉独占设备一次只允许一个用户使用,所以独占设备不能共享.使用P,V操作后,可以防止系统出现死锁。线程是调度的基本单位,但不是资源分配的基本单位。覆盖和对换都需要从外存读入信息,所以覆盖是对换的别名。采用快表后分页系统访问主存时既要访问快表,又要访问页表,因此与没有快表的分页系统相比,降低了对主存的存取速度.三、简答题（每小题6分，共30分）何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。举例说明进程同步与互斥。死锁产生的的四个必要条件是什么？处理死锁的基本方法有哪些？缓冲技术主要包括哪几种方式？父进程创建子进程是否等价于主进程调用子程序？为什么？四、综合应用题(40分)现有一请求分页的虚拟存储器,内存最多容纳4个页面,对于下面的引用串:1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2分别采用FIFO,LRU,OPT页面替换算法,各将产生多少次缺页中断?装订线四四、简答题（每题5分，共30分）什么是多道程序技术？在OS中引入该技术，带来哪些好处？进程与程序的关系和区别是什么？什么是原语？进程控制的主要原语有哪些？简述文件操作open、close的作用？何谓假脱机输入/输出技术？如何利用假脱机输入/输出技术实现对打印机的共享？对空闲磁盘空间的管理常采用哪几种分配方式？在UNIX系统中又是采用何种分配方式？五、综合应用题(每题10分，共30分)1.假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记，而且每次只允许一人进行登记操作，请用记录型信号量机制实现上述问题的同步。2.假如一个程序的段表如下，其中存在位为1表示段在内存，对于下面指令，在执行时会产生什么样的结果。(1)STORER1,[0,70](2)STORER1,[1,20](3)LOAD