操作系统历年考研试题

200923.单处理机系统中，可并行的是(D)I进程与进程II处理机与设备III处理机与通道IV设备与设备A．I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是(D)A．时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）不死锁需要2K+18，最多支持3个进程并发。注意问的如果是“不会发生死锁的最大值”就选B。4个以上就死锁，所以会死锁的最小值是4。别看错了。A．2B.3C.4D.526．分区分配内存管理方式的主要保护措施是(A)A．界地址保护B.程序代码保护C.数据保护D.栈保护27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大(C)A．2的8次方字节B.2的16次方字节C.2的24次方字节D.2的32次方字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是(B)A．连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是(A)A．110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是(A)A．文件控制块B.文件分配表C.用户口令表D.系统注册表31．设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是(B)A．0、1B.1、1C.1、2D.2、132．程序员利用系统调用打开I/O设备时，通常使用的设备标识是(A)A．逻辑设备名B.物理设备名C.主设备号D.从设备号45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。46.（8分）请求分页管理系统中，假设某进程的页表内容如下表所示。页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty控制生产者与消费者之间的同步；mutex控制进程间互斥使用缓冲区。程序如下：Vars1=0,s2=0,empty=N,mutex=1;Parbegin页号页框号有效位（存在位）0101H11--02254H1P1:beginX=produce();P(empty);P(mutex);Put();Ifx%2==0V(s2);elseV(s1);V(mutex);end.P2:beginP(s1);P(mutex);Getodd();Countodd():=countodd()+1;V(mutex);V(empty);end.P3:beginP(s2)P(mutex);Geteven();Counteven():=counteven()+1;V(mutex);V(empty);end.Parend.46.（1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4KB，即212，则得到页内位移占虚地址的低12位，页号占剩余高位。可得三个虚地址的页号P如下（十六进制的一位数字转换成4位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）：2362H：P=2，访问快表10ns，因初始为空，访问页表100ns得到页框号，合成物理地址后访问主存100ns，共计10ns+100ns+100ns=210ns。1565H：P=1，访问快表10ns，落空，访问页表100ns落空，进行缺页中断处理108ns，合成物理地址后访问主存100ns，共计10ns+100ns+108ns+100ns≈108ns。25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费10ns便可合成物理地址，访问主存100ns，共计10ns+100ns=110ns。（2）当访问虚地址1565H时，产生缺页中断，合法驻留集为2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰0号页面，因此1565H的对应页框号为101H。由此可得1565H的物理地址为101565H。4KB,页内占12位，即16机制的3位则2362H的最高位就是页号2:10不命中+100页表+100内存地址1：10不命中+100页表+108缺页+100内存地址2：10命中+100内存地址1号页内偏移565H，缺页，置换0，101565H201023、下列选项中，操作S提供的给应用程序的接口是（A）A：系统调用B：中断C：库函数D：原语24、下列选项中，导致创进新进程的操作是（C）I用户成功登陆II设备分配III启动程序执行A：仅I和IIB：仅II和IIIC：仅I和IIID：I，II，III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（B）A：0，1B：1，0C：1，2D：2，026、下列选项中，降低进程优先权级的合理时机是（A）A：进程的时间片用完B：进程刚完成I/O，进入就绪队列C：进程长期处于就绪队列中D：进程从就绪状态转为运行态27、进行P0和P1的共享变量定义及其初值为（D）booleanflag[2]；intturn=0；flag[0]=faulse；flag[1]=faulse；若进行P0和P1访问临界资源的类C代码实现如下：Voidp0（）//进程p0Voidp1（）//进程p1{while（TURE）{{while（TURE）{Flag[0]=TURE;turn=1；Flag[1]=TURE;turn=1；While（flag[1]&&（turn==1））While（flag[0]&&（turn==0））临界区：Flag[0]=FALSE;Flag[1]=FALSE;}}}}则并发执行进程P0和P1时产生的情况是：A：不能保证进程互斥进入临界区，会出现“饥饿”现象B：不能保证进程互斥进入临界区，不会出现“饥饿”现象C：能保证进程互斥进入临界区，会出现“饥饿”现象D：能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配（Bestfit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是（B）A：7mbB：9mbC：10mbD：15mb29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为页目编号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（B）A：64B：128C：256D：51230、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（C）A：33kbB：519kbC：1057kbD：16513kb31、设置当前工作目录的主要目的是（C）A：节省外存空间B：节省内容空间C：加快文件的检索速度D：加快文件的读写速度32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（B）A：命令解释程序B：中断处理程序C：系统调用程序D：用户登录程序46.（8分）设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（PageFame）.页号页根号装入时刻访问位071301142301222001391601当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：（1）、该逻辑地址对应的页号是多少？（2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。）解答：17CAH=(0001011111001010)2（1）页大小为1K，所以页内偏移地址为10位，于是前6位是页号，所以第一间的解为：5（2）FIFO，则被置换的页面所在页框为7，所以对应的物理地址为（0001111111001010）2-IFCAH（3）CLOCK,则被置换的页面所在页框为2，所以对应的物理地址为（0000101111001010）2-OBCAH201123．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是(B)A．先来先服务B．高响应比优先C．时间片轮转D．非抢占式短任务优先24．下列选项中，在用户态执行的是(A)A．命令解释程序B．缺页处理程序C．进程调度程序D．时钟中断处理程序25．在支持多线程的系统中，进程P创建的若干个线程不能共享的是(D)A．进程P的代码段B．进程P中打开的文件C．进程P的全局变量D．进程P中某线程的栈指针26．用户程序发出磁盘I/O请求后，系统的正确处理流程是(B)A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序27．某时刻进程的资源使用情况如下表所示。(D)28．在缺页处理过程中，操作系统执行的操作可能是(D)I．修改页表II．磁盘I/OIII．分配页框A．仅I、IIB．仅IIC．仅IIID．I、II和III29．当系统发生抖动（thrashing）时，可以采取的有效措施是(A)I．撤销部分进程II．增加磁盘交换区的容量III．提高用户进程的优先级A．仅IB．仅IIC．仅IIID．仅I、II30．在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是(B)A．编辑B．编译C．链接D．装载31．某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双