2023年级操作系统期末试卷B卷及答案

计算机科学与工程系06计算机科学与工程系06(B)第第1页共8页漳州师 范学院_计算机科学与工程_系_计算机科学与技术_专业_06_级〔B〕〔2023—2023〕班级 学号 姓名 考试时间：题号题号一二三四总分得分阅卷教师复核人得分一、单项选择题〔每题1分，共20〕得分〔 c〕不是操作系统设计目标。便利性 B.有效性C.准时响应 D.可扩大性和开放性以下进程状态的转换中，不正确的选项是〔d〕就绪到运行 B.运行到就绪C.堵塞到就绪 D.就绪到堵塞信SS9PV后，S〔d。A.10 B.8C.6 D.2在以下那种状况下，可使进程从堵塞状态转换到就绪〔b 。时间片用完了等待的某大事已经发生D.等待某大事作业调度的关键是〔c。用户作业充分预备 B.有较好的操作环境C.选择恰当的作业调度算法D.选择恰当的作业治理程序下面不是预防死锁方法的是〔a。把资源的互斥访问改成可共享访问使进程运行前申请所需的资源和在等待时不占有资源以前占有的资源对系统中的资源必需依据某种挨次申请。把进程从就绪状态队列调出运行，是属于〔a。低级调度 B.中级调度 C.高级调度 D.作业调度下面那种调度算法可能引起长作业长期不能调度〔b。FCFS B.SJF C.高响应比优先 D.时间片轮转中把规律地址转换成物理地址〔c。确定装入方式 B.可重定位装入C.动态运行时装入方式 入时动态链接在恳求分页存储治理系统中，凡未装入过的页都应从(B )调入主存。系统区 B.文件区 C.对换区 D.页面缓冲区〔d〕B.缺页中断是在指令执行期间产生和处理中断信号。C.一条指令在执行期间，可能要产生屡次中断。D.缺页中断是在指令执行完成后产生。下面关于分段和分页描述不正确的选项是〔d。A位。B页的大小是固定的，而段的大小是不固定的。射来实现地址变换。D.分页的作业地址空间和分段是一样的，都是一维的。头磁盘，磁盘调度算法的主要目的是为了削减系统的平均〔A 。寻道时间 B．旋转延迟时间C．传输时间 D．磁盘中断处理时间〔c。分段和分页系统对于信息的共享和保护是一样的便利。分页系统比分段系统确定要产生更多的碎片。好满足用户需要。成假设干页再把几个页合成假设干个页。I/OCPU〔b。B.循环缓冲确定要比双缓冲提高设备利用率。C.缓冲池是为了提高缓冲区的利用率而引入的。D.I/OCPUI/O式〔b。程序I/O方式 C.DMA把握方式 D.I/O通道把握方式批处理系统的主要缺点是〔 A 〕无交互性 B.输入/输出设备利用率低C.CPU利用率低 D.失去了多道性中级调度的主要目的是〔c〕C.为了提高内存利用率和系统吞吐量D.实现进程之间的同步与互斥一个文件确实定路径名是从〔C ，逐级沿着每一级子名目向下追溯，最终到达指定的文件的整个通路。当前名目 B.工作名目 C.根名目 D.宿主名目FAT32〔d。连续安排 B.隐式链接 C.索引安排 D.显式链接得分二、推断题〔将正确的划上“√”．错误的划上“×”．每题220〕得分〔×在确定程度上要比整型信号量更能提高cpu的利用率。„„„„„„„„„„„„„„„„〔√〕于内存和打印机等资源都可以引起资源的竞争而产生死锁。„„„„„„„„„„„„„〔×〕其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可挨次地完成。„„„„〔√〕换。„„„„„„„„„〔×〕虚拟存储器中，其逻辑容量是由地址空间决定的。„„„„„„„„„„„„„„„„„„„〔 在抢占式调度算法中，马上抢占的优先权调度算法是一旦消灭外部中断，便马上剥夺当前任务的执行，把处理机安排给恳求中断的紧迫任务。„„„„„„„„„„„„〔× 隐式链接构造可以提高文件存储空间的利用率，但不适合文件的随机存取。„„„„„„„„„„„„„„„〔√〕文件存储空间治理中，承受连续安排方式比离散安排方式据有较高的文件访问速度。„„„„„„„„„„„〔√〕SPOOLing系统中的输入井和输出井是在内存中开拓的两个存储区。„„„„„„„„„„„„„„„„„„〔× 得分三、填空题〔115〕得分操作系统的根本特征是并发性、共享性、虚拟性和异步性。、有限等待和等待。私有信箱、公用信箱和共享信箱。虚拟存储器的特征是屡次性、对换性和虚拟性。I/O将独占设备改为共享设备和实现了虚拟设备功能。得分四、解析题〔545〕得分〔5〕Varmutex,empty,full:semaphore:=1,n,0;Buffer:arrar[0,…,n-1]ofitem;In,out:integer:=0,0;Producer:consumer:BeginbeginRepeatrepeatProduceaniteminnextp;wait(mutex);Wait(mutex); wait(empty);Wait(full); nextc:=buffer(out);Buffer(in):=nextp; out:=(out+1)modn;In:=(in+1)modn;Signal(mutex); signal(mutex);Untilfalse; consumeiteminnextc;End untilfalse;end答：Producer: consumer:Begin beginRepeat repeatProduceaniteminnextp; wait(full);Wait(empty); wait(empty);Wait(mutex); nextc:=buffer(out);Buffer(in):=nextp; out:=(out+1)modn;In:=(in+1)modn;Signal(mutex); signal(mutex);Signal(full); signal(empty);Untilfalse; consumeiteminnextc;End untilfalse;end设有一组作业，它们的提交时间及运行时间如下；作业号提交时间运行时间19：007029：403039：5010410：1054〔10〕答：这4个作业的执行挨次是1，3，4，2某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的比照表如下：页号页号物理块号021524370A5C(H)分〕答：125C〔H〕〔要求写出计算步骤〕[分析]页式存储治理的规律地址分为两局部：页号和页内地址。3251KB，1K=210，可知内页地址占10位。由“内存为16KB16块，块号为4位。101001011100，“00010”表示该规律地址对应的页号为2〔十进制，即物理块地址为：(1000H)212，拼接块内地址25C，得0100100101110，即125C〔H。〕答：183有一个计算机系统利用以以以下图所示的位示图〔行号、列号都从0开头编号〕来治理空闲盘块。假设盘块从1开头编号，每个盘块的大1KB。〔6分〕假设要释放磁盘的第150块，应如何处理？〔4分〕〔注：以上的换算需要有计算过程〕解：为某文件安排两个盘块的过程如下：值为0的二进制位得到其行为0的二进制位，得到其行号i2=3，列号j2=6。 〔2分〕②计算出找到的两个空闲块的盘块号分别为：b1=i1×16+j1+1=2×16+2+1=35b2=i2×16+j2