操作系统试卷1

学院领导审批并签名AB卷广州大学学年第学期考试卷课程操作系统考试形式（闭卷，考试）信息学院 系 专业 级—班学号： 姓名：题次一二三四五六总分评卷人分数20252530100评分选择题（共20题，每题1分，共20分）对于缓冲池（大量缓冲区）的管理，采用生产者-消费者方式解决同步或互斥时，通常需要用个信号量。1 B.2 C.3 D.4虚存页面调度算法有多种,调度算法不是页面调度算法。后进先出B.先进先出 C.最近最少使用 D.随机选择实存的存储分配算法用来决定输入的程序和数据放到主存中的位置采用“总是把程序装入主存中最大的空闲区域”的算法称为。最佳适应算法B.最差适应算法C.首次适应算法 D.循环首次适应算法在文件存储设备管理中，有三类常用的空闲块管理方法,即位图向量法，空闲块链表链接法和。一级目录法B.多级自录法C.分区法D.索引法系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如图所示，该系统采用的作业调度算法是 。作业到达时间计算时间（分）开始时间完成时间周转时间（分）J18:00608:009:0060J28:10209:109:3080J38:20109:009:1050J48:40159:309:4565A、先来先服务B、短作业优先 C、响应比高者优先 D、不能确定相联存储器的访问方式是 。化先入先出访问B.按地址访问C.按内容访问 D.先入后出访问一台PC计算机系统启动时，首先执行的是 ，然后加载分区引导记录、配置系统，并执行分区引导记录。主引导记录 B.分区引导记录C.BIOS引导程序 D.引导扇区在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用——来模拟低速设备（输入机或打印机）的工作。Spooling技术，利用磁带设备Spooling技术，利用磁盘设备脱机批处理系统移臂调度和旋转调度技术，利用磁盘设备假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K和5K的存储空间，系统采用算法为进程依次分配内存，则分配后的内存情况如图B所示。起始地址OK20K50K90K100K105K135K160K175K195K220K状态已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K图A起始地址OK20K40K50K90K100K105K135K145K160K175K195K200K220K状态已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20K5K20K36K图B最佳适应B.最差适应C首次适应D.循环首次适应假设在系统中一个文件有两个名字，它与一个文件保存有两个副本的区别。前者比后者所占用的存储空间更大前者需要两个目录项，后者只需要一个目录项前者存取文件的速度快，后者存取文件的速度慢前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变只能在核心态下执行的指令是（）A、 读时钟日期B、 屏蔽所有中断C、 改变文件内容D、 调用库函数操作系统为用户程序完成与（）的工作。A、 硬件无关和应用无关B、 硬件相关和应用无关C、 硬件无关和应用相关D、 硬件相关和应用相关进程控制块中的现场信息是在（）保存的。A、 创建进程时B、 处理器执行指令时C、 中断源申请中断时D、 中断处理程序处理中断前当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。A、 连续占用处理器时间长的B、 在就绪队列中等待时间长的C、 以计算为主的D、 用户将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。A、 最先适应B、 最优适应C、 最坏适应D、 随机适应页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。TOC\o"1-5"\h\zA、 1次B、 2次C、 3次D、 4次文件系统中文件被按照名字存取是为了（）A、 方便操作系统对信息的管理B、 方便用户的使用C、 确定文件的存取权限D、 加强对文件内容的保密系统在接到用户关于文件的（）操作命令后，就在文件目录中寻找空目录项进行登记。A、 建立B、 打开C、 读D、 写

文件系统与（）密切相关，它们共同为用户使用文件提供方便。A、 处理器管理B、 存储管理C、 设备管理D、 作业管理对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（）A、 先来先服务B、 最短寻找时间优先C、 电梯调度D、 优先级高者优先填空题（共5题，每空1分，共25分）从下面有关进程的概念和性质叙述中，选出五条正确的叙述，并把编号按从小到大的次序写在答卷的A〜E栏内。唤醒：挂起一就绪。封锁：就绪一挂起。调度，就绪一运行。超时：运行一挂起。超时：运行一就绪。用户进程可激发调度进程。用户进程可激发唤醒进程。用户进程可激发超时进程。进程接近CPU可接纳的限度时，可降低页面出错的频率。进程具有引用局部性时，可降低页面出错的频率。2.虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是_A_。局部性有两种表现形式：时间局部性和2.虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是_A_。局部性有两种表现形式：时间局部性和__B_。它们的意义分别为__C__局部性理论。Denning提出了—E_。供选择的答案人D①程序执行时对主存的访问是不均A，B：一心 ②代码的顺序执行匀的③变量的连续访③变量的连续访④指令局部性⑤数据局部性⑥问C，D：①最新被访问的单元，很可能在不久的将来还要被访问。②最近被访问的单元，很可能它附近的单元也即将被访问。__D__。根据空间局部性结构化程序设计，很少出现转移语句程序中循环语句的执行时间一般很长结构化程序设计，很少出现转移语句程序中循环语句的执行时间一般很长—BCDE1程序中使用的数据局部于各子程序E： ①Cache结构的思想 ②工作集理论③最近最少使用（LRU）页面置换算分此、廿此山〈以"、亓而皆垸首、/土.. ④先进先出（FIFO）页面直换算法法在操作系统中，解决进程间的__A_两种基本关系，往往运用对信号量进行__B__的__C_。例如：为保证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为1,任何进程存取该库文件（或记录）之前先对它作一个__D_，存取之后对它作一个__E_，从而做到对该文件（或记录）任一时刻只有一个进程可存取。但要注意使用不当引起的死锁。供选择的答案A:①同步与异步②串行与并行⑧调度与控制④同步与互斥B:①消息操作②P-V操作⑧开/关操作④读/写操作C:①通信原语②调度算法③分配策略④进程控制D、E:①联机操作②V操作⑧输出操作④读操作⑤写操作⑥P操作⑦输入操作4.在段页式管理的存贮器中，实存等分为_A_、程序按逻辑模块分成_B_。在多道程序环境下，每道程序还需要一个_C_作为用户标志号。每道程序都有对应的_D_。一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。假设总长度为22位的逻辑地址格式分配如下：21〜20位X；19〜14位s；13〜11位p；10〜0位d。若x，s，p，d均以一进制数表示，其转换成的物理地址为_E_。供选择的答案A—C：①段 ②页 ③基 ④模块⑤区域 ⑥段号 ⑦页号 ⑧基号⑨模块号 ⑩区域号D：①一个段表和一个页表 ②一个段表和一组页表③一组段表和一个页表 ④一组段表和一组页表E：①xX220十sX214十pX2n十d②((x)十x十p)X2”十d③（（（x）十s）十p）十d ④（（（x）十s）十p）X212十d［注］式中（Y）表示地址为Y的单元的内容5.若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品.要求：w=P1的数量-P2的数量-i<w<k（i、k为正整数）若用PV操作实现P1和P2产品的入库过程，至少需要个同步信号量个互斥信号量，其中，同步信号量的初值分别为，互斥信号量的初值分别为。简答题（共5题，每题5分，共25分）简述操作系统提供的服务功能。组织成循环链表的可利用空间表附加什么条件时，首次适配策略就转变为最佳适配策略？

实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序？一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？简述死锁的防止与死锁的避免的区别。综合题（共4题，共30分）判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。设A、B两进程共用一个缓冲区Q,A向Q写入信息，B则从Q读出信息，算法框图如图所示。（7分）进程A向Q写入信息V（S）进程A向Q写入信息V（S）P（S）从Q读出信息注：信号量S的初值为0某虚拟存储器的用户编程空间共32个页面，每页为1kB，内存为16kB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5C（H）所对应的物理地址是什么？（7分）有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。（1） 试说明A、B、C进程之间存在什么样的制约关系？（2） 为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。（8分）对于如下的页面访问序列：1，2，3，4，1，2，5，1，2，3，4，5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）（8分）广州大学20 学年第 学期试卷答案学院班级：科目：（考试I考查）、（开卷I闭卷）、（A卷IB卷）选择题（共20题，每题1分，共20分）CABDBCCBBDBBDBABBABC填空题（共5题，每题5分，共25分）1.BCDE1357102.161223.421624.218245.2； 1； i-1,k-1； 1简答题（共5题，每题5分，共25分）处理用户命令；读/写文件分配/回收资源处理硬件/软件出现的错误；及其它控制功能组织成循环链表的可利用空间表的结点大小按递增序排列时，首次适配策略就转变为最佳适配策略。硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好〃预输入〃程序，〃井管理〃程序，〃缓输出〃程序。要点：1） 优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。2） 允许终端作业和批处理作业混合同时执行。3） 把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。4） 有终端作业进程就绪时，优先让其按〃时间片轮转〃法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。综合题(共3题，每题10分，共30分)1.解：这个算法不对。因为A、B两进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。进行改正：A、A、 B两进程要同步使用缓冲区Q。为此，设立两个信号量：empty表示缓冲区Q为空，初值为1；full表示缓冲区Q为满，初值为0。算法框图如图所示。A进程 B进程P(empty) I P(full)向Q写入信息 从Q中读出信息V(full) I V(empty)解：125C(H)(要求写出计算步骤)逻辑地址0A5C(H)所对应的二进制表示形式是：0000101001011100所对应的页号是：2(十进制)查页表，得到物理块号是：4(十进制)即0001000000000000拼接后，得到物理地址：0001001001011100即125C