四川大学计算机操作系统试题

四川大学2000年攻读硕士学位研究生入学考试试题 操作系统部分（共30分） 一、单项选择题（在下列四个备选 答案 八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案 中，选出一个正确答案，填在园括号中；每小题1分，共6分） 1、动态式（或称可变式）分区管理的分配策略中的首次适应算法采用（ A ） A、按始址递增排列空闲区 B、按始址递减排列空闲区 C、按分区大小递增排列空闲区 D、任意排列空闲区 2、下列关于索引表的叙述，（B ）是正确的。 A、索引表中每个记录的索引项可以有多个 B、对索引文件存取时，必须先查找索引表 C、索引表中含有索引文件的数据及其物理地址 D、建立索引表的目的之一是为减少存贮空间 3、目标程序所对应的地址空间是（B ） A、各空间 B、逻辑地址空间 C、存贮空间 D、物理地址空间 4、既考虑作业等待时间，又考虑作业执行时间的调度算法是（ B ） A、响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务 5、对一个文件的访问，常用（ A ）共同控制 A、用户访问权限和文件属性 B、用户访问权限和用户优先级 C、优先级和文件属性 D、文件属性和口令 6、地址重定位的对象是（D ） A、源程序 B、编译程序 C、目标程序 D、执行程序 二、填空题（每小题1分，共6分） 1、操作系统具有的四个基本特征是 并发 、 共享 、 虚拟 、 异步 。 2、存贮器管理应具有以下的功能： 内存分配 、 内存保护 、 地址映射 、 内存扩充 。 3、文件管理的基本功能有 存储空间管理 、 目录管理 、 读写管理 、 。 4、记录型信号量机制中，S·Value＞0时的值表示 目前可用资源的数目 ，每次P操作意味着 进程申请资源 ；若S·Value＜0，则表示 目前无可用资源 ，此时进程应 阻塞 。 5、Spooling 系统是由磁盘中的 输入井 和 输出井 ，内存中的 输入缓冲 和 输出缓冲 以及 和 输入进程和输出进程 所构成。 6、为实现消息缓冲通信，在PCB中应增加 消息队列首地址 MQ 、 消息队列互斥量 MUTEX 和 SM 消息队列资源信号量 三个数据项。 三、解释术语（每个2分，共6分） 1、虚拟存贮器 2、多道程序设计 3、内核 虚拟存储器：具有请求调入和置换功能，能从逻辑上对内存容量加以扩充的存储器系统称虚拟存储器。 多道程序设计：在内存中同时存放若干个作业，让它们共享系统资源且并发运行的技术。 四、简答题（每个4分，共12分） 1、试归纳出在操作系统中引起进程调度可能有的原因有哪些？ 2、某虚拟存贮器的用户空间有32个页面，每页1KB，主存16KB。假定某时刻，系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址（16进制）OAFC和OE7B变换为物理地址（仍用16进制数），并要给出简要的变换步骤。 0AFC＝0000 10§10 1111 1100 第2页对应物理块号为4，所以物理地址为 0100§10 1111 1100＝0x12FC 0E7B=0000 11§10 0111 1011 页号为3 物理块号为7 111§10 1111 1100＝1E7C 3、现有两个进程共享一个缓冲区（其大小为1），完成一批（共n个）数据的处理任务，其中计算进程CP向缓冲区送数据，打印进程PRT从该缓冲区取数据，试利用信号实现这两个进程的同步（要求用一种结构化程序设计语言（类似）程序描述）。 2001年读硕士学位研究生入学考试试题 操作系统试题（30分） 一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案。每小题1分，共6分） 1、引入多道程序技术的前提条件之一是系统具有：3 ①多个CPU ②多个终端 ③中断功能 ④分时功能 2、一个进程释放了一台打印机后，有可能改变什么进程的状态：3 ①自身进程 ②输入/输出进程 ③另一个等待打印机的进程 ④所有等待打印机的进程 3、请求分页存贮管理的主要特点是：4 ①消除了页内零头 ②便于动态链接 ③便于信息共享 ④扩充了主存 4、在下列问题中，哪一个不是设备分配中应考虑的问题：1 ①及时性 ②设备的固有属性 ③与设备无关性 ④安全性 5、设置当前目录的主要原因是：2 ①节省主存空间 ②加快文件查找速度 ③解决文件的重名和共享 ④实现统一的目录管理 6、死锁产生的原因之一是：4 ①系统中没有采用Spooling技术 ②使用P·V操作过多 ③有共享资源存在 ④资源分配不当 二、判断改错题（每小题2分，共6分） 1、假定有一组作业（或进程），它们提交时间及要求运行的时间如下表所示（单位为小时，并以十进制计） 作业号 提交时间 运行时间 1 8.00 2.0 2 8.50 0.5 3 9.00 0.1 4 9.50 0.2 如果采用最短作业（或进程）优先调度算法，计算出该组作业的平均周转时间T=1.725和平均带权周转时间W=6.875。对吗？为什么？ 作业允许顺序 1342,完成时间分别为10.0 10.1 10.3 10.8 周转时间分别为 2.0 1.1 0.8 2.3 平均周转时间为 (2＋1.1+0.8+2.3)/4=1.55 平均带权周转时间（2/2+1.1/0.1+0.8/0.2+2.3/0.5）/4=5.15 2、某虚拟存贮器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻，系统为用户的第0，1，2，3页分配的物理块号分别为5，10，4，7。有人将虚拟地址OA5C（16进制数）变换成物理地址125C（16进制数），对吗？为什么？ 对的： 3、判断下述同步算法的正确否？若有错，则要求改正。设A，B为两个并发进程，它们共享一临界资源，其执行临界区的算法框图如下所示，其中设定的信号量S1，S2的初值均为0。 三、术语解释（每小题2分，共6分） 1、作业调度与进程调度 作业调度：从后备队列选择作业调入内存，并为其分配所需资源，并挂在就绪队列上： 进程调度：在多道程序环境下，内核利用某种算法从就绪队列上选取进程，并分配，CPU使他运行。 2、零头与拼接 零头：内存中出现许多容量太小导致无法利用的内存块 拼接：移动分配区的内容，使所有作业的分区紧挨在一起，把空闲区留在另一段。 3、Spooling 四、简答题（每小题4分，共12分） 1、根据下面的并发执行程序，给出前趋图 begin psrbegin Var a，b，c，d，e，f，g：Semphore: = 0，0，0，0，0，0，0 begin S1：V（a）：V（b）：end： begin P（a）：S2：V（c）：V（d）：end： begin P（b）：S3：V（e）：end： begin P（c）：S4：V（f）：end： begin P（d）：S5：V（g）：end： begin P（e）：P（f）：P（g）：S6：end： Parend end 2、可以通过哪些途径来提高内存的利用率？ 3、目前广泛采用的目录结构形式是哪种？它有什么优点？ 2001 操作系统试题答案 一、单选题（每小题1分，共6分） 1、③ 2、③ 3、④ 4、① 5、② 6、④ 二、判断改错题（每小题2分，共6分） 1、错。因为按最短作业优先调度算法，作业运行次序是作业1，3，4，2计算得的平均周志T=1.55和平均带权周转时间W=5.15 2、对。因为按地址变换规则计算如下： ①将逻辑地址OA５C变成页号P=（00010）2； W=（1001011100）2。（二进制表示） ②由页号P查出对应的块号4，写成二进制形式为（00100）2。 ③将块号与W拼接成二进制形式： 0 0 1 0 0 1 0 0 1 0 1 1 1 0 0，写成16进制为125C即得 3、错。因为A，B两进程共享一个临界资源，必须互斥使用，设置一个公用（互斥）信号量mutex=1（初值），算法框图如下所示： 三、术语解释（每个2分，共6分） 1、作业调度是指从后备队列上选择哪些作业调入内荐，分配其所需资源，然后将它挂在就绪队列上。而进程调度是指在多道程序环境下，内核按一定的调算法，从就绪队列中选出一进程，把处理机分配给它，让其运行。 2、零头是指在存贮管理中，内存出现许多容量太小，无法被利用的小区域。拼接是指移动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术叫拼接。 3、Spooling即同时联机外围操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能，将独占设备改造为共享设备，实现虚拟设备功能。即在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。 四、简答题（每小题4分，共12分） 1、该程序对应的前趋图，如下所示 2、可采用下述 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 提高内存利用率： （1）改连续分配方式为离散分配方式，以减少内存的零头。 （2）增加对换机制：将那些暂时不能运行的进程，或暂时不需要的程序和数据，换出至外存，以腾出内存来装入可运行的进程。 （3）引入动态链接机制：当程序在运行中需要调用某段程序时，才将该段程序由外存装入内存。这样可避免装入一些本次运行中不用的程序。 （4）引入虚拟存贮机制，使更多的作业能被装入内存，并使CPU更加忙碌。 （5）引入存贮器共享机制：允许一个正文段或数据段被若干个进程共享，以消灭内存中的重复拷贝。 1、答：目前广泛采用的目录结构形式是树形目录结构，这具有以下优点： （1）能有效地提高对目录的检索速度； （2）允许文件重名：由于使用路径名检索文件，故用户在分目录中可使用其它用户相同文件名。 （3）便于实现文件共享：包括不同用户用不同的文件名访问同一个共享文件；比较容易实现文件共享。 2002年计算机学院攻读硕士学位研究生入学考试试题 操作系统 一、单选题（在四个备选答案中，选出一个正确的答案，并将番号填在题干后的括号内）（每小题1分，共6分） 1、提高单机资源利用率的关键技术是（ D ） A、Spooling 技术 B、虚拟技术 C、交换技术 D、多道程序设计技术 2、一进程基本状态可以从其它两种基本状态转变过去，这个基本状态一定是（C ） A、执行状态 B、阻塞状态 C、就绪状态 D、完成状态 3、请求分页存贮管理的主要特点是（ B ） A、消除了页内零点 B、扩充了主存 C、便于动态链接 D、完成状态 4、当进程A使用磁带机时，进程B又申请该磁带机，这种情况（D ） A、是不可能出现的 B、是没法解决的 C、就是死锁 D、以上均不正确 5、在下列问题中，哪一个不是设备分配应考虑的问题（ C ） A、设备的固有属性 B、与设备无关性 C、及时性 D、安全性 6、文件系统是（ B ） A、文件的集合 B、文件及文件管理软件的集合 C、系统文件的集合 D、用户文件的集合 二、填空题（每小题1分，共6分） 1、某页式存贮管理系统中，有效地址寄存器为16位，其中低98，13号块中，向1008号逻辑地址所对应的物理地址是 。 2、在上题1中，以16进制表达的逻辑地址01A2所对应的物理地址是 。 3、在一个请求页式系统中，假如一个作业的页面走向为：1，2，1，3，1，2，4，2，1，3，4；分配给该作业的物理块数M为2（初始为空，第一次缺页即算缺页次数），当用FIFO置换算法时，所发生的缺而次数是 9 次。 4、继续上题3，再用LRU置换算法时，计算出访问过程中所发生的缺而次数是 8 次。 5、如果利用20行，30列的位示图来标志空闲盘块的状态，在进行盘盘块分配时，当第一次找到的空闲盘块（即该位置为0）处于第11行，第18列，则相应的盘块号为 318 。 6、设有三个作业：J1，J2，J3同时进入系统，其需要的处理时间以及各自的优先数分别为24单位，1：3单位，2：6单位，3如果三个作业均为纯计算型，调度算法估用优先数大的优先，那么作业J1从提交到完成的时间为 单位。 三、术语解释（每个1分，共6分） 1、临界区 2、死锁 3、系统调用 4、复盖 5、独享设备 6、无结构文件：由字符流构成的文件。 四、解答题（每小题4分，共12分） 1、设有一个飞机订票系统，有两终端，分别运行用户进程T1和T2，通过两个终端购票，若用X代表飞机票多少，试定出用P，V操作实现T1，T2售票管理的同步算法。 2、对文件目录管理的要求是什么？一个目录表目（或文件控制块）应包含哪些类信息？ 3、试说明作业调度和进程调度之间的区别是什么？二者间如何协调工作？ 操作系统答案部分 一、单选题 1、D 2、C 3、B 4、D 5、C 6、B 二、填充题 1、4592 2、0BA2 3、9次 4、8次 5、318 6、33单位 三、名词解释 1、临界区：每个进程中访问临界资源的那段程序。 2、死锁：指多个进程因竞争资源而造成的一种僵局，若无外力作用，这此进程都将永远不能再向前推进。 3、系统调用：由操作系统提供的能完成一定功能的子程序，可供用户在编制程序中使用。 4、复盖：指一个作业的若干程序段或几个作业的某些部分共享主存空间。 5、独享设备：指一个用户或进程在使用期间不能为其它用户或者进程使用设备。如打印机等。 四、简答题（每小题4分，共12分） 1、解：设整型变量X代表飞机票的多少：互斥信号量mutes=1（初值）：使用P，V操作的售票管理同步算法如下： Var mutex:semphore; mutex:=1; X: integer X:n; Cobegin Procedure T1(X) begin P(mutex); read x; if X≥1 then X:X-1; V(mutex); and Procedure T2(X) begin P(mutex); read x; if X≥1 then X:X=1; V(mutex); end coend 2、解：对文件管理的要求有： （1）实现“按名存取”； （2）提高对目录检索的速度； （3）文件共享； （4）允许文件重名。 一个目录表目包括的信息有： （1）基本信息类：如文件名、文件物理地址、文件结构等； （2）存取控制信息：如文件主、核准用户、一般用户的存取权限； （3）使用信息类：如文件建立的日期、时间、大小以及当前使用信息等。 3、解作业调度和进程调度的区别有： （1）作业调度为进程活动做准备，进程调度使进程活动起来； （2）作业调度次数少，进程调度频率高； （3）有的系统不设作业调度，但进程调度必不可少。 二者间的协调工作是这样的： 作业调度从外存的后备队列中选择一批作业进入内存，为它们建立进程，这些进程被送入就绪队列，进程调度从就绪队列中选出一个进程来，并把它们的状态改为执行态，把CPU分配给它。当运行进程要等待某一事件时，就让出CPU，进入相应的阻塞队列；并进行进程调度。运行进程完成后，由作业调度进程善后处理工作。 2003年攻读硕士学位研究生入学考试试题 考试科目：计算机基础（微机原理、C语言、操作系统、编译原理） 科目代码：867# 适应专业：计算机系统结构、计算机软件与理论、计算应用技术 操作系统试题（40分） 一、填空题（每小题1分，共9分） 1．在分时系统中进程从“执行→就绪”状态的变化是由于 时间片用完 而引起，进程从“就绪→执行”状态变化是由 进程调度 而引起。 2．在具有n个进程的系统中，允许m个进程（n≥m≥1）同时进入它们的临界区，其信号量S的值的变化范围是 M-N=n和m 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 ，只当调用进程仍具最高优先权时，才返回到调用进程继续执行；否则，将引起重新调度。 三．应用题（每小题为分，共20分） 1．解：（1）应定义一个信号量S，S的初值为100， 当0〈S〈100时，允许厅外的购票者进入； 当S=0时，厅内已有100人，欲购票者暂不能进入； 当S<0时，|S|表示等待进入者的人数； （2）用PV操作管理时保证进程正确执行的程序如下： Cobegin process P (i=1,2,3,…，n) Begin P(S) 进入售售票厅； 购票； 退出； v(s) end； Coend； （2）若购票者最多为n人，则信号量S的变化范围：100-n≤s≤100 2．解：假设每个进程最多可以申请x个资源，为保证系统不发生死锁；应该使下列不等式成立： n(x-1)+1≤m 解上述不等式：nx≤n+m-1 于是可解得： 3．解：（1）对上述逻辑地址，可选计算出它们的页号和页内地址，然后通过页表转换成对应的物理地址。 ①逻辑地址3500：p=[3500/1k]=3，d=[3500/1k]取余=428，由页号可查页表找到对应的物理块号为7，故物理地址为：7*1k+428=7596 ②逻辑地址4500：p=[4500/1k]取整=4，d=[4500/1k]取余=404 因为页号p=4不小于页表长度4，就产生越界中断。 （2）逻辑地址3500的地址变换过程如下图如示： 4．解：处理上述请求的次序以及平均寻道时间如下表示： 采用最短寻找时间优先算法时处理各请求的次序为： 90、80、125、140、160、190、30、25、20、10 平均寻道时间为： [（100-90）+（90-80）+（125-80）+（140-125）+（160-140）+（190-160）+（190-30）+（30-25）+（25-20）+（20-10）]÷10=21 采用电梯调度算法时的次序为： 90、80、30、25、20、10、125、140、160、190 平均寻道时间为：（10+10+50+5+5+10+115+15+20+30）÷10=27 S5 S3 S1 S4 S3 � EMBED Equation.3 ��� PAGE 16 _1192201549.unknown _1192290020.unknown _1192290709.unknown _1192290851.unknown _1192291064.unknown _1192290769.unknown _1192290670.unknown _1192257288.unknown _1192257320.unknown _1192201711.unknown _1192201401.unknown _1192201433.unknown _1192201346.unknown