操作系统2011复习

一、选择题（每题1分，共30分）在Hoare管程中，signal操作的语义是。A.signalandleaveB.signalandurgentwaitC.signalandcontinueD.signalandentrywait忙式等待的进程处状态。等待状态B.运行状态C.就绪状态或运行状态D.就绪状态经典UNIX系统采用的互斥方法是。开关中断B.软件互斥算法C.PV操作D.自旋锁在段页式存储管理中，逻辑地址为s,p,d），其中能越界。A.s和dB.p和dC.s和pD.s、p、d都UNIX操作系统的进程调度算法。A.可抢占CPU的HPF算法B.RR算法C.FB算法D.HRN算法CPU执彳时所花的时间不属于系统开销。A.用户程序B.死锁检测程序C.处理机调度程序D.缺页中断处理程序在下列调度算法中，用于实时调度且属于剥夺式（可抢占式）调度算法。A.RMS算法B.EDF算法C.FB算法D.HRN算法适合分布环境的同步机制。A.信号灯与PV操作B.管程C.会合D.条件临界区作业调度是从输入井中处于状态的作业中选取作业调入主存运行。A.运彳丁B.完成C.提交D.后备Hash文件采用的寻址方法主要是以为主。A.计算B.比较C.索引D.顺序可能发生Belady异常的页面置换算法。A.FIFO算法B.NUR算法C.LRU算法D.LFU算法TOC\o"1-5"\h\z在Solaris系统中，用户和系统均可见的成分是。A.用户级线程B.核心级线程C.轻进程D.系统线程某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是\o"CurrentDocument"A.3B.4C.5D.6UNIX文件的物理结构是。A.顺序结构B.索引结构C.链接结构D.索引结构+链接结构UNIX的系统结构是。A.微内核结构B.基于共享变量结构C.基于信件传递结构D.混合结构资源有序分配法破坏了死锁件。A.资源独占B.保持申请C.循环等待D.不可剥夺下列选项中，能引起内部中断的事件是。A.键盘中断B.定时器中断C.访存缺页D.打印机中断经典UNIX采用实现进程同步。A.事件B.PV操作C.管程D.会合没有忙式等待的进程互斥算法—。A,开/关中断B.Lamport面包店算法C,硬件swap指令D,硬件TS指令单处理机系统中，不能并行的是。A.进程与进程B.处理机与设备C,设备与设备D.处理机与通讯下列进程调度算法中，综合考虑进程等待时间和执行时间的是。A.RR算法B.SJF调度算法C.HRN调度算法D.FCFS调度算法采用段式存储管理的系统中，若地址用32位表示，其中8位表示段号，则允许程序每个逻辑段的最大相对地址是。A.232B.232-1C.224D.224-1下列文件物理结构中，适合随机访问且易于文件扩展的是。A.连续结构B.索引结构C.链式结构D.Hash结构假设磁头当前位于第105道，正在向磁道序号减少的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195,采用SCAN调度算法得到的磁道访问序列。110，170，180，195，12，35，45，6812，35，45，68,110，170，180，19568，45，35，12，110，170，180，195110，170，180，195，68，45，35，12进程从运行状态到阻塞状态可能是由于___。A.运行进程执行了？操作B.运行进程时间片用完C.运行进程执行N操作D.运行进程的CPU被抢占程序员利用系统调用打开I/O设备时，通常使用的设备标识是。A.逻辑设备名B.物理设备名C.主、从设备号D.设备端口号设文件F1的当前引用计数器为1，先建立F1的符号链接（软链接）文件F2，再建立文TOC\o"1-5"\h\z件F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是。A.0、1B.1、1C.1、0D.2、1用磁带作为文件存贮介质时，文件只能组织。A.顺序文件B.链接文件C.索引文件D.目录文件在UNIX系统中，相当于块设备的高速缓存。A.devtab中的b链B.devtab中的d链C.bfreelistD.cfreelist在UNIX系统中，实现延迟写的内部函数是。A.bwriteB.bawriteC.bdwriteD.brelse进程所请求的一次打印输出结束后，进程状态是由：A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态适合于分布环境的同步机制是A,信号灯与PV操作B,管程C.会合D.条件临界区如果允许不同用户的文件可以具有相同的文件名，为保证按名存取的安全通常采用的方法是：重名翻译机构B.建立索引表C.建立指针D.多级目录结构对记录式文件，操作系统为用户存取文件信息的最小单位是：A.字符B.数据项C.记录D.文件Hansen管程中，signal操作的语义是A.signalandleaveB.signalandcontinueC.signalandurgentwaitD.signalandwait并发进程中访问共享变量的临界区是：A.管理信息B.信息存储C.数据段D.程序段具有Belady异常的页面置换淘汰）算法是A.LRUB.OPTC.NURD.FIFO采用段的动态连接，完成段名到段号转换的程序是A.LINK程序B.操作系统C.编译程序D.汇编程序系统发生死锁时，一定发生的情况是：A.进程释放资源B.一个进程进入死循环C.多个进程占有独占型设备D.多个进程竞争共享型设备常用的进程传输数据的方式有共享存储器方式、消息缓冲方式，还包括：A.管道B.进程互斥C.进程同步D.进程死锁文件系统中，文件访问控制信息存储的合理位置是A.系统注册表B.文件分配表C.文件控制块D.用户口令表文件系统中文件存储空间的分配单位是A.字B.字节C.文件D.块设并发进程关于同一共享变量临界区的互斥信号量为mutex，若mutex=—1，则此时的情况是表示没有进程进入临界区表示有一个在临界区，两个进程等待进入表示有一个在临界区，一个进程等待进入表示有两个进程要进入临界区以下不属于系统栈用途的是A.保存中断断点B.保存操作系统函数调用的参数和返回值C.保存操作系统内函数调用返回地址D.保存动态变量打开文件的目的是把文件控制信息读入内存B.把文件内容读入内存C.创建文件控制块D.创建目录项采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许程序每个逻辑段的最大相对地址是：A.224B.224-1C.216D.216-1在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，决定因素是A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能经典UNIX文件系统中，空闲块管理方法是A.位示图(bitmap)B.空闲块表C.空闲块链D.成组连接下列选项中，操作系统提供给应用程序的接口是A.系统调用B.中断C.库函数D.原语下列选项中，导致创建新进程的操作是I.用户登录成功II.设备分配III.启动程序执行a.仅I和Ib.仅ii和mc.仅I和md.i、ii和m用PV操作来管理可供n个进程共享的资源时，若信号量S的初值定义为m，则信号量S可能出现的最小值是:A.n-mB.m-nC.0D.-m在实时操作系统中，经常采用的处理器调度算法是：A.先来先服务B.时间片轮转C.最高优先级D.可抢占的优先级进程从运行状态进入就绪状态的可能原因是：A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完用磁带作为文件存贮介质时，文件组织只能是：A.顺序文件B.链接文件C.索引文件D.目录文件设置当前工作目录的主要目的是A.节省外存空间B.节省内存空间C.加快文件的读/写速度D.加快文件检索速度文件系统采用多级目录结构后，对于不同用户的文件，其文件名是：A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束下列选项中，能引起内部中断的事件是:A.键盘中断B.定时器中断C.访存缺页D.打印机中断首先获得键盘输入信息的程序是B.中断处理程序D.用户登录程序最佳适应算法的目的是：保持地址高端的大空闲区保持大空闲区不被分割本地用户通过键盘登录系统时，A.命令解释程序C.系统调用服务程序动态分区分配内存管理方式中，：A.避免产生碎片C.快速找到空闲区单处理机系统中，不能并行的是：A.进程与进程B.处理机与设备C.B.D.处理机与通讯D.设备与设备某系统采用一次性口令以抗截取，若某次传输的口令是院，则下一次传输的口令是A.f17(s)B.f15(s)C.f)(s)适合于分布环境的同步机制是A.信号灯与PV操作B.管程C.会合下述RAID级别中，没有容错功能的是A.level0B.level1C.level0+1D.域s)D.条件临界区D.level5在UNIX系统中，文件名与文件号之间的对应关系是A.一对一关系B.多对一关系C.一对多关系D.多对多关系Hoare管程中，signal操作的语义是A.signalandleaveB.signalandcontinueC.signalandurgentwaitD.signalandwait段页式存储管理的逻辑地址是s(p,d)，其中可能越界的是A.s和pB.s和dC.p和dD.d具有Belady异常的页面置换淘汰)算法是A.LRUB.OPTC.NURD.FIFO采用段的动态连接，完成段名到段号转换的程序是A.LINK程序B.操作系统C.编译程序D,汇编程序估计第n+1个△周期工作集大小的公式^+1=awn+(1⑶％,其中a的通常取值是A.1B.0C.2D.0.5在UNIX中，预先读breada和延迟写;bdwrite的目的分别是A.提高读取速度，减少写出次数B.减少读入次数，增加写出次数C.提高读取速度，增加写出次数D.减少读入次数，减少写出次数文件系统中，文件访问控制信息存储的合理位置是A.系统注册表B.文件分配表UNIX目录文件的内容是A.FCB序列B.(文件名，文件号)序列进程切换的一般过程是A.P1目态一P1管态一P2管态一P2目态C.P1管态一P1目态一P2管态一P2目态71.C.文件控制块D.用户口令表72.73.C.FCB主部序列D.文件名序列B.P1目态一P2管态一P1管态一P2目态D.P1管态一P2管态一P1目态一P2目态以下不属于系统栈用途的是保存中断断点B.保存操作系统函数调用的参数和返回值C.保存操作系统内函数调用返回地址D.保存动态变量打开文件的目的是A.把文件控制信息读入内存B.把文件内容读入内存C.创建文件控制块D.创建目录项UNIX文件系统中，安装文件卷系统调用命令的格式是smount(special_pathname,directory_pathname,roflag),其中前两个参数的含义是A,块型特殊文件，非空目录文件B,字符型特殊文件，空目录文件C,块型特殊文件，空目录文件D,字符型特殊文件，非空目录文件在Solaris系统中，用户与系统均可见的实体是A.用户级别线程B.核心级别线程C.LWPD,用户级别线程和核心级别线程经典UNIX文件系统中，空闲块管理方法是A,位示图(bitmap)B,空闲块表C.空闲块链D,成组链接下列选项中，操作系统提供给应用程序的接口是A.系统调用B.中断C,库函数D.原语下列选项中，导致创建新进程的操作是I,用户登录成功II,设备分配III.启动程序执行a,仅I和Ib,仅I和mc,仅I和md.i、ii和m设与某资源关联的信号量初值为3,当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M和N分别是A.0、1B.1、0C.1、2D.2、0下列选项中，降低进程优先级的合理时机是A.进程的时间片用完B.进程刚完成1/0，进入就绪队列C.进程长期处于就绪队列中D.进程从就绪态转为运行态某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(BestFit)算法，分配和释放顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是A.7MBB.9MBC.10MBD.15MB设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级索引，1个地址项是二级索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是A.33KBB.519KBC.1057KBD.16513KB设置当前工作目录的主要目的是A.节省外存空间B.节省内存空间C.加快文件的读/写速度D.加快文件检索速度一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是A.28字节B,216字节C,224字节D,232字节进程P0和P1的共享变量定义及其初值为：Booleanflag⑵；Intturn=0;Flag[0]=false;flag[1]=false;若进程P0和P1访问临界资源的类C伪代码实现如下：voidP0(){While(TRUE)(Flag[0]=TRUE;turn=1;While(flag[1]&&(turn==1));临界区；Flag[0]=FALSE;}}voidP1(){While(TRUE){Flag[1]=TRUE;turn=0;While(flag[0]&&(turn==0));临界区；Flag[1]=FALSE;}}则并发执行进程P0和P1时产生的情形是不能保证进程互斥进入临界区、会出现“饥饿”现象；不能保证进程互斥进入临界区、不会出现“饥饿”现象；能保证进程互斥进入临界区、会出现“饥饿”现象；能保证进程互斥进入临界区、不会出现“饥饿”现象；本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是A.命令解释程序B.中断处理程序C.系统调用服务程序D.用户登录程序段页式存储管理系统中，一次访问内存的时间是100ns，一次访问快表(TLB)的时间是10ns，假定快表命中率是98%，则有效访问时间(EAT)是A.(110x98%+310x2%)nsB.(110x98%+210x2%)nsC.(100x98%+310x2%)nsD.(100x98%+210x2%)ns某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是A.2B.3C.4D.5操作系统由形成到完善经历的主要发展阶段有I.多道批处理系统II.分时系统III.实时处理系统W.通用操作系统标志着操作系统已进入完善阶段的是a.I和I的出现b.I和m的出现c.m和w的出现d.I和w的出现SPOOLing系统是在主机控制下，通过通道把I/O工作脱机处理，SPOOLing不包括的程序是A.预输入程序B・作业调度程序C.缓输出程序D.连接程序

间隔时钟的作用是A.控制程序并发运行B.定时扫描事件C.周期性处理时间D.A、B和C对如下中断事件I.时钟中断II.访管中断能引起外部中断的事件是III.缺页中断W.控制台中断A.I和I.时钟中断II.访管中断能引起外部中断的事件是III.缺页中断W.控制台中断A.I和IIb.II和mc.m和wd.I和w在单处理机系统中，对如下状况I.进程与进程II.处理机与设备可并行的是A.I、II和mB.I、II和w不是操作系统提供给用户的界面形式是A.交互终端命令B,作业控制语言m.处理机与通信w.设备与设备97,对系统的如下指标I.内存容量I.设备数量c.I、m和wc.库函数m.cpu速度d.Ii、m和wd.系统调用w.中断响应时间在多道程序设计中，道数限制要考虑的因素是A.I和IIB.II和wC.m和wD.I和w下列选项中，i/o请求Ii.时钟中断m.i/o完成w.设备进行i/o可能引起进程切换的是a.i、ii和mb.Ii、m和wc.i、ii和wd.I、m和w不属于强迫性中断的是A.内存校验错误B.越界中断C.缺页中断D.访管中断关于中断向量的错误论述是中断向量保存中断处理程序的运行环境与入口地址(PSW,PC)。每个中断事件有一个中断向量。中断向量的存放位置是由硬件规定的。中断向量的内容是操作系统在系统初始化时设置好的。下列进程调度算法中，可能造成进程饿死的调度算法是A.循环轮换B.短进程优先C.先来先服务D.最高响应比优先关于进程切换有如下论述I.根据系统栈保存下降进程的现场。II.根据PCB保存下降进程的现场。m.根据系统栈恢复上升进程的现场。w.根据PCB恢复上升进程的现场。其中论述正确的是a.I和mb.I和wc.II和md.ii和w下列选项中，降低进程优先级的合理时机是A.进程的时间片用完B.进程等待I/O完成进入就绪队列C.进程在就绪队列中超过时限D.进程从就绪转为运行在多级中断系统中，多层嵌套中断的最内层中断处理结束后，以下论述中正确的论述是如果该中断是强迫性中断，则需要进程切换。如果该中断是自愿性中断，则需要进程切换。无论该中断是强迫性中断还是自愿性中断，都需要进程切换。无论该中断是强迫性中断还是自愿性中断，都不需要进程切换。设与某类资源R相关联的信号量S的初值为3，S当前值为一2。若M表示R的可用个数，N表示等待R的进程数，则当前M、N分别是A.3、0B.0、3C.0、2D.2、0在Hoare管程中，设某管程当前入口等待队列EQ中有进程P0、紧急等待队列UQ中有进程P1、条件变量C的等待队列CQ中有进程P2，进程P3拥有该管程的互斥权。当依次：进程P4要申请该管程互斥权、P3执行signal(C)后，该管程各队列中的进程和运行进程是EQ中有P0，UQ中有P4，CQ中有P2、P3；P1运行。EQ中有P0、P4，UQ中有P1，CQ中有P3；P2运行。EQ中有P0、P4，UQ中有P2、P3，CQ为空；P1运行。EQ中有P0、P4，UQ中有P1、P3，CQ为空；P2运行。某计算机系统中有6台打印机，多个进程均最多需要2台打印机，规定每个进程一次仅允许申请一台打印机。为保证一定不发生死锁，则允许参与打印机资源竞争的最大进程数是A.3B.4C.5D.6某计算机主存容量为60MB，系统采用基于动态分区存储管理的最坏适应(WorstFit)算法分配主存空间。在主存均为空闲的情况下，主存的申请和释放请求序列：申请20MB、申请15MB、释放20MB、申请10MB、申请10MB依次满足后，此时主存中最大空闲区大小是A.5MBB.10MBC.15MBD.20MB某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表每个表项为2字节，逻辑地址结构为：|页目录号|页号页内偏移量，逻辑地址空间

大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是••A.64B.128C.256D.512110.设文件索引节点中有8个地址项i_addr[0]、i_addr[1]、、i_addr[7]，其中：i_addr[0]、i_addr[1]i_addr⑵、i_addr[3]是直接地址索引，i_addr[4]、i_addr[5]是一级间接地址索引，i_addr[6]是二级间接地址索引，i_addr[7]是三级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则该索引节点能表示的单个文件最大长度是A.32768KBB.65536KBC.66593KBD.133186KB选择题答案：1.B2.C3.A4.C5.A6.A7.B8.C9.D10.A11.A12.C13.B14.D15.A16.C17.C18.A19.A20.A21.C22.D23.B24.C25.A26.A27.B28.A29.A30.C31.D32.C33.D34.C35.A36.D37.D38.B39.C40.A41.C42.D43.C44.D45.A46.D47.C48.D49.A50.C51.B52.D53.D54.A55.D56.C57.C58.B59.D60.A61.B62.C63.A64.B65.C66.A67.D68.B69.D70.A71.C72.B73.A74.D75.A76.C77.C78.D79.A80.C81.B82.A83.B84.C85.D86.C87.D88.B89.A90.C91.A.92.D.93.D.94.D.95.D.96.C.97.A.98.A.99.D.100.B.101.B.102.B.103.A.104.D.105.C.106.D.107.C.108.C.109.B.110.C.二、处理机调度及计算对于如下进程集合以及到达时间和CPU阵发时间：ProcessArrivaltimeBursttimeTOC\o"1-5"\h\zP1012七19P336_P七53_（1）采用最短剩余时间优先（SRTN，ShortestRemainingTimeNext）调度算法，画出其Gantt图。（2）计算平均周转时间、平均带权周转时间和平均等待时间。三、避免死锁的银行家算法四、同步机制：过河问题、读者写者问题、有界缓冲区问题。五、硬件指令实现互斥基于硬件提供的“测试并设置”指令st_and_setW实现进程互斥，方法如下：对一组公共变量定义一个全局变量intlock=0互斥算法如下：do{while（test_and_set（&lock））continue;临界区；lock=0;其余部分；}while（1）;已知上述算法不满足有限等待性bOundedwaiting0问题：（1）说明何种状况下该算法不满足有限等待性；（2）改进上述算法，使其满足有限等待性。六、磁盘引臂调度及其参数计算假设有一个只有一个移动磁头的磁盘，磁道由外向内编号0、1、2、…、199。磁头移动一个磁道所需时间为1ms；每个磁道有100个扇区；磁盘转速6000r/min。当前引臂位置处于第100磁道。对于如下磁道请求120、85、70、30,每个请求访问对应磁道上的一个扇区。采用最短寻找时间优先（ShorstestSeekTimeFirst）的引臂调度算法。问题：（1）给出引臂移动序列，计算引臂移动量和寻道时间（忽略启动时间）；（2）计算平均旋转延迟时间；（3）计算传输时间；（4）计算所有访问总的处理时间。七、UNIX系统文件物理结构和空闲区管理1、文件物理结构：索引加链式结构在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项。假设某UNIX文件大小为1028KBo（1）请画出该UNIX文件的物理结构；（2）计算访问以下逻辑块号（逻辑块号从0开始）时需要多少次I/O传输：①265:②267；③1025o解：由题知：文件共1028块，由索引结构知前10项直接访问10块，一级访问256块，1028