搜索
请将答案填入下表中。题号12345678910答案BAACBADDCB题号11121314151617181920答案BADBDDABBC题号21222324252627282930答案DADDBACBAA1．设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。A．0、1B.1、1C.1、2D.2、12．程序员利用系统调用打开I/O设备时，通常使用的设备标识是（）。A．逻辑设备名B.物理设备名C.主设备号D.从设备号3.下列选项中，操作S提供的给应用程序的接口是（）。A.系统调用B.中断C.库函数D.原语4．下列选项中，导制创进新进程的操作是（）。I用户登陆成功II设备分配III启动程序执行A．仅I和IIB．仅II和IIIC．仅I和IIID．I、II、III5．设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）。A．0，1B．1，0C．1，2D．2，06、下列选项中，降低进程优先权级的合理时机是（）。A．进程的时间片用完B．进程刚完成I/O，进入就绪列队C．进程长期处于就绪列队D．进程从就绪状态转为运行状态7、进行PO和P1的共享变量定义及其初值为（）。booleanflag[2];intturn=0;flag[0]=false;flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下：voidp0()//进程p0voidp1()//进程p1{{while（TRUE）{while（TRUE）{flag[1]=TRUE;turn=1;flag[0]=TRUE;turn=0;While(flag[1]&&(turn==1))While(flag[0]&&(turn==0));临界区；临界区；flag[0]=FALSE;flag[1]=FALSE;}}}}则并发执行进程PO和P1时产生的情况是（）。A．不能保证进程互斥进入临界区，会出现“饥饿”现象B．不能保证进程互斥进入临界区，不会出现“饥饿”现象C．能保证进程互斥进入临界区，会出现“饥饿”现象D．能保证进程互斥进入临界区，不会出现“饥饿”现象8．某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配6Mb，此时主存中最大空闲分区的大小是（）。A．7MbB．9MbC．10MbD．15Mb9.设当前工作目录的主要目的是（）。A.节省外存空间B.节省内存空间C.加快文件的检索速度D.加快文件的读写速度10.本地用户通过键盘登陆系统是，起首获得键盘输入信息的程序时()。A.命令解释程序B.中断处置程序C.系统挪用程序D.用户登录程序11．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）A．先来先服务B．高响应比优先C．时间片轮转D．非抢占式短任务优先12．下列选项中，在用户态执行的是（）A．命令解释程序B．缺页处理程序C．进程调度程序D．时钟中断处理程序13．在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A．进程P的代码段B．进程P中打开的文件C．进程P的全局变量D．进程P中某线程的栈指针14．用户程序发出磁盘I/O请求后，系统的正确处理流程是（）A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序15．某时刻进程的资源使用情况如下表所示。此时的安全序列是（）.DA．P1,P2,P3,P4B．P1,P3,P2,P4C．P1,P4,P3,P2D．不存在16在缺页处理过程中,操作系统执行的操作序列有().DⅠ.修改页表Ⅱ．磁盘I/OⅢ．分配页框A．仅Ⅰ、ⅡB．仅ⅡC．仅ⅢD．Ⅰ、Ⅱ和Ⅲ17．当系统发生抖动（）.Ⅰ.撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级A．仅ⅠB．仅ⅡC．仅ⅢD．仅Ⅰ、Ⅱ18.在虚拟存储管理中,地址变换机构将逻辑地址转换为物理地址,形成该逻辑地址阶段是().A．编辑B．编译C．链接D．装载19．某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100us,将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为50us。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是()A．1500us、1000usB．1550us、1100usC．1550us、1550usD．2000us、2000us20．有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。//加1操作//减1操作loadR1，x//取x到寄存器R1中loadR2，xincR1decR2storex，R1//将R1的内容存入xstorex，R2两个操作完成后，x的值()A．可能为-1或3B．只能为1C．可能为0、1或2D．可能为-1、0、1或221.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是（）。A．5%B.9.5%C.50%D.95%22.下列选项中，能引起外部中断的事件是（）。A．键盘输入B.除数为0C.浮点运算下溢D.访存缺页23.单处理机系统中，可并行的是（）。I进程与进程II处理机与设备III处理机与通道IV设备与设备A．I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。A．时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。A．2B.3C.4D.526．分区分配内存管理方式的主要保护措施是（）。A．界地址保护B.程序代码保护C.数据保护D.栈保护27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）。A．28字节B.216字节C.224字节D.232字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是A．连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。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．文件控制块B.文件分配表C.用户口令表D.系统注册表二．综合应用题1．某个银行提供一个服务窗口和10个供顾客等待的座位.顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号.取号机每次仅允许一位顾客使用.当营业员空闲时,通过叫号机选取一位顾客,并为其服务.顾客和营业员的活动过程描述如下:cobegin{process顾客i{从取号机获得一个号码;等待叫号;获取服务;}process营业员{while(true){叫号;为顾客服务;}}}coend;请添加必要的信号量和P,V操作,实现上述过程中的互斥与同步.答:2．设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框页号页框号装入时间访问位071301142301222001391601当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：(1)该逻辑地址对应的页号时多少?(2)若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址？要求给出计算过程。(3)采用时钟(Clock)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针按顺时针方向移动，且指向当前2号页面，示意图如下）答:3.某个文件系统为一级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可以多次创建新文件,请回答以下问题:1)在连续,链式,索引三种文件的数据块组织方式中,哪种更合适?请说明理由.为了定位文件数据块,需要在FCB中设计哪些相关描述字段？2)为了快速找到文件,对于FCB而言,是集中存储好,还是与对应的文件数据块连续存储好,请说明理由.答:4请求分页管理系统中，假设某进程的页表内容如下表所示。页表内容页号页框（PageFrame）号有效位（存在位）0101H11—02254H1页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。1)设有虚地址访问序列2362H、1565H、25A5H，请问：依次访问上述三个虚地址，各需多少时间？（给出计算过程）2)基于上述访问序列,虚地址1565H的物理地址是什么?请问明理由.答:5．三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。答:6．假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态。(1)、请说明在上述条件如何进行磁盘块空闲状态的管理。(2)、设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms.若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动。磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这批扇区点共需要多少时间？需要给出计算过程。答: